Debian Codegraph @

crypto_nPbatch/montgomery25519/amd64-avx2-4x1-9l-mxaa/mont25519_batch.c

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