blob: 63ce2f9e441da5ed929c3341228bde3a8652f1e4 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
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
Eric Paris652bb9b2011-02-01 11:05:40 -050017 * it under the terms of the GNU General Public License as published by
Linus Torvalds1da177e2005-04-16 15:20:36 -070018 * the Free Software Foundation, version 2.
Yuichi Nakamura3232c112007-08-24 11:55:11 +090019 *
20 * Updated: Yuichi Nakamura <ynakam@hitachisoft.jp>
21 * Tuned number of hash slots for avtab to reduce memory usage
Linus Torvalds1da177e2005-04-16 15:20:36 -070022 */
23#ifndef _SS_AVTAB_H_
24#define _SS_AVTAB_H_
25
26struct avtab_key {
Stephen Smalley782ebb92005-09-03 15:55:16 -070027 u16 source_type; /* source type */
28 u16 target_type; /* target type */
29 u16 target_class; /* target object class */
Eric Paris652bb9b2011-02-01 11:05:40 -050030#define AVTAB_ALLOWED 0x0001
31#define AVTAB_AUDITALLOW 0x0002
32#define AVTAB_AUDITDENY 0x0004
33#define AVTAB_AV (AVTAB_ALLOWED | AVTAB_AUDITALLOW | AVTAB_AUDITDENY)
34#define AVTAB_TRANSITION 0x0010
35#define AVTAB_MEMBER 0x0020
36#define AVTAB_CHANGE 0x0040
37#define AVTAB_TYPE (AVTAB_TRANSITION | AVTAB_MEMBER | AVTAB_CHANGE)
38#define AVTAB_ENABLED_OLD 0x80000000 /* reserved for used in cond_avtab */
39#define AVTAB_ENABLED 0x8000 /* reserved for used in cond_avtab */
Stephen Smalley782ebb92005-09-03 15:55:16 -070040 u16 specified; /* what field is specified */
41};
42
43struct avtab_datum {
44 u32 data; /* access vector or type value */
Linus Torvalds1da177e2005-04-16 15:20:36 -070045};
46
47struct avtab_node {
48 struct avtab_key key;
49 struct avtab_datum datum;
50 struct avtab_node *next;
51};
52
53struct avtab {
54 struct avtab_node **htable;
55 u32 nel; /* number of elements */
Yuichi Nakamura3232c112007-08-24 11:55:11 +090056 u32 nslot; /* number of hash slots */
57 u16 mask; /* mask to compute hash func */
58
Linus Torvalds1da177e2005-04-16 15:20:36 -070059};
60
61int avtab_init(struct avtab *);
Yuichi Nakamura3232c112007-08-24 11:55:11 +090062int avtab_alloc(struct avtab *, u32);
Stephen Smalley782ebb92005-09-03 15:55:16 -070063struct avtab_datum *avtab_search(struct avtab *h, struct avtab_key *k);
Linus Torvalds1da177e2005-04-16 15:20:36 -070064void avtab_destroy(struct avtab *h);
65void avtab_hash_eval(struct avtab *h, char *tag);
66
Stephen Smalley45e54212007-11-07 10:08:00 -050067struct policydb;
68int avtab_read_item(struct avtab *a, void *fp, struct policydb *pol,
Stephen Smalley782ebb92005-09-03 15:55:16 -070069 int (*insert)(struct avtab *a, struct avtab_key *k,
70 struct avtab_datum *d, void *p),
71 void *p);
72
Stephen Smalley45e54212007-11-07 10:08:00 -050073int avtab_read(struct avtab *a, void *fp, struct policydb *pol);
Eric Pariscee74f42010-10-13 17:50:25 -040074int avtab_write_item(struct policydb *p, struct avtab_node *cur, void *fp);
75int avtab_write(struct policydb *p, struct avtab *a, void *fp);
Linus Torvalds1da177e2005-04-16 15:20:36 -070076
77struct avtab_node *avtab_insert_nonunique(struct avtab *h, struct avtab_key *key,
78 struct avtab_datum *datum);
79
Stephen Smalley782ebb92005-09-03 15:55:16 -070080struct avtab_node *avtab_search_node(struct avtab *h, struct avtab_key *key);
Linus Torvalds1da177e2005-04-16 15:20:36 -070081
82struct avtab_node *avtab_search_node_next(struct avtab_node *node, int specified);
83
84void avtab_cache_init(void);
85void avtab_cache_destroy(void);
86
Stephen Smalley6c9ff102010-03-15 10:42:11 -040087#define MAX_AVTAB_HASH_BITS 11
Yuichi Nakamura3232c112007-08-24 11:55:11 +090088#define MAX_AVTAB_HASH_BUCKETS (1 << MAX_AVTAB_HASH_BITS)
Linus Torvalds1da177e2005-04-16 15:20:36 -070089
90#endif /* _SS_AVTAB_H_ */
91