-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathpermute.js
executable file
·184 lines (179 loc) · 5.61 KB
/
permute.js
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
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
// from round-const.js
const RC = [1,0,32898,0,32906,-2147483648,-2147450880,-2147483648,32907,0,-2147483647,0,-2147450751,-2147483648,32777,-2147483648,138,0,136,0,-2147450871,0,-2147483638,0,-2147450741,0,139,-2147483648,32905,-2147483648,32771,-2147483648,32770,-2147483648,128,-2147483648,32778,0,-2147483638,-2147483648,-2147450751,-2147483648,32896,-2147483648,-2147483647,0,-2147450872,-2147483648];
// https://github.com/emn178/js-sha3/blob/master/src/sha3.js
export function permute32(s) {
for (let n = 0; n < 48; n += 2) {
let c0 = s[0] ^ s[10] ^ s[20] ^ s[30] ^ s[40];
let c1 = s[1] ^ s[11] ^ s[21] ^ s[31] ^ s[41];
let c2 = s[2] ^ s[12] ^ s[22] ^ s[32] ^ s[42];
let c3 = s[3] ^ s[13] ^ s[23] ^ s[33] ^ s[43];
let c4 = s[4] ^ s[14] ^ s[24] ^ s[34] ^ s[44];
let c5 = s[5] ^ s[15] ^ s[25] ^ s[35] ^ s[45];
let c6 = s[6] ^ s[16] ^ s[26] ^ s[36] ^ s[46];
let c7 = s[7] ^ s[17] ^ s[27] ^ s[37] ^ s[47];
let c8 = s[8] ^ s[18] ^ s[28] ^ s[38] ^ s[48];
let c9 = s[9] ^ s[19] ^ s[29] ^ s[39] ^ s[49];
let h = c8 ^ ((c2 << 1) | (c3 >>> 31));
let l = c9 ^ ((c3 << 1) | (c2 >>> 31));
s[0] ^= h;
s[1] ^= l;
s[10] ^= h;
s[11] ^= l;
s[20] ^= h;
s[21] ^= l;
s[30] ^= h;
s[31] ^= l;
s[40] ^= h;
s[41] ^= l;
h = c0 ^ ((c4 << 1) | (c5 >>> 31));
l = c1 ^ ((c5 << 1) | (c4 >>> 31));
s[2] ^= h;
s[3] ^= l;
s[12] ^= h;
s[13] ^= l;
s[22] ^= h;
s[23] ^= l;
s[32] ^= h;
s[33] ^= l;
s[42] ^= h;
s[43] ^= l;
h = c2 ^ ((c6 << 1) | (c7 >>> 31));
l = c3 ^ ((c7 << 1) | (c6 >>> 31));
s[4] ^= h;
s[5] ^= l;
s[14] ^= h;
s[15] ^= l;
s[24] ^= h;
s[25] ^= l;
s[34] ^= h;
s[35] ^= l;
s[44] ^= h;
s[45] ^= l;
h = c4 ^ ((c8 << 1) | (c9 >>> 31));
l = c5 ^ ((c9 << 1) | (c8 >>> 31));
s[6] ^= h;
s[7] ^= l;
s[16] ^= h;
s[17] ^= l;
s[26] ^= h;
s[27] ^= l;
s[36] ^= h;
s[37] ^= l;
s[46] ^= h;
s[47] ^= l;
h = c6 ^ ((c0 << 1) | (c1 >>> 31));
l = c7 ^ ((c1 << 1) | (c0 >>> 31));
s[8] ^= h;
s[9] ^= l;
s[18] ^= h;
s[19] ^= l;
s[28] ^= h;
s[29] ^= l;
s[38] ^= h;
s[39] ^= l;
s[48] ^= h;
s[49] ^= l;
let b00 = s[0];
let b01 = s[1];
let b32 = (s[11] << 4) | (s[10] >>> 28);
let b33 = (s[10] << 4) | (s[11] >>> 28);
let b14 = (s[20] << 3) | (s[21] >>> 29);
let b15 = (s[21] << 3) | (s[20] >>> 29);
let b46 = (s[31] << 9) | (s[30] >>> 23);
let b47 = (s[30] << 9) | (s[31] >>> 23);
let b28 = (s[40] << 18) | (s[41] >>> 14);
let b29 = (s[41] << 18) | (s[40] >>> 14);
let b20 = (s[2] << 1) | (s[3] >>> 31);
let b21 = (s[3] << 1) | (s[2] >>> 31);
let b02 = (s[13] << 12) | (s[12] >>> 20);
let b03 = (s[12] << 12) | (s[13] >>> 20);
let b34 = (s[22] << 10) | (s[23] >>> 22);
let b35 = (s[23] << 10) | (s[22] >>> 22);
let b16 = (s[33] << 13) | (s[32] >>> 19);
let b17 = (s[32] << 13) | (s[33] >>> 19);
let b48 = (s[42] << 2) | (s[43] >>> 30);
let b49 = (s[43] << 2) | (s[42] >>> 30);
let b40 = (s[5] << 30) | (s[4] >>> 2);
let b41 = (s[4] << 30) | (s[5] >>> 2);
let b22 = (s[14] << 6) | (s[15] >>> 26);
let b23 = (s[15] << 6) | (s[14] >>> 26);
let b04 = (s[25] << 11) | (s[24] >>> 21);
let b05 = (s[24] << 11) | (s[25] >>> 21);
let b36 = (s[34] << 15) | (s[35] >>> 17);
let b37 = (s[35] << 15) | (s[34] >>> 17);
let b18 = (s[45] << 29) | (s[44] >>> 3);
let b19 = (s[44] << 29) | (s[45] >>> 3);
let b10 = (s[6] << 28) | (s[7] >>> 4);
let b11 = (s[7] << 28) | (s[6] >>> 4);
let b42 = (s[17] << 23) | (s[16] >>> 9);
let b43 = (s[16] << 23) | (s[17] >>> 9);
let b24 = (s[26] << 25) | (s[27] >>> 7);
let b25 = (s[27] << 25) | (s[26] >>> 7);
let b06 = (s[36] << 21) | (s[37] >>> 11);
let b07 = (s[37] << 21) | (s[36] >>> 11);
let b38 = (s[47] << 24) | (s[46] >>> 8);
let b39 = (s[46] << 24) | (s[47] >>> 8);
let b30 = (s[8] << 27) | (s[9] >>> 5);
let b31 = (s[9] << 27) | (s[8] >>> 5);
let b12 = (s[18] << 20) | (s[19] >>> 12);
let b13 = (s[19] << 20) | (s[18] >>> 12);
let b44 = (s[29] << 7) | (s[28] >>> 25);
let b45 = (s[28] << 7) | (s[29] >>> 25);
let b26 = (s[38] << 8) | (s[39] >>> 24);
let b27 = (s[39] << 8) | (s[38] >>> 24);
let b08 = (s[48] << 14) | (s[49] >>> 18);
let b09 = (s[49] << 14) | (s[48] >>> 18);
s[0] = b00 ^ (~b02 & b04);
s[1] = b01 ^ (~b03 & b05);
s[10] = b10 ^ (~b12 & b14);
s[11] = b11 ^ (~b13 & b15);
s[20] = b20 ^ (~b22 & b24);
s[21] = b21 ^ (~b23 & b25);
s[30] = b30 ^ (~b32 & b34);
s[31] = b31 ^ (~b33 & b35);
s[40] = b40 ^ (~b42 & b44);
s[41] = b41 ^ (~b43 & b45);
s[2] = b02 ^ (~b04 & b06);
s[3] = b03 ^ (~b05 & b07);
s[12] = b12 ^ (~b14 & b16);
s[13] = b13 ^ (~b15 & b17);
s[22] = b22 ^ (~b24 & b26);
s[23] = b23 ^ (~b25 & b27);
s[32] = b32 ^ (~b34 & b36);
s[33] = b33 ^ (~b35 & b37);
s[42] = b42 ^ (~b44 & b46);
s[43] = b43 ^ (~b45 & b47);
s[4] = b04 ^ (~b06 & b08);
s[5] = b05 ^ (~b07 & b09);
s[14] = b14 ^ (~b16 & b18);
s[15] = b15 ^ (~b17 & b19);
s[24] = b24 ^ (~b26 & b28);
s[25] = b25 ^ (~b27 & b29);
s[34] = b34 ^ (~b36 & b38);
s[35] = b35 ^ (~b37 & b39);
s[44] = b44 ^ (~b46 & b48);
s[45] = b45 ^ (~b47 & b49);
s[6] = b06 ^ (~b08 & b00);
s[7] = b07 ^ (~b09 & b01);
s[16] = b16 ^ (~b18 & b10);
s[17] = b17 ^ (~b19 & b11);
s[26] = b26 ^ (~b28 & b20);
s[27] = b27 ^ (~b29 & b21);
s[36] = b36 ^ (~b38 & b30);
s[37] = b37 ^ (~b39 & b31);
s[46] = b46 ^ (~b48 & b40);
s[47] = b47 ^ (~b49 & b41);
s[8] = b08 ^ (~b00 & b02);
s[9] = b09 ^ (~b01 & b03);
s[18] = b18 ^ (~b10 & b12);
s[19] = b19 ^ (~b11 & b13);
s[28] = b28 ^ (~b20 & b22);
s[29] = b29 ^ (~b21 & b23);
s[38] = b38 ^ (~b30 & b32);
s[39] = b39 ^ (~b31 & b33);
s[48] = b48 ^ (~b40 & b42);
s[49] = b49 ^ (~b41 & b43);
s[0] ^= RC[n];
s[1] ^= RC[n + 1];
}
}