common.c revision 59df3166ef293288d164ab3362a717743e62d20c
1/*
2 * security/tomoyo/common.c
3 *
4 * Copyright (C) 2005-2011  NTT DATA CORPORATION
5 */
6
7#include <linux/uaccess.h>
8#include <linux/slab.h>
9#include <linux/security.h>
10#include "common.h"
11
12/* String table for operation mode. */
13const char * const tomoyo_mode[TOMOYO_CONFIG_MAX_MODE] = {
14	[TOMOYO_CONFIG_DISABLED]   = "disabled",
15	[TOMOYO_CONFIG_LEARNING]   = "learning",
16	[TOMOYO_CONFIG_PERMISSIVE] = "permissive",
17	[TOMOYO_CONFIG_ENFORCING]  = "enforcing"
18};
19
20/* String table for /sys/kernel/security/tomoyo/profile */
21const char * const tomoyo_mac_keywords[TOMOYO_MAX_MAC_INDEX
22				       + TOMOYO_MAX_MAC_CATEGORY_INDEX] = {
23	/* CONFIG::file group */
24	[TOMOYO_MAC_FILE_EXECUTE]    = "execute",
25	[TOMOYO_MAC_FILE_OPEN]       = "open",
26	[TOMOYO_MAC_FILE_CREATE]     = "create",
27	[TOMOYO_MAC_FILE_UNLINK]     = "unlink",
28	[TOMOYO_MAC_FILE_GETATTR]    = "getattr",
29	[TOMOYO_MAC_FILE_MKDIR]      = "mkdir",
30	[TOMOYO_MAC_FILE_RMDIR]      = "rmdir",
31	[TOMOYO_MAC_FILE_MKFIFO]     = "mkfifo",
32	[TOMOYO_MAC_FILE_MKSOCK]     = "mksock",
33	[TOMOYO_MAC_FILE_TRUNCATE]   = "truncate",
34	[TOMOYO_MAC_FILE_SYMLINK]    = "symlink",
35	[TOMOYO_MAC_FILE_MKBLOCK]    = "mkblock",
36	[TOMOYO_MAC_FILE_MKCHAR]     = "mkchar",
37	[TOMOYO_MAC_FILE_LINK]       = "link",
38	[TOMOYO_MAC_FILE_RENAME]     = "rename",
39	[TOMOYO_MAC_FILE_CHMOD]      = "chmod",
40	[TOMOYO_MAC_FILE_CHOWN]      = "chown",
41	[TOMOYO_MAC_FILE_CHGRP]      = "chgrp",
42	[TOMOYO_MAC_FILE_IOCTL]      = "ioctl",
43	[TOMOYO_MAC_FILE_CHROOT]     = "chroot",
44	[TOMOYO_MAC_FILE_MOUNT]      = "mount",
45	[TOMOYO_MAC_FILE_UMOUNT]     = "unmount",
46	[TOMOYO_MAC_FILE_PIVOT_ROOT] = "pivot_root",
47	/* CONFIG::network group */
48	[TOMOYO_MAC_NETWORK_INET_STREAM_BIND]       = "inet_stream_bind",
49	[TOMOYO_MAC_NETWORK_INET_STREAM_LISTEN]     = "inet_stream_listen",
50	[TOMOYO_MAC_NETWORK_INET_STREAM_CONNECT]    = "inet_stream_connect",
51	[TOMOYO_MAC_NETWORK_INET_DGRAM_BIND]        = "inet_dgram_bind",
52	[TOMOYO_MAC_NETWORK_INET_DGRAM_SEND]        = "inet_dgram_send",
53	[TOMOYO_MAC_NETWORK_INET_RAW_BIND]          = "inet_raw_bind",
54	[TOMOYO_MAC_NETWORK_INET_RAW_SEND]          = "inet_raw_send",
55	[TOMOYO_MAC_NETWORK_UNIX_STREAM_BIND]       = "unix_stream_bind",
56	[TOMOYO_MAC_NETWORK_UNIX_STREAM_LISTEN]     = "unix_stream_listen",
57	[TOMOYO_MAC_NETWORK_UNIX_STREAM_CONNECT]    = "unix_stream_connect",
58	[TOMOYO_MAC_NETWORK_UNIX_DGRAM_BIND]        = "unix_dgram_bind",
59	[TOMOYO_MAC_NETWORK_UNIX_DGRAM_SEND]        = "unix_dgram_send",
60	[TOMOYO_MAC_NETWORK_UNIX_SEQPACKET_BIND]    = "unix_seqpacket_bind",
61	[TOMOYO_MAC_NETWORK_UNIX_SEQPACKET_LISTEN]  = "unix_seqpacket_listen",
62	[TOMOYO_MAC_NETWORK_UNIX_SEQPACKET_CONNECT] = "unix_seqpacket_connect",
63	/* CONFIG::misc group */
64	[TOMOYO_MAC_ENVIRON] = "env",
65	/* CONFIG group */
66	[TOMOYO_MAX_MAC_INDEX + TOMOYO_MAC_CATEGORY_FILE] = "file",
67	[TOMOYO_MAX_MAC_INDEX + TOMOYO_MAC_CATEGORY_NETWORK] = "network",
68	[TOMOYO_MAX_MAC_INDEX + TOMOYO_MAC_CATEGORY_MISC] = "misc",
69};
70
71/* String table for conditions. */
72const char * const tomoyo_condition_keyword[TOMOYO_MAX_CONDITION_KEYWORD] = {
73	[TOMOYO_TASK_UID]             = "task.uid",
74	[TOMOYO_TASK_EUID]            = "task.euid",
75	[TOMOYO_TASK_SUID]            = "task.suid",
76	[TOMOYO_TASK_FSUID]           = "task.fsuid",
77	[TOMOYO_TASK_GID]             = "task.gid",
78	[TOMOYO_TASK_EGID]            = "task.egid",
79	[TOMOYO_TASK_SGID]            = "task.sgid",
80	[TOMOYO_TASK_FSGID]           = "task.fsgid",
81	[TOMOYO_TASK_PID]             = "task.pid",
82	[TOMOYO_TASK_PPID]            = "task.ppid",
83	[TOMOYO_EXEC_ARGC]            = "exec.argc",
84	[TOMOYO_EXEC_ENVC]            = "exec.envc",
85	[TOMOYO_TYPE_IS_SOCKET]       = "socket",
86	[TOMOYO_TYPE_IS_SYMLINK]      = "symlink",
87	[TOMOYO_TYPE_IS_FILE]         = "file",
88	[TOMOYO_TYPE_IS_BLOCK_DEV]    = "block",
89	[TOMOYO_TYPE_IS_DIRECTORY]    = "directory",
90	[TOMOYO_TYPE_IS_CHAR_DEV]     = "char",
91	[TOMOYO_TYPE_IS_FIFO]         = "fifo",
92	[TOMOYO_MODE_SETUID]          = "setuid",
93	[TOMOYO_MODE_SETGID]          = "setgid",
94	[TOMOYO_MODE_STICKY]          = "sticky",
95	[TOMOYO_MODE_OWNER_READ]      = "owner_read",
96	[TOMOYO_MODE_OWNER_WRITE]     = "owner_write",
97	[TOMOYO_MODE_OWNER_EXECUTE]   = "owner_execute",
98	[TOMOYO_MODE_GROUP_READ]      = "group_read",
99	[TOMOYO_MODE_GROUP_WRITE]     = "group_write",
100	[TOMOYO_MODE_GROUP_EXECUTE]   = "group_execute",
101	[TOMOYO_MODE_OTHERS_READ]     = "others_read",
102	[TOMOYO_MODE_OTHERS_WRITE]    = "others_write",
103	[TOMOYO_MODE_OTHERS_EXECUTE]  = "others_execute",
104	[TOMOYO_EXEC_REALPATH]        = "exec.realpath",
105	[TOMOYO_SYMLINK_TARGET]       = "symlink.target",
106	[TOMOYO_PATH1_UID]            = "path1.uid",
107	[TOMOYO_PATH1_GID]            = "path1.gid",
108	[TOMOYO_PATH1_INO]            = "path1.ino",
109	[TOMOYO_PATH1_MAJOR]          = "path1.major",
110	[TOMOYO_PATH1_MINOR]          = "path1.minor",
111	[TOMOYO_PATH1_PERM]           = "path1.perm",
112	[TOMOYO_PATH1_TYPE]           = "path1.type",
113	[TOMOYO_PATH1_DEV_MAJOR]      = "path1.dev_major",
114	[TOMOYO_PATH1_DEV_MINOR]      = "path1.dev_minor",
115	[TOMOYO_PATH2_UID]            = "path2.uid",
116	[TOMOYO_PATH2_GID]            = "path2.gid",
117	[TOMOYO_PATH2_INO]            = "path2.ino",
118	[TOMOYO_PATH2_MAJOR]          = "path2.major",
119	[TOMOYO_PATH2_MINOR]          = "path2.minor",
120	[TOMOYO_PATH2_PERM]           = "path2.perm",
121	[TOMOYO_PATH2_TYPE]           = "path2.type",
122	[TOMOYO_PATH2_DEV_MAJOR]      = "path2.dev_major",
123	[TOMOYO_PATH2_DEV_MINOR]      = "path2.dev_minor",
124	[TOMOYO_PATH1_PARENT_UID]     = "path1.parent.uid",
125	[TOMOYO_PATH1_PARENT_GID]     = "path1.parent.gid",
126	[TOMOYO_PATH1_PARENT_INO]     = "path1.parent.ino",
127	[TOMOYO_PATH1_PARENT_PERM]    = "path1.parent.perm",
128	[TOMOYO_PATH2_PARENT_UID]     = "path2.parent.uid",
129	[TOMOYO_PATH2_PARENT_GID]     = "path2.parent.gid",
130	[TOMOYO_PATH2_PARENT_INO]     = "path2.parent.ino",
131	[TOMOYO_PATH2_PARENT_PERM]    = "path2.parent.perm",
132};
133
134/* String table for PREFERENCE keyword. */
135static const char * const tomoyo_pref_keywords[TOMOYO_MAX_PREF] = {
136	[TOMOYO_PREF_MAX_AUDIT_LOG]      = "max_audit_log",
137	[TOMOYO_PREF_MAX_LEARNING_ENTRY] = "max_learning_entry",
138};
139
140/* String table for path operation. */
141const char * const tomoyo_path_keyword[TOMOYO_MAX_PATH_OPERATION] = {
142	[TOMOYO_TYPE_EXECUTE]    = "execute",
143	[TOMOYO_TYPE_READ]       = "read",
144	[TOMOYO_TYPE_WRITE]      = "write",
145	[TOMOYO_TYPE_APPEND]     = "append",
146	[TOMOYO_TYPE_UNLINK]     = "unlink",
147	[TOMOYO_TYPE_GETATTR]    = "getattr",
148	[TOMOYO_TYPE_RMDIR]      = "rmdir",
149	[TOMOYO_TYPE_TRUNCATE]   = "truncate",
150	[TOMOYO_TYPE_SYMLINK]    = "symlink",
151	[TOMOYO_TYPE_CHROOT]     = "chroot",
152	[TOMOYO_TYPE_UMOUNT]     = "unmount",
153};
154
155/* String table for socket's operation. */
156const char * const tomoyo_socket_keyword[TOMOYO_MAX_NETWORK_OPERATION] = {
157	[TOMOYO_NETWORK_BIND]    = "bind",
158	[TOMOYO_NETWORK_LISTEN]  = "listen",
159	[TOMOYO_NETWORK_CONNECT] = "connect",
160	[TOMOYO_NETWORK_SEND]    = "send",
161};
162
163/* String table for categories. */
164static const char * const tomoyo_category_keywords
165[TOMOYO_MAX_MAC_CATEGORY_INDEX] = {
166	[TOMOYO_MAC_CATEGORY_FILE]    = "file",
167	[TOMOYO_MAC_CATEGORY_NETWORK] = "network",
168	[TOMOYO_MAC_CATEGORY_MISC]    = "misc",
169};
170
171/* Permit policy management by non-root user? */
172static bool tomoyo_manage_by_non_root;
173
174/* Utility functions. */
175
176/**
177 * tomoyo_yesno - Return "yes" or "no".
178 *
179 * @value: Bool value.
180 */
181const char *tomoyo_yesno(const unsigned int value)
182{
183	return value ? "yes" : "no";
184}
185
186/**
187 * tomoyo_addprintf - strncat()-like-snprintf().
188 *
189 * @buffer: Buffer to write to. Must be '\0'-terminated.
190 * @len:    Size of @buffer.
191 * @fmt:    The printf()'s format string, followed by parameters.
192 *
193 * Returns nothing.
194 */
195static void tomoyo_addprintf(char *buffer, int len, const char *fmt, ...)
196{
197	va_list args;
198	const int pos = strlen(buffer);
199	va_start(args, fmt);
200	vsnprintf(buffer + pos, len - pos - 1, fmt, args);
201	va_end(args);
202}
203
204/**
205 * tomoyo_flush - Flush queued string to userspace's buffer.
206 *
207 * @head:   Pointer to "struct tomoyo_io_buffer".
208 *
209 * Returns true if all data was flushed, false otherwise.
210 */
211static bool tomoyo_flush(struct tomoyo_io_buffer *head)
212{
213	while (head->r.w_pos) {
214		const char *w = head->r.w[0];
215		size_t len = strlen(w);
216		if (len) {
217			if (len > head->read_user_buf_avail)
218				len = head->read_user_buf_avail;
219			if (!len)
220				return false;
221			if (copy_to_user(head->read_user_buf, w, len))
222				return false;
223			head->read_user_buf_avail -= len;
224			head->read_user_buf += len;
225			w += len;
226		}
227		head->r.w[0] = w;
228		if (*w)
229			return false;
230		/* Add '\0' for audit logs and query. */
231		if (head->poll) {
232			if (!head->read_user_buf_avail ||
233			    copy_to_user(head->read_user_buf, "", 1))
234				return false;
235			head->read_user_buf_avail--;
236			head->read_user_buf++;
237		}
238		head->r.w_pos--;
239		for (len = 0; len < head->r.w_pos; len++)
240			head->r.w[len] = head->r.w[len + 1];
241	}
242	head->r.avail = 0;
243	return true;
244}
245
246/**
247 * tomoyo_set_string - Queue string to "struct tomoyo_io_buffer" structure.
248 *
249 * @head:   Pointer to "struct tomoyo_io_buffer".
250 * @string: String to print.
251 *
252 * Note that @string has to be kept valid until @head is kfree()d.
253 * This means that char[] allocated on stack memory cannot be passed to
254 * this function. Use tomoyo_io_printf() for char[] allocated on stack memory.
255 */
256static void tomoyo_set_string(struct tomoyo_io_buffer *head, const char *string)
257{
258	if (head->r.w_pos < TOMOYO_MAX_IO_READ_QUEUE) {
259		head->r.w[head->r.w_pos++] = string;
260		tomoyo_flush(head);
261	} else
262		WARN_ON(1);
263}
264
265static void tomoyo_io_printf(struct tomoyo_io_buffer *head, const char *fmt,
266			     ...) __printf(2, 3);
267
268/**
269 * tomoyo_io_printf - printf() to "struct tomoyo_io_buffer" structure.
270 *
271 * @head: Pointer to "struct tomoyo_io_buffer".
272 * @fmt:  The printf()'s format string, followed by parameters.
273 */
274static void tomoyo_io_printf(struct tomoyo_io_buffer *head, const char *fmt,
275			     ...)
276{
277	va_list args;
278	size_t len;
279	size_t pos = head->r.avail;
280	int size = head->readbuf_size - pos;
281	if (size <= 0)
282		return;
283	va_start(args, fmt);
284	len = vsnprintf(head->read_buf + pos, size, fmt, args) + 1;
285	va_end(args);
286	if (pos + len >= head->readbuf_size) {
287		WARN_ON(1);
288		return;
289	}
290	head->r.avail += len;
291	tomoyo_set_string(head, head->read_buf + pos);
292}
293
294/**
295 * tomoyo_set_space - Put a space to "struct tomoyo_io_buffer" structure.
296 *
297 * @head: Pointer to "struct tomoyo_io_buffer".
298 *
299 * Returns nothing.
300 */
301static void tomoyo_set_space(struct tomoyo_io_buffer *head)
302{
303	tomoyo_set_string(head, " ");
304}
305
306/**
307 * tomoyo_set_lf - Put a line feed to "struct tomoyo_io_buffer" structure.
308 *
309 * @head: Pointer to "struct tomoyo_io_buffer".
310 *
311 * Returns nothing.
312 */
313static bool tomoyo_set_lf(struct tomoyo_io_buffer *head)
314{
315	tomoyo_set_string(head, "\n");
316	return !head->r.w_pos;
317}
318
319/**
320 * tomoyo_set_slash - Put a shash to "struct tomoyo_io_buffer" structure.
321 *
322 * @head: Pointer to "struct tomoyo_io_buffer".
323 *
324 * Returns nothing.
325 */
326static void tomoyo_set_slash(struct tomoyo_io_buffer *head)
327{
328	tomoyo_set_string(head, "/");
329}
330
331/* List of namespaces. */
332LIST_HEAD(tomoyo_namespace_list);
333/* True if namespace other than tomoyo_kernel_namespace is defined. */
334static bool tomoyo_namespace_enabled;
335
336/**
337 * tomoyo_init_policy_namespace - Initialize namespace.
338 *
339 * @ns: Pointer to "struct tomoyo_policy_namespace".
340 *
341 * Returns nothing.
342 */
343void tomoyo_init_policy_namespace(struct tomoyo_policy_namespace *ns)
344{
345	unsigned int idx;
346	for (idx = 0; idx < TOMOYO_MAX_ACL_GROUPS; idx++)
347		INIT_LIST_HEAD(&ns->acl_group[idx]);
348	for (idx = 0; idx < TOMOYO_MAX_GROUP; idx++)
349		INIT_LIST_HEAD(&ns->group_list[idx]);
350	for (idx = 0; idx < TOMOYO_MAX_POLICY; idx++)
351		INIT_LIST_HEAD(&ns->policy_list[idx]);
352	ns->profile_version = 20110903;
353	tomoyo_namespace_enabled = !list_empty(&tomoyo_namespace_list);
354	list_add_tail_rcu(&ns->namespace_list, &tomoyo_namespace_list);
355}
356
357/**
358 * tomoyo_print_namespace - Print namespace header.
359 *
360 * @head: Pointer to "struct tomoyo_io_buffer".
361 *
362 * Returns nothing.
363 */
364static void tomoyo_print_namespace(struct tomoyo_io_buffer *head)
365{
366	if (!tomoyo_namespace_enabled)
367		return;
368	tomoyo_set_string(head,
369			  container_of(head->r.ns,
370				       struct tomoyo_policy_namespace,
371				       namespace_list)->name);
372	tomoyo_set_space(head);
373}
374
375/**
376 * tomoyo_print_name_union - Print a tomoyo_name_union.
377 *
378 * @head: Pointer to "struct tomoyo_io_buffer".
379 * @ptr:  Pointer to "struct tomoyo_name_union".
380 */
381static void tomoyo_print_name_union(struct tomoyo_io_buffer *head,
382				    const struct tomoyo_name_union *ptr)
383{
384	tomoyo_set_space(head);
385	if (ptr->group) {
386		tomoyo_set_string(head, "@");
387		tomoyo_set_string(head, ptr->group->group_name->name);
388	} else {
389		tomoyo_set_string(head, ptr->filename->name);
390	}
391}
392
393/**
394 * tomoyo_print_name_union_quoted - Print a tomoyo_name_union with a quote.
395 *
396 * @head: Pointer to "struct tomoyo_io_buffer".
397 * @ptr:  Pointer to "struct tomoyo_name_union".
398 *
399 * Returns nothing.
400 */
401static void tomoyo_print_name_union_quoted(struct tomoyo_io_buffer *head,
402					   const struct tomoyo_name_union *ptr)
403{
404	if (ptr->group) {
405		tomoyo_set_string(head, "@");
406		tomoyo_set_string(head, ptr->group->group_name->name);
407	} else {
408		tomoyo_set_string(head, "\"");
409		tomoyo_set_string(head, ptr->filename->name);
410		tomoyo_set_string(head, "\"");
411	}
412}
413
414/**
415 * tomoyo_print_number_union_nospace - Print a tomoyo_number_union without a space.
416 *
417 * @head: Pointer to "struct tomoyo_io_buffer".
418 * @ptr:  Pointer to "struct tomoyo_number_union".
419 *
420 * Returns nothing.
421 */
422static void tomoyo_print_number_union_nospace
423(struct tomoyo_io_buffer *head, const struct tomoyo_number_union *ptr)
424{
425	if (ptr->group) {
426		tomoyo_set_string(head, "@");
427		tomoyo_set_string(head, ptr->group->group_name->name);
428	} else {
429		int i;
430		unsigned long min = ptr->values[0];
431		const unsigned long max = ptr->values[1];
432		u8 min_type = ptr->value_type[0];
433		const u8 max_type = ptr->value_type[1];
434		char buffer[128];
435		buffer[0] = '\0';
436		for (i = 0; i < 2; i++) {
437			switch (min_type) {
438			case TOMOYO_VALUE_TYPE_HEXADECIMAL:
439				tomoyo_addprintf(buffer, sizeof(buffer),
440						 "0x%lX", min);
441				break;
442			case TOMOYO_VALUE_TYPE_OCTAL:
443				tomoyo_addprintf(buffer, sizeof(buffer),
444						 "0%lo", min);
445				break;
446			default:
447				tomoyo_addprintf(buffer, sizeof(buffer), "%lu",
448						 min);
449				break;
450			}
451			if (min == max && min_type == max_type)
452				break;
453			tomoyo_addprintf(buffer, sizeof(buffer), "-");
454			min_type = max_type;
455			min = max;
456		}
457		tomoyo_io_printf(head, "%s", buffer);
458	}
459}
460
461/**
462 * tomoyo_print_number_union - Print a tomoyo_number_union.
463 *
464 * @head: Pointer to "struct tomoyo_io_buffer".
465 * @ptr:  Pointer to "struct tomoyo_number_union".
466 *
467 * Returns nothing.
468 */
469static void tomoyo_print_number_union(struct tomoyo_io_buffer *head,
470				      const struct tomoyo_number_union *ptr)
471{
472	tomoyo_set_space(head);
473	tomoyo_print_number_union_nospace(head, ptr);
474}
475
476/**
477 * tomoyo_assign_profile - Create a new profile.
478 *
479 * @ns:      Pointer to "struct tomoyo_policy_namespace".
480 * @profile: Profile number to create.
481 *
482 * Returns pointer to "struct tomoyo_profile" on success, NULL otherwise.
483 */
484static struct tomoyo_profile *tomoyo_assign_profile
485(struct tomoyo_policy_namespace *ns, const unsigned int profile)
486{
487	struct tomoyo_profile *ptr;
488	struct tomoyo_profile *entry;
489	if (profile >= TOMOYO_MAX_PROFILES)
490		return NULL;
491	ptr = ns->profile_ptr[profile];
492	if (ptr)
493		return ptr;
494	entry = kzalloc(sizeof(*entry), GFP_NOFS);
495	if (mutex_lock_interruptible(&tomoyo_policy_lock))
496		goto out;
497	ptr = ns->profile_ptr[profile];
498	if (!ptr && tomoyo_memory_ok(entry)) {
499		ptr = entry;
500		ptr->default_config = TOMOYO_CONFIG_DISABLED |
501			TOMOYO_CONFIG_WANT_GRANT_LOG |
502			TOMOYO_CONFIG_WANT_REJECT_LOG;
503		memset(ptr->config, TOMOYO_CONFIG_USE_DEFAULT,
504		       sizeof(ptr->config));
505		ptr->pref[TOMOYO_PREF_MAX_AUDIT_LOG] =
506			CONFIG_SECURITY_TOMOYO_MAX_AUDIT_LOG;
507		ptr->pref[TOMOYO_PREF_MAX_LEARNING_ENTRY] =
508			CONFIG_SECURITY_TOMOYO_MAX_ACCEPT_ENTRY;
509		mb(); /* Avoid out-of-order execution. */
510		ns->profile_ptr[profile] = ptr;
511		entry = NULL;
512	}
513	mutex_unlock(&tomoyo_policy_lock);
514 out:
515	kfree(entry);
516	return ptr;
517}
518
519/**
520 * tomoyo_profile - Find a profile.
521 *
522 * @ns:      Pointer to "struct tomoyo_policy_namespace".
523 * @profile: Profile number to find.
524 *
525 * Returns pointer to "struct tomoyo_profile".
526 */
527struct tomoyo_profile *tomoyo_profile(const struct tomoyo_policy_namespace *ns,
528				      const u8 profile)
529{
530	static struct tomoyo_profile tomoyo_null_profile;
531	struct tomoyo_profile *ptr = ns->profile_ptr[profile];
532	if (!ptr)
533		ptr = &tomoyo_null_profile;
534	return ptr;
535}
536
537/**
538 * tomoyo_find_yesno - Find values for specified keyword.
539 *
540 * @string: String to check.
541 * @find:   Name of keyword.
542 *
543 * Returns 1 if "@find=yes" was found, 0 if "@find=no" was found, -1 otherwise.
544 */
545static s8 tomoyo_find_yesno(const char *string, const char *find)
546{
547	const char *cp = strstr(string, find);
548	if (cp) {
549		cp += strlen(find);
550		if (!strncmp(cp, "=yes", 4))
551			return 1;
552		else if (!strncmp(cp, "=no", 3))
553			return 0;
554	}
555	return -1;
556}
557
558/**
559 * tomoyo_set_uint - Set value for specified preference.
560 *
561 * @i:      Pointer to "unsigned int".
562 * @string: String to check.
563 * @find:   Name of keyword.
564 *
565 * Returns nothing.
566 */
567static void tomoyo_set_uint(unsigned int *i, const char *string,
568			    const char *find)
569{
570	const char *cp = strstr(string, find);
571	if (cp)
572		sscanf(cp + strlen(find), "=%u", i);
573}
574
575/**
576 * tomoyo_set_mode - Set mode for specified profile.
577 *
578 * @name:    Name of functionality.
579 * @value:   Mode for @name.
580 * @profile: Pointer to "struct tomoyo_profile".
581 *
582 * Returns 0 on success, negative value otherwise.
583 */
584static int tomoyo_set_mode(char *name, const char *value,
585			   struct tomoyo_profile *profile)
586{
587	u8 i;
588	u8 config;
589	if (!strcmp(name, "CONFIG")) {
590		i = TOMOYO_MAX_MAC_INDEX + TOMOYO_MAX_MAC_CATEGORY_INDEX;
591		config = profile->default_config;
592	} else if (tomoyo_str_starts(&name, "CONFIG::")) {
593		config = 0;
594		for (i = 0; i < TOMOYO_MAX_MAC_INDEX
595			     + TOMOYO_MAX_MAC_CATEGORY_INDEX; i++) {
596			int len = 0;
597			if (i < TOMOYO_MAX_MAC_INDEX) {
598				const u8 c = tomoyo_index2category[i];
599				const char *category =
600					tomoyo_category_keywords[c];
601				len = strlen(category);
602				if (strncmp(name, category, len) ||
603				    name[len++] != ':' || name[len++] != ':')
604					continue;
605			}
606			if (strcmp(name + len, tomoyo_mac_keywords[i]))
607				continue;
608			config = profile->config[i];
609			break;
610		}
611		if (i == TOMOYO_MAX_MAC_INDEX + TOMOYO_MAX_MAC_CATEGORY_INDEX)
612			return -EINVAL;
613	} else {
614		return -EINVAL;
615	}
616	if (strstr(value, "use_default")) {
617		config = TOMOYO_CONFIG_USE_DEFAULT;
618	} else {
619		u8 mode;
620		for (mode = 0; mode < 4; mode++)
621			if (strstr(value, tomoyo_mode[mode]))
622				/*
623				 * Update lower 3 bits in order to distinguish
624				 * 'config' from 'TOMOYO_CONFIG_USE_DEAFULT'.
625				 */
626				config = (config & ~7) | mode;
627		if (config != TOMOYO_CONFIG_USE_DEFAULT) {
628			switch (tomoyo_find_yesno(value, "grant_log")) {
629			case 1:
630				config |= TOMOYO_CONFIG_WANT_GRANT_LOG;
631				break;
632			case 0:
633				config &= ~TOMOYO_CONFIG_WANT_GRANT_LOG;
634				break;
635			}
636			switch (tomoyo_find_yesno(value, "reject_log")) {
637			case 1:
638				config |= TOMOYO_CONFIG_WANT_REJECT_LOG;
639				break;
640			case 0:
641				config &= ~TOMOYO_CONFIG_WANT_REJECT_LOG;
642				break;
643			}
644		}
645	}
646	if (i < TOMOYO_MAX_MAC_INDEX + TOMOYO_MAX_MAC_CATEGORY_INDEX)
647		profile->config[i] = config;
648	else if (config != TOMOYO_CONFIG_USE_DEFAULT)
649		profile->default_config = config;
650	return 0;
651}
652
653/**
654 * tomoyo_write_profile - Write profile table.
655 *
656 * @head: Pointer to "struct tomoyo_io_buffer".
657 *
658 * Returns 0 on success, negative value otherwise.
659 */
660static int tomoyo_write_profile(struct tomoyo_io_buffer *head)
661{
662	char *data = head->write_buf;
663	unsigned int i;
664	char *cp;
665	struct tomoyo_profile *profile;
666	if (sscanf(data, "PROFILE_VERSION=%u", &head->w.ns->profile_version)
667	    == 1)
668		return 0;
669	i = simple_strtoul(data, &cp, 10);
670	if (*cp != '-')
671		return -EINVAL;
672	data = cp + 1;
673	profile = tomoyo_assign_profile(head->w.ns, i);
674	if (!profile)
675		return -EINVAL;
676	cp = strchr(data, '=');
677	if (!cp)
678		return -EINVAL;
679	*cp++ = '\0';
680	if (!strcmp(data, "COMMENT")) {
681		static DEFINE_SPINLOCK(lock);
682		const struct tomoyo_path_info *new_comment
683			= tomoyo_get_name(cp);
684		const struct tomoyo_path_info *old_comment;
685		if (!new_comment)
686			return -ENOMEM;
687		spin_lock(&lock);
688		old_comment = profile->comment;
689		profile->comment = new_comment;
690		spin_unlock(&lock);
691		tomoyo_put_name(old_comment);
692		return 0;
693	}
694	if (!strcmp(data, "PREFERENCE")) {
695		for (i = 0; i < TOMOYO_MAX_PREF; i++)
696			tomoyo_set_uint(&profile->pref[i], cp,
697					tomoyo_pref_keywords[i]);
698		return 0;
699	}
700	return tomoyo_set_mode(data, cp, profile);
701}
702
703/**
704 * tomoyo_print_config - Print mode for specified functionality.
705 *
706 * @head:   Pointer to "struct tomoyo_io_buffer".
707 * @config: Mode for that functionality.
708 *
709 * Returns nothing.
710 *
711 * Caller prints functionality's name.
712 */
713static void tomoyo_print_config(struct tomoyo_io_buffer *head, const u8 config)
714{
715	tomoyo_io_printf(head, "={ mode=%s grant_log=%s reject_log=%s }\n",
716			 tomoyo_mode[config & 3],
717			 tomoyo_yesno(config & TOMOYO_CONFIG_WANT_GRANT_LOG),
718			 tomoyo_yesno(config & TOMOYO_CONFIG_WANT_REJECT_LOG));
719}
720
721/**
722 * tomoyo_read_profile - Read profile table.
723 *
724 * @head: Pointer to "struct tomoyo_io_buffer".
725 *
726 * Returns nothing.
727 */
728static void tomoyo_read_profile(struct tomoyo_io_buffer *head)
729{
730	u8 index;
731	struct tomoyo_policy_namespace *ns =
732		container_of(head->r.ns, typeof(*ns), namespace_list);
733	const struct tomoyo_profile *profile;
734	if (head->r.eof)
735		return;
736 next:
737	index = head->r.index;
738	profile = ns->profile_ptr[index];
739	switch (head->r.step) {
740	case 0:
741		tomoyo_print_namespace(head);
742		tomoyo_io_printf(head, "PROFILE_VERSION=%u\n",
743				 ns->profile_version);
744		head->r.step++;
745		break;
746	case 1:
747		for ( ; head->r.index < TOMOYO_MAX_PROFILES;
748		      head->r.index++)
749			if (ns->profile_ptr[head->r.index])
750				break;
751		if (head->r.index == TOMOYO_MAX_PROFILES)
752			return;
753		head->r.step++;
754		break;
755	case 2:
756		{
757			u8 i;
758			const struct tomoyo_path_info *comment =
759				profile->comment;
760			tomoyo_print_namespace(head);
761			tomoyo_io_printf(head, "%u-COMMENT=", index);
762			tomoyo_set_string(head, comment ? comment->name : "");
763			tomoyo_set_lf(head);
764			tomoyo_io_printf(head, "%u-PREFERENCE={ ", index);
765			for (i = 0; i < TOMOYO_MAX_PREF; i++)
766				tomoyo_io_printf(head, "%s=%u ",
767						 tomoyo_pref_keywords[i],
768						 profile->pref[i]);
769			tomoyo_set_string(head, "}\n");
770			head->r.step++;
771		}
772		break;
773	case 3:
774		{
775			tomoyo_print_namespace(head);
776			tomoyo_io_printf(head, "%u-%s", index, "CONFIG");
777			tomoyo_print_config(head, profile->default_config);
778			head->r.bit = 0;
779			head->r.step++;
780		}
781		break;
782	case 4:
783		for ( ; head->r.bit < TOMOYO_MAX_MAC_INDEX
784			      + TOMOYO_MAX_MAC_CATEGORY_INDEX; head->r.bit++) {
785			const u8 i = head->r.bit;
786			const u8 config = profile->config[i];
787			if (config == TOMOYO_CONFIG_USE_DEFAULT)
788				continue;
789			tomoyo_print_namespace(head);
790			if (i < TOMOYO_MAX_MAC_INDEX)
791				tomoyo_io_printf(head, "%u-CONFIG::%s::%s",
792						 index,
793						 tomoyo_category_keywords
794						 [tomoyo_index2category[i]],
795						 tomoyo_mac_keywords[i]);
796			else
797				tomoyo_io_printf(head, "%u-CONFIG::%s", index,
798						 tomoyo_mac_keywords[i]);
799			tomoyo_print_config(head, config);
800			head->r.bit++;
801			break;
802		}
803		if (head->r.bit == TOMOYO_MAX_MAC_INDEX
804		    + TOMOYO_MAX_MAC_CATEGORY_INDEX) {
805			head->r.index++;
806			head->r.step = 1;
807		}
808		break;
809	}
810	if (tomoyo_flush(head))
811		goto next;
812}
813
814/**
815 * tomoyo_same_manager - Check for duplicated "struct tomoyo_manager" entry.
816 *
817 * @a: Pointer to "struct tomoyo_acl_head".
818 * @b: Pointer to "struct tomoyo_acl_head".
819 *
820 * Returns true if @a == @b, false otherwise.
821 */
822static bool tomoyo_same_manager(const struct tomoyo_acl_head *a,
823				const struct tomoyo_acl_head *b)
824{
825	return container_of(a, struct tomoyo_manager, head)->manager ==
826		container_of(b, struct tomoyo_manager, head)->manager;
827}
828
829/**
830 * tomoyo_update_manager_entry - Add a manager entry.
831 *
832 * @manager:   The path to manager or the domainnamme.
833 * @is_delete: True if it is a delete request.
834 *
835 * Returns 0 on success, negative value otherwise.
836 *
837 * Caller holds tomoyo_read_lock().
838 */
839static int tomoyo_update_manager_entry(const char *manager,
840				       const bool is_delete)
841{
842	struct tomoyo_manager e = { };
843	struct tomoyo_acl_param param = {
844		/* .ns = &tomoyo_kernel_namespace, */
845		.is_delete = is_delete,
846		.list = &tomoyo_kernel_namespace.
847		policy_list[TOMOYO_ID_MANAGER],
848	};
849	int error = is_delete ? -ENOENT : -ENOMEM;
850	if (tomoyo_domain_def(manager)) {
851		if (!tomoyo_correct_domain(manager))
852			return -EINVAL;
853		e.is_domain = true;
854	} else {
855		if (!tomoyo_correct_path(manager))
856			return -EINVAL;
857	}
858	e.manager = tomoyo_get_name(manager);
859	if (e.manager) {
860		error = tomoyo_update_policy(&e.head, sizeof(e), &param,
861					     tomoyo_same_manager);
862		tomoyo_put_name(e.manager);
863	}
864	return error;
865}
866
867/**
868 * tomoyo_write_manager - Write manager policy.
869 *
870 * @head: Pointer to "struct tomoyo_io_buffer".
871 *
872 * Returns 0 on success, negative value otherwise.
873 *
874 * Caller holds tomoyo_read_lock().
875 */
876static int tomoyo_write_manager(struct tomoyo_io_buffer *head)
877{
878	char *data = head->write_buf;
879
880	if (!strcmp(data, "manage_by_non_root")) {
881		tomoyo_manage_by_non_root = !head->w.is_delete;
882		return 0;
883	}
884	return tomoyo_update_manager_entry(data, head->w.is_delete);
885}
886
887/**
888 * tomoyo_read_manager - Read manager policy.
889 *
890 * @head: Pointer to "struct tomoyo_io_buffer".
891 *
892 * Caller holds tomoyo_read_lock().
893 */
894static void tomoyo_read_manager(struct tomoyo_io_buffer *head)
895{
896	if (head->r.eof)
897		return;
898	list_for_each_cookie(head->r.acl, &tomoyo_kernel_namespace.
899			     policy_list[TOMOYO_ID_MANAGER]) {
900		struct tomoyo_manager *ptr =
901			list_entry(head->r.acl, typeof(*ptr), head.list);
902		if (ptr->head.is_deleted)
903			continue;
904		if (!tomoyo_flush(head))
905			return;
906		tomoyo_set_string(head, ptr->manager->name);
907		tomoyo_set_lf(head);
908	}
909	head->r.eof = true;
910}
911
912/**
913 * tomoyo_manager - Check whether the current process is a policy manager.
914 *
915 * Returns true if the current process is permitted to modify policy
916 * via /sys/kernel/security/tomoyo/ interface.
917 *
918 * Caller holds tomoyo_read_lock().
919 */
920static bool tomoyo_manager(void)
921{
922	struct tomoyo_manager *ptr;
923	const char *exe;
924	const struct task_struct *task = current;
925	const struct tomoyo_path_info *domainname = tomoyo_domain()->domainname;
926	bool found = false;
927
928	if (!tomoyo_policy_loaded)
929		return true;
930	if (!tomoyo_manage_by_non_root && (task->cred->uid || task->cred->euid))
931		return false;
932	list_for_each_entry_rcu(ptr, &tomoyo_kernel_namespace.
933				policy_list[TOMOYO_ID_MANAGER], head.list) {
934		if (!ptr->head.is_deleted && ptr->is_domain
935		    && !tomoyo_pathcmp(domainname, ptr->manager)) {
936			found = true;
937			break;
938		}
939	}
940	if (found)
941		return true;
942	exe = tomoyo_get_exe();
943	if (!exe)
944		return false;
945	list_for_each_entry_rcu(ptr, &tomoyo_kernel_namespace.
946				policy_list[TOMOYO_ID_MANAGER], head.list) {
947		if (!ptr->head.is_deleted && !ptr->is_domain
948		    && !strcmp(exe, ptr->manager->name)) {
949			found = true;
950			break;
951		}
952	}
953	if (!found) { /* Reduce error messages. */
954		static pid_t last_pid;
955		const pid_t pid = current->pid;
956		if (last_pid != pid) {
957			printk(KERN_WARNING "%s ( %s ) is not permitted to "
958			       "update policies.\n", domainname->name, exe);
959			last_pid = pid;
960		}
961	}
962	kfree(exe);
963	return found;
964}
965
966static struct tomoyo_domain_info *tomoyo_find_domain_by_qid
967(unsigned int serial);
968
969/**
970 * tomoyo_select_domain - Parse select command.
971 *
972 * @head: Pointer to "struct tomoyo_io_buffer".
973 * @data: String to parse.
974 *
975 * Returns true on success, false otherwise.
976 *
977 * Caller holds tomoyo_read_lock().
978 */
979static bool tomoyo_select_domain(struct tomoyo_io_buffer *head,
980				 const char *data)
981{
982	unsigned int pid;
983	struct tomoyo_domain_info *domain = NULL;
984	bool global_pid = false;
985	if (strncmp(data, "select ", 7))
986		return false;
987	data += 7;
988	if (sscanf(data, "pid=%u", &pid) == 1 ||
989	    (global_pid = true, sscanf(data, "global-pid=%u", &pid) == 1)) {
990		struct task_struct *p;
991		rcu_read_lock();
992		if (global_pid)
993			p = find_task_by_pid_ns(pid, &init_pid_ns);
994		else
995			p = find_task_by_vpid(pid);
996		if (p)
997			domain = tomoyo_real_domain(p);
998		rcu_read_unlock();
999	} else if (!strncmp(data, "domain=", 7)) {
1000		if (tomoyo_domain_def(data + 7))
1001			domain = tomoyo_find_domain(data + 7);
1002	} else if (sscanf(data, "Q=%u", &pid) == 1) {
1003		domain = tomoyo_find_domain_by_qid(pid);
1004	} else
1005		return false;
1006	head->w.domain = domain;
1007	/* Accessing read_buf is safe because head->io_sem is held. */
1008	if (!head->read_buf)
1009		return true; /* Do nothing if open(O_WRONLY). */
1010	memset(&head->r, 0, sizeof(head->r));
1011	head->r.print_this_domain_only = true;
1012	if (domain)
1013		head->r.domain = &domain->list;
1014	else
1015		head->r.eof = 1;
1016	tomoyo_io_printf(head, "# select %s\n", data);
1017	if (domain && domain->is_deleted)
1018		tomoyo_io_printf(head, "# This is a deleted domain.\n");
1019	return true;
1020}
1021
1022/**
1023 * tomoyo_same_task_acl - Check for duplicated "struct tomoyo_task_acl" entry.
1024 *
1025 * @a: Pointer to "struct tomoyo_acl_info".
1026 * @b: Pointer to "struct tomoyo_acl_info".
1027 *
1028 * Returns true if @a == @b, false otherwise.
1029 */
1030static bool tomoyo_same_task_acl(const struct tomoyo_acl_info *a,
1031			      const struct tomoyo_acl_info *b)
1032{
1033	const struct tomoyo_task_acl *p1 = container_of(a, typeof(*p1), head);
1034	const struct tomoyo_task_acl *p2 = container_of(b, typeof(*p2), head);
1035	return p1->domainname == p2->domainname;
1036}
1037
1038/**
1039 * tomoyo_write_task - Update task related list.
1040 *
1041 * @param: Pointer to "struct tomoyo_acl_param".
1042 *
1043 * Returns 0 on success, negative value otherwise.
1044 *
1045 * Caller holds tomoyo_read_lock().
1046 */
1047static int tomoyo_write_task(struct tomoyo_acl_param *param)
1048{
1049	int error = -EINVAL;
1050	if (tomoyo_str_starts(&param->data, "manual_domain_transition ")) {
1051		struct tomoyo_task_acl e = {
1052			.head.type = TOMOYO_TYPE_MANUAL_TASK_ACL,
1053			.domainname = tomoyo_get_domainname(param),
1054		};
1055		if (e.domainname)
1056			error = tomoyo_update_domain(&e.head, sizeof(e), param,
1057						     tomoyo_same_task_acl,
1058						     NULL);
1059		tomoyo_put_name(e.domainname);
1060	}
1061	return error;
1062}
1063
1064/**
1065 * tomoyo_delete_domain - Delete a domain.
1066 *
1067 * @domainname: The name of domain.
1068 *
1069 * Returns 0.
1070 *
1071 * Caller holds tomoyo_read_lock().
1072 */
1073static int tomoyo_delete_domain(char *domainname)
1074{
1075	struct tomoyo_domain_info *domain;
1076	struct tomoyo_path_info name;
1077
1078	name.name = domainname;
1079	tomoyo_fill_path_info(&name);
1080	if (mutex_lock_interruptible(&tomoyo_policy_lock))
1081		return 0;
1082	/* Is there an active domain? */
1083	list_for_each_entry_rcu(domain, &tomoyo_domain_list, list) {
1084		/* Never delete tomoyo_kernel_domain */
1085		if (domain == &tomoyo_kernel_domain)
1086			continue;
1087		if (domain->is_deleted ||
1088		    tomoyo_pathcmp(domain->domainname, &name))
1089			continue;
1090		domain->is_deleted = true;
1091		break;
1092	}
1093	mutex_unlock(&tomoyo_policy_lock);
1094	return 0;
1095}
1096
1097/**
1098 * tomoyo_write_domain2 - Write domain policy.
1099 *
1100 * @ns:        Pointer to "struct tomoyo_policy_namespace".
1101 * @list:      Pointer to "struct list_head".
1102 * @data:      Policy to be interpreted.
1103 * @is_delete: True if it is a delete request.
1104 *
1105 * Returns 0 on success, negative value otherwise.
1106 *
1107 * Caller holds tomoyo_read_lock().
1108 */
1109static int tomoyo_write_domain2(struct tomoyo_policy_namespace *ns,
1110				struct list_head *list, char *data,
1111				const bool is_delete)
1112{
1113	struct tomoyo_acl_param param = {
1114		.ns = ns,
1115		.list = list,
1116		.data = data,
1117		.is_delete = is_delete,
1118	};
1119	static const struct {
1120		const char *keyword;
1121		int (*write) (struct tomoyo_acl_param *);
1122	} tomoyo_callback[5] = {
1123		{ "file ", tomoyo_write_file },
1124		{ "network inet ", tomoyo_write_inet_network },
1125		{ "network unix ", tomoyo_write_unix_network },
1126		{ "misc ", tomoyo_write_misc },
1127		{ "task ", tomoyo_write_task },
1128	};
1129	u8 i;
1130
1131	for (i = 0; i < ARRAY_SIZE(tomoyo_callback); i++) {
1132		if (!tomoyo_str_starts(&param.data,
1133				       tomoyo_callback[i].keyword))
1134			continue;
1135		return tomoyo_callback[i].write(&param);
1136	}
1137	return -EINVAL;
1138}
1139
1140/* String table for domain flags. */
1141const char * const tomoyo_dif[TOMOYO_MAX_DOMAIN_INFO_FLAGS] = {
1142	[TOMOYO_DIF_QUOTA_WARNED]      = "quota_exceeded\n",
1143	[TOMOYO_DIF_TRANSITION_FAILED] = "transition_failed\n",
1144};
1145
1146/**
1147 * tomoyo_write_domain - Write domain policy.
1148 *
1149 * @head: Pointer to "struct tomoyo_io_buffer".
1150 *
1151 * Returns 0 on success, negative value otherwise.
1152 *
1153 * Caller holds tomoyo_read_lock().
1154 */
1155static int tomoyo_write_domain(struct tomoyo_io_buffer *head)
1156{
1157	char *data = head->write_buf;
1158	struct tomoyo_policy_namespace *ns;
1159	struct tomoyo_domain_info *domain = head->w.domain;
1160	const bool is_delete = head->w.is_delete;
1161	bool is_select = !is_delete && tomoyo_str_starts(&data, "select ");
1162	unsigned int profile;
1163	if (*data == '<') {
1164		domain = NULL;
1165		if (is_delete)
1166			tomoyo_delete_domain(data);
1167		else if (is_select)
1168			domain = tomoyo_find_domain(data);
1169		else
1170			domain = tomoyo_assign_domain(data, false);
1171		head->w.domain = domain;
1172		return 0;
1173	}
1174	if (!domain)
1175		return -EINVAL;
1176	ns = domain->ns;
1177	if (sscanf(data, "use_profile %u", &profile) == 1
1178	    && profile < TOMOYO_MAX_PROFILES) {
1179		if (!tomoyo_policy_loaded || ns->profile_ptr[profile])
1180			domain->profile = (u8) profile;
1181		return 0;
1182	}
1183	if (sscanf(data, "use_group %u\n", &profile) == 1
1184	    && profile < TOMOYO_MAX_ACL_GROUPS) {
1185		if (!is_delete)
1186			domain->group = (u8) profile;
1187		return 0;
1188	}
1189	for (profile = 0; profile < TOMOYO_MAX_DOMAIN_INFO_FLAGS; profile++) {
1190		const char *cp = tomoyo_dif[profile];
1191		if (strncmp(data, cp, strlen(cp) - 1))
1192			continue;
1193		domain->flags[profile] = !is_delete;
1194		return 0;
1195	}
1196	return tomoyo_write_domain2(ns, &domain->acl_info_list, data,
1197				    is_delete);
1198}
1199
1200/**
1201 * tomoyo_print_condition - Print condition part.
1202 *
1203 * @head: Pointer to "struct tomoyo_io_buffer".
1204 * @cond: Pointer to "struct tomoyo_condition".
1205 *
1206 * Returns true on success, false otherwise.
1207 */
1208static bool tomoyo_print_condition(struct tomoyo_io_buffer *head,
1209				   const struct tomoyo_condition *cond)
1210{
1211	switch (head->r.cond_step) {
1212	case 0:
1213		head->r.cond_index = 0;
1214		head->r.cond_step++;
1215		if (cond->transit) {
1216			tomoyo_set_space(head);
1217			tomoyo_set_string(head, cond->transit->name);
1218		}
1219		/* fall through */
1220	case 1:
1221		{
1222			const u16 condc = cond->condc;
1223			const struct tomoyo_condition_element *condp =
1224				(typeof(condp)) (cond + 1);
1225			const struct tomoyo_number_union *numbers_p =
1226				(typeof(numbers_p)) (condp + condc);
1227			const struct tomoyo_name_union *names_p =
1228				(typeof(names_p))
1229				(numbers_p + cond->numbers_count);
1230			const struct tomoyo_argv *argv =
1231				(typeof(argv)) (names_p + cond->names_count);
1232			const struct tomoyo_envp *envp =
1233				(typeof(envp)) (argv + cond->argc);
1234			u16 skip;
1235			for (skip = 0; skip < head->r.cond_index; skip++) {
1236				const u8 left = condp->left;
1237				const u8 right = condp->right;
1238				condp++;
1239				switch (left) {
1240				case TOMOYO_ARGV_ENTRY:
1241					argv++;
1242					continue;
1243				case TOMOYO_ENVP_ENTRY:
1244					envp++;
1245					continue;
1246				case TOMOYO_NUMBER_UNION:
1247					numbers_p++;
1248					break;
1249				}
1250				switch (right) {
1251				case TOMOYO_NAME_UNION:
1252					names_p++;
1253					break;
1254				case TOMOYO_NUMBER_UNION:
1255					numbers_p++;
1256					break;
1257				}
1258			}
1259			while (head->r.cond_index < condc) {
1260				const u8 match = condp->equals;
1261				const u8 left = condp->left;
1262				const u8 right = condp->right;
1263				if (!tomoyo_flush(head))
1264					return false;
1265				condp++;
1266				head->r.cond_index++;
1267				tomoyo_set_space(head);
1268				switch (left) {
1269				case TOMOYO_ARGV_ENTRY:
1270					tomoyo_io_printf(head,
1271							 "exec.argv[%lu]%s=\"",
1272							 argv->index, argv->
1273							 is_not ? "!" : "");
1274					tomoyo_set_string(head,
1275							  argv->value->name);
1276					tomoyo_set_string(head, "\"");
1277					argv++;
1278					continue;
1279				case TOMOYO_ENVP_ENTRY:
1280					tomoyo_set_string(head,
1281							  "exec.envp[\"");
1282					tomoyo_set_string(head,
1283							  envp->name->name);
1284					tomoyo_io_printf(head, "\"]%s=", envp->
1285							 is_not ? "!" : "");
1286					if (envp->value) {
1287						tomoyo_set_string(head, "\"");
1288						tomoyo_set_string(head, envp->
1289								  value->name);
1290						tomoyo_set_string(head, "\"");
1291					} else {
1292						tomoyo_set_string(head,
1293								  "NULL");
1294					}
1295					envp++;
1296					continue;
1297				case TOMOYO_NUMBER_UNION:
1298					tomoyo_print_number_union_nospace
1299						(head, numbers_p++);
1300					break;
1301				default:
1302					tomoyo_set_string(head,
1303					       tomoyo_condition_keyword[left]);
1304					break;
1305				}
1306				tomoyo_set_string(head, match ? "=" : "!=");
1307				switch (right) {
1308				case TOMOYO_NAME_UNION:
1309					tomoyo_print_name_union_quoted
1310						(head, names_p++);
1311					break;
1312				case TOMOYO_NUMBER_UNION:
1313					tomoyo_print_number_union_nospace
1314						(head, numbers_p++);
1315					break;
1316				default:
1317					tomoyo_set_string(head,
1318					  tomoyo_condition_keyword[right]);
1319					break;
1320				}
1321			}
1322		}
1323		head->r.cond_step++;
1324		/* fall through */
1325	case 2:
1326		if (!tomoyo_flush(head))
1327			break;
1328		head->r.cond_step++;
1329		/* fall through */
1330	case 3:
1331		if (cond->grant_log != TOMOYO_GRANTLOG_AUTO)
1332			tomoyo_io_printf(head, " grant_log=%s",
1333					 tomoyo_yesno(cond->grant_log ==
1334						      TOMOYO_GRANTLOG_YES));
1335		tomoyo_set_lf(head);
1336		return true;
1337	}
1338	return false;
1339}
1340
1341/**
1342 * tomoyo_set_group - Print "acl_group " header keyword and category name.
1343 *
1344 * @head:     Pointer to "struct tomoyo_io_buffer".
1345 * @category: Category name.
1346 *
1347 * Returns nothing.
1348 */
1349static void tomoyo_set_group(struct tomoyo_io_buffer *head,
1350			     const char *category)
1351{
1352	if (head->type == TOMOYO_EXCEPTIONPOLICY) {
1353		tomoyo_print_namespace(head);
1354		tomoyo_io_printf(head, "acl_group %u ",
1355				 head->r.acl_group_index);
1356	}
1357	tomoyo_set_string(head, category);
1358}
1359
1360/**
1361 * tomoyo_print_entry - Print an ACL entry.
1362 *
1363 * @head: Pointer to "struct tomoyo_io_buffer".
1364 * @acl:  Pointer to an ACL entry.
1365 *
1366 * Returns true on success, false otherwise.
1367 */
1368static bool tomoyo_print_entry(struct tomoyo_io_buffer *head,
1369			       struct tomoyo_acl_info *acl)
1370{
1371	const u8 acl_type = acl->type;
1372	bool first = true;
1373	u8 bit;
1374
1375	if (head->r.print_cond_part)
1376		goto print_cond_part;
1377	if (acl->is_deleted)
1378		return true;
1379	if (!tomoyo_flush(head))
1380		return false;
1381	else if (acl_type == TOMOYO_TYPE_PATH_ACL) {
1382		struct tomoyo_path_acl *ptr =
1383			container_of(acl, typeof(*ptr), head);
1384		const u16 perm = ptr->perm;
1385		for (bit = 0; bit < TOMOYO_MAX_PATH_OPERATION; bit++) {
1386			if (!(perm & (1 << bit)))
1387				continue;
1388			if (head->r.print_transition_related_only &&
1389			    bit != TOMOYO_TYPE_EXECUTE)
1390				continue;
1391			if (first) {
1392				tomoyo_set_group(head, "file ");
1393				first = false;
1394			} else {
1395				tomoyo_set_slash(head);
1396			}
1397			tomoyo_set_string(head, tomoyo_path_keyword[bit]);
1398		}
1399		if (first)
1400			return true;
1401		tomoyo_print_name_union(head, &ptr->name);
1402	} else if (acl_type == TOMOYO_TYPE_MANUAL_TASK_ACL) {
1403		struct tomoyo_task_acl *ptr =
1404			container_of(acl, typeof(*ptr), head);
1405		tomoyo_set_group(head, "task ");
1406		tomoyo_set_string(head, "manual_domain_transition ");
1407		tomoyo_set_string(head, ptr->domainname->name);
1408	} else if (head->r.print_transition_related_only) {
1409		return true;
1410	} else if (acl_type == TOMOYO_TYPE_PATH2_ACL) {
1411		struct tomoyo_path2_acl *ptr =
1412			container_of(acl, typeof(*ptr), head);
1413		const u8 perm = ptr->perm;
1414		for (bit = 0; bit < TOMOYO_MAX_PATH2_OPERATION; bit++) {
1415			if (!(perm & (1 << bit)))
1416				continue;
1417			if (first) {
1418				tomoyo_set_group(head, "file ");
1419				first = false;
1420			} else {
1421				tomoyo_set_slash(head);
1422			}
1423			tomoyo_set_string(head, tomoyo_mac_keywords
1424					  [tomoyo_pp2mac[bit]]);
1425		}
1426		if (first)
1427			return true;
1428		tomoyo_print_name_union(head, &ptr->name1);
1429		tomoyo_print_name_union(head, &ptr->name2);
1430	} else if (acl_type == TOMOYO_TYPE_PATH_NUMBER_ACL) {
1431		struct tomoyo_path_number_acl *ptr =
1432			container_of(acl, typeof(*ptr), head);
1433		const u8 perm = ptr->perm;
1434		for (bit = 0; bit < TOMOYO_MAX_PATH_NUMBER_OPERATION; bit++) {
1435			if (!(perm & (1 << bit)))
1436				continue;
1437			if (first) {
1438				tomoyo_set_group(head, "file ");
1439				first = false;
1440			} else {
1441				tomoyo_set_slash(head);
1442			}
1443			tomoyo_set_string(head, tomoyo_mac_keywords
1444					  [tomoyo_pn2mac[bit]]);
1445		}
1446		if (first)
1447			return true;
1448		tomoyo_print_name_union(head, &ptr->name);
1449		tomoyo_print_number_union(head, &ptr->number);
1450	} else if (acl_type == TOMOYO_TYPE_MKDEV_ACL) {
1451		struct tomoyo_mkdev_acl *ptr =
1452			container_of(acl, typeof(*ptr), head);
1453		const u8 perm = ptr->perm;
1454		for (bit = 0; bit < TOMOYO_MAX_MKDEV_OPERATION; bit++) {
1455			if (!(perm & (1 << bit)))
1456				continue;
1457			if (first) {
1458				tomoyo_set_group(head, "file ");
1459				first = false;
1460			} else {
1461				tomoyo_set_slash(head);
1462			}
1463			tomoyo_set_string(head, tomoyo_mac_keywords
1464					  [tomoyo_pnnn2mac[bit]]);
1465		}
1466		if (first)
1467			return true;
1468		tomoyo_print_name_union(head, &ptr->name);
1469		tomoyo_print_number_union(head, &ptr->mode);
1470		tomoyo_print_number_union(head, &ptr->major);
1471		tomoyo_print_number_union(head, &ptr->minor);
1472	} else if (acl_type == TOMOYO_TYPE_INET_ACL) {
1473		struct tomoyo_inet_acl *ptr =
1474			container_of(acl, typeof(*ptr), head);
1475		const u8 perm = ptr->perm;
1476
1477		for (bit = 0; bit < TOMOYO_MAX_NETWORK_OPERATION; bit++) {
1478			if (!(perm & (1 << bit)))
1479				continue;
1480			if (first) {
1481				tomoyo_set_group(head, "network inet ");
1482				tomoyo_set_string(head, tomoyo_proto_keyword
1483						  [ptr->protocol]);
1484				tomoyo_set_space(head);
1485				first = false;
1486			} else {
1487				tomoyo_set_slash(head);
1488			}
1489			tomoyo_set_string(head, tomoyo_socket_keyword[bit]);
1490		}
1491		if (first)
1492			return true;
1493		tomoyo_set_space(head);
1494		if (ptr->address.group) {
1495			tomoyo_set_string(head, "@");
1496			tomoyo_set_string(head, ptr->address.group->group_name
1497					  ->name);
1498		} else {
1499			char buf[128];
1500			tomoyo_print_ip(buf, sizeof(buf), &ptr->address);
1501			tomoyo_io_printf(head, "%s", buf);
1502		}
1503		tomoyo_print_number_union(head, &ptr->port);
1504	} else if (acl_type == TOMOYO_TYPE_UNIX_ACL) {
1505		struct tomoyo_unix_acl *ptr =
1506			container_of(acl, typeof(*ptr), head);
1507		const u8 perm = ptr->perm;
1508
1509		for (bit = 0; bit < TOMOYO_MAX_NETWORK_OPERATION; bit++) {
1510			if (!(perm & (1 << bit)))
1511				continue;
1512			if (first) {
1513				tomoyo_set_group(head, "network unix ");
1514				tomoyo_set_string(head, tomoyo_proto_keyword
1515						  [ptr->protocol]);
1516				tomoyo_set_space(head);
1517				first = false;
1518			} else {
1519				tomoyo_set_slash(head);
1520			}
1521			tomoyo_set_string(head, tomoyo_socket_keyword[bit]);
1522		}
1523		if (first)
1524			return true;
1525		tomoyo_print_name_union(head, &ptr->name);
1526	} else if (acl_type == TOMOYO_TYPE_MOUNT_ACL) {
1527		struct tomoyo_mount_acl *ptr =
1528			container_of(acl, typeof(*ptr), head);
1529		tomoyo_set_group(head, "file mount");
1530		tomoyo_print_name_union(head, &ptr->dev_name);
1531		tomoyo_print_name_union(head, &ptr->dir_name);
1532		tomoyo_print_name_union(head, &ptr->fs_type);
1533		tomoyo_print_number_union(head, &ptr->flags);
1534	} else if (acl_type == TOMOYO_TYPE_ENV_ACL) {
1535		struct tomoyo_env_acl *ptr =
1536			container_of(acl, typeof(*ptr), head);
1537
1538		tomoyo_set_group(head, "misc env ");
1539		tomoyo_set_string(head, ptr->env->name);
1540	}
1541	if (acl->cond) {
1542		head->r.print_cond_part = true;
1543		head->r.cond_step = 0;
1544		if (!tomoyo_flush(head))
1545			return false;
1546print_cond_part:
1547		if (!tomoyo_print_condition(head, acl->cond))
1548			return false;
1549		head->r.print_cond_part = false;
1550	} else {
1551		tomoyo_set_lf(head);
1552	}
1553	return true;
1554}
1555
1556/**
1557 * tomoyo_read_domain2 - Read domain policy.
1558 *
1559 * @head: Pointer to "struct tomoyo_io_buffer".
1560 * @list: Pointer to "struct list_head".
1561 *
1562 * Caller holds tomoyo_read_lock().
1563 *
1564 * Returns true on success, false otherwise.
1565 */
1566static bool tomoyo_read_domain2(struct tomoyo_io_buffer *head,
1567				struct list_head *list)
1568{
1569	list_for_each_cookie(head->r.acl, list) {
1570		struct tomoyo_acl_info *ptr =
1571			list_entry(head->r.acl, typeof(*ptr), list);
1572		if (!tomoyo_print_entry(head, ptr))
1573			return false;
1574	}
1575	head->r.acl = NULL;
1576	return true;
1577}
1578
1579/**
1580 * tomoyo_read_domain - Read domain policy.
1581 *
1582 * @head: Pointer to "struct tomoyo_io_buffer".
1583 *
1584 * Caller holds tomoyo_read_lock().
1585 */
1586static void tomoyo_read_domain(struct tomoyo_io_buffer *head)
1587{
1588	if (head->r.eof)
1589		return;
1590	list_for_each_cookie(head->r.domain, &tomoyo_domain_list) {
1591		struct tomoyo_domain_info *domain =
1592			list_entry(head->r.domain, typeof(*domain), list);
1593		switch (head->r.step) {
1594			u8 i;
1595		case 0:
1596			if (domain->is_deleted &&
1597			    !head->r.print_this_domain_only)
1598				continue;
1599			/* Print domainname and flags. */
1600			tomoyo_set_string(head, domain->domainname->name);
1601			tomoyo_set_lf(head);
1602			tomoyo_io_printf(head, "use_profile %u\n",
1603					 domain->profile);
1604			tomoyo_io_printf(head, "use_group %u\n",
1605					 domain->group);
1606			for (i = 0; i < TOMOYO_MAX_DOMAIN_INFO_FLAGS; i++)
1607				if (domain->flags[i])
1608					tomoyo_set_string(head, tomoyo_dif[i]);
1609			head->r.step++;
1610			tomoyo_set_lf(head);
1611			/* fall through */
1612		case 1:
1613			if (!tomoyo_read_domain2(head, &domain->acl_info_list))
1614				return;
1615			head->r.step++;
1616			if (!tomoyo_set_lf(head))
1617				return;
1618			/* fall through */
1619		case 2:
1620			head->r.step = 0;
1621			if (head->r.print_this_domain_only)
1622				goto done;
1623		}
1624	}
1625 done:
1626	head->r.eof = true;
1627}
1628
1629/**
1630 * tomoyo_write_pid: Specify PID to obtain domainname.
1631 *
1632 * @head: Pointer to "struct tomoyo_io_buffer".
1633 *
1634 * Returns 0.
1635 */
1636static int tomoyo_write_pid(struct tomoyo_io_buffer *head)
1637{
1638	head->r.eof = false;
1639	return 0;
1640}
1641
1642/**
1643 * tomoyo_read_pid - Get domainname of the specified PID.
1644 *
1645 * @head: Pointer to "struct tomoyo_io_buffer".
1646 *
1647 * Returns the domainname which the specified PID is in on success,
1648 * empty string otherwise.
1649 * The PID is specified by tomoyo_write_pid() so that the user can obtain
1650 * using read()/write() interface rather than sysctl() interface.
1651 */
1652static void tomoyo_read_pid(struct tomoyo_io_buffer *head)
1653{
1654	char *buf = head->write_buf;
1655	bool global_pid = false;
1656	unsigned int pid;
1657	struct task_struct *p;
1658	struct tomoyo_domain_info *domain = NULL;
1659
1660	/* Accessing write_buf is safe because head->io_sem is held. */
1661	if (!buf) {
1662		head->r.eof = true;
1663		return; /* Do nothing if open(O_RDONLY). */
1664	}
1665	if (head->r.w_pos || head->r.eof)
1666		return;
1667	head->r.eof = true;
1668	if (tomoyo_str_starts(&buf, "global-pid "))
1669		global_pid = true;
1670	pid = (unsigned int) simple_strtoul(buf, NULL, 10);
1671	rcu_read_lock();
1672	if (global_pid)
1673		p = find_task_by_pid_ns(pid, &init_pid_ns);
1674	else
1675		p = find_task_by_vpid(pid);
1676	if (p)
1677		domain = tomoyo_real_domain(p);
1678	rcu_read_unlock();
1679	if (!domain)
1680		return;
1681	tomoyo_io_printf(head, "%u %u ", pid, domain->profile);
1682	tomoyo_set_string(head, domain->domainname->name);
1683}
1684
1685/* String table for domain transition control keywords. */
1686static const char *tomoyo_transition_type[TOMOYO_MAX_TRANSITION_TYPE] = {
1687	[TOMOYO_TRANSITION_CONTROL_NO_RESET]      = "no_reset_domain ",
1688	[TOMOYO_TRANSITION_CONTROL_RESET]         = "reset_domain ",
1689	[TOMOYO_TRANSITION_CONTROL_NO_INITIALIZE] = "no_initialize_domain ",
1690	[TOMOYO_TRANSITION_CONTROL_INITIALIZE]    = "initialize_domain ",
1691	[TOMOYO_TRANSITION_CONTROL_NO_KEEP]       = "no_keep_domain ",
1692	[TOMOYO_TRANSITION_CONTROL_KEEP]          = "keep_domain ",
1693};
1694
1695/* String table for grouping keywords. */
1696static const char *tomoyo_group_name[TOMOYO_MAX_GROUP] = {
1697	[TOMOYO_PATH_GROUP]    = "path_group ",
1698	[TOMOYO_NUMBER_GROUP]  = "number_group ",
1699	[TOMOYO_ADDRESS_GROUP] = "address_group ",
1700};
1701
1702/**
1703 * tomoyo_write_exception - Write exception policy.
1704 *
1705 * @head: Pointer to "struct tomoyo_io_buffer".
1706 *
1707 * Returns 0 on success, negative value otherwise.
1708 *
1709 * Caller holds tomoyo_read_lock().
1710 */
1711static int tomoyo_write_exception(struct tomoyo_io_buffer *head)
1712{
1713	const bool is_delete = head->w.is_delete;
1714	struct tomoyo_acl_param param = {
1715		.ns = head->w.ns,
1716		.is_delete = is_delete,
1717		.data = head->write_buf,
1718	};
1719	u8 i;
1720	if (tomoyo_str_starts(&param.data, "aggregator "))
1721		return tomoyo_write_aggregator(&param);
1722	for (i = 0; i < TOMOYO_MAX_TRANSITION_TYPE; i++)
1723		if (tomoyo_str_starts(&param.data, tomoyo_transition_type[i]))
1724			return tomoyo_write_transition_control(&param, i);
1725	for (i = 0; i < TOMOYO_MAX_GROUP; i++)
1726		if (tomoyo_str_starts(&param.data, tomoyo_group_name[i]))
1727			return tomoyo_write_group(&param, i);
1728	if (tomoyo_str_starts(&param.data, "acl_group ")) {
1729		unsigned int group;
1730		char *data;
1731		group = simple_strtoul(param.data, &data, 10);
1732		if (group < TOMOYO_MAX_ACL_GROUPS && *data++ == ' ')
1733			return tomoyo_write_domain2
1734				(head->w.ns, &head->w.ns->acl_group[group],
1735				 data, is_delete);
1736	}
1737	return -EINVAL;
1738}
1739
1740/**
1741 * tomoyo_read_group - Read "struct tomoyo_path_group"/"struct tomoyo_number_group"/"struct tomoyo_address_group" list.
1742 *
1743 * @head: Pointer to "struct tomoyo_io_buffer".
1744 * @idx:  Index number.
1745 *
1746 * Returns true on success, false otherwise.
1747 *
1748 * Caller holds tomoyo_read_lock().
1749 */
1750static bool tomoyo_read_group(struct tomoyo_io_buffer *head, const int idx)
1751{
1752	struct tomoyo_policy_namespace *ns =
1753		container_of(head->r.ns, typeof(*ns), namespace_list);
1754	struct list_head *list = &ns->group_list[idx];
1755	list_for_each_cookie(head->r.group, list) {
1756		struct tomoyo_group *group =
1757			list_entry(head->r.group, typeof(*group), head.list);
1758		list_for_each_cookie(head->r.acl, &group->member_list) {
1759			struct tomoyo_acl_head *ptr =
1760				list_entry(head->r.acl, typeof(*ptr), list);
1761			if (ptr->is_deleted)
1762				continue;
1763			if (!tomoyo_flush(head))
1764				return false;
1765			tomoyo_print_namespace(head);
1766			tomoyo_set_string(head, tomoyo_group_name[idx]);
1767			tomoyo_set_string(head, group->group_name->name);
1768			if (idx == TOMOYO_PATH_GROUP) {
1769				tomoyo_set_space(head);
1770				tomoyo_set_string(head, container_of
1771					       (ptr, struct tomoyo_path_group,
1772						head)->member_name->name);
1773			} else if (idx == TOMOYO_NUMBER_GROUP) {
1774				tomoyo_print_number_union(head, &container_of
1775							  (ptr,
1776						   struct tomoyo_number_group,
1777							   head)->number);
1778			} else if (idx == TOMOYO_ADDRESS_GROUP) {
1779				char buffer[128];
1780
1781				struct tomoyo_address_group *member =
1782					container_of(ptr, typeof(*member),
1783						     head);
1784				tomoyo_print_ip(buffer, sizeof(buffer),
1785						&member->address);
1786				tomoyo_io_printf(head, " %s", buffer);
1787			}
1788			tomoyo_set_lf(head);
1789		}
1790		head->r.acl = NULL;
1791	}
1792	head->r.group = NULL;
1793	return true;
1794}
1795
1796/**
1797 * tomoyo_read_policy - Read "struct tomoyo_..._entry" list.
1798 *
1799 * @head: Pointer to "struct tomoyo_io_buffer".
1800 * @idx:  Index number.
1801 *
1802 * Returns true on success, false otherwise.
1803 *
1804 * Caller holds tomoyo_read_lock().
1805 */
1806static bool tomoyo_read_policy(struct tomoyo_io_buffer *head, const int idx)
1807{
1808	struct tomoyo_policy_namespace *ns =
1809		container_of(head->r.ns, typeof(*ns), namespace_list);
1810	struct list_head *list = &ns->policy_list[idx];
1811	list_for_each_cookie(head->r.acl, list) {
1812		struct tomoyo_acl_head *acl =
1813			container_of(head->r.acl, typeof(*acl), list);
1814		if (acl->is_deleted)
1815			continue;
1816		if (!tomoyo_flush(head))
1817			return false;
1818		switch (idx) {
1819		case TOMOYO_ID_TRANSITION_CONTROL:
1820			{
1821				struct tomoyo_transition_control *ptr =
1822					container_of(acl, typeof(*ptr), head);
1823				tomoyo_print_namespace(head);
1824				tomoyo_set_string(head, tomoyo_transition_type
1825						  [ptr->type]);
1826				tomoyo_set_string(head, ptr->program ?
1827						  ptr->program->name : "any");
1828				tomoyo_set_string(head, " from ");
1829				tomoyo_set_string(head, ptr->domainname ?
1830						  ptr->domainname->name :
1831						  "any");
1832			}
1833			break;
1834		case TOMOYO_ID_AGGREGATOR:
1835			{
1836				struct tomoyo_aggregator *ptr =
1837					container_of(acl, typeof(*ptr), head);
1838				tomoyo_print_namespace(head);
1839				tomoyo_set_string(head, "aggregator ");
1840				tomoyo_set_string(head,
1841						  ptr->original_name->name);
1842				tomoyo_set_space(head);
1843				tomoyo_set_string(head,
1844					       ptr->aggregated_name->name);
1845			}
1846			break;
1847		default:
1848			continue;
1849		}
1850		tomoyo_set_lf(head);
1851	}
1852	head->r.acl = NULL;
1853	return true;
1854}
1855
1856/**
1857 * tomoyo_read_exception - Read exception policy.
1858 *
1859 * @head: Pointer to "struct tomoyo_io_buffer".
1860 *
1861 * Caller holds tomoyo_read_lock().
1862 */
1863static void tomoyo_read_exception(struct tomoyo_io_buffer *head)
1864{
1865	struct tomoyo_policy_namespace *ns =
1866		container_of(head->r.ns, typeof(*ns), namespace_list);
1867	if (head->r.eof)
1868		return;
1869	while (head->r.step < TOMOYO_MAX_POLICY &&
1870	       tomoyo_read_policy(head, head->r.step))
1871		head->r.step++;
1872	if (head->r.step < TOMOYO_MAX_POLICY)
1873		return;
1874	while (head->r.step < TOMOYO_MAX_POLICY + TOMOYO_MAX_GROUP &&
1875	       tomoyo_read_group(head, head->r.step - TOMOYO_MAX_POLICY))
1876		head->r.step++;
1877	if (head->r.step < TOMOYO_MAX_POLICY + TOMOYO_MAX_GROUP)
1878		return;
1879	while (head->r.step < TOMOYO_MAX_POLICY + TOMOYO_MAX_GROUP
1880	       + TOMOYO_MAX_ACL_GROUPS) {
1881		head->r.acl_group_index = head->r.step - TOMOYO_MAX_POLICY
1882			- TOMOYO_MAX_GROUP;
1883		if (!tomoyo_read_domain2(head, &ns->acl_group
1884					 [head->r.acl_group_index]))
1885			return;
1886		head->r.step++;
1887	}
1888	head->r.eof = true;
1889}
1890
1891/* Wait queue for kernel -> userspace notification. */
1892static DECLARE_WAIT_QUEUE_HEAD(tomoyo_query_wait);
1893/* Wait queue for userspace -> kernel notification. */
1894static DECLARE_WAIT_QUEUE_HEAD(tomoyo_answer_wait);
1895
1896/* Structure for query. */
1897struct tomoyo_query {
1898	struct list_head list;
1899	struct tomoyo_domain_info *domain;
1900	char *query;
1901	size_t query_len;
1902	unsigned int serial;
1903	u8 timer;
1904	u8 answer;
1905	u8 retry;
1906};
1907
1908/* The list for "struct tomoyo_query". */
1909static LIST_HEAD(tomoyo_query_list);
1910
1911/* Lock for manipulating tomoyo_query_list. */
1912static DEFINE_SPINLOCK(tomoyo_query_list_lock);
1913
1914/*
1915 * Number of "struct file" referring /sys/kernel/security/tomoyo/query
1916 * interface.
1917 */
1918static atomic_t tomoyo_query_observers = ATOMIC_INIT(0);
1919
1920/**
1921 * tomoyo_truncate - Truncate a line.
1922 *
1923 * @str: String to truncate.
1924 *
1925 * Returns length of truncated @str.
1926 */
1927static int tomoyo_truncate(char *str)
1928{
1929	char *start = str;
1930	while (*(unsigned char *) str > (unsigned char) ' ')
1931		str++;
1932	*str = '\0';
1933	return strlen(start) + 1;
1934}
1935
1936/**
1937 * tomoyo_add_entry - Add an ACL to current thread's domain. Used by learning mode.
1938 *
1939 * @domain: Pointer to "struct tomoyo_domain_info".
1940 * @header: Lines containing ACL.
1941 *
1942 * Returns nothing.
1943 */
1944static void tomoyo_add_entry(struct tomoyo_domain_info *domain, char *header)
1945{
1946	char *buffer;
1947	char *realpath = NULL;
1948	char *argv0 = NULL;
1949	char *symlink = NULL;
1950	char *cp = strchr(header, '\n');
1951	int len;
1952	if (!cp)
1953		return;
1954	cp = strchr(cp + 1, '\n');
1955	if (!cp)
1956		return;
1957	*cp++ = '\0';
1958	len = strlen(cp) + 1;
1959	/* strstr() will return NULL if ordering is wrong. */
1960	if (*cp == 'f') {
1961		argv0 = strstr(header, " argv[]={ \"");
1962		if (argv0) {
1963			argv0 += 10;
1964			len += tomoyo_truncate(argv0) + 14;
1965		}
1966		realpath = strstr(header, " exec={ realpath=\"");
1967		if (realpath) {
1968			realpath += 8;
1969			len += tomoyo_truncate(realpath) + 6;
1970		}
1971		symlink = strstr(header, " symlink.target=\"");
1972		if (symlink)
1973			len += tomoyo_truncate(symlink + 1) + 1;
1974	}
1975	buffer = kmalloc(len, GFP_NOFS);
1976	if (!buffer)
1977		return;
1978	snprintf(buffer, len - 1, "%s", cp);
1979	if (realpath)
1980		tomoyo_addprintf(buffer, len, " exec.%s", realpath);
1981	if (argv0)
1982		tomoyo_addprintf(buffer, len, " exec.argv[0]=%s", argv0);
1983	if (symlink)
1984		tomoyo_addprintf(buffer, len, "%s", symlink);
1985	tomoyo_normalize_line(buffer);
1986	if (!tomoyo_write_domain2(domain->ns, &domain->acl_info_list, buffer,
1987				  false))
1988		tomoyo_update_stat(TOMOYO_STAT_POLICY_UPDATES);
1989	kfree(buffer);
1990}
1991
1992/**
1993 * tomoyo_supervisor - Ask for the supervisor's decision.
1994 *
1995 * @r:   Pointer to "struct tomoyo_request_info".
1996 * @fmt: The printf()'s format string, followed by parameters.
1997 *
1998 * Returns 0 if the supervisor decided to permit the access request which
1999 * violated the policy in enforcing mode, TOMOYO_RETRY_REQUEST if the
2000 * supervisor decided to retry the access request which violated the policy in
2001 * enforcing mode, 0 if it is not in enforcing mode, -EPERM otherwise.
2002 */
2003int tomoyo_supervisor(struct tomoyo_request_info *r, const char *fmt, ...)
2004{
2005	va_list args;
2006	int error;
2007	int len;
2008	static unsigned int tomoyo_serial;
2009	struct tomoyo_query entry = { };
2010	bool quota_exceeded = false;
2011	va_start(args, fmt);
2012	len = vsnprintf((char *) &len, 1, fmt, args) + 1;
2013	va_end(args);
2014	/* Write /sys/kernel/security/tomoyo/audit. */
2015	va_start(args, fmt);
2016	tomoyo_write_log2(r, len, fmt, args);
2017	va_end(args);
2018	/* Nothing more to do if granted. */
2019	if (r->granted)
2020		return 0;
2021	if (r->mode)
2022		tomoyo_update_stat(r->mode);
2023	switch (r->mode) {
2024	case TOMOYO_CONFIG_ENFORCING:
2025		error = -EPERM;
2026		if (atomic_read(&tomoyo_query_observers))
2027			break;
2028		goto out;
2029	case TOMOYO_CONFIG_LEARNING:
2030		error = 0;
2031		/* Check max_learning_entry parameter. */
2032		if (tomoyo_domain_quota_is_ok(r))
2033			break;
2034		/* fall through */
2035	default:
2036		return 0;
2037	}
2038	/* Get message. */
2039	va_start(args, fmt);
2040	entry.query = tomoyo_init_log(r, len, fmt, args);
2041	va_end(args);
2042	if (!entry.query)
2043		goto out;
2044	entry.query_len = strlen(entry.query) + 1;
2045	if (!error) {
2046		tomoyo_add_entry(r->domain, entry.query);
2047		goto out;
2048	}
2049	len = tomoyo_round2(entry.query_len);
2050	entry.domain = r->domain;
2051	spin_lock(&tomoyo_query_list_lock);
2052	if (tomoyo_memory_quota[TOMOYO_MEMORY_QUERY] &&
2053	    tomoyo_memory_used[TOMOYO_MEMORY_QUERY] + len
2054	    >= tomoyo_memory_quota[TOMOYO_MEMORY_QUERY]) {
2055		quota_exceeded = true;
2056	} else {
2057		entry.serial = tomoyo_serial++;
2058		entry.retry = r->retry;
2059		tomoyo_memory_used[TOMOYO_MEMORY_QUERY] += len;
2060		list_add_tail(&entry.list, &tomoyo_query_list);
2061	}
2062	spin_unlock(&tomoyo_query_list_lock);
2063	if (quota_exceeded)
2064		goto out;
2065	/* Give 10 seconds for supervisor's opinion. */
2066	while (entry.timer < 10) {
2067		wake_up_all(&tomoyo_query_wait);
2068		if (wait_event_interruptible_timeout
2069		    (tomoyo_answer_wait, entry.answer ||
2070		     !atomic_read(&tomoyo_query_observers), HZ))
2071			break;
2072		else
2073			entry.timer++;
2074	}
2075	spin_lock(&tomoyo_query_list_lock);
2076	list_del(&entry.list);
2077	tomoyo_memory_used[TOMOYO_MEMORY_QUERY] -= len;
2078	spin_unlock(&tomoyo_query_list_lock);
2079	switch (entry.answer) {
2080	case 3: /* Asked to retry by administrator. */
2081		error = TOMOYO_RETRY_REQUEST;
2082		r->retry++;
2083		break;
2084	case 1:
2085		/* Granted by administrator. */
2086		error = 0;
2087		break;
2088	default:
2089		/* Timed out or rejected by administrator. */
2090		break;
2091	}
2092out:
2093	kfree(entry.query);
2094	return error;
2095}
2096
2097/**
2098 * tomoyo_find_domain_by_qid - Get domain by query id.
2099 *
2100 * @serial: Query ID assigned by tomoyo_supervisor().
2101 *
2102 * Returns pointer to "struct tomoyo_domain_info" if found, NULL otherwise.
2103 */
2104static struct tomoyo_domain_info *tomoyo_find_domain_by_qid
2105(unsigned int serial)
2106{
2107	struct tomoyo_query *ptr;
2108	struct tomoyo_domain_info *domain = NULL;
2109	spin_lock(&tomoyo_query_list_lock);
2110	list_for_each_entry(ptr, &tomoyo_query_list, list) {
2111		if (ptr->serial != serial || ptr->answer)
2112			continue;
2113		domain = ptr->domain;
2114		break;
2115	}
2116	spin_unlock(&tomoyo_query_list_lock);
2117	return domain;
2118}
2119
2120/**
2121 * tomoyo_poll_query - poll() for /sys/kernel/security/tomoyo/query.
2122 *
2123 * @file: Pointer to "struct file".
2124 * @wait: Pointer to "poll_table".
2125 *
2126 * Returns POLLIN | POLLRDNORM when ready to read, 0 otherwise.
2127 *
2128 * Waits for access requests which violated policy in enforcing mode.
2129 */
2130static int tomoyo_poll_query(struct file *file, poll_table *wait)
2131{
2132	struct list_head *tmp;
2133	bool found = false;
2134	u8 i;
2135	for (i = 0; i < 2; i++) {
2136		spin_lock(&tomoyo_query_list_lock);
2137		list_for_each(tmp, &tomoyo_query_list) {
2138			struct tomoyo_query *ptr =
2139				list_entry(tmp, typeof(*ptr), list);
2140			if (ptr->answer)
2141				continue;
2142			found = true;
2143			break;
2144		}
2145		spin_unlock(&tomoyo_query_list_lock);
2146		if (found)
2147			return POLLIN | POLLRDNORM;
2148		if (i)
2149			break;
2150		poll_wait(file, &tomoyo_query_wait, wait);
2151	}
2152	return 0;
2153}
2154
2155/**
2156 * tomoyo_read_query - Read access requests which violated policy in enforcing mode.
2157 *
2158 * @head: Pointer to "struct tomoyo_io_buffer".
2159 */
2160static void tomoyo_read_query(struct tomoyo_io_buffer *head)
2161{
2162	struct list_head *tmp;
2163	unsigned int pos = 0;
2164	size_t len = 0;
2165	char *buf;
2166	if (head->r.w_pos)
2167		return;
2168	if (head->read_buf) {
2169		kfree(head->read_buf);
2170		head->read_buf = NULL;
2171	}
2172	spin_lock(&tomoyo_query_list_lock);
2173	list_for_each(tmp, &tomoyo_query_list) {
2174		struct tomoyo_query *ptr = list_entry(tmp, typeof(*ptr), list);
2175		if (ptr->answer)
2176			continue;
2177		if (pos++ != head->r.query_index)
2178			continue;
2179		len = ptr->query_len;
2180		break;
2181	}
2182	spin_unlock(&tomoyo_query_list_lock);
2183	if (!len) {
2184		head->r.query_index = 0;
2185		return;
2186	}
2187	buf = kzalloc(len + 32, GFP_NOFS);
2188	if (!buf)
2189		return;
2190	pos = 0;
2191	spin_lock(&tomoyo_query_list_lock);
2192	list_for_each(tmp, &tomoyo_query_list) {
2193		struct tomoyo_query *ptr = list_entry(tmp, typeof(*ptr), list);
2194		if (ptr->answer)
2195			continue;
2196		if (pos++ != head->r.query_index)
2197			continue;
2198		/*
2199		 * Some query can be skipped because tomoyo_query_list
2200		 * can change, but I don't care.
2201		 */
2202		if (len == ptr->query_len)
2203			snprintf(buf, len + 31, "Q%u-%hu\n%s", ptr->serial,
2204				 ptr->retry, ptr->query);
2205		break;
2206	}
2207	spin_unlock(&tomoyo_query_list_lock);
2208	if (buf[0]) {
2209		head->read_buf = buf;
2210		head->r.w[head->r.w_pos++] = buf;
2211		head->r.query_index++;
2212	} else {
2213		kfree(buf);
2214	}
2215}
2216
2217/**
2218 * tomoyo_write_answer - Write the supervisor's decision.
2219 *
2220 * @head: Pointer to "struct tomoyo_io_buffer".
2221 *
2222 * Returns 0 on success, -EINVAL otherwise.
2223 */
2224static int tomoyo_write_answer(struct tomoyo_io_buffer *head)
2225{
2226	char *data = head->write_buf;
2227	struct list_head *tmp;
2228	unsigned int serial;
2229	unsigned int answer;
2230	spin_lock(&tomoyo_query_list_lock);
2231	list_for_each(tmp, &tomoyo_query_list) {
2232		struct tomoyo_query *ptr = list_entry(tmp, typeof(*ptr), list);
2233		ptr->timer = 0;
2234	}
2235	spin_unlock(&tomoyo_query_list_lock);
2236	if (sscanf(data, "A%u=%u", &serial, &answer) != 2)
2237		return -EINVAL;
2238	spin_lock(&tomoyo_query_list_lock);
2239	list_for_each(tmp, &tomoyo_query_list) {
2240		struct tomoyo_query *ptr = list_entry(tmp, typeof(*ptr), list);
2241		if (ptr->serial != serial)
2242			continue;
2243		if (!ptr->answer)
2244			ptr->answer = answer;
2245		break;
2246	}
2247	spin_unlock(&tomoyo_query_list_lock);
2248	return 0;
2249}
2250
2251/**
2252 * tomoyo_read_version: Get version.
2253 *
2254 * @head: Pointer to "struct tomoyo_io_buffer".
2255 *
2256 * Returns version information.
2257 */
2258static void tomoyo_read_version(struct tomoyo_io_buffer *head)
2259{
2260	if (!head->r.eof) {
2261		tomoyo_io_printf(head, "2.5.0");
2262		head->r.eof = true;
2263	}
2264}
2265
2266/* String table for /sys/kernel/security/tomoyo/stat interface. */
2267static const char * const tomoyo_policy_headers[TOMOYO_MAX_POLICY_STAT] = {
2268	[TOMOYO_STAT_POLICY_UPDATES]    = "update:",
2269	[TOMOYO_STAT_POLICY_LEARNING]   = "violation in learning mode:",
2270	[TOMOYO_STAT_POLICY_PERMISSIVE] = "violation in permissive mode:",
2271	[TOMOYO_STAT_POLICY_ENFORCING]  = "violation in enforcing mode:",
2272};
2273
2274/* String table for /sys/kernel/security/tomoyo/stat interface. */
2275static const char * const tomoyo_memory_headers[TOMOYO_MAX_MEMORY_STAT] = {
2276	[TOMOYO_MEMORY_POLICY] = "policy:",
2277	[TOMOYO_MEMORY_AUDIT]  = "audit log:",
2278	[TOMOYO_MEMORY_QUERY]  = "query message:",
2279};
2280
2281/* Timestamp counter for last updated. */
2282static unsigned int tomoyo_stat_updated[TOMOYO_MAX_POLICY_STAT];
2283/* Counter for number of updates. */
2284static unsigned int tomoyo_stat_modified[TOMOYO_MAX_POLICY_STAT];
2285
2286/**
2287 * tomoyo_update_stat - Update statistic counters.
2288 *
2289 * @index: Index for policy type.
2290 *
2291 * Returns nothing.
2292 */
2293void tomoyo_update_stat(const u8 index)
2294{
2295	struct timeval tv;
2296	do_gettimeofday(&tv);
2297	/*
2298	 * I don't use atomic operations because race condition is not fatal.
2299	 */
2300	tomoyo_stat_updated[index]++;
2301	tomoyo_stat_modified[index] = tv.tv_sec;
2302}
2303
2304/**
2305 * tomoyo_read_stat - Read statistic data.
2306 *
2307 * @head: Pointer to "struct tomoyo_io_buffer".
2308 *
2309 * Returns nothing.
2310 */
2311static void tomoyo_read_stat(struct tomoyo_io_buffer *head)
2312{
2313	u8 i;
2314	unsigned int total = 0;
2315	if (head->r.eof)
2316		return;
2317	for (i = 0; i < TOMOYO_MAX_POLICY_STAT; i++) {
2318		tomoyo_io_printf(head, "Policy %-30s %10u",
2319				 tomoyo_policy_headers[i],
2320				 tomoyo_stat_updated[i]);
2321		if (tomoyo_stat_modified[i]) {
2322			struct tomoyo_time stamp;
2323			tomoyo_convert_time(tomoyo_stat_modified[i], &stamp);
2324			tomoyo_io_printf(head, " (Last: %04u/%02u/%02u "
2325					 "%02u:%02u:%02u)",
2326					 stamp.year, stamp.month, stamp.day,
2327					 stamp.hour, stamp.min, stamp.sec);
2328		}
2329		tomoyo_set_lf(head);
2330	}
2331	for (i = 0; i < TOMOYO_MAX_MEMORY_STAT; i++) {
2332		unsigned int used = tomoyo_memory_used[i];
2333		total += used;
2334		tomoyo_io_printf(head, "Memory used by %-22s %10u",
2335				 tomoyo_memory_headers[i], used);
2336		used = tomoyo_memory_quota[i];
2337		if (used)
2338			tomoyo_io_printf(head, " (Quota: %10u)", used);
2339		tomoyo_set_lf(head);
2340	}
2341	tomoyo_io_printf(head, "Total memory used:                    %10u\n",
2342			 total);
2343	head->r.eof = true;
2344}
2345
2346/**
2347 * tomoyo_write_stat - Set memory quota.
2348 *
2349 * @head: Pointer to "struct tomoyo_io_buffer".
2350 *
2351 * Returns 0.
2352 */
2353static int tomoyo_write_stat(struct tomoyo_io_buffer *head)
2354{
2355	char *data = head->write_buf;
2356	u8 i;
2357	if (tomoyo_str_starts(&data, "Memory used by "))
2358		for (i = 0; i < TOMOYO_MAX_MEMORY_STAT; i++)
2359			if (tomoyo_str_starts(&data, tomoyo_memory_headers[i]))
2360				sscanf(data, "%u", &tomoyo_memory_quota[i]);
2361	return 0;
2362}
2363
2364/**
2365 * tomoyo_open_control - open() for /sys/kernel/security/tomoyo/ interface.
2366 *
2367 * @type: Type of interface.
2368 * @file: Pointer to "struct file".
2369 *
2370 * Returns 0 on success, negative value otherwise.
2371 */
2372int tomoyo_open_control(const u8 type, struct file *file)
2373{
2374	struct tomoyo_io_buffer *head = kzalloc(sizeof(*head), GFP_NOFS);
2375
2376	if (!head)
2377		return -ENOMEM;
2378	mutex_init(&head->io_sem);
2379	head->type = type;
2380	switch (type) {
2381	case TOMOYO_DOMAINPOLICY:
2382		/* /sys/kernel/security/tomoyo/domain_policy */
2383		head->write = tomoyo_write_domain;
2384		head->read = tomoyo_read_domain;
2385		break;
2386	case TOMOYO_EXCEPTIONPOLICY:
2387		/* /sys/kernel/security/tomoyo/exception_policy */
2388		head->write = tomoyo_write_exception;
2389		head->read = tomoyo_read_exception;
2390		break;
2391	case TOMOYO_AUDIT:
2392		/* /sys/kernel/security/tomoyo/audit */
2393		head->poll = tomoyo_poll_log;
2394		head->read = tomoyo_read_log;
2395		break;
2396	case TOMOYO_PROCESS_STATUS:
2397		/* /sys/kernel/security/tomoyo/.process_status */
2398		head->write = tomoyo_write_pid;
2399		head->read = tomoyo_read_pid;
2400		break;
2401	case TOMOYO_VERSION:
2402		/* /sys/kernel/security/tomoyo/version */
2403		head->read = tomoyo_read_version;
2404		head->readbuf_size = 128;
2405		break;
2406	case TOMOYO_STAT:
2407		/* /sys/kernel/security/tomoyo/stat */
2408		head->write = tomoyo_write_stat;
2409		head->read = tomoyo_read_stat;
2410		head->readbuf_size = 1024;
2411		break;
2412	case TOMOYO_PROFILE:
2413		/* /sys/kernel/security/tomoyo/profile */
2414		head->write = tomoyo_write_profile;
2415		head->read = tomoyo_read_profile;
2416		break;
2417	case TOMOYO_QUERY: /* /sys/kernel/security/tomoyo/query */
2418		head->poll = tomoyo_poll_query;
2419		head->write = tomoyo_write_answer;
2420		head->read = tomoyo_read_query;
2421		break;
2422	case TOMOYO_MANAGER:
2423		/* /sys/kernel/security/tomoyo/manager */
2424		head->write = tomoyo_write_manager;
2425		head->read = tomoyo_read_manager;
2426		break;
2427	}
2428	if (!(file->f_mode & FMODE_READ)) {
2429		/*
2430		 * No need to allocate read_buf since it is not opened
2431		 * for reading.
2432		 */
2433		head->read = NULL;
2434		head->poll = NULL;
2435	} else if (!head->poll) {
2436		/* Don't allocate read_buf for poll() access. */
2437		if (!head->readbuf_size)
2438			head->readbuf_size = 4096 * 2;
2439		head->read_buf = kzalloc(head->readbuf_size, GFP_NOFS);
2440		if (!head->read_buf) {
2441			kfree(head);
2442			return -ENOMEM;
2443		}
2444	}
2445	if (!(file->f_mode & FMODE_WRITE)) {
2446		/*
2447		 * No need to allocate write_buf since it is not opened
2448		 * for writing.
2449		 */
2450		head->write = NULL;
2451	} else if (head->write) {
2452		head->writebuf_size = 4096 * 2;
2453		head->write_buf = kzalloc(head->writebuf_size, GFP_NOFS);
2454		if (!head->write_buf) {
2455			kfree(head->read_buf);
2456			kfree(head);
2457			return -ENOMEM;
2458		}
2459	}
2460	/*
2461	 * If the file is /sys/kernel/security/tomoyo/query , increment the
2462	 * observer counter.
2463	 * The obserber counter is used by tomoyo_supervisor() to see if
2464	 * there is some process monitoring /sys/kernel/security/tomoyo/query.
2465	 */
2466	if (type == TOMOYO_QUERY)
2467		atomic_inc(&tomoyo_query_observers);
2468	file->private_data = head;
2469	tomoyo_notify_gc(head, true);
2470	return 0;
2471}
2472
2473/**
2474 * tomoyo_poll_control - poll() for /sys/kernel/security/tomoyo/ interface.
2475 *
2476 * @file: Pointer to "struct file".
2477 * @wait: Pointer to "poll_table".
2478 *
2479 * Waits for read readiness.
2480 * /sys/kernel/security/tomoyo/query is handled by /usr/sbin/tomoyo-queryd and
2481 * /sys/kernel/security/tomoyo/audit is handled by /usr/sbin/tomoyo-auditd.
2482 */
2483int tomoyo_poll_control(struct file *file, poll_table *wait)
2484{
2485	struct tomoyo_io_buffer *head = file->private_data;
2486	if (!head->poll)
2487		return -ENOSYS;
2488	return head->poll(file, wait);
2489}
2490
2491/**
2492 * tomoyo_set_namespace_cursor - Set namespace to read.
2493 *
2494 * @head: Pointer to "struct tomoyo_io_buffer".
2495 *
2496 * Returns nothing.
2497 */
2498static inline void tomoyo_set_namespace_cursor(struct tomoyo_io_buffer *head)
2499{
2500	struct list_head *ns;
2501	if (head->type != TOMOYO_EXCEPTIONPOLICY &&
2502	    head->type != TOMOYO_PROFILE)
2503		return;
2504	/*
2505	 * If this is the first read, or reading previous namespace finished
2506	 * and has more namespaces to read, update the namespace cursor.
2507	 */
2508	ns = head->r.ns;
2509	if (!ns || (head->r.eof && ns->next != &tomoyo_namespace_list)) {
2510		/* Clearing is OK because tomoyo_flush() returned true. */
2511		memset(&head->r, 0, sizeof(head->r));
2512		head->r.ns = ns ? ns->next : tomoyo_namespace_list.next;
2513	}
2514}
2515
2516/**
2517 * tomoyo_has_more_namespace - Check for unread namespaces.
2518 *
2519 * @head: Pointer to "struct tomoyo_io_buffer".
2520 *
2521 * Returns true if we have more entries to print, false otherwise.
2522 */
2523static inline bool tomoyo_has_more_namespace(struct tomoyo_io_buffer *head)
2524{
2525	return (head->type == TOMOYO_EXCEPTIONPOLICY ||
2526		head->type == TOMOYO_PROFILE) && head->r.eof &&
2527		head->r.ns->next != &tomoyo_namespace_list;
2528}
2529
2530/**
2531 * tomoyo_read_control - read() for /sys/kernel/security/tomoyo/ interface.
2532 *
2533 * @head:       Pointer to "struct tomoyo_io_buffer".
2534 * @buffer:     Poiner to buffer to write to.
2535 * @buffer_len: Size of @buffer.
2536 *
2537 * Returns bytes read on success, negative value otherwise.
2538 */
2539ssize_t tomoyo_read_control(struct tomoyo_io_buffer *head, char __user *buffer,
2540			    const int buffer_len)
2541{
2542	int len;
2543	int idx;
2544
2545	if (!head->read)
2546		return -ENOSYS;
2547	if (mutex_lock_interruptible(&head->io_sem))
2548		return -EINTR;
2549	head->read_user_buf = buffer;
2550	head->read_user_buf_avail = buffer_len;
2551	idx = tomoyo_read_lock();
2552	if (tomoyo_flush(head))
2553		/* Call the policy handler. */
2554		do {
2555			tomoyo_set_namespace_cursor(head);
2556			head->read(head);
2557		} while (tomoyo_flush(head) &&
2558			 tomoyo_has_more_namespace(head));
2559	tomoyo_read_unlock(idx);
2560	len = head->read_user_buf - buffer;
2561	mutex_unlock(&head->io_sem);
2562	return len;
2563}
2564
2565/**
2566 * tomoyo_parse_policy - Parse a policy line.
2567 *
2568 * @head: Poiter to "struct tomoyo_io_buffer".
2569 * @line: Line to parse.
2570 *
2571 * Returns 0 on success, negative value otherwise.
2572 *
2573 * Caller holds tomoyo_read_lock().
2574 */
2575static int tomoyo_parse_policy(struct tomoyo_io_buffer *head, char *line)
2576{
2577	/* Delete request? */
2578	head->w.is_delete = !strncmp(line, "delete ", 7);
2579	if (head->w.is_delete)
2580		memmove(line, line + 7, strlen(line + 7) + 1);
2581	/* Selecting namespace to update. */
2582	if (head->type == TOMOYO_EXCEPTIONPOLICY ||
2583	    head->type == TOMOYO_PROFILE) {
2584		if (*line == '<') {
2585			char *cp = strchr(line, ' ');
2586			if (cp) {
2587				*cp++ = '\0';
2588				head->w.ns = tomoyo_assign_namespace(line);
2589				memmove(line, cp, strlen(cp) + 1);
2590			} else
2591				head->w.ns = NULL;
2592		} else
2593			head->w.ns = &tomoyo_kernel_namespace;
2594		/* Don't allow updating if namespace is invalid. */
2595		if (!head->w.ns)
2596			return -ENOENT;
2597	}
2598	/* Do the update. */
2599	return head->write(head);
2600}
2601
2602/**
2603 * tomoyo_write_control - write() for /sys/kernel/security/tomoyo/ interface.
2604 *
2605 * @head:       Pointer to "struct tomoyo_io_buffer".
2606 * @buffer:     Pointer to buffer to read from.
2607 * @buffer_len: Size of @buffer.
2608 *
2609 * Returns @buffer_len on success, negative value otherwise.
2610 */
2611ssize_t tomoyo_write_control(struct tomoyo_io_buffer *head,
2612			     const char __user *buffer, const int buffer_len)
2613{
2614	int error = buffer_len;
2615	size_t avail_len = buffer_len;
2616	char *cp0 = head->write_buf;
2617	int idx;
2618	if (!head->write)
2619		return -ENOSYS;
2620	if (!access_ok(VERIFY_READ, buffer, buffer_len))
2621		return -EFAULT;
2622	if (mutex_lock_interruptible(&head->io_sem))
2623		return -EINTR;
2624	head->read_user_buf_avail = 0;
2625	idx = tomoyo_read_lock();
2626	/* Read a line and dispatch it to the policy handler. */
2627	while (avail_len > 0) {
2628		char c;
2629		if (head->w.avail >= head->writebuf_size - 1) {
2630			const int len = head->writebuf_size * 2;
2631			char *cp = kzalloc(len, GFP_NOFS);
2632			if (!cp) {
2633				error = -ENOMEM;
2634				break;
2635			}
2636			memmove(cp, cp0, head->w.avail);
2637			kfree(cp0);
2638			head->write_buf = cp;
2639			cp0 = cp;
2640			head->writebuf_size = len;
2641		}
2642		if (get_user(c, buffer)) {
2643			error = -EFAULT;
2644			break;
2645		}
2646		buffer++;
2647		avail_len--;
2648		cp0[head->w.avail++] = c;
2649		if (c != '\n')
2650			continue;
2651		cp0[head->w.avail - 1] = '\0';
2652		head->w.avail = 0;
2653		tomoyo_normalize_line(cp0);
2654		if (!strcmp(cp0, "reset")) {
2655			head->w.ns = &tomoyo_kernel_namespace;
2656			head->w.domain = NULL;
2657			memset(&head->r, 0, sizeof(head->r));
2658			continue;
2659		}
2660		/* Don't allow updating policies by non manager programs. */
2661		switch (head->type) {
2662		case TOMOYO_PROCESS_STATUS:
2663			/* This does not write anything. */
2664			break;
2665		case TOMOYO_DOMAINPOLICY:
2666			if (tomoyo_select_domain(head, cp0))
2667				continue;
2668			/* fall through */
2669		case TOMOYO_EXCEPTIONPOLICY:
2670			if (!strcmp(cp0, "select transition_only")) {
2671				head->r.print_transition_related_only = true;
2672				continue;
2673			}
2674			/* fall through */
2675		default:
2676			if (!tomoyo_manager()) {
2677				error = -EPERM;
2678				goto out;
2679			}
2680		}
2681		switch (tomoyo_parse_policy(head, cp0)) {
2682		case -EPERM:
2683			error = -EPERM;
2684			goto out;
2685		case 0:
2686			switch (head->type) {
2687			case TOMOYO_DOMAINPOLICY:
2688			case TOMOYO_EXCEPTIONPOLICY:
2689			case TOMOYO_STAT:
2690			case TOMOYO_PROFILE:
2691			case TOMOYO_MANAGER:
2692				tomoyo_update_stat(TOMOYO_STAT_POLICY_UPDATES);
2693				break;
2694			default:
2695				break;
2696			}
2697			break;
2698		}
2699	}
2700out:
2701	tomoyo_read_unlock(idx);
2702	mutex_unlock(&head->io_sem);
2703	return error;
2704}
2705
2706/**
2707 * tomoyo_close_control - close() for /sys/kernel/security/tomoyo/ interface.
2708 *
2709 * @head: Pointer to "struct tomoyo_io_buffer".
2710 *
2711 * Returns 0.
2712 */
2713int tomoyo_close_control(struct tomoyo_io_buffer *head)
2714{
2715	/*
2716	 * If the file is /sys/kernel/security/tomoyo/query , decrement the
2717	 * observer counter.
2718	 */
2719	if (head->type == TOMOYO_QUERY &&
2720	    atomic_dec_and_test(&tomoyo_query_observers))
2721		wake_up_all(&tomoyo_answer_wait);
2722	tomoyo_notify_gc(head, false);
2723	return 0;
2724}
2725
2726/**
2727 * tomoyo_check_profile - Check all profiles currently assigned to domains are defined.
2728 */
2729void tomoyo_check_profile(void)
2730{
2731	struct tomoyo_domain_info *domain;
2732	const int idx = tomoyo_read_lock();
2733	tomoyo_policy_loaded = true;
2734	printk(KERN_INFO "TOMOYO: 2.5.0\n");
2735	list_for_each_entry_rcu(domain, &tomoyo_domain_list, list) {
2736		const u8 profile = domain->profile;
2737		const struct tomoyo_policy_namespace *ns = domain->ns;
2738		if (ns->profile_version != 20110903)
2739			printk(KERN_ERR
2740			       "Profile version %u is not supported.\n",
2741			       ns->profile_version);
2742		else if (!ns->profile_ptr[profile])
2743			printk(KERN_ERR
2744			       "Profile %u (used by '%s') is not defined.\n",
2745			       profile, domain->domainname->name);
2746		else
2747			continue;
2748		printk(KERN_ERR
2749		       "Userland tools for TOMOYO 2.5 must be installed and "
2750		       "policy must be initialized.\n");
2751		printk(KERN_ERR "Please see http://tomoyo.sourceforge.jp/2.5/ "
2752		       "for more information.\n");
2753		panic("STOP!");
2754	}
2755	tomoyo_read_unlock(idx);
2756	printk(KERN_INFO "Mandatory Access Control activated.\n");
2757}
2758
2759/**
2760 * tomoyo_load_builtin_policy - Load built-in policy.
2761 *
2762 * Returns nothing.
2763 */
2764void __init tomoyo_load_builtin_policy(void)
2765{
2766	/*
2767	 * This include file is manually created and contains built-in policy
2768	 * named "tomoyo_builtin_profile", "tomoyo_builtin_exception_policy",
2769	 * "tomoyo_builtin_domain_policy", "tomoyo_builtin_manager",
2770	 * "tomoyo_builtin_stat" in the form of "static char [] __initdata".
2771	 */
2772#include "builtin-policy.h"
2773	u8 i;
2774	const int idx = tomoyo_read_lock();
2775	for (i = 0; i < 5; i++) {
2776		struct tomoyo_io_buffer head = { };
2777		char *start = "";
2778		switch (i) {
2779		case 0:
2780			start = tomoyo_builtin_profile;
2781			head.type = TOMOYO_PROFILE;
2782			head.write = tomoyo_write_profile;
2783			break;
2784		case 1:
2785			start = tomoyo_builtin_exception_policy;
2786			head.type = TOMOYO_EXCEPTIONPOLICY;
2787			head.write = tomoyo_write_exception;
2788			break;
2789		case 2:
2790			start = tomoyo_builtin_domain_policy;
2791			head.type = TOMOYO_DOMAINPOLICY;
2792			head.write = tomoyo_write_domain;
2793			break;
2794		case 3:
2795			start = tomoyo_builtin_manager;
2796			head.type = TOMOYO_MANAGER;
2797			head.write = tomoyo_write_manager;
2798			break;
2799		case 4:
2800			start = tomoyo_builtin_stat;
2801			head.type = TOMOYO_STAT;
2802			head.write = tomoyo_write_stat;
2803			break;
2804		}
2805		while (1) {
2806			char *end = strchr(start, '\n');
2807			if (!end)
2808				break;
2809			*end = '\0';
2810			tomoyo_normalize_line(start);
2811			head.write_buf = start;
2812			tomoyo_parse_policy(&head, start);
2813			start = end + 1;
2814		}
2815	}
2816	tomoyo_read_unlock(idx);
2817#ifdef CONFIG_SECURITY_TOMOYO_OMIT_USERSPACE_LOADER
2818	tomoyo_check_profile();
2819#endif
2820}
2821