mirror of
https://github.com/zerotier/ZeroTierOne.git
synced 2024-12-30 09:48:54 +00:00
parent
e63f624d3a
commit
9ca495229b
@ -41,7 +41,7 @@ typedef uint8_t u8;
|
|||||||
typedef int32_t s32;
|
typedef int32_t s32;
|
||||||
typedef int64_t limb;
|
typedef int64_t limb;
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fsum(limb *output, const limb *in) {
|
static inline void fsum(limb *output, const limb *in) {
|
||||||
unsigned i;
|
unsigned i;
|
||||||
for (i = 0; i < 10; i += 2) {
|
for (i = 0; i < 10; i += 2) {
|
||||||
output[0+i] = output[0+i] + in[0+i];
|
output[0+i] = output[0+i] + in[0+i];
|
||||||
@ -49,14 +49,14 @@ static ZT_ALWAYS_INLINE void fsum(limb *output, const limb *in) {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fdifference(limb *output, const limb *in) {
|
static inline void fdifference(limb *output, const limb *in) {
|
||||||
unsigned i;
|
unsigned i;
|
||||||
for (i = 0; i < 10; ++i) {
|
for (i = 0; i < 10; ++i) {
|
||||||
output[i] = in[i] - output[i];
|
output[i] = in[i] - output[i];
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fscalar_product(limb *output, const limb *in, const limb scalar) {
|
static inline void fscalar_product(limb *output, const limb *in, const limb scalar) {
|
||||||
unsigned i;
|
unsigned i;
|
||||||
for (i = 0; i < 10; ++i) {
|
for (i = 0; i < 10; ++i) {
|
||||||
output[i] = in[i] * scalar;
|
output[i] = in[i] * scalar;
|
||||||
@ -166,7 +166,7 @@ static inline void fproduct(limb *output, const limb *in2, const limb *in) {
|
|||||||
output[18] = 2 * ((limb) ((s32) in2[9])) * ((s32) in[9]);
|
output[18] = 2 * ((limb) ((s32) in2[9])) * ((s32) in[9]);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void freduce_degree(limb *output) {
|
static inline void freduce_degree(limb *output) {
|
||||||
output[8] += output[18] << 4;
|
output[8] += output[18] << 4;
|
||||||
output[8] += output[18] << 1;
|
output[8] += output[18] << 1;
|
||||||
output[8] += output[18];
|
output[8] += output[18];
|
||||||
@ -200,7 +200,7 @@ static ZT_ALWAYS_INLINE void freduce_degree(limb *output) {
|
|||||||
#error "This code only works on a two's complement system"
|
#error "This code only works on a two's complement system"
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE limb div_by_2_26(const limb v)
|
static inline limb div_by_2_26(const limb v)
|
||||||
{
|
{
|
||||||
/* High word of v; no shift needed. */
|
/* High word of v; no shift needed. */
|
||||||
const uint32_t highword = (uint32_t) (((uint64_t) v) >> 32);
|
const uint32_t highword = (uint32_t) (((uint64_t) v) >> 32);
|
||||||
@ -212,7 +212,7 @@ static ZT_ALWAYS_INLINE limb div_by_2_26(const limb v)
|
|||||||
return (v + roundoff) >> 26;
|
return (v + roundoff) >> 26;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE limb div_by_2_25(const limb v)
|
static inline limb div_by_2_25(const limb v)
|
||||||
{
|
{
|
||||||
/* High word of v; no shift needed*/
|
/* High word of v; no shift needed*/
|
||||||
const uint32_t highword = (uint32_t) (((uint64_t) v) >> 32);
|
const uint32_t highword = (uint32_t) (((uint64_t) v) >> 32);
|
||||||
@ -267,7 +267,7 @@ static inline void freduce_coefficients(limb *output) {
|
|||||||
* bound on |output[1]| is sufficient to meet our needs. */
|
* bound on |output[1]| is sufficient to meet our needs. */
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fmul(limb *output, const limb *in, const limb *in2) {
|
static inline void fmul(limb *output, const limb *in, const limb *in2) {
|
||||||
limb t[19];
|
limb t[19];
|
||||||
fproduct(t, in, in2);
|
fproduct(t, in, in2);
|
||||||
/* |t[i]| < 14*2^54 */
|
/* |t[i]| < 14*2^54 */
|
||||||
@ -335,7 +335,7 @@ static inline void fsquare_inner(limb *output, const limb *in) {
|
|||||||
output[18] = 2 * ((limb) ((s32) in[9])) * ((s32) in[9]);
|
output[18] = 2 * ((limb) ((s32) in[9])) * ((s32) in[9]);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fsquare(limb *output, const limb *in) {
|
static void fsquare(limb *output, const limb *in) {
|
||||||
limb t[19];
|
limb t[19];
|
||||||
fsquare_inner(t, in);
|
fsquare_inner(t, in);
|
||||||
/* |t[i]| < 14*2^54 because the largest product of two limbs will be <
|
/* |t[i]| < 14*2^54 because the largest product of two limbs will be <
|
||||||
@ -347,7 +347,7 @@ static ZT_ALWAYS_INLINE void fsquare(limb *output, const limb *in) {
|
|||||||
memcpy(output, t, sizeof(limb) * 10);
|
memcpy(output, t, sizeof(limb) * 10);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fexpand(limb *output, const u8 *input) {
|
static inline void fexpand(limb *output, const u8 *input) {
|
||||||
#define F(n,start,shift,mask) \
|
#define F(n,start,shift,mask) \
|
||||||
output[n] = ((((limb) input[start + 0]) | \
|
output[n] = ((((limb) input[start + 0]) | \
|
||||||
((limb) input[start + 1]) << 8 | \
|
((limb) input[start + 1]) << 8 | \
|
||||||
@ -370,7 +370,7 @@ static ZT_ALWAYS_INLINE void fexpand(limb *output, const u8 *input) {
|
|||||||
#error "This code only works when >> does sign-extension on negative numbers"
|
#error "This code only works when >> does sign-extension on negative numbers"
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE s32 s32_eq(s32 a, s32 b) {
|
static inline s32 s32_eq(s32 a, s32 b) {
|
||||||
a = ~(a ^ b);
|
a = ~(a ^ b);
|
||||||
a &= a << 16;
|
a &= a << 16;
|
||||||
a &= a << 8;
|
a &= a << 8;
|
||||||
@ -380,7 +380,7 @@ static ZT_ALWAYS_INLINE s32 s32_eq(s32 a, s32 b) {
|
|||||||
return a >> 31;
|
return a >> 31;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE s32 s32_gte(s32 a, s32 b) {
|
static inline s32 s32_gte(s32 a, s32 b) {
|
||||||
a -= b;
|
a -= b;
|
||||||
/* a >= 0 iff a >= b. */
|
/* a >= 0 iff a >= b. */
|
||||||
return ~(a >> 31);
|
return ~(a >> 31);
|
||||||
@ -560,7 +560,7 @@ static inline void fmonty(limb *x2, limb *z2, /* output 2Q */
|
|||||||
/* |z2|i| < 2^26 */
|
/* |z2|i| < 2^26 */
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void swap_conditional(limb a[19], limb b[19], limb iswap) {
|
static inline void swap_conditional(limb a[19], limb b[19], limb iswap) {
|
||||||
unsigned i;
|
unsigned i;
|
||||||
const s32 swap = (s32) -iswap;
|
const s32 swap = (s32) -iswap;
|
||||||
|
|
||||||
@ -683,7 +683,7 @@ static inline void crecip(limb *out, const limb *z) {
|
|||||||
/* 2^255 - 21 */ fmul(out,t1,z11);
|
/* 2^255 - 21 */ fmul(out,t1,z11);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void crypto_scalarmult(u8 *mypublic, const u8 *secret, const u8 *basepoint) {
|
static void crypto_scalarmult(u8 *mypublic, const u8 *secret, const u8 *basepoint) {
|
||||||
limb bp[10], x[10], z[11], zmone[10];
|
limb bp[10], x[10], z[11], zmone[10];
|
||||||
uint8_t e[32];
|
uint8_t e[32];
|
||||||
int i;
|
int i;
|
||||||
@ -701,7 +701,7 @@ static ZT_ALWAYS_INLINE void crypto_scalarmult(u8 *mypublic, const u8 *secret, c
|
|||||||
}
|
}
|
||||||
|
|
||||||
static const unsigned char base[32] = {9};
|
static const unsigned char base[32] = {9};
|
||||||
static ZT_ALWAYS_INLINE void crypto_scalarmult_base(unsigned char *q,const unsigned char *n)
|
static inline void crypto_scalarmult_base(unsigned char *q,const unsigned char *n)
|
||||||
{
|
{
|
||||||
crypto_scalarmult(q,n,base);
|
crypto_scalarmult(q,n,base);
|
||||||
}
|
}
|
||||||
@ -762,7 +762,7 @@ typedef struct
|
|||||||
|
|
||||||
static inline void fe25519_sub(fe25519 *r, const fe25519 *x, const fe25519 *y);
|
static inline void fe25519_sub(fe25519 *r, const fe25519 *x, const fe25519 *y);
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE crypto_uint32 equal(crypto_uint32 a,crypto_uint32 b) /* 16-bit inputs */
|
static inline crypto_uint32 equal(crypto_uint32 a,crypto_uint32 b) /* 16-bit inputs */
|
||||||
{
|
{
|
||||||
crypto_uint32 x = a ^ b; /* 0: yes; 1..65535: no */
|
crypto_uint32 x = a ^ b; /* 0: yes; 1..65535: no */
|
||||||
x -= 1; /* 4294967295: yes; 0..65534: no */
|
x -= 1; /* 4294967295: yes; 0..65534: no */
|
||||||
@ -770,7 +770,7 @@ static ZT_ALWAYS_INLINE crypto_uint32 equal(crypto_uint32 a,crypto_uint32 b) /*
|
|||||||
return x;
|
return x;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE crypto_uint32 ge(crypto_uint32 a,crypto_uint32 b) /* 16-bit inputs */
|
static inline crypto_uint32 ge(crypto_uint32 a,crypto_uint32 b) /* 16-bit inputs */
|
||||||
{
|
{
|
||||||
unsigned int x = a;
|
unsigned int x = a;
|
||||||
x -= (unsigned int) b; /* 0..65535: yes; 4294901761..4294967295: no */
|
x -= (unsigned int) b; /* 0..65535: yes; 4294901761..4294967295: no */
|
||||||
@ -779,17 +779,17 @@ static ZT_ALWAYS_INLINE crypto_uint32 ge(crypto_uint32 a,crypto_uint32 b) /* 16-
|
|||||||
return x;
|
return x;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE crypto_uint32 times19(crypto_uint32 a)
|
static inline crypto_uint32 times19(crypto_uint32 a)
|
||||||
{
|
{
|
||||||
return (a << 4) + (a << 1) + a;
|
return (a << 4) + (a << 1) + a;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE crypto_uint32 times38(crypto_uint32 a)
|
static inline crypto_uint32 times38(crypto_uint32 a)
|
||||||
{
|
{
|
||||||
return (a << 5) + (a << 2) + (a << 1);
|
return (a << 5) + (a << 2) + (a << 1);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void reduce_add_sub(fe25519 *r)
|
static inline void reduce_add_sub(fe25519 *r)
|
||||||
{
|
{
|
||||||
int i,rep;
|
int i,rep;
|
||||||
for(rep=0;rep<4;rep++)
|
for(rep=0;rep<4;rep++)
|
||||||
@ -807,7 +807,7 @@ static ZT_ALWAYS_INLINE void reduce_add_sub(fe25519 *r)
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void reduce_mul(fe25519 *r)
|
static inline void reduce_mul(fe25519 *r)
|
||||||
{
|
{
|
||||||
int i,rep;
|
int i,rep;
|
||||||
for(rep=0;rep<2;rep++)
|
for(rep=0;rep<2;rep++)
|
||||||
@ -825,7 +825,8 @@ static ZT_ALWAYS_INLINE void reduce_mul(fe25519 *r)
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fe25519_freeze(fe25519 *r)
|
/* reduction modulo 2^255-19 */
|
||||||
|
static inline void fe25519_freeze(fe25519 *r)
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
crypto_uint32 mm = equal(r->v[31],127);
|
crypto_uint32 mm = equal(r->v[31],127);
|
||||||
@ -841,7 +842,7 @@ static ZT_ALWAYS_INLINE void fe25519_freeze(fe25519 *r)
|
|||||||
r->v[0] -= mm&237;
|
r->v[0] -= mm&237;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fe25519_unpack(fe25519 *r, const unsigned char x[32])
|
static inline void fe25519_unpack(fe25519 *r, const unsigned char x[32])
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
for(i=0;i<32;i++) r->v[i] = x[i];
|
for(i=0;i<32;i++) r->v[i] = x[i];
|
||||||
@ -849,7 +850,7 @@ static ZT_ALWAYS_INLINE void fe25519_unpack(fe25519 *r, const unsigned char x[32
|
|||||||
}
|
}
|
||||||
|
|
||||||
/* Assumes input x being reduced below 2^255 */
|
/* Assumes input x being reduced below 2^255 */
|
||||||
static ZT_ALWAYS_INLINE void fe25519_pack(unsigned char r[32], const fe25519 *x)
|
static inline void fe25519_pack(unsigned char r[32], const fe25519 *x)
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
fe25519 y = *x;
|
fe25519 y = *x;
|
||||||
@ -858,7 +859,7 @@ static ZT_ALWAYS_INLINE void fe25519_pack(unsigned char r[32], const fe25519 *x)
|
|||||||
r[i] = y.v[i];
|
r[i] = y.v[i];
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE int fe25519_iseq_vartime(const fe25519 *x, const fe25519 *y)
|
static inline int fe25519_iseq_vartime(const fe25519 *x, const fe25519 *y)
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
fe25519 t1 = *x;
|
fe25519 t1 = *x;
|
||||||
@ -870,7 +871,7 @@ static ZT_ALWAYS_INLINE int fe25519_iseq_vartime(const fe25519 *x, const fe25519
|
|||||||
return 1;
|
return 1;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fe25519_cmov(fe25519 *r, const fe25519 *x, unsigned char b)
|
static inline void fe25519_cmov(fe25519 *r, const fe25519 *x, unsigned char b)
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
crypto_uint32 mask = b;
|
crypto_uint32 mask = b;
|
||||||
@ -878,27 +879,27 @@ static ZT_ALWAYS_INLINE void fe25519_cmov(fe25519 *r, const fe25519 *x, unsigned
|
|||||||
for(i=0;i<32;i++) r->v[i] ^= mask & (x->v[i] ^ r->v[i]);
|
for(i=0;i<32;i++) r->v[i] ^= mask & (x->v[i] ^ r->v[i]);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE unsigned char fe25519_getparity(const fe25519 *x)
|
static inline unsigned char fe25519_getparity(const fe25519 *x)
|
||||||
{
|
{
|
||||||
fe25519 t = *x;
|
fe25519 t = *x;
|
||||||
fe25519_freeze(&t);
|
fe25519_freeze(&t);
|
||||||
return t.v[0] & 1;
|
return t.v[0] & 1;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fe25519_setone(fe25519 *r)
|
static inline void fe25519_setone(fe25519 *r)
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
r->v[0] = 1;
|
r->v[0] = 1;
|
||||||
for(i=1;i<32;i++) r->v[i]=0;
|
for(i=1;i<32;i++) r->v[i]=0;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fe25519_setzero(fe25519 *r)
|
static inline void fe25519_setzero(fe25519 *r)
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
for(i=0;i<32;i++) r->v[i]=0;
|
for(i=0;i<32;i++) r->v[i]=0;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fe25519_neg(fe25519 *r, const fe25519 *x)
|
static inline void fe25519_neg(fe25519 *r, const fe25519 *x)
|
||||||
{
|
{
|
||||||
fe25519 t;
|
fe25519 t;
|
||||||
int i;
|
int i;
|
||||||
@ -907,7 +908,7 @@ static ZT_ALWAYS_INLINE void fe25519_neg(fe25519 *r, const fe25519 *x)
|
|||||||
fe25519_sub(r, r, &t);
|
fe25519_sub(r, r, &t);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fe25519_add(fe25519 *r, const fe25519 *x, const fe25519 *y)
|
static inline void fe25519_add(fe25519 *r, const fe25519 *x, const fe25519 *y)
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
for(i=0;i<32;i++) r->v[i] = x->v[i] + y->v[i];
|
for(i=0;i<32;i++) r->v[i] = x->v[i] + y->v[i];
|
||||||
@ -942,7 +943,7 @@ static inline void fe25519_mul(fe25519 *r, const fe25519 *x, const fe25519 *y)
|
|||||||
reduce_mul(r);
|
reduce_mul(r);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void fe25519_square(fe25519 *r, const fe25519 *x)
|
static inline void fe25519_square(fe25519 *r, const fe25519 *x)
|
||||||
{
|
{
|
||||||
fe25519_mul(r, x, x);
|
fe25519_mul(r, x, x);
|
||||||
}
|
}
|
||||||
@ -1071,7 +1072,7 @@ static inline void fe25519_pow2523(fe25519 *r, const fe25519 *x)
|
|||||||
static const crypto_uint32 m[32] = {0xED, 0xD3, 0xF5, 0x5C, 0x1A, 0x63, 0x12, 0x58, 0xD6, 0x9C, 0xF7, 0xA2, 0xDE, 0xF9, 0xDE, 0x14, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x10};
|
static const crypto_uint32 m[32] = {0xED, 0xD3, 0xF5, 0x5C, 0x1A, 0x63, 0x12, 0x58, 0xD6, 0x9C, 0xF7, 0xA2, 0xDE, 0xF9, 0xDE, 0x14, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x10};
|
||||||
static const crypto_uint32 mu[33] = {0x1B, 0x13, 0x2C, 0x0A, 0xA3, 0xE5, 0x9C, 0xED, 0xA7, 0x29, 0x63, 0x08, 0x5D, 0x21, 0x06, 0x21, 0xEB, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x0F};
|
static const crypto_uint32 mu[33] = {0x1B, 0x13, 0x2C, 0x0A, 0xA3, 0xE5, 0x9C, 0xED, 0xA7, 0x29, 0x63, 0x08, 0x5D, 0x21, 0x06, 0x21, 0xEB, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x0F};
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE crypto_uint32 lt(crypto_uint32 a,crypto_uint32 b) /* 16-bit inputs */
|
static inline crypto_uint32 lt(crypto_uint32 a,crypto_uint32 b) /* 16-bit inputs */
|
||||||
{
|
{
|
||||||
unsigned int x = a;
|
unsigned int x = a;
|
||||||
x -= (unsigned int) b; /* 0..65535: no; 4294901761..4294967295: yes */
|
x -= (unsigned int) b; /* 0..65535: no; 4294901761..4294967295: yes */
|
||||||
@ -1147,7 +1148,7 @@ static inline void barrett_reduce(sc25519 *r, const crypto_uint32 x[64])
|
|||||||
reduce_add_sub(r);
|
reduce_add_sub(r);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void sc25519_from32bytes(sc25519 *r, const unsigned char x[32])
|
static inline void sc25519_from32bytes(sc25519 *r, const unsigned char x[32])
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
crypto_uint32 t[64];
|
crypto_uint32 t[64];
|
||||||
@ -1156,7 +1157,7 @@ static ZT_ALWAYS_INLINE void sc25519_from32bytes(sc25519 *r, const unsigned char
|
|||||||
barrett_reduce(r, t);
|
barrett_reduce(r, t);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void sc25519_from64bytes(sc25519 *r, const unsigned char x[64])
|
static inline void sc25519_from64bytes(sc25519 *r, const unsigned char x[64])
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
crypto_uint32 t[64];
|
crypto_uint32 t[64];
|
||||||
@ -1164,7 +1165,7 @@ static ZT_ALWAYS_INLINE void sc25519_from64bytes(sc25519 *r, const unsigned char
|
|||||||
barrett_reduce(r, t);
|
barrett_reduce(r, t);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void sc25519_to32bytes(unsigned char r[32], const sc25519 *x)
|
static inline void sc25519_to32bytes(unsigned char r[32], const sc25519 *x)
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
for(i=0;i<32;i++) r[i] = x->v[i];
|
for(i=0;i<32;i++) r[i] = x->v[i];
|
||||||
@ -2127,27 +2128,27 @@ static const ge25519_aff ge25519_base_multiples_affine[425] = {
|
|||||||
{{0x69, 0x3e, 0x47, 0x97, 0x2c, 0xaf, 0x52, 0x7c, 0x78, 0x83, 0xad, 0x1b, 0x39, 0x82, 0x2f, 0x02, 0x6f, 0x47, 0xdb, 0x2a, 0xb0, 0xe1, 0x91, 0x99, 0x55, 0xb8, 0x99, 0x3a, 0xa0, 0x44, 0x11, 0x51}}}
|
{{0x69, 0x3e, 0x47, 0x97, 0x2c, 0xaf, 0x52, 0x7c, 0x78, 0x83, 0xad, 0x1b, 0x39, 0x82, 0x2f, 0x02, 0x6f, 0x47, 0xdb, 0x2a, 0xb0, 0xe1, 0x91, 0x99, 0x55, 0xb8, 0x99, 0x3a, 0xa0, 0x44, 0x11, 0x51}}}
|
||||||
};
|
};
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void p1p1_to_p2(ge25519_p2 *r, const ge25519_p1p1 *p)
|
static inline void p1p1_to_p2(ge25519_p2 *r, const ge25519_p1p1 *p)
|
||||||
{
|
{
|
||||||
fe25519_mul(&r->x, &p->x, &p->t);
|
fe25519_mul(&r->x, &p->x, &p->t);
|
||||||
fe25519_mul(&r->y, &p->y, &p->z);
|
fe25519_mul(&r->y, &p->y, &p->z);
|
||||||
fe25519_mul(&r->z, &p->z, &p->t);
|
fe25519_mul(&r->z, &p->z, &p->t);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void p1p1_to_p2_2(ge25519_p3 *r, const ge25519_p1p1 *p)
|
static inline void p1p1_to_p2_2(ge25519_p3 *r, const ge25519_p1p1 *p)
|
||||||
{
|
{
|
||||||
fe25519_mul(&r->x, &p->x, &p->t);
|
fe25519_mul(&r->x, &p->x, &p->t);
|
||||||
fe25519_mul(&r->y, &p->y, &p->z);
|
fe25519_mul(&r->y, &p->y, &p->z);
|
||||||
fe25519_mul(&r->z, &p->z, &p->t);
|
fe25519_mul(&r->z, &p->z, &p->t);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void p1p1_to_p3(ge25519_p3 *r, const ge25519_p1p1 *p)
|
static inline void p1p1_to_p3(ge25519_p3 *r, const ge25519_p1p1 *p)
|
||||||
{
|
{
|
||||||
p1p1_to_p2_2(r, p);
|
p1p1_to_p2_2(r, p);
|
||||||
fe25519_mul(&r->t, &p->x, &p->y);
|
fe25519_mul(&r->t, &p->x, &p->y);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void ge25519_mixadd2(ge25519_p3 *r, const ge25519_aff *q)
|
static inline void ge25519_mixadd2(ge25519_p3 *r, const ge25519_aff *q)
|
||||||
{
|
{
|
||||||
fe25519 a,b,t1,t2,c,d,e,f,g,h,qt;
|
fe25519 a,b,t1,t2,c,d,e,f,g,h,qt;
|
||||||
fe25519_mul(&qt, &q->x, &q->y);
|
fe25519_mul(&qt, &q->x, &q->y);
|
||||||
@ -2170,7 +2171,7 @@ static ZT_ALWAYS_INLINE void ge25519_mixadd2(ge25519_p3 *r, const ge25519_aff *q
|
|||||||
fe25519_mul(&r->t, &e, &h);
|
fe25519_mul(&r->t, &e, &h);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void add_p1p1(ge25519_p1p1 *r, const ge25519_p3 *p, const ge25519_p3 *q)
|
static inline void add_p1p1(ge25519_p1p1 *r, const ge25519_p3 *p, const ge25519_p3 *q)
|
||||||
{
|
{
|
||||||
fe25519 a, b, c, d, t;
|
fe25519 a, b, c, d, t;
|
||||||
|
|
||||||
@ -2191,7 +2192,7 @@ static ZT_ALWAYS_INLINE void add_p1p1(ge25519_p1p1 *r, const ge25519_p3 *p, cons
|
|||||||
}
|
}
|
||||||
|
|
||||||
/* See http://www.hyperelliptic.org/EFD/g1p/auto-twisted-extended-1.html#doubling-dbl-2008-hwcd */
|
/* See http://www.hyperelliptic.org/EFD/g1p/auto-twisted-extended-1.html#doubling-dbl-2008-hwcd */
|
||||||
static ZT_ALWAYS_INLINE void dbl_p1p1(ge25519_p1p1 *r, const ge25519_p2 *p)
|
static inline void dbl_p1p1(ge25519_p1p1 *r, const ge25519_p2 *p)
|
||||||
{
|
{
|
||||||
fe25519 a,b,c,d;
|
fe25519 a,b,c,d;
|
||||||
fe25519_square(&a, &p->x);
|
fe25519_square(&a, &p->x);
|
||||||
@ -2210,13 +2211,13 @@ static ZT_ALWAYS_INLINE void dbl_p1p1(ge25519_p1p1 *r, const ge25519_p2 *p)
|
|||||||
}
|
}
|
||||||
|
|
||||||
/* Constant-time version of: if(b) r = p */
|
/* Constant-time version of: if(b) r = p */
|
||||||
static ZT_ALWAYS_INLINE void cmov_aff(ge25519_aff *r, const ge25519_aff *p, unsigned char b)
|
static inline void cmov_aff(ge25519_aff *r, const ge25519_aff *p, unsigned char b)
|
||||||
{
|
{
|
||||||
fe25519_cmov(&r->x, &p->x, b);
|
fe25519_cmov(&r->x, &p->x, b);
|
||||||
fe25519_cmov(&r->y, &p->y, b);
|
fe25519_cmov(&r->y, &p->y, b);
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE unsigned char equal(signed char b,signed char c)
|
static inline unsigned char equal(signed char b,signed char c)
|
||||||
{
|
{
|
||||||
unsigned char ub = b;
|
unsigned char ub = b;
|
||||||
unsigned char uc = c;
|
unsigned char uc = c;
|
||||||
@ -2227,7 +2228,7 @@ static ZT_ALWAYS_INLINE unsigned char equal(signed char b,signed char c)
|
|||||||
return (unsigned char)y;
|
return (unsigned char)y;
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE unsigned char negative(signed char b)
|
static inline unsigned char negative(signed char b)
|
||||||
{
|
{
|
||||||
unsigned long long x = b; /* 18446744073709551361..18446744073709551615: yes; 0..255: no */
|
unsigned long long x = b; /* 18446744073709551361..18446744073709551615: yes; 0..255: no */
|
||||||
x >>= 63; /* 1: yes; 0: no */
|
x >>= 63; /* 1: yes; 0: no */
|
||||||
@ -2376,7 +2377,7 @@ static inline void ge25519_scalarmult_base(ge25519_p3 *r, const sc25519 *s)
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
static ZT_ALWAYS_INLINE void get_hram(unsigned char *hram, const unsigned char *sm, const unsigned char *pk, unsigned char *playground, unsigned long long smlen)
|
static inline void get_hram(unsigned char *hram, const unsigned char *sm, const unsigned char *pk, unsigned char *playground, unsigned long long smlen)
|
||||||
{
|
{
|
||||||
unsigned long long i;
|
unsigned long long i;
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user