crypto/asymmetric_keys/public_key.c

   1 /* In-software asymmetric public-key crypto subtype
   2  *
   3  * See Documentation/crypto/asymmetric-keys.txt
   4  *
   5  * Copyright (C) 2012 Red Hat, Inc. All Rights Reserved.
   6  * Written by David Howells (dhowells@redhat.com)
   7  *
   8  * This program is free software; you can redistribute it and/or
   9  * modify it under the terms of the GNU General Public Licence
  10  * as published by the Free Software Foundation; either version
  11  * 2 of the Licence, or (at your option) any later version.
  12  */
  13
  14 #define pr_fmt(fmt) "PKEY: "fmt
  15 #include <linux/module.h>
  16 #include <linux/export.h>
  17 #include <linux/kernel.h>
  18 #include <linux/slab.h>
  19 #include <linux/seq_file.h>
  20 #include <linux/scatterlist.h>
  21 #include <keys/asymmetric-subtype.h>
  22 #include <crypto/public_key.h>
  23 #include <crypto/akcipher.h>
  24
  25 MODULE_DESCRIPTION("In-software asymmetric public-key subtype");
  26 MODULE_AUTHOR("Red Hat, Inc.");
  27 MODULE_LICENSE("GPL");
  28
  29 /*
  30  * Provide a part of a description of the key for /proc/keys.
  31  */
  32 static void public_key_describe(const struct key *asymmetric_key,
  33                                 struct seq_file *m)
  34 {
  35         struct public_key *key = asymmetric_key->payload.data[asym_crypto];
  36
  37         if (key)
  38                 seq_printf(m, "%s.%s", key->id_type, key->pkey_algo);
  39 }
  40
  41 /*
  42  * Destroy a public key algorithm key.
  43  */
  44 void public_key_free(struct public_key *key)
  45 {
  46         if (key) {
  47                 kfree(key->key);
  48                 kfree(key);
  49         }
  50 }
  51 EXPORT_SYMBOL_GPL(public_key_free);
  52
  53 /*
  54  * Destroy a public key algorithm key.
  55  */
  56 static void public_key_destroy(void *payload0, void *payload3)
  57 {
  58         public_key_free(payload0);
  59         public_key_signature_free(payload3);
  60 }
  61
  62 /*
  63  * Verify a signature using a public key.
  64  */
  65 int public_key_verify_signature(const struct public_key *pkey,
  66                                 const struct public_key_signature *sig)
  67 {
  68         struct crypto_wait cwait;
  69         struct crypto_akcipher *tfm;
  70         struct akcipher_request *req;
  71         struct scatterlist sig_sg, digest_sg;
  72         const char *alg_name;
  73         char alg_name_buf[CRYPTO_MAX_ALG_NAME];
  74         void *output;
  75         unsigned int outlen;
  76         int ret;
  77
  78         pr_devel("==>%s()\n", __func__);
  79
  80         BUG_ON(!pkey);
  81         BUG_ON(!sig);
  82         BUG_ON(!sig->digest);
  83         BUG_ON(!sig->s);
  84
  85         alg_name = sig->pkey_algo;
  86         if (strcmp(sig->pkey_algo, "rsa") == 0) {
  87                 /* The data wangled by the RSA algorithm is typically padded
  88                  * and encoded in some manner, such as EMSA-PKCS1-1_5 [RFC3447
  89                  * sec 8.2].
  90                  */
  91                 if (snprintf(alg_name_buf, CRYPTO_MAX_ALG_NAME,
  92                              "pkcs1pad(rsa,%s)", sig->hash_algo
  93                              ) >= CRYPTO_MAX_ALG_NAME)
  94                         return -EINVAL;
  95                 alg_name = alg_name_buf;
  96         }
  97
  98         tfm = crypto_alloc_akcipher(alg_name, 0, 0);
  99         if (IS_ERR(tfm))
 100                 return PTR_ERR(tfm);
 101
 102         ret = -ENOMEM;
 103         req = akcipher_request_alloc(tfm, GFP_KERNEL);
 104         if (!req)
 105                 goto error_free_tfm;
 106
 107         ret = crypto_akcipher_set_pub_key(tfm, pkey->key, pkey->keylen);
 108         if (ret)
 109                 goto error_free_req;
 110
 111         ret = -ENOMEM;
 112         outlen = crypto_akcipher_maxsize(tfm);
 113         output = kmalloc(outlen, GFP_KERNEL);
 114         if (!output)
 115                 goto error_free_req;
 116
 117         sg_init_one(&sig_sg, sig->s, sig->s_size);
 118         sg_init_one(&digest_sg, output, outlen);
 119         akcipher_request_set_crypt(req, &sig_sg, &digest_sg, sig->s_size,
 120                                    outlen);
 121         crypto_init_wait(&cwait);
 122         akcipher_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG |
 123                                       CRYPTO_TFM_REQ_MAY_SLEEP,
 124                                       crypto_req_done, &cwait);
 125
 126         /* Perform the verification calculation.  This doesn't actually do the
 127          * verification, but rather calculates the hash expected by the
 128          * signature and returns that to us.
 129          */
 130         ret = crypto_wait_req(crypto_akcipher_verify(req), &cwait);
 131         if (ret)
 132                 goto out_free_output;
 133
 134         /* Do the actual verification step. */
 135         if (req->dst_len != sig->digest_size ||
 136             memcmp(sig->digest, output, sig->digest_size) != 0)
 137                 ret = -EKEYREJECTED;
 138
 139 out_free_output:
 140         kfree(output);
 141 error_free_req:
 142         akcipher_request_free(req);
 143 error_free_tfm:
 144         crypto_free_akcipher(tfm);
 145         pr_devel("<==%s() = %d\n", __func__, ret);
 146         if (WARN_ON_ONCE(ret > 0))
 147                 ret = -EINVAL;
 148         return ret;
 149 }
 150 EXPORT_SYMBOL_GPL(public_key_verify_signature);
 151
 152 static int public_key_verify_signature_2(const struct key *key,
 153                                          const struct public_key_signature *sig)
 154 {
 155         const struct public_key *pk = key->payload.data[asym_crypto];
 156         return public_key_verify_signature(pk, sig);
 157 }
 158
 159 /*
 160  * Public key algorithm asymmetric key subtype
 161  */
 162 struct asymmetric_key_subtype public_key_subtype = {
 163         .owner                  = THIS_MODULE,
 164         .name                   = "public_key",
 165         .name_len               = sizeof("public_key") - 1,
 166         .describe               = public_key_describe,
 167         .destroy                = public_key_destroy,
 168         .verify_signature       = public_key_verify_signature_2,
 169 };
 170 EXPORT_SYMBOL_GPL(public_key_subtype);