security/selinux/ss/policydb.c

   1 /*
   2  * Implementation of the policy database.
   3  *
   4  * Author : Stephen Smalley, <sds@epoch.ncsc.mil>
   5  */
   6
   7 /*
   8  * Updated: Trusted Computer Solutions, Inc. <dgoeddel@trustedcs.com>
   9  *
  10  *      Support for enhanced MLS infrastructure.
  11  *
  12  * Updated: Frank Mayer <mayerf@tresys.com> and Karl MacMillan <kmacmillan@tresys.com>
  13  *
  14  *      Added conditional policy language extensions
  15  *
  16  * Copyright (C) 2004-2005 Trusted Computer Solutions, Inc.
  17  * Copyright (C) 2003 - 2004 Tresys Technology, LLC
  18  *      This program is free software; you can redistribute it and/or modify
  19  *      it under the terms of the GNU General Public License as published by
  20  *      the Free Software Foundation, version 2.
  21  */
  22
  23 #include <linux/kernel.h>
  24 #include <linux/slab.h>
  25 #include <linux/string.h>
  26 #include <linux/errno.h>
  27 #include "security.h"
  28
  29 #include "policydb.h"
  30 #include "conditional.h"
  31 #include "mls.h"
  32
  33 #define _DEBUG_HASHES
  34
  35 #ifdef DEBUG_HASHES
  36 static char *symtab_name[SYM_NUM] = {
  37         "common prefixes",
  38         "classes",
  39         "roles",
  40         "types",
  41         "users",
  42         "bools",
  43         "levels",
  44         "categories",
  45 };
  46 #endif
  47
  48 int selinux_mls_enabled = 0;
  49
  50 static unsigned int symtab_sizes[SYM_NUM] = {
  51         2,
  52         32,
  53         16,
  54         512,
  55         128,
  56         16,
  57         16,
  58         16,
  59 };
  60
  61 struct policydb_compat_info {
  62         int version;
  63         int sym_num;
  64         int ocon_num;
  65 };
  66
  67 /* These need to be updated if SYM_NUM or OCON_NUM changes */
  68 static struct policydb_compat_info policydb_compat[] = {
  69         {
  70                 .version        = POLICYDB_VERSION_BASE,
  71                 .sym_num        = SYM_NUM - 3,
  72                 .ocon_num       = OCON_NUM - 1,
  73         },
  74         {
  75                 .version        = POLICYDB_VERSION_BOOL,
  76                 .sym_num        = SYM_NUM - 2,
  77                 .ocon_num       = OCON_NUM - 1,
  78         },
  79         {
  80                 .version        = POLICYDB_VERSION_IPV6,
  81                 .sym_num        = SYM_NUM - 2,
  82                 .ocon_num       = OCON_NUM,
  83         },
  84         {
  85                 .version        = POLICYDB_VERSION_NLCLASS,
  86                 .sym_num        = SYM_NUM - 2,
  87                 .ocon_num       = OCON_NUM,
  88         },
  89         {
  90                 .version        = POLICYDB_VERSION_MLS,
  91                 .sym_num        = SYM_NUM,
  92                 .ocon_num       = OCON_NUM,
  93         },
  94         {
  95                 .version        = POLICYDB_VERSION_AVTAB,
  96                 .sym_num        = SYM_NUM,
  97                 .ocon_num       = OCON_NUM,
  98         },
  99         {
 100                 .version        = POLICYDB_VERSION_RANGETRANS,
 101                 .sym_num        = SYM_NUM,
 102                 .ocon_num       = OCON_NUM,
 103         },
 104 };
 105
 106 static struct policydb_compat_info *policydb_lookup_compat(int version)
 107 {
 108         int i;
 109         struct policydb_compat_info *info = NULL;
 110
 111         for (i = 0; i < ARRAY_SIZE(policydb_compat); i++) {
 112                 if (policydb_compat[i].version == version) {
 113                         info = &policydb_compat[i];
 114                         break;
 115                 }
 116         }
 117         return info;
 118 }
 119
 120 /*
 121  * Initialize the role table.
 122  */
 123 static int roles_init(struct policydb *p)
 124 {
 125         char *key = NULL;
 126         int rc;
 127         struct role_datum *role;
 128
 129         role = kzalloc(sizeof(*role), GFP_KERNEL);
 130         if (!role) {
 131                 rc = -ENOMEM;
 132                 goto out;
 133         }
 134         role->value = ++p->p_roles.nprim;
 135         if (role->value != OBJECT_R_VAL) {
 136                 rc = -EINVAL;
 137                 goto out_free_role;
 138         }
 139         key = kmalloc(strlen(OBJECT_R)+1,GFP_KERNEL);
 140         if (!key) {
 141                 rc = -ENOMEM;
 142                 goto out_free_role;
 143         }
 144         strcpy(key, OBJECT_R);
 145         rc = hashtab_insert(p->p_roles.table, key, role);
 146         if (rc)
 147                 goto out_free_key;
 148 out:
 149         return rc;
 150
 151 out_free_key:
 152         kfree(key);
 153 out_free_role:
 154         kfree(role);
 155         goto out;
 156 }
 157
 158 /*
 159  * Initialize a policy database structure.
 160  */
 161 static int policydb_init(struct policydb *p)
 162 {
 163         int i, rc;
 164
 165         memset(p, 0, sizeof(*p));
 166
 167         for (i = 0; i < SYM_NUM; i++) {
 168                 rc = symtab_init(&p->symtab[i], symtab_sizes[i]);
 169                 if (rc)
 170                         goto out_free_symtab;
 171         }
 172
 173         rc = avtab_init(&p->te_avtab);
 174         if (rc)
 175                 goto out_free_symtab;
 176
 177         rc = roles_init(p);
 178         if (rc)
 179                 goto out_free_avtab;
 180
 181         rc = cond_policydb_init(p);
 182         if (rc)
 183                 goto out_free_avtab;
 184
 185 out:
 186         return rc;
 187
 188 out_free_avtab:
 189         avtab_destroy(&p->te_avtab);
 190
 191 out_free_symtab:
 192         for (i = 0; i < SYM_NUM; i++)
 193                 hashtab_destroy(p->symtab[i].table);
 194         goto out;
 195 }
 196
 197 /*
 198  * The following *_index functions are used to
 199  * define the val_to_name and val_to_struct arrays
 200  * in a policy database structure.  The val_to_name
 201  * arrays are used when converting security context
 202  * structures into string representations.  The
 203  * val_to_struct arrays are used when the attributes
 204  * of a class, role, or user are needed.
 205  */
 206
 207 static int common_index(void *key, void *datum, void *datap)
 208 {
 209         struct policydb *p;
 210         struct common_datum *comdatum;
 211
 212         comdatum = datum;
 213         p = datap;
 214         if (!comdatum->value || comdatum->value > p->p_commons.nprim)
 215                 return -EINVAL;
 216         p->p_common_val_to_name[comdatum->value - 1] = key;
 217         return 0;
 218 }
 219
 220 static int class_index(void *key, void *datum, void *datap)
 221 {
 222         struct policydb *p;
 223         struct class_datum *cladatum;
 224
 225         cladatum = datum;
 226         p = datap;
 227         if (!cladatum->value || cladatum->value > p->p_classes.nprim)
 228                 return -EINVAL;
 229         p->p_class_val_to_name[cladatum->value - 1] = key;
 230         p->class_val_to_struct[cladatum->value - 1] = cladatum;
 231         return 0;
 232 }
 233
 234 static int role_index(void *key, void *datum, void *datap)
 235 {
 236         struct policydb *p;
 237         struct role_datum *role;
 238
 239         role = datum;
 240         p = datap;
 241         if (!role->value || role->value > p->p_roles.nprim)
 242                 return -EINVAL;
 243         p->p_role_val_to_name[role->value - 1] = key;
 244         p->role_val_to_struct[role->value - 1] = role;
 245         return 0;
 246 }
 247
 248 static int type_index(void *key, void *datum, void *datap)
 249 {
 250         struct policydb *p;
 251         struct type_datum *typdatum;
 252
 253         typdatum = datum;
 254         p = datap;
 255
 256         if (typdatum->primary) {
 257                 if (!typdatum->value || typdatum->value > p->p_types.nprim)
 258                         return -EINVAL;
 259                 p->p_type_val_to_name[typdatum->value - 1] = key;
 260         }
 261
 262         return 0;
 263 }
 264
 265 static int user_index(void *key, void *datum, void *datap)
 266 {
 267         struct policydb *p;
 268         struct user_datum *usrdatum;
 269
 270         usrdatum = datum;
 271         p = datap;
 272         if (!usrdatum->value || usrdatum->value > p->p_users.nprim)
 273                 return -EINVAL;
 274         p->p_user_val_to_name[usrdatum->value - 1] = key;
 275         p->user_val_to_struct[usrdatum->value - 1] = usrdatum;
 276         return 0;
 277 }
 278
 279 static int sens_index(void *key, void *datum, void *datap)
 280 {
 281         struct policydb *p;
 282         struct level_datum *levdatum;
 283
 284         levdatum = datum;
 285         p = datap;
 286
 287         if (!levdatum->isalias) {
 288                 if (!levdatum->level->sens ||
 289                     levdatum->level->sens > p->p_levels.nprim)
 290                         return -EINVAL;
 291                 p->p_sens_val_to_name[levdatum->level->sens - 1] = key;
 292         }
 293
 294         return 0;
 295 }
 296
 297 static int cat_index(void *key, void *datum, void *datap)
 298 {
 299         struct policydb *p;
 300         struct cat_datum *catdatum;
 301
 302         catdatum = datum;
 303         p = datap;
 304
 305         if (!catdatum->isalias) {
 306                 if (!catdatum->value || catdatum->value > p->p_cats.nprim)
 307                         return -EINVAL;
 308                 p->p_cat_val_to_name[catdatum->value - 1] = key;
 309         }
 310
 311         return 0;
 312 }
 313
 314 static int (*index_f[SYM_NUM]) (void *key, void *datum, void *datap) =
 315 {
 316         common_index,
 317         class_index,
 318         role_index,
 319         type_index,
 320         user_index,
 321         cond_index_bool,
 322         sens_index,
 323         cat_index,
 324 };
 325
 326 /*
 327  * Define the common val_to_name array and the class
 328  * val_to_name and val_to_struct arrays in a policy
 329  * database structure.
 330  *
 331  * Caller must clean up upon failure.
 332  */
 333 static int policydb_index_classes(struct policydb *p)
 334 {
 335         int rc;
 336
 337         p->p_common_val_to_name =
 338                 kmalloc(p->p_commons.nprim * sizeof(char *), GFP_KERNEL);
 339         if (!p->p_common_val_to_name) {
 340                 rc = -ENOMEM;
 341                 goto out;
 342         }
 343
 344         rc = hashtab_map(p->p_commons.table, common_index, p);
 345         if (rc)
 346                 goto out;
 347
 348         p->class_val_to_struct =
 349                 kmalloc(p->p_classes.nprim * sizeof(*(p->class_val_to_struct)), GFP_KERNEL);
 350         if (!p->class_val_to_struct) {
 351                 rc = -ENOMEM;
 352                 goto out;
 353         }
 354
 355         p->p_class_val_to_name =
 356                 kmalloc(p->p_classes.nprim * sizeof(char *), GFP_KERNEL);
 357         if (!p->p_class_val_to_name) {
 358                 rc = -ENOMEM;
 359                 goto out;
 360         }
 361
 362         rc = hashtab_map(p->p_classes.table, class_index, p);
 363 out:
 364         return rc;
 365 }
 366
 367 #ifdef DEBUG_HASHES
 368 static void symtab_hash_eval(struct symtab *s)
 369 {
 370         int i;
 371
 372         for (i = 0; i < SYM_NUM; i++) {
 373                 struct hashtab *h = s[i].table;
 374                 struct hashtab_info info;
 375
 376                 hashtab_stat(h, &info);
 377                 printk(KERN_INFO "%s:  %d entries and %d/%d buckets used, "
 378                        "longest chain length %d\n", symtab_name[i], h->nel,
 379                        info.slots_used, h->size, info.max_chain_len);
 380         }
 381 }
 382 #endif
 383
 384 /*
 385  * Define the other val_to_name and val_to_struct arrays
 386  * in a policy database structure.
 387  *
 388  * Caller must clean up on failure.
 389  */
 390 static int policydb_index_others(struct policydb *p)
 391 {
 392         int i, rc = 0;
 393
 394         printk(KERN_INFO "security:  %d users, %d roles, %d types, %d bools",
 395                p->p_users.nprim, p->p_roles.nprim, p->p_types.nprim, p->p_bools.nprim);
 396         if (selinux_mls_enabled)
 397                 printk(", %d sens, %d cats", p->p_levels.nprim,
 398                        p->p_cats.nprim);
 399         printk("\n");
 400
 401         printk(KERN_INFO "security:  %d classes, %d rules\n",
 402                p->p_classes.nprim, p->te_avtab.nel);
 403
 404 #ifdef DEBUG_HASHES
 405         avtab_hash_eval(&p->te_avtab, "rules");
 406         symtab_hash_eval(p->symtab);
 407 #endif
 408
 409         p->role_val_to_struct =
 410                 kmalloc(p->p_roles.nprim * sizeof(*(p->role_val_to_struct)),
 411                         GFP_KERNEL);
 412         if (!p->role_val_to_struct) {
 413                 rc = -ENOMEM;
 414                 goto out;
 415         }
 416
 417         p->user_val_to_struct =
 418                 kmalloc(p->p_users.nprim * sizeof(*(p->user_val_to_struct)),
 419                         GFP_KERNEL);
 420         if (!p->user_val_to_struct) {
 421                 rc = -ENOMEM;
 422                 goto out;
 423         }
 424
 425         if (cond_init_bool_indexes(p)) {
 426                 rc = -ENOMEM;
 427                 goto out;
 428         }
 429
 430         for (i = SYM_ROLES; i < SYM_NUM; i++) {
 431                 p->sym_val_to_name[i] =
 432                         kmalloc(p->symtab[i].nprim * sizeof(char *), GFP_KERNEL);
 433                 if (!p->sym_val_to_name[i]) {
 434                         rc = -ENOMEM;
 435                         goto out;
 436                 }
 437                 rc = hashtab_map(p->symtab[i].table, index_f[i], p);
 438                 if (rc)
 439                         goto out;
 440         }
 441
 442 out:
 443         return rc;
 444 }
 445
 446 /*
 447  * The following *_destroy functions are used to
 448  * free any memory allocated for each kind of
 449  * symbol data in the policy database.
 450  */
 451
 452 static int perm_destroy(void *key, void *datum, void *p)
 453 {
 454         kfree(key);
 455         kfree(datum);
 456         return 0;
 457 }
 458
 459 static int common_destroy(void *key, void *datum, void *p)
 460 {
 461         struct common_datum *comdatum;
 462
 463         kfree(key);
 464         comdatum = datum;
 465         hashtab_map(comdatum->permissions.table, perm_destroy, NULL);
 466         hashtab_destroy(comdatum->permissions.table);
 467         kfree(datum);
 468         return 0;
 469 }
 470
 471 static int cls_destroy(void *key, void *datum, void *p)
 472 {
 473         struct class_datum *cladatum;
 474         struct constraint_node *constraint, *ctemp;
 475         struct constraint_expr *e, *etmp;
 476
 477         kfree(key);
 478         cladatum = datum;
 479         hashtab_map(cladatum->permissions.table, perm_destroy, NULL);
 480         hashtab_destroy(cladatum->permissions.table);
 481         constraint = cladatum->constraints;
 482         while (constraint) {
 483                 e = constraint->expr;
 484                 while (e) {
 485                         ebitmap_destroy(&e->names);
 486                         etmp = e;
 487                         e = e->next;
 488                         kfree(etmp);
 489                 }
 490                 ctemp = constraint;
 491                 constraint = constraint->next;
 492                 kfree(ctemp);
 493         }
 494
 495         constraint = cladatum->validatetrans;
 496         while (constraint) {
 497                 e = constraint->expr;
 498                 while (e) {
 499                         ebitmap_destroy(&e->names);
 500                         etmp = e;
 501                         e = e->next;
 502                         kfree(etmp);
 503                 }
 504                 ctemp = constraint;
 505                 constraint = constraint->next;
 506                 kfree(ctemp);
 507         }
 508
 509         kfree(cladatum->comkey);
 510         kfree(datum);
 511         return 0;
 512 }
 513
 514 static int role_destroy(void *key, void *datum, void *p)
 515 {
 516         struct role_datum *role;
 517
 518         kfree(key);
 519         role = datum;
 520         ebitmap_destroy(&role->dominates);
 521         ebitmap_destroy(&role->types);
 522         kfree(datum);
 523         return 0;
 524 }
 525
 526 static int type_destroy(void *key, void *datum, void *p)
 527 {
 528         kfree(key);
 529         kfree(datum);
 530         return 0;
 531 }
 532
 533 static int user_destroy(void *key, void *datum, void *p)
 534 {
 535         struct user_datum *usrdatum;
 536
 537         kfree(key);
 538         usrdatum = datum;
 539         ebitmap_destroy(&usrdatum->roles);
 540         ebitmap_destroy(&usrdatum->range.level[0].cat);
 541         ebitmap_destroy(&usrdatum->range.level[1].cat);
 542         ebitmap_destroy(&usrdatum->dfltlevel.cat);
 543         kfree(datum);
 544         return 0;
 545 }
 546
 547 static int sens_destroy(void *key, void *datum, void *p)
 548 {
 549         struct level_datum *levdatum;
 550
 551         kfree(key);
 552         levdatum = datum;
 553         ebitmap_destroy(&levdatum->level->cat);
 554         kfree(levdatum->level);
 555         kfree(datum);
 556         return 0;
 557 }
 558
 559 static int cat_destroy(void *key, void *datum, void *p)
 560 {
 561         kfree(key);
 562         kfree(datum);
 563         return 0;
 564 }
 565
 566 static int (*destroy_f[SYM_NUM]) (void *key, void *datum, void *datap) =
 567 {
 568         common_destroy,
 569         cls_destroy,
 570         role_destroy,
 571         type_destroy,
 572         user_destroy,
 573         cond_destroy_bool,
 574         sens_destroy,
 575         cat_destroy,
 576 };
 577
 578 static void ocontext_destroy(struct ocontext *c, int i)
 579 {
 580         context_destroy(&c->context[0]);
 581         context_destroy(&c->context[1]);
 582         if (i == OCON_ISID || i == OCON_FS ||
 583             i == OCON_NETIF || i == OCON_FSUSE)
 584                 kfree(c->u.name);
 585         kfree(c);
 586 }
 587
 588 /*
 589  * Free any memory allocated by a policy database structure.
 590  */
 591 void policydb_destroy(struct policydb *p)
 592 {
 593         struct ocontext *c, *ctmp;
 594         struct genfs *g, *gtmp;
 595         int i;
 596         struct role_allow *ra, *lra = NULL;
 597         struct role_trans *tr, *ltr = NULL;
 598         struct range_trans *rt, *lrt = NULL;
 599
 600         for (i = 0; i < SYM_NUM; i++) {
 601                 hashtab_map(p->symtab[i].table, destroy_f[i], NULL);
 602                 hashtab_destroy(p->symtab[i].table);
 603         }
 604
 605         for (i = 0; i < SYM_NUM; i++)
 606                 kfree(p->sym_val_to_name[i]);
 607
 608         kfree(p->class_val_to_struct);
 609         kfree(p->role_val_to_struct);
 610         kfree(p->user_val_to_struct);
 611
 612         avtab_destroy(&p->te_avtab);
 613
 614         for (i = 0; i < OCON_NUM; i++) {
 615                 c = p->ocontexts[i];
 616                 while (c) {
 617                         ctmp = c;
 618                         c = c->next;
 619                         ocontext_destroy(ctmp,i);
 620                 }
 621                 p->ocontexts[i] = NULL;
 622         }
 623
 624         g = p->genfs;
 625         while (g) {
 626                 kfree(g->fstype);
 627                 c = g->head;
 628                 while (c) {
 629                         ctmp = c;
 630                         c = c->next;
 631                         ocontext_destroy(ctmp,OCON_FSUSE);
 632                 }
 633                 gtmp = g;
 634                 g = g->next;
 635                 kfree(gtmp);
 636         }
 637         p->genfs = NULL;
 638
 639         cond_policydb_destroy(p);
 640
 641         for (tr = p->role_tr; tr; tr = tr->next) {
 642                 kfree(ltr);
 643                 ltr = tr;
 644         }
 645         kfree(ltr);
 646
 647         for (ra = p->role_allow; ra; ra = ra -> next) {
 648                 kfree(lra);
 649                 lra = ra;
 650         }
 651         kfree(lra);
 652
 653         for (rt = p->range_tr; rt; rt = rt -> next) {
 654                 if (lrt) {
 655                         ebitmap_destroy(&lrt->target_range.level[0].cat);
 656                         ebitmap_destroy(&lrt->target_range.level[1].cat);
 657                         kfree(lrt);
 658                 }
 659                 lrt = rt;
 660         }
 661         if (lrt) {
 662                 ebitmap_destroy(&lrt->target_range.level[0].cat);
 663                 ebitmap_destroy(&lrt->target_range.level[1].cat);
 664                 kfree(lrt);
 665         }
 666
 667         if (p->type_attr_map) {
 668                 for (i = 0; i < p->p_types.nprim; i++)
 669                         ebitmap_destroy(&p->type_attr_map[i]);
 670         }
 671         kfree(p->type_attr_map);
 672
 673         return;
 674 }
 675
 676 /*
 677  * Load the initial SIDs specified in a policy database
 678  * structure into a SID table.
 679  */
 680 int policydb_load_isids(struct policydb *p, struct sidtab *s)
 681 {
 682         struct ocontext *head, *c;
 683         int rc;
 684
 685         rc = sidtab_init(s);
 686         if (rc) {
 687                 printk(KERN_ERR "security:  out of memory on SID table init\n");
 688                 goto out;
 689         }
 690
 691         head = p->ocontexts[OCON_ISID];
 692         for (c = head; c; c = c->next) {
 693                 if (!c->context[0].user) {
 694                         printk(KERN_ERR "security:  SID %s was never "
 695                                "defined.\n", c->u.name);
 696                         rc = -EINVAL;
 697                         goto out;
 698                 }
 699                 if (sidtab_insert(s, c->sid[0], &c->context[0])) {
 700                         printk(KERN_ERR "security:  unable to load initial "
 701                                "SID %s.\n", c->u.name);
 702                         rc = -EINVAL;
 703                         goto out;
 704                 }
 705         }
 706 out:
 707         return rc;
 708 }
 709
 710 /*
 711  * Return 1 if the fields in the security context
 712  * structure `c' are valid.  Return 0 otherwise.
 713  */
 714 int policydb_context_isvalid(struct policydb *p, struct context *c)
 715 {
 716         struct role_datum *role;
 717         struct user_datum *usrdatum;
 718
 719         if (!c->role || c->role > p->p_roles.nprim)
 720                 return 0;
 721
 722         if (!c->user || c->user > p->p_users.nprim)
 723                 return 0;
 724
 725         if (!c->type || c->type > p->p_types.nprim)
 726                 return 0;
 727
 728         if (c->role != OBJECT_R_VAL) {
 729                 /*
 730                  * Role must be authorized for the type.
 731                  */
 732                 role = p->role_val_to_struct[c->role - 1];
 733                 if (!ebitmap_get_bit(&role->types,
 734                                      c->type - 1))
 735                         /* role may not be associated with type */
 736                         return 0;
 737
 738                 /*
 739                  * User must be authorized for the role.
 740                  */
 741                 usrdatum = p->user_val_to_struct[c->user - 1];
 742                 if (!usrdatum)
 743                         return 0;
 744
 745                 if (!ebitmap_get_bit(&usrdatum->roles,
 746                                      c->role - 1))
 747                         /* user may not be associated with role */
 748                         return 0;
 749         }
 750
 751         if (!mls_context_isvalid(p, c))
 752                 return 0;
 753
 754         return 1;
 755 }
 756
 757 /*
 758  * Read a MLS range structure from a policydb binary
 759  * representation file.
 760  */
 761 static int mls_read_range_helper(struct mls_range *r, void *fp)
 762 {
 763         __le32 buf[2];
 764         u32 items;
 765         int rc;
 766
 767         rc = next_entry(buf, fp, sizeof(u32));
 768         if (rc < 0)
 769                 goto out;
 770
 771         items = le32_to_cpu(buf[0]);
 772         if (items > ARRAY_SIZE(buf)) {
 773                 printk(KERN_ERR "security: mls:  range overflow\n");
 774                 rc = -EINVAL;
 775                 goto out;
 776         }
 777         rc = next_entry(buf, fp, sizeof(u32) * items);
 778         if (rc < 0) {
 779                 printk(KERN_ERR "security: mls:  truncated range\n");
 780                 goto out;
 781         }
 782         r->level[0].sens = le32_to_cpu(buf[0]);
 783         if (items > 1)
 784                 r->level[1].sens = le32_to_cpu(buf[1]);
 785         else
 786                 r->level[1].sens = r->level[0].sens;
 787
 788         rc = ebitmap_read(&r->level[0].cat, fp);
 789         if (rc) {
 790                 printk(KERN_ERR "security: mls:  error reading low "
 791                        "categories\n");
 792                 goto out;
 793         }
 794         if (items > 1) {
 795                 rc = ebitmap_read(&r->level[1].cat, fp);
 796                 if (rc) {
 797                         printk(KERN_ERR "security: mls:  error reading high "
 798                                "categories\n");
 799                         goto bad_high;
 800                 }
 801         } else {
 802                 rc = ebitmap_cpy(&r->level[1].cat, &r->level[0].cat);
 803                 if (rc) {
 804                         printk(KERN_ERR "security: mls:  out of memory\n");
 805                         goto bad_high;
 806                 }
 807         }
 808
 809         rc = 0;
 810 out:
 811         return rc;
 812 bad_high:
 813         ebitmap_destroy(&r->level[0].cat);
 814         goto out;
 815 }
 816
 817 /*
 818  * Read and validate a security context structure
 819  * from a policydb binary representation file.
 820  */
 821 static int context_read_and_validate(struct context *c,
 822                                      struct policydb *p,
 823                                      void *fp)
 824 {
 825         __le32 buf[3];
 826         int rc;
 827
 828         rc = next_entry(buf, fp, sizeof buf);
 829         if (rc < 0) {
 830                 printk(KERN_ERR "security: context truncated\n");
 831                 goto out;
 832         }
 833         c->user = le32_to_cpu(buf[0]);
 834         c->role = le32_to_cpu(buf[1]);
 835         c->type = le32_to_cpu(buf[2]);
 836         if (p->policyvers >= POLICYDB_VERSION_MLS) {
 837                 if (mls_read_range_helper(&c->range, fp)) {
 838                         printk(KERN_ERR "security: error reading MLS range of "
 839                                "context\n");
 840                         rc = -EINVAL;
 841                         goto out;
 842                 }
 843         }
 844
 845         if (!policydb_context_isvalid(p, c)) {
 846                 printk(KERN_ERR "security:  invalid security context\n");
 847                 context_destroy(c);
 848                 rc = -EINVAL;
 849         }
 850 out:
 851         return rc;
 852 }
 853
 854 /*
 855  * The following *_read functions are used to
 856  * read the symbol data from a policy database
 857  * binary representation file.
 858  */
 859
 860 static int perm_read(struct policydb *p, struct hashtab *h, void *fp)
 861 {
 862         char *key = NULL;
 863         struct perm_datum *perdatum;
 864         int rc;
 865         __le32 buf[2];
 866         u32 len;
 867
 868         perdatum = kzalloc(sizeof(*perdatum), GFP_KERNEL);
 869         if (!perdatum) {
 870                 rc = -ENOMEM;
 871                 goto out;
 872         }
 873
 874         rc = next_entry(buf, fp, sizeof buf);
 875         if (rc < 0)
 876                 goto bad;
 877
 878         len = le32_to_cpu(buf[0]);
 879         perdatum->value = le32_to_cpu(buf[1]);
 880
 881         key = kmalloc(len + 1,GFP_KERNEL);
 882         if (!key) {
 883                 rc = -ENOMEM;
 884                 goto bad;
 885         }
 886         rc = next_entry(key, fp, len);
 887         if (rc < 0)
 888                 goto bad;
 889         key[len] = 0;
 890
 891         rc = hashtab_insert(h, key, perdatum);
 892         if (rc)
 893                 goto bad;
 894 out:
 895         return rc;
 896 bad:
 897         perm_destroy(key, perdatum, NULL);
 898         goto out;
 899 }
 900
 901 static int common_read(struct policydb *p, struct hashtab *h, void *fp)
 902 {
 903         char *key = NULL;
 904         struct common_datum *comdatum;
 905         __le32 buf[4];
 906         u32 len, nel;
 907         int i, rc;
 908
 909         comdatum = kzalloc(sizeof(*comdatum), GFP_KERNEL);
 910         if (!comdatum) {
 911                 rc = -ENOMEM;
 912                 goto out;
 913         }
 914
 915         rc = next_entry(buf, fp, sizeof buf);
 916         if (rc < 0)
 917                 goto bad;
 918
 919         len = le32_to_cpu(buf[0]);
 920         comdatum->value = le32_to_cpu(buf[1]);
 921
 922         rc = symtab_init(&comdatum->permissions, PERM_SYMTAB_SIZE);
 923         if (rc)
 924                 goto bad;
 925         comdatum->permissions.nprim = le32_to_cpu(buf[2]);
 926         nel = le32_to_cpu(buf[3]);
 927
 928         key = kmalloc(len + 1,GFP_KERNEL);
 929         if (!key) {
 930                 rc = -ENOMEM;
 931                 goto bad;
 932         }
 933         rc = next_entry(key, fp, len);
 934         if (rc < 0)
 935                 goto bad;
 936         key[len] = 0;
 937
 938         for (i = 0; i < nel; i++) {
 939                 rc = perm_read(p, comdatum->permissions.table, fp);
 940                 if (rc)
 941                         goto bad;
 942         }
 943
 944         rc = hashtab_insert(h, key, comdatum);
 945         if (rc)
 946                 goto bad;
 947 out:
 948         return rc;
 949 bad:
 950         common_destroy(key, comdatum, NULL);
 951         goto out;
 952 }
 953
 954 static int read_cons_helper(struct constraint_node **nodep, int ncons,
 955                             int allowxtarget, void *fp)
 956 {
 957         struct constraint_node *c, *lc;
 958         struct constraint_expr *e, *le;
 959         __le32 buf[3];
 960         u32 nexpr;
 961         int rc, i, j, depth;
 962
 963         lc = NULL;
 964         for (i = 0; i < ncons; i++) {
 965                 c = kzalloc(sizeof(*c), GFP_KERNEL);
 966                 if (!c)
 967                         return -ENOMEM;
 968
 969                 if (lc) {
 970                         lc->next = c;
 971                 } else {
 972                         *nodep = c;
 973                 }
 974
 975                 rc = next_entry(buf, fp, (sizeof(u32) * 2));
 976                 if (rc < 0)
 977                         return rc;
 978                 c->permissions = le32_to_cpu(buf[0]);
 979                 nexpr = le32_to_cpu(buf[1]);
 980                 le = NULL;
 981                 depth = -1;
 982                 for (j = 0; j < nexpr; j++) {
 983                         e = kzalloc(sizeof(*e), GFP_KERNEL);
 984                         if (!e)
 985                                 return -ENOMEM;
 986
 987                         if (le) {
 988                                 le->next = e;
 989                         } else {
 990                                 c->expr = e;
 991                         }
 992
 993                         rc = next_entry(buf, fp, (sizeof(u32) * 3));
 994                         if (rc < 0)
 995                                 return rc;
 996                         e->expr_type = le32_to_cpu(buf[0]);
 997                         e->attr = le32_to_cpu(buf[1]);
 998                         e->op = le32_to_cpu(buf[2]);
 999
1000                         switch (e->expr_type) {
1001                         case CEXPR_NOT:
1002                                 if (depth < 0)
1003                                         return -EINVAL;
1004                                 break;
1005                         case CEXPR_AND:
1006                         case CEXPR_OR:
1007                                 if (depth < 1)
1008                                         return -EINVAL;
1009                                 depth--;
1010                                 break;
1011                         case CEXPR_ATTR:
1012                                 if (depth == (CEXPR_MAXDEPTH - 1))
1013                                         return -EINVAL;
1014                                 depth++;
1015                                 break;
1016                         case CEXPR_NAMES:
1017                                 if (!allowxtarget && (e->attr & CEXPR_XTARGET))
1018                                         return -EINVAL;
1019                                 if (depth == (CEXPR_MAXDEPTH - 1))
1020                                         return -EINVAL;
1021                                 depth++;
1022                                 if (ebitmap_read(&e->names, fp))
1023                                         return -EINVAL;
1024                                 break;
1025                         default:
1026                                 return -EINVAL;
1027                         }
1028                         le = e;
1029                 }
1030                 if (depth != 0)
1031                         return -EINVAL;
1032                 lc = c;
1033         }
1034
1035         return 0;
1036 }
1037
1038 static int class_read(struct policydb *p, struct hashtab *h, void *fp)
1039 {
1040         char *key = NULL;
1041         struct class_datum *cladatum;
1042         __le32 buf[6];
1043         u32 len, len2, ncons, nel;
1044         int i, rc;
1045
1046         cladatum = kzalloc(sizeof(*cladatum), GFP_KERNEL);
1047         if (!cladatum) {
1048                 rc = -ENOMEM;
1049                 goto out;
1050         }
1051
1052         rc = next_entry(buf, fp, sizeof(u32)*6);
1053         if (rc < 0)
1054                 goto bad;
1055
1056         len = le32_to_cpu(buf[0]);
1057         len2 = le32_to_cpu(buf[1]);
1058         cladatum->value = le32_to_cpu(buf[2]);
1059
1060         rc = symtab_init(&cladatum->permissions, PERM_SYMTAB_SIZE);
1061         if (rc)
1062                 goto bad;
1063         cladatum->permissions.nprim = le32_to_cpu(buf[3]);
1064         nel = le32_to_cpu(buf[4]);
1065
1066         ncons = le32_to_cpu(buf[5]);
1067
1068         key = kmalloc(len + 1,GFP_KERNEL);
1069         if (!key) {
1070                 rc = -ENOMEM;
1071                 goto bad;
1072         }
1073         rc = next_entry(key, fp, len);
1074         if (rc < 0)
1075                 goto bad;
1076         key[len] = 0;
1077
1078         if (len2) {
1079                 cladatum->comkey = kmalloc(len2 + 1,GFP_KERNEL);
1080                 if (!cladatum->comkey) {
1081                         rc = -ENOMEM;
1082                         goto bad;
1083                 }
1084                 rc = next_entry(cladatum->comkey, fp, len2);
1085                 if (rc < 0)
1086                         goto bad;
1087                 cladatum->comkey[len2] = 0;
1088
1089                 cladatum->comdatum = hashtab_search(p->p_commons.table,
1090                                                     cladatum->comkey);
1091                 if (!cladatum->comdatum) {
1092                         printk(KERN_ERR "security:  unknown common %s\n",
1093                                cladatum->comkey);
1094                         rc = -EINVAL;
1095                         goto bad;
1096                 }
1097         }
1098         for (i = 0; i < nel; i++) {
1099                 rc = perm_read(p, cladatum->permissions.table, fp);
1100                 if (rc)
1101                         goto bad;
1102         }
1103
1104         rc = read_cons_helper(&cladatum->constraints, ncons, 0, fp);
1105         if (rc)
1106                 goto bad;
1107
1108         if (p->policyvers >= POLICYDB_VERSION_VALIDATETRANS) {
1109                 /* grab the validatetrans rules */
1110                 rc = next_entry(buf, fp, sizeof(u32));
1111                 if (rc < 0)
1112                         goto bad;
1113                 ncons = le32_to_cpu(buf[0]);
1114                 rc = read_cons_helper(&cladatum->validatetrans, ncons, 1, fp);
1115                 if (rc)
1116                         goto bad;
1117         }
1118
1119         rc = hashtab_insert(h, key, cladatum);
1120         if (rc)
1121                 goto bad;
1122
1123         rc = 0;
1124 out:
1125         return rc;
1126 bad:
1127         cls_destroy(key, cladatum, NULL);
1128         goto out;
1129 }
1130
1131 static int role_read(struct policydb *p, struct hashtab *h, void *fp)
1132 {
1133         char *key = NULL;
1134         struct role_datum *role;
1135         int rc;
1136         __le32 buf[2];
1137         u32 len;
1138
1139         role = kzalloc(sizeof(*role), GFP_KERNEL);
1140         if (!role) {
1141                 rc = -ENOMEM;
1142                 goto out;
1143         }
1144
1145         rc = next_entry(buf, fp, sizeof buf);
1146         if (rc < 0)
1147                 goto bad;
1148
1149         len = le32_to_cpu(buf[0]);
1150         role->value = le32_to_cpu(buf[1]);
1151
1152         key = kmalloc(len + 1,GFP_KERNEL);
1153         if (!key) {
1154                 rc = -ENOMEM;
1155                 goto bad;
1156         }
1157         rc = next_entry(key, fp, len);
1158         if (rc < 0)
1159                 goto bad;
1160         key[len] = 0;
1161
1162         rc = ebitmap_read(&role->dominates, fp);
1163         if (rc)
1164                 goto bad;
1165
1166         rc = ebitmap_read(&role->types, fp);
1167         if (rc)
1168                 goto bad;
1169
1170         if (strcmp(key, OBJECT_R) == 0) {
1171                 if (role->value != OBJECT_R_VAL) {
1172                         printk(KERN_ERR "Role %s has wrong value %d\n",
1173                                OBJECT_R, role->value);
1174                         rc = -EINVAL;
1175                         goto bad;
1176                 }
1177                 rc = 0;
1178                 goto bad;
1179         }
1180
1181         rc = hashtab_insert(h, key, role);
1182         if (rc)
1183                 goto bad;
1184 out:
1185         return rc;
1186 bad:
1187         role_destroy(key, role, NULL);
1188         goto out;
1189 }
1190
1191 static int type_read(struct policydb *p, struct hashtab *h, void *fp)
1192 {
1193         char *key = NULL;
1194         struct type_datum *typdatum;
1195         int rc;
1196         __le32 buf[3];
1197         u32 len;
1198
1199         typdatum = kzalloc(sizeof(*typdatum),GFP_KERNEL);
1200         if (!typdatum) {
1201                 rc = -ENOMEM;
1202                 return rc;
1203         }
1204
1205         rc = next_entry(buf, fp, sizeof buf);
1206         if (rc < 0)
1207                 goto bad;
1208
1209         len = le32_to_cpu(buf[0]);
1210         typdatum->value = le32_to_cpu(buf[1]);
1211         typdatum->primary = le32_to_cpu(buf[2]);
1212
1213         key = kmalloc(len + 1,GFP_KERNEL);
1214         if (!key) {
1215                 rc = -ENOMEM;
1216                 goto bad;
1217         }
1218         rc = next_entry(key, fp, len);
1219         if (rc < 0)
1220                 goto bad;
1221         key[len] = 0;
1222
1223         rc = hashtab_insert(h, key, typdatum);
1224         if (rc)
1225                 goto bad;
1226 out:
1227         return rc;
1228 bad:
1229         type_destroy(key, typdatum, NULL);
1230         goto out;
1231 }
1232
1233
1234 /*
1235  * Read a MLS level structure from a policydb binary
1236  * representation file.
1237  */
1238 static int mls_read_level(struct mls_level *lp, void *fp)
1239 {
1240         __le32 buf[1];
1241         int rc;
1242
1243         memset(lp, 0, sizeof(*lp));
1244
1245         rc = next_entry(buf, fp, sizeof buf);
1246         if (rc < 0) {
1247                 printk(KERN_ERR "security: mls: truncated level\n");
1248                 goto bad;
1249         }
1250         lp->sens = le32_to_cpu(buf[0]);
1251
1252         if (ebitmap_read(&lp->cat, fp)) {
1253                 printk(KERN_ERR "security: mls:  error reading level "
1254                        "categories\n");
1255                 goto bad;
1256         }
1257         return 0;
1258
1259 bad:
1260         return -EINVAL;
1261 }
1262
1263 static int user_read(struct policydb *p, struct hashtab *h, void *fp)
1264 {
1265         char *key = NULL;
1266         struct user_datum *usrdatum;
1267         int rc;
1268         __le32 buf[2];
1269         u32 len;
1270
1271         usrdatum = kzalloc(sizeof(*usrdatum), GFP_KERNEL);
1272         if (!usrdatum) {
1273                 rc = -ENOMEM;
1274                 goto out;
1275         }
1276
1277         rc = next_entry(buf, fp, sizeof buf);
1278         if (rc < 0)
1279                 goto bad;
1280
1281         len = le32_to_cpu(buf[0]);
1282         usrdatum->value = le32_to_cpu(buf[1]);
1283
1284         key = kmalloc(len + 1,GFP_KERNEL);
1285         if (!key) {
1286                 rc = -ENOMEM;
1287                 goto bad;
1288         }
1289         rc = next_entry(key, fp, len);
1290         if (rc < 0)
1291                 goto bad;
1292         key[len] = 0;
1293
1294         rc = ebitmap_read(&usrdatum->roles, fp);
1295         if (rc)
1296                 goto bad;
1297
1298         if (p->policyvers >= POLICYDB_VERSION_MLS) {
1299                 rc = mls_read_range_helper(&usrdatum->range, fp);
1300                 if (rc)
1301                         goto bad;
1302                 rc = mls_read_level(&usrdatum->dfltlevel, fp);
1303                 if (rc)
1304                         goto bad;
1305         }
1306
1307         rc = hashtab_insert(h, key, usrdatum);
1308         if (rc)
1309                 goto bad;
1310 out:
1311         return rc;
1312 bad:
1313         user_destroy(key, usrdatum, NULL);
1314         goto out;
1315 }
1316
1317 static int sens_read(struct policydb *p, struct hashtab *h, void *fp)
1318 {
1319         char *key = NULL;
1320         struct level_datum *levdatum;
1321         int rc;
1322         __le32 buf[2];
1323         u32 len;
1324
1325         levdatum = kzalloc(sizeof(*levdatum), GFP_ATOMIC);
1326         if (!levdatum) {
1327                 rc = -ENOMEM;
1328                 goto out;
1329         }
1330
1331         rc = next_entry(buf, fp, sizeof buf);
1332         if (rc < 0)
1333                 goto bad;
1334
1335         len = le32_to_cpu(buf[0]);
1336         levdatum->isalias = le32_to_cpu(buf[1]);
1337
1338         key = kmalloc(len + 1,GFP_ATOMIC);
1339         if (!key) {
1340                 rc = -ENOMEM;
1341                 goto bad;
1342         }
1343         rc = next_entry(key, fp, len);
1344         if (rc < 0)
1345                 goto bad;
1346         key[len] = 0;
1347
1348         levdatum->level = kmalloc(sizeof(struct mls_level), GFP_ATOMIC);
1349         if (!levdatum->level) {
1350                 rc = -ENOMEM;
1351                 goto bad;
1352         }
1353         if (mls_read_level(levdatum->level, fp)) {
1354                 rc = -EINVAL;
1355                 goto bad;
1356         }
1357
1358         rc = hashtab_insert(h, key, levdatum);
1359         if (rc)
1360                 goto bad;
1361 out:
1362         return rc;
1363 bad:
1364         sens_destroy(key, levdatum, NULL);
1365         goto out;
1366 }
1367
1368 static int cat_read(struct policydb *p, struct hashtab *h, void *fp)
1369 {
1370         char *key = NULL;
1371         struct cat_datum *catdatum;
1372         int rc;
1373         __le32 buf[3];
1374         u32 len;
1375
1376         catdatum = kzalloc(sizeof(*catdatum), GFP_ATOMIC);
1377         if (!catdatum) {
1378                 rc = -ENOMEM;
1379                 goto out;
1380         }
1381
1382         rc = next_entry(buf, fp, sizeof buf);
1383         if (rc < 0)
1384                 goto bad;
1385
1386         len = le32_to_cpu(buf[0]);
1387         catdatum->value = le32_to_cpu(buf[1]);
1388         catdatum->isalias = le32_to_cpu(buf[2]);
1389
1390         key = kmalloc(len + 1,GFP_ATOMIC);
1391         if (!key) {
1392                 rc = -ENOMEM;
1393                 goto bad;
1394         }
1395         rc = next_entry(key, fp, len);
1396         if (rc < 0)
1397                 goto bad;
1398         key[len] = 0;
1399
1400         rc = hashtab_insert(h, key, catdatum);
1401         if (rc)
1402                 goto bad;
1403 out:
1404         return rc;
1405
1406 bad:
1407         cat_destroy(key, catdatum, NULL);
1408         goto out;
1409 }
1410
1411 static int (*read_f[SYM_NUM]) (struct policydb *p, struct hashtab *h, void *fp) =
1412 {
1413         common_read,
1414         class_read,
1415         role_read,
1416         type_read,
1417         user_read,
1418         cond_read_bool,
1419         sens_read,
1420         cat_read,
1421 };
1422
1423 extern int ss_initialized;
1424
1425 /*
1426  * Read the configuration data from a policy database binary
1427  * representation file into a policy database structure.
1428  */
1429 int policydb_read(struct policydb *p, void *fp)
1430 {
1431         struct role_allow *ra, *lra;
1432         struct role_trans *tr, *ltr;
1433         struct ocontext *l, *c, *newc;
1434         struct genfs *genfs_p, *genfs, *newgenfs;
1435         int i, j, rc;
1436         __le32 buf[8];
1437         u32 len, len2, config, nprim, nel, nel2;
1438         char *policydb_str;
1439         struct policydb_compat_info *info;
1440         struct range_trans *rt, *lrt;
1441
1442         config = 0;
1443
1444         rc = policydb_init(p);
1445         if (rc)
1446                 goto out;
1447
1448         /* Read the magic number and string length. */
1449         rc = next_entry(buf, fp, sizeof(u32)* 2);
1450         if (rc < 0)
1451                 goto bad;
1452
1453         if (le32_to_cpu(buf[0]) != POLICYDB_MAGIC) {
1454                 printk(KERN_ERR "security:  policydb magic number 0x%x does "
1455                        "not match expected magic number 0x%x\n",
1456                        le32_to_cpu(buf[0]), POLICYDB_MAGIC);
1457                 goto bad;
1458         }
1459
1460         len = le32_to_cpu(buf[1]);
1461         if (len != strlen(POLICYDB_STRING)) {
1462                 printk(KERN_ERR "security:  policydb string length %d does not "
1463                        "match expected length %Zu\n",
1464                        len, strlen(POLICYDB_STRING));
1465                 goto bad;
1466         }
1467         policydb_str = kmalloc(len + 1,GFP_KERNEL);
1468         if (!policydb_str) {
1469                 printk(KERN_ERR "security:  unable to allocate memory for policydb "
1470                        "string of length %d\n", len);
1471                 rc = -ENOMEM;
1472                 goto bad;
1473         }
1474         rc = next_entry(policydb_str, fp, len);
1475         if (rc < 0) {
1476                 printk(KERN_ERR "security:  truncated policydb string identifier\n");
1477                 kfree(policydb_str);
1478                 goto bad;
1479         }
1480         policydb_str[len] = 0;
1481         if (strcmp(policydb_str, POLICYDB_STRING)) {
1482                 printk(KERN_ERR "security:  policydb string %s does not match "
1483                        "my string %s\n", policydb_str, POLICYDB_STRING);
1484                 kfree(policydb_str);
1485                 goto bad;
1486         }
1487         /* Done with policydb_str. */
1488         kfree(policydb_str);
1489         policydb_str = NULL;
1490
1491         /* Read the version, config, and table sizes. */
1492         rc = next_entry(buf, fp, sizeof(u32)*4);
1493         if (rc < 0)
1494                 goto bad;
1495
1496         p->policyvers = le32_to_cpu(buf[0]);
1497         if (p->policyvers < POLICYDB_VERSION_MIN ||
1498             p->policyvers > POLICYDB_VERSION_MAX) {
1499                 printk(KERN_ERR "security:  policydb version %d does not match "
1500                        "my version range %d-%d\n",
1501                        le32_to_cpu(buf[0]), POLICYDB_VERSION_MIN, POLICYDB_VERSION_MAX);
1502                 goto bad;
1503         }
1504
1505         if ((le32_to_cpu(buf[1]) & POLICYDB_CONFIG_MLS)) {
1506                 if (ss_initialized && !selinux_mls_enabled) {
1507                         printk(KERN_ERR "Cannot switch between non-MLS and MLS "
1508                                "policies\n");
1509                         goto bad;
1510                 }
1511                 selinux_mls_enabled = 1;
1512                 config |= POLICYDB_CONFIG_MLS;
1513
1514                 if (p->policyvers < POLICYDB_VERSION_MLS) {
1515                         printk(KERN_ERR "security policydb version %d (MLS) "
1516                                "not backwards compatible\n", p->policyvers);
1517                         goto bad;
1518                 }
1519         } else {
1520                 if (ss_initialized && selinux_mls_enabled) {
1521                         printk(KERN_ERR "Cannot switch between MLS and non-MLS "
1522                                "policies\n");
1523                         goto bad;
1524                 }
1525         }
1526
1527         info = policydb_lookup_compat(p->policyvers);
1528         if (!info) {
1529                 printk(KERN_ERR "security:  unable to find policy compat info "
1530                        "for version %d\n", p->policyvers);
1531                 goto bad;
1532         }
1533
1534         if (le32_to_cpu(buf[2]) != info->sym_num ||
1535                 le32_to_cpu(buf[3]) != info->ocon_num) {
1536                 printk(KERN_ERR "security:  policydb table sizes (%d,%d) do "
1537                        "not match mine (%d,%d)\n", le32_to_cpu(buf[2]),
1538                         le32_to_cpu(buf[3]),
1539                        info->sym_num, info->ocon_num);
1540                 goto bad;
1541         }
1542
1543         for (i = 0; i < info->sym_num; i++) {
1544                 rc = next_entry(buf, fp, sizeof(u32)*2);
1545                 if (rc < 0)
1546                         goto bad;
1547                 nprim = le32_to_cpu(buf[0]);
1548                 nel = le32_to_cpu(buf[1]);
1549                 for (j = 0; j < nel; j++) {
1550                         rc = read_f[i](p, p->symtab[i].table, fp);
1551                         if (rc)
1552                                 goto bad;
1553                 }
1554
1555                 p->symtab[i].nprim = nprim;
1556         }
1557
1558         rc = avtab_read(&p->te_avtab, fp, p->policyvers);
1559         if (rc)
1560                 goto bad;
1561
1562         if (p->policyvers >= POLICYDB_VERSION_BOOL) {
1563                 rc = cond_read_list(p, fp);
1564                 if (rc)
1565                         goto bad;
1566         }
1567
1568         rc = next_entry(buf, fp, sizeof(u32));
1569         if (rc < 0)
1570                 goto bad;
1571         nel = le32_to_cpu(buf[0]);
1572         ltr = NULL;
1573         for (i = 0; i < nel; i++) {
1574                 tr = kzalloc(sizeof(*tr), GFP_KERNEL);
1575                 if (!tr) {
1576                         rc = -ENOMEM;
1577                         goto bad;
1578                 }
1579                 if (ltr) {
1580                         ltr->next = tr;
1581                 } else {
1582                         p->role_tr = tr;
1583                 }
1584                 rc = next_entry(buf, fp, sizeof(u32)*3);
1585                 if (rc < 0)
1586                         goto bad;
1587                 tr->role = le32_to_cpu(buf[0]);
1588                 tr->type = le32_to_cpu(buf[1]);
1589                 tr->new_role = le32_to_cpu(buf[2]);
1590                 ltr = tr;
1591         }
1592
1593         rc = next_entry(buf, fp, sizeof(u32));
1594         if (rc < 0)
1595                 goto bad;
1596         nel = le32_to_cpu(buf[0]);
1597         lra = NULL;
1598         for (i = 0; i < nel; i++) {
1599                 ra = kzalloc(sizeof(*ra), GFP_KERNEL);
1600                 if (!ra) {
1601                         rc = -ENOMEM;
1602                         goto bad;
1603                 }
1604                 if (lra) {
1605                         lra->next = ra;
1606                 } else {
1607                         p->role_allow = ra;
1608                 }
1609                 rc = next_entry(buf, fp, sizeof(u32)*2);
1610                 if (rc < 0)
1611                         goto bad;
1612                 ra->role = le32_to_cpu(buf[0]);
1613                 ra->new_role = le32_to_cpu(buf[1]);
1614                 lra = ra;
1615         }
1616
1617         rc = policydb_index_classes(p);
1618         if (rc)
1619                 goto bad;
1620
1621         rc = policydb_index_others(p);
1622         if (rc)
1623                 goto bad;
1624
1625         for (i = 0; i < info->ocon_num; i++) {
1626                 rc = next_entry(buf, fp, sizeof(u32));
1627                 if (rc < 0)
1628                         goto bad;
1629                 nel = le32_to_cpu(buf[0]);
1630                 l = NULL;
1631                 for (j = 0; j < nel; j++) {
1632                         c = kzalloc(sizeof(*c), GFP_KERNEL);
1633                         if (!c) {
1634                                 rc = -ENOMEM;
1635                                 goto bad;
1636                         }
1637                         if (l) {
1638                                 l->next = c;
1639                         } else {
1640                                 p->ocontexts[i] = c;
1641                         }
1642                         l = c;
1643                         rc = -EINVAL;
1644                         switch (i) {
1645                         case OCON_ISID:
1646                                 rc = next_entry(buf, fp, sizeof(u32));
1647                                 if (rc < 0)
1648                                         goto bad;
1649                                 c->sid[0] = le32_to_cpu(buf[0]);
1650                                 rc = context_read_and_validate(&c->context[0], p, fp);
1651                                 if (rc)
1652                                         goto bad;
1653                                 break;
1654                         case OCON_FS:
1655                         case OCON_NETIF:
1656                                 rc = next_entry(buf, fp, sizeof(u32));
1657                                 if (rc < 0)
1658                                         goto bad;
1659                                 len = le32_to_cpu(buf[0]);
1660                                 c->u.name = kmalloc(len + 1,GFP_KERNEL);
1661                                 if (!c->u.name) {
1662                                         rc = -ENOMEM;
1663                                         goto bad;
1664                                 }
1665                                 rc = next_entry(c->u.name, fp, len);
1666                                 if (rc < 0)
1667                                         goto bad;
1668                                 c->u.name[len] = 0;
1669                                 rc = context_read_and_validate(&c->context[0], p, fp);
1670                                 if (rc)
1671                                         goto bad;
1672                                 rc = context_read_and_validate(&c->context[1], p, fp);
1673                                 if (rc)
1674                                         goto bad;
1675                                 break;
1676                         case OCON_PORT:
1677                                 rc = next_entry(buf, fp, sizeof(u32)*3);
1678                                 if (rc < 0)
1679                                         goto bad;
1680                                 c->u.port.protocol = le32_to_cpu(buf[0]);
1681                                 c->u.port.low_port = le32_to_cpu(buf[1]);
1682                                 c->u.port.high_port = le32_to_cpu(buf[2]);
1683                                 rc = context_read_and_validate(&c->context[0], p, fp);
1684                                 if (rc)
1685                                         goto bad;
1686                                 break;
1687                         case OCON_NODE:
1688                                 rc = next_entry(buf, fp, sizeof(u32)* 2);
1689                                 if (rc < 0)
1690                                         goto bad;
1691                                 c->u.node.addr = le32_to_cpu(buf[0]);
1692                                 c->u.node.mask = le32_to_cpu(buf[1]);
1693                                 rc = context_read_and_validate(&c->context[0], p, fp);
1694                                 if (rc)
1695                                         goto bad;
1696                                 break;
1697                         case OCON_FSUSE:
1698                                 rc = next_entry(buf, fp, sizeof(u32)*2);
1699                                 if (rc < 0)
1700                                         goto bad;
1701                                 c->v.behavior = le32_to_cpu(buf[0]);
1702                                 if (c->v.behavior > SECURITY_FS_USE_NONE)
1703                                         goto bad;
1704                                 len = le32_to_cpu(buf[1]);
1705                                 c->u.name = kmalloc(len + 1,GFP_KERNEL);
1706                                 if (!c->u.name) {
1707                                         rc = -ENOMEM;
1708                                         goto bad;
1709                                 }
1710                                 rc = next_entry(c->u.name, fp, len);
1711                                 if (rc < 0)
1712                                         goto bad;
1713                                 c->u.name[len] = 0;
1714                                 rc = context_read_and_validate(&c->context[0], p, fp);
1715                                 if (rc)
1716                                         goto bad;
1717                                 break;
1718                         case OCON_NODE6: {
1719                                 int k;
1720
1721                                 rc = next_entry(buf, fp, sizeof(u32) * 8);
1722                                 if (rc < 0)
1723                                         goto bad;
1724                                 for (k = 0; k < 4; k++)
1725                                         c->u.node6.addr[k] = le32_to_cpu(buf[k]);
1726                                 for (k = 0; k < 4; k++)
1727                                         c->u.node6.mask[k] = le32_to_cpu(buf[k+4]);
1728                                 if (context_read_and_validate(&c->context[0], p, fp))
1729                                         goto bad;
1730                                 break;
1731                         }
1732                         }
1733                 }
1734         }
1735
1736         rc = next_entry(buf, fp, sizeof(u32));
1737         if (rc < 0)
1738                 goto bad;
1739         nel = le32_to_cpu(buf[0]);
1740         genfs_p = NULL;
1741         rc = -EINVAL;
1742         for (i = 0; i < nel; i++) {
1743                 rc = next_entry(buf, fp, sizeof(u32));
1744                 if (rc < 0)
1745                         goto bad;
1746                 len = le32_to_cpu(buf[0]);
1747                 newgenfs = kzalloc(sizeof(*newgenfs), GFP_KERNEL);
1748                 if (!newgenfs) {
1749                         rc = -ENOMEM;
1750                         goto bad;
1751                 }
1752
1753                 newgenfs->fstype = kmalloc(len + 1,GFP_KERNEL);
1754                 if (!newgenfs->fstype) {
1755                         rc = -ENOMEM;
1756                         kfree(newgenfs);
1757                         goto bad;
1758                 }
1759                 rc = next_entry(newgenfs->fstype, fp, len);
1760                 if (rc < 0) {
1761                         kfree(newgenfs->fstype);
1762                         kfree(newgenfs);
1763                         goto bad;
1764                 }
1765                 newgenfs->fstype[len] = 0;
1766                 for (genfs_p = NULL, genfs = p->genfs; genfs;
1767                      genfs_p = genfs, genfs = genfs->next) {
1768                         if (strcmp(newgenfs->fstype, genfs->fstype) == 0) {
1769                                 printk(KERN_ERR "security:  dup genfs "
1770                                        "fstype %s\n", newgenfs->fstype);
1771                                 kfree(newgenfs->fstype);
1772                                 kfree(newgenfs);
1773                                 goto bad;
1774                         }
1775                         if (strcmp(newgenfs->fstype, genfs->fstype) < 0)
1776                                 break;
1777                 }
1778                 newgenfs->next = genfs;
1779                 if (genfs_p)
1780                         genfs_p->next = newgenfs;
1781                 else
1782                         p->genfs = newgenfs;
1783                 rc = next_entry(buf, fp, sizeof(u32));
1784                 if (rc < 0)
1785                         goto bad;
1786                 nel2 = le32_to_cpu(buf[0]);
1787                 for (j = 0; j < nel2; j++) {
1788                         rc = next_entry(buf, fp, sizeof(u32));
1789                         if (rc < 0)
1790                                 goto bad;
1791                         len = le32_to_cpu(buf[0]);
1792
1793                         newc = kzalloc(sizeof(*newc), GFP_KERNEL);
1794                         if (!newc) {
1795                                 rc = -ENOMEM;
1796                                 goto bad;
1797                         }
1798
1799                         newc->u.name = kmalloc(len + 1,GFP_KERNEL);
1800                         if (!newc->u.name) {
1801                                 rc = -ENOMEM;
1802                                 goto bad_newc;
1803                         }
1804                         rc = next_entry(newc->u.name, fp, len);
1805                         if (rc < 0)
1806                                 goto bad_newc;
1807                         newc->u.name[len] = 0;
1808                         rc = next_entry(buf, fp, sizeof(u32));
1809                         if (rc < 0)
1810                                 goto bad_newc;
1811                         newc->v.sclass = le32_to_cpu(buf[0]);
1812                         if (context_read_and_validate(&newc->context[0], p, fp))
1813                                 goto bad_newc;
1814                         for (l = NULL, c = newgenfs->head; c;
1815                              l = c, c = c->next) {
1816                                 if (!strcmp(newc->u.name, c->u.name) &&
1817                                     (!c->v.sclass || !newc->v.sclass ||
1818                                      newc->v.sclass == c->v.sclass)) {
1819                                         printk(KERN_ERR "security:  dup genfs "
1820                                                "entry (%s,%s)\n",
1821                                                newgenfs->fstype, c->u.name);
1822                                         goto bad_newc;
1823                                 }
1824                                 len = strlen(newc->u.name);
1825                                 len2 = strlen(c->u.name);
1826                                 if (len > len2)
1827                                         break;
1828                         }
1829
1830                         newc->next = c;
1831                         if (l)
1832                                 l->next = newc;
1833                         else
1834                                 newgenfs->head = newc;
1835                 }
1836         }
1837
1838         if (p->policyvers >= POLICYDB_VERSION_MLS) {
1839                 int new_rangetr = p->policyvers >= POLICYDB_VERSION_RANGETRANS;
1840                 rc = next_entry(buf, fp, sizeof(u32));
1841                 if (rc < 0)
1842                         goto bad;
1843                 nel = le32_to_cpu(buf[0]);
1844                 lrt = NULL;
1845                 for (i = 0; i < nel; i++) {
1846                         rt = kzalloc(sizeof(*rt), GFP_KERNEL);
1847                         if (!rt) {
1848                                 rc = -ENOMEM;
1849                                 goto bad;
1850                         }
1851                         if (lrt)
1852                                 lrt->next = rt;
1853                         else
1854                                 p->range_tr = rt;
1855                         rc = next_entry(buf, fp, (sizeof(u32) * 2));
1856                         if (rc < 0)
1857                                 goto bad;
1858                         rt->source_type = le32_to_cpu(buf[0]);
1859                         rt->target_type = le32_to_cpu(buf[1]);
1860                         if (new_rangetr) {
1861                                 rc = next_entry(buf, fp, sizeof(u32));
1862                                 if (rc < 0)
1863                                         goto bad;
1864                                 rt->target_class = le32_to_cpu(buf[0]);
1865                         } else
1866                                 rt->target_class = SECCLASS_PROCESS;
1867                         rc = mls_read_range_helper(&rt->target_range, fp);
1868                         if (rc)
1869                                 goto bad;
1870                         lrt = rt;
1871                 }
1872         }
1873
1874         p->type_attr_map = kmalloc(p->p_types.nprim*sizeof(struct ebitmap), GFP_KERNEL);
1875         if (!p->type_attr_map)
1876                 goto bad;
1877
1878         for (i = 0; i < p->p_types.nprim; i++) {
1879                 ebitmap_init(&p->type_attr_map[i]);
1880                 if (p->policyvers >= POLICYDB_VERSION_AVTAB) {
1881                         if (ebitmap_read(&p->type_attr_map[i], fp))
1882                                 goto bad;
1883                 }
1884                 /* add the type itself as the degenerate case */
1885                 if (ebitmap_set_bit(&p->type_attr_map[i], i, 1))
1886                                 goto bad;
1887         }
1888
1889         rc = 0;
1890 out:
1891         return rc;
1892 bad_newc:
1893         ocontext_destroy(newc,OCON_FSUSE);
1894 bad:
1895         if (!rc)
1896                 rc = -EINVAL;
1897         policydb_destroy(p);
1898         goto out;
1899 }