2 * CIPSO - Commercial IP Security Option
4 * This is an implementation of the CIPSO 2.2 protocol as specified in
5 * draft-ietf-cipso-ipsecurity-01.txt with additional tag types as found in
6 * FIPS-188. While CIPSO never became a full IETF RFC standard many vendors
7 * have chosen to adopt the protocol and over the years it has become a
8 * de-facto standard for labeled networking.
10 * The CIPSO draft specification can be found in the kernel's Documentation
11 * directory as well as the following URL:
12 * http://tools.ietf.org/id/draft-ietf-cipso-ipsecurity-01.txt
13 * The FIPS-188 specification can be found at the following URL:
14 * http://www.itl.nist.gov/fipspubs/fip188.htm
16 * Author: Paul Moore <paul.moore@hp.com>
21 * (c) Copyright Hewlett-Packard Development Company, L.P., 2006, 2008
23 * This program is free software; you can redistribute it and/or modify
24 * it under the terms of the GNU General Public License as published by
25 * the Free Software Foundation; either version 2 of the License, or
26 * (at your option) any later version.
28 * This program is distributed in the hope that it will be useful,
29 * but WITHOUT ANY WARRANTY; without even the implied warranty of
30 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See
31 * the GNU General Public License for more details.
33 * You should have received a copy of the GNU General Public License
34 * along with this program; if not, see <http://www.gnu.org/licenses/>.
38 #include <linux/init.h>
39 #include <linux/types.h>
40 #include <linux/rcupdate.h>
41 #include <linux/list.h>
42 #include <linux/spinlock.h>
43 #include <linux/string.h>
44 #include <linux/jhash.h>
45 #include <linux/audit.h>
46 #include <linux/slab.h>
50 #include <net/netlabel.h>
51 #include <net/cipso_ipv4.h>
52 #include <linux/atomic.h>
54 #include <asm/unaligned.h>
56 /* List of available DOI definitions */
57 /* XXX - This currently assumes a minimal number of different DOIs in use,
58 * if in practice there are a lot of different DOIs this list should
59 * probably be turned into a hash table or something similar so we
60 * can do quick lookups. */
61 static DEFINE_SPINLOCK(cipso_v4_doi_list_lock);
62 static LIST_HEAD(cipso_v4_doi_list);
64 /* Label mapping cache */
65 int cipso_v4_cache_enabled = 1;
66 int cipso_v4_cache_bucketsize = 10;
67 #define CIPSO_V4_CACHE_BUCKETBITS 7
68 #define CIPSO_V4_CACHE_BUCKETS (1 << CIPSO_V4_CACHE_BUCKETBITS)
69 #define CIPSO_V4_CACHE_REORDERLIMIT 10
70 struct cipso_v4_map_cache_bkt {
73 struct list_head list;
75 struct cipso_v4_map_cache_entry {
80 struct netlbl_lsm_cache *lsm_data;
83 struct list_head list;
85 static struct cipso_v4_map_cache_bkt *cipso_v4_cache = NULL;
87 /* Restricted bitmap (tag #1) flags */
88 int cipso_v4_rbm_optfmt = 0;
89 int cipso_v4_rbm_strictvalid = 1;
95 /* Maximum size of the CIPSO IP option, derived from the fact that the maximum
96 * IPv4 header size is 60 bytes and the base IPv4 header is 20 bytes long. */
97 #define CIPSO_V4_OPT_LEN_MAX 40
99 /* Length of the base CIPSO option, this includes the option type (1 byte), the
100 * option length (1 byte), and the DOI (4 bytes). */
101 #define CIPSO_V4_HDR_LEN 6
103 /* Base length of the restrictive category bitmap tag (tag #1). */
104 #define CIPSO_V4_TAG_RBM_BLEN 4
106 /* Base length of the enumerated category tag (tag #2). */
107 #define CIPSO_V4_TAG_ENUM_BLEN 4
109 /* Base length of the ranged categories bitmap tag (tag #5). */
110 #define CIPSO_V4_TAG_RNG_BLEN 4
111 /* The maximum number of category ranges permitted in the ranged category tag
112 * (tag #5). You may note that the IETF draft states that the maximum number
113 * of category ranges is 7, but if the low end of the last category range is
114 * zero then it is possible to fit 8 category ranges because the zero should
116 #define CIPSO_V4_TAG_RNG_CAT_MAX 8
118 /* Base length of the local tag (non-standard tag).
119 * Tag definition (may change between kernel versions)
122 * +----------+----------+----------+----------+
123 * | 10000000 | 00000110 | 32-bit secid value |
124 * +----------+----------+----------+----------+
125 * | in (host byte order)|
126 * +----------+----------+
129 #define CIPSO_V4_TAG_LOC_BLEN 6
136 * cipso_v4_bitmap_walk - Walk a bitmap looking for a bit
137 * @bitmap: the bitmap
138 * @bitmap_len: length in bits
139 * @offset: starting offset
140 * @state: if non-zero, look for a set (1) bit else look for a cleared (0) bit
143 * Starting at @offset, walk the bitmap from left to right until either the
144 * desired bit is found or we reach the end. Return the bit offset, -1 if
145 * not found, or -2 if error.
147 static int cipso_v4_bitmap_walk(const unsigned char *bitmap,
154 unsigned char bitmask;
157 /* gcc always rounds to zero when doing integer division */
158 byte_offset = offset / 8;
159 byte = bitmap[byte_offset];
161 bitmask = 0x80 >> (offset % 8);
163 while (bit_spot < bitmap_len) {
164 if ((state && (byte & bitmask) == bitmask) ||
165 (state == 0 && (byte & bitmask) == 0))
171 byte = bitmap[++byte_offset];
180 * cipso_v4_bitmap_setbit - Sets a single bit in a bitmap
181 * @bitmap: the bitmap
183 * @state: if non-zero, set the bit (1) else clear the bit (0)
186 * Set a single bit in the bitmask. Returns zero on success, negative values
189 static void cipso_v4_bitmap_setbit(unsigned char *bitmap,
196 /* gcc always rounds to zero when doing integer division */
198 bitmask = 0x80 >> (bit % 8);
200 bitmap[byte_spot] |= bitmask;
202 bitmap[byte_spot] &= ~bitmask;
206 * cipso_v4_cache_entry_free - Frees a cache entry
207 * @entry: the entry to free
210 * This function frees the memory associated with a cache entry including the
211 * LSM cache data if there are no longer any users, i.e. reference count == 0.
214 static void cipso_v4_cache_entry_free(struct cipso_v4_map_cache_entry *entry)
217 netlbl_secattr_cache_free(entry->lsm_data);
223 * cipso_v4_map_cache_hash - Hashing function for the CIPSO cache
225 * @key_len: the length of the key in bytes
228 * The CIPSO tag hashing function. Returns a 32-bit hash value.
231 static u32 cipso_v4_map_cache_hash(const unsigned char *key, u32 key_len)
233 return jhash(key, key_len, 0);
237 * Label Mapping Cache Functions
241 * cipso_v4_cache_init - Initialize the CIPSO cache
244 * Initializes the CIPSO label mapping cache, this function should be called
245 * before any of the other functions defined in this file. Returns zero on
246 * success, negative values on error.
249 static int cipso_v4_cache_init(void)
253 cipso_v4_cache = kcalloc(CIPSO_V4_CACHE_BUCKETS,
254 sizeof(struct cipso_v4_map_cache_bkt),
256 if (cipso_v4_cache == NULL)
259 for (iter = 0; iter < CIPSO_V4_CACHE_BUCKETS; iter++) {
260 spin_lock_init(&cipso_v4_cache[iter].lock);
261 cipso_v4_cache[iter].size = 0;
262 INIT_LIST_HEAD(&cipso_v4_cache[iter].list);
269 * cipso_v4_cache_invalidate - Invalidates the current CIPSO cache
272 * Invalidates and frees any entries in the CIPSO cache. Returns zero on
273 * success and negative values on failure.
276 void cipso_v4_cache_invalidate(void)
278 struct cipso_v4_map_cache_entry *entry, *tmp_entry;
281 for (iter = 0; iter < CIPSO_V4_CACHE_BUCKETS; iter++) {
282 spin_lock_bh(&cipso_v4_cache[iter].lock);
283 list_for_each_entry_safe(entry,
285 &cipso_v4_cache[iter].list, list) {
286 list_del(&entry->list);
287 cipso_v4_cache_entry_free(entry);
289 cipso_v4_cache[iter].size = 0;
290 spin_unlock_bh(&cipso_v4_cache[iter].lock);
295 * cipso_v4_cache_check - Check the CIPSO cache for a label mapping
296 * @key: the buffer to check
297 * @key_len: buffer length in bytes
298 * @secattr: the security attribute struct to use
301 * This function checks the cache to see if a label mapping already exists for
302 * the given key. If there is a match then the cache is adjusted and the
303 * @secattr struct is populated with the correct LSM security attributes. The
304 * cache is adjusted in the following manner if the entry is not already the
305 * first in the cache bucket:
307 * 1. The cache entry's activity counter is incremented
308 * 2. The previous (higher ranking) entry's activity counter is decremented
309 * 3. If the difference between the two activity counters is geater than
310 * CIPSO_V4_CACHE_REORDERLIMIT the two entries are swapped
312 * Returns zero on success, -ENOENT for a cache miss, and other negative values
316 static int cipso_v4_cache_check(const unsigned char *key,
318 struct netlbl_lsm_secattr *secattr)
321 struct cipso_v4_map_cache_entry *entry;
322 struct cipso_v4_map_cache_entry *prev_entry = NULL;
325 if (!cipso_v4_cache_enabled)
328 hash = cipso_v4_map_cache_hash(key, key_len);
329 bkt = hash & (CIPSO_V4_CACHE_BUCKETS - 1);
330 spin_lock_bh(&cipso_v4_cache[bkt].lock);
331 list_for_each_entry(entry, &cipso_v4_cache[bkt].list, list) {
332 if (entry->hash == hash &&
333 entry->key_len == key_len &&
334 memcmp(entry->key, key, key_len) == 0) {
335 entry->activity += 1;
336 atomic_inc(&entry->lsm_data->refcount);
337 secattr->cache = entry->lsm_data;
338 secattr->flags |= NETLBL_SECATTR_CACHE;
339 secattr->type = NETLBL_NLTYPE_CIPSOV4;
340 if (prev_entry == NULL) {
341 spin_unlock_bh(&cipso_v4_cache[bkt].lock);
345 if (prev_entry->activity > 0)
346 prev_entry->activity -= 1;
347 if (entry->activity > prev_entry->activity &&
348 entry->activity - prev_entry->activity >
349 CIPSO_V4_CACHE_REORDERLIMIT) {
350 __list_del(entry->list.prev, entry->list.next);
351 __list_add(&entry->list,
352 prev_entry->list.prev,
356 spin_unlock_bh(&cipso_v4_cache[bkt].lock);
361 spin_unlock_bh(&cipso_v4_cache[bkt].lock);
367 * cipso_v4_cache_add - Add an entry to the CIPSO cache
369 * @secattr: the packet's security attributes
372 * Add a new entry into the CIPSO label mapping cache. Add the new entry to
373 * head of the cache bucket's list, if the cache bucket is out of room remove
374 * the last entry in the list first. It is important to note that there is
375 * currently no checking for duplicate keys. Returns zero on success,
376 * negative values on failure.
379 int cipso_v4_cache_add(const struct sk_buff *skb,
380 const struct netlbl_lsm_secattr *secattr)
382 int ret_val = -EPERM;
384 struct cipso_v4_map_cache_entry *entry = NULL;
385 struct cipso_v4_map_cache_entry *old_entry = NULL;
386 unsigned char *cipso_ptr;
389 if (!cipso_v4_cache_enabled || cipso_v4_cache_bucketsize <= 0)
392 cipso_ptr = CIPSO_V4_OPTPTR(skb);
393 cipso_ptr_len = cipso_ptr[1];
395 entry = kzalloc(sizeof(*entry), GFP_ATOMIC);
398 entry->key = kmemdup(cipso_ptr, cipso_ptr_len, GFP_ATOMIC);
399 if (entry->key == NULL) {
401 goto cache_add_failure;
403 entry->key_len = cipso_ptr_len;
404 entry->hash = cipso_v4_map_cache_hash(cipso_ptr, cipso_ptr_len);
405 atomic_inc(&secattr->cache->refcount);
406 entry->lsm_data = secattr->cache;
408 bkt = entry->hash & (CIPSO_V4_CACHE_BUCKETS - 1);
409 spin_lock_bh(&cipso_v4_cache[bkt].lock);
410 if (cipso_v4_cache[bkt].size < cipso_v4_cache_bucketsize) {
411 list_add(&entry->list, &cipso_v4_cache[bkt].list);
412 cipso_v4_cache[bkt].size += 1;
414 old_entry = list_entry(cipso_v4_cache[bkt].list.prev,
415 struct cipso_v4_map_cache_entry, list);
416 list_del(&old_entry->list);
417 list_add(&entry->list, &cipso_v4_cache[bkt].list);
418 cipso_v4_cache_entry_free(old_entry);
420 spin_unlock_bh(&cipso_v4_cache[bkt].lock);
426 cipso_v4_cache_entry_free(entry);
435 * cipso_v4_doi_search - Searches for a DOI definition
436 * @doi: the DOI to search for
439 * Search the DOI definition list for a DOI definition with a DOI value that
440 * matches @doi. The caller is responsible for calling rcu_read_[un]lock().
441 * Returns a pointer to the DOI definition on success and NULL on failure.
443 static struct cipso_v4_doi *cipso_v4_doi_search(u32 doi)
445 struct cipso_v4_doi *iter;
447 list_for_each_entry_rcu(iter, &cipso_v4_doi_list, list)
448 if (iter->doi == doi && atomic_read(&iter->refcount))
454 * cipso_v4_doi_add - Add a new DOI to the CIPSO protocol engine
455 * @doi_def: the DOI structure
456 * @audit_info: NetLabel audit information
459 * The caller defines a new DOI for use by the CIPSO engine and calls this
460 * function to add it to the list of acceptable domains. The caller must
461 * ensure that the mapping table specified in @doi_def->map meets all of the
462 * requirements of the mapping type (see cipso_ipv4.h for details). Returns
463 * zero on success and non-zero on failure.
466 int cipso_v4_doi_add(struct cipso_v4_doi *doi_def,
467 struct netlbl_audit *audit_info)
469 int ret_val = -EINVAL;
473 struct audit_buffer *audit_buf;
476 doi_type = doi_def->type;
478 if (doi_def->doi == CIPSO_V4_DOI_UNKNOWN)
480 for (iter = 0; iter < CIPSO_V4_TAG_MAXCNT; iter++) {
481 switch (doi_def->tags[iter]) {
482 case CIPSO_V4_TAG_RBITMAP:
484 case CIPSO_V4_TAG_RANGE:
485 case CIPSO_V4_TAG_ENUM:
486 if (doi_def->type != CIPSO_V4_MAP_PASS)
489 case CIPSO_V4_TAG_LOCAL:
490 if (doi_def->type != CIPSO_V4_MAP_LOCAL)
493 case CIPSO_V4_TAG_INVALID:
502 atomic_set(&doi_def->refcount, 1);
504 spin_lock(&cipso_v4_doi_list_lock);
505 if (cipso_v4_doi_search(doi_def->doi) != NULL) {
506 spin_unlock(&cipso_v4_doi_list_lock);
510 list_add_tail_rcu(&doi_def->list, &cipso_v4_doi_list);
511 spin_unlock(&cipso_v4_doi_list_lock);
515 audit_buf = netlbl_audit_start(AUDIT_MAC_CIPSOV4_ADD, audit_info);
516 if (audit_buf != NULL) {
517 const char *type_str;
519 case CIPSO_V4_MAP_TRANS:
522 case CIPSO_V4_MAP_PASS:
525 case CIPSO_V4_MAP_LOCAL:
529 type_str = "(unknown)";
531 audit_log_format(audit_buf,
532 " cipso_doi=%u cipso_type=%s res=%u",
533 doi, type_str, ret_val == 0 ? 1 : 0);
534 audit_log_end(audit_buf);
541 * cipso_v4_doi_free - Frees a DOI definition
542 * @entry: the entry's RCU field
545 * This function frees all of the memory associated with a DOI definition.
548 void cipso_v4_doi_free(struct cipso_v4_doi *doi_def)
553 switch (doi_def->type) {
554 case CIPSO_V4_MAP_TRANS:
555 kfree(doi_def->map.std->lvl.cipso);
556 kfree(doi_def->map.std->lvl.local);
557 kfree(doi_def->map.std->cat.cipso);
558 kfree(doi_def->map.std->cat.local);
565 * cipso_v4_doi_free_rcu - Frees a DOI definition via the RCU pointer
566 * @entry: the entry's RCU field
569 * This function is designed to be used as a callback to the call_rcu()
570 * function so that the memory allocated to the DOI definition can be released
574 static void cipso_v4_doi_free_rcu(struct rcu_head *entry)
576 struct cipso_v4_doi *doi_def;
578 doi_def = container_of(entry, struct cipso_v4_doi, rcu);
579 cipso_v4_doi_free(doi_def);
583 * cipso_v4_doi_remove - Remove an existing DOI from the CIPSO protocol engine
584 * @doi: the DOI value
585 * @audit_secid: the LSM secid to use in the audit message
588 * Removes a DOI definition from the CIPSO engine. The NetLabel routines will
589 * be called to release their own LSM domain mappings as well as our own
590 * domain list. Returns zero on success and negative values on failure.
593 int cipso_v4_doi_remove(u32 doi, struct netlbl_audit *audit_info)
596 struct cipso_v4_doi *doi_def;
597 struct audit_buffer *audit_buf;
599 spin_lock(&cipso_v4_doi_list_lock);
600 doi_def = cipso_v4_doi_search(doi);
601 if (doi_def == NULL) {
602 spin_unlock(&cipso_v4_doi_list_lock);
604 goto doi_remove_return;
606 if (!atomic_dec_and_test(&doi_def->refcount)) {
607 spin_unlock(&cipso_v4_doi_list_lock);
609 goto doi_remove_return;
611 list_del_rcu(&doi_def->list);
612 spin_unlock(&cipso_v4_doi_list_lock);
614 cipso_v4_cache_invalidate();
615 call_rcu(&doi_def->rcu, cipso_v4_doi_free_rcu);
619 audit_buf = netlbl_audit_start(AUDIT_MAC_CIPSOV4_DEL, audit_info);
620 if (audit_buf != NULL) {
621 audit_log_format(audit_buf,
622 " cipso_doi=%u res=%u",
623 doi, ret_val == 0 ? 1 : 0);
624 audit_log_end(audit_buf);
631 * cipso_v4_doi_getdef - Returns a reference to a valid DOI definition
632 * @doi: the DOI value
635 * Searches for a valid DOI definition and if one is found it is returned to
636 * the caller. Otherwise NULL is returned. The caller must ensure that
637 * rcu_read_lock() is held while accessing the returned definition and the DOI
638 * definition reference count is decremented when the caller is done.
641 struct cipso_v4_doi *cipso_v4_doi_getdef(u32 doi)
643 struct cipso_v4_doi *doi_def;
646 doi_def = cipso_v4_doi_search(doi);
648 goto doi_getdef_return;
649 if (!atomic_inc_not_zero(&doi_def->refcount))
658 * cipso_v4_doi_putdef - Releases a reference for the given DOI definition
659 * @doi_def: the DOI definition
662 * Releases a DOI definition reference obtained from cipso_v4_doi_getdef().
665 void cipso_v4_doi_putdef(struct cipso_v4_doi *doi_def)
670 if (!atomic_dec_and_test(&doi_def->refcount))
672 spin_lock(&cipso_v4_doi_list_lock);
673 list_del_rcu(&doi_def->list);
674 spin_unlock(&cipso_v4_doi_list_lock);
676 cipso_v4_cache_invalidate();
677 call_rcu(&doi_def->rcu, cipso_v4_doi_free_rcu);
681 * cipso_v4_doi_walk - Iterate through the DOI definitions
682 * @skip_cnt: skip past this number of DOI definitions, updated
683 * @callback: callback for each DOI definition
684 * @cb_arg: argument for the callback function
687 * Iterate over the DOI definition list, skipping the first @skip_cnt entries.
688 * For each entry call @callback, if @callback returns a negative value stop
689 * 'walking' through the list and return. Updates the value in @skip_cnt upon
690 * return. Returns zero on success, negative values on failure.
693 int cipso_v4_doi_walk(u32 *skip_cnt,
694 int (*callback) (struct cipso_v4_doi *doi_def, void *arg),
697 int ret_val = -ENOENT;
699 struct cipso_v4_doi *iter_doi;
702 list_for_each_entry_rcu(iter_doi, &cipso_v4_doi_list, list)
703 if (atomic_read(&iter_doi->refcount) > 0) {
704 if (doi_cnt++ < *skip_cnt)
706 ret_val = callback(iter_doi, cb_arg);
709 goto doi_walk_return;
720 * Label Mapping Functions
724 * cipso_v4_map_lvl_valid - Checks to see if the given level is understood
725 * @doi_def: the DOI definition
726 * @level: the level to check
729 * Checks the given level against the given DOI definition and returns a
730 * negative value if the level does not have a valid mapping and a zero value
731 * if the level is defined by the DOI.
734 static int cipso_v4_map_lvl_valid(const struct cipso_v4_doi *doi_def, u8 level)
736 switch (doi_def->type) {
737 case CIPSO_V4_MAP_PASS:
739 case CIPSO_V4_MAP_TRANS:
740 if (doi_def->map.std->lvl.cipso[level] < CIPSO_V4_INV_LVL)
749 * cipso_v4_map_lvl_hton - Perform a level mapping from the host to the network
750 * @doi_def: the DOI definition
751 * @host_lvl: the host MLS level
752 * @net_lvl: the network/CIPSO MLS level
755 * Perform a label mapping to translate a local MLS level to the correct
756 * CIPSO level using the given DOI definition. Returns zero on success,
757 * negative values otherwise.
760 static int cipso_v4_map_lvl_hton(const struct cipso_v4_doi *doi_def,
764 switch (doi_def->type) {
765 case CIPSO_V4_MAP_PASS:
768 case CIPSO_V4_MAP_TRANS:
769 if (host_lvl < doi_def->map.std->lvl.local_size &&
770 doi_def->map.std->lvl.local[host_lvl] < CIPSO_V4_INV_LVL) {
771 *net_lvl = doi_def->map.std->lvl.local[host_lvl];
781 * cipso_v4_map_lvl_ntoh - Perform a level mapping from the network to the host
782 * @doi_def: the DOI definition
783 * @net_lvl: the network/CIPSO MLS level
784 * @host_lvl: the host MLS level
787 * Perform a label mapping to translate a CIPSO level to the correct local MLS
788 * level using the given DOI definition. Returns zero on success, negative
792 static int cipso_v4_map_lvl_ntoh(const struct cipso_v4_doi *doi_def,
796 struct cipso_v4_std_map_tbl *map_tbl;
798 switch (doi_def->type) {
799 case CIPSO_V4_MAP_PASS:
802 case CIPSO_V4_MAP_TRANS:
803 map_tbl = doi_def->map.std;
804 if (net_lvl < map_tbl->lvl.cipso_size &&
805 map_tbl->lvl.cipso[net_lvl] < CIPSO_V4_INV_LVL) {
806 *host_lvl = doi_def->map.std->lvl.cipso[net_lvl];
816 * cipso_v4_map_cat_rbm_valid - Checks to see if the category bitmap is valid
817 * @doi_def: the DOI definition
818 * @bitmap: category bitmap
819 * @bitmap_len: bitmap length in bytes
822 * Checks the given category bitmap against the given DOI definition and
823 * returns a negative value if any of the categories in the bitmap do not have
824 * a valid mapping and a zero value if all of the categories are valid.
827 static int cipso_v4_map_cat_rbm_valid(const struct cipso_v4_doi *doi_def,
828 const unsigned char *bitmap,
832 u32 bitmap_len_bits = bitmap_len * 8;
836 switch (doi_def->type) {
837 case CIPSO_V4_MAP_PASS:
839 case CIPSO_V4_MAP_TRANS:
840 cipso_cat_size = doi_def->map.std->cat.cipso_size;
841 cipso_array = doi_def->map.std->cat.cipso;
843 cat = cipso_v4_bitmap_walk(bitmap,
849 if (cat >= cipso_cat_size ||
850 cipso_array[cat] >= CIPSO_V4_INV_CAT)
863 * cipso_v4_map_cat_rbm_hton - Perform a category mapping from host to network
864 * @doi_def: the DOI definition
865 * @secattr: the security attributes
866 * @net_cat: the zero'd out category bitmap in network/CIPSO format
867 * @net_cat_len: the length of the CIPSO bitmap in bytes
870 * Perform a label mapping to translate a local MLS category bitmap to the
871 * correct CIPSO bitmap using the given DOI definition. Returns the minimum
872 * size in bytes of the network bitmap on success, negative values otherwise.
875 static int cipso_v4_map_cat_rbm_hton(const struct cipso_v4_doi *doi_def,
876 const struct netlbl_lsm_secattr *secattr,
877 unsigned char *net_cat,
881 u32 net_spot = CIPSO_V4_INV_CAT;
882 u32 net_spot_max = 0;
883 u32 net_clen_bits = net_cat_len * 8;
884 u32 host_cat_size = 0;
885 u32 *host_cat_array = NULL;
887 if (doi_def->type == CIPSO_V4_MAP_TRANS) {
888 host_cat_size = doi_def->map.std->cat.local_size;
889 host_cat_array = doi_def->map.std->cat.local;
893 host_spot = netlbl_secattr_catmap_walk(secattr->attr.mls.cat,
898 switch (doi_def->type) {
899 case CIPSO_V4_MAP_PASS:
900 net_spot = host_spot;
902 case CIPSO_V4_MAP_TRANS:
903 if (host_spot >= host_cat_size)
905 net_spot = host_cat_array[host_spot];
906 if (net_spot >= CIPSO_V4_INV_CAT)
910 if (net_spot >= net_clen_bits)
912 cipso_v4_bitmap_setbit(net_cat, net_spot, 1);
914 if (net_spot > net_spot_max)
915 net_spot_max = net_spot;
918 if (++net_spot_max % 8)
919 return net_spot_max / 8 + 1;
920 return net_spot_max / 8;
924 * cipso_v4_map_cat_rbm_ntoh - Perform a category mapping from network to host
925 * @doi_def: the DOI definition
926 * @net_cat: the category bitmap in network/CIPSO format
927 * @net_cat_len: the length of the CIPSO bitmap in bytes
928 * @secattr: the security attributes
931 * Perform a label mapping to translate a CIPSO bitmap to the correct local
932 * MLS category bitmap using the given DOI definition. Returns zero on
933 * success, negative values on failure.
936 static int cipso_v4_map_cat_rbm_ntoh(const struct cipso_v4_doi *doi_def,
937 const unsigned char *net_cat,
939 struct netlbl_lsm_secattr *secattr)
943 u32 host_spot = CIPSO_V4_INV_CAT;
944 u32 net_clen_bits = net_cat_len * 8;
945 u32 net_cat_size = 0;
946 u32 *net_cat_array = NULL;
948 if (doi_def->type == CIPSO_V4_MAP_TRANS) {
949 net_cat_size = doi_def->map.std->cat.cipso_size;
950 net_cat_array = doi_def->map.std->cat.cipso;
954 net_spot = cipso_v4_bitmap_walk(net_cat,
964 switch (doi_def->type) {
965 case CIPSO_V4_MAP_PASS:
966 host_spot = net_spot;
968 case CIPSO_V4_MAP_TRANS:
969 if (net_spot >= net_cat_size)
971 host_spot = net_cat_array[net_spot];
972 if (host_spot >= CIPSO_V4_INV_CAT)
976 ret_val = netlbl_secattr_catmap_setbit(secattr->attr.mls.cat,
987 * cipso_v4_map_cat_enum_valid - Checks to see if the categories are valid
988 * @doi_def: the DOI definition
989 * @enumcat: category list
990 * @enumcat_len: length of the category list in bytes
993 * Checks the given categories against the given DOI definition and returns a
994 * negative value if any of the categories do not have a valid mapping and a
995 * zero value if all of the categories are valid.
998 static int cipso_v4_map_cat_enum_valid(const struct cipso_v4_doi *doi_def,
999 const unsigned char *enumcat,
1006 if (doi_def->type != CIPSO_V4_MAP_PASS || enumcat_len & 0x01)
1009 for (iter = 0; iter < enumcat_len; iter += 2) {
1010 cat = get_unaligned_be16(&enumcat[iter]);
1011 if (cat <= cat_prev)
1020 * cipso_v4_map_cat_enum_hton - Perform a category mapping from host to network
1021 * @doi_def: the DOI definition
1022 * @secattr: the security attributes
1023 * @net_cat: the zero'd out category list in network/CIPSO format
1024 * @net_cat_len: the length of the CIPSO category list in bytes
1027 * Perform a label mapping to translate a local MLS category bitmap to the
1028 * correct CIPSO category list using the given DOI definition. Returns the
1029 * size in bytes of the network category bitmap on success, negative values
1033 static int cipso_v4_map_cat_enum_hton(const struct cipso_v4_doi *doi_def,
1034 const struct netlbl_lsm_secattr *secattr,
1035 unsigned char *net_cat,
1042 cat = netlbl_secattr_catmap_walk(secattr->attr.mls.cat,
1046 if ((cat_iter + 2) > net_cat_len)
1049 *((__be16 *)&net_cat[cat_iter]) = htons(cat);
1057 * cipso_v4_map_cat_enum_ntoh - Perform a category mapping from network to host
1058 * @doi_def: the DOI definition
1059 * @net_cat: the category list in network/CIPSO format
1060 * @net_cat_len: the length of the CIPSO bitmap in bytes
1061 * @secattr: the security attributes
1064 * Perform a label mapping to translate a CIPSO category list to the correct
1065 * local MLS category bitmap using the given DOI definition. Returns zero on
1066 * success, negative values on failure.
1069 static int cipso_v4_map_cat_enum_ntoh(const struct cipso_v4_doi *doi_def,
1070 const unsigned char *net_cat,
1072 struct netlbl_lsm_secattr *secattr)
1077 for (iter = 0; iter < net_cat_len; iter += 2) {
1078 ret_val = netlbl_secattr_catmap_setbit(secattr->attr.mls.cat,
1079 get_unaligned_be16(&net_cat[iter]),
1089 * cipso_v4_map_cat_rng_valid - Checks to see if the categories are valid
1090 * @doi_def: the DOI definition
1091 * @rngcat: category list
1092 * @rngcat_len: length of the category list in bytes
1095 * Checks the given categories against the given DOI definition and returns a
1096 * negative value if any of the categories do not have a valid mapping and a
1097 * zero value if all of the categories are valid.
1100 static int cipso_v4_map_cat_rng_valid(const struct cipso_v4_doi *doi_def,
1101 const unsigned char *rngcat,
1106 u32 cat_prev = CIPSO_V4_MAX_REM_CATS + 1;
1109 if (doi_def->type != CIPSO_V4_MAP_PASS || rngcat_len & 0x01)
1112 for (iter = 0; iter < rngcat_len; iter += 4) {
1113 cat_high = get_unaligned_be16(&rngcat[iter]);
1114 if ((iter + 4) <= rngcat_len)
1115 cat_low = get_unaligned_be16(&rngcat[iter + 2]);
1119 if (cat_high > cat_prev)
1129 * cipso_v4_map_cat_rng_hton - Perform a category mapping from host to network
1130 * @doi_def: the DOI definition
1131 * @secattr: the security attributes
1132 * @net_cat: the zero'd out category list in network/CIPSO format
1133 * @net_cat_len: the length of the CIPSO category list in bytes
1136 * Perform a label mapping to translate a local MLS category bitmap to the
1137 * correct CIPSO category list using the given DOI definition. Returns the
1138 * size in bytes of the network category bitmap on success, negative values
1142 static int cipso_v4_map_cat_rng_hton(const struct cipso_v4_doi *doi_def,
1143 const struct netlbl_lsm_secattr *secattr,
1144 unsigned char *net_cat,
1148 u16 array[CIPSO_V4_TAG_RNG_CAT_MAX * 2];
1152 /* make sure we don't overflow the 'array[]' variable */
1154 (CIPSO_V4_OPT_LEN_MAX - CIPSO_V4_HDR_LEN - CIPSO_V4_TAG_RNG_BLEN))
1158 iter = netlbl_secattr_catmap_walk(secattr->attr.mls.cat,
1162 cat_size += (iter == 0 ? 0 : sizeof(u16));
1163 if (cat_size > net_cat_len)
1165 array[array_cnt++] = iter;
1167 iter = netlbl_secattr_catmap_walk_rng(secattr->attr.mls.cat,
1171 cat_size += sizeof(u16);
1172 if (cat_size > net_cat_len)
1174 array[array_cnt++] = iter;
1177 for (iter = 0; array_cnt > 0;) {
1178 *((__be16 *)&net_cat[iter]) = htons(array[--array_cnt]);
1181 if (array[array_cnt] != 0) {
1182 *((__be16 *)&net_cat[iter]) = htons(array[array_cnt]);
1191 * cipso_v4_map_cat_rng_ntoh - Perform a category mapping from network to host
1192 * @doi_def: the DOI definition
1193 * @net_cat: the category list in network/CIPSO format
1194 * @net_cat_len: the length of the CIPSO bitmap in bytes
1195 * @secattr: the security attributes
1198 * Perform a label mapping to translate a CIPSO category list to the correct
1199 * local MLS category bitmap using the given DOI definition. Returns zero on
1200 * success, negative values on failure.
1203 static int cipso_v4_map_cat_rng_ntoh(const struct cipso_v4_doi *doi_def,
1204 const unsigned char *net_cat,
1206 struct netlbl_lsm_secattr *secattr)
1213 for (net_iter = 0; net_iter < net_cat_len; net_iter += 4) {
1214 cat_high = get_unaligned_be16(&net_cat[net_iter]);
1215 if ((net_iter + 4) <= net_cat_len)
1216 cat_low = get_unaligned_be16(&net_cat[net_iter + 2]);
1220 ret_val = netlbl_secattr_catmap_setrng(secattr->attr.mls.cat,
1232 * Protocol Handling Functions
1236 * cipso_v4_gentag_hdr - Generate a CIPSO option header
1237 * @doi_def: the DOI definition
1238 * @len: the total tag length in bytes, not including this header
1239 * @buf: the CIPSO option buffer
1242 * Write a CIPSO header into the beginning of @buffer.
1245 static void cipso_v4_gentag_hdr(const struct cipso_v4_doi *doi_def,
1249 buf[0] = IPOPT_CIPSO;
1250 buf[1] = CIPSO_V4_HDR_LEN + len;
1251 *(__be32 *)&buf[2] = htonl(doi_def->doi);
1255 * cipso_v4_gentag_rbm - Generate a CIPSO restricted bitmap tag (type #1)
1256 * @doi_def: the DOI definition
1257 * @secattr: the security attributes
1258 * @buffer: the option buffer
1259 * @buffer_len: length of buffer in bytes
1262 * Generate a CIPSO option using the restricted bitmap tag, tag type #1. The
1263 * actual buffer length may be larger than the indicated size due to
1264 * translation between host and network category bitmaps. Returns the size of
1265 * the tag on success, negative values on failure.
1268 static int cipso_v4_gentag_rbm(const struct cipso_v4_doi *doi_def,
1269 const struct netlbl_lsm_secattr *secattr,
1270 unsigned char *buffer,
1277 if ((secattr->flags & NETLBL_SECATTR_MLS_LVL) == 0)
1280 ret_val = cipso_v4_map_lvl_hton(doi_def,
1281 secattr->attr.mls.lvl,
1286 if (secattr->flags & NETLBL_SECATTR_MLS_CAT) {
1287 ret_val = cipso_v4_map_cat_rbm_hton(doi_def,
1294 /* This will send packets using the "optimized" format when
1295 * possible as specified in section 3.4.2.6 of the
1297 if (cipso_v4_rbm_optfmt && ret_val > 0 && ret_val <= 10)
1300 tag_len = 4 + ret_val;
1304 buffer[0] = CIPSO_V4_TAG_RBITMAP;
1305 buffer[1] = tag_len;
1312 * cipso_v4_parsetag_rbm - Parse a CIPSO restricted bitmap tag
1313 * @doi_def: the DOI definition
1314 * @tag: the CIPSO tag
1315 * @secattr: the security attributes
1318 * Parse a CIPSO restricted bitmap tag (tag type #1) and return the security
1319 * attributes in @secattr. Return zero on success, negatives values on
1323 static int cipso_v4_parsetag_rbm(const struct cipso_v4_doi *doi_def,
1324 const unsigned char *tag,
1325 struct netlbl_lsm_secattr *secattr)
1328 u8 tag_len = tag[1];
1331 ret_val = cipso_v4_map_lvl_ntoh(doi_def, tag[3], &level);
1334 secattr->attr.mls.lvl = level;
1335 secattr->flags |= NETLBL_SECATTR_MLS_LVL;
1338 secattr->attr.mls.cat = netlbl_secattr_catmap_alloc(GFP_ATOMIC);
1339 if (secattr->attr.mls.cat == NULL)
1342 ret_val = cipso_v4_map_cat_rbm_ntoh(doi_def,
1347 netlbl_secattr_catmap_free(secattr->attr.mls.cat);
1351 secattr->flags |= NETLBL_SECATTR_MLS_CAT;
1358 * cipso_v4_gentag_enum - Generate a CIPSO enumerated tag (type #2)
1359 * @doi_def: the DOI definition
1360 * @secattr: the security attributes
1361 * @buffer: the option buffer
1362 * @buffer_len: length of buffer in bytes
1365 * Generate a CIPSO option using the enumerated tag, tag type #2. Returns the
1366 * size of the tag on success, negative values on failure.
1369 static int cipso_v4_gentag_enum(const struct cipso_v4_doi *doi_def,
1370 const struct netlbl_lsm_secattr *secattr,
1371 unsigned char *buffer,
1378 if (!(secattr->flags & NETLBL_SECATTR_MLS_LVL))
1381 ret_val = cipso_v4_map_lvl_hton(doi_def,
1382 secattr->attr.mls.lvl,
1387 if (secattr->flags & NETLBL_SECATTR_MLS_CAT) {
1388 ret_val = cipso_v4_map_cat_enum_hton(doi_def,
1395 tag_len = 4 + ret_val;
1399 buffer[0] = CIPSO_V4_TAG_ENUM;
1400 buffer[1] = tag_len;
1407 * cipso_v4_parsetag_enum - Parse a CIPSO enumerated tag
1408 * @doi_def: the DOI definition
1409 * @tag: the CIPSO tag
1410 * @secattr: the security attributes
1413 * Parse a CIPSO enumerated tag (tag type #2) and return the security
1414 * attributes in @secattr. Return zero on success, negatives values on
1418 static int cipso_v4_parsetag_enum(const struct cipso_v4_doi *doi_def,
1419 const unsigned char *tag,
1420 struct netlbl_lsm_secattr *secattr)
1423 u8 tag_len = tag[1];
1426 ret_val = cipso_v4_map_lvl_ntoh(doi_def, tag[3], &level);
1429 secattr->attr.mls.lvl = level;
1430 secattr->flags |= NETLBL_SECATTR_MLS_LVL;
1433 secattr->attr.mls.cat = netlbl_secattr_catmap_alloc(GFP_ATOMIC);
1434 if (secattr->attr.mls.cat == NULL)
1437 ret_val = cipso_v4_map_cat_enum_ntoh(doi_def,
1442 netlbl_secattr_catmap_free(secattr->attr.mls.cat);
1446 secattr->flags |= NETLBL_SECATTR_MLS_CAT;
1453 * cipso_v4_gentag_rng - Generate a CIPSO ranged tag (type #5)
1454 * @doi_def: the DOI definition
1455 * @secattr: the security attributes
1456 * @buffer: the option buffer
1457 * @buffer_len: length of buffer in bytes
1460 * Generate a CIPSO option using the ranged tag, tag type #5. Returns the
1461 * size of the tag on success, negative values on failure.
1464 static int cipso_v4_gentag_rng(const struct cipso_v4_doi *doi_def,
1465 const struct netlbl_lsm_secattr *secattr,
1466 unsigned char *buffer,
1473 if (!(secattr->flags & NETLBL_SECATTR_MLS_LVL))
1476 ret_val = cipso_v4_map_lvl_hton(doi_def,
1477 secattr->attr.mls.lvl,
1482 if (secattr->flags & NETLBL_SECATTR_MLS_CAT) {
1483 ret_val = cipso_v4_map_cat_rng_hton(doi_def,
1490 tag_len = 4 + ret_val;
1494 buffer[0] = CIPSO_V4_TAG_RANGE;
1495 buffer[1] = tag_len;
1502 * cipso_v4_parsetag_rng - Parse a CIPSO ranged tag
1503 * @doi_def: the DOI definition
1504 * @tag: the CIPSO tag
1505 * @secattr: the security attributes
1508 * Parse a CIPSO ranged tag (tag type #5) and return the security attributes
1509 * in @secattr. Return zero on success, negatives values on failure.
1512 static int cipso_v4_parsetag_rng(const struct cipso_v4_doi *doi_def,
1513 const unsigned char *tag,
1514 struct netlbl_lsm_secattr *secattr)
1517 u8 tag_len = tag[1];
1520 ret_val = cipso_v4_map_lvl_ntoh(doi_def, tag[3], &level);
1523 secattr->attr.mls.lvl = level;
1524 secattr->flags |= NETLBL_SECATTR_MLS_LVL;
1527 secattr->attr.mls.cat = netlbl_secattr_catmap_alloc(GFP_ATOMIC);
1528 if (secattr->attr.mls.cat == NULL)
1531 ret_val = cipso_v4_map_cat_rng_ntoh(doi_def,
1536 netlbl_secattr_catmap_free(secattr->attr.mls.cat);
1540 secattr->flags |= NETLBL_SECATTR_MLS_CAT;
1547 * cipso_v4_gentag_loc - Generate a CIPSO local tag (non-standard)
1548 * @doi_def: the DOI definition
1549 * @secattr: the security attributes
1550 * @buffer: the option buffer
1551 * @buffer_len: length of buffer in bytes
1554 * Generate a CIPSO option using the local tag. Returns the size of the tag
1555 * on success, negative values on failure.
1558 static int cipso_v4_gentag_loc(const struct cipso_v4_doi *doi_def,
1559 const struct netlbl_lsm_secattr *secattr,
1560 unsigned char *buffer,
1563 if (!(secattr->flags & NETLBL_SECATTR_SECID))
1566 buffer[0] = CIPSO_V4_TAG_LOCAL;
1567 buffer[1] = CIPSO_V4_TAG_LOC_BLEN;
1568 *(u32 *)&buffer[2] = secattr->attr.secid;
1570 return CIPSO_V4_TAG_LOC_BLEN;
1574 * cipso_v4_parsetag_loc - Parse a CIPSO local tag
1575 * @doi_def: the DOI definition
1576 * @tag: the CIPSO tag
1577 * @secattr: the security attributes
1580 * Parse a CIPSO local tag and return the security attributes in @secattr.
1581 * Return zero on success, negatives values on failure.
1584 static int cipso_v4_parsetag_loc(const struct cipso_v4_doi *doi_def,
1585 const unsigned char *tag,
1586 struct netlbl_lsm_secattr *secattr)
1588 secattr->attr.secid = *(u32 *)&tag[2];
1589 secattr->flags |= NETLBL_SECATTR_SECID;
1595 * cipso_v4_validate - Validate a CIPSO option
1596 * @option: the start of the option, on error it is set to point to the error
1599 * This routine is called to validate a CIPSO option, it checks all of the
1600 * fields to ensure that they are at least valid, see the draft snippet below
1601 * for details. If the option is valid then a zero value is returned and
1602 * the value of @option is unchanged. If the option is invalid then a
1603 * non-zero value is returned and @option is adjusted to point to the
1604 * offending portion of the option. From the IETF draft ...
1606 * "If any field within the CIPSO options, such as the DOI identifier, is not
1607 * recognized the IP datagram is discarded and an ICMP 'parameter problem'
1608 * (type 12) is generated and returned. The ICMP code field is set to 'bad
1609 * parameter' (code 0) and the pointer is set to the start of the CIPSO field
1610 * that is unrecognized."
1613 int cipso_v4_validate(const struct sk_buff *skb, unsigned char **option)
1615 unsigned char *opt = *option;
1617 unsigned char opt_iter;
1618 unsigned char err_offset = 0;
1621 struct cipso_v4_doi *doi_def = NULL;
1624 /* caller already checks for length values that are too large */
1628 goto validate_return;
1632 doi_def = cipso_v4_doi_search(get_unaligned_be32(&opt[2]));
1633 if (doi_def == NULL) {
1635 goto validate_return_locked;
1638 opt_iter = CIPSO_V4_HDR_LEN;
1639 tag = opt + opt_iter;
1640 while (opt_iter < opt_len) {
1641 for (tag_iter = 0; doi_def->tags[tag_iter] != tag[0];)
1642 if (doi_def->tags[tag_iter] == CIPSO_V4_TAG_INVALID ||
1643 ++tag_iter == CIPSO_V4_TAG_MAXCNT) {
1644 err_offset = opt_iter;
1645 goto validate_return_locked;
1649 if (tag_len > (opt_len - opt_iter)) {
1650 err_offset = opt_iter + 1;
1651 goto validate_return_locked;
1655 case CIPSO_V4_TAG_RBITMAP:
1656 if (tag_len < CIPSO_V4_TAG_RBM_BLEN) {
1657 err_offset = opt_iter + 1;
1658 goto validate_return_locked;
1661 /* We are already going to do all the verification
1662 * necessary at the socket layer so from our point of
1663 * view it is safe to turn these checks off (and less
1664 * work), however, the CIPSO draft says we should do
1665 * all the CIPSO validations here but it doesn't
1666 * really specify _exactly_ what we need to validate
1667 * ... so, just make it a sysctl tunable. */
1668 if (cipso_v4_rbm_strictvalid) {
1669 if (cipso_v4_map_lvl_valid(doi_def,
1671 err_offset = opt_iter + 3;
1672 goto validate_return_locked;
1674 if (tag_len > CIPSO_V4_TAG_RBM_BLEN &&
1675 cipso_v4_map_cat_rbm_valid(doi_def,
1678 err_offset = opt_iter + 4;
1679 goto validate_return_locked;
1683 case CIPSO_V4_TAG_ENUM:
1684 if (tag_len < CIPSO_V4_TAG_ENUM_BLEN) {
1685 err_offset = opt_iter + 1;
1686 goto validate_return_locked;
1689 if (cipso_v4_map_lvl_valid(doi_def,
1691 err_offset = opt_iter + 3;
1692 goto validate_return_locked;
1694 if (tag_len > CIPSO_V4_TAG_ENUM_BLEN &&
1695 cipso_v4_map_cat_enum_valid(doi_def,
1698 err_offset = opt_iter + 4;
1699 goto validate_return_locked;
1702 case CIPSO_V4_TAG_RANGE:
1703 if (tag_len < CIPSO_V4_TAG_RNG_BLEN) {
1704 err_offset = opt_iter + 1;
1705 goto validate_return_locked;
1708 if (cipso_v4_map_lvl_valid(doi_def,
1710 err_offset = opt_iter + 3;
1711 goto validate_return_locked;
1713 if (tag_len > CIPSO_V4_TAG_RNG_BLEN &&
1714 cipso_v4_map_cat_rng_valid(doi_def,
1717 err_offset = opt_iter + 4;
1718 goto validate_return_locked;
1721 case CIPSO_V4_TAG_LOCAL:
1722 /* This is a non-standard tag that we only allow for
1723 * local connections, so if the incoming interface is
1724 * not the loopback device drop the packet. Further,
1725 * there is no legitimate reason for setting this from
1726 * userspace so reject it if skb is NULL. */
1727 if (skb == NULL || !(skb->dev->flags & IFF_LOOPBACK)) {
1728 err_offset = opt_iter;
1729 goto validate_return_locked;
1731 if (tag_len != CIPSO_V4_TAG_LOC_BLEN) {
1732 err_offset = opt_iter + 1;
1733 goto validate_return_locked;
1737 err_offset = opt_iter;
1738 goto validate_return_locked;
1742 opt_iter += tag_len;
1745 validate_return_locked:
1748 *option = opt + err_offset;
1753 * cipso_v4_error - Send the correct response for a bad packet
1755 * @error: the error code
1756 * @gateway: CIPSO gateway flag
1759 * Based on the error code given in @error, send an ICMP error message back to
1760 * the originating host. From the IETF draft ...
1762 * "If the contents of the CIPSO [option] are valid but the security label is
1763 * outside of the configured host or port label range, the datagram is
1764 * discarded and an ICMP 'destination unreachable' (type 3) is generated and
1765 * returned. The code field of the ICMP is set to 'communication with
1766 * destination network administratively prohibited' (code 9) or to
1767 * 'communication with destination host administratively prohibited'
1768 * (code 10). The value of the code is dependent on whether the originator
1769 * of the ICMP message is acting as a CIPSO host or a CIPSO gateway. The
1770 * recipient of the ICMP message MUST be able to handle either value. The
1771 * same procedure is performed if a CIPSO [option] can not be added to an
1772 * IP packet because it is too large to fit in the IP options area."
1774 * "If the error is triggered by receipt of an ICMP message, the message is
1775 * discarded and no response is permitted (consistent with general ICMP
1776 * processing rules)."
1779 void cipso_v4_error(struct sk_buff *skb, int error, u32 gateway)
1781 if (ip_hdr(skb)->protocol == IPPROTO_ICMP || error != -EACCES)
1785 icmp_send(skb, ICMP_DEST_UNREACH, ICMP_NET_ANO, 0);
1787 icmp_send(skb, ICMP_DEST_UNREACH, ICMP_HOST_ANO, 0);
1791 * cipso_v4_genopt - Generate a CIPSO option
1792 * @buf: the option buffer
1793 * @buf_len: the size of opt_buf
1794 * @doi_def: the CIPSO DOI to use
1795 * @secattr: the security attributes
1798 * Generate a CIPSO option using the DOI definition and security attributes
1799 * passed to the function. Returns the length of the option on success and
1800 * negative values on failure.
1803 static int cipso_v4_genopt(unsigned char *buf, u32 buf_len,
1804 const struct cipso_v4_doi *doi_def,
1805 const struct netlbl_lsm_secattr *secattr)
1810 if (buf_len <= CIPSO_V4_HDR_LEN)
1813 /* XXX - This code assumes only one tag per CIPSO option which isn't
1814 * really a good assumption to make but since we only support the MAC
1815 * tags right now it is a safe assumption. */
1818 memset(buf, 0, buf_len);
1819 switch (doi_def->tags[iter]) {
1820 case CIPSO_V4_TAG_RBITMAP:
1821 ret_val = cipso_v4_gentag_rbm(doi_def,
1823 &buf[CIPSO_V4_HDR_LEN],
1824 buf_len - CIPSO_V4_HDR_LEN);
1826 case CIPSO_V4_TAG_ENUM:
1827 ret_val = cipso_v4_gentag_enum(doi_def,
1829 &buf[CIPSO_V4_HDR_LEN],
1830 buf_len - CIPSO_V4_HDR_LEN);
1832 case CIPSO_V4_TAG_RANGE:
1833 ret_val = cipso_v4_gentag_rng(doi_def,
1835 &buf[CIPSO_V4_HDR_LEN],
1836 buf_len - CIPSO_V4_HDR_LEN);
1838 case CIPSO_V4_TAG_LOCAL:
1839 ret_val = cipso_v4_gentag_loc(doi_def,
1841 &buf[CIPSO_V4_HDR_LEN],
1842 buf_len - CIPSO_V4_HDR_LEN);
1849 } while (ret_val < 0 &&
1850 iter < CIPSO_V4_TAG_MAXCNT &&
1851 doi_def->tags[iter] != CIPSO_V4_TAG_INVALID);
1854 cipso_v4_gentag_hdr(doi_def, buf, ret_val);
1855 return CIPSO_V4_HDR_LEN + ret_val;
1859 * cipso_v4_sock_setattr - Add a CIPSO option to a socket
1861 * @doi_def: the CIPSO DOI to use
1862 * @secattr: the specific security attributes of the socket
1865 * Set the CIPSO option on the given socket using the DOI definition and
1866 * security attributes passed to the function. This function requires
1867 * exclusive access to @sk, which means it either needs to be in the
1868 * process of being created or locked. Returns zero on success and negative
1869 * values on failure.
1872 int cipso_v4_sock_setattr(struct sock *sk,
1873 const struct cipso_v4_doi *doi_def,
1874 const struct netlbl_lsm_secattr *secattr)
1876 int ret_val = -EPERM;
1877 unsigned char *buf = NULL;
1880 struct ip_options_rcu *old, *opt = NULL;
1881 struct inet_sock *sk_inet;
1882 struct inet_connection_sock *sk_conn;
1884 /* In the case of sock_create_lite(), the sock->sk field is not
1885 * defined yet but it is not a problem as the only users of these
1886 * "lite" PF_INET sockets are functions which do an accept() call
1887 * afterwards so we will label the socket as part of the accept(). */
1891 /* We allocate the maximum CIPSO option size here so we are probably
1892 * being a little wasteful, but it makes our life _much_ easier later
1893 * on and after all we are only talking about 40 bytes. */
1894 buf_len = CIPSO_V4_OPT_LEN_MAX;
1895 buf = kmalloc(buf_len, GFP_ATOMIC);
1898 goto socket_setattr_failure;
1901 ret_val = cipso_v4_genopt(buf, buf_len, doi_def, secattr);
1903 goto socket_setattr_failure;
1906 /* We can't use ip_options_get() directly because it makes a call to
1907 * ip_options_get_alloc() which allocates memory with GFP_KERNEL and
1908 * we won't always have CAP_NET_RAW even though we _always_ want to
1909 * set the IPOPT_CIPSO option. */
1910 opt_len = (buf_len + 3) & ~3;
1911 opt = kzalloc(sizeof(*opt) + opt_len, GFP_ATOMIC);
1914 goto socket_setattr_failure;
1916 memcpy(opt->opt.__data, buf, buf_len);
1917 opt->opt.optlen = opt_len;
1918 opt->opt.cipso = sizeof(struct iphdr);
1922 sk_inet = inet_sk(sk);
1924 old = rcu_dereference_protected(sk_inet->inet_opt, sock_owned_by_user(sk));
1925 if (sk_inet->is_icsk) {
1926 sk_conn = inet_csk(sk);
1928 sk_conn->icsk_ext_hdr_len -= old->opt.optlen;
1929 sk_conn->icsk_ext_hdr_len += opt->opt.optlen;
1930 sk_conn->icsk_sync_mss(sk, sk_conn->icsk_pmtu_cookie);
1932 rcu_assign_pointer(sk_inet->inet_opt, opt);
1934 kfree_rcu(old, rcu);
1938 socket_setattr_failure:
1945 * cipso_v4_req_setattr - Add a CIPSO option to a connection request socket
1946 * @req: the connection request socket
1947 * @doi_def: the CIPSO DOI to use
1948 * @secattr: the specific security attributes of the socket
1951 * Set the CIPSO option on the given socket using the DOI definition and
1952 * security attributes passed to the function. Returns zero on success and
1953 * negative values on failure.
1956 int cipso_v4_req_setattr(struct request_sock *req,
1957 const struct cipso_v4_doi *doi_def,
1958 const struct netlbl_lsm_secattr *secattr)
1960 int ret_val = -EPERM;
1961 unsigned char *buf = NULL;
1964 struct ip_options_rcu *opt = NULL;
1965 struct inet_request_sock *req_inet;
1967 /* We allocate the maximum CIPSO option size here so we are probably
1968 * being a little wasteful, but it makes our life _much_ easier later
1969 * on and after all we are only talking about 40 bytes. */
1970 buf_len = CIPSO_V4_OPT_LEN_MAX;
1971 buf = kmalloc(buf_len, GFP_ATOMIC);
1974 goto req_setattr_failure;
1977 ret_val = cipso_v4_genopt(buf, buf_len, doi_def, secattr);
1979 goto req_setattr_failure;
1982 /* We can't use ip_options_get() directly because it makes a call to
1983 * ip_options_get_alloc() which allocates memory with GFP_KERNEL and
1984 * we won't always have CAP_NET_RAW even though we _always_ want to
1985 * set the IPOPT_CIPSO option. */
1986 opt_len = (buf_len + 3) & ~3;
1987 opt = kzalloc(sizeof(*opt) + opt_len, GFP_ATOMIC);
1990 goto req_setattr_failure;
1992 memcpy(opt->opt.__data, buf, buf_len);
1993 opt->opt.optlen = opt_len;
1994 opt->opt.cipso = sizeof(struct iphdr);
1998 req_inet = inet_rsk(req);
1999 opt = xchg(&req_inet->opt, opt);
2001 kfree_rcu(opt, rcu);
2005 req_setattr_failure:
2012 * cipso_v4_delopt - Delete the CIPSO option from a set of IP options
2013 * @opt_ptr: IP option pointer
2016 * Deletes the CIPSO IP option from a set of IP options and makes the necessary
2017 * adjustments to the IP option structure. Returns zero on success, negative
2018 * values on failure.
2021 static int cipso_v4_delopt(struct ip_options_rcu **opt_ptr)
2024 struct ip_options_rcu *opt = *opt_ptr;
2026 if (opt->opt.srr || opt->opt.rr || opt->opt.ts || opt->opt.router_alert) {
2029 unsigned char *cipso_ptr;
2033 cipso_off = opt->opt.cipso - sizeof(struct iphdr);
2034 cipso_ptr = &opt->opt.__data[cipso_off];
2035 cipso_len = cipso_ptr[1];
2037 if (opt->opt.srr > opt->opt.cipso)
2038 opt->opt.srr -= cipso_len;
2039 if (opt->opt.rr > opt->opt.cipso)
2040 opt->opt.rr -= cipso_len;
2041 if (opt->opt.ts > opt->opt.cipso)
2042 opt->opt.ts -= cipso_len;
2043 if (opt->opt.router_alert > opt->opt.cipso)
2044 opt->opt.router_alert -= cipso_len;
2047 memmove(cipso_ptr, cipso_ptr + cipso_len,
2048 opt->opt.optlen - cipso_off - cipso_len);
2050 /* determining the new total option length is tricky because of
2051 * the padding necessary, the only thing i can think to do at
2052 * this point is walk the options one-by-one, skipping the
2053 * padding at the end to determine the actual option size and
2054 * from there we can determine the new total option length */
2057 while (iter < opt->opt.optlen)
2058 if (opt->opt.__data[iter] != IPOPT_NOP) {
2059 iter += opt->opt.__data[iter + 1];
2063 hdr_delta = opt->opt.optlen;
2064 opt->opt.optlen = (optlen_new + 3) & ~3;
2065 hdr_delta -= opt->opt.optlen;
2067 /* only the cipso option was present on the socket so we can
2068 * remove the entire option struct */
2070 hdr_delta = opt->opt.optlen;
2071 kfree_rcu(opt, rcu);
2078 * cipso_v4_sock_delattr - Delete the CIPSO option from a socket
2082 * Removes the CIPSO option from a socket, if present.
2085 void cipso_v4_sock_delattr(struct sock *sk)
2088 struct ip_options_rcu *opt;
2089 struct inet_sock *sk_inet;
2091 sk_inet = inet_sk(sk);
2092 opt = rcu_dereference_protected(sk_inet->inet_opt, 1);
2093 if (opt == NULL || opt->opt.cipso == 0)
2096 hdr_delta = cipso_v4_delopt(&sk_inet->inet_opt);
2097 if (sk_inet->is_icsk && hdr_delta > 0) {
2098 struct inet_connection_sock *sk_conn = inet_csk(sk);
2099 sk_conn->icsk_ext_hdr_len -= hdr_delta;
2100 sk_conn->icsk_sync_mss(sk, sk_conn->icsk_pmtu_cookie);
2105 * cipso_v4_req_delattr - Delete the CIPSO option from a request socket
2106 * @reg: the request socket
2109 * Removes the CIPSO option from a request socket, if present.
2112 void cipso_v4_req_delattr(struct request_sock *req)
2114 struct ip_options_rcu *opt;
2115 struct inet_request_sock *req_inet;
2117 req_inet = inet_rsk(req);
2118 opt = req_inet->opt;
2119 if (opt == NULL || opt->opt.cipso == 0)
2122 cipso_v4_delopt(&req_inet->opt);
2126 * cipso_v4_getattr - Helper function for the cipso_v4_*_getattr functions
2127 * @cipso: the CIPSO v4 option
2128 * @secattr: the security attributes
2131 * Inspect @cipso and return the security attributes in @secattr. Returns zero
2132 * on success and negative values on failure.
2135 static int cipso_v4_getattr(const unsigned char *cipso,
2136 struct netlbl_lsm_secattr *secattr)
2138 int ret_val = -ENOMSG;
2140 struct cipso_v4_doi *doi_def;
2142 if (cipso_v4_cache_check(cipso, cipso[1], secattr) == 0)
2145 doi = get_unaligned_be32(&cipso[2]);
2147 doi_def = cipso_v4_doi_search(doi);
2148 if (doi_def == NULL)
2149 goto getattr_return;
2150 /* XXX - This code assumes only one tag per CIPSO option which isn't
2151 * really a good assumption to make but since we only support the MAC
2152 * tags right now it is a safe assumption. */
2154 case CIPSO_V4_TAG_RBITMAP:
2155 ret_val = cipso_v4_parsetag_rbm(doi_def, &cipso[6], secattr);
2157 case CIPSO_V4_TAG_ENUM:
2158 ret_val = cipso_v4_parsetag_enum(doi_def, &cipso[6], secattr);
2160 case CIPSO_V4_TAG_RANGE:
2161 ret_val = cipso_v4_parsetag_rng(doi_def, &cipso[6], secattr);
2163 case CIPSO_V4_TAG_LOCAL:
2164 ret_val = cipso_v4_parsetag_loc(doi_def, &cipso[6], secattr);
2168 secattr->type = NETLBL_NLTYPE_CIPSOV4;
2176 * cipso_v4_sock_getattr - Get the security attributes from a sock
2178 * @secattr: the security attributes
2181 * Query @sk to see if there is a CIPSO option attached to the sock and if
2182 * there is return the CIPSO security attributes in @secattr. This function
2183 * requires that @sk be locked, or privately held, but it does not do any
2184 * locking itself. Returns zero on success and negative values on failure.
2187 int cipso_v4_sock_getattr(struct sock *sk, struct netlbl_lsm_secattr *secattr)
2189 struct ip_options_rcu *opt;
2193 opt = rcu_dereference(inet_sk(sk)->inet_opt);
2194 if (opt && opt->opt.cipso)
2195 res = cipso_v4_getattr(opt->opt.__data +
2197 sizeof(struct iphdr),
2204 * cipso_v4_skbuff_setattr - Set the CIPSO option on a packet
2206 * @secattr: the security attributes
2209 * Set the CIPSO option on the given packet based on the security attributes.
2210 * Returns a pointer to the IP header on success and NULL on failure.
2213 int cipso_v4_skbuff_setattr(struct sk_buff *skb,
2214 const struct cipso_v4_doi *doi_def,
2215 const struct netlbl_lsm_secattr *secattr)
2219 struct ip_options *opt = &IPCB(skb)->opt;
2220 unsigned char buf[CIPSO_V4_OPT_LEN_MAX];
2221 u32 buf_len = CIPSO_V4_OPT_LEN_MAX;
2225 ret_val = cipso_v4_genopt(buf, buf_len, doi_def, secattr);
2229 opt_len = (buf_len + 3) & ~3;
2231 /* we overwrite any existing options to ensure that we have enough
2232 * room for the CIPSO option, the reason is that we _need_ to guarantee
2233 * that the security label is applied to the packet - we do the same
2234 * thing when using the socket options and it hasn't caused a problem,
2235 * if we need to we can always revisit this choice later */
2237 len_delta = opt_len - opt->optlen;
2238 /* if we don't ensure enough headroom we could panic on the skb_push()
2239 * call below so make sure we have enough, we are also "mangling" the
2240 * packet so we should probably do a copy-on-write call anyway */
2241 ret_val = skb_cow(skb, skb_headroom(skb) + len_delta);
2245 if (len_delta > 0) {
2246 /* we assume that the header + opt->optlen have already been
2247 * "pushed" in ip_options_build() or similar */
2249 skb_push(skb, len_delta);
2250 memmove((char *)iph - len_delta, iph, iph->ihl << 2);
2251 skb_reset_network_header(skb);
2253 } else if (len_delta < 0) {
2255 memset(iph + 1, IPOPT_NOP, opt->optlen);
2259 if (opt->optlen > 0)
2260 memset(opt, 0, sizeof(*opt));
2261 opt->optlen = opt_len;
2262 opt->cipso = sizeof(struct iphdr);
2263 opt->is_changed = 1;
2265 /* we have to do the following because we are being called from a
2266 * netfilter hook which means the packet already has had the header
2267 * fields populated and the checksum calculated - yes this means we
2268 * are doing more work than needed but we do it to keep the core
2269 * stack clean and tidy */
2270 memcpy(iph + 1, buf, buf_len);
2271 if (opt_len > buf_len)
2272 memset((char *)(iph + 1) + buf_len, 0, opt_len - buf_len);
2273 if (len_delta != 0) {
2274 iph->ihl = 5 + (opt_len >> 2);
2275 iph->tot_len = htons(skb->len);
2283 * cipso_v4_skbuff_delattr - Delete any CIPSO options from a packet
2287 * Removes any and all CIPSO options from the given packet. Returns zero on
2288 * success, negative values on failure.
2291 int cipso_v4_skbuff_delattr(struct sk_buff *skb)
2295 struct ip_options *opt = &IPCB(skb)->opt;
2296 unsigned char *cipso_ptr;
2298 if (opt->cipso == 0)
2301 /* since we are changing the packet we should make a copy */
2302 ret_val = skb_cow(skb, skb_headroom(skb));
2306 /* the easiest thing to do is just replace the cipso option with noop
2307 * options since we don't change the size of the packet, although we
2308 * still need to recalculate the checksum */
2311 cipso_ptr = (unsigned char *)iph + opt->cipso;
2312 memset(cipso_ptr, IPOPT_NOOP, cipso_ptr[1]);
2314 opt->is_changed = 1;
2322 * cipso_v4_skbuff_getattr - Get the security attributes from the CIPSO option
2324 * @secattr: the security attributes
2327 * Parse the given packet's CIPSO option and return the security attributes.
2328 * Returns zero on success and negative values on failure.
2331 int cipso_v4_skbuff_getattr(const struct sk_buff *skb,
2332 struct netlbl_lsm_secattr *secattr)
2334 return cipso_v4_getattr(CIPSO_V4_OPTPTR(skb), secattr);
2342 * cipso_v4_init - Initialize the CIPSO module
2345 * Initialize the CIPSO module and prepare it for use. Returns zero on success
2346 * and negative values on failure.
2349 static int __init cipso_v4_init(void)
2353 ret_val = cipso_v4_cache_init();
2355 panic("Failed to initialize the CIPSO/IPv4 cache (%d)\n",
2361 subsys_initcall(cipso_v4_init);