| 1 |
// 4-way variable base scalar multiplication |
| 2 |
|
| 3 |
#include "fe25519.h" |
| 4 |
#include "crypto_uint64_vec4x1.h" |
| 5 |
#include "mont25519_batch.h" |
| 6 |
#include "crypto_powbatch_inv25519.h" |
| 7 |
|
| 8 |
int crypto_nP_4x1(unsigned char q[4][CRYPTO_BYTES], const unsigned char n[4][CRYPTO_BYTES], const unsigned char p[4][CRYPTO_BYTES]) { |
| 9 |
|
| 10 |
crypto_uint64_vec4x1 r[9] = {{0}}; |
| 11 |
crypto_uint64_vec4x1 t[18] = {{0}}; |
| 12 |
crypto_uint64_vec4x1 s[4] = {{0}}; |
| 13 |
fe25519_9l a[8]; |
| 14 |
fe25519 b[8],c; |
| 15 |
|
| 16 |
unsigned char i,j,m[4][CRYPTO_BYTES]; |
| 17 |
|
| 18 |
for (i=0;i<4;++i) { |
| 19 |
|
| 20 |
for (j=0;j<CRYPTO_BYTES;++j) m[i][j] = n[i][j]; |
| 21 |
m[i][CRYPTO_BYTES-1] = m[i][CRYPTO_BYTES-1] & 0x7F; |
| 22 |
m[i][CRYPTO_BYTES-1] = m[i][CRYPTO_BYTES-1] | 0x40; |
| 23 |
m[i][0] = m[i][0] & 0xF8; |
| 24 |
} |
| 25 |
|
| 26 |
for (i=0;i<4;++i) fe25519_unpack(b+i,(const unsigned char *)(m+i)); |
| 27 |
|
| 28 |
for (i=0;i<4;++i) for (j=0;j<4;++j) s[i][j] = b[j].l[i]; |
| 29 |
|
| 30 |
for (i=0;i<4;++i) { |
| 31 |
|
| 32 |
fe25519_unpack(&c,(const unsigned char *)(p+i)); |
| 33 |
fe25519_to_9l(a+i,&c); |
| 34 |
} |
| 35 |
|
| 36 |
for (i=0;i<9;++i) for (j=0;j<4;++j) r[i][j] = a[j].l[i]; |
| 37 |
|
| 38 |
mladder_4x1(t,r,s); |
| 39 |
|
| 40 |
for (j=0;j<4;++j) { |
| 41 |
|
| 42 |
for (i=0;i<9;++i) { |
| 43 |
|
| 44 |
a[j+0].l[i] = t[i+0*9][j]; |
| 45 |
a[j+4].l[i] = t[i+1*9][j]; |
| 46 |
} |
| 47 |
fe25519_from_9l(&b[j+0],&a[j+0]); |
| 48 |
fe25519_from_9l(&b[j+4],&a[j+4]); |
| 49 |
} |
| 50 |
|
| 51 |
for (i=0;i<4;++i) fe25519_pack((unsigned char *)(m+i),&b[i+4]); |
| 52 |
|
| 53 |
crypto_powbatch_inv25519((unsigned char *)q,(const unsigned char *)m,4); |
| 54 |
|
| 55 |
for (i=0;i<4;++i) fe25519_unpack(b+i+4,(const unsigned char *)(q+i)); |
| 56 |
|
| 57 |
for (j=0;j<4;++j) { |
| 58 |
|
| 59 |
fe25519_mul(&c,&b[j+4],&b[j]); |
| 60 |
fe25519_pack((unsigned char *)(q+j),&c); |
| 61 |
} |
| 62 |
return 0; |
| 63 |
} |