xref: /OK3568_Linux_fs/kernel/net/bluetooth/ecdh_helper.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun /*
2*4882a593Smuzhiyun  * ECDH helper functions - KPP wrappings
3*4882a593Smuzhiyun  *
4*4882a593Smuzhiyun  * Copyright (C) 2017 Intel Corporation
5*4882a593Smuzhiyun  *
6*4882a593Smuzhiyun  * This program is free software; you can redistribute it and/or modify
7*4882a593Smuzhiyun  * it under the terms of the GNU General Public License version 2 as
8*4882a593Smuzhiyun  * published by the Free Software Foundation;
9*4882a593Smuzhiyun  *
10*4882a593Smuzhiyun  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
11*4882a593Smuzhiyun  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
12*4882a593Smuzhiyun  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT OF THIRD PARTY RIGHTS.
13*4882a593Smuzhiyun  * IN NO EVENT SHALL THE COPYRIGHT HOLDER(S) AND AUTHOR(S) BE LIABLE FOR ANY
14*4882a593Smuzhiyun  * CLAIM, OR ANY SPECIAL INDIRECT OR CONSEQUENTIAL DAMAGES, OR ANY DAMAGES
15*4882a593Smuzhiyun  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
16*4882a593Smuzhiyun  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
17*4882a593Smuzhiyun  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
18*4882a593Smuzhiyun  *
19*4882a593Smuzhiyun  * ALL LIABILITY, INCLUDING LIABILITY FOR INFRINGEMENT OF ANY PATENTS,
20*4882a593Smuzhiyun  * COPYRIGHTS, TRADEMARKS OR OTHER RIGHTS, RELATING TO USE OF THIS
21*4882a593Smuzhiyun  * SOFTWARE IS DISCLAIMED.
22*4882a593Smuzhiyun  */
23*4882a593Smuzhiyun #include "ecdh_helper.h"
24*4882a593Smuzhiyun 
25*4882a593Smuzhiyun #include <linux/scatterlist.h>
26*4882a593Smuzhiyun #include <crypto/ecdh.h>
27*4882a593Smuzhiyun 
28*4882a593Smuzhiyun struct ecdh_completion {
29*4882a593Smuzhiyun 	struct completion completion;
30*4882a593Smuzhiyun 	int err;
31*4882a593Smuzhiyun };
32*4882a593Smuzhiyun 
ecdh_complete(struct crypto_async_request * req,int err)33*4882a593Smuzhiyun static void ecdh_complete(struct crypto_async_request *req, int err)
34*4882a593Smuzhiyun {
35*4882a593Smuzhiyun 	struct ecdh_completion *res = req->data;
36*4882a593Smuzhiyun 
37*4882a593Smuzhiyun 	if (err == -EINPROGRESS)
38*4882a593Smuzhiyun 		return;
39*4882a593Smuzhiyun 
40*4882a593Smuzhiyun 	res->err = err;
41*4882a593Smuzhiyun 	complete(&res->completion);
42*4882a593Smuzhiyun }
43*4882a593Smuzhiyun 
swap_digits(u64 * in,u64 * out,unsigned int ndigits)44*4882a593Smuzhiyun static inline void swap_digits(u64 *in, u64 *out, unsigned int ndigits)
45*4882a593Smuzhiyun {
46*4882a593Smuzhiyun 	int i;
47*4882a593Smuzhiyun 
48*4882a593Smuzhiyun 	for (i = 0; i < ndigits; i++)
49*4882a593Smuzhiyun 		out[i] = __swab64(in[ndigits - 1 - i]);
50*4882a593Smuzhiyun }
51*4882a593Smuzhiyun 
52*4882a593Smuzhiyun /* compute_ecdh_secret() - function assumes that the private key was
53*4882a593Smuzhiyun  *                         already set.
54*4882a593Smuzhiyun  * @tfm:          KPP tfm handle allocated with crypto_alloc_kpp().
55*4882a593Smuzhiyun  * @public_key:   pair's ecc public key.
56*4882a593Smuzhiyun  * secret:        memory where the ecdh computed shared secret will be saved.
57*4882a593Smuzhiyun  *
58*4882a593Smuzhiyun  * Return: zero on success; error code in case of error.
59*4882a593Smuzhiyun  */
compute_ecdh_secret(struct crypto_kpp * tfm,const u8 public_key[64],u8 secret[32])60*4882a593Smuzhiyun int compute_ecdh_secret(struct crypto_kpp *tfm, const u8 public_key[64],
61*4882a593Smuzhiyun 			u8 secret[32])
62*4882a593Smuzhiyun {
63*4882a593Smuzhiyun 	struct kpp_request *req;
64*4882a593Smuzhiyun 	u8 *tmp;
65*4882a593Smuzhiyun 	struct ecdh_completion result;
66*4882a593Smuzhiyun 	struct scatterlist src, dst;
67*4882a593Smuzhiyun 	int err;
68*4882a593Smuzhiyun 
69*4882a593Smuzhiyun 	tmp = kmalloc(64, GFP_KERNEL);
70*4882a593Smuzhiyun 	if (!tmp)
71*4882a593Smuzhiyun 		return -ENOMEM;
72*4882a593Smuzhiyun 
73*4882a593Smuzhiyun 	req = kpp_request_alloc(tfm, GFP_KERNEL);
74*4882a593Smuzhiyun 	if (!req) {
75*4882a593Smuzhiyun 		err = -ENOMEM;
76*4882a593Smuzhiyun 		goto free_tmp;
77*4882a593Smuzhiyun 	}
78*4882a593Smuzhiyun 
79*4882a593Smuzhiyun 	init_completion(&result.completion);
80*4882a593Smuzhiyun 
81*4882a593Smuzhiyun 	swap_digits((u64 *)public_key, (u64 *)tmp, 4); /* x */
82*4882a593Smuzhiyun 	swap_digits((u64 *)&public_key[32], (u64 *)&tmp[32], 4); /* y */
83*4882a593Smuzhiyun 
84*4882a593Smuzhiyun 	sg_init_one(&src, tmp, 64);
85*4882a593Smuzhiyun 	sg_init_one(&dst, secret, 32);
86*4882a593Smuzhiyun 	kpp_request_set_input(req, &src, 64);
87*4882a593Smuzhiyun 	kpp_request_set_output(req, &dst, 32);
88*4882a593Smuzhiyun 	kpp_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
89*4882a593Smuzhiyun 				 ecdh_complete, &result);
90*4882a593Smuzhiyun 	err = crypto_kpp_compute_shared_secret(req);
91*4882a593Smuzhiyun 	if (err == -EINPROGRESS) {
92*4882a593Smuzhiyun 		wait_for_completion(&result.completion);
93*4882a593Smuzhiyun 		err = result.err;
94*4882a593Smuzhiyun 	}
95*4882a593Smuzhiyun 	if (err < 0) {
96*4882a593Smuzhiyun 		pr_err("alg: ecdh: compute shared secret failed. err %d\n",
97*4882a593Smuzhiyun 		       err);
98*4882a593Smuzhiyun 		goto free_all;
99*4882a593Smuzhiyun 	}
100*4882a593Smuzhiyun 
101*4882a593Smuzhiyun 	swap_digits((u64 *)secret, (u64 *)tmp, 4);
102*4882a593Smuzhiyun 	memcpy(secret, tmp, 32);
103*4882a593Smuzhiyun 
104*4882a593Smuzhiyun free_all:
105*4882a593Smuzhiyun 	kpp_request_free(req);
106*4882a593Smuzhiyun free_tmp:
107*4882a593Smuzhiyun 	kfree_sensitive(tmp);
108*4882a593Smuzhiyun 	return err;
109*4882a593Smuzhiyun }
110*4882a593Smuzhiyun 
111*4882a593Smuzhiyun /* set_ecdh_privkey() - set or generate ecc private key.
112*4882a593Smuzhiyun  *
113*4882a593Smuzhiyun  * Function generates an ecc private key in the crypto subsystem when receiving
114*4882a593Smuzhiyun  * a NULL private key or sets the received key when not NULL.
115*4882a593Smuzhiyun  *
116*4882a593Smuzhiyun  * @tfm:           KPP tfm handle allocated with crypto_alloc_kpp().
117*4882a593Smuzhiyun  * @private_key:   user's ecc private key. When not NULL, the key is expected
118*4882a593Smuzhiyun  *                 in little endian format.
119*4882a593Smuzhiyun  *
120*4882a593Smuzhiyun  * Return: zero on success; error code in case of error.
121*4882a593Smuzhiyun  */
set_ecdh_privkey(struct crypto_kpp * tfm,const u8 private_key[32])122*4882a593Smuzhiyun int set_ecdh_privkey(struct crypto_kpp *tfm, const u8 private_key[32])
123*4882a593Smuzhiyun {
124*4882a593Smuzhiyun 	u8 *buf, *tmp = NULL;
125*4882a593Smuzhiyun 	unsigned int buf_len;
126*4882a593Smuzhiyun 	int err;
127*4882a593Smuzhiyun 	struct ecdh p = {0};
128*4882a593Smuzhiyun 
129*4882a593Smuzhiyun 	p.curve_id = ECC_CURVE_NIST_P256;
130*4882a593Smuzhiyun 
131*4882a593Smuzhiyun 	if (private_key) {
132*4882a593Smuzhiyun 		tmp = kmalloc(32, GFP_KERNEL);
133*4882a593Smuzhiyun 		if (!tmp)
134*4882a593Smuzhiyun 			return -ENOMEM;
135*4882a593Smuzhiyun 		swap_digits((u64 *)private_key, (u64 *)tmp, 4);
136*4882a593Smuzhiyun 		p.key = tmp;
137*4882a593Smuzhiyun 		p.key_size = 32;
138*4882a593Smuzhiyun 	}
139*4882a593Smuzhiyun 
140*4882a593Smuzhiyun 	buf_len = crypto_ecdh_key_len(&p);
141*4882a593Smuzhiyun 	buf = kmalloc(buf_len, GFP_KERNEL);
142*4882a593Smuzhiyun 	if (!buf) {
143*4882a593Smuzhiyun 		err = -ENOMEM;
144*4882a593Smuzhiyun 		goto free_tmp;
145*4882a593Smuzhiyun 	}
146*4882a593Smuzhiyun 
147*4882a593Smuzhiyun 	err = crypto_ecdh_encode_key(buf, buf_len, &p);
148*4882a593Smuzhiyun 	if (err)
149*4882a593Smuzhiyun 		goto free_all;
150*4882a593Smuzhiyun 
151*4882a593Smuzhiyun 	err = crypto_kpp_set_secret(tfm, buf, buf_len);
152*4882a593Smuzhiyun 	/* fall through */
153*4882a593Smuzhiyun free_all:
154*4882a593Smuzhiyun 	kfree_sensitive(buf);
155*4882a593Smuzhiyun free_tmp:
156*4882a593Smuzhiyun 	kfree_sensitive(tmp);
157*4882a593Smuzhiyun 	return err;
158*4882a593Smuzhiyun }
159*4882a593Smuzhiyun 
160*4882a593Smuzhiyun /* generate_ecdh_public_key() - function assumes that the private key was
161*4882a593Smuzhiyun  *                              already set.
162*4882a593Smuzhiyun  *
163*4882a593Smuzhiyun  * @tfm:          KPP tfm handle allocated with crypto_alloc_kpp().
164*4882a593Smuzhiyun  * @public_key:   memory where the computed ecc public key will be saved.
165*4882a593Smuzhiyun  *
166*4882a593Smuzhiyun  * Return: zero on success; error code in case of error.
167*4882a593Smuzhiyun  */
generate_ecdh_public_key(struct crypto_kpp * tfm,u8 public_key[64])168*4882a593Smuzhiyun int generate_ecdh_public_key(struct crypto_kpp *tfm, u8 public_key[64])
169*4882a593Smuzhiyun {
170*4882a593Smuzhiyun 	struct kpp_request *req;
171*4882a593Smuzhiyun 	u8 *tmp;
172*4882a593Smuzhiyun 	struct ecdh_completion result;
173*4882a593Smuzhiyun 	struct scatterlist dst;
174*4882a593Smuzhiyun 	int err;
175*4882a593Smuzhiyun 
176*4882a593Smuzhiyun 	tmp = kmalloc(64, GFP_KERNEL);
177*4882a593Smuzhiyun 	if (!tmp)
178*4882a593Smuzhiyun 		return -ENOMEM;
179*4882a593Smuzhiyun 
180*4882a593Smuzhiyun 	req = kpp_request_alloc(tfm, GFP_KERNEL);
181*4882a593Smuzhiyun 	if (!req) {
182*4882a593Smuzhiyun 		err = -ENOMEM;
183*4882a593Smuzhiyun 		goto free_tmp;
184*4882a593Smuzhiyun 	}
185*4882a593Smuzhiyun 
186*4882a593Smuzhiyun 	init_completion(&result.completion);
187*4882a593Smuzhiyun 	sg_init_one(&dst, tmp, 64);
188*4882a593Smuzhiyun 	kpp_request_set_input(req, NULL, 0);
189*4882a593Smuzhiyun 	kpp_request_set_output(req, &dst, 64);
190*4882a593Smuzhiyun 	kpp_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
191*4882a593Smuzhiyun 				 ecdh_complete, &result);
192*4882a593Smuzhiyun 
193*4882a593Smuzhiyun 	err = crypto_kpp_generate_public_key(req);
194*4882a593Smuzhiyun 	if (err == -EINPROGRESS) {
195*4882a593Smuzhiyun 		wait_for_completion(&result.completion);
196*4882a593Smuzhiyun 		err = result.err;
197*4882a593Smuzhiyun 	}
198*4882a593Smuzhiyun 	if (err < 0)
199*4882a593Smuzhiyun 		goto free_all;
200*4882a593Smuzhiyun 
201*4882a593Smuzhiyun 	/* The public key is handed back in little endian as expected by
202*4882a593Smuzhiyun 	 * the Security Manager Protocol.
203*4882a593Smuzhiyun 	 */
204*4882a593Smuzhiyun 	swap_digits((u64 *)tmp, (u64 *)public_key, 4); /* x */
205*4882a593Smuzhiyun 	swap_digits((u64 *)&tmp[32], (u64 *)&public_key[32], 4); /* y */
206*4882a593Smuzhiyun 
207*4882a593Smuzhiyun free_all:
208*4882a593Smuzhiyun 	kpp_request_free(req);
209*4882a593Smuzhiyun free_tmp:
210*4882a593Smuzhiyun 	kfree(tmp);
211*4882a593Smuzhiyun 	return err;
212*4882a593Smuzhiyun }
213*4882a593Smuzhiyun 
214*4882a593Smuzhiyun /* generate_ecdh_keys() - generate ecc key pair.
215*4882a593Smuzhiyun  *
216*4882a593Smuzhiyun  * @tfm:          KPP tfm handle allocated with crypto_alloc_kpp().
217*4882a593Smuzhiyun  * @public_key:   memory where the computed ecc public key will be saved.
218*4882a593Smuzhiyun  *
219*4882a593Smuzhiyun  * Return: zero on success; error code in case of error.
220*4882a593Smuzhiyun  */
generate_ecdh_keys(struct crypto_kpp * tfm,u8 public_key[64])221*4882a593Smuzhiyun int generate_ecdh_keys(struct crypto_kpp *tfm, u8 public_key[64])
222*4882a593Smuzhiyun {
223*4882a593Smuzhiyun 	int err;
224*4882a593Smuzhiyun 
225*4882a593Smuzhiyun 	err = set_ecdh_privkey(tfm, NULL);
226*4882a593Smuzhiyun 	if (err)
227*4882a593Smuzhiyun 		return err;
228*4882a593Smuzhiyun 
229*4882a593Smuzhiyun 	return generate_ecdh_public_key(tfm, public_key);
230*4882a593Smuzhiyun }
231