Skip to content

Commit

Permalink
Bluetooth: let the crypto subsystem generate the ecc privkey
Browse files Browse the repository at this point in the history 
That Bluetooth SMP knows about the private key is pointless, since the
detection of debug key usage is actually via the public key portion.
With this patch, the Bluetooth SMP will stop keeping a copy of the
ecdh private key and will let the crypto subsystem to generate and
handle the ecdh private key, potentially benefiting of hardware
ecc private key generation and retention.

The loop that tries to generate a correct private key is now removed and
we trust the crypto subsystem to generate a correct private key. This
backup logic should be done in crypto, if really needed.

Signed-off-by: Tudor Ambarus <[email protected]>
Signed-off-by: Marcel Holtmann <[email protected]>
  • Loading branch information
@ambarus @holtmann
ambarus authored and holtmann committed Oct 6, 2017
1 parent 168ed65 commit c0153b0
Show file tree
Hide file tree
Showing 4 changed files with 147 additions and 128 deletions.
186 changes: 102 additions & 84 deletions net/bluetooth/ecdh_helper.c
View file
Original file line number Diff line number Diff line change
Expand Up @@ -49,15 +49,21 @@ static inline void swap_digits(u64 *in, u64 *out, unsigned int ndigits)
out[i] = __swab64(in[ndigits - 1 - i]);
}

/* compute_ecdh_secret() - function assumes that the private key was
* already set.
* @tfm: KPP tfm handle allocated with crypto_alloc_kpp().
* @public_key: pair's ecc public key.
* secret: memory where the ecdh computed shared secret will be saved.
*
* Return: zero on success; error code in case of error.
*/
int compute_ecdh_secret(struct crypto_kpp *tfm, const u8 public_key[64],
const u8 private_key[32], u8 secret[32])
u8 secret[32])
{
struct kpp_request *req;
struct ecdh p;
u8 *tmp;
struct ecdh_completion result;
struct scatterlist src, dst;
u8 *tmp, *buf;
unsigned int buf_len;
int err;

tmp = kmalloc(64, GFP_KERNEL);
Expand All @@ -72,28 +78,6 @@ int compute_ecdh_secret(struct crypto_kpp *tfm, const u8 public_key[64],

init_completion(&result.completion);

/* Security Manager Protocol holds digits in litte-endian order
* while ECC API expect big-endian data
*/
swap_digits((u64 *)private_key, (u64 *)tmp, 4);
p.key = (char *)tmp;
p.key_size = 32;
/* Set curve_id */
p.curve_id = ECC_CURVE_NIST_P256;
buf_len = crypto_ecdh_key_len(&p);
buf = kmalloc(buf_len, GFP_KERNEL);
if (!buf) {
err = -ENOMEM;
goto free_req;
}

crypto_ecdh_encode_key(buf, buf_len, &p);

/* Set A private Key */
err = crypto_kpp_set_secret(tfm, (void *)buf, buf_len);
if (err)
goto free_all;

swap_digits((u64 *)public_key, (u64 *)tmp, 4); /* x */
swap_digits((u64 *)&public_key[32], (u64 *)&tmp[32], 4); /* y */

Expand All @@ -118,26 +102,76 @@ int compute_ecdh_secret(struct crypto_kpp *tfm, const u8 public_key[64],
memcpy(secret, tmp, 32);

free_all:
kzfree(buf);
free_req:
kpp_request_free(req);
free_tmp:
kzfree(tmp);
return err;
}

int generate_ecdh_keys(struct crypto_kpp *tfm, u8 public_key[64],
u8 private_key[32])
/* set_ecdh_privkey() - set or generate ecc private key.
*
* Function generates an ecc private key in the crypto subsystem when receiving
* a NULL private key or sets the received key when not NULL.
*
* @tfm: KPP tfm handle allocated with crypto_alloc_kpp().
* @private_key: user's ecc private key. When not NULL, the key is expected
* in little endian format.
*
* Return: zero on success; error code in case of error.
*/
int set_ecdh_privkey(struct crypto_kpp *tfm, const u8 private_key[32])
{
u8 *buf, *tmp = NULL;
unsigned int buf_len;
int err;
struct ecdh p = {0};

p.curve_id = ECC_CURVE_NIST_P256;

if (private_key) {
tmp = kmalloc(32, GFP_KERNEL);
if (!tmp)
return -ENOMEM;
swap_digits((u64 *)private_key, (u64 *)tmp, 4);
p.key = tmp;
p.key_size = 32;
}

buf_len = crypto_ecdh_key_len(&p);
buf = kmalloc(buf_len, GFP_KERNEL);
if (!buf) {
err = -ENOMEM;
goto free_tmp;
}

err = crypto_ecdh_encode_key(buf, buf_len, &p);
if (err)
goto free_all;

err = crypto_kpp_set_secret(tfm, buf, buf_len);
/* fall through */
free_all:
kzfree(buf);
free_tmp:
kzfree(tmp);
return err;
}

/* generate_ecdh_public_key() - function assumes that the private key was
* already set.
*
* @tfm: KPP tfm handle allocated with crypto_alloc_kpp().
* @public_key: memory where the computed ecc public key will be saved.
*
* Return: zero on success; error code in case of error.
*/
int generate_ecdh_public_key(struct crypto_kpp *tfm, u8 public_key[64])
{
struct kpp_request *req;
struct ecdh p;
u8 *tmp;
struct ecdh_completion result;
struct scatterlist dst;
u8 *tmp, *buf;
unsigned int buf_len;
int err;
const unsigned short max_tries = 16;
unsigned short tries = 0;

tmp = kmalloc(64, GFP_KERNEL);
if (!tmp)
Expand All @@ -150,63 +184,47 @@ int generate_ecdh_keys(struct crypto_kpp *tfm, u8 public_key[64],
}

init_completion(&result.completion);
sg_init_one(&dst, tmp, 64);
kpp_request_set_input(req, NULL, 0);
kpp_request_set_output(req, &dst, 64);
kpp_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
ecdh_complete, &result);

/* Set curve_id */
p.curve_id = ECC_CURVE_NIST_P256;
p.key_size = 32;
buf_len = crypto_ecdh_key_len(&p);
buf = kmalloc(buf_len, GFP_KERNEL);
if (!buf)
goto free_req;

do {
if (tries++ >= max_tries)
goto free_all;

/* Set private Key */
p.key = (char *)private_key;
crypto_ecdh_encode_key(buf, buf_len, &p);
err = crypto_kpp_set_secret(tfm, buf, buf_len);
if (err)
goto free_all;

sg_init_one(&dst, tmp, 64);
kpp_request_set_input(req, NULL, 0);
kpp_request_set_output(req, &dst, 64);
kpp_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
ecdh_complete, &result);

err = crypto_kpp_generate_public_key(req);

if (err == -EINPROGRESS) {
wait_for_completion(&result.completion);
err = result.err;
}

/* Private key is not valid. Regenerate */
if (err == -EINVAL)
continue;

if (err < 0)
goto free_all;
else
break;

} while (true);

/* Keys are handed back in little endian as expected by Security
* Manager Protocol
err = crypto_kpp_generate_public_key(req);
if (err == -EINPROGRESS) {
wait_for_completion(&result.completion);
err = result.err;
}
if (err < 0)
goto free_all;

/* The public key is handed back in little endian as expected by
* the Security Manager Protocol.
*/
swap_digits((u64 *)tmp, (u64 *)public_key, 4); /* x */
swap_digits((u64 *)&tmp[32], (u64 *)&public_key[32], 4); /* y */
swap_digits((u64 *)private_key, (u64 *)tmp, 4);
memcpy(private_key, tmp, 32);

free_all:
kzfree(buf);
free_req:
kpp_request_free(req);
free_tmp:
kfree(tmp);
return err;
}

