aboutsummaryrefslogtreecommitdiff
path: root/src/Specific/solinas32_2e521m1_19limbs/fesquare.c
blob: abc81f3259c3e61508d12b9ce7557bdce0555c49 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
static void fesquare(uint32_t out[19], const uint32_t in1[19]) {
  { const uint32_t x35 = in1[18];
  { const uint32_t x36 = in1[17];
  { const uint32_t x34 = in1[16];
  { const uint32_t x32 = in1[15];
  { const uint32_t x30 = in1[14];
  { const uint32_t x28 = in1[13];
  { const uint32_t x26 = in1[12];
  { const uint32_t x24 = in1[11];
  { const uint32_t x22 = in1[10];
  { const uint32_t x20 = in1[9];
  { const uint32_t x18 = in1[8];
  { const uint32_t x16 = in1[7];
  { const uint32_t x14 = in1[6];
  { const uint32_t x12 = in1[5];
  { const uint32_t x10 = in1[4];
  { const uint32_t x8 = in1[3];
  { const uint32_t x6 = in1[2];
  { const uint32_t x4 = in1[1];
  { const uint32_t x2 = in1[0];
  { uint64_t x37 = (((uint64_t)x2 * x35) + ((0x2 * ((uint64_t)x4 * x36)) + (((uint64_t)x6 * x34) + ((0x2 * ((uint64_t)x8 * x32)) + (((uint64_t)x10 * x30) + ((0x2 * ((uint64_t)x12 * x28)) + ((0x2 * ((uint64_t)x14 * x26)) + (((uint64_t)x16 * x24) + ((0x2 * ((uint64_t)x18 * x22)) + (((uint64_t)x20 * x20) + ((0x2 * ((uint64_t)x22 * x18)) + (((uint64_t)x24 * x16) + ((0x2 * ((uint64_t)x26 * x14)) + ((0x2 * ((uint64_t)x28 * x12)) + (((uint64_t)x30 * x10) + ((0x2 * ((uint64_t)x32 * x8)) + (((uint64_t)x34 * x6) + ((0x2 * ((uint64_t)x36 * x4)) + ((uint64_t)x35 * x2)))))))))))))))))));
  { uint64_t x38 = ((((uint64_t)x2 * x36) + (((uint64_t)x4 * x34) + (((uint64_t)x6 * x32) + (((uint64_t)x8 * x30) + (((uint64_t)x10 * x28) + ((0x2 * ((uint64_t)x12 * x26)) + (((uint64_t)x14 * x24) + (((uint64_t)x16 * x22) + (((uint64_t)x18 * x20) + (((uint64_t)x20 * x18) + (((uint64_t)x22 * x16) + (((uint64_t)x24 * x14) + ((0x2 * ((uint64_t)x26 * x12)) + (((uint64_t)x28 * x10) + (((uint64_t)x30 * x8) + (((uint64_t)x32 * x6) + (((uint64_t)x34 * x4) + ((uint64_t)x36 * x2)))))))))))))))))) + ((uint64_t)x35 * x35));
  { uint64_t x39 = ((((uint64_t)x2 * x34) + ((0x2 * ((uint64_t)x4 * x32)) + (((uint64_t)x6 * x30) + ((0x2 * ((uint64_t)x8 * x28)) + ((0x2 * ((uint64_t)x10 * x26)) + ((0x2 * ((uint64_t)x12 * x24)) + ((0x2 * ((uint64_t)x14 * x22)) + (((uint64_t)x16 * x20) + ((0x2 * ((uint64_t)x18 * x18)) + (((uint64_t)x20 * x16) + ((0x2 * ((uint64_t)x22 * x14)) + ((0x2 * ((uint64_t)x24 * x12)) + ((0x2 * ((uint64_t)x26 * x10)) + ((0x2 * ((uint64_t)x28 * x8)) + (((uint64_t)x30 * x6) + ((0x2 * ((uint64_t)x32 * x4)) + ((uint64_t)x34 * x2))))))))))))))))) + ((0x2 * ((uint64_t)x36 * x35)) + (0x2 * ((uint64_t)x35 * x36))));
  { uint64_t x40 = ((((uint64_t)x2 * x32) + (((uint64_t)x4 * x30) + (((uint64_t)x6 * x28) + ((0x2 * ((uint64_t)x8 * x26)) + (((uint64_t)x10 * x24) + ((0x2 * ((uint64_t)x12 * x22)) + (((uint64_t)x14 * x20) + (((uint64_t)x16 * x18) + (((uint64_t)x18 * x16) + (((uint64_t)x20 * x14) + ((0x2 * ((uint64_t)x22 * x12)) + (((uint64_t)x24 * x10) + ((0x2 * ((uint64_t)x26 * x8)) + (((uint64_t)x28 * x6) + (((uint64_t)x30 * x4) + ((uint64_t)x32 * x2)))))))))))))))) + (((uint64_t)x34 * x35) + ((0x2 * ((uint64_t)x36 * x36)) + ((uint64_t)x35 * x34))));
  { uint64_t x41 = ((((uint64_t)x2 * x30) + ((0x2 * ((uint64_t)x4 * x28)) + ((0x2 * ((uint64_t)x6 * x26)) + ((0x2 * ((uint64_t)x8 * x24)) + ((0x2 * ((uint64_t)x10 * x22)) + ((0x2 * ((uint64_t)x12 * x20)) + ((0x2 * ((uint64_t)x14 * x18)) + (((uint64_t)x16 * x16) + ((0x2 * ((uint64_t)x18 * x14)) + ((0x2 * ((uint64_t)x20 * x12)) + ((0x2 * ((uint64_t)x22 * x10)) + ((0x2 * ((uint64_t)x24 * x8)) + ((0x2 * ((uint64_t)x26 * x6)) + ((0x2 * ((uint64_t)x28 * x4)) + ((uint64_t)x30 * x2))))))))))))))) + ((0x2 * ((uint64_t)x32 * x35)) + ((0x2 * ((uint64_t)x34 * x36)) + ((0x2 * ((uint64_t)x36 * x34)) + (0x2 * ((uint64_t)x35 * x32))))));
  { uint64_t x42 = ((((uint64_t)x2 * x28) + ((0x2 * ((uint64_t)x4 * x26)) + (((uint64_t)x6 * x24) + ((0x2 * ((uint64_t)x8 * x22)) + (((uint64_t)x10 * x20) + ((0x2 * ((uint64_t)x12 * x18)) + (((uint64_t)x14 * x16) + (((uint64_t)x16 * x14) + ((0x2 * ((uint64_t)x18 * x12)) + (((uint64_t)x20 * x10) + ((0x2 * ((uint64_t)x22 * x8)) + (((uint64_t)x24 * x6) + ((0x2 * ((uint64_t)x26 * x4)) + ((uint64_t)x28 * x2)))))))))))))) + (((uint64_t)x30 * x35) + ((0x2 * ((uint64_t)x32 * x36)) + (((uint64_t)x34 * x34) + ((0x2 * ((uint64_t)x36 * x32)) + ((uint64_t)x35 * x30))))));
  { uint64_t x43 = ((((uint64_t)x2 * x26) + (((uint64_t)x4 * x24) + (((uint64_t)x6 * x22) + (((uint64_t)x8 * x20) + (((uint64_t)x10 * x18) + (((uint64_t)x12 * x16) + (((uint64_t)x14 * x14) + (((uint64_t)x16 * x12) + (((uint64_t)x18 * x10) + (((uint64_t)x20 * x8) + (((uint64_t)x22 * x6) + (((uint64_t)x24 * x4) + ((uint64_t)x26 * x2))))))))))))) + (((uint64_t)x28 * x35) + (((uint64_t)x30 * x36) + (((uint64_t)x32 * x34) + (((uint64_t)x34 * x32) + (((uint64_t)x36 * x30) + ((uint64_t)x35 * x28)))))));
  { uint64_t x44 = ((((uint64_t)x2 * x24) + ((0x2 * ((uint64_t)x4 * x22)) + (((uint64_t)x6 * x20) + ((0x2 * ((uint64_t)x8 * x18)) + (((uint64_t)x10 * x16) + ((0x2 * ((uint64_t)x12 * x14)) + ((0x2 * ((uint64_t)x14 * x12)) + (((uint64_t)x16 * x10) + ((0x2 * ((uint64_t)x18 * x8)) + (((uint64_t)x20 * x6) + ((0x2 * ((uint64_t)x22 * x4)) + ((uint64_t)x24 * x2)))))))))))) + ((0x2 * ((uint64_t)x26 * x35)) + ((0x2 * ((uint64_t)x28 * x36)) + (((uint64_t)x30 * x34) + ((0x2 * ((uint64_t)x32 * x32)) + (((uint64_t)x34 * x30) + ((0x2 * ((uint64_t)x36 * x28)) + (0x2 * ((uint64_t)x35 * x26)))))))));
  { uint64_t x45 = ((((uint64_t)x2 * x22) + (((uint64_t)x4 * x20) + (((uint64_t)x6 * x18) + (((uint64_t)x8 * x16) + (((uint64_t)x10 * x14) + ((0x2 * ((uint64_t)x12 * x12)) + (((uint64_t)x14 * x10) + (((uint64_t)x16 * x8) + (((uint64_t)x18 * x6) + (((uint64_t)x20 * x4) + ((uint64_t)x22 * x2))))))))))) + (((uint64_t)x24 * x35) + ((0x2 * ((uint64_t)x26 * x36)) + (((uint64_t)x28 * x34) + (((uint64_t)x30 * x32) + (((uint64_t)x32 * x30) + (((uint64_t)x34 * x28) + ((0x2 * ((uint64_t)x36 * x26)) + ((uint64_t)x35 * x24)))))))));
  { uint64_t x46 = ((((uint64_t)x2 * x20) + ((0x2 * ((uint64_t)x4 * x18)) + (((uint64_t)x6 * x16) + ((0x2 * ((uint64_t)x8 * x14)) + ((0x2 * ((uint64_t)x10 * x12)) + ((0x2 * ((uint64_t)x12 * x10)) + ((0x2 * ((uint64_t)x14 * x8)) + (((uint64_t)x16 * x6) + ((0x2 * ((uint64_t)x18 * x4)) + ((uint64_t)x20 * x2)))))))))) + ((0x2 * ((uint64_t)x22 * x35)) + ((0x2 * ((uint64_t)x24 * x36)) + ((0x2 * ((uint64_t)x26 * x34)) + ((0x2 * ((uint64_t)x28 * x32)) + (((uint64_t)x30 * x30) + ((0x2 * ((uint64_t)x32 * x28)) + ((0x2 * ((uint64_t)x34 * x26)) + ((0x2 * ((uint64_t)x36 * x24)) + (0x2 * ((uint64_t)x35 * x22)))))))))));
  { uint64_t x47 = ((((uint64_t)x2 * x18) + (((uint64_t)x4 * x16) + (((uint64_t)x6 * x14) + ((0x2 * ((uint64_t)x8 * x12)) + (((uint64_t)x10 * x10) + ((0x2 * ((uint64_t)x12 * x8)) + (((uint64_t)x14 * x6) + (((uint64_t)x16 * x4) + ((uint64_t)x18 * x2))))))))) + (((uint64_t)x20 * x35) + ((0x2 * ((uint64_t)x22 * x36)) + (((uint64_t)x24 * x34) + ((0x2 * ((uint64_t)x26 * x32)) + (((uint64_t)x28 * x30) + (((uint64_t)x30 * x28) + ((0x2 * ((uint64_t)x32 * x26)) + (((uint64_t)x34 * x24) + ((0x2 * ((uint64_t)x36 * x22)) + ((uint64_t)x35 * x20)))))))))));
  { uint64_t x48 = ((((uint64_t)x2 * x16) + ((0x2 * ((uint64_t)x4 * x14)) + ((0x2 * ((uint64_t)x6 * x12)) + ((0x2 * ((uint64_t)x8 * x10)) + ((0x2 * ((uint64_t)x10 * x8)) + ((0x2 * ((uint64_t)x12 * x6)) + ((0x2 * ((uint64_t)x14 * x4)) + ((uint64_t)x16 * x2)))))))) + ((0x2 * ((uint64_t)x18 * x35)) + ((0x2 * ((uint64_t)x20 * x36)) + ((0x2 * ((uint64_t)x22 * x34)) + ((0x2 * ((uint64_t)x24 * x32)) + ((0x2 * ((uint64_t)x26 * x30)) + ((0x2 * ((uint64_t)x28 * x28)) + ((0x2 * ((uint64_t)x30 * x26)) + ((0x2 * ((uint64_t)x32 * x24)) + ((0x2 * ((uint64_t)x34 * x22)) + ((0x2 * ((uint64_t)x36 * x20)) + (0x2 * ((uint64_t)x35 * x18)))))))))))));
  { uint64_t x49 = ((((uint64_t)x2 * x14) + ((0x2 * ((uint64_t)x4 * x12)) + (((uint64_t)x6 * x10) + ((0x2 * ((uint64_t)x8 * x8)) + (((uint64_t)x10 * x6) + ((0x2 * ((uint64_t)x12 * x4)) + ((uint64_t)x14 * x2))))))) + (((uint64_t)x16 * x35) + ((0x2 * ((uint64_t)x18 * x36)) + (((uint64_t)x20 * x34) + ((0x2 * ((uint64_t)x22 * x32)) + (((uint64_t)x24 * x30) + ((0x2 * ((uint64_t)x26 * x28)) + ((0x2 * ((uint64_t)x28 * x26)) + (((uint64_t)x30 * x24) + ((0x2 * ((uint64_t)x32 * x22)) + (((uint64_t)x34 * x20) + ((0x2 * ((uint64_t)x36 * x18)) + ((uint64_t)x35 * x16)))))))))))));
  { uint64_t x50 = ((((uint64_t)x2 * x12) + (((uint64_t)x4 * x10) + (((uint64_t)x6 * x8) + (((uint64_t)x8 * x6) + (((uint64_t)x10 * x4) + ((uint64_t)x12 * x2)))))) + (((uint64_t)x14 * x35) + (((uint64_t)x16 * x36) + (((uint64_t)x18 * x34) + (((uint64_t)x20 * x32) + (((uint64_t)x22 * x30) + (((uint64_t)x24 * x28) + ((0x2 * ((uint64_t)x26 * x26)) + (((uint64_t)x28 * x24) + (((uint64_t)x30 * x22) + (((uint64_t)x32 * x20) + (((uint64_t)x34 * x18) + (((uint64_t)x36 * x16) + ((uint64_t)x35 * x14))))))))))))));
  { uint64_t x51 = ((((uint64_t)x2 * x10) + ((0x2 * ((uint64_t)x4 * x8)) + (((uint64_t)x6 * x6) + ((0x2 * ((uint64_t)x8 * x4)) + ((uint64_t)x10 * x2))))) + ((0x2 * ((uint64_t)x12 * x35)) + ((0x2 * ((uint64_t)x14 * x36)) + (((uint64_t)x16 * x34) + ((0x2 * ((uint64_t)x18 * x32)) + (((uint64_t)x20 * x30) + ((0x2 * ((uint64_t)x22 * x28)) + ((0x2 * ((uint64_t)x24 * x26)) + ((0x2 * ((uint64_t)x26 * x24)) + ((0x2 * ((uint64_t)x28 * x22)) + (((uint64_t)x30 * x20) + ((0x2 * ((uint64_t)x32 * x18)) + (((uint64_t)x34 * x16) + ((0x2 * ((uint64_t)x36 * x14)) + (0x2 * ((uint64_t)x35 * x12))))))))))))))));
  { uint64_t x52 = ((((uint64_t)x2 * x8) + (((uint64_t)x4 * x6) + (((uint64_t)x6 * x4) + ((uint64_t)x8 * x2)))) + (((uint64_t)x10 * x35) + ((0x2 * ((uint64_t)x12 * x36)) + (((uint64_t)x14 * x34) + (((uint64_t)x16 * x32) + (((uint64_t)x18 * x30) + (((uint64_t)x20 * x28) + ((0x2 * ((uint64_t)x22 * x26)) + (((uint64_t)x24 * x24) + ((0x2 * ((uint64_t)x26 * x22)) + (((uint64_t)x28 * x20) + (((uint64_t)x30 * x18) + (((uint64_t)x32 * x16) + (((uint64_t)x34 * x14) + ((0x2 * ((uint64_t)x36 * x12)) + ((uint64_t)x35 * x10))))))))))))))));
  { uint64_t x53 = ((((uint64_t)x2 * x6) + ((0x2 * ((uint64_t)x4 * x4)) + ((uint64_t)x6 * x2))) + ((0x2 * ((uint64_t)x8 * x35)) + ((0x2 * ((uint64_t)x10 * x36)) + ((0x2 * ((uint64_t)x12 * x34)) + ((0x2 * ((uint64_t)x14 * x32)) + (((uint64_t)x16 * x30) + ((0x2 * ((uint64_t)x18 * x28)) + ((0x2 * ((uint64_t)x20 * x26)) + ((0x2 * ((uint64_t)x22 * x24)) + ((0x2 * ((uint64_t)x24 * x22)) + ((0x2 * ((uint64_t)x26 * x20)) + ((0x2 * ((uint64_t)x28 * x18)) + (((uint64_t)x30 * x16) + ((0x2 * ((uint64_t)x32 * x14)) + ((0x2 * ((uint64_t)x34 * x12)) + ((0x2 * ((uint64_t)x36 * x10)) + (0x2 * ((uint64_t)x35 * x8))))))))))))))))));
  { uint64_t x54 = ((((uint64_t)x2 * x4) + ((uint64_t)x4 * x2)) + (((uint64_t)x6 * x35) + ((0x2 * ((uint64_t)x8 * x36)) + (((uint64_t)x10 * x34) + ((0x2 * ((uint64_t)x12 * x32)) + (((uint64_t)x14 * x30) + (((uint64_t)x16 * x28) + ((0x2 * ((uint64_t)x18 * x26)) + (((uint64_t)x20 * x24) + ((0x2 * ((uint64_t)x22 * x22)) + (((uint64_t)x24 * x20) + ((0x2 * ((uint64_t)x26 * x18)) + (((uint64_t)x28 * x16) + (((uint64_t)x30 * x14) + ((0x2 * ((uint64_t)x32 * x12)) + (((uint64_t)x34 * x10) + ((0x2 * ((uint64_t)x36 * x8)) + ((uint64_t)x35 * x6))))))))))))))))));
  { uint64_t x55 = (((uint64_t)x2 * x2) + ((0x2 * ((uint64_t)x4 * x35)) + ((0x2 * ((uint64_t)x6 * x36)) + ((0x2 * ((uint64_t)x8 * x34)) + ((0x2 * ((uint64_t)x10 * x32)) + ((0x2 * ((uint64_t)x12 * x30)) + ((0x2 * ((uint64_t)x14 * x28)) + ((0x2 * ((uint64_t)x16 * x26)) + ((0x2 * ((uint64_t)x18 * x24)) + ((0x2 * ((uint64_t)x20 * x22)) + ((0x2 * ((uint64_t)x22 * x20)) + ((0x2 * ((uint64_t)x24 * x18)) + ((0x2 * ((uint64_t)x26 * x16)) + ((0x2 * ((uint64_t)x28 * x14)) + ((0x2 * ((uint64_t)x30 * x12)) + ((0x2 * ((uint64_t)x32 * x10)) + ((0x2 * ((uint64_t)x34 * x8)) + ((0x2 * ((uint64_t)x36 * x6)) + (0x2 * ((uint64_t)x35 * x4))))))))))))))))))));
  { uint64_t x56 = (x55 >> 0x1c);
  { uint32_t x57 = ((uint32_t)x55 & 0xfffffff);
  { uint64_t x58 = (x56 + x54);
  { uint64_t x59 = (x58 >> 0x1b);
  { uint32_t x60 = ((uint32_t)x58 & 0x7ffffff);
  { uint64_t x61 = (x59 + x53);
  { uint64_t x62 = (x61 >> 0x1c);
  { uint32_t x63 = ((uint32_t)x61 & 0xfffffff);
  { uint64_t x64 = (x62 + x52);
  { uint64_t x65 = (x64 >> 0x1b);
  { uint32_t x66 = ((uint32_t)x64 & 0x7ffffff);
  { uint64_t x67 = (x65 + x51);
  { uint64_t x68 = (x67 >> 0x1c);
  { uint32_t x69 = ((uint32_t)x67 & 0xfffffff);
  { uint64_t x70 = (x68 + x50);
  { uint64_t x71 = (x70 >> 0x1b);
  { uint32_t x72 = ((uint32_t)x70 & 0x7ffffff);
  { uint64_t x73 = (x71 + x49);
  { uint64_t x74 = (x73 >> 0x1b);
  { uint32_t x75 = ((uint32_t)x73 & 0x7ffffff);
  { uint64_t x76 = (x74 + x48);
  { uint64_t x77 = (x76 >> 0x1c);
  { uint32_t x78 = ((uint32_t)x76 & 0xfffffff);
  { uint64_t x79 = (x77 + x47);
  { uint64_t x80 = (x79 >> 0x1b);
  { uint32_t x81 = ((uint32_t)x79 & 0x7ffffff);
  { uint64_t x82 = (x80 + x46);
  { uint64_t x83 = (x82 >> 0x1c);
  { uint32_t x84 = ((uint32_t)x82 & 0xfffffff);
  { uint64_t x85 = (x83 + x45);
  { uint64_t x86 = (x85 >> 0x1b);
  { uint32_t x87 = ((uint32_t)x85 & 0x7ffffff);
  { uint64_t x88 = (x86 + x44);
  { uint64_t x89 = (x88 >> 0x1c);
  { uint32_t x90 = ((uint32_t)x88 & 0xfffffff);
  { uint64_t x91 = (x89 + x43);
  { uint64_t x92 = (x91 >> 0x1b);
  { uint32_t x93 = ((uint32_t)x91 & 0x7ffffff);
  { uint64_t x94 = (x92 + x42);
  { uint64_t x95 = (x94 >> 0x1b);
  { uint32_t x96 = ((uint32_t)x94 & 0x7ffffff);
  { uint64_t x97 = (x95 + x41);
  { uint64_t x98 = (x97 >> 0x1c);
  { uint32_t x99 = ((uint32_t)x97 & 0xfffffff);
  { uint64_t x100 = (x98 + x40);
  { uint64_t x101 = (x100 >> 0x1b);
  { uint32_t x102 = ((uint32_t)x100 & 0x7ffffff);
  { uint64_t x103 = (x101 + x39);
  { uint64_t x104 = (x103 >> 0x1c);
  { uint32_t x105 = ((uint32_t)x103 & 0xfffffff);
  { uint64_t x106 = (x104 + x38);
  { uint64_t x107 = (x106 >> 0x1b);
  { uint32_t x108 = ((uint32_t)x106 & 0x7ffffff);
  { uint64_t x109 = (x107 + x37);
  { uint64_t x110 = (x109 >> 0x1b);
  { uint32_t x111 = ((uint32_t)x109 & 0x7ffffff);
  { uint64_t x112 = (x57 + x110);
  { uint32_t x113 = (uint32_t) (x112 >> 0x1c);
  { uint32_t x114 = ((uint32_t)x112 & 0xfffffff);
  { uint32_t x115 = (x113 + x60);
  { uint32_t x116 = (x115 >> 0x1b);
  { uint32_t x117 = (x115 & 0x7ffffff);
  out[0] = x114;
  out[1] = x117;
  out[2] = (x116 + x63);
  out[3] = x66;
  out[4] = x69;
  out[5] = x72;
  out[6] = x75;
  out[7] = x78;
  out[8] = x81;
  out[9] = x84;
  out[10] = x87;
  out[11] = x90;
  out[12] = x93;
  out[13] = x96;
  out[14] = x99;
  out[15] = x102;
  out[16] = x105;
  out[17] = x108;
  out[18] = x111;
  }}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}
}