]> git.sur5r.net Git - openldap/blob - servers/slapd/acl.c
Move the input data exhaustion loop to connection.c from daemon.c
[openldap] / servers / slapd / acl.c
1 /* acl.c - routines to parse and check acl's */
2
3 #include "portable.h"
4
5 #include <stdio.h>
6
7 #include <ac/regex.h>
8 #include <ac/socket.h>
9 #include <ac/string.h>
10
11 #include "slap.h"
12
13 static int      regex_matches(char *pat, char *str, char *buf, regmatch_t *matches);
14 static void     string_expand(char *newbuf, int bufsiz, char *pattern,
15                               char *match, regmatch_t *matches);
16
17
18 /*
19  * access_allowed - check whether op->o_ndn is allowed the requested access
20  * to entry e, attribute attr, value val.  if val is null, access to
21  * the whole attribute is assumed (all values).  this routine finds
22  * the applicable acl and calls acl_access_allowed() to make the
23  * decision.
24  *
25  * returns      0       access NOT allowed
26  *              1       access allowed
27  */
28
29 int
30 access_allowed(
31     Backend             *be,
32     Connection          *conn,
33     Operation           *op,
34     Entry               *e,
35     char                *attr,
36     struct berval       *val,
37     int                 access
38 )
39 {
40         int                             rc;
41         AccessControl   *a;
42         char            *edn;
43
44         regmatch_t       matches[MAXREMATCHES];
45         int              i;
46         int              n;
47
48         if ( be == NULL ) {
49                 return( 0 );
50         }
51
52         edn = e->e_ndn;
53
54         Debug( LDAP_DEBUG_ACL, "\n=> access_allowed: entry (%s) attr (%s)\n",
55                 e->e_dn, attr, 0 );
56
57         /* the lastmod attributes are ignored by ACL checking */
58         if ( oc_check_no_usermod_attr( attr ) ) {
59                 Debug( LDAP_DEBUG_ACL, "Operational attribute: %s access allowed\n",
60                         attr, 0, 0 );
61                 return(1);
62         }
63
64         memset(matches, 0, sizeof(matches));
65
66         a = acl_get_applicable( be, op, e, attr, MAXREMATCHES, matches );
67
68         if (a) {
69                 for (i = 0; i < MAXREMATCHES && matches[i].rm_so > 0; i++) {
70                         Debug( LDAP_DEBUG_ARGS, "=> match[%d]: %d %d ", i,
71                                (int)matches[i].rm_so, (int)matches[i].rm_eo );
72
73                         if( matches[i].rm_so <= matches[0].rm_eo ) {
74                                 for ( n = matches[i].rm_so; n < matches[i].rm_eo; n++) {
75                                         Debug( LDAP_DEBUG_ARGS, "%c", edn[n], 0, 0 );
76                                 }
77                         }
78                         Debug( LDAP_DEBUG_ARGS, "\n", 0, 0, 0 );
79                 }
80         }
81
82         rc = acl_access_allowed( a, be, conn, e, val, op, access, edn, matches );
83
84         Debug( LDAP_DEBUG_ACL, "\n=> access_allowed: exit (%s) attr (%s)\n",
85                 e->e_dn, attr, 0);
86
87         return( rc );
88 }
89
90 /*
91  * acl_get_applicable - return the acl applicable to entry e, attribute
92  * attr.  the acl returned is suitable for use in subsequent calls to
93  * acl_access_allowed().
94  */
95
96 AccessControl *
97 acl_get_applicable(
98     Backend             *be,
99     Operation           *op,
100     Entry               *e,
101     char                *attr,
102     int                 nmatch,
103     regmatch_t  *matches
104 )
105 {
106         int             i;
107         AccessControl   *a;
108     char                *edn;
109
110         Debug( LDAP_DEBUG_ACL, "\n=> acl_get: entry (%s) attr (%s)\n",
111                 e->e_dn, attr, 0 );
112
113         if ( be_isroot( be, op->o_ndn ) ) {
114                 Debug( LDAP_DEBUG_ACL,
115                     "<= acl_get: no acl applicable to database root\n", 0, 0,
116                     0 );
117                 return( NULL );
118         }
119
120     edn = e->e_ndn;
121
122         Debug( LDAP_DEBUG_ARGS, "=> acl_get: edn %s\n", edn, 0, 0 );
123
124         /* check for a backend-specific acl that matches the entry */
125         for ( i = 1, a = be->be_acl; a != NULL; a = a->acl_next, i++ ) {
126                 if (a->acl_dnpat != NULL) {
127                         Debug( LDAP_DEBUG_TRACE, "=> dnpat: [%d] %s nsub: %d\n", 
128                                 i, a->acl_dnpat, (int) a->acl_dnre.re_nsub);
129
130                         if (regexec(&a->acl_dnre, edn, nmatch, matches, 0))
131                                 continue;
132                         else
133                                 Debug( LDAP_DEBUG_TRACE, "=> acl_get:[%d]  backend ACL match\n",
134                                         i, 0, 0);
135                 }
136
137                 if ( a->acl_filter != NULL ) {
138                         if ( test_filter( NULL, NULL, NULL, e, a->acl_filter ) != 0 ) {
139                                 continue;
140                         }
141                 }
142
143         Debug( LDAP_DEBUG_ARGS, "=> acl_get: [%d] check attr %s\n", i, attr, 0);
144
145                 if ( attr == NULL || a->acl_attrs == NULL ||
146                         charray_inlist( a->acl_attrs, attr ) )
147                 {
148                         Debug( LDAP_DEBUG_ACL, "<= acl_get: [%d] backend acl %s attr: %s\n",
149                                 i, e->e_dn, attr );
150                         return( a );
151                 }
152                 matches[0].rm_so = matches[0].rm_eo = -1;
153         }
154
155         /* check for a global acl that matches the entry */
156         for ( i = 1, a = global_acl; a != NULL; a = a->acl_next, i++ ) {
157                 if (a->acl_dnpat != NULL) {
158                         Debug( LDAP_DEBUG_TRACE, "=> dnpat: [%d] %s nsub: %d\n", 
159                                 i, a->acl_dnpat, (int) a->acl_dnre.re_nsub);
160
161                         if (regexec(&a->acl_dnre, edn, nmatch, matches, 0)) {
162                                 continue;
163                         } else {
164                                 Debug( LDAP_DEBUG_TRACE, "=> acl_get: [%d] global ACL match\n",
165                                         i, 0, 0);
166                         }
167                 }
168
169                 if ( a->acl_filter != NULL ) {
170                         if ( test_filter( NULL, NULL, NULL, e, a->acl_filter ) != 0 ) {
171                                 continue;
172                         }
173                 }
174
175                 Debug( LDAP_DEBUG_ARGS, "=> acl_get: [%d] check attr\n", i, 0, 0);
176
177                 if ( attr == NULL || a->acl_attrs == NULL ||
178                         charray_inlist( a->acl_attrs, attr ) )
179                 {
180                         Debug( LDAP_DEBUG_ACL, "<= acl_get: [%d] global acl %s attr: %s\n",
181                                 i, e->e_dn, attr );
182                         return( a );
183                 }
184
185                 matches[0].rm_so = matches[0].rm_eo = -1;
186         }
187
188         Debug( LDAP_DEBUG_ACL, "<= acl_get: no match\n", 0, 0, 0 );
189         return( NULL );
190 }
191
192 /*
193  * acl_access_allowed - check whether the given acl allows dn the
194  * requested access to entry e, attribute attr, value val.  if val
195  * is null, access to the whole attribute is assumed (all values).
196  *
197  * returns      0       access NOT allowed
198  *              1       access allowed
199  */
200
201 int
202 acl_access_allowed(
203     AccessControl       *a,
204     Backend             *be,
205     Connection          *conn,
206     Entry               *e,
207     struct berval       *val,
208     Operation           *op,
209     int                 access,
210         char            *edn,
211         regmatch_t      *matches
212 )
213 {
214         int             i;
215         Access  *b;
216         Attribute       *at;
217         struct berval   bv;
218         int             default_access;
219
220         Debug( LDAP_DEBUG_ACL,
221                 "\n=> acl_access_allowed: %s access to entry \"%s\"\n",
222                 access2str( access ), e->e_dn, 0 );
223
224         Debug( LDAP_DEBUG_ACL,
225                 "\n=> acl_access_allowed: %s access to value \"%s\" by \"%s\"\n",
226             access2str( access ),
227                 val ? val->bv_val : "any",
228                 op->o_ndn ?  op->o_ndn : "" );
229
230         if ( be_isroot( be, op->o_ndn ) ) {
231                 Debug( LDAP_DEBUG_ACL,
232                         "<= acl_access_allowed: granted to database root\n",
233                     0, 0, 0 );
234                 return( 1 );
235         }
236
237         default_access = be->be_dfltaccess ? be->be_dfltaccess : global_default_access;
238
239         if ( a == NULL ) {
240                 Debug( LDAP_DEBUG_ACL,
241                     "<= acl_access_allowed: %s by default (no matching to)\n",
242                     default_access >= access ? "granted" : "denied", 0, 0 );
243                 return( default_access >= access );
244         }
245
246         if ( op->o_ndn != NULL ) {
247                 bv.bv_val = op->o_ndn;
248                 bv.bv_len = strlen( bv.bv_val );
249         }
250
251         for ( i = 1, b = a->acl_access; b != NULL; b = b->a_next, i++ ) {
252                 if ( b->a_dnpat != NULL ) {
253                         Debug( LDAP_DEBUG_TRACE, "<= check a_dnpat: %s\n",
254                                 b->a_dnpat, 0, 0);
255                         /*
256                          * if access applies to the entry itself, and the
257                          * user is bound as somebody in the same namespace as
258                          * the entry, OR the given dn matches the dn pattern
259                          */
260                         if ( strcasecmp( b->a_dnpat, "anonymous" ) == 0 && 
261                                 (op->o_ndn == NULL || *(op->o_ndn) == '\0' ) ) 
262                         {
263                                 Debug( LDAP_DEBUG_ACL,
264                                 "<= acl_access_allowed: matched by clause #%d access %s\n",
265                                     i, ACL_GRANT(b->a_access, access)
266                                                 ? "granted" : "denied", 0 );
267
268                                 return ACL_GRANT(b->a_access, access );
269
270                         } else if ( strcasecmp( b->a_dnpat, "self" ) == 0 && 
271                                 op->o_ndn != NULL && *(op->o_ndn) && e->e_dn != NULL ) 
272                         {
273                                 if ( strcmp( edn, op->o_ndn ) == 0 ) {
274                                         Debug( LDAP_DEBUG_ACL,
275                                         "<= acl_access_allowed: matched by clause #%d access %s\n",
276                                             i, ACL_GRANT(b->a_access, access)
277                                                         ? "granted" : "denied", 0 );
278
279                                         return ACL_GRANT(b->a_access, access );
280                                 }
281                         } else {
282                                 if ( regex_matches( b->a_dnpat, op->o_ndn, edn, matches ) ) {
283                                         Debug( LDAP_DEBUG_ACL,
284                                     "<= acl_access_allowed: matched by clause #%d access %s\n",
285                                     i, ACL_GRANT(b->a_access, access)
286                                                 ? "granted" : "denied", 0 );
287
288                                         return ACL_GRANT(b->a_access, access );
289                                 }
290                         }
291                 }
292                 if ( b->a_addrpat != NULL ) {
293                         if ( regex_matches( b->a_addrpat, conn->c_client_addr,
294                                 edn, matches ) )
295                         {
296                                 Debug( LDAP_DEBUG_ACL,
297                                     "<= acl_access_allowed: matched by clause #%d access %s\n",
298                                     i, ACL_GRANT(b->a_access, access)
299                                                 ? "granted" : "denied", 0 );
300
301                                 return ACL_GRANT(b->a_access, access );
302                         }
303                 }
304                 if ( b->a_domainpat != NULL ) {
305                         Debug( LDAP_DEBUG_ARGS, "<= check a_domainpath: %s\n",
306                                 b->a_domainpat, 0, 0 );
307                         if ( regex_matches( b->a_domainpat, conn->c_client_name,
308                                 edn, matches ) ) 
309                         {
310                                 Debug( LDAP_DEBUG_ACL,
311                                     "<= acl_access_allowed: matched by clause #%d access %s\n",
312                                     i, ACL_GRANT(b->a_access, access)
313                                                 ? "granted" : "denied", 0 );
314
315                                 return ACL_GRANT(b->a_access, access );
316                         }
317                 }
318                 if ( b->a_dnattr != NULL && op->o_ndn != NULL ) {
319                         Debug( LDAP_DEBUG_ARGS, "<= check a_dnattr: %s\n",
320                                 b->a_dnattr, 0, 0);
321                         /* see if asker is listed in dnattr */
322                         if ( (at = attr_find( e->e_attrs, b->a_dnattr )) != NULL && 
323                                 value_find( at->a_vals, &bv, at->a_syntax, 3 ) == 0 )
324                         {
325                                 if ( ACL_IS_SELF(b->a_access) && 
326                                         (val == NULL || value_cmp( &bv, val, at->a_syntax, 2 )) )
327                                 {
328                                         continue;
329                                 }
330
331                                 Debug( LDAP_DEBUG_ACL,
332                                     "<= acl_acces_allowed: matched by clause #%d access %s\n",
333                                     i, ACL_GRANT(b->a_access, access)
334                                                 ? "granted" : "denied", 0 );
335
336                                 return ACL_GRANT(b->a_access, access );
337                         }
338
339                         /* asker not listed in dnattr - check for self access */
340                         if ( ! ACL_IS_SELF(b->a_access) || val == NULL ||
341                                 value_cmp( &bv, val, at->a_syntax, 2 ) != 0 )
342                         {
343                                 continue;
344                         }
345
346                         Debug( LDAP_DEBUG_ACL,
347                                 "<= acl_access_allowed: matched by clause #%d (self) access %s\n",
348                             i, ACL_GRANT(b->a_access, access)
349                                         ? "granted" : "denied", 0 );
350
351                         return ACL_GRANT(b->a_access, access );
352                 }
353
354                 if ( b->a_group != NULL && op->o_ndn != NULL ) {
355                         char buf[1024];
356
357                         /* b->a_group is an unexpanded entry name, expanded it should be an 
358                          * entry with objectclass group* and we test to see if odn is one of
359                          * the values in the attribute group
360                          */
361                         /* see if asker is listed in dnattr */
362                         string_expand(buf, sizeof(buf), b->a_group, edn, matches);
363                         (void) dn_normalize_case(buf);
364
365                         if (backend_group(be, e, buf, op->o_ndn,
366                                 b->a_group_oc, b->a_group_at) == 0)
367                         {
368                                 Debug( LDAP_DEBUG_ACL,
369                                         "<= acl_access_allowed: matched by clause #%d (group) access granted\n",
370                                         i, 0, 0 );
371                                 return ACL_GRANT(b->a_access, access );
372                         }
373                 }
374         }
375
376         Debug( LDAP_DEBUG_ACL,
377                 "<= acl_access_allowed: %s by default (no matching by)\n",
378             default_access >= access ? "granted" : "denied", 0, 0 );
379
380         return( default_access >= access );
381 }
382
383 /*
384  * acl_check_modlist - check access control on the given entry to see if
385  * it allows the given modifications by the user associated with op.
386  * returns      LDAP_SUCCESS    mods allowed ok
387  *              anything else   mods not allowed - return is an error
388  *                              code indicating the problem
389  */
390
391 int
392 acl_check_modlist(
393     Backend     *be,
394     Connection  *conn,
395     Operation   *op,
396     Entry       *e,
397     LDAPModList *mlist
398 )
399 {
400         int             i;
401         AccessControl   *a;
402         char    *edn = e->e_ndn;
403
404         for ( ; mlist != NULL; mlist = mlist->ml_next ) {
405                 regmatch_t       matches[MAXREMATCHES];
406
407                 /* the lastmod attributes are ignored by ACL checking */
408                 if ( oc_check_no_usermod_attr( mlist->ml_type ) ) {
409                         Debug( LDAP_DEBUG_ACL, "Operational attribute: %s access allowed\n",
410                                 mlist->ml_type, 0, 0 );
411                         continue;
412                 }
413
414                 a = acl_get_applicable( be, op, e, mlist->ml_type,
415                         MAXREMATCHES, matches );
416
417                 switch ( mlist->ml_op & ~LDAP_MOD_BVALUES ) {
418                 case LDAP_MOD_REPLACE:
419                 case LDAP_MOD_ADD:
420                         if ( mlist->ml_bvalues == NULL ) {
421                                 break;
422                         }
423                         for ( i = 0; mlist->ml_bvalues[i] != NULL; i++ ) {
424                                 if ( ! acl_access_allowed( a, be, conn, e, mlist->ml_bvalues[i], 
425                                         op, ACL_WRITE, edn, matches) ) 
426                                 {
427                                         return( LDAP_INSUFFICIENT_ACCESS );
428                                 }
429                         }
430                         break;
431
432                 case LDAP_MOD_DELETE:
433                         if ( mlist->ml_bvalues == NULL ) {
434                                 if ( ! acl_access_allowed( a, be, conn, e,
435                                         NULL, op, ACL_WRITE, edn, matches) ) 
436                                 {
437                                         return( LDAP_INSUFFICIENT_ACCESS );
438                                 }
439                                 break;
440                         }
441                         for ( i = 0; mlist->ml_bvalues[i] != NULL; i++ ) {
442                                 if ( ! acl_access_allowed( a, be, conn, e, mlist->ml_bvalues[i], 
443                                         op, ACL_WRITE, edn, matches) ) 
444                                 {
445                                         return( LDAP_INSUFFICIENT_ACCESS );
446                                 }
447                         }
448                         break;
449                 }
450         }
451
452         return( LDAP_SUCCESS );
453 }
454
455 static void
456 string_expand(
457         char *newbuf,
458         int bufsiz,
459         char *pat,
460         char *match,
461         regmatch_t *matches)
462 {
463         int     size;
464         char   *sp;
465         char   *dp;
466         int     flag;
467
468         size = 0;
469         newbuf[0] = '\0';
470
471         flag = 0;
472         for ( dp = newbuf, sp = pat; size < bufsiz && *sp ; sp++) {
473                 /* did we previously see a $ */
474                 if (flag) {
475                         if (*sp == '$') {
476                                 *dp++ = '$';
477                                 size++;
478                         } else if (*sp >= '0' && *sp <= '9' ) {
479                                 int     n;
480                                 int     i;
481                                 int     l;
482
483                                 n = *sp - '0';
484                                 *dp = '\0';
485                                 i = matches[n].rm_so;
486                                 l = matches[n].rm_eo; 
487                                 for ( ; size < 512 && i < l; size++, i++ ) {
488                                         *dp++ = match[i];
489                                         size++;
490                                 }
491                                 *dp = '\0';
492                         }
493                         flag = 0;
494                 } else {
495                         if (*sp == '$') {
496                                 flag = 1;
497                         } else {
498                                 *dp++ = *sp;
499                                 size++;
500                         }
501                 }
502         }
503         *dp = '\0';
504
505         Debug( LDAP_DEBUG_TRACE, "=> string_expand: pattern:  %s\n", pat, 0, 0 );
506         Debug( LDAP_DEBUG_TRACE, "=> string_expand: expanded: %s\n", newbuf, 0, 0 );
507 }
508
509 static int
510 regex_matches(
511         char *pat,                              /* pattern to expand and match against */
512         char *str,                              /* string to match against pattern */
513         char *buf,                              /* buffer with $N expansion variables */
514         regmatch_t *matches             /* offsets in buffer for $N expansion variables */
515 )
516 {
517         regex_t re;
518         char newbuf[512];
519         int     rc;
520
521         if(str == NULL) str = "";
522
523         string_expand(newbuf, sizeof(newbuf), pat, buf, matches);
524         if (( rc = regcomp(&re, newbuf, REG_EXTENDED|REG_ICASE))) {
525                 char error[512];
526                 regerror(rc, &re, error, sizeof(error));
527
528                 Debug( LDAP_DEBUG_TRACE,
529                     "compile( \"%s\", \"%s\") failed %s\n",
530                         pat, str, error );
531                 return( 0 );
532         }
533
534         rc = regexec(&re, str, 0, NULL, 0);
535         regfree( &re );
536
537         Debug( LDAP_DEBUG_TRACE,
538             "=> regex_matches: string:   %s\n", str, 0, 0 );
539         Debug( LDAP_DEBUG_TRACE,
540             "=> regex_matches: rc: %d %s\n",
541                 rc, !rc ? "matches" : "no matches", 0 );
542         return( !rc );
543 }
544