11da177e4SLinus Torvalds /* keyring.c: keyring handling 21da177e4SLinus Torvalds * 33e30148cSDavid Howells * Copyright (C) 2004-5 Red Hat, Inc. All Rights Reserved. 41da177e4SLinus Torvalds * Written by David Howells (dhowells@redhat.com) 51da177e4SLinus Torvalds * 61da177e4SLinus Torvalds * This program is free software; you can redistribute it and/or 71da177e4SLinus Torvalds * modify it under the terms of the GNU General Public License 81da177e4SLinus Torvalds * as published by the Free Software Foundation; either version 91da177e4SLinus Torvalds * 2 of the License, or (at your option) any later version. 101da177e4SLinus Torvalds */ 111da177e4SLinus Torvalds 121da177e4SLinus Torvalds #include <linux/module.h> 131da177e4SLinus Torvalds #include <linux/init.h> 141da177e4SLinus Torvalds #include <linux/sched.h> 151da177e4SLinus Torvalds #include <linux/slab.h> 1629db9190SDavid Howells #include <linux/security.h> 171da177e4SLinus Torvalds #include <linux/seq_file.h> 181da177e4SLinus Torvalds #include <linux/err.h> 191da177e4SLinus Torvalds #include <asm/uaccess.h> 201da177e4SLinus Torvalds #include "internal.h" 211da177e4SLinus Torvalds 221da177e4SLinus Torvalds /* 231da177e4SLinus Torvalds * when plumbing the depths of the key tree, this sets a hard limit set on how 241da177e4SLinus Torvalds * deep we're willing to go 251da177e4SLinus Torvalds */ 261da177e4SLinus Torvalds #define KEYRING_SEARCH_MAX_DEPTH 6 271da177e4SLinus Torvalds 281da177e4SLinus Torvalds /* 291da177e4SLinus Torvalds * we keep all named keyrings in a hash to speed looking them up 301da177e4SLinus Torvalds */ 311da177e4SLinus Torvalds #define KEYRING_NAME_HASH_SIZE (1 << 5) 321da177e4SLinus Torvalds 331da177e4SLinus Torvalds static struct list_head keyring_name_hash[KEYRING_NAME_HASH_SIZE]; 341da177e4SLinus Torvalds static DEFINE_RWLOCK(keyring_name_lock); 351da177e4SLinus Torvalds 361da177e4SLinus Torvalds static inline unsigned keyring_hash(const char *desc) 371da177e4SLinus Torvalds { 381da177e4SLinus Torvalds unsigned bucket = 0; 391da177e4SLinus Torvalds 401da177e4SLinus Torvalds for (; *desc; desc++) 411da177e4SLinus Torvalds bucket += (unsigned char) *desc; 421da177e4SLinus Torvalds 431da177e4SLinus Torvalds return bucket & (KEYRING_NAME_HASH_SIZE - 1); 441da177e4SLinus Torvalds } 451da177e4SLinus Torvalds 461da177e4SLinus Torvalds /* 471da177e4SLinus Torvalds * the keyring type definition 481da177e4SLinus Torvalds */ 491da177e4SLinus Torvalds static int keyring_instantiate(struct key *keyring, 501da177e4SLinus Torvalds const void *data, size_t datalen); 511da177e4SLinus Torvalds static int keyring_match(const struct key *keyring, const void *criterion); 5231204ed9SDavid Howells static void keyring_revoke(struct key *keyring); 531da177e4SLinus Torvalds static void keyring_destroy(struct key *keyring); 541da177e4SLinus Torvalds static void keyring_describe(const struct key *keyring, struct seq_file *m); 551da177e4SLinus Torvalds static long keyring_read(const struct key *keyring, 561da177e4SLinus Torvalds char __user *buffer, size_t buflen); 571da177e4SLinus Torvalds 581da177e4SLinus Torvalds struct key_type key_type_keyring = { 591da177e4SLinus Torvalds .name = "keyring", 601da177e4SLinus Torvalds .def_datalen = sizeof(struct keyring_list), 611da177e4SLinus Torvalds .instantiate = keyring_instantiate, 621da177e4SLinus Torvalds .match = keyring_match, 6331204ed9SDavid Howells .revoke = keyring_revoke, 641da177e4SLinus Torvalds .destroy = keyring_destroy, 651da177e4SLinus Torvalds .describe = keyring_describe, 661da177e4SLinus Torvalds .read = keyring_read, 671da177e4SLinus Torvalds }; 681da177e4SLinus Torvalds 69*7318226eSDavid Howells EXPORT_SYMBOL(key_type_keyring); 70*7318226eSDavid Howells 711da177e4SLinus Torvalds /* 721da177e4SLinus Torvalds * semaphore to serialise link/link calls to prevent two link calls in parallel 731da177e4SLinus Torvalds * introducing a cycle 741da177e4SLinus Torvalds */ 751ae8f407SAdrian Bunk static DECLARE_RWSEM(keyring_serialise_link_sem); 761da177e4SLinus Torvalds 771da177e4SLinus Torvalds /*****************************************************************************/ 781da177e4SLinus Torvalds /* 791da177e4SLinus Torvalds * publish the name of a keyring so that it can be found by name (if it has 801da177e4SLinus Torvalds * one) 811da177e4SLinus Torvalds */ 821da177e4SLinus Torvalds void keyring_publish_name(struct key *keyring) 831da177e4SLinus Torvalds { 841da177e4SLinus Torvalds int bucket; 851da177e4SLinus Torvalds 861da177e4SLinus Torvalds if (keyring->description) { 871da177e4SLinus Torvalds bucket = keyring_hash(keyring->description); 881da177e4SLinus Torvalds 891da177e4SLinus Torvalds write_lock(&keyring_name_lock); 901da177e4SLinus Torvalds 911da177e4SLinus Torvalds if (!keyring_name_hash[bucket].next) 921da177e4SLinus Torvalds INIT_LIST_HEAD(&keyring_name_hash[bucket]); 931da177e4SLinus Torvalds 941da177e4SLinus Torvalds list_add_tail(&keyring->type_data.link, 951da177e4SLinus Torvalds &keyring_name_hash[bucket]); 961da177e4SLinus Torvalds 971da177e4SLinus Torvalds write_unlock(&keyring_name_lock); 981da177e4SLinus Torvalds } 991da177e4SLinus Torvalds 1001da177e4SLinus Torvalds } /* end keyring_publish_name() */ 1011da177e4SLinus Torvalds 1021da177e4SLinus Torvalds /*****************************************************************************/ 1031da177e4SLinus Torvalds /* 1041da177e4SLinus Torvalds * initialise a keyring 1051da177e4SLinus Torvalds * - we object if we were given any data 1061da177e4SLinus Torvalds */ 1071da177e4SLinus Torvalds static int keyring_instantiate(struct key *keyring, 1081da177e4SLinus Torvalds const void *data, size_t datalen) 1091da177e4SLinus Torvalds { 1101da177e4SLinus Torvalds int ret; 1111da177e4SLinus Torvalds 1121da177e4SLinus Torvalds ret = -EINVAL; 1131da177e4SLinus Torvalds if (datalen == 0) { 1141da177e4SLinus Torvalds /* make the keyring available by name if it has one */ 1151da177e4SLinus Torvalds keyring_publish_name(keyring); 1161da177e4SLinus Torvalds ret = 0; 1171da177e4SLinus Torvalds } 1181da177e4SLinus Torvalds 1191da177e4SLinus Torvalds return ret; 1201da177e4SLinus Torvalds 1211da177e4SLinus Torvalds } /* end keyring_instantiate() */ 1221da177e4SLinus Torvalds 1231da177e4SLinus Torvalds /*****************************************************************************/ 1241da177e4SLinus Torvalds /* 1251da177e4SLinus Torvalds * match keyrings on their name 1261da177e4SLinus Torvalds */ 1271da177e4SLinus Torvalds static int keyring_match(const struct key *keyring, const void *description) 1281da177e4SLinus Torvalds { 1291da177e4SLinus Torvalds return keyring->description && 1301da177e4SLinus Torvalds strcmp(keyring->description, description) == 0; 1311da177e4SLinus Torvalds 1321da177e4SLinus Torvalds } /* end keyring_match() */ 1331da177e4SLinus Torvalds 1341da177e4SLinus Torvalds /*****************************************************************************/ 1351da177e4SLinus Torvalds /* 1361da177e4SLinus Torvalds * dispose of the data dangling from the corpse of a keyring 1371da177e4SLinus Torvalds */ 1381da177e4SLinus Torvalds static void keyring_destroy(struct key *keyring) 1391da177e4SLinus Torvalds { 1401da177e4SLinus Torvalds struct keyring_list *klist; 1411da177e4SLinus Torvalds int loop; 1421da177e4SLinus Torvalds 1431da177e4SLinus Torvalds if (keyring->description) { 1441da177e4SLinus Torvalds write_lock(&keyring_name_lock); 14594efe72fSDavid Howells 14694efe72fSDavid Howells if (keyring->type_data.link.next != NULL && 14794efe72fSDavid Howells !list_empty(&keyring->type_data.link)) 1481da177e4SLinus Torvalds list_del(&keyring->type_data.link); 14994efe72fSDavid Howells 1501da177e4SLinus Torvalds write_unlock(&keyring_name_lock); 1511da177e4SLinus Torvalds } 1521da177e4SLinus Torvalds 15376d8aeabSDavid Howells klist = rcu_dereference(keyring->payload.subscriptions); 1541da177e4SLinus Torvalds if (klist) { 1551da177e4SLinus Torvalds for (loop = klist->nkeys - 1; loop >= 0; loop--) 1561da177e4SLinus Torvalds key_put(klist->keys[loop]); 1571da177e4SLinus Torvalds kfree(klist); 1581da177e4SLinus Torvalds } 1591da177e4SLinus Torvalds 1601da177e4SLinus Torvalds } /* end keyring_destroy() */ 1611da177e4SLinus Torvalds 1621da177e4SLinus Torvalds /*****************************************************************************/ 1631da177e4SLinus Torvalds /* 1641da177e4SLinus Torvalds * describe the keyring 1651da177e4SLinus Torvalds */ 1661da177e4SLinus Torvalds static void keyring_describe(const struct key *keyring, struct seq_file *m) 1671da177e4SLinus Torvalds { 1681da177e4SLinus Torvalds struct keyring_list *klist; 1691da177e4SLinus Torvalds 1701da177e4SLinus Torvalds if (keyring->description) { 1711da177e4SLinus Torvalds seq_puts(m, keyring->description); 1721da177e4SLinus Torvalds } 1731da177e4SLinus Torvalds else { 1741da177e4SLinus Torvalds seq_puts(m, "[anon]"); 1751da177e4SLinus Torvalds } 1761da177e4SLinus Torvalds 17776d8aeabSDavid Howells rcu_read_lock(); 17876d8aeabSDavid Howells klist = rcu_dereference(keyring->payload.subscriptions); 1791da177e4SLinus Torvalds if (klist) 1801da177e4SLinus Torvalds seq_printf(m, ": %u/%u", klist->nkeys, klist->maxkeys); 1811da177e4SLinus Torvalds else 1821da177e4SLinus Torvalds seq_puts(m, ": empty"); 18376d8aeabSDavid Howells rcu_read_unlock(); 1841da177e4SLinus Torvalds 1851da177e4SLinus Torvalds } /* end keyring_describe() */ 1861da177e4SLinus Torvalds 1871da177e4SLinus Torvalds /*****************************************************************************/ 1881da177e4SLinus Torvalds /* 1891da177e4SLinus Torvalds * read a list of key IDs from the keyring's contents 19076d8aeabSDavid Howells * - the keyring's semaphore is read-locked 1911da177e4SLinus Torvalds */ 1921da177e4SLinus Torvalds static long keyring_read(const struct key *keyring, 1931da177e4SLinus Torvalds char __user *buffer, size_t buflen) 1941da177e4SLinus Torvalds { 1951da177e4SLinus Torvalds struct keyring_list *klist; 1961da177e4SLinus Torvalds struct key *key; 1971da177e4SLinus Torvalds size_t qty, tmp; 1981da177e4SLinus Torvalds int loop, ret; 1991da177e4SLinus Torvalds 2001da177e4SLinus Torvalds ret = 0; 20176d8aeabSDavid Howells klist = rcu_dereference(keyring->payload.subscriptions); 2021da177e4SLinus Torvalds 2031da177e4SLinus Torvalds if (klist) { 2041da177e4SLinus Torvalds /* calculate how much data we could return */ 2051da177e4SLinus Torvalds qty = klist->nkeys * sizeof(key_serial_t); 2061da177e4SLinus Torvalds 2071da177e4SLinus Torvalds if (buffer && buflen > 0) { 2081da177e4SLinus Torvalds if (buflen > qty) 2091da177e4SLinus Torvalds buflen = qty; 2101da177e4SLinus Torvalds 2111da177e4SLinus Torvalds /* copy the IDs of the subscribed keys into the 2121da177e4SLinus Torvalds * buffer */ 2131da177e4SLinus Torvalds ret = -EFAULT; 2141da177e4SLinus Torvalds 2151da177e4SLinus Torvalds for (loop = 0; loop < klist->nkeys; loop++) { 2161da177e4SLinus Torvalds key = klist->keys[loop]; 2171da177e4SLinus Torvalds 2181da177e4SLinus Torvalds tmp = sizeof(key_serial_t); 2191da177e4SLinus Torvalds if (tmp > buflen) 2201da177e4SLinus Torvalds tmp = buflen; 2211da177e4SLinus Torvalds 2221da177e4SLinus Torvalds if (copy_to_user(buffer, 2231da177e4SLinus Torvalds &key->serial, 2241da177e4SLinus Torvalds tmp) != 0) 2251da177e4SLinus Torvalds goto error; 2261da177e4SLinus Torvalds 2271da177e4SLinus Torvalds buflen -= tmp; 2281da177e4SLinus Torvalds if (buflen == 0) 2291da177e4SLinus Torvalds break; 2301da177e4SLinus Torvalds buffer += tmp; 2311da177e4SLinus Torvalds } 2321da177e4SLinus Torvalds } 2331da177e4SLinus Torvalds 2341da177e4SLinus Torvalds ret = qty; 2351da177e4SLinus Torvalds } 2361da177e4SLinus Torvalds 2371da177e4SLinus Torvalds error: 2381da177e4SLinus Torvalds return ret; 2391da177e4SLinus Torvalds 2401da177e4SLinus Torvalds } /* end keyring_read() */ 2411da177e4SLinus Torvalds 2421da177e4SLinus Torvalds /*****************************************************************************/ 2431da177e4SLinus Torvalds /* 2441da177e4SLinus Torvalds * allocate a keyring and link into the destination keyring 2451da177e4SLinus Torvalds */ 2461da177e4SLinus Torvalds struct key *keyring_alloc(const char *description, uid_t uid, gid_t gid, 2477e047ef5SDavid Howells struct task_struct *ctx, unsigned long flags, 248d720024eSMichael LeMay struct key *dest) 2491da177e4SLinus Torvalds { 2501da177e4SLinus Torvalds struct key *keyring; 2511da177e4SLinus Torvalds int ret; 2521da177e4SLinus Torvalds 2531da177e4SLinus Torvalds keyring = key_alloc(&key_type_keyring, description, 254d720024eSMichael LeMay uid, gid, ctx, 25529db9190SDavid Howells (KEY_POS_ALL & ~KEY_POS_SETATTR) | KEY_USR_ALL, 2567e047ef5SDavid Howells flags); 2571da177e4SLinus Torvalds 2581da177e4SLinus Torvalds if (!IS_ERR(keyring)) { 2593e30148cSDavid Howells ret = key_instantiate_and_link(keyring, NULL, 0, dest, NULL); 2601da177e4SLinus Torvalds if (ret < 0) { 2611da177e4SLinus Torvalds key_put(keyring); 2621da177e4SLinus Torvalds keyring = ERR_PTR(ret); 2631da177e4SLinus Torvalds } 2641da177e4SLinus Torvalds } 2651da177e4SLinus Torvalds 2661da177e4SLinus Torvalds return keyring; 2671da177e4SLinus Torvalds 2681da177e4SLinus Torvalds } /* end keyring_alloc() */ 2691da177e4SLinus Torvalds 2701da177e4SLinus Torvalds /*****************************************************************************/ 2711da177e4SLinus Torvalds /* 2721da177e4SLinus Torvalds * search the supplied keyring tree for a key that matches the criterion 2731da177e4SLinus Torvalds * - perform a breadth-then-depth search up to the prescribed limit 2741da177e4SLinus Torvalds * - we only find keys on which we have search permission 2751da177e4SLinus Torvalds * - we use the supplied match function to see if the description (or other 2761da177e4SLinus Torvalds * feature of interest) matches 2773e30148cSDavid Howells * - we rely on RCU to prevent the keyring lists from disappearing on us 2781da177e4SLinus Torvalds * - we return -EAGAIN if we didn't find any matching key 2791da177e4SLinus Torvalds * - we return -ENOKEY if we only found negative matching keys 280664cceb0SDavid Howells * - we propagate the possession attribute from the keyring ref to the key ref 2811da177e4SLinus Torvalds */ 282664cceb0SDavid Howells key_ref_t keyring_search_aux(key_ref_t keyring_ref, 2833e30148cSDavid Howells struct task_struct *context, 2841da177e4SLinus Torvalds struct key_type *type, 2851da177e4SLinus Torvalds const void *description, 2861da177e4SLinus Torvalds key_match_func_t match) 2871da177e4SLinus Torvalds { 2881da177e4SLinus Torvalds struct { 28976d8aeabSDavid Howells struct keyring_list *keylist; 2901da177e4SLinus Torvalds int kix; 2911da177e4SLinus Torvalds } stack[KEYRING_SEARCH_MAX_DEPTH]; 2921da177e4SLinus Torvalds 2931da177e4SLinus Torvalds struct keyring_list *keylist; 2941da177e4SLinus Torvalds struct timespec now; 295664cceb0SDavid Howells unsigned long possessed; 296664cceb0SDavid Howells struct key *keyring, *key; 297664cceb0SDavid Howells key_ref_t key_ref; 2981da177e4SLinus Torvalds long err; 29976d8aeabSDavid Howells int sp, kix; 3001da177e4SLinus Torvalds 301664cceb0SDavid Howells keyring = key_ref_to_ptr(keyring_ref); 302664cceb0SDavid Howells possessed = is_key_possessed(keyring_ref); 3031da177e4SLinus Torvalds key_check(keyring); 3041da177e4SLinus Torvalds 3051da177e4SLinus Torvalds /* top keyring must have search permission to begin the search */ 30629db9190SDavid Howells err = key_task_permission(keyring_ref, context, KEY_SEARCH); 30729db9190SDavid Howells if (err < 0) { 30829db9190SDavid Howells key_ref = ERR_PTR(err); 3091da177e4SLinus Torvalds goto error; 31029db9190SDavid Howells } 3111da177e4SLinus Torvalds 312664cceb0SDavid Howells key_ref = ERR_PTR(-ENOTDIR); 3131da177e4SLinus Torvalds if (keyring->type != &key_type_keyring) 3141da177e4SLinus Torvalds goto error; 3151da177e4SLinus Torvalds 316664cceb0SDavid Howells rcu_read_lock(); 317664cceb0SDavid Howells 3181da177e4SLinus Torvalds now = current_kernel_time(); 3191da177e4SLinus Torvalds err = -EAGAIN; 3201da177e4SLinus Torvalds sp = 0; 3211da177e4SLinus Torvalds 3221da177e4SLinus Torvalds /* start processing a new keyring */ 3231da177e4SLinus Torvalds descend: 32476d8aeabSDavid Howells if (test_bit(KEY_FLAG_REVOKED, &keyring->flags)) 3251da177e4SLinus Torvalds goto not_this_keyring; 3261da177e4SLinus Torvalds 32776d8aeabSDavid Howells keylist = rcu_dereference(keyring->payload.subscriptions); 3281da177e4SLinus Torvalds if (!keylist) 3291da177e4SLinus Torvalds goto not_this_keyring; 3301da177e4SLinus Torvalds 3311da177e4SLinus Torvalds /* iterate through the keys in this keyring first */ 3321da177e4SLinus Torvalds for (kix = 0; kix < keylist->nkeys; kix++) { 3331da177e4SLinus Torvalds key = keylist->keys[kix]; 3341da177e4SLinus Torvalds 3351da177e4SLinus Torvalds /* ignore keys not of this type */ 3361da177e4SLinus Torvalds if (key->type != type) 3371da177e4SLinus Torvalds continue; 3381da177e4SLinus Torvalds 3391da177e4SLinus Torvalds /* skip revoked keys and expired keys */ 34076d8aeabSDavid Howells if (test_bit(KEY_FLAG_REVOKED, &key->flags)) 3411da177e4SLinus Torvalds continue; 3421da177e4SLinus Torvalds 3431da177e4SLinus Torvalds if (key->expiry && now.tv_sec >= key->expiry) 3441da177e4SLinus Torvalds continue; 3451da177e4SLinus Torvalds 3461da177e4SLinus Torvalds /* keys that don't match */ 3471da177e4SLinus Torvalds if (!match(key, description)) 3481da177e4SLinus Torvalds continue; 3491da177e4SLinus Torvalds 3501da177e4SLinus Torvalds /* key must have search permissions */ 35129db9190SDavid Howells if (key_task_permission(make_key_ref(key, possessed), 35229db9190SDavid Howells context, KEY_SEARCH) < 0) 3531da177e4SLinus Torvalds continue; 3541da177e4SLinus Torvalds 3551da177e4SLinus Torvalds /* we set a different error code if we find a negative key */ 35676d8aeabSDavid Howells if (test_bit(KEY_FLAG_NEGATIVE, &key->flags)) { 3571da177e4SLinus Torvalds err = -ENOKEY; 3581da177e4SLinus Torvalds continue; 3591da177e4SLinus Torvalds } 3601da177e4SLinus Torvalds 3611da177e4SLinus Torvalds goto found; 3621da177e4SLinus Torvalds } 3631da177e4SLinus Torvalds 3641da177e4SLinus Torvalds /* search through the keyrings nested in this one */ 3651da177e4SLinus Torvalds kix = 0; 3661da177e4SLinus Torvalds ascend: 36776d8aeabSDavid Howells for (; kix < keylist->nkeys; kix++) { 3681da177e4SLinus Torvalds key = keylist->keys[kix]; 3691da177e4SLinus Torvalds if (key->type != &key_type_keyring) 37076d8aeabSDavid Howells continue; 3711da177e4SLinus Torvalds 3721da177e4SLinus Torvalds /* recursively search nested keyrings 3731da177e4SLinus Torvalds * - only search keyrings for which we have search permission 3741da177e4SLinus Torvalds */ 3751da177e4SLinus Torvalds if (sp >= KEYRING_SEARCH_MAX_DEPTH) 37676d8aeabSDavid Howells continue; 3771da177e4SLinus Torvalds 3780f6ed7c2SDavid Howells if (key_task_permission(make_key_ref(key, possessed), 37929db9190SDavid Howells context, KEY_SEARCH) < 0) 38076d8aeabSDavid Howells continue; 3811da177e4SLinus Torvalds 3821da177e4SLinus Torvalds /* stack the current position */ 38376d8aeabSDavid Howells stack[sp].keylist = keylist; 3841da177e4SLinus Torvalds stack[sp].kix = kix; 3851da177e4SLinus Torvalds sp++; 3861da177e4SLinus Torvalds 3871da177e4SLinus Torvalds /* begin again with the new keyring */ 3881da177e4SLinus Torvalds keyring = key; 3891da177e4SLinus Torvalds goto descend; 3901da177e4SLinus Torvalds } 3911da177e4SLinus Torvalds 3921da177e4SLinus Torvalds /* the keyring we're looking at was disqualified or didn't contain a 3931da177e4SLinus Torvalds * matching key */ 3941da177e4SLinus Torvalds not_this_keyring: 3951da177e4SLinus Torvalds if (sp > 0) { 3961da177e4SLinus Torvalds /* resume the processing of a keyring higher up in the tree */ 3971da177e4SLinus Torvalds sp--; 39876d8aeabSDavid Howells keylist = stack[sp].keylist; 3991da177e4SLinus Torvalds kix = stack[sp].kix + 1; 4001da177e4SLinus Torvalds goto ascend; 4011da177e4SLinus Torvalds } 4021da177e4SLinus Torvalds 403664cceb0SDavid Howells key_ref = ERR_PTR(err); 404664cceb0SDavid Howells goto error_2; 4051da177e4SLinus Torvalds 4061da177e4SLinus Torvalds /* we found a viable match */ 4071da177e4SLinus Torvalds found: 4081da177e4SLinus Torvalds atomic_inc(&key->usage); 4091da177e4SLinus Torvalds key_check(key); 410664cceb0SDavid Howells key_ref = make_key_ref(key, possessed); 411664cceb0SDavid Howells error_2: 41276d8aeabSDavid Howells rcu_read_unlock(); 413664cceb0SDavid Howells error: 414664cceb0SDavid Howells return key_ref; 4151da177e4SLinus Torvalds 4161da177e4SLinus Torvalds } /* end keyring_search_aux() */ 4171da177e4SLinus Torvalds 4181da177e4SLinus Torvalds /*****************************************************************************/ 4191da177e4SLinus Torvalds /* 4201da177e4SLinus Torvalds * search the supplied keyring tree for a key that matches the criterion 4211da177e4SLinus Torvalds * - perform a breadth-then-depth search up to the prescribed limit 4221da177e4SLinus Torvalds * - we only find keys on which we have search permission 4231da177e4SLinus Torvalds * - we readlock the keyrings as we search down the tree 4241da177e4SLinus Torvalds * - we return -EAGAIN if we didn't find any matching key 4251da177e4SLinus Torvalds * - we return -ENOKEY if we only found negative matching keys 4261da177e4SLinus Torvalds */ 427664cceb0SDavid Howells key_ref_t keyring_search(key_ref_t keyring, 4281da177e4SLinus Torvalds struct key_type *type, 4291da177e4SLinus Torvalds const char *description) 4301da177e4SLinus Torvalds { 4313e30148cSDavid Howells if (!type->match) 4323e30148cSDavid Howells return ERR_PTR(-ENOKEY); 4333e30148cSDavid Howells 4343e30148cSDavid Howells return keyring_search_aux(keyring, current, 4353e30148cSDavid Howells type, description, type->match); 4361da177e4SLinus Torvalds 4371da177e4SLinus Torvalds } /* end keyring_search() */ 4381da177e4SLinus Torvalds 4391da177e4SLinus Torvalds EXPORT_SYMBOL(keyring_search); 4401da177e4SLinus Torvalds 4411da177e4SLinus Torvalds /*****************************************************************************/ 4421da177e4SLinus Torvalds /* 4431da177e4SLinus Torvalds * search the given keyring only (no recursion) 4441da177e4SLinus Torvalds * - keyring must be locked by caller 445c3a9d654SDavid Howells * - caller must guarantee that the keyring is a keyring 4461da177e4SLinus Torvalds */ 447664cceb0SDavid Howells key_ref_t __keyring_search_one(key_ref_t keyring_ref, 4481da177e4SLinus Torvalds const struct key_type *ktype, 4491da177e4SLinus Torvalds const char *description, 4501da177e4SLinus Torvalds key_perm_t perm) 4511da177e4SLinus Torvalds { 4521da177e4SLinus Torvalds struct keyring_list *klist; 453664cceb0SDavid Howells unsigned long possessed; 454664cceb0SDavid Howells struct key *keyring, *key; 4551da177e4SLinus Torvalds int loop; 4561da177e4SLinus Torvalds 457664cceb0SDavid Howells keyring = key_ref_to_ptr(keyring_ref); 458664cceb0SDavid Howells possessed = is_key_possessed(keyring_ref); 459664cceb0SDavid Howells 46076d8aeabSDavid Howells rcu_read_lock(); 46176d8aeabSDavid Howells 46276d8aeabSDavid Howells klist = rcu_dereference(keyring->payload.subscriptions); 4631da177e4SLinus Torvalds if (klist) { 4641da177e4SLinus Torvalds for (loop = 0; loop < klist->nkeys; loop++) { 4651da177e4SLinus Torvalds key = klist->keys[loop]; 4661da177e4SLinus Torvalds 4671da177e4SLinus Torvalds if (key->type == ktype && 4683e30148cSDavid Howells (!key->type->match || 4693e30148cSDavid Howells key->type->match(key, description)) && 470664cceb0SDavid Howells key_permission(make_key_ref(key, possessed), 471db1d1d57SDavid Howells perm) == 0 && 47276d8aeabSDavid Howells !test_bit(KEY_FLAG_REVOKED, &key->flags) 4731da177e4SLinus Torvalds ) 4741da177e4SLinus Torvalds goto found; 4751da177e4SLinus Torvalds } 4761da177e4SLinus Torvalds } 4771da177e4SLinus Torvalds 478664cceb0SDavid Howells rcu_read_unlock(); 479664cceb0SDavid Howells return ERR_PTR(-ENOKEY); 4801da177e4SLinus Torvalds 4811da177e4SLinus Torvalds found: 4821da177e4SLinus Torvalds atomic_inc(&key->usage); 48376d8aeabSDavid Howells rcu_read_unlock(); 484664cceb0SDavid Howells return make_key_ref(key, possessed); 4851da177e4SLinus Torvalds 4861da177e4SLinus Torvalds } /* end __keyring_search_one() */ 4871da177e4SLinus Torvalds 4881da177e4SLinus Torvalds /*****************************************************************************/ 4891da177e4SLinus Torvalds /* 4901da177e4SLinus Torvalds * find a keyring with the specified name 4911da177e4SLinus Torvalds * - all named keyrings are searched 4921da177e4SLinus Torvalds * - only find keyrings with search permission for the process 4931da177e4SLinus Torvalds * - only find keyrings with a serial number greater than the one specified 4941da177e4SLinus Torvalds */ 4951da177e4SLinus Torvalds struct key *find_keyring_by_name(const char *name, key_serial_t bound) 4961da177e4SLinus Torvalds { 4971da177e4SLinus Torvalds struct key *keyring; 4981da177e4SLinus Torvalds int bucket; 4991da177e4SLinus Torvalds 5001da177e4SLinus Torvalds keyring = ERR_PTR(-EINVAL); 5011da177e4SLinus Torvalds if (!name) 5021da177e4SLinus Torvalds goto error; 5031da177e4SLinus Torvalds 5041da177e4SLinus Torvalds bucket = keyring_hash(name); 5051da177e4SLinus Torvalds 5061da177e4SLinus Torvalds read_lock(&keyring_name_lock); 5071da177e4SLinus Torvalds 5081da177e4SLinus Torvalds if (keyring_name_hash[bucket].next) { 5091da177e4SLinus Torvalds /* search this hash bucket for a keyring with a matching name 5101da177e4SLinus Torvalds * that's readable and that hasn't been revoked */ 5111da177e4SLinus Torvalds list_for_each_entry(keyring, 5121da177e4SLinus Torvalds &keyring_name_hash[bucket], 5131da177e4SLinus Torvalds type_data.link 5141da177e4SLinus Torvalds ) { 51576d8aeabSDavid Howells if (test_bit(KEY_FLAG_REVOKED, &keyring->flags)) 5161da177e4SLinus Torvalds continue; 5171da177e4SLinus Torvalds 5181da177e4SLinus Torvalds if (strcmp(keyring->description, name) != 0) 5191da177e4SLinus Torvalds continue; 5201da177e4SLinus Torvalds 5210f6ed7c2SDavid Howells if (key_permission(make_key_ref(keyring, 0), 52229db9190SDavid Howells KEY_SEARCH) < 0) 5231da177e4SLinus Torvalds continue; 5241da177e4SLinus Torvalds 5251da177e4SLinus Torvalds /* found a potential candidate, but we still need to 5261da177e4SLinus Torvalds * check the serial number */ 5271da177e4SLinus Torvalds if (keyring->serial <= bound) 5281da177e4SLinus Torvalds continue; 5291da177e4SLinus Torvalds 5301da177e4SLinus Torvalds /* we've got a match */ 5311da177e4SLinus Torvalds atomic_inc(&keyring->usage); 5321da177e4SLinus Torvalds read_unlock(&keyring_name_lock); 5331da177e4SLinus Torvalds goto error; 5341da177e4SLinus Torvalds } 5351da177e4SLinus Torvalds } 5361da177e4SLinus Torvalds 5371da177e4SLinus Torvalds read_unlock(&keyring_name_lock); 5381da177e4SLinus Torvalds keyring = ERR_PTR(-ENOKEY); 5391da177e4SLinus Torvalds 5401da177e4SLinus Torvalds error: 5411da177e4SLinus Torvalds return keyring; 5421da177e4SLinus Torvalds 5431da177e4SLinus Torvalds } /* end find_keyring_by_name() */ 5441da177e4SLinus Torvalds 5451da177e4SLinus Torvalds /*****************************************************************************/ 5461da177e4SLinus Torvalds /* 5471da177e4SLinus Torvalds * see if a cycle will will be created by inserting acyclic tree B in acyclic 5481da177e4SLinus Torvalds * tree A at the topmost level (ie: as a direct child of A) 5491da177e4SLinus Torvalds * - since we are adding B to A at the top level, checking for cycles should 5501da177e4SLinus Torvalds * just be a matter of seeing if node A is somewhere in tree B 5511da177e4SLinus Torvalds */ 5521da177e4SLinus Torvalds static int keyring_detect_cycle(struct key *A, struct key *B) 5531da177e4SLinus Torvalds { 5541da177e4SLinus Torvalds struct { 55576d8aeabSDavid Howells struct keyring_list *keylist; 5561da177e4SLinus Torvalds int kix; 5571da177e4SLinus Torvalds } stack[KEYRING_SEARCH_MAX_DEPTH]; 5581da177e4SLinus Torvalds 5591da177e4SLinus Torvalds struct keyring_list *keylist; 5601da177e4SLinus Torvalds struct key *subtree, *key; 5611da177e4SLinus Torvalds int sp, kix, ret; 5621da177e4SLinus Torvalds 56376d8aeabSDavid Howells rcu_read_lock(); 56476d8aeabSDavid Howells 5651da177e4SLinus Torvalds ret = -EDEADLK; 5661da177e4SLinus Torvalds if (A == B) 56776d8aeabSDavid Howells goto cycle_detected; 5681da177e4SLinus Torvalds 5691da177e4SLinus Torvalds subtree = B; 5701da177e4SLinus Torvalds sp = 0; 5711da177e4SLinus Torvalds 5721da177e4SLinus Torvalds /* start processing a new keyring */ 5731da177e4SLinus Torvalds descend: 57476d8aeabSDavid Howells if (test_bit(KEY_FLAG_REVOKED, &subtree->flags)) 5751da177e4SLinus Torvalds goto not_this_keyring; 5761da177e4SLinus Torvalds 57776d8aeabSDavid Howells keylist = rcu_dereference(subtree->payload.subscriptions); 5781da177e4SLinus Torvalds if (!keylist) 5791da177e4SLinus Torvalds goto not_this_keyring; 5801da177e4SLinus Torvalds kix = 0; 5811da177e4SLinus Torvalds 5821da177e4SLinus Torvalds ascend: 5831da177e4SLinus Torvalds /* iterate through the remaining keys in this keyring */ 5841da177e4SLinus Torvalds for (; kix < keylist->nkeys; kix++) { 5851da177e4SLinus Torvalds key = keylist->keys[kix]; 5861da177e4SLinus Torvalds 5871da177e4SLinus Torvalds if (key == A) 5881da177e4SLinus Torvalds goto cycle_detected; 5891da177e4SLinus Torvalds 5901da177e4SLinus Torvalds /* recursively check nested keyrings */ 5911da177e4SLinus Torvalds if (key->type == &key_type_keyring) { 5921da177e4SLinus Torvalds if (sp >= KEYRING_SEARCH_MAX_DEPTH) 5931da177e4SLinus Torvalds goto too_deep; 5941da177e4SLinus Torvalds 5951da177e4SLinus Torvalds /* stack the current position */ 59676d8aeabSDavid Howells stack[sp].keylist = keylist; 5971da177e4SLinus Torvalds stack[sp].kix = kix; 5981da177e4SLinus Torvalds sp++; 5991da177e4SLinus Torvalds 6001da177e4SLinus Torvalds /* begin again with the new keyring */ 6011da177e4SLinus Torvalds subtree = key; 6021da177e4SLinus Torvalds goto descend; 6031da177e4SLinus Torvalds } 6041da177e4SLinus Torvalds } 6051da177e4SLinus Torvalds 6061da177e4SLinus Torvalds /* the keyring we're looking at was disqualified or didn't contain a 6071da177e4SLinus Torvalds * matching key */ 6081da177e4SLinus Torvalds not_this_keyring: 6091da177e4SLinus Torvalds if (sp > 0) { 6101da177e4SLinus Torvalds /* resume the checking of a keyring higher up in the tree */ 6111da177e4SLinus Torvalds sp--; 61276d8aeabSDavid Howells keylist = stack[sp].keylist; 6131da177e4SLinus Torvalds kix = stack[sp].kix + 1; 6141da177e4SLinus Torvalds goto ascend; 6151da177e4SLinus Torvalds } 6161da177e4SLinus Torvalds 6171da177e4SLinus Torvalds ret = 0; /* no cycles detected */ 6181da177e4SLinus Torvalds 6191da177e4SLinus Torvalds error: 62076d8aeabSDavid Howells rcu_read_unlock(); 6211da177e4SLinus Torvalds return ret; 6221da177e4SLinus Torvalds 6231da177e4SLinus Torvalds too_deep: 6241da177e4SLinus Torvalds ret = -ELOOP; 62576d8aeabSDavid Howells goto error; 62676d8aeabSDavid Howells 6271da177e4SLinus Torvalds cycle_detected: 6281da177e4SLinus Torvalds ret = -EDEADLK; 6291da177e4SLinus Torvalds goto error; 6301da177e4SLinus Torvalds 6311da177e4SLinus Torvalds } /* end keyring_detect_cycle() */ 6321da177e4SLinus Torvalds 6331da177e4SLinus Torvalds /*****************************************************************************/ 6341da177e4SLinus Torvalds /* 63576d8aeabSDavid Howells * dispose of a keyring list after the RCU grace period 63676d8aeabSDavid Howells */ 63776d8aeabSDavid Howells static void keyring_link_rcu_disposal(struct rcu_head *rcu) 63876d8aeabSDavid Howells { 63976d8aeabSDavid Howells struct keyring_list *klist = 64076d8aeabSDavid Howells container_of(rcu, struct keyring_list, rcu); 64176d8aeabSDavid Howells 64276d8aeabSDavid Howells kfree(klist); 64376d8aeabSDavid Howells 64476d8aeabSDavid Howells } /* end keyring_link_rcu_disposal() */ 64576d8aeabSDavid Howells 64676d8aeabSDavid Howells /*****************************************************************************/ 64776d8aeabSDavid Howells /* 648cab8eb59SDavid Howells * dispose of a keyring list after the RCU grace period, freeing the unlinked 649cab8eb59SDavid Howells * key 650cab8eb59SDavid Howells */ 651cab8eb59SDavid Howells static void keyring_unlink_rcu_disposal(struct rcu_head *rcu) 652cab8eb59SDavid Howells { 653cab8eb59SDavid Howells struct keyring_list *klist = 654cab8eb59SDavid Howells container_of(rcu, struct keyring_list, rcu); 655cab8eb59SDavid Howells 656cab8eb59SDavid Howells key_put(klist->keys[klist->delkey]); 657cab8eb59SDavid Howells kfree(klist); 658cab8eb59SDavid Howells 659cab8eb59SDavid Howells } /* end keyring_unlink_rcu_disposal() */ 660cab8eb59SDavid Howells 661cab8eb59SDavid Howells /*****************************************************************************/ 662cab8eb59SDavid Howells /* 6631da177e4SLinus Torvalds * link a key into to a keyring 66476d8aeabSDavid Howells * - must be called with the keyring's semaphore write-locked 665cab8eb59SDavid Howells * - discard already extant link to matching key if there is one 6661da177e4SLinus Torvalds */ 6671da177e4SLinus Torvalds int __key_link(struct key *keyring, struct key *key) 6681da177e4SLinus Torvalds { 6691da177e4SLinus Torvalds struct keyring_list *klist, *nklist; 6701da177e4SLinus Torvalds unsigned max; 6711da177e4SLinus Torvalds size_t size; 672cab8eb59SDavid Howells int loop, ret; 6731da177e4SLinus Torvalds 6741da177e4SLinus Torvalds ret = -EKEYREVOKED; 67576d8aeabSDavid Howells if (test_bit(KEY_FLAG_REVOKED, &keyring->flags)) 6761da177e4SLinus Torvalds goto error; 6771da177e4SLinus Torvalds 6781da177e4SLinus Torvalds ret = -ENOTDIR; 6791da177e4SLinus Torvalds if (keyring->type != &key_type_keyring) 6801da177e4SLinus Torvalds goto error; 6811da177e4SLinus Torvalds 6821da177e4SLinus Torvalds /* serialise link/link calls to prevent parallel calls causing a 6831da177e4SLinus Torvalds * cycle when applied to two keyring in opposite orders */ 6841da177e4SLinus Torvalds down_write(&keyring_serialise_link_sem); 6851da177e4SLinus Torvalds 6861da177e4SLinus Torvalds /* check that we aren't going to create a cycle adding one keyring to 6871da177e4SLinus Torvalds * another */ 6881da177e4SLinus Torvalds if (key->type == &key_type_keyring) { 6891da177e4SLinus Torvalds ret = keyring_detect_cycle(keyring, key); 6901da177e4SLinus Torvalds if (ret < 0) 6911da177e4SLinus Torvalds goto error2; 6921da177e4SLinus Torvalds } 6931da177e4SLinus Torvalds 694cab8eb59SDavid Howells /* see if there's a matching key we can displace */ 695cab8eb59SDavid Howells klist = keyring->payload.subscriptions; 696cab8eb59SDavid Howells 697cab8eb59SDavid Howells if (klist && klist->nkeys > 0) { 698cab8eb59SDavid Howells struct key_type *type = key->type; 699cab8eb59SDavid Howells 700cab8eb59SDavid Howells for (loop = klist->nkeys - 1; loop >= 0; loop--) { 701cab8eb59SDavid Howells if (klist->keys[loop]->type == type && 702cab8eb59SDavid Howells strcmp(klist->keys[loop]->description, 703cab8eb59SDavid Howells key->description) == 0 704cab8eb59SDavid Howells ) { 705cab8eb59SDavid Howells /* found a match - replace with new key */ 706cab8eb59SDavid Howells size = sizeof(struct key *) * klist->maxkeys; 707cab8eb59SDavid Howells size += sizeof(*klist); 708cab8eb59SDavid Howells BUG_ON(size > PAGE_SIZE); 709cab8eb59SDavid Howells 710cab8eb59SDavid Howells ret = -ENOMEM; 71148ad504eSEric Sesterhenn nklist = kmemdup(klist, size, GFP_KERNEL); 712cab8eb59SDavid Howells if (!nklist) 713cab8eb59SDavid Howells goto error2; 714cab8eb59SDavid Howells 715cab8eb59SDavid Howells /* replace matched key */ 716cab8eb59SDavid Howells atomic_inc(&key->usage); 717cab8eb59SDavid Howells nklist->keys[loop] = key; 718cab8eb59SDavid Howells 719cab8eb59SDavid Howells rcu_assign_pointer( 720cab8eb59SDavid Howells keyring->payload.subscriptions, 721cab8eb59SDavid Howells nklist); 722cab8eb59SDavid Howells 723cab8eb59SDavid Howells /* dispose of the old keyring list and the 724cab8eb59SDavid Howells * displaced key */ 725cab8eb59SDavid Howells klist->delkey = loop; 726cab8eb59SDavid Howells call_rcu(&klist->rcu, 727cab8eb59SDavid Howells keyring_unlink_rcu_disposal); 728cab8eb59SDavid Howells 729cab8eb59SDavid Howells goto done; 730cab8eb59SDavid Howells } 731cab8eb59SDavid Howells } 732cab8eb59SDavid Howells } 733cab8eb59SDavid Howells 7341da177e4SLinus Torvalds /* check that we aren't going to overrun the user's quota */ 7351da177e4SLinus Torvalds ret = key_payload_reserve(keyring, 7361da177e4SLinus Torvalds keyring->datalen + KEYQUOTA_LINK_BYTES); 7371da177e4SLinus Torvalds if (ret < 0) 7381da177e4SLinus Torvalds goto error2; 7391da177e4SLinus Torvalds 7401da177e4SLinus Torvalds klist = keyring->payload.subscriptions; 7411da177e4SLinus Torvalds 7421da177e4SLinus Torvalds if (klist && klist->nkeys < klist->maxkeys) { 7431da177e4SLinus Torvalds /* there's sufficient slack space to add directly */ 7441da177e4SLinus Torvalds atomic_inc(&key->usage); 7451da177e4SLinus Torvalds 74676d8aeabSDavid Howells klist->keys[klist->nkeys] = key; 74776d8aeabSDavid Howells smp_wmb(); 74876d8aeabSDavid Howells klist->nkeys++; 74976d8aeabSDavid Howells smp_wmb(); 7501da177e4SLinus Torvalds } 7511da177e4SLinus Torvalds else { 7521da177e4SLinus Torvalds /* grow the key list */ 7531da177e4SLinus Torvalds max = 4; 7541da177e4SLinus Torvalds if (klist) 7551da177e4SLinus Torvalds max += klist->maxkeys; 7561da177e4SLinus Torvalds 7571da177e4SLinus Torvalds ret = -ENFILE; 75876d8aeabSDavid Howells if (max > 65535) 75976d8aeabSDavid Howells goto error3; 760a4014d8fSDavid Howells size = sizeof(*klist) + sizeof(struct key *) * max; 7611da177e4SLinus Torvalds if (size > PAGE_SIZE) 7621da177e4SLinus Torvalds goto error3; 7631da177e4SLinus Torvalds 7641da177e4SLinus Torvalds ret = -ENOMEM; 7651da177e4SLinus Torvalds nklist = kmalloc(size, GFP_KERNEL); 7661da177e4SLinus Torvalds if (!nklist) 7671da177e4SLinus Torvalds goto error3; 7681da177e4SLinus Torvalds nklist->maxkeys = max; 7691da177e4SLinus Torvalds nklist->nkeys = 0; 7701da177e4SLinus Torvalds 7711da177e4SLinus Torvalds if (klist) { 7721da177e4SLinus Torvalds nklist->nkeys = klist->nkeys; 7731da177e4SLinus Torvalds memcpy(nklist->keys, 7741da177e4SLinus Torvalds klist->keys, 7751da177e4SLinus Torvalds sizeof(struct key *) * klist->nkeys); 7761da177e4SLinus Torvalds } 7771da177e4SLinus Torvalds 7781da177e4SLinus Torvalds /* add the key into the new space */ 7791da177e4SLinus Torvalds atomic_inc(&key->usage); 7801da177e4SLinus Torvalds nklist->keys[nklist->nkeys++] = key; 78176d8aeabSDavid Howells 78276d8aeabSDavid Howells rcu_assign_pointer(keyring->payload.subscriptions, nklist); 7831da177e4SLinus Torvalds 7841da177e4SLinus Torvalds /* dispose of the old keyring list */ 78576d8aeabSDavid Howells if (klist) 78676d8aeabSDavid Howells call_rcu(&klist->rcu, keyring_link_rcu_disposal); 7871da177e4SLinus Torvalds } 7881da177e4SLinus Torvalds 789cab8eb59SDavid Howells done: 790cab8eb59SDavid Howells ret = 0; 7911da177e4SLinus Torvalds error2: 7921da177e4SLinus Torvalds up_write(&keyring_serialise_link_sem); 7931da177e4SLinus Torvalds error: 7941da177e4SLinus Torvalds return ret; 7951da177e4SLinus Torvalds 7961da177e4SLinus Torvalds error3: 7971da177e4SLinus Torvalds /* undo the quota changes */ 7981da177e4SLinus Torvalds key_payload_reserve(keyring, 7991da177e4SLinus Torvalds keyring->datalen - KEYQUOTA_LINK_BYTES); 8001da177e4SLinus Torvalds goto error2; 8011da177e4SLinus Torvalds 8021da177e4SLinus Torvalds } /* end __key_link() */ 8031da177e4SLinus Torvalds 8041da177e4SLinus Torvalds /*****************************************************************************/ 8051da177e4SLinus Torvalds /* 8061da177e4SLinus Torvalds * link a key to a keyring 8071da177e4SLinus Torvalds */ 8081da177e4SLinus Torvalds int key_link(struct key *keyring, struct key *key) 8091da177e4SLinus Torvalds { 8101da177e4SLinus Torvalds int ret; 8111da177e4SLinus Torvalds 8121da177e4SLinus Torvalds key_check(keyring); 8131da177e4SLinus Torvalds key_check(key); 8141da177e4SLinus Torvalds 8151da177e4SLinus Torvalds down_write(&keyring->sem); 8161da177e4SLinus Torvalds ret = __key_link(keyring, key); 8171da177e4SLinus Torvalds up_write(&keyring->sem); 8181da177e4SLinus Torvalds 8191da177e4SLinus Torvalds return ret; 8201da177e4SLinus Torvalds 8211da177e4SLinus Torvalds } /* end key_link() */ 8221da177e4SLinus Torvalds 8231da177e4SLinus Torvalds EXPORT_SYMBOL(key_link); 8241da177e4SLinus Torvalds 8251da177e4SLinus Torvalds /*****************************************************************************/ 8261da177e4SLinus Torvalds /* 8271da177e4SLinus Torvalds * unlink the first link to a key from a keyring 8281da177e4SLinus Torvalds */ 8291da177e4SLinus Torvalds int key_unlink(struct key *keyring, struct key *key) 8301da177e4SLinus Torvalds { 83176d8aeabSDavid Howells struct keyring_list *klist, *nklist; 8321da177e4SLinus Torvalds int loop, ret; 8331da177e4SLinus Torvalds 8341da177e4SLinus Torvalds key_check(keyring); 8351da177e4SLinus Torvalds key_check(key); 8361da177e4SLinus Torvalds 8371da177e4SLinus Torvalds ret = -ENOTDIR; 8381da177e4SLinus Torvalds if (keyring->type != &key_type_keyring) 8391da177e4SLinus Torvalds goto error; 8401da177e4SLinus Torvalds 8411da177e4SLinus Torvalds down_write(&keyring->sem); 8421da177e4SLinus Torvalds 8431da177e4SLinus Torvalds klist = keyring->payload.subscriptions; 8441da177e4SLinus Torvalds if (klist) { 8451da177e4SLinus Torvalds /* search the keyring for the key */ 8461da177e4SLinus Torvalds for (loop = 0; loop < klist->nkeys; loop++) 8471da177e4SLinus Torvalds if (klist->keys[loop] == key) 8481da177e4SLinus Torvalds goto key_is_present; 8491da177e4SLinus Torvalds } 8501da177e4SLinus Torvalds 8511da177e4SLinus Torvalds up_write(&keyring->sem); 8521da177e4SLinus Torvalds ret = -ENOENT; 8531da177e4SLinus Torvalds goto error; 8541da177e4SLinus Torvalds 8551da177e4SLinus Torvalds key_is_present: 85676d8aeabSDavid Howells /* we need to copy the key list for RCU purposes */ 857a4014d8fSDavid Howells nklist = kmalloc(sizeof(*klist) + 858a4014d8fSDavid Howells sizeof(struct key *) * klist->maxkeys, 85976d8aeabSDavid Howells GFP_KERNEL); 86076d8aeabSDavid Howells if (!nklist) 86176d8aeabSDavid Howells goto nomem; 86276d8aeabSDavid Howells nklist->maxkeys = klist->maxkeys; 86376d8aeabSDavid Howells nklist->nkeys = klist->nkeys - 1; 86476d8aeabSDavid Howells 86576d8aeabSDavid Howells if (loop > 0) 86676d8aeabSDavid Howells memcpy(&nklist->keys[0], 86776d8aeabSDavid Howells &klist->keys[0], 868a4014d8fSDavid Howells loop * sizeof(struct key *)); 86976d8aeabSDavid Howells 87076d8aeabSDavid Howells if (loop < nklist->nkeys) 87176d8aeabSDavid Howells memcpy(&nklist->keys[loop], 87276d8aeabSDavid Howells &klist->keys[loop + 1], 873a4014d8fSDavid Howells (nklist->nkeys - loop) * sizeof(struct key *)); 87476d8aeabSDavid Howells 8751da177e4SLinus Torvalds /* adjust the user's quota */ 8761da177e4SLinus Torvalds key_payload_reserve(keyring, 8771da177e4SLinus Torvalds keyring->datalen - KEYQUOTA_LINK_BYTES); 8781da177e4SLinus Torvalds 87976d8aeabSDavid Howells rcu_assign_pointer(keyring->payload.subscriptions, nklist); 8801da177e4SLinus Torvalds 8811da177e4SLinus Torvalds up_write(&keyring->sem); 88276d8aeabSDavid Howells 88376d8aeabSDavid Howells /* schedule for later cleanup */ 88476d8aeabSDavid Howells klist->delkey = loop; 88576d8aeabSDavid Howells call_rcu(&klist->rcu, keyring_unlink_rcu_disposal); 88676d8aeabSDavid Howells 8871da177e4SLinus Torvalds ret = 0; 8881da177e4SLinus Torvalds 8891da177e4SLinus Torvalds error: 8901da177e4SLinus Torvalds return ret; 89176d8aeabSDavid Howells nomem: 89276d8aeabSDavid Howells ret = -ENOMEM; 89376d8aeabSDavid Howells up_write(&keyring->sem); 89476d8aeabSDavid Howells goto error; 8951da177e4SLinus Torvalds 8961da177e4SLinus Torvalds } /* end key_unlink() */ 8971da177e4SLinus Torvalds 8981da177e4SLinus Torvalds EXPORT_SYMBOL(key_unlink); 8991da177e4SLinus Torvalds 9001da177e4SLinus Torvalds /*****************************************************************************/ 9011da177e4SLinus Torvalds /* 90276d8aeabSDavid Howells * dispose of a keyring list after the RCU grace period, releasing the keys it 90376d8aeabSDavid Howells * links to 90476d8aeabSDavid Howells */ 90576d8aeabSDavid Howells static void keyring_clear_rcu_disposal(struct rcu_head *rcu) 90676d8aeabSDavid Howells { 90776d8aeabSDavid Howells struct keyring_list *klist; 90876d8aeabSDavid Howells int loop; 90976d8aeabSDavid Howells 91076d8aeabSDavid Howells klist = container_of(rcu, struct keyring_list, rcu); 91176d8aeabSDavid Howells 91276d8aeabSDavid Howells for (loop = klist->nkeys - 1; loop >= 0; loop--) 91376d8aeabSDavid Howells key_put(klist->keys[loop]); 91476d8aeabSDavid Howells 91576d8aeabSDavid Howells kfree(klist); 91676d8aeabSDavid Howells 91776d8aeabSDavid Howells } /* end keyring_clear_rcu_disposal() */ 91876d8aeabSDavid Howells 91976d8aeabSDavid Howells /*****************************************************************************/ 92076d8aeabSDavid Howells /* 9211da177e4SLinus Torvalds * clear the specified process keyring 9221da177e4SLinus Torvalds * - implements keyctl(KEYCTL_CLEAR) 9231da177e4SLinus Torvalds */ 9241da177e4SLinus Torvalds int keyring_clear(struct key *keyring) 9251da177e4SLinus Torvalds { 9261da177e4SLinus Torvalds struct keyring_list *klist; 92776d8aeabSDavid Howells int ret; 9281da177e4SLinus Torvalds 9291da177e4SLinus Torvalds ret = -ENOTDIR; 9301da177e4SLinus Torvalds if (keyring->type == &key_type_keyring) { 9311da177e4SLinus Torvalds /* detach the pointer block with the locks held */ 9321da177e4SLinus Torvalds down_write(&keyring->sem); 9331da177e4SLinus Torvalds 9341da177e4SLinus Torvalds klist = keyring->payload.subscriptions; 9351da177e4SLinus Torvalds if (klist) { 9361da177e4SLinus Torvalds /* adjust the quota */ 9371da177e4SLinus Torvalds key_payload_reserve(keyring, 9381da177e4SLinus Torvalds sizeof(struct keyring_list)); 9391da177e4SLinus Torvalds 94076d8aeabSDavid Howells rcu_assign_pointer(keyring->payload.subscriptions, 94176d8aeabSDavid Howells NULL); 9421da177e4SLinus Torvalds } 9431da177e4SLinus Torvalds 9441da177e4SLinus Torvalds up_write(&keyring->sem); 9451da177e4SLinus Torvalds 9461da177e4SLinus Torvalds /* free the keys after the locks have been dropped */ 94776d8aeabSDavid Howells if (klist) 94876d8aeabSDavid Howells call_rcu(&klist->rcu, keyring_clear_rcu_disposal); 9491da177e4SLinus Torvalds 9501da177e4SLinus Torvalds ret = 0; 9511da177e4SLinus Torvalds } 9521da177e4SLinus Torvalds 9531da177e4SLinus Torvalds return ret; 9541da177e4SLinus Torvalds 9551da177e4SLinus Torvalds } /* end keyring_clear() */ 9561da177e4SLinus Torvalds 9571da177e4SLinus Torvalds EXPORT_SYMBOL(keyring_clear); 95831204ed9SDavid Howells 95931204ed9SDavid Howells /*****************************************************************************/ 96031204ed9SDavid Howells /* 96131204ed9SDavid Howells * dispose of the links from a revoked keyring 96231204ed9SDavid Howells * - called with the key sem write-locked 96331204ed9SDavid Howells */ 96431204ed9SDavid Howells static void keyring_revoke(struct key *keyring) 96531204ed9SDavid Howells { 96631204ed9SDavid Howells struct keyring_list *klist = keyring->payload.subscriptions; 96731204ed9SDavid Howells 96831204ed9SDavid Howells /* adjust the quota */ 96931204ed9SDavid Howells key_payload_reserve(keyring, 0); 97031204ed9SDavid Howells 97131204ed9SDavid Howells if (klist) { 97231204ed9SDavid Howells rcu_assign_pointer(keyring->payload.subscriptions, NULL); 97331204ed9SDavid Howells call_rcu(&klist->rcu, keyring_clear_rcu_disposal); 97431204ed9SDavid Howells } 97531204ed9SDavid Howells 97631204ed9SDavid Howells } /* end keyring_revoke() */ 977