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_parse(v->data, v->length, 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_from_history(TALLOC_CTX *mem_ctx,
 562                                              struct loadparm_context *lp_ctx,
 563                                              struct ldb_message *msg,
 564                                              unsigned int idx,
 565                                              struct samr_Password **lm_pwd,
 566                                              struct samr_Password **nt_pwd)
 567 {
 568         struct samr_Password *lmPwdHash, *ntPwdHash;
 569
 570         if (nt_pwd) {
 571                 unsigned int num_nt;
 572                 num_nt = samdb_result_hashes(mem_ctx, msg, "ntPwdHistory", &ntPwdHash);
 573                 if (num_nt <= idx) {
 574                         *nt_pwd = NULL;
 575                 } else {
 576                         *nt_pwd = &ntPwdHash[idx];
 577                 }
 578         }
 579         if (lm_pwd) {
 580                 /* Ensure that if we have turned off LM
 581                  * authentication, that we never use the LM hash, even
 582                  * if we store it */
 583                 if (lpcfg_lanman_auth(lp_ctx)) {
 584                         unsigned int num_lm;
 585                         num_lm = samdb_result_hashes(mem_ctx, msg, "lmPwdHistory", &lmPwdHash);
 586                         if (num_lm <= idx) {
 587                                 *lm_pwd = NULL;
 588                         } else {
 589                                 *lm_pwd = &lmPwdHash[idx];
 590                         }
 591                 } else {
 592                         *lm_pwd = NULL;
 593                 }
 594         }
 595         return NT_STATUS_OK;
 596 }
 597
 598 NTSTATUS samdb_result_passwords_no_lockout(TALLOC_CTX *mem_ctx,
 599                                            struct loadparm_context *lp_ctx,
 600                                            struct ldb_message *msg,
 601                                            struct samr_Password **lm_pwd,
 602                                            struct samr_Password **nt_pwd)
 603 {
 604         struct samr_Password *lmPwdHash, *ntPwdHash;
 605
 606         if (nt_pwd) {
 607                 unsigned int num_nt;
 608                 num_nt = samdb_result_hashes(mem_ctx, msg, "unicodePwd", &ntPwdHash);
 609                 if (num_nt == 0) {
 610                         *nt_pwd = NULL;
 611                 } else if (num_nt > 1) {
 612                         return NT_STATUS_INTERNAL_DB_CORRUPTION;
 613                 } else {
 614                         *nt_pwd = &ntPwdHash[0];
 615                 }
 616         }
 617         if (lm_pwd) {
 618                 /* Ensure that if we have turned off LM
 619                  * authentication, that we never use the LM hash, even
 620                  * if we store it */
 621                 if (lpcfg_lanman_auth(lp_ctx)) {
 622                         unsigned int num_lm;
 623                         num_lm = samdb_result_hashes(mem_ctx, msg, "dBCSPwd", &lmPwdHash);
 624                         if (num_lm == 0) {
 625                                 *lm_pwd = NULL;
 626                         } else if (num_lm > 1) {
 627                                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
 628                         } else {
 629                                 *lm_pwd = &lmPwdHash[0];
 630                         }
 631                 } else {
 632                         *lm_pwd = NULL;
 633                 }
 634         }
 635         return NT_STATUS_OK;
 636 }
 637
 638 NTSTATUS samdb_result_passwords(TALLOC_CTX *mem_ctx,
 639                                 struct loadparm_context *lp_ctx,
 640                                 struct ldb_message *msg,
 641                                 struct samr_Password **lm_pwd,
 642                                 struct samr_Password **nt_pwd)
 643 {
 644         uint16_t acct_flags;
 645
 646         acct_flags = samdb_result_acct_flags(msg,
 647                                              "msDS-User-Account-Control-Computed");
 648         /* Quit if the account was locked out. */
 649         if (acct_flags & ACB_AUTOLOCK) {
 650                 DEBUG(3,("samdb_result_passwords: Account for user %s was locked out.\n",
 651                          ldb_dn_get_linearized(msg->dn)));
 652                 return NT_STATUS_ACCOUNT_LOCKED_OUT;
 653         }
 654
 655         return samdb_result_passwords_no_lockout(mem_ctx, lp_ctx, msg,
 656                                                  lm_pwd, nt_pwd);
 657 }
 658
 659 /*
 660   pull a samr_LogonHours structutre from a result set.
 661 */
 662 struct samr_LogonHours samdb_result_logon_hours(TALLOC_CTX *mem_ctx, struct ldb_message *msg, const char *attr)
 663 {
 664         struct samr_LogonHours hours;
 665         size_t units_per_week = 168;
 666         const struct ldb_val *val = ldb_msg_find_ldb_val(msg, attr);
 667
 668         ZERO_STRUCT(hours);
 669
 670         if (val) {
 671                 units_per_week = val->length * 8;
 672         }
 673
 674         hours.bits = talloc_array(mem_ctx, uint8_t, units_per_week/8);
 675         if (!hours.bits) {
 676                 return hours;
 677         }
 678         hours.units_per_week = units_per_week;
 679         memset(hours.bits, 0xFF, units_per_week/8);
 680         if (val) {
 681                 memcpy(hours.bits, val->data, val->length);
 682         }
 683
 684         return hours;
 685 }
 686
 687 /*
 688   pull a set of account_flags from a result set.
 689
 690   Naturally, this requires that userAccountControl and
 691   (if not null) the attributes 'attr' be already
 692   included in msg
 693 */
 694 uint32_t samdb_result_acct_flags(struct ldb_message *msg, const char *attr)
 695 {
 696         uint32_t userAccountControl = ldb_msg_find_attr_as_uint(msg, "userAccountControl", 0);
 697         uint32_t attr_flags = 0;
 698         uint32_t acct_flags = ds_uf2acb(userAccountControl);
 699         if (attr) {
 700                 attr_flags = ldb_msg_find_attr_as_uint(msg, attr, UF_ACCOUNTDISABLE);
 701                 if (attr_flags == UF_ACCOUNTDISABLE) {
 702                         DEBUG(0, ("Attribute %s not found, disabling account %s!\n", attr,
 703                                   ldb_dn_get_linearized(msg->dn)));
 704                 }
 705                 acct_flags |= ds_uf2acb(attr_flags);
 706         }
 707
 708         return acct_flags;
 709 }
 710
 711 NTSTATUS samdb_result_parameters(TALLOC_CTX *mem_ctx,
 712                                  struct ldb_message *msg,
 713                                  const char *attr,
 714                                  struct lsa_BinaryString *s)
 715 {
 716         int i;
 717         const struct ldb_val *val = ldb_msg_find_ldb_val(msg, attr);
 718
 719         ZERO_STRUCTP(s);
 720
 721         if (!val) {
 722                 return NT_STATUS_OK;
 723         }
 724
 725         if ((val->length % 2) != 0) {
 726                 /*
 727                  * If the on-disk data is not even in length, we know
 728                  * it is corrupt, and can not be safely pushed.  We
 729                  * would either truncate, send either a un-initilaised
 730                  * byte or send a forced zero byte
 731                  */
 732                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
 733         }
 734
 735         s->array = talloc_array(mem_ctx, uint16_t, val->length/2);
 736         if (!s->array) {
 737                 return NT_STATUS_NO_MEMORY;
 738         }
 739         s->length = s->size = val->length;
 740
 741         /* The on-disk format is the 'network' format, being UTF16LE (sort of) */
 742         for (i = 0; i < s->length / 2; i++) {
 743                 s->array[i] = SVAL(val->data, i * 2);
 744         }
 745
 746         return NT_STATUS_OK;
 747 }
 748
 749 /* Find an attribute, with a particular value */
 750
 751 /* The current callers of this function expect a very specific
 752  * behaviour: In particular, objectClass subclass equivilance is not
 753  * wanted.  This means that we should not lookup the schema for the
 754  * comparison function */
 755 struct ldb_message_element *samdb_find_attribute(struct ldb_context *ldb,
 756                                                  const struct ldb_message *msg,
 757                                                  const char *name, const char *value)
 758 {
 759         unsigned int i;
 760         struct ldb_message_element *el = ldb_msg_find_element(msg, name);
 761
 762         if (!el) {
 763                 return NULL;
 764         }
 765
 766         for (i=0;i<el->num_values;i++) {
 767                 if (ldb_attr_cmp(value, (char *)el->values[i].data) == 0) {
 768                         return el;
 769                 }
 770         }
 771
 772         return NULL;
 773 }
 774
 775 int samdb_find_or_add_attribute(struct ldb_context *ldb, struct ldb_message *msg, const char *name, const char *set_value)
 776 {
 777         int ret;
 778         struct ldb_message_element *el;
 779
 780         el = ldb_msg_find_element(msg, name);
 781         if (el) {
 782                 return LDB_SUCCESS;
 783         }
 784
 785         ret = ldb_msg_add_string(msg, name, set_value);
 786         if (ret != LDB_SUCCESS) {
 787                 return ret;
 788         }
 789         msg->elements[msg->num_elements - 1].flags = LDB_FLAG_MOD_ADD;
 790         return LDB_SUCCESS;
 791 }
 792
 793 /*
 794   add a dom_sid element to a message
 795 */
 796 int samdb_msg_add_dom_sid(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
 797                           const char *attr_name, const struct dom_sid *sid)
 798 {
 799         struct ldb_val v;
 800         enum ndr_err_code ndr_err;
 801
 802         ndr_err = ndr_push_struct_blob(&v, mem_ctx,
 803                                        sid,
 804                                        (ndr_push_flags_fn_t)ndr_push_dom_sid);
 805         if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
 806                 return ldb_operr(sam_ldb);
 807         }
 808         return ldb_msg_add_value(msg, attr_name, &v, NULL);
 809 }
 810
 811
 812 /*
 813   add a delete element operation to a message
 814 */
 815 int samdb_msg_add_delete(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
 816                          const char *attr_name)
 817 {
 818         /* we use an empty replace rather than a delete, as it allows for
 819            dsdb_replace() to be used everywhere */
 820         return ldb_msg_add_empty(msg, attr_name, LDB_FLAG_MOD_REPLACE, NULL);
 821 }
 822
 823 /*
 824   add an add attribute value to a message or enhance an existing attribute
 825   which has the same name and the add flag set.
 826 */
 827 int samdb_msg_add_addval(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx,
 828                          struct ldb_message *msg, const char *attr_name,
 829                          const char *value)
 830 {
 831         struct ldb_message_element *el;
 832         struct ldb_val val, *vals;
 833         char *v;
 834         unsigned int i;
 835         bool found = false;
 836         int ret;
 837
 838         v = talloc_strdup(mem_ctx, value);
 839         if (v == NULL) {
 840                 return ldb_oom(sam_ldb);
 841         }
 842
 843         val.data = (uint8_t *) v;
 844         val.length = strlen(v);
 845
 846         if (val.length == 0) {
 847                 /* allow empty strings as non-existent attributes */
 848                 return LDB_SUCCESS;
 849         }
 850
 851         for (i = 0; i < msg->num_elements; i++) {
 852                 el = &msg->elements[i];
 853                 if ((ldb_attr_cmp(el->name, attr_name) == 0) &&
 854                     (LDB_FLAG_MOD_TYPE(el->flags) == LDB_FLAG_MOD_ADD)) {
 855                         found = true;
 856                         break;
 857                 }
 858         }
 859         if (!found) {
 860                 ret = ldb_msg_add_empty(msg, attr_name, LDB_FLAG_MOD_ADD,
 861                                         &el);
 862                 if (ret != LDB_SUCCESS) {
 863                         return ret;
 864                 }
 865         }
 866
 867         vals = talloc_realloc(msg->elements, el->values, struct ldb_val,
 868                               el->num_values + 1);
 869         if (vals == NULL) {
 870                 return ldb_oom(sam_ldb);
 871         }
 872         el->values = vals;
 873         el->values[el->num_values] = val;
 874         ++(el->num_values);
 875
 876         return LDB_SUCCESS;
 877 }
 878
 879 /*
 880   add a delete attribute value to a message or enhance an existing attribute
 881   which has the same name and the delete flag set.
 882 */
 883 int samdb_msg_add_delval(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx,
 884                          struct ldb_message *msg, const char *attr_name,
 885                          const char *value)
 886 {
 887         struct ldb_message_element *el;
 888         struct ldb_val val, *vals;
 889         char *v;
 890         unsigned int i;
 891         bool found = false;
 892         int ret;
 893
 894         v = talloc_strdup(mem_ctx, value);
 895         if (v == NULL) {
 896                 return ldb_oom(sam_ldb);
 897         }
 898
 899         val.data = (uint8_t *) v;
 900         val.length = strlen(v);
 901
 902         if (val.length == 0) {
 903                 /* allow empty strings as non-existent attributes */
 904                 return LDB_SUCCESS;
 905         }
 906
 907         for (i = 0; i < msg->num_elements; i++) {
 908                 el = &msg->elements[i];
 909                 if ((ldb_attr_cmp(el->name, attr_name) == 0) &&
 910                     (LDB_FLAG_MOD_TYPE(el->flags) == LDB_FLAG_MOD_DELETE)) {
 911                         found = true;
 912                         break;
 913                 }
 914         }
 915         if (!found) {
 916                 ret = ldb_msg_add_empty(msg, attr_name, LDB_FLAG_MOD_DELETE,
 917                                         &el);
 918                 if (ret != LDB_SUCCESS) {
 919                         return ret;
 920                 }
 921         }
 922
 923         vals = talloc_realloc(msg->elements, el->values, struct ldb_val,
 924                               el->num_values + 1);
 925         if (vals == NULL) {
 926                 return ldb_oom(sam_ldb);
 927         }
 928         el->values = vals;
 929         el->values[el->num_values] = val;
 930         ++(el->num_values);
 931
 932         return LDB_SUCCESS;
 933 }
 934
 935 /*
 936   add a int element to a message
 937 */
 938 int samdb_msg_add_int(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
 939                        const char *attr_name, int v)
 940 {
 941         const char *s = talloc_asprintf(mem_ctx, "%d", v);
 942         if (s == NULL) {
 943                 return ldb_oom(sam_ldb);
 944         }
 945         return ldb_msg_add_string(msg, attr_name, s);
 946 }
 947
 948 /*
 949  * Add an unsigned int element to a message
 950  *
 951  * The issue here is that we have not yet first cast to int32_t explicitly,
 952  * before we cast to an signed int to printf() into the %d or cast to a
 953  * int64_t before we then cast to a long long to printf into a %lld.
 954  *
 955  * There are *no* unsigned integers in Active Directory LDAP, even the RID
 956  * allocations and ms-DS-Secondary-KrbTgt-Number are *signed* quantities.
 957  * (See the schema, and the syntax definitions in schema_syntax.c).
 958  *
 959  */
 960 int samdb_msg_add_uint(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
 961                        const char *attr_name, unsigned int v)
 962 {
 963         return samdb_msg_add_int(sam_ldb, mem_ctx, msg, attr_name, (int)v);
 964 }
 965
 966 /*
 967   add a (signed) int64_t element to a message
 968 */
 969 int samdb_msg_add_int64(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
 970                         const char *attr_name, int64_t v)
 971 {
 972         const char *s = talloc_asprintf(mem_ctx, "%lld", (long long)v);
 973         if (s == NULL) {
 974                 return ldb_oom(sam_ldb);
 975         }
 976         return ldb_msg_add_string(msg, attr_name, s);
 977 }
 978
 979 /*
 980  * Add an unsigned int64_t (uint64_t) element to a message
 981  *
 982  * The issue here is that we have not yet first cast to int32_t explicitly,
 983  * before we cast to an signed int to printf() into the %d or cast to a
 984  * int64_t before we then cast to a long long to printf into a %lld.
 985  *
 986  * There are *no* unsigned integers in Active Directory LDAP, even the RID
 987  * allocations and ms-DS-Secondary-KrbTgt-Number are *signed* quantities.
 988  * (See the schema, and the syntax definitions in schema_syntax.c).
 989  *
 990  */
 991 int samdb_msg_add_uint64(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
 992                         const char *attr_name, uint64_t v)
 993 {
 994         return samdb_msg_add_int64(sam_ldb, mem_ctx, msg, attr_name, (int64_t)v);
 995 }
 996
 997 /*
 998   add a samr_Password element to a message
 999 */
