[PATCH] fix deadlocks in AUDIT_LIST/AUDIT_LIST_RULES
[linux-2.6.git] / kernel / audit.c
1 /* audit.c -- Auditing support
2  * Gateway between the kernel (e.g., selinux) and the user-space audit daemon.
3  * System-call specific features have moved to auditsc.c
4  *
5  * Copyright 2003-2004 Red Hat Inc., Durham, North Carolina.
6  * All Rights Reserved.
7  *
8  * This program is free software; you can redistribute it and/or modify
9  * it under the terms of the GNU General Public License as published by
10  * the Free Software Foundation; either version 2 of the License, or
11  * (at your option) any later version.
12  *
13  * This program is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16  * GNU General Public License for more details.
17  *
18  * You should have received a copy of the GNU General Public License
19  * along with this program; if not, write to the Free Software
20  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
21  *
22  * Written by Rickard E. (Rik) Faith <faith@redhat.com>
23  *
24  * Goals: 1) Integrate fully with SELinux.
25  *        2) Minimal run-time overhead:
26  *           a) Minimal when syscall auditing is disabled (audit_enable=0).
27  *           b) Small when syscall auditing is enabled and no audit record
28  *              is generated (defer as much work as possible to record
29  *              generation time):
30  *              i) context is allocated,
31  *              ii) names from getname are stored without a copy, and
32  *              iii) inode information stored from path_lookup.
33  *        3) Ability to disable syscall auditing at boot time (audit=0).
34  *        4) Usable by other parts of the kernel (if audit_log* is called,
35  *           then a syscall record will be generated automatically for the
36  *           current syscall).
37  *        5) Netlink interface to user-space.
38  *        6) Support low-overhead kernel-based filtering to minimize the
39  *           information that must be passed to user-space.
40  *
41  * Example user-space utilities: http://people.redhat.com/sgrubb/audit/
42  */
43
44 #include <linux/init.h>
45 #include <asm/types.h>
46 #include <asm/atomic.h>
47 #include <linux/mm.h>
48 #include <linux/module.h>
49 #include <linux/err.h>
50 #include <linux/kthread.h>
51
52 #include <linux/audit.h>
53
54 #include <net/sock.h>
55 #include <net/netlink.h>
56 #include <linux/skbuff.h>
57 #include <linux/netlink.h>
58 #include <linux/selinux.h>
59
60 #include "audit.h"
61
62 /* No auditing will take place until audit_initialized != 0.
63  * (Initialization happens after skb_init is called.) */
64 static int      audit_initialized;
65
66 /* No syscall auditing will take place unless audit_enabled != 0. */
67 int             audit_enabled;
68
69 /* Default state when kernel boots without any parameters. */
70 static int      audit_default;
71
72 /* If auditing cannot proceed, audit_failure selects what happens. */
73 static int      audit_failure = AUDIT_FAIL_PRINTK;
74
75 /* If audit records are to be written to the netlink socket, audit_pid
76  * contains the (non-zero) pid. */
77 int             audit_pid;
78
79 /* If audit_rate_limit is non-zero, limit the rate of sending audit records
80  * to that number per second.  This prevents DoS attacks, but results in
81  * audit records being dropped. */
82 static int      audit_rate_limit;
83
84 /* Number of outstanding audit_buffers allowed. */
85 static int      audit_backlog_limit = 64;
86 static int      audit_backlog_wait_time = 60 * HZ;
87 static int      audit_backlog_wait_overflow = 0;
88
89 /* The identity of the user shutting down the audit system. */
90 uid_t           audit_sig_uid = -1;
91 pid_t           audit_sig_pid = -1;
92
93 /* Records can be lost in several ways:
94    0) [suppressed in audit_alloc]
95    1) out of memory in audit_log_start [kmalloc of struct audit_buffer]
96    2) out of memory in audit_log_move [alloc_skb]
97    3) suppressed due to audit_rate_limit
98    4) suppressed due to audit_backlog_limit
99 */
100 static atomic_t    audit_lost = ATOMIC_INIT(0);
101
102 /* The netlink socket. */
103 static struct sock *audit_sock;
104
105 /* The audit_freelist is a list of pre-allocated audit buffers (if more
106  * than AUDIT_MAXFREE are in use, the audit buffer is freed instead of
107  * being placed on the freelist). */
108 static DEFINE_SPINLOCK(audit_freelist_lock);
109 static int         audit_freelist_count;
110 static LIST_HEAD(audit_freelist);
111
112 static struct sk_buff_head audit_skb_queue;
113 static struct task_struct *kauditd_task;
114 static DECLARE_WAIT_QUEUE_HEAD(kauditd_wait);
115 static DECLARE_WAIT_QUEUE_HEAD(audit_backlog_wait);
116
117 /* The netlink socket is only to be read by 1 CPU, which lets us assume
118  * that list additions and deletions never happen simultaneously in
119  * auditsc.c */
120 DEFINE_MUTEX(audit_netlink_mutex);
121
122 /* AUDIT_BUFSIZ is the size of the temporary buffer used for formatting
123  * audit records.  Since printk uses a 1024 byte buffer, this buffer
124  * should be at least that large. */
125 #define AUDIT_BUFSIZ 1024
126
127 /* AUDIT_MAXFREE is the number of empty audit_buffers we keep on the
128  * audit_freelist.  Doing so eliminates many kmalloc/kfree calls. */
129 #define AUDIT_MAXFREE  (2*NR_CPUS)
130
131 /* The audit_buffer is used when formatting an audit record.  The caller
132  * locks briefly to get the record off the freelist or to allocate the
133  * buffer, and locks briefly to send the buffer to the netlink layer or
134  * to place it on a transmit queue.  Multiple audit_buffers can be in
135  * use simultaneously. */
136 struct audit_buffer {
137         struct list_head     list;
138         struct sk_buff       *skb;      /* formatted skb ready to send */
139         struct audit_context *ctx;      /* NULL or associated context */
140         gfp_t                gfp_mask;
141 };
142
143 static void audit_set_pid(struct audit_buffer *ab, pid_t pid)
144 {
145         struct nlmsghdr *nlh = (struct nlmsghdr *)ab->skb->data;
146         nlh->nlmsg_pid = pid;
147 }
148
149 void audit_panic(const char *message)
150 {
151         switch (audit_failure)
152         {
153         case AUDIT_FAIL_SILENT:
154                 break;
155         case AUDIT_FAIL_PRINTK:
156                 printk(KERN_ERR "audit: %s\n", message);
157                 break;
158         case AUDIT_FAIL_PANIC:
159                 panic("audit: %s\n", message);
160                 break;
161         }
162 }
163
164 static inline int audit_rate_check(void)
165 {
166         static unsigned long    last_check = 0;
167         static int              messages   = 0;
168         static DEFINE_SPINLOCK(lock);
169         unsigned long           flags;
170         unsigned long           now;
171         unsigned long           elapsed;
172         int                     retval     = 0;
173
174         if (!audit_rate_limit) return 1;
175
176         spin_lock_irqsave(&lock, flags);
177         if (++messages < audit_rate_limit) {
178                 retval = 1;
179         } else {
180                 now     = jiffies;
181                 elapsed = now - last_check;
182                 if (elapsed > HZ) {
183                         last_check = now;
184                         messages   = 0;
185                         retval     = 1;
186                 }
187         }
188         spin_unlock_irqrestore(&lock, flags);
189
190         return retval;
191 }
192
193 /**
194  * audit_log_lost - conditionally log lost audit message event
195  * @message: the message stating reason for lost audit message
196  *
197  * Emit at least 1 message per second, even if audit_rate_check is
198  * throttling.
199  * Always increment the lost messages counter.
200 */
201 void audit_log_lost(const char *message)
202 {
203         static unsigned long    last_msg = 0;
204         static DEFINE_SPINLOCK(lock);
205         unsigned long           flags;
206         unsigned long           now;
207         int                     print;
208
209         atomic_inc(&audit_lost);
210
211         print = (audit_failure == AUDIT_FAIL_PANIC || !audit_rate_limit);
212
213         if (!print) {
214                 spin_lock_irqsave(&lock, flags);
215                 now = jiffies;
216                 if (now - last_msg > HZ) {
217                         print = 1;
218                         last_msg = now;
219                 }
220                 spin_unlock_irqrestore(&lock, flags);
221         }
222
223         if (print) {
224                 printk(KERN_WARNING
225                        "audit: audit_lost=%d audit_rate_limit=%d audit_backlog_limit=%d\n",
226                        atomic_read(&audit_lost),
227                        audit_rate_limit,
228                        audit_backlog_limit);
229                 audit_panic(message);
230         }
231 }
232
233 static int audit_set_rate_limit(int limit, uid_t loginuid, u32 sid)
234 {
235         int old = audit_rate_limit;
236
237         if (sid) {
238                 char *ctx = NULL;
239                 u32 len;
240                 int rc;
241                 if ((rc = selinux_ctxid_to_string(sid, &ctx, &len)))
242                         return rc;
243                 else
244                         audit_log(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE,
245                                 "audit_rate_limit=%d old=%d by auid=%u subj=%s",
246                                 limit, old, loginuid, ctx);
247                 kfree(ctx);
248         } else
249                 audit_log(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE,
250                         "audit_rate_limit=%d old=%d by auid=%u",
251                         limit, old, loginuid);
252         audit_rate_limit = limit;
253         return old;
254 }
255
256 static int audit_set_backlog_limit(int limit, uid_t loginuid, u32 sid)
257 {
258         int old = audit_backlog_limit;
259
260         if (sid) {
261                 char *ctx = NULL;
262                 u32 len;
263                 int rc;
264                 if ((rc = selinux_ctxid_to_string(sid, &ctx, &len)))
265                         return rc;
266                 else
267                         audit_log(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE,
268                             "audit_backlog_limit=%d old=%d by auid=%u subj=%s",
269                                 limit, old, loginuid, ctx);
270                 kfree(ctx);
271         } else
272                 audit_log(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE,
273                         "audit_backlog_limit=%d old=%d by auid=%u",
274                         limit, old, loginuid);
275         audit_backlog_limit = limit;
276         return old;
277 }
278
279 static int audit_set_enabled(int state, uid_t loginuid, u32 sid)
280 {
281         int old = audit_enabled;
282
283         if (state != 0 && state != 1)
284                 return -EINVAL;
285
286         if (sid) {
287                 char *ctx = NULL;
288                 u32 len;
289                 int rc;
290                 if ((rc = selinux_ctxid_to_string(sid, &ctx, &len)))
291                         return rc;
292                 else
293                         audit_log(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE,
294                                 "audit_enabled=%d old=%d by auid=%u subj=%s",
295                                 state, old, loginuid, ctx);
296                 kfree(ctx);
297         } else
298                 audit_log(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE,
299                         "audit_enabled=%d old=%d by auid=%u",
300                         state, old, loginuid);
301         audit_enabled = state;
302         return old;
303 }
304
305 static int audit_set_failure(int state, uid_t loginuid, u32 sid)
306 {
307         int old = audit_failure;
308
309         if (state != AUDIT_FAIL_SILENT
310             && state != AUDIT_FAIL_PRINTK
311             && state != AUDIT_FAIL_PANIC)
312                 return -EINVAL;
313
314         if (sid) {
315                 char *ctx = NULL;
316                 u32 len;
317                 int rc;
318                 if ((rc = selinux_ctxid_to_string(sid, &ctx, &len)))
319                         return rc;
320                 else
321                         audit_log(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE,
322                                 "audit_failure=%d old=%d by auid=%u subj=%s",
323                                 state, old, loginuid, ctx);
324                 kfree(ctx);
325         } else
326                 audit_log(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE,
327                         "audit_failure=%d old=%d by auid=%u",
328                         state, old, loginuid);
329         audit_failure = state;
330         return old;
331 }
332
333 static int kauditd_thread(void *dummy)
334 {
335         struct sk_buff *skb;
336
337         while (1) {
338                 skb = skb_dequeue(&audit_skb_queue);
339                 wake_up(&audit_backlog_wait);
340                 if (skb) {
341                         if (audit_pid) {
342                                 int err = netlink_unicast(audit_sock, skb, audit_pid, 0);
343                                 if (err < 0) {
344                                         BUG_ON(err != -ECONNREFUSED); /* Shoudn't happen */
345                                         printk(KERN_ERR "audit: *NO* daemon at audit_pid=%d\n", audit_pid);
346                                         audit_pid = 0;
347                                 }
348                         } else {
349                                 printk(KERN_NOTICE "%s\n", skb->data + NLMSG_SPACE(0));
350                                 kfree_skb(skb);
351                         }
352                 } else {
353                         DECLARE_WAITQUEUE(wait, current);
354                         set_current_state(TASK_INTERRUPTIBLE);
355                         add_wait_queue(&kauditd_wait, &wait);
356
357                         if (!skb_queue_len(&audit_skb_queue)) {
358                                 try_to_freeze();
359                                 schedule();
360                         }
361
362                         __set_current_state(TASK_RUNNING);
363                         remove_wait_queue(&kauditd_wait, &wait);
364                 }
365         }
366         return 0;
367 }
368
369 int audit_send_list(void *_dest)
370 {
371         struct audit_netlink_list *dest = _dest;
372         int pid = dest->pid;
373         struct sk_buff *skb;
374
375         /* wait for parent to finish and send an ACK */
376         mutex_lock(&audit_netlink_mutex);
377         mutex_unlock(&audit_netlink_mutex);
378
379         while ((skb = __skb_dequeue(&dest->q)) != NULL)
380                 netlink_unicast(audit_sock, skb, pid, 0);
381
382         kfree(dest);
383
384         return 0;
385 }
386
387 struct sk_buff *audit_make_reply(int pid, int seq, int type, int done,
388                                  int multi, void *payload, int size)
389 {
390         struct sk_buff  *skb;
391         struct nlmsghdr *nlh;
392         int             len = NLMSG_SPACE(size);
393         void            *data;
394         int             flags = multi ? NLM_F_MULTI : 0;
395         int             t     = done  ? NLMSG_DONE  : type;
396
397         skb = alloc_skb(len, GFP_KERNEL);
398         if (!skb)
399                 return NULL;
400
401         nlh              = NLMSG_PUT(skb, pid, seq, t, size);
402         nlh->nlmsg_flags = flags;
403         data             = NLMSG_DATA(nlh);
404         memcpy(data, payload, size);
405         return skb;
406
407 nlmsg_failure:                  /* Used by NLMSG_PUT */
408         if (skb)
409                 kfree_skb(skb);
410         return NULL;
411 }
412
413 /**
414  * audit_send_reply - send an audit reply message via netlink
415  * @pid: process id to send reply to
416  * @seq: sequence number
417  * @type: audit message type
418  * @done: done (last) flag
419  * @multi: multi-part message flag
420  * @payload: payload data
421  * @size: payload size
422  *
423  * Allocates an skb, builds the netlink message, and sends it to the pid.
424  * No failure notifications.
425  */
426 void audit_send_reply(int pid, int seq, int type, int done, int multi,
427                       void *payload, int size)
428 {
429         struct sk_buff  *skb;
430         skb = audit_make_reply(pid, seq, type, done, multi, payload, size);
431         if (!skb)
432                 return;
433         /* Ignore failure. It'll only happen if the sender goes away,
434            because our timeout is set to infinite. */
435         netlink_unicast(audit_sock, skb, pid, 0);
436         return;
437 }
438
439 /*
440  * Check for appropriate CAP_AUDIT_ capabilities on incoming audit
441  * control messages.
442  */
443 static int audit_netlink_ok(kernel_cap_t eff_cap, u16 msg_type)
444 {
445         int err = 0;
446
447         switch (msg_type) {
448         case AUDIT_GET:
449         case AUDIT_LIST:
450         case AUDIT_LIST_RULES:
451         case AUDIT_SET:
452         case AUDIT_ADD:
453         case AUDIT_ADD_RULE:
454         case AUDIT_DEL:
455         case AUDIT_DEL_RULE:
456         case AUDIT_SIGNAL_INFO:
457                 if (!cap_raised(eff_cap, CAP_AUDIT_CONTROL))
458                         err = -EPERM;
459                 break;
460         case AUDIT_USER:
461         case AUDIT_FIRST_USER_MSG...AUDIT_LAST_USER_MSG:
462         case AUDIT_FIRST_USER_MSG2...AUDIT_LAST_USER_MSG2:
463                 if (!cap_raised(eff_cap, CAP_AUDIT_WRITE))
464                         err = -EPERM;
465                 break;
466         default:  /* bad msg */
467                 err = -EINVAL;
468         }
469
470         return err;
471 }
472
473 static int audit_receive_msg(struct sk_buff *skb, struct nlmsghdr *nlh)
474 {
475         u32                     uid, pid, seq, sid;
476         void                    *data;
477         struct audit_status     *status_get, status_set;
478         int                     err;
479         struct audit_buffer     *ab;
480         u16                     msg_type = nlh->nlmsg_type;
481         uid_t                   loginuid; /* loginuid of sender */
482         struct audit_sig_info   sig_data;
483
484         err = audit_netlink_ok(NETLINK_CB(skb).eff_cap, msg_type);
485         if (err)
486                 return err;
487
488         /* As soon as there's any sign of userspace auditd,
489          * start kauditd to talk to it */
490         if (!kauditd_task)
491                 kauditd_task = kthread_run(kauditd_thread, NULL, "kauditd");
492         if (IS_ERR(kauditd_task)) {
493                 err = PTR_ERR(kauditd_task);
494                 kauditd_task = NULL;
495                 return err;
496         }
497
498         pid  = NETLINK_CREDS(skb)->pid;
499         uid  = NETLINK_CREDS(skb)->uid;
500         loginuid = NETLINK_CB(skb).loginuid;
501         sid  = NETLINK_CB(skb).sid;
502         seq  = nlh->nlmsg_seq;
503         data = NLMSG_DATA(nlh);
504
505         switch (msg_type) {
506         case AUDIT_GET:
507                 status_set.enabled       = audit_enabled;
508                 status_set.failure       = audit_failure;
509                 status_set.pid           = audit_pid;
510                 status_set.rate_limit    = audit_rate_limit;
511                 status_set.backlog_limit = audit_backlog_limit;
512                 status_set.lost          = atomic_read(&audit_lost);
513                 status_set.backlog       = skb_queue_len(&audit_skb_queue);
514                 audit_send_reply(NETLINK_CB(skb).pid, seq, AUDIT_GET, 0, 0,
515                                  &status_set, sizeof(status_set));
516                 break;
517         case AUDIT_SET:
518                 if (nlh->nlmsg_len < sizeof(struct audit_status))
519                         return -EINVAL;
520                 status_get   = (struct audit_status *)data;
521                 if (status_get->mask & AUDIT_STATUS_ENABLED) {
522                         err = audit_set_enabled(status_get->enabled,
523                                                         loginuid, sid);
524                         if (err < 0) return err;
525                 }
526                 if (status_get->mask & AUDIT_STATUS_FAILURE) {
527                         err = audit_set_failure(status_get->failure,
528                                                          loginuid, sid);
529                         if (err < 0) return err;
530                 }
531                 if (status_get->mask & AUDIT_STATUS_PID) {
532                         int old   = audit_pid;
533                         if (sid) {
534                                 char *ctx = NULL;
535                                 u32 len;
536                                 int rc;
537                                 if ((rc = selinux_ctxid_to_string(
538                                                 sid, &ctx, &len)))
539                                         return rc;
540                                 else
541                                         audit_log(NULL, GFP_KERNEL,
542                                                 AUDIT_CONFIG_CHANGE,
543                                                 "audit_pid=%d old=%d by auid=%u subj=%s",
544                                                 status_get->pid, old,
545                                                 loginuid, ctx);
546                                 kfree(ctx);
547                         } else
548                                 audit_log(NULL, GFP_KERNEL, AUDIT_CONFIG_CHANGE,
549                                         "audit_pid=%d old=%d by auid=%u",
550                                           status_get->pid, old, loginuid);
551                         audit_pid = status_get->pid;
552                 }
553                 if (status_get->mask & AUDIT_STATUS_RATE_LIMIT)
554                         audit_set_rate_limit(status_get->rate_limit,
555                                                          loginuid, sid);
556                 if (status_get->mask & AUDIT_STATUS_BACKLOG_LIMIT)
557                         audit_set_backlog_limit(status_get->backlog_limit,
558                                                         loginuid, sid);
559                 break;
560         case AUDIT_USER:
561         case AUDIT_FIRST_USER_MSG...AUDIT_LAST_USER_MSG:
562         case AUDIT_FIRST_USER_MSG2...AUDIT_LAST_USER_MSG2:
563                 if (!audit_enabled && msg_type != AUDIT_USER_AVC)
564                         return 0;
565
566                 err = audit_filter_user(&NETLINK_CB(skb), msg_type);
567                 if (err == 1) {
568                         err = 0;
569                         ab = audit_log_start(NULL, GFP_KERNEL, msg_type);
570                         if (ab) {
571                                 audit_log_format(ab,
572                                                  "user pid=%d uid=%u auid=%u",
573                                                  pid, uid, loginuid);
574                                 if (sid) {
575                                         char *ctx = NULL;
576                                         u32 len;
577                                         if (selinux_ctxid_to_string(
578                                                         sid, &ctx, &len)) {
579                                                 audit_log_format(ab, 
580                                                         " ssid=%u", sid);
581                                                 /* Maybe call audit_panic? */
582                                         } else
583                                                 audit_log_format(ab, 
584                                                         " subj=%s", ctx);
585                                         kfree(ctx);
586                                 }
587                                 audit_log_format(ab, " msg='%.1024s'",
588                                          (char *)data);
589                                 audit_set_pid(ab, pid);
590                                 audit_log_end(ab);
591                         }
592                 }
593                 break;
594         case AUDIT_ADD:
595         case AUDIT_DEL:
596                 if (nlmsg_len(nlh) < sizeof(struct audit_rule))
597                         return -EINVAL;
598                 /* fallthrough */
599         case AUDIT_LIST:
600                 err = audit_receive_filter(nlh->nlmsg_type, NETLINK_CB(skb).pid,
601                                            uid, seq, data, nlmsg_len(nlh),
602                                            loginuid, sid);
603                 break;
604         case AUDIT_ADD_RULE:
605         case AUDIT_DEL_RULE:
606                 if (nlmsg_len(nlh) < sizeof(struct audit_rule_data))
607                         return -EINVAL;
608                 /* fallthrough */
609         case AUDIT_LIST_RULES:
610                 err = audit_receive_filter(nlh->nlmsg_type, NETLINK_CB(skb).pid,
611                                            uid, seq, data, nlmsg_len(nlh),
612                                            loginuid, sid);
613                 break;
614         case AUDIT_SIGNAL_INFO:
615                 sig_data.uid = audit_sig_uid;
616                 sig_data.pid = audit_sig_pid;
617                 audit_send_reply(NETLINK_CB(skb).pid, seq, AUDIT_SIGNAL_INFO, 
618                                 0, 0, &sig_data, sizeof(sig_data));
619                 break;
620         default:
621                 err = -EINVAL;
622                 break;
623         }
624
625         return err < 0 ? err : 0;
626 }
627
628 /*
629  * Get message from skb (based on rtnetlink_rcv_skb).  Each message is
630  * processed by audit_receive_msg.  Malformed skbs with wrong length are
631  * discarded silently.
632  */
633 static void audit_receive_skb(struct sk_buff *skb)
634 {
635         int             err;
636         struct nlmsghdr *nlh;
637         u32             rlen;
638
639         while (skb->len >= NLMSG_SPACE(0)) {
640                 nlh = (struct nlmsghdr *)skb->data;
641                 if (nlh->nlmsg_len < sizeof(*nlh) || skb->len < nlh->nlmsg_len)
642                         return;
643                 rlen = NLMSG_ALIGN(nlh->nlmsg_len);
644                 if (rlen > skb->len)
645                         rlen = skb->len;
646                 if ((err = audit_receive_msg(skb, nlh))) {
647                         netlink_ack(skb, nlh, err);
648                 } else if (nlh->nlmsg_flags & NLM_F_ACK)
649                         netlink_ack(skb, nlh, 0);
650                 skb_pull(skb, rlen);
651         }
652 }
653
654 /* Receive messages from netlink socket. */
655 static void audit_receive(struct sock *sk, int length)
656 {
657         struct sk_buff  *skb;
658         unsigned int qlen;
659
660         mutex_lock(&audit_netlink_mutex);
661
662         for (qlen = skb_queue_len(&sk->sk_receive_queue); qlen; qlen--) {
663                 skb = skb_dequeue(&sk->sk_receive_queue);
664                 audit_receive_skb(skb);
665                 kfree_skb(skb);
666         }
667         mutex_unlock(&audit_netlink_mutex);
668 }
669
670
671 /* Initialize audit support at boot time. */
672 static int __init audit_init(void)
673 {
674         printk(KERN_INFO "audit: initializing netlink socket (%s)\n",
675                audit_default ? "enabled" : "disabled");
676         audit_sock = netlink_kernel_create(NETLINK_AUDIT, 0, audit_receive,
677                                            THIS_MODULE);
678         if (!audit_sock)
679                 audit_panic("cannot initialize netlink socket");
680         else
681                 audit_sock->sk_sndtimeo = MAX_SCHEDULE_TIMEOUT;
682
683         skb_queue_head_init(&audit_skb_queue);
684         audit_initialized = 1;
685         audit_enabled = audit_default;
686
687         /* Register the callback with selinux.  This callback will be invoked
688          * when a new policy is loaded. */
689         selinux_audit_set_callback(&selinux_audit_rule_update);
690
691         audit_log(NULL, GFP_KERNEL, AUDIT_KERNEL, "initialized");
692         return 0;
693 }
694 __initcall(audit_init);
695
696 /* Process kernel command-line parameter at boot time.  audit=0 or audit=1. */
697 static int __init audit_enable(char *str)
698 {
699         audit_default = !!simple_strtol(str, NULL, 0);
700         printk(KERN_INFO "audit: %s%s\n",
701                audit_default ? "enabled" : "disabled",
702                audit_initialized ? "" : " (after initialization)");
703         if (audit_initialized)
704                 audit_enabled = audit_default;
705         return 1;
706 }
707
708 __setup("audit=", audit_enable);
709
710 static void audit_buffer_free(struct audit_buffer *ab)
711 {
712         unsigned long flags;
713
714         if (!ab)
715                 return;
716
717         if (ab->skb)
718                 kfree_skb(ab->skb);
719
720         spin_lock_irqsave(&audit_freelist_lock, flags);
721         if (++audit_freelist_count > AUDIT_MAXFREE)
722                 kfree(ab);
723         else
724                 list_add(&ab->list, &audit_freelist);
725         spin_unlock_irqrestore(&audit_freelist_lock, flags);
726 }
727
728 static struct audit_buffer * audit_buffer_alloc(struct audit_context *ctx,
729                                                 gfp_t gfp_mask, int type)
730 {
731         unsigned long flags;
732         struct audit_buffer *ab = NULL;
733         struct nlmsghdr *nlh;
734
735         spin_lock_irqsave(&audit_freelist_lock, flags);
736         if (!list_empty(&audit_freelist)) {
737                 ab = list_entry(audit_freelist.next,
738                                 struct audit_buffer, list);
739                 list_del(&ab->list);
740                 --audit_freelist_count;
741         }
742         spin_unlock_irqrestore(&audit_freelist_lock, flags);
743
744         if (!ab) {
745                 ab = kmalloc(sizeof(*ab), gfp_mask);
746                 if (!ab)
747                         goto err;
748         }
749
750         ab->skb = alloc_skb(AUDIT_BUFSIZ, gfp_mask);
751         if (!ab->skb)
752                 goto err;
753
754         ab->ctx = ctx;
755         ab->gfp_mask = gfp_mask;
756         nlh = (struct nlmsghdr *)skb_put(ab->skb, NLMSG_SPACE(0));
757         nlh->nlmsg_type = type;
758         nlh->nlmsg_flags = 0;
759         nlh->nlmsg_pid = 0;
760         nlh->nlmsg_seq = 0;
761         return ab;
762 err:
763         audit_buffer_free(ab);
764         return NULL;
765 }
766
767 /**
768  * audit_serial - compute a serial number for the audit record
769  *
770  * Compute a serial number for the audit record.  Audit records are
771  * written to user-space as soon as they are generated, so a complete
772  * audit record may be written in several pieces.  The timestamp of the
773  * record and this serial number are used by the user-space tools to
774  * determine which pieces belong to the same audit record.  The
775  * (timestamp,serial) tuple is unique for each syscall and is live from
776  * syscall entry to syscall exit.
777  *
778  * NOTE: Another possibility is to store the formatted records off the
779  * audit context (for those records that have a context), and emit them
780  * all at syscall exit.  However, this could delay the reporting of
781  * significant errors until syscall exit (or never, if the system
782  * halts).
783  */
784 unsigned int audit_serial(void)
785 {
786         static spinlock_t serial_lock = SPIN_LOCK_UNLOCKED;
787         static unsigned int serial = 0;
788
789         unsigned long flags;
790         unsigned int ret;
791
792         spin_lock_irqsave(&serial_lock, flags);
793         do {
794                 ret = ++serial;
795         } while (unlikely(!ret));
796         spin_unlock_irqrestore(&serial_lock, flags);
797
798         return ret;
799 }
800
801 static inline void audit_get_stamp(struct audit_context *ctx, 
802                                    struct timespec *t, unsigned int *serial)
803 {
804         if (ctx)
805                 auditsc_get_stamp(ctx, t, serial);
806         else {
807                 *t = CURRENT_TIME;
808                 *serial = audit_serial();
809         }
810 }
811
812 /* Obtain an audit buffer.  This routine does locking to obtain the
813  * audit buffer, but then no locking is required for calls to
814  * audit_log_*format.  If the tsk is a task that is currently in a
815  * syscall, then the syscall is marked as auditable and an audit record
816  * will be written at syscall exit.  If there is no associated task, tsk
817  * should be NULL. */
818
819 /**
820  * audit_log_start - obtain an audit buffer
821  * @ctx: audit_context (may be NULL)
822  * @gfp_mask: type of allocation
823  * @type: audit message type
824  *
825  * Returns audit_buffer pointer on success or NULL on error.
826  *
827  * Obtain an audit buffer.  This routine does locking to obtain the
828  * audit buffer, but then no locking is required for calls to
829  * audit_log_*format.  If the task (ctx) is a task that is currently in a
830  * syscall, then the syscall is marked as auditable and an audit record
831  * will be written at syscall exit.  If there is no associated task, then
832  * task context (ctx) should be NULL.
833  */
834 struct audit_buffer *audit_log_start(struct audit_context *ctx, gfp_t gfp_mask,
835                                      int type)
836 {
837         struct audit_buffer     *ab     = NULL;
838         struct timespec         t;
839         unsigned int            serial;
840         int reserve;
841         unsigned long timeout_start = jiffies;
842
843         if (!audit_initialized)
844                 return NULL;
845
846         if (unlikely(audit_filter_type(type)))
847                 return NULL;
848
849         if (gfp_mask & __GFP_WAIT)
850                 reserve = 0;
851         else
852                 reserve = 5; /* Allow atomic callers to go up to five 
853                                 entries over the normal backlog limit */
854
855         while (audit_backlog_limit
856                && skb_queue_len(&audit_skb_queue) > audit_backlog_limit + reserve) {
857                 if (gfp_mask & __GFP_WAIT && audit_backlog_wait_time
858                     && time_before(jiffies, timeout_start + audit_backlog_wait_time)) {
859
860                         /* Wait for auditd to drain the queue a little */
861                         DECLARE_WAITQUEUE(wait, current);
862                         set_current_state(TASK_INTERRUPTIBLE);
863                         add_wait_queue(&audit_backlog_wait, &wait);
864
865                         if (audit_backlog_limit &&
866                             skb_queue_len(&audit_skb_queue) > audit_backlog_limit)
867                                 schedule_timeout(timeout_start + audit_backlog_wait_time - jiffies);
868
869                         __set_current_state(TASK_RUNNING);
870                         remove_wait_queue(&audit_backlog_wait, &wait);
871                         continue;
872                 }
873                 if (audit_rate_check())
874                         printk(KERN_WARNING
875                                "audit: audit_backlog=%d > "
876                                "audit_backlog_limit=%d\n",
877                                skb_queue_len(&audit_skb_queue),
878                                audit_backlog_limit);
879                 audit_log_lost("backlog limit exceeded");
880                 audit_backlog_wait_time = audit_backlog_wait_overflow;
881                 wake_up(&audit_backlog_wait);
882                 return NULL;
883         }
884
885         ab = audit_buffer_alloc(ctx, gfp_mask, type);
886         if (!ab) {
887                 audit_log_lost("out of memory in audit_log_start");
888                 return NULL;
889         }
890
891         audit_get_stamp(ab->ctx, &t, &serial);
892
893         audit_log_format(ab, "audit(%lu.%03lu:%u): ",
894                          t.tv_sec, t.tv_nsec/1000000, serial);
895         return ab;
896 }
897
898 /**
899  * audit_expand - expand skb in the audit buffer
900  * @ab: audit_buffer
901  * @extra: space to add at tail of the skb
902  *
903  * Returns 0 (no space) on failed expansion, or available space if
904  * successful.
905  */
906 static inline int audit_expand(struct audit_buffer *ab, int extra)
907 {
908         struct sk_buff *skb = ab->skb;
909         int ret = pskb_expand_head(skb, skb_headroom(skb), extra,
910                                    ab->gfp_mask);
911         if (ret < 0) {
912                 audit_log_lost("out of memory in audit_expand");
913                 return 0;
914         }
915         return skb_tailroom(skb);
916 }
917
918 /*
919  * Format an audit message into the audit buffer.  If there isn't enough
920  * room in the audit buffer, more room will be allocated and vsnprint
921  * will be called a second time.  Currently, we assume that a printk
922  * can't format message larger than 1024 bytes, so we don't either.
923  */
924 static void audit_log_vformat(struct audit_buffer *ab, const char *fmt,
925                               va_list args)
926 {
927         int len, avail;
928         struct sk_buff *skb;
929         va_list args2;
930
931         if (!ab)
932                 return;
933
934         BUG_ON(!ab->skb);
935         skb = ab->skb;
936         avail = skb_tailroom(skb);
937         if (avail == 0) {
938                 avail = audit_expand(ab, AUDIT_BUFSIZ);
939                 if (!avail)
940                         goto out;
941         }
942         va_copy(args2, args);
943         len = vsnprintf(skb->tail, avail, fmt, args);
944         if (len >= avail) {
945                 /* The printk buffer is 1024 bytes long, so if we get
946                  * here and AUDIT_BUFSIZ is at least 1024, then we can
947                  * log everything that printk could have logged. */
948                 avail = audit_expand(ab,
949                         max_t(unsigned, AUDIT_BUFSIZ, 1+len-avail));
950                 if (!avail)
951                         goto out;
952                 len = vsnprintf(skb->tail, avail, fmt, args2);
953         }
954         if (len > 0)
955                 skb_put(skb, len);
956 out:
957         return;
958 }
959
960 /**
961  * audit_log_format - format a message into the audit buffer.
962  * @ab: audit_buffer
963  * @fmt: format string
964  * @...: optional parameters matching @fmt string
965  *
966  * All the work is done in audit_log_vformat.
967  */
968 void audit_log_format(struct audit_buffer *ab, const char *fmt, ...)
969 {
970         va_list args;
971
972         if (!ab)
973                 return;
974         va_start(args, fmt);
975         audit_log_vformat(ab, fmt, args);
976         va_end(args);
977 }
978
979 /**
980  * audit_log_hex - convert a buffer to hex and append it to the audit skb
981  * @ab: the audit_buffer
982  * @buf: buffer to convert to hex
983  * @len: length of @buf to be converted
984  *
985  * No return value; failure to expand is silently ignored.
986  *
987  * This function will take the passed buf and convert it into a string of
988  * ascii hex digits. The new string is placed onto the skb.
989  */
990 void audit_log_hex(struct audit_buffer *ab, const unsigned char *buf,
991                 size_t len)
992 {
993         int i, avail, new_len;
994         unsigned char *ptr;
995         struct sk_buff *skb;
996         static const unsigned char *hex = "0123456789ABCDEF";
997
998         BUG_ON(!ab->skb);
999         skb = ab->skb;
1000         avail = skb_tailroom(skb);
1001         new_len = len<<1;
1002         if (new_len >= avail) {
1003                 /* Round the buffer request up to the next multiple */
1004                 new_len = AUDIT_BUFSIZ*(((new_len-avail)/AUDIT_BUFSIZ) + 1);
1005                 avail = audit_expand(ab, new_len);
1006                 if (!avail)
1007                         return;
1008         }
1009
1010         ptr = skb->tail;
1011         for (i=0; i<len; i++) {
1012                 *ptr++ = hex[(buf[i] & 0xF0)>>4]; /* Upper nibble */
1013                 *ptr++ = hex[buf[i] & 0x0F];      /* Lower nibble */
1014         }
1015         *ptr = 0;
1016         skb_put(skb, len << 1); /* new string is twice the old string */
1017 }
1018
1019 /**
1020  * audit_log_unstrustedstring - log a string that may contain random characters
1021  * @ab: audit_buffer
1022  * @string: string to be logged
1023  *
1024  * This code will escape a string that is passed to it if the string
1025  * contains a control character, unprintable character, double quote mark,
1026  * or a space. Unescaped strings will start and end with a double quote mark.
1027  * Strings that are escaped are printed in hex (2 digits per char).
1028  */
1029 void audit_log_untrustedstring(struct audit_buffer *ab, const char *string)
1030 {
1031         const unsigned char *p = string;
1032
1033         while (*p) {
1034                 if (*p == '"' || *p < 0x21 || *p > 0x7f) {
1035                         audit_log_hex(ab, string, strlen(string));
1036                         return;
1037                 }
1038                 p++;
1039         }
1040         audit_log_format(ab, "\"%s\"", string);
1041 }
1042
1043 /* This is a helper-function to print the escaped d_path */
1044 void audit_log_d_path(struct audit_buffer *ab, const char *prefix,
1045                       struct dentry *dentry, struct vfsmount *vfsmnt)
1046 {
1047         char *p, *path;
1048
1049         if (prefix)
1050                 audit_log_format(ab, " %s", prefix);
1051
1052         /* We will allow 11 spaces for ' (deleted)' to be appended */
1053         path = kmalloc(PATH_MAX+11, ab->gfp_mask);
1054         if (!path) {
1055                 audit_log_format(ab, "<no memory>");
1056                 return;
1057         }
1058         p = d_path(dentry, vfsmnt, path, PATH_MAX+11);
1059         if (IS_ERR(p)) { /* Should never happen since we send PATH_MAX */
1060                 /* FIXME: can we save some information here? */
1061                 audit_log_format(ab, "<too long>");
1062         } else 
1063                 audit_log_untrustedstring(ab, p);
1064         kfree(path);
1065 }
1066
1067 /**
1068  * audit_log_end - end one audit record
1069  * @ab: the audit_buffer
1070  *
1071  * The netlink_* functions cannot be called inside an irq context, so
1072  * the audit buffer is placed on a queue and a tasklet is scheduled to
1073  * remove them from the queue outside the irq context.  May be called in
1074  * any context.
1075  */
1076 void audit_log_end(struct audit_buffer *ab)
1077 {
1078         if (!ab)
1079                 return;
1080         if (!audit_rate_check()) {
1081                 audit_log_lost("rate limit exceeded");
1082         } else {
1083                 if (audit_pid) {
1084                         struct nlmsghdr *nlh = (struct nlmsghdr *)ab->skb->data;
1085                         nlh->nlmsg_len = ab->skb->len - NLMSG_SPACE(0);
1086                         skb_queue_tail(&audit_skb_queue, ab->skb);
1087                         ab->skb = NULL;
1088                         wake_up_interruptible(&kauditd_wait);
1089                 } else {
1090                         printk(KERN_NOTICE "%s\n", ab->skb->data + NLMSG_SPACE(0));
1091                 }
1092         }
1093         audit_buffer_free(ab);
1094 }
1095
1096 /**
1097  * audit_log - Log an audit record
1098  * @ctx: audit context
1099  * @gfp_mask: type of allocation
1100  * @type: audit message type
1101  * @fmt: format string to use
1102  * @...: variable parameters matching the format string
1103  *
1104  * This is a convenience function that calls audit_log_start,
1105  * audit_log_vformat, and audit_log_end.  It may be called
1106  * in any context.
1107  */
1108 void audit_log(struct audit_context *ctx, gfp_t gfp_mask, int type, 
1109                const char *fmt, ...)
1110 {
1111         struct audit_buffer *ab;
1112         va_list args;
1113
1114         ab = audit_log_start(ctx, gfp_mask, type);
1115         if (ab) {
1116                 va_start(args, fmt);
1117                 audit_log_vformat(ab, fmt, args);
1118                 va_end(args);
1119                 audit_log_end(ab);
1120         }
1121 }
1122
1123 EXPORT_SYMBOL(audit_log_start);
1124 EXPORT_SYMBOL(audit_log_end);
1125 EXPORT_SYMBOL(audit_log_format);
1126 EXPORT_SYMBOL(audit_log);