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