/* generate_ecdh_keys() - generate ecc key pair.
*
* @tfm: KPP tfm handle allocated with crypto_alloc_kpp().
* @public_key: memory where the computed ecc public key will be saved.
*
* Return: zero on success; error code in case of error.
*/
int generate_ecdh_keys(struct crypto_kpp *tfm, u8 public_key[64])
{
int err;

err = set_ecdh_privkey(tfm, NULL);
if (err)
return err;

return generate_ecdh_public_key(tfm, public_key);
}
9 changes: 5 additions & 4 deletions net/bluetooth/ecdh_helper.h
View file
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,8 @@
#include <crypto/kpp.h>
#include <linux/types.h>

int compute_ecdh_secret(struct crypto_kpp *tfm, const u8 pub_a[64],
const u8 priv_b[32], u8 secret[32]);
int generate_ecdh_keys(struct crypto_kpp *tfm, u8 public_key[64],
u8 private_key[32]);
int compute_ecdh_secret(struct crypto_kpp *tfm, const u8 pair_public_key[64],
u8 secret[32]);
int set_ecdh_privkey(struct crypto_kpp *tfm, const u8 *private_key);
int generate_ecdh_public_key(struct crypto_kpp *tfm, u8 public_key[64]);
int generate_ecdh_keys(struct crypto_kpp *tfm, u8 public_key[64]);
14 changes: 11 additions & 3 deletions net/bluetooth/selftest.c
View file
Original file line number Diff line number Diff line change
Expand Up @@ -152,11 +152,11 @@ static int __init test_ecdh_sample(struct crypto_kpp *tfm, const u8 priv_a[32],
dhkey_a = &tmp[0];
dhkey_b = &tmp[32];

ret = compute_ecdh_secret(tfm, pub_b, priv_a, dhkey_a);
ret = set_ecdh_privkey(tfm, priv_a);
if (ret)
goto out;

ret = compute_ecdh_secret(tfm, pub_a, priv_b, dhkey_b);
ret = compute_ecdh_secret(tfm, pub_b, dhkey_a);
if (ret)
goto out;

Expand All @@ -165,9 +165,17 @@ static int __init test_ecdh_sample(struct crypto_kpp *tfm, const u8 priv_a[32],
goto out;
}

ret = set_ecdh_privkey(tfm, priv_b);
if (ret)
goto out;

ret = compute_ecdh_secret(tfm, pub_a, dhkey_b);
if (ret)
goto out;

if (memcmp(dhkey_b, dhkey, 32))
ret = -EINVAL;

/* fall through*/
out:
kfree(tmp);
return ret;
Expand Down
Loading

0 comments on commit c0153b0

Please sign in to comment.