ecc: Add helper for creating a scalar modulo curve order
PATCH 3/3 ecc: Add helper for creating a scalar modulo curve order
The SPAKE2+ key exchange protocol requires the ability have a scalar modulo curve order. This adds a helper that allows to create a new scalar and run modulo curver order on it. This is similar to the helper that does the same with the curve prime value.
--- ell/ecc.c | 35 +++++++++++++++++++++++++++++++++++ ell/ecc.h | 2 ++ ell/ell.sym | 1 + 3 files changed, 38 insertions(+)
ell/ecc.c +35 -0
@@ -846,6 +846,41 @@ LIB_EXPORT struct l_ecc_scalar *l_ecc_scalar_new_modp(return NULL ; } +LIB_EXPORT struct l_ecc_scalar *l_ecc_scalar_new_modn( +const struct l_ecc_curve *curve, +const void *bytes,size_t len) +{ +struct l_ecc_scalar *c; +uint64_t tmp[2 *L_ECC_MAX_DIGITS ]; +unsigned int ndigits = len /8 ; + +if (!bytes) +return NULL ; + +if (len %8 ) +return NULL ; + +if (ndigits > curve->ndigits *2 ) +return NULL ; + + c =_ecc_constant_new (curve,NULL ,0 ); +if (!c) +return NULL ; + +memset (tmp,0 ,sizeof (tmp)); +_ecc_be2native (tmp, bytes, ndigits); + +_vli_mmod_slow (c->c, tmp, curve->n, curve->ndigits); + +if (!_vli_is_zero_or_one (c->c, curve->ndigits) && +secure_memcmp_64 (curve->n, c->c, curve->ndigits) >0 ) +return c; + +l_ecc_scalar_free (c); + +return NULL ; +} +/* * Takes a buffer of the same size as the curve and scales it to a range * 1..n using value = (value mod (n - 1)) + 1. For the curves we support
ell/ecc.h +2 -0
@@ -66,6 +66,8 @@ struct l_ecc_scalar *l_ecc_scalar_new_random( const struct l_ecc_curve *curve);struct l_ecc_scalar *l_ecc_scalar_new_modp (const struct l_ecc_curve *curve,const void *buf,size_t len); +struct l_ecc_scalar *l_ecc_scalar_new_modn (const struct l_ecc_curve *curve, +const void *buf,size_t len);struct l_ecc_scalar *l_ecc_scalar_new_reduced_1_to_n (const struct l_ecc_curve *curve,const void *buf,size_t len);
ell/ell.sym +1 -0
@@ -608,6 +608,7 @@ global: l_ecc_scalar_new; l_ecc_scalar_new_random; l_ecc_scalar_new_modp; + l_ecc_scalar_new_modn; l_ecc_scalar_new_reduced_1_to_n; l_ecc_scalar_sum_x; l_ecc_scalars_are_equal;
Signature · 1 line
2.41.0