blob: 0e995716cc258b40353f2e559081b0f55ba51b2b [file] [log] [blame]
Tetsuo Handac3ef1502010-05-17 10:12:46 +09001/*
2 * security/tomoyo/memory.c
3 *
Tetsuo Handa0f2a55d2011-07-14 14:46:51 +09004 * Copyright (C) 2005-2011 NTT DATA CORPORATION
Tetsuo Handac3ef1502010-05-17 10:12:46 +09005 */
6
7#include <linux/hash.h>
8#include <linux/slab.h>
9#include "common.h"
10
11/**
12 * tomoyo_warn_oom - Print out of memory warning message.
13 *
14 * @function: Function's name.
15 */
16void tomoyo_warn_oom(const char *function)
17{
18 /* Reduce error messages. */
19 static pid_t tomoyo_last_pid;
20 const pid_t pid = current->pid;
21 if (tomoyo_last_pid != pid) {
22 printk(KERN_WARNING "ERROR: Out of memory at %s.\n",
23 function);
24 tomoyo_last_pid = pid;
25 }
26 if (!tomoyo_policy_loaded)
27 panic("MAC Initialization failed.\n");
28}
29
Tetsuo Handaeadd99c2011-06-26 23:18:58 +090030/* Memoy currently used by policy/audit log/query. */
31unsigned int tomoyo_memory_used[TOMOYO_MAX_MEMORY_STAT];
32/* Memory quota for "policy"/"audit log"/"query". */
33unsigned int tomoyo_memory_quota[TOMOYO_MAX_MEMORY_STAT];
34
Tetsuo Handac3ef1502010-05-17 10:12:46 +090035/**
36 * tomoyo_memory_ok - Check memory quota.
37 *
38 * @ptr: Pointer to allocated memory.
39 *
40 * Returns true on success, false otherwise.
41 *
42 * Returns true if @ptr is not NULL and quota not exceeded, false otherwise.
Tetsuo Handaa427fd12011-09-25 17:51:06 +090043 *
44 * Caller holds tomoyo_policy_lock mutex.
Tetsuo Handac3ef1502010-05-17 10:12:46 +090045 */
46bool tomoyo_memory_ok(void *ptr)
47{
Tetsuo Handab22b8b92011-06-26 23:21:50 +090048 if (ptr) {
49 const size_t s = ksize(ptr);
Tetsuo Handab22b8b92011-06-26 23:21:50 +090050 tomoyo_memory_used[TOMOYO_MEMORY_POLICY] += s;
Tetsuo Handaa427fd12011-09-25 17:51:06 +090051 if (!tomoyo_memory_quota[TOMOYO_MEMORY_POLICY] ||
52 tomoyo_memory_used[TOMOYO_MEMORY_POLICY] <=
53 tomoyo_memory_quota[TOMOYO_MEMORY_POLICY])
Tetsuo Handab22b8b92011-06-26 23:21:50 +090054 return true;
Tetsuo Handaa427fd12011-09-25 17:51:06 +090055 tomoyo_memory_used[TOMOYO_MEMORY_POLICY] -= s;
Tetsuo Handac3ef1502010-05-17 10:12:46 +090056 }
Tetsuo Handac3ef1502010-05-17 10:12:46 +090057 tomoyo_warn_oom(__func__);
58 return false;
59}
60
61/**
62 * tomoyo_commit_ok - Check memory quota.
63 *
64 * @data: Data to copy from.
65 * @size: Size in byte.
66 *
67 * Returns pointer to allocated memory on success, NULL otherwise.
68 * @data is zero-cleared on success.
Tetsuo Handaa427fd12011-09-25 17:51:06 +090069 *
70 * Caller holds tomoyo_policy_lock mutex.
Tetsuo Handac3ef1502010-05-17 10:12:46 +090071 */
72void *tomoyo_commit_ok(void *data, const unsigned int size)
73{
74 void *ptr = kzalloc(size, GFP_NOFS);
75 if (tomoyo_memory_ok(ptr)) {
76 memmove(ptr, data, size);
77 memset(data, 0, size);
78 return ptr;
79 }
Xiaochen Wangcfc64fd2011-03-31 00:27:32 +090080 kfree(ptr);
Tetsuo Handac3ef1502010-05-17 10:12:46 +090081 return NULL;
82}
83
84/**
Tetsuo Handa7c2ea222010-06-17 16:55:58 +090085 * tomoyo_get_group - Allocate memory for "struct tomoyo_path_group"/"struct tomoyo_number_group".
86 *
Tetsuo Handaa238cf52011-06-26 23:17:10 +090087 * @param: Pointer to "struct tomoyo_acl_param".
88 * @idx: Index number.
Tetsuo Handa7c2ea222010-06-17 16:55:58 +090089 *
90 * Returns pointer to "struct tomoyo_group" on success, NULL otherwise.
91 */
Tetsuo Handaa238cf52011-06-26 23:17:10 +090092struct tomoyo_group *tomoyo_get_group(struct tomoyo_acl_param *param,
93 const u8 idx)
Tetsuo Handa7c2ea222010-06-17 16:55:58 +090094{
95 struct tomoyo_group e = { };
96 struct tomoyo_group *group = NULL;
Tetsuo Handaa238cf52011-06-26 23:17:10 +090097 struct list_head *list;
98 const char *group_name = tomoyo_read_token(param);
Tetsuo Handa7c2ea222010-06-17 16:55:58 +090099 bool found = false;
100 if (!tomoyo_correct_word(group_name) || idx >= TOMOYO_MAX_GROUP)
101 return NULL;
102 e.group_name = tomoyo_get_name(group_name);
103 if (!e.group_name)
104 return NULL;
105 if (mutex_lock_interruptible(&tomoyo_policy_lock))
106 goto out;
Tetsuo Handabd03a3e2011-06-26 23:19:52 +0900107 list = &param->ns->group_list[idx];
Tetsuo Handaa238cf52011-06-26 23:17:10 +0900108 list_for_each_entry(group, list, head.list) {
Tetsuo Handaf9732ea2011-09-25 17:50:23 +0900109 if (e.group_name != group->group_name ||
110 atomic_read(&group->head.users) == TOMOYO_GC_IN_PROGRESS)
Tetsuo Handa7c2ea222010-06-17 16:55:58 +0900111 continue;
Tetsuo Handa0df7e8b2011-06-26 23:16:36 +0900112 atomic_inc(&group->head.users);
Tetsuo Handa7c2ea222010-06-17 16:55:58 +0900113 found = true;
114 break;
115 }
116 if (!found) {
117 struct tomoyo_group *entry = tomoyo_commit_ok(&e, sizeof(e));
118 if (entry) {
119 INIT_LIST_HEAD(&entry->member_list);
Tetsuo Handa0df7e8b2011-06-26 23:16:36 +0900120 atomic_set(&entry->head.users, 1);
Tetsuo Handaa238cf52011-06-26 23:17:10 +0900121 list_add_tail_rcu(&entry->head.list, list);
Tetsuo Handa7c2ea222010-06-17 16:55:58 +0900122 group = entry;
123 found = true;
124 }
125 }
126 mutex_unlock(&tomoyo_policy_lock);
Tetsuo Handaa238cf52011-06-26 23:17:10 +0900127out:
Tetsuo Handa7c2ea222010-06-17 16:55:58 +0900128 tomoyo_put_name(e.group_name);
129 return found ? group : NULL;
130}
131
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900132/*
133 * tomoyo_name_list is used for holding string data used by TOMOYO.
134 * Since same string data is likely used for multiple times (e.g.
135 * "/lib/libc-2.5.so"), TOMOYO shares string data in the form of
136 * "const struct tomoyo_path_info *".
137 */
138struct list_head tomoyo_name_list[TOMOYO_MAX_HASH];
139
140/**
141 * tomoyo_get_name - Allocate permanent memory for string data.
142 *
143 * @name: The string to store into the permernent memory.
144 *
145 * Returns pointer to "struct tomoyo_path_info" on success, NULL otherwise.
146 */
147const struct tomoyo_path_info *tomoyo_get_name(const char *name)
148{
Tetsuo Handae2bf6902010-06-25 11:16:00 +0900149 struct tomoyo_name *ptr;
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900150 unsigned int hash;
151 int len;
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900152 struct list_head *head;
153
154 if (!name)
155 return NULL;
156 len = strlen(name) + 1;
157 hash = full_name_hash((const unsigned char *) name, len - 1);
158 head = &tomoyo_name_list[hash_long(hash, TOMOYO_HASH_BITS)];
159 if (mutex_lock_interruptible(&tomoyo_policy_lock))
160 return NULL;
Tetsuo Handa0df7e8b2011-06-26 23:16:36 +0900161 list_for_each_entry(ptr, head, head.list) {
Tetsuo Handaf9732ea2011-09-25 17:50:23 +0900162 if (hash != ptr->entry.hash || strcmp(name, ptr->entry.name) ||
163 atomic_read(&ptr->head.users) == TOMOYO_GC_IN_PROGRESS)
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900164 continue;
Tetsuo Handa0df7e8b2011-06-26 23:16:36 +0900165 atomic_inc(&ptr->head.users);
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900166 goto out;
167 }
168 ptr = kzalloc(sizeof(*ptr) + len, GFP_NOFS);
Tetsuo Handab22b8b92011-06-26 23:21:50 +0900169 if (tomoyo_memory_ok(ptr)) {
170 ptr->entry.name = ((char *) ptr) + sizeof(*ptr);
171 memmove((char *) ptr->entry.name, name, len);
172 atomic_set(&ptr->head.users, 1);
173 tomoyo_fill_path_info(&ptr->entry);
174 list_add_tail(&ptr->head.list, head);
175 } else {
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900176 kfree(ptr);
177 ptr = NULL;
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900178 }
Tetsuo Handab22b8b92011-06-26 23:21:50 +0900179out:
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900180 mutex_unlock(&tomoyo_policy_lock);
181 return ptr ? &ptr->entry : NULL;
182}
183
Tetsuo Handabd03a3e2011-06-26 23:19:52 +0900184/* Initial namespace.*/
185struct tomoyo_policy_namespace tomoyo_kernel_namespace;
186
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900187/**
188 * tomoyo_mm_init - Initialize mm related code.
189 */
190void __init tomoyo_mm_init(void)
191{
192 int idx;
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900193 for (idx = 0; idx < TOMOYO_MAX_HASH; idx++)
194 INIT_LIST_HEAD(&tomoyo_name_list[idx]);
Tetsuo Handabd03a3e2011-06-26 23:19:52 +0900195 tomoyo_kernel_namespace.name = "<kernel>";
196 tomoyo_init_policy_namespace(&tomoyo_kernel_namespace);
197 tomoyo_kernel_domain.ns = &tomoyo_kernel_namespace;
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900198 INIT_LIST_HEAD(&tomoyo_kernel_domain.acl_info_list);
Tetsuo Handabd03a3e2011-06-26 23:19:52 +0900199 tomoyo_kernel_domain.domainname = tomoyo_get_name("<kernel>");
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900200 list_add_tail_rcu(&tomoyo_kernel_domain.list, &tomoyo_domain_list);
Tetsuo Handac3ef1502010-05-17 10:12:46 +0900201}