1 // SPDX-License-Identifier: GPL-2.0-only 2 /* 3 * Implementation of the policy database. 4 * 5 * Author : Stephen Smalley, <sds@tycho.nsa.gov> 6 */ 7 8 /* 9 * Updated: Trusted Computer Solutions, Inc. <dgoeddel@trustedcs.com> 10 * 11 * Support for enhanced MLS infrastructure. 12 * 13 * Updated: Frank Mayer <mayerf@tresys.com> and Karl MacMillan <kmacmillan@tresys.com> 14 * 15 * Added conditional policy language extensions 16 * 17 * Updated: Hewlett-Packard <paul@paul-moore.com> 18 * 19 * Added support for the policy capability bitmap 20 * 21 * Update: Mellanox Techonologies 22 * 23 * Added Infiniband support 24 * 25 * Copyright (C) 2016 Mellanox Techonologies 26 * Copyright (C) 2007 Hewlett-Packard Development Company, L.P. 27 * Copyright (C) 2004-2005 Trusted Computer Solutions, Inc. 28 * Copyright (C) 2003 - 2004 Tresys Technology, LLC 29 */ 30 31 #include <linux/kernel.h> 32 #include <linux/sched.h> 33 #include <linux/slab.h> 34 #include <linux/string.h> 35 #include <linux/errno.h> 36 #include <linux/audit.h> 37 #include "security.h" 38 39 #include "policydb.h" 40 #include "conditional.h" 41 #include "mls.h" 42 #include "services.h" 43 44 #define _DEBUG_HASHES 45 46 #ifdef DEBUG_HASHES 47 static const char *symtab_name[SYM_NUM] = { 48 "common prefixes", 49 "classes", 50 "roles", 51 "types", 52 "users", 53 "bools", 54 "levels", 55 "categories", 56 }; 57 #endif 58 59 struct policydb_compat_info { 60 int version; 61 int sym_num; 62 int ocon_num; 63 }; 64 65 /* These need to be updated if SYM_NUM or OCON_NUM changes */ 66 static struct policydb_compat_info policydb_compat[] = { 67 { 68 .version = POLICYDB_VERSION_BASE, 69 .sym_num = SYM_NUM - 3, 70 .ocon_num = OCON_NUM - 3, 71 }, 72 { 73 .version = POLICYDB_VERSION_BOOL, 74 .sym_num = SYM_NUM - 2, 75 .ocon_num = OCON_NUM - 3, 76 }, 77 { 78 .version = POLICYDB_VERSION_IPV6, 79 .sym_num = SYM_NUM - 2, 80 .ocon_num = OCON_NUM - 2, 81 }, 82 { 83 .version = POLICYDB_VERSION_NLCLASS, 84 .sym_num = SYM_NUM - 2, 85 .ocon_num = OCON_NUM - 2, 86 }, 87 { 88 .version = POLICYDB_VERSION_MLS, 89 .sym_num = SYM_NUM, 90 .ocon_num = OCON_NUM - 2, 91 }, 92 { 93 .version = POLICYDB_VERSION_AVTAB, 94 .sym_num = SYM_NUM, 95 .ocon_num = OCON_NUM - 2, 96 }, 97 { 98 .version = POLICYDB_VERSION_RANGETRANS, 99 .sym_num = SYM_NUM, 100 .ocon_num = OCON_NUM - 2, 101 }, 102 { 103 .version = POLICYDB_VERSION_POLCAP, 104 .sym_num = SYM_NUM, 105 .ocon_num = OCON_NUM - 2, 106 }, 107 { 108 .version = POLICYDB_VERSION_PERMISSIVE, 109 .sym_num = SYM_NUM, 110 .ocon_num = OCON_NUM - 2, 111 }, 112 { 113 .version = POLICYDB_VERSION_BOUNDARY, 114 .sym_num = SYM_NUM, 115 .ocon_num = OCON_NUM - 2, 116 }, 117 { 118 .version = POLICYDB_VERSION_FILENAME_TRANS, 119 .sym_num = SYM_NUM, 120 .ocon_num = OCON_NUM - 2, 121 }, 122 { 123 .version = POLICYDB_VERSION_ROLETRANS, 124 .sym_num = SYM_NUM, 125 .ocon_num = OCON_NUM - 2, 126 }, 127 { 128 .version = POLICYDB_VERSION_NEW_OBJECT_DEFAULTS, 129 .sym_num = SYM_NUM, 130 .ocon_num = OCON_NUM - 2, 131 }, 132 { 133 .version = POLICYDB_VERSION_DEFAULT_TYPE, 134 .sym_num = SYM_NUM, 135 .ocon_num = OCON_NUM - 2, 136 }, 137 { 138 .version = POLICYDB_VERSION_CONSTRAINT_NAMES, 139 .sym_num = SYM_NUM, 140 .ocon_num = OCON_NUM - 2, 141 }, 142 { 143 .version = POLICYDB_VERSION_XPERMS_IOCTL, 144 .sym_num = SYM_NUM, 145 .ocon_num = OCON_NUM - 2, 146 }, 147 { 148 .version = POLICYDB_VERSION_INFINIBAND, 149 .sym_num = SYM_NUM, 150 .ocon_num = OCON_NUM, 151 }, 152 { 153 .version = POLICYDB_VERSION_GLBLUB, 154 .sym_num = SYM_NUM, 155 .ocon_num = OCON_NUM, 156 }, 157 { 158 .version = POLICYDB_VERSION_COMP_FTRANS, 159 .sym_num = SYM_NUM, 160 .ocon_num = OCON_NUM, 161 }, 162 }; 163 164 static struct policydb_compat_info *policydb_lookup_compat(int version) 165 { 166 int i; 167 struct policydb_compat_info *info = NULL; 168 169 for (i = 0; i < ARRAY_SIZE(policydb_compat); i++) { 170 if (policydb_compat[i].version == version) { 171 info = &policydb_compat[i]; 172 break; 173 } 174 } 175 return info; 176 } 177 178 /* 179 * The following *_destroy functions are used to 180 * free any memory allocated for each kind of 181 * symbol data in the policy database. 182 */ 183 184 static int perm_destroy(void *key, void *datum, void *p) 185 { 186 kfree(key); 187 kfree(datum); 188 return 0; 189 } 190 191 static int common_destroy(void *key, void *datum, void *p) 192 { 193 struct common_datum *comdatum; 194 195 kfree(key); 196 if (datum) { 197 comdatum = datum; 198 hashtab_map(&comdatum->permissions.table, perm_destroy, NULL); 199 hashtab_destroy(&comdatum->permissions.table); 200 } 201 kfree(datum); 202 return 0; 203 } 204 205 static void constraint_expr_destroy(struct constraint_expr *expr) 206 { 207 if (expr) { 208 ebitmap_destroy(&expr->names); 209 if (expr->type_names) { 210 ebitmap_destroy(&expr->type_names->types); 211 ebitmap_destroy(&expr->type_names->negset); 212 kfree(expr->type_names); 213 } 214 kfree(expr); 215 } 216 } 217 218 static int cls_destroy(void *key, void *datum, void *p) 219 { 220 struct class_datum *cladatum; 221 struct constraint_node *constraint, *ctemp; 222 struct constraint_expr *e, *etmp; 223 224 kfree(key); 225 if (datum) { 226 cladatum = datum; 227 hashtab_map(&cladatum->permissions.table, perm_destroy, NULL); 228 hashtab_destroy(&cladatum->permissions.table); 229 constraint = cladatum->constraints; 230 while (constraint) { 231 e = constraint->expr; 232 while (e) { 233 etmp = e; 234 e = e->next; 235 constraint_expr_destroy(etmp); 236 } 237 ctemp = constraint; 238 constraint = constraint->next; 239 kfree(ctemp); 240 } 241 242 constraint = cladatum->validatetrans; 243 while (constraint) { 244 e = constraint->expr; 245 while (e) { 246 etmp = e; 247 e = e->next; 248 constraint_expr_destroy(etmp); 249 } 250 ctemp = constraint; 251 constraint = constraint->next; 252 kfree(ctemp); 253 } 254 kfree(cladatum->comkey); 255 } 256 kfree(datum); 257 return 0; 258 } 259 260 static int role_destroy(void *key, void *datum, void *p) 261 { 262 struct role_datum *role; 263 264 kfree(key); 265 if (datum) { 266 role = datum; 267 ebitmap_destroy(&role->dominates); 268 ebitmap_destroy(&role->types); 269 } 270 kfree(datum); 271 return 0; 272 } 273 274 static int type_destroy(void *key, void *datum, void *p) 275 { 276 kfree(key); 277 kfree(datum); 278 return 0; 279 } 280 281 static int user_destroy(void *key, void *datum, void *p) 282 { 283 struct user_datum *usrdatum; 284 285 kfree(key); 286 if (datum) { 287 usrdatum = datum; 288 ebitmap_destroy(&usrdatum->roles); 289 ebitmap_destroy(&usrdatum->range.level[0].cat); 290 ebitmap_destroy(&usrdatum->range.level[1].cat); 291 ebitmap_destroy(&usrdatum->dfltlevel.cat); 292 } 293 kfree(datum); 294 return 0; 295 } 296 297 static int sens_destroy(void *key, void *datum, void *p) 298 { 299 struct level_datum *levdatum; 300 301 kfree(key); 302 if (datum) { 303 levdatum = datum; 304 if (levdatum->level) 305 ebitmap_destroy(&levdatum->level->cat); 306 kfree(levdatum->level); 307 } 308 kfree(datum); 309 return 0; 310 } 311 312 static int cat_destroy(void *key, void *datum, void *p) 313 { 314 kfree(key); 315 kfree(datum); 316 return 0; 317 } 318 319 static int (*destroy_f[SYM_NUM]) (void *key, void *datum, void *datap) = 320 { 321 common_destroy, 322 cls_destroy, 323 role_destroy, 324 type_destroy, 325 user_destroy, 326 cond_destroy_bool, 327 sens_destroy, 328 cat_destroy, 329 }; 330 331 static int filenametr_destroy(void *key, void *datum, void *p) 332 { 333 struct filename_trans_key *ft = key; 334 struct filename_trans_datum *next, *d = datum; 335 336 kfree(ft->name); 337 kfree(key); 338 do { 339 ebitmap_destroy(&d->stypes); 340 next = d->next; 341 kfree(d); 342 d = next; 343 } while (unlikely(d)); 344 cond_resched(); 345 return 0; 346 } 347 348 static int range_tr_destroy(void *key, void *datum, void *p) 349 { 350 struct mls_range *rt = datum; 351 352 kfree(key); 353 ebitmap_destroy(&rt->level[0].cat); 354 ebitmap_destroy(&rt->level[1].cat); 355 kfree(datum); 356 cond_resched(); 357 return 0; 358 } 359 360 static int role_tr_destroy(void *key, void *datum, void *p) 361 { 362 kfree(key); 363 kfree(datum); 364 return 0; 365 } 366 367 static void ocontext_destroy(struct ocontext *c, int i) 368 { 369 if (!c) 370 return; 371 372 context_destroy(&c->context[0]); 373 context_destroy(&c->context[1]); 374 if (i == OCON_ISID || i == OCON_FS || 375 i == OCON_NETIF || i == OCON_FSUSE) 376 kfree(c->u.name); 377 kfree(c); 378 } 379 380 /* 381 * Initialize the role table. 382 */ 383 static int roles_init(struct policydb *p) 384 { 385 char *key = NULL; 386 int rc; 387 struct role_datum *role; 388 389 role = kzalloc(sizeof(*role), GFP_KERNEL); 390 if (!role) 391 return -ENOMEM; 392 393 rc = -EINVAL; 394 role->value = ++p->p_roles.nprim; 395 if (role->value != OBJECT_R_VAL) 396 goto out; 397 398 rc = -ENOMEM; 399 key = kstrdup(OBJECT_R, GFP_KERNEL); 400 if (!key) 401 goto out; 402 403 rc = symtab_insert(&p->p_roles, key, role); 404 if (rc) 405 goto out; 406 407 return 0; 408 out: 409 kfree(key); 410 kfree(role); 411 return rc; 412 } 413 414 static u32 filenametr_hash(const void *k) 415 { 416 const struct filename_trans_key *ft = k; 417 unsigned long hash; 418 unsigned int byte_num; 419 unsigned char focus; 420 421 hash = ft->ttype ^ ft->tclass; 422 423 byte_num = 0; 424 while ((focus = ft->name[byte_num++])) 425 hash = partial_name_hash(focus, hash); 426 return hash; 427 } 428 429 static int filenametr_cmp(const void *k1, const void *k2) 430 { 431 const struct filename_trans_key *ft1 = k1; 432 const struct filename_trans_key *ft2 = k2; 433 int v; 434 435 v = ft1->ttype - ft2->ttype; 436 if (v) 437 return v; 438 439 v = ft1->tclass - ft2->tclass; 440 if (v) 441 return v; 442 443 return strcmp(ft1->name, ft2->name); 444 445 } 446 447 static const struct hashtab_key_params filenametr_key_params = { 448 .hash = filenametr_hash, 449 .cmp = filenametr_cmp, 450 }; 451 452 struct filename_trans_datum *policydb_filenametr_search( 453 struct policydb *p, struct filename_trans_key *key) 454 { 455 return hashtab_search(&p->filename_trans, key, filenametr_key_params); 456 } 457 458 static u32 rangetr_hash(const void *k) 459 { 460 const struct range_trans *key = k; 461 462 return key->source_type + (key->target_type << 3) + 463 (key->target_class << 5); 464 } 465 466 static int rangetr_cmp(const void *k1, const void *k2) 467 { 468 const struct range_trans *key1 = k1, *key2 = k2; 469 int v; 470 471 v = key1->source_type - key2->source_type; 472 if (v) 473 return v; 474 475 v = key1->target_type - key2->target_type; 476 if (v) 477 return v; 478 479 v = key1->target_class - key2->target_class; 480 481 return v; 482 } 483 484 static const struct hashtab_key_params rangetr_key_params = { 485 .hash = rangetr_hash, 486 .cmp = rangetr_cmp, 487 }; 488 489 struct mls_range *policydb_rangetr_search(struct policydb *p, 490 struct range_trans *key) 491 { 492 return hashtab_search(&p->range_tr, key, rangetr_key_params); 493 } 494 495 static u32 role_trans_hash(const void *k) 496 { 497 const struct role_trans_key *key = k; 498 499 return key->role + (key->type << 3) + (key->tclass << 5); 500 } 501 502 static int role_trans_cmp(const void *k1, const void *k2) 503 { 504 const struct role_trans_key *key1 = k1, *key2 = k2; 505 int v; 506 507 v = key1->role - key2->role; 508 if (v) 509 return v; 510 511 v = key1->type - key2->type; 512 if (v) 513 return v; 514 515 return key1->tclass - key2->tclass; 516 } 517 518 static const struct hashtab_key_params roletr_key_params = { 519 .hash = role_trans_hash, 520 .cmp = role_trans_cmp, 521 }; 522 523 struct role_trans_datum *policydb_roletr_search(struct policydb *p, 524 struct role_trans_key *key) 525 { 526 return hashtab_search(&p->role_tr, key, roletr_key_params); 527 } 528 529 /* 530 * Initialize a policy database structure. 531 */ 532 static void policydb_init(struct policydb *p) 533 { 534 memset(p, 0, sizeof(*p)); 535 536 avtab_init(&p->te_avtab); 537 cond_policydb_init(p); 538 539 ebitmap_init(&p->filename_trans_ttypes); 540 ebitmap_init(&p->policycaps); 541 ebitmap_init(&p->permissive_map); 542 } 543 544 /* 545 * The following *_index functions are used to 546 * define the val_to_name and val_to_struct arrays 547 * in a policy database structure. The val_to_name 548 * arrays are used when converting security context 549 * structures into string representations. The 550 * val_to_struct arrays are used when the attributes 551 * of a class, role, or user are needed. 552 */ 553 554 static int common_index(void *key, void *datum, void *datap) 555 { 556 struct policydb *p; 557 struct common_datum *comdatum; 558 559 comdatum = datum; 560 p = datap; 561 if (!comdatum->value || comdatum->value > p->p_commons.nprim) 562 return -EINVAL; 563 564 p->sym_val_to_name[SYM_COMMONS][comdatum->value - 1] = key; 565 566 return 0; 567 } 568 569 static int class_index(void *key, void *datum, void *datap) 570 { 571 struct policydb *p; 572 struct class_datum *cladatum; 573 574 cladatum = datum; 575 p = datap; 576 if (!cladatum->value || cladatum->value > p->p_classes.nprim) 577 return -EINVAL; 578 579 p->sym_val_to_name[SYM_CLASSES][cladatum->value - 1] = key; 580 p->class_val_to_struct[cladatum->value - 1] = cladatum; 581 return 0; 582 } 583 584 static int role_index(void *key, void *datum, void *datap) 585 { 586 struct policydb *p; 587 struct role_datum *role; 588 589 role = datum; 590 p = datap; 591 if (!role->value 592 || role->value > p->p_roles.nprim 593 || role->bounds > p->p_roles.nprim) 594 return -EINVAL; 595 596 p->sym_val_to_name[SYM_ROLES][role->value - 1] = key; 597 p->role_val_to_struct[role->value - 1] = role; 598 return 0; 599 } 600 601 static int type_index(void *key, void *datum, void *datap) 602 { 603 struct policydb *p; 604 struct type_datum *typdatum; 605 606 typdatum = datum; 607 p = datap; 608 609 if (typdatum->primary) { 610 if (!typdatum->value 611 || typdatum->value > p->p_types.nprim 612 || typdatum->bounds > p->p_types.nprim) 613 return -EINVAL; 614 p->sym_val_to_name[SYM_TYPES][typdatum->value - 1] = key; 615 p->type_val_to_struct[typdatum->value - 1] = typdatum; 616 } 617 618 return 0; 619 } 620 621 static int user_index(void *key, void *datum, void *datap) 622 { 623 struct policydb *p; 624 struct user_datum *usrdatum; 625 626 usrdatum = datum; 627 p = datap; 628 if (!usrdatum->value 629 || usrdatum->value > p->p_users.nprim 630 || usrdatum->bounds > p->p_users.nprim) 631 return -EINVAL; 632 633 p->sym_val_to_name[SYM_USERS][usrdatum->value - 1] = key; 634 p->user_val_to_struct[usrdatum->value - 1] = usrdatum; 635 return 0; 636 } 637 638 static int sens_index(void *key, void *datum, void *datap) 639 { 640 struct policydb *p; 641 struct level_datum *levdatum; 642 643 levdatum = datum; 644 p = datap; 645 646 if (!levdatum->isalias) { 647 if (!levdatum->level->sens || 648 levdatum->level->sens > p->p_levels.nprim) 649 return -EINVAL; 650 651 p->sym_val_to_name[SYM_LEVELS][levdatum->level->sens - 1] = key; 652 } 653 654 return 0; 655 } 656 657 static int cat_index(void *key, void *datum, void *datap) 658 { 659 struct policydb *p; 660 struct cat_datum *catdatum; 661 662 catdatum = datum; 663 p = datap; 664 665 if (!catdatum->isalias) { 666 if (!catdatum->value || catdatum->value > p->p_cats.nprim) 667 return -EINVAL; 668 669 p->sym_val_to_name[SYM_CATS][catdatum->value - 1] = key; 670 } 671 672 return 0; 673 } 674 675 static int (*index_f[SYM_NUM]) (void *key, void *datum, void *datap) = 676 { 677 common_index, 678 class_index, 679 role_index, 680 type_index, 681 user_index, 682 cond_index_bool, 683 sens_index, 684 cat_index, 685 }; 686 687 #ifdef DEBUG_HASHES 688 static void hash_eval(struct hashtab *h, const char *hash_name) 689 { 690 struct hashtab_info info; 691 692 hashtab_stat(h, &info); 693 pr_debug("SELinux: %s: %d entries and %d/%d buckets used, longest chain length %d\n", 694 hash_name, h->nel, info.slots_used, h->size, 695 info.max_chain_len); 696 } 697 698 static void symtab_hash_eval(struct symtab *s) 699 { 700 int i; 701 702 for (i = 0; i < SYM_NUM; i++) 703 hash_eval(&s[i].table, symtab_name[i]); 704 } 705 706 #else 707 static inline void hash_eval(struct hashtab *h, char *hash_name) 708 { 709 } 710 #endif 711 712 /* 713 * Define the other val_to_name and val_to_struct arrays 714 * in a policy database structure. 715 * 716 * Caller must clean up on failure. 717 */ 718 static int policydb_index(struct policydb *p) 719 { 720 int i, rc; 721 722 if (p->mls_enabled) 723 pr_debug("SELinux: %d users, %d roles, %d types, %d bools, %d sens, %d cats\n", 724 p->p_users.nprim, p->p_roles.nprim, p->p_types.nprim, 725 p->p_bools.nprim, p->p_levels.nprim, p->p_cats.nprim); 726 else 727 pr_debug("SELinux: %d users, %d roles, %d types, %d bools\n", 728 p->p_users.nprim, p->p_roles.nprim, p->p_types.nprim, 729 p->p_bools.nprim); 730 731 pr_debug("SELinux: %d classes, %d rules\n", 732 p->p_classes.nprim, p->te_avtab.nel); 733 734 #ifdef DEBUG_HASHES 735 avtab_hash_eval(&p->te_avtab, "rules"); 736 symtab_hash_eval(p->symtab); 737 #endif 738 739 p->class_val_to_struct = kcalloc(p->p_classes.nprim, 740 sizeof(*p->class_val_to_struct), 741 GFP_KERNEL); 742 if (!p->class_val_to_struct) 743 return -ENOMEM; 744 745 p->role_val_to_struct = kcalloc(p->p_roles.nprim, 746 sizeof(*p->role_val_to_struct), 747 GFP_KERNEL); 748 if (!p->role_val_to_struct) 749 return -ENOMEM; 750 751 p->user_val_to_struct = kcalloc(p->p_users.nprim, 752 sizeof(*p->user_val_to_struct), 753 GFP_KERNEL); 754 if (!p->user_val_to_struct) 755 return -ENOMEM; 756 757 p->type_val_to_struct = kvcalloc(p->p_types.nprim, 758 sizeof(*p->type_val_to_struct), 759 GFP_KERNEL); 760 if (!p->type_val_to_struct) 761 return -ENOMEM; 762 763 rc = cond_init_bool_indexes(p); 764 if (rc) 765 goto out; 766 767 for (i = 0; i < SYM_NUM; i++) { 768 p->sym_val_to_name[i] = kvcalloc(p->symtab[i].nprim, 769 sizeof(char *), 770 GFP_KERNEL); 771 if (!p->sym_val_to_name[i]) 772 return -ENOMEM; 773 774 rc = hashtab_map(&p->symtab[i].table, index_f[i], p); 775 if (rc) 776 goto out; 777 } 778 rc = 0; 779 out: 780 return rc; 781 } 782 783 /* 784 * Free any memory allocated by a policy database structure. 785 */ 786 void policydb_destroy(struct policydb *p) 787 { 788 struct ocontext *c, *ctmp; 789 struct genfs *g, *gtmp; 790 int i; 791 struct role_allow *ra, *lra = NULL; 792 793 for (i = 0; i < SYM_NUM; i++) { 794 cond_resched(); 795 hashtab_map(&p->symtab[i].table, destroy_f[i], NULL); 796 hashtab_destroy(&p->symtab[i].table); 797 } 798 799 for (i = 0; i < SYM_NUM; i++) 800 kvfree(p->sym_val_to_name[i]); 801 802 kfree(p->class_val_to_struct); 803 kfree(p->role_val_to_struct); 804 kfree(p->user_val_to_struct); 805 kvfree(p->type_val_to_struct); 806 807 avtab_destroy(&p->te_avtab); 808 809 for (i = 0; i < OCON_NUM; i++) { 810 cond_resched(); 811 c = p->ocontexts[i]; 812 while (c) { 813 ctmp = c; 814 c = c->next; 815 ocontext_destroy(ctmp, i); 816 } 817 p->ocontexts[i] = NULL; 818 } 819 820 g = p->genfs; 821 while (g) { 822 cond_resched(); 823 kfree(g->fstype); 824 c = g->head; 825 while (c) { 826 ctmp = c; 827 c = c->next; 828 ocontext_destroy(ctmp, OCON_FSUSE); 829 } 830 gtmp = g; 831 g = g->next; 832 kfree(gtmp); 833 } 834 p->genfs = NULL; 835 836 cond_policydb_destroy(p); 837 838 hashtab_map(&p->role_tr, role_tr_destroy, NULL); 839 hashtab_destroy(&p->role_tr); 840 841 for (ra = p->role_allow; ra; ra = ra->next) { 842 cond_resched(); 843 kfree(lra); 844 lra = ra; 845 } 846 kfree(lra); 847 848 hashtab_map(&p->filename_trans, filenametr_destroy, NULL); 849 hashtab_destroy(&p->filename_trans); 850 851 hashtab_map(&p->range_tr, range_tr_destroy, NULL); 852 hashtab_destroy(&p->range_tr); 853 854 if (p->type_attr_map_array) { 855 for (i = 0; i < p->p_types.nprim; i++) 856 ebitmap_destroy(&p->type_attr_map_array[i]); 857 kvfree(p->type_attr_map_array); 858 } 859 860 ebitmap_destroy(&p->filename_trans_ttypes); 861 ebitmap_destroy(&p->policycaps); 862 ebitmap_destroy(&p->permissive_map); 863 } 864 865 /* 866 * Load the initial SIDs specified in a policy database 867 * structure into a SID table. 868 */ 869 int policydb_load_isids(struct policydb *p, struct sidtab *s) 870 { 871 struct ocontext *head, *c; 872 int rc; 873 874 rc = sidtab_init(s); 875 if (rc) { 876 pr_err("SELinux: out of memory on SID table init\n"); 877 goto out; 878 } 879 880 head = p->ocontexts[OCON_ISID]; 881 for (c = head; c; c = c->next) { 882 u32 sid = c->sid[0]; 883 const char *name = security_get_initial_sid_context(sid); 884 885 if (sid == SECSID_NULL) { 886 pr_err("SELinux: SID 0 was assigned a context.\n"); 887 sidtab_destroy(s); 888 goto out; 889 } 890 891 /* Ignore initial SIDs unused by this kernel. */ 892 if (!name) 893 continue; 894 895 rc = sidtab_set_initial(s, sid, &c->context[0]); 896 if (rc) { 897 pr_err("SELinux: unable to load initial SID %s.\n", 898 name); 899 sidtab_destroy(s); 900 goto out; 901 } 902 } 903 rc = 0; 904 out: 905 return rc; 906 } 907 908 int policydb_class_isvalid(struct policydb *p, unsigned int class) 909 { 910 if (!class || class > p->p_classes.nprim) 911 return 0; 912 return 1; 913 } 914 915 int policydb_role_isvalid(struct policydb *p, unsigned int role) 916 { 917 if (!role || role > p->p_roles.nprim) 918 return 0; 919 return 1; 920 } 921 922 int policydb_type_isvalid(struct policydb *p, unsigned int type) 923 { 924 if (!type || type > p->p_types.nprim) 925 return 0; 926 return 1; 927 } 928 929 /* 930 * Return 1 if the fields in the security context 931 * structure `c' are valid. Return 0 otherwise. 932 */ 933 int policydb_context_isvalid(struct policydb *p, struct context *c) 934 { 935 struct role_datum *role; 936 struct user_datum *usrdatum; 937 938 if (!c->role || c->role > p->p_roles.nprim) 939 return 0; 940 941 if (!c->user || c->user > p->p_users.nprim) 942 return 0; 943 944 if (!c->type || c->type > p->p_types.nprim) 945 return 0; 946 947 if (c->role != OBJECT_R_VAL) { 948 /* 949 * Role must be authorized for the type. 950 */ 951 role = p->role_val_to_struct[c->role - 1]; 952 if (!role || !ebitmap_get_bit(&role->types, c->type - 1)) 953 /* role may not be associated with type */ 954 return 0; 955 956 /* 957 * User must be authorized for the role. 958 */ 959 usrdatum = p->user_val_to_struct[c->user - 1]; 960 if (!usrdatum) 961 return 0; 962 963 if (!ebitmap_get_bit(&usrdatum->roles, c->role - 1)) 964 /* user may not be associated with role */ 965 return 0; 966 } 967 968 if (!mls_context_isvalid(p, c)) 969 return 0; 970 971 return 1; 972 } 973 974 /* 975 * Read a MLS range structure from a policydb binary 976 * representation file. 977 */ 978 static int mls_read_range_helper(struct mls_range *r, void *fp) 979 { 980 __le32 buf[2]; 981 u32 items; 982 int rc; 983 984 rc = next_entry(buf, fp, sizeof(u32)); 985 if (rc) 986 goto out; 987 988 rc = -EINVAL; 989 items = le32_to_cpu(buf[0]); 990 if (items > ARRAY_SIZE(buf)) { 991 pr_err("SELinux: mls: range overflow\n"); 992 goto out; 993 } 994 995 rc = next_entry(buf, fp, sizeof(u32) * items); 996 if (rc) { 997 pr_err("SELinux: mls: truncated range\n"); 998 goto out; 999 } 1000 1001 r->level[0].sens = le32_to_cpu(buf[0]); 1002 if (items > 1) 1003 r->level[1].sens = le32_to_cpu(buf[1]); 1004 else 1005 r->level[1].sens = r->level[0].sens; 1006 1007 rc = ebitmap_read(&r->level[0].cat, fp); 1008 if (rc) { 1009 pr_err("SELinux: mls: error reading low categories\n"); 1010 goto out; 1011 } 1012 if (items > 1) { 1013 rc = ebitmap_read(&r->level[1].cat, fp); 1014 if (rc) { 1015 pr_err("SELinux: mls: error reading high categories\n"); 1016 goto bad_high; 1017 } 1018 } else { 1019 rc = ebitmap_cpy(&r->level[1].cat, &r->level[0].cat); 1020 if (rc) { 1021 pr_err("SELinux: mls: out of memory\n"); 1022 goto bad_high; 1023 } 1024 } 1025 1026 return 0; 1027 bad_high: 1028 ebitmap_destroy(&r->level[0].cat); 1029 out: 1030 return rc; 1031 } 1032 1033 /* 1034 * Read and validate a security context structure 1035 * from a policydb binary representation file. 1036 */ 1037 static int context_read_and_validate(struct context *c, 1038 struct policydb *p, 1039 void *fp) 1040 { 1041 __le32 buf[3]; 1042 int rc; 1043 1044 rc = next_entry(buf, fp, sizeof buf); 1045 if (rc) { 1046 pr_err("SELinux: context truncated\n"); 1047 goto out; 1048 } 1049 c->user = le32_to_cpu(buf[0]); 1050 c->role = le32_to_cpu(buf[1]); 1051 c->type = le32_to_cpu(buf[2]); 1052 if (p->policyvers >= POLICYDB_VERSION_MLS) { 1053 rc = mls_read_range_helper(&c->range, fp); 1054 if (rc) { 1055 pr_err("SELinux: error reading MLS range of context\n"); 1056 goto out; 1057 } 1058 } 1059 1060 rc = -EINVAL; 1061 if (!policydb_context_isvalid(p, c)) { 1062 pr_err("SELinux: invalid security context\n"); 1063 context_destroy(c); 1064 goto out; 1065 } 1066 rc = 0; 1067 out: 1068 return rc; 1069 } 1070 1071 /* 1072 * The following *_read functions are used to 1073 * read the symbol data from a policy database 1074 * binary representation file. 1075 */ 1076 1077 static int str_read(char **strp, gfp_t flags, void *fp, u32 len) 1078 { 1079 int rc; 1080 char *str; 1081 1082 if ((len == 0) || (len == (u32)-1)) 1083 return -EINVAL; 1084 1085 str = kmalloc(len + 1, flags | __GFP_NOWARN); 1086 if (!str) 1087 return -ENOMEM; 1088 1089 rc = next_entry(str, fp, len); 1090 if (rc) { 1091 kfree(str); 1092 return rc; 1093 } 1094 1095 str[len] = '\0'; 1096 *strp = str; 1097 return 0; 1098 } 1099 1100 static int perm_read(struct policydb *p, struct symtab *s, void *fp) 1101 { 1102 char *key = NULL; 1103 struct perm_datum *perdatum; 1104 int rc; 1105 __le32 buf[2]; 1106 u32 len; 1107 1108 perdatum = kzalloc(sizeof(*perdatum), GFP_KERNEL); 1109 if (!perdatum) 1110 return -ENOMEM; 1111 1112 rc = next_entry(buf, fp, sizeof buf); 1113 if (rc) 1114 goto bad; 1115 1116 len = le32_to_cpu(buf[0]); 1117 perdatum->value = le32_to_cpu(buf[1]); 1118 1119 rc = str_read(&key, GFP_KERNEL, fp, len); 1120 if (rc) 1121 goto bad; 1122 1123 rc = symtab_insert(s, key, perdatum); 1124 if (rc) 1125 goto bad; 1126 1127 return 0; 1128 bad: 1129 perm_destroy(key, perdatum, NULL); 1130 return rc; 1131 } 1132 1133 static int common_read(struct policydb *p, struct symtab *s, void *fp) 1134 { 1135 char *key = NULL; 1136 struct common_datum *comdatum; 1137 __le32 buf[4]; 1138 u32 len, nel; 1139 int i, rc; 1140 1141 comdatum = kzalloc(sizeof(*comdatum), GFP_KERNEL); 1142 if (!comdatum) 1143 return -ENOMEM; 1144 1145 rc = next_entry(buf, fp, sizeof buf); 1146 if (rc) 1147 goto bad; 1148 1149 len = le32_to_cpu(buf[0]); 1150 comdatum->value = le32_to_cpu(buf[1]); 1151 nel = le32_to_cpu(buf[3]); 1152 1153 rc = symtab_init(&comdatum->permissions, nel); 1154 if (rc) 1155 goto bad; 1156 comdatum->permissions.nprim = le32_to_cpu(buf[2]); 1157 1158 rc = str_read(&key, GFP_KERNEL, fp, len); 1159 if (rc) 1160 goto bad; 1161 1162 for (i = 0; i < nel; i++) { 1163 rc = perm_read(p, &comdatum->permissions, fp); 1164 if (rc) 1165 goto bad; 1166 } 1167 1168 rc = symtab_insert(s, key, comdatum); 1169 if (rc) 1170 goto bad; 1171 return 0; 1172 bad: 1173 common_destroy(key, comdatum, NULL); 1174 return rc; 1175 } 1176 1177 static void type_set_init(struct type_set *t) 1178 { 1179 ebitmap_init(&t->types); 1180 ebitmap_init(&t->negset); 1181 } 1182 1183 static int type_set_read(struct type_set *t, void *fp) 1184 { 1185 __le32 buf[1]; 1186 int rc; 1187 1188 if (ebitmap_read(&t->types, fp)) 1189 return -EINVAL; 1190 if (ebitmap_read(&t->negset, fp)) 1191 return -EINVAL; 1192 1193 rc = next_entry(buf, fp, sizeof(u32)); 1194 if (rc < 0) 1195 return -EINVAL; 1196 t->flags = le32_to_cpu(buf[0]); 1197 1198 return 0; 1199 } 1200 1201 1202 static int read_cons_helper(struct policydb *p, 1203 struct constraint_node **nodep, 1204 int ncons, int allowxtarget, void *fp) 1205 { 1206 struct constraint_node *c, *lc; 1207 struct constraint_expr *e, *le; 1208 __le32 buf[3]; 1209 u32 nexpr; 1210 int rc, i, j, depth; 1211 1212 lc = NULL; 1213 for (i = 0; i < ncons; i++) { 1214 c = kzalloc(sizeof(*c), GFP_KERNEL); 1215 if (!c) 1216 return -ENOMEM; 1217 1218 if (lc) 1219 lc->next = c; 1220 else 1221 *nodep = c; 1222 1223 rc = next_entry(buf, fp, (sizeof(u32) * 2)); 1224 if (rc) 1225 return rc; 1226 c->permissions = le32_to_cpu(buf[0]); 1227 nexpr = le32_to_cpu(buf[1]); 1228 le = NULL; 1229 depth = -1; 1230 for (j = 0; j < nexpr; j++) { 1231 e = kzalloc(sizeof(*e), GFP_KERNEL); 1232 if (!e) 1233 return -ENOMEM; 1234 1235 if (le) 1236 le->next = e; 1237 else 1238 c->expr = e; 1239 1240 rc = next_entry(buf, fp, (sizeof(u32) * 3)); 1241 if (rc) 1242 return rc; 1243 e->expr_type = le32_to_cpu(buf[0]); 1244 e->attr = le32_to_cpu(buf[1]); 1245 e->op = le32_to_cpu(buf[2]); 1246 1247 switch (e->expr_type) { 1248 case CEXPR_NOT: 1249 if (depth < 0) 1250 return -EINVAL; 1251 break; 1252 case CEXPR_AND: 1253 case CEXPR_OR: 1254 if (depth < 1) 1255 return -EINVAL; 1256 depth--; 1257 break; 1258 case CEXPR_ATTR: 1259 if (depth == (CEXPR_MAXDEPTH - 1)) 1260 return -EINVAL; 1261 depth++; 1262 break; 1263 case CEXPR_NAMES: 1264 if (!allowxtarget && (e->attr & CEXPR_XTARGET)) 1265 return -EINVAL; 1266 if (depth == (CEXPR_MAXDEPTH - 1)) 1267 return -EINVAL; 1268 depth++; 1269 rc = ebitmap_read(&e->names, fp); 1270 if (rc) 1271 return rc; 1272 if (p->policyvers >= 1273 POLICYDB_VERSION_CONSTRAINT_NAMES) { 1274 e->type_names = kzalloc(sizeof 1275 (*e->type_names), GFP_KERNEL); 1276 if (!e->type_names) 1277 return -ENOMEM; 1278 type_set_init(e->type_names); 1279 rc = type_set_read(e->type_names, fp); 1280 if (rc) 1281 return rc; 1282 } 1283 break; 1284 default: 1285 return -EINVAL; 1286 } 1287 le = e; 1288 } 1289 if (depth != 0) 1290 return -EINVAL; 1291 lc = c; 1292 } 1293 1294 return 0; 1295 } 1296 1297 static int class_read(struct policydb *p, struct symtab *s, void *fp) 1298 { 1299 char *key = NULL; 1300 struct class_datum *cladatum; 1301 __le32 buf[6]; 1302 u32 len, len2, ncons, nel; 1303 int i, rc; 1304 1305 cladatum = kzalloc(sizeof(*cladatum), GFP_KERNEL); 1306 if (!cladatum) 1307 return -ENOMEM; 1308 1309 rc = next_entry(buf, fp, sizeof(u32)*6); 1310 if (rc) 1311 goto bad; 1312 1313 len = le32_to_cpu(buf[0]); 1314 len2 = le32_to_cpu(buf[1]); 1315 cladatum->value = le32_to_cpu(buf[2]); 1316 nel = le32_to_cpu(buf[4]); 1317 1318 rc = symtab_init(&cladatum->permissions, nel); 1319 if (rc) 1320 goto bad; 1321 cladatum->permissions.nprim = le32_to_cpu(buf[3]); 1322 1323 ncons = le32_to_cpu(buf[5]); 1324 1325 rc = str_read(&key, GFP_KERNEL, fp, len); 1326 if (rc) 1327 goto bad; 1328 1329 if (len2) { 1330 rc = str_read(&cladatum->comkey, GFP_KERNEL, fp, len2); 1331 if (rc) 1332 goto bad; 1333 1334 rc = -EINVAL; 1335 cladatum->comdatum = symtab_search(&p->p_commons, 1336 cladatum->comkey); 1337 if (!cladatum->comdatum) { 1338 pr_err("SELinux: unknown common %s\n", 1339 cladatum->comkey); 1340 goto bad; 1341 } 1342 } 1343 for (i = 0; i < nel; i++) { 1344 rc = perm_read(p, &cladatum->permissions, fp); 1345 if (rc) 1346 goto bad; 1347 } 1348 1349 rc = read_cons_helper(p, &cladatum->constraints, ncons, 0, fp); 1350 if (rc) 1351 goto bad; 1352 1353 if (p->policyvers >= POLICYDB_VERSION_VALIDATETRANS) { 1354 /* grab the validatetrans rules */ 1355 rc = next_entry(buf, fp, sizeof(u32)); 1356 if (rc) 1357 goto bad; 1358 ncons = le32_to_cpu(buf[0]); 1359 rc = read_cons_helper(p, &cladatum->validatetrans, 1360 ncons, 1, fp); 1361 if (rc) 1362 goto bad; 1363 } 1364 1365 if (p->policyvers >= POLICYDB_VERSION_NEW_OBJECT_DEFAULTS) { 1366 rc = next_entry(buf, fp, sizeof(u32) * 3); 1367 if (rc) 1368 goto bad; 1369 1370 cladatum->default_user = le32_to_cpu(buf[0]); 1371 cladatum->default_role = le32_to_cpu(buf[1]); 1372 cladatum->default_range = le32_to_cpu(buf[2]); 1373 } 1374 1375 if (p->policyvers >= POLICYDB_VERSION_DEFAULT_TYPE) { 1376 rc = next_entry(buf, fp, sizeof(u32) * 1); 1377 if (rc) 1378 goto bad; 1379 cladatum->default_type = le32_to_cpu(buf[0]); 1380 } 1381 1382 rc = symtab_insert(s, key, cladatum); 1383 if (rc) 1384 goto bad; 1385 1386 return 0; 1387 bad: 1388 cls_destroy(key, cladatum, NULL); 1389 return rc; 1390 } 1391 1392 static int role_read(struct policydb *p, struct symtab *s, void *fp) 1393 { 1394 char *key = NULL; 1395 struct role_datum *role; 1396 int rc, to_read = 2; 1397 __le32 buf[3]; 1398 u32 len; 1399 1400 role = kzalloc(sizeof(*role), GFP_KERNEL); 1401 if (!role) 1402 return -ENOMEM; 1403 1404 if (p->policyvers >= POLICYDB_VERSION_BOUNDARY) 1405 to_read = 3; 1406 1407 rc = next_entry(buf, fp, sizeof(buf[0]) * to_read); 1408 if (rc) 1409 goto bad; 1410 1411 len = le32_to_cpu(buf[0]); 1412 role->value = le32_to_cpu(buf[1]); 1413 if (p->policyvers >= POLICYDB_VERSION_BOUNDARY) 1414 role->bounds = le32_to_cpu(buf[2]); 1415 1416 rc = str_read(&key, GFP_KERNEL, fp, len); 1417 if (rc) 1418 goto bad; 1419 1420 rc = ebitmap_read(&role->dominates, fp); 1421 if (rc) 1422 goto bad; 1423 1424 rc = ebitmap_read(&role->types, fp); 1425 if (rc) 1426 goto bad; 1427 1428 if (strcmp(key, OBJECT_R) == 0) { 1429 rc = -EINVAL; 1430 if (role->value != OBJECT_R_VAL) { 1431 pr_err("SELinux: Role %s has wrong value %d\n", 1432 OBJECT_R, role->value); 1433 goto bad; 1434 } 1435 rc = 0; 1436 goto bad; 1437 } 1438 1439 rc = symtab_insert(s, key, role); 1440 if (rc) 1441 goto bad; 1442 return 0; 1443 bad: 1444 role_destroy(key, role, NULL); 1445 return rc; 1446 } 1447 1448 static int type_read(struct policydb *p, struct symtab *s, void *fp) 1449 { 1450 char *key = NULL; 1451 struct type_datum *typdatum; 1452 int rc, to_read = 3; 1453 __le32 buf[4]; 1454 u32 len; 1455 1456 typdatum = kzalloc(sizeof(*typdatum), GFP_KERNEL); 1457 if (!typdatum) 1458 return -ENOMEM; 1459 1460 if (p->policyvers >= POLICYDB_VERSION_BOUNDARY) 1461 to_read = 4; 1462 1463 rc = next_entry(buf, fp, sizeof(buf[0]) * to_read); 1464 if (rc) 1465 goto bad; 1466 1467 len = le32_to_cpu(buf[0]); 1468 typdatum->value = le32_to_cpu(buf[1]); 1469 if (p->policyvers >= POLICYDB_VERSION_BOUNDARY) { 1470 u32 prop = le32_to_cpu(buf[2]); 1471 1472 if (prop & TYPEDATUM_PROPERTY_PRIMARY) 1473 typdatum->primary = 1; 1474 if (prop & TYPEDATUM_PROPERTY_ATTRIBUTE) 1475 typdatum->attribute = 1; 1476 1477 typdatum->bounds = le32_to_cpu(buf[3]); 1478 } else { 1479 typdatum->primary = le32_to_cpu(buf[2]); 1480 } 1481 1482 rc = str_read(&key, GFP_KERNEL, fp, len); 1483 if (rc) 1484 goto bad; 1485 1486 rc = symtab_insert(s, key, typdatum); 1487 if (rc) 1488 goto bad; 1489 return 0; 1490 bad: 1491 type_destroy(key, typdatum, NULL); 1492 return rc; 1493 } 1494 1495 1496 /* 1497 * Read a MLS level structure from a policydb binary 1498 * representation file. 1499 */ 1500 static int mls_read_level(struct mls_level *lp, void *fp) 1501 { 1502 __le32 buf[1]; 1503 int rc; 1504 1505 memset(lp, 0, sizeof(*lp)); 1506 1507 rc = next_entry(buf, fp, sizeof buf); 1508 if (rc) { 1509 pr_err("SELinux: mls: truncated level\n"); 1510 return rc; 1511 } 1512 lp->sens = le32_to_cpu(buf[0]); 1513 1514 rc = ebitmap_read(&lp->cat, fp); 1515 if (rc) { 1516 pr_err("SELinux: mls: error reading level categories\n"); 1517 return rc; 1518 } 1519 return 0; 1520 } 1521 1522 static int user_read(struct policydb *p, struct symtab *s, void *fp) 1523 { 1524 char *key = NULL; 1525 struct user_datum *usrdatum; 1526 int rc, to_read = 2; 1527 __le32 buf[3]; 1528 u32 len; 1529 1530 usrdatum = kzalloc(sizeof(*usrdatum), GFP_KERNEL); 1531 if (!usrdatum) 1532 return -ENOMEM; 1533 1534 if (p->policyvers >= POLICYDB_VERSION_BOUNDARY) 1535 to_read = 3; 1536 1537 rc = next_entry(buf, fp, sizeof(buf[0]) * to_read); 1538 if (rc) 1539 goto bad; 1540 1541 len = le32_to_cpu(buf[0]); 1542 usrdatum->value = le32_to_cpu(buf[1]); 1543 if (p->policyvers >= POLICYDB_VERSION_BOUNDARY) 1544 usrdatum->bounds = le32_to_cpu(buf[2]); 1545 1546 rc = str_read(&key, GFP_KERNEL, fp, len); 1547 if (rc) 1548 goto bad; 1549 1550 rc = ebitmap_read(&usrdatum->roles, fp); 1551 if (rc) 1552 goto bad; 1553 1554 if (p->policyvers >= POLICYDB_VERSION_MLS) { 1555 rc = mls_read_range_helper(&usrdatum->range, fp); 1556 if (rc) 1557 goto bad; 1558 rc = mls_read_level(&usrdatum->dfltlevel, fp); 1559 if (rc) 1560 goto bad; 1561 } 1562 1563 rc = symtab_insert(s, key, usrdatum); 1564 if (rc) 1565 goto bad; 1566 return 0; 1567 bad: 1568 user_destroy(key, usrdatum, NULL); 1569 return rc; 1570 } 1571 1572 static int sens_read(struct policydb *p, struct symtab *s, void *fp) 1573 { 1574 char *key = NULL; 1575 struct level_datum *levdatum; 1576 int rc; 1577 __le32 buf[2]; 1578 u32 len; 1579 1580 levdatum = kzalloc(sizeof(*levdatum), GFP_ATOMIC); 1581 if (!levdatum) 1582 return -ENOMEM; 1583 1584 rc = next_entry(buf, fp, sizeof buf); 1585 if (rc) 1586 goto bad; 1587 1588 len = le32_to_cpu(buf[0]); 1589 levdatum->isalias = le32_to_cpu(buf[1]); 1590 1591 rc = str_read(&key, GFP_ATOMIC, fp, len); 1592 if (rc) 1593 goto bad; 1594 1595 rc = -ENOMEM; 1596 levdatum->level = kmalloc(sizeof(*levdatum->level), GFP_ATOMIC); 1597 if (!levdatum->level) 1598 goto bad; 1599 1600 rc = mls_read_level(levdatum->level, fp); 1601 if (rc) 1602 goto bad; 1603 1604 rc = symtab_insert(s, key, levdatum); 1605 if (rc) 1606 goto bad; 1607 return 0; 1608 bad: 1609 sens_destroy(key, levdatum, NULL); 1610 return rc; 1611 } 1612 1613 static int cat_read(struct policydb *p, struct symtab *s, void *fp) 1614 { 1615 char *key = NULL; 1616 struct cat_datum *catdatum; 1617 int rc; 1618 __le32 buf[3]; 1619 u32 len; 1620 1621 catdatum = kzalloc(sizeof(*catdatum), GFP_ATOMIC); 1622 if (!catdatum) 1623 return -ENOMEM; 1624 1625 rc = next_entry(buf, fp, sizeof buf); 1626 if (rc) 1627 goto bad; 1628 1629 len = le32_to_cpu(buf[0]); 1630 catdatum->value = le32_to_cpu(buf[1]); 1631 catdatum->isalias = le32_to_cpu(buf[2]); 1632 1633 rc = str_read(&key, GFP_ATOMIC, fp, len); 1634 if (rc) 1635 goto bad; 1636 1637 rc = symtab_insert(s, key, catdatum); 1638 if (rc) 1639 goto bad; 1640 return 0; 1641 bad: 1642 cat_destroy(key, catdatum, NULL); 1643 return rc; 1644 } 1645 1646 static int (*read_f[SYM_NUM]) (struct policydb *p, struct symtab *s, void *fp) = 1647 { 1648 common_read, 1649 class_read, 1650 role_read, 1651 type_read, 1652 user_read, 1653 cond_read_bool, 1654 sens_read, 1655 cat_read, 1656 }; 1657 1658 static int user_bounds_sanity_check(void *key, void *datum, void *datap) 1659 { 1660 struct user_datum *upper, *user; 1661 struct policydb *p = datap; 1662 int depth = 0; 1663 1664 upper = user = datum; 1665 while (upper->bounds) { 1666 struct ebitmap_node *node; 1667 unsigned long bit; 1668 1669 if (++depth == POLICYDB_BOUNDS_MAXDEPTH) { 1670 pr_err("SELinux: user %s: " 1671 "too deep or looped boundary", 1672 (char *) key); 1673 return -EINVAL; 1674 } 1675 1676 upper = p->user_val_to_struct[upper->bounds - 1]; 1677 ebitmap_for_each_positive_bit(&user->roles, node, bit) { 1678 if (ebitmap_get_bit(&upper->roles, bit)) 1679 continue; 1680 1681 pr_err("SELinux: boundary violated policy: " 1682 "user=%s role=%s bounds=%s\n", 1683 sym_name(p, SYM_USERS, user->value - 1), 1684 sym_name(p, SYM_ROLES, bit), 1685 sym_name(p, SYM_USERS, upper->value - 1)); 1686 1687 return -EINVAL; 1688 } 1689 } 1690 1691 return 0; 1692 } 1693 1694 static int role_bounds_sanity_check(void *key, void *datum, void *datap) 1695 { 1696 struct role_datum *upper, *role; 1697 struct policydb *p = datap; 1698 int depth = 0; 1699 1700 upper = role = datum; 1701 while (upper->bounds) { 1702 struct ebitmap_node *node; 1703 unsigned long bit; 1704 1705 if (++depth == POLICYDB_BOUNDS_MAXDEPTH) { 1706 pr_err("SELinux: role %s: " 1707 "too deep or looped bounds\n", 1708 (char *) key); 1709 return -EINVAL; 1710 } 1711 1712 upper = p->role_val_to_struct[upper->bounds - 1]; 1713 ebitmap_for_each_positive_bit(&role->types, node, bit) { 1714 if (ebitmap_get_bit(&upper->types, bit)) 1715 continue; 1716 1717 pr_err("SELinux: boundary violated policy: " 1718 "role=%s type=%s bounds=%s\n", 1719 sym_name(p, SYM_ROLES, role->value - 1), 1720 sym_name(p, SYM_TYPES, bit), 1721 sym_name(p, SYM_ROLES, upper->value - 1)); 1722 1723 return -EINVAL; 1724 } 1725 } 1726 1727 return 0; 1728 } 1729 1730 static int type_bounds_sanity_check(void *key, void *datum, void *datap) 1731 { 1732 struct type_datum *upper; 1733 struct policydb *p = datap; 1734 int depth = 0; 1735 1736 upper = datum; 1737 while (upper->bounds) { 1738 if (++depth == POLICYDB_BOUNDS_MAXDEPTH) { 1739 pr_err("SELinux: type %s: " 1740 "too deep or looped boundary\n", 1741 (char *) key); 1742 return -EINVAL; 1743 } 1744 1745 upper = p->type_val_to_struct[upper->bounds - 1]; 1746 BUG_ON(!upper); 1747 1748 if (upper->attribute) { 1749 pr_err("SELinux: type %s: " 1750 "bounded by attribute %s", 1751 (char *) key, 1752 sym_name(p, SYM_TYPES, upper->value - 1)); 1753 return -EINVAL; 1754 } 1755 } 1756 1757 return 0; 1758 } 1759 1760 static int policydb_bounds_sanity_check(struct policydb *p) 1761 { 1762 int rc; 1763 1764 if (p->policyvers < POLICYDB_VERSION_BOUNDARY) 1765 return 0; 1766 1767 rc = hashtab_map(&p->p_users.table, user_bounds_sanity_check, p); 1768 if (rc) 1769 return rc; 1770 1771 rc = hashtab_map(&p->p_roles.table, role_bounds_sanity_check, p); 1772 if (rc) 1773 return rc; 1774 1775 rc = hashtab_map(&p->p_types.table, type_bounds_sanity_check, p); 1776 if (rc) 1777 return rc; 1778 1779 return 0; 1780 } 1781 1782 u16 string_to_security_class(struct policydb *p, const char *name) 1783 { 1784 struct class_datum *cladatum; 1785 1786 cladatum = symtab_search(&p->p_classes, name); 1787 if (!cladatum) 1788 return 0; 1789 1790 return cladatum->value; 1791 } 1792 1793 u32 string_to_av_perm(struct policydb *p, u16 tclass, const char *name) 1794 { 1795 struct class_datum *cladatum; 1796 struct perm_datum *perdatum = NULL; 1797 struct common_datum *comdatum; 1798 1799 if (!tclass || tclass > p->p_classes.nprim) 1800 return 0; 1801 1802 cladatum = p->class_val_to_struct[tclass-1]; 1803 comdatum = cladatum->comdatum; 1804 if (comdatum) 1805 perdatum = symtab_search(&comdatum->permissions, name); 1806 if (!perdatum) 1807 perdatum = symtab_search(&cladatum->permissions, name); 1808 if (!perdatum) 1809 return 0; 1810 1811 return 1U << (perdatum->value-1); 1812 } 1813 1814 static int range_read(struct policydb *p, void *fp) 1815 { 1816 struct range_trans *rt = NULL; 1817 struct mls_range *r = NULL; 1818 int i, rc; 1819 __le32 buf[2]; 1820 u32 nel; 1821 1822 if (p->policyvers < POLICYDB_VERSION_MLS) 1823 return 0; 1824 1825 rc = next_entry(buf, fp, sizeof(u32)); 1826 if (rc) 1827 return rc; 1828 1829 nel = le32_to_cpu(buf[0]); 1830 1831 rc = hashtab_init(&p->range_tr, nel); 1832 if (rc) 1833 return rc; 1834 1835 for (i = 0; i < nel; i++) { 1836 rc = -ENOMEM; 1837 rt = kzalloc(sizeof(*rt), GFP_KERNEL); 1838 if (!rt) 1839 goto out; 1840 1841 rc = next_entry(buf, fp, (sizeof(u32) * 2)); 1842 if (rc) 1843 goto out; 1844 1845 rt->source_type = le32_to_cpu(buf[0]); 1846 rt->target_type = le32_to_cpu(buf[1]); 1847 if (p->policyvers >= POLICYDB_VERSION_RANGETRANS) { 1848 rc = next_entry(buf, fp, sizeof(u32)); 1849 if (rc) 1850 goto out; 1851 rt->target_class = le32_to_cpu(buf[0]); 1852 } else 1853 rt->target_class = p->process_class; 1854 1855 rc = -EINVAL; 1856 if (!policydb_type_isvalid(p, rt->source_type) || 1857 !policydb_type_isvalid(p, rt->target_type) || 1858 !policydb_class_isvalid(p, rt->target_class)) 1859 goto out; 1860 1861 rc = -ENOMEM; 1862 r = kzalloc(sizeof(*r), GFP_KERNEL); 1863 if (!r) 1864 goto out; 1865 1866 rc = mls_read_range_helper(r, fp); 1867 if (rc) 1868 goto out; 1869 1870 rc = -EINVAL; 1871 if (!mls_range_isvalid(p, r)) { 1872 pr_warn("SELinux: rangetrans: invalid range\n"); 1873 goto out; 1874 } 1875 1876 rc = hashtab_insert(&p->range_tr, rt, r, rangetr_key_params); 1877 if (rc) 1878 goto out; 1879 1880 rt = NULL; 1881 r = NULL; 1882 } 1883 hash_eval(&p->range_tr, "rangetr"); 1884 rc = 0; 1885 out: 1886 kfree(rt); 1887 kfree(r); 1888 return rc; 1889 } 1890 1891 static int filename_trans_read_helper_compat(struct policydb *p, void *fp) 1892 { 1893 struct filename_trans_key key, *ft = NULL; 1894 struct filename_trans_datum *last, *datum = NULL; 1895 char *name = NULL; 1896 u32 len, stype, otype; 1897 __le32 buf[4]; 1898 int rc; 1899 1900 /* length of the path component string */ 1901 rc = next_entry(buf, fp, sizeof(u32)); 1902 if (rc) 1903 return rc; 1904 len = le32_to_cpu(buf[0]); 1905 1906 /* path component string */ 1907 rc = str_read(&name, GFP_KERNEL, fp, len); 1908 if (rc) 1909 return rc; 1910 1911 rc = next_entry(buf, fp, sizeof(u32) * 4); 1912 if (rc) 1913 goto out; 1914 1915 stype = le32_to_cpu(buf[0]); 1916 key.ttype = le32_to_cpu(buf[1]); 1917 key.tclass = le32_to_cpu(buf[2]); 1918 key.name = name; 1919 1920 otype = le32_to_cpu(buf[3]); 1921 1922 last = NULL; 1923 datum = policydb_filenametr_search(p, &key); 1924 while (datum) { 1925 if (unlikely(ebitmap_get_bit(&datum->stypes, stype - 1))) { 1926 /* conflicting/duplicate rules are ignored */ 1927 datum = NULL; 1928 goto out; 1929 } 1930 if (likely(datum->otype == otype)) 1931 break; 1932 last = datum; 1933 datum = datum->next; 1934 } 1935 if (!datum) { 1936 rc = -ENOMEM; 1937 datum = kmalloc(sizeof(*datum), GFP_KERNEL); 1938 if (!datum) 1939 goto out; 1940 1941 ebitmap_init(&datum->stypes); 1942 datum->otype = otype; 1943 datum->next = NULL; 1944 1945 if (unlikely(last)) { 1946 last->next = datum; 1947 } else { 1948 rc = -ENOMEM; 1949 ft = kmemdup(&key, sizeof(key), GFP_KERNEL); 1950 if (!ft) 1951 goto out; 1952 1953 rc = hashtab_insert(&p->filename_trans, ft, datum, 1954 filenametr_key_params); 1955 if (rc) 1956 goto out; 1957 name = NULL; 1958 1959 rc = ebitmap_set_bit(&p->filename_trans_ttypes, 1960 key.ttype, 1); 1961 if (rc) 1962 return rc; 1963 } 1964 } 1965 kfree(name); 1966 return ebitmap_set_bit(&datum->stypes, stype - 1, 1); 1967 1968 out: 1969 kfree(ft); 1970 kfree(name); 1971 kfree(datum); 1972 return rc; 1973 } 1974 1975 static int filename_trans_read_helper(struct policydb *p, void *fp) 1976 { 1977 struct filename_trans_key *ft = NULL; 1978 struct filename_trans_datum **dst, *datum, *first = NULL; 1979 char *name = NULL; 1980 u32 len, ttype, tclass, ndatum, i; 1981 __le32 buf[3]; 1982 int rc; 1983 1984 /* length of the path component string */ 1985 rc = next_entry(buf, fp, sizeof(u32)); 1986 if (rc) 1987 return rc; 1988 len = le32_to_cpu(buf[0]); 1989 1990 /* path component string */ 1991 rc = str_read(&name, GFP_KERNEL, fp, len); 1992 if (rc) 1993 return rc; 1994 1995 rc = next_entry(buf, fp, sizeof(u32) * 3); 1996 if (rc) 1997 goto out; 1998 1999 ttype = le32_to_cpu(buf[0]); 2000 tclass = le32_to_cpu(buf[1]); 2001 2002 ndatum = le32_to_cpu(buf[2]); 2003 if (ndatum == 0) { 2004 pr_err("SELinux: Filename transition key with no datum\n"); 2005 rc = -ENOENT; 2006 goto out; 2007 } 2008 2009 dst = &first; 2010 for (i = 0; i < ndatum; i++) { 2011 rc = -ENOMEM; 2012 datum = kmalloc(sizeof(*datum), GFP_KERNEL); 2013 if (!datum) 2014 goto out; 2015 2016 *dst = datum; 2017 2018 /* ebitmap_read() will at least init the bitmap */ 2019 rc = ebitmap_read(&datum->stypes, fp); 2020 if (rc) 2021 goto out; 2022 2023 rc = next_entry(buf, fp, sizeof(u32)); 2024 if (rc) 2025 goto out; 2026 2027 datum->otype = le32_to_cpu(buf[0]); 2028 datum->next = NULL; 2029 2030 dst = &datum->next; 2031 } 2032 2033 rc = -ENOMEM; 2034 ft = kmalloc(sizeof(*ft), GFP_KERNEL); 2035 if (!ft) 2036 goto out; 2037 2038 ft->ttype = ttype; 2039 ft->tclass = tclass; 2040 ft->name = name; 2041 2042 rc = hashtab_insert(&p->filename_trans, ft, first, 2043 filenametr_key_params); 2044 if (rc == -EEXIST) 2045 pr_err("SELinux: Duplicate filename transition key\n"); 2046 if (rc) 2047 goto out; 2048 2049 return ebitmap_set_bit(&p->filename_trans_ttypes, ttype, 1); 2050 2051 out: 2052 kfree(ft); 2053 kfree(name); 2054 while (first) { 2055 datum = first; 2056 first = first->next; 2057 2058 ebitmap_destroy(&datum->stypes); 2059 kfree(datum); 2060 } 2061 return rc; 2062 } 2063 2064 static int filename_trans_read(struct policydb *p, void *fp) 2065 { 2066 u32 nel; 2067 __le32 buf[1]; 2068 int rc, i; 2069 2070 if (p->policyvers < POLICYDB_VERSION_FILENAME_TRANS) 2071 return 0; 2072 2073 rc = next_entry(buf, fp, sizeof(u32)); 2074 if (rc) 2075 return rc; 2076 nel = le32_to_cpu(buf[0]); 2077 2078 if (p->policyvers < POLICYDB_VERSION_COMP_FTRANS) { 2079 p->compat_filename_trans_count = nel; 2080 2081 rc = hashtab_init(&p->filename_trans, (1 << 11)); 2082 if (rc) 2083 return rc; 2084 2085 for (i = 0; i < nel; i++) { 2086 rc = filename_trans_read_helper_compat(p, fp); 2087 if (rc) 2088 return rc; 2089 } 2090 } else { 2091 rc = hashtab_init(&p->filename_trans, nel); 2092 if (rc) 2093 return rc; 2094 2095 for (i = 0; i < nel; i++) { 2096 rc = filename_trans_read_helper(p, fp); 2097 if (rc) 2098 return rc; 2099 } 2100 } 2101 hash_eval(&p->filename_trans, "filenametr"); 2102 return 0; 2103 } 2104 2105 static int genfs_read(struct policydb *p, void *fp) 2106 { 2107 int i, j, rc; 2108 u32 nel, nel2, len, len2; 2109 __le32 buf[1]; 2110 struct ocontext *l, *c; 2111 struct ocontext *newc = NULL; 2112 struct genfs *genfs_p, *genfs; 2113 struct genfs *newgenfs = NULL; 2114 2115 rc = next_entry(buf, fp, sizeof(u32)); 2116 if (rc) 2117 return rc; 2118 nel = le32_to_cpu(buf[0]); 2119 2120 for (i = 0; i < nel; i++) { 2121 rc = next_entry(buf, fp, sizeof(u32)); 2122 if (rc) 2123 goto out; 2124 len = le32_to_cpu(buf[0]); 2125 2126 rc = -ENOMEM; 2127 newgenfs = kzalloc(sizeof(*newgenfs), GFP_KERNEL); 2128 if (!newgenfs) 2129 goto out; 2130 2131 rc = str_read(&newgenfs->fstype, GFP_KERNEL, fp, len); 2132 if (rc) 2133 goto out; 2134 2135 for (genfs_p = NULL, genfs = p->genfs; genfs; 2136 genfs_p = genfs, genfs = genfs->next) { 2137 rc = -EINVAL; 2138 if (strcmp(newgenfs->fstype, genfs->fstype) == 0) { 2139 pr_err("SELinux: dup genfs fstype %s\n", 2140 newgenfs->fstype); 2141 goto out; 2142 } 2143 if (strcmp(newgenfs->fstype, genfs->fstype) < 0) 2144 break; 2145 } 2146 newgenfs->next = genfs; 2147 if (genfs_p) 2148 genfs_p->next = newgenfs; 2149 else 2150 p->genfs = newgenfs; 2151 genfs = newgenfs; 2152 newgenfs = NULL; 2153 2154 rc = next_entry(buf, fp, sizeof(u32)); 2155 if (rc) 2156 goto out; 2157 2158 nel2 = le32_to_cpu(buf[0]); 2159 for (j = 0; j < nel2; j++) { 2160 rc = next_entry(buf, fp, sizeof(u32)); 2161 if (rc) 2162 goto out; 2163 len = le32_to_cpu(buf[0]); 2164 2165 rc = -ENOMEM; 2166 newc = kzalloc(sizeof(*newc), GFP_KERNEL); 2167 if (!newc) 2168 goto out; 2169 2170 rc = str_read(&newc->u.name, GFP_KERNEL, fp, len); 2171 if (rc) 2172 goto out; 2173 2174 rc = next_entry(buf, fp, sizeof(u32)); 2175 if (rc) 2176 goto out; 2177 2178 newc->v.sclass = le32_to_cpu(buf[0]); 2179 rc = context_read_and_validate(&newc->context[0], p, fp); 2180 if (rc) 2181 goto out; 2182 2183 for (l = NULL, c = genfs->head; c; 2184 l = c, c = c->next) { 2185 rc = -EINVAL; 2186 if (!strcmp(newc->u.name, c->u.name) && 2187 (!c->v.sclass || !newc->v.sclass || 2188 newc->v.sclass == c->v.sclass)) { 2189 pr_err("SELinux: dup genfs entry (%s,%s)\n", 2190 genfs->fstype, c->u.name); 2191 goto out; 2192 } 2193 len = strlen(newc->u.name); 2194 len2 = strlen(c->u.name); 2195 if (len > len2) 2196 break; 2197 } 2198 2199 newc->next = c; 2200 if (l) 2201 l->next = newc; 2202 else 2203 genfs->head = newc; 2204 newc = NULL; 2205 } 2206 } 2207 rc = 0; 2208 out: 2209 if (newgenfs) { 2210 kfree(newgenfs->fstype); 2211 kfree(newgenfs); 2212 } 2213 ocontext_destroy(newc, OCON_FSUSE); 2214 2215 return rc; 2216 } 2217 2218 static int ocontext_read(struct policydb *p, struct policydb_compat_info *info, 2219 void *fp) 2220 { 2221 int i, j, rc; 2222 u32 nel, len; 2223 __be64 prefixbuf[1]; 2224 __le32 buf[3]; 2225 struct ocontext *l, *c; 2226 u32 nodebuf[8]; 2227 2228 for (i = 0; i < info->ocon_num; i++) { 2229 rc = next_entry(buf, fp, sizeof(u32)); 2230 if (rc) 2231 goto out; 2232 nel = le32_to_cpu(buf[0]); 2233 2234 l = NULL; 2235 for (j = 0; j < nel; j++) { 2236 rc = -ENOMEM; 2237 c = kzalloc(sizeof(*c), GFP_KERNEL); 2238 if (!c) 2239 goto out; 2240 if (l) 2241 l->next = c; 2242 else 2243 p->ocontexts[i] = c; 2244 l = c; 2245 2246 switch (i) { 2247 case OCON_ISID: 2248 rc = next_entry(buf, fp, sizeof(u32)); 2249 if (rc) 2250 goto out; 2251 2252 c->sid[0] = le32_to_cpu(buf[0]); 2253 rc = context_read_and_validate(&c->context[0], p, fp); 2254 if (rc) 2255 goto out; 2256 break; 2257 case OCON_FS: 2258 case OCON_NETIF: 2259 rc = next_entry(buf, fp, sizeof(u32)); 2260 if (rc) 2261 goto out; 2262 len = le32_to_cpu(buf[0]); 2263 2264 rc = str_read(&c->u.name, GFP_KERNEL, fp, len); 2265 if (rc) 2266 goto out; 2267 2268 rc = context_read_and_validate(&c->context[0], p, fp); 2269 if (rc) 2270 goto out; 2271 rc = context_read_and_validate(&c->context[1], p, fp); 2272 if (rc) 2273 goto out; 2274 break; 2275 case OCON_PORT: 2276 rc = next_entry(buf, fp, sizeof(u32)*3); 2277 if (rc) 2278 goto out; 2279 c->u.port.protocol = le32_to_cpu(buf[0]); 2280 c->u.port.low_port = le32_to_cpu(buf[1]); 2281 c->u.port.high_port = le32_to_cpu(buf[2]); 2282 rc = context_read_and_validate(&c->context[0], p, fp); 2283 if (rc) 2284 goto out; 2285 break; 2286 case OCON_NODE: 2287 rc = next_entry(nodebuf, fp, sizeof(u32) * 2); 2288 if (rc) 2289 goto out; 2290 c->u.node.addr = nodebuf[0]; /* network order */ 2291 c->u.node.mask = nodebuf[1]; /* network order */ 2292 rc = context_read_and_validate(&c->context[0], p, fp); 2293 if (rc) 2294 goto out; 2295 break; 2296 case OCON_FSUSE: 2297 rc = next_entry(buf, fp, sizeof(u32)*2); 2298 if (rc) 2299 goto out; 2300 2301 rc = -EINVAL; 2302 c->v.behavior = le32_to_cpu(buf[0]); 2303 /* Determined at runtime, not in policy DB. */ 2304 if (c->v.behavior == SECURITY_FS_USE_MNTPOINT) 2305 goto out; 2306 if (c->v.behavior > SECURITY_FS_USE_MAX) 2307 goto out; 2308 2309 len = le32_to_cpu(buf[1]); 2310 rc = str_read(&c->u.name, GFP_KERNEL, fp, len); 2311 if (rc) 2312 goto out; 2313 2314 rc = context_read_and_validate(&c->context[0], p, fp); 2315 if (rc) 2316 goto out; 2317 break; 2318 case OCON_NODE6: { 2319 int k; 2320 2321 rc = next_entry(nodebuf, fp, sizeof(u32) * 8); 2322 if (rc) 2323 goto out; 2324 for (k = 0; k < 4; k++) 2325 c->u.node6.addr[k] = nodebuf[k]; 2326 for (k = 0; k < 4; k++) 2327 c->u.node6.mask[k] = nodebuf[k+4]; 2328 rc = context_read_and_validate(&c->context[0], p, fp); 2329 if (rc) 2330 goto out; 2331 break; 2332 } 2333 case OCON_IBPKEY: { 2334 u32 pkey_lo, pkey_hi; 2335 2336 rc = next_entry(prefixbuf, fp, sizeof(u64)); 2337 if (rc) 2338 goto out; 2339 2340 /* we need to have subnet_prefix in CPU order */ 2341 c->u.ibpkey.subnet_prefix = be64_to_cpu(prefixbuf[0]); 2342 2343 rc = next_entry(buf, fp, sizeof(u32) * 2); 2344 if (rc) 2345 goto out; 2346 2347 pkey_lo = le32_to_cpu(buf[0]); 2348 pkey_hi = le32_to_cpu(buf[1]); 2349 2350 if (pkey_lo > U16_MAX || pkey_hi > U16_MAX) { 2351 rc = -EINVAL; 2352 goto out; 2353 } 2354 2355 c->u.ibpkey.low_pkey = pkey_lo; 2356 c->u.ibpkey.high_pkey = pkey_hi; 2357 2358 rc = context_read_and_validate(&c->context[0], 2359 p, 2360 fp); 2361 if (rc) 2362 goto out; 2363 break; 2364 } 2365 case OCON_IBENDPORT: { 2366 u32 port; 2367 2368 rc = next_entry(buf, fp, sizeof(u32) * 2); 2369 if (rc) 2370 goto out; 2371 len = le32_to_cpu(buf[0]); 2372 2373 rc = str_read(&c->u.ibendport.dev_name, GFP_KERNEL, fp, len); 2374 if (rc) 2375 goto out; 2376 2377 port = le32_to_cpu(buf[1]); 2378 if (port > U8_MAX || port == 0) { 2379 rc = -EINVAL; 2380 goto out; 2381 } 2382 2383 c->u.ibendport.port = port; 2384 2385 rc = context_read_and_validate(&c->context[0], 2386 p, 2387 fp); 2388 if (rc) 2389 goto out; 2390 break; 2391 } /* end case */ 2392 } /* end switch */ 2393 } 2394 } 2395 rc = 0; 2396 out: 2397 return rc; 2398 } 2399 2400 /* 2401 * Read the configuration data from a policy database binary 2402 * representation file into a policy database structure. 2403 */ 2404 int policydb_read(struct policydb *p, void *fp) 2405 { 2406 struct role_allow *ra, *lra; 2407 struct role_trans_key *rtk = NULL; 2408 struct role_trans_datum *rtd = NULL; 2409 int i, j, rc; 2410 __le32 buf[4]; 2411 u32 len, nprim, nel, perm; 2412 2413 char *policydb_str; 2414 struct policydb_compat_info *info; 2415 2416 policydb_init(p); 2417 2418 /* Read the magic number and string length. */ 2419 rc = next_entry(buf, fp, sizeof(u32) * 2); 2420 if (rc) 2421 goto bad; 2422 2423 rc = -EINVAL; 2424 if (le32_to_cpu(buf[0]) != POLICYDB_MAGIC) { 2425 pr_err("SELinux: policydb magic number 0x%x does " 2426 "not match expected magic number 0x%x\n", 2427 le32_to_cpu(buf[0]), POLICYDB_MAGIC); 2428 goto bad; 2429 } 2430 2431 rc = -EINVAL; 2432 len = le32_to_cpu(buf[1]); 2433 if (len != strlen(POLICYDB_STRING)) { 2434 pr_err("SELinux: policydb string length %d does not " 2435 "match expected length %zu\n", 2436 len, strlen(POLICYDB_STRING)); 2437 goto bad; 2438 } 2439 2440 rc = -ENOMEM; 2441 policydb_str = kmalloc(len + 1, GFP_KERNEL); 2442 if (!policydb_str) { 2443 pr_err("SELinux: unable to allocate memory for policydb " 2444 "string of length %d\n", len); 2445 goto bad; 2446 } 2447 2448 rc = next_entry(policydb_str, fp, len); 2449 if (rc) { 2450 pr_err("SELinux: truncated policydb string identifier\n"); 2451 kfree(policydb_str); 2452 goto bad; 2453 } 2454 2455 rc = -EINVAL; 2456 policydb_str[len] = '\0'; 2457 if (strcmp(policydb_str, POLICYDB_STRING)) { 2458 pr_err("SELinux: policydb string %s does not match " 2459 "my string %s\n", policydb_str, POLICYDB_STRING); 2460 kfree(policydb_str); 2461 goto bad; 2462 } 2463 /* Done with policydb_str. */ 2464 kfree(policydb_str); 2465 policydb_str = NULL; 2466 2467 /* Read the version and table sizes. */ 2468 rc = next_entry(buf, fp, sizeof(u32)*4); 2469 if (rc) 2470 goto bad; 2471 2472 rc = -EINVAL; 2473 p->policyvers = le32_to_cpu(buf[0]); 2474 if (p->policyvers < POLICYDB_VERSION_MIN || 2475 p->policyvers > POLICYDB_VERSION_MAX) { 2476 pr_err("SELinux: policydb version %d does not match " 2477 "my version range %d-%d\n", 2478 le32_to_cpu(buf[0]), POLICYDB_VERSION_MIN, POLICYDB_VERSION_MAX); 2479 goto bad; 2480 } 2481 2482 if ((le32_to_cpu(buf[1]) & POLICYDB_CONFIG_MLS)) { 2483 p->mls_enabled = 1; 2484 2485 rc = -EINVAL; 2486 if (p->policyvers < POLICYDB_VERSION_MLS) { 2487 pr_err("SELinux: security policydb version %d " 2488 "(MLS) not backwards compatible\n", 2489 p->policyvers); 2490 goto bad; 2491 } 2492 } 2493 p->reject_unknown = !!(le32_to_cpu(buf[1]) & REJECT_UNKNOWN); 2494 p->allow_unknown = !!(le32_to_cpu(buf[1]) & ALLOW_UNKNOWN); 2495 2496 if (p->policyvers >= POLICYDB_VERSION_POLCAP) { 2497 rc = ebitmap_read(&p->policycaps, fp); 2498 if (rc) 2499 goto bad; 2500 } 2501 2502 if (p->policyvers >= POLICYDB_VERSION_PERMISSIVE) { 2503 rc = ebitmap_read(&p->permissive_map, fp); 2504 if (rc) 2505 goto bad; 2506 } 2507 2508 rc = -EINVAL; 2509 info = policydb_lookup_compat(p->policyvers); 2510 if (!info) { 2511 pr_err("SELinux: unable to find policy compat info " 2512 "for version %d\n", p->policyvers); 2513 goto bad; 2514 } 2515 2516 rc = -EINVAL; 2517 if (le32_to_cpu(buf[2]) != info->sym_num || 2518 le32_to_cpu(buf[3]) != info->ocon_num) { 2519 pr_err("SELinux: policydb table sizes (%d,%d) do " 2520 "not match mine (%d,%d)\n", le32_to_cpu(buf[2]), 2521 le32_to_cpu(buf[3]), 2522 info->sym_num, info->ocon_num); 2523 goto bad; 2524 } 2525 2526 for (i = 0; i < info->sym_num; i++) { 2527 rc = next_entry(buf, fp, sizeof(u32)*2); 2528 if (rc) 2529 goto bad; 2530 nprim = le32_to_cpu(buf[0]); 2531 nel = le32_to_cpu(buf[1]); 2532 2533 rc = symtab_init(&p->symtab[i], nel); 2534 if (rc) 2535 goto out; 2536 2537 if (i == SYM_ROLES) { 2538 rc = roles_init(p); 2539 if (rc) 2540 goto out; 2541 } 2542 2543 for (j = 0; j < nel; j++) { 2544 rc = read_f[i](p, &p->symtab[i], fp); 2545 if (rc) 2546 goto bad; 2547 } 2548 2549 p->symtab[i].nprim = nprim; 2550 } 2551 2552 rc = -EINVAL; 2553 p->process_class = string_to_security_class(p, "process"); 2554 if (!p->process_class) { 2555 pr_err("SELinux: process class is required, not defined in policy\n"); 2556 goto bad; 2557 } 2558 2559 rc = avtab_read(&p->te_avtab, fp, p); 2560 if (rc) 2561 goto bad; 2562 2563 if (p->policyvers >= POLICYDB_VERSION_BOOL) { 2564 rc = cond_read_list(p, fp); 2565 if (rc) 2566 goto bad; 2567 } 2568 2569 rc = next_entry(buf, fp, sizeof(u32)); 2570 if (rc) 2571 goto bad; 2572 nel = le32_to_cpu(buf[0]); 2573 2574 rc = hashtab_init(&p->role_tr, nel); 2575 if (rc) 2576 goto bad; 2577 for (i = 0; i < nel; i++) { 2578 rc = -ENOMEM; 2579 rtk = kmalloc(sizeof(*rtk), GFP_KERNEL); 2580 if (!rtk) 2581 goto bad; 2582 2583 rc = -ENOMEM; 2584 rtd = kmalloc(sizeof(*rtd), GFP_KERNEL); 2585 if (!rtd) 2586 goto bad; 2587 2588 rc = next_entry(buf, fp, sizeof(u32)*3); 2589 if (rc) 2590 goto bad; 2591 2592 rtk->role = le32_to_cpu(buf[0]); 2593 rtk->type = le32_to_cpu(buf[1]); 2594 rtd->new_role = le32_to_cpu(buf[2]); 2595 if (p->policyvers >= POLICYDB_VERSION_ROLETRANS) { 2596 rc = next_entry(buf, fp, sizeof(u32)); 2597 if (rc) 2598 goto bad; 2599 rtk->tclass = le32_to_cpu(buf[0]); 2600 } else 2601 rtk->tclass = p->process_class; 2602 2603 rc = -EINVAL; 2604 if (!policydb_role_isvalid(p, rtk->role) || 2605 !policydb_type_isvalid(p, rtk->type) || 2606 !policydb_class_isvalid(p, rtk->tclass) || 2607 !policydb_role_isvalid(p, rtd->new_role)) 2608 goto bad; 2609 2610 rc = hashtab_insert(&p->role_tr, rtk, rtd, roletr_key_params); 2611 if (rc) 2612 goto bad; 2613 2614 rtk = NULL; 2615 rtd = NULL; 2616 } 2617 2618 rc = next_entry(buf, fp, sizeof(u32)); 2619 if (rc) 2620 goto bad; 2621 nel = le32_to_cpu(buf[0]); 2622 lra = NULL; 2623 for (i = 0; i < nel; i++) { 2624 rc = -ENOMEM; 2625 ra = kzalloc(sizeof(*ra), GFP_KERNEL); 2626 if (!ra) 2627 goto bad; 2628 if (lra) 2629 lra->next = ra; 2630 else 2631 p->role_allow = ra; 2632 rc = next_entry(buf, fp, sizeof(u32)*2); 2633 if (rc) 2634 goto bad; 2635 2636 rc = -EINVAL; 2637 ra->role = le32_to_cpu(buf[0]); 2638 ra->new_role = le32_to_cpu(buf[1]); 2639 if (!policydb_role_isvalid(p, ra->role) || 2640 !policydb_role_isvalid(p, ra->new_role)) 2641 goto bad; 2642 lra = ra; 2643 } 2644 2645 rc = filename_trans_read(p, fp); 2646 if (rc) 2647 goto bad; 2648 2649 rc = policydb_index(p); 2650 if (rc) 2651 goto bad; 2652 2653 rc = -EINVAL; 2654 perm = string_to_av_perm(p, p->process_class, "transition"); 2655 if (!perm) { 2656 pr_err("SELinux: process transition permission is required, not defined in policy\n"); 2657 goto bad; 2658 } 2659 p->process_trans_perms = perm; 2660 perm = string_to_av_perm(p, p->process_class, "dyntransition"); 2661 if (!perm) { 2662 pr_err("SELinux: process dyntransition permission is required, not defined in policy\n"); 2663 goto bad; 2664 } 2665 p->process_trans_perms |= perm; 2666 2667 rc = ocontext_read(p, info, fp); 2668 if (rc) 2669 goto bad; 2670 2671 rc = genfs_read(p, fp); 2672 if (rc) 2673 goto bad; 2674 2675 rc = range_read(p, fp); 2676 if (rc) 2677 goto bad; 2678 2679 rc = -ENOMEM; 2680 p->type_attr_map_array = kvcalloc(p->p_types.nprim, 2681 sizeof(*p->type_attr_map_array), 2682 GFP_KERNEL); 2683 if (!p->type_attr_map_array) 2684 goto bad; 2685 2686 /* just in case ebitmap_init() becomes more than just a memset(0): */ 2687 for (i = 0; i < p->p_types.nprim; i++) 2688 ebitmap_init(&p->type_attr_map_array[i]); 2689 2690 for (i = 0; i < p->p_types.nprim; i++) { 2691 struct ebitmap *e = &p->type_attr_map_array[i]; 2692 2693 if (p->policyvers >= POLICYDB_VERSION_AVTAB) { 2694 rc = ebitmap_read(e, fp); 2695 if (rc) 2696 goto bad; 2697 } 2698 /* add the type itself as the degenerate case */ 2699 rc = ebitmap_set_bit(e, i, 1); 2700 if (rc) 2701 goto bad; 2702 } 2703 2704 rc = policydb_bounds_sanity_check(p); 2705 if (rc) 2706 goto bad; 2707 2708 rc = 0; 2709 out: 2710 return rc; 2711 bad: 2712 kfree(rtk); 2713 kfree(rtd); 2714 policydb_destroy(p); 2715 goto out; 2716 } 2717 2718 /* 2719 * Write a MLS level structure to a policydb binary 2720 * representation file. 2721 */ 2722 static int mls_write_level(struct mls_level *l, void *fp) 2723 { 2724 __le32 buf[1]; 2725 int rc; 2726 2727 buf[0] = cpu_to_le32(l->sens); 2728 rc = put_entry(buf, sizeof(u32), 1, fp); 2729 if (rc) 2730 return rc; 2731 2732 rc = ebitmap_write(&l->cat, fp); 2733 if (rc) 2734 return rc; 2735 2736 return 0; 2737 } 2738 2739 /* 2740 * Write a MLS range structure to a policydb binary 2741 * representation file. 2742 */ 2743 static int mls_write_range_helper(struct mls_range *r, void *fp) 2744 { 2745 __le32 buf[3]; 2746 size_t items; 2747 int rc, eq; 2748 2749 eq = mls_level_eq(&r->level[1], &r->level[0]); 2750 2751 if (eq) 2752 items = 2; 2753 else 2754 items = 3; 2755 buf[0] = cpu_to_le32(items-1); 2756 buf[1] = cpu_to_le32(r->level[0].sens); 2757 if (!eq) 2758 buf[2] = cpu_to_le32(r->level[1].sens); 2759 2760 BUG_ON(items > ARRAY_SIZE(buf)); 2761 2762 rc = put_entry(buf, sizeof(u32), items, fp); 2763 if (rc) 2764 return rc; 2765 2766 rc = ebitmap_write(&r->level[0].cat, fp); 2767 if (rc) 2768 return rc; 2769 if (!eq) { 2770 rc = ebitmap_write(&r->level[1].cat, fp); 2771 if (rc) 2772 return rc; 2773 } 2774 2775 return 0; 2776 } 2777 2778 static int sens_write(void *vkey, void *datum, void *ptr) 2779 { 2780 char *key = vkey; 2781 struct level_datum *levdatum = datum; 2782 struct policy_data *pd = ptr; 2783 void *fp = pd->fp; 2784 __le32 buf[2]; 2785 size_t len; 2786 int rc; 2787 2788 len = strlen(key); 2789 buf[0] = cpu_to_le32(len); 2790 buf[1] = cpu_to_le32(levdatum->isalias); 2791 rc = put_entry(buf, sizeof(u32), 2, fp); 2792 if (rc) 2793 return rc; 2794 2795 rc = put_entry(key, 1, len, fp); 2796 if (rc) 2797 return rc; 2798 2799 rc = mls_write_level(levdatum->level, fp); 2800 if (rc) 2801 return rc; 2802 2803 return 0; 2804 } 2805 2806 static int cat_write(void *vkey, void *datum, void *ptr) 2807 { 2808 char *key = vkey; 2809 struct cat_datum *catdatum = datum; 2810 struct policy_data *pd = ptr; 2811 void *fp = pd->fp; 2812 __le32 buf[3]; 2813 size_t len; 2814 int rc; 2815 2816 len = strlen(key); 2817 buf[0] = cpu_to_le32(len); 2818 buf[1] = cpu_to_le32(catdatum->value); 2819 buf[2] = cpu_to_le32(catdatum->isalias); 2820 rc = put_entry(buf, sizeof(u32), 3, fp); 2821 if (rc) 2822 return rc; 2823 2824 rc = put_entry(key, 1, len, fp); 2825 if (rc) 2826 return rc; 2827 2828 return 0; 2829 } 2830 2831 static int role_trans_write_one(void *key, void *datum, void *ptr) 2832 { 2833 struct role_trans_key *rtk = key; 2834 struct role_trans_datum *rtd = datum; 2835 struct policy_data *pd = ptr; 2836 void *fp = pd->fp; 2837 struct policydb *p = pd->p; 2838 __le32 buf[3]; 2839 int rc; 2840 2841 buf[0] = cpu_to_le32(rtk->role); 2842 buf[1] = cpu_to_le32(rtk->type); 2843 buf[2] = cpu_to_le32(rtd->new_role); 2844 rc = put_entry(buf, sizeof(u32), 3, fp); 2845 if (rc) 2846 return rc; 2847 if (p->policyvers >= POLICYDB_VERSION_ROLETRANS) { 2848 buf[0] = cpu_to_le32(rtk->tclass); 2849 rc = put_entry(buf, sizeof(u32), 1, fp); 2850 if (rc) 2851 return rc; 2852 } 2853 return 0; 2854 } 2855 2856 static int role_trans_write(struct policydb *p, void *fp) 2857 { 2858 struct policy_data pd = { .p = p, .fp = fp }; 2859 __le32 buf[1]; 2860 int rc; 2861 2862 buf[0] = cpu_to_le32(p->role_tr.nel); 2863 rc = put_entry(buf, sizeof(u32), 1, fp); 2864 if (rc) 2865 return rc; 2866 2867 return hashtab_map(&p->role_tr, role_trans_write_one, &pd); 2868 } 2869 2870 static int role_allow_write(struct role_allow *r, void *fp) 2871 { 2872 struct role_allow *ra; 2873 __le32 buf[2]; 2874 size_t nel; 2875 int rc; 2876 2877 nel = 0; 2878 for (ra = r; ra; ra = ra->next) 2879 nel++; 2880 buf[0] = cpu_to_le32(nel); 2881 rc = put_entry(buf, sizeof(u32), 1, fp); 2882 if (rc) 2883 return rc; 2884 for (ra = r; ra; ra = ra->next) { 2885 buf[0] = cpu_to_le32(ra->role); 2886 buf[1] = cpu_to_le32(ra->new_role); 2887 rc = put_entry(buf, sizeof(u32), 2, fp); 2888 if (rc) 2889 return rc; 2890 } 2891 return 0; 2892 } 2893 2894 /* 2895 * Write a security context structure 2896 * to a policydb binary representation file. 2897 */ 2898 static int context_write(struct policydb *p, struct context *c, 2899 void *fp) 2900 { 2901 int rc; 2902 __le32 buf[3]; 2903 2904 buf[0] = cpu_to_le32(c->user); 2905 buf[1] = cpu_to_le32(c->role); 2906 buf[2] = cpu_to_le32(c->type); 2907 2908 rc = put_entry(buf, sizeof(u32), 3, fp); 2909 if (rc) 2910 return rc; 2911 2912 rc = mls_write_range_helper(&c->range, fp); 2913 if (rc) 2914 return rc; 2915 2916 return 0; 2917 } 2918 2919 /* 2920 * The following *_write functions are used to 2921 * write the symbol data to a policy database 2922 * binary representation file. 2923 */ 2924 2925 static int perm_write(void *vkey, void *datum, void *fp) 2926 { 2927 char *key = vkey; 2928 struct perm_datum *perdatum = datum; 2929 __le32 buf[2]; 2930 size_t len; 2931 int rc; 2932 2933 len = strlen(key); 2934 buf[0] = cpu_to_le32(len); 2935 buf[1] = cpu_to_le32(perdatum->value); 2936 rc = put_entry(buf, sizeof(u32), 2, fp); 2937 if (rc) 2938 return rc; 2939 2940 rc = put_entry(key, 1, len, fp); 2941 if (rc) 2942 return rc; 2943 2944 return 0; 2945 } 2946 2947 static int common_write(void *vkey, void *datum, void *ptr) 2948 { 2949 char *key = vkey; 2950 struct common_datum *comdatum = datum; 2951 struct policy_data *pd = ptr; 2952 void *fp = pd->fp; 2953 __le32 buf[4]; 2954 size_t len; 2955 int rc; 2956 2957 len = strlen(key); 2958 buf[0] = cpu_to_le32(len); 2959 buf[1] = cpu_to_le32(comdatum->value); 2960 buf[2] = cpu_to_le32(comdatum->permissions.nprim); 2961 buf[3] = cpu_to_le32(comdatum->permissions.table.nel); 2962 rc = put_entry(buf, sizeof(u32), 4, fp); 2963 if (rc) 2964 return rc; 2965 2966 rc = put_entry(key, 1, len, fp); 2967 if (rc) 2968 return rc; 2969 2970 rc = hashtab_map(&comdatum->permissions.table, perm_write, fp); 2971 if (rc) 2972 return rc; 2973 2974 return 0; 2975 } 2976 2977 static int type_set_write(struct type_set *t, void *fp) 2978 { 2979 int rc; 2980 __le32 buf[1]; 2981 2982 if (ebitmap_write(&t->types, fp)) 2983 return -EINVAL; 2984 if (ebitmap_write(&t->negset, fp)) 2985 return -EINVAL; 2986 2987 buf[0] = cpu_to_le32(t->flags); 2988 rc = put_entry(buf, sizeof(u32), 1, fp); 2989 if (rc) 2990 return -EINVAL; 2991 2992 return 0; 2993 } 2994 2995 static int write_cons_helper(struct policydb *p, struct constraint_node *node, 2996 void *fp) 2997 { 2998 struct constraint_node *c; 2999 struct constraint_expr *e; 3000 __le32 buf[3]; 3001 u32 nel; 3002 int rc; 3003 3004 for (c = node; c; c = c->next) { 3005 nel = 0; 3006 for (e = c->expr; e; e = e->next) 3007 nel++; 3008 buf[0] = cpu_to_le32(c->permissions); 3009 buf[1] = cpu_to_le32(nel); 3010 rc = put_entry(buf, sizeof(u32), 2, fp); 3011 if (rc) 3012 return rc; 3013 for (e = c->expr; e; e = e->next) { 3014 buf[0] = cpu_to_le32(e->expr_type); 3015 buf[1] = cpu_to_le32(e->attr); 3016 buf[2] = cpu_to_le32(e->op); 3017 rc = put_entry(buf, sizeof(u32), 3, fp); 3018 if (rc) 3019 return rc; 3020 3021 switch (e->expr_type) { 3022 case CEXPR_NAMES: 3023 rc = ebitmap_write(&e->names, fp); 3024 if (rc) 3025 return rc; 3026 if (p->policyvers >= 3027 POLICYDB_VERSION_CONSTRAINT_NAMES) { 3028 rc = type_set_write(e->type_names, fp); 3029 if (rc) 3030 return rc; 3031 } 3032 break; 3033 default: 3034 break; 3035 } 3036 } 3037 } 3038 3039 return 0; 3040 } 3041 3042 static int class_write(void *vkey, void *datum, void *ptr) 3043 { 3044 char *key = vkey; 3045 struct class_datum *cladatum = datum; 3046 struct policy_data *pd = ptr; 3047 void *fp = pd->fp; 3048 struct policydb *p = pd->p; 3049 struct constraint_node *c; 3050 __le32 buf[6]; 3051 u32 ncons; 3052 size_t len, len2; 3053 int rc; 3054 3055 len = strlen(key); 3056 if (cladatum->comkey) 3057 len2 = strlen(cladatum->comkey); 3058 else 3059 len2 = 0; 3060 3061 ncons = 0; 3062 for (c = cladatum->constraints; c; c = c->next) 3063 ncons++; 3064 3065 buf[0] = cpu_to_le32(len); 3066 buf[1] = cpu_to_le32(len2); 3067 buf[2] = cpu_to_le32(cladatum->value); 3068 buf[3] = cpu_to_le32(cladatum->permissions.nprim); 3069 buf[4] = cpu_to_le32(cladatum->permissions.table.nel); 3070 buf[5] = cpu_to_le32(ncons); 3071 rc = put_entry(buf, sizeof(u32), 6, fp); 3072 if (rc) 3073 return rc; 3074 3075 rc = put_entry(key, 1, len, fp); 3076 if (rc) 3077 return rc; 3078 3079 if (cladatum->comkey) { 3080 rc = put_entry(cladatum->comkey, 1, len2, fp); 3081 if (rc) 3082 return rc; 3083 } 3084 3085 rc = hashtab_map(&cladatum->permissions.table, perm_write, fp); 3086 if (rc) 3087 return rc; 3088 3089 rc = write_cons_helper(p, cladatum->constraints, fp); 3090 if (rc) 3091 return rc; 3092 3093 /* write out the validatetrans rule */ 3094 ncons = 0; 3095 for (c = cladatum->validatetrans; c; c = c->next) 3096 ncons++; 3097 3098 buf[0] = cpu_to_le32(ncons); 3099 rc = put_entry(buf, sizeof(u32), 1, fp); 3100 if (rc) 3101 return rc; 3102 3103 rc = write_cons_helper(p, cladatum->validatetrans, fp); 3104 if (rc) 3105 return rc; 3106 3107 if (p->policyvers >= POLICYDB_VERSION_NEW_OBJECT_DEFAULTS) { 3108 buf[0] = cpu_to_le32(cladatum->default_user); 3109 buf[1] = cpu_to_le32(cladatum->default_role); 3110 buf[2] = cpu_to_le32(cladatum->default_range); 3111 3112 rc = put_entry(buf, sizeof(uint32_t), 3, fp); 3113 if (rc) 3114 return rc; 3115 } 3116 3117 if (p->policyvers >= POLICYDB_VERSION_DEFAULT_TYPE) { 3118 buf[0] = cpu_to_le32(cladatum->default_type); 3119 rc = put_entry(buf, sizeof(uint32_t), 1, fp); 3120 if (rc) 3121 return rc; 3122 } 3123 3124 return 0; 3125 } 3126 3127 static int role_write(void *vkey, void *datum, void *ptr) 3128 { 3129 char *key = vkey; 3130 struct role_datum *role = datum; 3131 struct policy_data *pd = ptr; 3132 void *fp = pd->fp; 3133 struct policydb *p = pd->p; 3134 __le32 buf[3]; 3135 size_t items, len; 3136 int rc; 3137 3138 len = strlen(key); 3139 items = 0; 3140 buf[items++] = cpu_to_le32(len); 3141 buf[items++] = cpu_to_le32(role->value); 3142 if (p->policyvers >= POLICYDB_VERSION_BOUNDARY) 3143 buf[items++] = cpu_to_le32(role->bounds); 3144 3145 BUG_ON(items > ARRAY_SIZE(buf)); 3146 3147 rc = put_entry(buf, sizeof(u32), items, fp); 3148 if (rc) 3149 return rc; 3150 3151 rc = put_entry(key, 1, len, fp); 3152 if (rc) 3153 return rc; 3154 3155 rc = ebitmap_write(&role->dominates, fp); 3156 if (rc) 3157 return rc; 3158 3159 rc = ebitmap_write(&role->types, fp); 3160 if (rc) 3161 return rc; 3162 3163 return 0; 3164 } 3165 3166 static int type_write(void *vkey, void *datum, void *ptr) 3167 { 3168 char *key = vkey; 3169 struct type_datum *typdatum = datum; 3170 struct policy_data *pd = ptr; 3171 struct policydb *p = pd->p; 3172 void *fp = pd->fp; 3173 __le32 buf[4]; 3174 int rc; 3175 size_t items, len; 3176 3177 len = strlen(key); 3178 items = 0; 3179 buf[items++] = cpu_to_le32(len); 3180 buf[items++] = cpu_to_le32(typdatum->value); 3181 if (p->policyvers >= POLICYDB_VERSION_BOUNDARY) { 3182 u32 properties = 0; 3183 3184 if (typdatum->primary) 3185 properties |= TYPEDATUM_PROPERTY_PRIMARY; 3186 3187 if (typdatum->attribute) 3188 properties |= TYPEDATUM_PROPERTY_ATTRIBUTE; 3189 3190 buf[items++] = cpu_to_le32(properties); 3191 buf[items++] = cpu_to_le32(typdatum->bounds); 3192 } else { 3193 buf[items++] = cpu_to_le32(typdatum->primary); 3194 } 3195 BUG_ON(items > ARRAY_SIZE(buf)); 3196 rc = put_entry(buf, sizeof(u32), items, fp); 3197 if (rc) 3198 return rc; 3199 3200 rc = put_entry(key, 1, len, fp); 3201 if (rc) 3202 return rc; 3203 3204 return 0; 3205 } 3206 3207 static int user_write(void *vkey, void *datum, void *ptr) 3208 { 3209 char *key = vkey; 3210 struct user_datum *usrdatum = datum; 3211 struct policy_data *pd = ptr; 3212 struct policydb *p = pd->p; 3213 void *fp = pd->fp; 3214 __le32 buf[3]; 3215 size_t items, len; 3216 int rc; 3217 3218 len = strlen(key); 3219 items = 0; 3220 buf[items++] = cpu_to_le32(len); 3221 buf[items++] = cpu_to_le32(usrdatum->value); 3222 if (p->policyvers >= POLICYDB_VERSION_BOUNDARY) 3223 buf[items++] = cpu_to_le32(usrdatum->bounds); 3224 BUG_ON(items > ARRAY_SIZE(buf)); 3225 rc = put_entry(buf, sizeof(u32), items, fp); 3226 if (rc) 3227 return rc; 3228 3229 rc = put_entry(key, 1, len, fp); 3230 if (rc) 3231 return rc; 3232 3233 rc = ebitmap_write(&usrdatum->roles, fp); 3234 if (rc) 3235 return rc; 3236 3237 rc = mls_write_range_helper(&usrdatum->range, fp); 3238 if (rc) 3239 return rc; 3240 3241 rc = mls_write_level(&usrdatum->dfltlevel, fp); 3242 if (rc) 3243 return rc; 3244 3245 return 0; 3246 } 3247 3248 static int (*write_f[SYM_NUM]) (void *key, void *datum, 3249 void *datap) = 3250 { 3251 common_write, 3252 class_write, 3253 role_write, 3254 type_write, 3255 user_write, 3256 cond_write_bool, 3257 sens_write, 3258 cat_write, 3259 }; 3260 3261 static int ocontext_write(struct policydb *p, struct policydb_compat_info *info, 3262 void *fp) 3263 { 3264 unsigned int i, j, rc; 3265 size_t nel, len; 3266 __be64 prefixbuf[1]; 3267 __le32 buf[3]; 3268 u32 nodebuf[8]; 3269 struct ocontext *c; 3270 for (i = 0; i < info->ocon_num; i++) { 3271 nel = 0; 3272 for (c = p->ocontexts[i]; c; c = c->next) 3273 nel++; 3274 buf[0] = cpu_to_le32(nel); 3275 rc = put_entry(buf, sizeof(u32), 1, fp); 3276 if (rc) 3277 return rc; 3278 for (c = p->ocontexts[i]; c; c = c->next) { 3279 switch (i) { 3280 case OCON_ISID: 3281 buf[0] = cpu_to_le32(c->sid[0]); 3282 rc = put_entry(buf, sizeof(u32), 1, fp); 3283 if (rc) 3284 return rc; 3285 rc = context_write(p, &c->context[0], fp); 3286 if (rc) 3287 return rc; 3288 break; 3289 case OCON_FS: 3290 case OCON_NETIF: 3291 len = strlen(c->u.name); 3292 buf[0] = cpu_to_le32(len); 3293 rc = put_entry(buf, sizeof(u32), 1, fp); 3294 if (rc) 3295 return rc; 3296 rc = put_entry(c->u.name, 1, len, fp); 3297 if (rc) 3298 return rc; 3299 rc = context_write(p, &c->context[0], fp); 3300 if (rc) 3301 return rc; 3302 rc = context_write(p, &c->context[1], fp); 3303 if (rc) 3304 return rc; 3305 break; 3306 case OCON_PORT: 3307 buf[0] = cpu_to_le32(c->u.port.protocol); 3308 buf[1] = cpu_to_le32(c->u.port.low_port); 3309 buf[2] = cpu_to_le32(c->u.port.high_port); 3310 rc = put_entry(buf, sizeof(u32), 3, fp); 3311 if (rc) 3312 return rc; 3313 rc = context_write(p, &c->context[0], fp); 3314 if (rc) 3315 return rc; 3316 break; 3317 case OCON_NODE: 3318 nodebuf[0] = c->u.node.addr; /* network order */ 3319 nodebuf[1] = c->u.node.mask; /* network order */ 3320 rc = put_entry(nodebuf, sizeof(u32), 2, fp); 3321 if (rc) 3322 return rc; 3323 rc = context_write(p, &c->context[0], fp); 3324 if (rc) 3325 return rc; 3326 break; 3327 case OCON_FSUSE: 3328 buf[0] = cpu_to_le32(c->v.behavior); 3329 len = strlen(c->u.name); 3330 buf[1] = cpu_to_le32(len); 3331 rc = put_entry(buf, sizeof(u32), 2, fp); 3332 if (rc) 3333 return rc; 3334 rc = put_entry(c->u.name, 1, len, fp); 3335 if (rc) 3336 return rc; 3337 rc = context_write(p, &c->context[0], fp); 3338 if (rc) 3339 return rc; 3340 break; 3341 case OCON_NODE6: 3342 for (j = 0; j < 4; j++) 3343 nodebuf[j] = c->u.node6.addr[j]; /* network order */ 3344 for (j = 0; j < 4; j++) 3345 nodebuf[j + 4] = c->u.node6.mask[j]; /* network order */ 3346 rc = put_entry(nodebuf, sizeof(u32), 8, fp); 3347 if (rc) 3348 return rc; 3349 rc = context_write(p, &c->context[0], fp); 3350 if (rc) 3351 return rc; 3352 break; 3353 case OCON_IBPKEY: 3354 /* subnet_prefix is in CPU order */ 3355 prefixbuf[0] = cpu_to_be64(c->u.ibpkey.subnet_prefix); 3356 3357 rc = put_entry(prefixbuf, sizeof(u64), 1, fp); 3358 if (rc) 3359 return rc; 3360 3361 buf[0] = cpu_to_le32(c->u.ibpkey.low_pkey); 3362 buf[1] = cpu_to_le32(c->u.ibpkey.high_pkey); 3363 3364 rc = put_entry(buf, sizeof(u32), 2, fp); 3365 if (rc) 3366 return rc; 3367 rc = context_write(p, &c->context[0], fp); 3368 if (rc) 3369 return rc; 3370 break; 3371 case OCON_IBENDPORT: 3372 len = strlen(c->u.ibendport.dev_name); 3373 buf[0] = cpu_to_le32(len); 3374 buf[1] = cpu_to_le32(c->u.ibendport.port); 3375 rc = put_entry(buf, sizeof(u32), 2, fp); 3376 if (rc) 3377 return rc; 3378 rc = put_entry(c->u.ibendport.dev_name, 1, len, fp); 3379 if (rc) 3380 return rc; 3381 rc = context_write(p, &c->context[0], fp); 3382 if (rc) 3383 return rc; 3384 break; 3385 } 3386 } 3387 } 3388 return 0; 3389 } 3390 3391 static int genfs_write(struct policydb *p, void *fp) 3392 { 3393 struct genfs *genfs; 3394 struct ocontext *c; 3395 size_t len; 3396 __le32 buf[1]; 3397 int rc; 3398 3399 len = 0; 3400 for (genfs = p->genfs; genfs; genfs = genfs->next) 3401 len++; 3402 buf[0] = cpu_to_le32(len); 3403 rc = put_entry(buf, sizeof(u32), 1, fp); 3404 if (rc) 3405 return rc; 3406 for (genfs = p->genfs; genfs; genfs = genfs->next) { 3407 len = strlen(genfs->fstype); 3408 buf[0] = cpu_to_le32(len); 3409 rc = put_entry(buf, sizeof(u32), 1, fp); 3410 if (rc) 3411 return rc; 3412 rc = put_entry(genfs->fstype, 1, len, fp); 3413 if (rc) 3414 return rc; 3415 len = 0; 3416 for (c = genfs->head; c; c = c->next) 3417 len++; 3418 buf[0] = cpu_to_le32(len); 3419 rc = put_entry(buf, sizeof(u32), 1, fp); 3420 if (rc) 3421 return rc; 3422 for (c = genfs->head; c; c = c->next) { 3423 len = strlen(c->u.name); 3424 buf[0] = cpu_to_le32(len); 3425 rc = put_entry(buf, sizeof(u32), 1, fp); 3426 if (rc) 3427 return rc; 3428 rc = put_entry(c->u.name, 1, len, fp); 3429 if (rc) 3430 return rc; 3431 buf[0] = cpu_to_le32(c->v.sclass); 3432 rc = put_entry(buf, sizeof(u32), 1, fp); 3433 if (rc) 3434 return rc; 3435 rc = context_write(p, &c->context[0], fp); 3436 if (rc) 3437 return rc; 3438 } 3439 } 3440 return 0; 3441 } 3442 3443 static int range_write_helper(void *key, void *data, void *ptr) 3444 { 3445 __le32 buf[2]; 3446 struct range_trans *rt = key; 3447 struct mls_range *r = data; 3448 struct policy_data *pd = ptr; 3449 void *fp = pd->fp; 3450 struct policydb *p = pd->p; 3451 int rc; 3452 3453 buf[0] = cpu_to_le32(rt->source_type); 3454 buf[1] = cpu_to_le32(rt->target_type); 3455 rc = put_entry(buf, sizeof(u32), 2, fp); 3456 if (rc) 3457 return rc; 3458 if (p->policyvers >= POLICYDB_VERSION_RANGETRANS) { 3459 buf[0] = cpu_to_le32(rt->target_class); 3460 rc = put_entry(buf, sizeof(u32), 1, fp); 3461 if (rc) 3462 return rc; 3463 } 3464 rc = mls_write_range_helper(r, fp); 3465 if (rc) 3466 return rc; 3467 3468 return 0; 3469 } 3470 3471 static int range_write(struct policydb *p, void *fp) 3472 { 3473 __le32 buf[1]; 3474 int rc; 3475 struct policy_data pd; 3476 3477 pd.p = p; 3478 pd.fp = fp; 3479 3480 buf[0] = cpu_to_le32(p->range_tr.nel); 3481 rc = put_entry(buf, sizeof(u32), 1, fp); 3482 if (rc) 3483 return rc; 3484 3485 /* actually write all of the entries */ 3486 rc = hashtab_map(&p->range_tr, range_write_helper, &pd); 3487 if (rc) 3488 return rc; 3489 3490 return 0; 3491 } 3492 3493 static int filename_write_helper_compat(void *key, void *data, void *ptr) 3494 { 3495 struct filename_trans_key *ft = key; 3496 struct filename_trans_datum *datum = data; 3497 struct ebitmap_node *node; 3498 void *fp = ptr; 3499 __le32 buf[4]; 3500 int rc; 3501 u32 bit, len = strlen(ft->name); 3502 3503 do { 3504 ebitmap_for_each_positive_bit(&datum->stypes, node, bit) { 3505 buf[0] = cpu_to_le32(len); 3506 rc = put_entry(buf, sizeof(u32), 1, fp); 3507 if (rc) 3508 return rc; 3509 3510 rc = put_entry(ft->name, sizeof(char), len, fp); 3511 if (rc) 3512 return rc; 3513 3514 buf[0] = cpu_to_le32(bit + 1); 3515 buf[1] = cpu_to_le32(ft->ttype); 3516 buf[2] = cpu_to_le32(ft->tclass); 3517 buf[3] = cpu_to_le32(datum->otype); 3518 3519 rc = put_entry(buf, sizeof(u32), 4, fp); 3520 if (rc) 3521 return rc; 3522 } 3523 3524 datum = datum->next; 3525 } while (unlikely(datum)); 3526 3527 return 0; 3528 } 3529 3530 static int filename_write_helper(void *key, void *data, void *ptr) 3531 { 3532 struct filename_trans_key *ft = key; 3533 struct filename_trans_datum *datum; 3534 void *fp = ptr; 3535 __le32 buf[3]; 3536 int rc; 3537 u32 ndatum, len = strlen(ft->name); 3538 3539 buf[0] = cpu_to_le32(len); 3540 rc = put_entry(buf, sizeof(u32), 1, fp); 3541 if (rc) 3542 return rc; 3543 3544 rc = put_entry(ft->name, sizeof(char), len, fp); 3545 if (rc) 3546 return rc; 3547 3548 ndatum = 0; 3549 datum = data; 3550 do { 3551 ndatum++; 3552 datum = datum->next; 3553 } while (unlikely(datum)); 3554 3555 buf[0] = cpu_to_le32(ft->ttype); 3556 buf[1] = cpu_to_le32(ft->tclass); 3557 buf[2] = cpu_to_le32(ndatum); 3558 rc = put_entry(buf, sizeof(u32), 3, fp); 3559 if (rc) 3560 return rc; 3561 3562 datum = data; 3563 do { 3564 rc = ebitmap_write(&datum->stypes, fp); 3565 if (rc) 3566 return rc; 3567 3568 buf[0] = cpu_to_le32(datum->otype); 3569 rc = put_entry(buf, sizeof(u32), 1, fp); 3570 if (rc) 3571 return rc; 3572 3573 datum = datum->next; 3574 } while (unlikely(datum)); 3575 3576 return 0; 3577 } 3578 3579 static int filename_trans_write(struct policydb *p, void *fp) 3580 { 3581 __le32 buf[1]; 3582 int rc; 3583 3584 if (p->policyvers < POLICYDB_VERSION_FILENAME_TRANS) 3585 return 0; 3586 3587 if (p->policyvers < POLICYDB_VERSION_COMP_FTRANS) { 3588 buf[0] = cpu_to_le32(p->compat_filename_trans_count); 3589 rc = put_entry(buf, sizeof(u32), 1, fp); 3590 if (rc) 3591 return rc; 3592 3593 rc = hashtab_map(&p->filename_trans, 3594 filename_write_helper_compat, fp); 3595 } else { 3596 buf[0] = cpu_to_le32(p->filename_trans.nel); 3597 rc = put_entry(buf, sizeof(u32), 1, fp); 3598 if (rc) 3599 return rc; 3600 3601 rc = hashtab_map(&p->filename_trans, filename_write_helper, fp); 3602 } 3603 return rc; 3604 } 3605 3606 /* 3607 * Write the configuration data in a policy database 3608 * structure to a policy database binary representation 3609 * file. 3610 */ 3611 int policydb_write(struct policydb *p, void *fp) 3612 { 3613 unsigned int i, num_syms; 3614 int rc; 3615 __le32 buf[4]; 3616 u32 config; 3617 size_t len; 3618 struct policydb_compat_info *info; 3619 3620 /* 3621 * refuse to write policy older than compressed avtab 3622 * to simplify the writer. There are other tests dropped 3623 * since we assume this throughout the writer code. Be 3624 * careful if you ever try to remove this restriction 3625 */ 3626 if (p->policyvers < POLICYDB_VERSION_AVTAB) { 3627 pr_err("SELinux: refusing to write policy version %d." 3628 " Because it is less than version %d\n", p->policyvers, 3629 POLICYDB_VERSION_AVTAB); 3630 return -EINVAL; 3631 } 3632 3633 config = 0; 3634 if (p->mls_enabled) 3635 config |= POLICYDB_CONFIG_MLS; 3636 3637 if (p->reject_unknown) 3638 config |= REJECT_UNKNOWN; 3639 if (p->allow_unknown) 3640 config |= ALLOW_UNKNOWN; 3641 3642 /* Write the magic number and string identifiers. */ 3643 buf[0] = cpu_to_le32(POLICYDB_MAGIC); 3644 len = strlen(POLICYDB_STRING); 3645 buf[1] = cpu_to_le32(len); 3646 rc = put_entry(buf, sizeof(u32), 2, fp); 3647 if (rc) 3648 return rc; 3649 rc = put_entry(POLICYDB_STRING, 1, len, fp); 3650 if (rc) 3651 return rc; 3652 3653 /* Write the version, config, and table sizes. */ 3654 info = policydb_lookup_compat(p->policyvers); 3655 if (!info) { 3656 pr_err("SELinux: compatibility lookup failed for policy " 3657 "version %d", p->policyvers); 3658 return -EINVAL; 3659 } 3660 3661 buf[0] = cpu_to_le32(p->policyvers); 3662 buf[1] = cpu_to_le32(config); 3663 buf[2] = cpu_to_le32(info->sym_num); 3664 buf[3] = cpu_to_le32(info->ocon_num); 3665 3666 rc = put_entry(buf, sizeof(u32), 4, fp); 3667 if (rc) 3668 return rc; 3669 3670 if (p->policyvers >= POLICYDB_VERSION_POLCAP) { 3671 rc = ebitmap_write(&p->policycaps, fp); 3672 if (rc) 3673 return rc; 3674 } 3675 3676 if (p->policyvers >= POLICYDB_VERSION_PERMISSIVE) { 3677 rc = ebitmap_write(&p->permissive_map, fp); 3678 if (rc) 3679 return rc; 3680 } 3681 3682 num_syms = info->sym_num; 3683 for (i = 0; i < num_syms; i++) { 3684 struct policy_data pd; 3685 3686 pd.fp = fp; 3687 pd.p = p; 3688 3689 buf[0] = cpu_to_le32(p->symtab[i].nprim); 3690 buf[1] = cpu_to_le32(p->symtab[i].table.nel); 3691 3692 rc = put_entry(buf, sizeof(u32), 2, fp); 3693 if (rc) 3694 return rc; 3695 rc = hashtab_map(&p->symtab[i].table, write_f[i], &pd); 3696 if (rc) 3697 return rc; 3698 } 3699 3700 rc = avtab_write(p, &p->te_avtab, fp); 3701 if (rc) 3702 return rc; 3703 3704 rc = cond_write_list(p, fp); 3705 if (rc) 3706 return rc; 3707 3708 rc = role_trans_write(p, fp); 3709 if (rc) 3710 return rc; 3711 3712 rc = role_allow_write(p->role_allow, fp); 3713 if (rc) 3714 return rc; 3715 3716 rc = filename_trans_write(p, fp); 3717 if (rc) 3718 return rc; 3719 3720 rc = ocontext_write(p, info, fp); 3721 if (rc) 3722 return rc; 3723 3724 rc = genfs_write(p, fp); 3725 if (rc) 3726 return rc; 3727 3728 rc = range_write(p, fp); 3729 if (rc) 3730 return rc; 3731 3732 for (i = 0; i < p->p_types.nprim; i++) { 3733 struct ebitmap *e = &p->type_attr_map_array[i]; 3734 3735 rc = ebitmap_write(e, fp); 3736 if (rc) 3737 return rc; 3738 } 3739 3740 return 0; 3741 } 3742