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 || maxPwdAge == -0x8000000000000000ULL) {
 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 an unsigned int element in a message
 989  *
 990  * The issue here is that we have not yet first cast to int32_t explicitly,
 991  * before we cast to an signed int to printf() into the %d or cast to a
 992  * int64_t before we then cast to a long long to printf into a %lld.
 993  *
 994  * There are *no* unsigned integers in Active Directory LDAP, even the RID
 995  * allocations and ms-DS-Secondary-KrbTgt-Number are *signed* quantities.
 996  * (See the schema, and the syntax definitions in schema_syntax.c).
 997  *
 998  */
 999 int samdb_msg_set_uint(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx,
1000                        struct ldb_message *msg, const char *attr_name,
1001                        unsigned int v)
1002 {
1003         struct ldb_message_element *el;
1004
1005         el = ldb_msg_find_element(msg, attr_name);
1006         if (el) {
1007                 el->num_values = 0;
1008         }
1009         return samdb_msg_add_uint(sam_ldb, mem_ctx, msg, attr_name, v);
1010 }
1011
1012 /*
1013  * Handle ldb_request in transaction
1014  */
1015 static int dsdb_autotransaction_request(struct ldb_context *sam_ldb,
1016                                         struct ldb_request *req)
1017 {
1018         int ret;
1019
1020         ret = ldb_transaction_start(sam_ldb);
1021         if (ret != LDB_SUCCESS) {
1022                 return ret;
1023         }
1024
1025         ret = ldb_request(sam_ldb, req);
1026         if (ret == LDB_SUCCESS) {
1027                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
1028         }
1029
1030         if (ret == LDB_SUCCESS) {
1031                 return ldb_transaction_commit(sam_ldb);
1032         }
1033         ldb_transaction_cancel(sam_ldb);
1034
1035         return ret;
1036 }
1037
1038 /*
1039   return a default security descriptor
1040 */
1041 struct security_descriptor *samdb_default_security_descriptor(TALLOC_CTX *mem_ctx)
1042 {
1043         struct security_descriptor *sd;
1044
1045         sd = security_descriptor_initialise(mem_ctx);
1046
1047         return sd;
1048 }
1049
1050 struct ldb_dn *samdb_aggregate_schema_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1051 {
1052         struct ldb_dn *schema_dn = ldb_get_schema_basedn(sam_ctx);
1053         struct ldb_dn *aggregate_dn;
1054         if (!schema_dn) {
1055                 return NULL;
1056         }
1057
1058         aggregate_dn = ldb_dn_copy(mem_ctx, schema_dn);
1059         if (!aggregate_dn) {
1060                 return NULL;
1061         }
1062         if (!ldb_dn_add_child_fmt(aggregate_dn, "CN=Aggregate")) {
1063                 return NULL;
1064         }
1065         return aggregate_dn;
1066 }
1067
1068 struct ldb_dn *samdb_partitions_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1069 {
1070         struct ldb_dn *new_dn;
1071
1072         new_dn = ldb_dn_copy(mem_ctx, ldb_get_config_basedn(sam_ctx));
1073         if ( ! ldb_dn_add_child_fmt(new_dn, "CN=Partitions")) {
1074                 talloc_free(new_dn);
1075                 return NULL;
1076         }
1077         return new_dn;
1078 }
1079
1080 struct ldb_dn *samdb_infrastructure_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1081 {
1082        struct ldb_dn *new_dn;
1083
1084        new_dn = ldb_dn_copy(mem_ctx, ldb_get_default_basedn(sam_ctx));
1085        if ( ! ldb_dn_add_child_fmt(new_dn, "CN=Infrastructure")) {
1086                talloc_free(new_dn);
1087                return NULL;
1088        }
1089        return new_dn;
1090 }
1091
1092 struct ldb_dn *samdb_sites_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1093 {
1094         struct ldb_dn *new_dn;
1095
1096         new_dn = ldb_dn_copy(mem_ctx, ldb_get_config_basedn(sam_ctx));
1097         if ( ! ldb_dn_add_child_fmt(new_dn, "CN=Sites")) {
1098                 talloc_free(new_dn);
1099                 return NULL;
1100         }
1101         return new_dn;
1102 }
1103
1104 /*
1105   work out the domain sid for the current open ldb
1106 */
1107 const struct dom_sid *samdb_domain_sid(struct ldb_context *ldb)
1108 {
1109         TALLOC_CTX *tmp_ctx;
1110         const struct dom_sid *domain_sid;
1111         const char *attrs[] = {
1112                 "objectSid",
1113                 NULL
1114         };
1115         struct ldb_result *res;
1116         int ret;
1117
1118         /* see if we have a cached copy */
1119         domain_sid = (struct dom_sid *)ldb_get_opaque(ldb, "cache.domain_sid");
1120         if (domain_sid) {
1121                 return domain_sid;
1122         }
1123
1124         tmp_ctx = talloc_new(ldb);
1125         if (tmp_ctx == NULL) {
1126                 goto failed;
1127         }
1128
1129         ret = ldb_search(ldb, tmp_ctx, &res, ldb_get_default_basedn(ldb), LDB_SCOPE_BASE, attrs, "objectSid=*");
1130
1131         if (ret != LDB_SUCCESS) {
1132                 goto failed;
1133         }
1134
1135         if (res->count != 1) {
1136                 goto failed;
1137         }
1138
1139         domain_sid = samdb_result_dom_sid(tmp_ctx, res->msgs[0], "objectSid");
1140         if (domain_sid == NULL) {
1141                 goto failed;
1142         }
1143
1144         /* cache the domain_sid in the ldb */
1145         if (ldb_set_opaque(ldb, "cache.domain_sid", discard_const_p(struct dom_sid, domain_sid)) != LDB_SUCCESS) {
1146                 goto failed;
1147         }
1148
1149         talloc_steal(ldb, domain_sid);
1150         talloc_free(tmp_ctx);
1151
1152         return domain_sid;
1153
1154 failed:
1155         talloc_free(tmp_ctx);
1156         return NULL;
1157 }
1158
1159 /*
1160   get domain sid from cache
1161 */
1162 const struct dom_sid *samdb_domain_sid_cache_only(struct ldb_context *ldb)
1163 {
1164         return (struct dom_sid *)ldb_get_opaque(ldb, "cache.domain_sid");
1165 }
1166
1167 bool samdb_set_domain_sid(struct ldb_context *ldb, const struct dom_sid *dom_sid_in)
1168 {
1169         TALLOC_CTX *tmp_ctx;
1170         struct dom_sid *dom_sid_new;
1171         struct dom_sid *dom_sid_old;
1172
1173         /* see if we have a cached copy */
1174         dom_sid_old = talloc_get_type(ldb_get_opaque(ldb,
1175                                                      "cache.domain_sid"), struct dom_sid);
1176
1177         tmp_ctx = talloc_new(ldb);
1178         if (tmp_ctx == NULL) {
1179                 goto failed;
1180         }
1181
1182         dom_sid_new = dom_sid_dup(tmp_ctx, dom_sid_in);
1183         if (!dom_sid_new) {
1184                 goto failed;
1185         }
1186
1187         /* cache the domain_sid in the ldb */
1188         if (ldb_set_opaque(ldb, "cache.domain_sid", dom_sid_new) != LDB_SUCCESS) {
1189                 goto failed;
1190         }
1191
1192         talloc_steal(ldb, dom_sid_new);
1193         talloc_free(tmp_ctx);
1194         talloc_free(dom_sid_old);
1195
1196         return true;
1197
1198 failed:
1199         DEBUG(1,("Failed to set our own cached domain SID in the ldb!\n"));
1200         talloc_free(tmp_ctx);
1201         return false;
1202 }
1203
1204 bool samdb_set_ntds_settings_dn(struct ldb_context *ldb, struct ldb_dn *ntds_settings_dn_in)
1205 {
1206         TALLOC_CTX *tmp_ctx;
1207         struct ldb_dn *ntds_settings_dn_new;
1208         struct ldb_dn *ntds_settings_dn_old;
1209
1210         /* see if we have a forced copy from provision */
1211         ntds_settings_dn_old = talloc_get_type(ldb_get_opaque(ldb,
1212                                                               "forced.ntds_settings_dn"), struct ldb_dn);
1213
1214         tmp_ctx = talloc_new(ldb);
1215         if (tmp_ctx == NULL) {
1216                 goto failed;
1217         }
1218
1219         ntds_settings_dn_new = ldb_dn_copy(tmp_ctx, ntds_settings_dn_in);
1220         if (!ntds_settings_dn_new) {
1221                 goto failed;
1222         }
1223
1224         /* set the DN in the ldb to avoid lookups during provision */
1225         if (ldb_set_opaque(ldb, "forced.ntds_settings_dn", ntds_settings_dn_new) != LDB_SUCCESS) {
1226                 goto failed;
1227         }
1228
1229         talloc_steal(ldb, ntds_settings_dn_new);
1230         talloc_free(tmp_ctx);
1231         talloc_free(ntds_settings_dn_old);
1232
1233         return true;
1234
1235 failed:
1236         DEBUG(1,("Failed to set our NTDS Settings DN in the ldb!\n"));
1237         talloc_free(tmp_ctx);
1238         return false;
1239 }
1240
1241 /*
1242   work out the ntds settings dn for the current open ldb
1243 */
1244 struct ldb_dn *samdb_ntds_settings_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1245 {
1246         TALLOC_CTX *tmp_ctx;
1247         const char *root_attrs[] = { "dsServiceName", NULL };
1248         int ret;
1249         struct ldb_result *root_res;
1250         struct ldb_dn *settings_dn;
1251
1252         /* see if we have a cached copy */
1253         settings_dn = (struct ldb_dn *)ldb_get_opaque(ldb, "forced.ntds_settings_dn");
1254         if (settings_dn) {
1255                 return ldb_dn_copy(mem_ctx, settings_dn);
1256         }
1257
1258         tmp_ctx = talloc_new(mem_ctx);
1259         if (tmp_ctx == NULL) {
1260                 goto failed;
1261         }
1262
1263         ret = ldb_search(ldb, tmp_ctx, &root_res, ldb_dn_new(tmp_ctx, ldb, ""), LDB_SCOPE_BASE, root_attrs, NULL);
1264         if (ret != LDB_SUCCESS) {
1265                 DEBUG(1,("Searching for dsServiceName in rootDSE failed: %s\n",
1266                          ldb_errstring(ldb)));
1267                 goto failed;
1268         }
1269
1270         if (root_res->count != 1) {
1271                 goto failed;
1272         }
1273
1274         settings_dn = ldb_msg_find_attr_as_dn(ldb, tmp_ctx, root_res->msgs[0], "dsServiceName");
1275
1276         /* note that we do not cache the DN here, as that would mean
1277          * we could not handle server renames at runtime. Only
1278          * provision sets up forced.ntds_settings_dn */
1279
1280         talloc_steal(mem_ctx, settings_dn);
1281         talloc_free(tmp_ctx);
1282
1283         return settings_dn;
1284
1285 failed:
1286         DEBUG(1,("Failed to find our own NTDS Settings DN in the ldb!\n"));
1287         talloc_free(tmp_ctx);
1288         return NULL;
1289 }
1290
1291 /*
1292   work out the ntds settings invocationId for the current open ldb
1293 */
1294 const struct GUID *samdb_ntds_invocation_id(struct ldb_context *ldb)
1295 {
1296         TALLOC_CTX *tmp_ctx;
1297         const char *attrs[] = { "invocationId", NULL };
1298         int ret;
1299         struct ldb_result *res;
1300         struct GUID *invocation_id;
1301
1302         /* see if we have a cached copy */
1303         invocation_id = (struct GUID *)ldb_get_opaque(ldb, "cache.invocation_id");
1304         if (invocation_id) {
1305                 return invocation_id;
1306         }
1307
1308         tmp_ctx = talloc_new(ldb);
1309         if (tmp_ctx == NULL) {
1310                 goto failed;
1311         }
1312
1313         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb, tmp_ctx), LDB_SCOPE_BASE, attrs, NULL);
1314         if (ret) {
1315                 goto failed;
1316         }
1317
1318         if (res->count != 1) {
1319                 goto failed;
1320         }
1321
1322         invocation_id = talloc(tmp_ctx, struct GUID);
1323         if (!invocation_id) {
1324                 goto failed;
1325         }
1326
1327         *invocation_id = samdb_result_guid(res->msgs[0], "invocationId");
1328
1329         /* cache the domain_sid in the ldb */
1330         if (ldb_set_opaque(ldb, "cache.invocation_id", invocation_id) != LDB_SUCCESS) {
1331                 goto failed;
1332         }
1333
1334         talloc_steal(ldb, invocation_id);
1335         talloc_free(tmp_ctx);
1336
1337         return invocation_id;
1338
1339 failed:
1340         DEBUG(1,("Failed to find our own NTDS Settings invocationId in the ldb!\n"));
1341         talloc_free(tmp_ctx);
1342         return NULL;
1343 }
1344
1345 bool samdb_set_ntds_invocation_id(struct ldb_context *ldb, const struct GUID *invocation_id_in)
1346 {
1347         TALLOC_CTX *tmp_ctx;
1348         struct GUID *invocation_id_new;
1349         struct GUID *invocation_id_old;
1350
1351         /* see if we have a cached copy */
1352         invocation_id_old = (struct GUID *)ldb_get_opaque(ldb,
1353                                                          "cache.invocation_id");
1354
1355         tmp_ctx = talloc_new(ldb);
1356         if (tmp_ctx == NULL) {
1357                 goto failed;
1358         }
1359
1360         invocation_id_new = talloc(tmp_ctx, struct GUID);
1361         if (!invocation_id_new) {
1362                 goto failed;
1363         }
1364
1365         *invocation_id_new = *invocation_id_in;
1366
1367         /* cache the domain_sid in the ldb */
1368         if (ldb_set_opaque(ldb, "cache.invocation_id", invocation_id_new) != LDB_SUCCESS) {
1369                 goto failed;
1370         }
1371
1372         talloc_steal(ldb, invocation_id_new);
1373         talloc_free(tmp_ctx);
1374         talloc_free(invocation_id_old);
1375
1376         return true;
1377
1378 failed:
1379         DEBUG(1,("Failed to set our own cached invocationId in the ldb!\n"));
1380         talloc_free(tmp_ctx);
1381         return false;
1382 }
1383
1384 /*
1385   work out the ntds settings objectGUID for the current open ldb
1386 */
1387 const struct GUID *samdb_ntds_objectGUID(struct ldb_context *ldb)
1388 {
1389         TALLOC_CTX *tmp_ctx;
1390         const char *attrs[] = { "objectGUID", NULL };
1391         int ret;
1392         struct ldb_result *res;
1393         struct GUID *ntds_guid;
1394
1395         /* see if we have a cached copy */
1396         ntds_guid = (struct GUID *)ldb_get_opaque(ldb, "cache.ntds_guid");
1397         if (ntds_guid) {
1398                 return ntds_guid;
1399         }
1400
1401         tmp_ctx = talloc_new(ldb);
1402         if (tmp_ctx == NULL) {
1403                 goto failed;
1404         }
1405
1406         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb, tmp_ctx), LDB_SCOPE_BASE, attrs, NULL);
1407         if (ret) {
1408                 goto failed;
1409         }
1410
1411         if (res->count != 1) {
1412                 goto failed;
1413         }
1414
1415         ntds_guid = talloc(tmp_ctx, struct GUID);
1416         if (!ntds_guid) {
1417                 goto failed;
1418         }
1419
1420         *ntds_guid = samdb_result_guid(res->msgs[0], "objectGUID");
1421
1422         /* cache the domain_sid in the ldb */
1423         if (ldb_set_opaque(ldb, "cache.ntds_guid", ntds_guid) != LDB_SUCCESS) {
1424                 goto failed;
1425         }
1426
1427         talloc_steal(ldb, ntds_guid);
1428         talloc_free(tmp_ctx);
1429
1430         return ntds_guid;
1431
1432 failed:
1433         DEBUG(1,("Failed to find our own NTDS Settings objectGUID in the ldb!\n"));
1434         talloc_free(tmp_ctx);
1435         return NULL;
1436 }
1437
1438 bool samdb_set_ntds_objectGUID(struct ldb_context *ldb, const struct GUID *ntds_guid_in)
1439 {
1440         TALLOC_CTX *tmp_ctx;
1441         struct GUID *ntds_guid_new;
1442         struct GUID *ntds_guid_old;
1443
1444         /* see if we have a cached copy */
1445         ntds_guid_old = (struct GUID *)ldb_get_opaque(ldb, "cache.ntds_guid");
1446
1447         tmp_ctx = talloc_new(ldb);
1448         if (tmp_ctx == NULL) {
1449                 goto failed;
1450         }
1451
1452         ntds_guid_new = talloc(tmp_ctx, struct GUID);
1453         if (!ntds_guid_new) {
1454                 goto failed;
1455         }
1456
1457         *ntds_guid_new = *ntds_guid_in;
1458
1459         /* cache the domain_sid in the ldb */
1460         if (ldb_set_opaque(ldb, "cache.ntds_guid", ntds_guid_new) != LDB_SUCCESS) {
1461                 goto failed;
1462         }
1463
1464         talloc_steal(ldb, ntds_guid_new);
1465         talloc_free(tmp_ctx);
1466         talloc_free(ntds_guid_old);
1467
1468         return true;
1469
1470 failed:
1471         DEBUG(1,("Failed to set our own cached invocationId in the ldb!\n"));
1472         talloc_free(tmp_ctx);
1473         return false;
1474 }
1475
1476 /*
1477   work out the server dn for the current open ldb
1478 */
1479 struct ldb_dn *samdb_server_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1480 {
1481         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
1482         struct ldb_dn *dn;
1483         if (!tmp_ctx) {
1484                 return NULL;
1485         }
1486         dn = ldb_dn_get_parent(mem_ctx, samdb_ntds_settings_dn(ldb, tmp_ctx));
1487         talloc_free(tmp_ctx);
1488         return dn;
1489
1490 }
1491
1492 /*
1493   work out the server dn for the current open ldb
1494 */
1495 struct ldb_dn *samdb_server_site_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1496 {
1497         struct ldb_dn *server_dn;
1498         struct ldb_dn *servers_dn;
1499         struct ldb_dn *server_site_dn;
1500
1501         /* TODO: there must be a saner way to do this!! */
1502         server_dn = samdb_server_dn(ldb, mem_ctx);
1503         if (!server_dn) return NULL;
1504
1505         servers_dn = ldb_dn_get_parent(mem_ctx, server_dn);
1506         talloc_free(server_dn);
1507         if (!servers_dn) return NULL;
1508
1509         server_site_dn = ldb_dn_get_parent(mem_ctx, servers_dn);
1510         talloc_free(servers_dn);
1511
1512         return server_site_dn;
1513 }
1514
1515 /*
1516   find the site name from a computers DN record
1517  */
1518 int samdb_find_site_for_computer(struct ldb_context *ldb,
1519                                  TALLOC_CTX *mem_ctx, struct ldb_dn *computer_dn,
1520                                  const char **site_name)
1521 {
1522         int ret;
1523         struct ldb_dn *dn;
1524         const struct ldb_val *rdn_val;
1525
1526         *site_name = NULL;
1527
1528         ret = samdb_reference_dn(ldb, mem_ctx, computer_dn, "serverReferenceBL", &dn);
1529         if (ret != LDB_SUCCESS) {
1530                 return ret;
1531         }
1532
1533         if (!ldb_dn_remove_child_components(dn, 2)) {
1534                 talloc_free(dn);
1535                 return LDB_ERR_INVALID_DN_SYNTAX;
1536         }
1537
1538         rdn_val = ldb_dn_get_rdn_val(dn);
1539         if (rdn_val == NULL) {
1540                 return LDB_ERR_OPERATIONS_ERROR;
1541         }
1542
1543         (*site_name) = talloc_strndup(mem_ctx, (const char *)rdn_val->data, rdn_val->length);
1544         talloc_free(dn);
1545         if (!*site_name) {
1546                 return LDB_ERR_OPERATIONS_ERROR;
1547         }
1548         return LDB_SUCCESS;
1549 }
1550
1551 /*
1552   find the NTDS GUID from a computers DN record
1553  */
1554 int samdb_find_ntdsguid_for_computer(struct ldb_context *ldb, struct ldb_dn *computer_dn,
1555                                      struct GUID *ntds_guid)
1556 {
1557         int ret;
1558         struct ldb_dn *dn;
1559
1560         *ntds_guid = GUID_zero();
1561
1562         ret = samdb_reference_dn(ldb, ldb, computer_dn, "serverReferenceBL", &dn);
1563         if (ret != LDB_SUCCESS) {
1564                 return ret;
1565         }
1566
1567         if (!ldb_dn_add_child_fmt(dn, "CN=NTDS Settings")) {
1568                 talloc_free(dn);
1569                 return LDB_ERR_OPERATIONS_ERROR;
1570         }
1571
1572         ret = dsdb_find_guid_by_dn(ldb, dn, ntds_guid);
1573         talloc_free(dn);
1574         return ret;
1575 }
1576
1577 /*
1578   find a 'reference' DN that points at another object
1579   (eg. serverReference, rIDManagerReference etc)
1580  */
1581 int samdb_reference_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn *base,
1582                        const char *attribute, struct ldb_dn **dn)
1583 {
1584         const char *attrs[2];
1585         struct ldb_result *res;
1586         int ret;
1587
1588         attrs[0] = attribute;
1589         attrs[1] = NULL;
1590
1591         ret = dsdb_search(ldb, mem_ctx, &res, base, LDB_SCOPE_BASE, attrs, DSDB_SEARCH_ONE_ONLY|DSDB_SEARCH_SHOW_EXTENDED_DN, NULL);
1592         if (ret != LDB_SUCCESS) {
1593                 ldb_asprintf_errstring(ldb, "Cannot find DN %s to get attribute %s for reference dn: %s",
1594                                        ldb_dn_get_linearized(base), attribute, ldb_errstring(ldb));
1595                 return ret;
1596         }
1597
1598         *dn = ldb_msg_find_attr_as_dn(ldb, mem_ctx, res->msgs[0], attribute);
1599         if (!*dn) {
1600                 if (!ldb_msg_find_element(res->msgs[0], attribute)) {
1601                         ldb_asprintf_errstring(ldb, "Cannot find attribute %s of %s to calculate reference dn", attribute,
1602                                                ldb_dn_get_linearized(base));
1603                 } else {
1604                         ldb_asprintf_errstring(ldb, "Cannot interpret attribute %s of %s as a dn", attribute,
1605                                                ldb_dn_get_linearized(base));
1606                 }
1607                 talloc_free(res);
1608                 return LDB_ERR_NO_SUCH_ATTRIBUTE;
1609         }
1610
1611         talloc_free(res);
1612         return LDB_SUCCESS;
1613 }
1614
1615 /*
1616   find if a DN (must have GUID component!) is our ntdsDsa
1617  */
1618 int samdb_dn_is_our_ntdsa(struct ldb_context *ldb, struct ldb_dn *dn, bool *is_ntdsa)
1619 {
1620         NTSTATUS status;
1621         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
1622         struct GUID dn_guid;
1623         const struct GUID *our_ntds_guid;
1624         status = dsdb_get_extended_dn_guid(dn, &dn_guid, "GUID");
1625         if (!NT_STATUS_IS_OK(status)) {
1626                 talloc_free(tmp_ctx);
1627                 return LDB_ERR_OPERATIONS_ERROR;
1628         }
1629
1630         our_ntds_guid = samdb_ntds_objectGUID(ldb);
1631         if (!our_ntds_guid) {
1632                 DEBUG(0, ("Failed to find our NTDS Settings GUID for comparison with %s - %s\n", ldb_dn_get_linearized(dn), ldb_errstring(ldb)));
1633                 return LDB_ERR_OPERATIONS_ERROR;
1634         }
1635
1636         *is_ntdsa = GUID_equal(&dn_guid, our_ntds_guid);
1637         return LDB_SUCCESS;
1638 }
1639
1640 /*
1641   find a 'reference' DN that points at another object and indicate if it is our ntdsDsa
1642  */
1643 int samdb_reference_dn_is_our_ntdsa(struct ldb_context *ldb, struct ldb_dn *base,
1644                                     const char *attribute, bool *is_ntdsa)
1645 {
1646         int ret;
1647         struct ldb_dn *referenced_dn;
1648         NTSTATUS status;
1649         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
1650         struct GUID referenced_guid;
1651         const struct GUID *our_ntds_guid;
1652         if (tmp_ctx == NULL) {
1653                 return LDB_ERR_OPERATIONS_ERROR;
1654         }
1655         ret = samdb_reference_dn(ldb, tmp_ctx, base, attribute, &referenced_dn);
1656         if (ret != LDB_SUCCESS) {
1657                 DEBUG(0, ("Failed to find object %s for attribute %s - %s\n", ldb_dn_get_linearized(base), attribute, ldb_errstring(ldb)));
1658                 return ret;
1659         }
1660
1661         ret = samdb_dn_is_our_ntdsa(ldb, referenced_dn, is_ntdsa);
1662
1663         talloc_free(tmp_ctx);
1664         return ret;
1665 }
1666
1667 /*
1668   find our machine account via the serverReference attribute in the
1669   server DN
1670  */
1671 int samdb_server_reference_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn **dn)
1672 {
1673         struct ldb_dn *server_dn;
1674         int ret;
1675
1676         server_dn = samdb_server_dn(ldb, mem_ctx);
1677         if (server_dn == NULL) {
1678                 return LDB_ERR_NO_SUCH_OBJECT;
1679         }
1680
1681         ret = samdb_reference_dn(ldb, mem_ctx, server_dn, "serverReference", dn);
1682         talloc_free(server_dn);
1683
1684         return ret;
1685 }
1686
1687 /*
1688   find the RID Manager$ DN via the rIDManagerReference attribute in the
1689   base DN
1690  */
1691 int samdb_rid_manager_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn **dn)
1692 {
1693         return samdb_reference_dn(ldb, mem_ctx, ldb_get_default_basedn(ldb),
1694                                   "rIDManagerReference", dn);
1695 }
1696
1697 /*
1698   find the RID Set DN via the rIDSetReferences attribute in our
1699   machine account DN
1700  */
1701 int samdb_rid_set_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn **dn)
1702 {
1703         struct ldb_dn *server_ref_dn;
1704         int ret;
1705
1706         ret = samdb_server_reference_dn(ldb, mem_ctx, &server_ref_dn);
1707         if (ret != LDB_SUCCESS) {
1708                 return ret;
1709         }
1710         ret = samdb_reference_dn(ldb, mem_ctx, server_ref_dn, "rIDSetReferences", dn);
1711         talloc_free(server_ref_dn);
1712         return ret;
1713 }
1714
1715 const char *samdb_server_site_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1716 {
1717         const struct ldb_val *val = ldb_dn_get_rdn_val(samdb_server_site_dn(ldb,
1718                                                                             mem_ctx));
1719
1720         if (val == NULL) {
1721                 return NULL;
1722         }
1723
1724         return (const char *) val->data;
1725 }
1726
1727 /*
1728  * Finds the client site by using the client's IP address.
1729  * The "subnet_name" returns the name of the subnet if parameter != NULL
1730  */
1731 const char *samdb_client_site_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
1732                                    const char *ip_address, char **subnet_name)
1733 {
1734         const char *attrs[] = { "cn", "siteObject", NULL };
1735         struct ldb_dn *sites_container_dn, *subnets_dn, *sites_dn;
1736         struct ldb_result *res;
1737         const struct ldb_val *val;
1738         const char *site_name = NULL, *l_subnet_name = NULL;
1739         const char *allow_list[2] = { NULL, NULL };
1740         unsigned int i, count;
1741         int cnt, ret;
1742
1743         /*
1744          * if we don't have a client ip e.g. ncalrpc
1745          * the server site is the client site
1746          */
1747         if (ip_address == NULL) {
1748                 return samdb_server_site_name(ldb, mem_ctx);
1749         }
1750
1751         sites_container_dn = samdb_sites_dn(ldb, mem_ctx);
1752         if (sites_container_dn == NULL) {
1753                 return NULL;
1754         }
1755
1756         subnets_dn = ldb_dn_copy(mem_ctx, sites_container_dn);
1757         if ( ! ldb_dn_add_child_fmt(subnets_dn, "CN=Subnets")) {
1758                 talloc_free(sites_container_dn);
1759                 talloc_free(subnets_dn);
1760                 return NULL;
1761         }
1762
1763         ret = ldb_search(ldb, mem_ctx, &res, subnets_dn, LDB_SCOPE_ONELEVEL,
1764                          attrs, NULL);
1765         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
1766                 count = 0;
1767         } else if (ret != LDB_SUCCESS) {
1768                 talloc_free(sites_container_dn);
1769                 talloc_free(subnets_dn);
1770                 return NULL;
1771         } else {
1772                 count = res->count;
1773         }
1774
1775         for (i = 0; i < count; i++) {
1776                 l_subnet_name = ldb_msg_find_attr_as_string(res->msgs[i], "cn",
1777                                                             NULL);
1778
1779                 allow_list[0] = l_subnet_name;
1780
1781                 if (socket_allow_access(mem_ctx, NULL, allow_list, "", ip_address)) {
1782                         sites_dn = ldb_msg_find_attr_as_dn(ldb, mem_ctx,
1783                                                            res->msgs[i],
1784                                                            "siteObject");
1785                         if (sites_dn == NULL) {
1786                                 /* No reference, maybe another subnet matches */
1787                                 continue;
1788                         }
1789
1790                         /* "val" cannot be NULL here since "sites_dn" != NULL */
1791                         val = ldb_dn_get_rdn_val(sites_dn);
1792                         site_name = talloc_strdup(mem_ctx,
1793                                                   (const char *) val->data);
1794
1795                         talloc_free(sites_dn);
1796
1797                         break;
1798                 }
1799         }
1800
1801         if (site_name == NULL) {
1802                 /* This is the Windows Server fallback rule: when no subnet
1803                  * exists and we have only one site available then use it (it
1804                  * is for sure the same as our server site). If more sites do
1805                  * exist then we don't know which one to use and set the site
1806                  * name to "". */
1807                 cnt = samdb_search_count(ldb, mem_ctx, sites_container_dn,
1808                                          "(objectClass=site)");
1809                 if (cnt == 1) {
1810                         site_name = samdb_server_site_name(ldb, mem_ctx);
1811                 } else {
1812                         site_name = talloc_strdup(mem_ctx, "");
1813                 }
1814                 l_subnet_name = NULL;
1815         }
1816
1817         if (subnet_name != NULL) {
1818                 *subnet_name = talloc_strdup(mem_ctx, l_subnet_name);
1819         }
1820
1821         talloc_free(sites_container_dn);
1822         talloc_free(subnets_dn);
1823         talloc_free(res);
1824
1825         return site_name;
1826 }
1827
1828 /*
1829   work out if we are the PDC for the domain of the current open ldb
1830 */
1831 bool samdb_is_pdc(struct ldb_context *ldb)
1832 {
1833         int ret;
1834         bool is_pdc;
1835
1836         ret = samdb_reference_dn_is_our_ntdsa(ldb, ldb_get_default_basedn(ldb), "fsmoRoleOwner",
1837                                               &is_pdc);
1838         if (ret != LDB_SUCCESS) {
1839                 DEBUG(1,("Failed to find if we are the PDC for this ldb: Searching for fSMORoleOwner in %s failed: %s\n",
1840                          ldb_dn_get_linearized(ldb_get_default_basedn(ldb)),
1841                          ldb_errstring(ldb)));
1842                 return false;
1843         }
1844
1845         return is_pdc;
1846 }
1847
1848 /*
1849   work out if we are a Global Catalog server for the domain of the current open ldb
1850 */
1851 bool samdb_is_gc(struct ldb_context *ldb)
1852 {
1853         uint32_t options;
1854         if (samdb_ntds_options(ldb, &options) != LDB_SUCCESS) {
1855                 return false;
1856         }
1857         return (options & DS_NTDSDSA_OPT_IS_GC) != 0;
1858 }
1859
1860 /* Find a domain object in the parents of a particular DN.  */
1861 int samdb_search_for_parent_domain(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
1862                                    struct ldb_dn **parent_dn, const char **errstring)
1863 {
1864         TALLOC_CTX *local_ctx;
1865         struct ldb_dn *sdn = dn;
1866         struct ldb_result *res = NULL;
1867         int ret = LDB_SUCCESS;
1868         const char *attrs[] = { NULL };
1869
1870         local_ctx = talloc_new(mem_ctx);
1871         if (local_ctx == NULL) return ldb_oom(ldb);
1872
1873         while ((sdn = ldb_dn_get_parent(local_ctx, sdn))) {
1874                 ret = ldb_search(ldb, local_ctx, &res, sdn, LDB_SCOPE_BASE, attrs,
1875                                  "(|(objectClass=domain)(objectClass=builtinDomain))");
1876                 if (ret == LDB_SUCCESS) {
1877                         if (res->count == 1) {
1878                                 break;
1879                         }
1880                 } else {
1881                         break;
1882                 }
1883         }
1884
1885         if (ret != LDB_SUCCESS) {
1886                 *errstring = talloc_asprintf(mem_ctx, "Error searching for parent domain of %s, failed searching for %s: %s",
1887                                              ldb_dn_get_linearized(dn),
1888                                              ldb_dn_get_linearized(sdn),
1889                                              ldb_errstring(ldb));
1890                 talloc_free(local_ctx);
1891                 return ret;
1892         }
1893         if (res->count != 1) {
1894                 *errstring = talloc_asprintf(mem_ctx, "Invalid dn (%s), not child of a domain object",
1895                                              ldb_dn_get_linearized(dn));
1896                 DEBUG(0,(__location__ ": %s\n", *errstring));
1897                 talloc_free(local_ctx);
1898                 return LDB_ERR_CONSTRAINT_VIOLATION;
1899         }
1900
1901         *parent_dn = talloc_steal(mem_ctx, res->msgs[0]->dn);
1902         talloc_free(local_ctx);
1903         return ret;
1904 }
1905
1906
1907 /*
1908  * Performs checks on a user password (plaintext UNIX format - attribute
1909  * "password"). The remaining parameters have to be extracted from the domain
1910  * object in the AD.
1911  *
1912  * Result codes from "enum samr_ValidationStatus" (consider "samr.idl")
1913  */
1914 enum samr_ValidationStatus samdb_check_password(const DATA_BLOB *password,
1915                                                 const uint32_t pwdProperties,
1916                                                 const uint32_t minPwdLength)
1917 {
1918         /* checks if the "minPwdLength" property is satisfied */
1919         if (minPwdLength > password->length)
1920                 return SAMR_VALIDATION_STATUS_PWD_TOO_SHORT;
1921
1922         /* checks the password complexity */
1923         if (((pwdProperties & DOMAIN_PASSWORD_COMPLEX) != 0)
1924                         && (password->data != NULL)
1925                         && (!check_password_quality((const char *) password->data)))
1926                 return SAMR_VALIDATION_STATUS_NOT_COMPLEX_ENOUGH;
1927
1928         return SAMR_VALIDATION_STATUS_SUCCESS;
1929 }
1930
1931 /*
1932  * Callback for "samdb_set_password" password change
1933  */
1934 int samdb_set_password_callback(struct ldb_request *req, struct ldb_reply *ares)
1935 {
1936         int ret;
1937
1938         if (!ares) {
1939                 return ldb_request_done(req, LDB_ERR_OPERATIONS_ERROR);
1940         }
1941
1942         if (ares->error != LDB_SUCCESS) {
1943                 ret = ares->error;
1944                 req->context = talloc_steal(req,
1945                                             ldb_reply_get_control(ares, DSDB_CONTROL_PASSWORD_CHANGE_STATUS_OID));
1946                 talloc_free(ares);
1947                 return ldb_request_done(req, ret);
1948         }
1949
1950         if (ares->type != LDB_REPLY_DONE) {
1951                 talloc_free(ares);
1952                 return ldb_request_done(req, LDB_ERR_OPERATIONS_ERROR);
1953         }
1954
1955         req->context = talloc_steal(req,
1956                                     ldb_reply_get_control(ares, DSDB_CONTROL_PASSWORD_CHANGE_STATUS_OID));
1957         talloc_free(ares);
1958         return ldb_request_done(req, LDB_SUCCESS);
1959 }
1960
1961 /*
1962  * Sets the user password using plaintext UTF16 (attribute "new_password") or
1963  * LM (attribute "lmNewHash") or NT (attribute "ntNewHash") hash. Also pass
1964  * the old LM and/or NT hash (attributes "lmOldHash"/"ntOldHash") if it is a
1965  * user change or not. The "rejectReason" gives some more information if the
1966  * change failed.
1967  *
1968  * Results: NT_STATUS_OK, NT_STATUS_INVALID_PARAMETER, NT_STATUS_UNSUCCESSFUL,
1969  *   NT_STATUS_WRONG_PASSWORD, NT_STATUS_PASSWORD_RESTRICTION
1970  */
1971 NTSTATUS samdb_set_password(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
1972                             struct ldb_dn *user_dn, struct ldb_dn *domain_dn,
1973                             const DATA_BLOB *new_password,
1974                             const struct samr_Password *lmNewHash,
1975                             const struct samr_Password *ntNewHash,
1976                             const struct samr_Password *lmOldHash,
1977                             const struct samr_Password *ntOldHash,
1978                             enum samPwdChangeReason *reject_reason,
1979                             struct samr_DomInfo1 **_dominfo)
1980 {
1981         struct ldb_message *msg;
1982         struct ldb_message_element *el;
1983         struct ldb_request *req;
1984         struct dsdb_control_password_change_status *pwd_stat = NULL;
1985         int ret;
1986         NTSTATUS status = NT_STATUS_OK;
1987
1988 #define CHECK_RET(x) \
1989         if (x != LDB_SUCCESS) { \
1990                 talloc_free(msg); \
1991                 return NT_STATUS_NO_MEMORY; \
1992         }
1993
1994         msg = ldb_msg_new(mem_ctx);
1995         if (msg == NULL) {
1996                 return NT_STATUS_NO_MEMORY;
1997         }
1998         msg->dn = user_dn;
1999         if ((new_password != NULL)
2000                         && ((lmNewHash == NULL) && (ntNewHash == NULL))) {
2001                 /* we have the password as plaintext UTF16 */
2002                 CHECK_RET(ldb_msg_add_value(msg, "clearTextPassword",
2003                                             new_password, NULL));
2004                 el = ldb_msg_find_element(msg, "clearTextPassword");
2005                 el->flags = LDB_FLAG_MOD_REPLACE;
2006         } else if ((new_password == NULL)
2007                         && ((lmNewHash != NULL) || (ntNewHash != NULL))) {
2008                 /* we have a password as LM and/or NT hash */
2009                 if (lmNewHash != NULL) {
2010                         CHECK_RET(samdb_msg_add_hash(ldb, mem_ctx, msg,
2011                                 "dBCSPwd", lmNewHash));
2012                         el = ldb_msg_find_element(msg, "dBCSPwd");
2013                         el->flags = LDB_FLAG_MOD_REPLACE;
2014                 }
2015                 if (ntNewHash != NULL) {
2016                         CHECK_RET(samdb_msg_add_hash(ldb, mem_ctx, msg,
2017                                 "unicodePwd", ntNewHash));
2018                         el = ldb_msg_find_element(msg, "unicodePwd");
2019                         el->flags = LDB_FLAG_MOD_REPLACE;
2020                 }
2021         } else {
2022                 /* the password wasn't specified correctly */
2023                 talloc_free(msg);
2024                 return NT_STATUS_INVALID_PARAMETER;
2025         }
2026
2027         /* build modify request */
2028         ret = ldb_build_mod_req(&req, ldb, mem_ctx, msg, NULL, NULL,
2029                                 samdb_set_password_callback, NULL);
2030         if (ret != LDB_SUCCESS) {
2031                 talloc_free(msg);
2032                 return NT_STATUS_NO_MEMORY;
2033         }
2034
2035         /* A password change operation */
2036         if ((ntOldHash != NULL) || (lmOldHash != NULL)) {
2037                 struct dsdb_control_password_change *change;
2038
2039                 change = talloc(req, struct dsdb_control_password_change);
2040                 if (change == NULL) {
2041                         talloc_free(req);
2042                         talloc_free(msg);
2043                         return NT_STATUS_NO_MEMORY;
2044                 }
2045
2046                 change->old_nt_pwd_hash = ntOldHash;
2047                 change->old_lm_pwd_hash = lmOldHash;
2048
2049                 ret = ldb_request_add_control(req,
2050                                               DSDB_CONTROL_PASSWORD_CHANGE_OID,
2051                                               true, change);
2052                 if (ret != LDB_SUCCESS) {
2053                         talloc_free(req);
2054                         talloc_free(msg);
2055                         return NT_STATUS_NO_MEMORY;
2056                 }
2057         }
2058         ret = ldb_request_add_control(req,
2059                                       DSDB_CONTROL_PASSWORD_HASH_VALUES_OID,
2060                                       true, NULL);
2061         if (ret != LDB_SUCCESS) {
2062                 talloc_free(req);
2063                 talloc_free(msg);
2064                 return NT_STATUS_NO_MEMORY;
2065         }
2066         ret = ldb_request_add_control(req,
2067                                       DSDB_CONTROL_PASSWORD_CHANGE_STATUS_OID,
2068                                       true, NULL);
2069         if (ret != LDB_SUCCESS) {
2070                 talloc_free(req);
2071                 talloc_free(msg);
2072                 return NT_STATUS_NO_MEMORY;
2073         }
2074
2075         ret = dsdb_autotransaction_request(ldb, req);
2076
2077         if (req->context != NULL) {
2078                 pwd_stat = talloc_steal(mem_ctx,
2079                                         ((struct ldb_control *)req->context)->data);
2080         }
2081
2082         talloc_free(req);
2083         talloc_free(msg);
2084
2085         /* Sets the domain info (if requested) */
2086         if (_dominfo != NULL) {
2087                 struct samr_DomInfo1 *dominfo;
2088
2089                 dominfo = talloc_zero(mem_ctx, struct samr_DomInfo1);
2090                 if (dominfo == NULL) {
2091                         return NT_STATUS_NO_MEMORY;
2092                 }
2093
2094                 if (pwd_stat != NULL) {
2095                         dominfo->min_password_length     = pwd_stat->domain_data.minPwdLength;
2096                         dominfo->password_properties     = pwd_stat->domain_data.pwdProperties;
2097                         dominfo->password_history_length = pwd_stat->domain_data.pwdHistoryLength;
2098                         dominfo->max_password_age        = pwd_stat->domain_data.maxPwdAge;
2099                         dominfo->min_password_age        = pwd_stat->domain_data.minPwdAge;
2100                 }
2101
2102                 *_dominfo = dominfo;
2103         }
2104
2105         if (reject_reason != NULL) {
2106                 if (pwd_stat != NULL) {
2107                         *reject_reason = pwd_stat->reject_reason;
2108                 } else {
2109                         *reject_reason = SAM_PWD_CHANGE_NO_ERROR;
2110                 }
2111         }
2112
2113         if (pwd_stat != NULL) {
2114                 talloc_free(pwd_stat);
2115         }
2116
2117         if (ret == LDB_ERR_CONSTRAINT_VIOLATION) {
2118                 const char *errmsg = ldb_errstring(ldb);
2119                 char *endptr = NULL;
2120                 WERROR werr = WERR_GENERAL_FAILURE;
2121                 status = NT_STATUS_UNSUCCESSFUL;
2122                 if (errmsg != NULL) {
2123                         werr = W_ERROR(strtol(errmsg, &endptr, 16));
2124                 }
2125                 if (endptr != errmsg) {
2126                         if (W_ERROR_EQUAL(werr, WERR_INVALID_PASSWORD)) {
2127                                 status = NT_STATUS_WRONG_PASSWORD;
2128                         }
2129                         if (W_ERROR_EQUAL(werr, WERR_PASSWORD_RESTRICTION)) {
2130                                 status = NT_STATUS_PASSWORD_RESTRICTION;
2131                         }
2132                 }
2133         } else if (ret == LDB_ERR_NO_SUCH_OBJECT) {
2134                 /* don't let the caller know if an account doesn't exist */
2135                 status = NT_STATUS_WRONG_PASSWORD;
2136         } else if (ret != LDB_SUCCESS) {
2137                 status = NT_STATUS_UNSUCCESSFUL;
2138         }
2139
2140         return status;
2141 }
2142
2143 /*
2144  * Sets the user password using plaintext UTF16 (attribute "new_password") or
2145  * LM (attribute "lmNewHash") or NT (attribute "ntNewHash") hash. Also pass
2146  * the old LM and/or NT hash (attributes "lmOldHash"/"ntOldHash") if it is a
2147  * user change or not. The "rejectReason" gives some more information if the
2148  * change failed.
2149  *
2150  * This wrapper function for "samdb_set_password" takes a SID as input rather
2151  * than a user DN.
2152  *
2153  * This call encapsulates a new LDB transaction for changing the password;
2154  * therefore the user hasn't to start a new one.
2155  *
2156  * Results: NT_STATUS_OK, NT_STATUS_INTERNAL_DB_CORRUPTION,
2157  *   NT_STATUS_INVALID_PARAMETER, NT_STATUS_UNSUCCESSFUL,
2158  *   NT_STATUS_WRONG_PASSWORD, NT_STATUS_PASSWORD_RESTRICTION,
2159  *   NT_STATUS_TRANSACTION_ABORTED, NT_STATUS_NO_SUCH_USER
2160  */
2161 NTSTATUS samdb_set_password_sid(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
2162                                 const struct dom_sid *user_sid,
2163                                 const DATA_BLOB *new_password,
2164                                 const struct samr_Password *lmNewHash,
2165                                 const struct samr_Password *ntNewHash,
2166                                 const struct samr_Password *lmOldHash,
2167                                 const struct samr_Password *ntOldHash,
2168                                 enum samPwdChangeReason *reject_reason,
2169                                 struct samr_DomInfo1 **_dominfo)
2170 {
2171         NTSTATUS nt_status;
2172         struct ldb_dn *user_dn;
2173         int ret;
2174
2175         ret = ldb_transaction_start(ldb);
2176         if (ret != LDB_SUCCESS) {
2177                 DEBUG(1, ("Failed to start transaction: %s\n", ldb_errstring(ldb)));
2178                 return NT_STATUS_TRANSACTION_ABORTED;
2179         }
2180
2181         user_dn = samdb_search_dn(ldb, mem_ctx, NULL,
2182                                   "(&(objectSid=%s)(objectClass=user))",
2183                                   ldap_encode_ndr_dom_sid(mem_ctx, user_sid));
2184         if (!user_dn) {
2185                 ldb_transaction_cancel(ldb);
2186                 DEBUG(3, ("samdb_set_password_sid: SID %s not found in samdb, returning NO_SUCH_USER\n",
2187                           dom_sid_string(mem_ctx, user_sid)));
2188                 return NT_STATUS_NO_SUCH_USER;
2189         }
2190
2191         nt_status = samdb_set_password(ldb, mem_ctx,
2192                                        user_dn, NULL,
2193                                        new_password,
2194                                        lmNewHash, ntNewHash,
2195                                        lmOldHash, ntOldHash,
2196                                        reject_reason, _dominfo);
2197         if (!NT_STATUS_IS_OK(nt_status)) {
2198                 ldb_transaction_cancel(ldb);
2199                 talloc_free(user_dn);
2200                 return nt_status;
2201         }
2202
2203         ret = ldb_transaction_commit(ldb);
2204         if (ret != LDB_SUCCESS) {
2205                 DEBUG(0,("Failed to commit transaction to change password on %s: %s\n",
2206                          ldb_dn_get_linearized(user_dn),
2207                          ldb_errstring(ldb)));
2208                 talloc_free(user_dn);
2209                 return NT_STATUS_TRANSACTION_ABORTED;
2210         }
2211
2212         talloc_free(user_dn);
2213         return NT_STATUS_OK;
2214 }
2215
2216
2217 NTSTATUS samdb_create_foreign_security_principal(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx,
2218                                                  struct dom_sid *sid, struct ldb_dn **ret_dn)
2219 {
2220         struct ldb_message *msg;
2221         struct ldb_dn *basedn;
2222         char *sidstr;
2223         int ret;
2224
2225         sidstr = dom_sid_string(mem_ctx, sid);
2226         NT_STATUS_HAVE_NO_MEMORY(sidstr);
2227
2228         /* We might have to create a ForeignSecurityPrincipal, even if this user
2229          * is in our own domain */
2230
2231         msg = ldb_msg_new(sidstr);
2232         if (msg == NULL) {
2233                 talloc_free(sidstr);
2234                 return NT_STATUS_NO_MEMORY;
2235         }
2236
2237         ret = dsdb_wellknown_dn(sam_ctx, sidstr,
2238                                 ldb_get_default_basedn(sam_ctx),
2239                                 DS_GUID_FOREIGNSECURITYPRINCIPALS_CONTAINER,
2240                                 &basedn);
2241         if (ret != LDB_SUCCESS) {
2242                 DEBUG(0, ("Failed to find DN for "
2243                           "ForeignSecurityPrincipal container - %s\n", ldb_errstring(sam_ctx)));
2244                 talloc_free(sidstr);
2245                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
2246         }
2247
2248         /* add core elements to the ldb_message for the alias */
2249         msg->dn = basedn;
2250         if ( ! ldb_dn_add_child_fmt(msg->dn, "CN=%s", sidstr)) {
2251                 talloc_free(sidstr);
2252                 return NT_STATUS_NO_MEMORY;
2253         }
2254
2255         ret = ldb_msg_add_string(msg, "objectClass",
2256                                  "foreignSecurityPrincipal");
2257         if (ret != LDB_SUCCESS) {
2258                 talloc_free(sidstr);
2259                 return NT_STATUS_NO_MEMORY;
2260         }
2261
2262         /* create the alias */
2263         ret = ldb_add(sam_ctx, msg);
2264         if (ret != LDB_SUCCESS) {
2265                 DEBUG(0,("Failed to create foreignSecurityPrincipal "
2266                          "record %s: %s\n",
2267                          ldb_dn_get_linearized(msg->dn),
2268                          ldb_errstring(sam_ctx)));
2269                 talloc_free(sidstr);
2270                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
2271         }
2272
2273         *ret_dn = talloc_steal(mem_ctx, msg->dn);
2274         talloc_free(sidstr);
2275
2276         return NT_STATUS_OK;
2277 }
2278
2279
2280 /*
2281   Find the DN of a domain, assuming it to be a dotted.dns name
2282 */
2283
2284 struct ldb_dn *samdb_dns_domain_to_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, const char *dns_domain)
2285 {
2286         unsigned int i;
2287         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
2288         const char *binary_encoded;
2289         const char * const *split_realm;
2290         struct ldb_dn *dn;
2291
2292         if (!tmp_ctx) {
2293                 return NULL;
2294         }
2295
2296         split_realm = (const char * const *)str_list_make(tmp_ctx, dns_domain, ".");
2297         if (!split_realm) {
2298                 talloc_free(tmp_ctx);
2299                 return NULL;
2300         }
2301         dn = ldb_dn_new(mem_ctx, ldb, NULL);
2302         for (i=0; split_realm[i]; i++) {
2303                 binary_encoded = ldb_binary_encode_string(tmp_ctx, split_realm[i]);
2304                 if (!ldb_dn_add_base_fmt(dn, "dc=%s", binary_encoded)) {
2305                         DEBUG(2, ("Failed to add dc=%s element to DN %s\n",
2306                                   binary_encoded, ldb_dn_get_linearized(dn)));
2307                         talloc_free(tmp_ctx);
2308                         return NULL;
2309                 }
2310         }
2311         if (!ldb_dn_validate(dn)) {
2312                 DEBUG(2, ("Failed to validated DN %s\n",
2313                           ldb_dn_get_linearized(dn)));
2314                 talloc_free(tmp_ctx);
2315                 return NULL;
2316         }
2317         talloc_free(tmp_ctx);
2318         return dn;
2319 }
2320
2321
2322 /*
2323   Find the DNS equivalent of a DN, in dotted DNS form
2324 */
2325 char *samdb_dn_to_dns_domain(TALLOC_CTX *mem_ctx, struct ldb_dn *dn)
2326 {
2327         int i, num_components = ldb_dn_get_comp_num(dn);
2328         char *dns_name = talloc_strdup(mem_ctx, "");
2329         if (dns_name == NULL) {
2330                 return NULL;
2331         }
2332
2333         for (i=0; i<num_components; i++) {
2334                 const struct ldb_val *v = ldb_dn_get_component_val(dn, i);
2335                 char *s;
2336                 if (v == NULL) {
2337                         talloc_free(dns_name);
2338                         return NULL;
2339                 }
2340                 s = talloc_asprintf_append_buffer(dns_name, "%*.*s.",
2341                                                   (int)v->length, (int)v->length, (char *)v->data);
2342                 if (s == NULL) {
2343                         talloc_free(dns_name);
2344                         return NULL;
2345                 }
2346                 dns_name = s;
2347         }
2348
2349         /* remove the last '.' */
2350         if (dns_name[0] != 0) {
2351                 dns_name[strlen(dns_name)-1] = 0;
2352         }
2353
2354         return dns_name;
2355 }
2356
2357 /*
2358   Find the DNS _msdcs name for a given NTDS GUID. The resulting DNS
2359   name is based on the forest DNS name
2360 */
2361 char *samdb_ntds_msdcs_dns_name(struct ldb_context *samdb,
2362                                 TALLOC_CTX *mem_ctx,
2363                                 const struct GUID *ntds_guid)
2364 {
2365         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
2366         const char *guid_str;
2367         struct ldb_dn *forest_dn;
2368         const char *dnsforest;
2369         char *ret;
2370
2371         guid_str = GUID_string(tmp_ctx, ntds_guid);
2372         if (guid_str == NULL) {
2373                 talloc_free(tmp_ctx);
2374                 return NULL;
2375         }
2376         forest_dn = ldb_get_root_basedn(samdb);
2377         if (forest_dn == NULL) {
2378                 talloc_free(tmp_ctx);
2379                 return NULL;
2380         }
2381         dnsforest = samdb_dn_to_dns_domain(tmp_ctx, forest_dn);
2382         if (dnsforest == NULL) {
2383                 talloc_free(tmp_ctx);
2384                 return NULL;
2385         }
2386         ret = talloc_asprintf(mem_ctx, "%s._msdcs.%s", guid_str, dnsforest);
2387         talloc_free(tmp_ctx);
2388         return ret;
2389 }
2390
2391
2392 /*
2393   Find the DN of a domain, be it the netbios or DNS name
2394 */
2395 struct ldb_dn *samdb_domain_to_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
2396                                   const char *domain_name)
2397 {
2398         const char * const domain_ref_attrs[] = {
2399                 "ncName", NULL
2400         };
2401         const char * const domain_ref2_attrs[] = {
2402                 NULL
2403         };
2404         struct ldb_result *res_domain_ref;
2405         char *escaped_domain = ldb_binary_encode_string(mem_ctx, domain_name);
2406         /* find the domain's DN */
2407         int ret_domain = ldb_search(ldb, mem_ctx,
2408                                             &res_domain_ref,
2409                                             samdb_partitions_dn(ldb, mem_ctx),
2410                                             LDB_SCOPE_ONELEVEL,
2411                                             domain_ref_attrs,
2412                                             "(&(nETBIOSName=%s)(objectclass=crossRef))",
2413                                             escaped_domain);
2414         if (ret_domain != LDB_SUCCESS) {
2415                 return NULL;
2416         }
2417
2418         if (res_domain_ref->count == 0) {
2419                 ret_domain = ldb_search(ldb, mem_ctx,
2420                                                 &res_domain_ref,
2421                                                 samdb_dns_domain_to_dn(ldb, mem_ctx, domain_name),
2422                                                 LDB_SCOPE_BASE,
2423                                                 domain_ref2_attrs,
2424                                                 "(objectclass=domain)");
2425                 if (ret_domain != LDB_SUCCESS) {
2426                         return NULL;
2427                 }
2428
2429                 if (res_domain_ref->count == 1) {
2430                         return res_domain_ref->msgs[0]->dn;
2431                 }
2432                 return NULL;
2433         }
2434
2435         if (res_domain_ref->count > 1) {
2436                 DEBUG(0,("Found %d records matching domain [%s]\n",
2437                          ret_domain, domain_name));
2438                 return NULL;
2439         }
2440
2441         return samdb_result_dn(ldb, mem_ctx, res_domain_ref->msgs[0], "nCName", NULL);
2442
2443 }
2444
2445
2446 /*
2447   use a GUID to find a DN
2448  */
2449 int dsdb_find_dn_by_guid(struct ldb_context *ldb,
2450                          TALLOC_CTX *mem_ctx,
2451                          const struct GUID *guid, struct ldb_dn **dn)
2452 {
2453         int ret;
2454         struct ldb_result *res;
2455         const char *attrs[] = { NULL };
2456         char *guid_str = GUID_string(mem_ctx, guid);
2457
2458         if (!guid_str) {
2459                 return ldb_operr(ldb);
2460         }
2461
2462         ret = dsdb_search(ldb, mem_ctx, &res, NULL, LDB_SCOPE_SUBTREE, attrs,
2463                           DSDB_SEARCH_SEARCH_ALL_PARTITIONS |
2464                           DSDB_SEARCH_SHOW_EXTENDED_DN |
2465                           DSDB_SEARCH_ONE_ONLY,
2466                           "objectGUID=%s", guid_str);
2467         talloc_free(guid_str);
2468         if (ret != LDB_SUCCESS) {
2469                 return ret;
2470         }
2471
2472         *dn = talloc_steal(mem_ctx, res->msgs[0]->dn);
2473         talloc_free(res);
2474
2475         return LDB_SUCCESS;
2476 }
2477
2478 /*
2479   use a DN to find a GUID with a given attribute name
2480  */
2481 int dsdb_find_guid_attr_by_dn(struct ldb_context *ldb,
2482                               struct ldb_dn *dn, const char *attribute,
2483                               struct GUID *guid)
2484 {
2485         int ret;
2486         struct ldb_result *res;
2487         const char *attrs[2];
2488         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
2489
2490         attrs[0] = attribute;
2491         attrs[1] = NULL;
2492
2493         ret = dsdb_search_dn(ldb, tmp_ctx, &res, dn, attrs,
2494                              DSDB_SEARCH_SHOW_DELETED |
2495                              DSDB_SEARCH_SHOW_RECYCLED);
2496         if (ret != LDB_SUCCESS) {
2497                 talloc_free(tmp_ctx);
2498                 return ret;
2499         }
2500         if (res->count < 1) {
2501                 talloc_free(tmp_ctx);
2502                 return LDB_ERR_NO_SUCH_OBJECT;
2503         }
2504         *guid = samdb_result_guid(res->msgs[0], attribute);
2505         talloc_free(tmp_ctx);
2506         return LDB_SUCCESS;
2507 }
2508
2509 /*
2510   use a DN to find a GUID
2511  */
2512 int dsdb_find_guid_by_dn(struct ldb_context *ldb,
2513                          struct ldb_dn *dn, struct GUID *guid)
2514 {
2515         return dsdb_find_guid_attr_by_dn(ldb, dn, "objectGUID", guid);
2516 }
2517
2518
2519
2520 /*
2521  adds the given GUID to the given ldb_message. This value is added
2522  for the given attr_name (may be either "objectGUID" or "parentGUID").
2523  */
2524 int dsdb_msg_add_guid(struct ldb_message *msg,
2525                 struct GUID *guid,
2526                 const char *attr_name)
2527 {
2528         int ret;
2529         struct ldb_val v;
2530         NTSTATUS status;
2531         TALLOC_CTX *tmp_ctx =  talloc_init("dsdb_msg_add_guid");
2532
2533         status = GUID_to_ndr_blob(guid, tmp_ctx, &v);
2534         if (!NT_STATUS_IS_OK(status)) {
2535                 ret = LDB_ERR_OPERATIONS_ERROR;
2536                 goto done;
2537         }
2538
2539         ret = ldb_msg_add_steal_value(msg, attr_name, &v);
2540         if (ret != LDB_SUCCESS) {
2541                 DEBUG(4,(__location__ ": Failed to add %s to the message\n",
2542                                          attr_name));
2543                 goto done;
2544         }
2545
2546         ret = LDB_SUCCESS;
2547
2548 done:
2549         talloc_free(tmp_ctx);
2550         return ret;
2551
2552 }
2553
2554
2555 /*
2556   use a DN to find a SID
2557  */
2558 int dsdb_find_sid_by_dn(struct ldb_context *ldb,
2559                         struct ldb_dn *dn, struct dom_sid *sid)
2560 {
2561         int ret;
2562         struct ldb_result *res;
2563         const char *attrs[] = { "objectSid", NULL };
2564         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
2565         struct dom_sid *s;
2566
2567         ZERO_STRUCTP(sid);
2568
2569         ret = dsdb_search_dn(ldb, tmp_ctx, &res, dn, attrs,
2570                              DSDB_SEARCH_SHOW_DELETED |
2571                              DSDB_SEARCH_SHOW_RECYCLED);
2572         if (ret != LDB_SUCCESS) {
2573                 talloc_free(tmp_ctx);
2574                 return ret;
2575         }
2576         if (res->count < 1) {
2577                 talloc_free(tmp_ctx);
2578                 return LDB_ERR_NO_SUCH_OBJECT;
2579         }
2580         s = samdb_result_dom_sid(tmp_ctx, res->msgs[0], "objectSid");
2581         if (s == NULL) {
2582                 talloc_free(tmp_ctx);
2583                 return LDB_ERR_NO_SUCH_OBJECT;
2584         }
2585         *sid = *s;
2586         talloc_free(tmp_ctx);
2587         return LDB_SUCCESS;
2588 }
2589
2590 /*
2591   use a SID to find a DN
2592  */
2593 int dsdb_find_dn_by_sid(struct ldb_context *ldb,
2594                         TALLOC_CTX *mem_ctx,
2595                         struct dom_sid *sid, struct ldb_dn **dn)
2596 {
2597         int ret;
2598         struct ldb_result *res;
2599         const char *attrs[] = { NULL };
2600         char *sid_str = ldap_encode_ndr_dom_sid(mem_ctx, sid);
2601
2602         if (!sid_str) {
2603                 return ldb_operr(ldb);
2604         }
2605
2606         ret = dsdb_search(ldb, mem_ctx, &res, NULL, LDB_SCOPE_SUBTREE, attrs,
2607                           DSDB_SEARCH_SEARCH_ALL_PARTITIONS |
2608                           DSDB_SEARCH_SHOW_EXTENDED_DN |
2609                           DSDB_SEARCH_ONE_ONLY,
2610                           "objectSid=%s", sid_str);
2611         talloc_free(sid_str);
2612         if (ret != LDB_SUCCESS) {
2613                 return ret;
2614         }
2615
2616         *dn = talloc_steal(mem_ctx, res->msgs[0]->dn);
2617         talloc_free(res);
2618
2619         return LDB_SUCCESS;
2620 }
2621
2622 /*
2623   load a repsFromTo blob list for a given partition GUID
2624   attr must be "repsFrom" or "repsTo"
2625  */
2626 WERROR dsdb_loadreps(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
2627                      const char *attr, struct repsFromToBlob **r, uint32_t *count)
2628 {
2629         const char *attrs[] = { attr, NULL };
2630         struct ldb_result *res = NULL;
2631         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
2632         unsigned int i;
2633         struct ldb_message_element *el;
2634         int ret;
2635
2636         *r = NULL;
2637         *count = 0;
2638
2639         ret = dsdb_search_dn(sam_ctx, tmp_ctx, &res, dn, attrs, 0);
2640         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
2641                 /* partition hasn't been replicated yet */
2642                 return WERR_OK;
2643         }
2644         if (ret != LDB_SUCCESS) {
2645                 DEBUG(0,("dsdb_loadreps: failed to read partition object: %s\n", ldb_errstring(sam_ctx)));
2646                 talloc_free(tmp_ctx);
2647                 return WERR_DS_DRA_INTERNAL_ERROR;
2648         }
2649
2650         el = ldb_msg_find_element(res->msgs[0], attr);
2651         if (el == NULL) {
2652                 /* it's OK to be empty */
2653                 talloc_free(tmp_ctx);
2654                 return WERR_OK;
2655         }
2656
2657         *count = el->num_values;
2658         *r = talloc_array(mem_ctx, struct repsFromToBlob, *count);
2659         if (*r == NULL) {
2660                 talloc_free(tmp_ctx);
2661                 return WERR_DS_DRA_INTERNAL_ERROR;
2662         }
2663
2664         for (i=0; i<(*count); i++) {
2665                 enum ndr_err_code ndr_err;
2666                 ndr_err = ndr_pull_struct_blob(&el->values[i],
2667                                                mem_ctx,
2668                                                &(*r)[i],
2669                                                (ndr_pull_flags_fn_t)ndr_pull_repsFromToBlob);
2670                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
2671                         talloc_free(tmp_ctx);
2672                         return WERR_DS_DRA_INTERNAL_ERROR;
2673                 }
2674         }
2675
2676         talloc_free(tmp_ctx);
2677
2678         return WERR_OK;
2679 }
2680
2681 /*
2682   save the repsFromTo blob list for a given partition GUID
2683   attr must be "repsFrom" or "repsTo"
2684  */
2685 WERROR dsdb_savereps(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
2686                      const char *attr, struct repsFromToBlob *r, uint32_t count)
2687 {
2688         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
2689         struct ldb_message *msg;
2690         struct ldb_message_element *el;
2691         unsigned int i;
2692
2693         msg = ldb_msg_new(tmp_ctx);
2694         msg->dn = dn;
2695         if (ldb_msg_add_empty(msg, attr, LDB_FLAG_MOD_REPLACE, &el) != LDB_SUCCESS) {
2696                 goto failed;
2697         }
2698
2699         el->values = talloc_array(msg, struct ldb_val, count);
2700         if (!el->values) {
2701                 goto failed;
2702         }
2703
2704         for (i=0; i<count; i++) {
2705                 struct ldb_val v;
2706                 enum ndr_err_code ndr_err;
2707
2708                 ndr_err = ndr_push_struct_blob(&v, tmp_ctx,
2709                                                &r[i],
2710                                                (ndr_push_flags_fn_t)ndr_push_repsFromToBlob);
2711                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
2712                         goto failed;
2713                 }
2714
2715                 el->num_values++;
2716                 el->values[i] = v;
2717         }
2718
2719         if (dsdb_modify(sam_ctx, msg, 0) != LDB_SUCCESS) {
2720                 DEBUG(0,("Failed to store %s - %s\n", attr, ldb_errstring(sam_ctx)));
2721                 goto failed;
2722         }
2723
2724         talloc_free(tmp_ctx);
2725
2726         return WERR_OK;
2727
2728 failed:
2729         talloc_free(tmp_ctx);
2730         return WERR_DS_DRA_INTERNAL_ERROR;
2731 }
2732
2733
2734 /*
2735   load the uSNHighest and the uSNUrgent attributes from the @REPLCHANGED
2736   object for a partition
2737  */
2738 int dsdb_load_partition_usn(struct ldb_context *ldb, struct ldb_dn *dn,
2739                                 uint64_t *uSN, uint64_t *urgent_uSN)
2740 {
2741         struct ldb_request *req;
2742         int ret;
2743         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
2744         struct dsdb_control_current_partition *p_ctrl;
2745         struct ldb_result *res;
2746
2747         res = talloc_zero(tmp_ctx, struct ldb_result);
2748         if (!res) {
2749                 talloc_free(tmp_ctx);
2750                 return ldb_oom(ldb);
2751         }
2752
2753         ret = ldb_build_search_req(&req, ldb, tmp_ctx,
2754                                    ldb_dn_new(tmp_ctx, ldb, "@REPLCHANGED"),
2755                                    LDB_SCOPE_BASE,
2756                                    NULL, NULL,
2757                                    NULL,
2758                                    res, ldb_search_default_callback,
2759                                    NULL);
2760         if (ret != LDB_SUCCESS) {
2761                 talloc_free(tmp_ctx);
2762                 return ret;
2763         }
2764
2765         p_ctrl = talloc(req, struct dsdb_control_current_partition);
2766         if (p_ctrl == NULL) {
2767                 talloc_free(tmp_ctx);
2768                 return ldb_oom(ldb);
2769         }
2770         p_ctrl->version = DSDB_CONTROL_CURRENT_PARTITION_VERSION;
2771         p_ctrl->dn = dn;
2772
2773         ret = ldb_request_add_control(req,
2774                                       DSDB_CONTROL_CURRENT_PARTITION_OID,
2775                                       false, p_ctrl);
2776         if (ret != LDB_SUCCESS) {
2777                 talloc_free(tmp_ctx);
2778                 return ret;
2779         }
2780
2781         /* Run the new request */
2782         ret = ldb_request(ldb, req);
2783
2784         if (ret == LDB_SUCCESS) {
2785                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
2786         }
2787
2788         if (ret == LDB_ERR_NO_SUCH_OBJECT || ret == LDB_ERR_INVALID_DN_SYNTAX) {
2789                 /* it hasn't been created yet, which means
2790                    an implicit value of zero */
2791                 *uSN = 0;
2792                 talloc_free(tmp_ctx);
2793                 return LDB_SUCCESS;
2794         }
2795
2796         if (ret != LDB_SUCCESS) {
2797                 talloc_free(tmp_ctx);
2798                 return ret;
2799         }
2800
2801         if (res->count < 1) {
2802                 *uSN = 0;
2803                 if (urgent_uSN) {
2804                         *urgent_uSN = 0;
2805                 }
2806         } else {
2807                 *uSN = ldb_msg_find_attr_as_uint64(res->msgs[0], "uSNHighest", 0);
2808                 if (urgent_uSN) {
2809                         *urgent_uSN = ldb_msg_find_attr_as_uint64(res->msgs[0], "uSNUrgent", 0);
2810                 }
2811         }
2812
2813         talloc_free(tmp_ctx);
2814
2815         return LDB_SUCCESS;
2816 }
2817
2818 int drsuapi_DsReplicaCursor2_compare(const struct drsuapi_DsReplicaCursor2 *c1,
2819                                                    const struct drsuapi_DsReplicaCursor2 *c2)
2820 {
2821         return GUID_compare(&c1->source_dsa_invocation_id, &c2->source_dsa_invocation_id);
2822 }
2823
2824 int drsuapi_DsReplicaCursor_compare(const struct drsuapi_DsReplicaCursor *c1,
2825                                     const struct drsuapi_DsReplicaCursor *c2)
2826 {
2827         return GUID_compare(&c1->source_dsa_invocation_id, &c2->source_dsa_invocation_id);
2828 }
2829
2830
2831 /*
2832   see if a computer identified by its invocationId is a RODC
2833 */
2834 int samdb_is_rodc(struct ldb_context *sam_ctx, const struct GUID *objectGUID, bool *is_rodc)
2835 {
2836         /* 1) find the DN for this servers NTDSDSA object
2837            2) search for the msDS-isRODC attribute
2838            3) if not present then not a RODC
2839            4) if present and TRUE then is a RODC
2840         */
2841         struct ldb_dn *config_dn;
2842         const char *attrs[] = { "msDS-isRODC", NULL };
2843         int ret;
2844         struct ldb_result *res;
2845         TALLOC_CTX *tmp_ctx = talloc_new(sam_ctx);
2846
2847         config_dn = ldb_get_config_basedn(sam_ctx);
2848         if (!config_dn) {
2849                 talloc_free(tmp_ctx);
2850                 return ldb_operr(sam_ctx);
2851         }
2852
2853         ret = dsdb_search(sam_ctx, tmp_ctx, &res, config_dn, LDB_SCOPE_SUBTREE, attrs,
2854                           DSDB_SEARCH_ONE_ONLY, "objectGUID=%s", GUID_string(tmp_ctx, objectGUID));
2855
2856         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
2857                 *is_rodc = false;
2858                 talloc_free(tmp_ctx);
2859                 return LDB_SUCCESS;
2860         }
2861
2862         if (ret != LDB_SUCCESS) {
2863                 DEBUG(1,(("Failed to find our own NTDS Settings object by objectGUID=%s!\n"),
2864                          GUID_string(tmp_ctx, objectGUID)));
2865                 *is_rodc = false;
2866                 talloc_free(tmp_ctx);
2867                 return ret;
2868         }
2869
2870         ret = ldb_msg_find_attr_as_bool(res->msgs[0], "msDS-isRODC", 0);
2871         *is_rodc = (ret == 1);
2872
2873         talloc_free(tmp_ctx);
2874         return LDB_SUCCESS;
2875 }
2876
2877
2878 /*
2879   see if we are a RODC
2880 */
2881 int samdb_rodc(struct ldb_context *sam_ctx, bool *am_rodc)
2882 {
2883         const struct GUID *objectGUID;
2884         int ret;
2885         bool *cached;
2886
2887         /* see if we have a cached copy */
2888         cached = (bool *)ldb_get_opaque(sam_ctx, "cache.am_rodc");
2889         if (cached) {
2890                 *am_rodc = *cached;
2891                 return LDB_SUCCESS;
2892         }
2893
2894         objectGUID = samdb_ntds_objectGUID(sam_ctx);
2895         if (!objectGUID) {
2896                 return ldb_operr(sam_ctx);
2897         }
2898
2899         ret = samdb_is_rodc(sam_ctx, objectGUID, am_rodc);
2900         if (ret != LDB_SUCCESS) {
2901                 return ret;
2902         }
2903
2904         cached = talloc(sam_ctx, bool);
2905         if (cached == NULL) {
2906                 return ldb_oom(sam_ctx);
2907         }
2908         *cached = *am_rodc;
2909
2910         ret = ldb_set_opaque(sam_ctx, "cache.am_rodc", cached);
2911         if (ret != LDB_SUCCESS) {
2912                 talloc_free(cached);
2913                 return ldb_operr(sam_ctx);
2914         }
2915
2916         return LDB_SUCCESS;
2917 }
2918
2919 bool samdb_set_am_rodc(struct ldb_context *ldb, bool am_rodc)
2920 {
2921         TALLOC_CTX *tmp_ctx;
2922         bool *cached;
2923
2924         tmp_ctx = talloc_new(ldb);
2925         if (tmp_ctx == NULL) {
2926                 goto failed;
2927         }
2928
2929         cached = talloc(tmp_ctx, bool);
2930         if (!cached) {
2931                 goto failed;
2932         }
2933
2934         *cached = am_rodc;
2935         if (ldb_set_opaque(ldb, "cache.am_rodc", cached) != LDB_SUCCESS) {
2936                 goto failed;
2937         }
2938
2939         talloc_steal(ldb, cached);
2940         talloc_free(tmp_ctx);
2941         return true;
2942
2943 failed:
2944         DEBUG(1,("Failed to set our own cached am_rodc in the ldb!\n"));
2945         talloc_free(tmp_ctx);
2946         return false;
2947 }
2948
2949
2950 /*
2951  * return NTDSSiteSettings options. See MS-ADTS 7.1.1.2.2.1.1
2952  * flags are DS_NTDSSETTINGS_OPT_*
2953  */
2954 int samdb_ntds_site_settings_options(struct ldb_context *ldb_ctx,
2955                                         uint32_t *options)
2956 {
2957         int rc;
2958         TALLOC_CTX *tmp_ctx;
2959         struct ldb_result *res;
2960         struct ldb_dn *site_dn;
2961         const char *attrs[] = { "options", NULL };
2962
2963         tmp_ctx = talloc_new(ldb_ctx);
2964         if (tmp_ctx == NULL)
2965                 goto failed;
2966
2967         /* Retrieve the site dn for the ldb that we
2968          * have open.  This is our local site.
2969          */
2970         site_dn = samdb_server_site_dn(ldb_ctx, tmp_ctx);
2971         if (site_dn == NULL)
2972                 goto failed;
2973
2974         /* Perform a one level (child) search from the local
2975          * site distinguided name.   We're looking for the
2976          * "options" attribute within the nTDSSiteSettings
2977          * object
2978          */
2979         rc = ldb_search(ldb_ctx, tmp_ctx, &res, site_dn,
2980                         LDB_SCOPE_ONELEVEL, attrs,
2981                         "objectClass=nTDSSiteSettings");
2982
2983         if (rc != LDB_SUCCESS || res->count != 1)
2984                 goto failed;
2985
2986         *options = ldb_msg_find_attr_as_uint(res->msgs[0], "options", 0);
2987
2988         talloc_free(tmp_ctx);
2989
2990         return LDB_SUCCESS;
2991
2992 failed:
2993         DEBUG(1,("Failed to find our NTDS Site Settings options in ldb!\n"));
2994         talloc_free(tmp_ctx);
2995         return LDB_ERR_NO_SUCH_OBJECT;
2996 }
2997
2998 /*
2999   return NTDS options flags. See MS-ADTS 7.1.1.2.2.1.2.1.1
3000
3001   flags are DS_NTDS_OPTION_*
3002 */
3003 int samdb_ntds_options(struct ldb_context *ldb, uint32_t *options)
3004 {
3005         TALLOC_CTX *tmp_ctx;
3006         const char *attrs[] = { "options", NULL };
3007         int ret;
3008         struct ldb_result *res;
3009
3010         tmp_ctx = talloc_new(ldb);
3011         if (tmp_ctx == NULL) {
3012                 goto failed;
3013         }
3014
3015         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb, tmp_ctx), LDB_SCOPE_BASE, attrs, NULL);
3016         if (ret != LDB_SUCCESS) {
3017                 goto failed;
3018         }
3019
3020         if (res->count != 1) {
3021                 goto failed;
3022         }
3023
3024         *options = ldb_msg_find_attr_as_uint(res->msgs[0], "options", 0);
3025
3026         talloc_free(tmp_ctx);
3027
3028         return LDB_SUCCESS;
3029
3030 failed:
3031         DEBUG(1,("Failed to find our own NTDS Settings options in the ldb!\n"));
3032         talloc_free(tmp_ctx);
3033         return LDB_ERR_NO_SUCH_OBJECT;
3034 }
3035
3036 const char* samdb_ntds_object_category(TALLOC_CTX *tmp_ctx, struct ldb_context *ldb)
3037 {
3038         const char *attrs[] = { "objectCategory", NULL };
3039         int ret;
3040         struct ldb_result *res;
3041
3042         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb, tmp_ctx), LDB_SCOPE_BASE, attrs, NULL);
3043         if (ret != LDB_SUCCESS) {
3044                 goto failed;
3045         }
3046
3047         if (res->count != 1) {
3048                 goto failed;
3049         }
3050
3051         return ldb_msg_find_attr_as_string(res->msgs[0], "objectCategory", NULL);
3052
3053 failed:
3054         DEBUG(1,("Failed to find our own NTDS Settings objectCategory in the ldb!\n"));
3055         return NULL;
3056 }
3057
3058 /*
3059  * Function which generates a "lDAPDisplayName" attribute from a "CN" one.
3060  * Algorithm implemented according to MS-ADTS 3.1.1.2.3.4
3061  */
3062 const char *samdb_cn_to_lDAPDisplayName(TALLOC_CTX *mem_ctx, const char *cn)
3063 {
3064         char **tokens, *ret;
3065         size_t i;
3066
3067         tokens = str_list_make(mem_ctx, cn, " -_");
3068         if (tokens == NULL)
3069                 return NULL;
3070
3071         /* "tolower()" and "toupper()" should also work properly on 0x00 */
3072         tokens[0][0] = tolower(tokens[0][0]);
3073         for (i = 1; i < str_list_length((const char * const *)tokens); i++)
3074                 tokens[i][0] = toupper(tokens[i][0]);
3075
3076         ret = talloc_strdup(mem_ctx, tokens[0]);
3077         for (i = 1; i < str_list_length((const char * const *)tokens); i++)
3078                 ret = talloc_asprintf_append_buffer(ret, "%s", tokens[i]);
3079
3080         talloc_free(tokens);
3081
3082         return ret;
3083 }
3084
3085 /*
3086  * This detects and returns the domain functional level (DS_DOMAIN_FUNCTION_*)
3087  */
3088 int dsdb_functional_level(struct ldb_context *ldb)
3089 {
3090         int *domainFunctionality =
3091                 talloc_get_type(ldb_get_opaque(ldb, "domainFunctionality"), int);
3092         if (!domainFunctionality) {
3093                 /* this is expected during initial provision */
3094                 DEBUG(4,(__location__ ": WARNING: domainFunctionality not setup\n"));
3095                 return DS_DOMAIN_FUNCTION_2000;
3096         }
3097         return *domainFunctionality;
3098 }
3099
3100 /*
3101  * This detects and returns the forest functional level (DS_DOMAIN_FUNCTION_*)
3102  */
3103 int dsdb_forest_functional_level(struct ldb_context *ldb)
3104 {
3105         int *forestFunctionality =
3106                 talloc_get_type(ldb_get_opaque(ldb, "forestFunctionality"), int);
3107         if (!forestFunctionality) {
3108                 DEBUG(0,(__location__ ": WARNING: forestFunctionality not setup\n"));
3109                 return DS_DOMAIN_FUNCTION_2000;
3110         }
3111         return *forestFunctionality;
3112 }
3113
3114 /*
3115   set a GUID in an extended DN structure
3116  */
3117 int dsdb_set_extended_dn_guid(struct ldb_dn *dn, const struct GUID *guid, const char *component_name)
3118 {
3119         struct ldb_val v;
3120         NTSTATUS status;
3121         int ret;
3122
3123         status = GUID_to_ndr_blob(guid, dn, &v);
3124         if (!NT_STATUS_IS_OK(status)) {
3125                 return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
3126         }
3127
3128         ret = ldb_dn_set_extended_component(dn, component_name, &v);
3129         data_blob_free(&v);
3130         return ret;
3131 }
3132
3133 /*
3134   return a GUID from a extended DN structure
3135  */
3136 NTSTATUS dsdb_get_extended_dn_guid(struct ldb_dn *dn, struct GUID *guid, const char *component_name)
3137 {
3138         const struct ldb_val *v;
3139
3140         v = ldb_dn_get_extended_component(dn, component_name);
3141         if (v == NULL) {
3142                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3143         }
3144
3145         return GUID_from_ndr_blob(v, guid);
3146 }
3147
3148 /*
3149   return a uint64_t from a extended DN structure
3150  */
3151 NTSTATUS dsdb_get_extended_dn_uint64(struct ldb_dn *dn, uint64_t *val, const char *component_name)
3152 {
3153         const struct ldb_val *v;
3154         char *s;
3155
3156         v = ldb_dn_get_extended_component(dn, component_name);
3157         if (v == NULL) {
3158                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3159         }
3160         s = talloc_strndup(dn, (const char *)v->data, v->length);
3161         NT_STATUS_HAVE_NO_MEMORY(s);
3162
3163         *val = strtoull(s, NULL, 0);
3164
3165         talloc_free(s);
3166         return NT_STATUS_OK;
3167 }
3168
3169 /*
3170   return a NTTIME from a extended DN structure
3171  */
3172 NTSTATUS dsdb_get_extended_dn_nttime(struct ldb_dn *dn, NTTIME *nttime, const char *component_name)
3173 {
3174         return dsdb_get_extended_dn_uint64(dn, nttime, component_name);
3175 }
3176
3177 /*
3178   return a uint32_t from a extended DN structure
3179  */
3180 NTSTATUS dsdb_get_extended_dn_uint32(struct ldb_dn *dn, uint32_t *val, const char *component_name)
3181 {
3182         const struct ldb_val *v;
3183         char *s;
3184
3185         v = ldb_dn_get_extended_component(dn, component_name);
3186         if (v == NULL) {
3187                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3188         }
3189
3190         s = talloc_strndup(dn, (const char *)v->data, v->length);
3191         NT_STATUS_HAVE_NO_MEMORY(s);
3192
3193         *val = strtoul(s, NULL, 0);
3194
3195         talloc_free(s);
3196         return NT_STATUS_OK;
3197 }
3198
3199 /*
3200   return a dom_sid from a extended DN structure
3201  */
3202 NTSTATUS dsdb_get_extended_dn_sid(struct ldb_dn *dn, struct dom_sid *sid, const char *component_name)
3203 {
3204         const struct ldb_val *sid_blob;
3205         struct TALLOC_CTX *tmp_ctx;
3206         enum ndr_err_code ndr_err;
3207
3208         sid_blob = ldb_dn_get_extended_component(dn, component_name);
3209         if (!sid_blob) {
3210                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3211         }
3212
3213         tmp_ctx = talloc_new(NULL);
3214
3215         ndr_err = ndr_pull_struct_blob_all(sid_blob, tmp_ctx, sid,
3216                                            (ndr_pull_flags_fn_t)ndr_pull_dom_sid);
3217         if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
3218                 NTSTATUS status = ndr_map_error2ntstatus(ndr_err);
3219                 talloc_free(tmp_ctx);
3220                 return status;
3221         }
3222
3223         talloc_free(tmp_ctx);
3224         return NT_STATUS_OK;
3225 }
3226
3227
3228 /*
3229   return RMD_FLAGS directly from a ldb_dn
3230   returns 0 if not found
3231  */
3232 uint32_t dsdb_dn_rmd_flags(struct ldb_dn *dn)
3233 {
3234         const struct ldb_val *v;
3235         char buf[32];
3236         v = ldb_dn_get_extended_component(dn, "RMD_FLAGS");
3237         if (!v || v->length > sizeof(buf)-1) return 0;
3238         strncpy(buf, (const char *)v->data, v->length);
3239         buf[v->length] = 0;
3240         return strtoul(buf, NULL, 10);
3241 }
3242
3243 /*
3244   return RMD_FLAGS directly from a ldb_val for a DN
3245   returns 0 if RMD_FLAGS is not found
3246  */
3247 uint32_t dsdb_dn_val_rmd_flags(const struct ldb_val *val)
3248 {
3249         const char *p;
3250         uint32_t flags;
3251         char *end;
3252
3253         if (val->length < 13) {
3254                 return 0;
3255         }
3256         p = memmem(val->data, val->length, "<RMD_FLAGS=", 11);
3257         if (!p) {
3258                 return 0;
3259         }
3260         flags = strtoul(p+11, &end, 10);
3261         if (!end || *end != '>') {
3262                 /* it must end in a > */
3263                 return 0;
3264         }
3265         return flags;
3266 }
3267
3268 /*
3269   return true if a ldb_val containing a DN in storage form is deleted
3270  */
3271 bool dsdb_dn_is_deleted_val(const struct ldb_val *val)
3272 {
3273         return (dsdb_dn_val_rmd_flags(val) & DSDB_RMD_FLAG_DELETED) != 0;
3274 }
3275
3276 /*
3277   return true if a ldb_val containing a DN in storage form is
3278   in the upgraded w2k3 linked attribute format
3279  */
3280 bool dsdb_dn_is_upgraded_link_val(struct ldb_val *val)
3281 {
3282         return memmem(val->data, val->length, "<RMD_VERSION=", 13) != NULL;
3283 }
3284
3285 /*
3286   return a DN for a wellknown GUID
3287  */
3288 int dsdb_wellknown_dn(struct ldb_context *samdb, TALLOC_CTX *mem_ctx,
3289                       struct ldb_dn *nc_root, const char *wk_guid,
3290                       struct ldb_dn **wkguid_dn)
3291 {
3292         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
3293         const char *attrs[] = { NULL };
3294         int ret;
3295         struct ldb_dn *dn;
3296         struct ldb_result *res;
3297
3298         /* construct the magic WKGUID DN */
3299         dn = ldb_dn_new_fmt(tmp_ctx, samdb, "<WKGUID=%s,%s>",
3300                             wk_guid, ldb_dn_get_linearized(nc_root));
3301         if (!wkguid_dn) {
3302                 talloc_free(tmp_ctx);
3303                 return ldb_operr(samdb);
3304         }
3305
3306         ret = dsdb_search_dn(samdb, tmp_ctx, &res, dn, attrs,
3307                              DSDB_SEARCH_SHOW_DELETED |
3308                              DSDB_SEARCH_SHOW_RECYCLED);
3309         if (ret != LDB_SUCCESS) {
3310                 talloc_free(tmp_ctx);
3311                 return ret;
3312         }
3313
3314         (*wkguid_dn) = talloc_steal(mem_ctx, res->msgs[0]->dn);
3315         talloc_free(tmp_ctx);
3316         return LDB_SUCCESS;
3317 }
3318
3319
3320 static int dsdb_dn_compare_ptrs(struct ldb_dn **dn1, struct ldb_dn **dn2)
3321 {
3322         return ldb_dn_compare(*dn1, *dn2);
3323 }
3324
3325 /*
3326   find a NC root given a DN within the NC
3327  */
3328 int dsdb_find_nc_root(struct ldb_context *samdb, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
3329                       struct ldb_dn **nc_root)
3330 {
3331         const char *root_attrs[] = { "namingContexts", NULL };
3332         TALLOC_CTX *tmp_ctx;
3333         int ret;
3334         struct ldb_message_element *el;
3335         struct ldb_result *root_res;
3336         unsigned int i;
3337         struct ldb_dn **nc_dns;
3338
3339         tmp_ctx = talloc_new(samdb);
3340         if (tmp_ctx == NULL) {
3341                 return ldb_oom(samdb);
3342         }
3343
3344         ret = ldb_search(samdb, tmp_ctx, &root_res,
3345                          ldb_dn_new(tmp_ctx, samdb, ""), LDB_SCOPE_BASE, root_attrs, NULL);
3346         if (ret != LDB_SUCCESS) {
3347                 DEBUG(1,("Searching for namingContexts in rootDSE failed: %s\n", ldb_errstring(samdb)));
3348                 talloc_free(tmp_ctx);
3349                 return ret;
3350         }
3351
3352         el = ldb_msg_find_element(root_res->msgs[0], "namingContexts");
3353         if ((el == NULL) || (el->num_values < 3)) {
3354                 struct ldb_message *tmp_msg;
3355
3356                 DEBUG(5,("dsdb_find_nc_root: Finding a valid 'namingContexts' element in the RootDSE failed. Using a temporary list."));
3357
3358                 /* This generates a temporary list of NCs in order to let the
3359                  * provisioning work. */
3360                 tmp_msg = ldb_msg_new(tmp_ctx);
3361                 if (tmp_msg == NULL) {
3362                         talloc_free(tmp_ctx);
3363                         return ldb_oom(samdb);
3364                 }
3365                 ret = ldb_msg_add_steal_string(tmp_msg, "namingContexts",
3366                                                ldb_dn_alloc_linearized(tmp_msg, ldb_get_schema_basedn(samdb)));
3367                 if (ret != LDB_SUCCESS) {
3368                         talloc_free(tmp_ctx);
3369                         return ret;
3370                 }
3371                 ret = ldb_msg_add_steal_string(tmp_msg, "namingContexts",
3372                                                ldb_dn_alloc_linearized(tmp_msg, ldb_get_config_basedn(samdb)));
3373                 if (ret != LDB_SUCCESS) {
3374                         talloc_free(tmp_ctx);
3375                         return ret;
3376                 }
3377                 ret = ldb_msg_add_steal_string(tmp_msg, "namingContexts",
3378                                                ldb_dn_alloc_linearized(tmp_msg, ldb_get_default_basedn(samdb)));
3379                 if (ret != LDB_SUCCESS) {
3380                         talloc_free(tmp_ctx);
3381                         return ret;
3382                 }
3383                 el = &tmp_msg->elements[0];
3384         }
3385
3386        nc_dns = talloc_array(tmp_ctx, struct ldb_dn *, el->num_values);
3387        if (!nc_dns) {
3388                talloc_free(tmp_ctx);
3389                return ldb_oom(samdb);
3390        }
3391
3392        for (i=0; i<el->num_values; i++) {
3393                nc_dns[i] = ldb_dn_from_ldb_val(nc_dns, samdb, &el->values[i]);
3394                if (nc_dns[i] == NULL) {
3395                        talloc_free(tmp_ctx);
3396                        return ldb_operr(samdb);
3397                }
3398        }
3399
3400        TYPESAFE_QSORT(nc_dns, el->num_values, dsdb_dn_compare_ptrs);
3401
3402        for (i=0; i<el->num_values; i++) {
3403                if (ldb_dn_compare_base(nc_dns[i], dn) == 0) {
3404                        (*nc_root) = talloc_steal(mem_ctx, nc_dns[i]);
3405                        talloc_free(tmp_ctx);
3406                        return LDB_SUCCESS;
3407                }
3408        }
3409
3410        talloc_free(tmp_ctx);
3411        return LDB_ERR_NO_SUCH_OBJECT;
3412 }
3413
3414
3415 /*
3416   find the deleted objects DN for any object, by looking for the NC
3417   root, then looking up the wellknown GUID
3418  */
3419 int dsdb_get_deleted_objects_dn(struct ldb_context *ldb,
3420                                 TALLOC_CTX *mem_ctx, struct ldb_dn *obj_dn,
3421                                 struct ldb_dn **do_dn)
3422 {
3423         struct ldb_dn *nc_root;
3424         int ret;
3425
3426         ret = dsdb_find_nc_root(ldb, mem_ctx, obj_dn, &nc_root);
3427         if (ret != LDB_SUCCESS) {
3428                 return ret;
3429         }
3430
3431         ret = dsdb_wellknown_dn(ldb, mem_ctx, nc_root, DS_GUID_DELETED_OBJECTS_CONTAINER, do_dn);
3432         talloc_free(nc_root);
3433         return ret;
3434 }
3435
3436 /*
3437   return the tombstoneLifetime, in days
3438  */
3439 int dsdb_tombstone_lifetime(struct ldb_context *ldb, uint32_t *lifetime)
3440 {
3441         struct ldb_dn *dn;
3442         dn = ldb_get_config_basedn(ldb);
3443         if (!dn) {
3444                 return LDB_ERR_NO_SUCH_OBJECT;
3445         }
3446         dn = ldb_dn_copy(ldb, dn);
3447         if (!dn) {
3448                 return ldb_operr(ldb);
3449         }
3450         /* see MS-ADTS section 7.1.1.2.4.1.1. There doesn't appear to
3451          be a wellknown GUID for this */
3452         if (!ldb_dn_add_child_fmt(dn, "CN=Directory Service,CN=Windows NT,CN=Services")) {
3453                 talloc_free(dn);
3454                 return ldb_operr(ldb);
3455         }
3456
3457         *lifetime = samdb_search_uint(ldb, dn, 180, dn, "tombstoneLifetime", "objectClass=nTDSService");
3458         talloc_free(dn);
3459         return LDB_SUCCESS;
3460 }
3461
3462 /*
3463   compare a ldb_val to a string case insensitively
3464  */
3465 int samdb_ldb_val_case_cmp(const char *s, struct ldb_val *v)
3466 {
3467         size_t len = strlen(s);
3468         int ret;
3469         if (len > v->length) return 1;
3470         ret = strncasecmp(s, (const char *)v->data, v->length);
3471         if (ret != 0) return ret;
3472         if (v->length > len && v->data[len] != 0) {
3473                 return -1;
3474         }
3475         return 0;
3476 }
3477
3478
3479 /*
3480   load the UDV for a partition in v2 format
3481   The list is returned sorted, and with our local cursor added
3482  */
3483 int dsdb_load_udv_v2(struct ldb_context *samdb, struct ldb_dn *dn, TALLOC_CTX *mem_ctx,
3484                      struct drsuapi_DsReplicaCursor2 **cursors, uint32_t *count)
3485 {
3486         static const char *attrs[] = { "replUpToDateVector", NULL };
3487         struct ldb_result *r;
3488         const struct ldb_val *ouv_value;
3489         unsigned int i;
3490         int ret;
3491         uint64_t highest_usn;
3492         const struct GUID *our_invocation_id;
3493         struct timeval now = timeval_current();
3494
3495         ret = ldb_search(samdb, mem_ctx, &r, dn, LDB_SCOPE_BASE, attrs, NULL);
3496         if (ret != LDB_SUCCESS) {
3497                 return ret;
3498         }
3499
3500         ouv_value = ldb_msg_find_ldb_val(r->msgs[0], "replUpToDateVector");
3501         if (ouv_value) {
3502                 enum ndr_err_code ndr_err;
3503                 struct replUpToDateVectorBlob ouv;
3504
3505                 ndr_err = ndr_pull_struct_blob(ouv_value, r, &ouv,
3506                                                (ndr_pull_flags_fn_t)ndr_pull_replUpToDateVectorBlob);
3507                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
3508                         talloc_free(r);
3509                         return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
3510                 }
3511                 if (ouv.version != 2) {
3512                         /* we always store as version 2, and
3513                          * replUpToDateVector is not replicated
3514                          */
3515                         return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
3516                 }
3517
3518                 *count = ouv.ctr.ctr2.count;
3519                 *cursors = talloc_steal(mem_ctx, ouv.ctr.ctr2.cursors);
3520         } else {
3521                 *count = 0;
3522                 *cursors = NULL;
3523         }
3524
3525         talloc_free(r);
3526
3527         our_invocation_id = samdb_ntds_invocation_id(samdb);
3528         if (!our_invocation_id) {
3529                 DEBUG(0,(__location__ ": No invocationID on samdb - %s\n", ldb_errstring(samdb)));
3530                 talloc_free(*cursors);
3531                 return ldb_operr(samdb);
3532         }
3533
3534         ret = dsdb_load_partition_usn(samdb, dn, &highest_usn, NULL);
3535         if (ret != LDB_SUCCESS) {
3536                 /* nothing to add - this can happen after a vampire */
3537                 TYPESAFE_QSORT(*cursors, *count, drsuapi_DsReplicaCursor2_compare);
3538                 return LDB_SUCCESS;
3539         }
3540
3541         for (i=0; i<*count; i++) {
3542                 if (GUID_equal(our_invocation_id, &(*cursors)[i].source_dsa_invocation_id)) {
3543                         (*cursors)[i].highest_usn = highest_usn;
3544                         (*cursors)[i].last_sync_success = timeval_to_nttime(&now);
3545                         TYPESAFE_QSORT(*cursors, *count, drsuapi_DsReplicaCursor2_compare);
3546                         return LDB_SUCCESS;
3547                 }
3548         }
3549
3550         (*cursors) = talloc_realloc(mem_ctx, *cursors, struct drsuapi_DsReplicaCursor2, (*count)+1);
3551         if (! *cursors) {
3552                 return ldb_oom(samdb);
3553         }
3554
3555         (*cursors)[*count].source_dsa_invocation_id = *our_invocation_id;
3556         (*cursors)[*count].highest_usn = highest_usn;
3557         (*cursors)[*count].last_sync_success = timeval_to_nttime(&now);
3558         (*count)++;
3559
3560         TYPESAFE_QSORT(*cursors, *count, drsuapi_DsReplicaCursor2_compare);
3561
3562         return LDB_SUCCESS;
3563 }
3564
3565 /*
3566   load the UDV for a partition in version 1 format
3567   The list is returned sorted, and with our local cursor added
3568  */
3569 int dsdb_load_udv_v1(struct ldb_context *samdb, struct ldb_dn *dn, TALLOC_CTX *mem_ctx,
3570                      struct drsuapi_DsReplicaCursor **cursors, uint32_t *count)
3571 {
3572         struct drsuapi_DsReplicaCursor2 *v2;
3573         uint32_t i;
3574         int ret;
3575
3576         ret = dsdb_load_udv_v2(samdb, dn, mem_ctx, &v2, count);
3577         if (ret != LDB_SUCCESS) {
3578                 return ret;
3579         }
3580
3581         if (*count == 0) {
3582                 talloc_free(v2);
3583                 *cursors = NULL;
3584                 return LDB_SUCCESS;
3585         }
3586
3587         *cursors = talloc_array(mem_ctx, struct drsuapi_DsReplicaCursor, *count);
3588         if (*cursors == NULL) {
3589                 talloc_free(v2);
3590                 return ldb_oom(samdb);
3591         }
3592
3593         for (i=0; i<*count; i++) {
3594                 (*cursors)[i].source_dsa_invocation_id = v2[i].source_dsa_invocation_id;
3595                 (*cursors)[i].highest_usn = v2[i].highest_usn;
3596         }
3597         talloc_free(v2);
3598         return LDB_SUCCESS;
3599 }
3600
3601 /*
3602   add a set of controls to a ldb_request structure based on a set of
3603   flags. See util.h for a list of available flags
3604  */
3605 int dsdb_request_add_controls(struct ldb_request *req, uint32_t dsdb_flags)
3606 {
3607         int ret;
3608         if (dsdb_flags & DSDB_SEARCH_SEARCH_ALL_PARTITIONS) {
3609                 struct ldb_search_options_control *options;
3610                 /* Using the phantom root control allows us to search all partitions */
3611                 options = talloc(req, struct ldb_search_options_control);
3612                 if (options == NULL) {
3613                         return LDB_ERR_OPERATIONS_ERROR;
3614                 }
3615                 options->search_options = LDB_SEARCH_OPTION_PHANTOM_ROOT;
3616
3617                 ret = ldb_request_add_control(req,
3618                                               LDB_CONTROL_SEARCH_OPTIONS_OID,
3619                                               true, options);
3620                 if (ret != LDB_SUCCESS) {
3621                         return ret;
3622                 }
3623         }
3624
3625         if (dsdb_flags & DSDB_SEARCH_NO_GLOBAL_CATALOG) {
3626                 ret = ldb_request_add_control(req,
3627                                               DSDB_CONTROL_NO_GLOBAL_CATALOG,
3628                                               false, NULL);
3629                 if (ret != LDB_SUCCESS) {
3630                         return ret;
3631                 }
3632         }
3633
3634         if (dsdb_flags & DSDB_SEARCH_SHOW_DELETED) {
3635                 ret = ldb_request_add_control(req, LDB_CONTROL_SHOW_DELETED_OID, true, NULL);
3636                 if (ret != LDB_SUCCESS) {
3637                         return ret;
3638                 }
3639         }
3640
3641         if (dsdb_flags & DSDB_SEARCH_SHOW_RECYCLED) {
3642                 ret = ldb_request_add_control(req, LDB_CONTROL_SHOW_RECYCLED_OID, false, NULL);
3643                 if (ret != LDB_SUCCESS) {
3644                         return ret;
3645                 }
3646         }
3647
3648         if (dsdb_flags & DSDB_SEARCH_SHOW_DN_IN_STORAGE_FORMAT) {
3649                 ret = ldb_request_add_control(req, DSDB_CONTROL_DN_STORAGE_FORMAT_OID, false, NULL);
3650                 if (ret != LDB_SUCCESS) {
3651                         return ret;
3652                 }
3653         }
3654
3655         if (dsdb_flags & DSDB_SEARCH_SHOW_EXTENDED_DN) {
3656                 struct ldb_extended_dn_control *extended_ctrl = talloc(req, struct ldb_extended_dn_control);
3657                 if (!extended_ctrl) {
3658                         return LDB_ERR_OPERATIONS_ERROR;
3659                 }
3660                 extended_ctrl->type = 1;
3661
3662                 ret = ldb_request_add_control(req, LDB_CONTROL_EXTENDED_DN_OID, true, extended_ctrl);
3663                 if (ret != LDB_SUCCESS) {
3664                         return ret;
3665                 }
3666         }
3667
3668         if (dsdb_flags & DSDB_SEARCH_REVEAL_INTERNALS) {
3669                 ret = ldb_request_add_control(req, LDB_CONTROL_REVEAL_INTERNALS, false, NULL);
3670                 if (ret != LDB_SUCCESS) {
3671                         return ret;
3672                 }
3673         }
3674
3675         if (dsdb_flags & DSDB_MODIFY_RELAX) {
3676                 ret = ldb_request_add_control(req, LDB_CONTROL_RELAX_OID, false, NULL);
3677                 if (ret != LDB_SUCCESS) {
3678                         return ret;
3679                 }
3680         }
3681
3682         if (dsdb_flags & DSDB_MODIFY_PERMISSIVE) {
3683                 ret = ldb_request_add_control(req, LDB_CONTROL_PERMISSIVE_MODIFY_OID, false, NULL);
3684                 if (ret != LDB_SUCCESS) {
3685                         return ret;
3686                 }
3687         }
3688
3689         if (dsdb_flags & DSDB_FLAG_AS_SYSTEM) {
3690                 ret = ldb_request_add_control(req, LDB_CONTROL_AS_SYSTEM_OID, false, NULL);
3691                 if (ret != LDB_SUCCESS) {
3692                         return ret;
3693                 }
3694         }
3695
3696         if (dsdb_flags & DSDB_TREE_DELETE) {
3697                 ret = ldb_request_add_control(req, LDB_CONTROL_TREE_DELETE_OID, false, NULL);
3698                 if (ret != LDB_SUCCESS) {
3699                         return ret;
3700                 }
3701         }
3702
3703         if (dsdb_flags & DSDB_PROVISION) {
3704                 ret = ldb_request_add_control(req, LDB_CONTROL_PROVISION_OID, false, NULL);
3705                 if (ret != LDB_SUCCESS) {
3706                         return ret;
3707                 }
3708         }
3709
3710         /* This is a special control to bypass the password_hash module for use in pdb_samba4 for Samba3 upgrades */
3711         if (dsdb_flags & DSDB_BYPASS_PASSWORD_HASH) {
3712                 ret = ldb_request_add_control(req, DSDB_CONTROL_BYPASS_PASSWORD_HASH_OID, true, NULL);
3713                 if (ret != LDB_SUCCESS) {
3714                         return ret;
3715                 }
3716         }
3717
3718         if (dsdb_flags & DSDB_PASSWORD_BYPASS_LAST_SET) {
3719                 /*
3720                  * This must not be critical, as it will only be
3721                  * handled (and need to be handled) if the other
3722                  * attributes in the request bring password_hash into
3723                  * action
3724                  */
3725                 ret = ldb_request_add_control(req, DSDB_CONTROL_PASSWORD_BYPASS_LAST_SET_OID, false, NULL);
3726                 if (ret != LDB_SUCCESS) {
3727                         return ret;
3728                 }
3729         }
3730
3731         if (dsdb_flags & DSDB_MODIFY_PARTIAL_REPLICA) {
3732                 ret = ldb_request_add_control(req, DSDB_CONTROL_PARTIAL_REPLICA, false, NULL);
3733                 if (ret != LDB_SUCCESS) {
3734                         return ret;
3735                 }
3736         }
3737
3738         return LDB_SUCCESS;
3739 }
3740
3741 /*
3742   an add with a set of controls
3743 */
3744 int dsdb_add(struct ldb_context *ldb, const struct ldb_message *message,
3745              uint32_t dsdb_flags)
3746 {
3747         struct ldb_request *req;
3748         int ret;
3749
3750         ret = ldb_build_add_req(&req, ldb, ldb,
3751                                 message,
3752                                 NULL,
3753                                 NULL,
3754                                 ldb_op_default_callback,
3755                                 NULL);
3756
3757         if (ret != LDB_SUCCESS) return ret;
3758
3759         ret = dsdb_request_add_controls(req, dsdb_flags);
3760         if (ret != LDB_SUCCESS) {
3761                 talloc_free(req);
3762                 return ret;
3763         }
3764
3765         ret = dsdb_autotransaction_request(ldb, req);
3766
3767         talloc_free(req);
3768         return ret;
3769 }
3770
3771 /*
3772   a modify with a set of controls
3773 */
3774 int dsdb_modify(struct ldb_context *ldb, const struct ldb_message *message,
3775                 uint32_t dsdb_flags)
3776 {
3777         struct ldb_request *req;
3778         int ret;
3779
3780         ret = ldb_build_mod_req(&req, ldb, ldb,
3781                                 message,
3782                                 NULL,
3783                                 NULL,
3784                                 ldb_op_default_callback,
3785                                 NULL);
3786
3787         if (ret != LDB_SUCCESS) return ret;
3788
3789         ret = dsdb_request_add_controls(req, dsdb_flags);
3790         if (ret != LDB_SUCCESS) {
3791                 talloc_free(req);
3792                 return ret;
3793         }
3794
3795         ret = dsdb_autotransaction_request(ldb, req);
3796
3797         talloc_free(req);
3798         return ret;
3799 }
3800
3801 /*
3802   a delete with a set of flags
3803 */
3804 int dsdb_delete(struct ldb_context *ldb, struct ldb_dn *dn,
3805                 uint32_t dsdb_flags)
3806 {
3807         struct ldb_request *req;
3808         int ret;
3809
3810         ret = ldb_build_del_req(&req, ldb, ldb,
3811                                 dn,
3812                                 NULL,
3813                                 NULL,
3814                                 ldb_op_default_callback,
3815                                 NULL);
3816
3817         if (ret != LDB_SUCCESS) return ret;
3818
3819         ret = dsdb_request_add_controls(req, dsdb_flags);
3820         if (ret != LDB_SUCCESS) {
3821                 talloc_free(req);
3822                 return ret;
3823         }
3824
3825         ret = dsdb_autotransaction_request(ldb, req);
3826
3827         talloc_free(req);
3828         return ret;
3829 }
3830
3831 /*
3832   like dsdb_modify() but set all the element flags to
3833   LDB_FLAG_MOD_REPLACE
3834  */
3835 int dsdb_replace(struct ldb_context *ldb, struct ldb_message *msg, uint32_t dsdb_flags)
3836 {
3837         unsigned int i;
3838
3839         /* mark all the message elements as LDB_FLAG_MOD_REPLACE */
3840         for (i=0;i<msg->num_elements;i++) {
3841                 msg->elements[i].flags = LDB_FLAG_MOD_REPLACE;
3842         }
3843
3844         return dsdb_modify(ldb, msg, dsdb_flags);
3845 }
3846
3847
3848 /*
3849   search for attrs on one DN, allowing for dsdb_flags controls
3850  */
3851 int dsdb_search_dn(struct ldb_context *ldb,
3852                    TALLOC_CTX *mem_ctx,
3853                    struct ldb_result **_res,
3854                    struct ldb_dn *basedn,
3855                    const char * const *attrs,
3856                    uint32_t dsdb_flags)
3857 {
3858         int ret;
3859         struct ldb_request *req;
3860         struct ldb_result *res;
3861
3862         res = talloc_zero(mem_ctx, struct ldb_result);
3863         if (!res) {
3864                 return ldb_oom(ldb);
3865         }
3866
3867         ret = ldb_build_search_req(&req, ldb, res,
3868                                    basedn,
3869                                    LDB_SCOPE_BASE,
3870                                    NULL,
3871                                    attrs,
3872                                    NULL,
3873                                    res,
3874                                    ldb_search_default_callback,
3875                                    NULL);
3876         if (ret != LDB_SUCCESS) {
3877                 talloc_free(res);
3878                 return ret;
3879         }
3880
3881         ret = dsdb_request_add_controls(req, dsdb_flags);
3882         if (ret != LDB_SUCCESS) {
3883                 talloc_free(res);
3884                 return ret;
3885         }
3886
3887         ret = ldb_request(ldb, req);
3888         if (ret == LDB_SUCCESS) {
3889                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
3890         }
3891
3892         talloc_free(req);
3893         if (ret != LDB_SUCCESS) {
3894                 talloc_free(res);
3895                 return ret;
3896         }
3897
3898         *_res = res;
3899         return LDB_SUCCESS;
3900 }
3901
3902 /*
3903   search for attrs on one DN, by the GUID of the DN, allowing for
3904   dsdb_flags controls
3905  */
3906 int dsdb_search_by_dn_guid(struct ldb_context *ldb,
3907                            TALLOC_CTX *mem_ctx,
3908                            struct ldb_result **_res,
3909                            const struct GUID *guid,
3910                            const char * const *attrs,
3911                            uint32_t dsdb_flags)
3912 {
3913         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
3914         struct ldb_dn *dn;
3915         int ret;
3916
3917         dn = ldb_dn_new_fmt(tmp_ctx, ldb, "<GUID=%s>", GUID_string(tmp_ctx, guid));
3918         if (dn == NULL) {
3919                 talloc_free(tmp_ctx);
3920                 return ldb_oom(ldb);
3921         }
3922
3923         ret = dsdb_search_dn(ldb, mem_ctx, _res, dn, attrs, dsdb_flags);
3924         talloc_free(tmp_ctx);
3925         return ret;
3926 }
3927
3928 /*
3929   general search with dsdb_flags for controls
3930  */
3931 int dsdb_search(struct ldb_context *ldb,
3932                 TALLOC_CTX *mem_ctx,
3933                 struct ldb_result **_res,
3934                 struct ldb_dn *basedn,
3935                 enum ldb_scope scope,
3936                 const char * const *attrs,
3937                 uint32_t dsdb_flags,
3938                 const char *exp_fmt, ...) _PRINTF_ATTRIBUTE(8, 9)
3939 {
3940         int ret;
3941         struct ldb_request *req;
3942         struct ldb_result *res;
3943         va_list ap;
3944         char *expression = NULL;
3945         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
3946
3947         /* cross-partitions searches with a basedn break multi-domain support */
3948         SMB_ASSERT(basedn == NULL || (dsdb_flags & DSDB_SEARCH_SEARCH_ALL_PARTITIONS) == 0);
3949
3950         res = talloc_zero(tmp_ctx, struct ldb_result);
3951         if (!res) {
3952                 talloc_free(tmp_ctx);
3953                 return ldb_oom(ldb);
3954         }
3955
3956         if (exp_fmt) {
3957                 va_start(ap, exp_fmt);
3958                 expression = talloc_vasprintf(tmp_ctx, exp_fmt, ap);
3959                 va_end(ap);
3960
3961                 if (!expression) {
3962                         talloc_free(tmp_ctx);
3963                         return ldb_oom(ldb);
3964                 }
3965         }
3966
3967         ret = ldb_build_search_req(&req, ldb, tmp_ctx,
3968                                    basedn,
3969                                    scope,
3970                                    expression,
3971                                    attrs,
3972                                    NULL,
3973                                    res,
3974                                    ldb_search_default_callback,
3975                                    NULL);
3976         if (ret != LDB_SUCCESS) {
3977                 talloc_free(tmp_ctx);
3978                 return ret;
3979         }
3980
3981         ret = dsdb_request_add_controls(req, dsdb_flags);
3982         if (ret != LDB_SUCCESS) {
3983                 talloc_free(tmp_ctx);
3984                 ldb_reset_err_string(ldb);
3985                 return ret;
3986         }
3987
3988         ret = ldb_request(ldb, req);
3989         if (ret == LDB_SUCCESS) {
3990                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
3991         }
3992
3993         if (ret != LDB_SUCCESS) {
3994                 talloc_free(tmp_ctx);
3995                 return ret;
3996         }
3997
3998         if (dsdb_flags & DSDB_SEARCH_ONE_ONLY) {
3999                 if (res->count == 0) {
4000                         talloc_free(tmp_ctx);
4001                         ldb_reset_err_string(ldb);
4002                         return LDB_ERR_NO_SUCH_OBJECT;
4003                 }
4004                 if (res->count != 1) {
4005                         talloc_free(tmp_ctx);
4006                         ldb_reset_err_string(ldb);
4007                         return LDB_ERR_CONSTRAINT_VIOLATION;
4008                 }
4009         }
4010
4011         *_res = talloc_steal(mem_ctx, res);
4012         talloc_free(tmp_ctx);
4013
4014         return LDB_SUCCESS;
4015 }
4016
4017
4018 /*
4019   general search with dsdb_flags for controls
4020   returns exactly 1 record or an error
4021  */
4022 int dsdb_search_one(struct ldb_context *ldb,
4023                     TALLOC_CTX *mem_ctx,
4024                     struct ldb_message **msg,
4025                     struct ldb_dn *basedn,
4026                     enum ldb_scope scope,
4027                     const char * const *attrs,
4028                     uint32_t dsdb_flags,
4029                     const char *exp_fmt, ...) _PRINTF_ATTRIBUTE(8, 9)
4030 {
4031         int ret;
4032         struct ldb_result *res;
4033         va_list ap;
4034         char *expression = NULL;
4035         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
4036
4037         dsdb_flags |= DSDB_SEARCH_ONE_ONLY;
4038
4039         res = talloc_zero(tmp_ctx, struct ldb_result);
4040         if (!res) {
4041                 talloc_free(tmp_ctx);
4042                 return ldb_oom(ldb);
4043         }
4044
4045         if (exp_fmt) {
4046                 va_start(ap, exp_fmt);
4047                 expression = talloc_vasprintf(tmp_ctx, exp_fmt, ap);
4048                 va_end(ap);
4049
4050                 if (!expression) {
4051                         talloc_free(tmp_ctx);
4052                         return ldb_oom(ldb);
4053                 }
4054                 ret = dsdb_search(ldb, tmp_ctx, &res, basedn, scope, attrs,
4055                                   dsdb_flags, "%s", expression);
4056         } else {
4057                 ret = dsdb_search(ldb, tmp_ctx, &res, basedn, scope, attrs,
4058                                   dsdb_flags, NULL);
4059         }
4060
4061         if (ret != LDB_SUCCESS) {
4062                 talloc_free(tmp_ctx);
4063                 return ret;
4064         }
4065
4066         *msg = talloc_steal(mem_ctx, res->msgs[0]);
4067         talloc_free(tmp_ctx);
4068
4069         return LDB_SUCCESS;
4070 }
4071
4072 /* returns back the forest DNS name */
4073 const char *samdb_forest_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
4074 {
4075         const char *forest_name = ldb_dn_canonical_string(mem_ctx,
4076                                                           ldb_get_root_basedn(ldb));
4077         char *p;
4078
4079         if (forest_name == NULL) {
4080                 return NULL;
4081         }
4082
4083         p = strchr(forest_name, '/');
4084         if (p) {
4085                 *p = '\0';
4086         }
4087
4088         return forest_name;
4089 }
4090
4091 /* returns back the default domain DNS name */
4092 const char *samdb_default_domain_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
4093 {
4094         const char *domain_name = ldb_dn_canonical_string(mem_ctx,
4095                                                           ldb_get_default_basedn(ldb));
4096         char *p;
4097
4098         if (domain_name == NULL) {
4099                 return NULL;
4100         }
4101
4102         p = strchr(domain_name, '/');
4103         if (p) {
4104                 *p = '\0';
4105         }
4106
4107         return domain_name;
4108 }
4109
4110 /*
4111    validate that an DSA GUID belongs to the specified user sid.
4112    The user SID must be a domain controller account (either RODC or
4113    RWDC)
4114  */
4115 int dsdb_validate_dsa_guid(struct ldb_context *ldb,
4116                            const struct GUID *dsa_guid,
4117                            const struct dom_sid *sid)
4118 {
4119         /* strategy:
4120             - find DN of record with the DSA GUID in the
4121               configuration partition (objectGUID)
4122             - remove "NTDS Settings" component from DN
4123             - do a base search on that DN for serverReference with
4124               extended-dn enabled
4125             - extract objectSid from resulting serverReference
4126               attribute
4127             - check this sid matches the sid argument
4128         */
4129         struct ldb_dn *config_dn;
4130         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
4131         struct ldb_message *msg;
4132         const char *attrs1[] = { NULL };
4133         const char *attrs2[] = { "serverReference", NULL };
4134         int ret;
4135         struct ldb_dn *dn, *account_dn;
4136         struct dom_sid sid2;
4137         NTSTATUS status;
4138
4139         config_dn = ldb_get_config_basedn(ldb);
4140
4141         ret = dsdb_search_one(ldb, tmp_ctx, &msg, config_dn, LDB_SCOPE_SUBTREE,
4142                               attrs1, 0, "(&(objectGUID=%s)(objectClass=nTDSDSA))", GUID_string(tmp_ctx, dsa_guid));
4143         if (ret != LDB_SUCCESS) {
4144                 DEBUG(1,(__location__ ": Failed to find DSA objectGUID %s for sid %s\n",
4145                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
4146                 talloc_free(tmp_ctx);
4147                 return ldb_operr(ldb);
4148         }
4149         dn = msg->dn;
4150
4151         if (!ldb_dn_remove_child_components(dn, 1)) {
4152                 talloc_free(tmp_ctx);
4153                 return ldb_operr(ldb);
4154         }
4155
4156         ret = dsdb_search_one(ldb, tmp_ctx, &msg, dn, LDB_SCOPE_BASE,
4157                               attrs2, DSDB_SEARCH_SHOW_EXTENDED_DN,
4158                               "(objectClass=server)");
4159         if (ret != LDB_SUCCESS) {
4160                 DEBUG(1,(__location__ ": Failed to find server record for DSA with objectGUID %s, sid %s\n",
4161                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
4162                 talloc_free(tmp_ctx);
4163                 return ldb_operr(ldb);
4164         }
4165
4166         account_dn = ldb_msg_find_attr_as_dn(ldb, tmp_ctx, msg, "serverReference");
4167         if (account_dn == NULL) {
4168                 DEBUG(1,(__location__ ": Failed to find account_dn for DSA with objectGUID %s, sid %s\n",
4169                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
4170                 talloc_free(tmp_ctx);
4171                 return ldb_operr(ldb);
4172         }
4173
4174         status = dsdb_get_extended_dn_sid(account_dn, &sid2, "SID");
4175         if (!NT_STATUS_IS_OK(status)) {
4176                 DEBUG(1,(__location__ ": Failed to find SID for DSA with objectGUID %s, sid %s\n",
4177                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
4178                 talloc_free(tmp_ctx);
4179                 return ldb_operr(ldb);
4180         }
4181
4182         if (!dom_sid_equal(sid, &sid2)) {
4183                 /* someone is trying to spoof another account */
4184                 DEBUG(0,(__location__ ": Bad DSA objectGUID %s for sid %s - expected sid %s\n",
4185                          GUID_string(tmp_ctx, dsa_guid),
4186                          dom_sid_string(tmp_ctx, sid),
4187                          dom_sid_string(tmp_ctx, &sid2)));
4188                 talloc_free(tmp_ctx);
4189                 return ldb_operr(ldb);
4190         }
4191
4192         talloc_free(tmp_ctx);
4193         return LDB_SUCCESS;
4194 }
4195
4196 static const char * const secret_attributes[] = {
4197         DSDB_SECRET_ATTRIBUTES,
4198         NULL
4199 };
4200
4201 /*
4202   check if the attribute belongs to the RODC filtered attribute set
4203   Note that attributes that are in the filtered attribute set are the
4204   ones that _are_ always sent to a RODC
4205 */
4206 bool dsdb_attr_in_rodc_fas(const struct dsdb_attribute *sa)
4207 {
4208         /* they never get secret attributes */
4209         if (is_attr_in_list(secret_attributes, sa->lDAPDisplayName)) {
4210                 return false;
4211         }
4212
4213         /* they do get non-secret critical attributes */
4214         if (sa->schemaFlagsEx & SCHEMA_FLAG_ATTR_IS_CRITICAL) {
4215                 return true;
4216         }
4217
4218         /* they do get non-secret attributes marked as being in the FAS  */
4219         if (sa->searchFlags & SEARCH_FLAG_RODC_ATTRIBUTE) {
4220                 return true;
4221         }
4222
4223         /* other attributes are denied */
4224         return false;
4225 }
4226
4227 /* return fsmo role dn and role owner dn for a particular role*/
4228 WERROR dsdb_get_fsmo_role_info(TALLOC_CTX *tmp_ctx,
4229                                struct ldb_context *ldb,
4230                                uint32_t role,
4231                                struct ldb_dn **fsmo_role_dn,
4232                                struct ldb_dn **role_owner_dn)
4233 {
4234         int ret;
4235         switch (role) {
4236         case DREPL_NAMING_MASTER:
4237                 *fsmo_role_dn = samdb_partitions_dn(ldb, tmp_ctx);
4238                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4239                 if (ret != LDB_SUCCESS) {
4240                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in Naming Master object - %s",
4241                                  ldb_errstring(ldb)));
4242                         talloc_free(tmp_ctx);
4243                         return WERR_DS_DRA_INTERNAL_ERROR;
4244                 }
4245                 break;
4246         case DREPL_INFRASTRUCTURE_MASTER:
4247                 *fsmo_role_dn = samdb_infrastructure_dn(ldb, tmp_ctx);
4248                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4249                 if (ret != LDB_SUCCESS) {
4250                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in Schema Master object - %s",
4251                                  ldb_errstring(ldb)));
4252                         talloc_free(tmp_ctx);
4253                         return WERR_DS_DRA_INTERNAL_ERROR;
4254                 }
4255                 break;
4256         case DREPL_RID_MASTER:
4257                 ret = samdb_rid_manager_dn(ldb, tmp_ctx, fsmo_role_dn);
4258                 if (ret != LDB_SUCCESS) {
4259                         DEBUG(0, (__location__ ": Failed to find RID Manager object - %s", ldb_errstring(ldb)));
4260                         talloc_free(tmp_ctx);
4261                         return WERR_DS_DRA_INTERNAL_ERROR;
4262                 }
4263
4264                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4265                 if (ret != LDB_SUCCESS) {
4266                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in RID Manager object - %s",
4267                                  ldb_errstring(ldb)));
4268                         talloc_free(tmp_ctx);
4269                         return WERR_DS_DRA_INTERNAL_ERROR;
4270                 }
4271                 break;
4272         case DREPL_SCHEMA_MASTER:
4273                 *fsmo_role_dn = ldb_get_schema_basedn(ldb);
4274                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4275                 if (ret != LDB_SUCCESS) {
4276                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in Schema Master object - %s",
4277                                  ldb_errstring(ldb)));
4278                         talloc_free(tmp_ctx);
4279                         return WERR_DS_DRA_INTERNAL_ERROR;
4280                 }
4281                 break;
4282         case DREPL_PDC_MASTER:
4283                 *fsmo_role_dn = ldb_get_default_basedn(ldb);
4284                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4285                 if (ret != LDB_SUCCESS) {
4286                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in Pd Master object - %s",
4287                                  ldb_errstring(ldb)));
4288                         talloc_free(tmp_ctx);
4289                         return WERR_DS_DRA_INTERNAL_ERROR;
4290                 }
4291                 break;
4292         default:
4293                 return WERR_DS_DRA_INTERNAL_ERROR;
4294         }
4295         return WERR_OK;
4296 }
4297
4298 const char *samdb_dn_to_dnshostname(struct ldb_context *ldb,
4299                                     TALLOC_CTX *mem_ctx,
4300                                     struct ldb_dn *server_dn)
4301 {
4302         int ldb_ret;
4303         struct ldb_result *res = NULL;
4304         const char * const attrs[] = { "dNSHostName", NULL};
4305
4306         ldb_ret = ldb_search(ldb, mem_ctx, &res,
4307                              server_dn,
4308                              LDB_SCOPE_BASE,
4309                              attrs, NULL);
4310         if (ldb_ret != LDB_SUCCESS) {
4311                 DEBUG(4, ("Failed to find dNSHostName for dn %s, ldb error: %s",
4312                           ldb_dn_get_linearized(server_dn), ldb_errstring(ldb)));
4313                 return NULL;
4314         }
4315
4316         return ldb_msg_find_attr_as_string(res->msgs[0], "dNSHostName", NULL);
4317 }
4318
4319 /*
4320   returns true if an attribute is in the filter,
4321   false otherwise, provided that attribute value is provided with the expression
4322 */
4323 bool dsdb_attr_in_parse_tree(struct ldb_parse_tree *tree,
4324                              const char *attr)
4325 {
4326        unsigned int i;
4327        switch (tree->operation) {
4328        case LDB_OP_AND:
4329        case LDB_OP_OR:
4330                for (i=0;i<tree->u.list.num_elements;i++) {
4331                        if (dsdb_attr_in_parse_tree(tree->u.list.elements[i],
4332                                                        attr))
4333                                return true;
4334                }
4335                return false;
4336        case LDB_OP_NOT:
4337                return dsdb_attr_in_parse_tree(tree->u.isnot.child, attr);
4338        case LDB_OP_EQUALITY:
4339        case LDB_OP_GREATER:
4340        case LDB_OP_LESS:
4341        case LDB_OP_APPROX:
4342                if (ldb_attr_cmp(tree->u.equality.attr, attr) == 0) {
4343                        return true;
4344                }
4345                return false;
4346        case LDB_OP_SUBSTRING:
4347                if (ldb_attr_cmp(tree->u.substring.attr, attr) == 0) {
4348                        return true;
4349                }
4350                return false;
4351        case LDB_OP_PRESENT:
4352                /* (attrname=*) is not filtered out */
4353                return false;
4354        case LDB_OP_EXTENDED:
4355                if (tree->u.extended.attr &&
4356                    ldb_attr_cmp(tree->u.extended.attr, attr) == 0) {
4357                        return true;
4358                }
4359                return false;
4360        }
4361        return false;
4362 }
4363
4364 bool is_attr_in_list(const char * const * attrs, const char *attr)
4365 {
4366         unsigned int i;
4367
4368         for (i = 0; attrs[i]; i++) {
4369                 if (ldb_attr_cmp(attrs[i], attr) == 0)
4370                         return true;
4371         }
4372
4373         return false;
4374 }
4375
4376
4377 /*
4378   map an ldb error code to an approximate NTSTATUS code
4379  */
4380 NTSTATUS dsdb_ldb_err_to_ntstatus(int err)
4381 {
4382         switch (err) {
4383         case LDB_SUCCESS:
4384                 return NT_STATUS_OK;
4385
4386         case LDB_ERR_PROTOCOL_ERROR:
4387                 return NT_STATUS_DEVICE_PROTOCOL_ERROR;
4388
4389         case LDB_ERR_TIME_LIMIT_EXCEEDED:
4390                 return NT_STATUS_IO_TIMEOUT;
4391
4392         case LDB_ERR_SIZE_LIMIT_EXCEEDED:
4393                 return NT_STATUS_BUFFER_TOO_SMALL;
4394
4395         case LDB_ERR_COMPARE_FALSE:
4396         case LDB_ERR_COMPARE_TRUE:
4397                 return NT_STATUS_REVISION_MISMATCH;
4398
4399         case LDB_ERR_AUTH_METHOD_NOT_SUPPORTED:
4400                 return NT_STATUS_NOT_SUPPORTED;
4401
4402         case LDB_ERR_STRONG_AUTH_REQUIRED:
4403         case LDB_ERR_CONFIDENTIALITY_REQUIRED:
4404         case LDB_ERR_SASL_BIND_IN_PROGRESS:
4405         case LDB_ERR_INAPPROPRIATE_AUTHENTICATION:
4406         case LDB_ERR_INVALID_CREDENTIALS:
4407         case LDB_ERR_INSUFFICIENT_ACCESS_RIGHTS:
4408         case LDB_ERR_UNWILLING_TO_PERFORM:
4409                 return NT_STATUS_ACCESS_DENIED;
4410
4411         case LDB_ERR_NO_SUCH_OBJECT:
4412                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
4413
4414         case LDB_ERR_REFERRAL:
4415         case LDB_ERR_NO_SUCH_ATTRIBUTE:
4416                 return NT_STATUS_NOT_FOUND;
4417
4418         case LDB_ERR_UNSUPPORTED_CRITICAL_EXTENSION:
4419                 return NT_STATUS_NOT_SUPPORTED;
4420
4421         case LDB_ERR_ADMIN_LIMIT_EXCEEDED:
4422                 return NT_STATUS_BUFFER_TOO_SMALL;
4423
4424         case LDB_ERR_UNDEFINED_ATTRIBUTE_TYPE:
4425         case LDB_ERR_INAPPROPRIATE_MATCHING:
4426         case LDB_ERR_CONSTRAINT_VIOLATION:
4427         case LDB_ERR_INVALID_ATTRIBUTE_SYNTAX:
4428         case LDB_ERR_INVALID_DN_SYNTAX:
4429         case LDB_ERR_NAMING_VIOLATION:
4430         case LDB_ERR_OBJECT_CLASS_VIOLATION:
4431         case LDB_ERR_NOT_ALLOWED_ON_NON_LEAF:
4432         case LDB_ERR_NOT_ALLOWED_ON_RDN:
4433                 return NT_STATUS_INVALID_PARAMETER;
4434
4435         case LDB_ERR_ATTRIBUTE_OR_VALUE_EXISTS:
4436         case LDB_ERR_ENTRY_ALREADY_EXISTS:
4437                 return NT_STATUS_ERROR_DS_OBJ_STRING_NAME_EXISTS;
4438
4439         case LDB_ERR_BUSY:
4440                 return NT_STATUS_NETWORK_BUSY;
4441
4442         case LDB_ERR_ALIAS_PROBLEM:
4443         case LDB_ERR_ALIAS_DEREFERENCING_PROBLEM:
4444         case LDB_ERR_UNAVAILABLE:
4445         case LDB_ERR_LOOP_DETECT:
4446         case LDB_ERR_OBJECT_CLASS_MODS_PROHIBITED:
4447         case LDB_ERR_AFFECTS_MULTIPLE_DSAS:
4448         case LDB_ERR_OTHER:
4449         case LDB_ERR_OPERATIONS_ERROR:
4450                 break;
4451         }
4452         return NT_STATUS_UNSUCCESSFUL;
4453 }
4454
4455
4456 /*
4457   create a new naming context that will hold a partial replica
4458  */
4459 int dsdb_create_partial_replica_NC(struct ldb_context *ldb,  struct ldb_dn *dn)
4460 {
4461         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
4462         struct ldb_message *msg;
4463         int ret;
4464
4465         msg = ldb_msg_new(tmp_ctx);
4466         if (msg == NULL) {
4467                 talloc_free(tmp_ctx);
4468                 return ldb_oom(ldb);
4469         }
4470
4471         msg->dn = dn;
4472         ret = ldb_msg_add_string(msg, "objectClass", "top");
4473         if (ret != LDB_SUCCESS) {
4474                 talloc_free(tmp_ctx);
4475                 return ldb_oom(ldb);
4476         }
4477
4478         /* [MS-DRSR] implies that we should only add the 'top'
4479          * objectclass, but that would cause lots of problems with our
4480          * objectclass code as top is not structural, so we add
4481          * 'domainDNS' as well to keep things sane. We're expecting
4482          * this new NC to be of objectclass domainDNS after
4483          * replication anyway
4484          */
4485         ret = ldb_msg_add_string(msg, "objectClass", "domainDNS");
4486         if (ret != LDB_SUCCESS) {
4487                 talloc_free(tmp_ctx);
4488                 return ldb_oom(ldb);
4489         }
4490
4491         ret = ldb_msg_add_fmt(msg, "instanceType", "%u",
4492                               INSTANCE_TYPE_IS_NC_HEAD|
4493                               INSTANCE_TYPE_NC_ABOVE|
4494                               INSTANCE_TYPE_UNINSTANT);
4495         if (ret != LDB_SUCCESS) {
4496                 talloc_free(tmp_ctx);
4497                 return ldb_oom(ldb);
4498         }
4499
4500         ret = dsdb_add(ldb, msg, DSDB_MODIFY_PARTIAL_REPLICA);
4501         if (ret != LDB_SUCCESS && ret != LDB_ERR_ENTRY_ALREADY_EXISTS) {
4502                 DEBUG(0,("Failed to create new NC for %s - %s (%s)\n",
4503                          ldb_dn_get_linearized(dn),
4504                          ldb_errstring(ldb), ldb_strerror(ret)));
4505                 talloc_free(tmp_ctx);
4506                 return ret;
4507         }
4508
4509         DEBUG(1,("Created new NC for %s\n", ldb_dn_get_linearized(dn)));
4510
4511         talloc_free(tmp_ctx);
4512         return LDB_SUCCESS;
4513 }
4514
4515 /**
4516   build a GUID from a string
4517 */
4518 _PUBLIC_ NTSTATUS NS_GUID_from_string(const char *s, struct GUID *guid)
4519 {
4520         NTSTATUS status = NT_STATUS_INVALID_PARAMETER;
4521         uint32_t time_low;
4522         uint32_t time_mid, time_hi_and_version;
4523         uint32_t clock_seq[2];
4524         uint32_t node[6];
4525         int i;
4526
4527         if (s == NULL) {
4528                 return NT_STATUS_INVALID_PARAMETER;
4529         }
4530
4531         if (11 == sscanf(s, "%08x-%04x%04x-%02x%02x%02x%02x-%02x%02x%02x%02x",
4532                          &time_low, &time_mid, &time_hi_and_version,
4533                          &clock_seq[0], &clock_seq[1],
4534                          &node[0], &node[1], &node[2], &node[3], &node[4], &node[5])) {
4535                 status = NT_STATUS_OK;
4536         }
4537
4538         if (!NT_STATUS_IS_OK(status)) {
4539                 return status;
4540         }
4541
4542         guid->time_low = time_low;
4543         guid->time_mid = time_mid;
4544         guid->time_hi_and_version = time_hi_and_version;
4545         guid->clock_seq[0] = clock_seq[0];
4546         guid->clock_seq[1] = clock_seq[1];
4547         for (i=0;i<6;i++) {
4548                 guid->node[i] = node[i];
4549         }
4550
4551         return NT_STATUS_OK;
4552 }
4553
4554 _PUBLIC_ char *NS_GUID_string(TALLOC_CTX *mem_ctx, const struct GUID *guid)
4555 {
4556         return talloc_asprintf(mem_ctx,
4557                                "%08x-%04x%04x-%02x%02x%02x%02x-%02x%02x%02x%02x",
4558                                guid->time_low, guid->time_mid,
4559                                guid->time_hi_and_version,
4560                                guid->clock_seq[0],
4561                                guid->clock_seq[1],
4562                                guid->node[0], guid->node[1],
4563                                guid->node[2], guid->node[3],
4564                                guid->node[4], guid->node[5]);
4565 }