security/selinux/ss/avtab.h

   1 /*
   2  * An access vector table (avtab) is a hash table
   3  * of access vectors and transition types indexed
   4  * by a type pair and a class.  An access vector
   5  * table is used to represent the type enforcement
   6  * tables.
   7  *
   8  *  Author : Stephen Smalley, <sds@epoch.ncsc.mil>
   9  */
  10
  11 /* Updated: Frank Mayer <mayerf@tresys.com> and Karl MacMillan <kmacmillan@tresys.com>
  12  *
  13  *      Added conditional policy language extensions
  14  *
  15  * Copyright (C) 2003 Tresys Technology, LLC
  16  *      This program is free software; you can redistribute it and/or modify
  17  *      it under the terms of the GNU General Public License as published by
  18  *      the Free Software Foundation, version 2.
  19  */
  20 #ifndef _SS_AVTAB_H_
  21 #define _SS_AVTAB_H_
  22
  23 struct avtab_key {
  24         u32 source_type;        /* source type */
  25         u32 target_type;        /* target type */
  26         u32 target_class;       /* target object class */
  27 };
  28
  29 struct avtab_datum {
  30 #define AVTAB_ALLOWED     1
  31 #define AVTAB_AUDITALLOW  2
  32 #define AVTAB_AUDITDENY   4
  33 #define AVTAB_AV         (AVTAB_ALLOWED | AVTAB_AUDITALLOW | AVTAB_AUDITDENY)
  34 #define AVTAB_TRANSITION 16
  35 #define AVTAB_MEMBER     32
  36 #define AVTAB_CHANGE     64
  37 #define AVTAB_TYPE       (AVTAB_TRANSITION | AVTAB_MEMBER | AVTAB_CHANGE)
  38 #define AVTAB_ENABLED    0x80000000 /* reserved for used in cond_avtab */
  39         u32 specified;  /* what fields are specified */
  40         u32 data[3];    /* access vectors or types */
  41 #define avtab_allowed(x) (x)->data[0]
  42 #define avtab_auditdeny(x) (x)->data[1]
  43 #define avtab_auditallow(x) (x)->data[2]
  44 #define avtab_transition(x) (x)->data[0]
  45 #define avtab_change(x) (x)->data[1]
  46 #define avtab_member(x) (x)->data[2]
  47 };
  48
  49 struct avtab_node {
  50         struct avtab_key key;
  51         struct avtab_datum datum;
  52         struct avtab_node *next;
  53 };
  54
  55 struct avtab {
  56         struct avtab_node **htable;
  57         u32 nel;        /* number of elements */
  58 };
  59
  60 int avtab_init(struct avtab *);
  61 int avtab_insert(struct avtab *h, struct avtab_key *k, struct avtab_datum *d);
  62 struct avtab_datum *avtab_search(struct avtab *h, struct avtab_key *k, int specified);
  63 void avtab_destroy(struct avtab *h);
  64 int avtab_map(struct avtab *h,
  65               int (*apply) (struct avtab_key *k,
  66                             struct avtab_datum *d,
  67                             void *args),
  68               void *args);
  69 void avtab_hash_eval(struct avtab *h, char *tag);
  70
  71 int avtab_read_item(void *fp, struct avtab_datum *avdatum, struct avtab_key *avkey);
  72 int avtab_read(struct avtab *a, void *fp, u32 config);
  73
  74 struct avtab_node *avtab_insert_nonunique(struct avtab *h, struct avtab_key *key,
  75                                           struct avtab_datum *datum);
  76
  77 struct avtab_node *avtab_search_node(struct avtab *h, struct avtab_key *key, int specified);
  78
  79 struct avtab_node *avtab_search_node_next(struct avtab_node *node, int specified);
  80
  81 #define AVTAB_HASH_BITS 15
  82 #define AVTAB_HASH_BUCKETS (1 << AVTAB_HASH_BITS)
  83 #define AVTAB_HASH_MASK (AVTAB_HASH_BUCKETS-1)
  84
  85 #define AVTAB_SIZE AVTAB_HASH_BUCKETS
  86
  87 #endif  /* _SS_AVTAB_H_ */
  88