x509_public_key.c 10.0 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
/* Instantiate a public key crypto key from an X.509 Certificate
 *
 * Copyright (C) 2012 Red Hat, Inc. All Rights Reserved.
 * Written by David Howells (dhowells@redhat.com)
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public Licence
 * as published by the Free Software Foundation; either version
 * 2 of the Licence, or (at your option) any later version.
 */

#define pr_fmt(fmt) "X.509: "fmt
#include <linux/module.h>
#include <linux/kernel.h>
#include <linux/slab.h>
#include <linux/err.h>
#include <linux/mpi.h>
#include <linux/asn1_decoder.h>
#include <keys/asymmetric-subtype.h>
#include <keys/asymmetric-parser.h>
21
#include <keys/system_keyring.h>
22 23 24 25 26
#include <crypto/hash.h>
#include "asymmetric_keys.h"
#include "public_key.h"
#include "x509_parser.h"

27
static bool use_builtin_keys;
28
static struct asymmetric_key_id *ca_keyid;
29 30

#ifndef MODULE
31 32 33 34 35
static struct {
	struct asymmetric_key_id id;
	unsigned char data[10];
} cakey;

36 37 38 39 40
static int __init ca_keys_setup(char *str)
{
	if (!str)		/* default system keyring */
		return 1;

41
	if (strncmp(str, "id:", 3) == 0) {
42 43 44 45 46 47 48 49 50 51 52 53 54
		struct asymmetric_key_id *p = &cakey.id;
		size_t hexlen = (strlen(str) - 3) / 2;
		int ret;

		if (hexlen == 0 || hexlen > sizeof(cakey.data)) {
			pr_err("Missing or invalid ca_keys id\n");
			return 1;
		}

		ret = __asymmetric_key_hex_to_key_id(str + 3, p, hexlen);
		if (ret < 0)
			pr_err("Unparsable ca_keys id hex string\n");
		else
55 56
			ca_keyid = p;	/* owner key 'id:xxxxxx' */
	} else if (strcmp(str, "builtin") == 0) {
57
		use_builtin_keys = true;
58
	}
59 60 61 62 63 64

	return 1;
}
__setup("ca_keys=", ca_keys_setup);
#endif

65 66 67
/**
 * x509_request_asymmetric_key - Request a key by X.509 certificate params.
 * @keyring: The keys to search.
68 69
 * @id: The issuer & serialNumber to look for or NULL.
 * @skid: The subjectKeyIdentifier to look for or NULL.
70
 * @partial: Use partial match if true, exact if false.
71
 *
72 73 74 75
 * Find a key in the given keyring by identifier.  The preferred identifier is
 * the issuer + serialNumber and the fallback identifier is the
 * subjectKeyIdentifier.  If both are given, the lookup is by the former, but
 * the latter must also match.
76
 */
77
struct key *x509_request_asymmetric_key(struct key *keyring,
78 79
					const struct asymmetric_key_id *id,
					const struct asymmetric_key_id *skid,
80
					bool partial)
81
{
82 83 84 85 86 87 88 89 90 91 92 93 94 95
	struct key *key;
	key_ref_t ref;
	const char *lookup;
	char *req, *p;
	int len;

	if (id) {
		lookup = id->data;
		len = id->len;
	} else {
		lookup = skid->data;
		len = skid->len;
	}
	
96
	/* Construct an identifier "id:<keyid>". */
97 98
	p = req = kmalloc(2 + 1 + len * 2 + 1, GFP_KERNEL);
	if (!req)
99 100
		return ERR_PTR(-ENOMEM);

101 102 103 104 105 106 107
	if (partial) {
		*p++ = 'i';
		*p++ = 'd';
	} else {
		*p++ = 'e';
		*p++ = 'x';
	}
108
	*p++ = ':';
109
	p = bin2hex(p, lookup, len);
110
	*p = 0;
111

112
	pr_debug("Look up: \"%s\"\n", req);
113

114 115 116 117 118
	ref = keyring_search(make_key_ref(keyring, 1),
			     &key_type_asymmetric, req);
	if (IS_ERR(ref))
		pr_debug("Request for key '%s' err %ld\n", req, PTR_ERR(ref));
	kfree(req);
119

120 121
	if (IS_ERR(ref)) {
		switch (PTR_ERR(ref)) {
122 123 124 125 126 127
			/* Hide some search errors */
		case -EACCES:
		case -ENOTDIR:
		case -EAGAIN:
			return ERR_PTR(-ENOKEY);
		default:
128 129 130 131 132 133 134 135 136 137 138 139 140 141
			return ERR_CAST(ref);
		}
	}

	key = key_ref_to_ptr(ref);
	if (id && skid) {
		const struct asymmetric_key_ids *kids = asymmetric_key_ids(key);
		if (!kids->id[1]) {
			pr_debug("issuer+serial match, but expected SKID missing\n");
			goto reject;
		}
		if (!asymmetric_key_id_same(skid, kids->id[1])) {
			pr_debug("issuer+serial match, but SKID does not\n");
			goto reject;
142 143
		}
	}
144 145 146
	
	pr_devel("<==%s() = 0 [%x]\n", __func__, key_serial(key));
	return key;
147

148 149 150
reject:
	key_put(key);
	return ERR_PTR(-EKEYREJECTED);
151
}
152
EXPORT_SYMBOL_GPL(x509_request_asymmetric_key);
153

