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