group: add ge_to_bytes and ge_from_bytes

This commit is contained in:
Jonas Nick 2024-01-06 15:53:30 +00:00 committed by Tim Ruffing
parent de54a1eff7
commit 33db8edb27
4 changed files with 47 additions and 14 deletions

View File

@ -183,6 +183,14 @@ static void secp256k1_ge_storage_cmov(secp256k1_ge_storage *r, const secp256k1_g
/** Rescale a jacobian point by b which must be non-zero. Constant-time. */ /** Rescale a jacobian point by b which must be non-zero. Constant-time. */
static void secp256k1_gej_rescale(secp256k1_gej *r, const secp256k1_fe *b); static void secp256k1_gej_rescale(secp256k1_gej *r, const secp256k1_fe *b);
/** Convert a group element that is not infinity to a 64-byte array. The output
* array is platform-dependent. */
static void secp256k1_ge_to_bytes(unsigned char *buf, secp256k1_ge *a);
/** Convert a 64-byte array into group element. This function assumes that the
* provided buffer correctly encodes a group element. */
static void secp256k1_ge_from_bytes(secp256k1_ge *r, const unsigned char *buf);
/** Determine if a point (which is assumed to be on the curve) is in the correct (sub)group of the curve. /** Determine if a point (which is assumed to be on the curve) is in the correct (sub)group of the curve.
* *
* In normal mode, the used group is secp256k1, which has cofactor=1 meaning that every point on the curve is in the * In normal mode, the used group is secp256k1, which has cofactor=1 meaning that every point on the curve is in the

View File

@ -7,6 +7,8 @@
#ifndef SECP256K1_GROUP_IMPL_H #ifndef SECP256K1_GROUP_IMPL_H
#define SECP256K1_GROUP_IMPL_H #define SECP256K1_GROUP_IMPL_H
#include <string.h>
#include "field.h" #include "field.h"
#include "group.h" #include "group.h"
#include "util.h" #include "util.h"
@ -963,4 +965,24 @@ static int secp256k1_ge_x_frac_on_curve_var(const secp256k1_fe *xn, const secp25
return secp256k1_fe_is_square_var(&r); return secp256k1_fe_is_square_var(&r);
} }
static void secp256k1_ge_to_bytes(unsigned char *buf, secp256k1_ge *a) {
secp256k1_ge_storage s;
/* We require that the secp256k1_ge_storage type is exactly 64 bytes.
* This is formally not guaranteed by the C standard, but should hold on any
* sane compiler in the real world. */
STATIC_ASSERT(sizeof(secp256k1_ge_storage) == 64);
VERIFY_CHECK(!secp256k1_ge_is_infinity(a));
secp256k1_ge_to_storage(&s, a);
memcpy(buf, &s, 64);
}
static void secp256k1_ge_from_bytes(secp256k1_ge *r, const unsigned char *buf) {
secp256k1_ge_storage s;
STATIC_ASSERT(sizeof(secp256k1_ge_storage) == 64);
memcpy(&s, buf, 64);
secp256k1_ge_from_storage(r, &s);
}
#endif /* SECP256K1_GROUP_IMPL_H */ #endif /* SECP256K1_GROUP_IMPL_H */

View File

@ -258,25 +258,13 @@ static SECP256K1_INLINE void secp256k1_declassify(const secp256k1_context* ctx,
} }
static int secp256k1_pubkey_load(const secp256k1_context* ctx, secp256k1_ge* ge, const secp256k1_pubkey* pubkey) { static int secp256k1_pubkey_load(const secp256k1_context* ctx, secp256k1_ge* ge, const secp256k1_pubkey* pubkey) {
secp256k1_ge_storage s; secp256k1_ge_from_bytes(ge, pubkey->data);
/* We require that the secp256k1_ge_storage type is exactly 64 bytes.
* This is formally not guaranteed by the C standard, but should hold on any
* sane compiler in the real world. */
STATIC_ASSERT(sizeof(secp256k1_ge_storage) == 64);
memcpy(&s, &pubkey->data[0], 64);
secp256k1_ge_from_storage(ge, &s);
ARG_CHECK(!secp256k1_fe_is_zero(&ge->x)); ARG_CHECK(!secp256k1_fe_is_zero(&ge->x));
return 1; return 1;
} }
static void secp256k1_pubkey_save(secp256k1_pubkey* pubkey, secp256k1_ge* ge) { static void secp256k1_pubkey_save(secp256k1_pubkey* pubkey, secp256k1_ge* ge) {
secp256k1_ge_storage s; secp256k1_ge_to_bytes(pubkey->data, ge);
STATIC_ASSERT(sizeof(secp256k1_ge_storage) == 64);
VERIFY_CHECK(!secp256k1_ge_is_infinity(ge));
secp256k1_ge_to_storage(&s, ge);
memcpy(&pubkey->data[0], &s, 64);
} }
int secp256k1_ec_pubkey_parse(const secp256k1_context* ctx, secp256k1_pubkey* pubkey, const unsigned char *input, size_t inputlen) { int secp256k1_ec_pubkey_parse(const secp256k1_context* ctx, secp256k1_pubkey* pubkey, const unsigned char *input, size_t inputlen) {

View File

@ -4072,6 +4072,20 @@ static void test_add_neg_y_diff_x(void) {
CHECK(secp256k1_gej_eq_ge_var(&sumj, &res)); CHECK(secp256k1_gej_eq_ge_var(&sumj, &res));
} }
static void test_ge_bytes(void) {
int i;
for (i = 0; i < COUNT; i++) {
unsigned char buf[64];
secp256k1_ge p, q;
random_group_element_test(&p);
secp256k1_ge_to_bytes(buf, &p);
secp256k1_ge_from_bytes(&q, buf);
CHECK(secp256k1_ge_eq_var(&p, &q));
}
}
static void run_ge(void) { static void run_ge(void) {
int i; int i;
for (i = 0; i < COUNT * 32; i++) { for (i = 0; i < COUNT * 32; i++) {
@ -4079,6 +4093,7 @@ static void run_ge(void) {
} }
test_add_neg_y_diff_x(); test_add_neg_y_diff_x();
test_intialized_inf(); test_intialized_inf();
test_ge_bytes();
} }
static void test_gej_cmov(const secp256k1_gej *a, const secp256k1_gej *b) { static void test_gej_cmov(const secp256k1_gej *a, const secp256k1_gej *b) {