154
/*
155 156
 * Set up the signature parameters in an X.509 certificate.  This involves
 * digesting the signed data and extracting the signature.
157
 */
158
int x509_get_sig_params(struct x509_certificate *cert)
159 160 161 162
{
	struct crypto_shash *tfm;
	struct shash_desc *desc;
	size_t digest_size, desc_size;
163
	void *digest;
164 165 166
	int ret;

	pr_devel("==>%s()\n", __func__);
167

168 169
	if (cert->unsupported_crypto)
		return -ENOPKG;
170 171 172 173 174 175 176 177
	if (cert->sig.rsa.s)
		return 0;

	cert->sig.rsa.s = mpi_read_raw_data(cert->raw_sig, cert->raw_sig_size);
	if (!cert->sig.rsa.s)
		return -ENOMEM;
	cert->sig.nr_mpi = 1;

178 179 180
	/* Allocate the hashing algorithm we're going to need and find out how
	 * big the hash operational data will be.
	 */
181
	tfm = crypto_alloc_shash(hash_algo_name[cert->sig.pkey_hash_algo], 0, 0);
182 183 184 185 186 187 188
	if (IS_ERR(tfm)) {
		if (PTR_ERR(tfm) == -ENOENT) {
			cert->unsupported_crypto = true;
			return -ENOPKG;
		}
		return PTR_ERR(tfm);
	}
189 190 191 192

	desc_size = crypto_shash_descsize(tfm) + sizeof(*desc);
	digest_size = crypto_shash_digestsize(tfm);

193 194
	/* We allocate the hash operational data storage on the end of the
	 * digest storage space.
195 196
	 */
	ret = -ENOMEM;
197 198
	digest = kzalloc(ALIGN(digest_size, __alignof__(*desc)) + desc_size,
			 GFP_KERNEL);
199 200
	if (!digest)
		goto error;
201

202 203
	cert->sig.digest = digest;
	cert->sig.digest_size = digest_size;
204

205
	desc = PTR_ALIGN(digest + digest_size, __alignof__(*desc));
206 207
	desc->tfm = tfm;
	desc->flags = CRYPTO_TFM_REQ_MAY_SLEEP;
208 209 210 211

	ret = crypto_shash_init(desc);
	if (ret < 0)
		goto error;
212 213 214 215 216 217 218 219
	might_sleep();
	ret = crypto_shash_finup(desc, cert->tbs, cert->tbs_size, digest);
error:
	crypto_free_shash(tfm);
	pr_devel("<==%s() = %d\n", __func__, ret);
	return ret;
}
EXPORT_SYMBOL_GPL(x509_get_sig_params);
220

221 222 223 224 225 226 227
/*
 * Check the signature on a certificate using the provided public key
 */
int x509_check_signature(const struct public_key *pub,
			 struct x509_certificate *cert)
{
	int ret;
228

229
	pr_devel("==>%s()\n", __func__);
230

231 232 233
	ret = x509_get_sig_params(cert);
	if (ret < 0)
		return ret;
234

235
	ret = public_key_verify_signature(pub, &cert->sig);
236 237
	if (ret == -ENOPKG)
		cert->unsupported_crypto = true;
238 239 240
	pr_debug("Cert Verification: %d\n", ret);
	return ret;
}
241
EXPORT_SYMBOL_GPL(x509_check_signature);
242

243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260
/*
 * Check the new certificate against the ones in the trust keyring.  If one of
 * those is the signing key and validates the new certificate, then mark the
 * new certificate as being trusted.
 *
 * Return 0 if the new certificate was successfully validated, 1 if we couldn't
 * find a matching parent certificate in the trusted list and an error if there
 * is a matching certificate but the signature check fails.
 */
static int x509_validate_trust(struct x509_certificate *cert,
			       struct key *trust_keyring)
{
	struct key *key;
	int ret = 1;

	if (!trust_keyring)
		return -EOPNOTSUPP;

261
	if (ca_keyid && !asymmetric_key_id_partial(cert->akid_skid, ca_keyid))
262 263
		return -EPERM;

264 265
	key = x509_request_asymmetric_key(trust_keyring,
					  cert->akid_id, cert->akid_skid,
266
					  false);
267
	if (!IS_ERR(key))  {
268 269
		if (!use_builtin_keys
		    || test_bit(KEY_FLAG_BUILTIN, &key->flags))
270 271
			ret = x509_check_signature(key->payload.data[asym_crypto],
						   cert);
272 273 274 275 276
		key_put(key);
	}
	return ret;
}

