| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
|  | 2 | * Implementation of the kernel access vector cache (AVC). | 
|  | 3 | * | 
|  | 4 | * Authors:  Stephen Smalley, <sds@epoch.ncsc.mil> | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 5 | *	     James Morris <jmorris@redhat.com> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 6 | * | 
|  | 7 | * Update:   KaiGai, Kohei <kaigai@ak.jp.nec.com> | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 8 | *	Replaced the avc_lock spinlock by RCU. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 9 | * | 
|  | 10 | * Copyright (C) 2003 Red Hat, Inc., James Morris <jmorris@redhat.com> | 
|  | 11 | * | 
|  | 12 | *	This program is free software; you can redistribute it and/or modify | 
|  | 13 | *	it under the terms of the GNU General Public License version 2, | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 14 | *	as published by the Free Software Foundation. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 15 | */ | 
|  | 16 | #include <linux/types.h> | 
|  | 17 | #include <linux/stddef.h> | 
|  | 18 | #include <linux/kernel.h> | 
|  | 19 | #include <linux/slab.h> | 
|  | 20 | #include <linux/fs.h> | 
|  | 21 | #include <linux/dcache.h> | 
|  | 22 | #include <linux/init.h> | 
|  | 23 | #include <linux/skbuff.h> | 
|  | 24 | #include <linux/percpu.h> | 
|  | 25 | #include <net/sock.h> | 
|  | 26 | #include <linux/un.h> | 
|  | 27 | #include <net/af_unix.h> | 
|  | 28 | #include <linux/ip.h> | 
|  | 29 | #include <linux/audit.h> | 
|  | 30 | #include <linux/ipv6.h> | 
|  | 31 | #include <net/ipv6.h> | 
|  | 32 | #include "avc.h" | 
|  | 33 | #include "avc_ss.h" | 
| Stephen Smalley | c6d3aaa | 2009-09-30 13:37:50 -0400 | [diff] [blame] | 34 | #include "classmap.h" | 
| Chad Sellers | 5c45899 | 2006-11-06 12:38:16 -0500 | [diff] [blame] | 35 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 36 | #define AVC_CACHE_SLOTS			512 | 
|  | 37 | #define AVC_DEF_CACHE_THRESHOLD		512 | 
|  | 38 | #define AVC_CACHE_RECLAIM		16 | 
|  | 39 |  | 
|  | 40 | #ifdef CONFIG_SECURITY_SELINUX_AVC_STATS | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 41 | #define avc_cache_stats_incr(field)				\ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 42 | do {								\ | 
|  | 43 | per_cpu(avc_cache_stats, get_cpu()).field++;		\ | 
|  | 44 | put_cpu();						\ | 
|  | 45 | } while (0) | 
|  | 46 | #else | 
|  | 47 | #define avc_cache_stats_incr(field)	do {} while (0) | 
|  | 48 | #endif | 
|  | 49 |  | 
|  | 50 | struct avc_entry { | 
|  | 51 | u32			ssid; | 
|  | 52 | u32			tsid; | 
|  | 53 | u16			tclass; | 
|  | 54 | struct av_decision	avd; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 55 | }; | 
|  | 56 |  | 
|  | 57 | struct avc_node { | 
|  | 58 | struct avc_entry	ae; | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 59 | struct hlist_node	list; /* anchored in avc_cache->slots[i] */ | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 60 | struct rcu_head		rhead; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 61 | }; | 
|  | 62 |  | 
|  | 63 | struct avc_cache { | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 64 | struct hlist_head	slots[AVC_CACHE_SLOTS]; /* head for avc_node->list */ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 65 | spinlock_t		slots_lock[AVC_CACHE_SLOTS]; /* lock for writes */ | 
|  | 66 | atomic_t		lru_hint;	/* LRU hint for reclaim scan */ | 
|  | 67 | atomic_t		active_nodes; | 
|  | 68 | u32			latest_notif;	/* latest revocation notification */ | 
|  | 69 | }; | 
|  | 70 |  | 
|  | 71 | struct avc_callback_node { | 
|  | 72 | int (*callback) (u32 event, u32 ssid, u32 tsid, | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 73 | u16 tclass, u32 perms, | 
|  | 74 | u32 *out_retained); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 75 | u32 events; | 
|  | 76 | u32 ssid; | 
|  | 77 | u32 tsid; | 
|  | 78 | u16 tclass; | 
|  | 79 | u32 perms; | 
|  | 80 | struct avc_callback_node *next; | 
|  | 81 | }; | 
|  | 82 |  | 
|  | 83 | /* Exported via selinufs */ | 
|  | 84 | unsigned int avc_cache_threshold = AVC_DEF_CACHE_THRESHOLD; | 
|  | 85 |  | 
|  | 86 | #ifdef CONFIG_SECURITY_SELINUX_AVC_STATS | 
|  | 87 | DEFINE_PER_CPU(struct avc_cache_stats, avc_cache_stats) = { 0 }; | 
|  | 88 | #endif | 
|  | 89 |  | 
|  | 90 | static struct avc_cache avc_cache; | 
|  | 91 | static struct avc_callback_node *avc_callbacks; | 
| Christoph Lameter | e18b890 | 2006-12-06 20:33:20 -0800 | [diff] [blame] | 92 | static struct kmem_cache *avc_node_cachep; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 93 |  | 
|  | 94 | static inline int avc_hash(u32 ssid, u32 tsid, u16 tclass) | 
|  | 95 | { | 
|  | 96 | return (ssid ^ (tsid<<2) ^ (tclass<<4)) & (AVC_CACHE_SLOTS - 1); | 
|  | 97 | } | 
|  | 98 |  | 
|  | 99 | /** | 
|  | 100 | * avc_dump_av - Display an access vector in human-readable form. | 
|  | 101 | * @tclass: target security class | 
|  | 102 | * @av: access vector | 
|  | 103 | */ | 
| KaiGai Kohei | 44c2d9b | 2009-06-18 17:26:13 +0900 | [diff] [blame] | 104 | static void avc_dump_av(struct audit_buffer *ab, u16 tclass, u32 av) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 105 | { | 
| Stephen Smalley | c6d3aaa | 2009-09-30 13:37:50 -0400 | [diff] [blame] | 106 | const char **perms; | 
|  | 107 | int i, perm; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 108 |  | 
|  | 109 | if (av == 0) { | 
|  | 110 | audit_log_format(ab, " null"); | 
|  | 111 | return; | 
|  | 112 | } | 
|  | 113 |  | 
| Stephen Smalley | c6d3aaa | 2009-09-30 13:37:50 -0400 | [diff] [blame] | 114 | perms = secclass_map[tclass-1].perms; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 115 |  | 
|  | 116 | audit_log_format(ab, " {"); | 
|  | 117 | i = 0; | 
|  | 118 | perm = 1; | 
| Stephen Smalley | c6d3aaa | 2009-09-30 13:37:50 -0400 | [diff] [blame] | 119 | while (i < (sizeof(av) * 8)) { | 
| Eric Paris | 0bce952 | 2009-11-23 16:47:23 -0500 | [diff] [blame] | 120 | if ((perm & av) && perms[i]) { | 
| Stephen Smalley | c6d3aaa | 2009-09-30 13:37:50 -0400 | [diff] [blame] | 121 | audit_log_format(ab, " %s", perms[i]); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 122 | av &= ~perm; | 
|  | 123 | } | 
|  | 124 | i++; | 
|  | 125 | perm <<= 1; | 
|  | 126 | } | 
|  | 127 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 128 | if (av) | 
|  | 129 | audit_log_format(ab, " 0x%x", av); | 
|  | 130 |  | 
|  | 131 | audit_log_format(ab, " }"); | 
|  | 132 | } | 
|  | 133 |  | 
|  | 134 | /** | 
|  | 135 | * avc_dump_query - Display a SID pair and a class in human-readable form. | 
|  | 136 | * @ssid: source security identifier | 
|  | 137 | * @tsid: target security identifier | 
|  | 138 | * @tclass: target security class | 
|  | 139 | */ | 
|  | 140 | static void avc_dump_query(struct audit_buffer *ab, u32 ssid, u32 tsid, u16 tclass) | 
|  | 141 | { | 
|  | 142 | int rc; | 
|  | 143 | char *scontext; | 
|  | 144 | u32 scontext_len; | 
|  | 145 |  | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 146 | rc = security_sid_to_context(ssid, &scontext, &scontext_len); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 147 | if (rc) | 
|  | 148 | audit_log_format(ab, "ssid=%d", ssid); | 
|  | 149 | else { | 
|  | 150 | audit_log_format(ab, "scontext=%s", scontext); | 
|  | 151 | kfree(scontext); | 
|  | 152 | } | 
|  | 153 |  | 
|  | 154 | rc = security_sid_to_context(tsid, &scontext, &scontext_len); | 
|  | 155 | if (rc) | 
|  | 156 | audit_log_format(ab, " tsid=%d", tsid); | 
|  | 157 | else { | 
|  | 158 | audit_log_format(ab, " tcontext=%s", scontext); | 
|  | 159 | kfree(scontext); | 
|  | 160 | } | 
| Stephen Smalley | a764ae4 | 2007-03-26 13:36:26 -0400 | [diff] [blame] | 161 |  | 
| Stephen Smalley | c6d3aaa | 2009-09-30 13:37:50 -0400 | [diff] [blame] | 162 | BUG_ON(tclass >= ARRAY_SIZE(secclass_map)); | 
|  | 163 | audit_log_format(ab, " tclass=%s", secclass_map[tclass-1].name); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 164 | } | 
|  | 165 |  | 
|  | 166 | /** | 
|  | 167 | * avc_init - Initialize the AVC. | 
|  | 168 | * | 
|  | 169 | * Initialize the access vector cache. | 
|  | 170 | */ | 
|  | 171 | void __init avc_init(void) | 
|  | 172 | { | 
|  | 173 | int i; | 
|  | 174 |  | 
|  | 175 | for (i = 0; i < AVC_CACHE_SLOTS; i++) { | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 176 | INIT_HLIST_HEAD(&avc_cache.slots[i]); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 177 | spin_lock_init(&avc_cache.slots_lock[i]); | 
|  | 178 | } | 
|  | 179 | atomic_set(&avc_cache.active_nodes, 0); | 
|  | 180 | atomic_set(&avc_cache.lru_hint, 0); | 
|  | 181 |  | 
|  | 182 | avc_node_cachep = kmem_cache_create("avc_node", sizeof(struct avc_node), | 
| Paul Mundt | 20c2df8 | 2007-07-20 10:11:58 +0900 | [diff] [blame] | 183 | 0, SLAB_PANIC, NULL); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 184 |  | 
| David Woodhouse | 9ad9ad3 | 2005-06-22 15:04:33 +0100 | [diff] [blame] | 185 | audit_log(current->audit_context, GFP_KERNEL, AUDIT_KERNEL, "AVC INITIALIZED\n"); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 186 | } | 
|  | 187 |  | 
|  | 188 | int avc_get_hash_stats(char *page) | 
|  | 189 | { | 
|  | 190 | int i, chain_len, max_chain_len, slots_used; | 
|  | 191 | struct avc_node *node; | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 192 | struct hlist_head *head; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 193 |  | 
|  | 194 | rcu_read_lock(); | 
|  | 195 |  | 
|  | 196 | slots_used = 0; | 
|  | 197 | max_chain_len = 0; | 
|  | 198 | for (i = 0; i < AVC_CACHE_SLOTS; i++) { | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 199 | head = &avc_cache.slots[i]; | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 200 | if (!hlist_empty(head)) { | 
|  | 201 | struct hlist_node *next; | 
|  | 202 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 203 | slots_used++; | 
|  | 204 | chain_len = 0; | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 205 | hlist_for_each_entry_rcu(node, next, head, list) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 206 | chain_len++; | 
|  | 207 | if (chain_len > max_chain_len) | 
|  | 208 | max_chain_len = chain_len; | 
|  | 209 | } | 
|  | 210 | } | 
|  | 211 |  | 
|  | 212 | rcu_read_unlock(); | 
|  | 213 |  | 
|  | 214 | return scnprintf(page, PAGE_SIZE, "entries: %d\nbuckets used: %d/%d\n" | 
|  | 215 | "longest chain: %d\n", | 
|  | 216 | atomic_read(&avc_cache.active_nodes), | 
|  | 217 | slots_used, AVC_CACHE_SLOTS, max_chain_len); | 
|  | 218 | } | 
|  | 219 |  | 
|  | 220 | static void avc_node_free(struct rcu_head *rhead) | 
|  | 221 | { | 
|  | 222 | struct avc_node *node = container_of(rhead, struct avc_node, rhead); | 
|  | 223 | kmem_cache_free(avc_node_cachep, node); | 
|  | 224 | avc_cache_stats_incr(frees); | 
|  | 225 | } | 
|  | 226 |  | 
|  | 227 | static void avc_node_delete(struct avc_node *node) | 
|  | 228 | { | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 229 | hlist_del_rcu(&node->list); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 230 | call_rcu(&node->rhead, avc_node_free); | 
|  | 231 | atomic_dec(&avc_cache.active_nodes); | 
|  | 232 | } | 
|  | 233 |  | 
|  | 234 | static void avc_node_kill(struct avc_node *node) | 
|  | 235 | { | 
|  | 236 | kmem_cache_free(avc_node_cachep, node); | 
|  | 237 | avc_cache_stats_incr(frees); | 
|  | 238 | atomic_dec(&avc_cache.active_nodes); | 
|  | 239 | } | 
|  | 240 |  | 
|  | 241 | static void avc_node_replace(struct avc_node *new, struct avc_node *old) | 
|  | 242 | { | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 243 | hlist_replace_rcu(&old->list, &new->list); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 244 | call_rcu(&old->rhead, avc_node_free); | 
|  | 245 | atomic_dec(&avc_cache.active_nodes); | 
|  | 246 | } | 
|  | 247 |  | 
|  | 248 | static inline int avc_reclaim_node(void) | 
|  | 249 | { | 
|  | 250 | struct avc_node *node; | 
|  | 251 | int hvalue, try, ecx; | 
|  | 252 | unsigned long flags; | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 253 | struct hlist_head *head; | 
|  | 254 | struct hlist_node *next; | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 255 | spinlock_t *lock; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 256 |  | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 257 | for (try = 0, ecx = 0; try < AVC_CACHE_SLOTS; try++) { | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 258 | hvalue = atomic_inc_return(&avc_cache.lru_hint) & (AVC_CACHE_SLOTS - 1); | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 259 | head = &avc_cache.slots[hvalue]; | 
|  | 260 | lock = &avc_cache.slots_lock[hvalue]; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 261 |  | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 262 | if (!spin_trylock_irqsave(lock, flags)) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 263 | continue; | 
|  | 264 |  | 
| Paul E. McKenney | 6184425 | 2008-04-21 18:12:33 -0700 | [diff] [blame] | 265 | rcu_read_lock(); | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 266 | hlist_for_each_entry(node, next, head, list) { | 
| Eric Paris | 906d27d | 2009-02-12 14:50:43 -0500 | [diff] [blame] | 267 | avc_node_delete(node); | 
|  | 268 | avc_cache_stats_incr(reclaims); | 
|  | 269 | ecx++; | 
|  | 270 | if (ecx >= AVC_CACHE_RECLAIM) { | 
|  | 271 | rcu_read_unlock(); | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 272 | spin_unlock_irqrestore(lock, flags); | 
| Eric Paris | 906d27d | 2009-02-12 14:50:43 -0500 | [diff] [blame] | 273 | goto out; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 274 | } | 
|  | 275 | } | 
| Paul E. McKenney | 6184425 | 2008-04-21 18:12:33 -0700 | [diff] [blame] | 276 | rcu_read_unlock(); | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 277 | spin_unlock_irqrestore(lock, flags); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 278 | } | 
|  | 279 | out: | 
|  | 280 | return ecx; | 
|  | 281 | } | 
|  | 282 |  | 
|  | 283 | static struct avc_node *avc_alloc_node(void) | 
|  | 284 | { | 
|  | 285 | struct avc_node *node; | 
|  | 286 |  | 
| Robert P. J. Day | c376222 | 2007-02-10 01:45:03 -0800 | [diff] [blame] | 287 | node = kmem_cache_zalloc(avc_node_cachep, GFP_ATOMIC); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 288 | if (!node) | 
|  | 289 | goto out; | 
|  | 290 |  | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 291 | INIT_HLIST_NODE(&node->list); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 292 | avc_cache_stats_incr(allocations); | 
|  | 293 |  | 
|  | 294 | if (atomic_inc_return(&avc_cache.active_nodes) > avc_cache_threshold) | 
|  | 295 | avc_reclaim_node(); | 
|  | 296 |  | 
|  | 297 | out: | 
|  | 298 | return node; | 
|  | 299 | } | 
|  | 300 |  | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 301 | static void avc_node_populate(struct avc_node *node, u32 ssid, u32 tsid, u16 tclass, struct av_decision *avd) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 302 | { | 
|  | 303 | node->ae.ssid = ssid; | 
|  | 304 | node->ae.tsid = tsid; | 
|  | 305 | node->ae.tclass = tclass; | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 306 | memcpy(&node->ae.avd, avd, sizeof(node->ae.avd)); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 307 | } | 
|  | 308 |  | 
|  | 309 | static inline struct avc_node *avc_search_node(u32 ssid, u32 tsid, u16 tclass) | 
|  | 310 | { | 
|  | 311 | struct avc_node *node, *ret = NULL; | 
|  | 312 | int hvalue; | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 313 | struct hlist_head *head; | 
|  | 314 | struct hlist_node *next; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 315 |  | 
|  | 316 | hvalue = avc_hash(ssid, tsid, tclass); | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 317 | head = &avc_cache.slots[hvalue]; | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 318 | hlist_for_each_entry_rcu(node, next, head, list) { | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 319 | if (ssid == node->ae.ssid && | 
|  | 320 | tclass == node->ae.tclass && | 
|  | 321 | tsid == node->ae.tsid) { | 
|  | 322 | ret = node; | 
|  | 323 | break; | 
|  | 324 | } | 
|  | 325 | } | 
|  | 326 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 327 | return ret; | 
|  | 328 | } | 
|  | 329 |  | 
|  | 330 | /** | 
|  | 331 | * avc_lookup - Look up an AVC entry. | 
|  | 332 | * @ssid: source security identifier | 
|  | 333 | * @tsid: target security identifier | 
|  | 334 | * @tclass: target security class | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 335 | * | 
|  | 336 | * Look up an AVC entry that is valid for the | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 337 | * (@ssid, @tsid), interpreting the permissions | 
|  | 338 | * based on @tclass.  If a valid AVC entry exists, | 
| Justin P. Mattock | 6382dc3 | 2010-01-14 23:03:18 -0800 | [diff] [blame] | 339 | * then this function returns the avc_node. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 340 | * Otherwise, this function returns NULL. | 
|  | 341 | */ | 
| Eric Paris | f1c6381 | 2009-02-12 14:50:54 -0500 | [diff] [blame] | 342 | static struct avc_node *avc_lookup(u32 ssid, u32 tsid, u16 tclass) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 343 | { | 
|  | 344 | struct avc_node *node; | 
|  | 345 |  | 
|  | 346 | avc_cache_stats_incr(lookups); | 
|  | 347 | node = avc_search_node(ssid, tsid, tclass); | 
|  | 348 |  | 
| Eric Paris | f1c6381 | 2009-02-12 14:50:54 -0500 | [diff] [blame] | 349 | if (node) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 350 | avc_cache_stats_incr(hits); | 
| Eric Paris | f1c6381 | 2009-02-12 14:50:54 -0500 | [diff] [blame] | 351 | else | 
|  | 352 | avc_cache_stats_incr(misses); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 353 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 354 | return node; | 
|  | 355 | } | 
|  | 356 |  | 
|  | 357 | static int avc_latest_notif_update(int seqno, int is_insert) | 
|  | 358 | { | 
|  | 359 | int ret = 0; | 
|  | 360 | static DEFINE_SPINLOCK(notif_lock); | 
|  | 361 | unsigned long flag; | 
|  | 362 |  | 
|  | 363 | spin_lock_irqsave(¬if_lock, flag); | 
|  | 364 | if (is_insert) { | 
|  | 365 | if (seqno < avc_cache.latest_notif) { | 
| Eric Paris | 744ba35 | 2008-04-17 11:52:44 -0400 | [diff] [blame] | 366 | printk(KERN_WARNING "SELinux: avc:  seqno %d < latest_notif %d\n", | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 367 | seqno, avc_cache.latest_notif); | 
|  | 368 | ret = -EAGAIN; | 
|  | 369 | } | 
|  | 370 | } else { | 
|  | 371 | if (seqno > avc_cache.latest_notif) | 
|  | 372 | avc_cache.latest_notif = seqno; | 
|  | 373 | } | 
|  | 374 | spin_unlock_irqrestore(¬if_lock, flag); | 
|  | 375 |  | 
|  | 376 | return ret; | 
|  | 377 | } | 
|  | 378 |  | 
|  | 379 | /** | 
|  | 380 | * avc_insert - Insert an AVC entry. | 
|  | 381 | * @ssid: source security identifier | 
|  | 382 | * @tsid: target security identifier | 
|  | 383 | * @tclass: target security class | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 384 | * @avd: resulting av decision | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 385 | * | 
|  | 386 | * Insert an AVC entry for the SID pair | 
|  | 387 | * (@ssid, @tsid) and class @tclass. | 
|  | 388 | * The access vectors and the sequence number are | 
|  | 389 | * normally provided by the security server in | 
|  | 390 | * response to a security_compute_av() call.  If the | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 391 | * sequence number @avd->seqno is not less than the latest | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 392 | * revocation notification, then the function copies | 
|  | 393 | * the access vectors into a cache entry, returns | 
|  | 394 | * avc_node inserted. Otherwise, this function returns NULL. | 
|  | 395 | */ | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 396 | static struct avc_node *avc_insert(u32 ssid, u32 tsid, u16 tclass, struct av_decision *avd) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 397 | { | 
|  | 398 | struct avc_node *pos, *node = NULL; | 
|  | 399 | int hvalue; | 
|  | 400 | unsigned long flag; | 
|  | 401 |  | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 402 | if (avc_latest_notif_update(avd->seqno, 1)) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 403 | goto out; | 
|  | 404 |  | 
|  | 405 | node = avc_alloc_node(); | 
|  | 406 | if (node) { | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 407 | struct hlist_head *head; | 
|  | 408 | struct hlist_node *next; | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 409 | spinlock_t *lock; | 
|  | 410 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 411 | hvalue = avc_hash(ssid, tsid, tclass); | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 412 | avc_node_populate(node, ssid, tsid, tclass, avd); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 413 |  | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 414 | head = &avc_cache.slots[hvalue]; | 
|  | 415 | lock = &avc_cache.slots_lock[hvalue]; | 
|  | 416 |  | 
|  | 417 | spin_lock_irqsave(lock, flag); | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 418 | hlist_for_each_entry(pos, next, head, list) { | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 419 | if (pos->ae.ssid == ssid && | 
|  | 420 | pos->ae.tsid == tsid && | 
|  | 421 | pos->ae.tclass == tclass) { | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 422 | avc_node_replace(node, pos); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 423 | goto found; | 
|  | 424 | } | 
|  | 425 | } | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 426 | hlist_add_head_rcu(&node->list, head); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 427 | found: | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 428 | spin_unlock_irqrestore(lock, flag); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 429 | } | 
|  | 430 | out: | 
|  | 431 | return node; | 
|  | 432 | } | 
|  | 433 |  | 
| Thomas Liu | 2bf4969 | 2009-07-14 12:14:09 -0400 | [diff] [blame] | 434 | /** | 
|  | 435 | * avc_audit_pre_callback - SELinux specific information | 
|  | 436 | * will be called by generic audit code | 
|  | 437 | * @ab: the audit buffer | 
|  | 438 | * @a: audit_data | 
|  | 439 | */ | 
|  | 440 | static void avc_audit_pre_callback(struct audit_buffer *ab, void *a) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 441 | { | 
| Thomas Liu | 2bf4969 | 2009-07-14 12:14:09 -0400 | [diff] [blame] | 442 | struct common_audit_data *ad = a; | 
|  | 443 | audit_log_format(ab, "avc:  %s ", | 
|  | 444 | ad->selinux_audit_data.denied ? "denied" : "granted"); | 
|  | 445 | avc_dump_av(ab, ad->selinux_audit_data.tclass, | 
|  | 446 | ad->selinux_audit_data.audited); | 
|  | 447 | audit_log_format(ab, " for "); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 448 | } | 
|  | 449 |  | 
| Thomas Liu | 2bf4969 | 2009-07-14 12:14:09 -0400 | [diff] [blame] | 450 | /** | 
|  | 451 | * avc_audit_post_callback - SELinux specific information | 
|  | 452 | * will be called by generic audit code | 
|  | 453 | * @ab: the audit buffer | 
|  | 454 | * @a: audit_data | 
|  | 455 | */ | 
|  | 456 | static void avc_audit_post_callback(struct audit_buffer *ab, void *a) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 457 | { | 
| Thomas Liu | 2bf4969 | 2009-07-14 12:14:09 -0400 | [diff] [blame] | 458 | struct common_audit_data *ad = a; | 
|  | 459 | audit_log_format(ab, " "); | 
|  | 460 | avc_dump_query(ab, ad->selinux_audit_data.ssid, | 
|  | 461 | ad->selinux_audit_data.tsid, | 
|  | 462 | ad->selinux_audit_data.tclass); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 463 | } | 
|  | 464 |  | 
|  | 465 | /** | 
|  | 466 | * avc_audit - Audit the granting or denial of permissions. | 
|  | 467 | * @ssid: source security identifier | 
|  | 468 | * @tsid: target security identifier | 
|  | 469 | * @tclass: target security class | 
|  | 470 | * @requested: requested permissions | 
|  | 471 | * @avd: access vector decisions | 
|  | 472 | * @result: result from avc_has_perm_noaudit | 
|  | 473 | * @a:  auxiliary audit data | 
|  | 474 | * | 
|  | 475 | * Audit the granting or denial of permissions in accordance | 
|  | 476 | * with the policy.  This function is typically called by | 
|  | 477 | * avc_has_perm() after a permission check, but can also be | 
|  | 478 | * called directly by callers who use avc_has_perm_noaudit() | 
|  | 479 | * in order to separate the permission check from the auditing. | 
|  | 480 | * For example, this separation is useful when the permission check must | 
|  | 481 | * be performed under a lock, to allow the lock to be released | 
|  | 482 | * before calling the auditing code. | 
|  | 483 | */ | 
|  | 484 | void avc_audit(u32 ssid, u32 tsid, | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 485 | u16 tclass, u32 requested, | 
| Thomas Liu | 2bf4969 | 2009-07-14 12:14:09 -0400 | [diff] [blame] | 486 | struct av_decision *avd, int result, struct common_audit_data *a) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 487 | { | 
| Thomas Liu | 2bf4969 | 2009-07-14 12:14:09 -0400 | [diff] [blame] | 488 | struct common_audit_data stack_data; | 
| James Morris | be940d6 | 2009-07-13 10:39:36 +1000 | [diff] [blame] | 489 | u32 denied, audited; | 
| James Morris | be940d6 | 2009-07-13 10:39:36 +1000 | [diff] [blame] | 490 | denied = requested & ~avd->allowed; | 
| Eric Paris | b782e0a | 2010-07-23 11:44:03 -0400 | [diff] [blame] | 491 | if (denied) { | 
| Stephen Smalley | b6cac5a | 2010-02-02 11:31:51 -0500 | [diff] [blame] | 492 | audited = denied & avd->auditdeny; | 
| Eric Paris | b782e0a | 2010-07-23 11:44:03 -0400 | [diff] [blame] | 493 | /* | 
|  | 494 | * a->selinux_audit_data.auditdeny is TRICKY!  Setting a bit in | 
|  | 495 | * this field means that ANY denials should NOT be audited if | 
|  | 496 | * the policy contains an explicit dontaudit rule for that | 
|  | 497 | * permission.  Take notice that this is unrelated to the | 
|  | 498 | * actual permissions that were denied.  As an example lets | 
|  | 499 | * assume: | 
|  | 500 | * | 
|  | 501 | * denied == READ | 
|  | 502 | * avd.auditdeny & ACCESS == 0 (not set means explicit rule) | 
|  | 503 | * selinux_audit_data.auditdeny & ACCESS == 1 | 
|  | 504 | * | 
|  | 505 | * We will NOT audit the denial even though the denied | 
|  | 506 | * permission was READ and the auditdeny checks were for | 
|  | 507 | * ACCESS | 
|  | 508 | */ | 
|  | 509 | if (a && | 
|  | 510 | a->selinux_audit_data.auditdeny && | 
|  | 511 | !(a->selinux_audit_data.auditdeny & avd->auditdeny)) | 
|  | 512 | audited = 0; | 
|  | 513 | } else if (result) | 
| James Morris | be940d6 | 2009-07-13 10:39:36 +1000 | [diff] [blame] | 514 | audited = denied = requested; | 
| Stephen Smalley | b6cac5a | 2010-02-02 11:31:51 -0500 | [diff] [blame] | 515 | else | 
|  | 516 | audited = requested & avd->auditallow; | 
|  | 517 | if (!audited) | 
|  | 518 | return; | 
| Thomas Liu | 2bf4969 | 2009-07-14 12:14:09 -0400 | [diff] [blame] | 519 | if (!a) { | 
|  | 520 | a = &stack_data; | 
| Eric Paris | cb84aa9 | 2010-04-27 17:20:38 -0400 | [diff] [blame] | 521 | COMMON_AUDIT_DATA_INIT(a, NONE); | 
| James Morris | be940d6 | 2009-07-13 10:39:36 +1000 | [diff] [blame] | 522 | } | 
| Thomas Liu | 2bf4969 | 2009-07-14 12:14:09 -0400 | [diff] [blame] | 523 | a->selinux_audit_data.tclass = tclass; | 
|  | 524 | a->selinux_audit_data.requested = requested; | 
|  | 525 | a->selinux_audit_data.ssid = ssid; | 
|  | 526 | a->selinux_audit_data.tsid = tsid; | 
|  | 527 | a->selinux_audit_data.audited = audited; | 
|  | 528 | a->selinux_audit_data.denied = denied; | 
|  | 529 | a->lsm_pre_audit = avc_audit_pre_callback; | 
|  | 530 | a->lsm_post_audit = avc_audit_post_callback; | 
|  | 531 | common_lsm_audit(a); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 532 | } | 
|  | 533 |  | 
|  | 534 | /** | 
|  | 535 | * avc_add_callback - Register a callback for security events. | 
|  | 536 | * @callback: callback function | 
|  | 537 | * @events: security events | 
|  | 538 | * @ssid: source security identifier or %SECSID_WILD | 
|  | 539 | * @tsid: target security identifier or %SECSID_WILD | 
|  | 540 | * @tclass: target security class | 
|  | 541 | * @perms: permissions | 
|  | 542 | * | 
|  | 543 | * Register a callback function for events in the set @events | 
| Justin P. Mattock | 6382dc3 | 2010-01-14 23:03:18 -0800 | [diff] [blame] | 544 | * related to the SID pair (@ssid, @tsid) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 545 | * and the permissions @perms, interpreting | 
|  | 546 | * @perms based on @tclass.  Returns %0 on success or | 
|  | 547 | * -%ENOMEM if insufficient memory exists to add the callback. | 
|  | 548 | */ | 
|  | 549 | int avc_add_callback(int (*callback)(u32 event, u32 ssid, u32 tsid, | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 550 | u16 tclass, u32 perms, | 
|  | 551 | u32 *out_retained), | 
|  | 552 | u32 events, u32 ssid, u32 tsid, | 
|  | 553 | u16 tclass, u32 perms) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 554 | { | 
|  | 555 | struct avc_callback_node *c; | 
|  | 556 | int rc = 0; | 
|  | 557 |  | 
|  | 558 | c = kmalloc(sizeof(*c), GFP_ATOMIC); | 
|  | 559 | if (!c) { | 
|  | 560 | rc = -ENOMEM; | 
|  | 561 | goto out; | 
|  | 562 | } | 
|  | 563 |  | 
|  | 564 | c->callback = callback; | 
|  | 565 | c->events = events; | 
|  | 566 | c->ssid = ssid; | 
|  | 567 | c->tsid = tsid; | 
|  | 568 | c->perms = perms; | 
|  | 569 | c->next = avc_callbacks; | 
|  | 570 | avc_callbacks = c; | 
|  | 571 | out: | 
|  | 572 | return rc; | 
|  | 573 | } | 
|  | 574 |  | 
|  | 575 | static inline int avc_sidcmp(u32 x, u32 y) | 
|  | 576 | { | 
|  | 577 | return (x == y || x == SECSID_WILD || y == SECSID_WILD); | 
|  | 578 | } | 
|  | 579 |  | 
|  | 580 | /** | 
|  | 581 | * avc_update_node Update an AVC entry | 
|  | 582 | * @event : Updating event | 
|  | 583 | * @perms : Permission mask bits | 
|  | 584 | * @ssid,@tsid,@tclass : identifier of an AVC entry | 
| Eric Paris | a5dda68 | 2009-02-12 14:50:11 -0500 | [diff] [blame] | 585 | * @seqno : sequence number when decision was made | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 586 | * | 
|  | 587 | * if a valid AVC entry doesn't exist,this function returns -ENOENT. | 
|  | 588 | * if kmalloc() called internal returns NULL, this function returns -ENOMEM. | 
| Justin P. Mattock | 6382dc3 | 2010-01-14 23:03:18 -0800 | [diff] [blame] | 589 | * otherwise, this function updates the AVC entry. The original AVC-entry object | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 590 | * will release later by RCU. | 
|  | 591 | */ | 
| Eric Paris | a5dda68 | 2009-02-12 14:50:11 -0500 | [diff] [blame] | 592 | static int avc_update_node(u32 event, u32 perms, u32 ssid, u32 tsid, u16 tclass, | 
|  | 593 | u32 seqno) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 594 | { | 
|  | 595 | int hvalue, rc = 0; | 
|  | 596 | unsigned long flag; | 
|  | 597 | struct avc_node *pos, *node, *orig = NULL; | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 598 | struct hlist_head *head; | 
|  | 599 | struct hlist_node *next; | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 600 | spinlock_t *lock; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 601 |  | 
|  | 602 | node = avc_alloc_node(); | 
|  | 603 | if (!node) { | 
|  | 604 | rc = -ENOMEM; | 
|  | 605 | goto out; | 
|  | 606 | } | 
|  | 607 |  | 
|  | 608 | /* Lock the target slot */ | 
|  | 609 | hvalue = avc_hash(ssid, tsid, tclass); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 610 |  | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 611 | head = &avc_cache.slots[hvalue]; | 
|  | 612 | lock = &avc_cache.slots_lock[hvalue]; | 
|  | 613 |  | 
|  | 614 | spin_lock_irqsave(lock, flag); | 
|  | 615 |  | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 616 | hlist_for_each_entry(pos, next, head, list) { | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 617 | if (ssid == pos->ae.ssid && | 
|  | 618 | tsid == pos->ae.tsid && | 
| Eric Paris | a5dda68 | 2009-02-12 14:50:11 -0500 | [diff] [blame] | 619 | tclass == pos->ae.tclass && | 
|  | 620 | seqno == pos->ae.avd.seqno){ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 621 | orig = pos; | 
|  | 622 | break; | 
|  | 623 | } | 
|  | 624 | } | 
|  | 625 |  | 
|  | 626 | if (!orig) { | 
|  | 627 | rc = -ENOENT; | 
|  | 628 | avc_node_kill(node); | 
|  | 629 | goto out_unlock; | 
|  | 630 | } | 
|  | 631 |  | 
|  | 632 | /* | 
|  | 633 | * Copy and replace original node. | 
|  | 634 | */ | 
|  | 635 |  | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 636 | avc_node_populate(node, ssid, tsid, tclass, &orig->ae.avd); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 637 |  | 
|  | 638 | switch (event) { | 
|  | 639 | case AVC_CALLBACK_GRANT: | 
|  | 640 | node->ae.avd.allowed |= perms; | 
|  | 641 | break; | 
|  | 642 | case AVC_CALLBACK_TRY_REVOKE: | 
|  | 643 | case AVC_CALLBACK_REVOKE: | 
|  | 644 | node->ae.avd.allowed &= ~perms; | 
|  | 645 | break; | 
|  | 646 | case AVC_CALLBACK_AUDITALLOW_ENABLE: | 
|  | 647 | node->ae.avd.auditallow |= perms; | 
|  | 648 | break; | 
|  | 649 | case AVC_CALLBACK_AUDITALLOW_DISABLE: | 
|  | 650 | node->ae.avd.auditallow &= ~perms; | 
|  | 651 | break; | 
|  | 652 | case AVC_CALLBACK_AUDITDENY_ENABLE: | 
|  | 653 | node->ae.avd.auditdeny |= perms; | 
|  | 654 | break; | 
|  | 655 | case AVC_CALLBACK_AUDITDENY_DISABLE: | 
|  | 656 | node->ae.avd.auditdeny &= ~perms; | 
|  | 657 | break; | 
|  | 658 | } | 
|  | 659 | avc_node_replace(node, orig); | 
|  | 660 | out_unlock: | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 661 | spin_unlock_irqrestore(lock, flag); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 662 | out: | 
|  | 663 | return rc; | 
|  | 664 | } | 
|  | 665 |  | 
|  | 666 | /** | 
| Eric Paris | 008574b | 2009-09-12 22:54:17 -0400 | [diff] [blame] | 667 | * avc_flush - Flush the cache | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 668 | */ | 
| Eric Paris | 008574b | 2009-09-12 22:54:17 -0400 | [diff] [blame] | 669 | static void avc_flush(void) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 670 | { | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 671 | struct hlist_head *head; | 
|  | 672 | struct hlist_node *next; | 
| Eric Paris | 008574b | 2009-09-12 22:54:17 -0400 | [diff] [blame] | 673 | struct avc_node *node; | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 674 | spinlock_t *lock; | 
| Eric Paris | 008574b | 2009-09-12 22:54:17 -0400 | [diff] [blame] | 675 | unsigned long flag; | 
|  | 676 | int i; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 677 |  | 
|  | 678 | for (i = 0; i < AVC_CACHE_SLOTS; i++) { | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 679 | head = &avc_cache.slots[i]; | 
|  | 680 | lock = &avc_cache.slots_lock[i]; | 
|  | 681 |  | 
|  | 682 | spin_lock_irqsave(lock, flag); | 
| Paul E. McKenney | 6184425 | 2008-04-21 18:12:33 -0700 | [diff] [blame] | 683 | /* | 
|  | 684 | * With preemptable RCU, the outer spinlock does not | 
|  | 685 | * prevent RCU grace periods from ending. | 
|  | 686 | */ | 
|  | 687 | rcu_read_lock(); | 
| Eric Paris | 2603665 | 2009-02-12 14:51:04 -0500 | [diff] [blame] | 688 | hlist_for_each_entry(node, next, head, list) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 689 | avc_node_delete(node); | 
| Paul E. McKenney | 6184425 | 2008-04-21 18:12:33 -0700 | [diff] [blame] | 690 | rcu_read_unlock(); | 
| Eric Paris | edf3d1a | 2009-02-12 14:50:59 -0500 | [diff] [blame] | 691 | spin_unlock_irqrestore(lock, flag); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 692 | } | 
| Eric Paris | 008574b | 2009-09-12 22:54:17 -0400 | [diff] [blame] | 693 | } | 
|  | 694 |  | 
|  | 695 | /** | 
|  | 696 | * avc_ss_reset - Flush the cache and revalidate migrated permissions. | 
|  | 697 | * @seqno: policy sequence number | 
|  | 698 | */ | 
|  | 699 | int avc_ss_reset(u32 seqno) | 
|  | 700 | { | 
|  | 701 | struct avc_callback_node *c; | 
|  | 702 | int rc = 0, tmprc; | 
|  | 703 |  | 
|  | 704 | avc_flush(); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 705 |  | 
|  | 706 | for (c = avc_callbacks; c; c = c->next) { | 
|  | 707 | if (c->events & AVC_CALLBACK_RESET) { | 
| Darrel Goeddel | 376bd9c | 2006-02-24 15:44:05 -0600 | [diff] [blame] | 708 | tmprc = c->callback(AVC_CALLBACK_RESET, | 
| Eric Paris | 95fff33 | 2008-04-17 14:42:10 -0400 | [diff] [blame] | 709 | 0, 0, 0, 0, NULL); | 
| Darrel Goeddel | 376bd9c | 2006-02-24 15:44:05 -0600 | [diff] [blame] | 710 | /* save the first error encountered for the return | 
|  | 711 | value and continue processing the callbacks */ | 
|  | 712 | if (!rc) | 
|  | 713 | rc = tmprc; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 714 | } | 
|  | 715 | } | 
|  | 716 |  | 
|  | 717 | avc_latest_notif_update(seqno, 0); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 718 | return rc; | 
|  | 719 | } | 
|  | 720 |  | 
|  | 721 | /** | 
|  | 722 | * avc_has_perm_noaudit - Check permissions but perform no auditing. | 
|  | 723 | * @ssid: source security identifier | 
|  | 724 | * @tsid: target security identifier | 
|  | 725 | * @tclass: target security class | 
|  | 726 | * @requested: requested permissions, interpreted based on @tclass | 
| Stephen Smalley | 2c3c05d | 2007-06-07 15:34:10 -0400 | [diff] [blame] | 727 | * @flags:  AVC_STRICT or 0 | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 728 | * @avd: access vector decisions | 
|  | 729 | * | 
|  | 730 | * Check the AVC to determine whether the @requested permissions are granted | 
|  | 731 | * for the SID pair (@ssid, @tsid), interpreting the permissions | 
|  | 732 | * based on @tclass, and call the security server on a cache miss to obtain | 
|  | 733 | * a new decision and add it to the cache.  Return a copy of the decisions | 
|  | 734 | * in @avd.  Return %0 if all @requested permissions are granted, | 
|  | 735 | * -%EACCES if any permissions are denied, or another -errno upon | 
|  | 736 | * other errors.  This function is typically called by avc_has_perm(), | 
|  | 737 | * but may also be called directly to separate permission checking from | 
|  | 738 | * auditing, e.g. in cases where a lock must be held for the check but | 
|  | 739 | * should be released for the auditing. | 
|  | 740 | */ | 
|  | 741 | int avc_has_perm_noaudit(u32 ssid, u32 tsid, | 
| Stephen Smalley | 2c3c05d | 2007-06-07 15:34:10 -0400 | [diff] [blame] | 742 | u16 tclass, u32 requested, | 
|  | 743 | unsigned flags, | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 744 | struct av_decision *in_avd) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 745 | { | 
|  | 746 | struct avc_node *node; | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 747 | struct av_decision avd_entry, *avd; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 748 | int rc = 0; | 
|  | 749 | u32 denied; | 
|  | 750 |  | 
| Eric Paris | eda4f69 | 2008-03-11 14:19:34 -0400 | [diff] [blame] | 751 | BUG_ON(!requested); | 
|  | 752 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 753 | rcu_read_lock(); | 
|  | 754 |  | 
| Eric Paris | f1c6381 | 2009-02-12 14:50:54 -0500 | [diff] [blame] | 755 | node = avc_lookup(ssid, tsid, tclass); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 756 | if (!node) { | 
|  | 757 | rcu_read_unlock(); | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 758 |  | 
|  | 759 | if (in_avd) | 
|  | 760 | avd = in_avd; | 
|  | 761 | else | 
|  | 762 | avd = &avd_entry; | 
|  | 763 |  | 
| Stephen Smalley | 19439d0 | 2010-01-14 17:28:10 -0500 | [diff] [blame] | 764 | security_compute_av(ssid, tsid, tclass, avd); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 765 | rcu_read_lock(); | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 766 | node = avc_insert(ssid, tsid, tclass, avd); | 
|  | 767 | } else { | 
|  | 768 | if (in_avd) | 
|  | 769 | memcpy(in_avd, &node->ae.avd, sizeof(*in_avd)); | 
|  | 770 | avd = &node->ae.avd; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 771 | } | 
|  | 772 |  | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 773 | denied = requested & ~(avd->allowed); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 774 |  | 
| Eric Paris | eda4f69 | 2008-03-11 14:19:34 -0400 | [diff] [blame] | 775 | if (denied) { | 
| Eric Paris | 64dbf07 | 2008-03-31 12:17:33 +1100 | [diff] [blame] | 776 | if (flags & AVC_STRICT) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 777 | rc = -EACCES; | 
| KaiGai Kohei | 8a6f83a | 2009-04-01 10:07:57 +0900 | [diff] [blame] | 778 | else if (!selinux_enforcing || (avd->flags & AVD_FLAGS_PERMISSIVE)) | 
| Eric Paris | 64dbf07 | 2008-03-31 12:17:33 +1100 | [diff] [blame] | 779 | avc_update_node(AVC_CALLBACK_GRANT, requested, ssid, | 
| Eric Paris | 21193dc | 2009-02-12 14:50:49 -0500 | [diff] [blame] | 780 | tsid, tclass, avd->seqno); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 781 | else | 
| Eric Paris | 64dbf07 | 2008-03-31 12:17:33 +1100 | [diff] [blame] | 782 | rc = -EACCES; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 783 | } | 
|  | 784 |  | 
|  | 785 | rcu_read_unlock(); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 786 | return rc; | 
|  | 787 | } | 
|  | 788 |  | 
|  | 789 | /** | 
|  | 790 | * avc_has_perm - Check permissions and perform any appropriate auditing. | 
|  | 791 | * @ssid: source security identifier | 
|  | 792 | * @tsid: target security identifier | 
|  | 793 | * @tclass: target security class | 
|  | 794 | * @requested: requested permissions, interpreted based on @tclass | 
|  | 795 | * @auditdata: auxiliary audit data | 
|  | 796 | * | 
|  | 797 | * Check the AVC to determine whether the @requested permissions are granted | 
|  | 798 | * for the SID pair (@ssid, @tsid), interpreting the permissions | 
|  | 799 | * based on @tclass, and call the security server on a cache miss to obtain | 
|  | 800 | * a new decision and add it to the cache.  Audit the granting or denial of | 
|  | 801 | * permissions in accordance with the policy.  Return %0 if all @requested | 
|  | 802 | * permissions are granted, -%EACCES if any permissions are denied, or | 
|  | 803 | * another -errno upon other errors. | 
|  | 804 | */ | 
|  | 805 | int avc_has_perm(u32 ssid, u32 tsid, u16 tclass, | 
| Thomas Liu | 2bf4969 | 2009-07-14 12:14:09 -0400 | [diff] [blame] | 806 | u32 requested, struct common_audit_data *auditdata) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 807 | { | 
|  | 808 | struct av_decision avd; | 
|  | 809 | int rc; | 
|  | 810 |  | 
| Stephen Smalley | 2c3c05d | 2007-06-07 15:34:10 -0400 | [diff] [blame] | 811 | rc = avc_has_perm_noaudit(ssid, tsid, tclass, requested, 0, &avd); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 812 | avc_audit(ssid, tsid, tclass, requested, &avd, rc, auditdata); | 
|  | 813 | return rc; | 
|  | 814 | } | 
| Yuichi Nakamura | 788e7dd | 2007-09-14 09:27:07 +0900 | [diff] [blame] | 815 |  | 
|  | 816 | u32 avc_policy_seqno(void) | 
|  | 817 | { | 
|  | 818 | return avc_cache.latest_notif; | 
|  | 819 | } | 
| Thomas Liu | 89c8657 | 2009-06-24 17:58:05 -0400 | [diff] [blame] | 820 |  | 
|  | 821 | void avc_disable(void) | 
|  | 822 | { | 
| Eric Paris | 5224ee0 | 2009-09-20 21:21:10 -0400 | [diff] [blame] | 823 | /* | 
|  | 824 | * If you are looking at this because you have realized that we are | 
|  | 825 | * not destroying the avc_node_cachep it might be easy to fix, but | 
|  | 826 | * I don't know the memory barrier semantics well enough to know.  It's | 
|  | 827 | * possible that some other task dereferenced security_ops when | 
|  | 828 | * it still pointed to selinux operations.  If that is the case it's | 
|  | 829 | * possible that it is about to use the avc and is about to need the | 
|  | 830 | * avc_node_cachep.  I know I could wrap the security.c security_ops call | 
|  | 831 | * in an rcu_lock, but seriously, it's not worth it.  Instead I just flush | 
|  | 832 | * the cache and get that memory back. | 
|  | 833 | */ | 
|  | 834 | if (avc_node_cachep) { | 
|  | 835 | avc_flush(); | 
|  | 836 | /* kmem_cache_destroy(avc_node_cachep); */ | 
|  | 837 | } | 
| Thomas Liu | 89c8657 | 2009-06-24 17:58:05 -0400 | [diff] [blame] | 838 | } |