security/integrity/ima/ima_template.c

   1 /*
   2  * Copyright (C) 2013 Politecnico di Torino, Italy
   3  *                    TORSEC group -- http://security.polito.it
   4  *
   5  * Author: Roberto Sassu <roberto.sassu@polito.it>
   6  *
   7  * This program is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License as
   9  * published by the Free Software Foundation, version 2 of the
  10  * License.
  11  *
  12  * File: ima_template.c
  13  *      Helpers to manage template descriptors.
  14  */
  15
  16 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
  17
  18 #include <linux/rculist.h>
  19 #include "ima.h"
  20 #include "ima_template_lib.h"
  21
  22 static struct ima_template_desc builtin_templates[] = {
  23         {.name = IMA_TEMPLATE_IMA_NAME, .fmt = IMA_TEMPLATE_IMA_FMT},
  24         {.name = "ima-ng", .fmt = "d-ng|n-ng"},
  25         {.name = "ima-sig", .fmt = "d-ng|n-ng|sig"},
  26         {.name = "", .fmt = ""},        /* placeholder for a custom format */
  27 };
  28
  29 static LIST_HEAD(defined_templates);
  30 static DEFINE_SPINLOCK(template_list);
  31
  32 static struct ima_template_field supported_fields[] = {
  33         {.field_id = "d", .field_init = ima_eventdigest_init,
  34          .field_show = ima_show_template_digest},
  35         {.field_id = "n", .field_init = ima_eventname_init,
  36          .field_show = ima_show_template_string},
  37         {.field_id = "d-ng", .field_init = ima_eventdigest_ng_init,
  38          .field_show = ima_show_template_digest_ng},
  39         {.field_id = "n-ng", .field_init = ima_eventname_ng_init,
  40          .field_show = ima_show_template_string},
  41         {.field_id = "sig", .field_init = ima_eventsig_init,
  42          .field_show = ima_show_template_sig},
  43 };
  44 #define MAX_TEMPLATE_NAME_LEN 15
  45
  46 static struct ima_template_desc *ima_template;
  47 static struct ima_template_desc *lookup_template_desc(const char *name);
  48 static int template_desc_init_fields(const char *template_fmt,
  49                                      struct ima_template_field ***fields,
  50                                      int *num_fields);
  51
  52 static int __init ima_template_setup(char *str)
  53 {
  54         struct ima_template_desc *template_desc;
  55         int template_len = strlen(str);
  56
  57         if (ima_template)
  58                 return 1;
  59
  60         ima_init_template_list();
  61
  62         /*
  63          * Verify that a template with the supplied name exists.
  64          * If not, use CONFIG_IMA_DEFAULT_TEMPLATE.
  65          */
  66         template_desc = lookup_template_desc(str);
  67         if (!template_desc) {
  68                 pr_err("template %s not found, using %s\n",
  69                        str, CONFIG_IMA_DEFAULT_TEMPLATE);
  70                 return 1;
  71         }
  72
  73         /*
  74          * Verify whether the current hash algorithm is supported
  75          * by the 'ima' template.
  76          */
  77         if (template_len == 3 && strcmp(str, IMA_TEMPLATE_IMA_NAME) == 0 &&
  78             ima_hash_algo != HASH_ALGO_SHA1 && ima_hash_algo != HASH_ALGO_MD5) {
  79                 pr_err("template does not support hash alg\n");
  80                 return 1;
  81         }
  82
  83         ima_template = template_desc;
  84         return 1;
  85 }
  86 __setup("ima_template=", ima_template_setup);
  87
  88 static int __init ima_template_fmt_setup(char *str)
  89 {
  90         int num_templates = ARRAY_SIZE(builtin_templates);
  91
  92         if (ima_template)
  93                 return 1;
  94
  95         if (template_desc_init_fields(str, NULL, NULL) < 0) {
  96                 pr_err("format string '%s' not valid, using template %s\n",
  97                        str, CONFIG_IMA_DEFAULT_TEMPLATE);
  98                 return 1;
  99         }
 100
 101         builtin_templates[num_templates - 1].fmt = str;
 102         ima_template = builtin_templates + num_templates - 1;
 103
 104         return 1;
 105 }
 106 __setup("ima_template_fmt=", ima_template_fmt_setup);
 107
 108 static struct ima_template_desc *lookup_template_desc(const char *name)
 109 {
 110         struct ima_template_desc *template_desc;
 111         int found = 0;
 112
 113         rcu_read_lock();
 114         list_for_each_entry_rcu(template_desc, &defined_templates, list) {
 115                 if ((strcmp(template_desc->name, name) == 0) ||
 116                     (strcmp(template_desc->fmt, name) == 0)) {
 117                         found = 1;
 118                         break;
 119                 }
 120         }
 121         rcu_read_unlock();
 122         return found ? template_desc : NULL;
 123 }
 124
 125 static struct ima_template_field *lookup_template_field(const char *field_id)
 126 {
 127         int i;
 128
 129         for (i = 0; i < ARRAY_SIZE(supported_fields); i++)
 130                 if (strncmp(supported_fields[i].field_id, field_id,
 131                             IMA_TEMPLATE_FIELD_ID_MAX_LEN) == 0)
 132                         return &supported_fields[i];
 133         return NULL;
 134 }
 135
 136 static int template_fmt_size(const char *template_fmt)
 137 {
 138         char c;
 139         int template_fmt_len = strlen(template_fmt);
 140         int i = 0, j = 0;
 141
 142         while (i < template_fmt_len) {
 143                 c = template_fmt[i];
 144                 if (c == '|')
 145                         j++;
 146                 i++;
 147         }
 148
 149         return j + 1;
 150 }
 151
 152 static int template_desc_init_fields(const char *template_fmt,
 153                                      struct ima_template_field ***fields,
 154                                      int *num_fields)
 155 {
 156         const char *template_fmt_ptr;
 157         struct ima_template_field *found_fields[IMA_TEMPLATE_NUM_FIELDS_MAX];
 158         int template_num_fields;
 159         int i, len;
 160
 161         if (num_fields && *num_fields > 0) /* already initialized? */
 162                 return 0;
 163
 164         template_num_fields = template_fmt_size(template_fmt);
 165
 166         if (template_num_fields > IMA_TEMPLATE_NUM_FIELDS_MAX) {
 167                 pr_err("format string '%s' contains too many fields\n",
 168                        template_fmt);
 169                 return -EINVAL;
 170         }
 171
 172         for (i = 0, template_fmt_ptr = template_fmt; i < template_num_fields;
 173              i++, template_fmt_ptr += len + 1) {
 174                 char tmp_field_id[IMA_TEMPLATE_FIELD_ID_MAX_LEN + 1];
 175
 176                 len = strchrnul(template_fmt_ptr, '|') - template_fmt_ptr;
 177                 if (len == 0 || len > IMA_TEMPLATE_FIELD_ID_MAX_LEN) {
 178                         pr_err("Invalid field with length %d\n", len);
 179                         return -EINVAL;
 180                 }
 181
 182                 memcpy(tmp_field_id, template_fmt_ptr, len);
 183                 tmp_field_id[len] = '\0';
 184                 found_fields[i] = lookup_template_field(tmp_field_id);
 185                 if (!found_fields[i]) {
 186                         pr_err("field '%s' not found\n", tmp_field_id);
 187                         return -ENOENT;
 188                 }
 189         }
 190
 191         if (fields && num_fields) {
 192                 *fields = kmalloc_array(i, sizeof(*fields), GFP_KERNEL);
 193                 if (*fields == NULL)
 194                         return -ENOMEM;
 195
 196                 memcpy(*fields, found_fields, i * sizeof(*fields));
 197                 *num_fields = i;
 198         }
 199
 200         return 0;
 201 }
 202
 203 void ima_init_template_list(void)
 204 {
 205         int i;
 206
 207         if (!list_empty(&defined_templates))
 208                 return;
 209
 210         spin_lock(&template_list);
 211         for (i = 0; i < ARRAY_SIZE(builtin_templates); i++) {
 212                 list_add_tail_rcu(&builtin_templates[i].list,
 213                                   &defined_templates);
 214         }
 215         spin_unlock(&template_list);
 216 }
 217
 218 struct ima_template_desc *ima_template_desc_current(void)
 219 {
 220         if (!ima_template) {
 221                 ima_init_template_list();
 222                 ima_template =
 223                     lookup_template_desc(CONFIG_IMA_DEFAULT_TEMPLATE);
 224         }
 225         return ima_template;
 226 }
 227
 228 int __init ima_init_template(void)
 229 {
 230         struct ima_template_desc *template = ima_template_desc_current();
 231         int result;
 232
 233         result = template_desc_init_fields(template->fmt,
 234                                            &(template->fields),
 235                                            &(template->num_fields));
 236         if (result < 0)
 237                 pr_err("template %s init failed, result: %d\n",
 238                        (strlen(template->name) ?
 239                        template->name : template->fmt), result);
 240
 241         return result;
 242 }
 243
 244 static struct ima_template_desc *restore_template_fmt(char *template_name)
 245 {
 246         struct ima_template_desc *template_desc = NULL;
 247         int ret;
 248
 249         ret = template_desc_init_fields(template_name, NULL, NULL);
 250         if (ret < 0) {
 251                 pr_err("attempting to initialize the template \"%s\" failed\n",
 252                         template_name);
 253                 goto out;
 254         }
 255
 256         template_desc = kzalloc(sizeof(*template_desc), GFP_KERNEL);
 257         if (!template_desc)
 258                 goto out;
 259
 260         template_desc->name = "";
 261         template_desc->fmt = kstrdup(template_name, GFP_KERNEL);
 262         if (!template_desc->fmt)
 263                 goto out;
 264
 265         spin_lock(&template_list);
 266         list_add_tail_rcu(&template_desc->list, &defined_templates);
 267         spin_unlock(&template_list);
 268 out:
 269         return template_desc;
 270 }
 271
 272 static int ima_restore_template_data(struct ima_template_desc *template_desc,
 273                                      void *template_data,
 274                                      int template_data_size,
 275                                      struct ima_template_entry **entry)
 276 {
 277         struct binary_field_data {
 278                 u32 len;
 279                 u8 data[0];
 280         } __packed;
 281
 282         struct binary_field_data *field_data;
 283         int offset = 0;
 284         int ret = 0;
 285         int i;
 286
 287         *entry = kzalloc(sizeof(**entry) +
 288                     template_desc->num_fields * sizeof(struct ima_field_data),
 289                     GFP_NOFS);
 290         if (!*entry)
 291                 return -ENOMEM;
 292
 293         (*entry)->template_desc = template_desc;
 294         for (i = 0; i < template_desc->num_fields; i++) {
 295                 field_data = template_data + offset;
 296
 297                 /* Each field of the template data is prefixed with a length. */
 298                 if (offset > (template_data_size - sizeof(*field_data))) {
 299                         pr_err("Restoring the template field failed\n");
 300                         ret = -EINVAL;
 301                         break;
 302                 }
 303                 offset += sizeof(*field_data);
 304
 305                 if (offset > (template_data_size - field_data->len)) {
 306                         pr_err("Restoring the template field data failed\n");
 307                         ret = -EINVAL;
 308                         break;
 309                 }
 310                 offset += field_data->len;
 311
 312                 (*entry)->template_data[i].len = field_data->len;
 313                 (*entry)->template_data_len += sizeof(field_data->len);
 314
 315                 (*entry)->template_data[i].data =
 316                         kzalloc(field_data->len + 1, GFP_KERNEL);
 317                 if (!(*entry)->template_data[i].data) {
 318                         ret = -ENOMEM;
 319                         break;
 320                 }
 321                 memcpy((*entry)->template_data[i].data, field_data->data,
 322                         field_data->len);
 323                 (*entry)->template_data_len += field_data->len;
 324         }
 325
 326         if (ret < 0) {
 327                 ima_free_template_entry(*entry);
 328                 *entry = NULL;
 329         }
 330
 331         return ret;
 332 }
 333
 334 /* Restore the serialized binary measurement list without extending PCRs. */
 335 int ima_restore_measurement_list(loff_t size, void *buf)
 336 {
 337         struct binary_hdr_v1 {
 338                 u32 pcr;
 339                 u8 digest[TPM_DIGEST_SIZE];
 340                 u32 template_name_len;
 341                 char template_name[0];
 342         } __packed;
 343         char template_name[MAX_TEMPLATE_NAME_LEN];
 344
 345         struct binary_data_v1 {
 346                 u32 template_data_size;
 347                 char template_data[0];
 348         } __packed;
 349
 350         struct ima_kexec_hdr *khdr = buf;
 351         struct binary_hdr_v1 *hdr_v1;
 352         struct binary_data_v1 *data_v1;
 353
 354         void *bufp = buf + sizeof(*khdr);
 355         void *bufendp = buf + khdr->buffer_size;
 356         struct ima_template_entry *entry;
 357         struct ima_template_desc *template_desc;
 358         unsigned long count = 0;
 359         int ret = 0;
 360
 361         if (!buf || size < sizeof(*khdr))
 362                 return 0;
 363
 364         if (khdr->version != 1) {
 365                 pr_err("attempting to restore a incompatible measurement list");
 366                 return -EINVAL;
 367         }
 368
 369         if (khdr->count > ULONG_MAX - 1) {
 370                 pr_err("attempting to restore too many measurements");
 371                 return -EINVAL;
 372         }
 373
 374         /*
 375          * ima kexec buffer prefix: version, buffer size, count
 376          * v1 format: pcr, digest, template-name-len, template-name,
 377          *            template-data-size, template-data
 378          */
 379         while ((bufp < bufendp) && (count++ < khdr->count)) {
 380                 hdr_v1 = bufp;
 381                 if (bufp > (bufendp - sizeof(*hdr_v1))) {
 382                         pr_err("attempting to restore partial measurement\n");
 383                         ret = -EINVAL;
 384                         break;
 385                 }
 386                 bufp += sizeof(*hdr_v1);
 387
 388                 if ((hdr_v1->template_name_len >= MAX_TEMPLATE_NAME_LEN) ||
 389                     (bufp > (bufendp - hdr_v1->template_name_len))) {
 390                         pr_err("attempting to restore a template name \
 391                                 that is too long\n");
 392                         ret = -EINVAL;
 393                         break;
 394                 }
 395                 data_v1 = bufp += (u_int8_t)hdr_v1->template_name_len;
 396
 397                 /* template name is not null terminated */
 398                 memcpy(template_name, hdr_v1->template_name,
 399                        hdr_v1->template_name_len);
 400                 template_name[hdr_v1->template_name_len] = 0;
 401
 402                 if (strcmp(template_name, "ima") == 0) {
 403                         pr_err("attempting to restore an unsupported \
 404                                 template \"%s\" failed\n", template_name);
 405                         ret = -EINVAL;
 406                         break;
 407                 }
 408
 409                 template_desc = lookup_template_desc(template_name);
 410                 if (!template_desc) {
 411                         template_desc = restore_template_fmt(template_name);
 412                         if (!template_desc)
 413                                 break;
 414                 }
 415
 416                 /*
 417                  * Only the running system's template format is initialized
 418                  * on boot.  As needed, initialize the other template formats.
 419                  */
 420                 ret = template_desc_init_fields(template_desc->fmt,
 421                                                 &(template_desc->fields),
 422                                                 &(template_desc->num_fields));
 423                 if (ret < 0) {
 424                         pr_err("attempting to restore the template fmt \"%s\" \
 425                                 failed\n", template_desc->fmt);
 426                         ret = -EINVAL;
 427                         break;
 428                 }
 429
 430                 if (bufp > (bufendp - sizeof(data_v1->template_data_size))) {
 431                         pr_err("restoring the template data size failed\n");
 432                         ret = -EINVAL;
 433                         break;
 434                 }
 435                 bufp += (u_int8_t) sizeof(data_v1->template_data_size);
 436
 437                 if (bufp > (bufendp - data_v1->template_data_size)) {
 438                         pr_err("restoring the template data failed\n");
 439                         ret = -EINVAL;
 440                         break;
 441                 }
 442                 bufp += data_v1->template_data_size;
 443
 444                 ret = ima_restore_template_data(template_desc,
 445                                                 data_v1->template_data,
 446                                                 data_v1->template_data_size,
 447                                                 &entry);
 448                 if (ret < 0)
 449                         break;
 450
 451                 memcpy(entry->digest, hdr_v1->digest, TPM_DIGEST_SIZE);
 452                 entry->pcr = hdr_v1->pcr;
 453                 ret = ima_restore_measurement_entry(entry);
 454                 if (ret < 0)
 455                         break;
 456
 457         }
 458         return ret;
 459 }