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