4866a9a8d9ebfa96c66825935d8cb683730b6443
[kai/samba.git] / source4 / dsdb / common / util.c
1 /* 
2    Unix SMB/CIFS implementation.
3    Samba utility functions
4
5    Copyright (C) Andrew Tridgell 2004
6    Copyright (C) Volker Lendecke 2004
7    Copyright (C) Andrew Bartlett <abartlet@samba.org> 2006
8    Copyright (C) Jelmer Vernooij <jelmer@samba.org> 2007
9
10    This program is free software; you can redistribute it and/or modify
11    it under the terms of the GNU General Public License as published by
12    the Free Software Foundation; either version 3 of the License, or
13    (at your option) any later version.
14
15    This program is distributed in the hope that it will be useful,
16    but WITHOUT ANY WARRANTY; without even the implied warranty of
17    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18    GNU General Public License for more details.
19
20    You should have received a copy of the GNU General Public License
21    along with this program.  If not, see <http://www.gnu.org/licenses/>.
22 */
23
24 #include "includes.h"
25 #include "events/events.h"
26 #include "ldb.h"
27 #include "ldb_module.h"
28 #include "ldb_errors.h"
29 #include "../lib/util/util_ldb.h"
30 #include "../lib/crypto/crypto.h"
31 #include "dsdb/samdb/samdb.h"
32 #include "libcli/security/security.h"
33 #include "librpc/gen_ndr/ndr_security.h"
34 #include "librpc/gen_ndr/ndr_misc.h"
35 #include "../libds/common/flags.h"
36 #include "dsdb/common/proto.h"
37 #include "libcli/ldap/ldap_ndr.h"
38 #include "param/param.h"
39 #include "libcli/auth/libcli_auth.h"
40 #include "librpc/gen_ndr/ndr_drsblobs.h"
41 #include "system/locale.h"
42 #include "lib/util/tsort.h"
43 #include "dsdb/common/util.h"
44 #include "lib/socket/socket.h"
45 #include "dsdb/samdb/ldb_modules/util.h"
46
47 /*
48   search the sam for the specified attributes in a specific domain, filter on
49   objectSid being in domain_sid.
50 */
51 int samdb_search_domain(struct ldb_context *sam_ldb,
52                         TALLOC_CTX *mem_ctx, 
53                         struct ldb_dn *basedn,
54                         struct ldb_message ***res,
55                         const char * const *attrs,
56                         const struct dom_sid *domain_sid,
57                         const char *format, ...)  _PRINTF_ATTRIBUTE(7,8)
58 {
59         va_list ap;
60         int i, count;
61
62         va_start(ap, format);
63         count = gendb_search_v(sam_ldb, mem_ctx, basedn,
64                                res, attrs, format, ap);
65         va_end(ap);
66
67         i=0;
68
69         while (i<count) {
70                 struct dom_sid *entry_sid;
71
72                 entry_sid = samdb_result_dom_sid(mem_ctx, (*res)[i], "objectSid");
73
74                 if ((entry_sid == NULL) ||
75                     (!dom_sid_in_domain(domain_sid, entry_sid))) {
76                         /* Delete that entry from the result set */
77                         (*res)[i] = (*res)[count-1];
78                         count -= 1;
79                         talloc_free(entry_sid);
80                         continue;
81                 }
82                 talloc_free(entry_sid);
83                 i += 1;
84         }
85
86         return count;
87 }
88
89 /*
90   search the sam for a single string attribute in exactly 1 record
91 */
92 const char *samdb_search_string_v(struct ldb_context *sam_ldb,
93                                   TALLOC_CTX *mem_ctx,
94                                   struct ldb_dn *basedn,
95                                   const char *attr_name,
96                                   const char *format, va_list ap) _PRINTF_ATTRIBUTE(5,0)
97 {
98         int count;
99         const char *attrs[2] = { NULL, NULL };
100         struct ldb_message **res = NULL;
101
102         attrs[0] = attr_name;
103
104         count = gendb_search_v(sam_ldb, mem_ctx, basedn, &res, attrs, format, ap);
105         if (count > 1) {                
106                 DEBUG(1,("samdb: search for %s %s not single valued (count=%d)\n", 
107                          attr_name, format, count));
108         }
109         if (count != 1) {
110                 talloc_free(res);
111                 return NULL;
112         }
113
114         return samdb_result_string(res[0], attr_name, NULL);
115 }
116
117 /*
118   search the sam for a single string attribute in exactly 1 record
119 */
120 const char *samdb_search_string(struct ldb_context *sam_ldb,
121                                 TALLOC_CTX *mem_ctx,
122                                 struct ldb_dn *basedn,
123                                 const char *attr_name,
124                                 const char *format, ...) _PRINTF_ATTRIBUTE(5,6)
125 {
126         va_list ap;
127         const char *str;
128
129         va_start(ap, format);
130         str = samdb_search_string_v(sam_ldb, mem_ctx, basedn, attr_name, format, ap);
131         va_end(ap);
132
133         return str;
134 }
135
136 struct ldb_dn *samdb_search_dn(struct ldb_context *sam_ldb,
137                                TALLOC_CTX *mem_ctx,
138                                struct ldb_dn *basedn,
139                                const char *format, ...) _PRINTF_ATTRIBUTE(4,5)
140 {
141         va_list ap;
142         struct ldb_dn *ret;
143         struct ldb_message **res = NULL;
144         int count;
145
146         va_start(ap, format);
147         count = gendb_search_v(sam_ldb, mem_ctx, basedn, &res, NULL, format, ap);
148         va_end(ap);
149
150         if (count != 1) return NULL;
151
152         ret = talloc_steal(mem_ctx, res[0]->dn);
153         talloc_free(res);
154
155         return ret;
156 }
157
158 /*
159   search the sam for a dom_sid attribute in exactly 1 record
160 */
161 struct dom_sid *samdb_search_dom_sid(struct ldb_context *sam_ldb,
162                                      TALLOC_CTX *mem_ctx,
163                                      struct ldb_dn *basedn,
164                                      const char *attr_name,
165                                      const char *format, ...) _PRINTF_ATTRIBUTE(5,6)
166 {
167         va_list ap;
168         int count;
169         struct ldb_message **res;
170         const char *attrs[2] = { NULL, NULL };
171         struct dom_sid *sid;
172
173         attrs[0] = attr_name;
174
175         va_start(ap, format);
176         count = gendb_search_v(sam_ldb, mem_ctx, basedn, &res, attrs, format, ap);
177         va_end(ap);
178         if (count > 1) {                
179                 DEBUG(1,("samdb: search for %s %s not single valued (count=%d)\n", 
180                          attr_name, format, count));
181         }
182         if (count != 1) {
183                 talloc_free(res);
184                 return NULL;
185         }
186         sid = samdb_result_dom_sid(mem_ctx, res[0], attr_name);
187         talloc_free(res);
188         return sid;     
189 }
190
191 /*
192   return the count of the number of records in the sam matching the query
193 */
194 int samdb_search_count(struct ldb_context *sam_ldb,
195                        struct ldb_dn *basedn,
196                        const char *format, ...) _PRINTF_ATTRIBUTE(3,4)
197 {
198         va_list ap;
199         struct ldb_message **res;
200         const char *attrs[] = { NULL };
201         int ret;
202         TALLOC_CTX *tmp_ctx = talloc_new(sam_ldb);
203
204         va_start(ap, format);
205         ret = gendb_search_v(sam_ldb, tmp_ctx, basedn, &res, attrs, format, ap);
206         va_end(ap);
207         talloc_free(tmp_ctx);
208
209         return ret;
210 }
211
212
213 /*
214   search the sam for a single integer attribute in exactly 1 record
215 */
216 unsigned int samdb_search_uint(struct ldb_context *sam_ldb,
217                          TALLOC_CTX *mem_ctx,
218                          unsigned int default_value,
219                          struct ldb_dn *basedn,
220                          const char *attr_name,
221                          const char *format, ...) _PRINTF_ATTRIBUTE(6,7)
222 {
223         va_list ap;
224         int count;
225         struct ldb_message **res;
226         const char *attrs[2] = { NULL, NULL };
227
228         attrs[0] = attr_name;
229
230         va_start(ap, format);
231         count = gendb_search_v(sam_ldb, mem_ctx, basedn, &res, attrs, format, ap);
232         va_end(ap);
233
234         if (count != 1) {
235                 return default_value;
236         }
237
238         return samdb_result_uint(res[0], attr_name, default_value);
239 }
240
241 /*
242   search the sam for a single signed 64 bit integer attribute in exactly 1 record
243 */
244 int64_t samdb_search_int64(struct ldb_context *sam_ldb,
245                            TALLOC_CTX *mem_ctx,
246                            int64_t default_value,
247                            struct ldb_dn *basedn,
248                            const char *attr_name,
249                            const char *format, ...) _PRINTF_ATTRIBUTE(6,7)
250 {
251         va_list ap;
252         int count;
253         struct ldb_message **res;
254         const char *attrs[2] = { NULL, NULL };
255
256         attrs[0] = attr_name;
257
258         va_start(ap, format);
259         count = gendb_search_v(sam_ldb, mem_ctx, basedn, &res, attrs, format, ap);
260         va_end(ap);
261
262         if (count != 1) {
263                 return default_value;
264         }
265
266         return samdb_result_int64(res[0], attr_name, default_value);
267 }
268
269 /*
270   search the sam for multipe records each giving a single string attribute
271   return the number of matches, or -1 on error
272 */
273 int samdb_search_string_multiple(struct ldb_context *sam_ldb,
274                                  TALLOC_CTX *mem_ctx,
275                                  struct ldb_dn *basedn,
276                                  const char ***strs,
277                                  const char *attr_name,
278                                  const char *format, ...) _PRINTF_ATTRIBUTE(6,7)
279 {
280         va_list ap;
281         int count, i;
282         const char *attrs[2] = { NULL, NULL };
283         struct ldb_message **res = NULL;
284
285         attrs[0] = attr_name;
286
287         va_start(ap, format);
288         count = gendb_search_v(sam_ldb, mem_ctx, basedn, &res, attrs, format, ap);
289         va_end(ap);
290
291         if (count <= 0) {
292                 return count;
293         }
294
295         /* make sure its single valued */
296         for (i=0;i<count;i++) {
297                 if (res[i]->num_elements != 1) {
298                         DEBUG(1,("samdb: search for %s %s not single valued\n", 
299                                  attr_name, format));
300                         talloc_free(res);
301                         return -1;
302                 }
303         }
304
305         *strs = talloc_array(mem_ctx, const char *, count+1);
306         if (! *strs) {
307                 talloc_free(res);
308                 return -1;
309         }
310
311         for (i=0;i<count;i++) {
312                 (*strs)[i] = samdb_result_string(res[i], attr_name, NULL);
313         }
314         (*strs)[count] = NULL;
315
316         return count;
317 }
318
319 /*
320   pull a uint from a result set. 
321 */
322 unsigned int samdb_result_uint(const struct ldb_message *msg, const char *attr, unsigned int default_value)
323 {
324         return ldb_msg_find_attr_as_uint(msg, attr, default_value);
325 }
326
327 /*
328   pull a (signed) int64 from a result set. 
329 */
330 int64_t samdb_result_int64(const struct ldb_message *msg, const char *attr, int64_t default_value)
331 {
332         return ldb_msg_find_attr_as_int64(msg, attr, default_value);
333 }
334
335 /*
336   pull a string from a result set. 
337 */
338 const char *samdb_result_string(const struct ldb_message *msg, const char *attr, 
339                                 const char *default_value)
340 {
341         return ldb_msg_find_attr_as_string(msg, attr, default_value);
342 }
343
344 struct ldb_dn *samdb_result_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, const struct ldb_message *msg,
345                                const char *attr, struct ldb_dn *default_value)
346 {
347         struct ldb_dn *ret_dn = ldb_msg_find_attr_as_dn(ldb, mem_ctx, msg, attr);
348         if (!ret_dn) {
349                 return default_value;
350         }
351         return ret_dn;
352 }
353
354 /*
355   pull a rid from a objectSid in a result set. 
356 */
357 uint32_t samdb_result_rid_from_sid(TALLOC_CTX *mem_ctx, const struct ldb_message *msg, 
358                                    const char *attr, uint32_t default_value)
359 {
360         struct dom_sid *sid;
361         uint32_t rid;
362
363         sid = samdb_result_dom_sid(mem_ctx, msg, attr);
364         if (sid == NULL) {
365                 return default_value;
366         }
367         rid = sid->sub_auths[sid->num_auths-1];
368         talloc_free(sid);
369         return rid;
370 }
371
372 /*
373   pull a dom_sid structure from a objectSid in a result set. 
374 */
375 struct dom_sid *samdb_result_dom_sid(TALLOC_CTX *mem_ctx, const struct ldb_message *msg, 
376                                      const char *attr)
377 {
378         const struct ldb_val *v;
379         struct dom_sid *sid;
380         enum ndr_err_code ndr_err;
381         v = ldb_msg_find_ldb_val(msg, attr);
382         if (v == NULL) {
383                 return NULL;
384         }
385         sid = talloc(mem_ctx, struct dom_sid);
386         if (sid == NULL) {
387                 return NULL;
388         }
389         ndr_err = ndr_pull_struct_blob(v, sid, sid,
390                                        (ndr_pull_flags_fn_t)ndr_pull_dom_sid);
391         if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
392                 talloc_free(sid);
393                 return NULL;
394         }
395         return sid;
396 }
397
398 /*
399   pull a guid structure from a objectGUID in a result set. 
400 */
401 struct GUID samdb_result_guid(const struct ldb_message *msg, const char *attr)
402 {
403         const struct ldb_val *v;
404         struct GUID guid;
405         NTSTATUS status;
406
407         v = ldb_msg_find_ldb_val(msg, attr);
408         if (!v) return GUID_zero();
409
410         status = GUID_from_ndr_blob(v, &guid);
411         if (!NT_STATUS_IS_OK(status)) {
412                 return GUID_zero();
413         }
414
415         return guid;
416 }
417
418 /*
419   pull a sid prefix from a objectSid in a result set. 
420   this is used to find the domain sid for a user
421 */
422 struct dom_sid *samdb_result_sid_prefix(TALLOC_CTX *mem_ctx, const struct ldb_message *msg, 
423                                         const char *attr)
424 {
425         struct dom_sid *sid = samdb_result_dom_sid(mem_ctx, msg, attr);
426         if (!sid || sid->num_auths < 1) return NULL;
427         sid->num_auths--;
428         return sid;
429 }
430
431 /*
432   pull a NTTIME in a result set. 
433 */
434 NTTIME samdb_result_nttime(const struct ldb_message *msg, const char *attr,
435                            NTTIME default_value)
436 {
437         return ldb_msg_find_attr_as_uint64(msg, attr, default_value);
438 }
439
440 /*
441  * Windows stores 0 for lastLogoff.
442  * But when a MS DC return the lastLogoff (as Logoff Time)
443  * it returns 0x7FFFFFFFFFFFFFFF, not returning this value in this case
444  * cause windows 2008 and newer version to fail for SMB requests
445  */
446 NTTIME samdb_result_last_logoff(const struct ldb_message *msg)
447 {
448         NTTIME ret = ldb_msg_find_attr_as_uint64(msg, "lastLogoff",0);
449
450         if (ret == 0)
451                 ret = 0x7FFFFFFFFFFFFFFFULL;
452
453         return ret;
454 }
455
456 /*
457  * Windows uses both 0 and 9223372036854775807 (0x7FFFFFFFFFFFFFFFULL) to
458  * indicate an account doesn't expire.
459  *
460  * When Windows initially creates an account, it sets
461  * accountExpires = 9223372036854775807 (0x7FFFFFFFFFFFFFFF).  However,
462  * when changing from an account having a specific expiration date to
463  * that account never expiring, it sets accountExpires = 0.
464  *
465  * Consolidate that logic here to allow clearer logic for account expiry in
466  * the rest of the code.
467  */
468 NTTIME samdb_result_account_expires(const struct ldb_message *msg)
469 {
470         NTTIME ret = ldb_msg_find_attr_as_uint64(msg, "accountExpires",
471                                                  0);
472
473         if (ret == 0)
474                 ret = 0x7FFFFFFFFFFFFFFFULL;
475
476         return ret;
477 }
478
479 /*
480   pull a uint64_t from a result set. 
481 */
482 uint64_t samdb_result_uint64(const struct ldb_message *msg, const char *attr,
483                              uint64_t default_value)
484 {
485         return ldb_msg_find_attr_as_uint64(msg, attr, default_value);
486 }
487
488
489 /*
490   construct the allow_password_change field from the PwdLastSet attribute and the 
491   domain password settings
492 */
493 NTTIME samdb_result_allow_password_change(struct ldb_context *sam_ldb, 
494                                           TALLOC_CTX *mem_ctx, 
495                                           struct ldb_dn *domain_dn, 
496                                           struct ldb_message *msg, 
497                                           const char *attr)
498 {
499         uint64_t attr_time = samdb_result_uint64(msg, attr, 0);
500         int64_t minPwdAge;
501
502         if (attr_time == 0) {
503                 return 0;
504         }
505
506         minPwdAge = samdb_search_int64(sam_ldb, mem_ctx, 0, domain_dn, "minPwdAge", NULL);
507
508         /* yes, this is a -= not a += as minPwdAge is stored as the negative
509            of the number of 100-nano-seconds */
510         attr_time -= minPwdAge;
511
512         return attr_time;
513 }
514
515 /*
516   construct the force_password_change field from the PwdLastSet
517   attribute, the userAccountControl and the domain password settings
518 */
519 NTTIME samdb_result_force_password_change(struct ldb_context *sam_ldb, 
520                                           TALLOC_CTX *mem_ctx, 
521                                           struct ldb_dn *domain_dn, 
522                                           struct ldb_message *msg)
523 {
524         int64_t attr_time = samdb_result_int64(msg, "pwdLastSet", 0);
525         uint32_t userAccountControl = ldb_msg_find_attr_as_uint(msg,
526                                                                 "userAccountControl",
527                                                                 0);
528         int64_t maxPwdAge;
529
530         /* Machine accounts don't expire, and there is a flag for 'no expiry' */
531         if (!(userAccountControl & UF_NORMAL_ACCOUNT)
532             || (userAccountControl & UF_DONT_EXPIRE_PASSWD)) {
533                 return 0x7FFFFFFFFFFFFFFFULL;
534         }
535
536         if (attr_time == 0) {
537                 return 0;
538         }
539         if (attr_time == -1) {
540                 return 0x7FFFFFFFFFFFFFFFULL;
541         }
542
543         maxPwdAge = samdb_search_int64(sam_ldb, mem_ctx, 0, domain_dn,
544                                        "maxPwdAge", NULL);
545         if (maxPwdAge == 0) {
546                 return 0x7FFFFFFFFFFFFFFFULL;
547         } else {
548                 attr_time -= maxPwdAge;
549         }
550
551         return attr_time;
552 }
553
554 /*
555   pull a samr_Password structutre from a result set. 
556 */
557 struct samr_Password *samdb_result_hash(TALLOC_CTX *mem_ctx, const struct ldb_message *msg, const char *attr)
558 {
559         struct samr_Password *hash = NULL;
560         const struct ldb_val *val = ldb_msg_find_ldb_val(msg, attr);
561         if (val && (val->length >= sizeof(hash->hash))) {
562                 hash = talloc(mem_ctx, struct samr_Password);
563                 memcpy(hash->hash, val->data, MIN(val->length, sizeof(hash->hash)));
564         }
565         return hash;
566 }
567
568 /*
569   pull an array of samr_Password structures from a result set.
570 */
571 unsigned int samdb_result_hashes(TALLOC_CTX *mem_ctx, const struct ldb_message *msg,
572                            const char *attr, struct samr_Password **hashes)
573 {
574         unsigned int count, i;
575         const struct ldb_val *val = ldb_msg_find_ldb_val(msg, attr);
576
577         *hashes = NULL;
578         if (!val) {
579                 return 0;
580         }
581         count = val->length / 16;
582         if (count == 0) {
583                 return 0;
584         }
585
586         *hashes = talloc_array(mem_ctx, struct samr_Password, count);
587         if (! *hashes) {
588                 return 0;
589         }
590
591         for (i=0;i<count;i++) {
592                 memcpy((*hashes)[i].hash, (i*16)+(char *)val->data, 16);
593         }
594
595         return count;
596 }
597
598 NTSTATUS samdb_result_passwords(TALLOC_CTX *mem_ctx, struct loadparm_context *lp_ctx, struct ldb_message *msg, 
599                                 struct samr_Password **lm_pwd, struct samr_Password **nt_pwd) 
600 {
601         struct samr_Password *lmPwdHash, *ntPwdHash;
602         if (nt_pwd) {
603                 unsigned int num_nt;
604                 num_nt = samdb_result_hashes(mem_ctx, msg, "unicodePwd", &ntPwdHash);
605                 if (num_nt == 0) {
606                         *nt_pwd = NULL;
607                 } else if (num_nt > 1) {
608                         return NT_STATUS_INTERNAL_DB_CORRUPTION;
609                 } else {
610                         *nt_pwd = &ntPwdHash[0];
611                 }
612         }
613         if (lm_pwd) {
614                 /* Ensure that if we have turned off LM
615                  * authentication, that we never use the LM hash, even
616                  * if we store it */
617                 if (lp_lanman_auth(lp_ctx)) {
618                         unsigned int num_lm;
619                         num_lm = samdb_result_hashes(mem_ctx, msg, "dBCSPwd", &lmPwdHash);
620                         if (num_lm == 0) {
621                                 *lm_pwd = NULL;
622                         } else if (num_lm > 1) {
623                                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
624                         } else {
625                                 *lm_pwd = &lmPwdHash[0];
626                         }
627                 } else {
628                         *lm_pwd = NULL;
629                 }
630         }
631         return NT_STATUS_OK;
632 }
633
634 /*
635   pull a samr_LogonHours structutre from a result set. 
636 */
637 struct samr_LogonHours samdb_result_logon_hours(TALLOC_CTX *mem_ctx, struct ldb_message *msg, const char *attr)
638 {
639         struct samr_LogonHours hours;
640         size_t units_per_week = 168;
641         const struct ldb_val *val = ldb_msg_find_ldb_val(msg, attr);
642
643         ZERO_STRUCT(hours);
644
645         if (val) {
646                 units_per_week = val->length * 8;
647         }
648
649         hours.bits = talloc_array(mem_ctx, uint8_t, units_per_week/8);
650         if (!hours.bits) {
651                 return hours;
652         }
653         hours.units_per_week = units_per_week;
654         memset(hours.bits, 0xFF, units_per_week/8);
655         if (val) {
656                 memcpy(hours.bits, val->data, val->length);
657         }
658
659         return hours;
660 }
661
662 /*
663   pull a set of account_flags from a result set. 
664
665   This requires that the attributes: 
666    pwdLastSet
667    userAccountControl
668   be included in 'msg'
669 */
670 uint32_t samdb_result_acct_flags(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx, 
671                                  struct ldb_message *msg, struct ldb_dn *domain_dn)
672 {
673         uint32_t userAccountControl = ldb_msg_find_attr_as_uint(msg, "userAccountControl", 0);
674         uint32_t acct_flags = ds_uf2acb(userAccountControl);
675         NTTIME must_change_time;
676         NTTIME now;
677
678         must_change_time = samdb_result_force_password_change(sam_ctx, mem_ctx, 
679                                                               domain_dn, msg);
680
681         /* Test account expire time */
682         unix_to_nt_time(&now, time(NULL));
683         /* check for expired password */
684         if (must_change_time < now) {
685                 acct_flags |= ACB_PW_EXPIRED;
686         }
687         return acct_flags;
688 }
689
690 struct lsa_BinaryString samdb_result_parameters(TALLOC_CTX *mem_ctx,
691                                                 struct ldb_message *msg,
692                                                 const char *attr)
693 {
694         struct lsa_BinaryString s;
695         const struct ldb_val *val = ldb_msg_find_ldb_val(msg, attr);
696
697         ZERO_STRUCT(s);
698
699         if (!val) {
700                 return s;
701         }
702
703         s.array = talloc_array(mem_ctx, uint16_t, val->length/2);
704         if (!s.array) {
705                 return s;
706         }
707         s.length = s.size = val->length;
708         memcpy(s.array, val->data, val->length);
709
710         return s;
711 }
712
713 /* Find an attribute, with a particular value */
714
715 /* The current callers of this function expect a very specific
716  * behaviour: In particular, objectClass subclass equivilance is not
717  * wanted.  This means that we should not lookup the schema for the
718  * comparison function */
719 struct ldb_message_element *samdb_find_attribute(struct ldb_context *ldb, 
720                                                  const struct ldb_message *msg, 
721                                                  const char *name, const char *value)
722 {
723         unsigned int i;
724         struct ldb_message_element *el = ldb_msg_find_element(msg, name);
725
726         if (!el) {
727                 return NULL;
728         }
729
730         for (i=0;i<el->num_values;i++) {
731                 if (ldb_attr_cmp(value, (char *)el->values[i].data) == 0) {
732                         return el;
733                 }
734         }
735
736         return NULL;
737 }
738
739 /*
740  * This is intended for use by the "password hash" module since there
741  * password changes can be specified through one message element with the
742  * new password (to set) and another one with the old password (to unset).
743  *
744  * The first which sets a password (new value) can have flags
745  * (LDB_FLAG_MOD_ADD, LDB_FLAG_MOD_REPLACE) but also none (on "add" operations
746  * for entries). The latter (old value) has always specified
747  * LDB_FLAG_MOD_DELETE.
748  *
749  * Returns LDB_ERR_NO_SUCH_ATTRIBUTE if the attribute which should be deleted
750  * doesn't contain only one value (this is the Windows Server behaviour)
751  * otherwise LDB_SUCCESS.
752  */
753 int samdb_msg_find_old_and_new_ldb_val(const struct ldb_message *msg,
754                                        const char *name,
755                                        const struct ldb_val **new_val,
756                                        const struct ldb_val **old_val)
757 {
758         unsigned int i;
759
760         *new_val = NULL;
761         *old_val = NULL;
762
763         if (msg == NULL) {
764                 return LDB_SUCCESS;
765         }
766
767         for (i = 0; i < msg->num_elements; i++) {
768                 if (ldb_attr_cmp(msg->elements[i].name, name) == 0) {
769                         if (msg->elements[i].flags == LDB_FLAG_MOD_DELETE) {
770                                 *old_val = &msg->elements[i].values[0];
771                         } else {
772                                 *new_val = &msg->elements[i].values[0];
773                         }
774                 }
775         }
776
777         return LDB_SUCCESS;
778 }
779
780 int samdb_find_or_add_value(struct ldb_context *ldb, struct ldb_message *msg, const char *name, const char *set_value)
781 {
782         if (samdb_find_attribute(ldb, msg, name, set_value) == NULL) {
783                 return samdb_msg_add_string(ldb, msg, msg, name, set_value);
784         }
785         return LDB_SUCCESS;
786 }
787
788 int samdb_find_or_add_attribute(struct ldb_context *ldb, struct ldb_message *msg, const char *name, const char *set_value)
789 {
790         struct ldb_message_element *el;
791
792         el = ldb_msg_find_element(msg, name);
793         if (el) {
794                 return LDB_SUCCESS;
795         }
796
797         return samdb_msg_add_string(ldb, msg, msg, name, set_value);
798 }
799
800
801
802 /*
803   add a string element to a message
804 */
805 int samdb_msg_add_string(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
806                          const char *attr_name, const char *str)
807 {
808         char *s = talloc_strdup(mem_ctx, str);
809         char *a = talloc_strdup(mem_ctx, attr_name);
810         if (s == NULL || a == NULL) {
811                 return ldb_oom(sam_ldb);
812         }
813         return ldb_msg_add_string(msg, a, s);
814 }
815
816 /*
817   add a dom_sid element to a message
818 */
819 int samdb_msg_add_dom_sid(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
820                          const char *attr_name, struct dom_sid *sid)
821 {
822         struct ldb_val v;
823         enum ndr_err_code ndr_err;
824
825         ndr_err = ndr_push_struct_blob(&v, mem_ctx, 
826                                        sid,
827                                        (ndr_push_flags_fn_t)ndr_push_dom_sid);
828         if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
829                 return ldb_operr(sam_ldb);
830         }
831         return ldb_msg_add_value(msg, attr_name, &v, NULL);
832 }
833
834
835 /*
836   add a delete element operation to a message
837 */
838 int samdb_msg_add_delete(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
839                          const char *attr_name)
840 {
841         /* we use an empty replace rather than a delete, as it allows for 
842            dsdb_replace() to be used everywhere */
843         return ldb_msg_add_empty(msg, attr_name, LDB_FLAG_MOD_REPLACE, NULL);
844 }
845
846 /*
847   add an add attribute value to a message or enhance an existing attribute
848   which has the same name and the add flag set.
849 */
850 int samdb_msg_add_addval(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx,
851                          struct ldb_message *msg, const char *attr_name,
852                          const char *value)
853 {
854         struct ldb_message_element *el;
855         struct ldb_val val, *vals;
856         char *v;
857         unsigned int i;
858         bool found = false;
859         int ret;
860
861         v = talloc_strdup(mem_ctx, value);
862         if (v == NULL) {
863                 return ldb_oom(sam_ldb);
864         }
865
866         val.data = (uint8_t *) v;
867         val.length = strlen(v);
868
869         if (val.length == 0) {
870                 /* allow empty strings as non-existent attributes */
871                 return LDB_SUCCESS;
872         }
873
874         for (i = 0; i < msg->num_elements; i++) {
875                 el = &msg->elements[i];
876                 if ((ldb_attr_cmp(el->name, attr_name) == 0) &&
877                     (el->flags == LDB_FLAG_MOD_ADD)) {
878                         found = true;
879                         break;
880                 }
881         }
882         if (!found) {
883                 ret = ldb_msg_add_empty(msg, attr_name, LDB_FLAG_MOD_ADD,
884                                         &el);
885                 if (ret != LDB_SUCCESS) {
886                         return ret;
887                 }
888         }
889
890         vals = talloc_realloc(msg, el->values, struct ldb_val,
891                               el->num_values + 1);
892         if (vals == NULL) {
893                 return ldb_oom(sam_ldb);
894         }
895         el->values = vals;
896         el->values[el->num_values] = val;
897         ++(el->num_values);
898
899         return LDB_SUCCESS;
900 }
901
902 /*
903   add a delete attribute value to a message or enhance an existing attribute
904   which has the same name and the delete flag set.
905 */
906 int samdb_msg_add_delval(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx,
907                          struct ldb_message *msg, const char *attr_name,
908                          const char *value)
909 {
910         struct ldb_message_element *el;
911         struct ldb_val val, *vals;
912         char *v;
913         unsigned int i;
914         bool found = false;
915         int ret;
916
917         v = talloc_strdup(mem_ctx, value);
918         if (v == NULL) {
919                 return ldb_oom(sam_ldb);
920         }
921
922         val.data = (uint8_t *) v;
923         val.length = strlen(v);
924
925         if (val.length == 0) {
926                 /* allow empty strings as non-existent attributes */
927                 return LDB_SUCCESS;
928         }
929
930         for (i = 0; i < msg->num_elements; i++) {
931                 el = &msg->elements[i];
932                 if ((ldb_attr_cmp(el->name, attr_name) == 0) &&
933                     (el->flags == LDB_FLAG_MOD_DELETE)) {
934                         found = true;
935                         break;
936                 }
937         }
938         if (!found) {
939                 ret = ldb_msg_add_empty(msg, attr_name, LDB_FLAG_MOD_DELETE,
940                                         &el);
941                 if (ret != LDB_SUCCESS) {
942                         return ret;
943                 }
944         }
945
946         vals = talloc_realloc(msg, el->values, struct ldb_val,
947                               el->num_values + 1);
948         if (vals == NULL) {
949                 return ldb_oom(sam_ldb);
950         }
951         el->values = vals;
952         el->values[el->num_values] = val;
953         ++(el->num_values);
954
955         return LDB_SUCCESS;
956 }
957
958 /*
959   add a int element to a message
960 */
961 int samdb_msg_add_int(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
962                        const char *attr_name, int v)
963 {
964         const char *s = talloc_asprintf(mem_ctx, "%d", v);
965         return samdb_msg_add_string(sam_ldb, mem_ctx, msg, attr_name, s);
966 }
967
968 /*
969   add a unsigned int element to a message
970 */
971 int samdb_msg_add_uint(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
972                        const char *attr_name, unsigned int v)
973 {
974         return samdb_msg_add_int(sam_ldb, mem_ctx, msg, attr_name, (int)v);
975 }
976
977 /*
978   add a (signed) int64_t element to a message
979 */
980 int samdb_msg_add_int64(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
981                         const char *attr_name, int64_t v)
982 {
983         const char *s = talloc_asprintf(mem_ctx, "%lld", (long long)v);
984         return samdb_msg_add_string(sam_ldb, mem_ctx, msg, attr_name, s);
985 }
986
987 /*
988   add a uint64_t element to a message
989 */
990 int samdb_msg_add_uint64(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
991                         const char *attr_name, uint64_t v)
992 {
993         return samdb_msg_add_int64(sam_ldb, mem_ctx, msg, attr_name, (int64_t)v);
994 }
995
996 /*
997   add a samr_Password element to a message
998 */
999 int samdb_msg_add_hash(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1000                        const char *attr_name, struct samr_Password *hash)
1001 {
1002         struct ldb_val val;
1003         val.data = talloc_memdup(mem_ctx, hash->hash, 16);
1004         if (!val.data) {
1005                 return ldb_oom(sam_ldb);
1006         }
1007         val.length = 16;
1008         return ldb_msg_add_value(msg, attr_name, &val, NULL);
1009 }
1010
1011 /*
1012   add a samr_Password array to a message
1013 */
1014 int samdb_msg_add_hashes(struct ldb_context *ldb,
1015                          TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1016                          const char *attr_name, struct samr_Password *hashes,
1017                          unsigned int count)
1018 {
1019         struct ldb_val val;
1020         unsigned int i;
1021         val.data = talloc_array_size(mem_ctx, 16, count);
1022         val.length = count*16;
1023         if (!val.data) {
1024                 return ldb_oom(ldb);
1025         }
1026         for (i=0;i<count;i++) {
1027                 memcpy(i*16 + (char *)val.data, hashes[i].hash, 16);
1028         }
1029         return ldb_msg_add_value(msg, attr_name, &val, NULL);
1030 }
1031
1032 /*
1033   add a acct_flags element to a message
1034 */
1035 int samdb_msg_add_acct_flags(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1036                              const char *attr_name, uint32_t v)
1037 {
1038         return samdb_msg_add_uint(sam_ldb, mem_ctx, msg, attr_name, ds_acb2uf(v));
1039 }
1040
1041 /*
1042   add a logon_hours element to a message
1043 */
1044 int samdb_msg_add_logon_hours(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1045                               const char *attr_name, struct samr_LogonHours *hours)
1046 {
1047         struct ldb_val val;
1048         val.length = hours->units_per_week / 8;
1049         val.data = hours->bits;
1050         return ldb_msg_add_value(msg, attr_name, &val, NULL);
1051 }
1052
1053 /*
1054   add a parameters element to a message
1055 */
1056 int samdb_msg_add_parameters(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1057                              const char *attr_name, struct lsa_BinaryString *parameters)
1058 {
1059         struct ldb_val val;
1060         val.length = parameters->length;
1061         val.data = (uint8_t *)parameters->array;
1062         return ldb_msg_add_value(msg, attr_name, &val, NULL);
1063 }
1064 /*
1065   add a general value element to a message
1066 */
1067 int samdb_msg_add_value(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1068                               const char *attr_name, const struct ldb_val *val)
1069 {
1070         return ldb_msg_add_value(msg, attr_name, val, NULL);
1071 }
1072
1073 /*
1074   sets a general value element to a message
1075 */
1076 int samdb_msg_set_value(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1077                         const char *attr_name, const struct ldb_val *val)
1078 {
1079         struct ldb_message_element *el;
1080
1081         el = ldb_msg_find_element(msg, attr_name);
1082         if (el) {
1083                 el->num_values = 0;
1084         }
1085         return ldb_msg_add_value(msg, attr_name, val, NULL);
1086 }
1087
1088 /*
1089   set a string element in a message
1090 */
1091 int samdb_msg_set_string(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1092                          const char *attr_name, const char *str)
1093 {
1094         struct ldb_message_element *el;
1095
1096         el = ldb_msg_find_element(msg, attr_name);
1097         if (el) {
1098                 el->num_values = 0;
1099         }
1100         return samdb_msg_add_string(sam_ldb, mem_ctx, msg, attr_name, str);
1101 }
1102
1103 /*
1104  * Handle ldb_request in transaction
1105  */
1106 static int dsdb_autotransaction_request(struct ldb_context *sam_ldb,
1107                                         struct ldb_request *req)
1108 {
1109         int ret;
1110
1111         ret = ldb_transaction_start(sam_ldb);
1112         if (ret != LDB_SUCCESS) {
1113                 return ret;
1114         }
1115
1116         ret = ldb_request(sam_ldb, req);
1117         if (ret == LDB_SUCCESS) {
1118                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
1119         }
1120
1121         if (ret == LDB_SUCCESS) {
1122                 return ldb_transaction_commit(sam_ldb);
1123         }
1124         ldb_transaction_cancel(sam_ldb);
1125
1126         return ret;
1127 }
1128
1129 /*
1130   return a default security descriptor
1131 */
1132 struct security_descriptor *samdb_default_security_descriptor(TALLOC_CTX *mem_ctx)
1133 {
1134         struct security_descriptor *sd;
1135
1136         sd = security_descriptor_initialise(mem_ctx);
1137
1138         return sd;
1139 }
1140
1141 struct ldb_dn *samdb_aggregate_schema_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx) 
1142 {
1143         struct ldb_dn *schema_dn = ldb_get_schema_basedn(sam_ctx);
1144         struct ldb_dn *aggregate_dn;
1145         if (!schema_dn) {
1146                 return NULL;
1147         }
1148
1149         aggregate_dn = ldb_dn_copy(mem_ctx, schema_dn);
1150         if (!aggregate_dn) {
1151                 return NULL;
1152         }
1153         if (!ldb_dn_add_child_fmt(aggregate_dn, "CN=Aggregate")) {
1154                 return NULL;
1155         }
1156         return aggregate_dn;
1157 }
1158
1159 struct ldb_dn *samdb_partitions_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1160 {
1161         struct ldb_dn *new_dn;
1162
1163         new_dn = ldb_dn_copy(mem_ctx, ldb_get_config_basedn(sam_ctx));
1164         if ( ! ldb_dn_add_child_fmt(new_dn, "CN=Partitions")) {
1165                 talloc_free(new_dn);
1166                 return NULL;
1167         }
1168         return new_dn;
1169 }
1170
1171 struct ldb_dn *samdb_infrastructure_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1172 {
1173        struct ldb_dn *new_dn;
1174
1175        new_dn = ldb_dn_copy(mem_ctx, ldb_get_default_basedn(sam_ctx));
1176        if ( ! ldb_dn_add_child_fmt(new_dn, "CN=Infrastructure")) {
1177                talloc_free(new_dn);
1178                return NULL;
1179        }
1180        return new_dn;
1181 }
1182
1183 struct ldb_dn *samdb_sites_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1184 {
1185         struct ldb_dn *new_dn;
1186
1187         new_dn = ldb_dn_copy(mem_ctx, ldb_get_config_basedn(sam_ctx));
1188         if ( ! ldb_dn_add_child_fmt(new_dn, "CN=Sites")) {
1189                 talloc_free(new_dn);
1190                 return NULL;
1191         }
1192         return new_dn;
1193 }
1194
1195 /*
1196   work out the domain sid for the current open ldb
1197 */
1198 const struct dom_sid *samdb_domain_sid(struct ldb_context *ldb)
1199 {
1200         TALLOC_CTX *tmp_ctx;
1201         const struct dom_sid *domain_sid;
1202         const char *attrs[] = {
1203                 "objectSid",
1204                 NULL
1205         };
1206         struct ldb_result *res;
1207         int ret;
1208
1209         /* see if we have a cached copy */
1210         domain_sid = (struct dom_sid *)ldb_get_opaque(ldb, "cache.domain_sid");
1211         if (domain_sid) {
1212                 return domain_sid;
1213         }
1214
1215         tmp_ctx = talloc_new(ldb);
1216         if (tmp_ctx == NULL) {
1217                 goto failed;
1218         }
1219
1220         ret = ldb_search(ldb, tmp_ctx, &res, ldb_get_default_basedn(ldb), LDB_SCOPE_BASE, attrs, "objectSid=*");
1221
1222         if (ret != LDB_SUCCESS) {
1223                 goto failed;
1224         }
1225
1226         if (res->count != 1) {
1227                 goto failed;
1228         }
1229
1230         domain_sid = samdb_result_dom_sid(tmp_ctx, res->msgs[0], "objectSid");
1231         if (domain_sid == NULL) {
1232                 goto failed;
1233         }
1234
1235         /* cache the domain_sid in the ldb */
1236         if (ldb_set_opaque(ldb, "cache.domain_sid", discard_const_p(struct dom_sid, domain_sid)) != LDB_SUCCESS) {
1237                 goto failed;
1238         }
1239
1240         talloc_steal(ldb, domain_sid);
1241         talloc_free(tmp_ctx);
1242
1243         return domain_sid;
1244
1245 failed:
1246         talloc_free(tmp_ctx);
1247         return NULL;
1248 }
1249
1250 /*
1251   get domain sid from cache
1252 */
1253 const struct dom_sid *samdb_domain_sid_cache_only(struct ldb_context *ldb)
1254 {
1255         return (struct dom_sid *)ldb_get_opaque(ldb, "cache.domain_sid");
1256 }
1257
1258 bool samdb_set_domain_sid(struct ldb_context *ldb, const struct dom_sid *dom_sid_in)
1259 {
1260         TALLOC_CTX *tmp_ctx;
1261         struct dom_sid *dom_sid_new;
1262         struct dom_sid *dom_sid_old;
1263
1264         /* see if we have a cached copy */
1265         dom_sid_old = talloc_get_type(ldb_get_opaque(ldb, 
1266                                                      "cache.domain_sid"), struct dom_sid);
1267
1268         tmp_ctx = talloc_new(ldb);
1269         if (tmp_ctx == NULL) {
1270                 goto failed;
1271         }
1272
1273         dom_sid_new = dom_sid_dup(tmp_ctx, dom_sid_in);
1274         if (!dom_sid_new) {
1275                 goto failed;
1276         }
1277
1278         /* cache the domain_sid in the ldb */
1279         if (ldb_set_opaque(ldb, "cache.domain_sid", dom_sid_new) != LDB_SUCCESS) {
1280                 goto failed;
1281         }
1282
1283         talloc_steal(ldb, dom_sid_new);
1284         talloc_free(tmp_ctx);
1285         talloc_free(dom_sid_old);
1286
1287         return true;
1288
1289 failed:
1290         DEBUG(1,("Failed to set our own cached domain SID in the ldb!\n"));
1291         talloc_free(tmp_ctx);
1292         return false;
1293 }
1294
1295 bool samdb_set_ntds_settings_dn(struct ldb_context *ldb, struct ldb_dn *ntds_settings_dn_in)
1296 {
1297         TALLOC_CTX *tmp_ctx;
1298         struct ldb_dn *ntds_settings_dn_new;
1299         struct ldb_dn *ntds_settings_dn_old;
1300
1301         /* see if we have a cached copy */
1302         ntds_settings_dn_old = talloc_get_type(ldb_get_opaque(ldb, 
1303                                                               "cache.ntds_settings_dn"), struct ldb_dn);
1304
1305         tmp_ctx = talloc_new(ldb);
1306         if (tmp_ctx == NULL) {
1307                 goto failed;
1308         }
1309
1310         ntds_settings_dn_new = ldb_dn_copy(tmp_ctx, ntds_settings_dn_in);
1311         if (!ntds_settings_dn_new) {
1312                 goto failed;
1313         }
1314
1315         /* cache the domain_sid in the ldb */
1316         if (ldb_set_opaque(ldb, "cache.ntds_settings_dn", ntds_settings_dn_new) != LDB_SUCCESS) {
1317                 goto failed;
1318         }
1319
1320         talloc_steal(ldb, ntds_settings_dn_new);
1321         talloc_free(tmp_ctx);
1322         talloc_free(ntds_settings_dn_old);
1323
1324         return true;
1325
1326 failed:
1327         DEBUG(1,("Failed to set our NTDS Settings DN in the ldb!\n"));
1328         talloc_free(tmp_ctx);
1329         return false;
1330 }
1331
1332 /* Obtain the short name of the flexible single master operator
1333  * (FSMO), such as the PDC Emulator */
1334 const char *samdb_result_fsmo_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, const struct ldb_message *msg, 
1335                              const char *attr)
1336 {
1337         /* Format is cn=NTDS Settings,cn=<NETBIOS name of FSMO>,.... */
1338         struct ldb_dn *fsmo_dn = ldb_msg_find_attr_as_dn(ldb, mem_ctx, msg, attr);
1339         const struct ldb_val *val = ldb_dn_get_component_val(fsmo_dn, 1);
1340         const char *name = ldb_dn_get_component_name(fsmo_dn, 1);
1341
1342         if (!name || (ldb_attr_cmp(name, "cn") != 0)) {
1343                 /* Ensure this matches the format.  This gives us a
1344                  * bit more confidence that a 'cn' value will be a
1345                  * ascii string */
1346                 return NULL;
1347         }
1348         if (val) {
1349                 return (char *)val->data;
1350         }
1351         return NULL;
1352 }
1353
1354 /*
1355   work out the ntds settings dn for the current open ldb
1356 */
1357 struct ldb_dn *samdb_ntds_settings_dn(struct ldb_context *ldb)
1358 {
1359         TALLOC_CTX *tmp_ctx;
1360         const char *root_attrs[] = { "dsServiceName", NULL };
1361         int ret;
1362         struct ldb_result *root_res;
1363         struct ldb_dn *settings_dn;
1364
1365         /* see if we have a cached copy */
1366         settings_dn = (struct ldb_dn *)ldb_get_opaque(ldb, "cache.ntds_settings_dn");
1367         if (settings_dn) {
1368                 return settings_dn;
1369         }
1370
1371         tmp_ctx = talloc_new(ldb);
1372         if (tmp_ctx == NULL) {
1373                 goto failed;
1374         }
1375
1376         ret = ldb_search(ldb, tmp_ctx, &root_res, ldb_dn_new(tmp_ctx, ldb, ""), LDB_SCOPE_BASE, root_attrs, NULL);
1377         if (ret) {
1378                 DEBUG(1,("Searching for dsServiceName in rootDSE failed: %s\n", 
1379                          ldb_errstring(ldb)));
1380                 goto failed;
1381         }
1382
1383         if (root_res->count != 1) {
1384                 goto failed;
1385         }
1386
1387         settings_dn = ldb_msg_find_attr_as_dn(ldb, tmp_ctx, root_res->msgs[0], "dsServiceName");
1388
1389         /* cache the domain_sid in the ldb */
1390         if (ldb_set_opaque(ldb, "cache.settings_dn", settings_dn) != LDB_SUCCESS) {
1391                 goto failed;
1392         }
1393
1394         talloc_steal(ldb, settings_dn);
1395         talloc_free(tmp_ctx);
1396
1397         return settings_dn;
1398
1399 failed:
1400         DEBUG(1,("Failed to find our own NTDS Settings DN in the ldb!\n"));
1401         talloc_free(tmp_ctx);
1402         return NULL;
1403 }
1404
1405 /*
1406   work out the ntds settings invocationId for the current open ldb
1407 */
1408 const struct GUID *samdb_ntds_invocation_id(struct ldb_context *ldb)
1409 {
1410         TALLOC_CTX *tmp_ctx;
1411         const char *attrs[] = { "invocationId", NULL };
1412         int ret;
1413         struct ldb_result *res;
1414         struct GUID *invocation_id;
1415
1416         /* see if we have a cached copy */
1417         invocation_id = (struct GUID *)ldb_get_opaque(ldb, "cache.invocation_id");
1418         if (invocation_id) {
1419                 return invocation_id;
1420         }
1421
1422         tmp_ctx = talloc_new(ldb);
1423         if (tmp_ctx == NULL) {
1424                 goto failed;
1425         }
1426
1427         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb), LDB_SCOPE_BASE, attrs, NULL);
1428         if (ret) {
1429                 goto failed;
1430         }
1431
1432         if (res->count != 1) {
1433                 goto failed;
1434         }
1435
1436         invocation_id = talloc(tmp_ctx, struct GUID);
1437         if (!invocation_id) {
1438                 goto failed;
1439         }
1440
1441         *invocation_id = samdb_result_guid(res->msgs[0], "invocationId");
1442
1443         /* cache the domain_sid in the ldb */
1444         if (ldb_set_opaque(ldb, "cache.invocation_id", invocation_id) != LDB_SUCCESS) {
1445                 goto failed;
1446         }
1447
1448         talloc_steal(ldb, invocation_id);
1449         talloc_free(tmp_ctx);
1450
1451         return invocation_id;
1452
1453 failed:
1454         DEBUG(1,("Failed to find our own NTDS Settings invocationId in the ldb!\n"));
1455         talloc_free(tmp_ctx);
1456         return NULL;
1457 }
1458
1459 bool samdb_set_ntds_invocation_id(struct ldb_context *ldb, const struct GUID *invocation_id_in)
1460 {
1461         TALLOC_CTX *tmp_ctx;
1462         struct GUID *invocation_id_new;
1463         struct GUID *invocation_id_old;
1464
1465         /* see if we have a cached copy */
1466         invocation_id_old = (struct GUID *)ldb_get_opaque(ldb, 
1467                                                          "cache.invocation_id");
1468
1469         tmp_ctx = talloc_new(ldb);
1470         if (tmp_ctx == NULL) {
1471                 goto failed;
1472         }
1473
1474         invocation_id_new = talloc(tmp_ctx, struct GUID);
1475         if (!invocation_id_new) {
1476                 goto failed;
1477         }
1478
1479         *invocation_id_new = *invocation_id_in;
1480
1481         /* cache the domain_sid in the ldb */
1482         if (ldb_set_opaque(ldb, "cache.invocation_id", invocation_id_new) != LDB_SUCCESS) {
1483                 goto failed;
1484         }
1485
1486         talloc_steal(ldb, invocation_id_new);
1487         talloc_free(tmp_ctx);
1488         talloc_free(invocation_id_old);
1489
1490         return true;
1491
1492 failed:
1493         DEBUG(1,("Failed to set our own cached invocationId in the ldb!\n"));
1494         talloc_free(tmp_ctx);
1495         return false;
1496 }
1497
1498 /*
1499   work out the ntds settings objectGUID for the current open ldb
1500 */
1501 const struct GUID *samdb_ntds_objectGUID(struct ldb_context *ldb)
1502 {
1503         TALLOC_CTX *tmp_ctx;
1504         const char *attrs[] = { "objectGUID", NULL };
1505         int ret;
1506         struct ldb_result *res;
1507         struct GUID *ntds_guid;
1508
1509         /* see if we have a cached copy */
1510         ntds_guid = (struct GUID *)ldb_get_opaque(ldb, "cache.ntds_guid");
1511         if (ntds_guid) {
1512                 return ntds_guid;
1513         }
1514
1515         tmp_ctx = talloc_new(ldb);
1516         if (tmp_ctx == NULL) {
1517                 goto failed;
1518         }
1519
1520         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb), LDB_SCOPE_BASE, attrs, NULL);
1521         if (ret) {
1522                 goto failed;
1523         }
1524
1525         if (res->count != 1) {
1526                 goto failed;
1527         }
1528
1529         ntds_guid = talloc(tmp_ctx, struct GUID);
1530         if (!ntds_guid) {
1531                 goto failed;
1532         }
1533
1534         *ntds_guid = samdb_result_guid(res->msgs[0], "objectGUID");
1535
1536         /* cache the domain_sid in the ldb */
1537         if (ldb_set_opaque(ldb, "cache.ntds_guid", ntds_guid) != LDB_SUCCESS) {
1538                 goto failed;
1539         }
1540
1541         talloc_steal(ldb, ntds_guid);
1542         talloc_free(tmp_ctx);
1543
1544         return ntds_guid;
1545
1546 failed:
1547         DEBUG(1,("Failed to find our own NTDS Settings objectGUID in the ldb!\n"));
1548         talloc_free(tmp_ctx);
1549         return NULL;
1550 }
1551
1552 bool samdb_set_ntds_objectGUID(struct ldb_context *ldb, const struct GUID *ntds_guid_in)
1553 {
1554         TALLOC_CTX *tmp_ctx;
1555         struct GUID *ntds_guid_new;
1556         struct GUID *ntds_guid_old;
1557
1558         /* see if we have a cached copy */
1559         ntds_guid_old = (struct GUID *)ldb_get_opaque(ldb, "cache.ntds_guid");
1560
1561         tmp_ctx = talloc_new(ldb);
1562         if (tmp_ctx == NULL) {
1563                 goto failed;
1564         }
1565
1566         ntds_guid_new = talloc(tmp_ctx, struct GUID);
1567         if (!ntds_guid_new) {
1568                 goto failed;
1569         }
1570
1571         *ntds_guid_new = *ntds_guid_in;
1572
1573         /* cache the domain_sid in the ldb */
1574         if (ldb_set_opaque(ldb, "cache.ntds_guid", ntds_guid_new) != LDB_SUCCESS) {
1575                 goto failed;
1576         }
1577
1578         talloc_steal(ldb, ntds_guid_new);
1579         talloc_free(tmp_ctx);
1580         talloc_free(ntds_guid_old);
1581
1582         return true;
1583
1584 failed:
1585         DEBUG(1,("Failed to set our own cached invocationId in the ldb!\n"));
1586         talloc_free(tmp_ctx);
1587         return false;
1588 }
1589
1590 /*
1591   work out the server dn for the current open ldb
1592 */
1593 struct ldb_dn *samdb_server_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1594 {
1595         return ldb_dn_get_parent(mem_ctx, samdb_ntds_settings_dn(ldb));
1596 }
1597
1598 /*
1599   work out the server dn for the current open ldb
1600 */
1601 struct ldb_dn *samdb_server_site_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1602 {
1603         struct ldb_dn *server_dn;
1604         struct ldb_dn *servers_dn;
1605         struct ldb_dn *server_site_dn;
1606
1607         /* TODO: there must be a saner way to do this!! */
1608         server_dn = samdb_server_dn(ldb, mem_ctx);
1609         if (!server_dn) return NULL;
1610
1611         servers_dn = ldb_dn_get_parent(mem_ctx, server_dn);
1612         talloc_free(server_dn);
1613         if (!servers_dn) return NULL;
1614
1615         server_site_dn = ldb_dn_get_parent(mem_ctx, servers_dn);
1616         talloc_free(servers_dn);
1617
1618         return server_site_dn;
1619 }
1620
1621 /*
1622   find a 'reference' DN that points at another object
1623   (eg. serverReference, rIDManagerReference etc)
1624  */
1625 int samdb_reference_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn *base,
1626                        const char *attribute, struct ldb_dn **dn)
1627 {
1628         const char *attrs[2];
1629         struct ldb_result *res;
1630         int ret;
1631
1632         attrs[0] = attribute;
1633         attrs[1] = NULL;
1634
1635         ret = ldb_search(ldb, mem_ctx, &res, base, LDB_SCOPE_BASE, attrs, NULL);
1636         if (ret != LDB_SUCCESS) {
1637                 return ret;
1638         }
1639         if (res->count != 1) {
1640                 talloc_free(res);
1641                 return LDB_ERR_NO_SUCH_OBJECT;
1642         }
1643
1644         *dn = ldb_msg_find_attr_as_dn(ldb, mem_ctx, res->msgs[0], attribute);
1645         if (!*dn) {
1646                 talloc_free(res);
1647                 return LDB_ERR_NO_SUCH_ATTRIBUTE;
1648         }
1649
1650         talloc_free(res);
1651         return LDB_SUCCESS;
1652 }
1653
1654 /*
1655   find our machine account via the serverReference attribute in the
1656   server DN
1657  */
1658 int samdb_server_reference_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn **dn)
1659 {
1660         struct ldb_dn *server_dn;
1661         int ret;
1662
1663         server_dn = samdb_server_dn(ldb, mem_ctx);
1664         if (server_dn == NULL) {
1665                 return LDB_ERR_NO_SUCH_OBJECT;
1666         }
1667
1668         ret = samdb_reference_dn(ldb, mem_ctx, server_dn, "serverReference", dn);
1669         talloc_free(server_dn);
1670
1671         return ret;
1672 }
1673
1674 /*
1675   find the RID Manager$ DN via the rIDManagerReference attribute in the
1676   base DN
1677  */
1678 int samdb_rid_manager_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn **dn)
1679 {
1680         return samdb_reference_dn(ldb, mem_ctx, ldb_get_default_basedn(ldb),
1681                                   "rIDManagerReference", dn);
1682 }
1683
1684 /*
1685   find the RID Set DN via the rIDSetReferences attribute in our
1686   machine account DN
1687  */
1688 int samdb_rid_set_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn **dn)
1689 {
1690         struct ldb_dn *server_ref_dn;
1691         int ret;
1692
1693         ret = samdb_server_reference_dn(ldb, mem_ctx, &server_ref_dn);
1694         if (ret != LDB_SUCCESS) {
1695                 return ret;
1696         }
1697         ret = samdb_reference_dn(ldb, mem_ctx, server_ref_dn, "rIDSetReferences", dn);
1698         talloc_free(server_ref_dn);
1699         return ret;
1700 }
1701
1702 const char *samdb_server_site_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1703 {
1704         const struct ldb_val *val = ldb_dn_get_rdn_val(samdb_server_site_dn(ldb,
1705                                                                             mem_ctx));
1706
1707         if (val == NULL) {
1708                 return NULL;
1709         }
1710
1711         return (const char *) val->data;
1712 }
1713
1714 /*
1715  * Finds the client site by using the client's IP address.
1716  * The "subnet_name" returns the name of the subnet if parameter != NULL
1717  */
1718 const char *samdb_client_site_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
1719                                    const char *ip_address, char **subnet_name)
1720 {
1721         const char *attrs[] = { "cn", "siteObject", NULL };
1722         struct ldb_dn *sites_container_dn, *subnets_dn, *sites_dn;
1723         struct ldb_result *res;
1724         const struct ldb_val *val;
1725         const char *site_name = NULL, *l_subnet_name = NULL;
1726         const char *allow_list[2] = { NULL, NULL };
1727         unsigned int i, count;
1728         int cnt, ret;
1729
1730         /*
1731          * if we don't have a client ip e.g. ncalrpc
1732          * the server site is the client site
1733          */
1734         if (ip_address == NULL) {
1735                 return samdb_server_site_name(ldb, mem_ctx);
1736         }
1737
1738         sites_container_dn = samdb_sites_dn(ldb, mem_ctx);
1739         if (sites_container_dn == NULL) {
1740                 return NULL;
1741         }
1742
1743         subnets_dn = ldb_dn_copy(mem_ctx, sites_container_dn);
1744         if ( ! ldb_dn_add_child_fmt(subnets_dn, "CN=Subnets")) {
1745                 talloc_free(sites_container_dn);
1746                 talloc_free(subnets_dn);
1747                 return NULL;
1748         }
1749
1750         ret = ldb_search(ldb, mem_ctx, &res, subnets_dn, LDB_SCOPE_ONELEVEL,
1751                          attrs, NULL);
1752         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
1753                 count = 0;
1754         } else if (ret != LDB_SUCCESS) {
1755                 talloc_free(sites_container_dn);
1756                 talloc_free(subnets_dn);
1757                 return NULL;
1758         } else {
1759                 count = res->count;
1760         }
1761
1762         for (i = 0; i < count; i++) {
1763                 l_subnet_name = ldb_msg_find_attr_as_string(res->msgs[i], "cn",
1764                                                             NULL);
1765
1766                 allow_list[0] = l_subnet_name;
1767
1768                 if (allow_access(mem_ctx, NULL, allow_list, "", ip_address)) {
1769                         sites_dn = ldb_msg_find_attr_as_dn(ldb, mem_ctx,
1770                                                            res->msgs[i],
1771                                                            "siteObject");
1772                         if (sites_dn == NULL) {
1773                                 /* No reference, maybe another subnet matches */
1774                                 continue;
1775                         }
1776
1777                         /* "val" cannot be NULL here since "sites_dn" != NULL */
1778                         val = ldb_dn_get_rdn_val(sites_dn);
1779                         site_name = talloc_strdup(mem_ctx,
1780                                                   (const char *) val->data);
1781
1782                         talloc_free(sites_dn);
1783
1784                         break;
1785                 }
1786         }
1787
1788         if (site_name == NULL) {
1789                 /* This is the Windows Server fallback rule: when no subnet
1790                  * exists and we have only one site available then use it (it
1791                  * is for sure the same as our server site). If more sites do
1792                  * exist then we don't know which one to use and set the site
1793                  * name to "". */
1794                 cnt = samdb_search_count(ldb, sites_container_dn,
1795                                          "(objectClass=site)");
1796                 if (cnt == 1) {
1797                         site_name = samdb_server_site_name(ldb, mem_ctx);
1798                 } else {
1799                         site_name = talloc_strdup(mem_ctx, "");
1800                 }
1801                 l_subnet_name = NULL;
1802         }
1803
1804         if (subnet_name != NULL) {
1805                 *subnet_name = talloc_strdup(mem_ctx, l_subnet_name);
1806         }
1807
1808         talloc_free(sites_container_dn);
1809         talloc_free(subnets_dn);
1810         talloc_free(res);
1811
1812         return site_name;
1813 }
1814
1815 /*
1816   work out if we are the PDC for the domain of the current open ldb
1817 */
1818 bool samdb_is_pdc(struct ldb_context *ldb)
1819 {
1820         const char *dom_attrs[] = { "fSMORoleOwner", NULL };
1821         int ret;
1822         struct ldb_result *dom_res;
1823         TALLOC_CTX *tmp_ctx;
1824         bool is_pdc;
1825         struct ldb_dn *pdc;
1826
1827         tmp_ctx = talloc_new(ldb);
1828         if (tmp_ctx == NULL) {
1829                 DEBUG(1, ("talloc_new failed in samdb_is_pdc"));
1830                 return false;
1831         }
1832
1833         ret = ldb_search(ldb, tmp_ctx, &dom_res, ldb_get_default_basedn(ldb), LDB_SCOPE_BASE, dom_attrs, NULL);
1834         if (ret) {
1835                 DEBUG(1,("Searching for fSMORoleOwner in %s failed: %s\n", 
1836                          ldb_dn_get_linearized(ldb_get_default_basedn(ldb)), 
1837                          ldb_errstring(ldb)));
1838                 goto failed;
1839         }
1840         if (dom_res->count != 1) {
1841                 goto failed;
1842         }
1843
1844         pdc = ldb_msg_find_attr_as_dn(ldb, tmp_ctx, dom_res->msgs[0], "fSMORoleOwner");
1845
1846         if (ldb_dn_compare(samdb_ntds_settings_dn(ldb), pdc) == 0) {
1847                 is_pdc = true;
1848         } else {
1849                 is_pdc = false;
1850         }
1851
1852         talloc_free(tmp_ctx);
1853
1854         return is_pdc;
1855
1856 failed:
1857         DEBUG(1,("Failed to find if we are the PDC for this ldb\n"));
1858         talloc_free(tmp_ctx);
1859         return false;
1860 }
1861
1862 /*
1863   work out if we are a Global Catalog server for the domain of the current open ldb
1864 */
1865 bool samdb_is_gc(struct ldb_context *ldb)
1866 {
1867         const char *attrs[] = { "options", NULL };
1868         int ret, options;
1869         struct ldb_result *res;
1870         TALLOC_CTX *tmp_ctx;
1871
1872         tmp_ctx = talloc_new(ldb);
1873         if (tmp_ctx == NULL) {
1874                 DEBUG(1, ("talloc_new failed in samdb_is_pdc"));
1875                 return false;
1876         }
1877
1878         /* Query cn=ntds settings,.... */
1879         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb), LDB_SCOPE_BASE, attrs, NULL);
1880         if (ret) {
1881                 talloc_free(tmp_ctx);
1882                 return false;
1883         }
1884         if (res->count != 1) {
1885                 talloc_free(tmp_ctx);
1886                 return false;
1887         }
1888
1889         options = ldb_msg_find_attr_as_int(res->msgs[0], "options", 0);
1890         talloc_free(tmp_ctx);
1891
1892         /* if options attribute has the 0x00000001 flag set, then enable the global catlog */
1893         if (options & 0x000000001) {
1894                 return true;
1895         }
1896         return false;
1897 }
1898
1899 /* Find a domain object in the parents of a particular DN.  */
1900 int samdb_search_for_parent_domain(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
1901                                    struct ldb_dn **parent_dn, const char **errstring)
1902 {
1903         TALLOC_CTX *local_ctx;
1904         struct ldb_dn *sdn = dn;
1905         struct ldb_result *res = NULL;
1906         int ret = 0;
1907         const char *attrs[] = { NULL };
1908
1909         local_ctx = talloc_new(mem_ctx);
1910         if (local_ctx == NULL) return ldb_oom(ldb);
1911
1912         while ((sdn = ldb_dn_get_parent(local_ctx, sdn))) {
1913                 ret = ldb_search(ldb, local_ctx, &res, sdn, LDB_SCOPE_BASE, attrs,
1914                                  "(|(objectClass=domain)(objectClass=builtinDomain))");
1915                 if (ret == LDB_SUCCESS) {
1916                         if (res->count == 1) {
1917                                 break;
1918                         }
1919                 } else {
1920                         break;
1921                 }
1922         }
1923
1924         if (ret != LDB_SUCCESS) {
1925                 *errstring = talloc_asprintf(mem_ctx, "Error searching for parent domain of %s, failed searching for %s: %s",
1926                                              ldb_dn_get_linearized(dn),
1927                                              ldb_dn_get_linearized(sdn),
1928                                              ldb_errstring(ldb));
1929                 talloc_free(local_ctx);
1930                 return ret;
1931         }
1932         if (res->count != 1) {
1933                 *errstring = talloc_asprintf(mem_ctx, "Invalid dn (%s), not child of a domain object",
1934                                              ldb_dn_get_linearized(dn));
1935                 DEBUG(0,(__location__ ": %s\n", *errstring));
1936                 talloc_free(local_ctx);
1937                 return LDB_ERR_CONSTRAINT_VIOLATION;
1938         }
1939
1940         *parent_dn = talloc_steal(mem_ctx, res->msgs[0]->dn);
1941         talloc_free(local_ctx);
1942         return ret;
1943 }
1944
1945
1946 /*
1947  * Performs checks on a user password (plaintext UNIX format - attribute
1948  * "password"). The remaining parameters have to be extracted from the domain
1949  * object in the AD.
1950  *
1951  * Result codes from "enum samr_ValidationStatus" (consider "samr.idl")
1952  */
1953 enum samr_ValidationStatus samdb_check_password(const DATA_BLOB *password,
1954                                                 const uint32_t pwdProperties,
1955                                                 const uint32_t minPwdLength)
1956 {
1957         /* checks if the "minPwdLength" property is satisfied */
1958         if (minPwdLength > password->length)
1959                 return SAMR_VALIDATION_STATUS_PWD_TOO_SHORT;
1960
1961         /* checks the password complexity */
1962         if (((pwdProperties & DOMAIN_PASSWORD_COMPLEX) != 0)
1963                         && (password->data != NULL)
1964                         && (!check_password_quality((const char *) password->data)))
1965                 return SAMR_VALIDATION_STATUS_NOT_COMPLEX_ENOUGH;
1966
1967         return SAMR_VALIDATION_STATUS_SUCCESS;
1968 }
1969
1970 /*
1971  * Callback for "samdb_set_password" password change
1972  */
1973 int samdb_set_password_callback(struct ldb_request *req, struct ldb_reply *ares)
1974 {
1975         int ret;
1976
1977         if (!ares) {
1978                 return ldb_request_done(req, LDB_ERR_OPERATIONS_ERROR);
1979         }
1980
1981         if (ares->error != LDB_SUCCESS) {
1982                 ret = ares->error;
1983                 req->context = talloc_steal(req,
1984                                             ldb_reply_get_control(ares, DSDB_CONTROL_PASSWORD_CHANGE_STATUS_OID));
1985                 talloc_free(ares);
1986                 return ldb_request_done(req, ret);
1987         }
1988
1989         if (ares->type != LDB_REPLY_DONE) {
1990                 talloc_free(ares);
1991                 return ldb_request_done(req, LDB_ERR_OPERATIONS_ERROR);
1992         }
1993
1994         req->context = talloc_steal(req,
1995                                     ldb_reply_get_control(ares, DSDB_CONTROL_PASSWORD_CHANGE_STATUS_OID));
1996         talloc_free(ares);
1997         return ldb_request_done(req, LDB_SUCCESS);
1998 }
1999
2000 /*
2001  * Sets the user password using plaintext UTF16 (attribute "new_password") or
2002  * LM (attribute "lmNewHash") or NT (attribute "ntNewHash") hash. Also pass
2003  * as parameter if it's a user change or not ("userChange"). The "rejectReason"
2004  * gives some more informations if the changed failed.
2005  *
2006  * Results: NT_STATUS_OK, NT_STATUS_INTERNAL_DB_CORRUPTION,
2007  *   NT_STATUS_INVALID_PARAMETER, NT_STATUS_UNSUCCESSFUL,
2008  *   NT_STATUS_WRONG_PASSWORD, NT_STATUS_PASSWORD_RESTRICTION
2009  */
2010 NTSTATUS samdb_set_password(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
2011                             struct ldb_dn *user_dn, struct ldb_dn *domain_dn,
2012                             const DATA_BLOB *new_password,
2013                             struct samr_Password *lmNewHash,
2014                             struct samr_Password *ntNewHash,
2015                             bool user_change,
2016                             enum samPwdChangeReason *reject_reason,
2017                             struct samr_DomInfo1 **_dominfo)
2018 {
2019         struct ldb_message *msg;
2020         struct ldb_message_element *el;
2021         struct ldb_request *req;
2022         struct dsdb_control_password_change_status *pwd_stat = NULL;
2023         int ret;
2024         NTSTATUS status;
2025
2026 #define CHECK_RET(x) \
2027         if (x != LDB_SUCCESS) { \
2028                 talloc_free(msg); \
2029                 return NT_STATUS_NO_MEMORY; \
2030         }
2031
2032         msg = ldb_msg_new(mem_ctx);
2033         if (msg == NULL) {
2034                 return NT_STATUS_NO_MEMORY;
2035         }
2036         msg->dn = user_dn;
2037         if ((new_password != NULL)
2038                         && ((lmNewHash == NULL) && (ntNewHash == NULL))) {
2039                 /* we have the password as plaintext UTF16 */
2040                 CHECK_RET(samdb_msg_add_value(ldb, mem_ctx, msg,
2041                         "clearTextPassword", new_password));
2042                 el = ldb_msg_find_element(msg, "clearTextPassword");
2043                 el->flags = LDB_FLAG_MOD_REPLACE;
2044         } else if ((new_password == NULL)
2045                         && ((lmNewHash != NULL) || (ntNewHash != NULL))) {
2046                 /* we have a password as LM and/or NT hash */
2047                 if (lmNewHash != NULL) {
2048                         CHECK_RET(samdb_msg_add_hash(ldb, mem_ctx, msg,
2049                                 "dBCSPwd", lmNewHash));
2050                         el = ldb_msg_find_element(msg, "dBCSPwd");
2051                         el->flags = LDB_FLAG_MOD_REPLACE;
2052                 }
2053                 if (ntNewHash != NULL) {
2054                         CHECK_RET(samdb_msg_add_hash(ldb, mem_ctx, msg,
2055                                 "unicodePwd", ntNewHash));
2056                         el = ldb_msg_find_element(msg, "unicodePwd");
2057                         el->flags = LDB_FLAG_MOD_REPLACE;
2058                 }
2059         } else {
2060                 /* the password wasn't specified correctly */
2061                 talloc_free(msg);
2062                 return NT_STATUS_INVALID_PARAMETER;
2063         }
2064
2065         /* build modify request */
2066         ret = ldb_build_mod_req(&req, ldb, mem_ctx, msg, NULL, NULL,
2067                                 samdb_set_password_callback, NULL);
2068         if (ret != LDB_SUCCESS) {
2069                 talloc_free(msg);
2070                 return NT_STATUS_NO_MEMORY;
2071         }
2072
2073         if (user_change) {
2074                 /* a user password change and we've checked already the old
2075                  * password somewhere else (callers responsability) */
2076                 ret = ldb_request_add_control(req,
2077                                               DSDB_CONTROL_PASSWORD_CHANGE_OLD_PW_CHECKED_OID,
2078                                               true, NULL);
2079                 if (ret != LDB_SUCCESS) {
2080                         talloc_free(req);
2081                         talloc_free(msg);
2082                         return NT_STATUS_NO_MEMORY;
2083                 }
2084         }
2085         ret = ldb_request_add_control(req,
2086                                       DSDB_CONTROL_PASSWORD_HASH_VALUES_OID,
2087                                       true, NULL);
2088         if (ret != LDB_SUCCESS) {
2089                 talloc_free(req);
2090                 talloc_free(msg);
2091                 return NT_STATUS_NO_MEMORY;
2092         }
2093         ret = ldb_request_add_control(req,
2094                                       DSDB_CONTROL_PASSWORD_CHANGE_STATUS_OID,
2095                                       true, NULL);
2096         if (ret != LDB_SUCCESS) {
2097                 talloc_free(req);
2098                 talloc_free(msg);
2099                 return NT_STATUS_NO_MEMORY;
2100         }
2101
2102         ret = dsdb_autotransaction_request(ldb, req);
2103
2104         if (req->context != NULL) {
2105                 pwd_stat = talloc_steal(mem_ctx,
2106                                         ((struct ldb_control *)req->context)->data);
2107         }
2108
2109         talloc_free(req);
2110         talloc_free(msg);
2111
2112         /* Sets the domain info (if requested) */
2113         if (_dominfo != NULL) {
2114                 struct samr_DomInfo1 *dominfo;
2115
2116                 dominfo = talloc_zero(mem_ctx, struct samr_DomInfo1);
2117                 if (dominfo == NULL) {
2118                         return NT_STATUS_NO_MEMORY;
2119                 }
2120
2121                 if (pwd_stat != NULL) {
2122                         dominfo->min_password_length     = pwd_stat->domain_data.minPwdLength;
2123                         dominfo->password_properties     = pwd_stat->domain_data.pwdProperties;
2124                         dominfo->password_history_length = pwd_stat->domain_data.pwdHistoryLength;
2125                         dominfo->max_password_age        = pwd_stat->domain_data.maxPwdAge;
2126                         dominfo->min_password_age        = pwd_stat->domain_data.minPwdAge;
2127                 }
2128
2129                 *_dominfo = dominfo;
2130         }
2131
2132         if (reject_reason != NULL) {
2133                 if (pwd_stat != NULL) {
2134                         *reject_reason = pwd_stat->reject_reason;
2135                 } else {
2136                         *reject_reason = SAM_PWD_CHANGE_NO_ERROR;
2137                 }
2138         }
2139
2140         if (pwd_stat != NULL) {
2141                 talloc_free(pwd_stat);
2142         }
2143
2144         /* TODO: Error results taken from "password_hash" module. Are they
2145            correct? */
2146         if (ret == LDB_ERR_UNWILLING_TO_PERFORM) {
2147                 status = NT_STATUS_WRONG_PASSWORD;
2148         } else if (ret == LDB_ERR_CONSTRAINT_VIOLATION) {
2149                 status = NT_STATUS_PASSWORD_RESTRICTION;
2150         } else if (ret != LDB_SUCCESS) {
2151                 status = NT_STATUS_UNSUCCESSFUL;
2152         } else {
2153                 status = NT_STATUS_OK;
2154         }
2155
2156         return status;
2157 }
2158
2159 /*
2160  * Sets the user password using plaintext UTF16 (attribute "new_password") or
2161  * LM (attribute "lmNewHash") or NT (attribute "ntNewHash") hash. Also pass
2162  * as parameter if it's a user change or not ("userChange"). The "rejectReason"
2163  * gives some more informations if the changed failed.
2164  *
2165  * This wrapper function for "samdb_set_password" takes a SID as input rather
2166  * than a user DN.
2167  *
2168  * This call encapsulates a new LDB transaction for changing the password;
2169  * therefore the user hasn't to start a new one.
2170  *
2171  * Results: NT_STATUS_OK, NT_STATUS_INTERNAL_DB_CORRUPTION,
2172  *   NT_STATUS_INVALID_PARAMETER, NT_STATUS_UNSUCCESSFUL,
2173  *   NT_STATUS_WRONG_PASSWORD, NT_STATUS_PASSWORD_RESTRICTION
2174  */
2175 NTSTATUS samdb_set_password_sid(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
2176                                 const struct dom_sid *user_sid,
2177                                 const DATA_BLOB *new_password,
2178                                 struct samr_Password *lmNewHash, 
2179                                 struct samr_Password *ntNewHash,
2180                                 bool user_change,
2181                                 enum samPwdChangeReason *reject_reason,
2182                                 struct samr_DomInfo1 **_dominfo) 
2183 {
2184         NTSTATUS nt_status;
2185         struct ldb_dn *user_dn;
2186         int ret;
2187
2188         ret = ldb_transaction_start(ldb);
2189         if (ret != LDB_SUCCESS) {
2190                 DEBUG(1, ("Failed to start transaction: %s\n", ldb_errstring(ldb)));
2191                 return NT_STATUS_TRANSACTION_ABORTED;
2192         }
2193
2194         user_dn = samdb_search_dn(ldb, mem_ctx, NULL,
2195                                   "(&(objectSid=%s)(objectClass=user))", 
2196                                   ldap_encode_ndr_dom_sid(mem_ctx, user_sid));
2197         if (!user_dn) {
2198                 ldb_transaction_cancel(ldb);
2199                 DEBUG(3, ("samdb_set_password_sid: SID %s not found in samdb, returning NO_SUCH_USER\n",
2200                           dom_sid_string(mem_ctx, user_sid)));
2201                 return NT_STATUS_NO_SUCH_USER;
2202         }
2203
2204         nt_status = samdb_set_password(ldb, mem_ctx,
2205                                        user_dn, NULL,
2206                                        new_password,
2207                                        lmNewHash, ntNewHash,
2208                                        user_change,
2209                                        reject_reason, _dominfo);
2210         if (!NT_STATUS_IS_OK(nt_status)) {
2211                 ldb_transaction_cancel(ldb);
2212                 talloc_free(user_dn);
2213                 return nt_status;
2214         }
2215
2216         ret = ldb_transaction_commit(ldb);
2217         if (ret != LDB_SUCCESS) {
2218                 DEBUG(0,("Failed to commit transaction to change password on %s: %s\n",
2219                          ldb_dn_get_linearized(user_dn),
2220                          ldb_errstring(ldb)));
2221                 talloc_free(user_dn);
2222                 return NT_STATUS_TRANSACTION_ABORTED;
2223         }
2224
2225         talloc_free(user_dn);
2226         return NT_STATUS_OK;
2227 }
2228
2229
2230 NTSTATUS samdb_create_foreign_security_principal(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx, 
2231                                                  struct dom_sid *sid, struct ldb_dn **ret_dn) 
2232 {
2233         struct ldb_message *msg;
2234         struct ldb_dn *basedn;
2235         char *sidstr;
2236         int ret;
2237
2238         sidstr = dom_sid_string(mem_ctx, sid);
2239         NT_STATUS_HAVE_NO_MEMORY(sidstr);
2240
2241         /* We might have to create a ForeignSecurityPrincipal, even if this user
2242          * is in our own domain */
2243
2244         msg = ldb_msg_new(sidstr);
2245         if (msg == NULL) {
2246                 talloc_free(sidstr);
2247                 return NT_STATUS_NO_MEMORY;
2248         }
2249
2250         ret = dsdb_wellknown_dn(sam_ctx, sidstr,
2251                                 ldb_get_default_basedn(sam_ctx),
2252                                 DS_GUID_FOREIGNSECURITYPRINCIPALS_CONTAINER,
2253                                 &basedn);
2254         if (ret != LDB_SUCCESS) {
2255                 DEBUG(0, ("Failed to find DN for "
2256                           "ForeignSecurityPrincipal container - %s\n", ldb_errstring(sam_ctx)));
2257                 talloc_free(sidstr);
2258                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
2259         }
2260
2261         /* add core elements to the ldb_message for the alias */
2262         msg->dn = basedn;
2263         if ( ! ldb_dn_add_child_fmt(msg->dn, "CN=%s", sidstr)) {
2264                 talloc_free(sidstr);
2265                 return NT_STATUS_NO_MEMORY;
2266         }
2267
2268         samdb_msg_add_string(sam_ctx, msg, msg,
2269                              "objectClass",
2270                              "foreignSecurityPrincipal");
2271
2272         /* create the alias */
2273         ret = ldb_add(sam_ctx, msg);
2274         if (ret != LDB_SUCCESS) {
2275                 DEBUG(0,("Failed to create foreignSecurityPrincipal "
2276                          "record %s: %s\n", 
2277                          ldb_dn_get_linearized(msg->dn),
2278                          ldb_errstring(sam_ctx)));
2279                 talloc_free(sidstr);
2280                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
2281         }
2282
2283         *ret_dn = talloc_steal(mem_ctx, msg->dn);
2284         talloc_free(sidstr);
2285
2286         return NT_STATUS_OK;
2287 }
2288
2289
2290 /*
2291   Find the DN of a domain, assuming it to be a dotted.dns name
2292 */
2293
2294 struct ldb_dn *samdb_dns_domain_to_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, const char *dns_domain) 
2295 {
2296         unsigned int i;
2297         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
2298         const char *binary_encoded;
2299         const char **split_realm;
2300         struct ldb_dn *dn;
2301
2302         if (!tmp_ctx) {
2303                 return NULL;
2304         }
2305
2306         split_realm = (const char **)str_list_make(tmp_ctx, dns_domain, ".");
2307         if (!split_realm) {
2308                 talloc_free(tmp_ctx);
2309                 return NULL;
2310         }
2311         dn = ldb_dn_new(mem_ctx, ldb, NULL);
2312         for (i=0; split_realm[i]; i++) {
2313                 binary_encoded = ldb_binary_encode_string(tmp_ctx, split_realm[i]);
2314                 if (!ldb_dn_add_base_fmt(dn, "dc=%s", binary_encoded)) {
2315                         DEBUG(2, ("Failed to add dc=%s element to DN %s\n",
2316                                   binary_encoded, ldb_dn_get_linearized(dn)));
2317                         talloc_free(tmp_ctx);
2318                         return NULL;
2319                 }
2320         }
2321         if (!ldb_dn_validate(dn)) {
2322                 DEBUG(2, ("Failed to validated DN %s\n",
2323                           ldb_dn_get_linearized(dn)));
2324                 talloc_free(tmp_ctx);
2325                 return NULL;
2326         }
2327         talloc_free(tmp_ctx);
2328         return dn;
2329 }
2330
2331 /*
2332   Find the DN of a domain, be it the netbios or DNS name 
2333 */
2334 struct ldb_dn *samdb_domain_to_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, 
2335                                   const char *domain_name) 
2336 {
2337         const char * const domain_ref_attrs[] = {
2338                 "ncName", NULL
2339         };
2340         const char * const domain_ref2_attrs[] = {
2341                 NULL
2342         };
2343         struct ldb_result *res_domain_ref;
2344         char *escaped_domain = ldb_binary_encode_string(mem_ctx, domain_name);
2345         /* find the domain's DN */
2346         int ret_domain = ldb_search(ldb, mem_ctx,
2347                                             &res_domain_ref, 
2348                                             samdb_partitions_dn(ldb, mem_ctx), 
2349                                             LDB_SCOPE_ONELEVEL, 
2350                                             domain_ref_attrs,
2351                                             "(&(nETBIOSName=%s)(objectclass=crossRef))", 
2352                                             escaped_domain);
2353         if (ret_domain != 0) {
2354                 return NULL;
2355         }
2356
2357         if (res_domain_ref->count == 0) {
2358                 ret_domain = ldb_search(ldb, mem_ctx,
2359                                                 &res_domain_ref, 
2360                                                 samdb_dns_domain_to_dn(ldb, mem_ctx, domain_name),
2361                                                 LDB_SCOPE_BASE,
2362                                                 domain_ref2_attrs,
2363                                                 "(objectclass=domain)");
2364                 if (ret_domain != 0) {
2365                         return NULL;
2366                 }
2367
2368                 if (res_domain_ref->count == 1) {
2369                         return res_domain_ref->msgs[0]->dn;
2370                 }
2371                 return NULL;
2372         }
2373
2374         if (res_domain_ref->count > 1) {
2375                 DEBUG(0,("Found %d records matching domain [%s]\n", 
2376                          ret_domain, domain_name));
2377                 return NULL;
2378         }
2379
2380         return samdb_result_dn(ldb, mem_ctx, res_domain_ref->msgs[0], "nCName", NULL);
2381
2382 }
2383
2384
2385 /*
2386   use a GUID to find a DN
2387  */
2388 int dsdb_find_dn_by_guid(struct ldb_context *ldb, 
2389                          TALLOC_CTX *mem_ctx,
2390                          const struct GUID *guid, struct ldb_dn **dn)
2391 {
2392         int ret;
2393         struct ldb_result *res;
2394         const char *attrs[] = { NULL };
2395         char *guid_str = GUID_string(mem_ctx, guid);
2396
2397         if (!guid_str) {
2398                 return ldb_operr(ldb);
2399         }
2400
2401         ret = dsdb_search(ldb, mem_ctx, &res, NULL, LDB_SCOPE_SUBTREE, attrs,
2402                           DSDB_SEARCH_SEARCH_ALL_PARTITIONS |
2403                           DSDB_SEARCH_SHOW_EXTENDED_DN |
2404                           DSDB_SEARCH_ONE_ONLY,
2405                           "objectGUID=%s", guid_str);
2406         talloc_free(guid_str);
2407         if (ret != LDB_SUCCESS) {
2408                 return ret;
2409         }
2410
2411         *dn = talloc_steal(mem_ctx, res->msgs[0]->dn);
2412         talloc_free(res);
2413
2414         return LDB_SUCCESS;
2415 }
2416
2417 /*
2418   use a DN to find a GUID with a given attribute name
2419  */
2420 int dsdb_find_guid_attr_by_dn(struct ldb_context *ldb,
2421                               struct ldb_dn *dn, const char *attribute,
2422                               struct GUID *guid)
2423 {
2424         int ret;
2425         struct ldb_result *res;
2426         const char *attrs[2];
2427         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
2428
2429         attrs[0] = attribute;
2430         attrs[1] = NULL;
2431
2432         ret = dsdb_search_dn(ldb, tmp_ctx, &res, dn, attrs, DSDB_SEARCH_SHOW_DELETED);
2433         if (ret != LDB_SUCCESS) {
2434                 talloc_free(tmp_ctx);
2435                 return ret;
2436         }
2437         if (res->count < 1) {
2438                 talloc_free(tmp_ctx);
2439                 return LDB_ERR_NO_SUCH_OBJECT;
2440         }
2441         *guid = samdb_result_guid(res->msgs[0], attribute);
2442         talloc_free(tmp_ctx);
2443         return LDB_SUCCESS;
2444 }
2445
2446 /*
2447   use a DN to find a GUID
2448  */
2449 int dsdb_find_guid_by_dn(struct ldb_context *ldb,
2450                          struct ldb_dn *dn, struct GUID *guid)
2451 {
2452         return dsdb_find_guid_attr_by_dn(ldb, dn, "objectGUID", guid);
2453 }
2454
2455
2456
2457 /*
2458  adds the given GUID to the given ldb_message. This value is added
2459  for the given attr_name (may be either "objectGUID" or "parentGUID").
2460  */
2461 int dsdb_msg_add_guid(struct ldb_message *msg,
2462                 struct GUID *guid,
2463                 const char *attr_name)
2464 {
2465         int ret;
2466         struct ldb_val v;
2467         NTSTATUS status;
2468         TALLOC_CTX *tmp_ctx =  talloc_init("dsdb_msg_add_guid");
2469
2470         status = GUID_to_ndr_blob(guid, tmp_ctx, &v);
2471         if (!NT_STATUS_IS_OK(status)) {
2472                 ret = LDB_ERR_OPERATIONS_ERROR;
2473                 goto done;
2474         }
2475
2476         ret = ldb_msg_add_steal_value(msg, attr_name, &v);
2477         if (ret != LDB_SUCCESS) {
2478                 DEBUG(4,(__location__ ": Failed to add %s to the message\n",
2479                                          attr_name));
2480                 goto done;
2481         }
2482
2483         ret = LDB_SUCCESS;
2484
2485 done:
2486         talloc_free(tmp_ctx);
2487         return ret;
2488
2489 }
2490
2491
2492 /*
2493   use a DN to find a SID
2494  */
2495 int dsdb_find_sid_by_dn(struct ldb_context *ldb, 
2496                         struct ldb_dn *dn, struct dom_sid *sid)
2497 {
2498         int ret;
2499         struct ldb_result *res;
2500         const char *attrs[] = { "objectSID", NULL };
2501         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
2502         struct dom_sid *s;
2503
2504         ZERO_STRUCTP(sid);
2505
2506         ret = dsdb_search_dn(ldb, tmp_ctx, &res, dn, attrs, DSDB_SEARCH_SHOW_DELETED);
2507         if (ret != LDB_SUCCESS) {
2508                 talloc_free(tmp_ctx);
2509                 return ret;
2510         }
2511         if (res->count < 1) {
2512                 talloc_free(tmp_ctx);
2513                 return LDB_ERR_NO_SUCH_OBJECT;
2514         }
2515         s = samdb_result_dom_sid(tmp_ctx, res->msgs[0], "objectSID");
2516         if (s == NULL) {
2517                 talloc_free(tmp_ctx);
2518                 return LDB_ERR_NO_SUCH_OBJECT;
2519         }
2520         *sid = *s;
2521         talloc_free(tmp_ctx);
2522         return LDB_SUCCESS;
2523 }
2524
2525 /*
2526   use a SID to find a DN
2527  */
2528 int dsdb_find_dn_by_sid(struct ldb_context *ldb,
2529                         TALLOC_CTX *mem_ctx,
2530                         struct dom_sid *sid, struct ldb_dn **dn)
2531 {
2532         int ret;
2533         struct ldb_result *res;
2534         const char *attrs[] = { NULL };
2535         char *sid_str = dom_sid_string(mem_ctx, sid);
2536
2537         if (!sid_str) {
2538                 return ldb_operr(ldb);
2539         }
2540
2541         ret = dsdb_search(ldb, mem_ctx, &res, NULL, LDB_SCOPE_SUBTREE, attrs,
2542                           DSDB_SEARCH_SEARCH_ALL_PARTITIONS |
2543                           DSDB_SEARCH_SHOW_EXTENDED_DN |
2544                           DSDB_SEARCH_ONE_ONLY,
2545                           "objectSID=%s", sid_str);
2546         talloc_free(sid_str);
2547         if (ret != LDB_SUCCESS) {
2548                 return ret;
2549         }
2550
2551         *dn = talloc_steal(mem_ctx, res->msgs[0]->dn);
2552         talloc_free(res);
2553
2554         return LDB_SUCCESS;
2555 }
2556
2557 /*
2558   load a repsFromTo blob list for a given partition GUID
2559   attr must be "repsFrom" or "repsTo"
2560  */
2561 WERROR dsdb_loadreps(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
2562                      const char *attr, struct repsFromToBlob **r, uint32_t *count)
2563 {
2564         const char *attrs[] = { attr, NULL };
2565         struct ldb_result *res = NULL;
2566         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
2567         unsigned int i;
2568         struct ldb_message_element *el;
2569
2570         *r = NULL;
2571         *count = 0;
2572
2573         if (ldb_search(sam_ctx, tmp_ctx, &res, dn, LDB_SCOPE_BASE, attrs, NULL) != LDB_SUCCESS ||
2574             res->count < 1) {
2575                 DEBUG(0,("dsdb_loadreps: failed to read partition object\n"));
2576                 talloc_free(tmp_ctx);
2577                 return WERR_DS_DRA_INTERNAL_ERROR;
2578         }
2579
2580         el = ldb_msg_find_element(res->msgs[0], attr);
2581         if (el == NULL) {
2582                 /* it's OK to be empty */
2583                 talloc_free(tmp_ctx);
2584                 return WERR_OK;
2585         }
2586
2587         *count = el->num_values;
2588         *r = talloc_array(mem_ctx, struct repsFromToBlob, *count);
2589         if (*r == NULL) {
2590                 talloc_free(tmp_ctx);
2591                 return WERR_DS_DRA_INTERNAL_ERROR;
2592         }
2593
2594         for (i=0; i<(*count); i++) {
2595                 enum ndr_err_code ndr_err;
2596                 ndr_err = ndr_pull_struct_blob(&el->values[i], 
2597                                                mem_ctx, 
2598                                                &(*r)[i], 
2599                                                (ndr_pull_flags_fn_t)ndr_pull_repsFromToBlob);
2600                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
2601                         talloc_free(tmp_ctx);
2602                         return WERR_DS_DRA_INTERNAL_ERROR;
2603                 }
2604         }
2605
2606         talloc_free(tmp_ctx);
2607         
2608         return WERR_OK;
2609 }
2610
2611 /*
2612   save the repsFromTo blob list for a given partition GUID
2613   attr must be "repsFrom" or "repsTo"
2614  */
2615 WERROR dsdb_savereps(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
2616                      const char *attr, struct repsFromToBlob *r, uint32_t count)
2617 {
2618         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
2619         struct ldb_message *msg;
2620         struct ldb_message_element *el;
2621         unsigned int i;
2622
2623         msg = ldb_msg_new(tmp_ctx);
2624         msg->dn = dn;
2625         if (ldb_msg_add_empty(msg, attr, LDB_FLAG_MOD_REPLACE, &el) != LDB_SUCCESS) {
2626                 goto failed;
2627         }
2628
2629         el->values = talloc_array(msg, struct ldb_val, count);
2630         if (!el->values) {
2631                 goto failed;
2632         }
2633
2634         for (i=0; i<count; i++) {
2635                 struct ldb_val v;
2636                 enum ndr_err_code ndr_err;
2637
2638                 ndr_err = ndr_push_struct_blob(&v, tmp_ctx, 
2639                                                &r[i], 
2640                                                (ndr_push_flags_fn_t)ndr_push_repsFromToBlob);
2641                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
2642                         goto failed;
2643                 }
2644
2645                 el->num_values++;
2646                 el->values[i] = v;
2647         }
2648
2649         if (ldb_modify(sam_ctx, msg) != LDB_SUCCESS) {
2650                 DEBUG(0,("Failed to store %s - %s\n", attr, ldb_errstring(sam_ctx)));
2651                 goto failed;
2652         }
2653
2654         talloc_free(tmp_ctx);
2655         
2656         return WERR_OK;
2657
2658 failed:
2659         talloc_free(tmp_ctx);
2660         return WERR_DS_DRA_INTERNAL_ERROR;
2661 }
2662
2663
2664 /*
2665   load the uSNHighest and the uSNUrgent attributes from the @REPLCHANGED
2666   object for a partition
2667  */
2668 int dsdb_load_partition_usn(struct ldb_context *ldb, struct ldb_dn *dn,
2669                                 uint64_t *uSN, uint64_t *urgent_uSN)
2670 {
2671         struct ldb_request *req;
2672         int ret;
2673         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
2674         struct dsdb_control_current_partition *p_ctrl;
2675         struct ldb_result *res;
2676
2677         res = talloc_zero(tmp_ctx, struct ldb_result);
2678         if (!res) {
2679                 talloc_free(tmp_ctx);
2680                 return ldb_oom(ldb);
2681         }
2682
2683         ret = ldb_build_search_req(&req, ldb, tmp_ctx,
2684                                    ldb_dn_new(tmp_ctx, ldb, "@REPLCHANGED"),
2685                                    LDB_SCOPE_BASE,
2686                                    NULL, NULL,
2687                                    NULL,
2688                                    res, ldb_search_default_callback,
2689                                    NULL);
2690         if (ret != LDB_SUCCESS) {
2691                 talloc_free(tmp_ctx);
2692                 return ret;
2693         }
2694
2695         p_ctrl = talloc(req, struct dsdb_control_current_partition);
2696         if (p_ctrl == NULL) {
2697                 talloc_free(tmp_ctx);
2698                 return ldb_oom(ldb);
2699         }
2700         p_ctrl->version = DSDB_CONTROL_CURRENT_PARTITION_VERSION;
2701         p_ctrl->dn = dn;
2702         
2703         ret = ldb_request_add_control(req,
2704                                       DSDB_CONTROL_CURRENT_PARTITION_OID,
2705                                       false, p_ctrl);
2706         if (ret != LDB_SUCCESS) {
2707                 talloc_free(tmp_ctx);
2708                 return ret;
2709         }
2710         
2711         /* Run the new request */
2712         ret = ldb_request(ldb, req);
2713         
2714         if (ret == LDB_SUCCESS) {
2715                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
2716         }
2717
2718         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
2719                 /* it hasn't been created yet, which means
2720                    an implicit value of zero */
2721                 *uSN = 0;
2722                 talloc_free(tmp_ctx);
2723                 return LDB_SUCCESS;
2724         }
2725
2726         if (ret != LDB_SUCCESS) {
2727                 talloc_free(tmp_ctx);
2728                 return ret;
2729         }
2730
2731         if (res->count < 1) {
2732                 *uSN = 0;
2733                 if (urgent_uSN) {
2734                         *urgent_uSN = 0;
2735                 }
2736         } else {
2737                 *uSN = ldb_msg_find_attr_as_uint64(res->msgs[0], "uSNHighest", 0);
2738                 if (urgent_uSN) {
2739                         *urgent_uSN = ldb_msg_find_attr_as_uint64(res->msgs[0], "uSNUrgent", 0);
2740                 }
2741         }
2742
2743         talloc_free(tmp_ctx);
2744
2745         return LDB_SUCCESS;     
2746 }
2747
2748 int drsuapi_DsReplicaCursor2_compare(const struct drsuapi_DsReplicaCursor2 *c1,
2749                                                    const struct drsuapi_DsReplicaCursor2 *c2)
2750 {
2751         return GUID_compare(&c1->source_dsa_invocation_id, &c2->source_dsa_invocation_id);
2752 }
2753
2754 int drsuapi_DsReplicaCursor_compare(const struct drsuapi_DsReplicaCursor *c1,
2755                                     const struct drsuapi_DsReplicaCursor *c2)
2756 {
2757         return GUID_compare(&c1->source_dsa_invocation_id, &c2->source_dsa_invocation_id);
2758 }
2759
2760
2761 /*
2762   see if a computer identified by its invocationId is a RODC
2763 */
2764 int samdb_is_rodc(struct ldb_context *sam_ctx, const struct GUID *objectGUID, bool *is_rodc)
2765 {
2766         /* 1) find the DN for this servers NTDSDSA object
2767            2) search for the msDS-isRODC attribute
2768            3) if not present then not a RODC
2769            4) if present and TRUE then is a RODC
2770         */
2771         struct ldb_dn *config_dn;
2772         const char *attrs[] = { "msDS-isRODC", NULL };
2773         int ret;
2774         struct ldb_result *res;
2775         TALLOC_CTX *tmp_ctx = talloc_new(sam_ctx);
2776
2777         config_dn = ldb_get_config_basedn(sam_ctx);
2778         if (!config_dn) {
2779                 talloc_free(tmp_ctx);
2780                 return ldb_operr(sam_ctx);
2781         }
2782
2783         ret = dsdb_search(sam_ctx, tmp_ctx, &res, config_dn, LDB_SCOPE_SUBTREE, attrs,
2784                           DSDB_SEARCH_ONE_ONLY, "objectGUID=%s", GUID_string(tmp_ctx, objectGUID));
2785
2786         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
2787                 *is_rodc = false;
2788                 talloc_free(tmp_ctx);
2789                 return LDB_SUCCESS;
2790         }
2791
2792         if (ret != LDB_SUCCESS) {
2793                 DEBUG(1,(("Failed to find our own NTDS Settings object by objectGUID=%s!\n"),
2794                          GUID_string(tmp_ctx, objectGUID)));
2795                 *is_rodc = false;
2796                 talloc_free(tmp_ctx);
2797                 return ret;
2798         }
2799
2800         ret = ldb_msg_find_attr_as_bool(res->msgs[0], "msDS-isRODC", 0);
2801         *is_rodc = (ret == 1);
2802
2803         talloc_free(tmp_ctx);
2804         return LDB_SUCCESS;
2805 }
2806
2807
2808 /*
2809   see if we are a RODC
2810 */
2811 int samdb_rodc(struct ldb_context *sam_ctx, bool *am_rodc)
2812 {
2813         const struct GUID *objectGUID;
2814         int ret;
2815         bool *cached;
2816
2817         /* see if we have a cached copy */
2818         cached = (bool *)ldb_get_opaque(sam_ctx, "cache.am_rodc");
2819         if (cached) {
2820                 *am_rodc = *cached;
2821                 return LDB_SUCCESS;
2822         }
2823
2824         objectGUID = samdb_ntds_objectGUID(sam_ctx);
2825         if (!objectGUID) {
2826                 return ldb_operr(sam_ctx);
2827         }
2828
2829         ret = samdb_is_rodc(sam_ctx, objectGUID, am_rodc);
2830         if (ret != LDB_SUCCESS) {
2831                 return ret;
2832         }
2833
2834         cached = talloc(sam_ctx, bool);
2835         if (cached == NULL) {
2836                 return ldb_oom(sam_ctx);
2837         }
2838         *cached = *am_rodc;
2839
2840         ret = ldb_set_opaque(sam_ctx, "cache.am_rodc", cached);
2841         if (ret != LDB_SUCCESS) {
2842                 talloc_free(cached);
2843                 return ldb_operr(sam_ctx);
2844         }
2845
2846         return LDB_SUCCESS;
2847 }
2848
2849 bool samdb_set_am_rodc(struct ldb_context *ldb, bool am_rodc)
2850 {
2851         TALLOC_CTX *tmp_ctx;
2852         bool *cached;
2853
2854         tmp_ctx = talloc_new(ldb);
2855         if (tmp_ctx == NULL) {
2856                 goto failed;
2857         }
2858
2859         cached = talloc(tmp_ctx, bool);
2860         if (!cached) {
2861                 goto failed;
2862         }
2863
2864         *cached = am_rodc;
2865         if (ldb_set_opaque(ldb, "cache.am_rodc", cached) != LDB_SUCCESS) {
2866                 goto failed;
2867         }
2868
2869         talloc_steal(ldb, cached);
2870         talloc_free(tmp_ctx);
2871         return true;
2872
2873 failed:
2874         DEBUG(1,("Failed to set our own cached am_rodc in the ldb!\n"));
2875         talloc_free(tmp_ctx);
2876         return false;
2877 }
2878
2879
2880 /*
2881   return NTDS options flags. See MS-ADTS 7.1.1.2.2.1.2.1.1 
2882
2883   flags are DS_NTDS_OPTION_*
2884 */
2885 int samdb_ntds_options(struct ldb_context *ldb, uint32_t *options)
2886 {
2887         TALLOC_CTX *tmp_ctx;
2888         const char *attrs[] = { "options", NULL };
2889         int ret;
2890         struct ldb_result *res;
2891
2892         tmp_ctx = talloc_new(ldb);
2893         if (tmp_ctx == NULL) {
2894                 goto failed;
2895         }
2896
2897         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb), LDB_SCOPE_BASE, attrs, NULL);
2898         if (ret) {
2899                 goto failed;
2900         }
2901
2902         if (res->count != 1) {
2903                 goto failed;
2904         }
2905
2906         *options = samdb_result_uint(res->msgs[0], "options", 0);
2907
2908         talloc_free(tmp_ctx);
2909
2910         return LDB_SUCCESS;
2911
2912 failed:
2913         DEBUG(1,("Failed to find our own NTDS Settings options in the ldb!\n"));
2914         talloc_free(tmp_ctx);
2915         return LDB_ERR_NO_SUCH_OBJECT;
2916 }
2917
2918 const char* samdb_ntds_object_category(TALLOC_CTX *tmp_ctx, struct ldb_context *ldb)
2919 {
2920         const char *attrs[] = { "objectCategory", NULL };
2921         int ret;
2922         struct ldb_result *res;
2923
2924         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb), LDB_SCOPE_BASE, attrs, NULL);
2925         if (ret) {
2926                 goto failed;
2927         }
2928
2929         if (res->count != 1) {
2930                 goto failed;
2931         }
2932
2933         return samdb_result_string(res->msgs[0], "objectCategory", NULL);
2934
2935 failed:
2936         DEBUG(1,("Failed to find our own NTDS Settings objectCategory in the ldb!\n"));
2937         return NULL;
2938 }
2939
2940 /*
2941  * Function which generates a "lDAPDisplayName" attribute from a "CN" one.
2942  * Algorithm implemented according to MS-ADTS 3.1.1.2.3.4
2943  */
2944 const char *samdb_cn_to_lDAPDisplayName(TALLOC_CTX *mem_ctx, const char *cn)
2945 {
2946         char **tokens, *ret;
2947         size_t i;
2948
2949         tokens = str_list_make(mem_ctx, cn, " -_");
2950         if (tokens == NULL)
2951                 return NULL;
2952
2953         /* "tolower()" and "toupper()" should also work properly on 0x00 */
2954         tokens[0][0] = tolower(tokens[0][0]);
2955         for (i = 1; i < str_list_length((const char **)tokens); i++)
2956                 tokens[i][0] = toupper(tokens[i][0]);
2957
2958         ret = talloc_strdup(mem_ctx, tokens[0]);
2959         for (i = 1; i < str_list_length((const char **)tokens); i++)
2960                 ret = talloc_asprintf_append_buffer(ret, "%s", tokens[i]);
2961
2962         talloc_free(tokens);
2963
2964         return ret;
2965 }
2966
2967 /*
2968   return domain functional level
2969   returns DS_DOMAIN_FUNCTION_*
2970  */
2971 int dsdb_functional_level(struct ldb_context *ldb)
2972 {
2973         int *domainFunctionality =
2974                 talloc_get_type(ldb_get_opaque(ldb, "domainFunctionality"), int);
2975         if (!domainFunctionality) {
2976                 DEBUG(0,(__location__ ": WARNING: domainFunctionality not setup\n"));
2977                 return DS_DOMAIN_FUNCTION_2000;
2978         }
2979         return *domainFunctionality;
2980 }
2981
2982 /*
2983   set a GUID in an extended DN structure
2984  */
2985 int dsdb_set_extended_dn_guid(struct ldb_dn *dn, const struct GUID *guid, const char *component_name)
2986 {
2987         struct ldb_val v;
2988         NTSTATUS status;
2989         int ret;
2990
2991         status = GUID_to_ndr_blob(guid, dn, &v);
2992         if (!NT_STATUS_IS_OK(status)) {
2993                 return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
2994         }
2995
2996         ret = ldb_dn_set_extended_component(dn, component_name, &v);
2997         data_blob_free(&v);
2998         return ret;
2999 }
3000
3001 /*
3002   return a GUID from a extended DN structure
3003  */
3004 NTSTATUS dsdb_get_extended_dn_guid(struct ldb_dn *dn, struct GUID *guid, const char *component_name)
3005 {
3006         const struct ldb_val *v;
3007
3008         v = ldb_dn_get_extended_component(dn, component_name);
3009         if (v == NULL) {
3010                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3011         }
3012
3013         return GUID_from_ndr_blob(v, guid);
3014 }
3015
3016 /*
3017   return a uint64_t from a extended DN structure
3018  */
3019 NTSTATUS dsdb_get_extended_dn_uint64(struct ldb_dn *dn, uint64_t *val, const char *component_name)
3020 {
3021         const struct ldb_val *v;
3022         char *s;
3023
3024         v = ldb_dn_get_extended_component(dn, component_name);
3025         if (v == NULL) {
3026                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3027         }
3028         s = talloc_strndup(dn, (const char *)v->data, v->length);
3029         NT_STATUS_HAVE_NO_MEMORY(s);
3030
3031         *val = strtoull(s, NULL, 0);
3032
3033         talloc_free(s);
3034         return NT_STATUS_OK;
3035 }
3036
3037 /*
3038   return a NTTIME from a extended DN structure
3039  */
3040 NTSTATUS dsdb_get_extended_dn_nttime(struct ldb_dn *dn, NTTIME *nttime, const char *component_name)
3041 {
3042         return dsdb_get_extended_dn_uint64(dn, nttime, component_name);
3043 }
3044
3045 /*
3046   return a uint32_t from a extended DN structure
3047  */
3048 NTSTATUS dsdb_get_extended_dn_uint32(struct ldb_dn *dn, uint32_t *val, const char *component_name)
3049 {
3050         const struct ldb_val *v;
3051         char *s;
3052
3053         v = ldb_dn_get_extended_component(dn, component_name);
3054         if (v == NULL) {
3055                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3056         }
3057
3058         s = talloc_strndup(dn, (const char *)v->data, v->length);
3059         NT_STATUS_HAVE_NO_MEMORY(s);
3060
3061         *val = strtoul(s, NULL, 0);
3062
3063         talloc_free(s);
3064         return NT_STATUS_OK;
3065 }
3066
3067 /*
3068   return a dom_sid from a extended DN structure
3069  */
3070 NTSTATUS dsdb_get_extended_dn_sid(struct ldb_dn *dn, struct dom_sid *sid, const char *component_name)
3071 {
3072         const struct ldb_val *sid_blob;
3073         struct TALLOC_CTX *tmp_ctx;
3074         enum ndr_err_code ndr_err;
3075
3076         sid_blob = ldb_dn_get_extended_component(dn, "SID");
3077         if (!sid_blob) {
3078                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3079         }
3080
3081         tmp_ctx = talloc_new(NULL);
3082
3083         ndr_err = ndr_pull_struct_blob_all(sid_blob, tmp_ctx, sid,
3084                                            (ndr_pull_flags_fn_t)ndr_pull_dom_sid);
3085         if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
3086                 NTSTATUS status = ndr_map_error2ntstatus(ndr_err);
3087                 talloc_free(tmp_ctx);
3088                 return status;
3089         }
3090
3091         talloc_free(tmp_ctx);
3092         return NT_STATUS_OK;
3093 }
3094
3095
3096 /*
3097   return RMD_FLAGS directly from a ldb_dn
3098   returns 0 if not found
3099  */
3100 uint32_t dsdb_dn_rmd_flags(struct ldb_dn *dn)
3101 {
3102         const struct ldb_val *v;
3103         char buf[32];
3104         v = ldb_dn_get_extended_component(dn, "RMD_FLAGS");
3105         if (!v || v->length > sizeof(buf)-1) return 0;
3106         strncpy(buf, (const char *)v->data, v->length);
3107         buf[v->length] = 0;
3108         return strtoul(buf, NULL, 10);
3109 }
3110
3111 /*
3112   return RMD_FLAGS directly from a ldb_val for a DN
3113   returns 0 if RMD_FLAGS is not found
3114  */
3115 uint32_t dsdb_dn_val_rmd_flags(const struct ldb_val *val)
3116 {
3117         const char *p;
3118         uint32_t flags;
3119         char *end;
3120
3121         if (val->length < 13) {
3122                 return 0;
3123         }
3124         p = memmem(val->data, val->length-2, "<RMD_FLAGS=", 11);
3125         if (!p) {
3126                 return 0;
3127         }
3128         flags = strtoul(p+11, &end, 10);
3129         if (!end || *end != '>') {
3130                 /* it must end in a > */
3131                 return 0;
3132         }
3133         return flags;
3134 }
3135
3136 /*
3137   return true if a ldb_val containing a DN in storage form is deleted
3138  */
3139 bool dsdb_dn_is_deleted_val(const struct ldb_val *val)
3140 {
3141         return (dsdb_dn_val_rmd_flags(val) & DSDB_RMD_FLAG_DELETED) != 0;
3142 }
3143
3144 /*
3145   return true if a ldb_val containing a DN in storage form is
3146   in the upgraded w2k3 linked attribute format
3147  */
3148 bool dsdb_dn_is_upgraded_link_val(struct ldb_val *val)
3149 {
3150         return memmem(val->data, val->length, "<RMD_ADDTIME=", 13) != NULL;
3151 }
3152
3153 /*
3154   return a DN for a wellknown GUID
3155  */
3156 int dsdb_wellknown_dn(struct ldb_context *samdb, TALLOC_CTX *mem_ctx,
3157                       struct ldb_dn *nc_root, const char *wk_guid,
3158                       struct ldb_dn **wkguid_dn)
3159 {
3160         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
3161         const char *attrs[] = { NULL };
3162         int ret;
3163         struct ldb_dn *dn;
3164         struct ldb_result *res;
3165
3166         /* construct the magic WKGUID DN */
3167         dn = ldb_dn_new_fmt(tmp_ctx, samdb, "<WKGUID=%s,%s>",
3168                             wk_guid, ldb_dn_get_linearized(nc_root));
3169         if (!wkguid_dn) {
3170                 talloc_free(tmp_ctx);
3171                 return ldb_operr(samdb);
3172         }
3173
3174         ret = dsdb_search_dn(samdb, tmp_ctx, &res, dn, attrs, DSDB_SEARCH_SHOW_DELETED);
3175         if (ret != LDB_SUCCESS) {
3176                 talloc_free(tmp_ctx);
3177                 return ret;
3178         }
3179
3180         (*wkguid_dn) = talloc_steal(mem_ctx, res->msgs[0]->dn);
3181         talloc_free(tmp_ctx);
3182         return LDB_SUCCESS;
3183 }
3184
3185
3186 static int dsdb_dn_compare_ptrs(struct ldb_dn **dn1, struct ldb_dn **dn2)
3187 {
3188         return ldb_dn_compare(*dn1, *dn2);
3189 }
3190
3191 /*
3192   find a NC root given a DN within the NC
3193  */
3194 int dsdb_find_nc_root(struct ldb_context *samdb, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
3195                       struct ldb_dn **nc_root)
3196 {
3197         const char *root_attrs[] = { "namingContexts", NULL };
3198         TALLOC_CTX *tmp_ctx;
3199         int ret;
3200         struct ldb_message_element *el;
3201         struct ldb_result *root_res;
3202         unsigned int i;
3203         struct ldb_dn **nc_dns;
3204
3205         tmp_ctx = talloc_new(samdb);
3206         if (tmp_ctx == NULL) {
3207                 return ldb_oom(samdb);
3208         }
3209
3210         ret = ldb_search(samdb, tmp_ctx, &root_res,
3211                          ldb_dn_new(tmp_ctx, samdb, ""), LDB_SCOPE_BASE, root_attrs, NULL);
3212         if (ret) {
3213                 DEBUG(1,("Searching for namingContexts in rootDSE failed: %s\n", ldb_errstring(samdb)));
3214                 talloc_free(tmp_ctx);
3215                 return ret;
3216        }
3217
3218        el = ldb_msg_find_element(root_res->msgs[0], "namingContexts");
3219        if (!el) {
3220                DEBUG(1,("Finding namingContexts element in root_res failed: %s\n",
3221                         ldb_errstring(samdb)));
3222                talloc_free(tmp_ctx);
3223                return LDB_ERR_NO_SUCH_ATTRIBUTE;
3224        }
3225
3226        nc_dns = talloc_array(tmp_ctx, struct ldb_dn *, el->num_values);
3227        if (!nc_dns) {
3228                talloc_free(tmp_ctx);
3229                return ldb_oom(samdb);
3230        }
3231
3232        for (i=0; i<el->num_values; i++) {
3233                nc_dns[i] = ldb_dn_from_ldb_val(nc_dns, samdb, &el->values[i]);
3234                if (nc_dns[i] == NULL) {
3235                        talloc_free(tmp_ctx);
3236                        return ldb_operr(samdb);
3237                }
3238        }
3239
3240        TYPESAFE_QSORT(nc_dns, el->num_values, dsdb_dn_compare_ptrs);
3241
3242        for (i=0; i<el->num_values; i++) {
3243                if (ldb_dn_compare_base(nc_dns[i], dn) == 0) {
3244                        (*nc_root) = talloc_steal(mem_ctx, nc_dns[i]);
3245                        talloc_free(tmp_ctx);
3246                        return LDB_SUCCESS;
3247                }
3248        }
3249
3250        talloc_free(tmp_ctx);
3251        return LDB_ERR_NO_SUCH_OBJECT;
3252 }
3253
3254
3255 /*
3256   find the deleted objects DN for any object, by looking for the NC
3257   root, then looking up the wellknown GUID
3258  */
3259 int dsdb_get_deleted_objects_dn(struct ldb_context *ldb,
3260                                 TALLOC_CTX *mem_ctx, struct ldb_dn *obj_dn,
3261                                 struct ldb_dn **do_dn)
3262 {
3263         struct ldb_dn *nc_root;
3264         int ret;
3265
3266         ret = dsdb_find_nc_root(ldb, mem_ctx, obj_dn, &nc_root);
3267         if (ret != LDB_SUCCESS) {
3268                 return ret;
3269         }
3270
3271         ret = dsdb_wellknown_dn(ldb, mem_ctx, nc_root, DS_GUID_DELETED_OBJECTS_CONTAINER, do_dn);
3272         talloc_free(nc_root);
3273         return ret;
3274 }
3275
3276 /*
3277   return the tombstoneLifetime, in days
3278  */
3279 int dsdb_tombstone_lifetime(struct ldb_context *ldb, uint32_t *lifetime)
3280 {
3281         struct ldb_dn *dn;
3282         dn = ldb_get_config_basedn(ldb);
3283         if (!dn) {
3284                 return LDB_ERR_NO_SUCH_OBJECT;
3285         }
3286         dn = ldb_dn_copy(ldb, dn);
3287         if (!dn) {
3288                 return ldb_operr(ldb);
3289         }
3290         /* see MS-ADTS section 7.1.1.2.4.1.1. There doesn't appear to
3291          be a wellknown GUID for this */
3292         if (!ldb_dn_add_child_fmt(dn, "CN=Directory Service,CN=Windows NT,CN=Services")) {
3293                 talloc_free(dn);
3294                 return ldb_operr(ldb);
3295         }
3296
3297         *lifetime = samdb_search_uint(ldb, dn, 180, dn, "tombstoneLifetime", "objectClass=nTDSService");
3298         talloc_free(dn);
3299         return LDB_SUCCESS;
3300 }
3301
3302 /*
3303   compare a ldb_val to a string case insensitively
3304  */
3305 int samdb_ldb_val_case_cmp(const char *s, struct ldb_val *v)
3306 {
3307         size_t len = strlen(s);
3308         int ret;
3309         if (len > v->length) return 1;
3310         ret = strncasecmp(s, (const char *)v->data, v->length);
3311         if (ret != 0) return ret;
3312         if (v->length > len && v->data[len] != 0) {
3313                 return -1;
3314         }
3315         return 0;
3316 }
3317
3318
3319 /*
3320   load the UDV for a partition in v2 format
3321   The list is returned sorted, and with our local cursor added
3322  */
3323 int dsdb_load_udv_v2(struct ldb_context *samdb, struct ldb_dn *dn, TALLOC_CTX *mem_ctx,
3324                      struct drsuapi_DsReplicaCursor2 **cursors, uint32_t *count)
3325 {
3326         static const char *attrs[] = { "replUpToDateVector", NULL };
3327         struct ldb_result *r;
3328         const struct ldb_val *ouv_value;
3329         unsigned int i;
3330         int ret;
3331         uint64_t highest_usn;
3332         const struct GUID *our_invocation_id;
3333         struct timeval now = timeval_current();
3334
3335         ret = ldb_search(samdb, mem_ctx, &r, dn, LDB_SCOPE_BASE, attrs, NULL);
3336         if (ret != LDB_SUCCESS) {
3337                 return ret;
3338         }
3339
3340         ouv_value = ldb_msg_find_ldb_val(r->msgs[0], "replUpToDateVector");
3341         if (ouv_value) {
3342                 enum ndr_err_code ndr_err;
3343                 struct replUpToDateVectorBlob ouv;
3344
3345                 ndr_err = ndr_pull_struct_blob(ouv_value, r, &ouv,
3346                                                (ndr_pull_flags_fn_t)ndr_pull_replUpToDateVectorBlob);
3347                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
3348                         talloc_free(r);
3349                         return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
3350                 }
3351                 if (ouv.version != 2) {
3352                         /* we always store as version 2, and
3353                          * replUpToDateVector is not replicated
3354                          */
3355                         return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
3356                 }
3357
3358                 *count = ouv.ctr.ctr2.count;
3359                 *cursors = talloc_steal(mem_ctx, ouv.ctr.ctr2.cursors);
3360         } else {
3361                 *count = 0;
3362                 *cursors = NULL;
3363         }
3364
3365         talloc_free(r);
3366
3367         our_invocation_id = samdb_ntds_invocation_id(samdb);
3368         if (!our_invocation_id) {
3369                 DEBUG(0,(__location__ ": No invocationID on samdb - %s\n", ldb_errstring(samdb)));
3370                 talloc_free(*cursors);
3371                 return ldb_operr(samdb);
3372         }
3373
3374         ret = dsdb_load_partition_usn(samdb, dn, &highest_usn, NULL);
3375         if (ret != LDB_SUCCESS) {
3376                 /* nothing to add - this can happen after a vampire */
3377                 TYPESAFE_QSORT(*cursors, *count, drsuapi_DsReplicaCursor2_compare);
3378                 return LDB_SUCCESS;
3379         }
3380
3381         for (i=0; i<*count; i++) {
3382                 if (GUID_equal(our_invocation_id, &(*cursors)[i].source_dsa_invocation_id)) {
3383                         (*cursors)[i].highest_usn = highest_usn;
3384                         (*cursors)[i].last_sync_success = timeval_to_nttime(&now);
3385                         TYPESAFE_QSORT(*cursors, *count, drsuapi_DsReplicaCursor2_compare);
3386                         return LDB_SUCCESS;
3387                 }
3388         }
3389
3390         (*cursors) = talloc_realloc(mem_ctx, *cursors, struct drsuapi_DsReplicaCursor2, (*count)+1);
3391         if (! *cursors) {
3392                 return ldb_oom(samdb);
3393         }
3394
3395         (*cursors)[*count].source_dsa_invocation_id = *our_invocation_id;
3396         (*cursors)[*count].highest_usn = highest_usn;
3397         (*cursors)[*count].last_sync_success = timeval_to_nttime(&now);
3398         (*count)++;
3399
3400         TYPESAFE_QSORT(*cursors, *count, drsuapi_DsReplicaCursor2_compare);
3401
3402         return LDB_SUCCESS;
3403 }
3404
3405 /*
3406   load the UDV for a partition in version 1 format
3407   The list is returned sorted, and with our local cursor added
3408  */
3409 int dsdb_load_udv_v1(struct ldb_context *samdb, struct ldb_dn *dn, TALLOC_CTX *mem_ctx,
3410                      struct drsuapi_DsReplicaCursor **cursors, uint32_t *count)
3411 {
3412         struct drsuapi_DsReplicaCursor2 *v2;
3413         uint32_t i;
3414         int ret;
3415
3416         ret = dsdb_load_udv_v2(samdb, dn, mem_ctx, &v2, count);
3417         if (ret != LDB_SUCCESS) {
3418                 return ret;
3419         }
3420
3421         if (*count == 0) {
3422                 talloc_free(v2);
3423                 *cursors = NULL;
3424                 return LDB_SUCCESS;
3425         }
3426
3427         *cursors = talloc_array(mem_ctx, struct drsuapi_DsReplicaCursor, *count);
3428         if (*cursors == NULL) {
3429                 talloc_free(v2);
3430                 return ldb_oom(samdb);
3431         }
3432
3433         for (i=0; i<*count; i++) {
3434                 (*cursors)[i].source_dsa_invocation_id = v2[i].source_dsa_invocation_id;
3435                 (*cursors)[i].highest_usn = v2[i].highest_usn;
3436         }
3437         talloc_free(v2);
3438         return LDB_SUCCESS;
3439 }
3440
3441 /*
3442   add a set of controls to a ldb_request structure based on a set of
3443   flags. See util.h for a list of available flags
3444  */
3445 int dsdb_request_add_controls(struct ldb_request *req, uint32_t dsdb_flags)
3446 {
3447         int ret;
3448         if (dsdb_flags & DSDB_SEARCH_SEARCH_ALL_PARTITIONS) {
3449                 struct ldb_search_options_control *options;
3450                 /* Using the phantom root control allows us to search all partitions */
3451                 options = talloc(req, struct ldb_search_options_control);
3452                 if (options == NULL) {
3453                         return LDB_ERR_OPERATIONS_ERROR;
3454                 }
3455                 options->search_options = LDB_SEARCH_OPTION_PHANTOM_ROOT;
3456
3457                 ret = ldb_request_add_control(req,
3458                                               LDB_CONTROL_SEARCH_OPTIONS_OID,
3459                                               true, options);
3460                 if (ret != LDB_SUCCESS) {
3461                         return ret;
3462                 }
3463         }
3464
3465         if (dsdb_flags & DSDB_SEARCH_SHOW_DELETED) {
3466                 ret = ldb_request_add_control(req, LDB_CONTROL_SHOW_DELETED_OID, true, NULL);
3467                 if (ret != LDB_SUCCESS) {
3468                         return ret;
3469                 }
3470         }
3471
3472         if (dsdb_flags & DSDB_SEARCH_SHOW_DN_IN_STORAGE_FORMAT) {
3473                 ret = ldb_request_add_control(req, DSDB_CONTROL_DN_STORAGE_FORMAT_OID, true, NULL);
3474                 if (ret != LDB_SUCCESS) {
3475                         return ret;
3476                 }
3477         }
3478
3479         if (dsdb_flags & DSDB_SEARCH_SHOW_EXTENDED_DN) {
3480                 struct ldb_extended_dn_control *extended_ctrl = talloc(req, struct ldb_extended_dn_control);
3481                 if (!extended_ctrl) {
3482                         return LDB_ERR_OPERATIONS_ERROR;
3483                 }
3484                 extended_ctrl->type = 1;
3485
3486                 ret = ldb_request_add_control(req, LDB_CONTROL_EXTENDED_DN_OID, true, extended_ctrl);
3487                 if (ret != LDB_SUCCESS) {
3488                         return ret;
3489                 }
3490         }
3491
3492         if (dsdb_flags & DSDB_SEARCH_REVEAL_INTERNALS) {
3493                 ret = ldb_request_add_control(req, LDB_CONTROL_REVEAL_INTERNALS, false, NULL);
3494                 if (ret != LDB_SUCCESS) {
3495                         return ret;
3496                 }
3497         }
3498
3499         if (dsdb_flags & DSDB_MODIFY_RELAX) {
3500                 ret = ldb_request_add_control(req, LDB_CONTROL_RELAX_OID, false, NULL);
3501                 if (ret != LDB_SUCCESS) {
3502                         return ret;
3503                 }
3504         }
3505
3506         if (dsdb_flags & DSDB_MODIFY_PERMISSIVE) {
3507                 ret = ldb_request_add_control(req, LDB_CONTROL_PERMISSIVE_MODIFY_OID, false, NULL);
3508                 if (ret != LDB_SUCCESS) {
3509                         return ret;
3510                 }
3511         }
3512
3513         if (dsdb_flags & DSDB_FLAG_AS_SYSTEM) {
3514                 ret = ldb_request_add_control(req, LDB_CONTROL_AS_SYSTEM_OID, false, NULL);
3515                 if (ret != LDB_SUCCESS) {
3516                         return ret;
3517                 }
3518         }
3519
3520         if (dsdb_flags & DSDB_TREE_DELETE) {
3521                 ret = ldb_request_add_control(req, LDB_CONTROL_TREE_DELETE_OID, false, NULL);
3522                 if (ret != LDB_SUCCESS) {
3523                         return ret;
3524                 }
3525         }
3526
3527         return LDB_SUCCESS;
3528 }
3529
3530 /*
3531   a modify with a set of controls
3532 */
3533 int dsdb_modify(struct ldb_context *ldb, const struct ldb_message *message,
3534                 uint32_t dsdb_flags)
3535 {
3536         struct ldb_request *req;
3537         int ret;
3538
3539         ret = ldb_build_mod_req(&req, ldb, ldb,
3540                                 message,
3541                                 NULL,
3542                                 NULL,
3543                                 ldb_op_default_callback,
3544                                 NULL);
3545
3546         if (ret != LDB_SUCCESS) return ret;
3547
3548         ret = dsdb_request_add_controls(req, dsdb_flags);
3549         if (ret != LDB_SUCCESS) {
3550                 talloc_free(req);
3551                 return ret;
3552         }
3553
3554         ret = dsdb_autotransaction_request(ldb, req);
3555
3556         talloc_free(req);
3557         return ret;
3558 }
3559
3560 /*
3561   like dsdb_modify() but set all the element flags to
3562   LDB_FLAG_MOD_REPLACE
3563  */
3564 int dsdb_replace(struct ldb_context *ldb, struct ldb_message *msg, uint32_t dsdb_flags)
3565 {
3566         unsigned int i;
3567
3568         /* mark all the message elements as LDB_FLAG_MOD_REPLACE */
3569         for (i=0;i<msg->num_elements;i++) {
3570                 msg->elements[i].flags = LDB_FLAG_MOD_REPLACE;
3571         }
3572
3573         return dsdb_modify(ldb, msg, dsdb_flags);
3574 }
3575
3576
3577 /*
3578   search for attrs on one DN, allowing for dsdb_flags controls
3579  */
3580 int dsdb_search_dn(struct ldb_context *ldb,
3581                    TALLOC_CTX *mem_ctx,
3582                    struct ldb_result **_res,
3583                    struct ldb_dn *basedn,
3584                    const char * const *attrs,
3585                    uint32_t dsdb_flags)
3586 {
3587         int ret;
3588         struct ldb_request *req;
3589         struct ldb_result *res;
3590
3591         res = talloc_zero(mem_ctx, struct ldb_result);
3592         if (!res) {
3593                 return ldb_oom(ldb);
3594         }
3595
3596         ret = ldb_build_search_req(&req, ldb, res,
3597                                    basedn,
3598                                    LDB_SCOPE_BASE,
3599                                    NULL,
3600                                    attrs,
3601                                    NULL,
3602                                    res,
3603                                    ldb_search_default_callback,
3604                                    NULL);
3605         if (ret != LDB_SUCCESS) {
3606                 talloc_free(res);
3607                 return ret;
3608         }
3609
3610         ret = dsdb_request_add_controls(req, dsdb_flags);
3611         if (ret != LDB_SUCCESS) {
3612                 talloc_free(res);
3613                 return ret;
3614         }
3615
3616         ret = ldb_request(ldb, req);
3617         if (ret == LDB_SUCCESS) {
3618                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
3619         }
3620
3621         talloc_free(req);
3622         if (ret != LDB_SUCCESS) {
3623                 talloc_free(res);
3624                 return ret;
3625         }
3626
3627         *_res = res;
3628         return LDB_SUCCESS;
3629 }
3630
3631 /*
3632   general search with dsdb_flags for controls
3633  */
3634 int dsdb_search(struct ldb_context *ldb,
3635                 TALLOC_CTX *mem_ctx,
3636                 struct ldb_result **_res,
3637                 struct ldb_dn *basedn,
3638                 enum ldb_scope scope,
3639                 const char * const *attrs,
3640                 uint32_t dsdb_flags,
3641                 const char *exp_fmt, ...) _PRINTF_ATTRIBUTE(8, 9)
3642 {
3643         int ret;
3644         struct ldb_request *req;
3645         struct ldb_result *res;
3646         va_list ap;
3647         char *expression = NULL;
3648         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
3649
3650         res = talloc_zero(tmp_ctx, struct ldb_result);
3651         if (!res) {
3652                 talloc_free(tmp_ctx);
3653                 return ldb_oom(ldb);
3654         }
3655
3656         if (exp_fmt) {
3657                 va_start(ap, exp_fmt);
3658                 expression = talloc_vasprintf(tmp_ctx, exp_fmt, ap);
3659                 va_end(ap);
3660
3661                 if (!expression) {
3662                         talloc_free(tmp_ctx);
3663                         return ldb_oom(ldb);
3664                 }
3665         }
3666
3667         ret = ldb_build_search_req(&req, ldb, tmp_ctx,
3668                                    basedn,
3669                                    scope,
3670                                    expression,
3671                                    attrs,
3672                                    NULL,
3673                                    res,
3674                                    ldb_search_default_callback,
3675                                    NULL);
3676         if (ret != LDB_SUCCESS) {
3677                 talloc_free(tmp_ctx);
3678                 return ret;
3679         }
3680
3681         ret = dsdb_request_add_controls(req, dsdb_flags);
3682         if (ret != LDB_SUCCESS) {
3683                 talloc_free(tmp_ctx);
3684                 return ret;
3685         }
3686
3687         ret = ldb_request(ldb, req);
3688         if (ret == LDB_SUCCESS) {
3689                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
3690         }
3691
3692         if (ret != LDB_SUCCESS) {
3693                 talloc_free(tmp_ctx);
3694                 return ret;
3695         }
3696
3697         if (dsdb_flags & DSDB_SEARCH_ONE_ONLY) {
3698                 if (res->count == 0) {
3699                         talloc_free(tmp_ctx);
3700                         return LDB_ERR_NO_SUCH_OBJECT;
3701                 }
3702                 if (res->count != 1) {
3703                         talloc_free(tmp_ctx);
3704                         return LDB_ERR_CONSTRAINT_VIOLATION;
3705                 }
3706         }
3707
3708         *_res = talloc_steal(mem_ctx, res);
3709         talloc_free(tmp_ctx);
3710
3711         return LDB_SUCCESS;
3712 }
3713
3714
3715 /*
3716   general search with dsdb_flags for controls
3717   returns exactly 1 record or an error
3718  */
3719 int dsdb_search_one(struct ldb_context *ldb,
3720                     TALLOC_CTX *mem_ctx,
3721                     struct ldb_message **msg,
3722                     struct ldb_dn *basedn,
3723                     enum ldb_scope scope,
3724                     const char * const *attrs,
3725                     uint32_t dsdb_flags,
3726                     const char *exp_fmt, ...) _PRINTF_ATTRIBUTE(8, 9)
3727 {
3728         int ret;
3729         struct ldb_result *res;
3730         va_list ap;
3731         char *expression = NULL;
3732         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
3733
3734         dsdb_flags |= DSDB_SEARCH_ONE_ONLY;
3735
3736         res = talloc_zero(tmp_ctx, struct ldb_result);
3737         if (!res) {
3738                 talloc_free(tmp_ctx);
3739                 return ldb_oom(ldb);
3740         }
3741
3742         if (exp_fmt) {
3743                 va_start(ap, exp_fmt);
3744                 expression = talloc_vasprintf(tmp_ctx, exp_fmt, ap);
3745                 va_end(ap);
3746
3747                 if (!expression) {
3748                         talloc_free(tmp_ctx);
3749                         return ldb_oom(ldb);
3750                 }
3751                 ret = dsdb_search(ldb, tmp_ctx, &res, basedn, scope, attrs,
3752                                   dsdb_flags, "%s", expression);
3753         } else {
3754                 ret = dsdb_search(ldb, tmp_ctx, &res, basedn, scope, attrs,
3755                                   dsdb_flags, NULL);
3756         }
3757
3758         if (ret != LDB_SUCCESS) {
3759                 talloc_free(tmp_ctx);
3760                 return ret;
3761         }
3762
3763         *msg = talloc_steal(mem_ctx, res->msgs[0]);
3764         talloc_free(tmp_ctx);
3765
3766         return LDB_SUCCESS;
3767 }
3768
3769 /* returns back the forest DNS name */
3770 const char *samdb_forest_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
3771 {
3772         const char *forest_name = ldb_dn_canonical_string(mem_ctx,
3773                                                           ldb_get_root_basedn(ldb));
3774         char *p;
3775
3776         if (forest_name == NULL) {
3777                 return NULL;
3778         }
3779
3780         p = strchr(forest_name, '/');
3781         if (p) {
3782                 *p = '\0';
3783         }
3784
3785         return forest_name;
3786 }
3787
3788 /*
3789    validate that an DSA GUID belongs to the specified user sid.
3790    The user SID must be a domain controller account (either RODC or
3791    RWDC)
3792  */
3793 int dsdb_validate_dsa_guid(struct ldb_context *ldb,
3794                            const struct GUID *dsa_guid,
3795                            const struct dom_sid *sid)
3796 {
3797         /* strategy:
3798             - find DN of record with the DSA GUID in the
3799               configuration partition (objectGUID)
3800             - remove "NTDS Settings" component from DN
3801             - do a base search on that DN for serverReference with
3802               extended-dn enabled
3803             - extract objectSID from resulting serverReference
3804               attribute
3805             - check this sid matches the sid argument
3806         */
3807         struct ldb_dn *config_dn;
3808         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
3809         struct ldb_message *msg;
3810         const char *attrs1[] = { NULL };
3811         const char *attrs2[] = { "serverReference", NULL };
3812         int ret;
3813         struct ldb_dn *dn, *account_dn;
3814         struct dom_sid sid2;
3815         NTSTATUS status;
3816
3817         config_dn = ldb_get_config_basedn(ldb);
3818
3819         ret = dsdb_search_one(ldb, tmp_ctx, &msg, config_dn, LDB_SCOPE_SUBTREE,
3820                               attrs1, 0, "(&(objectGUID=%s)(objectClass=nTDSDSA))", GUID_string(tmp_ctx, dsa_guid));
3821         if (ret != LDB_SUCCESS) {
3822                 DEBUG(1,(__location__ ": Failed to find DSA objectGUID %s for sid %s\n",
3823                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
3824                 talloc_free(tmp_ctx);
3825                 return ldb_operr(ldb);
3826         }
3827         dn = msg->dn;
3828
3829         if (!ldb_dn_remove_child_components(dn, 1)) {
3830                 talloc_free(tmp_ctx);
3831                 return ldb_operr(ldb);
3832         }
3833
3834         ret = dsdb_search_one(ldb, tmp_ctx, &msg, dn, LDB_SCOPE_BASE,
3835                               attrs2, DSDB_SEARCH_SHOW_EXTENDED_DN,
3836                               "(objectClass=server)");
3837         if (ret != LDB_SUCCESS) {
3838                 DEBUG(1,(__location__ ": Failed to find server record for DSA with objectGUID %s, sid %s\n",
3839                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
3840                 talloc_free(tmp_ctx);
3841                 return ldb_operr(ldb);
3842         }
3843
3844         account_dn = ldb_msg_find_attr_as_dn(ldb, tmp_ctx, msg, "serverReference");
3845         if (account_dn == NULL) {
3846                 DEBUG(1,(__location__ ": Failed to find account_dn for DSA with objectGUID %s, sid %s\n",
3847                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
3848                 talloc_free(tmp_ctx);
3849                 return ldb_operr(ldb);
3850         }
3851
3852         status = dsdb_get_extended_dn_sid(account_dn, &sid2, "SID");
3853         if (!NT_STATUS_IS_OK(status)) {
3854                 DEBUG(1,(__location__ ": Failed to find SID for DSA with objectGUID %s, sid %s\n",
3855                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
3856                 talloc_free(tmp_ctx);
3857                 return ldb_operr(ldb);
3858         }
3859
3860         if (!dom_sid_equal(sid, &sid2)) {
3861                 /* someone is trying to spoof another account */
3862                 DEBUG(0,(__location__ ": Bad DSA objectGUID %s for sid %s - expected sid %s\n",
3863                          GUID_string(tmp_ctx, dsa_guid),
3864                          dom_sid_string(tmp_ctx, sid),
3865                          dom_sid_string(tmp_ctx, &sid2)));
3866                 talloc_free(tmp_ctx);
3867                 return ldb_operr(ldb);
3868         }
3869
3870         talloc_free(tmp_ctx);
3871         return LDB_SUCCESS;
3872 }
3873
3874 const char *rodc_fas_list[] = {"ms-PKI-DPAPIMasterKeys",
3875                                "ms-PKI-AccountCredentials",
3876                                "ms-PKI-RoamingTimeStamp",
3877                                "ms-FVE-KeyPackage",
3878                                "ms-FVE-RecoveryGuid",
3879                                "ms-FVE-RecoveryInformation",
3880                                "ms-FVE-RecoveryPassword",
3881                                "ms-FVE-VolumeGuid",
3882                                "ms-TPM-OwnerInformation",
3883                                NULL};
3884 /*
3885   check if the attribute belongs to the RODC filtered attribute set
3886 */
3887 bool dsdb_attr_in_rodc_fas(uint32_t replica_flags, const struct dsdb_attribute *sa)
3888 {
3889         int rodc_filtered_flags = SEARCH_FLAG_RODC_ATTRIBUTE | SEARCH_FLAG_CONFIDENTIAL;
3890         bool drs_write_replica = ((replica_flags & DRSUAPI_DRS_WRIT_REP) == 0);
3891
3892         if (drs_write_replica && (sa->searchFlags & rodc_filtered_flags)) {
3893                 return true;
3894         }
3895         if (drs_write_replica && is_attr_in_list(rodc_fas_list, sa->cn)) {
3896                 return true;
3897         }
3898         return false;
3899 }