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/atomic.h>
  46 #include <asm/types.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 <linux/skbuff.h>
  56 #include <linux/netlink.h>
  57
  58 /* No auditing will take place until audit_initialized != 0.
  59  * (Initialization happens after skb_init is called.) */
  60 static int      audit_initialized;
  61
  62 /* No syscall auditing will take place unless audit_enabled != 0. */
  63 int             audit_enabled;
  64
  65 /* Default state when kernel boots without any parameters. */
  66 static int      audit_default;
  67
  68 /* If auditing cannot proceed, audit_failure selects what happens. */
  69 static int      audit_failure = AUDIT_FAIL_PRINTK;
  70
  71 /* If audit records are to be written to the netlink socket, audit_pid
  72  * contains the (non-zero) pid. */
  73 int             audit_pid;
  74
  75 /* If audit_limit is non-zero, limit the rate of sending audit records
  76  * to that number per second.  This prevents DoS attacks, but results in
  77  * audit records being dropped. */
  78 static int      audit_rate_limit;
  79
  80 /* Number of outstanding audit_buffers allowed. */
  81 static int      audit_backlog_limit = 64;
  82
  83 /* The identity of the user shutting down the audit system. */
  84 uid_t           audit_sig_uid = -1;
  85 pid_t           audit_sig_pid = -1;
  86
  87 /* Records can be lost in several ways:
  88    0) [suppressed in audit_alloc]
  89    1) out of memory in audit_log_start [kmalloc of struct audit_buffer]
  90    2) out of memory in audit_log_move [alloc_skb]
  91    3) suppressed due to audit_rate_limit
  92    4) suppressed due to audit_backlog_limit
  93 */
  94 static atomic_t    audit_lost = ATOMIC_INIT(0);
  95
  96 /* The netlink socket. */
  97 static struct sock *audit_sock;
  98
  99 /* The audit_freelist is a list of pre-allocated audit buffers (if more
 100  * than AUDIT_MAXFREE are in use, the audit buffer is freed instead of
 101  * being placed on the freelist). */
 102 static DEFINE_SPINLOCK(audit_freelist_lock);
 103 static int         audit_freelist_count = 0;
 104 static LIST_HEAD(audit_freelist);
 105
 106 static struct sk_buff_head audit_skb_queue;
 107 static struct task_struct *kauditd_task;
 108 static DECLARE_WAIT_QUEUE_HEAD(kauditd_wait);
 109
 110 /* There are three lists of rules -- one to search at task creation
 111  * time, one to search at syscall entry time, and another to search at
 112  * syscall exit time. */
 113 static LIST_HEAD(audit_tsklist);
 114 static LIST_HEAD(audit_entlist);
 115 static LIST_HEAD(audit_extlist);
 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 static DECLARE_MUTEX(audit_netlink_sem);
 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 };
 141
 142 static void audit_set_pid(struct audit_buffer *ab, pid_t pid)
 143 {
 144         struct nlmsghdr *nlh = (struct nlmsghdr *)ab->skb->data;
 145         nlh->nlmsg_pid = pid;
 146 }
 147
 148 struct audit_entry {
 149         struct list_head  list;
 150         struct audit_rule rule;
 151 };
 152
 153 static void audit_panic(const char *message)
 154 {
 155         switch (audit_failure)
 156         {
 157         case AUDIT_FAIL_SILENT:
 158                 break;
 159         case AUDIT_FAIL_PRINTK:
 160                 printk(KERN_ERR "audit: %s\n", message);
 161                 break;
 162         case AUDIT_FAIL_PANIC:
 163                 panic("audit: %s\n", message);
 164                 break;
 165         }
 166 }
 167
 168 static inline int audit_rate_check(void)
 169 {
 170         static unsigned long    last_check = 0;
 171         static int              messages   = 0;
 172         static DEFINE_SPINLOCK(lock);
 173         unsigned long           flags;
 174         unsigned long           now;
 175         unsigned long           elapsed;
 176         int                     retval     = 0;
 177
 178         if (!audit_rate_limit) return 1;
 179
 180         spin_lock_irqsave(&lock, flags);
 181         if (++messages < audit_rate_limit) {
 182                 retval = 1;
 183         } else {
 184                 now     = jiffies;
 185                 elapsed = now - last_check;
 186                 if (elapsed > HZ) {
 187                         last_check = now;
 188                         messages   = 0;
 189                         retval     = 1;
 190                 }
 191         }
 192         spin_unlock_irqrestore(&lock, flags);
 193
 194         return retval;
 195 }
 196
 197 /* Emit at least 1 message per second, even if audit_rate_check is
 198  * throttling. */
 199 void audit_log_lost(const char *message)
 200 {
 201         static unsigned long    last_msg = 0;
 202         static DEFINE_SPINLOCK(lock);
 203         unsigned long           flags;
 204         unsigned long           now;
 205         int                     print;
 206
 207         atomic_inc(&audit_lost);
 208
 209         print = (audit_failure == AUDIT_FAIL_PANIC || !audit_rate_limit);
 210
 211         if (!print) {
 212                 spin_lock_irqsave(&lock, flags);
 213                 now = jiffies;
 214                 if (now - last_msg > HZ) {
 215                         print = 1;
 216                         last_msg = now;
 217                 }
 218                 spin_unlock_irqrestore(&lock, flags);
 219         }
 220
 221         if (print) {
 222                 printk(KERN_WARNING
 223                        "audit: audit_lost=%d audit_rate_limit=%d audit_backlog_limit=%d\n",
 224                        atomic_read(&audit_lost),
 225                        audit_rate_limit,
 226                        audit_backlog_limit);
 227                 audit_panic(message);
 228         }
 229
 230 }
 231
 232 static int audit_set_rate_limit(int limit, uid_t loginuid)
 233 {
 234         int old          = audit_rate_limit;
 235         audit_rate_limit = limit;
 236         audit_log(NULL, AUDIT_CONFIG_CHANGE,
 237                         "audit_rate_limit=%d old=%d by auid %u",
 238                         audit_rate_limit, old, loginuid);
 239         return old;
 240 }
 241
 242 static int audit_set_backlog_limit(int limit, uid_t loginuid)
 243 {
 244         int old          = audit_backlog_limit;
 245         audit_backlog_limit = limit;
 246         audit_log(NULL, AUDIT_CONFIG_CHANGE,
 247                         "audit_backlog_limit=%d old=%d by auid %u",
 248                         audit_backlog_limit, old, loginuid);
 249         return old;
 250 }
 251
 252 static int audit_set_enabled(int state, uid_t loginuid)
 253 {
 254         int old          = audit_enabled;
 255         if (state != 0 && state != 1)
 256                 return -EINVAL;
 257         audit_enabled = state;
 258         audit_log(NULL, AUDIT_CONFIG_CHANGE,
 259                         "audit_enabled=%d old=%d by auid %u",
 260                         audit_enabled, old, loginuid);
 261         return old;
 262 }
 263
 264 static int audit_set_failure(int state, uid_t loginuid)
 265 {
 266         int old          = audit_failure;
 267         if (state != AUDIT_FAIL_SILENT
 268             && state != AUDIT_FAIL_PRINTK
 269             && state != AUDIT_FAIL_PANIC)
 270                 return -EINVAL;
 271         audit_failure = state;
 272         audit_log(NULL, AUDIT_CONFIG_CHANGE,
 273                         "audit_failure=%d old=%d by auid %u",
 274                         audit_failure, old, loginuid);
 275         return old;
 276 }
 277
 278 int kauditd_thread(void *dummy)
 279 {
 280         struct sk_buff *skb;
 281
 282         while (1) {
 283                 skb = skb_dequeue(&audit_skb_queue);
 284                 if (skb) {
 285                         if (audit_pid) {
 286                                 int err = netlink_unicast(audit_sock, skb, audit_pid, 0);
 287                                 if (err < 0) {
 288                                         BUG_ON(err != -ECONNREFUSED); /* Shoudn't happen */
 289                                         printk(KERN_ERR "audit: *NO* daemon at audit_pid=%d\n", audit_pid);
 290                                         audit_pid = 0;
 291                                 }
 292                         } else {
 293                                 printk(KERN_ERR "%s\n", skb->data + NLMSG_SPACE(0));
 294                                 kfree_skb(skb);
 295                         }
 296                 } else {
 297                         DECLARE_WAITQUEUE(wait, current);
 298                         set_current_state(TASK_INTERRUPTIBLE);
 299                         add_wait_queue(&kauditd_wait, &wait);
 300
 301                         if (!skb_queue_len(&audit_skb_queue))
 302                                 schedule();
 303
 304                         __set_current_state(TASK_RUNNING);
 305                         remove_wait_queue(&kauditd_wait, &wait);
 306                 }
 307         }
 308 }
 309
 310 void audit_send_reply(int pid, int seq, int type, int done, int multi,
 311                       void *payload, int size)
 312 {
 313         struct sk_buff  *skb;
 314         struct nlmsghdr *nlh;
 315         int             len = NLMSG_SPACE(size);
 316         void            *data;
 317         int             flags = multi ? NLM_F_MULTI : 0;
 318         int             t     = done  ? NLMSG_DONE  : type;
 319
 320         skb = alloc_skb(len, GFP_KERNEL);
 321         if (!skb)
 322                 return;
 323
 324         nlh              = NLMSG_PUT(skb, pid, seq, t, size);
 325         nlh->nlmsg_flags = flags;
 326         data             = NLMSG_DATA(nlh);
 327         memcpy(data, payload, size);
 328
 329         /* Ignore failure. It'll only happen if the sender goes away,
 330            because our timeout is set to infinite. */
 331         netlink_unicast(audit_sock, skb, pid, 0);
 332         return;
 333
 334 nlmsg_failure:                  /* Used by NLMSG_PUT */
 335         if (skb)
 336                 kfree_skb(skb);
 337 }
 338
 339 /*
 340  * Check for appropriate CAP_AUDIT_ capabilities on incoming audit
 341  * control messages.
 342  */
 343 static int audit_netlink_ok(kernel_cap_t eff_cap, u16 msg_type)
 344 {
 345         int err = 0;
 346
 347         switch (msg_type) {
 348         case AUDIT_GET:
 349         case AUDIT_LIST:
 350         case AUDIT_SET:
 351         case AUDIT_ADD:
 352         case AUDIT_DEL:
 353         case AUDIT_SIGNAL_INFO:
 354                 if (!cap_raised(eff_cap, CAP_AUDIT_CONTROL))
 355                         err = -EPERM;
 356                 break;
 357         case AUDIT_FIRST_USER_MSG...AUDIT_LAST_USER_MSG:
 358                 if (!cap_raised(eff_cap, CAP_AUDIT_WRITE))
 359                         err = -EPERM;
 360                 break;
 361         default:  /* bad msg */
 362                 err = -EINVAL;
 363         }
 364
 365         return err;
 366 }
 367
 368 static int audit_receive_msg(struct sk_buff *skb, struct nlmsghdr *nlh)
 369 {
 370         u32                     uid, pid, seq;
 371         void                    *data;
 372         struct audit_status     *status_get, status_set;
 373         int                     err;
 374         struct audit_buffer     *ab;
 375         u16                     msg_type = nlh->nlmsg_type;
 376         uid_t                   loginuid; /* loginuid of sender */
 377         struct audit_sig_info   sig_data;
 378
 379         err = audit_netlink_ok(NETLINK_CB(skb).eff_cap, msg_type);
 380         if (err)
 381                 return err;
 382
 383         /* As soon as there's any sign of userspace auditd, start kauditd to talk to it */
 384         if (!kauditd_task)
 385                 kauditd_task = kthread_run(kauditd_thread, NULL, "kauditd");
 386         if (IS_ERR(kauditd_task)) {
 387                 err = PTR_ERR(kauditd_task);
 388                 kauditd_task = NULL;
 389                 return err;
 390         }
 391
 392         pid  = NETLINK_CREDS(skb)->pid;
 393         uid  = NETLINK_CREDS(skb)->uid;
 394         loginuid = NETLINK_CB(skb).loginuid;
 395         seq  = nlh->nlmsg_seq;
 396         data = NLMSG_DATA(nlh);
 397
 398         switch (msg_type) {
 399         case AUDIT_GET:
 400                 status_set.enabled       = audit_enabled;
 401                 status_set.failure       = audit_failure;
 402                 status_set.pid           = audit_pid;
 403                 status_set.rate_limit    = audit_rate_limit;
 404                 status_set.backlog_limit = audit_backlog_limit;
 405                 status_set.lost          = atomic_read(&audit_lost);
 406                 status_set.backlog       = skb_queue_len(&audit_skb_queue);
 407                 audit_send_reply(NETLINK_CB(skb).pid, seq, AUDIT_GET, 0, 0,
 408                                  &status_set, sizeof(status_set));
 409                 break;
 410         case AUDIT_SET:
 411                 if (nlh->nlmsg_len < sizeof(struct audit_status))
 412                         return -EINVAL;
 413                 status_get   = (struct audit_status *)data;
 414                 if (status_get->mask & AUDIT_STATUS_ENABLED) {
 415                         err = audit_set_enabled(status_get->enabled, loginuid);
 416                         if (err < 0) return err;
 417                 }
 418                 if (status_get->mask & AUDIT_STATUS_FAILURE) {
 419                         err = audit_set_failure(status_get->failure, loginuid);
 420                         if (err < 0) return err;
 421                 }
 422                 if (status_get->mask & AUDIT_STATUS_PID) {
 423                         int old   = audit_pid;
 424                         audit_pid = status_get->pid;
 425                         audit_log(NULL, AUDIT_CONFIG_CHANGE,
 426                                 "audit_pid=%d old=%d by auid %u",
 427                                   audit_pid, old, loginuid);
 428                 }
 429                 if (status_get->mask & AUDIT_STATUS_RATE_LIMIT)
 430                         audit_set_rate_limit(status_get->rate_limit, loginuid);
 431                 if (status_get->mask & AUDIT_STATUS_BACKLOG_LIMIT)
 432                         audit_set_backlog_limit(status_get->backlog_limit,
 433                                                         loginuid);
 434                 break;
 435         case AUDIT_FIRST_USER_MSG...AUDIT_LAST_USER_MSG:
 436                 ab = audit_log_start(NULL, msg_type);
 437                 if (!ab)
 438                         break;  /* audit_panic has been called */
 439                 audit_log_format(ab,
 440                                  "user pid=%d uid=%d length=%d loginuid=%u"
 441                                  " msg='%.1024s'",
 442                                  pid, uid,
 443                                  (int)(nlh->nlmsg_len
 444                                        - ((char *)data - (char *)nlh)),
 445                                  loginuid, (char *)data);
 446                 audit_set_pid(ab, pid);
 447                 audit_log_end(ab);
 448                 break;
 449         case AUDIT_ADD:
 450         case AUDIT_DEL:
 451                 if (nlh->nlmsg_len < sizeof(struct audit_rule))
 452                         return -EINVAL;
 453                 /* fallthrough */
 454         case AUDIT_LIST:
 455                 err = audit_receive_filter(nlh->nlmsg_type, NETLINK_CB(skb).pid,
 456                                            uid, seq, data, loginuid);
 457                 break;
 458         case AUDIT_SIGNAL_INFO:
 459                 sig_data.uid = audit_sig_uid;
 460                 sig_data.pid = audit_sig_pid;
 461                 audit_send_reply(NETLINK_CB(skb).pid, seq, AUDIT_SIGNAL_INFO,
 462                                 0, 0, &sig_data, sizeof(sig_data));
 463                 break;
 464         default:
 465                 err = -EINVAL;
 466                 break;
 467         }
 468
 469         return err < 0 ? err : 0;
 470 }
 471
 472 /* Get message from skb (based on rtnetlink_rcv_skb).  Each message is
 473  * processed by audit_receive_msg.  Malformed skbs with wrong length are
 474  * discarded silently.  */
 475 static void audit_receive_skb(struct sk_buff *skb)
 476 {
 477         int             err;
 478         struct nlmsghdr *nlh;
 479         u32             rlen;
 480
 481         while (skb->len >= NLMSG_SPACE(0)) {
 482                 nlh = (struct nlmsghdr *)skb->data;
 483                 if (nlh->nlmsg_len < sizeof(*nlh) || skb->len < nlh->nlmsg_len)
 484                         return;
 485                 rlen = NLMSG_ALIGN(nlh->nlmsg_len);
 486                 if (rlen > skb->len)
 487                         rlen = skb->len;
 488                 if ((err = audit_receive_msg(skb, nlh))) {
 489                         netlink_ack(skb, nlh, err);
 490                 } else if (nlh->nlmsg_flags & NLM_F_ACK)
 491                         netlink_ack(skb, nlh, 0);
 492                 skb_pull(skb, rlen);
 493         }
 494 }
 495
 496 /* Receive messages from netlink socket. */
 497 static void audit_receive(struct sock *sk, int length)
 498 {
 499         struct sk_buff  *skb;
 500         unsigned int qlen;
 501
 502         down(&audit_netlink_sem);
 503
 504         for (qlen = skb_queue_len(&sk->sk_receive_queue); qlen; qlen--) {
 505                 skb = skb_dequeue(&sk->sk_receive_queue);
 506                 audit_receive_skb(skb);
 507                 kfree_skb(skb);
 508         }
 509         up(&audit_netlink_sem);
 510 }
 511
 512
 513 /* Initialize audit support at boot time. */
 514 static int __init audit_init(void)
 515 {
 516         printk(KERN_INFO "audit: initializing netlink socket (%s)\n",
 517                audit_default ? "enabled" : "disabled");
 518         audit_sock = netlink_kernel_create(NETLINK_AUDIT, audit_receive);
 519         if (!audit_sock)
 520                 audit_panic("cannot initialize netlink socket");
 521
 522         audit_sock->sk_sndtimeo = MAX_SCHEDULE_TIMEOUT;
 523         skb_queue_head_init(&audit_skb_queue);
 524         audit_initialized = 1;
 525         audit_enabled = audit_default;
 526         audit_log(NULL, AUDIT_KERNEL, "initialized");
 527         return 0;
 528 }
 529 __initcall(audit_init);
 530
 531 /* Process kernel command-line parameter at boot time.  audit=0 or audit=1. */
 532 static int __init audit_enable(char *str)
 533 {
 534         audit_default = !!simple_strtol(str, NULL, 0);
 535         printk(KERN_INFO "audit: %s%s\n",
 536                audit_default ? "enabled" : "disabled",
 537                audit_initialized ? "" : " (after initialization)");
 538         if (audit_initialized)
 539                 audit_enabled = audit_default;
 540         return 0;
 541 }
 542
 543 __setup("audit=", audit_enable);
 544
 545 static void audit_buffer_free(struct audit_buffer *ab)
 546 {
 547         unsigned long flags;
 548
 549         if (!ab)
 550                 return;
 551
 552         if (ab->skb)
 553                 kfree_skb(ab->skb);
 554
 555         spin_lock_irqsave(&audit_freelist_lock, flags);
 556         if (++audit_freelist_count > AUDIT_MAXFREE)
 557                 kfree(ab);
 558         else
 559                 list_add(&ab->list, &audit_freelist);
 560         spin_unlock_irqrestore(&audit_freelist_lock, flags);
 561 }
 562
 563 static struct audit_buffer * audit_buffer_alloc(struct audit_context *ctx,
 564                                                 int gfp_mask, int type)
 565 {
 566         unsigned long flags;
 567         struct audit_buffer *ab = NULL;
 568         struct nlmsghdr *nlh;
 569
 570         spin_lock_irqsave(&audit_freelist_lock, flags);
 571         if (!list_empty(&audit_freelist)) {
 572                 ab = list_entry(audit_freelist.next,
 573                                 struct audit_buffer, list);
 574                 list_del(&ab->list);
 575                 --audit_freelist_count;
 576         }
 577         spin_unlock_irqrestore(&audit_freelist_lock, flags);
 578
 579         if (!ab) {
 580                 ab = kmalloc(sizeof(*ab), gfp_mask);
 581                 if (!ab)
 582                         goto err;
 583         }
 584
 585         ab->skb = alloc_skb(AUDIT_BUFSIZ, gfp_mask);
 586         if (!ab->skb)
 587                 goto err;
 588
 589         ab->ctx = ctx;
 590         nlh = (struct nlmsghdr *)skb_put(ab->skb, NLMSG_SPACE(0));
 591         nlh->nlmsg_type = type;
 592         nlh->nlmsg_flags = 0;
 593         nlh->nlmsg_pid = 0;
 594         nlh->nlmsg_seq = 0;
 595         return ab;
 596 err:
 597         audit_buffer_free(ab);
 598         return NULL;
 599 }
 600
 601 /* Obtain an audit buffer.  This routine does locking to obtain the
 602  * audit buffer, but then no locking is required for calls to
 603  * audit_log_*format.  If the tsk is a task that is currently in a
 604  * syscall, then the syscall is marked as auditable and an audit record
 605  * will be written at syscall exit.  If there is no associated task, tsk
 606  * should be NULL. */
 607 struct audit_buffer *audit_log_start(struct audit_context *ctx, int type)
 608 {
 609         struct audit_buffer     *ab     = NULL;
 610         struct timespec         t;
 611         unsigned int            serial;
 612
 613         if (!audit_initialized)
 614                 return NULL;
 615
 616         if (audit_backlog_limit
 617             && skb_queue_len(&audit_skb_queue) > audit_backlog_limit) {
 618                 if (audit_rate_check())
 619                         printk(KERN_WARNING
 620                                "audit: audit_backlog=%d > "
 621                                "audit_backlog_limit=%d\n",
 622                                skb_queue_len(&audit_skb_queue),
 623                                audit_backlog_limit);
 624                 audit_log_lost("backlog limit exceeded");
 625                 return NULL;
 626         }
 627
 628         ab = audit_buffer_alloc(ctx, GFP_ATOMIC, type);
 629         if (!ab) {
 630                 audit_log_lost("out of memory in audit_log_start");
 631                 return NULL;
 632         }
 633
 634         if (!audit_get_stamp(ab->ctx, &t, &serial)) {
 635                 t = CURRENT_TIME;
 636                 serial = 0;
 637         }
 638
 639         audit_log_format(ab, "audit(%lu.%03lu:%u): ",
 640                          t.tv_sec, t.tv_nsec/1000000, serial);
 641         return ab;
 642 }
 643
 644 /**
 645  * audit_expand - expand skb in the audit buffer
 646  * @ab: audit_buffer
 647  *
 648  * Returns 0 (no space) on failed expansion, or available space if
 649  * successful.
 650  */
 651 static inline int audit_expand(struct audit_buffer *ab, int extra)
 652 {
 653         struct sk_buff *skb = ab->skb;
 654         int ret = pskb_expand_head(skb, skb_headroom(skb), extra,
 655                                    GFP_ATOMIC);
 656         if (ret < 0) {
 657                 audit_log_lost("out of memory in audit_expand");
 658                 return 0;
 659         }
 660         return skb_tailroom(skb);
 661 }
 662
 663 /* Format an audit message into the audit buffer.  If there isn't enough
 664  * room in the audit buffer, more room will be allocated and vsnprint
 665  * will be called a second time.  Currently, we assume that a printk
 666  * can't format message larger than 1024 bytes, so we don't either. */
 667 static void audit_log_vformat(struct audit_buffer *ab, const char *fmt,
 668                               va_list args)
 669 {
 670         int len, avail;
 671         struct sk_buff *skb;
 672         va_list args2;
 673
 674         if (!ab)
 675                 return;
 676
 677         BUG_ON(!ab->skb);
 678         skb = ab->skb;
 679         avail = skb_tailroom(skb);
 680         if (avail == 0) {
 681                 avail = audit_expand(ab, AUDIT_BUFSIZ);
 682                 if (!avail)
 683                         goto out;
 684         }
 685         va_copy(args2, args);
 686         len = vsnprintf(skb->tail, avail, fmt, args);
 687         if (len >= avail) {
 688                 /* The printk buffer is 1024 bytes long, so if we get
 689                  * here and AUDIT_BUFSIZ is at least 1024, then we can
 690                  * log everything that printk could have logged. */
 691                 avail = audit_expand(ab, max_t(unsigned, AUDIT_BUFSIZ, 1+len-avail));
 692                 if (!avail)
 693                         goto out;
 694                 len = vsnprintf(skb->tail, avail, fmt, args2);
 695         }
 696         if (len > 0)
 697                 skb_put(skb, len);
 698 out:
 699         return;
 700 }
 701
 702 /* Format a message into the audit buffer.  All the work is done in
 703  * audit_log_vformat. */
 704 void audit_log_format(struct audit_buffer *ab, const char *fmt, ...)
 705 {
 706         va_list args;
 707
 708         if (!ab)
 709                 return;
 710         va_start(args, fmt);
 711         audit_log_vformat(ab, fmt, args);
 712         va_end(args);
 713 }
 714
 715 /* This function will take the passed buf and convert it into a string of
 716  * ascii hex digits. The new string is placed onto the skb. */
 717 void audit_log_hex(struct audit_buffer *ab, const unsigned char *buf,
 718                 size_t len)
 719 {
 720         int i, avail, new_len;
 721         unsigned char *ptr;
 722         struct sk_buff *skb;
 723         static const unsigned char *hex = "0123456789ABCDEF";
 724
 725         BUG_ON(!ab->skb);
 726         skb = ab->skb;
 727         avail = skb_tailroom(skb);
 728         new_len = len<<1;
 729         if (new_len >= avail) {
 730                 /* Round the buffer request up to the next multiple */
 731                 new_len = AUDIT_BUFSIZ*(((new_len-avail)/AUDIT_BUFSIZ) + 1);
 732                 avail = audit_expand(ab, new_len);
 733                 if (!avail)
 734                         return;
 735         }
 736
 737         ptr = skb->tail;
 738         for (i=0; i<len; i++) {
 739                 *ptr++ = hex[(buf[i] & 0xF0)>>4]; /* Upper nibble */
 740                 *ptr++ = hex[buf[i] & 0x0F];      /* Lower nibble */
 741         }
 742         *ptr = 0;
 743         skb_put(skb, len << 1); /* new string is twice the old string */
 744 }
 745
 746 /* This code will escape a string that is passed to it if the string
 747  * contains a control character, unprintable character, double quote mark,
 748  * or a space. Unescaped strings will start and end with a double quote mark.
 749  * Strings that are escaped are printed in hex (2 digits per char). */
 750 void audit_log_untrustedstring(struct audit_buffer *ab, const char *string)
 751 {
 752         const unsigned char *p = string;
 753
 754         while (*p) {
 755                 if (*p == '"' || *p < 0x21 || *p > 0x7f) {
 756                         audit_log_hex(ab, string, strlen(string));
 757                         return;
 758                 }
 759                 p++;
 760         }
 761         audit_log_format(ab, "\"%s\"", string);
 762 }
 763
 764 /* This is a helper-function to print the escaped d_path */
 765 void audit_log_d_path(struct audit_buffer *ab, const char *prefix,
 766                       struct dentry *dentry, struct vfsmount *vfsmnt)
 767 {
 768         char *p, *path;
 769
 770         if (prefix)
 771                 audit_log_format(ab, " %s", prefix);
 772
 773         /* We will allow 11 spaces for ' (deleted)' to be appended */
 774         path = kmalloc(PATH_MAX+11, GFP_KERNEL);
 775         if (!path) {
 776                 audit_log_format(ab, "<no memory>");
 777                 return;
 778         }
 779         p = d_path(dentry, vfsmnt, path, PATH_MAX+11);
 780         if (IS_ERR(p)) { /* Should never happen since we send PATH_MAX */
 781                 /* FIXME: can we save some information here? */
 782                 audit_log_format(ab, "<too long>");
 783         } else
 784                 audit_log_untrustedstring(ab, p);
 785         kfree(path);
 786 }
 787
 788 /* The netlink_* functions cannot be called inside an irq context, so
 789  * the audit buffer is places on a queue and a tasklet is scheduled to
 790  * remove them from the queue outside the irq context.  May be called in
 791  * any context. */
 792 void audit_log_end(struct audit_buffer *ab)
 793 {
 794         if (!ab)
 795                 return;
 796         if (!audit_rate_check()) {
 797                 audit_log_lost("rate limit exceeded");
 798         } else {
 799                 if (audit_pid) {
 800                         struct nlmsghdr *nlh = (struct nlmsghdr *)ab->skb->data;
 801                         nlh->nlmsg_len = ab->skb->len - NLMSG_SPACE(0);
 802                         skb_queue_tail(&audit_skb_queue, ab->skb);
 803                         ab->skb = NULL;
 804                         wake_up_interruptible(&kauditd_wait);
 805                 } else {
 806                         printk("%s\n", ab->skb->data + NLMSG_SPACE(0));
 807                 }
 808         }
 809         audit_buffer_free(ab);
 810 }
 811
 812 /* Log an audit record.  This is a convenience function that calls
 813  * audit_log_start, audit_log_vformat, and audit_log_end.  It may be
 814  * called in any context. */
 815 void audit_log(struct audit_context *ctx, int type, const char *fmt, ...)
 816 {
 817         struct audit_buffer *ab;
 818         va_list args;
 819
 820         ab = audit_log_start(ctx, type);
 821         if (ab) {
 822                 va_start(args, fmt);
 823                 audit_log_vformat(ab, fmt, args);
 824                 va_end(args);
 825                 audit_log_end(ab);
 826         }
 827 }