[PATCH] autofs4: mistake in debug print
[GitHub/mt8127/android_kernel_alcatel_ttab.git] / security / keys / keyring.c
CommitLineData
1da177e4
LT
1/* keyring.c: keyring handling
2 *
3e30148c 3 * Copyright (C) 2004-5 Red Hat, Inc. All Rights Reserved.
1da177e4
LT
4 * 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
12#include <linux/module.h>
13#include <linux/init.h>
14#include <linux/sched.h>
15#include <linux/slab.h>
16#include <linux/seq_file.h>
17#include <linux/err.h>
18#include <asm/uaccess.h>
19#include "internal.h"
20
21/*
22 * when plumbing the depths of the key tree, this sets a hard limit set on how
23 * deep we're willing to go
24 */
25#define KEYRING_SEARCH_MAX_DEPTH 6
26
27/*
28 * we keep all named keyrings in a hash to speed looking them up
29 */
30#define KEYRING_NAME_HASH_SIZE (1 << 5)
31
32static struct list_head keyring_name_hash[KEYRING_NAME_HASH_SIZE];
33static DEFINE_RWLOCK(keyring_name_lock);
34
35static inline unsigned keyring_hash(const char *desc)
36{
37 unsigned bucket = 0;
38
39 for (; *desc; desc++)
40 bucket += (unsigned char) *desc;
41
42 return bucket & (KEYRING_NAME_HASH_SIZE - 1);
43}
44
45/*
46 * the keyring type definition
47 */
48static int keyring_instantiate(struct key *keyring,
49 const void *data, size_t datalen);
50static int keyring_duplicate(struct key *keyring, const struct key *source);
51static int keyring_match(const struct key *keyring, const void *criterion);
52static void keyring_destroy(struct key *keyring);
53static void keyring_describe(const struct key *keyring, struct seq_file *m);
54static long keyring_read(const struct key *keyring,
55 char __user *buffer, size_t buflen);
56
57struct key_type key_type_keyring = {
58 .name = "keyring",
59 .def_datalen = sizeof(struct keyring_list),
60 .instantiate = keyring_instantiate,
61 .duplicate = keyring_duplicate,
62 .match = keyring_match,
63 .destroy = keyring_destroy,
64 .describe = keyring_describe,
65 .read = keyring_read,
66};
67
68/*
69 * semaphore to serialise link/link calls to prevent two link calls in parallel
70 * introducing a cycle
71 */
72DECLARE_RWSEM(keyring_serialise_link_sem);
73
74/*****************************************************************************/
75/*
76 * publish the name of a keyring so that it can be found by name (if it has
77 * one)
78 */
79void keyring_publish_name(struct key *keyring)
80{
81 int bucket;
82
83 if (keyring->description) {
84 bucket = keyring_hash(keyring->description);
85
86 write_lock(&keyring_name_lock);
87
88 if (!keyring_name_hash[bucket].next)
89 INIT_LIST_HEAD(&keyring_name_hash[bucket]);
90
91 list_add_tail(&keyring->type_data.link,
92 &keyring_name_hash[bucket]);
93
94 write_unlock(&keyring_name_lock);
95 }
96
97} /* end keyring_publish_name() */
98
99/*****************************************************************************/
100/*
101 * initialise a keyring
102 * - we object if we were given any data
103 */
104static int keyring_instantiate(struct key *keyring,
105 const void *data, size_t datalen)
106{
107 int ret;
108
109 ret = -EINVAL;
110 if (datalen == 0) {
111 /* make the keyring available by name if it has one */
112 keyring_publish_name(keyring);
113 ret = 0;
114 }
115
116 return ret;
117
118} /* end keyring_instantiate() */
119
120/*****************************************************************************/
121/*
122 * duplicate the list of subscribed keys from a source keyring into this one
123 */
124static int keyring_duplicate(struct key *keyring, const struct key *source)
125{
126 struct keyring_list *sklist, *klist;
127 unsigned max;
128 size_t size;
129 int loop, ret;
130
131 const unsigned limit =
132 (PAGE_SIZE - sizeof(*klist)) / sizeof(struct key);
133
134 ret = 0;
1da177e4 135
76d8aeab
DH
136 /* find out how many keys are currently linked */
137 rcu_read_lock();
138 sklist = rcu_dereference(source->payload.subscriptions);
139 max = 0;
140 if (sklist)
1da177e4 141 max = sklist->nkeys;
76d8aeab
DH
142 rcu_read_unlock();
143
144 /* allocate a new payload and stuff load with key links */
145 if (max > 0) {
1da177e4
LT
146 BUG_ON(max > limit);
147
148 max = (max + 3) & ~3;
149 if (max > limit)
150 max = limit;
151
152 ret = -ENOMEM;
153 size = sizeof(*klist) + sizeof(struct key) * max;
154 klist = kmalloc(size, GFP_KERNEL);
155 if (!klist)
156 goto error;
157
76d8aeab
DH
158 /* set links */
159 rcu_read_lock();
160 sklist = rcu_dereference(source->payload.subscriptions);
161
1da177e4
LT
162 klist->maxkeys = max;
163 klist->nkeys = sklist->nkeys;
164 memcpy(klist->keys,
165 sklist->keys,
166 sklist->nkeys * sizeof(struct key));
167
168 for (loop = klist->nkeys - 1; loop >= 0; loop--)
169 atomic_inc(&klist->keys[loop]->usage);
170
76d8aeab
DH
171 rcu_read_unlock();
172
173 rcu_assign_pointer(keyring->payload.subscriptions, klist);
1da177e4
LT
174 ret = 0;
175 }
176
177 error:
178 return ret;
179
180} /* end keyring_duplicate() */
181
182/*****************************************************************************/
183/*
184 * match keyrings on their name
185 */
186static int keyring_match(const struct key *keyring, const void *description)
187{
188 return keyring->description &&
189 strcmp(keyring->description, description) == 0;
190
191} /* end keyring_match() */
192
193/*****************************************************************************/
194/*
195 * dispose of the data dangling from the corpse of a keyring
196 */
197static void keyring_destroy(struct key *keyring)
198{
199 struct keyring_list *klist;
200 int loop;
201
202 if (keyring->description) {
203 write_lock(&keyring_name_lock);
204 list_del(&keyring->type_data.link);
205 write_unlock(&keyring_name_lock);
206 }
207
76d8aeab 208 klist = rcu_dereference(keyring->payload.subscriptions);
1da177e4
LT
209 if (klist) {
210 for (loop = klist->nkeys - 1; loop >= 0; loop--)
211 key_put(klist->keys[loop]);
212 kfree(klist);
213 }
214
215} /* end keyring_destroy() */
216
217/*****************************************************************************/
218/*
219 * describe the keyring
220 */
221static void keyring_describe(const struct key *keyring, struct seq_file *m)
222{
223 struct keyring_list *klist;
224
225 if (keyring->description) {
226 seq_puts(m, keyring->description);
227 }
228 else {
229 seq_puts(m, "[anon]");
230 }
231
76d8aeab
DH
232 rcu_read_lock();
233 klist = rcu_dereference(keyring->payload.subscriptions);
1da177e4
LT
234 if (klist)
235 seq_printf(m, ": %u/%u", klist->nkeys, klist->maxkeys);
236 else
237 seq_puts(m, ": empty");
76d8aeab 238 rcu_read_unlock();
1da177e4
LT
239
240} /* end keyring_describe() */
241
242/*****************************************************************************/
243/*
244 * read a list of key IDs from the keyring's contents
76d8aeab 245 * - the keyring's semaphore is read-locked
1da177e4
LT
246 */
247static long keyring_read(const struct key *keyring,
248 char __user *buffer, size_t buflen)
249{
250 struct keyring_list *klist;
251 struct key *key;
252 size_t qty, tmp;
253 int loop, ret;
254
255 ret = 0;
76d8aeab 256 klist = rcu_dereference(keyring->payload.subscriptions);
1da177e4
LT
257
258 if (klist) {
259 /* calculate how much data we could return */
260 qty = klist->nkeys * sizeof(key_serial_t);
261
262 if (buffer && buflen > 0) {
263 if (buflen > qty)
264 buflen = qty;
265
266 /* copy the IDs of the subscribed keys into the
267 * buffer */
268 ret = -EFAULT;
269
270 for (loop = 0; loop < klist->nkeys; loop++) {
271 key = klist->keys[loop];
272
273 tmp = sizeof(key_serial_t);
274 if (tmp > buflen)
275 tmp = buflen;
276
277 if (copy_to_user(buffer,
278 &key->serial,
279 tmp) != 0)
280 goto error;
281
282 buflen -= tmp;
283 if (buflen == 0)
284 break;
285 buffer += tmp;
286 }
287 }
288
289 ret = qty;
290 }
291
292 error:
293 return ret;
294
295} /* end keyring_read() */
296
297/*****************************************************************************/
298/*
299 * allocate a keyring and link into the destination keyring
300 */
301struct key *keyring_alloc(const char *description, uid_t uid, gid_t gid,
302 int not_in_quota, struct key *dest)
303{
304 struct key *keyring;
305 int ret;
306
307 keyring = key_alloc(&key_type_keyring, description,
308 uid, gid, KEY_USR_ALL, not_in_quota);
309
310 if (!IS_ERR(keyring)) {
3e30148c 311 ret = key_instantiate_and_link(keyring, NULL, 0, dest, NULL);
1da177e4
LT
312 if (ret < 0) {
313 key_put(keyring);
314 keyring = ERR_PTR(ret);
315 }
316 }
317
318 return keyring;
319
320} /* end keyring_alloc() */
321
322/*****************************************************************************/
323/*
324 * search the supplied keyring tree for a key that matches the criterion
325 * - perform a breadth-then-depth search up to the prescribed limit
326 * - we only find keys on which we have search permission
327 * - we use the supplied match function to see if the description (or other
328 * feature of interest) matches
3e30148c 329 * - we rely on RCU to prevent the keyring lists from disappearing on us
1da177e4
LT
330 * - we return -EAGAIN if we didn't find any matching key
331 * - we return -ENOKEY if we only found negative matching keys
332 */
333struct key *keyring_search_aux(struct key *keyring,
3e30148c 334 struct task_struct *context,
1da177e4
LT
335 struct key_type *type,
336 const void *description,
337 key_match_func_t match)
338{
339 struct {
76d8aeab 340 struct keyring_list *keylist;
1da177e4
LT
341 int kix;
342 } stack[KEYRING_SEARCH_MAX_DEPTH];
343
344 struct keyring_list *keylist;
345 struct timespec now;
346 struct key *key;
347 long err;
76d8aeab 348 int sp, kix;
1da177e4
LT
349
350 key_check(keyring);
351
76d8aeab
DH
352 rcu_read_lock();
353
1da177e4
LT
354 /* top keyring must have search permission to begin the search */
355 key = ERR_PTR(-EACCES);
3e30148c 356 if (!key_task_permission(keyring, context, KEY_SEARCH))
1da177e4
LT
357 goto error;
358
359 key = ERR_PTR(-ENOTDIR);
360 if (keyring->type != &key_type_keyring)
361 goto error;
362
363 now = current_kernel_time();
364 err = -EAGAIN;
365 sp = 0;
366
367 /* start processing a new keyring */
368 descend:
76d8aeab 369 if (test_bit(KEY_FLAG_REVOKED, &keyring->flags))
1da177e4
LT
370 goto not_this_keyring;
371
76d8aeab 372 keylist = rcu_dereference(keyring->payload.subscriptions);
1da177e4
LT
373 if (!keylist)
374 goto not_this_keyring;
375
376 /* iterate through the keys in this keyring first */
377 for (kix = 0; kix < keylist->nkeys; kix++) {
378 key = keylist->keys[kix];
379
380 /* ignore keys not of this type */
381 if (key->type != type)
382 continue;
383
384 /* skip revoked keys and expired keys */
76d8aeab 385 if (test_bit(KEY_FLAG_REVOKED, &key->flags))
1da177e4
LT
386 continue;
387
388 if (key->expiry && now.tv_sec >= key->expiry)
389 continue;
390
391 /* keys that don't match */
392 if (!match(key, description))
393 continue;
394
395 /* key must have search permissions */
3e30148c 396 if (!key_task_permission(key, context, KEY_SEARCH))
1da177e4
LT
397 continue;
398
399 /* we set a different error code if we find a negative key */
76d8aeab 400 if (test_bit(KEY_FLAG_NEGATIVE, &key->flags)) {
1da177e4
LT
401 err = -ENOKEY;
402 continue;
403 }
404
405 goto found;
406 }
407
408 /* search through the keyrings nested in this one */
409 kix = 0;
410 ascend:
76d8aeab 411 for (; kix < keylist->nkeys; kix++) {
1da177e4
LT
412 key = keylist->keys[kix];
413 if (key->type != &key_type_keyring)
76d8aeab 414 continue;
1da177e4
LT
415
416 /* recursively search nested keyrings
417 * - only search keyrings for which we have search permission
418 */
419 if (sp >= KEYRING_SEARCH_MAX_DEPTH)
76d8aeab 420 continue;
1da177e4 421
3e30148c 422 if (!key_task_permission(key, context, KEY_SEARCH))
76d8aeab 423 continue;
1da177e4
LT
424
425 /* stack the current position */
76d8aeab 426 stack[sp].keylist = keylist;
1da177e4
LT
427 stack[sp].kix = kix;
428 sp++;
429
430 /* begin again with the new keyring */
431 keyring = key;
432 goto descend;
1da177e4
LT
433 }
434
435 /* the keyring we're looking at was disqualified or didn't contain a
436 * matching key */
437 not_this_keyring:
1da177e4
LT
438 if (sp > 0) {
439 /* resume the processing of a keyring higher up in the tree */
440 sp--;
76d8aeab 441 keylist = stack[sp].keylist;
1da177e4
LT
442 kix = stack[sp].kix + 1;
443 goto ascend;
444 }
445
446 key = ERR_PTR(err);
447 goto error;
448
449 /* we found a viable match */
450 found:
451 atomic_inc(&key->usage);
1da177e4
LT
452 key_check(key);
453 error:
76d8aeab 454 rcu_read_unlock();
1da177e4
LT
455 return key;
456
457} /* end keyring_search_aux() */
458
459/*****************************************************************************/
460/*
461 * search the supplied keyring tree for a key that matches the criterion
462 * - perform a breadth-then-depth search up to the prescribed limit
463 * - we only find keys on which we have search permission
464 * - we readlock the keyrings as we search down the tree
465 * - we return -EAGAIN if we didn't find any matching key
466 * - we return -ENOKEY if we only found negative matching keys
467 */
468struct key *keyring_search(struct key *keyring,
469 struct key_type *type,
470 const char *description)
471{
3e30148c
DH
472 if (!type->match)
473 return ERR_PTR(-ENOKEY);
474
475 return keyring_search_aux(keyring, current,
476 type, description, type->match);
1da177e4
LT
477
478} /* end keyring_search() */
479
480EXPORT_SYMBOL(keyring_search);
481
482/*****************************************************************************/
483/*
484 * search the given keyring only (no recursion)
485 * - keyring must be locked by caller
486 */
487struct key *__keyring_search_one(struct key *keyring,
488 const struct key_type *ktype,
489 const char *description,
490 key_perm_t perm)
491{
492 struct keyring_list *klist;
493 struct key *key;
494 int loop;
495
76d8aeab
DH
496 rcu_read_lock();
497
498 klist = rcu_dereference(keyring->payload.subscriptions);
1da177e4
LT
499 if (klist) {
500 for (loop = 0; loop < klist->nkeys; loop++) {
501 key = klist->keys[loop];
502
503 if (key->type == ktype &&
3e30148c
DH
504 (!key->type->match ||
505 key->type->match(key, description)) &&
1da177e4 506 key_permission(key, perm) &&
76d8aeab 507 !test_bit(KEY_FLAG_REVOKED, &key->flags)
1da177e4
LT
508 )
509 goto found;
510 }
511 }
512
513 key = ERR_PTR(-ENOKEY);
514 goto error;
515
516 found:
517 atomic_inc(&key->usage);
518 error:
76d8aeab 519 rcu_read_unlock();
1da177e4
LT
520 return key;
521
522} /* end __keyring_search_one() */
523
3e30148c
DH
524/*****************************************************************************/
525/*
526 * search for an instantiation authorisation key matching a target key
527 * - the RCU read lock must be held by the caller
528 * - a target_id of zero specifies any valid token
529 */
530struct key *keyring_search_instkey(struct key *keyring,
531 key_serial_t target_id)
532{
533 struct request_key_auth *rka;
534 struct keyring_list *klist;
535 struct key *instkey;
536 int loop;
537
538 klist = rcu_dereference(keyring->payload.subscriptions);
539 if (klist) {
540 for (loop = 0; loop < klist->nkeys; loop++) {
541 instkey = klist->keys[loop];
542
543 if (instkey->type != &key_type_request_key_auth)
544 continue;
545
546 rka = instkey->payload.data;
547 if (target_id && rka->target_key->serial != target_id)
548 continue;
549
550 /* the auth key is revoked during instantiation */
551 if (!test_bit(KEY_FLAG_REVOKED, &instkey->flags))
552 goto found;
553
554 instkey = ERR_PTR(-EKEYREVOKED);
555 goto error;
556 }
557 }
558
559 instkey = ERR_PTR(-EACCES);
560 goto error;
561
562found:
563 atomic_inc(&instkey->usage);
564error:
565 return instkey;
566
567} /* end keyring_search_instkey() */
568
1da177e4
LT
569/*****************************************************************************/
570/*
571 * find a keyring with the specified name
572 * - all named keyrings are searched
573 * - only find keyrings with search permission for the process
574 * - only find keyrings with a serial number greater than the one specified
575 */
576struct key *find_keyring_by_name(const char *name, key_serial_t bound)
577{
578 struct key *keyring;
579 int bucket;
580
581 keyring = ERR_PTR(-EINVAL);
582 if (!name)
583 goto error;
584
585 bucket = keyring_hash(name);
586
587 read_lock(&keyring_name_lock);
588
589 if (keyring_name_hash[bucket].next) {
590 /* search this hash bucket for a keyring with a matching name
591 * that's readable and that hasn't been revoked */
592 list_for_each_entry(keyring,
593 &keyring_name_hash[bucket],
594 type_data.link
595 ) {
76d8aeab 596 if (test_bit(KEY_FLAG_REVOKED, &keyring->flags))
1da177e4
LT
597 continue;
598
599 if (strcmp(keyring->description, name) != 0)
600 continue;
601
602 if (!key_permission(keyring, KEY_SEARCH))
603 continue;
604
605 /* found a potential candidate, but we still need to
606 * check the serial number */
607 if (keyring->serial <= bound)
608 continue;
609
610 /* we've got a match */
611 atomic_inc(&keyring->usage);
612 read_unlock(&keyring_name_lock);
613 goto error;
614 }
615 }
616
617 read_unlock(&keyring_name_lock);
618 keyring = ERR_PTR(-ENOKEY);
619
620 error:
621 return keyring;
622
623} /* end find_keyring_by_name() */
624
625/*****************************************************************************/
626/*
627 * see if a cycle will will be created by inserting acyclic tree B in acyclic
628 * tree A at the topmost level (ie: as a direct child of A)
629 * - since we are adding B to A at the top level, checking for cycles should
630 * just be a matter of seeing if node A is somewhere in tree B
631 */
632static int keyring_detect_cycle(struct key *A, struct key *B)
633{
634 struct {
76d8aeab 635 struct keyring_list *keylist;
1da177e4
LT
636 int kix;
637 } stack[KEYRING_SEARCH_MAX_DEPTH];
638
639 struct keyring_list *keylist;
640 struct key *subtree, *key;
641 int sp, kix, ret;
642
76d8aeab
DH
643 rcu_read_lock();
644
1da177e4
LT
645 ret = -EDEADLK;
646 if (A == B)
76d8aeab 647 goto cycle_detected;
1da177e4
LT
648
649 subtree = B;
650 sp = 0;
651
652 /* start processing a new keyring */
653 descend:
76d8aeab 654 if (test_bit(KEY_FLAG_REVOKED, &subtree->flags))
1da177e4
LT
655 goto not_this_keyring;
656
76d8aeab 657 keylist = rcu_dereference(subtree->payload.subscriptions);
1da177e4
LT
658 if (!keylist)
659 goto not_this_keyring;
660 kix = 0;
661
662 ascend:
663 /* iterate through the remaining keys in this keyring */
664 for (; kix < keylist->nkeys; kix++) {
665 key = keylist->keys[kix];
666
667 if (key == A)
668 goto cycle_detected;
669
670 /* recursively check nested keyrings */
671 if (key->type == &key_type_keyring) {
672 if (sp >= KEYRING_SEARCH_MAX_DEPTH)
673 goto too_deep;
674
675 /* stack the current position */
76d8aeab 676 stack[sp].keylist = keylist;
1da177e4
LT
677 stack[sp].kix = kix;
678 sp++;
679
680 /* begin again with the new keyring */
681 subtree = key;
682 goto descend;
683 }
684 }
685
686 /* the keyring we're looking at was disqualified or didn't contain a
687 * matching key */
688 not_this_keyring:
1da177e4
LT
689 if (sp > 0) {
690 /* resume the checking of a keyring higher up in the tree */
691 sp--;
76d8aeab 692 keylist = stack[sp].keylist;
1da177e4
LT
693 kix = stack[sp].kix + 1;
694 goto ascend;
695 }
696
697 ret = 0; /* no cycles detected */
698
699 error:
76d8aeab 700 rcu_read_unlock();
1da177e4
LT
701 return ret;
702
703 too_deep:
704 ret = -ELOOP;
76d8aeab
DH
705 goto error;
706
1da177e4
LT
707 cycle_detected:
708 ret = -EDEADLK;
1da177e4
LT
709 goto error;
710
711} /* end keyring_detect_cycle() */
712
76d8aeab
DH
713/*****************************************************************************/
714/*
715 * dispose of a keyring list after the RCU grace period
716 */
717static void keyring_link_rcu_disposal(struct rcu_head *rcu)
718{
719 struct keyring_list *klist =
720 container_of(rcu, struct keyring_list, rcu);
721
722 kfree(klist);
723
724} /* end keyring_link_rcu_disposal() */
725
1da177e4
LT
726/*****************************************************************************/
727/*
728 * link a key into to a keyring
76d8aeab 729 * - must be called with the keyring's semaphore write-locked
1da177e4
LT
730 */
731int __key_link(struct key *keyring, struct key *key)
732{
733 struct keyring_list *klist, *nklist;
734 unsigned max;
735 size_t size;
736 int ret;
737
738 ret = -EKEYREVOKED;
76d8aeab 739 if (test_bit(KEY_FLAG_REVOKED, &keyring->flags))
1da177e4
LT
740 goto error;
741
742 ret = -ENOTDIR;
743 if (keyring->type != &key_type_keyring)
744 goto error;
745
746 /* serialise link/link calls to prevent parallel calls causing a
747 * cycle when applied to two keyring in opposite orders */
748 down_write(&keyring_serialise_link_sem);
749
750 /* check that we aren't going to create a cycle adding one keyring to
751 * another */
752 if (key->type == &key_type_keyring) {
753 ret = keyring_detect_cycle(keyring, key);
754 if (ret < 0)
755 goto error2;
756 }
757
758 /* check that we aren't going to overrun the user's quota */
759 ret = key_payload_reserve(keyring,
760 keyring->datalen + KEYQUOTA_LINK_BYTES);
761 if (ret < 0)
762 goto error2;
763
764 klist = keyring->payload.subscriptions;
765
766 if (klist && klist->nkeys < klist->maxkeys) {
767 /* there's sufficient slack space to add directly */
768 atomic_inc(&key->usage);
769
76d8aeab
DH
770 klist->keys[klist->nkeys] = key;
771 smp_wmb();
772 klist->nkeys++;
773 smp_wmb();
1da177e4
LT
774
775 ret = 0;
776 }
777 else {
778 /* grow the key list */
779 max = 4;
780 if (klist)
781 max += klist->maxkeys;
782
783 ret = -ENFILE;
76d8aeab
DH
784 if (max > 65535)
785 goto error3;
1da177e4
LT
786 size = sizeof(*klist) + sizeof(*key) * max;
787 if (size > PAGE_SIZE)
788 goto error3;
789
790 ret = -ENOMEM;
791 nklist = kmalloc(size, GFP_KERNEL);
792 if (!nklist)
793 goto error3;
794 nklist->maxkeys = max;
795 nklist->nkeys = 0;
796
797 if (klist) {
798 nklist->nkeys = klist->nkeys;
799 memcpy(nklist->keys,
800 klist->keys,
801 sizeof(struct key *) * klist->nkeys);
802 }
803
804 /* add the key into the new space */
805 atomic_inc(&key->usage);
1da177e4 806 nklist->keys[nklist->nkeys++] = key;
76d8aeab
DH
807
808 rcu_assign_pointer(keyring->payload.subscriptions, nklist);
1da177e4
LT
809
810 /* dispose of the old keyring list */
76d8aeab
DH
811 if (klist)
812 call_rcu(&klist->rcu, keyring_link_rcu_disposal);
1da177e4
LT
813
814 ret = 0;
815 }
816
817 error2:
818 up_write(&keyring_serialise_link_sem);
819 error:
820 return ret;
821
822 error3:
823 /* undo the quota changes */
824 key_payload_reserve(keyring,
825 keyring->datalen - KEYQUOTA_LINK_BYTES);
826 goto error2;
827
828} /* end __key_link() */
829
830/*****************************************************************************/
831/*
832 * link a key to a keyring
833 */
834int key_link(struct key *keyring, struct key *key)
835{
836 int ret;
837
838 key_check(keyring);
839 key_check(key);
840
841 down_write(&keyring->sem);
842 ret = __key_link(keyring, key);
843 up_write(&keyring->sem);
844
845 return ret;
846
847} /* end key_link() */
848
849EXPORT_SYMBOL(key_link);
850
76d8aeab
DH
851/*****************************************************************************/
852/*
853 * dispose of a keyring list after the RCU grace period, freeing the unlinked
854 * key
855 */
856static void keyring_unlink_rcu_disposal(struct rcu_head *rcu)
857{
858 struct keyring_list *klist =
859 container_of(rcu, struct keyring_list, rcu);
860
861 key_put(klist->keys[klist->delkey]);
862 kfree(klist);
863
864} /* end keyring_unlink_rcu_disposal() */
865
1da177e4
LT
866/*****************************************************************************/
867/*
868 * unlink the first link to a key from a keyring
869 */
870int key_unlink(struct key *keyring, struct key *key)
871{
76d8aeab 872 struct keyring_list *klist, *nklist;
1da177e4
LT
873 int loop, ret;
874
875 key_check(keyring);
876 key_check(key);
877
878 ret = -ENOTDIR;
879 if (keyring->type != &key_type_keyring)
880 goto error;
881
882 down_write(&keyring->sem);
883
884 klist = keyring->payload.subscriptions;
885 if (klist) {
886 /* search the keyring for the key */
887 for (loop = 0; loop < klist->nkeys; loop++)
888 if (klist->keys[loop] == key)
889 goto key_is_present;
890 }
891
892 up_write(&keyring->sem);
893 ret = -ENOENT;
894 goto error;
895
76d8aeab
DH
896key_is_present:
897 /* we need to copy the key list for RCU purposes */
898 nklist = kmalloc(sizeof(*klist) + sizeof(*key) * klist->maxkeys,
899 GFP_KERNEL);
900 if (!nklist)
901 goto nomem;
902 nklist->maxkeys = klist->maxkeys;
903 nklist->nkeys = klist->nkeys - 1;
904
905 if (loop > 0)
906 memcpy(&nklist->keys[0],
907 &klist->keys[0],
908 loop * sizeof(klist->keys[0]));
909
910 if (loop < nklist->nkeys)
911 memcpy(&nklist->keys[loop],
912 &klist->keys[loop + 1],
913 (nklist->nkeys - loop) * sizeof(klist->keys[0]));
914
1da177e4
LT
915 /* adjust the user's quota */
916 key_payload_reserve(keyring,
917 keyring->datalen - KEYQUOTA_LINK_BYTES);
918
76d8aeab 919 rcu_assign_pointer(keyring->payload.subscriptions, nklist);
1da177e4 920
76d8aeab 921 up_write(&keyring->sem);
1da177e4 922
76d8aeab
DH
923 /* schedule for later cleanup */
924 klist->delkey = loop;
925 call_rcu(&klist->rcu, keyring_unlink_rcu_disposal);
1da177e4 926
1da177e4
LT
927 ret = 0;
928
76d8aeab 929error:
1da177e4 930 return ret;
76d8aeab
DH
931nomem:
932 ret = -ENOMEM;
933 up_write(&keyring->sem);
934 goto error;
1da177e4
LT
935
936} /* end key_unlink() */
937
938EXPORT_SYMBOL(key_unlink);
939
76d8aeab
DH
940/*****************************************************************************/
941/*
942 * dispose of a keyring list after the RCU grace period, releasing the keys it
943 * links to
944 */
945static void keyring_clear_rcu_disposal(struct rcu_head *rcu)
946{
947 struct keyring_list *klist;
948 int loop;
949
950 klist = container_of(rcu, struct keyring_list, rcu);
951
952 for (loop = klist->nkeys - 1; loop >= 0; loop--)
953 key_put(klist->keys[loop]);
954
955 kfree(klist);
956
957} /* end keyring_clear_rcu_disposal() */
958
1da177e4
LT
959/*****************************************************************************/
960/*
961 * clear the specified process keyring
962 * - implements keyctl(KEYCTL_CLEAR)
963 */
964int keyring_clear(struct key *keyring)
965{
966 struct keyring_list *klist;
76d8aeab 967 int ret;
1da177e4
LT
968
969 ret = -ENOTDIR;
970 if (keyring->type == &key_type_keyring) {
971 /* detach the pointer block with the locks held */
972 down_write(&keyring->sem);
973
974 klist = keyring->payload.subscriptions;
975 if (klist) {
976 /* adjust the quota */
977 key_payload_reserve(keyring,
978 sizeof(struct keyring_list));
979
76d8aeab
DH
980 rcu_assign_pointer(keyring->payload.subscriptions,
981 NULL);
1da177e4
LT
982 }
983
984 up_write(&keyring->sem);
985
986 /* free the keys after the locks have been dropped */
76d8aeab
DH
987 if (klist)
988 call_rcu(&klist->rcu, keyring_clear_rcu_disposal);
1da177e4
LT
989
990 ret = 0;
991 }
992
993 return ret;
994
995} /* end keyring_clear() */
996
997EXPORT_SYMBOL(keyring_clear);