1000 int samdb_msg_add_hash(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1001                        const char *attr_name, const struct samr_Password *hash)
1002 {
1003         struct ldb_val val;
1004         val.data = talloc_memdup(mem_ctx, hash->hash, 16);
1005         if (!val.data) {
1006                 return ldb_oom(sam_ldb);
1007         }
1008         val.length = 16;
1009         return ldb_msg_add_value(msg, attr_name, &val, NULL);
1010 }
1011
1012 /*
1013   add a samr_Password array to a message
1014 */
1015 int samdb_msg_add_hashes(struct ldb_context *ldb,
1016                          TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1017                          const char *attr_name, struct samr_Password *hashes,
1018                          unsigned int count)
1019 {
1020         struct ldb_val val;
1021         unsigned int i;
1022         val.data = talloc_array_size(mem_ctx, 16, count);
1023         val.length = count*16;
1024         if (!val.data) {
1025                 return ldb_oom(ldb);
1026         }
1027         for (i=0;i<count;i++) {
1028                 memcpy(i*16 + (char *)val.data, hashes[i].hash, 16);
1029         }
1030         return ldb_msg_add_value(msg, attr_name, &val, NULL);
1031 }
1032
1033 /*
1034   add a acct_flags element to a message
1035 */
1036 int samdb_msg_add_acct_flags(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1037                              const char *attr_name, uint32_t v)
1038 {
1039         return samdb_msg_add_uint(sam_ldb, mem_ctx, msg, attr_name, ds_acb2uf(v));
1040 }
1041
1042 /*
1043   add a logon_hours element to a message
1044 */
1045 int samdb_msg_add_logon_hours(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1046                               const char *attr_name, struct samr_LogonHours *hours)
1047 {
1048         struct ldb_val val;
1049         val.length = hours->units_per_week / 8;
1050         val.data = hours->bits;
1051         return ldb_msg_add_value(msg, attr_name, &val, NULL);
1052 }
1053
1054 /*
1055   add a parameters element to a message
1056 */
1057 int samdb_msg_add_parameters(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx, struct ldb_message *msg,
1058                              const char *attr_name, struct lsa_BinaryString *parameters)
1059 {
1060         int i;
1061         struct ldb_val val;
1062         if ((parameters->length % 2) != 0) {
1063                 return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
1064         }
1065
1066         val.data = talloc_array(mem_ctx, uint8_t, parameters->length);
1067         if (val.data == NULL) {
1068                 return LDB_ERR_OPERATIONS_ERROR;
1069         }
1070         val.length = parameters->length;
1071         for (i = 0; i < parameters->length / 2; i++) {
1072                 /*
1073                  * The on-disk format needs to be in the 'network'
1074                  * format, parmeters->array is a uint16_t array of
1075                  * length parameters->length / 2
1076                  */
1077                 SSVAL(val.data, i * 2, parameters->array[i]);
1078         }
1079         return ldb_msg_add_steal_value(msg, attr_name, &val);
1080 }
1081
1082 /*
1083  * Sets an unsigned int element in a message
1084  *
1085  * The issue here is that we have not yet first cast to int32_t explicitly,
1086  * before we cast to an signed int to printf() into the %d or cast to a
1087  * int64_t before we then cast to a long long to printf into a %lld.
1088  *
1089  * There are *no* unsigned integers in Active Directory LDAP, even the RID
1090  * allocations and ms-DS-Secondary-KrbTgt-Number are *signed* quantities.
1091  * (See the schema, and the syntax definitions in schema_syntax.c).
1092  *
1093  */
1094 int samdb_msg_set_uint(struct ldb_context *sam_ldb, TALLOC_CTX *mem_ctx,
1095                        struct ldb_message *msg, const char *attr_name,
1096                        unsigned int v)
1097 {
1098         struct ldb_message_element *el;
1099
1100         el = ldb_msg_find_element(msg, attr_name);
1101         if (el) {
1102                 el->num_values = 0;
1103         }
1104         return samdb_msg_add_uint(sam_ldb, mem_ctx, msg, attr_name, v);
1105 }
1106
1107 /*
1108  * Handle ldb_request in transaction
1109  */
1110 int dsdb_autotransaction_request(struct ldb_context *sam_ldb,
1111                                  struct ldb_request *req)
1112 {
1113         int ret;
1114
1115         ret = ldb_transaction_start(sam_ldb);
1116         if (ret != LDB_SUCCESS) {
1117                 return ret;
1118         }
1119
1120         ret = ldb_request(sam_ldb, req);
1121         if (ret == LDB_SUCCESS) {
1122                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
1123         }
1124
1125         if (ret == LDB_SUCCESS) {
1126                 return ldb_transaction_commit(sam_ldb);
1127         }
1128         ldb_transaction_cancel(sam_ldb);
1129
1130         return ret;
1131 }
1132
1133 /*
1134   return a default security descriptor
1135 */
1136 struct security_descriptor *samdb_default_security_descriptor(TALLOC_CTX *mem_ctx)
1137 {
1138         struct security_descriptor *sd;
1139
1140         sd = security_descriptor_initialise(mem_ctx);
1141
1142         return sd;
1143 }
1144
1145 struct ldb_dn *samdb_aggregate_schema_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1146 {
1147         struct ldb_dn *schema_dn = ldb_get_schema_basedn(sam_ctx);
1148         struct ldb_dn *aggregate_dn;
1149         if (!schema_dn) {
1150                 return NULL;
1151         }
1152
1153         aggregate_dn = ldb_dn_copy(mem_ctx, schema_dn);
1154         if (!aggregate_dn) {
1155                 return NULL;
1156         }
1157         if (!ldb_dn_add_child_fmt(aggregate_dn, "CN=Aggregate")) {
1158                 return NULL;
1159         }
1160         return aggregate_dn;
1161 }
1162
1163 struct ldb_dn *samdb_partitions_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1164 {
1165         struct ldb_dn *new_dn;
1166
1167         new_dn = ldb_dn_copy(mem_ctx, ldb_get_config_basedn(sam_ctx));
1168         if ( ! ldb_dn_add_child_fmt(new_dn, "CN=Partitions")) {
1169                 talloc_free(new_dn);
1170                 return NULL;
1171         }
1172         return new_dn;
1173 }
1174
1175 struct ldb_dn *samdb_infrastructure_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1176 {
1177        struct ldb_dn *new_dn;
1178
1179        new_dn = ldb_dn_copy(mem_ctx, ldb_get_default_basedn(sam_ctx));
1180        if ( ! ldb_dn_add_child_fmt(new_dn, "CN=Infrastructure")) {
1181                talloc_free(new_dn);
1182                return NULL;
1183        }
1184        return new_dn;
1185 }
1186
1187 struct ldb_dn *samdb_sites_dn(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx)
1188 {
1189         struct ldb_dn *new_dn;
1190
1191         new_dn = ldb_dn_copy(mem_ctx, ldb_get_config_basedn(sam_ctx));
1192         if ( ! ldb_dn_add_child_fmt(new_dn, "CN=Sites")) {
1193                 talloc_free(new_dn);
1194                 return NULL;
1195         }
1196         return new_dn;
1197 }
1198
1199 /*
1200   work out the domain sid for the current open ldb
1201 */
1202 const struct dom_sid *samdb_domain_sid(struct ldb_context *ldb)
1203 {
1204         TALLOC_CTX *tmp_ctx;
1205         const struct dom_sid *domain_sid;
1206         const char *attrs[] = {
1207                 "objectSid",
1208                 NULL
1209         };
1210         struct ldb_result *res;
1211         int ret;
1212
1213         /* see if we have a cached copy */
1214         domain_sid = (struct dom_sid *)ldb_get_opaque(ldb, "cache.domain_sid");
1215         if (domain_sid) {
1216                 return domain_sid;
1217         }
1218
1219         tmp_ctx = talloc_new(ldb);
1220         if (tmp_ctx == NULL) {
1221                 goto failed;
1222         }
1223
1224         ret = ldb_search(ldb, tmp_ctx, &res, ldb_get_default_basedn(ldb), LDB_SCOPE_BASE, attrs, "objectSid=*");
1225
1226         if (ret != LDB_SUCCESS) {
1227                 goto failed;
1228         }
1229
1230         if (res->count != 1) {
1231                 goto failed;
1232         }
1233
1234         domain_sid = samdb_result_dom_sid(tmp_ctx, res->msgs[0], "objectSid");
1235         if (domain_sid == NULL) {
1236                 goto failed;
1237         }
1238
1239         /* cache the domain_sid in the ldb */
1240         if (ldb_set_opaque(ldb, "cache.domain_sid", discard_const_p(struct dom_sid, domain_sid)) != LDB_SUCCESS) {
1241                 goto failed;
1242         }
1243
1244         talloc_steal(ldb, domain_sid);
1245         talloc_free(tmp_ctx);
1246
1247         return domain_sid;
1248
1249 failed:
1250         talloc_free(tmp_ctx);
1251         return NULL;
1252 }
1253
1254 /*
1255   get domain sid from cache
1256 */
1257 const struct dom_sid *samdb_domain_sid_cache_only(struct ldb_context *ldb)
1258 {
1259         return (struct dom_sid *)ldb_get_opaque(ldb, "cache.domain_sid");
1260 }
1261
1262 bool samdb_set_domain_sid(struct ldb_context *ldb, const struct dom_sid *dom_sid_in)
1263 {
1264         TALLOC_CTX *tmp_ctx;
1265         struct dom_sid *dom_sid_new;
1266         struct dom_sid *dom_sid_old;
1267
1268         /* see if we have a cached copy */
1269         dom_sid_old = talloc_get_type(ldb_get_opaque(ldb,
1270                                                      "cache.domain_sid"), struct dom_sid);
1271
1272         tmp_ctx = talloc_new(ldb);
1273         if (tmp_ctx == NULL) {
1274                 goto failed;
1275         }
1276
1277         dom_sid_new = dom_sid_dup(tmp_ctx, dom_sid_in);
1278         if (!dom_sid_new) {
1279                 goto failed;
1280         }
1281
1282         /* cache the domain_sid in the ldb */
1283         if (ldb_set_opaque(ldb, "cache.domain_sid", dom_sid_new) != LDB_SUCCESS) {
1284                 goto failed;
1285         }
1286
1287         talloc_steal(ldb, dom_sid_new);
1288         talloc_free(tmp_ctx);
1289         talloc_free(dom_sid_old);
1290
1291         return true;
1292
1293 failed:
1294         DEBUG(1,("Failed to set our own cached domain SID in the ldb!\n"));
1295         talloc_free(tmp_ctx);
1296         return false;
1297 }
1298
1299 bool samdb_set_ntds_settings_dn(struct ldb_context *ldb, struct ldb_dn *ntds_settings_dn_in)
1300 {
1301         TALLOC_CTX *tmp_ctx;
1302         struct ldb_dn *ntds_settings_dn_new;
1303         struct ldb_dn *ntds_settings_dn_old;
1304
1305         /* see if we have a forced copy from provision */
1306         ntds_settings_dn_old = talloc_get_type(ldb_get_opaque(ldb,
1307                                                               "forced.ntds_settings_dn"), struct ldb_dn);
1308
1309         tmp_ctx = talloc_new(ldb);
1310         if (tmp_ctx == NULL) {
1311                 goto failed;
1312         }
1313
1314         ntds_settings_dn_new = ldb_dn_copy(tmp_ctx, ntds_settings_dn_in);
1315         if (!ntds_settings_dn_new) {
1316                 goto failed;
1317         }
1318
1319         /* set the DN in the ldb to avoid lookups during provision */
1320         if (ldb_set_opaque(ldb, "forced.ntds_settings_dn", ntds_settings_dn_new) != LDB_SUCCESS) {
1321                 goto failed;
1322         }
1323
1324         talloc_steal(ldb, ntds_settings_dn_new);
1325         talloc_free(tmp_ctx);
1326         talloc_free(ntds_settings_dn_old);
1327
1328         return true;
1329
1330 failed:
1331         DEBUG(1,("Failed to set our NTDS Settings DN in the ldb!\n"));
1332         talloc_free(tmp_ctx);
1333         return false;
1334 }
1335
1336 /*
1337   work out the ntds settings dn for the current open ldb
1338 */
1339 struct ldb_dn *samdb_ntds_settings_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1340 {
1341         TALLOC_CTX *tmp_ctx;
1342         const char *root_attrs[] = { "dsServiceName", NULL };
1343         int ret;
1344         struct ldb_result *root_res;
1345         struct ldb_dn *settings_dn;
1346
1347         /* see if we have a cached copy */
1348         settings_dn = (struct ldb_dn *)ldb_get_opaque(ldb, "forced.ntds_settings_dn");
1349         if (settings_dn) {
1350                 return ldb_dn_copy(mem_ctx, settings_dn);
1351         }
1352
1353         tmp_ctx = talloc_new(mem_ctx);
1354         if (tmp_ctx == NULL) {
1355                 goto failed;
1356         }
1357
1358         ret = ldb_search(ldb, tmp_ctx, &root_res, ldb_dn_new(tmp_ctx, ldb, ""), LDB_SCOPE_BASE, root_attrs, NULL);
1359         if (ret != LDB_SUCCESS) {
1360                 DEBUG(1,("Searching for dsServiceName in rootDSE failed: %s\n",
1361                          ldb_errstring(ldb)));
1362                 goto failed;
1363         }
1364
1365         if (root_res->count != 1) {
1366                 goto failed;
1367         }
1368
1369         settings_dn = ldb_msg_find_attr_as_dn(ldb, tmp_ctx, root_res->msgs[0], "dsServiceName");
1370
1371         /* note that we do not cache the DN here, as that would mean
1372          * we could not handle server renames at runtime. Only
1373          * provision sets up forced.ntds_settings_dn */
1374
1375         talloc_steal(mem_ctx, settings_dn);
1376         talloc_free(tmp_ctx);
1377
1378         return settings_dn;
1379
1380 failed:
1381         DEBUG(1,("Failed to find our own NTDS Settings DN in the ldb!\n"));
1382         talloc_free(tmp_ctx);
1383         return NULL;
1384 }
1385
1386 /*
1387   work out the ntds settings invocationId for the current open ldb
1388 */
1389 const struct GUID *samdb_ntds_invocation_id(struct ldb_context *ldb)
1390 {
1391         TALLOC_CTX *tmp_ctx;
1392         const char *attrs[] = { "invocationId", NULL };
1393         int ret;
1394         struct ldb_result *res;
1395         struct GUID *invocation_id;
1396
1397         /* see if we have a cached copy */
1398         invocation_id = (struct GUID *)ldb_get_opaque(ldb, "cache.invocation_id");
1399         if (invocation_id) {
1400                 SMB_ASSERT(!GUID_all_zero(invocation_id));
1401                 return invocation_id;
1402         }
1403
1404         tmp_ctx = talloc_new(ldb);
1405         if (tmp_ctx == NULL) {
1406                 goto failed;
1407         }
1408
1409         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb, tmp_ctx), LDB_SCOPE_BASE, attrs, NULL);
1410         if (ret) {
1411                 goto failed;
1412         }
1413
1414         if (res->count != 1) {
1415                 goto failed;
1416         }
1417
1418         invocation_id = talloc(tmp_ctx, struct GUID);
1419         if (!invocation_id) {
1420                 goto failed;
1421         }
1422
1423         *invocation_id = samdb_result_guid(res->msgs[0], "invocationId");
1424         if (GUID_all_zero(invocation_id)) {
1425                 if (ldb_msg_find_ldb_val(res->msgs[0], "invocationId")) {
1426                         DEBUG(0, ("Failed to find our own NTDS Settings invocationId in the ldb!\n"));
1427                 } else {
1428                         DEBUG(0, ("Failed to find parse own NTDS Settings invocationId from the ldb!\n"));
1429                 }
1430                 goto failed;
1431         }
1432
1433         /* cache the domain_sid in the ldb */
1434         if (ldb_set_opaque(ldb, "cache.invocation_id", invocation_id) != LDB_SUCCESS) {
1435                 goto failed;
1436         }
1437
1438         talloc_steal(ldb, invocation_id);
1439         talloc_free(tmp_ctx);
1440
1441         return invocation_id;
1442
1443 failed:
1444         DEBUG(1,("Failed to find our own NTDS Settings invocationId in the ldb!\n"));
1445         talloc_free(tmp_ctx);
1446         return NULL;
1447 }
1448
1449 bool samdb_set_ntds_invocation_id(struct ldb_context *ldb, const struct GUID *invocation_id_in)
1450 {
1451         TALLOC_CTX *tmp_ctx;
1452         struct GUID *invocation_id_new;
1453         struct GUID *invocation_id_old;
1454
1455         /* see if we have a cached copy */
1456         invocation_id_old = (struct GUID *)ldb_get_opaque(ldb,
1457                                                          "cache.invocation_id");
1458
1459         tmp_ctx = talloc_new(ldb);
1460         if (tmp_ctx == NULL) {
1461                 goto failed;
1462         }
1463
1464         invocation_id_new = talloc(tmp_ctx, struct GUID);
1465         if (!invocation_id_new) {
1466                 goto failed;
1467         }
1468
1469         SMB_ASSERT(!GUID_all_zero(invocation_id_in));
1470         *invocation_id_new = *invocation_id_in;
1471
1472         /* cache the domain_sid in the ldb */
1473         if (ldb_set_opaque(ldb, "cache.invocation_id", invocation_id_new) != LDB_SUCCESS) {
1474                 goto failed;
1475         }
1476
1477         talloc_steal(ldb, invocation_id_new);
1478         talloc_free(tmp_ctx);
1479         talloc_free(invocation_id_old);
1480
1481         return true;
1482
1483 failed:
1484         DEBUG(1,("Failed to set our own cached invocationId in the ldb!\n"));
1485         talloc_free(tmp_ctx);
1486         return false;
1487 }
1488
1489 /*
1490   work out the ntds settings objectGUID for the current open ldb
1491 */
1492 const struct GUID *samdb_ntds_objectGUID(struct ldb_context *ldb)
1493 {
1494         TALLOC_CTX *tmp_ctx;
1495         const char *attrs[] = { "objectGUID", NULL };
1496         int ret;
1497         struct ldb_result *res;
1498         struct GUID *ntds_guid;
1499
1500         /* see if we have a cached copy */
1501         ntds_guid = (struct GUID *)ldb_get_opaque(ldb, "cache.ntds_guid");
1502         if (ntds_guid) {
1503                 return ntds_guid;
1504         }
1505
1506         tmp_ctx = talloc_new(ldb);
1507         if (tmp_ctx == NULL) {
1508                 goto failed;
1509         }
1510
1511         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb, tmp_ctx), LDB_SCOPE_BASE, attrs, NULL);
1512         if (ret) {
1513                 goto failed;
1514         }
1515
1516         if (res->count != 1) {
1517                 goto failed;
1518         }
1519
1520         ntds_guid = talloc(tmp_ctx, struct GUID);
1521         if (!ntds_guid) {
1522                 goto failed;
1523         }
1524
1525         *ntds_guid = samdb_result_guid(res->msgs[0], "objectGUID");
1526
1527         /* cache the domain_sid in the ldb */
1528         if (ldb_set_opaque(ldb, "cache.ntds_guid", ntds_guid) != LDB_SUCCESS) {
1529                 goto failed;
1530         }
1531
1532         talloc_steal(ldb, ntds_guid);
1533         talloc_free(tmp_ctx);
1534
1535         return ntds_guid;
1536
1537 failed:
1538         DEBUG(1,("Failed to find our own NTDS Settings objectGUID in the ldb!\n"));
1539         talloc_free(tmp_ctx);
1540         return NULL;
1541 }
1542
1543 bool samdb_set_ntds_objectGUID(struct ldb_context *ldb, const struct GUID *ntds_guid_in)
1544 {
1545         TALLOC_CTX *tmp_ctx;
1546         struct GUID *ntds_guid_new;
1547         struct GUID *ntds_guid_old;
1548
1549         /* see if we have a cached copy */
1550         ntds_guid_old = (struct GUID *)ldb_get_opaque(ldb, "cache.ntds_guid");
1551
1552         tmp_ctx = talloc_new(ldb);
1553         if (tmp_ctx == NULL) {
1554                 goto failed;
1555         }
1556
1557         ntds_guid_new = talloc(tmp_ctx, struct GUID);
1558         if (!ntds_guid_new) {
1559                 goto failed;
1560         }
1561
1562         *ntds_guid_new = *ntds_guid_in;
1563
1564         /* cache the domain_sid in the ldb */
1565         if (ldb_set_opaque(ldb, "cache.ntds_guid", ntds_guid_new) != LDB_SUCCESS) {
1566                 goto failed;
1567         }
1568
1569         talloc_steal(ldb, ntds_guid_new);
1570         talloc_free(tmp_ctx);
1571         talloc_free(ntds_guid_old);
1572
1573         return true;
1574
1575 failed:
1576         DEBUG(1,("Failed to set our own cached invocationId in the ldb!\n"));
1577         talloc_free(tmp_ctx);
1578         return false;
1579 }
1580
1581 /*
1582   work out the server dn for the current open ldb
1583 */
1584 struct ldb_dn *samdb_server_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1585 {
1586         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
1587         struct ldb_dn *dn;
1588         if (!tmp_ctx) {
1589                 return NULL;
1590         }
1591         dn = ldb_dn_get_parent(mem_ctx, samdb_ntds_settings_dn(ldb, tmp_ctx));
1592         talloc_free(tmp_ctx);
1593         return dn;
1594
1595 }
1596
1597 /*
1598   work out the server dn for the current open ldb
1599 */
1600 struct ldb_dn *samdb_server_site_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1601 {
1602         struct ldb_dn *server_dn;
1603         struct ldb_dn *servers_dn;
1604         struct ldb_dn *server_site_dn;
1605
1606         /* TODO: there must be a saner way to do this!! */
1607         server_dn = samdb_server_dn(ldb, mem_ctx);
1608         if (!server_dn) return NULL;
1609
1610         servers_dn = ldb_dn_get_parent(mem_ctx, server_dn);
1611         talloc_free(server_dn);
1612         if (!servers_dn) return NULL;
1613
1614         server_site_dn = ldb_dn_get_parent(mem_ctx, servers_dn);
1615         talloc_free(servers_dn);
1616
1617         return server_site_dn;
1618 }
1619
1620 /*
1621   find the site name from a computers DN record
1622  */
1623 int samdb_find_site_for_computer(struct ldb_context *ldb,
1624                                  TALLOC_CTX *mem_ctx, struct ldb_dn *computer_dn,
1625                                  const char **site_name)
1626 {
1627         int ret;
1628         struct ldb_dn *dn;
1629         const struct ldb_val *rdn_val;
1630
1631         *site_name = NULL;
1632
1633         ret = samdb_reference_dn(ldb, mem_ctx, computer_dn, "serverReferenceBL", &dn);
1634         if (ret != LDB_SUCCESS) {
1635                 return ret;
1636         }
1637
1638         if (!ldb_dn_remove_child_components(dn, 2)) {
1639                 talloc_free(dn);
1640                 return LDB_ERR_INVALID_DN_SYNTAX;
1641         }
1642
1643         rdn_val = ldb_dn_get_rdn_val(dn);
1644         if (rdn_val == NULL) {
1645                 return LDB_ERR_OPERATIONS_ERROR;
1646         }
1647
1648         (*site_name) = talloc_strndup(mem_ctx, (const char *)rdn_val->data, rdn_val->length);
1649         talloc_free(dn);
1650         if (!*site_name) {
1651                 return LDB_ERR_OPERATIONS_ERROR;
1652         }
1653         return LDB_SUCCESS;
1654 }
1655
1656 /*
1657   find the NTDS GUID from a computers DN record
1658  */
1659 int samdb_find_ntdsguid_for_computer(struct ldb_context *ldb, struct ldb_dn *computer_dn,
1660                                      struct GUID *ntds_guid)
1661 {
1662         int ret;
1663         struct ldb_dn *dn;
1664
1665         *ntds_guid = GUID_zero();
1666
1667         ret = samdb_reference_dn(ldb, ldb, computer_dn, "serverReferenceBL", &dn);
1668         if (ret != LDB_SUCCESS) {
1669                 return ret;
1670         }
1671
1672         if (!ldb_dn_add_child_fmt(dn, "CN=NTDS Settings")) {
1673                 talloc_free(dn);
1674                 return LDB_ERR_OPERATIONS_ERROR;
1675         }
1676
1677         ret = dsdb_find_guid_by_dn(ldb, dn, ntds_guid);
1678         talloc_free(dn);
1679         return ret;
1680 }
1681
1682 /*
1683   find a 'reference' DN that points at another object
1684   (eg. serverReference, rIDManagerReference etc)
1685  */
1686 int samdb_reference_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn *base,
1687                        const char *attribute, struct ldb_dn **dn)
1688 {
1689         const char *attrs[2];
1690         struct ldb_result *res;
1691         int ret;
1692
1693         attrs[0] = attribute;
1694         attrs[1] = NULL;
1695
1696         ret = dsdb_search(ldb, mem_ctx, &res, base, LDB_SCOPE_BASE, attrs, DSDB_SEARCH_ONE_ONLY|DSDB_SEARCH_SHOW_EXTENDED_DN, NULL);
1697         if (ret != LDB_SUCCESS) {
1698                 ldb_asprintf_errstring(ldb, "Cannot find DN %s to get attribute %s for reference dn: %s",
1699                                        ldb_dn_get_linearized(base), attribute, ldb_errstring(ldb));
1700                 return ret;
1701         }
1702
1703         *dn = ldb_msg_find_attr_as_dn(ldb, mem_ctx, res->msgs[0], attribute);
1704         if (!*dn) {
1705                 if (!ldb_msg_find_element(res->msgs[0], attribute)) {
1706                         ldb_asprintf_errstring(ldb, "Cannot find attribute %s of %s to calculate reference dn", attribute,
1707                                                ldb_dn_get_linearized(base));
1708                 } else {
1709                         ldb_asprintf_errstring(ldb, "Cannot interpret attribute %s of %s as a dn", attribute,
1710                                                ldb_dn_get_linearized(base));
1711                 }
1712                 talloc_free(res);
1713                 return LDB_ERR_NO_SUCH_ATTRIBUTE;
1714         }
1715
1716         talloc_free(res);
1717         return LDB_SUCCESS;
1718 }
1719
1720 /*
1721   find if a DN (must have GUID component!) is our ntdsDsa
1722  */
1723 int samdb_dn_is_our_ntdsa(struct ldb_context *ldb, struct ldb_dn *dn, bool *is_ntdsa)
1724 {
1725         NTSTATUS status;
1726         struct GUID dn_guid;
1727         const struct GUID *our_ntds_guid;
1728         status = dsdb_get_extended_dn_guid(dn, &dn_guid, "GUID");
1729         if (!NT_STATUS_IS_OK(status)) {
1730                 return LDB_ERR_OPERATIONS_ERROR;
1731         }
1732
1733         our_ntds_guid = samdb_ntds_objectGUID(ldb);
1734         if (!our_ntds_guid) {
1735                 DEBUG(0, ("Failed to find our NTDS Settings GUID for comparison with %s - %s\n", ldb_dn_get_linearized(dn), ldb_errstring(ldb)));
1736                 return LDB_ERR_OPERATIONS_ERROR;
1737         }
1738
1739         *is_ntdsa = GUID_equal(&dn_guid, our_ntds_guid);
1740         return LDB_SUCCESS;
1741 }
1742
1743 /*
1744   find a 'reference' DN that points at another object and indicate if it is our ntdsDsa
1745  */
1746 int samdb_reference_dn_is_our_ntdsa(struct ldb_context *ldb, struct ldb_dn *base,
1747                                     const char *attribute, bool *is_ntdsa)
1748 {
1749         int ret;
1750         struct ldb_dn *referenced_dn;
1751         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
1752         if (tmp_ctx == NULL) {
1753                 return LDB_ERR_OPERATIONS_ERROR;
1754         }
1755         ret = samdb_reference_dn(ldb, tmp_ctx, base, attribute, &referenced_dn);
1756         if (ret != LDB_SUCCESS) {
1757                 DEBUG(0, ("Failed to find object %s for attribute %s - %s\n", ldb_dn_get_linearized(base), attribute, ldb_errstring(ldb)));
1758                 return ret;
1759         }
1760
1761         ret = samdb_dn_is_our_ntdsa(ldb, referenced_dn, is_ntdsa);
1762
1763         talloc_free(tmp_ctx);
1764         return ret;
1765 }
1766
1767 /*
1768   find our machine account via the serverReference attribute in the
1769   server DN
1770  */
1771 int samdb_server_reference_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn **dn)
1772 {
1773         struct ldb_dn *server_dn;
1774         int ret;
1775
1776         server_dn = samdb_server_dn(ldb, mem_ctx);
1777         if (server_dn == NULL) {
1778                 return ldb_error(ldb, LDB_ERR_NO_SUCH_OBJECT, __func__);
1779         }
1780
1781         ret = samdb_reference_dn(ldb, mem_ctx, server_dn, "serverReference", dn);
1782         talloc_free(server_dn);
1783
1784         return ret;
1785 }
1786
1787 /*
1788   find the RID Manager$ DN via the rIDManagerReference attribute in the
1789   base DN
1790  */
1791 int samdb_rid_manager_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn **dn)
1792 {
1793         return samdb_reference_dn(ldb, mem_ctx, ldb_get_default_basedn(ldb),
1794                                   "rIDManagerReference", dn);
1795 }
1796
1797 /*
1798   find the RID Set DN via the rIDSetReferences attribute in our
1799   machine account DN
1800  */
1801 int samdb_rid_set_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn **dn)
1802 {
1803         struct ldb_dn *server_ref_dn;
1804         int ret;
1805
1806         ret = samdb_server_reference_dn(ldb, mem_ctx, &server_ref_dn);
1807         if (ret != LDB_SUCCESS) {
1808                 return ret;
1809         }
1810         ret = samdb_reference_dn(ldb, mem_ctx, server_ref_dn, "rIDSetReferences", dn);
1811         talloc_free(server_ref_dn);
1812         return ret;
1813 }
1814
1815 const char *samdb_server_site_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
1816 {
1817         const struct ldb_val *val = ldb_dn_get_rdn_val(samdb_server_site_dn(ldb,
1818                                                                             mem_ctx));
1819
1820         if (val == NULL) {
1821                 return NULL;
1822         }
1823
1824         return (const char *) val->data;
1825 }
1826
1827 /*
1828  * Finds the client site by using the client's IP address.
1829  * The "subnet_name" returns the name of the subnet if parameter != NULL
1830  */
1831 const char *samdb_client_site_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
1832                                    const char *ip_address, char **subnet_name)
1833 {
1834         const char *attrs[] = { "cn", "siteObject", NULL };
1835         struct ldb_dn *sites_container_dn, *subnets_dn, *sites_dn;
1836         struct ldb_result *res;
1837         const struct ldb_val *val;
1838         const char *site_name = NULL, *l_subnet_name = NULL;
1839         const char *allow_list[2] = { NULL, NULL };
1840         unsigned int i, count;
1841         int cnt, ret;
1842
1843         /*
1844          * if we don't have a client ip e.g. ncalrpc
1845          * the server site is the client site
1846          */
1847         if (ip_address == NULL) {
1848                 return samdb_server_site_name(ldb, mem_ctx);
1849         }
1850
1851         sites_container_dn = samdb_sites_dn(ldb, mem_ctx);
1852         if (sites_container_dn == NULL) {
1853                 return NULL;
1854         }
1855
1856         subnets_dn = ldb_dn_copy(mem_ctx, sites_container_dn);
1857         if ( ! ldb_dn_add_child_fmt(subnets_dn, "CN=Subnets")) {
1858                 talloc_free(sites_container_dn);
1859                 talloc_free(subnets_dn);
1860                 return NULL;
1861         }
1862
1863         ret = ldb_search(ldb, mem_ctx, &res, subnets_dn, LDB_SCOPE_ONELEVEL,
1864                          attrs, NULL);
1865         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
1866                 count = 0;
1867         } else if (ret != LDB_SUCCESS) {
1868                 talloc_free(sites_container_dn);
1869                 talloc_free(subnets_dn);
1870                 return NULL;
1871         } else {
1872                 count = res->count;
1873         }
1874
1875         for (i = 0; i < count; i++) {
1876                 l_subnet_name = ldb_msg_find_attr_as_string(res->msgs[i], "cn",
1877                                                             NULL);
1878
1879                 allow_list[0] = l_subnet_name;
1880
1881                 if (socket_allow_access(mem_ctx, NULL, allow_list, "", ip_address)) {
1882                         sites_dn = ldb_msg_find_attr_as_dn(ldb, mem_ctx,
1883                                                            res->msgs[i],
1884                                                            "siteObject");
1885                         if (sites_dn == NULL) {
1886                                 /* No reference, maybe another subnet matches */
1887                                 continue;
1888                         }
1889
1890                         /* "val" cannot be NULL here since "sites_dn" != NULL */
1891                         val = ldb_dn_get_rdn_val(sites_dn);
1892                         site_name = talloc_strdup(mem_ctx,
1893                                                   (const char *) val->data);
1894
1895                         talloc_free(sites_dn);
1896
1897                         break;
1898                 }
1899         }
1900
1901         if (site_name == NULL) {
1902                 /* This is the Windows Server fallback rule: when no subnet
1903                  * exists and we have only one site available then use it (it
1904                  * is for sure the same as our server site). If more sites do
1905                  * exist then we don't know which one to use and set the site
1906                  * name to "". */
1907                 cnt = samdb_search_count(ldb, mem_ctx, sites_container_dn,
1908                                          "(objectClass=site)");
1909                 if (cnt == 1) {
1910                         site_name = samdb_server_site_name(ldb, mem_ctx);
1911                 } else {
1912                         site_name = talloc_strdup(mem_ctx, "");
1913                 }
1914                 l_subnet_name = NULL;
1915         }
1916
1917         if (subnet_name != NULL) {
1918                 *subnet_name = talloc_strdup(mem_ctx, l_subnet_name);
1919         }
1920
1921         talloc_free(sites_container_dn);
1922         talloc_free(subnets_dn);
1923         talloc_free(res);
1924
1925         return site_name;
1926 }
1927
1928 /*
1929   work out if we are the PDC for the domain of the current open ldb
1930 */
1931 bool samdb_is_pdc(struct ldb_context *ldb)
1932 {
1933         int ret;
1934         bool is_pdc;
1935
1936         ret = samdb_reference_dn_is_our_ntdsa(ldb, ldb_get_default_basedn(ldb), "fsmoRoleOwner",
1937                                               &is_pdc);
1938         if (ret != LDB_SUCCESS) {
1939                 DEBUG(1,("Failed to find if we are the PDC for this ldb: Searching for fSMORoleOwner in %s failed: %s\n",
1940                          ldb_dn_get_linearized(ldb_get_default_basedn(ldb)),
1941                          ldb_errstring(ldb)));
1942                 return false;
1943         }
1944
1945         return is_pdc;
1946 }
1947
1948 /*
1949   work out if we are a Global Catalog server for the domain of the current open ldb
1950 */
1951 bool samdb_is_gc(struct ldb_context *ldb)
1952 {
1953         uint32_t options;
1954         if (samdb_ntds_options(ldb, &options) != LDB_SUCCESS) {
1955                 return false;
1956         }
1957         return (options & DS_NTDSDSA_OPT_IS_GC) != 0;
1958 }
1959
1960 /* Find a domain object in the parents of a particular DN.  */
1961 int samdb_search_for_parent_domain(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
1962                                    struct ldb_dn **parent_dn, const char **errstring)
1963 {
1964         TALLOC_CTX *local_ctx;
1965         struct ldb_dn *sdn = dn;
1966         struct ldb_result *res = NULL;
1967         int ret = LDB_SUCCESS;
1968         const char *attrs[] = { NULL };
1969
1970         local_ctx = talloc_new(mem_ctx);
1971         if (local_ctx == NULL) return ldb_oom(ldb);
1972
1973         while ((sdn = ldb_dn_get_parent(local_ctx, sdn))) {
1974                 ret = ldb_search(ldb, local_ctx, &res, sdn, LDB_SCOPE_BASE, attrs,
1975                                  "(|(objectClass=domain)(objectClass=builtinDomain))");
1976                 if (ret == LDB_SUCCESS) {
1977                         if (res->count == 1) {
1978                                 break;
1979                         }
1980                 } else {
1981                         break;
1982                 }
1983         }
1984
1985         if (ret != LDB_SUCCESS) {
1986                 *errstring = talloc_asprintf(mem_ctx, "Error searching for parent domain of %s, failed searching for %s: %s",
1987                                              ldb_dn_get_linearized(dn),
1988                                              ldb_dn_get_linearized(sdn),
1989                                              ldb_errstring(ldb));
1990                 talloc_free(local_ctx);
1991                 return ret;
1992         }
1993         if (res->count != 1) {
1994                 *errstring = talloc_asprintf(mem_ctx, "Invalid dn (%s), not child of a domain object",
1995                                              ldb_dn_get_linearized(dn));
1996                 DEBUG(0,(__location__ ": %s\n", *errstring));
1997                 talloc_free(local_ctx);
1998                 return LDB_ERR_CONSTRAINT_VIOLATION;
1999         }
2000
2001         *parent_dn = talloc_steal(mem_ctx, res->msgs[0]->dn);
2002         talloc_free(local_ctx);
2003         return ret;
2004 }
2005
2006
2007 /*
2008  * Performs checks on a user password (plaintext UNIX format - attribute
2009  * "password"). The remaining parameters have to be extracted from the domain
2010  * object in the AD.
2011  *
2012  * Result codes from "enum samr_ValidationStatus" (consider "samr.idl")
2013  */
2014 enum samr_ValidationStatus samdb_check_password(const DATA_BLOB *utf8_blob,
2015                                                 const uint32_t pwdProperties,
2016                                                 const uint32_t minPwdLength)
2017 {
2018         const char *utf8_pw = (const char *)utf8_blob->data;
2019         size_t utf8_len = strlen_m(utf8_pw);
2020
2021         /* checks if the "minPwdLength" property is satisfied */
2022         if (minPwdLength > utf8_len) {
2023                 return SAMR_VALIDATION_STATUS_PWD_TOO_SHORT;
2024         }
2025
2026         /* checks the password complexity */
2027         if (!(pwdProperties & DOMAIN_PASSWORD_COMPLEX)) {
2028                 return SAMR_VALIDATION_STATUS_SUCCESS;
2029         }
2030
2031         if (utf8_len == 0) {
2032                 return SAMR_VALIDATION_STATUS_NOT_COMPLEX_ENOUGH;
2033         }
2034
2035         if (!check_password_quality(utf8_pw)) {
2036                 return SAMR_VALIDATION_STATUS_NOT_COMPLEX_ENOUGH;
2037         }
2038
2039         return SAMR_VALIDATION_STATUS_SUCCESS;
2040 }
2041
2042 /*
2043  * Callback for "samdb_set_password" password change
2044  */
2045 int samdb_set_password_callback(struct ldb_request *req, struct ldb_reply *ares)
2046 {
2047         int ret;
2048
2049         if (!ares) {
2050                 return ldb_request_done(req, LDB_ERR_OPERATIONS_ERROR);
2051         }
2052
2053         if (ares->error != LDB_SUCCESS) {
2054                 ret = ares->error;
2055                 req->context = talloc_steal(req,
2056                                             ldb_reply_get_control(ares, DSDB_CONTROL_PASSWORD_CHANGE_STATUS_OID));
2057                 talloc_free(ares);
2058                 return ldb_request_done(req, ret);
2059         }
2060
2061         if (ares->type != LDB_REPLY_DONE) {
2062                 talloc_free(ares);
2063                 return ldb_request_done(req, LDB_ERR_OPERATIONS_ERROR);
2064         }
2065
2066         req->context = talloc_steal(req,
2067                                     ldb_reply_get_control(ares, DSDB_CONTROL_PASSWORD_CHANGE_STATUS_OID));
2068         talloc_free(ares);
2069         return ldb_request_done(req, LDB_SUCCESS);
2070 }
2071
2072 /*
2073  * Sets the user password using plaintext UTF16 (attribute "new_password") or
2074  * LM (attribute "lmNewHash") or NT (attribute "ntNewHash") hash. Also pass
2075  * the old LM and/or NT hash (attributes "lmOldHash"/"ntOldHash") if it is a
2076  * user change or not. The "rejectReason" gives some more information if the
2077  * change failed.
2078  *
2079  * Results: NT_STATUS_OK, NT_STATUS_INVALID_PARAMETER, NT_STATUS_UNSUCCESSFUL,
2080  *   NT_STATUS_WRONG_PASSWORD, NT_STATUS_PASSWORD_RESTRICTION
2081  */
2082 static NTSTATUS samdb_set_password_internal(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
2083                             struct ldb_dn *user_dn, struct ldb_dn *domain_dn,
2084                             const DATA_BLOB *new_password,
2085                             const struct samr_Password *lmNewHash,
2086                             const struct samr_Password *ntNewHash,
2087                             const struct samr_Password *lmOldHash,
2088                             const struct samr_Password *ntOldHash,
2089                             enum samPwdChangeReason *reject_reason,
2090                             struct samr_DomInfo1 **_dominfo,
2091                             bool permit_interdomain_trust)
2092 {
2093         struct ldb_message *msg;
2094         struct ldb_message_element *el;
2095         struct ldb_request *req;
2096         struct dsdb_control_password_change_status *pwd_stat = NULL;
2097         int ret;
2098         bool hash_values = false;
2099         NTSTATUS status = NT_STATUS_OK;
2100
2101 #define CHECK_RET(x) \
2102         if (x != LDB_SUCCESS) { \
2103                 talloc_free(msg); \
2104                 return NT_STATUS_NO_MEMORY; \
2105         }
2106
2107         msg = ldb_msg_new(mem_ctx);
2108         if (msg == NULL) {
2109                 return NT_STATUS_NO_MEMORY;
2110         }
2111         msg->dn = user_dn;
2112         if ((new_password != NULL)
2113                         && ((lmNewHash == NULL) && (ntNewHash == NULL))) {
2114                 /* we have the password as plaintext UTF16 */
2115                 CHECK_RET(ldb_msg_add_value(msg, "clearTextPassword",
2116                                             new_password, NULL));
2117                 el = ldb_msg_find_element(msg, "clearTextPassword");
2118                 el->flags = LDB_FLAG_MOD_REPLACE;
2119         } else if ((new_password == NULL)
2120                         && ((lmNewHash != NULL) || (ntNewHash != NULL))) {
2121                 /* we have a password as LM and/or NT hash */
2122                 if (lmNewHash != NULL) {
2123                         CHECK_RET(samdb_msg_add_hash(ldb, mem_ctx, msg,
2124                                 "dBCSPwd", lmNewHash));
2125                         el = ldb_msg_find_element(msg, "dBCSPwd");
2126                         el->flags = LDB_FLAG_MOD_REPLACE;
2127                 }
2128                 if (ntNewHash != NULL) {
2129                         CHECK_RET(samdb_msg_add_hash(ldb, mem_ctx, msg,
2130                                 "unicodePwd", ntNewHash));
2131                         el = ldb_msg_find_element(msg, "unicodePwd");
2132                         el->flags = LDB_FLAG_MOD_REPLACE;
2133                 }
2134                 hash_values = true;
2135         } else {
2136                 /* the password wasn't specified correctly */
2137                 talloc_free(msg);
2138                 return NT_STATUS_INVALID_PARAMETER;
2139         }
2140
2141         /* build modify request */
2142         ret = ldb_build_mod_req(&req, ldb, mem_ctx, msg, NULL, NULL,
2143                                 samdb_set_password_callback, NULL);
2144         if (ret != LDB_SUCCESS) {
2145                 talloc_free(msg);
2146                 return NT_STATUS_NO_MEMORY;
2147         }
2148
2149         /* A password change operation */
2150         if ((ntOldHash != NULL) || (lmOldHash != NULL)) {
2151                 struct dsdb_control_password_change *change;
2152
2153                 change = talloc(req, struct dsdb_control_password_change);
2154                 if (change == NULL) {
2155                         talloc_free(req);
2156                         talloc_free(msg);
2157                         return NT_STATUS_NO_MEMORY;
2158                 }
2159
2160                 change->old_nt_pwd_hash = ntOldHash;
2161                 change->old_lm_pwd_hash = lmOldHash;
2162
2163                 ret = ldb_request_add_control(req,
2164                                               DSDB_CONTROL_PASSWORD_CHANGE_OID,
2165                                               true, change);
2166                 if (ret != LDB_SUCCESS) {
2167                         talloc_free(req);
2168                         talloc_free(msg);
2169                         return NT_STATUS_NO_MEMORY;
2170                 }
2171         }
2172         if (hash_values) {
2173                 ret = ldb_request_add_control(req,
2174                                               DSDB_CONTROL_PASSWORD_HASH_VALUES_OID,
2175                                               true, NULL);
2176                 if (ret != LDB_SUCCESS) {
2177                         talloc_free(req);
2178                         talloc_free(msg);
2179                         return NT_STATUS_NO_MEMORY;
2180                 }
2181         }
2182         if (permit_interdomain_trust) {
2183                 ret = ldb_request_add_control(req,
2184                                               DSDB_CONTROL_PERMIT_INTERDOMAIN_TRUST_UAC_OID,
2185                                               false, NULL);
2186                 if (ret != LDB_SUCCESS) {
2187                         talloc_free(req);
2188                         talloc_free(msg);
2189                         return NT_STATUS_NO_MEMORY;
2190                 }
2191         }
2192         ret = ldb_request_add_control(req,
2193                                       DSDB_CONTROL_PASSWORD_CHANGE_STATUS_OID,
2194                                       true, NULL);
2195         if (ret != LDB_SUCCESS) {
2196                 talloc_free(req);
2197                 talloc_free(msg);
2198                 return NT_STATUS_NO_MEMORY;
2199         }
2200
2201         ret = dsdb_autotransaction_request(ldb, req);
2202
2203         if (req->context != NULL) {
2204                 struct ldb_control *control = talloc_get_type_abort(req->context,
2205                                                                     struct ldb_control);
2206                 pwd_stat = talloc_get_type_abort(control->data,
2207                                                  struct dsdb_control_password_change_status);
2208                 talloc_steal(mem_ctx, pwd_stat);
2209         }
2210
2211         talloc_free(req);
2212         talloc_free(msg);
2213
2214         /* Sets the domain info (if requested) */
2215         if (_dominfo != NULL) {
2216                 struct samr_DomInfo1 *dominfo;
2217
2218                 dominfo = talloc_zero(mem_ctx, struct samr_DomInfo1);
2219                 if (dominfo == NULL) {
2220                         return NT_STATUS_NO_MEMORY;
2221                 }
2222
2223                 if (pwd_stat != NULL) {
2224                         dominfo->min_password_length     = pwd_stat->domain_data.minPwdLength;
2225                         dominfo->password_properties     = pwd_stat->domain_data.pwdProperties;
2226                         dominfo->password_history_length = pwd_stat->domain_data.pwdHistoryLength;
2227                         dominfo->max_password_age        = pwd_stat->domain_data.maxPwdAge;
2228                         dominfo->min_password_age        = pwd_stat->domain_data.minPwdAge;
2229                 }
2230
2231                 *_dominfo = dominfo;
2232         }
2233
2234         if (reject_reason != NULL) {
2235                 if (pwd_stat != NULL) {
2236                         *reject_reason = pwd_stat->reject_reason;
2237                 } else {
2238                         *reject_reason = SAM_PWD_CHANGE_NO_ERROR;
2239                 }
2240         }
2241
2242         if (pwd_stat != NULL) {
2243                 talloc_free(pwd_stat);
2244         }
2245
2246         if (ret == LDB_ERR_CONSTRAINT_VIOLATION) {
2247                 const char *errmsg = ldb_errstring(ldb);
2248                 char *endptr = NULL;
2249                 WERROR werr = WERR_GENERAL_FAILURE;
2250                 status = NT_STATUS_UNSUCCESSFUL;
2251                 if (errmsg != NULL) {
2252                         werr = W_ERROR(strtol(errmsg, &endptr, 16));
2253                         DBG_WARNING("%s\n", errmsg);
2254                 }
2255                 if (endptr != errmsg) {
2256                         if (W_ERROR_EQUAL(werr, WERR_INVALID_PASSWORD)) {
2257                                 status = NT_STATUS_WRONG_PASSWORD;
2258                         }
2259                         if (W_ERROR_EQUAL(werr, WERR_PASSWORD_RESTRICTION)) {
2260                                 status = NT_STATUS_PASSWORD_RESTRICTION;
2261                         }
2262                 }
2263         } else if (ret == LDB_ERR_NO_SUCH_OBJECT) {
2264                 /* don't let the caller know if an account doesn't exist */
2265                 status = NT_STATUS_WRONG_PASSWORD;
2266         } else if (ret == LDB_ERR_INSUFFICIENT_ACCESS_RIGHTS) {
2267                 status = NT_STATUS_ACCESS_DENIED;
2268         } else if (ret != LDB_SUCCESS) {
2269                 DEBUG(1, ("Failed to set password on %s: %s\n",
2270                           ldb_dn_get_linearized(msg->dn),
2271                           ldb_errstring(ldb)));
2272                 status = NT_STATUS_UNSUCCESSFUL;
2273         }
2274
2275         return status;
2276 }
2277
2278 NTSTATUS samdb_set_password(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
2279                             struct ldb_dn *user_dn, struct ldb_dn *domain_dn,
2280                             const DATA_BLOB *new_password,
2281                             const struct samr_Password *lmNewHash,
2282                             const struct samr_Password *ntNewHash,
2283                             const struct samr_Password *lmOldHash,
2284                             const struct samr_Password *ntOldHash,
2285                             enum samPwdChangeReason *reject_reason,
2286                             struct samr_DomInfo1 **_dominfo)
2287 {
2288         return samdb_set_password_internal(ldb, mem_ctx,
2289                             user_dn, domain_dn,
2290                             new_password,
2291                             lmNewHash, ntNewHash,
2292                             lmOldHash, ntOldHash,
2293                             reject_reason, _dominfo,
2294                             false); /* reject trusts */
2295 }
2296
2297 /*
2298  * Sets the user password using plaintext UTF16 (attribute "new_password") or
2299  * LM (attribute "lmNewHash") or NT (attribute "ntNewHash") hash. Also pass
2300  * the old LM and/or NT hash (attributes "lmOldHash"/"ntOldHash") if it is a
2301  * user change or not. The "rejectReason" gives some more information if the
2302  * change failed.
2303  *
2304  * This wrapper function for "samdb_set_password" takes a SID as input rather
2305  * than a user DN.
2306  *
2307  * This call encapsulates a new LDB transaction for changing the password;
2308  * therefore the user hasn't to start a new one.
2309  *
2310  * Results: NT_STATUS_OK, NT_STATUS_INTERNAL_DB_CORRUPTION,
2311  *   NT_STATUS_INVALID_PARAMETER, NT_STATUS_UNSUCCESSFUL,
2312  *   NT_STATUS_WRONG_PASSWORD, NT_STATUS_PASSWORD_RESTRICTION,
2313  *   NT_STATUS_TRANSACTION_ABORTED, NT_STATUS_NO_SUCH_USER
2314  */
2315 NTSTATUS samdb_set_password_sid(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
2316                                 const struct dom_sid *user_sid,
2317                                 const uint32_t *new_version, /* optional for trusts */
2318                                 const DATA_BLOB *new_password,
2319                                 const struct samr_Password *lmNewHash,
2320                                 const struct samr_Password *ntNewHash,
2321                                 const struct samr_Password *lmOldHash,
2322                                 const struct samr_Password *ntOldHash,
2323                                 enum samPwdChangeReason *reject_reason,
2324                                 struct samr_DomInfo1 **_dominfo)
2325 {
2326         TALLOC_CTX *frame = talloc_stackframe();
2327         NTSTATUS nt_status;
2328         const char * const user_attrs[] = {
2329                 "userAccountControl",
2330                 "sAMAccountName",
2331                 NULL
2332         };
2333         struct ldb_message *user_msg = NULL;
2334         int ret;
2335         uint32_t uac = 0;
2336
2337         ret = ldb_transaction_start(ldb);
2338         if (ret != LDB_SUCCESS) {
2339                 DEBUG(1, ("Failed to start transaction: %s\n", ldb_errstring(ldb)));
2340                 TALLOC_FREE(frame);
2341                 return NT_STATUS_TRANSACTION_ABORTED;
2342         }
2343
2344         ret = dsdb_search_one(ldb, frame, &user_msg, ldb_get_default_basedn(ldb),
2345                               LDB_SCOPE_SUBTREE, user_attrs, 0,
2346                               "(&(objectSid=%s)(objectClass=user))",
2347                               ldap_encode_ndr_dom_sid(frame, user_sid));
2348         if (ret != LDB_SUCCESS) {
2349                 ldb_transaction_cancel(ldb);
2350                 DEBUG(3, ("samdb_set_password_sid: SID[%s] not found in samdb %s - %s, "
2351                           "returning NO_SUCH_USER\n",
2352                           dom_sid_string(frame, user_sid),
2353                           ldb_strerror(ret), ldb_errstring(ldb)));
2354                 TALLOC_FREE(frame);
2355                 return NT_STATUS_NO_SUCH_USER;
2356         }
2357
2358         uac = ldb_msg_find_attr_as_uint(user_msg, "userAccountControl", 0);
2359         if (!(uac & UF_ACCOUNT_TYPE_MASK)) {
2360                 ldb_transaction_cancel(ldb);
2361                 DEBUG(1, ("samdb_set_password_sid: invalid "
2362                           "userAccountControl[0x%08X] for SID[%s] DN[%s], "
2363                           "returning NO_SUCH_USER\n",
2364                           (unsigned)uac, dom_sid_string(frame, user_sid),
2365                           ldb_dn_get_linearized(user_msg->dn)));
2366                 TALLOC_FREE(frame);
2367                 return NT_STATUS_NO_SUCH_USER;
2368         }
2369
2370         if (uac & UF_INTERDOMAIN_TRUST_ACCOUNT) {
2371                 const char * const tdo_attrs[] = {
2372                         "trustAuthIncoming",
2373                         "trustDirection",
2374                         NULL
2375                 };
2376                 struct ldb_message *tdo_msg = NULL;
2377                 const char *account_name = NULL;
2378                 uint32_t trust_direction;
2379                 uint32_t i;
2380                 const struct ldb_val *old_val = NULL;
2381                 struct trustAuthInOutBlob old_blob = {};
2382                 uint32_t old_version = 0;
2383                 struct AuthenticationInformation *old_version_a = NULL;
2384                 uint32_t _new_version = 0;
2385                 struct trustAuthInOutBlob new_blob = {};
2386                 struct ldb_val new_val = {};
2387                 struct timeval tv = timeval_current();
2388                 NTTIME now = timeval_to_nttime(&tv);
2389                 enum ndr_err_code ndr_err;
2390
2391                 if (new_password == NULL && ntNewHash == NULL) {
2392                         ldb_transaction_cancel(ldb);
2393                         DEBUG(1, ("samdb_set_password_sid: "
2394                                   "no new password provided "
2395                                   "sAMAccountName for SID[%s] DN[%s], "
2396                                   "returning INVALID_PARAMETER\n",
2397                                   dom_sid_string(frame, user_sid),
2398                                   ldb_dn_get_linearized(user_msg->dn)));
2399                         TALLOC_FREE(frame);
2400                         return NT_STATUS_INVALID_PARAMETER;
2401                 }
2402
2403                 if (new_password != NULL && ntNewHash != NULL) {
2404                         ldb_transaction_cancel(ldb);
2405                         DEBUG(1, ("samdb_set_password_sid: "
2406                                   "two new passwords provided "
2407                                   "sAMAccountName for SID[%s] DN[%s], "
2408                                   "returning INVALID_PARAMETER\n",
2409                                   dom_sid_string(frame, user_sid),
2410                                   ldb_dn_get_linearized(user_msg->dn)));
2411                         TALLOC_FREE(frame);
2412                         return NT_STATUS_INVALID_PARAMETER;
2413                 }
2414
2415                 if (new_password != NULL && (new_password->length % 2)) {
2416                         ldb_transaction_cancel(ldb);
2417                         DEBUG(2, ("samdb_set_password_sid: "
2418                                   "invalid utf16 length (%zu) "
2419                                   "sAMAccountName for SID[%s] DN[%s], "
2420                                   "returning WRONG_PASSWORD\n",
2421                                   new_password->length,
2422                                   dom_sid_string(frame, user_sid),
2423                                   ldb_dn_get_linearized(user_msg->dn)));
2424                         TALLOC_FREE(frame);
2425                         return NT_STATUS_WRONG_PASSWORD;
2426                 }
2427
2428                 if (new_password != NULL && new_password->length >= 500) {
2429                         ldb_transaction_cancel(ldb);
2430                         DEBUG(2, ("samdb_set_password_sid: "
2431                                   "utf16 password too long (%zu) "
2432                                   "sAMAccountName for SID[%s] DN[%s], "
2433                                   "returning WRONG_PASSWORD\n",
2434                                   new_password->length,
2435                                   dom_sid_string(frame, user_sid),
2436                                   ldb_dn_get_linearized(user_msg->dn)));
2437                         TALLOC_FREE(frame);
2438                         return NT_STATUS_WRONG_PASSWORD;
2439                 }
2440
2441                 account_name = ldb_msg_find_attr_as_string(user_msg,
2442                                                         "sAMAccountName", NULL);
2443                 if (account_name == NULL) {
2444                         ldb_transaction_cancel(ldb);
2445                         DEBUG(1, ("samdb_set_password_sid: missing "
2446                                   "sAMAccountName for SID[%s] DN[%s], "
2447                                   "returning NO_SUCH_USER\n",
2448                                   dom_sid_string(frame, user_sid),
2449                                   ldb_dn_get_linearized(user_msg->dn)));
2450                         TALLOC_FREE(frame);
2451                         return NT_STATUS_NO_SUCH_USER;
2452                 }
2453
2454                 nt_status = dsdb_trust_search_tdo_by_type(ldb,
2455                                                           SEC_CHAN_DOMAIN,
2456                                                           account_name,
2457                                                           tdo_attrs,
2458                                                           frame, &tdo_msg);
2459                 if (!NT_STATUS_IS_OK(nt_status)) {
2460                         ldb_transaction_cancel(ldb);
2461                         DEBUG(1, ("samdb_set_password_sid: dsdb_trust_search_tdo "
2462                                   "failed(%s) for sAMAccountName[%s] SID[%s] DN[%s], "
2463                                   "returning INTERNAL_DB_CORRUPTION\n",
2464                                   nt_errstr(nt_status), account_name,
2465                                   dom_sid_string(frame, user_sid),
2466                                   ldb_dn_get_linearized(user_msg->dn)));
2467                         TALLOC_FREE(frame);
2468                         return NT_STATUS_INTERNAL_DB_CORRUPTION;
2469                 }
2470
2471                 trust_direction = ldb_msg_find_attr_as_int(tdo_msg,
2472                                                            "trustDirection", 0);
2473                 if (!(trust_direction & LSA_TRUST_DIRECTION_INBOUND)) {
2474                         ldb_transaction_cancel(ldb);
2475                         DEBUG(1, ("samdb_set_password_sid: direction[0x%08X] is "
2476                                   "not inbound for sAMAccountName[%s] "
2477                                   "DN[%s] TDO[%s], "
2478                                   "returning INTERNAL_DB_CORRUPTION\n",
2479                                   (unsigned)trust_direction,
2480                                   account_name,
2481                                   ldb_dn_get_linearized(user_msg->dn),
2482                                   ldb_dn_get_linearized(tdo_msg->dn)));
2483                         TALLOC_FREE(frame);
2484                         return NT_STATUS_INTERNAL_DB_CORRUPTION;
2485                 }
2486
2487                 old_val = ldb_msg_find_ldb_val(tdo_msg, "trustAuthIncoming");
2488                 if (old_val != NULL) {
2489                         ndr_err = ndr_pull_struct_blob(old_val, frame, &old_blob,
2490                                         (ndr_pull_flags_fn_t)ndr_pull_trustAuthInOutBlob);
2491                         if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
2492                                 ldb_transaction_cancel(ldb);
2493                                 DEBUG(1, ("samdb_set_password_sid: "
2494                                           "failed(%s) to parse "
2495                                           "trustAuthOutgoing sAMAccountName[%s] "
2496                                           "DN[%s] TDO[%s], "
2497                                           "returning INTERNAL_DB_CORRUPTION\n",
2498                                           ndr_map_error2string(ndr_err),
2499                                           account_name,
2500                                           ldb_dn_get_linearized(user_msg->dn),
2501                                           ldb_dn_get_linearized(tdo_msg->dn)));
2502
2503                                 TALLOC_FREE(frame);
2504                                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
2505                         }
2506                 }
2507
2508                 for (i = old_blob.current.count; i > 0; i--) {
2509                         struct AuthenticationInformation *a =
2510                                 &old_blob.current.array[i - 1];
2511
2512                         switch (a->AuthType) {
2513                         case TRUST_AUTH_TYPE_NONE:
2514                                 if (i == old_blob.current.count) {
2515                                         /*
2516                                          * remove TRUST_AUTH_TYPE_NONE at the
2517                                          * end
2518                                          */
2519                                         old_blob.current.count--;
2520                                 }
2521                                 break;
2522
2523                         case TRUST_AUTH_TYPE_VERSION:
2524                                 old_version_a = a;
2525                                 old_version = a->AuthInfo.version.version;
2526                                 break;
2527
2528                         case TRUST_AUTH_TYPE_CLEAR:
2529                                 break;
2530
2531                         case TRUST_AUTH_TYPE_NT4OWF:
2532                                 break;
2533                         }
2534                 }
2535
2536                 if (new_version == NULL) {
2537                         _new_version = 0;
2538                         new_version = &_new_version;
2539                 }
2540
2541                 if (old_version_a != NULL && *new_version != (old_version + 1)) {
2542                         old_version_a->LastUpdateTime = now;
2543                         old_version_a->AuthType = TRUST_AUTH_TYPE_NONE;
2544                 }
2545
2546                 new_blob.count = MAX(old_blob.current.count, 2);
2547                 new_blob.current.array = talloc_zero_array(frame,
2548                                                 struct AuthenticationInformation,
2549                                                 new_blob.count);
2550                 if (new_blob.current.array == NULL) {
2551                         ldb_transaction_cancel(ldb);
2552                         TALLOC_FREE(frame);
2553                         return NT_STATUS_NO_MEMORY;
2554                 }
2555                 new_blob.previous.array = talloc_zero_array(frame,
2556                                                 struct AuthenticationInformation,
2557                                                 new_blob.count);
2558                 if (new_blob.current.array == NULL) {
2559                         ldb_transaction_cancel(ldb);
2560                         TALLOC_FREE(frame);
2561                         return NT_STATUS_NO_MEMORY;
2562                 }
2563
2564                 for (i = 0; i < old_blob.current.count; i++) {
2565                         struct AuthenticationInformation *o =
2566                                 &old_blob.current.array[i];
2567                         struct AuthenticationInformation *p =
2568                                 &new_blob.previous.array[i];
2569
2570                         *p = *o;
2571                         new_blob.previous.count++;
2572                 }
2573                 for (; i < new_blob.count; i++) {
2574                         struct AuthenticationInformation *pi =
2575                                 &new_blob.previous.array[i];
2576
2577                         if (i == 0) {
2578                                 /*
2579                                  * new_blob.previous is still empty so
2580                                  * we'll do new_blob.previous = new_blob.current
2581                                  * below.
2582                                  */
2583                                 break;
2584                         }
2585
2586                         pi->LastUpdateTime = now;
2587                         pi->AuthType = TRUST_AUTH_TYPE_NONE;
2588                         new_blob.previous.count++;
2589                 }
2590
2591                 for (i = 0; i < new_blob.count; i++) {
2592                         struct AuthenticationInformation *ci =
2593                                 &new_blob.current.array[i];
2594
2595                         ci->LastUpdateTime = now;
2596                         switch (i) {
2597                         case 0:
2598                                 if (ntNewHash != NULL) {
2599                                         ci->AuthType = TRUST_AUTH_TYPE_NT4OWF;
2600                                         ci->AuthInfo.nt4owf.password = *ntNewHash;
2601                                         break;
2602                                 }
2603
2604                                 ci->AuthType = TRUST_AUTH_TYPE_CLEAR;
2605                                 ci->AuthInfo.clear.size = new_password->length;
2606                                 ci->AuthInfo.clear.password = new_password->data;
2607                                 break;
2608                         case 1:
2609                                 ci->AuthType = TRUST_AUTH_TYPE_VERSION;
2610                                 ci->AuthInfo.version.version = *new_version;
2611                                 break;
2612                         default:
2613                                 ci->AuthType = TRUST_AUTH_TYPE_NONE;
2614                                 break;
2615                         }
2616
2617                         new_blob.current.count++;
2618                 }
2619
2620                 if (new_blob.previous.count == 0) {
2621                         TALLOC_FREE(new_blob.previous.array);
2622                         new_blob.previous = new_blob.current;
2623                 }
2624
2625                 ndr_err = ndr_push_struct_blob(&new_val, frame, &new_blob,
2626                                 (ndr_push_flags_fn_t)ndr_push_trustAuthInOutBlob);
2627                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
2628                         ldb_transaction_cancel(ldb);
2629                         DEBUG(1, ("samdb_set_password_sid: "
2630                                   "failed(%s) to generate "
2631                                   "trustAuthOutgoing sAMAccountName[%s] "
2632                                   "DN[%s] TDO[%s], "
2633                                   "returning UNSUCCESSFUL\n",
2634                                   ndr_map_error2string(ndr_err),
2635                                   account_name,
2636                                   ldb_dn_get_linearized(user_msg->dn),
2637                                   ldb_dn_get_linearized(tdo_msg->dn)));
2638                         TALLOC_FREE(frame);
2639                         return NT_STATUS_UNSUCCESSFUL;
2640                 }
2641
2642                 tdo_msg->num_elements = 0;
2643                 TALLOC_FREE(tdo_msg->elements);
2644
2645                 ret = ldb_msg_add_empty(tdo_msg, "trustAuthIncoming",
2646                                         LDB_FLAG_MOD_REPLACE, NULL);
2647                 if (ret != LDB_SUCCESS) {
2648                         ldb_transaction_cancel(ldb);
2649                         TALLOC_FREE(frame);
2650                         return NT_STATUS_NO_MEMORY;
2651                 }
2652                 ret = ldb_msg_add_value(tdo_msg, "trustAuthIncoming",
2653                                         &new_val, NULL);
2654                 if (ret != LDB_SUCCESS) {
2655                         ldb_transaction_cancel(ldb);
2656                         TALLOC_FREE(frame);
2657                         return NT_STATUS_NO_MEMORY;
2658                 }
2659
2660                 ret = ldb_modify(ldb, tdo_msg);
2661                 if (ret != LDB_SUCCESS) {
2662                         nt_status = dsdb_ldb_err_to_ntstatus(ret);
2663                         ldb_transaction_cancel(ldb);
2664                         DEBUG(1, ("samdb_set_password_sid: "
2665                                   "failed to replace "
2666                                   "trustAuthOutgoing sAMAccountName[%s] "
2667                                   "DN[%s] TDO[%s], "
2668                                   "%s - %s\n",
2669                                   account_name,
2670                                   ldb_dn_get_linearized(user_msg->dn),
2671                                   ldb_dn_get_linearized(tdo_msg->dn),
2672                                   nt_errstr(nt_status), ldb_errstring(ldb)));
2673                         TALLOC_FREE(frame);
2674                         return nt_status;
2675                 }
2676         }
2677
2678         nt_status = samdb_set_password_internal(ldb, mem_ctx,
2679                                                 user_msg->dn, NULL,
2680                                                 new_password,
2681                                                 lmNewHash, ntNewHash,
2682                                                 lmOldHash, ntOldHash,
2683                                                 reject_reason, _dominfo,
2684                                                 true); /* permit trusts */
2685         if (!NT_STATUS_IS_OK(nt_status)) {
2686                 ldb_transaction_cancel(ldb);
2687                 TALLOC_FREE(frame);
2688                 return nt_status;
2689         }
2690
2691         ret = ldb_transaction_commit(ldb);
2692         if (ret != LDB_SUCCESS) {
2693                 DEBUG(0,("Failed to commit transaction to change password on %s: %s\n",
2694                          ldb_dn_get_linearized(user_msg->dn),
2695                          ldb_errstring(ldb)));
2696                 TALLOC_FREE(frame);
2697                 return NT_STATUS_TRANSACTION_ABORTED;
2698         }
2699
2700         TALLOC_FREE(frame);
2701         return NT_STATUS_OK;
2702 }
2703
2704
2705 NTSTATUS samdb_create_foreign_security_principal(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx,
2706                                                  struct dom_sid *sid, struct ldb_dn **ret_dn)
2707 {
2708         struct ldb_message *msg;
2709         struct ldb_dn *basedn;
2710         char *sidstr;
2711         int ret;
2712
2713         sidstr = dom_sid_string(mem_ctx, sid);
2714         NT_STATUS_HAVE_NO_MEMORY(sidstr);
2715
2716         /* We might have to create a ForeignSecurityPrincipal, even if this user
2717          * is in our own domain */
2718
2719         msg = ldb_msg_new(sidstr);
2720         if (msg == NULL) {
2721                 talloc_free(sidstr);
2722                 return NT_STATUS_NO_MEMORY;
2723         }
2724
2725         ret = dsdb_wellknown_dn(sam_ctx, sidstr,
2726                                 ldb_get_default_basedn(sam_ctx),
2727                                 DS_GUID_FOREIGNSECURITYPRINCIPALS_CONTAINER,
2728                                 &basedn);
2729         if (ret != LDB_SUCCESS) {
2730                 DEBUG(0, ("Failed to find DN for "
2731                           "ForeignSecurityPrincipal container - %s\n", ldb_errstring(sam_ctx)));
2732                 talloc_free(sidstr);
2733                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
2734         }
2735
2736         /* add core elements to the ldb_message for the alias */
2737         msg->dn = basedn;
2738         if ( ! ldb_dn_add_child_fmt(msg->dn, "CN=%s", sidstr)) {
2739                 talloc_free(sidstr);
2740                 return NT_STATUS_NO_MEMORY;
2741         }
2742
2743         ret = ldb_msg_add_string(msg, "objectClass",
2744                                  "foreignSecurityPrincipal");
2745         if (ret != LDB_SUCCESS) {
2746                 talloc_free(sidstr);
2747                 return NT_STATUS_NO_MEMORY;
2748         }
2749
2750         /* create the alias */
2751         ret = ldb_add(sam_ctx, msg);
2752         if (ret != LDB_SUCCESS) {
2753                 DEBUG(0,("Failed to create foreignSecurityPrincipal "
2754                          "record %s: %s\n",
2755                          ldb_dn_get_linearized(msg->dn),
2756                          ldb_errstring(sam_ctx)));
2757                 talloc_free(sidstr);
2758                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
2759         }
2760
2761         *ret_dn = talloc_steal(mem_ctx, msg->dn);
2762         talloc_free(sidstr);
2763
2764         return NT_STATUS_OK;
2765 }
2766
2767
2768 /*
2769   Find the DN of a domain, assuming it to be a dotted.dns name
2770 */
2771
2772 struct ldb_dn *samdb_dns_domain_to_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx, const char *dns_domain)
2773 {
2774         unsigned int i;
2775         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
2776         const char *binary_encoded;
2777         const char * const *split_realm;
2778         struct ldb_dn *dn;
2779
2780         if (!tmp_ctx) {
2781                 return NULL;
2782         }
2783
2784         split_realm = (const char * const *)str_list_make(tmp_ctx, dns_domain, ".");
2785         if (!split_realm) {
2786                 talloc_free(tmp_ctx);
2787                 return NULL;
2788         }
2789         dn = ldb_dn_new(mem_ctx, ldb, NULL);
2790         for (i=0; split_realm[i]; i++) {
2791                 binary_encoded = ldb_binary_encode_string(tmp_ctx, split_realm[i]);
2792                 if (!ldb_dn_add_base_fmt(dn, "dc=%s", binary_encoded)) {
2793                         DEBUG(2, ("Failed to add dc=%s element to DN %s\n",
2794                                   binary_encoded, ldb_dn_get_linearized(dn)));
2795                         talloc_free(tmp_ctx);
2796                         return NULL;
2797                 }
2798         }
2799         if (!ldb_dn_validate(dn)) {
2800                 DEBUG(2, ("Failed to validated DN %s\n",
2801                           ldb_dn_get_linearized(dn)));
2802                 talloc_free(tmp_ctx);
2803                 return NULL;
2804         }
2805         talloc_free(tmp_ctx);
2806         return dn;
2807 }
2808
2809
2810 /*
2811   Find the DNS equivalent of a DN, in dotted DNS form
2812 */
2813 char *samdb_dn_to_dns_domain(TALLOC_CTX *mem_ctx, struct ldb_dn *dn)
2814 {
2815         int i, num_components = ldb_dn_get_comp_num(dn);
2816         char *dns_name = talloc_strdup(mem_ctx, "");
2817         if (dns_name == NULL) {
2818                 return NULL;
2819         }
2820
2821         for (i=0; i<num_components; i++) {
2822                 const struct ldb_val *v = ldb_dn_get_component_val(dn, i);
2823                 char *s;
2824                 if (v == NULL) {
2825                         talloc_free(dns_name);
2826                         return NULL;
2827                 }
2828                 s = talloc_asprintf_append_buffer(dns_name, "%*.*s.",
2829                                                   (int)v->length, (int)v->length, (char *)v->data);
2830                 if (s == NULL) {
2831                         talloc_free(dns_name);
2832                         return NULL;
2833                 }
2834                 dns_name = s;
2835         }
2836
2837         /* remove the last '.' */
2838         if (dns_name[0] != 0) {
2839                 dns_name[strlen(dns_name)-1] = 0;
2840         }
2841
2842         return dns_name;
2843 }
2844
2845 /*
2846   Find the DNS _msdcs name for a given NTDS GUID. The resulting DNS
2847   name is based on the forest DNS name
2848 */
2849 char *samdb_ntds_msdcs_dns_name(struct ldb_context *samdb,
2850                                 TALLOC_CTX *mem_ctx,
2851                                 const struct GUID *ntds_guid)
2852 {
2853         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
2854         const char *guid_str;
2855         struct ldb_dn *forest_dn;
2856         const char *dnsforest;
2857         char *ret;
2858
2859         guid_str = GUID_string(tmp_ctx, ntds_guid);
2860         if (guid_str == NULL) {
2861                 talloc_free(tmp_ctx);
2862                 return NULL;
2863         }
2864         forest_dn = ldb_get_root_basedn(samdb);
2865         if (forest_dn == NULL) {
2866                 talloc_free(tmp_ctx);
2867                 return NULL;
2868         }
2869         dnsforest = samdb_dn_to_dns_domain(tmp_ctx, forest_dn);
2870         if (dnsforest == NULL) {
2871                 talloc_free(tmp_ctx);
2872                 return NULL;
2873         }
2874         ret = talloc_asprintf(mem_ctx, "%s._msdcs.%s", guid_str, dnsforest);
2875         talloc_free(tmp_ctx);
2876         return ret;
2877 }
2878
2879
2880 /*
2881   Find the DN of a domain, be it the netbios or DNS name
2882 */
2883 struct ldb_dn *samdb_domain_to_dn(struct ldb_context *ldb, TALLOC_CTX *mem_ctx,
2884                                   const char *domain_name)
2885 {
2886         const char * const domain_ref_attrs[] = {
2887                 "ncName", NULL
2888         };
2889         const char * const domain_ref2_attrs[] = {
2890                 NULL
2891         };
2892         struct ldb_result *res_domain_ref;
2893         char *escaped_domain = ldb_binary_encode_string(mem_ctx, domain_name);
2894         /* find the domain's DN */
2895         int ret_domain = ldb_search(ldb, mem_ctx,
2896                                             &res_domain_ref,
2897                                             samdb_partitions_dn(ldb, mem_ctx),
2898                                             LDB_SCOPE_ONELEVEL,
2899                                             domain_ref_attrs,
2900                                             "(&(nETBIOSName=%s)(objectclass=crossRef))",
2901                                             escaped_domain);
2902         if (ret_domain != LDB_SUCCESS) {
2903                 return NULL;
2904         }
2905
2906         if (res_domain_ref->count == 0) {
2907                 ret_domain = ldb_search(ldb, mem_ctx,
2908                                                 &res_domain_ref,
2909                                                 samdb_dns_domain_to_dn(ldb, mem_ctx, domain_name),
2910                                                 LDB_SCOPE_BASE,
2911                                                 domain_ref2_attrs,
2912                                                 "(objectclass=domain)");
2913                 if (ret_domain != LDB_SUCCESS) {
2914                         return NULL;
2915                 }
2916
2917                 if (res_domain_ref->count == 1) {
2918                         return res_domain_ref->msgs[0]->dn;
2919                 }
2920                 return NULL;
2921         }
2922
2923         if (res_domain_ref->count > 1) {
2924                 DEBUG(0,("Found %d records matching domain [%s]\n",
2925                          ret_domain, domain_name));
2926                 return NULL;
2927         }
2928
2929         return samdb_result_dn(ldb, mem_ctx, res_domain_ref->msgs[0], "nCName", NULL);
2930
2931 }
2932
2933
2934 /*
2935   use a GUID to find a DN
2936  */
2937 int dsdb_find_dn_by_guid(struct ldb_context *ldb,
2938                          TALLOC_CTX *mem_ctx,
2939                          const struct GUID *guid,
2940                          uint32_t dsdb_flags,
2941                          struct ldb_dn **dn)
2942 {
2943         int ret;
2944         struct ldb_result *res;
2945         const char *attrs[] = { NULL };
2946         char *guid_str = GUID_string(mem_ctx, guid);
2947
2948         if (!guid_str) {
2949                 return ldb_operr(ldb);
2950         }
2951
2952         ret = dsdb_search(ldb, mem_ctx, &res, NULL, LDB_SCOPE_SUBTREE, attrs,
2953                           DSDB_SEARCH_SEARCH_ALL_PARTITIONS |
2954                           DSDB_SEARCH_SHOW_EXTENDED_DN |
2955                           DSDB_SEARCH_ONE_ONLY | dsdb_flags,
2956                           "objectGUID=%s", guid_str);
2957         talloc_free(guid_str);
2958         if (ret != LDB_SUCCESS) {
2959                 return ret;
2960         }
2961
2962         *dn = talloc_steal(mem_ctx, res->msgs[0]->dn);
2963         talloc_free(res);
2964
2965         return LDB_SUCCESS;
2966 }
2967
2968 /*
2969   use a DN to find a GUID with a given attribute name
2970  */
2971 int dsdb_find_guid_attr_by_dn(struct ldb_context *ldb,
2972                               struct ldb_dn *dn, const char *attribute,
2973                               struct GUID *guid)
2974 {
2975         int ret;
2976         struct ldb_result *res;
2977         const char *attrs[2];
2978         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
2979
2980         attrs[0] = attribute;
2981         attrs[1] = NULL;
2982
2983         ret = dsdb_search_dn(ldb, tmp_ctx, &res, dn, attrs,
2984                              DSDB_SEARCH_SHOW_DELETED |
2985                              DSDB_SEARCH_SHOW_RECYCLED);
2986         if (ret != LDB_SUCCESS) {
2987                 talloc_free(tmp_ctx);
2988                 return ret;
2989         }
2990         if (res->count < 1) {
2991                 talloc_free(tmp_ctx);
2992                 return ldb_error(ldb, LDB_ERR_NO_SUCH_OBJECT, __func__);
2993         }
2994         *guid = samdb_result_guid(res->msgs[0], attribute);
2995         talloc_free(tmp_ctx);
2996         return LDB_SUCCESS;
2997 }
2998
2999 /*
3000   use a DN to find a GUID
3001  */
3002 int dsdb_find_guid_by_dn(struct ldb_context *ldb,
3003                          struct ldb_dn *dn, struct GUID *guid)
3004 {
3005         return dsdb_find_guid_attr_by_dn(ldb, dn, "objectGUID", guid);
3006 }
3007
3008
3009
3010 /*
3011  adds the given GUID to the given ldb_message. This value is added
3012  for the given attr_name (may be either "objectGUID" or "parentGUID").
3013  */
3014 int dsdb_msg_add_guid(struct ldb_message *msg,
3015                 struct GUID *guid,
3016                 const char *attr_name)
3017 {
3018         int ret;
3019         struct ldb_val v;
3020         NTSTATUS status;
3021         TALLOC_CTX *tmp_ctx =  talloc_init("dsdb_msg_add_guid");
3022
3023         status = GUID_to_ndr_blob(guid, tmp_ctx, &v);
3024         if (!NT_STATUS_IS_OK(status)) {
3025                 ret = LDB_ERR_OPERATIONS_ERROR;
3026                 goto done;
3027         }
3028
3029         ret = ldb_msg_add_steal_value(msg, attr_name, &v);
3030         if (ret != LDB_SUCCESS) {
3031                 DEBUG(4,(__location__ ": Failed to add %s to the message\n",
3032                                          attr_name));
3033                 goto done;
3034         }
3035
3036         ret = LDB_SUCCESS;
3037
3038 done:
3039         talloc_free(tmp_ctx);
3040         return ret;
3041
3042 }
3043
3044
3045 /*
3046   use a DN to find a SID
3047  */
3048 int dsdb_find_sid_by_dn(struct ldb_context *ldb,
3049                         struct ldb_dn *dn, struct dom_sid *sid)
3050 {
3051         int ret;
3052         struct ldb_result *res;
3053         const char *attrs[] = { "objectSid", NULL };
3054         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
3055         struct dom_sid *s;
3056
3057         ZERO_STRUCTP(sid);
3058
3059         ret = dsdb_search_dn(ldb, tmp_ctx, &res, dn, attrs,
3060                              DSDB_SEARCH_SHOW_DELETED |
3061                              DSDB_SEARCH_SHOW_RECYCLED);
3062         if (ret != LDB_SUCCESS) {
3063                 talloc_free(tmp_ctx);
3064                 return ret;
3065         }
3066         if (res->count < 1) {
3067                 talloc_free(tmp_ctx);
3068                 return ldb_error(ldb, LDB_ERR_NO_SUCH_OBJECT, __func__);
3069         }
3070         s = samdb_result_dom_sid(tmp_ctx, res->msgs[0], "objectSid");
3071         if (s == NULL) {
3072                 talloc_free(tmp_ctx);
3073                 return ldb_error(ldb, LDB_ERR_NO_SUCH_OBJECT, __func__);
3074         }
3075         *sid = *s;
3076         talloc_free(tmp_ctx);
3077         return LDB_SUCCESS;
3078 }
3079
3080 /*
3081   use a SID to find a DN
3082  */
3083 int dsdb_find_dn_by_sid(struct ldb_context *ldb,
3084                         TALLOC_CTX *mem_ctx,
3085                         struct dom_sid *sid, struct ldb_dn **dn)
3086 {
3087         int ret;
3088         struct ldb_result *res;
3089         const char *attrs[] = { NULL };
3090         char *sid_str = ldap_encode_ndr_dom_sid(mem_ctx, sid);
3091
3092         if (!sid_str) {
3093                 return ldb_operr(ldb);
3094         }
3095
3096         ret = dsdb_search(ldb, mem_ctx, &res, NULL, LDB_SCOPE_SUBTREE, attrs,
3097                           DSDB_SEARCH_SEARCH_ALL_PARTITIONS |
3098                           DSDB_SEARCH_SHOW_EXTENDED_DN |
3099                           DSDB_SEARCH_ONE_ONLY,
3100                           "objectSid=%s", sid_str);
3101         talloc_free(sid_str);
3102         if (ret != LDB_SUCCESS) {
3103                 return ret;
3104         }
3105
3106         *dn = talloc_steal(mem_ctx, res->msgs[0]->dn);
3107         talloc_free(res);
3108
3109         return LDB_SUCCESS;
3110 }
3111
3112 /*
3113   load a repsFromTo blob list for a given partition GUID
3114   attr must be "repsFrom" or "repsTo"
3115  */
3116 WERROR dsdb_loadreps(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
3117                      const char *attr, struct repsFromToBlob **r, uint32_t *count)
3118 {
3119         const char *attrs[] = { attr, NULL };
3120         struct ldb_result *res = NULL;
3121         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
3122         unsigned int i;
3123         struct ldb_message_element *el;
3124         int ret;
3125
3126         *r = NULL;
3127         *count = 0;
3128
3129         ret = dsdb_search_dn(sam_ctx, tmp_ctx, &res, dn, attrs, 0);
3130         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
3131                 /* partition hasn't been replicated yet */
3132                 return WERR_OK;
3133         }
3134         if (ret != LDB_SUCCESS) {
3135                 DEBUG(0,("dsdb_loadreps: failed to read partition object: %s\n", ldb_errstring(sam_ctx)));
3136                 talloc_free(tmp_ctx);
3137                 return WERR_DS_DRA_INTERNAL_ERROR;
3138         }
3139
3140         el = ldb_msg_find_element(res->msgs[0], attr);
3141         if (el == NULL) {
3142                 /* it's OK to be empty */
3143                 talloc_free(tmp_ctx);
3144                 return WERR_OK;
3145         }
3146
3147         *count = el->num_values;
3148         *r = talloc_array(mem_ctx, struct repsFromToBlob, *count);
3149         if (*r == NULL) {
3150                 talloc_free(tmp_ctx);
3151                 return WERR_DS_DRA_INTERNAL_ERROR;
3152         }
3153
3154         for (i=0; i<(*count); i++) {
3155                 enum ndr_err_code ndr_err;
3156                 ndr_err = ndr_pull_struct_blob(&el->values[i],
3157                                                mem_ctx,
3158                                                &(*r)[i],
3159                                                (ndr_pull_flags_fn_t)ndr_pull_repsFromToBlob);
3160                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
3161                         talloc_free(tmp_ctx);
3162                         return WERR_DS_DRA_INTERNAL_ERROR;
3163                 }
3164         }
3165
3166         talloc_free(tmp_ctx);
3167
3168         return WERR_OK;
3169 }
3170
3171 /*
3172   save the repsFromTo blob list for a given partition GUID
3173   attr must be "repsFrom" or "repsTo"
3174  */
3175 WERROR dsdb_savereps(struct ldb_context *sam_ctx, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
3176                      const char *attr, struct repsFromToBlob *r, uint32_t count)
3177 {
3178         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
3179         struct ldb_message *msg;
3180         struct ldb_message_element *el;
3181         unsigned int i;
3182
3183         msg = ldb_msg_new(tmp_ctx);
3184         msg->dn = dn;
3185         if (ldb_msg_add_empty(msg, attr, LDB_FLAG_MOD_REPLACE, &el) != LDB_SUCCESS) {
3186                 goto failed;
3187         }
3188
3189         el->values = talloc_array(msg, struct ldb_val, count);
3190         if (!el->values) {
3191                 goto failed;
3192         }
3193
3194         for (i=0; i<count; i++) {
3195                 struct ldb_val v;
3196                 enum ndr_err_code ndr_err;
3197
3198                 ndr_err = ndr_push_struct_blob(&v, tmp_ctx,
3199                                                &r[i],
3200                                                (ndr_push_flags_fn_t)ndr_push_repsFromToBlob);
3201                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
3202                         goto failed;
3203                 }
3204
3205                 el->num_values++;
3206                 el->values[i] = v;
3207         }
3208
3209         if (dsdb_modify(sam_ctx, msg, 0) != LDB_SUCCESS) {
3210                 DEBUG(0,("Failed to store %s - %s\n", attr, ldb_errstring(sam_ctx)));
3211                 goto failed;
3212         }
3213
3214         talloc_free(tmp_ctx);
3215
3216         return WERR_OK;
3217
3218 failed:
3219         talloc_free(tmp_ctx);
3220         return WERR_DS_DRA_INTERNAL_ERROR;
3221 }
3222
3223
3224 /*
3225   load the uSNHighest and the uSNUrgent attributes from the @REPLCHANGED
3226   object for a partition
3227  */
3228 int dsdb_load_partition_usn(struct ldb_context *ldb, struct ldb_dn *dn,
3229                                 uint64_t *uSN, uint64_t *urgent_uSN)
3230 {
3231         struct ldb_request *req;
3232         int ret;
3233         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
3234         struct dsdb_control_current_partition *p_ctrl;
3235         struct ldb_result *res;
3236
3237         res = talloc_zero(tmp_ctx, struct ldb_result);
3238         if (!res) {
3239                 talloc_free(tmp_ctx);
3240                 return ldb_oom(ldb);
3241         }
3242
3243         ret = ldb_build_search_req(&req, ldb, tmp_ctx,
3244                                    ldb_dn_new(tmp_ctx, ldb, "@REPLCHANGED"),
3245                                    LDB_SCOPE_BASE,
3246                                    NULL, NULL,
3247                                    NULL,
3248                                    res, ldb_search_default_callback,
3249                                    NULL);
3250         if (ret != LDB_SUCCESS) {
3251                 talloc_free(tmp_ctx);
3252                 return ret;
3253         }
3254
3255         p_ctrl = talloc(req, struct dsdb_control_current_partition);
3256         if (p_ctrl == NULL) {
3257                 talloc_free(tmp_ctx);
3258                 return ldb_oom(ldb);
3259         }
3260         p_ctrl->version = DSDB_CONTROL_CURRENT_PARTITION_VERSION;
3261         p_ctrl->dn = dn;
3262
3263         ret = ldb_request_add_control(req,
3264                                       DSDB_CONTROL_CURRENT_PARTITION_OID,
3265                                       false, p_ctrl);
3266         if (ret != LDB_SUCCESS) {
3267                 talloc_free(tmp_ctx);
3268                 return ret;
3269         }
3270
3271         /* Run the new request */
3272         ret = ldb_request(ldb, req);
3273
3274         if (ret == LDB_SUCCESS) {
3275                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
3276         }
3277
3278         if (ret == LDB_ERR_NO_SUCH_OBJECT || ret == LDB_ERR_INVALID_DN_SYNTAX) {
3279                 /* it hasn't been created yet, which means
3280                    an implicit value of zero */
3281                 *uSN = 0;
3282                 talloc_free(tmp_ctx);
3283                 return LDB_SUCCESS;
3284         }
3285
3286         if (ret != LDB_SUCCESS) {
3287                 talloc_free(tmp_ctx);
3288                 return ret;
3289         }
3290
3291         if (res->count < 1) {
3292                 *uSN = 0;
3293                 if (urgent_uSN) {
3294                         *urgent_uSN = 0;
3295                 }
3296         } else {
3297                 *uSN = ldb_msg_find_attr_as_uint64(res->msgs[0], "uSNHighest", 0);
3298                 if (urgent_uSN) {
3299                         *urgent_uSN = ldb_msg_find_attr_as_uint64(res->msgs[0], "uSNUrgent", 0);
3300                 }
3301         }
3302
3303         talloc_free(tmp_ctx);
3304
3305         return LDB_SUCCESS;
3306 }
3307
3308 int drsuapi_DsReplicaCursor2_compare(const struct drsuapi_DsReplicaCursor2 *c1,
3309                                                    const struct drsuapi_DsReplicaCursor2 *c2)
3310 {
3311         return GUID_compare(&c1->source_dsa_invocation_id, &c2->source_dsa_invocation_id);
3312 }
3313
3314 int drsuapi_DsReplicaCursor_compare(const struct drsuapi_DsReplicaCursor *c1,
3315                                     const struct drsuapi_DsReplicaCursor *c2)
3316 {
3317         return GUID_compare(&c1->source_dsa_invocation_id, &c2->source_dsa_invocation_id);
3318 }
3319
3320
3321 /*
3322   see if a computer identified by its invocationId is a RODC
3323 */
3324 int samdb_is_rodc(struct ldb_context *sam_ctx, const struct GUID *objectGUID, bool *is_rodc)
3325 {
3326         /* 1) find the DN for this servers NTDSDSA object
3327            2) search for the msDS-isRODC attribute
3328            3) if not present then not a RODC
3329            4) if present and TRUE then is a RODC
3330         */
3331         struct ldb_dn *config_dn;
3332         const char *attrs[] = { "msDS-isRODC", NULL };
3333         int ret;
3334         struct ldb_result *res;
3335         TALLOC_CTX *tmp_ctx = talloc_new(sam_ctx);
3336
3337         config_dn = ldb_get_config_basedn(sam_ctx);
3338         if (!config_dn) {
3339                 talloc_free(tmp_ctx);
3340                 return ldb_operr(sam_ctx);
3341         }
3342
3343         ret = dsdb_search(sam_ctx, tmp_ctx, &res, config_dn, LDB_SCOPE_SUBTREE, attrs,
3344                           DSDB_SEARCH_ONE_ONLY, "objectGUID=%s", GUID_string(tmp_ctx, objectGUID));
3345
3346         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
3347                 *is_rodc = false;
3348                 talloc_free(tmp_ctx);
3349                 return LDB_SUCCESS;
3350         }
3351
3352         if (ret != LDB_SUCCESS) {
3353                 DEBUG(1,(("Failed to find our own NTDS Settings object by objectGUID=%s!\n"),
3354                          GUID_string(tmp_ctx, objectGUID)));
3355                 *is_rodc = false;
3356                 talloc_free(tmp_ctx);
3357                 return ret;
3358         }
3359
3360         ret = ldb_msg_find_attr_as_bool(res->msgs[0], "msDS-isRODC", 0);
3361         *is_rodc = (ret == 1);
3362
3363         talloc_free(tmp_ctx);
3364         return LDB_SUCCESS;
3365 }
3366
3367
3368 /*
3369   see if we are a RODC
3370 */
3371 int samdb_rodc(struct ldb_context *sam_ctx, bool *am_rodc)
3372 {
3373         const struct GUID *objectGUID;
3374         int ret;
3375         bool *cached;
3376
3377         /* see if we have a cached copy */
3378         cached = (bool *)ldb_get_opaque(sam_ctx, "cache.am_rodc");
3379         if (cached) {
3380                 *am_rodc = *cached;
3381                 return LDB_SUCCESS;
3382         }
3383
3384         objectGUID = samdb_ntds_objectGUID(sam_ctx);
3385         if (!objectGUID) {
3386                 return ldb_operr(sam_ctx);
3387         }
3388
3389         ret = samdb_is_rodc(sam_ctx, objectGUID, am_rodc);
3390         if (ret != LDB_SUCCESS) {
3391                 return ret;
3392         }
3393
3394         cached = talloc(sam_ctx, bool);
3395         if (cached == NULL) {
3396                 return ldb_oom(sam_ctx);
3397         }
3398         *cached = *am_rodc;
3399
3400         ret = ldb_set_opaque(sam_ctx, "cache.am_rodc", cached);
3401         if (ret != LDB_SUCCESS) {
3402                 talloc_free(cached);
3403                 return ldb_operr(sam_ctx);
3404         }
3405
3406         return LDB_SUCCESS;
3407 }
3408
3409 bool samdb_set_am_rodc(struct ldb_context *ldb, bool am_rodc)
3410 {
3411         TALLOC_CTX *tmp_ctx;
3412         bool *cached;
3413
3414         tmp_ctx = talloc_new(ldb);
3415         if (tmp_ctx == NULL) {
3416                 goto failed;
3417         }
3418
3419         cached = talloc(tmp_ctx, bool);
3420         if (!cached) {
3421                 goto failed;
3422         }
3423
3424         *cached = am_rodc;
3425         if (ldb_set_opaque(ldb, "cache.am_rodc", cached) != LDB_SUCCESS) {
3426                 goto failed;
3427         }
3428
3429         talloc_steal(ldb, cached);
3430         talloc_free(tmp_ctx);
3431         return true;
3432
3433 failed:
3434         DEBUG(1,("Failed to set our own cached am_rodc in the ldb!\n"));
3435         talloc_free(tmp_ctx);
3436         return false;
3437 }
3438
3439
3440 /*
3441  * return NTDSSiteSettings options. See MS-ADTS 7.1.1.2.2.1.1
3442  * flags are DS_NTDSSETTINGS_OPT_*
3443  */
3444 int samdb_ntds_site_settings_options(struct ldb_context *ldb_ctx,
3445                                         uint32_t *options)
3446 {
3447         int rc;
3448         TALLOC_CTX *tmp_ctx;
3449         struct ldb_result *res;
3450         struct ldb_dn *site_dn;
3451         const char *attrs[] = { "options", NULL };
3452
3453         tmp_ctx = talloc_new(ldb_ctx);
3454         if (tmp_ctx == NULL)
3455                 goto failed;
3456
3457         /* Retrieve the site dn for the ldb that we
3458          * have open.  This is our local site.
3459          */
3460         site_dn = samdb_server_site_dn(ldb_ctx, tmp_ctx);
3461         if (site_dn == NULL)
3462                 goto failed;
3463
3464         /* Perform a one level (child) search from the local
3465          * site distinguided name.   We're looking for the
3466          * "options" attribute within the nTDSSiteSettings
3467          * object
3468          */
3469         rc = ldb_search(ldb_ctx, tmp_ctx, &res, site_dn,
3470                         LDB_SCOPE_ONELEVEL, attrs,
3471                         "objectClass=nTDSSiteSettings");
3472
3473         if (rc != LDB_SUCCESS || res->count != 1)
3474                 goto failed;
3475
3476         *options = ldb_msg_find_attr_as_uint(res->msgs[0], "options", 0);
3477
3478         talloc_free(tmp_ctx);
3479
3480         return LDB_SUCCESS;
3481
3482 failed:
3483         DEBUG(1,("Failed to find our NTDS Site Settings options in ldb!\n"));
3484         talloc_free(tmp_ctx);
3485         return ldb_error(ldb_ctx, LDB_ERR_NO_SUCH_OBJECT, __func__);
3486 }
3487
3488 /*
3489   return NTDS options flags. See MS-ADTS 7.1.1.2.2.1.2.1.1
3490
3491   flags are DS_NTDS_OPTION_*
3492 */
3493 int samdb_ntds_options(struct ldb_context *ldb, uint32_t *options)
3494 {
3495         TALLOC_CTX *tmp_ctx;
3496         const char *attrs[] = { "options", NULL };
3497         int ret;
3498         struct ldb_result *res;
3499
3500         tmp_ctx = talloc_new(ldb);
3501         if (tmp_ctx == NULL) {
3502                 goto failed;
3503         }
3504
3505         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb, tmp_ctx), LDB_SCOPE_BASE, attrs, NULL);
3506         if (ret != LDB_SUCCESS) {
3507                 goto failed;
3508         }
3509
3510         if (res->count != 1) {
3511                 goto failed;
3512         }
3513
3514         *options = ldb_msg_find_attr_as_uint(res->msgs[0], "options", 0);
3515
3516         talloc_free(tmp_ctx);
3517
3518         return LDB_SUCCESS;
3519
3520 failed:
3521         DEBUG(1,("Failed to find our own NTDS Settings options in the ldb!\n"));
3522         talloc_free(tmp_ctx);
3523         return ldb_error(ldb, LDB_ERR_NO_SUCH_OBJECT, __func__);
3524 }
3525
3526 const char* samdb_ntds_object_category(TALLOC_CTX *tmp_ctx, struct ldb_context *ldb)
3527 {
3528         const char *attrs[] = { "objectCategory", NULL };
3529         int ret;
3530         struct ldb_result *res;
3531
3532         ret = ldb_search(ldb, tmp_ctx, &res, samdb_ntds_settings_dn(ldb, tmp_ctx), LDB_SCOPE_BASE, attrs, NULL);
3533         if (ret != LDB_SUCCESS) {
3534                 goto failed;
3535         }
3536
3537         if (res->count != 1) {
3538                 goto failed;
3539         }
3540
3541         return ldb_msg_find_attr_as_string(res->msgs[0], "objectCategory", NULL);
3542
3543 failed:
3544         DEBUG(1,("Failed to find our own NTDS Settings objectCategory in the ldb!\n"));
3545         return NULL;
3546 }
3547
3548 /*
3549  * Function which generates a "lDAPDisplayName" attribute from a "CN" one.
3550  * Algorithm implemented according to MS-ADTS 3.1.1.2.3.4
3551  */
3552 const char *samdb_cn_to_lDAPDisplayName(TALLOC_CTX *mem_ctx, const char *cn)
3553 {
3554         char **tokens, *ret;
3555         size_t i;
3556
3557         tokens = str_list_make(mem_ctx, cn, " -_");
3558         if (tokens == NULL)
3559                 return NULL;
3560
3561         /* "tolower()" and "toupper()" should also work properly on 0x00 */
3562         tokens[0][0] = tolower(tokens[0][0]);
3563         for (i = 1; i < str_list_length((const char * const *)tokens); i++)
3564                 tokens[i][0] = toupper(tokens[i][0]);
3565
3566         ret = talloc_strdup(mem_ctx, tokens[0]);
3567         for (i = 1; i < str_list_length((const char * const *)tokens); i++)
3568                 ret = talloc_asprintf_append_buffer(ret, "%s", tokens[i]);
3569
3570         talloc_free(tokens);
3571
3572         return ret;
3573 }
3574
3575 /*
3576  * This detects and returns the domain functional level (DS_DOMAIN_FUNCTION_*)
3577  */
3578 int dsdb_functional_level(struct ldb_context *ldb)
3579 {
3580         int *domainFunctionality =
3581                 talloc_get_type(ldb_get_opaque(ldb, "domainFunctionality"), int);
3582         if (!domainFunctionality) {
3583                 /* this is expected during initial provision */
3584                 DEBUG(4,(__location__ ": WARNING: domainFunctionality not setup\n"));
3585                 return DS_DOMAIN_FUNCTION_2000;
3586         }
3587         return *domainFunctionality;
3588 }
3589
3590 /*
3591  * This detects and returns the forest functional level (DS_DOMAIN_FUNCTION_*)
3592  */
3593 int dsdb_forest_functional_level(struct ldb_context *ldb)
3594 {
3595         int *forestFunctionality =
3596                 talloc_get_type(ldb_get_opaque(ldb, "forestFunctionality"), int);
3597         if (!forestFunctionality) {
3598                 DEBUG(0,(__location__ ": WARNING: forestFunctionality not setup\n"));
3599                 return DS_DOMAIN_FUNCTION_2000;
3600         }
3601         return *forestFunctionality;
3602 }
3603
3604 /*
3605   set a GUID in an extended DN structure
3606  */
3607 int dsdb_set_extended_dn_guid(struct ldb_dn *dn, const struct GUID *guid, const char *component_name)
3608 {
3609         struct ldb_val v;
3610         NTSTATUS status;
3611         int ret;
3612
3613         status = GUID_to_ndr_blob(guid, dn, &v);
3614         if (!NT_STATUS_IS_OK(status)) {
3615                 return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
3616         }
3617
3618         ret = ldb_dn_set_extended_component(dn, component_name, &v);
3619         data_blob_free(&v);
3620         return ret;
3621 }
3622
3623 /*
3624   return a GUID from a extended DN structure
3625  */
3626 NTSTATUS dsdb_get_extended_dn_guid(struct ldb_dn *dn, struct GUID *guid, const char *component_name)
3627 {
3628         const struct ldb_val *v;
3629
3630         v = ldb_dn_get_extended_component(dn, component_name);
3631         if (v == NULL) {
3632                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3633         }
3634
3635         return GUID_from_ndr_blob(v, guid);
3636 }
3637
3638 /*
3639   return a uint64_t from a extended DN structure
3640  */
3641 NTSTATUS dsdb_get_extended_dn_uint64(struct ldb_dn *dn, uint64_t *val, const char *component_name)
3642 {
3643         const struct ldb_val *v;
3644         char *s;
3645
3646         v = ldb_dn_get_extended_component(dn, component_name);
3647         if (v == NULL) {
3648                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3649         }
3650         s = talloc_strndup(dn, (const char *)v->data, v->length);
3651         NT_STATUS_HAVE_NO_MEMORY(s);
3652
3653         *val = strtoull(s, NULL, 0);
3654
3655         talloc_free(s);
3656         return NT_STATUS_OK;
3657 }
3658
3659 /*
3660   return a NTTIME from a extended DN structure
3661  */
3662 NTSTATUS dsdb_get_extended_dn_nttime(struct ldb_dn *dn, NTTIME *nttime, const char *component_name)
3663 {
3664         return dsdb_get_extended_dn_uint64(dn, nttime, component_name);
3665 }
3666
3667 /*
3668   return a uint32_t from a extended DN structure
3669  */
3670 NTSTATUS dsdb_get_extended_dn_uint32(struct ldb_dn *dn, uint32_t *val, const char *component_name)
3671 {
3672         const struct ldb_val *v;
3673         char *s;
3674
3675         v = ldb_dn_get_extended_component(dn, component_name);
3676         if (v == NULL) {
3677                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3678         }
3679
3680         s = talloc_strndup(dn, (const char *)v->data, v->length);
3681         NT_STATUS_HAVE_NO_MEMORY(s);
3682
3683         *val = strtoul(s, NULL, 0);
3684
3685         talloc_free(s);
3686         return NT_STATUS_OK;
3687 }
3688
3689 /*
3690   return a dom_sid from a extended DN structure
3691  */
3692 NTSTATUS dsdb_get_extended_dn_sid(struct ldb_dn *dn, struct dom_sid *sid, const char *component_name)
3693 {
3694         const struct ldb_val *sid_blob;
3695         struct TALLOC_CTX *tmp_ctx;
3696         enum ndr_err_code ndr_err;
3697
3698         sid_blob = ldb_dn_get_extended_component(dn, component_name);
3699         if (!sid_blob) {
3700                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
3701         }
3702
3703         tmp_ctx = talloc_new(NULL);
3704
3705         ndr_err = ndr_pull_struct_blob_all(sid_blob, tmp_ctx, sid,
3706                                            (ndr_pull_flags_fn_t)ndr_pull_dom_sid);
3707         if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
3708                 NTSTATUS status = ndr_map_error2ntstatus(ndr_err);
3709                 talloc_free(tmp_ctx);
3710                 return status;
3711         }
3712
3713         talloc_free(tmp_ctx);
3714         return NT_STATUS_OK;
3715 }
3716
3717
3718 /*
3719   return RMD_FLAGS directly from a ldb_dn
3720   returns 0 if not found
3721  */
3722 uint32_t dsdb_dn_rmd_flags(struct ldb_dn *dn)
3723 {
3724         const struct ldb_val *v;
3725         char buf[32];
3726         v = ldb_dn_get_extended_component(dn, "RMD_FLAGS");
3727         if (!v || v->length > sizeof(buf)-1) return 0;
3728         strncpy(buf, (const char *)v->data, v->length);
3729         buf[v->length] = 0;
3730         return strtoul(buf, NULL, 10);
3731 }
3732
3733 /*
3734   return RMD_FLAGS directly from a ldb_val for a DN
3735   returns 0 if RMD_FLAGS is not found
3736  */
3737 uint32_t dsdb_dn_val_rmd_flags(const struct ldb_val *val)
3738 {
3739         const char *p;
3740         uint32_t flags;
3741         char *end;
3742
3743         if (val->length < 13) {
3744                 return 0;
3745         }
3746         p = memmem(val->data, val->length, "<RMD_FLAGS=", 11);
3747         if (!p) {
3748                 return 0;
3749         }
3750         flags = strtoul(p+11, &end, 10);
3751         if (!end || *end != '>') {
3752                 /* it must end in a > */
3753                 return 0;
3754         }
3755         return flags;
3756 }
3757
3758 /*
3759   return true if a ldb_val containing a DN in storage form is deleted
3760  */
3761 bool dsdb_dn_is_deleted_val(const struct ldb_val *val)
3762 {
3763         return (dsdb_dn_val_rmd_flags(val) & DSDB_RMD_FLAG_DELETED) != 0;
3764 }
3765
3766 /*
3767   return true if a ldb_val containing a DN in storage form is
3768   in the upgraded w2k3 linked attribute format
3769  */
3770 bool dsdb_dn_is_upgraded_link_val(const struct ldb_val *val)
3771 {
3772         return memmem(val->data, val->length, "<RMD_VERSION=", 13) != NULL;
3773 }
3774
3775 /*
3776   return a DN for a wellknown GUID
3777  */
3778 int dsdb_wellknown_dn(struct ldb_context *samdb, TALLOC_CTX *mem_ctx,
3779                       struct ldb_dn *nc_root, const char *wk_guid,
3780                       struct ldb_dn **wkguid_dn)
3781 {
3782         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
3783         const char *attrs[] = { NULL };
3784         int ret;
3785         struct ldb_dn *dn;
3786         struct ldb_result *res;
3787
3788         /* construct the magic WKGUID DN */
3789         dn = ldb_dn_new_fmt(tmp_ctx, samdb, "<WKGUID=%s,%s>",
3790                             wk_guid, ldb_dn_get_linearized(nc_root));
3791         if (!wkguid_dn) {
3792                 talloc_free(tmp_ctx);
3793                 return ldb_operr(samdb);
3794         }
3795
3796         ret = dsdb_search_dn(samdb, tmp_ctx, &res, dn, attrs,
3797                              DSDB_SEARCH_SHOW_DELETED |
3798                              DSDB_SEARCH_SHOW_RECYCLED);
3799         if (ret != LDB_SUCCESS) {
3800                 talloc_free(tmp_ctx);
3801                 return ret;
3802         }
3803
3804         (*wkguid_dn) = talloc_steal(mem_ctx, res->msgs[0]->dn);
3805         talloc_free(tmp_ctx);
3806         return LDB_SUCCESS;
3807 }
3808
3809
3810 static int dsdb_dn_compare_ptrs(struct ldb_dn **dn1, struct ldb_dn **dn2)
3811 {
3812         return ldb_dn_compare(*dn1, *dn2);
3813 }
3814
3815 /*
3816   find a NC root given a DN within the NC
3817  */
3818 int dsdb_find_nc_root(struct ldb_context *samdb, TALLOC_CTX *mem_ctx, struct ldb_dn *dn,
3819                       struct ldb_dn **nc_root)
3820 {
3821         const char *root_attrs[] = { "namingContexts", NULL };
3822         TALLOC_CTX *tmp_ctx;
3823         int ret;
3824         struct ldb_message_element *el;
3825         struct ldb_result *root_res;
3826         unsigned int i;
3827         struct ldb_dn **nc_dns;
3828
3829         tmp_ctx = talloc_new(samdb);
3830         if (tmp_ctx == NULL) {
3831                 return ldb_oom(samdb);
3832         }
3833
3834         ret = ldb_search(samdb, tmp_ctx, &root_res,
3835                          ldb_dn_new(tmp_ctx, samdb, ""), LDB_SCOPE_BASE, root_attrs, NULL);
3836         if (ret != LDB_SUCCESS || root_res->count == 0) {
3837                 DEBUG(1,("Searching for namingContexts in rootDSE failed: %s\n", ldb_errstring(samdb)));
3838                 talloc_free(tmp_ctx);
3839                 return ret;
3840         }
3841
3842         el = ldb_msg_find_element(root_res->msgs[0], "namingContexts");
3843         if ((el == NULL) || (el->num_values < 3)) {
3844                 struct ldb_message *tmp_msg;
3845
3846                 DEBUG(5,("dsdb_find_nc_root: Finding a valid 'namingContexts' element in the RootDSE failed. Using a temporary list."));
3847
3848                 /* This generates a temporary list of NCs in order to let the
3849                  * provisioning work. */
3850                 tmp_msg = ldb_msg_new(tmp_ctx);
3851                 if (tmp_msg == NULL) {
3852                         talloc_free(tmp_ctx);
3853                         return ldb_oom(samdb);
3854                 }
3855                 ret = ldb_msg_add_steal_string(tmp_msg, "namingContexts",
3856                                                ldb_dn_alloc_linearized(tmp_msg, ldb_get_schema_basedn(samdb)));
3857                 if (ret != LDB_SUCCESS) {
3858                         talloc_free(tmp_ctx);
3859                         return ret;
3860                 }
3861                 ret = ldb_msg_add_steal_string(tmp_msg, "namingContexts",
3862                                                ldb_dn_alloc_linearized(tmp_msg, ldb_get_config_basedn(samdb)));
3863                 if (ret != LDB_SUCCESS) {
3864                         talloc_free(tmp_ctx);
3865                         return ret;
3866                 }
3867                 ret = ldb_msg_add_steal_string(tmp_msg, "namingContexts",
3868                                                ldb_dn_alloc_linearized(tmp_msg, ldb_get_default_basedn(samdb)));
3869                 if (ret != LDB_SUCCESS) {
3870                         talloc_free(tmp_ctx);
3871                         return ret;
3872                 }
3873                 el = &tmp_msg->elements[0];
3874         }
3875
3876        nc_dns = talloc_array(tmp_ctx, struct ldb_dn *, el->num_values);
3877        if (!nc_dns) {
3878                talloc_free(tmp_ctx);
3879                return ldb_oom(samdb);
3880        }
3881
3882        for (i=0; i<el->num_values; i++) {
3883                nc_dns[i] = ldb_dn_from_ldb_val(nc_dns, samdb, &el->values[i]);
3884                if (nc_dns[i] == NULL) {
3885                        talloc_free(tmp_ctx);
3886                        return ldb_operr(samdb);
3887                }
3888        }
3889
3890        TYPESAFE_QSORT(nc_dns, el->num_values, dsdb_dn_compare_ptrs);
3891
3892        for (i=0; i<el->num_values; i++) {
3893                if (ldb_dn_compare_base(nc_dns[i], dn) == 0) {
3894                        (*nc_root) = talloc_steal(mem_ctx, nc_dns[i]);
3895                        talloc_free(tmp_ctx);
3896                        return LDB_SUCCESS;
3897                }
3898        }
3899
3900        talloc_free(tmp_ctx);
3901        return ldb_error(samdb, LDB_ERR_NO_SUCH_OBJECT, __func__);
3902 }
3903
3904
3905 /*
3906   find the deleted objects DN for any object, by looking for the NC
3907   root, then looking up the wellknown GUID
3908  */
3909 int dsdb_get_deleted_objects_dn(struct ldb_context *ldb,
3910                                 TALLOC_CTX *mem_ctx, struct ldb_dn *obj_dn,
3911                                 struct ldb_dn **do_dn)
3912 {
3913         struct ldb_dn *nc_root;
3914         int ret;
3915
3916         ret = dsdb_find_nc_root(ldb, mem_ctx, obj_dn, &nc_root);
3917         if (ret != LDB_SUCCESS) {
3918                 return ret;
3919         }
3920
3921         ret = dsdb_wellknown_dn(ldb, mem_ctx, nc_root, DS_GUID_DELETED_OBJECTS_CONTAINER, do_dn);
3922         talloc_free(nc_root);
3923         return ret;
3924 }
3925
3926 /*
3927   return the tombstoneLifetime, in days
3928  */
3929 int dsdb_tombstone_lifetime(struct ldb_context *ldb, uint32_t *lifetime)
3930 {
3931         struct ldb_dn *dn;
3932         dn = ldb_get_config_basedn(ldb);
3933         if (!dn) {
3934                 return ldb_error(ldb, LDB_ERR_NO_SUCH_OBJECT, __func__);
3935         }
3936         dn = ldb_dn_copy(ldb, dn);
3937         if (!dn) {
3938                 return ldb_operr(ldb);
3939         }
3940         /* see MS-ADTS section 7.1.1.2.4.1.1. There doesn't appear to
3941          be a wellknown GUID for this */
3942         if (!ldb_dn_add_child_fmt(dn, "CN=Directory Service,CN=Windows NT,CN=Services")) {
3943                 talloc_free(dn);
3944                 return ldb_operr(ldb);
3945         }
3946
3947         *lifetime = samdb_search_uint(ldb, dn, 180, dn, "tombstoneLifetime", "objectClass=nTDSService");
3948         talloc_free(dn);
3949         return LDB_SUCCESS;
3950 }
3951
3952 /*
3953   compare a ldb_val to a string case insensitively
3954  */
3955 int samdb_ldb_val_case_cmp(const char *s, struct ldb_val *v)
3956 {
3957         size_t len = strlen(s);
3958         int ret;
3959         if (len > v->length) return 1;
3960         ret = strncasecmp(s, (const char *)v->data, v->length);
3961         if (ret != 0) return ret;
3962         if (v->length > len && v->data[len] != 0) {
3963                 return -1;
3964         }
3965         return 0;
3966 }
3967
3968
3969 /*
3970   load the UDV for a partition in v2 format
3971   The list is returned sorted, and with our local cursor added
3972  */
3973 int dsdb_load_udv_v2(struct ldb_context *samdb, struct ldb_dn *dn, TALLOC_CTX *mem_ctx,
3974                      struct drsuapi_DsReplicaCursor2 **cursors, uint32_t *count)
3975 {
3976         static const char *attrs[] = { "replUpToDateVector", NULL };
3977         struct ldb_result *r;
3978         const struct ldb_val *ouv_value;
3979         unsigned int i;
3980         int ret;
3981         uint64_t highest_usn = 0;
3982         const struct GUID *our_invocation_id;
3983         static const struct timeval tv1970;
3984         NTTIME nt1970 = timeval_to_nttime(&tv1970);
3985
3986         ret = ldb_search(samdb, mem_ctx, &r, dn, LDB_SCOPE_BASE, attrs, NULL);
3987         if (ret != LDB_SUCCESS) {
3988                 return ret;
3989         }
3990
3991         ouv_value = ldb_msg_find_ldb_val(r->msgs[0], "replUpToDateVector");
3992         if (ouv_value) {
3993                 enum ndr_err_code ndr_err;
3994                 struct replUpToDateVectorBlob ouv;
3995
3996                 ndr_err = ndr_pull_struct_blob(ouv_value, r, &ouv,
3997                                                (ndr_pull_flags_fn_t)ndr_pull_replUpToDateVectorBlob);
3998                 if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
3999                         talloc_free(r);
4000                         return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
4001                 }
4002                 if (ouv.version != 2) {
4003                         /* we always store as version 2, and
4004                          * replUpToDateVector is not replicated
4005                          */
4006                         return LDB_ERR_INVALID_ATTRIBUTE_SYNTAX;
4007                 }
4008
4009                 *count = ouv.ctr.ctr2.count;
4010                 *cursors = talloc_steal(mem_ctx, ouv.ctr.ctr2.cursors);
4011         } else {
4012                 *count = 0;
4013                 *cursors = NULL;
4014         }
4015
4016         talloc_free(r);
4017
4018         our_invocation_id = samdb_ntds_invocation_id(samdb);
4019         if (!our_invocation_id) {
4020                 DEBUG(0,(__location__ ": No invocationID on samdb - %s\n", ldb_errstring(samdb)));
4021                 talloc_free(*cursors);
4022                 return ldb_operr(samdb);
4023         }
4024
4025         ret = ldb_sequence_number(samdb, LDB_SEQ_HIGHEST_SEQ, &highest_usn);
4026         if (ret != LDB_SUCCESS) {
4027                 /* nothing to add - this can happen after a vampire */
4028                 TYPESAFE_QSORT(*cursors, *count, drsuapi_DsReplicaCursor2_compare);
4029                 return LDB_SUCCESS;
4030         }
4031
4032         for (i=0; i<*count; i++) {
4033                 if (GUID_equal(our_invocation_id, &(*cursors)[i].source_dsa_invocation_id)) {
4034                         (*cursors)[i].highest_usn = highest_usn;
4035                         (*cursors)[i].last_sync_success = nt1970;
4036                         TYPESAFE_QSORT(*cursors, *count, drsuapi_DsReplicaCursor2_compare);
4037                         return LDB_SUCCESS;
4038                 }
4039         }
4040
4041         (*cursors) = talloc_realloc(mem_ctx, *cursors, struct drsuapi_DsReplicaCursor2, (*count)+1);
4042         if (! *cursors) {
4043                 return ldb_oom(samdb);
4044         }
4045
4046         (*cursors)[*count].source_dsa_invocation_id = *our_invocation_id;
4047         (*cursors)[*count].highest_usn = highest_usn;
4048         (*cursors)[*count].last_sync_success = nt1970;
4049         (*count)++;
4050
4051         TYPESAFE_QSORT(*cursors, *count, drsuapi_DsReplicaCursor2_compare);
4052
4053         return LDB_SUCCESS;
4054 }
4055
4056 /*
4057   load the UDV for a partition in version 1 format
4058   The list is returned sorted, and with our local cursor added
4059  */
4060 int dsdb_load_udv_v1(struct ldb_context *samdb, struct ldb_dn *dn, TALLOC_CTX *mem_ctx,
4061                      struct drsuapi_DsReplicaCursor **cursors, uint32_t *count)
4062 {
4063         struct drsuapi_DsReplicaCursor2 *v2;
4064         uint32_t i;
4065         int ret;
4066
4067         ret = dsdb_load_udv_v2(samdb, dn, mem_ctx, &v2, count);
4068         if (ret != LDB_SUCCESS) {
4069                 return ret;
4070         }
4071
4072         if (*count == 0) {
4073                 talloc_free(v2);
4074                 *cursors = NULL;
4075                 return LDB_SUCCESS;
4076         }
4077
4078         *cursors = talloc_array(mem_ctx, struct drsuapi_DsReplicaCursor, *count);
4079         if (*cursors == NULL) {
4080                 talloc_free(v2);
4081                 return ldb_oom(samdb);
4082         }
4083
4084         for (i=0; i<*count; i++) {
4085                 (*cursors)[i].source_dsa_invocation_id = v2[i].source_dsa_invocation_id;
4086                 (*cursors)[i].highest_usn = v2[i].highest_usn;
4087         }
4088         talloc_free(v2);
4089         return LDB_SUCCESS;
4090 }
4091
4092 /*
4093   add a set of controls to a ldb_request structure based on a set of
4094   flags. See util.h for a list of available flags
4095  */
4096 int dsdb_request_add_controls(struct ldb_request *req, uint32_t dsdb_flags)
4097 {
4098         int ret;
4099         if (dsdb_flags & DSDB_SEARCH_SEARCH_ALL_PARTITIONS) {
4100                 struct ldb_search_options_control *options;
4101                 /* Using the phantom root control allows us to search all partitions */
4102                 options = talloc(req, struct ldb_search_options_control);
4103                 if (options == NULL) {
4104                         return LDB_ERR_OPERATIONS_ERROR;
4105                 }
4106                 options->search_options = LDB_SEARCH_OPTION_PHANTOM_ROOT;
4107
4108                 ret = ldb_request_add_control(req,
4109                                               LDB_CONTROL_SEARCH_OPTIONS_OID,
4110                                               true, options);
4111                 if (ret != LDB_SUCCESS) {
4112                         return ret;
4113                 }
4114         }
4115
4116         if (dsdb_flags & DSDB_SEARCH_NO_GLOBAL_CATALOG) {
4117                 ret = ldb_request_add_control(req,
4118                                               DSDB_CONTROL_NO_GLOBAL_CATALOG,
4119                                               false, NULL);
4120                 if (ret != LDB_SUCCESS) {
4121                         return ret;
4122                 }
4123         }
4124
4125         if (dsdb_flags & DSDB_SEARCH_SHOW_DELETED) {
4126                 ret = ldb_request_add_control(req, LDB_CONTROL_SHOW_DELETED_OID, true, NULL);
4127                 if (ret != LDB_SUCCESS) {
4128                         return ret;
4129                 }
4130         }
4131
4132         if (dsdb_flags & DSDB_SEARCH_SHOW_RECYCLED) {
4133                 ret = ldb_request_add_control(req, LDB_CONTROL_SHOW_RECYCLED_OID, false, NULL);
4134                 if (ret != LDB_SUCCESS) {
4135                         return ret;
4136                 }
4137         }
4138
4139         if (dsdb_flags & DSDB_SEARCH_SHOW_DN_IN_STORAGE_FORMAT) {
4140                 ret = ldb_request_add_control(req, DSDB_CONTROL_DN_STORAGE_FORMAT_OID, false, NULL);
4141                 if (ret != LDB_SUCCESS) {
4142                         return ret;
4143                 }
4144         }
4145
4146         if (dsdb_flags & DSDB_SEARCH_SHOW_EXTENDED_DN) {
4147                 struct ldb_extended_dn_control *extended_ctrl = talloc(req, struct ldb_extended_dn_control);
4148                 if (!extended_ctrl) {
4149                         return LDB_ERR_OPERATIONS_ERROR;
4150                 }
4151                 extended_ctrl->type = 1;
4152
4153                 ret = ldb_request_add_control(req, LDB_CONTROL_EXTENDED_DN_OID, true, extended_ctrl);
4154                 if (ret != LDB_SUCCESS) {
4155                         return ret;
4156                 }
4157         }
4158
4159         if (dsdb_flags & DSDB_SEARCH_REVEAL_INTERNALS) {
4160                 ret = ldb_request_add_control(req, LDB_CONTROL_REVEAL_INTERNALS, false, NULL);
4161                 if (ret != LDB_SUCCESS) {
4162                         return ret;
4163                 }
4164         }
4165
4166         if (dsdb_flags & DSDB_MODIFY_RELAX) {
4167                 ret = ldb_request_add_control(req, LDB_CONTROL_RELAX_OID, false, NULL);
4168                 if (ret != LDB_SUCCESS) {
4169                         return ret;
4170                 }
4171         }
4172
4173         if (dsdb_flags & DSDB_MODIFY_PERMISSIVE) {
4174                 ret = ldb_request_add_control(req, LDB_CONTROL_PERMISSIVE_MODIFY_OID, false, NULL);
4175                 if (ret != LDB_SUCCESS) {
4176                         return ret;
4177                 }
4178         }
4179
4180         if (dsdb_flags & DSDB_FLAG_AS_SYSTEM) {
4181                 ret = ldb_request_add_control(req, LDB_CONTROL_AS_SYSTEM_OID, false, NULL);
4182                 if (ret != LDB_SUCCESS) {
4183                         return ret;
4184                 }
4185         }
4186
4187         if (dsdb_flags & DSDB_TREE_DELETE) {
4188                 ret = ldb_request_add_control(req, LDB_CONTROL_TREE_DELETE_OID, false, NULL);
4189                 if (ret != LDB_SUCCESS) {
4190                         return ret;
4191                 }
4192         }
4193
4194         if (dsdb_flags & DSDB_PROVISION) {
4195                 ret = ldb_request_add_control(req, LDB_CONTROL_PROVISION_OID, false, NULL);
4196                 if (ret != LDB_SUCCESS) {
4197                         return ret;
4198                 }
4199         }
4200
4201         /* This is a special control to bypass the password_hash module for use in pdb_samba4 for Samba3 upgrades */
4202         if (dsdb_flags & DSDB_BYPASS_PASSWORD_HASH) {
4203                 ret = ldb_request_add_control(req, DSDB_CONTROL_BYPASS_PASSWORD_HASH_OID, true, NULL);
4204                 if (ret != LDB_SUCCESS) {
4205                         return ret;
4206                 }
4207         }
4208
4209         if (dsdb_flags & DSDB_PASSWORD_BYPASS_LAST_SET) {
4210                 /*
4211                  * This must not be critical, as it will only be
4212                  * handled (and need to be handled) if the other
4213                  * attributes in the request bring password_hash into
4214                  * action
4215                  */
4216                 ret = ldb_request_add_control(req, DSDB_CONTROL_PASSWORD_BYPASS_LAST_SET_OID, false, NULL);
4217                 if (ret != LDB_SUCCESS) {
4218                         return ret;
4219                 }
4220         }
4221
4222         if (dsdb_flags & DSDB_MODIFY_PARTIAL_REPLICA) {
4223                 ret = ldb_request_add_control(req, DSDB_CONTROL_PARTIAL_REPLICA, false, NULL);
4224                 if (ret != LDB_SUCCESS) {
4225                         return ret;
4226                 }
4227         }
4228
4229         return LDB_SUCCESS;
4230 }
4231
4232 /*
4233   an add with a set of controls
4234 */
4235 int dsdb_add(struct ldb_context *ldb, const struct ldb_message *message,
4236              uint32_t dsdb_flags)
4237 {
4238         struct ldb_request *req;
4239         int ret;
4240
4241         ret = ldb_build_add_req(&req, ldb, ldb,
4242                                 message,
4243                                 NULL,
4244                                 NULL,
4245                                 ldb_op_default_callback,
4246                                 NULL);
4247
4248         if (ret != LDB_SUCCESS) return ret;
4249
4250         ret = dsdb_request_add_controls(req, dsdb_flags);
4251         if (ret != LDB_SUCCESS) {
4252                 talloc_free(req);
4253                 return ret;
4254         }
4255
4256         ret = dsdb_autotransaction_request(ldb, req);
4257
4258         talloc_free(req);
4259         return ret;
4260 }
4261
4262 /*
4263   a modify with a set of controls
4264 */
4265 int dsdb_modify(struct ldb_context *ldb, const struct ldb_message *message,
4266                 uint32_t dsdb_flags)
4267 {
4268         struct ldb_request *req;
4269         int ret;
4270
4271         ret = ldb_build_mod_req(&req, ldb, ldb,
4272                                 message,
4273                                 NULL,
4274                                 NULL,
4275                                 ldb_op_default_callback,
4276                                 NULL);
4277
4278         if (ret != LDB_SUCCESS) return ret;
4279
4280         ret = dsdb_request_add_controls(req, dsdb_flags);
4281         if (ret != LDB_SUCCESS) {
4282                 talloc_free(req);
4283                 return ret;
4284         }
4285
4286         ret = dsdb_autotransaction_request(ldb, req);
4287
4288         talloc_free(req);
4289         return ret;
4290 }
4291
4292 /*
4293   a delete with a set of flags
4294 */
4295 int dsdb_delete(struct ldb_context *ldb, struct ldb_dn *dn,
4296                 uint32_t dsdb_flags)
4297 {
4298         struct ldb_request *req;
4299         int ret;
4300
4301         ret = ldb_build_del_req(&req, ldb, ldb,
4302                                 dn,
4303                                 NULL,
4304                                 NULL,
4305                                 ldb_op_default_callback,
4306                                 NULL);
4307
4308         if (ret != LDB_SUCCESS) return ret;
4309
4310         ret = dsdb_request_add_controls(req, dsdb_flags);
4311         if (ret != LDB_SUCCESS) {
4312                 talloc_free(req);
4313                 return ret;
4314         }
4315
4316         ret = dsdb_autotransaction_request(ldb, req);
4317
4318         talloc_free(req);
4319         return ret;
4320 }
4321
4322 /*
4323   like dsdb_modify() but set all the element flags to
4324   LDB_FLAG_MOD_REPLACE
4325  */
4326 int dsdb_replace(struct ldb_context *ldb, struct ldb_message *msg, uint32_t dsdb_flags)
4327 {
4328         unsigned int i;
4329
4330         /* mark all the message elements as LDB_FLAG_MOD_REPLACE */
4331         for (i=0;i<msg->num_elements;i++) {
4332                 msg->elements[i].flags = LDB_FLAG_MOD_REPLACE;
4333         }
4334
4335         return dsdb_modify(ldb, msg, dsdb_flags);
4336 }
4337
4338
4339 /*
4340   search for attrs on one DN, allowing for dsdb_flags controls
4341  */
4342 int dsdb_search_dn(struct ldb_context *ldb,
4343                    TALLOC_CTX *mem_ctx,
4344                    struct ldb_result **_result,
4345                    struct ldb_dn *basedn,
4346                    const char * const *attrs,
4347                    uint32_t dsdb_flags)
4348 {
4349         int ret;
4350         struct ldb_request *req;
4351         struct ldb_result *res;
4352
4353         res = talloc_zero(mem_ctx, struct ldb_result);
4354         if (!res) {
4355                 return ldb_oom(ldb);
4356         }
4357
4358         ret = ldb_build_search_req(&req, ldb, res,
4359                                    basedn,
4360                                    LDB_SCOPE_BASE,
4361                                    NULL,
4362                                    attrs,
4363                                    NULL,
4364                                    res,
4365                                    ldb_search_default_callback,
4366                                    NULL);
4367         if (ret != LDB_SUCCESS) {
4368                 talloc_free(res);
4369                 return ret;
4370         }
4371
4372         ret = dsdb_request_add_controls(req, dsdb_flags);
4373         if (ret != LDB_SUCCESS) {
4374                 talloc_free(res);
4375                 return ret;
4376         }
4377
4378         ret = ldb_request(ldb, req);
4379         if (ret == LDB_SUCCESS) {
4380                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
4381         }
4382
4383         talloc_free(req);
4384         if (ret != LDB_SUCCESS) {
4385                 talloc_free(res);
4386                 return ret;
4387         }
4388
4389         *_result = res;
4390         return LDB_SUCCESS;
4391 }
4392
4393 /*
4394   search for attrs on one DN, by the GUID of the DN, allowing for
4395   dsdb_flags controls
4396  */
4397 int dsdb_search_by_dn_guid(struct ldb_context *ldb,
4398                            TALLOC_CTX *mem_ctx,
4399                            struct ldb_result **_result,
4400                            const struct GUID *guid,
4401                            const char * const *attrs,
4402                            uint32_t dsdb_flags)
4403 {
4404         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
4405         struct ldb_dn *dn;
4406         int ret;
4407
4408         dn = ldb_dn_new_fmt(tmp_ctx, ldb, "<GUID=%s>", GUID_string(tmp_ctx, guid));
4409         if (dn == NULL) {
4410                 talloc_free(tmp_ctx);
4411                 return ldb_oom(ldb);
4412         }
4413
4414         ret = dsdb_search_dn(ldb, mem_ctx, _result, dn, attrs, dsdb_flags);
4415         talloc_free(tmp_ctx);
4416         return ret;
4417 }
4418
4419 /*
4420   general search with dsdb_flags for controls
4421  */
4422 int dsdb_search(struct ldb_context *ldb,
4423                 TALLOC_CTX *mem_ctx,
4424                 struct ldb_result **_result,
4425                 struct ldb_dn *basedn,
4426                 enum ldb_scope scope,
4427                 const char * const *attrs,
4428                 uint32_t dsdb_flags,
4429                 const char *exp_fmt, ...) _PRINTF_ATTRIBUTE(8, 9)
4430 {
4431         int ret;
4432         struct ldb_request *req;
4433         struct ldb_result *res;
4434         va_list ap;
4435         char *expression = NULL;
4436         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
4437
4438         /* cross-partitions searches with a basedn break multi-domain support */
4439         SMB_ASSERT(basedn == NULL || (dsdb_flags & DSDB_SEARCH_SEARCH_ALL_PARTITIONS) == 0);
4440
4441         res = talloc_zero(tmp_ctx, struct ldb_result);
4442         if (!res) {
4443                 talloc_free(tmp_ctx);
4444                 return ldb_oom(ldb);
4445         }
4446
4447         if (exp_fmt) {
4448                 va_start(ap, exp_fmt);
4449                 expression = talloc_vasprintf(tmp_ctx, exp_fmt, ap);
4450                 va_end(ap);
4451
4452                 if (!expression) {
4453                         talloc_free(tmp_ctx);
4454                         return ldb_oom(ldb);
4455                 }
4456         }
4457
4458         ret = ldb_build_search_req(&req, ldb, tmp_ctx,
4459                                    basedn,
4460                                    scope,
4461                                    expression,
4462                                    attrs,
4463                                    NULL,
4464                                    res,
4465                                    ldb_search_default_callback,
4466                                    NULL);
4467         if (ret != LDB_SUCCESS) {
4468                 talloc_free(tmp_ctx);
4469                 return ret;
4470         }
4471
4472         ret = dsdb_request_add_controls(req, dsdb_flags);
4473         if (ret != LDB_SUCCESS) {
4474                 talloc_free(tmp_ctx);
4475                 ldb_reset_err_string(ldb);
4476                 return ret;
4477         }
4478
4479         ret = ldb_request(ldb, req);
4480         if (ret == LDB_SUCCESS) {
4481                 ret = ldb_wait(req->handle, LDB_WAIT_ALL);
4482         }
4483
4484         if (ret != LDB_SUCCESS) {
4485                 talloc_free(tmp_ctx);
4486                 return ret;
4487         }
4488
4489         if (dsdb_flags & DSDB_SEARCH_ONE_ONLY) {
4490                 if (res->count == 0) {
4491                         talloc_free(tmp_ctx);
4492                         ldb_reset_err_string(ldb);
4493                         return ldb_error(ldb, LDB_ERR_NO_SUCH_OBJECT, __func__);
4494                 }
4495                 if (res->count != 1) {
4496                         talloc_free(tmp_ctx);
4497                         ldb_reset_err_string(ldb);
4498                         return LDB_ERR_CONSTRAINT_VIOLATION;
4499                 }
4500         }
4501
4502         *_result = talloc_steal(mem_ctx, res);
4503         talloc_free(tmp_ctx);
4504
4505         return LDB_SUCCESS;
4506 }
4507
4508
4509 /*
4510   general search with dsdb_flags for controls
4511   returns exactly 1 record or an error
4512  */
4513 int dsdb_search_one(struct ldb_context *ldb,
4514                     TALLOC_CTX *mem_ctx,
4515                     struct ldb_message **msg,
4516                     struct ldb_dn *basedn,
4517                     enum ldb_scope scope,
4518                     const char * const *attrs,
4519                     uint32_t dsdb_flags,
4520                     const char *exp_fmt, ...) _PRINTF_ATTRIBUTE(8, 9)
4521 {
4522         int ret;
4523         struct ldb_result *res;
4524         va_list ap;
4525         char *expression = NULL;
4526         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
4527
4528         dsdb_flags |= DSDB_SEARCH_ONE_ONLY;
4529
4530         res = talloc_zero(tmp_ctx, struct ldb_result);
4531         if (!res) {
4532                 talloc_free(tmp_ctx);
4533                 return ldb_oom(ldb);
4534         }
4535
4536         if (exp_fmt) {
4537                 va_start(ap, exp_fmt);
4538                 expression = talloc_vasprintf(tmp_ctx, exp_fmt, ap);
4539                 va_end(ap);
4540
4541                 if (!expression) {
4542                         talloc_free(tmp_ctx);
4543                         return ldb_oom(ldb);
4544                 }
4545                 ret = dsdb_search(ldb, tmp_ctx, &res, basedn, scope, attrs,
4546                                   dsdb_flags, "%s", expression);
4547         } else {
4548                 ret = dsdb_search(ldb, tmp_ctx, &res, basedn, scope, attrs,
4549                                   dsdb_flags, NULL);
4550         }
4551
4552         if (ret != LDB_SUCCESS) {
4553                 talloc_free(tmp_ctx);
4554                 return ret;
4555         }
4556
4557         *msg = talloc_steal(mem_ctx, res->msgs[0]);
4558         talloc_free(tmp_ctx);
4559
4560         return LDB_SUCCESS;
4561 }
4562
4563 /* returns back the forest DNS name */
4564 const char *samdb_forest_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
4565 {
4566         const char *forest_name = ldb_dn_canonical_string(mem_ctx,
4567                                                           ldb_get_root_basedn(ldb));
4568         char *p;
4569
4570         if (forest_name == NULL) {
4571                 return NULL;
4572         }
4573
4574         p = strchr(forest_name, '/');
4575         if (p) {
4576                 *p = '\0';
4577         }
4578
4579         return forest_name;
4580 }
4581
4582 /* returns back the default domain DNS name */
4583 const char *samdb_default_domain_name(struct ldb_context *ldb, TALLOC_CTX *mem_ctx)
4584 {
4585         const char *domain_name = ldb_dn_canonical_string(mem_ctx,
4586                                                           ldb_get_default_basedn(ldb));
4587         char *p;
4588
4589         if (domain_name == NULL) {
4590                 return NULL;
4591         }
4592
4593         p = strchr(domain_name, '/');
4594         if (p) {
4595                 *p = '\0';
4596         }
4597
4598         return domain_name;
4599 }
4600
4601 /*
4602    validate that an DSA GUID belongs to the specified user sid.
4603    The user SID must be a domain controller account (either RODC or
4604    RWDC)
4605  */
4606 int dsdb_validate_dsa_guid(struct ldb_context *ldb,
4607                            const struct GUID *dsa_guid,
4608                            const struct dom_sid *sid)
4609 {
4610         /* strategy:
4611             - find DN of record with the DSA GUID in the
4612               configuration partition (objectGUID)
4613             - remove "NTDS Settings" component from DN
4614             - do a base search on that DN for serverReference with
4615               extended-dn enabled
4616             - extract objectSid from resulting serverReference
4617               attribute
4618             - check this sid matches the sid argument
4619         */
4620         struct ldb_dn *config_dn;
4621         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
4622         struct ldb_message *msg;
4623         const char *attrs1[] = { NULL };
4624         const char *attrs2[] = { "serverReference", NULL };
4625         int ret;
4626         struct ldb_dn *dn, *account_dn;
4627         struct dom_sid sid2;
4628         NTSTATUS status;
4629
4630         config_dn = ldb_get_config_basedn(ldb);
4631
4632         ret = dsdb_search_one(ldb, tmp_ctx, &msg, config_dn, LDB_SCOPE_SUBTREE,
4633                               attrs1, 0, "(&(objectGUID=%s)(objectClass=nTDSDSA))", GUID_string(tmp_ctx, dsa_guid));
4634         if (ret != LDB_SUCCESS) {
4635                 DEBUG(1,(__location__ ": Failed to find DSA objectGUID %s for sid %s\n",
4636                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
4637                 talloc_free(tmp_ctx);
4638                 return ldb_operr(ldb);
4639         }
4640         dn = msg->dn;
4641
4642         if (!ldb_dn_remove_child_components(dn, 1)) {
4643                 talloc_free(tmp_ctx);
4644                 return ldb_operr(ldb);
4645         }
4646
4647         ret = dsdb_search_one(ldb, tmp_ctx, &msg, dn, LDB_SCOPE_BASE,
4648                               attrs2, DSDB_SEARCH_SHOW_EXTENDED_DN,
4649                               "(objectClass=server)");
4650         if (ret != LDB_SUCCESS) {
4651                 DEBUG(1,(__location__ ": Failed to find server record for DSA with objectGUID %s, sid %s\n",
4652                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
4653                 talloc_free(tmp_ctx);
4654                 return ldb_operr(ldb);
4655         }
4656
4657         account_dn = ldb_msg_find_attr_as_dn(ldb, tmp_ctx, msg, "serverReference");
4658         if (account_dn == NULL) {
4659                 DEBUG(1,(__location__ ": Failed to find account dn "
4660                          "(serverReference) for %s, parent of DSA with "
4661                          "objectGUID %s, sid %s\n",
4662                          ldb_dn_get_linearized(msg->dn),
4663                          GUID_string(tmp_ctx, dsa_guid),
4664                          dom_sid_string(tmp_ctx, sid)));
4665                 talloc_free(tmp_ctx);
4666                 return ldb_operr(ldb);
4667         }
4668
4669         status = dsdb_get_extended_dn_sid(account_dn, &sid2, "SID");
4670         if (!NT_STATUS_IS_OK(status)) {
4671                 DEBUG(1,(__location__ ": Failed to find SID for DSA with objectGUID %s, sid %s\n",
4672                          GUID_string(tmp_ctx, dsa_guid), dom_sid_string(tmp_ctx, sid)));
4673                 talloc_free(tmp_ctx);
4674                 return ldb_operr(ldb);
4675         }
4676
4677         if (!dom_sid_equal(sid, &sid2)) {
4678                 /* someone is trying to spoof another account */
4679                 DEBUG(0,(__location__ ": Bad DSA objectGUID %s for sid %s - expected sid %s\n",
4680                          GUID_string(tmp_ctx, dsa_guid),
4681                          dom_sid_string(tmp_ctx, sid),
4682                          dom_sid_string(tmp_ctx, &sid2)));
4683                 talloc_free(tmp_ctx);
4684                 return ldb_operr(ldb);
4685         }
4686
4687         talloc_free(tmp_ctx);
4688         return LDB_SUCCESS;
4689 }
4690
4691 static const char * const secret_attributes[] = {
4692         DSDB_SECRET_ATTRIBUTES,
4693         NULL
4694 };
4695
4696 /*
4697   check if the attribute belongs to the RODC filtered attribute set
4698   Note that attributes that are in the filtered attribute set are the
4699   ones that _are_ always sent to a RODC
4700 */
4701 bool dsdb_attr_in_rodc_fas(const struct dsdb_attribute *sa)
4702 {
4703         /* they never get secret attributes */
4704         if (is_attr_in_list(secret_attributes, sa->lDAPDisplayName)) {
4705                 return false;
4706         }
4707
4708         /* they do get non-secret critical attributes */
4709         if (sa->schemaFlagsEx & SCHEMA_FLAG_ATTR_IS_CRITICAL) {
4710                 return true;
4711         }
4712
4713         /* they do get non-secret attributes marked as being in the FAS  */
4714         if (sa->searchFlags & SEARCH_FLAG_RODC_ATTRIBUTE) {
4715                 return true;
4716         }
4717
4718         /* other attributes are denied */
4719         return false;
4720 }
4721
4722 /* return fsmo role dn and role owner dn for a particular role*/
4723 WERROR dsdb_get_fsmo_role_info(TALLOC_CTX *tmp_ctx,
4724                                struct ldb_context *ldb,
4725                                uint32_t role,
4726                                struct ldb_dn **fsmo_role_dn,
4727                                struct ldb_dn **role_owner_dn)
4728 {
4729         int ret;
4730         switch (role) {
4731         case DREPL_NAMING_MASTER:
4732                 *fsmo_role_dn = samdb_partitions_dn(ldb, tmp_ctx);
4733                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4734                 if (ret != LDB_SUCCESS) {
4735                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in Naming Master object - %s",
4736                                  ldb_errstring(ldb)));
4737                         talloc_free(tmp_ctx);
4738                         return WERR_DS_DRA_INTERNAL_ERROR;
4739                 }
4740                 break;
4741         case DREPL_INFRASTRUCTURE_MASTER:
4742                 *fsmo_role_dn = samdb_infrastructure_dn(ldb, tmp_ctx);
4743                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4744                 if (ret != LDB_SUCCESS) {
4745                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in Schema Master object - %s",
4746                                  ldb_errstring(ldb)));
4747                         talloc_free(tmp_ctx);
4748                         return WERR_DS_DRA_INTERNAL_ERROR;
4749                 }
4750                 break;
4751         case DREPL_RID_MASTER:
4752                 ret = samdb_rid_manager_dn(ldb, tmp_ctx, fsmo_role_dn);
4753                 if (ret != LDB_SUCCESS) {
4754                         DEBUG(0, (__location__ ": Failed to find RID Manager object - %s", ldb_errstring(ldb)));
4755                         talloc_free(tmp_ctx);
4756                         return WERR_DS_DRA_INTERNAL_ERROR;
4757                 }
4758
4759                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4760                 if (ret != LDB_SUCCESS) {
4761                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in RID Manager object - %s",
4762                                  ldb_errstring(ldb)));
4763                         talloc_free(tmp_ctx);
4764                         return WERR_DS_DRA_INTERNAL_ERROR;
4765                 }
4766                 break;
4767         case DREPL_SCHEMA_MASTER:
4768                 *fsmo_role_dn = ldb_get_schema_basedn(ldb);
4769                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4770                 if (ret != LDB_SUCCESS) {
4771                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in Schema Master object - %s",
4772                                  ldb_errstring(ldb)));
4773                         talloc_free(tmp_ctx);
4774                         return WERR_DS_DRA_INTERNAL_ERROR;
4775                 }
4776                 break;
4777         case DREPL_PDC_MASTER:
4778                 *fsmo_role_dn = ldb_get_default_basedn(ldb);
4779                 ret = samdb_reference_dn(ldb, tmp_ctx, *fsmo_role_dn, "fSMORoleOwner", role_owner_dn);
4780                 if (ret != LDB_SUCCESS) {
4781                         DEBUG(0,(__location__ ": Failed to find fSMORoleOwner in Pd Master object - %s",
4782                                  ldb_errstring(ldb)));
4783                         talloc_free(tmp_ctx);
4784                         return WERR_DS_DRA_INTERNAL_ERROR;
4785                 }
4786                 break;
4787         default:
4788                 return WERR_DS_DRA_INTERNAL_ERROR;
4789         }
4790         return WERR_OK;
4791 }
4792
4793 const char *samdb_dn_to_dnshostname(struct ldb_context *ldb,
4794                                     TALLOC_CTX *mem_ctx,
4795                                     struct ldb_dn *server_dn)
4796 {
4797         int ldb_ret;
4798         struct ldb_result *res = NULL;
4799         const char * const attrs[] = { "dNSHostName", NULL};
4800
4801         ldb_ret = ldb_search(ldb, mem_ctx, &res,
4802                              server_dn,
4803                              LDB_SCOPE_BASE,
4804                              attrs, NULL);
4805         if (ldb_ret != LDB_SUCCESS) {
4806                 DEBUG(4, ("Failed to find dNSHostName for dn %s, ldb error: %s",
4807                           ldb_dn_get_linearized(server_dn), ldb_errstring(ldb)));
4808                 return NULL;
4809         }
4810
4811         return ldb_msg_find_attr_as_string(res->msgs[0], "dNSHostName", NULL);
4812 }
4813
4814 /*
4815   returns true if an attribute is in the filter,
4816   false otherwise, provided that attribute value is provided with the expression
4817 */
4818 bool dsdb_attr_in_parse_tree(struct ldb_parse_tree *tree,
4819                              const char *attr)
4820 {
4821        unsigned int i;
4822        switch (tree->operation) {
4823        case LDB_OP_AND:
4824        case LDB_OP_OR:
4825                for (i=0;i<tree->u.list.num_elements;i++) {
4826                        if (dsdb_attr_in_parse_tree(tree->u.list.elements[i],
4827                                                        attr))
4828                                return true;
4829                }
4830                return false;
4831        case LDB_OP_NOT:
4832                return dsdb_attr_in_parse_tree(tree->u.isnot.child, attr);
4833        case LDB_OP_EQUALITY:
4834        case LDB_OP_GREATER:
4835        case LDB_OP_LESS:
4836        case LDB_OP_APPROX:
4837                if (ldb_attr_cmp(tree->u.equality.attr, attr) == 0) {
4838                        return true;
4839                }
4840                return false;
4841        case LDB_OP_SUBSTRING:
4842                if (ldb_attr_cmp(tree->u.substring.attr, attr) == 0) {
4843                        return true;
4844                }
4845                return false;
4846        case LDB_OP_PRESENT:
4847                /* (attrname=*) is not filtered out */
4848                return false;
4849        case LDB_OP_EXTENDED:
4850                if (tree->u.extended.attr &&
4851                    ldb_attr_cmp(tree->u.extended.attr, attr) == 0) {
4852                        return true;
4853                }
4854                return false;
4855        }
4856        return false;
4857 }
4858
4859 bool is_attr_in_list(const char * const * attrs, const char *attr)
4860 {
4861         unsigned int i;
4862
4863         for (i = 0; attrs[i]; i++) {
4864                 if (ldb_attr_cmp(attrs[i], attr) == 0)
4865                         return true;
4866         }
4867
4868         return false;
4869 }
4870
4871 int dsdb_werror_at(struct ldb_context *ldb, int ldb_ecode, WERROR werr,
4872                    const char *location, const char *func,
4873                    const char *reason)
4874 {
4875         if (reason == NULL) {
4876                 reason = win_errstr(werr);
4877         }
4878         ldb_asprintf_errstring(ldb, "%08X: %s at %s:%s",
4879                                W_ERROR_V(werr), reason, location, func);
4880         return ldb_ecode;
4881 }
4882
4883 /*
4884   map an ldb error code to an approximate NTSTATUS code
4885  */
4886 NTSTATUS dsdb_ldb_err_to_ntstatus(int err)
4887 {
4888         switch (err) {
4889         case LDB_SUCCESS:
4890                 return NT_STATUS_OK;
4891
4892         case LDB_ERR_PROTOCOL_ERROR:
4893                 return NT_STATUS_DEVICE_PROTOCOL_ERROR;
4894
4895         case LDB_ERR_TIME_LIMIT_EXCEEDED:
4896                 return NT_STATUS_IO_TIMEOUT;
4897
4898         case LDB_ERR_SIZE_LIMIT_EXCEEDED:
4899                 return NT_STATUS_BUFFER_TOO_SMALL;
4900
4901         case LDB_ERR_COMPARE_FALSE:
4902         case LDB_ERR_COMPARE_TRUE:
4903                 return NT_STATUS_REVISION_MISMATCH;
4904
4905         case LDB_ERR_AUTH_METHOD_NOT_SUPPORTED:
4906                 return NT_STATUS_NOT_SUPPORTED;
4907
4908         case LDB_ERR_STRONG_AUTH_REQUIRED:
4909         case LDB_ERR_CONFIDENTIALITY_REQUIRED:
4910         case LDB_ERR_SASL_BIND_IN_PROGRESS:
4911         case LDB_ERR_INAPPROPRIATE_AUTHENTICATION:
4912         case LDB_ERR_INVALID_CREDENTIALS:
4913         case LDB_ERR_INSUFFICIENT_ACCESS_RIGHTS:
4914         case LDB_ERR_UNWILLING_TO_PERFORM:
4915                 return NT_STATUS_ACCESS_DENIED;
4916
4917         case LDB_ERR_NO_SUCH_OBJECT:
4918                 return NT_STATUS_OBJECT_NAME_NOT_FOUND;
4919
4920         case LDB_ERR_REFERRAL:
4921         case LDB_ERR_NO_SUCH_ATTRIBUTE:
4922                 return NT_STATUS_NOT_FOUND;
4923
4924         case LDB_ERR_UNSUPPORTED_CRITICAL_EXTENSION:
4925                 return NT_STATUS_NOT_SUPPORTED;
4926
4927         case LDB_ERR_ADMIN_LIMIT_EXCEEDED:
4928                 return NT_STATUS_BUFFER_TOO_SMALL;
4929
4930         case LDB_ERR_UNDEFINED_ATTRIBUTE_TYPE:
4931         case LDB_ERR_INAPPROPRIATE_MATCHING:
4932         case LDB_ERR_CONSTRAINT_VIOLATION:
4933         case LDB_ERR_INVALID_ATTRIBUTE_SYNTAX:
4934         case LDB_ERR_INVALID_DN_SYNTAX:
4935         case LDB_ERR_NAMING_VIOLATION:
4936         case LDB_ERR_OBJECT_CLASS_VIOLATION:
4937         case LDB_ERR_NOT_ALLOWED_ON_NON_LEAF:
4938         case LDB_ERR_NOT_ALLOWED_ON_RDN:
4939                 return NT_STATUS_INVALID_PARAMETER;
4940
4941         case LDB_ERR_ATTRIBUTE_OR_VALUE_EXISTS:
4942         case LDB_ERR_ENTRY_ALREADY_EXISTS:
4943                 return NT_STATUS_ERROR_DS_OBJ_STRING_NAME_EXISTS;
4944
4945         case LDB_ERR_BUSY:
4946                 return NT_STATUS_NETWORK_BUSY;
4947
4948         case LDB_ERR_ALIAS_PROBLEM:
4949         case LDB_ERR_ALIAS_DEREFERENCING_PROBLEM:
4950         case LDB_ERR_UNAVAILABLE:
4951         case LDB_ERR_LOOP_DETECT:
4952         case LDB_ERR_OBJECT_CLASS_MODS_PROHIBITED:
4953         case LDB_ERR_AFFECTS_MULTIPLE_DSAS:
4954         case LDB_ERR_OTHER:
4955         case LDB_ERR_OPERATIONS_ERROR:
4956                 break;
4957         }
4958         return NT_STATUS_UNSUCCESSFUL;
4959 }
4960
4961
4962 /*
4963   create a new naming context that will hold a partial replica
4964  */
4965 int dsdb_create_partial_replica_NC(struct ldb_context *ldb,  struct ldb_dn *dn)
4966 {
4967         TALLOC_CTX *tmp_ctx = talloc_new(ldb);
4968         struct ldb_message *msg;
4969         int ret;
4970
4971         msg = ldb_msg_new(tmp_ctx);
4972         if (msg == NULL) {
4973                 talloc_free(tmp_ctx);
4974                 return ldb_oom(ldb);
4975         }
4976
4977         msg->dn = dn;
4978         ret = ldb_msg_add_string(msg, "objectClass", "top");
4979         if (ret != LDB_SUCCESS) {
4980                 talloc_free(tmp_ctx);
4981                 return ldb_oom(ldb);
4982         }
4983
4984         /* [MS-DRSR] implies that we should only add the 'top'
4985          * objectclass, but that would cause lots of problems with our
4986          * objectclass code as top is not structural, so we add
4987          * 'domainDNS' as well to keep things sane. We're expecting
4988          * this new NC to be of objectclass domainDNS after
4989          * replication anyway
4990          */
4991         ret = ldb_msg_add_string(msg, "objectClass", "domainDNS");
4992         if (ret != LDB_SUCCESS) {
4993                 talloc_free(tmp_ctx);
4994                 return ldb_oom(ldb);
4995         }
4996
4997         ret = ldb_msg_add_fmt(msg, "instanceType", "%u",
4998                               INSTANCE_TYPE_IS_NC_HEAD|
4999                               INSTANCE_TYPE_NC_ABOVE|
5000                               INSTANCE_TYPE_UNINSTANT);
5001         if (ret != LDB_SUCCESS) {
5002                 talloc_free(tmp_ctx);
5003                 return ldb_oom(ldb);
5004         }
5005
5006         ret = dsdb_add(ldb, msg, DSDB_MODIFY_PARTIAL_REPLICA);
5007         if (ret != LDB_SUCCESS && ret != LDB_ERR_ENTRY_ALREADY_EXISTS) {
5008                 DEBUG(0,("Failed to create new NC for %s - %s (%s)\n",
5009                          ldb_dn_get_linearized(dn),
5010                          ldb_errstring(ldb), ldb_strerror(ret)));
5011                 talloc_free(tmp_ctx);
5012                 return ret;
5013         }
5014
5015         DEBUG(1,("Created new NC for %s\n", ldb_dn_get_linearized(dn)));
5016
5017         talloc_free(tmp_ctx);
5018         return LDB_SUCCESS;
5019 }
5020
5021 /**
5022   build a GUID from a string
5023 */
5024 _PUBLIC_ NTSTATUS NS_GUID_from_string(const char *s, struct GUID *guid)
5025 {
5026         NTSTATUS status = NT_STATUS_INVALID_PARAMETER;
5027         uint32_t time_low;
5028         uint32_t time_mid, time_hi_and_version;
5029         uint32_t clock_seq[2];
5030         uint32_t node[6];
5031         int i;
5032
5033         if (s == NULL) {
5034                 return NT_STATUS_INVALID_PARAMETER;
5035         }
5036
5037         if (11 == sscanf(s, "%08x-%04x%04x-%02x%02x%02x%02x-%02x%02x%02x%02x",
5038                          &time_low, &time_mid, &time_hi_and_version,
5039                          &clock_seq[0], &clock_seq[1],
5040                          &node[0], &node[1], &node[2], &node[3], &node[4], &node[5])) {
5041                 status = NT_STATUS_OK;
5042         }
5043
5044         if (!NT_STATUS_IS_OK(status)) {
5045                 return status;
5046         }
5047
5048         guid->time_low = time_low;
5049         guid->time_mid = time_mid;
5050         guid->time_hi_and_version = time_hi_and_version;
5051         guid->clock_seq[0] = clock_seq[0];
5052         guid->clock_seq[1] = clock_seq[1];
5053         for (i=0;i<6;i++) {
5054                 guid->node[i] = node[i];
5055         }
5056
5057         return NT_STATUS_OK;
5058 }
5059
5060 _PUBLIC_ char *NS_GUID_string(TALLOC_CTX *mem_ctx, const struct GUID *guid)
5061 {
5062         return talloc_asprintf(mem_ctx,
5063                                "%08x-%04x%04x-%02x%02x%02x%02x-%02x%02x%02x%02x",
5064                                guid->time_low, guid->time_mid,
5065                                guid->time_hi_and_version,
5066                                guid->clock_seq[0],
5067                                guid->clock_seq[1],
5068                                guid->node[0], guid->node[1],
5069                                guid->node[2], guid->node[3],
5070                                guid->node[4], guid->node[5]);
5071 }
5072
5073 /*
5074  * Return the effective badPwdCount
5075  *
5076  * This requires that the user_msg have (if present):
5077  *  - badPasswordTime
5078  *  - badPwdCount
5079  *
5080  * This also requires that the domain_msg have (if present):
5081  *  - lockOutObservationWindow
5082  */
5083 static int dsdb_effective_badPwdCount(struct ldb_message *user_msg,
5084                                       int64_t lockOutObservationWindow,
5085                                       NTTIME now)
5086 {
5087         int64_t badPasswordTime;
5088         badPasswordTime = ldb_msg_find_attr_as_int64(user_msg, "badPasswordTime", 0);
5089
5090         if (badPasswordTime - lockOutObservationWindow >= now) {
5091                 return ldb_msg_find_attr_as_int(user_msg, "badPwdCount", 0);
5092         } else {
5093                 return 0;
5094         }
5095 }
5096
5097 /*
5098  * Return the effective badPwdCount
5099  *
5100  * This requires that the user_msg have (if present):
5101  *  - badPasswordTime
5102  *  - badPwdCount
5103  *
5104  */
5105 int samdb_result_effective_badPwdCount(struct ldb_context *sam_ldb,
5106                                        TALLOC_CTX *mem_ctx,
5107                                        struct ldb_dn *domain_dn,
5108                                        struct ldb_message *user_msg)
5109 {
5110         struct timeval tv_now = timeval_current();
5111         NTTIME now = timeval_to_nttime(&tv_now);
5112         int64_t lockOutObservationWindow = samdb_search_int64(sam_ldb, mem_ctx, 0, domain_dn,
5113                                                               "lockOutObservationWindow", NULL);
5114         return dsdb_effective_badPwdCount(user_msg, lockOutObservationWindow, now);
5115 }
5116
5117 /*
5118  * Prepare an update to the badPwdCount and associated attributes.
5119  *
5120  * This requires that the user_msg have (if present):
5121  *  - objectSid
5122  *  - badPasswordTime
5123  *  - badPwdCount
5124  *
5125  * This also requires that the domain_msg have (if present):
5126  *  - pwdProperties
5127  *  - lockoutThreshold
5128  *  - lockOutObservationWindow
5129  */
5130 NTSTATUS dsdb_update_bad_pwd_count(TALLOC_CTX *mem_ctx,
5131                                    struct ldb_context *sam_ctx,
5132                                    struct ldb_message *user_msg,
5133                                    struct ldb_message *domain_msg,
5134                                    struct ldb_message **_mod_msg)
5135 {
5136         int i, ret, badPwdCount;
5137         int64_t lockoutThreshold, lockOutObservationWindow;
5138         struct dom_sid *sid;
5139         struct timeval tv_now = timeval_current();
5140         NTTIME now = timeval_to_nttime(&tv_now);
5141         NTSTATUS status;
5142         uint32_t pwdProperties, rid = 0;
5143         struct ldb_message *mod_msg;
5144
5145         sid = samdb_result_dom_sid(mem_ctx, user_msg, "objectSid");
5146
5147         pwdProperties = ldb_msg_find_attr_as_uint(domain_msg,
5148                                                   "pwdProperties", -1);
5149         if (sid && !(pwdProperties & DOMAIN_PASSWORD_LOCKOUT_ADMINS)) {
5150                 status = dom_sid_split_rid(NULL, sid, NULL, &rid);
5151                 if (!NT_STATUS_IS_OK(status)) {
5152                         /*
5153                          * This can't happen anyway, but always try
5154                          * and update the badPwdCount on failure
5155                          */
5156                         rid = 0;
5157                 }
5158         }
5159         TALLOC_FREE(sid);
5160
5161         /*
5162          * Work out if we are doing password lockout on the domain.
5163          * Also, the built in administrator account is exempt:
5164          * http://msdn.microsoft.com/en-us/library/windows/desktop/aa375371%28v=vs.85%29.aspx
5165          */
5166         lockoutThreshold = ldb_msg_find_attr_as_int(domain_msg,
5167                                                     "lockoutThreshold", 0);
5168         if (lockoutThreshold == 0 || (rid == DOMAIN_RID_ADMINISTRATOR)) {
5169                 DEBUG(5, ("Not updating badPwdCount on %s after wrong password\n",
5170                           ldb_dn_get_linearized(user_msg->dn)));
5171                 return NT_STATUS_OK;
5172         }
5173
5174         mod_msg = ldb_msg_new(mem_ctx);
5175         if (mod_msg == NULL) {
5176                 return NT_STATUS_NO_MEMORY;
5177         }
5178         mod_msg->dn = ldb_dn_copy(mod_msg, user_msg->dn);
5179         if (mod_msg->dn == NULL) {
5180                 TALLOC_FREE(mod_msg);
5181                 return NT_STATUS_NO_MEMORY;
5182         }
5183
5184         lockOutObservationWindow = ldb_msg_find_attr_as_int64(domain_msg,
5185                                                               "lockOutObservationWindow", 0);
5186
5187         badPwdCount = dsdb_effective_badPwdCount(user_msg, lockOutObservationWindow, now);
5188
5189         badPwdCount++;
5190
5191         ret = samdb_msg_add_int(sam_ctx, mod_msg, mod_msg, "badPwdCount", badPwdCount);
5192         if (ret != LDB_SUCCESS) {
5193                 TALLOC_FREE(mod_msg);
5194                 return NT_STATUS_NO_MEMORY;
5195         }
5196         ret = samdb_msg_add_int64(sam_ctx, mod_msg, mod_msg, "badPasswordTime", now);
5197         if (ret != LDB_SUCCESS) {
5198                 TALLOC_FREE(mod_msg);
5199                 return NT_STATUS_NO_MEMORY;
5200         }
5201
5202         if (badPwdCount >= lockoutThreshold) {
5203                 ret = samdb_msg_add_int64(sam_ctx, mod_msg, mod_msg, "lockoutTime", now);
5204                 if (ret != LDB_SUCCESS) {
5205                         TALLOC_FREE(mod_msg);
5206                         return NT_STATUS_NO_MEMORY;
5207                 }
5208                 DEBUG(5, ("Locked out user %s after %d wrong passwords\n",
5209                           ldb_dn_get_linearized(user_msg->dn), badPwdCount));
5210         } else {
5211                 DEBUG(5, ("Updated badPwdCount on %s after %d wrong passwords\n",
5212                           ldb_dn_get_linearized(user_msg->dn), badPwdCount));
5213         }
5214
5215         /* mark all the message elements as LDB_FLAG_MOD_REPLACE */
5216         for (i=0; i< mod_msg->num_elements; i++) {
5217                 mod_msg->elements[i].flags = LDB_FLAG_MOD_REPLACE;
5218         }
5219
5220         *_mod_msg = mod_msg;
5221         return NT_STATUS_OK;
5222 }
5223
5224 /**
5225  * Sets defaults for a User object
5226  * List of default attributes set:
5227  *      accountExpires, badPasswordTime, badPwdCount,
5228  *      codePage, countryCode, lastLogoff, lastLogon
5229  *      logonCount, pwdLastSet
5230  */
5231 int dsdb_user_obj_set_defaults(struct ldb_context *ldb, struct ldb_message *usr_obj)
5232 {
5233         int i, ret;
5234         const struct attribute_values {
5235                 const char *name;
5236                 const char *value;
5237         } map[] = {
5238                 {
5239                         .name = "accountExpires",
5240                         .value = "9223372036854775807"
5241                 },
5242                 {
5243                         .name = "badPasswordTime",
5244                         .value = "0"
5245                 },
5246                 {
5247                         .name = "badPwdCount",
5248                         .value = "0"
5249                 },
5250                 {
5251                         .name = "codePage",
5252                         .value = "0"
5253                 },
5254                 {
5255                         .name = "countryCode",
5256                         .value = "0"
5257                 },
5258                 {
5259                         .name = "lastLogoff",
5260                         .value = "0"
5261                 },
5262                 {
5263                         .name = "lastLogon",
5264                         .value = "0"
5265                 },
5266                 {
5267                         .name = "logonCount",
5268                         .value = "0"
5269                 },
5270                 {
5271                         .name = "pwdLastSet",
5272                         .value = "0"
5273                 }
5274         };
5275
5276         for (i = 0; i < ARRAY_SIZE(map); i++) {
5277                 ret = samdb_find_or_add_attribute(ldb, usr_obj,
5278                                                   map[i].name, map[i].value);
5279                 if (ret != LDB_SUCCESS) {
5280                         return ret;
5281                 }
5282         }
5283
5284         return LDB_SUCCESS;
5285 }
5286
5287 /**
5288  * Sets 'sAMAccountType on user object based on userAccountControl
5289  * @param ldb Current ldb_context
5290  * @param usr_obj ldb_message representing User object
5291  * @param user_account_control Value for userAccountControl flags
5292  * @param account_type_p Optional pointer to account_type to return
5293  * @return LDB_SUCCESS or LDB_ERR* code on failure
5294  */
5295 int dsdb_user_obj_set_account_type(struct ldb_context *ldb, struct ldb_message *usr_obj,
5296                                    uint32_t user_account_control, uint32_t *account_type_p)
5297 {
5298         int ret;
5299         uint32_t account_type;
5300         struct ldb_message_element *el;
5301
5302         account_type = ds_uf2atype(user_account_control);
5303         if (account_type == 0) {
5304                 ldb_set_errstring(ldb, "dsdb: Unrecognized account type!");
5305                 return LDB_ERR_UNWILLING_TO_PERFORM;
5306         }
5307         ret = samdb_msg_add_uint(ldb, usr_obj, usr_obj,
5308                                  "sAMAccountType",
5309                                  account_type);
5310         if (ret != LDB_SUCCESS) {
5311                 return ret;
5312         }
5313         el = ldb_msg_find_element(usr_obj, "sAMAccountType");
5314         el->flags = LDB_FLAG_MOD_REPLACE;
5315
5316         if (account_type_p) {
5317                 *account_type_p = account_type;
5318         }
5319
5320         return LDB_SUCCESS;
5321 }
5322
5323 /**
5324  * Determine and set primaryGroupID based on userAccountControl value
5325  * @param ldb Current ldb_context
5326  * @param usr_obj ldb_message representing User object
5327  * @param user_account_control Value for userAccountControl flags
5328  * @param group_rid_p Optional pointer to group RID to return
5329  * @return LDB_SUCCESS or LDB_ERR* code on failure
5330  */
5331 int dsdb_user_obj_set_primary_group_id(struct ldb_context *ldb, struct ldb_message *usr_obj,
5332                                        uint32_t user_account_control, uint32_t *group_rid_p)
5333 {
5334         int ret;
5335         uint32_t rid;
5336         struct ldb_message_element *el;
5337
5338         rid = ds_uf2prim_group_rid(user_account_control);
5339
5340         ret = samdb_msg_add_uint(ldb, usr_obj, usr_obj,
5341                                  "primaryGroupID", rid);
5342         if (ret != LDB_SUCCESS) {
5343                 return ret;
5344         }
5345         el = ldb_msg_find_element(usr_obj, "primaryGroupID");
5346         el->flags = LDB_FLAG_MOD_REPLACE;
5347
5348         if (group_rid_p) {
5349                 *group_rid_p = rid;
5350         }
5351
5352         return LDB_SUCCESS;
5353 }