Linux Audio

Check our new training course

Embedded Linux training

Mar 10-20, 2025, special US time zones
Register
Loading...
v4.6
 
  1/*
  2 * Implementation of the multi-level security (MLS) policy.
  3 *
  4 * Author : Stephen Smalley, <sds@epoch.ncsc.mil>
  5 */
  6/*
  7 * Updated: Trusted Computer Solutions, Inc. <dgoeddel@trustedcs.com>
  8 *
  9 *	Support for enhanced MLS infrastructure.
 10 *
 11 * Copyright (C) 2004-2006 Trusted Computer Solutions, Inc.
 12 */
 13/*
 14 * Updated: Hewlett-Packard <paul@paul-moore.com>
 15 *
 16 *      Added support to import/export the MLS label from NetLabel
 17 *
 18 * (c) Copyright Hewlett-Packard Development Company, L.P., 2006
 19 */
 20
 21#include <linux/kernel.h>
 22#include <linux/slab.h>
 23#include <linux/string.h>
 24#include <linux/errno.h>
 25#include <net/netlabel.h>
 26#include "sidtab.h"
 27#include "mls.h"
 28#include "policydb.h"
 29#include "services.h"
 30
 31/*
 32 * Return the length in bytes for the MLS fields of the
 33 * security context string representation of `context'.
 34 */
 35int mls_compute_context_len(struct context *context)
 36{
 37	int i, l, len, head, prev;
 38	char *nm;
 39	struct ebitmap *e;
 40	struct ebitmap_node *node;
 41
 42	if (!policydb.mls_enabled)
 43		return 0;
 44
 45	len = 1; /* for the beginning ":" */
 46	for (l = 0; l < 2; l++) {
 47		int index_sens = context->range.level[l].sens;
 48		len += strlen(sym_name(&policydb, SYM_LEVELS, index_sens - 1));
 49
 50		/* categories */
 51		head = -2;
 52		prev = -2;
 53		e = &context->range.level[l].cat;
 54		ebitmap_for_each_positive_bit(e, node, i) {
 55			if (i - prev > 1) {
 56				/* one or more negative bits are skipped */
 57				if (head != prev) {
 58					nm = sym_name(&policydb, SYM_CATS, prev);
 59					len += strlen(nm) + 1;
 60				}
 61				nm = sym_name(&policydb, SYM_CATS, i);
 62				len += strlen(nm) + 1;
 63				head = i;
 64			}
 65			prev = i;
 66		}
 67		if (prev != head) {
 68			nm = sym_name(&policydb, SYM_CATS, prev);
 69			len += strlen(nm) + 1;
 70		}
 71		if (l == 0) {
 72			if (mls_level_eq(&context->range.level[0],
 73					 &context->range.level[1]))
 74				break;
 75			else
 76				len++;
 77		}
 78	}
 79
 80	return len;
 81}
 82
 83/*
 84 * Write the security context string representation of
 85 * the MLS fields of `context' into the string `*scontext'.
 86 * Update `*scontext' to point to the end of the MLS fields.
 87 */
 88void mls_sid_to_context(struct context *context,
 
 89			char **scontext)
 90{
 91	char *scontextp, *nm;
 92	int i, l, head, prev;
 93	struct ebitmap *e;
 94	struct ebitmap_node *node;
 95
 96	if (!policydb.mls_enabled)
 97		return;
 98
 99	scontextp = *scontext;
100
101	*scontextp = ':';
102	scontextp++;
103
104	for (l = 0; l < 2; l++) {
105		strcpy(scontextp, sym_name(&policydb, SYM_LEVELS,
106					   context->range.level[l].sens - 1));
107		scontextp += strlen(scontextp);
108
109		/* categories */
110		head = -2;
111		prev = -2;
112		e = &context->range.level[l].cat;
113		ebitmap_for_each_positive_bit(e, node, i) {
114			if (i - prev > 1) {
115				/* one or more negative bits are skipped */
116				if (prev != head) {
117					if (prev - head > 1)
118						*scontextp++ = '.';
119					else
120						*scontextp++ = ',';
121					nm = sym_name(&policydb, SYM_CATS, prev);
122					strcpy(scontextp, nm);
123					scontextp += strlen(nm);
124				}
125				if (prev < 0)
126					*scontextp++ = ':';
127				else
128					*scontextp++ = ',';
129				nm = sym_name(&policydb, SYM_CATS, i);
130				strcpy(scontextp, nm);
131				scontextp += strlen(nm);
132				head = i;
133			}
134			prev = i;
135		}
136
137		if (prev != head) {
138			if (prev - head > 1)
139				*scontextp++ = '.';
140			else
141				*scontextp++ = ',';
142			nm = sym_name(&policydb, SYM_CATS, prev);
143			strcpy(scontextp, nm);
144			scontextp += strlen(nm);
145		}
146
147		if (l == 0) {
148			if (mls_level_eq(&context->range.level[0],
149					 &context->range.level[1]))
150				break;
151			else
152				*scontextp++ = '-';
153		}
154	}
155
156	*scontext = scontextp;
157	return;
158}
159
160int mls_level_isvalid(struct policydb *p, struct mls_level *l)
161{
162	struct level_datum *levdatum;
163
164	if (!l->sens || l->sens > p->p_levels.nprim)
165		return 0;
166	levdatum = hashtab_search(p->p_levels.table,
167				  sym_name(p, SYM_LEVELS, l->sens - 1));
168	if (!levdatum)
169		return 0;
170
171	/*
172	 * Return 1 iff all the bits set in l->cat are also be set in
173	 * levdatum->level->cat and no bit in l->cat is larger than
174	 * p->p_cats.nprim.
175	 */
176	return ebitmap_contains(&levdatum->level->cat, &l->cat,
177				p->p_cats.nprim);
178}
179
180int mls_range_isvalid(struct policydb *p, struct mls_range *r)
181{
182	return (mls_level_isvalid(p, &r->level[0]) &&
183		mls_level_isvalid(p, &r->level[1]) &&
184		mls_level_dom(&r->level[1], &r->level[0]));
185}
186
187/*
188 * Return 1 if the MLS fields in the security context
189 * structure `c' are valid.  Return 0 otherwise.
190 */
191int mls_context_isvalid(struct policydb *p, struct context *c)
192{
193	struct user_datum *usrdatum;
194
195	if (!p->mls_enabled)
196		return 1;
197
198	if (!mls_range_isvalid(p, &c->range))
199		return 0;
200
201	if (c->role == OBJECT_R_VAL)
202		return 1;
203
204	/*
205	 * User must be authorized for the MLS range.
206	 */
207	if (!c->user || c->user > p->p_users.nprim)
208		return 0;
209	usrdatum = p->user_val_to_struct[c->user - 1];
210	if (!mls_range_contains(usrdatum->range, c->range))
211		return 0; /* user may not be associated with range */
212
213	return 1;
214}
215
216/*
217 * Set the MLS fields in the security context structure
218 * `context' based on the string representation in
219 * the string `*scontext'.  Update `*scontext' to
220 * point to the end of the string representation of
221 * the MLS fields.
222 *
223 * This function modifies the string in place, inserting
224 * NULL characters to terminate the MLS fields.
225 *
226 * If a def_sid is provided and no MLS field is present,
227 * copy the MLS field of the associated default context.
228 * Used for upgraded to MLS systems where objects may lack
229 * MLS fields.
230 *
231 * Policy read-lock must be held for sidtab lookup.
232 *
233 */
234int mls_context_to_sid(struct policydb *pol,
235		       char oldc,
236		       char **scontext,
237		       struct context *context,
238		       struct sidtab *s,
239		       u32 def_sid)
240{
241
242	char delim;
243	char *scontextp, *p, *rngptr;
244	struct level_datum *levdatum;
245	struct cat_datum *catdatum, *rngdatum;
246	int l, rc = -EINVAL;
247
248	if (!pol->mls_enabled) {
249		if (def_sid != SECSID_NULL && oldc)
250			*scontext += strlen(*scontext) + 1;
251		return 0;
252	}
253
254	/*
255	 * No MLS component to the security context, try and map to
256	 * default if provided.
257	 */
258	if (!oldc) {
259		struct context *defcon;
260
261		if (def_sid == SECSID_NULL)
262			goto out;
263
264		defcon = sidtab_search(s, def_sid);
265		if (!defcon)
266			goto out;
267
268		rc = mls_context_cpy(context, defcon);
269		goto out;
270	}
271
272	/* Extract low sensitivity. */
273	scontextp = p = *scontext;
274	while (*p && *p != ':' && *p != '-')
275		p++;
276
277	delim = *p;
278	if (delim != '\0')
279		*p++ = '\0';
280
281	for (l = 0; l < 2; l++) {
282		levdatum = hashtab_search(pol->p_levels.table, scontextp);
283		if (!levdatum) {
284			rc = -EINVAL;
285			goto out;
286		}
287
288		context->range.level[l].sens = levdatum->level->sens;
289
290		if (delim == ':') {
291			/* Extract category set. */
292			while (1) {
293				scontextp = p;
294				while (*p && *p != ',' && *p != '-')
295					p++;
296				delim = *p;
297				if (delim != '\0')
298					*p++ = '\0';
299
300				/* Separate into range if exists */
301				rngptr = strchr(scontextp, '.');
302				if (rngptr != NULL) {
303					/* Remove '.' */
304					*rngptr++ = '\0';
305				}
306
307				catdatum = hashtab_search(pol->p_cats.table,
308							  scontextp);
309				if (!catdatum) {
310					rc = -EINVAL;
311					goto out;
312				}
313
314				rc = ebitmap_set_bit(&context->range.level[l].cat,
315						     catdatum->value - 1, 1);
316				if (rc)
317					goto out;
318
319				/* If range, set all categories in range */
320				if (rngptr) {
321					int i;
322
323					rngdatum = hashtab_search(pol->p_cats.table, rngptr);
324					if (!rngdatum) {
325						rc = -EINVAL;
326						goto out;
327					}
328
329					if (catdatum->value >= rngdatum->value) {
330						rc = -EINVAL;
331						goto out;
332					}
333
334					for (i = catdatum->value; i < rngdatum->value; i++) {
335						rc = ebitmap_set_bit(&context->range.level[l].cat, i, 1);
336						if (rc)
337							goto out;
338					}
339				}
340
341				if (delim != ',')
342					break;
343			}
344		}
345		if (delim == '-') {
346			/* Extract high sensitivity. */
347			scontextp = p;
348			while (*p && *p != ':')
349				p++;
350
351			delim = *p;
352			if (delim != '\0')
353				*p++ = '\0';
354		} else
355			break;
356	}
357
358	if (l == 0) {
359		context->range.level[1].sens = context->range.level[0].sens;
360		rc = ebitmap_cpy(&context->range.level[1].cat,
361				 &context->range.level[0].cat);
362		if (rc)
363			goto out;
364	}
365	*scontext = ++p;
366	rc = 0;
367out:
368	return rc;
369}
370
371/*
372 * Set the MLS fields in the security context structure
373 * `context' based on the string representation in
374 * the string `str'.  This function will allocate temporary memory with the
375 * given constraints of gfp_mask.
376 */
377int mls_from_string(char *str, struct context *context, gfp_t gfp_mask)
 
