Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/dtor/input
[linux-2.6-block.git] / crypto / asymmetric_keys / x509_public_key.c
CommitLineData
c26fd69f
DH
1/* Instantiate a public key crypto key from an X.509 Certificate
2 *
3 * Copyright (C) 2012 Red Hat, Inc. All Rights Reserved.
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 Licence
8 * as published by the Free Software Foundation; either version
9 * 2 of the Licence, or (at your option) any later version.
10 */
11
12#define pr_fmt(fmt) "X.509: "fmt
13#include <linux/module.h>
14#include <linux/kernel.h>
15#include <linux/slab.h>
16#include <linux/err.h>
17#include <linux/mpi.h>
18#include <linux/asn1_decoder.h>
19#include <keys/asymmetric-subtype.h>
20#include <keys/asymmetric-parser.h>
3be4beaf 21#include <keys/system_keyring.h>
c26fd69f
DH
22#include <crypto/hash.h>
23#include "asymmetric_keys.h"
24#include "public_key.h"
25#include "x509_parser.h"
26
32c4741c 27static bool use_builtin_keys;
46963b77 28static struct asymmetric_key_id *ca_keyid;
ffb70f61
DK
29
30#ifndef MODULE
f2b3dee4
MZ
31static struct {
32 struct asymmetric_key_id id;
33 unsigned char data[10];
34} cakey;
35
ffb70f61
DK
36static int __init ca_keys_setup(char *str)
37{
38 if (!str) /* default system keyring */
39 return 1;
40
46963b77 41 if (strncmp(str, "id:", 3) == 0) {
f2b3dee4
MZ
42 struct asymmetric_key_id *p = &cakey.id;
43 size_t hexlen = (strlen(str) - 3) / 2;
44 int ret;
45
46 if (hexlen == 0 || hexlen > sizeof(cakey.data)) {
47 pr_err("Missing or invalid ca_keys id\n");
48 return 1;
49 }
50
51 ret = __asymmetric_key_hex_to_key_id(str + 3, p, hexlen);
52 if (ret < 0)
53 pr_err("Unparsable ca_keys id hex string\n");
54 else
46963b77
DH
55 ca_keyid = p; /* owner key 'id:xxxxxx' */
56 } else if (strcmp(str, "builtin") == 0) {
32c4741c 57 use_builtin_keys = true;
46963b77 58 }
ffb70f61
DK
59
60 return 1;
61}
62__setup("ca_keys=", ca_keys_setup);
63#endif
64
5ce43ad2
DH
65/**
66 * x509_request_asymmetric_key - Request a key by X.509 certificate params.
67 * @keyring: The keys to search.
46963b77 68 * @kid: The key ID.
f1b731db 69 * @partial: Use partial match if true, exact if false.
5ce43ad2
DH
70 *
71 * Find a key in the given keyring by subject name and key ID. These might,
72 * for instance, be the issuer name and the authority key ID of an X.509
73 * certificate that needs to be verified.
3be4beaf 74 */
5ce43ad2 75struct key *x509_request_asymmetric_key(struct key *keyring,
f1b731db
DK
76 const struct asymmetric_key_id *kid,
77 bool partial)
3be4beaf
MZ
78{
79 key_ref_t key;
46963b77 80 char *id, *p;
3be4beaf 81
46963b77
DH
82 /* Construct an identifier "id:<keyid>". */
83 p = id = kmalloc(2 + 1 + kid->len * 2 + 1, GFP_KERNEL);
3be4beaf
MZ
84 if (!id)
85 return ERR_PTR(-ENOMEM);
86
f1b731db
DK
87 if (partial) {
88 *p++ = 'i';
89 *p++ = 'd';
90 } else {
91 *p++ = 'e';
92 *p++ = 'x';
93 }
46963b77
DH
94 *p++ = ':';
95 p = bin2hex(p, kid->data, kid->len);
96 *p = 0;
3be4beaf
MZ
97
98 pr_debug("Look up: \"%s\"\n", id);
99
100 key = keyring_search(make_key_ref(keyring, 1),
101 &key_type_asymmetric, id);
102 if (IS_ERR(key))
5ce43ad2 103 pr_debug("Request for key '%s' err %ld\n", id, PTR_ERR(key));
3be4beaf
MZ
104 kfree(id);
105
106 if (IS_ERR(key)) {
107 switch (PTR_ERR(key)) {
108 /* Hide some search errors */
109 case -EACCES:
110 case -ENOTDIR:
111 case -EAGAIN:
112 return ERR_PTR(-ENOKEY);
113 default:
114 return ERR_CAST(key);
115 }
116 }
117
118 pr_devel("<==%s() = 0 [%x]\n", __func__,
119 key_serial(key_ref_to_ptr(key)));
120 return key_ref_to_ptr(key);
121}
cf5b50fd 122EXPORT_SYMBOL_GPL(x509_request_asymmetric_key);
3be4beaf 123
c26fd69f 124/*
b426beb6
DH
125 * Set up the signature parameters in an X.509 certificate. This involves
126 * digesting the signed data and extracting the signature.
c26fd69f 127 */
b426beb6 128int x509_get_sig_params(struct x509_certificate *cert)
c26fd69f 129{
c26fd69f
DH
130 struct crypto_shash *tfm;
131 struct shash_desc *desc;
132 size_t digest_size, desc_size;
b426beb6 133 void *digest;
c26fd69f
DH
134 int ret;
135
136 pr_devel("==>%s()\n", __func__);
b426beb6 137
41559420
DH
138 if (cert->unsupported_crypto)
139 return -ENOPKG;
b426beb6
DH
140 if (cert->sig.rsa.s)
141 return 0;
142
143 cert->sig.rsa.s = mpi_read_raw_data(cert->raw_sig, cert->raw_sig_size);
144 if (!cert->sig.rsa.s)
145 return -ENOMEM;
146 cert->sig.nr_mpi = 1;
147
c26fd69f
DH
148 /* Allocate the hashing algorithm we're going to need and find out how
149 * big the hash operational data will be.
150 */
3fe78ca2 151 tfm = crypto_alloc_shash(hash_algo_name[cert->sig.pkey_hash_algo], 0, 0);
41559420
DH
152 if (IS_ERR(tfm)) {
153 if (PTR_ERR(tfm) == -ENOENT) {
154 cert->unsupported_crypto = true;
155 return -ENOPKG;
156 }
157 return PTR_ERR(tfm);
158 }
c26fd69f
DH
159
160 desc_size = crypto_shash_descsize(tfm) + sizeof(*desc);
161 digest_size = crypto_shash_digestsize(tfm);
162
b426beb6
DH
163 /* We allocate the hash operational data storage on the end of the
164 * digest storage space.
c26fd69f
DH
165 */
166 ret = -ENOMEM;
b426beb6
DH
167 digest = kzalloc(digest_size + desc_size, GFP_KERNEL);
168 if (!digest)
169 goto error;
c26fd69f 170
b426beb6
DH
171 cert->sig.digest = digest;
172 cert->sig.digest_size = digest_size;
c26fd69f 173
b426beb6
DH
174 desc = digest + digest_size;
175 desc->tfm = tfm;
176 desc->flags = CRYPTO_TFM_REQ_MAY_SLEEP;
c26fd69f
DH
177
178 ret = crypto_shash_init(desc);
179 if (ret < 0)
180 goto error;
b426beb6
DH
181 might_sleep();
182 ret = crypto_shash_finup(desc, cert->tbs, cert->tbs_size, digest);
183error:
184 crypto_free_shash(tfm);
185 pr_devel("<==%s() = %d\n", __func__, ret);
186 return ret;
187}
188EXPORT_SYMBOL_GPL(x509_get_sig_params);
c26fd69f 189
b426beb6
DH
190/*
191 * Check the signature on a certificate using the provided public key
192 */
193int x509_check_signature(const struct public_key *pub,
194 struct x509_certificate *cert)
195{
196 int ret;
c26fd69f 197
b426beb6 198 pr_devel("==>%s()\n", __func__);
c26fd69f 199
b426beb6
DH
200 ret = x509_get_sig_params(cert);
201 if (ret < 0)
202 return ret;
c26fd69f 203
b426beb6 204 ret = public_key_verify_signature(pub, &cert->sig);
41559420
DH
205 if (ret == -ENOPKG)
206 cert->unsupported_crypto = true;
c26fd69f 207 pr_debug("Cert Verification: %d\n", ret);
c26fd69f
DH
208 return ret;
209}
b426beb6 210EXPORT_SYMBOL_GPL(x509_check_signature);
c26fd69f 211
3be4beaf
MZ
212/*
213 * Check the new certificate against the ones in the trust keyring. If one of
214 * those is the signing key and validates the new certificate, then mark the
215 * new certificate as being trusted.
216 *
217 * Return 0 if the new certificate was successfully validated, 1 if we couldn't
218 * find a matching parent certificate in the trusted list and an error if there
219 * is a matching certificate but the signature check fails.
220 */
221static int x509_validate_trust(struct x509_certificate *cert,
222 struct key *trust_keyring)
223{
3be4beaf
MZ
224 struct key *key;
225 int ret = 1;
226
227 if (!trust_keyring)
228 return -EOPNOTSUPP;
229
f1b731db 230 if (ca_keyid && !asymmetric_key_id_partial(cert->authority, ca_keyid))
ffb70f61
DK
231 return -EPERM;
232
f1b731db
DK
233 key = x509_request_asymmetric_key(trust_keyring, cert->authority,
234 false);
3be4beaf 235 if (!IS_ERR(key)) {
32c4741c
DK
236 if (!use_builtin_keys
237 || test_bit(KEY_FLAG_BUILTIN, &key->flags))
238 ret = x509_check_signature(key->payload.data, cert);
3be4beaf
MZ
239 key_put(key);
240 }
241 return ret;
242}
243
c26fd69f
DH
244/*
245 * Attempt to parse a data blob for a key as an X509 certificate.
246 */
247static int x509_key_preparse(struct key_preparsed_payload *prep)
248{
46963b77 249 struct asymmetric_key_ids *kids;
c26fd69f 250 struct x509_certificate *cert;
46963b77 251 const char *q;
c26fd69f 252 size_t srlen, sulen;
46963b77 253 char *desc = NULL, *p;
c26fd69f
DH
254 int ret;
255
256 cert = x509_cert_parse(prep->data, prep->datalen);
257 if (IS_ERR(cert))
258 return PTR_ERR(cert);
259
260 pr_devel("Cert Issuer: %s\n", cert->issuer);
261 pr_devel("Cert Subject: %s\n", cert->subject);
2ecdb23b
DH
262
263 if (cert->pub->pkey_algo >= PKEY_ALGO__LAST ||
264 cert->sig.pkey_algo >= PKEY_ALGO__LAST ||
265 cert->sig.pkey_hash_algo >= PKEY_HASH__LAST ||
266 !pkey_algo[cert->pub->pkey_algo] ||
267 !pkey_algo[cert->sig.pkey_algo] ||
3fe78ca2 268 !hash_algo_name[cert->sig.pkey_hash_algo]) {
2ecdb23b
DH
269 ret = -ENOPKG;
270 goto error_free_cert;
271 }
272
67f7d60b 273 pr_devel("Cert Key Algo: %s\n", pkey_algo_name[cert->pub->pkey_algo]);
2f1c4fef 274 pr_devel("Cert Valid From: %04ld-%02d-%02d %02d:%02d:%02d\n",
a5752d11
DH
275 cert->valid_from.tm_year + 1900, cert->valid_from.tm_mon + 1,
276 cert->valid_from.tm_mday, cert->valid_from.tm_hour,
277 cert->valid_from.tm_min, cert->valid_from.tm_sec);
2f1c4fef 278 pr_devel("Cert Valid To: %04ld-%02d-%02d %02d:%02d:%02d\n",
a5752d11
DH
279 cert->valid_to.tm_year + 1900, cert->valid_to.tm_mon + 1,
280 cert->valid_to.tm_mday, cert->valid_to.tm_hour,
281 cert->valid_to.tm_min, cert->valid_to.tm_sec);
c7c8bb23
DK
282 pr_devel("Cert Signature: %s + %s\n",
283 pkey_algo_name[cert->sig.pkey_algo],
3fe78ca2 284 hash_algo_name[cert->sig.pkey_hash_algo]);
c26fd69f 285
67f7d60b 286 cert->pub->algo = pkey_algo[cert->pub->pkey_algo];
c26fd69f
DH
287 cert->pub->id_type = PKEY_ID_X509;
288
17334cab
DH
289 /* Check the signature on the key if it appears to be self-signed */
290 if (!cert->authority ||
46963b77 291 asymmetric_key_id_same(cert->skid, cert->authority)) {
3be4beaf 292 ret = x509_check_signature(cert->pub, cert); /* self-signed */
c26fd69f
DH
293 if (ret < 0)
294 goto error_free_cert;
3be4beaf
MZ
295 } else if (!prep->trusted) {
296 ret = x509_validate_trust(cert, get_system_trusted_keyring());
297 if (!ret)
298 prep->trusted = 1;
c26fd69f
DH
299 }
300
301 /* Propose a description */
302 sulen = strlen(cert->subject);
dd2f6c44
DH
303 if (cert->raw_skid) {
304 srlen = cert->raw_skid_size;
305 q = cert->raw_skid;
306 } else {
307 srlen = cert->raw_serial_size;
308 q = cert->raw_serial;
309 }
46963b77
DH
310 if (srlen > 1 && *q == 0) {
311 srlen--;
312 q++;
313 }
314
c26fd69f 315 ret = -ENOMEM;
46963b77 316 desc = kmalloc(sulen + 2 + srlen * 2 + 1, GFP_KERNEL);
c26fd69f
DH
317 if (!desc)
318 goto error_free_cert;
46963b77
DH
319 p = memcpy(desc, cert->subject, sulen);
320 p += sulen;
321 *p++ = ':';
322 *p++ = ' ';
323 p = bin2hex(p, q, srlen);
324 *p = 0;
325
326 kids = kmalloc(sizeof(struct asymmetric_key_ids), GFP_KERNEL);
327 if (!kids)
328 goto error_free_desc;
329 kids->id[0] = cert->id;
330 kids->id[1] = cert->skid;
c26fd69f
DH
331
332 /* We're pinning the module by being linked against it */
333 __module_get(public_key_subtype.owner);
334 prep->type_data[0] = &public_key_subtype;
46963b77 335 prep->type_data[1] = kids;
fc7c70e0 336 prep->payload[0] = cert->pub;
c26fd69f
DH
337 prep->description = desc;
338 prep->quotalen = 100;
339
340 /* We've finished with the certificate */
341 cert->pub = NULL;
46963b77
DH
342 cert->id = NULL;
343 cert->skid = NULL;
c26fd69f
DH
344 desc = NULL;
345 ret = 0;
346
46963b77
DH
347error_free_desc:
348 kfree(desc);
c26fd69f
DH
349error_free_cert:
350 x509_free_certificate(cert);
351 return ret;
352}
353
354static struct asymmetric_key_parser x509_key_parser = {
355 .owner = THIS_MODULE,
356 .name = "x509",
357 .parse = x509_key_preparse,
358};
359
360/*
361 * Module stuff
362 */
363static int __init x509_key_init(void)
364{
365 return register_asymmetric_key_parser(&x509_key_parser);
366}
367
368static void __exit x509_key_exit(void)
369{
370 unregister_asymmetric_key_parser(&x509_key_parser);
371}
372
373module_init(x509_key_init);
374module_exit(x509_key_exit);
e19aaa7d
KK
375
376MODULE_DESCRIPTION("X.509 certificate parser");
377MODULE_LICENSE("GPL");