Debian Codegraph @

crypto_nPbatch/montgomery25519/amd64-avx2-4x1-9l-maa5/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_5l b[8],d;
15 fe25519 c[4];
16
17 unsigned char i,j,m[4][CRYPTO_BYTES];
18
19 for (i=0;i<4;++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<4;++i) fe25519_unpack(c+i,(const unsigned char *)(m+i));
28
29 for (i=0;i<4;++i) for (j=0;j<4;++j) s[i][j] = c[j].l[i];
30
31 for (i=0;i<4;++i) {
32
33 fe25519_unpack(&c[0],(const unsigned char *)(p+i));
34 fe25519_to_9l(a+i,&c[0]);
35 }
36
37 for (i=0;i<9;++i) for (j=0;j<4;++j) r[i][j] = a[j].l[i];
38
39 mladder_4x1(t,r,s);
40
41 for (j=0;j<4;++j) {
42
43 for (i=0;i<9;++i) {
44
45 a[j+0].l[i] = t[i+0*9][j];
46 a[j+4].l[i] = t[i+1*9][j];
47 }
48 fe25519_9l_to_5l(&b[j+0],&a[j+0]);
49 fe25519_9l_to_5l(&b[j+4],&a[j+4]);
50 }
51
52 for (i=0;i<4;++i) {
53
54 fe25519_from_5l(&c[i],&b[i+4]);
55 fe25519_pack((unsigned char *)(m+i),&c[i]);
56 }
57
58 crypto_powbatch_inv25519((unsigned char *)q,(const unsigned char *)m,4);
59
60 for (i=0;i<4;++i) {
61
62 fe25519_unpack(&c[i],(const unsigned char *)(q+i));
63 fe25519_to_5l(&b[i+4],&c[i]);
64 }
65
66 for (j=0;j<4;++j) {
67
68 fe25519_mul(&d,&b[j+4],&b[j]);
69 fe25519_from_5l(&c[0],&d);
70 fe25519_pack((unsigned char *)(q+j),&c[0]);
71 }
72
73 return 0;
74 }