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