blob: ed1464a5ce1b2864666d4cf9b17d0f8b3e0bece9 [file] [log] [blame]
Salvatore Benedetto3c4b2392016-06-22 17:49:15 +01001/* ECDH key-agreement protocol
2 *
3 * Copyright (c) 2016, Intel Corporation
4 * Authors: Salvator Benedetto <salvatore.benedetto@intel.com>
5 *
6 * This program is free software; you can redistribute it and/or
Tudor-Dan Ambarusc0ca1212017-05-25 10:18:03 +03007 * modify it under the terms of the GNU General Public License
Salvatore Benedetto3c4b2392016-06-22 17:49:15 +01008 * as published by the Free Software Foundation; either version
Tudor-Dan Ambarusc0ca1212017-05-25 10:18:03 +03009 * 2 of the License, or (at your option) any later version.
Salvatore Benedetto3c4b2392016-06-22 17:49:15 +010010 */
11
12#include <linux/module.h>
13#include <crypto/internal/kpp.h>
14#include <crypto/kpp.h>
15#include <crypto/ecdh.h>
16#include <linux/scatterlist.h>
17#include "ecc.h"
18
19struct ecdh_ctx {
20 unsigned int curve_id;
21 unsigned int ndigits;
22 u64 private_key[ECC_MAX_DIGITS];
23 u64 public_key[2 * ECC_MAX_DIGITS];
24 u64 shared_secret[ECC_MAX_DIGITS];
25};
26
27static inline struct ecdh_ctx *ecdh_get_ctx(struct crypto_kpp *tfm)
28{
29 return kpp_tfm_ctx(tfm);
30}
31
32static unsigned int ecdh_supported_curve(unsigned int curve_id)
33{
34 switch (curve_id) {
35 case ECC_CURVE_NIST_P192: return 3;
36 case ECC_CURVE_NIST_P256: return 4;
37 default: return 0;
38 }
39}
40
Eric Biggers5527dfb2017-02-24 15:46:58 -080041static int ecdh_set_secret(struct crypto_kpp *tfm, const void *buf,
42 unsigned int len)
Salvatore Benedetto3c4b2392016-06-22 17:49:15 +010043{
44 struct ecdh_ctx *ctx = ecdh_get_ctx(tfm);
45 struct ecdh params;
46 unsigned int ndigits;
47
48 if (crypto_ecdh_decode_key(buf, len, &params) < 0)
49 return -EINVAL;
50
51 ndigits = ecdh_supported_curve(params.curve_id);
52 if (!ndigits)
53 return -EINVAL;
54
55 ctx->curve_id = params.curve_id;
56 ctx->ndigits = ndigits;
57
58 if (ecc_is_key_valid(ctx->curve_id, ctx->ndigits,
Tudor-Dan Ambarusad269592017-05-25 10:18:05 +030059 (const u64 *)params.key, params.key_size) < 0)
Salvatore Benedetto3c4b2392016-06-22 17:49:15 +010060 return -EINVAL;
61
62 memcpy(ctx->private_key, params.key, params.key_size);
63
64 return 0;
65}
66
67static int ecdh_compute_value(struct kpp_request *req)
68{
69 int ret = 0;
70 struct crypto_kpp *tfm = crypto_kpp_reqtfm(req);
71 struct ecdh_ctx *ctx = ecdh_get_ctx(tfm);
72 size_t copied, nbytes;
73 void *buf;
74
75 nbytes = ctx->ndigits << ECC_DIGITS_TO_BYTES_SHIFT;
76
77 if (req->src) {
78 copied = sg_copy_to_buffer(req->src, 1, ctx->public_key,
79 2 * nbytes);
80 if (copied != 2 * nbytes)
81 return -EINVAL;
82
Stephen Rothwell8f44df12016-06-24 16:20:22 +100083 ret = crypto_ecdh_shared_secret(ctx->curve_id, ctx->ndigits,
Tudor-Dan Ambarusad269592017-05-25 10:18:05 +030084 ctx->private_key,
85 ctx->public_key,
86 ctx->shared_secret);
Salvatore Benedetto3c4b2392016-06-22 17:49:15 +010087
88 buf = ctx->shared_secret;
89 } else {
Tudor-Dan Ambarus7380c562017-05-30 15:37:56 +030090 ret = ecc_make_pub_key(ctx->curve_id, ctx->ndigits,
91 ctx->private_key, ctx->public_key);
Salvatore Benedetto3c4b2392016-06-22 17:49:15 +010092 buf = ctx->public_key;
93 /* Public part is a point thus it has both coordinates */
94 nbytes *= 2;
95 }
96
97 if (ret < 0)
98 return ret;
99
100 copied = sg_copy_from_buffer(req->dst, 1, buf, nbytes);
101 if (copied != nbytes)
102 return -EINVAL;
103
104 return ret;
105}
106
107static int ecdh_max_size(struct crypto_kpp *tfm)
108{
109 struct ecdh_ctx *ctx = ecdh_get_ctx(tfm);
110 int nbytes = ctx->ndigits << ECC_DIGITS_TO_BYTES_SHIFT;
111
112 /* Public key is made of two coordinates */
113 return 2 * nbytes;
114}
115
116static void no_exit_tfm(struct crypto_kpp *tfm)
117{
118 return;
119}
120
121static struct kpp_alg ecdh = {
122 .set_secret = ecdh_set_secret,
123 .generate_public_key = ecdh_compute_value,
124 .compute_shared_secret = ecdh_compute_value,
125 .max_size = ecdh_max_size,
126 .exit = no_exit_tfm,
127 .base = {
128 .cra_name = "ecdh",
129 .cra_driver_name = "ecdh-generic",
130 .cra_priority = 100,
131 .cra_module = THIS_MODULE,
132 .cra_ctxsize = sizeof(struct ecdh_ctx),
133 },
134};
135
136static int ecdh_init(void)
137{
138 return crypto_register_kpp(&ecdh);
139}
140
141static void ecdh_exit(void)
142{
143 crypto_unregister_kpp(&ecdh);
144}
145
146module_init(ecdh_init);
147module_exit(ecdh_exit);
148MODULE_ALIAS_CRYPTO("ecdh");
149MODULE_LICENSE("GPL");
150MODULE_DESCRIPTION("ECDH generic algorithm");