libcli/security/dom_sid.c

   1 /*
   2    Unix SMB/CIFS implementation.
   3    Samba utility functions
   4
   5    Copyright (C) Stefan (metze) Metzmacher      2002-2004
   6    Copyright (C) Andrew Tridgell                1992-2004
   7    Copyright (C) Jeremy Allison                 1999
   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 "librpc/gen_ndr/security.h"
  25 #include "dom_sid.h"
  26
  27 /*****************************************************************
  28  Compare the auth portion of two sids.
  29 *****************************************************************/
  30
  31 static int dom_sid_compare_auth(const struct dom_sid *sid1,
  32                                 const struct dom_sid *sid2)
  33 {
  34         int i;
  35
  36         if (sid1 == sid2)
  37                 return 0;
  38         if (!sid1)
  39                 return -1;
  40         if (!sid2)
  41                 return 1;
  42
  43         if (sid1->sid_rev_num != sid2->sid_rev_num)
  44                 return sid1->sid_rev_num - sid2->sid_rev_num;
  45
  46         for (i = 0; i < 6; i++)
  47                 if (sid1->id_auth[i] != sid2->id_auth[i])
  48                         return sid1->id_auth[i] - sid2->id_auth[i];
  49
  50         return 0;
  51 }
  52
  53 /*****************************************************************
  54  Compare two sids.
  55 *****************************************************************/
  56
  57 int dom_sid_compare(const struct dom_sid *sid1, const struct dom_sid *sid2)
  58 {
  59         int i;
  60
  61         if (sid1 == sid2)
  62                 return 0;
  63         if (!sid1)
  64                 return -1;
  65         if (!sid2)
  66                 return 1;
  67
  68         /* Compare most likely different rids, first: i.e start at end */
  69         if (sid1->num_auths != sid2->num_auths)
  70                 return sid1->num_auths - sid2->num_auths;
  71
  72         for (i = sid1->num_auths-1; i >= 0; --i)
  73                 if (sid1->sub_auths[i] != sid2->sub_auths[i])
  74                         return sid1->sub_auths[i] - sid2->sub_auths[i];
  75
  76         return dom_sid_compare_auth(sid1, sid2);
  77 }
  78
  79 /*****************************************************************
  80  Compare two sids.
  81 *****************************************************************/
  82
  83 bool dom_sid_equal(const struct dom_sid *sid1, const struct dom_sid *sid2)
  84 {
  85         return dom_sid_compare(sid1, sid2) == 0;
  86 }
  87
  88 /* Yes, I did think about multibyte issues here, and for all I can see there's
  89  * none of those for parsing a SID. */
  90 #undef strncasecmp
  91
  92 bool dom_sid_parse(const char *sidstr, struct dom_sid *ret)
  93 {
  94         uint_t rev, ia, num_sub_auths, i;
  95         char *p;
  96
  97         if (strncasecmp(sidstr, "S-", 2)) {
  98                 return false;
  99         }
 100
 101         sidstr += 2;
 102
 103         rev = strtol(sidstr, &p, 10);
 104         if (*p != '-') {
 105                 return false;
 106         }
 107         sidstr = p+1;
 108
 109         ia = strtol(sidstr, &p, 10);
 110         if (p == sidstr) {
 111                 return false;
 112         }
 113         sidstr = p;
 114
 115         num_sub_auths = 0;
 116         for (i=0;sidstr[i];i++) {
 117                 if (sidstr[i] == '-') num_sub_auths++;
 118         }
 119
 120         if (num_sub_auths > MAXSUBAUTHS) {
 121                 return false;
 122         }
 123
 124         ret->sid_rev_num = rev;
 125         ret->id_auth[0] = 0;
 126         ret->id_auth[1] = 0;
 127         ret->id_auth[2] = ia >> 24;
 128         ret->id_auth[3] = ia >> 16;
 129         ret->id_auth[4] = ia >> 8;
 130         ret->id_auth[5] = ia;
 131         ret->num_auths = num_sub_auths;
 132
 133         for (i=0;i<num_sub_auths;i++) {
 134                 if (sidstr[0] != '-') {
 135                         return false;
 136                 }
 137                 sidstr++;
 138                 ret->sub_auths[i] = strtoul(sidstr, &p, 10);
 139                 if (p == sidstr) {
 140                         return false;
 141                 }
 142                 sidstr = p;
 143         }
 144
 145         return true;
 146 }
 147
 148 /*
 149   convert a string to a dom_sid, returning a talloc'd dom_sid
 150 */
 151 struct dom_sid *dom_sid_parse_talloc(TALLOC_CTX *mem_ctx, const char *sidstr)
 152 {
 153         struct dom_sid *ret;
 154         ret = talloc(mem_ctx, struct dom_sid);
 155         if (!ret) {
 156                 return NULL;
 157         }
 158         if (!dom_sid_parse(sidstr, ret)) {
 159                 talloc_free(ret);
 160                 return NULL;
 161         }
 162
 163         return ret;
 164 }
 165
 166 /*
 167   convert a string to a dom_sid, returning a talloc'd dom_sid
 168 */
 169 struct dom_sid *dom_sid_parse_length(TALLOC_CTX *mem_ctx, const DATA_BLOB *sid)
 170 {
 171         struct dom_sid *ret;
 172         char *p = talloc_strndup(mem_ctx, (char *)sid->data, sid->length);
 173         if (!p) {
 174                 return NULL;
 175         }
 176         ret = dom_sid_parse_talloc(mem_ctx, p);
 177         talloc_free(p);
 178         return ret;
 179 }
 180
 181 /*
 182   copy a dom_sid structure
 183 */
 184 struct dom_sid *dom_sid_dup(TALLOC_CTX *mem_ctx, const struct dom_sid *dom_sid)
 185 {
 186         struct dom_sid *ret;
 187         int i;
 188
 189         if (!dom_sid) {
 190                 return NULL;
 191         }
 192
 193         ret = talloc(mem_ctx, struct dom_sid);
 194         if (!ret) {
 195                 return NULL;
 196         }
 197
 198         ret->sid_rev_num = dom_sid->sid_rev_num;
 199         ret->id_auth[0] = dom_sid->id_auth[0];
 200         ret->id_auth[1] = dom_sid->id_auth[1];
 201         ret->id_auth[2] = dom_sid->id_auth[2];
 202         ret->id_auth[3] = dom_sid->id_auth[3];
 203         ret->id_auth[4] = dom_sid->id_auth[4];
 204         ret->id_auth[5] = dom_sid->id_auth[5];
 205         ret->num_auths = dom_sid->num_auths;
 206
 207         for (i=0;i<dom_sid->num_auths;i++) {
 208                 ret->sub_auths[i] = dom_sid->sub_auths[i];
 209         }
 210
 211         return ret;
 212 }
 213
 214 /*
 215   add a rid to a domain dom_sid to make a full dom_sid. This function
 216   returns a new sid in the supplied memory context
 217 */
 218 struct dom_sid *dom_sid_add_rid(TALLOC_CTX *mem_ctx,
 219                                 const struct dom_sid *domain_sid,
 220                                 uint32_t rid)
 221 {
 222         struct dom_sid *sid;
 223
 224         sid = talloc(mem_ctx, struct dom_sid);
 225         if (!sid) return NULL;
 226
 227         *sid = *domain_sid;
 228
 229         sid->sub_auths[sid->num_auths] = rid;
 230         sid->num_auths++;
 231
 232         return sid;
 233 }
 234
 235 /*
 236   Split up a SID into its domain and RID part
 237 */
 238 NTSTATUS dom_sid_split_rid(TALLOC_CTX *mem_ctx, const struct dom_sid *sid,
 239                            struct dom_sid **domain, uint32_t *rid)
 240 {
 241         if (sid->num_auths == 0) {
 242                 return NT_STATUS_INVALID_PARAMETER;
 243         }
 244
 245         if (domain) {
 246                 if (!(*domain = dom_sid_dup(mem_ctx, sid))) {
 247                         return NT_STATUS_NO_MEMORY;
 248                 }
 249
 250                 (*domain)->num_auths -= 1;
 251         }
 252
 253         if (rid) {
 254                 *rid = sid->sub_auths[sid->num_auths - 1];
 255         }
 256
 257         return NT_STATUS_OK;
 258 }
 259
 260 /*
 261   return true if the 2nd sid is in the domain given by the first sid
 262 */
 263 bool dom_sid_in_domain(const struct dom_sid *domain_sid,
 264                        const struct dom_sid *sid)
 265 {
 266         int i;
 267
 268         if (!domain_sid || !sid) {
 269                 return false;
 270         }
 271
 272         if (domain_sid->num_auths > sid->num_auths) {
 273                 return false;
 274         }
 275
 276         for (i = domain_sid->num_auths-1; i >= 0; --i) {
 277                 if (domain_sid->sub_auths[i] != sid->sub_auths[i]) {
 278                         return false;
 279                 }
 280         }
 281
 282         return dom_sid_compare_auth(domain_sid, sid) == 0;
 283 }
 284
 285 /*
 286   convert a dom_sid to a string
 287 */
 288 char *dom_sid_string(TALLOC_CTX *mem_ctx, const struct dom_sid *sid)
 289 {
 290         int i, ofs, maxlen;
 291         uint32_t ia;
 292         char *ret;
 293
 294         if (!sid) {
 295                 return talloc_strdup(mem_ctx, "(NULL SID)");
 296         }
 297
 298         maxlen = sid->num_auths * 11 + 25;
 299         ret = talloc_array(mem_ctx, char, maxlen);
 300         if (!ret) return talloc_strdup(mem_ctx, "(SID ERR)");
 301
 302         ia = (sid->id_auth[5]) +
 303                 (sid->id_auth[4] << 8 ) +
 304                 (sid->id_auth[3] << 16) +
 305                 (sid->id_auth[2] << 24);
 306
 307         ofs = snprintf(ret, maxlen, "S-%u-%lu",
 308                        (unsigned int)sid->sid_rev_num, (unsigned long)ia);
 309
 310         for (i = 0; i < sid->num_auths; i++) {
 311                 ofs += snprintf(ret + ofs, maxlen - ofs, "-%lu",
 312                                 (unsigned long)sid->sub_auths[i]);
 313         }
 314
 315         return ret;
 316 }