source4/winbind/idmap.c

   1 /*
   2    Unix SMB/CIFS implementation.
   3
   4    Map SIDs to unixids and back
   5
   6    Copyright (C) Kai Blin 2008
   7    Copyright (C) Andrew Bartlett 2012
   8
   9    This program is free software; you can redistribute it and/or modify
  10    it under the terms of the GNU General Public License as published by
  11    the Free Software Foundation; either version 3 of the License, or
  12    (at your option) any later version.
  13
  14    This program is distributed in the hope that it will be useful,
  15    but WITHOUT ANY WARRANTY; without even the implied warranty of
  16    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17    GNU General Public License for more details.
  18
  19    You should have received a copy of the GNU General Public License
  20    along with this program.  If not, see <http://www.gnu.org/licenses/>.
  21 */
  22
  23 #include "includes.h"
  24 #include "auth/auth.h"
  25 #include "librpc/gen_ndr/ndr_security.h"
  26 #include <ldb.h>
  27 #include "ldb_wrap.h"
  28 #include "param/param.h"
  29 #include "winbind/idmap.h"
  30 #include "libcli/security/security.h"
  31 #include "libcli/ldap/ldap_ndr.h"
  32 #include "dsdb/samdb/samdb.h"
  33 #include "../libds/common/flags.h"
  34
  35 /**
  36  * Get uid/gid bounds from idmap database
  37  *
  38  * \param idmap_ctx idmap context to use
  39  * \param low lower uid/gid bound is stored here
  40  * \param high upper uid/gid bound is stored here
  41  * \return 0 on success, nonzero on failure
  42  */
  43 static int idmap_get_bounds(struct idmap_context *idmap_ctx, uint32_t *low,
  44                 uint32_t *high)
  45 {
  46         int ret = -1;
  47         struct ldb_context *ldb = idmap_ctx->ldb_ctx;
  48         struct ldb_dn *dn;
  49         struct ldb_result *res = NULL;
  50         TALLOC_CTX *tmp_ctx = talloc_new(idmap_ctx);
  51         uint32_t lower_bound = (uint32_t) -1;
  52         uint32_t upper_bound = (uint32_t) -1;
  53
  54         dn = ldb_dn_new(tmp_ctx, ldb, "CN=CONFIG");
  55         if (dn == NULL) goto failed;
  56
  57         ret = ldb_search(ldb, tmp_ctx, &res, dn, LDB_SCOPE_BASE, NULL, NULL);
  58         if (ret != LDB_SUCCESS) goto failed;
  59
  60         if (res->count != 1) {
  61                 ret = -1;
  62                 goto failed;
  63         }
  64
  65         lower_bound = ldb_msg_find_attr_as_uint(res->msgs[0], "lowerBound", -1);
  66         if (lower_bound != (uint32_t) -1) {
  67                 ret = LDB_SUCCESS;
  68         } else {
  69                 ret = -1;
  70                 goto failed;
  71         }
  72
  73         upper_bound = ldb_msg_find_attr_as_uint(res->msgs[0], "upperBound", -1);
  74         if (upper_bound != (uint32_t) -1) {
  75                 ret = LDB_SUCCESS;
  76         } else {
  77                 ret = -1;
  78         }
  79
  80 failed:
  81         talloc_free(tmp_ctx);
  82         *low  = lower_bound;
  83         *high = upper_bound;
  84         return ret;
  85 }
  86
  87 /**
  88  * Add a dom_sid structure to a ldb_message
  89  * \param idmap_ctx idmap context to use
  90  * \param mem_ctx talloc context to use
  91  * \param ldb_message ldb message to add dom_sid to
  92  * \param attr_name name of the attribute to store the dom_sid in
  93  * \param sid dom_sid to store
  94  * \return 0 on success, an ldb error code on failure.
  95  */
  96 static int idmap_msg_add_dom_sid(struct idmap_context *idmap_ctx,
  97                 TALLOC_CTX *mem_ctx, struct ldb_message *msg,
  98                 const char *attr_name, const struct dom_sid *sid)
  99 {
 100         struct ldb_val val;
 101         enum ndr_err_code ndr_err;
 102
 103         ndr_err = ndr_push_struct_blob(&val, mem_ctx, sid,
 104                                        (ndr_push_flags_fn_t)ndr_push_dom_sid);
 105
 106         if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
 107                 return -1;
 108         }
 109
 110         return ldb_msg_add_value(msg, attr_name, &val, NULL);
 111 }
 112
 113 /**
 114  * Get a dom_sid structure from a ldb message.
 115  *
 116  * \param mem_ctx talloc context to allocate dom_sid memory in
 117  * \param msg ldb_message to get dom_sid from
 118  * \param attr_name key that has the dom_sid as data
 119  * \return dom_sid structure on success, NULL on failure
 120  */
 121 static struct dom_sid *idmap_msg_get_dom_sid(TALLOC_CTX *mem_ctx,
 122                 struct ldb_message *msg, const char *attr_name)
 123 {
 124         struct dom_sid *sid;
 125         const struct ldb_val *val;
 126         enum ndr_err_code ndr_err;
 127
 128         val = ldb_msg_find_ldb_val(msg, attr_name);
 129         if (val == NULL) {
 130                 return NULL;
 131         }
 132
 133         sid = talloc(mem_ctx, struct dom_sid);
 134         if (sid == NULL) {
 135                 return NULL;
 136         }
 137
 138         ndr_err = ndr_pull_struct_blob(val, sid, sid,
 139                                        (ndr_pull_flags_fn_t)ndr_pull_dom_sid);
 140         if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
 141                 talloc_free(sid);
 142                 return NULL;
 143         }
 144
 145         return sid;
 146 }
 147
 148 /**
 149  * Initialize idmap context
 150  *
 151  * talloc_free to close.
 152  *
 153  * \param mem_ctx talloc context to use.
 154  * \return allocated idmap_context on success, NULL on error
 155  */
 156 struct idmap_context *idmap_init(TALLOC_CTX *mem_ctx,
 157                                  struct tevent_context *ev_ctx,
 158                                  struct loadparm_context *lp_ctx)
 159 {
 160         struct idmap_context *idmap_ctx;
 161
 162         idmap_ctx = talloc(mem_ctx, struct idmap_context);
 163         if (idmap_ctx == NULL) {
 164                 return NULL;
 165         }
 166
 167         idmap_ctx->lp_ctx = lp_ctx;
 168
 169         idmap_ctx->ldb_ctx = ldb_wrap_connect(mem_ctx, ev_ctx, lp_ctx,
 170                                               "idmap.ldb",
 171                                               system_session(lp_ctx),
 172                                               NULL, 0);
 173         if (idmap_ctx->ldb_ctx == NULL) {
 174                 return NULL;
 175         }
 176
 177         idmap_ctx->unix_groups_sid = dom_sid_parse_talloc(mem_ctx, "S-1-22-2");
 178         if (idmap_ctx->unix_groups_sid == NULL) {
 179                 return NULL;
 180         }
 181
 182         idmap_ctx->unix_users_sid = dom_sid_parse_talloc(mem_ctx, "S-1-22-1");
 183         if (idmap_ctx->unix_users_sid == NULL) {
 184                 return NULL;
 185         }
 186
 187         idmap_ctx->samdb = samdb_connect(idmap_ctx, ev_ctx, lp_ctx, system_session(lp_ctx), 0);
 188         if (idmap_ctx->samdb == NULL) {
 189                 DEBUG(0, ("Failed to load sam.ldb in idmap_init\n"));
 190                 return NULL;
 191         }
 192
 193         return idmap_ctx;
 194 }
 195
 196 /**
 197  * Convert an unixid to the corresponding SID
 198  *
 199  * \param idmap_ctx idmap context to use
 200  * \param mem_ctx talloc context the memory for the struct dom_sid is allocated
 201  * from.
 202  * \param unixid pointer to a unixid struct to convert
 203  * \param sid pointer that will take the struct dom_sid pointer if the mapping
 204  * succeeds.
 205  * \return NT_STATUS_OK on success, NT_STATUS_NONE_MAPPED if mapping not
 206  * possible or some other NTSTATUS that is more descriptive on failure.
 207  */
 208
 209 static NTSTATUS idmap_xid_to_sid(struct idmap_context *idmap_ctx,
 210                                  TALLOC_CTX *mem_ctx,
 211                                  const struct unixid *unixid,
 212                                  struct dom_sid **sid)
 213 {
 214         int ret;
 215         NTSTATUS status = NT_STATUS_NONE_MAPPED;
 216         struct ldb_context *ldb = idmap_ctx->ldb_ctx;
 217         struct ldb_result *res = NULL;
 218         struct ldb_message *msg;
 219         struct dom_sid *unix_sid, *new_sid;
 220         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
 221         const char *id_type;
 222
 223         const char *sam_attrs[] = {"objectSid", NULL};
 224
 225         /*
 226          * First check against our local DB, to see if this user has a
 227          * mapping there.  This means that the Samba4 AD DC behaves
 228          * much like a winbindd member server running idmap_ad
 229          */
 230
 231         switch (unixid->type) {
 232                 case ID_TYPE_UID:
 233                         if (lpcfg_parm_bool(idmap_ctx->lp_ctx, NULL, "idmap_ldb", "use rfc2307", false)) {
 234                                 ret = dsdb_search_one(idmap_ctx->samdb, tmp_ctx, &msg,
 235                                                       ldb_get_default_basedn(idmap_ctx->samdb),
 236                                                       LDB_SCOPE_SUBTREE,
 237                                                       sam_attrs, 0,
 238                                                       "(&(|(sAMaccountType=%u)(sAMaccountType=%u)(sAMaccountType=%u))"
 239                                                       "(uidNumber=%u)(objectSid=*))",
 240                                                       ATYPE_ACCOUNT, ATYPE_WORKSTATION_TRUST, ATYPE_INTERDOMAIN_TRUST, unixid->id);
 241                         } else {
 242                                 /* If we are not to use the rfc2307 attributes, we just emulate a non-match */
 243                                 ret = LDB_ERR_NO_SUCH_OBJECT;
 244                         }
 245
 246                         if (ret == LDB_ERR_CONSTRAINT_VIOLATION) {
 247                                 DEBUG(1, ("Search for uidNumber=%lu gave duplicate results, failing to map to a SID!\n",
 248                                           (unsigned long)unixid->id));
 249                                 status = NT_STATUS_NONE_MAPPED;
 250                                 goto failed;
 251                         } else if (ret == LDB_SUCCESS) {
 252                                 *sid = samdb_result_dom_sid(mem_ctx, msg, "objectSid");
 253                                 if (*sid == NULL) {
 254                                         DEBUG(1, ("Search for uidNumber=%lu did not return an objectSid!\n",
 255                                                   (unsigned long)unixid->id));
 256                                         status = NT_STATUS_NONE_MAPPED;
 257                                         goto failed;
 258                                 }
 259                                 talloc_free(tmp_ctx);
 260                                 return NT_STATUS_OK;
 261                         } else if (ret != LDB_ERR_NO_SUCH_OBJECT) {
 262                                 DEBUG(1, ("Search for uidNumber=%lu gave '%s', failing to map to a SID!\n",
 263                                           (unsigned long)unixid->id, ldb_errstring(idmap_ctx->samdb)));
 264                                 status = NT_STATUS_NONE_MAPPED;
 265                                 goto failed;
 266                         }
 267
 268                         id_type = "ID_TYPE_UID";
 269                         break;
 270                 case ID_TYPE_GID:
 271                         if (lpcfg_parm_bool(idmap_ctx->lp_ctx, NULL, "idmap_ldb", "use rfc2307", false)) {
 272                                 ret = dsdb_search_one(idmap_ctx->samdb, tmp_ctx, &msg,
 273                                                       ldb_get_default_basedn(idmap_ctx->samdb),
 274                                                       LDB_SCOPE_SUBTREE,
 275                                                       sam_attrs, 0,
 276                                                       "(&(|(sAMaccountType=%u)(sAMaccountType=%u))(gidNumber=%u))",
 277                                                       ATYPE_SECURITY_GLOBAL_GROUP, ATYPE_SECURITY_LOCAL_GROUP,
 278                                                       unixid->id);
 279                         } else {
 280                                 /* If we are not to use the rfc2307 attributes, we just emulate a non-match */
 281                                 ret = LDB_ERR_NO_SUCH_OBJECT;
 282                         }
 283                         if (ret == LDB_ERR_CONSTRAINT_VIOLATION) {
 284                                 DEBUG(1, ("Search for gidNumber=%lu gave duplicate results, failing to map to a SID!\n",
 285                                           (unsigned long)unixid->id));
 286                                 status = NT_STATUS_NONE_MAPPED;
 287                                 goto failed;
 288                         } else if (ret == LDB_SUCCESS) {
 289                                 *sid = samdb_result_dom_sid(mem_ctx, msg, "objectSid");
 290                                 if (*sid == NULL) {
 291                                         DEBUG(1, ("Search for gidNumber=%lu did not return an objectSid!\n",
 292                                                   (unsigned long)unixid->id));
 293                                         status = NT_STATUS_NONE_MAPPED;
 294                                         goto failed;
 295                                 }
 296                                 talloc_free(tmp_ctx);
 297                                 return NT_STATUS_OK;
 298                         } else if (ret != LDB_ERR_NO_SUCH_OBJECT) {
 299                                 DEBUG(1, ("Search for gidNumber=%lu gave '%s', failing to map to a SID!\n",
 300                                           (unsigned long)unixid->id, ldb_errstring(idmap_ctx->samdb)));
 301                                 status = NT_STATUS_NONE_MAPPED;
 302                                 goto failed;
 303                         }
 304
 305                         id_type = "ID_TYPE_GID";
 306                         break;
 307                 default:
 308                         DEBUG(1, ("unixid->type must be type gid or uid (got %u) for lookup with id %lu\n",
 309                                   (unsigned)unixid->type, (unsigned long)unixid->id));
 310                         status = NT_STATUS_NONE_MAPPED;
 311                         goto failed;
 312         }
 313
 314         ret = ldb_search(ldb, tmp_ctx, &res, NULL, LDB_SCOPE_SUBTREE,
 315                                  NULL, "(&(|(type=ID_TYPE_BOTH)(type=%s))"
 316                                  "(xidNumber=%u))", id_type, unixid->id);
 317         if (ret != LDB_SUCCESS) {
 318                 DEBUG(1, ("Search failed: %s\n", ldb_errstring(ldb)));
 319                 status = NT_STATUS_NONE_MAPPED;
 320                 goto failed;
 321         }
 322
 323         if (res->count == 1) {
 324                 *sid = idmap_msg_get_dom_sid(mem_ctx, res->msgs[0],
 325                                              "objectSid");
 326                 if (*sid == NULL) {
 327                         DEBUG(1, ("Failed to get sid from db: %u\n", ret));
 328                         status = NT_STATUS_NONE_MAPPED;
 329                         goto failed;
 330                 }
 331                 talloc_free(tmp_ctx);
 332                 return NT_STATUS_OK;
 333         }
 334
 335         DEBUG(6, ("xid not found in idmap db, create S-1-22- SID.\n"));
 336
 337         /* For local users/groups , we just create a rid = uid/gid */
 338         if (unixid->type == ID_TYPE_UID) {
 339                 unix_sid = dom_sid_parse_talloc(tmp_ctx, "S-1-22-1");
 340         } else {
 341                 unix_sid = dom_sid_parse_talloc(tmp_ctx, "S-1-22-2");
 342         }
 343         if (unix_sid == NULL) {
 344                 status = NT_STATUS_NO_MEMORY;
 345                 goto failed;
 346         }
 347
 348         new_sid = dom_sid_add_rid(mem_ctx, unix_sid, unixid->id);
 349         if (new_sid == NULL) {
 350                 status = NT_STATUS_NO_MEMORY;
 351                 goto failed;
 352         }
 353
 354         *sid = new_sid;
 355         talloc_free(tmp_ctx);
 356         return NT_STATUS_OK;
 357
 358 failed:
 359         talloc_free(tmp_ctx);
 360         return status;
 361 }
 362
 363
 364 /**
 365  * Map a SID to an unixid struct.
 366  *
 367  * If no mapping exists, a new mapping will be created.
 368  *
 369  * \param idmap_ctx idmap context to use
 370  * \param mem_ctx talloc context to use
 371  * \param sid SID to map to an unixid struct
 372  * \param unixid pointer to a unixid struct
 373  * \return NT_STATUS_OK on success, NT_STATUS_INVALID_SID if the sid is not from
 374  * a trusted domain and idmap trusted only = true, NT_STATUS_NONE_MAPPED if the
 375  * mapping failed.
 376  */
 377 static NTSTATUS idmap_sid_to_xid(struct idmap_context *idmap_ctx,
 378                                  TALLOC_CTX *mem_ctx,
 379                                  const struct dom_sid *sid,
 380                                  struct unixid *unixid)
 381 {
 382         int ret;
 383         NTSTATUS status = NT_STATUS_NONE_MAPPED;
 384         struct ldb_context *ldb = idmap_ctx->ldb_ctx;
 385         struct ldb_dn *dn;
 386         struct ldb_message *hwm_msg, *map_msg, *sam_msg;
 387         struct ldb_result *res = NULL;
 388         int trans = -1;
 389         uint32_t low, high, hwm, new_xid;
 390         char *sid_string, *unixid_string, *hwm_string;
 391         bool hwm_entry_exists;
 392         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
 393         const char *sam_attrs[] = {"uidNumber", "gidNumber", "samAccountType", NULL};
 394
 395         if (dom_sid_in_domain(idmap_ctx->unix_users_sid, sid)) {
 396                 uint32_t rid;
 397                 DEBUG(6, ("This is a local unix uid, just calculate that.\n"));
 398                 status = dom_sid_split_rid(tmp_ctx, sid, NULL, &rid);
 399                 if (!NT_STATUS_IS_OK(status)) {
 400                         talloc_free(tmp_ctx);
 401                         return status;
 402                 }
 403
 404                 unixid->id = rid;
 405                 unixid->type = ID_TYPE_UID;
 406
 407                 talloc_free(tmp_ctx);
 408                 return NT_STATUS_OK;
 409         }
 410
 411         if (dom_sid_in_domain(idmap_ctx->unix_groups_sid, sid)) {
 412                 uint32_t rid;
 413                 DEBUG(6, ("This is a local unix gid, just calculate that.\n"));
 414                 status = dom_sid_split_rid(tmp_ctx, sid, NULL, &rid);
 415                 if (!NT_STATUS_IS_OK(status)) {
 416                         talloc_free(tmp_ctx);
 417                         return status;
 418                 }
 419
 420                 unixid->id = rid;
 421                 unixid->type = ID_TYPE_GID;
 422
 423                 talloc_free(tmp_ctx);
 424                 return NT_STATUS_OK;
 425         }
 426
 427         /*
 428          * First check against our local DB, to see if this user has a
 429          * mapping there.  This means that the Samba4 AD DC behaves
 430          * much like a winbindd member server running idmap_ad
 431          */
 432
 433         if (lpcfg_parm_bool(idmap_ctx->lp_ctx, NULL, "idmap_ldb", "use rfc2307", false)) {
 434                 ret = dsdb_search_one(idmap_ctx->samdb, tmp_ctx, &sam_msg,
 435                                       ldb_get_default_basedn(idmap_ctx->samdb),
 436                                       LDB_SCOPE_SUBTREE, sam_attrs, 0,
 437                                       "(&(objectSid=%s)"
 438                                       "(|(sAMaccountType=%u)(sAMaccountType=%u)(sAMaccountType=%u)"
 439                                       "(sAMaccountType=%u)(sAMaccountType=%u))"
 440                                       "(|(uidNumber=*)(gidNumber=*)))",
 441                                       dom_sid_string(tmp_ctx, sid),
 442                                       ATYPE_ACCOUNT, ATYPE_WORKSTATION_TRUST, ATYPE_INTERDOMAIN_TRUST,
 443                                       ATYPE_SECURITY_GLOBAL_GROUP, ATYPE_SECURITY_LOCAL_GROUP);
 444         } else {
 445                 /* If we are not to use the rfc2307 attributes, we just emulate a non-match */
 446                 ret = LDB_ERR_NO_SUCH_OBJECT;
 447         }
 448
 449         if (ret == LDB_ERR_CONSTRAINT_VIOLATION) {
 450                 DEBUG(1, ("Search for objectSid=%s gave duplicate results, failing to map to a unix ID!\n",
 451                           dom_sid_string(tmp_ctx, sid)));
 452                 status = NT_STATUS_NONE_MAPPED;
 453                 goto failed;
 454         } else if (ret == LDB_SUCCESS) {
 455                 uint32_t account_type = ldb_msg_find_attr_as_uint(sam_msg, "sAMaccountType", 0);
 456                 if ((account_type == ATYPE_ACCOUNT) ||
 457                     (account_type == ATYPE_WORKSTATION_TRUST ) ||
 458                     (account_type == ATYPE_INTERDOMAIN_TRUST ))
 459                 {
 460                         const struct ldb_val *v = ldb_msg_find_ldb_val(sam_msg, "uidNumber");
 461                         if (v) {
 462                                 unixid->type = ID_TYPE_UID;
 463                                 unixid->id = ldb_msg_find_attr_as_uint(sam_msg, "uidNumber", -1);
 464                                 talloc_free(tmp_ctx);
 465                                 return NT_STATUS_OK;
 466                         }
 467
 468                 } else if ((account_type == ATYPE_SECURITY_GLOBAL_GROUP) ||
 469                            (account_type == ATYPE_SECURITY_LOCAL_GROUP))
 470                 {
 471                         const struct ldb_val *v = ldb_msg_find_ldb_val(sam_msg, "gidNumber");
 472                         if (v) {
 473                                 unixid->type = ID_TYPE_GID;
 474                                 unixid->id = ldb_msg_find_attr_as_uint(sam_msg, "gidNumber", -1);
 475                                 talloc_free(tmp_ctx);
 476                                 return NT_STATUS_OK;
 477                         }
 478                 }
 479         } else if (ret != LDB_ERR_NO_SUCH_OBJECT) {
 480                 DEBUG(1, ("Search for objectSid=%s gave '%s', failing to map to a SID!\n",
 481                           dom_sid_string(tmp_ctx, sid), ldb_errstring(idmap_ctx->samdb)));
 482
 483                 status = NT_STATUS_NONE_MAPPED;
 484                 goto failed;
 485         }
 486
 487         ret = ldb_search(ldb, tmp_ctx, &res, NULL, LDB_SCOPE_SUBTREE,
 488                                  NULL, "(&(objectClass=sidMap)(objectSid=%s))",
 489                                  ldap_encode_ndr_dom_sid(tmp_ctx, sid));
 490         if (ret != LDB_SUCCESS) {
 491                 DEBUG(1, ("Search failed: %s\n", ldb_errstring(ldb)));
 492                 talloc_free(tmp_ctx);
 493                 return NT_STATUS_NONE_MAPPED;
 494         }
 495
 496         if (res->count == 1) {
 497                 const char *type = ldb_msg_find_attr_as_string(res->msgs[0],
 498                                                                "type", NULL);
 499                 new_xid = ldb_msg_find_attr_as_uint(res->msgs[0], "xidNumber",
 500                                                     -1);
 501                 if (new_xid == (uint32_t) -1) {
 502                         DEBUG(1, ("Invalid xid mapping.\n"));
 503                         talloc_free(tmp_ctx);
 504                         return NT_STATUS_NONE_MAPPED;
 505                 }
 506
 507                 if (type == NULL) {
 508                         DEBUG(1, ("Invalid type for mapping entry.\n"));
 509                         talloc_free(tmp_ctx);
 510                         return NT_STATUS_NONE_MAPPED;
 511                 }
 512
 513                 unixid->id = new_xid;
 514
 515                 if (strcmp(type, "ID_TYPE_BOTH") == 0) {
 516                         unixid->type = ID_TYPE_BOTH;
 517                 } else if (strcmp(type, "ID_TYPE_UID") == 0) {
 518                         unixid->type = ID_TYPE_UID;
 519                 } else {
 520                         unixid->type = ID_TYPE_GID;
 521                 }
 522
 523                 talloc_free(tmp_ctx);
 524                 return NT_STATUS_OK;
 525         }
 526
 527         DEBUG(6, ("No existing mapping found, attempting to create one.\n"));
 528
 529         trans = ldb_transaction_start(ldb);
 530         if (trans != LDB_SUCCESS) {
 531                 status = NT_STATUS_NONE_MAPPED;
 532                 goto failed;
 533         }
 534
 535         /* Redo the search to make sure noone changed the mapping while we
 536          * weren't looking */
 537         ret = ldb_search(ldb, tmp_ctx, &res, NULL, LDB_SCOPE_SUBTREE,
 538                                  NULL, "(&(objectClass=sidMap)(objectSid=%s))",
 539                                  ldap_encode_ndr_dom_sid(tmp_ctx, sid));
 540         if (ret != LDB_SUCCESS) {
 541                 DEBUG(1, ("Search failed: %s\n", ldb_errstring(ldb)));
 542                 status = NT_STATUS_NONE_MAPPED;
 543                 goto failed;
 544         }
 545
 546         if (res->count > 0) {
 547                 DEBUG(1, ("Database changed while trying to add a sidmap.\n"));
 548                 status = NT_STATUS_RETRY;
 549                 goto failed;
 550         }
 551
 552         ret = idmap_get_bounds(idmap_ctx, &low, &high);
 553         if (ret != LDB_SUCCESS) {
 554                 status = NT_STATUS_NONE_MAPPED;
 555                 goto failed;
 556         }
 557
 558         dn = ldb_dn_new(tmp_ctx, ldb, "CN=CONFIG");
 559         if (dn == NULL) {
 560                 status = NT_STATUS_NO_MEMORY;
 561                 goto failed;
 562         }
 563
 564         ret = ldb_search(ldb, tmp_ctx, &res, dn, LDB_SCOPE_BASE, NULL, NULL);
 565         if (ret != LDB_SUCCESS) {
 566                 DEBUG(1, ("Search failed: %s\n", ldb_errstring(ldb)));
 567                 status = NT_STATUS_NONE_MAPPED;
 568                 goto failed;
 569         }
 570
 571         if (res->count != 1) {
 572                 DEBUG(1, ("No CN=CONFIG record, idmap database is broken.\n"));
 573                 status = NT_STATUS_NONE_MAPPED;
 574                 goto failed;
 575         }
 576
 577         hwm = ldb_msg_find_attr_as_uint(res->msgs[0], "xidNumber", -1);
 578         if (hwm == (uint32_t)-1) {
 579                 hwm = low;
 580                 hwm_entry_exists = false;
 581         } else {
 582                 hwm_entry_exists = true;
 583         }
 584
 585         if (hwm > high) {
 586                 DEBUG(1, ("Out of xids to allocate.\n"));
 587                 status = NT_STATUS_NONE_MAPPED;
 588                 goto failed;
 589         }
 590
 591         hwm_msg = ldb_msg_new(tmp_ctx);
 592         if (hwm_msg == NULL) {
 593                 DEBUG(1, ("Out of memory when creating ldb_message\n"));
 594                 status = NT_STATUS_NO_MEMORY;
 595                 goto failed;
 596         }
 597
 598         hwm_msg->dn = dn;
 599
 600         new_xid = hwm;
 601         hwm++;
 602
 603         hwm_string = talloc_asprintf(tmp_ctx, "%u", hwm);
 604         if (hwm_string == NULL) {
 605                 status = NT_STATUS_NO_MEMORY;
 606                 goto failed;
 607         }
 608
 609         sid_string = dom_sid_string(tmp_ctx, sid);
 610         if (sid_string == NULL) {
 611                 status = NT_STATUS_NO_MEMORY;
 612                 goto failed;
 613         }
 614
 615         unixid_string = talloc_asprintf(tmp_ctx, "%u", new_xid);
 616         if (unixid_string == NULL) {
 617                 status = NT_STATUS_NO_MEMORY;
 618                 goto failed;
 619         }
 620
 621         if (hwm_entry_exists) {
 622                 struct ldb_message_element *els;
 623                 struct ldb_val *vals;
 624
 625                 /* We're modifying the entry, not just adding a new one. */
 626                 els = talloc_array(tmp_ctx, struct ldb_message_element, 2);
 627                 if (els == NULL) {
 628                         status = NT_STATUS_NO_MEMORY;
 629                         goto failed;
 630                 }
 631
 632                 vals = talloc_array(tmp_ctx, struct ldb_val, 2);
 633                 if (els == NULL) {
 634                         status = NT_STATUS_NO_MEMORY;
 635                         goto failed;
 636                 }
 637
 638                 hwm_msg->num_elements = 2;
 639                 hwm_msg->elements = els;
 640
 641                 els[0].num_values = 1;
 642                 els[0].values = &vals[0];
 643                 els[0].flags = LDB_FLAG_MOD_DELETE;
 644                 els[0].name = talloc_strdup(tmp_ctx, "xidNumber");
 645                 if (els[0].name == NULL) {
 646                         status = NT_STATUS_NO_MEMORY;
 647                         goto failed;
 648                 }
 649
 650                 els[1].num_values = 1;
 651                 els[1].values = &vals[1];
 652                 els[1].flags = LDB_FLAG_MOD_ADD;
 653                 els[1].name = els[0].name;
 654
 655                 vals[0].data = (uint8_t *)unixid_string;
 656                 vals[0].length = strlen(unixid_string);
 657                 vals[1].data = (uint8_t *)hwm_string;
 658                 vals[1].length = strlen(hwm_string);
 659         } else {
 660                 ret = ldb_msg_add_empty(hwm_msg, "xidNumber", LDB_FLAG_MOD_ADD,
 661                                         NULL);
 662                 if (ret != LDB_SUCCESS) {
 663                         status = NT_STATUS_NONE_MAPPED;
 664                         goto failed;
 665                 }
 666
 667                 ret = ldb_msg_add_string(hwm_msg, "xidNumber", hwm_string);
 668                 if (ret != LDB_SUCCESS)
 669                 {
 670                         status = NT_STATUS_NONE_MAPPED;
 671                         goto failed;
 672                 }
 673         }
 674
 675         ret = ldb_modify(ldb, hwm_msg);
 676         if (ret != LDB_SUCCESS) {
 677                 DEBUG(1, ("Updating the xid high water mark failed: %s\n",
 678                           ldb_errstring(ldb)));
 679                 status = NT_STATUS_NONE_MAPPED;
 680                 goto failed;
 681         }
 682
 683         map_msg = ldb_msg_new(tmp_ctx);
 684         if (map_msg == NULL) {
 685                 status = NT_STATUS_NO_MEMORY;
 686                 goto failed;
 687         }
 688
 689         map_msg->dn = ldb_dn_new_fmt(tmp_ctx, ldb, "CN=%s", sid_string);
 690         if (map_msg->dn == NULL) {
 691                 status = NT_STATUS_NO_MEMORY;
 692                 goto failed;
 693         }
 694
 695         ret = ldb_msg_add_string(map_msg, "xidNumber", unixid_string);
 696         if (ret != LDB_SUCCESS) {
 697                 status = NT_STATUS_NONE_MAPPED;
 698                 goto failed;
 699         }
 700
 701         ret = idmap_msg_add_dom_sid(idmap_ctx, tmp_ctx, map_msg, "objectSid",
 702                         sid);
 703         if (ret != LDB_SUCCESS) {
 704                 status = NT_STATUS_NONE_MAPPED;
 705                 goto failed;
 706         }
 707
 708         ret = ldb_msg_add_string(map_msg, "objectClass", "sidMap");
 709         if (ret != LDB_SUCCESS) {
 710                 status = NT_STATUS_NONE_MAPPED;
 711                 goto failed;
 712         }
 713
 714         ret = ldb_msg_add_string(map_msg, "type", "ID_TYPE_BOTH");
 715         if (ret != LDB_SUCCESS) {
 716                 status = NT_STATUS_NONE_MAPPED;
 717                 goto failed;
 718         }
 719
 720         ret = ldb_msg_add_string(map_msg, "cn", sid_string);
 721         if (ret != LDB_SUCCESS) {
 722                 status = NT_STATUS_NONE_MAPPED;
 723                 goto failed;
 724         }
 725
 726         ret = ldb_add(ldb, map_msg);
 727         if (ret != LDB_SUCCESS) {
 728                 DEBUG(1, ("Adding a sidmap failed: %s\n", ldb_errstring(ldb)));
 729                 status = NT_STATUS_NONE_MAPPED;
 730                 goto failed;
 731         }
 732
 733         trans = ldb_transaction_commit(ldb);
 734         if (trans != LDB_SUCCESS) {
 735                 DEBUG(1, ("Transaction failed: %s\n", ldb_errstring(ldb)));
 736                 status = NT_STATUS_NONE_MAPPED;
 737                 goto failed;
 738         }
 739
 740         unixid->id = new_xid;
 741         unixid->type = ID_TYPE_BOTH;
 742         talloc_free(tmp_ctx);
 743         return NT_STATUS_OK;
 744
 745 failed:
 746         if (trans == LDB_SUCCESS) ldb_transaction_cancel(ldb);
 747         talloc_free(tmp_ctx);
 748         return status;
 749 }
 750
 751 /**
 752  * Convert an array of unixids to the corresponding array of SIDs
 753  *
 754  * \param idmap_ctx idmap context to use
 755  * \param mem_ctx talloc context the memory for the dom_sids is allocated
 756  * from.
 757  * \param count length of id_mapping array.
 758  * \param id array of id_mappings.
 759  * \return NT_STATUS_OK on success, NT_STATUS_NONE_MAPPED if mapping is not
 760  * possible at all, NT_STATUS_SOME_UNMAPPED if some mappings worked and some
 761  * did not.
 762  */
 763
 764 NTSTATUS idmap_xids_to_sids(struct idmap_context *idmap_ctx,
 765                             TALLOC_CTX *mem_ctx,
 766                             struct id_map **id)
 767 {
 768         unsigned int i, error_count = 0;
 769         NTSTATUS status;
 770
 771         for (i = 0; id && id[i]; i++) {
 772                 status = idmap_xid_to_sid(idmap_ctx, mem_ctx,
 773                                                 &id[i]->xid, &id[i]->sid);
 774                 if (NT_STATUS_EQUAL(status, NT_STATUS_RETRY)) {
 775                         status = idmap_xid_to_sid(idmap_ctx, mem_ctx,
 776                                                         &id[i]->xid,
 777                                                         &id[i]->sid);
 778                 }
 779                 if (!NT_STATUS_IS_OK(status)) {
 780                         DEBUG(1, ("idmapping xid_to_sid failed for id[%d]=%lu: %s\n",
 781                                   i, (unsigned long)id[i]->xid.id, nt_errstr(status)));
 782                         error_count++;
 783                         id[i]->status = ID_UNMAPPED;
 784                 } else {
 785                         id[i]->status = ID_MAPPED;
 786                 }
 787         }
 788
 789         if (error_count == i) {
 790                 /* Mapping did not work at all. */
 791                 return NT_STATUS_NONE_MAPPED;
 792         } else if (error_count > 0) {
 793                 /* Some mappings worked, some did not. */
 794                 return STATUS_SOME_UNMAPPED;
 795         } else {
 796                 return NT_STATUS_OK;
 797         }
 798 }
 799
 800 /**
 801  * Convert an array of SIDs to the corresponding array of unixids
 802  *
 803  * \param idmap_ctx idmap context to use
 804  * \param mem_ctx talloc context the memory for the unixids is allocated
 805  * from.
 806  * \param count length of id_mapping array.
 807  * \param id array of id_mappings.
 808  * \return NT_STATUS_OK on success, NT_STATUS_NONE_MAPPED if mapping is not
 809  * possible at all, NT_STATUS_SOME_UNMAPPED if some mappings worked and some
 810  * did not.
 811  */
 812
 813 NTSTATUS idmap_sids_to_xids(struct idmap_context *idmap_ctx,
 814                             TALLOC_CTX *mem_ctx,
 815                             struct id_map **id)
 816 {
 817         unsigned int i, error_count = 0;
 818         NTSTATUS status;
 819
 820         for (i = 0; id && id[i]; i++) {
 821                 status = idmap_sid_to_xid(idmap_ctx, mem_ctx,
 822                                           id[i]->sid, &id[i]->xid);
 823                 if (NT_STATUS_EQUAL(status, NT_STATUS_RETRY)) {
 824                         status = idmap_sid_to_xid(idmap_ctx, mem_ctx,
 825                                                   id[i]->sid,
 826                                                   &id[i]->xid);
 827                 }
 828                 if (!NT_STATUS_IS_OK(status)) {
 829                         char *str = dom_sid_string(mem_ctx, id[i]->sid);
 830                         DEBUG(1, ("idmapping sid_to_xid failed for id[%d]=%s: %s\n",
 831                                   i, str, nt_errstr(status)));
 832                         talloc_free(str);
 833                         error_count++;
 834                         id[i]->status = ID_UNMAPPED;
 835                 } else {
 836                         id[i]->status = ID_MAPPED;
 837                 }
 838         }
 839
 840         if (error_count == i) {
 841                 /* Mapping did not work at all. */
 842                 return NT_STATUS_NONE_MAPPED;
 843         } else if (error_count > 0) {
 844                 /* Some mappings worked, some did not. */
 845                 return STATUS_SOME_UNMAPPED;
 846         } else {
 847                 return NT_STATUS_OK;
 848         }
 849 }
 850