Merge branch 'for-linus' of master.kernel.org:/pub/scm/linux/kernel/git/cooloney...
[linux-2.6] / security / selinux / ss / services.c
1 /*
2  * Implementation of the security services.
3  *
4  * Authors : Stephen Smalley, <sds@epoch.ncsc.mil>
5  *           James Morris <jmorris@redhat.com>
6  *
7  * Updated: Trusted Computer Solutions, Inc. <dgoeddel@trustedcs.com>
8  *
9  *      Support for enhanced MLS infrastructure.
10  *      Support for context based audit filters.
11  *
12  * Updated: Frank Mayer <mayerf@tresys.com> and Karl MacMillan <kmacmillan@tresys.com>
13  *
14  *      Added conditional policy language extensions
15  *
16  * Updated: Hewlett-Packard <paul.moore@hp.com>
17  *
18  *      Added support for NetLabel
19  *
20  * Updated: Chad Sellers <csellers@tresys.com>
21  *
22  *  Added validation of kernel classes and permissions
23  *
24  * Copyright (C) 2006 Hewlett-Packard Development Company, L.P.
25  * Copyright (C) 2004-2006 Trusted Computer Solutions, Inc.
26  * Copyright (C) 2003 - 2004, 2006 Tresys Technology, LLC
27  * Copyright (C) 2003 Red Hat, Inc., James Morris <jmorris@redhat.com>
28  *      This program is free software; you can redistribute it and/or modify
29  *      it under the terms of the GNU General Public License as published by
30  *      the Free Software Foundation, version 2.
31  */
32 #include <linux/kernel.h>
33 #include <linux/slab.h>
34 #include <linux/string.h>
35 #include <linux/spinlock.h>
36 #include <linux/rcupdate.h>
37 #include <linux/errno.h>
38 #include <linux/in.h>
39 #include <linux/sched.h>
40 #include <linux/audit.h>
41 #include <linux/mutex.h>
42 #include <net/netlabel.h>
43
44 #include "flask.h"
45 #include "avc.h"
46 #include "avc_ss.h"
47 #include "security.h"
48 #include "context.h"
49 #include "policydb.h"
50 #include "sidtab.h"
51 #include "services.h"
52 #include "conditional.h"
53 #include "mls.h"
54 #include "objsec.h"
55 #include "netlabel.h"
56 #include "xfrm.h"
57 #include "ebitmap.h"
58
59 extern void selnl_notify_policyload(u32 seqno);
60 unsigned int policydb_loaded_version;
61
62 /*
63  * This is declared in avc.c
64  */
65 extern const struct selinux_class_perm selinux_class_perm;
66
67 static DEFINE_RWLOCK(policy_rwlock);
68 #define POLICY_RDLOCK read_lock(&policy_rwlock)
69 #define POLICY_WRLOCK write_lock_irq(&policy_rwlock)
70 #define POLICY_RDUNLOCK read_unlock(&policy_rwlock)
71 #define POLICY_WRUNLOCK write_unlock_irq(&policy_rwlock)
72
73 static DEFINE_MUTEX(load_mutex);
74 #define LOAD_LOCK mutex_lock(&load_mutex)
75 #define LOAD_UNLOCK mutex_unlock(&load_mutex)
76
77 static struct sidtab sidtab;
78 struct policydb policydb;
79 int ss_initialized = 0;
80
81 /*
82  * The largest sequence number that has been used when
83  * providing an access decision to the access vector cache.
84  * The sequence number only changes when a policy change
85  * occurs.
86  */
87 static u32 latest_granting = 0;
88
89 /* Forward declaration. */
90 static int context_struct_to_string(struct context *context, char **scontext,
91                                     u32 *scontext_len);
92
93 /*
94  * Return the boolean value of a constraint expression
95  * when it is applied to the specified source and target
96  * security contexts.
97  *
98  * xcontext is a special beast...  It is used by the validatetrans rules
99  * only.  For these rules, scontext is the context before the transition,
100  * tcontext is the context after the transition, and xcontext is the context
101  * of the process performing the transition.  All other callers of
102  * constraint_expr_eval should pass in NULL for xcontext.
103  */
104 static int constraint_expr_eval(struct context *scontext,
105                                 struct context *tcontext,
106                                 struct context *xcontext,
107                                 struct constraint_expr *cexpr)
108 {
109         u32 val1, val2;
110         struct context *c;
111         struct role_datum *r1, *r2;
112         struct mls_level *l1, *l2;
113         struct constraint_expr *e;
114         int s[CEXPR_MAXDEPTH];
115         int sp = -1;
116
117         for (e = cexpr; e; e = e->next) {
118                 switch (e->expr_type) {
119                 case CEXPR_NOT:
120                         BUG_ON(sp < 0);
121                         s[sp] = !s[sp];
122                         break;
123                 case CEXPR_AND:
124                         BUG_ON(sp < 1);
125                         sp--;
126                         s[sp] &= s[sp+1];
127                         break;
128                 case CEXPR_OR:
129                         BUG_ON(sp < 1);
130                         sp--;
131                         s[sp] |= s[sp+1];
132                         break;
133                 case CEXPR_ATTR:
134                         if (sp == (CEXPR_MAXDEPTH-1))
135                                 return 0;
136                         switch (e->attr) {
137                         case CEXPR_USER:
138                                 val1 = scontext->user;
139                                 val2 = tcontext->user;
140                                 break;
141                         case CEXPR_TYPE:
142                                 val1 = scontext->type;
143                                 val2 = tcontext->type;
144                                 break;
145                         case CEXPR_ROLE:
146                                 val1 = scontext->role;
147                                 val2 = tcontext->role;
148                                 r1 = policydb.role_val_to_struct[val1 - 1];
149                                 r2 = policydb.role_val_to_struct[val2 - 1];
150                                 switch (e->op) {
151                                 case CEXPR_DOM:
152                                         s[++sp] = ebitmap_get_bit(&r1->dominates,
153                                                                   val2 - 1);
154                                         continue;
155                                 case CEXPR_DOMBY:
156                                         s[++sp] = ebitmap_get_bit(&r2->dominates,
157                                                                   val1 - 1);
158                                         continue;
159                                 case CEXPR_INCOMP:
160                                         s[++sp] = ( !ebitmap_get_bit(&r1->dominates,
161                                                                      val2 - 1) &&
162                                                     !ebitmap_get_bit(&r2->dominates,
163                                                                      val1 - 1) );
164                                         continue;
165                                 default:
166                                         break;
167                                 }
168                                 break;
169                         case CEXPR_L1L2:
170                                 l1 = &(scontext->range.level[0]);
171                                 l2 = &(tcontext->range.level[0]);
172                                 goto mls_ops;
173                         case CEXPR_L1H2:
174                                 l1 = &(scontext->range.level[0]);
175                                 l2 = &(tcontext->range.level[1]);
176                                 goto mls_ops;
177                         case CEXPR_H1L2:
178                                 l1 = &(scontext->range.level[1]);
179                                 l2 = &(tcontext->range.level[0]);
180                                 goto mls_ops;
181                         case CEXPR_H1H2:
182                                 l1 = &(scontext->range.level[1]);
183                                 l2 = &(tcontext->range.level[1]);
184                                 goto mls_ops;
185                         case CEXPR_L1H1:
186                                 l1 = &(scontext->range.level[0]);
187                                 l2 = &(scontext->range.level[1]);
188                                 goto mls_ops;
189                         case CEXPR_L2H2:
190                                 l1 = &(tcontext->range.level[0]);
191                                 l2 = &(tcontext->range.level[1]);
192                                 goto mls_ops;
193 mls_ops:
194                         switch (e->op) {
195                         case CEXPR_EQ:
196                                 s[++sp] = mls_level_eq(l1, l2);
197                                 continue;
198                         case CEXPR_NEQ:
199                                 s[++sp] = !mls_level_eq(l1, l2);
200                                 continue;
201                         case CEXPR_DOM:
202                                 s[++sp] = mls_level_dom(l1, l2);
203                                 continue;
204                         case CEXPR_DOMBY:
205                                 s[++sp] = mls_level_dom(l2, l1);
206                                 continue;
207                         case CEXPR_INCOMP:
208                                 s[++sp] = mls_level_incomp(l2, l1);
209                                 continue;
210                         default:
211                                 BUG();
212                                 return 0;
213                         }
214                         break;
215                         default:
216                                 BUG();
217                                 return 0;
218                         }
219
220                         switch (e->op) {
221                         case CEXPR_EQ:
222                                 s[++sp] = (val1 == val2);
223                                 break;
224                         case CEXPR_NEQ:
225                                 s[++sp] = (val1 != val2);
226                                 break;
227                         default:
228                                 BUG();
229                                 return 0;
230                         }
231                         break;
232                 case CEXPR_NAMES:
233                         if (sp == (CEXPR_MAXDEPTH-1))
234                                 return 0;
235                         c = scontext;
236                         if (e->attr & CEXPR_TARGET)
237                                 c = tcontext;
238                         else if (e->attr & CEXPR_XTARGET) {
239                                 c = xcontext;
240                                 if (!c) {
241                                         BUG();
242                                         return 0;
243                                 }
244                         }
245                         if (e->attr & CEXPR_USER)
246                                 val1 = c->user;
247                         else if (e->attr & CEXPR_ROLE)
248                                 val1 = c->role;
249                         else if (e->attr & CEXPR_TYPE)
250                                 val1 = c->type;
251                         else {
252                                 BUG();
253                                 return 0;
254                         }
255
256                         switch (e->op) {
257                         case CEXPR_EQ:
258                                 s[++sp] = ebitmap_get_bit(&e->names, val1 - 1);
259                                 break;
260                         case CEXPR_NEQ:
261                                 s[++sp] = !ebitmap_get_bit(&e->names, val1 - 1);
262                                 break;
263                         default:
264                                 BUG();
265                                 return 0;
266                         }
267                         break;
268                 default:
269                         BUG();
270                         return 0;
271                 }
272         }
273
274         BUG_ON(sp != 0);
275         return s[0];
276 }
277
278 /*
279  * Compute access vectors based on a context structure pair for
280  * the permissions in a particular class.
281  */
282 static int context_struct_compute_av(struct context *scontext,
283                                      struct context *tcontext,
284                                      u16 tclass,
285                                      u32 requested,
286                                      struct av_decision *avd)
287 {
288         struct constraint_node *constraint;
289         struct role_allow *ra;
290         struct avtab_key avkey;
291         struct avtab_node *node;
292         struct class_datum *tclass_datum;
293         struct ebitmap *sattr, *tattr;
294         struct ebitmap_node *snode, *tnode;
295         unsigned int i, j;
296
297         /*
298          * Remap extended Netlink classes for old policy versions.
299          * Do this here rather than socket_type_to_security_class()
300          * in case a newer policy version is loaded, allowing sockets
301          * to remain in the correct class.
302          */
303         if (policydb_loaded_version < POLICYDB_VERSION_NLCLASS)
304                 if (tclass >= SECCLASS_NETLINK_ROUTE_SOCKET &&
305                     tclass <= SECCLASS_NETLINK_DNRT_SOCKET)
306                         tclass = SECCLASS_NETLINK_SOCKET;
307
308         if (!tclass || tclass > policydb.p_classes.nprim) {
309                 printk(KERN_ERR "security_compute_av:  unrecognized class %d\n",
310                        tclass);
311                 return -EINVAL;
312         }
313         tclass_datum = policydb.class_val_to_struct[tclass - 1];
314
315         /*
316          * Initialize the access vectors to the default values.
317          */
318         avd->allowed = 0;
319         avd->decided = 0xffffffff;
320         avd->auditallow = 0;
321         avd->auditdeny = 0xffffffff;
322         avd->seqno = latest_granting;
323
324         /*
325          * If a specific type enforcement rule was defined for
326          * this permission check, then use it.
327          */
328         avkey.target_class = tclass;
329         avkey.specified = AVTAB_AV;
330         sattr = &policydb.type_attr_map[scontext->type - 1];
331         tattr = &policydb.type_attr_map[tcontext->type - 1];
332         ebitmap_for_each_bit(sattr, snode, i) {
333                 if (!ebitmap_node_get_bit(snode, i))
334                         continue;
335                 ebitmap_for_each_bit(tattr, tnode, j) {
336                         if (!ebitmap_node_get_bit(tnode, j))
337                                 continue;
338                         avkey.source_type = i + 1;
339                         avkey.target_type = j + 1;
340                         for (node = avtab_search_node(&policydb.te_avtab, &avkey);
341                              node != NULL;
342                              node = avtab_search_node_next(node, avkey.specified)) {
343                                 if (node->key.specified == AVTAB_ALLOWED)
344                                         avd->allowed |= node->datum.data;
345                                 else if (node->key.specified == AVTAB_AUDITALLOW)
346                                         avd->auditallow |= node->datum.data;
347                                 else if (node->key.specified == AVTAB_AUDITDENY)
348                                         avd->auditdeny &= node->datum.data;
349                         }
350
351                         /* Check conditional av table for additional permissions */
352                         cond_compute_av(&policydb.te_cond_avtab, &avkey, avd);
353
354                 }
355         }
356
357         /*
358          * Remove any permissions prohibited by a constraint (this includes
359          * the MLS policy).
360          */
361         constraint = tclass_datum->constraints;
362         while (constraint) {
363                 if ((constraint->permissions & (avd->allowed)) &&
364                     !constraint_expr_eval(scontext, tcontext, NULL,
365                                           constraint->expr)) {
366                         avd->allowed = (avd->allowed) & ~(constraint->permissions);
367                 }
368                 constraint = constraint->next;
369         }
370
371         /*
372          * If checking process transition permission and the
373          * role is changing, then check the (current_role, new_role)
374          * pair.
375          */
376         if (tclass == SECCLASS_PROCESS &&
377             (avd->allowed & (PROCESS__TRANSITION | PROCESS__DYNTRANSITION)) &&
378             scontext->role != tcontext->role) {
379                 for (ra = policydb.role_allow; ra; ra = ra->next) {
380                         if (scontext->role == ra->role &&
381                             tcontext->role == ra->new_role)
382                                 break;
383                 }
384                 if (!ra)
385                         avd->allowed = (avd->allowed) & ~(PROCESS__TRANSITION |
386                                                         PROCESS__DYNTRANSITION);
387         }
388
389         return 0;
390 }
391
392 static int security_validtrans_handle_fail(struct context *ocontext,
393                                            struct context *ncontext,
394                                            struct context *tcontext,
395                                            u16 tclass)
396 {
397         char *o = NULL, *n = NULL, *t = NULL;
398         u32 olen, nlen, tlen;
399
400         if (context_struct_to_string(ocontext, &o, &olen) < 0)
401                 goto out;
402         if (context_struct_to_string(ncontext, &n, &nlen) < 0)
403                 goto out;
404         if (context_struct_to_string(tcontext, &t, &tlen) < 0)
405                 goto out;
406         audit_log(current->audit_context, GFP_ATOMIC, AUDIT_SELINUX_ERR,
407                   "security_validate_transition:  denied for"
408                   " oldcontext=%s newcontext=%s taskcontext=%s tclass=%s",
409                   o, n, t, policydb.p_class_val_to_name[tclass-1]);
410 out:
411         kfree(o);
412         kfree(n);
413         kfree(t);
414
415         if (!selinux_enforcing)
416                 return 0;
417         return -EPERM;
418 }
419
420 int security_validate_transition(u32 oldsid, u32 newsid, u32 tasksid,
421                                  u16 tclass)
422 {
423         struct context *ocontext;
424         struct context *ncontext;
425         struct context *tcontext;
426         struct class_datum *tclass_datum;
427         struct constraint_node *constraint;
428         int rc = 0;
429
430         if (!ss_initialized)
431                 return 0;
432
433         POLICY_RDLOCK;
434
435         /*
436          * Remap extended Netlink classes for old policy versions.
437          * Do this here rather than socket_type_to_security_class()
438          * in case a newer policy version is loaded, allowing sockets
439          * to remain in the correct class.
440          */
441         if (policydb_loaded_version < POLICYDB_VERSION_NLCLASS)
442                 if (tclass >= SECCLASS_NETLINK_ROUTE_SOCKET &&
443                     tclass <= SECCLASS_NETLINK_DNRT_SOCKET)
444                         tclass = SECCLASS_NETLINK_SOCKET;
445
446         if (!tclass || tclass > policydb.p_classes.nprim) {
447                 printk(KERN_ERR "security_validate_transition:  "
448                        "unrecognized class %d\n", tclass);
449                 rc = -EINVAL;
450                 goto out;
451         }
452         tclass_datum = policydb.class_val_to_struct[tclass - 1];
453
454         ocontext = sidtab_search(&sidtab, oldsid);
455         if (!ocontext) {
456                 printk(KERN_ERR "security_validate_transition: "
457                        " unrecognized SID %d\n", oldsid);
458                 rc = -EINVAL;
459                 goto out;
460         }
461
462         ncontext = sidtab_search(&sidtab, newsid);
463         if (!ncontext) {
464                 printk(KERN_ERR "security_validate_transition: "
465                        " unrecognized SID %d\n", newsid);
466                 rc = -EINVAL;
467                 goto out;
468         }
469
470         tcontext = sidtab_search(&sidtab, tasksid);
471         if (!tcontext) {
472                 printk(KERN_ERR "security_validate_transition: "
473                        " unrecognized SID %d\n", tasksid);
474                 rc = -EINVAL;
475                 goto out;
476         }
477
478         constraint = tclass_datum->validatetrans;
479         while (constraint) {
480                 if (!constraint_expr_eval(ocontext, ncontext, tcontext,
481                                           constraint->expr)) {
482                         rc = security_validtrans_handle_fail(ocontext, ncontext,
483                                                              tcontext, tclass);
484                         goto out;
485                 }
486                 constraint = constraint->next;
487         }
488
489 out:
490         POLICY_RDUNLOCK;
491         return rc;
492 }
493
494 /**
495  * security_compute_av - Compute access vector decisions.
496  * @ssid: source security identifier
497  * @tsid: target security identifier
498  * @tclass: target security class
499  * @requested: requested permissions
500  * @avd: access vector decisions
501  *
502  * Compute a set of access vector decisions based on the
503  * SID pair (@ssid, @tsid) for the permissions in @tclass.
504  * Return -%EINVAL if any of the parameters are invalid or %0
505  * if the access vector decisions were computed successfully.
506  */
507 int security_compute_av(u32 ssid,
508                         u32 tsid,
509                         u16 tclass,
510                         u32 requested,
511                         struct av_decision *avd)
512 {
513         struct context *scontext = NULL, *tcontext = NULL;
514         int rc = 0;
515
516         if (!ss_initialized) {
517                 avd->allowed = 0xffffffff;
518                 avd->decided = 0xffffffff;
519                 avd->auditallow = 0;
520                 avd->auditdeny = 0xffffffff;
521                 avd->seqno = latest_granting;
522                 return 0;
523         }
524
525         POLICY_RDLOCK;
526
527         scontext = sidtab_search(&sidtab, ssid);
528         if (!scontext) {
529                 printk(KERN_ERR "security_compute_av:  unrecognized SID %d\n",
530                        ssid);
531                 rc = -EINVAL;
532                 goto out;
533         }
534         tcontext = sidtab_search(&sidtab, tsid);
535         if (!tcontext) {
536                 printk(KERN_ERR "security_compute_av:  unrecognized SID %d\n",
537                        tsid);
538                 rc = -EINVAL;
539                 goto out;
540         }
541
542         rc = context_struct_compute_av(scontext, tcontext, tclass,
543                                        requested, avd);
544 out:
545         POLICY_RDUNLOCK;
546         return rc;
547 }
548
549 /*
550  * Write the security context string representation of
551  * the context structure `context' into a dynamically
552  * allocated string of the correct size.  Set `*scontext'
553  * to point to this string and set `*scontext_len' to
554  * the length of the string.
555  */
556 static int context_struct_to_string(struct context *context, char **scontext, u32 *scontext_len)
557 {
558         char *scontextp;
559
560         *scontext = NULL;
561         *scontext_len = 0;
562
563         /* Compute the size of the context. */
564         *scontext_len += strlen(policydb.p_user_val_to_name[context->user - 1]) + 1;
565         *scontext_len += strlen(policydb.p_role_val_to_name[context->role - 1]) + 1;
566         *scontext_len += strlen(policydb.p_type_val_to_name[context->type - 1]) + 1;
567         *scontext_len += mls_compute_context_len(context);
568
569         /* Allocate space for the context; caller must free this space. */
570         scontextp = kmalloc(*scontext_len, GFP_ATOMIC);
571         if (!scontextp) {
572                 return -ENOMEM;
573         }
574         *scontext = scontextp;
575
576         /*
577          * Copy the user name, role name and type name into the context.
578          */
579         sprintf(scontextp, "%s:%s:%s",
580                 policydb.p_user_val_to_name[context->user - 1],
581                 policydb.p_role_val_to_name[context->role - 1],
582                 policydb.p_type_val_to_name[context->type - 1]);
583         scontextp += strlen(policydb.p_user_val_to_name[context->user - 1]) +
584                      1 + strlen(policydb.p_role_val_to_name[context->role - 1]) +
585                      1 + strlen(policydb.p_type_val_to_name[context->type - 1]);
586
587         mls_sid_to_context(context, &scontextp);
588
589         *scontextp = 0;
590
591         return 0;
592 }
593
594 #include "initial_sid_to_string.h"
595
596 const char *security_get_initial_sid_context(u32 sid)
597 {
598         if (unlikely(sid > SECINITSID_NUM))
599                 return NULL;
600         return initial_sid_to_string[sid];
601 }
602
603 /**
604  * security_sid_to_context - Obtain a context for a given SID.
605  * @sid: security identifier, SID
606  * @scontext: security context
607  * @scontext_len: length in bytes
608  *
609  * Write the string representation of the context associated with @sid
610  * into a dynamically allocated string of the correct size.  Set @scontext
611  * to point to this string and set @scontext_len to the length of the string.
612  */
613 int security_sid_to_context(u32 sid, char **scontext, u32 *scontext_len)
614 {
615         struct context *context;
616         int rc = 0;
617
618         *scontext = NULL;
619         *scontext_len  = 0;
620
621         if (!ss_initialized) {
622                 if (sid <= SECINITSID_NUM) {
623                         char *scontextp;
624
625                         *scontext_len = strlen(initial_sid_to_string[sid]) + 1;
626                         scontextp = kmalloc(*scontext_len,GFP_ATOMIC);
627                         if (!scontextp) {
628                                 rc = -ENOMEM;
629                                 goto out;
630                         }
631                         strcpy(scontextp, initial_sid_to_string[sid]);
632                         *scontext = scontextp;
633                         goto out;
634                 }
635                 printk(KERN_ERR "security_sid_to_context:  called before initial "
636                        "load_policy on unknown SID %d\n", sid);
637                 rc = -EINVAL;
638                 goto out;
639         }
640         POLICY_RDLOCK;
641         context = sidtab_search(&sidtab, sid);
642         if (!context) {
643                 printk(KERN_ERR "security_sid_to_context:  unrecognized SID "
644                        "%d\n", sid);
645                 rc = -EINVAL;
646                 goto out_unlock;
647         }
648         rc = context_struct_to_string(context, scontext, scontext_len);
649 out_unlock:
650         POLICY_RDUNLOCK;
651 out:
652         return rc;
653
654 }
655
656 static int security_context_to_sid_core(char *scontext, u32 scontext_len, u32 *sid, u32 def_sid)
657 {
658         char *scontext2;
659         struct context context;
660         struct role_datum *role;
661         struct type_datum *typdatum;
662         struct user_datum *usrdatum;
663         char *scontextp, *p, oldc;
664         int rc = 0;
665
666         if (!ss_initialized) {
667                 int i;
668
669                 for (i = 1; i < SECINITSID_NUM; i++) {
670                         if (!strcmp(initial_sid_to_string[i], scontext)) {
671                                 *sid = i;
672                                 goto out;
673                         }
674                 }
675                 *sid = SECINITSID_KERNEL;
676                 goto out;
677         }
678         *sid = SECSID_NULL;
679
680         /* Copy the string so that we can modify the copy as we parse it.
681            The string should already by null terminated, but we append a
682            null suffix to the copy to avoid problems with the existing
683            attr package, which doesn't view the null terminator as part
684            of the attribute value. */
685         scontext2 = kmalloc(scontext_len+1,GFP_KERNEL);
686         if (!scontext2) {
687                 rc = -ENOMEM;
688                 goto out;
689         }
690         memcpy(scontext2, scontext, scontext_len);
691         scontext2[scontext_len] = 0;
692
693         context_init(&context);
694         *sid = SECSID_NULL;
695
696         POLICY_RDLOCK;
697
698         /* Parse the security context. */
699
700         rc = -EINVAL;
701         scontextp = (char *) scontext2;
702
703         /* Extract the user. */
704         p = scontextp;
705         while (*p && *p != ':')
706                 p++;
707
708         if (*p == 0)
709                 goto out_unlock;
710
711         *p++ = 0;
712
713         usrdatum = hashtab_search(policydb.p_users.table, scontextp);
714         if (!usrdatum)
715                 goto out_unlock;
716
717         context.user = usrdatum->value;
718
719         /* Extract role. */
720         scontextp = p;
721         while (*p && *p != ':')
722                 p++;
723
724         if (*p == 0)
725                 goto out_unlock;
726
727         *p++ = 0;
728
729         role = hashtab_search(policydb.p_roles.table, scontextp);
730         if (!role)
731                 goto out_unlock;
732         context.role = role->value;
733
734         /* Extract type. */
735         scontextp = p;
736         while (*p && *p != ':')
737                 p++;
738         oldc = *p;
739         *p++ = 0;
740
741         typdatum = hashtab_search(policydb.p_types.table, scontextp);
742         if (!typdatum)
743                 goto out_unlock;
744
745         context.type = typdatum->value;
746
747         rc = mls_context_to_sid(oldc, &p, &context, &sidtab, def_sid);
748         if (rc)
749                 goto out_unlock;
750
751         if ((p - scontext2) < scontext_len) {
752                 rc = -EINVAL;
753                 goto out_unlock;
754         }
755
756         /* Check the validity of the new context. */
757         if (!policydb_context_isvalid(&policydb, &context)) {
758                 rc = -EINVAL;
759                 goto out_unlock;
760         }
761         /* Obtain the new sid. */
762         rc = sidtab_context_to_sid(&sidtab, &context, sid);
763 out_unlock:
764         POLICY_RDUNLOCK;
765         context_destroy(&context);
766         kfree(scontext2);
767 out:
768         return rc;
769 }
770
771 /**
772  * security_context_to_sid - Obtain a SID for a given security context.
773  * @scontext: security context
774  * @scontext_len: length in bytes
775  * @sid: security identifier, SID
776  *
777  * Obtains a SID associated with the security context that
778  * has the string representation specified by @scontext.
779  * Returns -%EINVAL if the context is invalid, -%ENOMEM if insufficient
780  * memory is available, or 0 on success.
781  */
782 int security_context_to_sid(char *scontext, u32 scontext_len, u32 *sid)
783 {
784         return security_context_to_sid_core(scontext, scontext_len,
785                                             sid, SECSID_NULL);
786 }
787
788 /**
789  * security_context_to_sid_default - Obtain a SID for a given security context,
790  * falling back to specified default if needed.
791  *
792  * @scontext: security context
793  * @scontext_len: length in bytes
794  * @sid: security identifier, SID
795  * @def_sid: default SID to assign on errror
796  *
797  * Obtains a SID associated with the security context that
798  * has the string representation specified by @scontext.
799  * The default SID is passed to the MLS layer to be used to allow
800  * kernel labeling of the MLS field if the MLS field is not present
801  * (for upgrading to MLS without full relabel).
802  * Returns -%EINVAL if the context is invalid, -%ENOMEM if insufficient
803  * memory is available, or 0 on success.
804  */
805 int security_context_to_sid_default(char *scontext, u32 scontext_len, u32 *sid, u32 def_sid)
806 {
807         return security_context_to_sid_core(scontext, scontext_len,
808                                             sid, def_sid);
809 }
810
811 static int compute_sid_handle_invalid_context(
812         struct context *scontext,
813         struct context *tcontext,
814         u16 tclass,
815         struct context *newcontext)
816 {
817         char *s = NULL, *t = NULL, *n = NULL;
818         u32 slen, tlen, nlen;
819
820         if (context_struct_to_string(scontext, &s, &slen) < 0)
821                 goto out;
822         if (context_struct_to_string(tcontext, &t, &tlen) < 0)
823                 goto out;
824         if (context_struct_to_string(newcontext, &n, &nlen) < 0)
825                 goto out;
826         audit_log(current->audit_context, GFP_ATOMIC, AUDIT_SELINUX_ERR,
827                   "security_compute_sid:  invalid context %s"
828                   " for scontext=%s"
829                   " tcontext=%s"
830                   " tclass=%s",
831                   n, s, t, policydb.p_class_val_to_name[tclass-1]);
832 out:
833         kfree(s);
834         kfree(t);
835         kfree(n);
836         if (!selinux_enforcing)
837                 return 0;
838         return -EACCES;
839 }
840
841 static int security_compute_sid(u32 ssid,
842                                 u32 tsid,
843                                 u16 tclass,
844                                 u32 specified,
845                                 u32 *out_sid)
846 {
847         struct context *scontext = NULL, *tcontext = NULL, newcontext;
848         struct role_trans *roletr = NULL;
849         struct avtab_key avkey;
850         struct avtab_datum *avdatum;
851         struct avtab_node *node;
852         int rc = 0;
853
854         if (!ss_initialized) {
855                 switch (tclass) {
856                 case SECCLASS_PROCESS:
857                         *out_sid = ssid;
858                         break;
859                 default:
860                         *out_sid = tsid;
861                         break;
862                 }
863                 goto out;
864         }
865
866         context_init(&newcontext);
867
868         POLICY_RDLOCK;
869
870         scontext = sidtab_search(&sidtab, ssid);
871         if (!scontext) {
872                 printk(KERN_ERR "security_compute_sid:  unrecognized SID %d\n",
873                        ssid);
874                 rc = -EINVAL;
875                 goto out_unlock;
876         }
877         tcontext = sidtab_search(&sidtab, tsid);
878         if (!tcontext) {
879                 printk(KERN_ERR "security_compute_sid:  unrecognized SID %d\n",
880                        tsid);
881                 rc = -EINVAL;
882                 goto out_unlock;
883         }
884
885         /* Set the user identity. */
886         switch (specified) {
887         case AVTAB_TRANSITION:
888         case AVTAB_CHANGE:
889                 /* Use the process user identity. */
890                 newcontext.user = scontext->user;
891                 break;
892         case AVTAB_MEMBER:
893                 /* Use the related object owner. */
894                 newcontext.user = tcontext->user;
895                 break;
896         }
897
898         /* Set the role and type to default values. */
899         switch (tclass) {
900         case SECCLASS_PROCESS:
901                 /* Use the current role and type of process. */
902                 newcontext.role = scontext->role;
903                 newcontext.type = scontext->type;
904                 break;
905         default:
906                 /* Use the well-defined object role. */
907                 newcontext.role = OBJECT_R_VAL;
908                 /* Use the type of the related object. */
909                 newcontext.type = tcontext->type;
910         }
911
912         /* Look for a type transition/member/change rule. */
913         avkey.source_type = scontext->type;
914         avkey.target_type = tcontext->type;
915         avkey.target_class = tclass;
916         avkey.specified = specified;
917         avdatum = avtab_search(&policydb.te_avtab, &avkey);
918
919         /* If no permanent rule, also check for enabled conditional rules */
920         if(!avdatum) {
921                 node = avtab_search_node(&policydb.te_cond_avtab, &avkey);
922                 for (; node != NULL; node = avtab_search_node_next(node, specified)) {
923                         if (node->key.specified & AVTAB_ENABLED) {
924                                 avdatum = &node->datum;
925                                 break;
926                         }
927                 }
928         }
929
930         if (avdatum) {
931                 /* Use the type from the type transition/member/change rule. */
932                 newcontext.type = avdatum->data;
933         }
934
935         /* Check for class-specific changes. */
936         switch (tclass) {
937         case SECCLASS_PROCESS:
938                 if (specified & AVTAB_TRANSITION) {
939                         /* Look for a role transition rule. */
940                         for (roletr = policydb.role_tr; roletr;
941                              roletr = roletr->next) {
942                                 if (roletr->role == scontext->role &&
943                                     roletr->type == tcontext->type) {
944                                         /* Use the role transition rule. */
945                                         newcontext.role = roletr->new_role;
946                                         break;
947                                 }
948                         }
949                 }
950                 break;
951         default:
952                 break;
953         }
954
955         /* Set the MLS attributes.
956            This is done last because it may allocate memory. */
957         rc = mls_compute_sid(scontext, tcontext, tclass, specified, &newcontext);
958         if (rc)
959                 goto out_unlock;
960
961         /* Check the validity of the context. */
962         if (!policydb_context_isvalid(&policydb, &newcontext)) {
963                 rc = compute_sid_handle_invalid_context(scontext,
964                                                         tcontext,
965                                                         tclass,
966                                                         &newcontext);
967                 if (rc)
968                         goto out_unlock;
969         }
970         /* Obtain the sid for the context. */
971         rc = sidtab_context_to_sid(&sidtab, &newcontext, out_sid);
972 out_unlock:
973         POLICY_RDUNLOCK;
974         context_destroy(&newcontext);
975 out:
976         return rc;
977 }
978
979 /**
980  * security_transition_sid - Compute the SID for a new subject/object.
981  * @ssid: source security identifier
982  * @tsid: target security identifier
983  * @tclass: target security class
984  * @out_sid: security identifier for new subject/object
985  *
986  * Compute a SID to use for labeling a new subject or object in the
987  * class @tclass based on a SID pair (@ssid, @tsid).
988  * Return -%EINVAL if any of the parameters are invalid, -%ENOMEM
989  * if insufficient memory is available, or %0 if the new SID was
990  * computed successfully.
991  */
992 int security_transition_sid(u32 ssid,
993                             u32 tsid,
994                             u16 tclass,
995                             u32 *out_sid)
996 {
997         return security_compute_sid(ssid, tsid, tclass, AVTAB_TRANSITION, out_sid);
998 }
999
1000 /**
1001  * security_member_sid - Compute the SID for member selection.
1002  * @ssid: source security identifier
1003  * @tsid: target security identifier
1004  * @tclass: target security class
1005  * @out_sid: security identifier for selected member
1006  *
1007  * Compute a SID to use when selecting a member of a polyinstantiated
1008  * object of class @tclass based on a SID pair (@ssid, @tsid).
1009  * Return -%EINVAL if any of the parameters are invalid, -%ENOMEM
1010  * if insufficient memory is available, or %0 if the SID was
1011  * computed successfully.
1012  */
1013 int security_member_sid(u32 ssid,
1014                         u32 tsid,
1015                         u16 tclass,
1016                         u32 *out_sid)
1017 {
1018         return security_compute_sid(ssid, tsid, tclass, AVTAB_MEMBER, out_sid);
1019 }
1020
1021 /**
1022  * security_change_sid - Compute the SID for object relabeling.
1023  * @ssid: source security identifier
1024  * @tsid: target security identifier
1025  * @tclass: target security class
1026  * @out_sid: security identifier for selected member
1027  *
1028  * Compute a SID to use for relabeling an object of class @tclass
1029  * based on a SID pair (@ssid, @tsid).
1030  * Return -%EINVAL if any of the parameters are invalid, -%ENOMEM
1031  * if insufficient memory is available, or %0 if the SID was
1032  * computed successfully.
1033  */
1034 int security_change_sid(u32 ssid,
1035                         u32 tsid,
1036                         u16 tclass,
1037                         u32 *out_sid)
1038 {
1039         return security_compute_sid(ssid, tsid, tclass, AVTAB_CHANGE, out_sid);
1040 }
1041
1042 /*
1043  * Verify that each kernel class that is defined in the
1044  * policy is correct
1045  */
1046 static int validate_classes(struct policydb *p)
1047 {
1048         int i, j;
1049         struct class_datum *cladatum;
1050         struct perm_datum *perdatum;
1051         u32 nprim, tmp, common_pts_len, perm_val, pol_val;
1052         u16 class_val;
1053         const struct selinux_class_perm *kdefs = &selinux_class_perm;
1054         const char *def_class, *def_perm, *pol_class;
1055         struct symtab *perms;
1056
1057         for (i = 1; i < kdefs->cts_len; i++) {
1058                 def_class = kdefs->class_to_string[i];
1059                 if (!def_class)
1060                         continue;
1061                 if (i > p->p_classes.nprim) {
1062                         printk(KERN_INFO
1063                                "security:  class %s not defined in policy\n",
1064                                def_class);
1065                         continue;
1066                 }
1067                 pol_class = p->p_class_val_to_name[i-1];
1068                 if (strcmp(pol_class, def_class)) {
1069                         printk(KERN_ERR
1070                                "security:  class %d is incorrect, found %s but should be %s\n",
1071                                i, pol_class, def_class);
1072                         return -EINVAL;
1073                 }
1074         }
1075         for (i = 0; i < kdefs->av_pts_len; i++) {
1076                 class_val = kdefs->av_perm_to_string[i].tclass;
1077                 perm_val = kdefs->av_perm_to_string[i].value;
1078                 def_perm = kdefs->av_perm_to_string[i].name;
1079                 if (class_val > p->p_classes.nprim)
1080                         continue;
1081                 pol_class = p->p_class_val_to_name[class_val-1];
1082                 cladatum = hashtab_search(p->p_classes.table, pol_class);
1083                 BUG_ON(!cladatum);
1084                 perms = &cladatum->permissions;
1085                 nprim = 1 << (perms->nprim - 1);
1086                 if (perm_val > nprim) {
1087                         printk(KERN_INFO
1088                                "security:  permission %s in class %s not defined in policy\n",
1089                                def_perm, pol_class);
1090                         continue;
1091                 }
1092                 perdatum = hashtab_search(perms->table, def_perm);
1093                 if (perdatum == NULL) {
1094                         printk(KERN_ERR
1095                                "security:  permission %s in class %s not found in policy\n",
1096                                def_perm, pol_class);
1097                         return -EINVAL;
1098                 }
1099                 pol_val = 1 << (perdatum->value - 1);
1100                 if (pol_val != perm_val) {
1101                         printk(KERN_ERR
1102                                "security:  permission %s in class %s has incorrect value\n",
1103                                def_perm, pol_class);
1104                         return -EINVAL;
1105                 }
1106         }
1107         for (i = 0; i < kdefs->av_inherit_len; i++) {
1108                 class_val = kdefs->av_inherit[i].tclass;
1109                 if (class_val > p->p_classes.nprim)
1110                         continue;
1111                 pol_class = p->p_class_val_to_name[class_val-1];
1112                 cladatum = hashtab_search(p->p_classes.table, pol_class);
1113                 BUG_ON(!cladatum);
1114                 if (!cladatum->comdatum) {
1115                         printk(KERN_ERR
1116                                "security:  class %s should have an inherits clause but does not\n",
1117                                pol_class);
1118                         return -EINVAL;
1119                 }
1120                 tmp = kdefs->av_inherit[i].common_base;
1121                 common_pts_len = 0;
1122                 while (!(tmp & 0x01)) {
1123                         common_pts_len++;
1124                         tmp >>= 1;
1125                 }
1126                 perms = &cladatum->comdatum->permissions;
1127                 for (j = 0; j < common_pts_len; j++) {
1128                         def_perm = kdefs->av_inherit[i].common_pts[j];
1129                         if (j >= perms->nprim) {
1130                                 printk(KERN_INFO
1131                                        "security:  permission %s in class %s not defined in policy\n",
1132                                        def_perm, pol_class);
1133                                 continue;
1134                         }
1135                         perdatum = hashtab_search(perms->table, def_perm);
1136                         if (perdatum == NULL) {
1137                                 printk(KERN_ERR
1138                                        "security:  permission %s in class %s not found in policy\n",
1139                                        def_perm, pol_class);
1140                                 return -EINVAL;
1141                         }
1142                         if (perdatum->value != j + 1) {
1143                                 printk(KERN_ERR
1144                                        "security:  permission %s in class %s has incorrect value\n",
1145                                        def_perm, pol_class);
1146                                 return -EINVAL;
1147                         }
1148                 }
1149         }
1150         return 0;
1151 }
1152
1153 /* Clone the SID into the new SID table. */
1154 static int clone_sid(u32 sid,
1155                      struct context *context,
1156                      void *arg)
1157 {
1158         struct sidtab *s = arg;
1159
1160         return sidtab_insert(s, sid, context);
1161 }
1162
1163 static inline int convert_context_handle_invalid_context(struct context *context)
1164 {
1165         int rc = 0;
1166
1167         if (selinux_enforcing) {
1168                 rc = -EINVAL;
1169         } else {
1170                 char *s;
1171                 u32 len;
1172
1173                 context_struct_to_string(context, &s, &len);
1174                 printk(KERN_ERR "security:  context %s is invalid\n", s);
1175                 kfree(s);
1176         }
1177         return rc;
1178 }
1179
1180 struct convert_context_args {
1181         struct policydb *oldp;
1182         struct policydb *newp;
1183 };
1184
1185 /*
1186  * Convert the values in the security context
1187  * structure `c' from the values specified
1188  * in the policy `p->oldp' to the values specified
1189  * in the policy `p->newp'.  Verify that the
1190  * context is valid under the new policy.
1191  */
1192 static int convert_context(u32 key,
1193                            struct context *c,
1194                            void *p)
1195 {
1196         struct convert_context_args *args;
1197         struct context oldc;
1198         struct role_datum *role;
1199         struct type_datum *typdatum;
1200         struct user_datum *usrdatum;
1201         char *s;
1202         u32 len;
1203         int rc;
1204
1205         args = p;
1206
1207         rc = context_cpy(&oldc, c);
1208         if (rc)
1209                 goto out;
1210
1211         rc = -EINVAL;
1212
1213         /* Convert the user. */
1214         usrdatum = hashtab_search(args->newp->p_users.table,
1215                                   args->oldp->p_user_val_to_name[c->user - 1]);
1216         if (!usrdatum) {
1217                 goto bad;
1218         }
1219         c->user = usrdatum->value;
1220
1221         /* Convert the role. */
1222         role = hashtab_search(args->newp->p_roles.table,
1223                               args->oldp->p_role_val_to_name[c->role - 1]);
1224         if (!role) {
1225                 goto bad;
1226         }
1227         c->role = role->value;
1228
1229         /* Convert the type. */
1230         typdatum = hashtab_search(args->newp->p_types.table,
1231                                   args->oldp->p_type_val_to_name[c->type - 1]);
1232         if (!typdatum) {
1233                 goto bad;
1234         }
1235         c->type = typdatum->value;
1236
1237         rc = mls_convert_context(args->oldp, args->newp, c);
1238         if (rc)
1239                 goto bad;
1240
1241         /* Check the validity of the new context. */
1242         if (!policydb_context_isvalid(args->newp, c)) {
1243                 rc = convert_context_handle_invalid_context(&oldc);
1244                 if (rc)
1245                         goto bad;
1246         }
1247
1248         context_destroy(&oldc);
1249 out:
1250         return rc;
1251 bad:
1252         context_struct_to_string(&oldc, &s, &len);
1253         context_destroy(&oldc);
1254         printk(KERN_ERR "security:  invalidating context %s\n", s);
1255         kfree(s);
1256         goto out;
1257 }
1258
1259 extern void selinux_complete_init(void);
1260 static int security_preserve_bools(struct policydb *p);
1261
1262 /**
1263  * security_load_policy - Load a security policy configuration.
1264  * @data: binary policy data
1265  * @len: length of data in bytes
1266  *
1267  * Load a new set of security policy configuration data,
1268  * validate it and convert the SID table as necessary.
1269  * This function will flush the access vector cache after
1270  * loading the new policy.
1271  */
1272 int security_load_policy(void *data, size_t len)
1273 {
1274         struct policydb oldpolicydb, newpolicydb;
1275         struct sidtab oldsidtab, newsidtab;
1276         struct convert_context_args args;
1277         u32 seqno;
1278         int rc = 0;
1279         struct policy_file file = { data, len }, *fp = &file;
1280
1281         LOAD_LOCK;
1282
1283         if (!ss_initialized) {
1284                 avtab_cache_init();
1285                 if (policydb_read(&policydb, fp)) {
1286                         LOAD_UNLOCK;
1287                         avtab_cache_destroy();
1288                         return -EINVAL;
1289                 }
1290                 if (policydb_load_isids(&policydb, &sidtab)) {
1291                         LOAD_UNLOCK;
1292                         policydb_destroy(&policydb);
1293                         avtab_cache_destroy();
1294                         return -EINVAL;
1295                 }
1296                 /* Verify that the kernel defined classes are correct. */
1297                 if (validate_classes(&policydb)) {
1298                         printk(KERN_ERR
1299                                "security:  the definition of a class is incorrect\n");
1300                         LOAD_UNLOCK;
1301                         sidtab_destroy(&sidtab);
1302                         policydb_destroy(&policydb);
1303                         avtab_cache_destroy();
1304                         return -EINVAL;
1305                 }
1306                 policydb_loaded_version = policydb.policyvers;
1307                 ss_initialized = 1;
1308                 seqno = ++latest_granting;
1309                 LOAD_UNLOCK;
1310                 selinux_complete_init();
1311                 avc_ss_reset(seqno);
1312                 selnl_notify_policyload(seqno);
1313                 selinux_netlbl_cache_invalidate();
1314                 selinux_xfrm_notify_policyload();
1315                 return 0;
1316         }
1317
1318 #if 0
1319         sidtab_hash_eval(&sidtab, "sids");
1320 #endif
1321
1322         if (policydb_read(&newpolicydb, fp)) {
1323                 LOAD_UNLOCK;
1324                 return -EINVAL;
1325         }
1326
1327         sidtab_init(&newsidtab);
1328
1329         /* Verify that the kernel defined classes are correct. */
1330         if (validate_classes(&newpolicydb)) {
1331                 printk(KERN_ERR
1332                        "security:  the definition of a class is incorrect\n");
1333                 rc = -EINVAL;
1334                 goto err;
1335         }
1336
1337         rc = security_preserve_bools(&newpolicydb);
1338         if (rc) {
1339                 printk(KERN_ERR "security:  unable to preserve booleans\n");
1340                 goto err;
1341         }
1342
1343         /* Clone the SID table. */
1344         sidtab_shutdown(&sidtab);
1345         if (sidtab_map(&sidtab, clone_sid, &newsidtab)) {
1346                 rc = -ENOMEM;
1347                 goto err;
1348         }
1349
1350         /* Convert the internal representations of contexts
1351            in the new SID table and remove invalid SIDs. */
1352         args.oldp = &policydb;
1353         args.newp = &newpolicydb;
1354         sidtab_map_remove_on_error(&newsidtab, convert_context, &args);
1355
1356         /* Save the old policydb and SID table to free later. */
1357         memcpy(&oldpolicydb, &policydb, sizeof policydb);
1358         sidtab_set(&oldsidtab, &sidtab);
1359
1360         /* Install the new policydb and SID table. */
1361         POLICY_WRLOCK;
1362         memcpy(&policydb, &newpolicydb, sizeof policydb);
1363         sidtab_set(&sidtab, &newsidtab);
1364         seqno = ++latest_granting;
1365         policydb_loaded_version = policydb.policyvers;
1366         POLICY_WRUNLOCK;
1367         LOAD_UNLOCK;
1368
1369         /* Free the old policydb and SID table. */
1370         policydb_destroy(&oldpolicydb);
1371         sidtab_destroy(&oldsidtab);
1372
1373         avc_ss_reset(seqno);
1374         selnl_notify_policyload(seqno);
1375         selinux_netlbl_cache_invalidate();
1376         selinux_xfrm_notify_policyload();
1377
1378         return 0;
1379
1380 err:
1381         LOAD_UNLOCK;
1382         sidtab_destroy(&newsidtab);
1383         policydb_destroy(&newpolicydb);
1384         return rc;
1385
1386 }
1387
1388 /**
1389  * security_port_sid - Obtain the SID for a port.
1390  * @domain: communication domain aka address family
1391  * @type: socket type
1392  * @protocol: protocol number
1393  * @port: port number
1394  * @out_sid: security identifier
1395  */
1396 int security_port_sid(u16 domain,
1397                       u16 type,
1398                       u8 protocol,
1399                       u16 port,
1400                       u32 *out_sid)
1401 {
1402         struct ocontext *c;
1403         int rc = 0;
1404
1405         POLICY_RDLOCK;
1406
1407         c = policydb.ocontexts[OCON_PORT];
1408         while (c) {
1409                 if (c->u.port.protocol == protocol &&
1410                     c->u.port.low_port <= port &&
1411                     c->u.port.high_port >= port)
1412                         break;
1413                 c = c->next;
1414         }
1415
1416         if (c) {
1417                 if (!c->sid[0]) {
1418                         rc = sidtab_context_to_sid(&sidtab,
1419                                                    &c->context[0],
1420                                                    &c->sid[0]);
1421                         if (rc)
1422                                 goto out;
1423                 }
1424                 *out_sid = c->sid[0];
1425         } else {
1426                 *out_sid = SECINITSID_PORT;
1427         }
1428
1429 out:
1430         POLICY_RDUNLOCK;
1431         return rc;
1432 }
1433
1434 /**
1435  * security_netif_sid - Obtain the SID for a network interface.
1436  * @name: interface name
1437  * @if_sid: interface SID
1438  * @msg_sid: default SID for received packets
1439  */
1440 int security_netif_sid(char *name,
1441                        u32 *if_sid,
1442                        u32 *msg_sid)
1443 {
1444         int rc = 0;
1445         struct ocontext *c;
1446
1447         POLICY_RDLOCK;
1448
1449         c = policydb.ocontexts[OCON_NETIF];
1450         while (c) {
1451                 if (strcmp(name, c->u.name) == 0)
1452                         break;
1453                 c = c->next;
1454         }
1455
1456         if (c) {
1457                 if (!c->sid[0] || !c->sid[1]) {
1458                         rc = sidtab_context_to_sid(&sidtab,
1459                                                   &c->context[0],
1460                                                   &c->sid[0]);
1461                         if (rc)
1462                                 goto out;
1463                         rc = sidtab_context_to_sid(&sidtab,
1464                                                    &c->context[1],
1465                                                    &c->sid[1]);
1466                         if (rc)
1467                                 goto out;
1468                 }
1469                 *if_sid = c->sid[0];
1470                 *msg_sid = c->sid[1];
1471         } else {
1472                 *if_sid = SECINITSID_NETIF;
1473                 *msg_sid = SECINITSID_NETMSG;
1474         }
1475
1476 out:
1477         POLICY_RDUNLOCK;
1478         return rc;
1479 }
1480
1481 static int match_ipv6_addrmask(u32 *input, u32 *addr, u32 *mask)
1482 {
1483         int i, fail = 0;
1484
1485         for(i = 0; i < 4; i++)
1486                 if(addr[i] != (input[i] & mask[i])) {
1487                         fail = 1;
1488                         break;
1489                 }
1490
1491         return !fail;
1492 }
1493
1494 /**
1495  * security_node_sid - Obtain the SID for a node (host).
1496  * @domain: communication domain aka address family
1497  * @addrp: address
1498  * @addrlen: address length in bytes
1499  * @out_sid: security identifier
1500  */
1501 int security_node_sid(u16 domain,
1502                       void *addrp,
1503                       u32 addrlen,
1504                       u32 *out_sid)
1505 {
1506         int rc = 0;
1507         struct ocontext *c;
1508
1509         POLICY_RDLOCK;
1510
1511         switch (domain) {
1512         case AF_INET: {
1513                 u32 addr;
1514
1515                 if (addrlen != sizeof(u32)) {
1516                         rc = -EINVAL;
1517                         goto out;
1518                 }
1519
1520                 addr = *((u32 *)addrp);
1521
1522                 c = policydb.ocontexts[OCON_NODE];
1523                 while (c) {
1524                         if (c->u.node.addr == (addr & c->u.node.mask))
1525                                 break;
1526                         c = c->next;
1527                 }
1528                 break;
1529         }
1530
1531         case AF_INET6:
1532                 if (addrlen != sizeof(u64) * 2) {
1533                         rc = -EINVAL;
1534                         goto out;
1535                 }
1536                 c = policydb.ocontexts[OCON_NODE6];
1537                 while (c) {
1538                         if (match_ipv6_addrmask(addrp, c->u.node6.addr,
1539                                                 c->u.node6.mask))
1540                                 break;
1541                         c = c->next;
1542                 }
1543                 break;
1544
1545         default:
1546                 *out_sid = SECINITSID_NODE;
1547                 goto out;
1548         }
1549
1550         if (c) {
1551                 if (!c->sid[0]) {
1552                         rc = sidtab_context_to_sid(&sidtab,
1553                                                    &c->context[0],
1554                                                    &c->sid[0]);
1555                         if (rc)
1556                                 goto out;
1557                 }
1558                 *out_sid = c->sid[0];
1559         } else {
1560                 *out_sid = SECINITSID_NODE;
1561         }
1562
1563 out:
1564         POLICY_RDUNLOCK;
1565         return rc;
1566 }
1567
1568 #define SIDS_NEL 25
1569
1570 /**
1571  * security_get_user_sids - Obtain reachable SIDs for a user.
1572  * @fromsid: starting SID
1573  * @username: username
1574  * @sids: array of reachable SIDs for user
1575  * @nel: number of elements in @sids
1576  *
1577  * Generate the set of SIDs for legal security contexts
1578  * for a given user that can be reached by @fromsid.
1579  * Set *@sids to point to a dynamically allocated
1580  * array containing the set of SIDs.  Set *@nel to the
1581  * number of elements in the array.
1582  */
1583
1584 int security_get_user_sids(u32 fromsid,
1585                            char *username,
1586                            u32 **sids,
1587                            u32 *nel)
1588 {
1589         struct context *fromcon, usercon;
1590         u32 *mysids = NULL, *mysids2, sid;
1591         u32 mynel = 0, maxnel = SIDS_NEL;
1592         struct user_datum *user;
1593         struct role_datum *role;
1594         struct ebitmap_node *rnode, *tnode;
1595         int rc = 0, i, j;
1596
1597         *sids = NULL;
1598         *nel = 0;
1599
1600         if (!ss_initialized)
1601                 goto out;
1602
1603         POLICY_RDLOCK;
1604
1605         fromcon = sidtab_search(&sidtab, fromsid);
1606         if (!fromcon) {
1607                 rc = -EINVAL;
1608                 goto out_unlock;
1609         }
1610
1611         user = hashtab_search(policydb.p_users.table, username);
1612         if (!user) {
1613                 rc = -EINVAL;
1614                 goto out_unlock;
1615         }
1616         usercon.user = user->value;
1617
1618         mysids = kcalloc(maxnel, sizeof(*mysids), GFP_ATOMIC);
1619         if (!mysids) {
1620                 rc = -ENOMEM;
1621                 goto out_unlock;
1622         }
1623
1624         ebitmap_for_each_bit(&user->roles, rnode, i) {
1625                 if (!ebitmap_node_get_bit(rnode, i))
1626                         continue;
1627                 role = policydb.role_val_to_struct[i];
1628                 usercon.role = i+1;
1629                 ebitmap_for_each_bit(&role->types, tnode, j) {
1630                         if (!ebitmap_node_get_bit(tnode, j))
1631                                 continue;
1632                         usercon.type = j+1;
1633
1634                         if (mls_setup_user_range(fromcon, user, &usercon))
1635                                 continue;
1636
1637                         rc = sidtab_context_to_sid(&sidtab, &usercon, &sid);
1638                         if (rc)
1639                                 goto out_unlock;
1640                         if (mynel < maxnel) {
1641                                 mysids[mynel++] = sid;
1642                         } else {
1643                                 maxnel += SIDS_NEL;
1644                                 mysids2 = kcalloc(maxnel, sizeof(*mysids2), GFP_ATOMIC);
1645                                 if (!mysids2) {
1646                                         rc = -ENOMEM;
1647                                         goto out_unlock;
1648                                 }
1649                                 memcpy(mysids2, mysids, mynel * sizeof(*mysids2));
1650                                 kfree(mysids);
1651                                 mysids = mysids2;
1652                                 mysids[mynel++] = sid;
1653                         }
1654                 }
1655         }
1656
1657 out_unlock:
1658         POLICY_RDUNLOCK;
1659         if (rc || !mynel) {
1660                 kfree(mysids);
1661                 goto out;
1662         }
1663
1664         mysids2 = kcalloc(mynel, sizeof(*mysids2), GFP_KERNEL);
1665         if (!mysids2) {
1666                 rc = -ENOMEM;
1667                 kfree(mysids);
1668                 goto out;
1669         }
1670         for (i = 0, j = 0; i < mynel; i++) {
1671                 rc = avc_has_perm_noaudit(fromsid, mysids[i],
1672                                           SECCLASS_PROCESS,
1673                                           PROCESS__TRANSITION, AVC_STRICT,
1674                                           NULL);
1675                 if (!rc)
1676                         mysids2[j++] = mysids[i];
1677                 cond_resched();
1678         }
1679         rc = 0;
1680         kfree(mysids);
1681         *sids = mysids2;
1682         *nel = j;
1683 out:
1684         return rc;
1685 }
1686
1687 /**
1688  * security_genfs_sid - Obtain a SID for a file in a filesystem
1689  * @fstype: filesystem type
1690  * @path: path from root of mount
1691  * @sclass: file security class
1692  * @sid: SID for path
1693  *
1694  * Obtain a SID to use for a file in a filesystem that
1695  * cannot support xattr or use a fixed labeling behavior like
1696  * transition SIDs or task SIDs.
1697  */
1698 int security_genfs_sid(const char *fstype,
1699                        char *path,
1700                        u16 sclass,
1701                        u32 *sid)
1702 {
1703         int len;
1704         struct genfs *genfs;
1705         struct ocontext *c;
1706         int rc = 0, cmp = 0;
1707
1708         POLICY_RDLOCK;
1709
1710         for (genfs = policydb.genfs; genfs; genfs = genfs->next) {
1711                 cmp = strcmp(fstype, genfs->fstype);
1712                 if (cmp <= 0)
1713                         break;
1714         }
1715
1716         if (!genfs || cmp) {
1717                 *sid = SECINITSID_UNLABELED;
1718                 rc = -ENOENT;
1719                 goto out;
1720         }
1721
1722         for (c = genfs->head; c; c = c->next) {
1723                 len = strlen(c->u.name);
1724                 if ((!c->v.sclass || sclass == c->v.sclass) &&
1725                     (strncmp(c->u.name, path, len) == 0))
1726                         break;
1727         }
1728
1729         if (!c) {
1730                 *sid = SECINITSID_UNLABELED;
1731                 rc = -ENOENT;
1732                 goto out;
1733         }
1734
1735         if (!c->sid[0]) {
1736                 rc = sidtab_context_to_sid(&sidtab,
1737                                            &c->context[0],
1738                                            &c->sid[0]);
1739                 if (rc)
1740                         goto out;
1741         }
1742
1743         *sid = c->sid[0];
1744 out:
1745         POLICY_RDUNLOCK;
1746         return rc;
1747 }
1748
1749 /**
1750  * security_fs_use - Determine how to handle labeling for a filesystem.
1751  * @fstype: filesystem type
1752  * @behavior: labeling behavior
1753  * @sid: SID for filesystem (superblock)
1754  */
1755 int security_fs_use(
1756         const char *fstype,
1757         unsigned int *behavior,
1758         u32 *sid)
1759 {
1760         int rc = 0;
1761         struct ocontext *c;
1762
1763         POLICY_RDLOCK;
1764
1765         c = policydb.ocontexts[OCON_FSUSE];
1766         while (c) {
1767                 if (strcmp(fstype, c->u.name) == 0)
1768                         break;
1769                 c = c->next;
1770         }
1771
1772         if (c) {
1773                 *behavior = c->v.behavior;
1774                 if (!c->sid[0]) {
1775                         rc = sidtab_context_to_sid(&sidtab,
1776                                                    &c->context[0],
1777                                                    &c->sid[0]);
1778                         if (rc)
1779                                 goto out;
1780                 }
1781                 *sid = c->sid[0];
1782         } else {
1783                 rc = security_genfs_sid(fstype, "/", SECCLASS_DIR, sid);
1784                 if (rc) {
1785                         *behavior = SECURITY_FS_USE_NONE;
1786                         rc = 0;
1787                 } else {
1788                         *behavior = SECURITY_FS_USE_GENFS;
1789                 }
1790         }
1791
1792 out:
1793         POLICY_RDUNLOCK;
1794         return rc;
1795 }
1796
1797 int security_get_bools(int *len, char ***names, int **values)
1798 {
1799         int i, rc = -ENOMEM;
1800
1801         POLICY_RDLOCK;
1802         *names = NULL;
1803         *values = NULL;
1804
1805         *len = policydb.p_bools.nprim;
1806         if (!*len) {
1807                 rc = 0;
1808                 goto out;
1809         }
1810
1811        *names = kcalloc(*len, sizeof(char*), GFP_ATOMIC);
1812         if (!*names)
1813                 goto err;
1814
1815        *values = kcalloc(*len, sizeof(int), GFP_ATOMIC);
1816         if (!*values)
1817                 goto err;
1818
1819         for (i = 0; i < *len; i++) {
1820                 size_t name_len;
1821                 (*values)[i] = policydb.bool_val_to_struct[i]->state;
1822                 name_len = strlen(policydb.p_bool_val_to_name[i]) + 1;
1823                (*names)[i] = kmalloc(sizeof(char) * name_len, GFP_ATOMIC);
1824                 if (!(*names)[i])
1825                         goto err;
1826                 strncpy((*names)[i], policydb.p_bool_val_to_name[i], name_len);
1827                 (*names)[i][name_len - 1] = 0;
1828         }
1829         rc = 0;
1830 out:
1831         POLICY_RDUNLOCK;
1832         return rc;
1833 err:
1834         if (*names) {
1835                 for (i = 0; i < *len; i++)
1836                         kfree((*names)[i]);
1837         }
1838         kfree(*values);
1839         goto out;
1840 }
1841
1842
1843 int security_set_bools(int len, int *values)
1844 {
1845         int i, rc = 0;
1846         int lenp, seqno = 0;
1847         struct cond_node *cur;
1848
1849         POLICY_WRLOCK;
1850
1851         lenp = policydb.p_bools.nprim;
1852         if (len != lenp) {
1853                 rc = -EFAULT;
1854                 goto out;
1855         }
1856
1857         for (i = 0; i < len; i++) {
1858                 if (!!values[i] != policydb.bool_val_to_struct[i]->state) {
1859                         audit_log(current->audit_context, GFP_ATOMIC,
1860                                 AUDIT_MAC_CONFIG_CHANGE,
1861                                 "bool=%s val=%d old_val=%d auid=%u",
1862                                 policydb.p_bool_val_to_name[i],
1863                                 !!values[i],
1864                                 policydb.bool_val_to_struct[i]->state,
1865                                 audit_get_loginuid(current->audit_context));
1866                 }
1867                 if (values[i]) {
1868                         policydb.bool_val_to_struct[i]->state = 1;
1869                 } else {
1870                         policydb.bool_val_to_struct[i]->state = 0;
1871                 }
1872         }
1873
1874         for (cur = policydb.cond_list; cur != NULL; cur = cur->next) {
1875                 rc = evaluate_cond_node(&policydb, cur);
1876                 if (rc)
1877                         goto out;
1878         }
1879
1880         seqno = ++latest_granting;
1881
1882 out:
1883         POLICY_WRUNLOCK;
1884         if (!rc) {
1885                 avc_ss_reset(seqno);
1886                 selnl_notify_policyload(seqno);
1887                 selinux_xfrm_notify_policyload();
1888         }
1889         return rc;
1890 }
1891
1892 int security_get_bool_value(int bool)
1893 {
1894         int rc = 0;
1895         int len;
1896
1897         POLICY_RDLOCK;
1898
1899         len = policydb.p_bools.nprim;
1900         if (bool >= len) {
1901                 rc = -EFAULT;
1902                 goto out;
1903         }
1904
1905         rc = policydb.bool_val_to_struct[bool]->state;
1906 out:
1907         POLICY_RDUNLOCK;
1908         return rc;
1909 }
1910
1911 static int security_preserve_bools(struct policydb *p)
1912 {
1913         int rc, nbools = 0, *bvalues = NULL, i;
1914         char **bnames = NULL;
1915         struct cond_bool_datum *booldatum;
1916         struct cond_node *cur;
1917
1918         rc = security_get_bools(&nbools, &bnames, &bvalues);
1919         if (rc)
1920                 goto out;
1921         for (i = 0; i < nbools; i++) {
1922                 booldatum = hashtab_search(p->p_bools.table, bnames[i]);
1923                 if (booldatum)
1924                         booldatum->state = bvalues[i];
1925         }
1926         for (cur = p->cond_list; cur != NULL; cur = cur->next) {
1927                 rc = evaluate_cond_node(p, cur);
1928                 if (rc)
1929                         goto out;
1930         }
1931
1932 out:
1933         if (bnames) {
1934                 for (i = 0; i < nbools; i++)
1935                         kfree(bnames[i]);
1936         }
1937         kfree(bnames);
1938         kfree(bvalues);
1939         return rc;
1940 }
1941
1942 /*
1943  * security_sid_mls_copy() - computes a new sid based on the given
1944  * sid and the mls portion of mls_sid.
1945  */
1946 int security_sid_mls_copy(u32 sid, u32 mls_sid, u32 *new_sid)
1947 {
1948         struct context *context1;
1949         struct context *context2;
1950         struct context newcon;
1951         char *s;
1952         u32 len;
1953         int rc = 0;
1954
1955         if (!ss_initialized || !selinux_mls_enabled) {
1956                 *new_sid = sid;
1957                 goto out;
1958         }
1959
1960         context_init(&newcon);
1961
1962         POLICY_RDLOCK;
1963         context1 = sidtab_search(&sidtab, sid);
1964         if (!context1) {
1965                 printk(KERN_ERR "security_sid_mls_copy:  unrecognized SID "
1966                        "%d\n", sid);
1967                 rc = -EINVAL;
1968                 goto out_unlock;
1969         }
1970
1971         context2 = sidtab_search(&sidtab, mls_sid);
1972         if (!context2) {
1973                 printk(KERN_ERR "security_sid_mls_copy:  unrecognized SID "
1974                        "%d\n", mls_sid);
1975                 rc = -EINVAL;
1976                 goto out_unlock;
1977         }
1978
1979         newcon.user = context1->user;
1980         newcon.role = context1->role;
1981         newcon.type = context1->type;
1982         rc = mls_context_cpy(&newcon, context2);
1983         if (rc)
1984                 goto out_unlock;
1985
1986         /* Check the validity of the new context. */
1987         if (!policydb_context_isvalid(&policydb, &newcon)) {
1988                 rc = convert_context_handle_invalid_context(&newcon);
1989                 if (rc)
1990                         goto bad;
1991         }
1992
1993         rc = sidtab_context_to_sid(&sidtab, &newcon, new_sid);
1994         goto out_unlock;
1995
1996 bad:
1997         if (!context_struct_to_string(&newcon, &s, &len)) {
1998                 audit_log(current->audit_context, GFP_ATOMIC, AUDIT_SELINUX_ERR,
1999                           "security_sid_mls_copy: invalid context %s", s);
2000                 kfree(s);
2001         }
2002
2003 out_unlock:
2004         POLICY_RDUNLOCK;
2005         context_destroy(&newcon);
2006 out:
2007         return rc;
2008 }
2009
2010 static int get_classes_callback(void *k, void *d, void *args)
2011 {
2012         struct class_datum *datum = d;
2013         char *name = k, **classes = args;
2014         int value = datum->value - 1;
2015
2016         classes[value] = kstrdup(name, GFP_ATOMIC);
2017         if (!classes[value])
2018                 return -ENOMEM;
2019
2020         return 0;
2021 }
2022
2023 int security_get_classes(char ***classes, int *nclasses)
2024 {
2025         int rc = -ENOMEM;
2026
2027         POLICY_RDLOCK;
2028
2029         *nclasses = policydb.p_classes.nprim;
2030         *classes = kcalloc(*nclasses, sizeof(*classes), GFP_ATOMIC);
2031         if (!*classes)
2032                 goto out;
2033
2034         rc = hashtab_map(policydb.p_classes.table, get_classes_callback,
2035                         *classes);
2036         if (rc < 0) {
2037                 int i;
2038                 for (i = 0; i < *nclasses; i++)
2039                         kfree((*classes)[i]);
2040                 kfree(*classes);
2041         }
2042
2043 out:
2044         POLICY_RDUNLOCK;
2045         return rc;
2046 }
2047
2048 static int get_permissions_callback(void *k, void *d, void *args)
2049 {
2050         struct perm_datum *datum = d;
2051         char *name = k, **perms = args;
2052         int value = datum->value - 1;
2053
2054         perms[value] = kstrdup(name, GFP_ATOMIC);
2055         if (!perms[value])
2056                 return -ENOMEM;
2057
2058         return 0;
2059 }
2060
2061 int security_get_permissions(char *class, char ***perms, int *nperms)
2062 {
2063         int rc = -ENOMEM, i;
2064         struct class_datum *match;
2065
2066         POLICY_RDLOCK;
2067
2068         match = hashtab_search(policydb.p_classes.table, class);
2069         if (!match) {
2070                 printk(KERN_ERR "%s:  unrecognized class %s\n",
2071                         __FUNCTION__, class);
2072                 rc = -EINVAL;
2073                 goto out;
2074         }
2075
2076         *nperms = match->permissions.nprim;
2077         *perms = kcalloc(*nperms, sizeof(*perms), GFP_ATOMIC);
2078         if (!*perms)
2079                 goto out;
2080
2081         if (match->comdatum) {
2082                 rc = hashtab_map(match->comdatum->permissions.table,
2083                                 get_permissions_callback, *perms);
2084                 if (rc < 0)
2085                         goto err;
2086         }
2087
2088         rc = hashtab_map(match->permissions.table, get_permissions_callback,
2089                         *perms);
2090         if (rc < 0)
2091                 goto err;
2092
2093 out:
2094         POLICY_RDUNLOCK;
2095         return rc;
2096
2097 err:
2098         POLICY_RDUNLOCK;
2099         for (i = 0; i < *nperms; i++)
2100                 kfree((*perms)[i]);
2101         kfree(*perms);
2102         return rc;
2103 }
2104
2105 struct selinux_audit_rule {
2106         u32 au_seqno;
2107         struct context au_ctxt;
2108 };
2109
2110 void selinux_audit_rule_free(struct selinux_audit_rule *rule)
2111 {
2112         if (rule) {
2113                 context_destroy(&rule->au_ctxt);
2114                 kfree(rule);
2115         }
2116 }
2117
2118 int selinux_audit_rule_init(u32 field, u32 op, char *rulestr,
2119                             struct selinux_audit_rule **rule)
2120 {
2121         struct selinux_audit_rule *tmprule;
2122         struct role_datum *roledatum;
2123         struct type_datum *typedatum;
2124         struct user_datum *userdatum;
2125         int rc = 0;
2126
2127         *rule = NULL;
2128
2129         if (!ss_initialized)
2130                 return -ENOTSUPP;
2131
2132         switch (field) {
2133         case AUDIT_SUBJ_USER:
2134         case AUDIT_SUBJ_ROLE:
2135         case AUDIT_SUBJ_TYPE:
2136         case AUDIT_OBJ_USER:
2137         case AUDIT_OBJ_ROLE:
2138         case AUDIT_OBJ_TYPE:
2139                 /* only 'equals' and 'not equals' fit user, role, and type */
2140                 if (op != AUDIT_EQUAL && op != AUDIT_NOT_EQUAL)
2141                         return -EINVAL;
2142                 break;
2143         case AUDIT_SUBJ_SEN:
2144         case AUDIT_SUBJ_CLR:
2145         case AUDIT_OBJ_LEV_LOW:
2146         case AUDIT_OBJ_LEV_HIGH:
2147                 /* we do not allow a range, indicated by the presense of '-' */
2148                 if (strchr(rulestr, '-'))
2149                         return -EINVAL;
2150                 break;
2151         default:
2152                 /* only the above fields are valid */
2153                 return -EINVAL;
2154         }
2155
2156         tmprule = kzalloc(sizeof(struct selinux_audit_rule), GFP_KERNEL);
2157         if (!tmprule)
2158                 return -ENOMEM;
2159
2160         context_init(&tmprule->au_ctxt);
2161
2162         POLICY_RDLOCK;
2163
2164         tmprule->au_seqno = latest_granting;
2165
2166         switch (field) {
2167         case AUDIT_SUBJ_USER:
2168         case AUDIT_OBJ_USER:
2169                 userdatum = hashtab_search(policydb.p_users.table, rulestr);
2170                 if (!userdatum)
2171                         rc = -EINVAL;
2172                 else
2173                         tmprule->au_ctxt.user = userdatum->value;
2174                 break;
2175         case AUDIT_SUBJ_ROLE:
2176         case AUDIT_OBJ_ROLE:
2177                 roledatum = hashtab_search(policydb.p_roles.table, rulestr);
2178                 if (!roledatum)
2179                         rc = -EINVAL;
2180                 else
2181                         tmprule->au_ctxt.role = roledatum->value;
2182                 break;
2183         case AUDIT_SUBJ_TYPE:
2184         case AUDIT_OBJ_TYPE:
2185                 typedatum = hashtab_search(policydb.p_types.table, rulestr);
2186                 if (!typedatum)
2187                         rc = -EINVAL;
2188                 else
2189                         tmprule->au_ctxt.type = typedatum->value;
2190                 break;
2191         case AUDIT_SUBJ_SEN:
2192         case AUDIT_SUBJ_CLR:
2193         case AUDIT_OBJ_LEV_LOW:
2194         case AUDIT_OBJ_LEV_HIGH:
2195                 rc = mls_from_string(rulestr, &tmprule->au_ctxt, GFP_ATOMIC);
2196                 break;
2197         }
2198
2199         POLICY_RDUNLOCK;
2200
2201         if (rc) {
2202                 selinux_audit_rule_free(tmprule);
2203                 tmprule = NULL;
2204         }
2205
2206         *rule = tmprule;
2207
2208         return rc;
2209 }
2210
2211 int selinux_audit_rule_match(u32 sid, u32 field, u32 op,
2212                              struct selinux_audit_rule *rule,
2213                              struct audit_context *actx)
2214 {
2215         struct context *ctxt;
2216         struct mls_level *level;
2217         int match = 0;
2218
2219         if (!rule) {
2220                 audit_log(actx, GFP_ATOMIC, AUDIT_SELINUX_ERR,
2221                           "selinux_audit_rule_match: missing rule\n");
2222                 return -ENOENT;
2223         }
2224
2225         POLICY_RDLOCK;
2226
2227         if (rule->au_seqno < latest_granting) {
2228                 audit_log(actx, GFP_ATOMIC, AUDIT_SELINUX_ERR,
2229                           "selinux_audit_rule_match: stale rule\n");
2230                 match = -ESTALE;
2231                 goto out;
2232         }
2233
2234         ctxt = sidtab_search(&sidtab, sid);
2235         if (!ctxt) {
2236                 audit_log(actx, GFP_ATOMIC, AUDIT_SELINUX_ERR,
2237                           "selinux_audit_rule_match: unrecognized SID %d\n",
2238                           sid);
2239                 match = -ENOENT;
2240                 goto out;
2241         }
2242
2243         /* a field/op pair that is not caught here will simply fall through
2244            without a match */
2245         switch (field) {
2246         case AUDIT_SUBJ_USER:
2247         case AUDIT_OBJ_USER:
2248                 switch (op) {
2249                 case AUDIT_EQUAL:
2250                         match = (ctxt->user == rule->au_ctxt.user);
2251                         break;
2252                 case AUDIT_NOT_EQUAL:
2253                         match = (ctxt->user != rule->au_ctxt.user);
2254                         break;
2255                 }
2256                 break;
2257         case AUDIT_SUBJ_ROLE:
2258         case AUDIT_OBJ_ROLE:
2259                 switch (op) {
2260                 case AUDIT_EQUAL:
2261                         match = (ctxt->role == rule->au_ctxt.role);
2262                         break;
2263                 case AUDIT_NOT_EQUAL:
2264                         match = (ctxt->role != rule->au_ctxt.role);
2265                         break;
2266                 }
2267                 break;
2268         case AUDIT_SUBJ_TYPE:
2269         case AUDIT_OBJ_TYPE:
2270                 switch (op) {
2271                 case AUDIT_EQUAL:
2272                         match = (ctxt->type == rule->au_ctxt.type);
2273                         break;
2274                 case AUDIT_NOT_EQUAL:
2275                         match = (ctxt->type != rule->au_ctxt.type);
2276                         break;
2277                 }
2278                 break;
2279         case AUDIT_SUBJ_SEN:
2280         case AUDIT_SUBJ_CLR:
2281         case AUDIT_OBJ_LEV_LOW:
2282         case AUDIT_OBJ_LEV_HIGH:
2283                 level = ((field == AUDIT_SUBJ_SEN ||
2284                           field == AUDIT_OBJ_LEV_LOW) ?
2285                          &ctxt->range.level[0] : &ctxt->range.level[1]);
2286                 switch (op) {
2287                 case AUDIT_EQUAL:
2288                         match = mls_level_eq(&rule->au_ctxt.range.level[0],
2289                                              level);
2290                         break;
2291                 case AUDIT_NOT_EQUAL:
2292                         match = !mls_level_eq(&rule->au_ctxt.range.level[0],
2293                                               level);
2294                         break;
2295                 case AUDIT_LESS_THAN:
2296                         match = (mls_level_dom(&rule->au_ctxt.range.level[0],
2297                                                level) &&
2298                                  !mls_level_eq(&rule->au_ctxt.range.level[0],
2299                                                level));
2300                         break;
2301                 case AUDIT_LESS_THAN_OR_EQUAL:
2302                         match = mls_level_dom(&rule->au_ctxt.range.level[0],
2303                                               level);
2304                         break;
2305                 case AUDIT_GREATER_THAN:
2306                         match = (mls_level_dom(level,
2307                                               &rule->au_ctxt.range.level[0]) &&
2308                                  !mls_level_eq(level,
2309                                                &rule->au_ctxt.range.level[0]));
2310                         break;
2311                 case AUDIT_GREATER_THAN_OR_EQUAL:
2312                         match = mls_level_dom(level,
2313                                               &rule->au_ctxt.range.level[0]);
2314                         break;
2315                 }
2316         }
2317
2318 out:
2319         POLICY_RDUNLOCK;
2320         return match;
2321 }
2322
2323 static int (*aurule_callback)(void) = NULL;
2324
2325 static int aurule_avc_callback(u32 event, u32 ssid, u32 tsid,
2326                                u16 class, u32 perms, u32 *retained)
2327 {
2328         int err = 0;
2329
2330         if (event == AVC_CALLBACK_RESET && aurule_callback)
2331                 err = aurule_callback();
2332         return err;
2333 }
2334
2335 static int __init aurule_init(void)
2336 {
2337         int err;
2338
2339         err = avc_add_callback(aurule_avc_callback, AVC_CALLBACK_RESET,
2340                                SECSID_NULL, SECSID_NULL, SECCLASS_NULL, 0);
2341         if (err)
2342                 panic("avc_add_callback() failed, error %d\n", err);
2343
2344         return err;
2345 }
2346 __initcall(aurule_init);
2347
2348 void selinux_audit_set_callback(int (*callback)(void))
2349 {
2350         aurule_callback = callback;
2351 }
2352
2353 #ifdef CONFIG_NETLABEL
2354 /*
2355  * NetLabel cache structure
2356  */
2357 #define NETLBL_CACHE(x)           ((struct selinux_netlbl_cache *)(x))
2358 #define NETLBL_CACHE_T_NONE       0
2359 #define NETLBL_CACHE_T_SID        1
2360 #define NETLBL_CACHE_T_MLS        2
2361 struct selinux_netlbl_cache {
2362         u32 type;
2363         union {
2364                 u32 sid;
2365                 struct mls_range mls_label;
2366         } data;
2367 };
2368
2369 /**
2370  * security_netlbl_cache_free - Free the NetLabel cached data
2371  * @data: the data to free
2372  *
2373  * Description:
2374  * This function is intended to be used as the free() callback inside the
2375  * netlbl_lsm_cache structure.
2376  *
2377  */
2378 static void security_netlbl_cache_free(const void *data)
2379 {
2380         struct selinux_netlbl_cache *cache;
2381
2382         if (data == NULL)
2383                 return;
2384
2385         cache = NETLBL_CACHE(data);
2386         switch (cache->type) {
2387         case NETLBL_CACHE_T_MLS:
2388                 ebitmap_destroy(&cache->data.mls_label.level[0].cat);
2389                 break;
2390         }
2391         kfree(data);
2392 }
2393
2394 /**
2395  * security_netlbl_cache_add - Add an entry to the NetLabel cache
2396  * @secattr: the NetLabel packet security attributes
2397  * @ctx: the SELinux context
2398  *
2399  * Description:
2400  * Attempt to cache the context in @ctx, which was derived from the packet in
2401  * @skb, in the NetLabel subsystem cache.  This function assumes @secattr has
2402  * already been initialized.
2403  *
2404  */
2405 static void security_netlbl_cache_add(struct netlbl_lsm_secattr *secattr,
2406                                       struct context *ctx)
2407 {
2408         struct selinux_netlbl_cache *cache = NULL;
2409
2410         secattr->cache = netlbl_secattr_cache_alloc(GFP_ATOMIC);
2411         if (secattr->cache == NULL)
2412                 return;
2413
2414         cache = kzalloc(sizeof(*cache), GFP_ATOMIC);
2415         if (cache == NULL)
2416                 return;
2417
2418         cache->type = NETLBL_CACHE_T_MLS;
2419         if (ebitmap_cpy(&cache->data.mls_label.level[0].cat,
2420                         &ctx->range.level[0].cat) != 0) {
2421                 kfree(cache);
2422                 return;
2423         }
2424         cache->data.mls_label.level[1].cat.highbit =
2425                 cache->data.mls_label.level[0].cat.highbit;
2426         cache->data.mls_label.level[1].cat.node =
2427                 cache->data.mls_label.level[0].cat.node;
2428         cache->data.mls_label.level[0].sens = ctx->range.level[0].sens;
2429         cache->data.mls_label.level[1].sens = ctx->range.level[0].sens;
2430
2431         secattr->cache->free = security_netlbl_cache_free;
2432         secattr->cache->data = (void *)cache;
2433         secattr->flags |= NETLBL_SECATTR_CACHE;
2434 }
2435
2436 /**
2437  * security_netlbl_secattr_to_sid - Convert a NetLabel secattr to a SELinux SID
2438  * @secattr: the NetLabel packet security attributes
2439  * @base_sid: the SELinux SID to use as a context for MLS only attributes
2440  * @sid: the SELinux SID
2441  *
2442  * Description:
2443  * Convert the given NetLabel security attributes in @secattr into a
2444  * SELinux SID.  If the @secattr field does not contain a full SELinux
2445  * SID/context then use the context in @base_sid as the foundation.  If
2446  * possibile the 'cache' field of @secattr is set and the CACHE flag is set;
2447  * this is to allow the @secattr to be used by NetLabel to cache the secattr to
2448  * SID conversion for future lookups.  Returns zero on success, negative
2449  * values on failure.
2450  *
2451  */
2452 int security_netlbl_secattr_to_sid(struct netlbl_lsm_secattr *secattr,
2453                                    u32 base_sid,
2454                                    u32 *sid)
2455 {
2456         int rc = -EIDRM;
2457         struct context *ctx;
2458         struct context ctx_new;
2459         struct selinux_netlbl_cache *cache;
2460
2461         if (!ss_initialized) {
2462                 *sid = SECSID_NULL;
2463                 return 0;
2464         }
2465
2466         POLICY_RDLOCK;
2467
2468         if (secattr->flags & NETLBL_SECATTR_CACHE) {
2469                 cache = NETLBL_CACHE(secattr->cache->data);
2470                 switch (cache->type) {
2471                 case NETLBL_CACHE_T_SID:
2472                         *sid = cache->data.sid;
2473                         rc = 0;
2474                         break;
2475                 case NETLBL_CACHE_T_MLS:
2476                         ctx = sidtab_search(&sidtab, base_sid);
2477                         if (ctx == NULL)
2478                                 goto netlbl_secattr_to_sid_return;
2479
2480                         ctx_new.user = ctx->user;
2481                         ctx_new.role = ctx->role;
2482                         ctx_new.type = ctx->type;
2483                         ctx_new.range.level[0].sens =
2484                                 cache->data.mls_label.level[0].sens;
2485                         ctx_new.range.level[0].cat.highbit =
2486                                 cache->data.mls_label.level[0].cat.highbit;
2487                         ctx_new.range.level[0].cat.node =
2488                                 cache->data.mls_label.level[0].cat.node;
2489                         ctx_new.range.level[1].sens =
2490                                 cache->data.mls_label.level[1].sens;
2491                         ctx_new.range.level[1].cat.highbit =
2492                                 cache->data.mls_label.level[1].cat.highbit;
2493                         ctx_new.range.level[1].cat.node =
2494                                 cache->data.mls_label.level[1].cat.node;
2495
2496                         rc = sidtab_context_to_sid(&sidtab, &ctx_new, sid);
2497                         break;
2498                 default:
2499                         goto netlbl_secattr_to_sid_return;
2500                 }
2501         } else if (secattr->flags & NETLBL_SECATTR_MLS_LVL) {
2502                 ctx = sidtab_search(&sidtab, base_sid);
2503                 if (ctx == NULL)
2504                         goto netlbl_secattr_to_sid_return;
2505
2506                 ctx_new.user = ctx->user;
2507                 ctx_new.role = ctx->role;
2508                 ctx_new.type = ctx->type;
2509                 mls_import_netlbl_lvl(&ctx_new, secattr);
2510                 if (secattr->flags & NETLBL_SECATTR_MLS_CAT) {
2511                         if (ebitmap_netlbl_import(&ctx_new.range.level[0].cat,
2512                                                   secattr->mls_cat) != 0)
2513                                 goto netlbl_secattr_to_sid_return;
2514                         ctx_new.range.level[1].cat.highbit =
2515                                 ctx_new.range.level[0].cat.highbit;
2516                         ctx_new.range.level[1].cat.node =
2517                                 ctx_new.range.level[0].cat.node;
2518                 } else {
2519                         ebitmap_init(&ctx_new.range.level[0].cat);
2520                         ebitmap_init(&ctx_new.range.level[1].cat);
2521                 }
2522                 if (mls_context_isvalid(&policydb, &ctx_new) != 1)
2523                         goto netlbl_secattr_to_sid_return_cleanup;
2524
2525                 rc = sidtab_context_to_sid(&sidtab, &ctx_new, sid);
2526                 if (rc != 0)
2527                         goto netlbl_secattr_to_sid_return_cleanup;
2528
2529                 security_netlbl_cache_add(secattr, &ctx_new);
2530
2531                 ebitmap_destroy(&ctx_new.range.level[0].cat);
2532         } else {
2533                 *sid = SECSID_NULL;
2534                 rc = 0;
2535         }
2536
2537 netlbl_secattr_to_sid_return:
2538         POLICY_RDUNLOCK;
2539         return rc;
2540 netlbl_secattr_to_sid_return_cleanup:
2541         ebitmap_destroy(&ctx_new.range.level[0].cat);
2542         goto netlbl_secattr_to_sid_return;
2543 }
2544
2545 /**
2546  * security_netlbl_sid_to_secattr - Convert a SELinux SID to a NetLabel secattr
2547  * @sid: the SELinux SID
2548  * @secattr: the NetLabel packet security attributes
2549  *
2550  * Description:
2551  * Convert the given SELinux SID in @sid into a NetLabel security attribute.
2552  * Returns zero on success, negative values on failure.
2553  *
2554  */
2555 int security_netlbl_sid_to_secattr(u32 sid, struct netlbl_lsm_secattr *secattr)
2556 {
2557         int rc = -ENOENT;
2558         struct context *ctx;
2559
2560         netlbl_secattr_init(secattr);
2561
2562         if (!ss_initialized)
2563                 return 0;
2564
2565         POLICY_RDLOCK;
2566         ctx = sidtab_search(&sidtab, sid);
2567         if (ctx == NULL)
2568                 goto netlbl_sid_to_secattr_failure;
2569         secattr->domain = kstrdup(policydb.p_type_val_to_name[ctx->type - 1],
2570                                   GFP_ATOMIC);
2571         secattr->flags |= NETLBL_SECATTR_DOMAIN;
2572         mls_export_netlbl_lvl(ctx, secattr);
2573         rc = mls_export_netlbl_cat(ctx, secattr);
2574         if (rc != 0)
2575                 goto netlbl_sid_to_secattr_failure;
2576         POLICY_RDUNLOCK;
2577
2578         return 0;
2579
2580 netlbl_sid_to_secattr_failure:
2581         POLICY_RDUNLOCK;
2582         netlbl_secattr_destroy(secattr);
2583         return rc;
2584 }
2585 #endif /* CONFIG_NETLABEL */