/src/botan/src/lib/block/serpent/serpent.cpp
Line | Count | Source (jump to first uncovered line) |
1 | | /* |
2 | | * Serpent |
3 | | * (C) 1999-2007 Jack Lloyd |
4 | | * |
5 | | * Botan is released under the Simplified BSD License (see license.txt) |
6 | | */ |
7 | | |
8 | | #include <botan/internal/serpent.h> |
9 | | |
10 | | #include <botan/internal/loadstor.h> |
11 | | #include <botan/internal/rotate.h> |
12 | | #include <botan/internal/serpent_sbox.h> |
13 | | |
14 | | #if defined(BOTAN_HAS_SERPENT_SIMD) || defined(BOTAN_HAS_SERPENT_AVX2) || defined(BOTAN_HAS_SERPENT_AVX512) |
15 | | #include <botan/internal/cpuid.h> |
16 | | #endif |
17 | | |
18 | | namespace Botan { |
19 | | |
20 | | /* |
21 | | * Serpent Encryption |
22 | | */ |
23 | 0 | void Serpent::encrypt_n(const uint8_t in[], uint8_t out[], size_t blocks) const { |
24 | 0 | using namespace Botan::Serpent_F; |
25 | |
|
26 | 0 | assert_key_material_set(); |
27 | |
|
28 | 0 | #if defined(BOTAN_HAS_SERPENT_AVX512) |
29 | 0 | if(CPUID::has_avx512()) { |
30 | 0 | while(blocks >= 16) { |
31 | 0 | avx512_encrypt_16(in, out); |
32 | 0 | in += 16 * BLOCK_SIZE; |
33 | 0 | out += 16 * BLOCK_SIZE; |
34 | 0 | blocks -= 16; |
35 | 0 | } |
36 | 0 | } |
37 | 0 | #endif |
38 | |
|
39 | 0 | #if defined(BOTAN_HAS_SERPENT_AVX2) |
40 | 0 | if(CPUID::has_avx2()) { |
41 | 0 | while(blocks >= 8) { |
42 | 0 | avx2_encrypt_8(in, out); |
43 | 0 | in += 8 * BLOCK_SIZE; |
44 | 0 | out += 8 * BLOCK_SIZE; |
45 | 0 | blocks -= 8; |
46 | 0 | } |
47 | 0 | } |
48 | 0 | #endif |
49 | |
|
50 | 0 | #if defined(BOTAN_HAS_SERPENT_SIMD) |
51 | 0 | if(CPUID::has_simd_32()) { |
52 | 0 | while(blocks >= 4) { |
53 | 0 | simd_encrypt_4(in, out); |
54 | 0 | in += 4 * BLOCK_SIZE; |
55 | 0 | out += 4 * BLOCK_SIZE; |
56 | 0 | blocks -= 4; |
57 | 0 | } |
58 | 0 | } |
59 | 0 | #endif |
60 | |
|
61 | 0 | const Key_Inserter key_xor(m_round_key.data()); |
62 | |
|
63 | 0 | for(size_t i = 0; i < blocks; ++i) { |
64 | 0 | uint32_t B0, B1, B2, B3; |
65 | 0 | load_le(in + 16 * i, B0, B1, B2, B3); |
66 | |
|
67 | 0 | key_xor(0, B0, B1, B2, B3); |
68 | 0 | SBoxE0(B0, B1, B2, B3); |
69 | 0 | transform(B0, B1, B2, B3); |
70 | 0 | key_xor(1, B0, B1, B2, B3); |
71 | 0 | SBoxE1(B0, B1, B2, B3); |
72 | 0 | transform(B0, B1, B2, B3); |
73 | 0 | key_xor(2, B0, B1, B2, B3); |
74 | 0 | SBoxE2(B0, B1, B2, B3); |
75 | 0 | transform(B0, B1, B2, B3); |
76 | 0 | key_xor(3, B0, B1, B2, B3); |
77 | 0 | SBoxE3(B0, B1, B2, B3); |
78 | 0 | transform(B0, B1, B2, B3); |
79 | 0 | key_xor(4, B0, B1, B2, B3); |
80 | 0 | SBoxE4(B0, B1, B2, B3); |
81 | 0 | transform(B0, B1, B2, B3); |
82 | 0 | key_xor(5, B0, B1, B2, B3); |
83 | 0 | SBoxE5(B0, B1, B2, B3); |
84 | 0 | transform(B0, B1, B2, B3); |
85 | 0 | key_xor(6, B0, B1, B2, B3); |
86 | 0 | SBoxE6(B0, B1, B2, B3); |
87 | 0 | transform(B0, B1, B2, B3); |
88 | 0 | key_xor(7, B0, B1, B2, B3); |
89 | 0 | SBoxE7(B0, B1, B2, B3); |
90 | 0 | transform(B0, B1, B2, B3); |
91 | 0 | key_xor(8, B0, B1, B2, B3); |
92 | 0 | SBoxE0(B0, B1, B2, B3); |
93 | 0 | transform(B0, B1, B2, B3); |
94 | 0 | key_xor(9, B0, B1, B2, B3); |
95 | 0 | SBoxE1(B0, B1, B2, B3); |
96 | 0 | transform(B0, B1, B2, B3); |
97 | 0 | key_xor(10, B0, B1, B2, B3); |
98 | 0 | SBoxE2(B0, B1, B2, B3); |
99 | 0 | transform(B0, B1, B2, B3); |
100 | 0 | key_xor(11, B0, B1, B2, B3); |
101 | 0 | SBoxE3(B0, B1, B2, B3); |
102 | 0 | transform(B0, B1, B2, B3); |
103 | 0 | key_xor(12, B0, B1, B2, B3); |
104 | 0 | SBoxE4(B0, B1, B2, B3); |
105 | 0 | transform(B0, B1, B2, B3); |
106 | 0 | key_xor(13, B0, B1, B2, B3); |
107 | 0 | SBoxE5(B0, B1, B2, B3); |
108 | 0 | transform(B0, B1, B2, B3); |
109 | 0 | key_xor(14, B0, B1, B2, B3); |
110 | 0 | SBoxE6(B0, B1, B2, B3); |
111 | 0 | transform(B0, B1, B2, B3); |
112 | 0 | key_xor(15, B0, B1, B2, B3); |
113 | 0 | SBoxE7(B0, B1, B2, B3); |
114 | 0 | transform(B0, B1, B2, B3); |
115 | 0 | key_xor(16, B0, B1, B2, B3); |
116 | 0 | SBoxE0(B0, B1, B2, B3); |
117 | 0 | transform(B0, B1, B2, B3); |
118 | 0 | key_xor(17, B0, B1, B2, B3); |
119 | 0 | SBoxE1(B0, B1, B2, B3); |
120 | 0 | transform(B0, B1, B2, B3); |
121 | 0 | key_xor(18, B0, B1, B2, B3); |
122 | 0 | SBoxE2(B0, B1, B2, B3); |
123 | 0 | transform(B0, B1, B2, B3); |
124 | 0 | key_xor(19, B0, B1, B2, B3); |
125 | 0 | SBoxE3(B0, B1, B2, B3); |
126 | 0 | transform(B0, B1, B2, B3); |
127 | 0 | key_xor(20, B0, B1, B2, B3); |
128 | 0 | SBoxE4(B0, B1, B2, B3); |
129 | 0 | transform(B0, B1, B2, B3); |
130 | 0 | key_xor(21, B0, B1, B2, B3); |
131 | 0 | SBoxE5(B0, B1, B2, B3); |
132 | 0 | transform(B0, B1, B2, B3); |
133 | 0 | key_xor(22, B0, B1, B2, B3); |
134 | 0 | SBoxE6(B0, B1, B2, B3); |
135 | 0 | transform(B0, B1, B2, B3); |
136 | 0 | key_xor(23, B0, B1, B2, B3); |
137 | 0 | SBoxE7(B0, B1, B2, B3); |
138 | 0 | transform(B0, B1, B2, B3); |
139 | 0 | key_xor(24, B0, B1, B2, B3); |
140 | 0 | SBoxE0(B0, B1, B2, B3); |
141 | 0 | transform(B0, B1, B2, B3); |
142 | 0 | key_xor(25, B0, B1, B2, B3); |
143 | 0 | SBoxE1(B0, B1, B2, B3); |
144 | 0 | transform(B0, B1, B2, B3); |
145 | 0 | key_xor(26, B0, B1, B2, B3); |
146 | 0 | SBoxE2(B0, B1, B2, B3); |
147 | 0 | transform(B0, B1, B2, B3); |
148 | 0 | key_xor(27, B0, B1, B2, B3); |
149 | 0 | SBoxE3(B0, B1, B2, B3); |
150 | 0 | transform(B0, B1, B2, B3); |
151 | 0 | key_xor(28, B0, B1, B2, B3); |
152 | 0 | SBoxE4(B0, B1, B2, B3); |
153 | 0 | transform(B0, B1, B2, B3); |
154 | 0 | key_xor(29, B0, B1, B2, B3); |
155 | 0 | SBoxE5(B0, B1, B2, B3); |
156 | 0 | transform(B0, B1, B2, B3); |
157 | 0 | key_xor(30, B0, B1, B2, B3); |
158 | 0 | SBoxE6(B0, B1, B2, B3); |
159 | 0 | transform(B0, B1, B2, B3); |
160 | 0 | key_xor(31, B0, B1, B2, B3); |
161 | 0 | SBoxE7(B0, B1, B2, B3); |
162 | 0 | key_xor(32, B0, B1, B2, B3); |
163 | |
|
164 | 0 | store_le(out + 16 * i, B0, B1, B2, B3); |
165 | 0 | } |
166 | 0 | } |
167 | | |
168 | | /* |
169 | | * Serpent Decryption |
170 | | */ |
171 | 0 | void Serpent::decrypt_n(const uint8_t in[], uint8_t out[], size_t blocks) const { |
172 | 0 | using namespace Botan::Serpent_F; |
173 | |
|
174 | 0 | assert_key_material_set(); |
175 | |
|
176 | 0 | #if defined(BOTAN_HAS_SERPENT_AVX512) |
177 | 0 | if(CPUID::has_avx512()) { |
178 | 0 | while(blocks >= 16) { |
179 | 0 | avx512_decrypt_16(in, out); |
180 | 0 | in += 16 * BLOCK_SIZE; |
181 | 0 | out += 16 * BLOCK_SIZE; |
182 | 0 | blocks -= 16; |
183 | 0 | } |
184 | 0 | } |
185 | 0 | #endif |
186 | |
|
187 | 0 | #if defined(BOTAN_HAS_SERPENT_AVX2) |
188 | 0 | if(CPUID::has_avx2()) { |
189 | 0 | while(blocks >= 8) { |
190 | 0 | avx2_decrypt_8(in, out); |
191 | 0 | in += 8 * BLOCK_SIZE; |
192 | 0 | out += 8 * BLOCK_SIZE; |
193 | 0 | blocks -= 8; |
194 | 0 | } |
195 | 0 | } |
196 | 0 | #endif |
197 | |
|
198 | 0 | #if defined(BOTAN_HAS_SERPENT_SIMD) |
199 | 0 | if(CPUID::has_simd_32()) { |
200 | 0 | while(blocks >= 4) { |
201 | 0 | simd_decrypt_4(in, out); |
202 | 0 | in += 4 * BLOCK_SIZE; |
203 | 0 | out += 4 * BLOCK_SIZE; |
204 | 0 | blocks -= 4; |
205 | 0 | } |
206 | 0 | } |
207 | 0 | #endif |
208 | |
|
209 | 0 | const Key_Inserter key_xor(m_round_key.data()); |
210 | |
|
211 | 0 | for(size_t i = 0; i < blocks; ++i) { |
212 | 0 | uint32_t B0, B1, B2, B3; |
213 | 0 | load_le(in + 16 * i, B0, B1, B2, B3); |
214 | |
|
215 | 0 | key_xor(32, B0, B1, B2, B3); |
216 | 0 | SBoxD7(B0, B1, B2, B3); |
217 | 0 | key_xor(31, B0, B1, B2, B3); |
218 | 0 | i_transform(B0, B1, B2, B3); |
219 | 0 | SBoxD6(B0, B1, B2, B3); |
220 | 0 | key_xor(30, B0, B1, B2, B3); |
221 | 0 | i_transform(B0, B1, B2, B3); |
222 | 0 | SBoxD5(B0, B1, B2, B3); |
223 | 0 | key_xor(29, B0, B1, B2, B3); |
224 | 0 | i_transform(B0, B1, B2, B3); |
225 | 0 | SBoxD4(B0, B1, B2, B3); |
226 | 0 | key_xor(28, B0, B1, B2, B3); |
227 | 0 | i_transform(B0, B1, B2, B3); |
228 | 0 | SBoxD3(B0, B1, B2, B3); |
229 | 0 | key_xor(27, B0, B1, B2, B3); |
230 | 0 | i_transform(B0, B1, B2, B3); |
231 | 0 | SBoxD2(B0, B1, B2, B3); |
232 | 0 | key_xor(26, B0, B1, B2, B3); |
233 | 0 | i_transform(B0, B1, B2, B3); |
234 | 0 | SBoxD1(B0, B1, B2, B3); |
235 | 0 | key_xor(25, B0, B1, B2, B3); |
236 | 0 | i_transform(B0, B1, B2, B3); |
237 | 0 | SBoxD0(B0, B1, B2, B3); |
238 | 0 | key_xor(24, B0, B1, B2, B3); |
239 | 0 | i_transform(B0, B1, B2, B3); |
240 | 0 | SBoxD7(B0, B1, B2, B3); |
241 | 0 | key_xor(23, B0, B1, B2, B3); |
242 | 0 | i_transform(B0, B1, B2, B3); |
243 | 0 | SBoxD6(B0, B1, B2, B3); |
244 | 0 | key_xor(22, B0, B1, B2, B3); |
245 | 0 | i_transform(B0, B1, B2, B3); |
246 | 0 | SBoxD5(B0, B1, B2, B3); |
247 | 0 | key_xor(21, B0, B1, B2, B3); |
248 | 0 | i_transform(B0, B1, B2, B3); |
249 | 0 | SBoxD4(B0, B1, B2, B3); |
250 | 0 | key_xor(20, B0, B1, B2, B3); |
251 | 0 | i_transform(B0, B1, B2, B3); |
252 | 0 | SBoxD3(B0, B1, B2, B3); |
253 | 0 | key_xor(19, B0, B1, B2, B3); |
254 | 0 | i_transform(B0, B1, B2, B3); |
255 | 0 | SBoxD2(B0, B1, B2, B3); |
256 | 0 | key_xor(18, B0, B1, B2, B3); |
257 | 0 | i_transform(B0, B1, B2, B3); |
258 | 0 | SBoxD1(B0, B1, B2, B3); |
259 | 0 | key_xor(17, B0, B1, B2, B3); |
260 | 0 | i_transform(B0, B1, B2, B3); |
261 | 0 | SBoxD0(B0, B1, B2, B3); |
262 | 0 | key_xor(16, B0, B1, B2, B3); |
263 | 0 | i_transform(B0, B1, B2, B3); |
264 | 0 | SBoxD7(B0, B1, B2, B3); |
265 | 0 | key_xor(15, B0, B1, B2, B3); |
266 | 0 | i_transform(B0, B1, B2, B3); |
267 | 0 | SBoxD6(B0, B1, B2, B3); |
268 | 0 | key_xor(14, B0, B1, B2, B3); |
269 | 0 | i_transform(B0, B1, B2, B3); |
270 | 0 | SBoxD5(B0, B1, B2, B3); |
271 | 0 | key_xor(13, B0, B1, B2, B3); |
272 | 0 | i_transform(B0, B1, B2, B3); |
273 | 0 | SBoxD4(B0, B1, B2, B3); |
274 | 0 | key_xor(12, B0, B1, B2, B3); |
275 | 0 | i_transform(B0, B1, B2, B3); |
276 | 0 | SBoxD3(B0, B1, B2, B3); |
277 | 0 | key_xor(11, B0, B1, B2, B3); |
278 | 0 | i_transform(B0, B1, B2, B3); |
279 | 0 | SBoxD2(B0, B1, B2, B3); |
280 | 0 | key_xor(10, B0, B1, B2, B3); |
281 | 0 | i_transform(B0, B1, B2, B3); |
282 | 0 | SBoxD1(B0, B1, B2, B3); |
283 | 0 | key_xor(9, B0, B1, B2, B3); |
284 | 0 | i_transform(B0, B1, B2, B3); |
285 | 0 | SBoxD0(B0, B1, B2, B3); |
286 | 0 | key_xor(8, B0, B1, B2, B3); |
287 | 0 | i_transform(B0, B1, B2, B3); |
288 | 0 | SBoxD7(B0, B1, B2, B3); |
289 | 0 | key_xor(7, B0, B1, B2, B3); |
290 | 0 | i_transform(B0, B1, B2, B3); |
291 | 0 | SBoxD6(B0, B1, B2, B3); |
292 | 0 | key_xor(6, B0, B1, B2, B3); |
293 | 0 | i_transform(B0, B1, B2, B3); |
294 | 0 | SBoxD5(B0, B1, B2, B3); |
295 | 0 | key_xor(5, B0, B1, B2, B3); |
296 | 0 | i_transform(B0, B1, B2, B3); |
297 | 0 | SBoxD4(B0, B1, B2, B3); |
298 | 0 | key_xor(4, B0, B1, B2, B3); |
299 | 0 | i_transform(B0, B1, B2, B3); |
300 | 0 | SBoxD3(B0, B1, B2, B3); |
301 | 0 | key_xor(3, B0, B1, B2, B3); |
302 | 0 | i_transform(B0, B1, B2, B3); |
303 | 0 | SBoxD2(B0, B1, B2, B3); |
304 | 0 | key_xor(2, B0, B1, B2, B3); |
305 | 0 | i_transform(B0, B1, B2, B3); |
306 | 0 | SBoxD1(B0, B1, B2, B3); |
307 | 0 | key_xor(1, B0, B1, B2, B3); |
308 | 0 | i_transform(B0, B1, B2, B3); |
309 | 0 | SBoxD0(B0, B1, B2, B3); |
310 | 0 | key_xor(0, B0, B1, B2, B3); |
311 | |
|
312 | 0 | store_le(out + 16 * i, B0, B1, B2, B3); |
313 | 0 | } |
314 | 0 | } |
315 | | |
316 | 0 | bool Serpent::has_keying_material() const { |
317 | 0 | return !m_round_key.empty(); |
318 | 0 | } |
319 | | |
320 | | /* |
321 | | * Serpent Key Schedule |
322 | | */ |
323 | 0 | void Serpent::key_schedule(std::span<const uint8_t> key) { |
324 | 0 | using namespace Botan::Serpent_F; |
325 | |
|
326 | 0 | const uint32_t PHI = 0x9E3779B9; |
327 | |
|
328 | 0 | secure_vector<uint32_t> W(140); |
329 | 0 | for(size_t i = 0; i != key.size() / 4; ++i) { |
330 | 0 | W[i] = load_le<uint32_t>(key.data(), i); |
331 | 0 | } |
332 | |
|
333 | 0 | W[key.size() / 4] |= uint32_t(1) << ((key.size() % 4) * 8); |
334 | |
|
335 | 0 | for(size_t i = 8; i != 140; ++i) { |
336 | 0 | uint32_t wi = W[i - 8] ^ W[i - 5] ^ W[i - 3] ^ W[i - 1] ^ PHI ^ uint32_t(i - 8); |
337 | 0 | W[i] = rotl<11>(wi); |
338 | 0 | } |
339 | |
|
340 | 0 | SBoxE0(W[20], W[21], W[22], W[23]); |
341 | 0 | SBoxE0(W[52], W[53], W[54], W[55]); |
342 | 0 | SBoxE0(W[84], W[85], W[86], W[87]); |
343 | 0 | SBoxE0(W[116], W[117], W[118], W[119]); |
344 | |
|
345 | 0 | SBoxE1(W[16], W[17], W[18], W[19]); |
346 | 0 | SBoxE1(W[48], W[49], W[50], W[51]); |
347 | 0 | SBoxE1(W[80], W[81], W[82], W[83]); |
348 | 0 | SBoxE1(W[112], W[113], W[114], W[115]); |
349 | |
|
350 | 0 | SBoxE2(W[12], W[13], W[14], W[15]); |
351 | 0 | SBoxE2(W[44], W[45], W[46], W[47]); |
352 | 0 | SBoxE2(W[76], W[77], W[78], W[79]); |
353 | 0 | SBoxE2(W[108], W[109], W[110], W[111]); |
354 | |
|
355 | 0 | SBoxE3(W[8], W[9], W[10], W[11]); |
356 | 0 | SBoxE3(W[40], W[41], W[42], W[43]); |
357 | 0 | SBoxE3(W[72], W[73], W[74], W[75]); |
358 | 0 | SBoxE3(W[104], W[105], W[106], W[107]); |
359 | 0 | SBoxE3(W[136], W[137], W[138], W[139]); |
360 | |
|
361 | 0 | SBoxE4(W[36], W[37], W[38], W[39]); |
362 | 0 | SBoxE4(W[68], W[69], W[70], W[71]); |
363 | 0 | SBoxE4(W[100], W[101], W[102], W[103]); |
364 | 0 | SBoxE4(W[132], W[133], W[134], W[135]); |
365 | |
|
366 | 0 | SBoxE5(W[32], W[33], W[34], W[35]); |
367 | 0 | SBoxE5(W[64], W[65], W[66], W[67]); |
368 | 0 | SBoxE5(W[96], W[97], W[98], W[99]); |
369 | 0 | SBoxE5(W[128], W[129], W[130], W[131]); |
370 | |
|
371 | 0 | SBoxE6(W[28], W[29], W[30], W[31]); |
372 | 0 | SBoxE6(W[60], W[61], W[62], W[63]); |
373 | 0 | SBoxE6(W[92], W[93], W[94], W[95]); |
374 | 0 | SBoxE6(W[124], W[125], W[126], W[127]); |
375 | |
|
376 | 0 | SBoxE7(W[24], W[25], W[26], W[27]); |
377 | 0 | SBoxE7(W[56], W[57], W[58], W[59]); |
378 | 0 | SBoxE7(W[88], W[89], W[90], W[91]); |
379 | 0 | SBoxE7(W[120], W[121], W[122], W[123]); |
380 | |
|
381 | 0 | m_round_key.assign(W.begin() + 8, W.end()); |
382 | 0 | } |
383 | | |
384 | 0 | void Serpent::clear() { |
385 | 0 | zap(m_round_key); |
386 | 0 | } |
387 | | |
388 | 0 | std::string Serpent::provider() const { |
389 | 0 | #if defined(BOTAN_HAS_SERPENT_AVX512) |
390 | 0 | if(CPUID::has_avx512()) { |
391 | 0 | return "avx512"; |
392 | 0 | } |
393 | 0 | #endif |
394 | | |
395 | 0 | #if defined(BOTAN_HAS_SERPENT_AVX2) |
396 | 0 | if(CPUID::has_avx2()) { |
397 | 0 | return "avx2"; |
398 | 0 | } |
399 | 0 | #endif |
400 | | |
401 | 0 | #if defined(BOTAN_HAS_SERPENT_SIMD) |
402 | 0 | if(CPUID::has_simd_32()) { |
403 | 0 | return "simd"; |
404 | 0 | } |
405 | 0 | #endif |
406 | | |
407 | 0 | return "base"; |
408 | 0 | } |
409 | | |
410 | | } // namespace Botan |