277 278 279 280 281
/*
 * Attempt to parse a data blob for a key as an X509 certificate.
 */
static int x509_key_preparse(struct key_preparsed_payload *prep)
{
282
	struct asymmetric_key_ids *kids;
283
	struct x509_certificate *cert;
284
	const char *q;
285
	size_t srlen, sulen;
286
	char *desc = NULL, *p;
287 288 289 290 291 292 293 294
	int ret;

	cert = x509_cert_parse(prep->data, prep->datalen);
	if (IS_ERR(cert))
		return PTR_ERR(cert);

	pr_devel("Cert Issuer: %s\n", cert->issuer);
	pr_devel("Cert Subject: %s\n", cert->subject);
295 296 297 298 299 300

	if (cert->pub->pkey_algo >= PKEY_ALGO__LAST ||
	    cert->sig.pkey_algo >= PKEY_ALGO__LAST ||
	    cert->sig.pkey_hash_algo >= PKEY_HASH__LAST ||
	    !pkey_algo[cert->pub->pkey_algo] ||
	    !pkey_algo[cert->sig.pkey_algo] ||
301
	    !hash_algo_name[cert->sig.pkey_hash_algo]) {
302 303 304 305
		ret = -ENOPKG;
		goto error_free_cert;
	}

306
	pr_devel("Cert Key Algo: %s\n", pkey_algo_name[cert->pub->pkey_algo]);
307
	pr_devel("Cert Valid period: %lld-%lld\n", cert->valid_from, cert->valid_to);
308 309
	pr_devel("Cert Signature: %s + %s\n",
		 pkey_algo_name[cert->sig.pkey_algo],
310
		 hash_algo_name[cert->sig.pkey_hash_algo]);
311

312
	cert->pub->algo = pkey_algo[cert->pub->pkey_algo];
313 314
	cert->pub->id_type = PKEY_ID_X509;

315
	/* Check the signature on the key if it appears to be self-signed */
316 317 318
	if ((!cert->akid_skid && !cert->akid_id) ||
	    asymmetric_key_id_same(cert->skid, cert->akid_skid) ||
	    asymmetric_key_id_same(cert->id, cert->akid_id)) {
319
		ret = x509_check_signature(cert->pub, cert); /* self-signed */
320 321
		if (ret < 0)
			goto error_free_cert;
322 323
	} else if (!prep->trusted) {
		ret = x509_validate_trust(cert, get_system_trusted_keyring());
324 325
		if (ret)
			ret = x509_validate_trust(cert, get_ima_mok_keyring());
326 327
		if (!ret)
			prep->trusted = 1;
328 329 330 331
	}

	/* Propose a description */
	sulen = strlen(cert->subject);
332 333 334 335 336 337 338
	if (cert->raw_skid) {
		srlen = cert->raw_skid_size;
		q = cert->raw_skid;
	} else {
		srlen = cert->raw_serial_size;
		q = cert->raw_serial;
	}
339

340
	ret = -ENOMEM;
341
	desc = kmalloc(sulen + 2 + srlen * 2 + 1, GFP_KERNEL);
342 343
	if (!desc)
		goto error_free_cert;
344 345 346 347 348 349 350 351 352 353 354 355
	p = memcpy(desc, cert->subject, sulen);
	p += sulen;
	*p++ = ':';
	*p++ = ' ';
	p = bin2hex(p, q, srlen);
	*p = 0;

	kids = kmalloc(sizeof(struct asymmetric_key_ids), GFP_KERNEL);
	if (!kids)
		goto error_free_desc;
	kids->id[0] = cert->id;
	kids->id[1] = cert->skid;
356 357 358

	/* We're pinning the module by being linked against it */
	__module_get(public_key_subtype.owner);
359 360 361
	prep->payload.data[asym_subtype] = &public_key_subtype;
	prep->payload.data[asym_key_ids] = kids;
	prep->payload.data[asym_crypto] = cert->pub;
362 363 364 365 366
	prep->description = desc;
	prep->quotalen = 100;

	/* We've finished with the certificate */
	cert->pub = NULL;
367 368
	cert->id = NULL;
	cert->skid = NULL;
369 370 371
	desc = NULL;
	ret = 0;

372 373
error_free_desc:
	kfree(desc);
374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399
error_free_cert:
	x509_free_certificate(cert);
	return ret;
}

static struct asymmetric_key_parser x509_key_parser = {
	.owner	= THIS_MODULE,
	.name	= "x509",
	.parse	= x509_key_preparse,
};

/*
 * Module stuff
 */
static int __init x509_key_init(void)
{
	return register_asymmetric_key_parser(&x509_key_parser);
}

static void __exit x509_key_exit(void)
{
	unregister_asymmetric_key_parser(&x509_key_parser);
}

module_init(x509_key_init);
module_exit(x509_key_exit);
400 401 402

MODULE_DESCRIPTION("X.509 certificate parser");
MODULE_LICENSE("GPL");