blob: 3bb3270438696a792617f716b9616195d25d7d3c [file] [log] [blame]
David Howells76181c12007-10-16 23:29:46 -07001/* Authentication token and access key management
Linus Torvalds1da177e2005-04-16 15:20:36 -07002 *
David Howells76181c12007-10-16 23:29:46 -07003 * Copyright (C) 2004, 2007 Red Hat, Inc. All Rights Reserved.
Linus Torvalds1da177e2005-04-16 15:20:36 -07004 * Written by David Howells (dhowells@redhat.com)
5 *
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License
8 * as published by the Free Software Foundation; either version
9 * 2 of the License, or (at your option) any later version.
10 *
11 *
Randy Dunlapd410fa4e2011-05-19 15:59:38 -070012 * See Documentation/security/keys.txt for information on keys/keyrings.
Linus Torvalds1da177e2005-04-16 15:20:36 -070013 */
14
15#ifndef _LINUX_KEY_H
16#define _LINUX_KEY_H
17
18#include <linux/types.h>
19#include <linux/list.h>
20#include <linux/rbtree.h>
David Howells76d8aea2005-06-23 22:00:49 -070021#include <linux/rcupdate.h>
David Howells0b77f5b2008-04-29 01:01:32 -070022#include <linux/sysctl.h>
Pekka Enbergaa844422009-03-24 10:54:46 +020023#include <linux/rwsem.h>
Arun Sharma600634972011-07-26 16:09:06 -070024#include <linux/atomic.h>
David Howellsb2a4df22013-09-24 10:35:18 +010025#include <linux/assoc_array.h>
Elena Reshetovafff29292017-03-31 15:20:48 +030026#include <linux/refcount.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070027
28#ifdef __KERNEL__
Eric W. Biederman9a56c2d2012-02-08 07:53:04 -080029#include <linux/uidgid.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070030
31/* key handle serial number */
32typedef int32_t key_serial_t;
33
34/* key handle permissions mask */
35typedef uint32_t key_perm_t;
36
37struct key;
38
39#ifdef CONFIG_KEYS
40
41#undef KEY_DEBUGGING
42
David Howells664cceb2005-09-28 17:03:15 +010043#define KEY_POS_VIEW 0x01000000 /* possessor can view a key's attributes */
44#define KEY_POS_READ 0x02000000 /* possessor can read key payload / view keyring */
45#define KEY_POS_WRITE 0x04000000 /* possessor can update key payload / add link to keyring */
46#define KEY_POS_SEARCH 0x08000000 /* possessor can find a key in search / search a keyring */
47#define KEY_POS_LINK 0x10000000 /* possessor can create a link to a key/keyring */
David Howells29db9192005-10-30 15:02:44 -080048#define KEY_POS_SETATTR 0x20000000 /* possessor can set key attributes */
49#define KEY_POS_ALL 0x3f000000
David Howells664cceb2005-09-28 17:03:15 +010050
51#define KEY_USR_VIEW 0x00010000 /* user permissions... */
52#define KEY_USR_READ 0x00020000
53#define KEY_USR_WRITE 0x00040000
54#define KEY_USR_SEARCH 0x00080000
55#define KEY_USR_LINK 0x00100000
David Howells29db9192005-10-30 15:02:44 -080056#define KEY_USR_SETATTR 0x00200000
57#define KEY_USR_ALL 0x003f0000
Linus Torvalds1da177e2005-04-16 15:20:36 -070058
59#define KEY_GRP_VIEW 0x00000100 /* group permissions... */
60#define KEY_GRP_READ 0x00000200
61#define KEY_GRP_WRITE 0x00000400
62#define KEY_GRP_SEARCH 0x00000800
63#define KEY_GRP_LINK 0x00001000
David Howells29db9192005-10-30 15:02:44 -080064#define KEY_GRP_SETATTR 0x00002000
65#define KEY_GRP_ALL 0x00003f00
Linus Torvalds1da177e2005-04-16 15:20:36 -070066
67#define KEY_OTH_VIEW 0x00000001 /* third party permissions... */
68#define KEY_OTH_READ 0x00000002
69#define KEY_OTH_WRITE 0x00000004
70#define KEY_OTH_SEARCH 0x00000008
71#define KEY_OTH_LINK 0x00000010
David Howells29db9192005-10-30 15:02:44 -080072#define KEY_OTH_SETATTR 0x00000020
73#define KEY_OTH_ALL 0x0000003f
Linus Torvalds1da177e2005-04-16 15:20:36 -070074
Arun Raghavan6b79ccb2008-04-29 01:01:28 -070075#define KEY_PERM_UNDEF 0xffffffff
76
Linus Torvalds1da177e2005-04-16 15:20:36 -070077struct seq_file;
78struct user_struct;
79struct signal_struct;
David Howellsd84f4f92008-11-14 10:39:23 +110080struct cred;
Linus Torvalds1da177e2005-04-16 15:20:36 -070081
82struct key_type;
83struct key_owner;
84struct keyring_list;
85struct keyring_name;
86
David Howells16feef42013-09-24 10:35:15 +010087struct keyring_index_key {
88 struct key_type *type;
89 const char *description;
90 size_t desc_len;
91};
92
David Howells146aa8b2015-10-21 14:04:48 +010093union key_payload {
94 void __rcu *rcu_data0;
95 void *data[4];
96};
97
Linus Torvalds1da177e2005-04-16 15:20:36 -070098/*****************************************************************************/
99/*
David Howells664cceb2005-09-28 17:03:15 +0100100 * key reference with possession attribute handling
101 *
102 * NOTE! key_ref_t is a typedef'd pointer to a type that is not actually
103 * defined. This is because we abuse the bottom bit of the reference to carry a
104 * flag to indicate whether the calling process possesses that key in one of
105 * its keyrings.
106 *
107 * the key_ref_t has been made a separate type so that the compiler can reject
108 * attempts to dereference it without proper conversion.
109 *
110 * the three functions are used to assemble and disassemble references
111 */
112typedef struct __key_reference_with_attributes *key_ref_t;
113
114static inline key_ref_t make_key_ref(const struct key *key,
David Howellsa5b4bd22013-09-24 10:35:14 +0100115 bool possession)
David Howells664cceb2005-09-28 17:03:15 +0100116{
117 return (key_ref_t) ((unsigned long) key | possession);
118}
119
120static inline struct key *key_ref_to_ptr(const key_ref_t key_ref)
121{
122 return (struct key *) ((unsigned long) key_ref & ~1UL);
123}
124
David Howellsa5b4bd22013-09-24 10:35:14 +0100125static inline bool is_key_possessed(const key_ref_t key_ref)
David Howells664cceb2005-09-28 17:03:15 +0100126{
127 return (unsigned long) key_ref & 1UL;
128}
129
Mat Martineau469ff8f2016-04-25 11:30:39 -0700130typedef int (*key_restrict_link_func_t)(struct key *keyring,
131 const struct key_type *type,
132 const union key_payload *payload);
133
David Howells664cceb2005-09-28 17:03:15 +0100134/*****************************************************************************/
135/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136 * authentication token / access credential / keyring
137 * - types of key include:
138 * - keyrings
139 * - disk encryption IDs
140 * - Kerberos TGTs and tickets
141 */
142struct key {
Elena Reshetovafff29292017-03-31 15:20:48 +0300143 refcount_t usage; /* number of references */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700144 key_serial_t serial; /* key serial number */
David Howells65d87fe2012-05-11 10:56:56 +0100145 union {
146 struct list_head graveyard_link;
147 struct rb_node serial_node;
148 };
Linus Torvalds1da177e2005-04-16 15:20:36 -0700149 struct rw_semaphore sem; /* change vs change sem */
150 struct key_user *user; /* owner of this key */
David Howells29db9192005-10-30 15:02:44 -0800151 void *security; /* security data for this key */
David Howells5d135442009-09-02 09:14:00 +0100152 union {
153 time_t expiry; /* time at which key expires (or 0) */
154 time_t revoked_at; /* time at which key was revoked */
155 };
David Howells31d5a792012-05-11 10:56:56 +0100156 time_t last_used_at; /* last time used for LRU keyring discard */
Eric W. Biederman9a56c2d2012-02-08 07:53:04 -0800157 kuid_t uid;
158 kgid_t gid;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700159 key_perm_t perm; /* access permissions */
160 unsigned short quotalen; /* length added to quota */
David Howells76d8aea2005-06-23 22:00:49 -0700161 unsigned short datalen; /* payload data length
162 * - may not match RCU dereferenced payload
163 * - payload should contain own length
164 */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700165
166#ifdef KEY_DEBUGGING
167 unsigned magic;
168#define KEY_DEBUG_MAGIC 0x18273645u
169#define KEY_DEBUG_MAGIC_X 0xf8e9dacbu
170#endif
171
David Howells76d8aea2005-06-23 22:00:49 -0700172 unsigned long flags; /* status flags (change with bitops) */
173#define KEY_FLAG_INSTANTIATED 0 /* set if key has been instantiated */
174#define KEY_FLAG_DEAD 1 /* set if key type has been deleted */
175#define KEY_FLAG_REVOKED 2 /* set if key had been revoked */
176#define KEY_FLAG_IN_QUOTA 3 /* set if key consumes quota */
177#define KEY_FLAG_USER_CONSTRUCT 4 /* set if key is being constructed in userspace */
178#define KEY_FLAG_NEGATIVE 5 /* set if key is negative */
David Howells700920e2012-01-18 15:31:45 +0000179#define KEY_FLAG_ROOT_CAN_CLEAR 6 /* set if key can be cleared by root without permission */
David Howellsfd758152012-05-11 10:56:56 +0100180#define KEY_FLAG_INVALIDATED 7 /* set if key has been invalidated */
David Howells77f68ba2016-04-06 16:14:26 +0100181#define KEY_FLAG_BUILTIN 8 /* set if key is built in to the kernel */
182#define KEY_FLAG_ROOT_CAN_INVAL 9 /* set if key can be invalidated by root without permission */
183#define KEY_FLAG_KEEP 10 /* set if key should not be removed */
David Howells76d8aea2005-06-23 22:00:49 -0700184
David Howells16feef42013-09-24 10:35:15 +0100185 /* the key type and key description string
186 * - the desc is used to match a key against search criteria
187 * - it should be a printable string
Linus Torvalds1da177e2005-04-16 15:20:36 -0700188 * - eg: for krb5 AFS, this might be "afs@REDHAT.COM"
189 */
David Howells16feef42013-09-24 10:35:15 +0100190 union {
191 struct keyring_index_key index_key;
192 struct {
193 struct key_type *type; /* type of key */
194 char *description;
195 };
196 };
Linus Torvalds1da177e2005-04-16 15:20:36 -0700197
Linus Torvalds1da177e2005-04-16 15:20:36 -0700198 /* key data
199 * - this is used to hold the data actually used in cryptography or
200 * whatever
201 */
202 union {
David Howells146aa8b2015-10-21 14:04:48 +0100203 union key_payload payload;
204 struct {
205 /* Keyring bits */
206 struct list_head name_link;
207 struct assoc_array keys;
208 };
209 int reject_error;
David Howellsb2a4df22013-09-24 10:35:18 +0100210 };
David Howells5ac7eac2016-04-06 16:14:24 +0100211
212 /* This is set on a keyring to restrict the addition of a link to a key
213 * to it. If this method isn't provided then it is assumed that the
214 * keyring is open to any addition. It is ignored for non-keyring
215 * keys.
216 *
217 * This is intended for use with rings of trusted keys whereby addition
218 * to the keyring needs to be controlled. KEY_ALLOC_BYPASS_RESTRICTION
219 * overrides this, allowing the kernel to add extra keys without
220 * restriction.
221 */
Mat Martineau469ff8f2016-04-25 11:30:39 -0700222 key_restrict_link_func_t restrict_link;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700223};
224
Linus Torvalds1da177e2005-04-16 15:20:36 -0700225extern struct key *key_alloc(struct key_type *type,
226 const char *desc,
Eric W. Biederman9a56c2d2012-02-08 07:53:04 -0800227 kuid_t uid, kgid_t gid,
David Howellsd84f4f92008-11-14 10:39:23 +1100228 const struct cred *cred,
David Howells7e047ef2006-06-26 00:24:50 -0700229 key_perm_t perm,
David Howells5ac7eac2016-04-06 16:14:24 +0100230 unsigned long flags,
Mat Martineau469ff8f2016-04-25 11:30:39 -0700231 key_restrict_link_func_t restrict_link);
David Howells7e047ef2006-06-26 00:24:50 -0700232
233
David Howells5ac7eac2016-04-06 16:14:24 +0100234#define KEY_ALLOC_IN_QUOTA 0x0000 /* add to quota, reject if would overrun */
235#define KEY_ALLOC_QUOTA_OVERRUN 0x0001 /* add to quota, permit even if overrun */
236#define KEY_ALLOC_NOT_IN_QUOTA 0x0002 /* not in quota */
David Howells77f68ba2016-04-06 16:14:26 +0100237#define KEY_ALLOC_BUILT_IN 0x0004 /* Key is built into kernel */
238#define KEY_ALLOC_BYPASS_RESTRICTION 0x0008 /* Override the check on restricted keyrings */
David Howells7e047ef2006-06-26 00:24:50 -0700239
Linus Torvalds1da177e2005-04-16 15:20:36 -0700240extern void key_revoke(struct key *key);
David Howellsfd758152012-05-11 10:56:56 +0100241extern void key_invalidate(struct key *key);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700242extern void key_put(struct key *key);
243
David Howellsccc3e6d2013-09-24 10:35:16 +0100244static inline struct key *__key_get(struct key *key)
245{
Elena Reshetovafff29292017-03-31 15:20:48 +0300246 refcount_inc(&key->usage);
David Howellsccc3e6d2013-09-24 10:35:16 +0100247 return key;
248}
249
Linus Torvalds1da177e2005-04-16 15:20:36 -0700250static inline struct key *key_get(struct key *key)
251{
David Howellsccc3e6d2013-09-24 10:35:16 +0100252 return key ? __key_get(key) : key;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700253}
254
David Howells664cceb2005-09-28 17:03:15 +0100255static inline void key_ref_put(key_ref_t key_ref)
256{
257 key_put(key_ref_to_ptr(key_ref));
258}
259
Linus Torvalds1da177e2005-04-16 15:20:36 -0700260extern struct key *request_key(struct key_type *type,
261 const char *description,
262 const char *callout_info);
263
David Howells4e54f082006-06-29 02:24:28 -0700264extern struct key *request_key_with_auxdata(struct key_type *type,
265 const char *description,
David Howells4a38e122008-04-29 01:01:24 -0700266 const void *callout_info,
267 size_t callout_len,
David Howells4e54f082006-06-29 02:24:28 -0700268 void *aux);
269
David Howells76181c12007-10-16 23:29:46 -0700270extern struct key *request_key_async(struct key_type *type,
271 const char *description,
David Howells4a38e122008-04-29 01:01:24 -0700272 const void *callout_info,
273 size_t callout_len);
David Howells76181c12007-10-16 23:29:46 -0700274
275extern struct key *request_key_async_with_auxdata(struct key_type *type,
276 const char *description,
David Howells4a38e122008-04-29 01:01:24 -0700277 const void *callout_info,
278 size_t callout_len,
David Howells76181c12007-10-16 23:29:46 -0700279 void *aux);
280
281extern int wait_for_key_construction(struct key *key, bool intr);
282
David Howellsb404aef2012-05-15 14:11:11 +0100283extern int key_validate(const struct key *key);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700284
David Howells664cceb2005-09-28 17:03:15 +0100285extern key_ref_t key_create_or_update(key_ref_t keyring,
286 const char *type,
287 const char *description,
288 const void *payload,
289 size_t plen,
Arun Raghavan6b79ccb2008-04-29 01:01:28 -0700290 key_perm_t perm,
David Howells7e047ef2006-06-26 00:24:50 -0700291 unsigned long flags);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700292
David Howells664cceb2005-09-28 17:03:15 +0100293extern int key_update(key_ref_t key,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700294 const void *payload,
295 size_t plen);
296
297extern int key_link(struct key *keyring,
298 struct key *key);
299
300extern int key_unlink(struct key *keyring,
301 struct key *key);
302
Eric W. Biederman9a56c2d2012-02-08 07:53:04 -0800303extern struct key *keyring_alloc(const char *description, kuid_t uid, kgid_t gid,
David Howellsd84f4f92008-11-14 10:39:23 +1100304 const struct cred *cred,
David Howells96b5c8f2012-10-02 19:24:56 +0100305 key_perm_t perm,
David Howells7e047ef2006-06-26 00:24:50 -0700306 unsigned long flags,
Mat Martineau469ff8f2016-04-25 11:30:39 -0700307 key_restrict_link_func_t restrict_link,
Michael LeMayd7200242006-06-22 14:47:17 -0700308 struct key *dest);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700309
David Howells5ac7eac2016-04-06 16:14:24 +0100310extern int restrict_link_reject(struct key *keyring,
311 const struct key_type *type,
David Howells5ac7eac2016-04-06 16:14:24 +0100312 const union key_payload *payload);
313
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314extern int keyring_clear(struct key *keyring);
315
David Howells664cceb2005-09-28 17:03:15 +0100316extern key_ref_t keyring_search(key_ref_t keyring,
317 struct key_type *type,
318 const char *description);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700319
Linus Torvalds1da177e2005-04-16 15:20:36 -0700320extern int keyring_add_key(struct key *keyring,
321 struct key *key);
322
323extern struct key *key_lookup(key_serial_t id);
324
David Howells456a8162012-01-18 10:04:29 +0000325static inline key_serial_t key_serial(const struct key *key)
David Howells7249db22008-04-29 01:01:34 -0700326{
327 return key ? key->serial : 0;
328}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700329
Bryan Schumaker59e6b9c2012-02-24 14:14:50 -0500330extern void key_set_timeout(struct key *, unsigned);
331
David Howellsf5895942014-03-14 17:44:49 +0000332/*
333 * The permissions required on a key that we're looking up.
334 */
335#define KEY_NEED_VIEW 0x01 /* Require permission to view attributes */
336#define KEY_NEED_READ 0x02 /* Require permission to read content */
337#define KEY_NEED_WRITE 0x04 /* Require permission to update / modify */
338#define KEY_NEED_SEARCH 0x08 /* Require permission to search (keyring) or find (key) */
339#define KEY_NEED_LINK 0x10 /* Require permission to link */
340#define KEY_NEED_SETATTR 0x20 /* Require permission to change attributes */
341#define KEY_NEED_ALL 0x3f /* All the above permissions */
342
David Howells78b72802011-03-11 17:57:23 +0000343/**
344 * key_is_instantiated - Determine if a key has been positively instantiated
345 * @key: The key to check.
346 *
347 * Return true if the specified key has been positively instantiated, false
348 * otherwise.
349 */
350static inline bool key_is_instantiated(const struct key *key)
351{
352 return test_bit(KEY_FLAG_INSTANTIATED, &key->flags) &&
353 !test_bit(KEY_FLAG_NEGATIVE, &key->flags);
354}
355
David Howells0837e492017-03-01 15:11:23 +0000356#define dereference_key_rcu(KEY) \
357 (rcu_dereference((KEY)->payload.rcu_data0))
358
359#define dereference_key_locked(KEY) \
David Howells146aa8b2015-10-21 14:04:48 +0100360 (rcu_dereference_protected((KEY)->payload.rcu_data0, \
David Howells633e8042011-03-07 15:05:51 +0000361 rwsem_is_locked(&((struct key *)(KEY))->sem)))
362
Mimi Zoharee0b31a2012-01-17 20:39:51 +0000363#define rcu_assign_keypointer(KEY, PAYLOAD) \
Paul E. McKenneye5c1f442012-05-16 16:31:38 -0700364do { \
David Howells146aa8b2015-10-21 14:04:48 +0100365 rcu_assign_pointer((KEY)->payload.rcu_data0, (PAYLOAD)); \
Paul E. McKenneye5c1f442012-05-16 16:31:38 -0700366} while (0)
Mimi Zoharee0b31a2012-01-17 20:39:51 +0000367
David Howells0b77f5b2008-04-29 01:01:32 -0700368#ifdef CONFIG_SYSCTL
Joe Perchesd6f50c92014-06-06 14:38:06 -0700369extern struct ctl_table key_sysctls[];
David Howells0b77f5b2008-04-29 01:01:32 -0700370#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700371/*
372 * the userspace interface
373 */
David Howellsd84f4f92008-11-14 10:39:23 +1100374extern int install_thread_keyring_to_cred(struct cred *cred);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700375extern void key_fsuid_changed(struct task_struct *tsk);
376extern void key_fsgid_changed(struct task_struct *tsk);
377extern void key_init(void);
378
379#else /* CONFIG_KEYS */
380
381#define key_validate(k) 0
382#define key_serial(k) 0
David Howells7888e7f2005-06-23 22:00:51 -0700383#define key_get(k) ({ NULL; })
Adrian Bunk0dab9cf2008-10-12 07:10:50 +0300384#define key_revoke(k) do { } while(0)
David Howellsfd758152012-05-11 10:56:56 +0100385#define key_invalidate(k) do { } while(0)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700386#define key_put(k) do { } while(0)
David Howells664cceb2005-09-28 17:03:15 +0100387#define key_ref_put(k) do { } while(0)
David Howells8bbf49762008-11-14 10:39:14 +1100388#define make_key_ref(k, p) NULL
389#define key_ref_to_ptr(k) NULL
David Howells664cceb2005-09-28 17:03:15 +0100390#define is_key_possessed(k) 0
Linus Torvalds1da177e2005-04-16 15:20:36 -0700391#define key_fsuid_changed(t) do { } while(0)
392#define key_fsgid_changed(t) do { } while(0)
393#define key_init() do { } while(0)
394
Linus Torvalds1da177e2005-04-16 15:20:36 -0700395#endif /* CONFIG_KEYS */
396#endif /* __KERNEL__ */
397#endif /* _LINUX_KEY_H */