378{
379	char *tmpstr, *freestr;
380	int rc;
381
382	if (!policydb.mls_enabled)
383		return -EINVAL;
384
385	/* we need freestr because mls_context_to_sid will change
386	   the value of tmpstr */
387	tmpstr = freestr = kstrdup(str, gfp_mask);
388	if (!tmpstr) {
389		rc = -ENOMEM;
390	} else {
391		rc = mls_context_to_sid(&policydb, ':', &tmpstr, context,
392					NULL, SECSID_NULL);
393		kfree(freestr);
394	}
395
396	return rc;
397}
398
399/*
400 * Copies the MLS range `range' into `context'.
401 */
402int mls_range_set(struct context *context,
403				struct mls_range *range)
404{
405	int l, rc = 0;
406
407	/* Copy the MLS range into the  context */
408	for (l = 0; l < 2; l++) {
409		context->range.level[l].sens = range->level[l].sens;
410		rc = ebitmap_cpy(&context->range.level[l].cat,
411				 &range->level[l].cat);
412		if (rc)
413			break;
414	}
415
416	return rc;
417}
418
419int mls_setup_user_range(struct context *fromcon, struct user_datum *user,
 
420			 struct context *usercon)
421{
422	if (policydb.mls_enabled) {
423		struct mls_level *fromcon_sen = &(fromcon->range.level[0]);
424		struct mls_level *fromcon_clr = &(fromcon->range.level[1]);
425		struct mls_level *user_low = &(user->range.level[0]);
426		struct mls_level *user_clr = &(user->range.level[1]);
427		struct mls_level *user_def = &(user->dfltlevel);
428		struct mls_level *usercon_sen = &(usercon->range.level[0]);
429		struct mls_level *usercon_clr = &(usercon->range.level[1]);
430
431		/* Honor the user's default level if we can */
432		if (mls_level_between(user_def, fromcon_sen, fromcon_clr))
433			*usercon_sen = *user_def;
434		else if (mls_level_between(fromcon_sen, user_def, user_clr))
435			*usercon_sen = *fromcon_sen;
436		else if (mls_level_between(fromcon_clr, user_low, user_def))
437			*usercon_sen = *user_low;
438		else
439			return -EINVAL;
440
441		/* Lower the clearance of available contexts
442		   if the clearance of "fromcon" is lower than
443		   that of the user's default clearance (but
444		   only if the "fromcon" clearance dominates
445		   the user's computed sensitivity level) */
446		if (mls_level_dom(user_clr, fromcon_clr))
447			*usercon_clr = *fromcon_clr;
448		else if (mls_level_dom(fromcon_clr, user_clr))
449			*usercon_clr = *user_clr;
450		else
451			return -EINVAL;
452	}
453
454	return 0;
455}
456
457/*
458 * Convert the MLS fields in the security context
459 * structure `c' from the values specified in the
460 * policy `oldp' to the values specified in the policy `newp'.
461 */
462int mls_convert_context(struct policydb *oldp,
463			struct policydb *newp,
464			struct context *c)
465{
466	struct level_datum *levdatum;
467	struct cat_datum *catdatum;
468	struct ebitmap bitmap;
469	struct ebitmap_node *node;
470	int l, i;
471
472	if (!policydb.mls_enabled)
473		return 0;
474
475	for (l = 0; l < 2; l++) {
476		levdatum = hashtab_search(newp->p_levels.table,
477					  sym_name(oldp, SYM_LEVELS,
478						   c->range.level[l].sens - 1));
479
480		if (!levdatum)
481			return -EINVAL;
482		c->range.level[l].sens = levdatum->level->sens;
483
484		ebitmap_init(&bitmap);
485		ebitmap_for_each_positive_bit(&c->range.level[l].cat, node, i) {
486			int rc;
487
488			catdatum = hashtab_search(newp->p_cats.table,
489						  sym_name(oldp, SYM_CATS, i));
490			if (!catdatum)
491				return -EINVAL;
492			rc = ebitmap_set_bit(&bitmap, catdatum->value - 1, 1);
493			if (rc)
494				return rc;
495
496			cond_resched();
497		}
498		ebitmap_destroy(&c->range.level[l].cat);
499		c->range.level[l].cat = bitmap;
500	}
501
502	return 0;
503}
504
505int mls_compute_sid(struct context *scontext,
 
506		    struct context *tcontext,
507		    u16 tclass,
508		    u32 specified,
509		    struct context *newcontext,
510		    bool sock)
511{
512	struct range_trans rtr;
513	struct mls_range *r;
514	struct class_datum *cladatum;
515	int default_range = 0;
516
517	if (!policydb.mls_enabled)
518		return 0;
519
520	switch (specified) {
521	case AVTAB_TRANSITION:
522		/* Look for a range transition rule. */
523		rtr.source_type = scontext->type;
524		rtr.target_type = tcontext->type;
525		rtr.target_class = tclass;
526		r = hashtab_search(policydb.range_tr, &rtr);
527		if (r)
528			return mls_range_set(newcontext, r);
529
530		if (tclass && tclass <= policydb.p_classes.nprim) {
531			cladatum = policydb.class_val_to_struct[tclass - 1];
532			if (cladatum)
533				default_range = cladatum->default_range;
534		}
535
536		switch (default_range) {
537		case DEFAULT_SOURCE_LOW:
538			return mls_context_cpy_low(newcontext, scontext);
539		case DEFAULT_SOURCE_HIGH:
540			return mls_context_cpy_high(newcontext, scontext);
541		case DEFAULT_SOURCE_LOW_HIGH:
542			return mls_context_cpy(newcontext, scontext);
543		case DEFAULT_TARGET_LOW:
544			return mls_context_cpy_low(newcontext, tcontext);
545		case DEFAULT_TARGET_HIGH:
546			return mls_context_cpy_high(newcontext, tcontext);
547		case DEFAULT_TARGET_LOW_HIGH:
548			return mls_context_cpy(newcontext, tcontext);
549		}
550
551		/* Fallthrough */
552	case AVTAB_CHANGE:
553		if ((tclass == policydb.process_class) || (sock == true))
554			/* Use the process MLS attributes. */
555			return mls_context_cpy(newcontext, scontext);
556		else
557			/* Use the process effective MLS attributes. */
558			return mls_context_cpy_low(newcontext, scontext);
559	case AVTAB_MEMBER:
560		/* Use the process effective MLS attributes. */
561		return mls_context_cpy_low(newcontext, scontext);
562
563	/* fall through */
564	}
565	return -EINVAL;
566}
567
568#ifdef CONFIG_NETLABEL
569/**
570 * mls_export_netlbl_lvl - Export the MLS sensitivity levels to NetLabel
571 * @context: the security context
572 * @secattr: the NetLabel security attributes
573 *
574 * Description:
575 * Given the security context copy the low MLS sensitivity level into the
576 * NetLabel MLS sensitivity level field.
577 *
578 */
579void mls_export_netlbl_lvl(struct context *context,
 
580			   struct netlbl_lsm_secattr *secattr)
581{
582	if (!policydb.mls_enabled)
583		return;
584
585	secattr->attr.mls.lvl = context->range.level[0].sens - 1;
586	secattr->flags |= NETLBL_SECATTR_MLS_LVL;
587}
588
589/**
590 * mls_import_netlbl_lvl - Import the NetLabel MLS sensitivity levels
591 * @context: the security context
592 * @secattr: the NetLabel security attributes
593 *
594 * Description:
595 * Given the security context and the NetLabel security attributes, copy the
596 * NetLabel MLS sensitivity level into the context.
597 *
598 */
599void mls_import_netlbl_lvl(struct context *context,
 
600			   struct netlbl_lsm_secattr *secattr)
601{
602	if (!policydb.mls_enabled)
603		return;
604
605	context->range.level[0].sens = secattr->attr.mls.lvl + 1;
606	context->range.level[1].sens = context->range.level[0].sens;
607}
608
609/**
610 * mls_export_netlbl_cat - Export the MLS categories to NetLabel
611 * @context: the security context
612 * @secattr: the NetLabel security attributes
613 *
614 * Description:
615 * Given the security context copy the low MLS categories into the NetLabel
616 * MLS category field.  Returns zero on success, negative values on failure.
617 *
618 */
619int mls_export_netlbl_cat(struct context *context,
 
620			  struct netlbl_lsm_secattr *secattr)
621{
622	int rc;
623
624	if (!policydb.mls_enabled)
625		return 0;
626
627	rc = ebitmap_netlbl_export(&context->range.level[0].cat,
628				   &secattr->attr.mls.cat);
629	if (rc == 0 && secattr->attr.mls.cat != NULL)
630		secattr->flags |= NETLBL_SECATTR_MLS_CAT;
631
632	return rc;
633}
634
635/**
636 * mls_import_netlbl_cat - Import the MLS categories from NetLabel
637 * @context: the security context
638 * @secattr: the NetLabel security attributes
639 *
640 * Description:
641 * Copy the NetLabel security attributes into the SELinux context; since the
642 * NetLabel security attribute only contains a single MLS category use it for
643 * both the low and high categories of the context.  Returns zero on success,
644 * negative values on failure.
645 *
646 */
647int mls_import_netlbl_cat(struct context *context,
 
648			  struct netlbl_lsm_secattr *secattr)
649{
650	int rc;
651
652	if (!policydb.mls_enabled)
653		return 0;
654
655	rc = ebitmap_netlbl_import(&context->range.level[0].cat,
656				   secattr->attr.mls.cat);
657	if (rc)
658		goto import_netlbl_cat_failure;
659	memcpy(&context->range.level[1].cat, &context->range.level[0].cat,
660	       sizeof(context->range.level[0].cat));
661
662	return 0;
663
664import_netlbl_cat_failure:
665	ebitmap_destroy(&context->range.level[0].cat);
666	return rc;
667}
668#endif /* CONFIG_NETLABEL */
v4.17
  1// SPDX-License-Identifier: GPL-2.0
  2/*
  3 * Implementation of the multi-level security (MLS) policy.
  4 *
  5 * Author : Stephen Smalley, <sds@tycho.nsa.gov>
  6 */
  7/*
  8 * Updated: Trusted Computer Solutions, Inc. <dgoeddel@trustedcs.com>
  9 *
 10 *	Support for enhanced MLS infrastructure.
 11 *
 12 * Copyright (C) 2004-2006 Trusted Computer Solutions, Inc.
 13 */
 14/*
 15 * Updated: Hewlett-Packard <paul@paul-moore.com>
 16 *
 17 *      Added support to import/export the MLS label from NetLabel
 18 *
 19 * (c) Copyright Hewlett-Packard Development Company, L.P., 2006
 20 */
 21
 22#include <linux/kernel.h>
 23#include <linux/slab.h>
 24#include <linux/string.h>
 25#include <linux/errno.h>
 26#include <net/netlabel.h>
 27#include "sidtab.h"
 28#include "mls.h"
 29#include "policydb.h"
 30#include "services.h"
 31
 32/*
 33 * Return the length in bytes for the MLS fields of the
 34 * security context string representation of `context'.
 35 */
 36int mls_compute_context_len(struct policydb *p, struct context *context)
 37{
 38	int i, l, len, head, prev;
 39	char *nm;
 40	struct ebitmap *e;
 41	struct ebitmap_node *node;
 42
 43	if (!p->mls_enabled)
 44		return 0;
 45
 46	len = 1; /* for the beginning ":" */
 47	for (l = 0; l < 2; l++) {
 48		int index_sens = context->range.level[l].sens;
 49		len += strlen(sym_name(p, SYM_LEVELS, index_sens - 1));
 50
 51		/* categories */
 52		head = -2;
 53		prev = -2;
 54		e = &context->range.level[l].cat;
 55		ebitmap_for_each_positive_bit(e, node, i) {
 56			if (i - prev > 1) {
 57				/* one or more negative bits are skipped */
 58				if (head != prev) {
 59					nm = sym_name(p, SYM_CATS, prev);
 60					len += strlen(nm) + 1;
 61				}
 62				nm = sym_name(p, SYM_CATS, i);
 63				len += strlen(nm) + 1;
 64				head = i;
 65			}
 66			prev = i;
 67		}
 68		if (prev != head) {
 69			nm = sym_name(p, SYM_CATS, prev);
 70			len += strlen(nm) + 1;
 71		}
 72		if (l == 0) {
 73			if (mls_level_eq(&context->range.level[0],
 74					 &context->range.level[1]))
 75				break;
 76			else
 77				len++;
 78		}
 79	}
 80
 81	return len;
 82}
 83
 84/*
 85 * Write the security context string representation of
 86 * the MLS fields of `context' into the string `*scontext'.
 87 * Update `*scontext' to point to the end of the MLS fields.
 88 */
 89void mls_sid_to_context(struct policydb *p,
 90			struct context *context,
 91			char **scontext)
 92{
 93	char *scontextp, *nm;
 94	int i, l, head, prev;
 95	struct ebitmap *e;
 96	struct ebitmap_node *node;
 97
 98	if (!p->mls_enabled)
 99		return;
100
101	scontextp = *scontext;
102
103	*scontextp = ':';
104	scontextp++;
105
106	for (l = 0; l < 2; l++) {
107		strcpy(scontextp, sym_name(p, SYM_LEVELS,
108					   context->range.level[l].sens - 1));
109		scontextp += strlen(scontextp);
110
111		/* categories */
112		head = -2;
113		prev = -2;
114		e = &context->range.level[l].cat;
115		ebitmap_for_each_positive_bit(e, node, i) {
116			if (i - prev > 1) {
117				/* one or more negative bits are skipped */
118				if (prev != head) {
119					if (prev - head > 1)
120						*scontextp++ = '.';
121					else
122						*scontextp++ = ',';
123					nm = sym_name(p, SYM_CATS, prev);
124					strcpy(scontextp, nm);
125					scontextp += strlen(nm);
126				}
127				if (prev < 0)
128					*scontextp++ = ':';
129				else
130					*scontextp++ = ',';
131				nm = sym_name(p, SYM_CATS, i);
132				strcpy(scontextp, nm);
133				scontextp += strlen(nm);
134				head = i;
135			}
136			prev = i;
137		}
138
139		if (prev != head) {
140			if (prev - head > 1)
141				*scontextp++ = '.';
142			else
143				*scontextp++ = ',';
144			nm = sym_name(p, SYM_CATS, prev);
145			strcpy(scontextp, nm);
146			scontextp += strlen(nm);
147		}
148
149		if (l == 0) {
150			if (mls_level_eq(&context->range.level[0],
151					 &context->range.level[1]))
152				break;
153			else
154				*scontextp++ = '-';
155		}
156	}
157
158	*scontext = scontextp;
159	return;
160}
161
162int mls_level_isvalid(struct policydb *p, struct mls_level *l)
163{
164	struct level_datum *levdatum;
165
166	if (!l->sens || l->sens > p->p_levels.nprim)
167		return 0;
168	levdatum = hashtab_search(p->p_levels.table,
169				  sym_name(p, SYM_LEVELS, l->sens - 1));
170	if (!levdatum)
171		return 0;
172
173	/*
174	 * Return 1 iff all the bits set in l->cat are also be set in
175	 * levdatum->level->cat and no bit in l->cat is larger than
176	 * p->p_cats.nprim.
177	 */
178	return ebitmap_contains(&levdatum->level->cat, &l->cat,
179				p->p_cats.nprim);
180}
181
182int mls_range_isvalid(struct policydb *p, struct mls_range *r)
183{
184	return (mls_level_isvalid(p, &r->level[0]) &&
185		mls_level_isvalid(p, &r->level[1]) &&
186		mls_level_dom(&r->level[1], &r->level[0]));
187}
188
189/*
190 * Return 1 if the MLS fields in the security context
191 * structure `c' are valid.  Return 0 otherwise.
192 */
193int mls_context_isvalid(struct policydb *p, struct context *c)
194{
195	struct user_datum *usrdatum;
196
197	if (!p->mls_enabled)
198		return 1;
199
200	if (!mls_range_isvalid(p, &c->range))
201		return 0;
202
203	if (c->role == OBJECT_R_VAL)
204		return 1;
205
206	/*
207	 * User must be authorized for the MLS range.
208	 */
209	if (!c->user || c->user > p->p_users.nprim)
210		return 0;
211	usrdatum = p->user_val_to_struct[c->user - 1];
212	if (!mls_range_contains(usrdatum->range, c->range))
213		return 0; /* user may not be associated with range */
214
215	return 1;
216}
217
218/*
219 * Set the MLS fields in the security context structure
220 * `context' based on the string representation in
221 * the string `*scontext'.  Update `*scontext' to
222 * point to the end of the string representation of
223 * the MLS fields.
224 *
225 * This function modifies the string in place, inserting
226 * NULL characters to terminate the MLS fields.
227 *
228 * If a def_sid is provided and no MLS field is present,
229 * copy the MLS field of the associated default context.
230 * Used for upgraded to MLS systems where objects may lack
231 * MLS fields.
232 *
233 * Policy read-lock must be held for sidtab lookup.
234 *
235 */
236int mls_context_to_sid(struct policydb *pol,
237		       char oldc,
238		       char **scontext,
239		       struct context *context,
240		       struct sidtab *s,
241		       u32 def_sid)
242{
243
244	char delim;
245	char *scontextp, *p, *rngptr;
246	struct level_datum *levdatum;
247	struct cat_datum *catdatum, *rngdatum;
248	int l, rc = -EINVAL;
249
250	if (!pol->mls_enabled) {
251		if (def_sid != SECSID_NULL && oldc)
252			*scontext += strlen(*scontext) + 1;
253		return 0;
254	}
255
256	/*
257	 * No MLS component to the security context, try and map to
258	 * default if provided.
259	 */
260	if (!oldc) {
261		struct context *defcon;
262
263		if (def_sid == SECSID_NULL)
264			goto out;
265
266		defcon = sidtab_search(s, def_sid);
267		if (!defcon)
268			goto out;
269
270		rc = mls_context_cpy(context, defcon);
271		goto out;
272	}
273
274	/* Extract low sensitivity. */
275	scontextp = p = *scontext;
276	while (*p && *p != ':' && *p != '-')
277		p++;
278
279	delim = *p;
280	if (delim != '\0')
281		*p++ = '\0';
282
283	for (l = 0; l < 2; l++) {
284		levdatum = hashtab_search(pol->p_levels.table, scontextp);
285		if (!levdatum) {
286			rc = -EINVAL;
287			goto out;
288		}
289
290		context->range.level[l].sens = levdatum->level->sens;
291
292		if (delim == ':') {
293			/* Extract category set. */
294			while (1) {
295				scontextp = p;
296				while (*p && *p != ',' && *p != '-')
297					p++;
298				delim = *p;
299				if (delim != '\0')
300					*p++ = '\0';
301
302				/* Separate into range if exists */
303				rngptr = strchr(scontextp, '.');
304				if (rngptr != NULL) {
305					/* Remove '.' */
306					*rngptr++ = '\0';
307				}
308
309				catdatum = hashtab_search(pol->p_cats.table,
310							  scontextp);
311				if (!catdatum) {
312					rc = -EINVAL;
313					goto out;
314				}
315
316				rc = ebitmap_set_bit(&context->range.level[l].cat,
317						     catdatum->value - 1, 1);
318				if (rc)
319					goto out;
320
321				/* If range, set all categories in range */
322				if (rngptr) {
323					int i;
324
325					rngdatum = hashtab_search(pol->p_cats.table, rngptr);
326					if (!rngdatum) {
327						rc = -EINVAL;
328						goto out;
329					}
330
331					if (catdatum->value >= rngdatum->value) {
332						rc = -EINVAL;
333						goto out;
334					}
335
336					for (i = catdatum->value; i < rngdatum->value; i++) {
337						rc = ebitmap_set_bit(&context->range.level[l].cat, i, 1);
338						if (rc)
339							goto out;
340					}
341				}
342
343				if (delim != ',')
344					break;
345			}
346		}
347		if (delim == '-') {
348			/* Extract high sensitivity. */
349			scontextp = p;
350			while (*p && *p != ':')
351				p++;
352
353			delim = *p;
354			if (delim != '\0')
355				*p++ = '\0';
356		} else
357			break;
358	}
359
360	if (l == 0) {
361		context->range.level[1].sens = context->range.level[0].sens;
362		rc = ebitmap_cpy(&context->range.level[1].cat,
363				 &context->range.level[0].cat);
364		if (rc)
365			goto out;
366	}
367	*scontext = ++p;
368	rc = 0;
369out:
370	return rc;
371}
372
373/*
374 * Set the MLS fields in the security context structure
375 * `context' based on the string representation in
376 * the string `str'.  This function will allocate temporary memory with the
377 * given constraints of gfp_mask.
378 */
379int mls_from_string(struct policydb *p, char *str, struct context *context,
380		    gfp_t gfp_mask)
381{
382	char *tmpstr, *freestr;
383	int rc;
384
385	if (!p->mls_enabled)
386		return -EINVAL;
387
388	/* we need freestr because mls_context_to_sid will change
389	   the value of tmpstr */
390	tmpstr = freestr = kstrdup(str, gfp_mask);
391	if (!tmpstr) {
392		rc = -ENOMEM;
393	} else {
394		rc = mls_context_to_sid(p, ':', &tmpstr, context,
395					NULL, SECSID_NULL);
396		kfree(freestr);
397	}
398
399	return rc;
400}
401
402/*
403 * Copies the MLS range `range' into `context'.
404 */
405int mls_range_set(struct context *context,
406				struct mls_range *range)
407{
408	int l, rc = 0;
409
410	/* Copy the MLS range into the  context */
411	for (l = 0; l < 2; l++) {
412		context->range.level[l].sens = range->level[l].sens;
413		rc = ebitmap_cpy(&context->range.level[l].cat,
414				 &range->level[l].cat);
415		if (rc)
416			break;
417	}
418
419	return rc;
420}
421
422int mls_setup_user_range(struct policydb *p,
423			 struct context *fromcon, struct user_datum *user,
424			 struct context *usercon)
425{
426	if (p->mls_enabled) {
427		struct mls_level *fromcon_sen = &(fromcon->range.level[0]);
428		struct mls_level *fromcon_clr = &(fromcon->range.level[1]);
429		struct mls_level *user_low = &(user->range.level[0]);
430		struct mls_level *user_clr = &(user->range.level[1]);
431		struct mls_level *user_def = &(user->dfltlevel);
432		struct mls_level *usercon_sen = &(usercon->range.level[0]);
433		struct mls_level *usercon_clr = &(usercon->range.level[1]);
434
435		/* Honor the user's default level if we can */
436		if (mls_level_between(user_def, fromcon_sen, fromcon_clr))
437			*usercon_sen = *user_def;
438		else if (mls_level_between(fromcon_sen, user_def, user_clr))
439			*usercon_sen = *fromcon_sen;
440		else if (mls_level_between(fromcon_clr, user_low, user_def))
441			*usercon_sen = *user_low;
442		else
443			return -EINVAL;
444
445		/* Lower the clearance of available contexts
446		   if the clearance of "fromcon" is lower than
447		   that of the user's default clearance (but
448		   only if the "fromcon" clearance dominates
449		   the user's computed sensitivity level) */
450		if (mls_level_dom(user_clr, fromcon_clr))
451			*usercon_clr = *fromcon_clr;
452		else if (mls_level_dom(fromcon_clr, user_clr))
453			*usercon_clr = *user_clr;
454		else
455			return -EINVAL;
456	}
457
458	return 0;
459}
460
461/*
462 * Convert the MLS fields in the security context
463 * structure `c' from the values specified in the
464 * policy `oldp' to the values specified in the policy `newp'.
465 */
466int mls_convert_context(struct policydb *oldp,
467			struct policydb *newp,
468			struct context *c)
469{
470	struct level_datum *levdatum;
471	struct cat_datum *catdatum;
472	struct ebitmap bitmap;
473	struct ebitmap_node *node;
474	int l, i;
475
476	if (!oldp->mls_enabled || !newp->mls_enabled)
477		return 0;
478
479	for (l = 0; l < 2; l++) {
480		levdatum = hashtab_search(newp->p_levels.table,
481					  sym_name(oldp, SYM_LEVELS,
482						   c->range.level[l].sens - 1));
483
484		if (!levdatum)
485			return -EINVAL;
486		c->range.level[l].sens = levdatum->level->sens;
487
488		ebitmap_init(&bitmap);
489		ebitmap_for_each_positive_bit(&c->range.level[l].cat, node, i) {
490			int rc;
491
492			catdatum = hashtab_search(newp->p_cats.table,
493						  sym_name(oldp, SYM_CATS, i));
494			if (!catdatum)
495				return -EINVAL;
496			rc = ebitmap_set_bit(&bitmap, catdatum->value - 1, 1);
497			if (rc)
498				return rc;
499
500			cond_resched();
501		}
502		ebitmap_destroy(&c->range.level[l].cat);
503		c->range.level[l].cat = bitmap;
504	}
505
506	return 0;
507}
508
509int mls_compute_sid(struct policydb *p,
510		    struct context *scontext,
511		    struct context *tcontext,
512		    u16 tclass,
513		    u32 specified,
514		    struct context *newcontext,
515		    bool sock)
516{
517	struct range_trans rtr;
518	struct mls_range *r;
519	struct class_datum *cladatum;
520	int default_range = 0;
521
522	if (!p->mls_enabled)
523		return 0;
524
525	switch (specified) {
526	case AVTAB_TRANSITION:
527		/* Look for a range transition rule. */
528		rtr.source_type = scontext->type;
529		rtr.target_type = tcontext->type;
530		rtr.target_class = tclass;
531		r = hashtab_search(p->range_tr, &rtr);
532		if (r)
533			return mls_range_set(newcontext, r);
534
535		if (tclass && tclass <= p->p_classes.nprim) {
536			cladatum = p->class_val_to_struct[tclass - 1];
537			if (cladatum)
538				default_range = cladatum->default_range;
539		}
540
541		switch (default_range) {
542		case DEFAULT_SOURCE_LOW:
543			return mls_context_cpy_low(newcontext, scontext);
544		case DEFAULT_SOURCE_HIGH:
545			return mls_context_cpy_high(newcontext, scontext);
546		case DEFAULT_SOURCE_LOW_HIGH:
547			return mls_context_cpy(newcontext, scontext);
548		case DEFAULT_TARGET_LOW:
549			return mls_context_cpy_low(newcontext, tcontext);
550		case DEFAULT_TARGET_HIGH:
551			return mls_context_cpy_high(newcontext, tcontext);
552		case DEFAULT_TARGET_LOW_HIGH:
553			return mls_context_cpy(newcontext, tcontext);
554		}
555
556		/* Fallthrough */
557	case AVTAB_CHANGE:
558		if ((tclass == p->process_class) || (sock == true))
559			/* Use the process MLS attributes. */
560			return mls_context_cpy(newcontext, scontext);
561		else
562			/* Use the process effective MLS attributes. */
563			return mls_context_cpy_low(newcontext, scontext);
564	case AVTAB_MEMBER:
565		/* Use the process effective MLS attributes. */
566		return mls_context_cpy_low(newcontext, scontext);
567
568	/* fall through */
569	}
570	return -EINVAL;
571}
572
573#ifdef CONFIG_NETLABEL
574/**
575 * mls_export_netlbl_lvl - Export the MLS sensitivity levels to NetLabel
576 * @context: the security context
577 * @secattr: the NetLabel security attributes
578 *
579 * Description:
580 * Given the security context copy the low MLS sensitivity level into the
581 * NetLabel MLS sensitivity level field.
582 *
583 */
584void mls_export_netlbl_lvl(struct policydb *p,
585			   struct context *context,
586			   struct netlbl_lsm_secattr *secattr)
587{
588	if (!p->mls_enabled)
589		return;
590
591	secattr->attr.mls.lvl = context->range.level[0].sens - 1;
592	secattr->flags |= NETLBL_SECATTR_MLS_LVL;
593}
594
595/**
596 * mls_import_netlbl_lvl - Import the NetLabel MLS sensitivity levels
597 * @context: the security context
598 * @secattr: the NetLabel security attributes
599 *
600 * Description:
601 * Given the security context and the NetLabel security attributes, copy the
602 * NetLabel MLS sensitivity level into the context.
603 *
604 */
605void mls_import_netlbl_lvl(struct policydb *p,
606			   struct context *context,
607			   struct netlbl_lsm_secattr *secattr)
608{
609	if (!p->mls_enabled)
610		return;
611
612	context->range.level[0].sens = secattr->attr.mls.lvl + 1;
613	context->range.level[1].sens = context->range.level[0].sens;
614}
615
616/**
617 * mls_export_netlbl_cat - Export the MLS categories to NetLabel
618 * @context: the security context
619 * @secattr: the NetLabel security attributes
620 *
621 * Description:
622 * Given the security context copy the low MLS categories into the NetLabel
623 * MLS category field.  Returns zero on success, negative values on failure.
624 *
625 */
626int mls_export_netlbl_cat(struct policydb *p,
627			  struct context *context,
628			  struct netlbl_lsm_secattr *secattr)
629{
630	int rc;
631
632	if (!p->mls_enabled)
633		return 0;
634
635	rc = ebitmap_netlbl_export(&context->range.level[0].cat,
636				   &secattr->attr.mls.cat);
637	if (rc == 0 && secattr->attr.mls.cat != NULL)
638		secattr->flags |= NETLBL_SECATTR_MLS_CAT;
639
640	return rc;
641}
642
643/**
644 * mls_import_netlbl_cat - Import the MLS categories from NetLabel
645 * @context: the security context
646 * @secattr: the NetLabel security attributes
647 *
648 * Description:
649 * Copy the NetLabel security attributes into the SELinux context; since the
650 * NetLabel security attribute only contains a single MLS category use it for
651 * both the low and high categories of the context.  Returns zero on success,
652 * negative values on failure.
653 *
654 */
655int mls_import_netlbl_cat(struct policydb *p,
656			  struct context *context,
657			  struct netlbl_lsm_secattr *secattr)
658{
659	int rc;
660
661	if (!p->mls_enabled)
662		return 0;
663
664	rc = ebitmap_netlbl_import(&context->range.level[0].cat,
665				   secattr->attr.mls.cat);
666	if (rc)
667		goto import_netlbl_cat_failure;
668	memcpy(&context->range.level[1].cat, &context->range.level[0].cat,
669	       sizeof(context->range.level[0].cat));
670
671	return 0;
672
673import_netlbl_cat_failure:
674	ebitmap_destroy(&context->range.level[0].cat);
675	return rc;
676}
677#endif /* CONFIG_NETLABEL */