Debian Codegraph @

crypto_nPbatch/montgomery25519/arm64-neon-2x1-uma-10l/mont25519_batch.c

raw
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 }