Botan 3.14.1
Crypto and TLS for C&
mp_comba.cpp
Go to the documentation of this file.
1/*
2* Comba Multiplication and Squaring
3*
4* This file was automatically generated by ./src/scripts/dev_tools/gen_mp_comba.py on 2026-10-13
5* All manual changes will be lost. Edit the script instead.
6*
7* Botan is released under the Simplified BSD License (see license.txt)
8*/
9
10#include <botan/internal/mp_core.h>
11
12#if defined(BOTAN_HAS_MP_MULX)
13 #include <botan/internal/cpuid.h>
14 #include <botan/internal/mp_mulx.h>
15#endif
16
17namespace Botan {
18
19/*
20* Comba 4x4 Squaring
21*/
22void bigint_comba_sqr4(word z[8], const word x[4]) {
23#if defined(BOTAN_HAS_MP_MULX)
25 return bigint_mulx_sqr4(z, x);
26 }
27#endif
28
29 word3<word> accum;
30
31 accum.mul(x[0], x[0]);
32 z[0] = accum.extract();
33 accum.mul_x2(x[0], x[1]);
34 z[1] = accum.extract();
35 accum.mul_x2(x[0], x[2]);
36 accum.mul(x[1], x[1]);
37 z[2] = accum.extract();
38 accum.mul_x2(x[0], x[3]);
39 accum.mul_x2(x[1], x[2]);
40 z[3] = accum.extract();
41 accum.mul_x2(x[1], x[3]);
42 accum.mul(x[2], x[2]);
43 z[4] = accum.extract();
44 accum.mul_x2(x[2], x[3]);
45 z[5] = accum.extract();
46 accum.mul(x[3], x[3]);
47 z[6] = accum.extract();
48 z[7] = accum.extract();
49}
50
51/*
52* Comba 4x4 Multiplication
53*/
54void bigint_comba_mul4(word z[8], const word x[4], const word y[4]) {
55#if defined(BOTAN_HAS_MP_MULX)
57 return bigint_mulx_mul4(z, x, y);
58 }
59#endif
60
61 word3<word> accum;
62
63 accum.mul(x[0], y[0]);
64 z[0] = accum.extract();
65 accum.mul(x[0], y[1]);
66 accum.mul(x[1], y[0]);
67 z[1] = accum.extract();
68 accum.mul(x[0], y[2]);
69 accum.mul(x[1], y[1]);
70 accum.mul(x[2], y[0]);
71 z[2] = accum.extract();
72 accum.mul(x[0], y[3]);
73 accum.mul(x[1], y[2]);
74 accum.mul(x[2], y[1]);
75 accum.mul(x[3], y[0]);
76 z[3] = accum.extract();
77 accum.mul(x[1], y[3]);
78 accum.mul(x[2], y[2]);
79 accum.mul(x[3], y[1]);
80 z[4] = accum.extract();
81 accum.mul(x[2], y[3]);
82 accum.mul(x[3], y[2]);
83 z[5] = accum.extract();
84 accum.mul(x[3], y[3]);
85 z[6] = accum.extract();
86 z[7] = accum.extract();
87}
88
89/*
90* Comba 6x6 Squaring
91*/
92void bigint_comba_sqr6(word z[12], const word x[6]) {
93#if defined(BOTAN_HAS_MP_MULX)
95 return bigint_mulx_sqr6(z, x);
96 }
97#endif
98
99 word3<word> accum;
100
101 accum.mul(x[0], x[0]);
102 z[0] = accum.extract();
103 accum.mul_x2(x[0], x[1]);
104 z[1] = accum.extract();
105 accum.mul_x2(x[0], x[2]);
106 accum.mul(x[1], x[1]);
107 z[2] = accum.extract();
108 accum.mul_x2(x[0], x[3]);
109 accum.mul_x2(x[1], x[2]);
110 z[3] = accum.extract();
111 accum.mul_x2(x[0], x[4]);
112 accum.mul_x2(x[1], x[3]);
113 accum.mul(x[2], x[2]);
114 z[4] = accum.extract();
115 accum.mul_x2(x[0], x[5]);
116 accum.mul_x2(x[1], x[4]);
117 accum.mul_x2(x[2], x[3]);
118 z[5] = accum.extract();
119 accum.mul_x2(x[1], x[5]);
120 accum.mul_x2(x[2], x[4]);
121 accum.mul(x[3], x[3]);
122 z[6] = accum.extract();
123 accum.mul_x2(x[2], x[5]);
124 accum.mul_x2(x[3], x[4]);
125 z[7] = accum.extract();
126 accum.mul_x2(x[3], x[5]);
127 accum.mul(x[4], x[4]);
128 z[8] = accum.extract();
129 accum.mul_x2(x[4], x[5]);
130 z[9] = accum.extract();
131 accum.mul(x[5], x[5]);
132 z[10] = accum.extract();
133 z[11] = accum.extract();
134}
135
136/*
137* Comba 6x6 Multiplication
138*/
139void bigint_comba_mul6(word z[12], const word x[6], const word y[6]) {
140#if defined(BOTAN_HAS_MP_MULX)
142 return bigint_mulx_mul6(z, x, y);
143 }
144#endif
145
146 word3<word> accum;
147
148 accum.mul(x[0], y[0]);
149 z[0] = accum.extract();
150 accum.mul(x[0], y[1]);
151 accum.mul(x[1], y[0]);
152 z[1] = accum.extract();
153 accum.mul(x[0], y[2]);
154 accum.mul(x[1], y[1]);
155 accum.mul(x[2], y[0]);
156 z[2] = accum.extract();
157 accum.mul(x[0], y[3]);
158 accum.mul(x[1], y[2]);
159 accum.mul(x[2], y[1]);
160 accum.mul(x[3], y[0]);
161 z[3] = accum.extract();
162 accum.mul(x[0], y[4]);
163 accum.mul(x[1], y[3]);
164 accum.mul(x[2], y[2]);
165 accum.mul(x[3], y[1]);
166 accum.mul(x[4], y[0]);
167 z[4] = accum.extract();
168 accum.mul(x[0], y[5]);
169 accum.mul(x[1], y[4]);
170 accum.mul(x[2], y[3]);
171 accum.mul(x[3], y[2]);
172 accum.mul(x[4], y[1]);
173 accum.mul(x[5], y[0]);
174 z[5] = accum.extract();
175 accum.mul(x[1], y[5]);
176 accum.mul(x[2], y[4]);
177 accum.mul(x[3], y[3]);
178 accum.mul(x[4], y[2]);
179 accum.mul(x[5], y[1]);
180 z[6] = accum.extract();
181 accum.mul(x[2], y[5]);
182 accum.mul(x[3], y[4]);
183 accum.mul(x[4], y[3]);
184 accum.mul(x[5], y[2]);
185 z[7] = accum.extract();
186 accum.mul(x[3], y[5]);
187 accum.mul(x[4], y[4]);
188 accum.mul(x[5], y[3]);
189 z[8] = accum.extract();
190 accum.mul(x[4], y[5]);
191 accum.mul(x[5], y[4]);
192 z[9] = accum.extract();
193 accum.mul(x[5], y[5]);
194 z[10] = accum.extract();
195 z[11] = accum.extract();
196}
197
198/*
199* Comba 7x7 Squaring
200*/
201void bigint_comba_sqr7(word z[14], const word x[7]) {
202 word3<word> accum;
203
204 accum.mul(x[0], x[0]);
205 z[0] = accum.extract();
206 accum.mul_x2(x[0], x[1]);
207 z[1] = accum.extract();
208 accum.mul_x2(x[0], x[2]);
209 accum.mul(x[1], x[1]);
210 z[2] = accum.extract();
211 accum.mul_x2(x[0], x[3]);
212 accum.mul_x2(x[1], x[2]);
213 z[3] = accum.extract();
214 accum.mul_x2(x[0], x[4]);
215 accum.mul_x2(x[1], x[3]);
216 accum.mul(x[2], x[2]);
217 z[4] = accum.extract();
218 accum.mul_x2(x[0], x[5]);
219 accum.mul_x2(x[1], x[4]);
220 accum.mul_x2(x[2], x[3]);
221 z[5] = accum.extract();
222 accum.mul_x2(x[0], x[6]);
223 accum.mul_x2(x[1], x[5]);
224 accum.mul_x2(x[2], x[4]);
225 accum.mul(x[3], x[3]);
226 z[6] = accum.extract();
227 accum.mul_x2(x[1], x[6]);
228 accum.mul_x2(x[2], x[5]);
229 accum.mul_x2(x[3], x[4]);
230 z[7] = accum.extract();
231 accum.mul_x2(x[2], x[6]);
232 accum.mul_x2(x[3], x[5]);
233 accum.mul(x[4], x[4]);
234 z[8] = accum.extract();
235 accum.mul_x2(x[3], x[6]);
236 accum.mul_x2(x[4], x[5]);
237 z[9] = accum.extract();
238 accum.mul_x2(x[4], x[6]);
239 accum.mul(x[5], x[5]);
240 z[10] = accum.extract();
241 accum.mul_x2(x[5], x[6]);
242 z[11] = accum.extract();
243 accum.mul(x[6], x[6]);
244 z[12] = accum.extract();
245 z[13] = accum.extract();
246}
247
248/*
249* Comba 7x7 Multiplication
250*/
251void bigint_comba_mul7(word z[14], const word x[7], const word y[7]) {
252 word3<word> accum;
253
254 accum.mul(x[0], y[0]);
255 z[0] = accum.extract();
256 accum.mul(x[0], y[1]);
257 accum.mul(x[1], y[0]);
258 z[1] = accum.extract();
259 accum.mul(x[0], y[2]);
260 accum.mul(x[1], y[1]);
261 accum.mul(x[2], y[0]);
262 z[2] = accum.extract();
263 accum.mul(x[0], y[3]);
264 accum.mul(x[1], y[2]);
265 accum.mul(x[2], y[1]);
266 accum.mul(x[3], y[0]);
267 z[3] = accum.extract();
268 accum.mul(x[0], y[4]);
269 accum.mul(x[1], y[3]);
270 accum.mul(x[2], y[2]);
271 accum.mul(x[3], y[1]);
272 accum.mul(x[4], y[0]);
273 z[4] = accum.extract();
274 accum.mul(x[0], y[5]);
275 accum.mul(x[1], y[4]);
276 accum.mul(x[2], y[3]);
277 accum.mul(x[3], y[2]);
278 accum.mul(x[4], y[1]);
279 accum.mul(x[5], y[0]);
280 z[5] = accum.extract();
281 accum.mul(x[0], y[6]);
282 accum.mul(x[1], y[5]);
283 accum.mul(x[2], y[4]);
284 accum.mul(x[3], y[3]);
285 accum.mul(x[4], y[2]);
286 accum.mul(x[5], y[1]);
287 accum.mul(x[6], y[0]);
288 z[6] = accum.extract();
289 accum.mul(x[1], y[6]);
290 accum.mul(x[2], y[5]);
291 accum.mul(x[3], y[4]);
292 accum.mul(x[4], y[3]);
293 accum.mul(x[5], y[2]);
294 accum.mul(x[6], y[1]);
295 z[7] = accum.extract();
296 accum.mul(x[2], y[6]);
297 accum.mul(x[3], y[5]);
298 accum.mul(x[4], y[4]);
299 accum.mul(x[5], y[3]);
300 accum.mul(x[6], y[2]);
301 z[8] = accum.extract();
302 accum.mul(x[3], y[6]);
303 accum.mul(x[4], y[5]);
304 accum.mul(x[5], y[4]);
305 accum.mul(x[6], y[3]);
306 z[9] = accum.extract();
307 accum.mul(x[4], y[6]);
308 accum.mul(x[5], y[5]);
309 accum.mul(x[6], y[4]);
310 z[10] = accum.extract();
311 accum.mul(x[5], y[6]);
312 accum.mul(x[6], y[5]);
313 z[11] = accum.extract();
314 accum.mul(x[6], y[6]);
315 z[12] = accum.extract();
316 z[13] = accum.extract();
317}
318
319/*
320* Comba 8x8 Squaring
321*/
322void bigint_comba_sqr8(word z[16], const word x[8]) {
323#if defined(BOTAN_HAS_MP_MULX)
325 return bigint_mulx_sqr8(z, x);
326 }
327#endif
328
329 word3<word> accum;
330
331 accum.mul(x[0], x[0]);
332 z[0] = accum.extract();
333 accum.mul_x2(x[0], x[1]);
334 z[1] = accum.extract();
335 accum.mul_x2(x[0], x[2]);
336 accum.mul(x[1], x[1]);
337 z[2] = accum.extract();
338 accum.mul_x2(x[0], x[3]);
339 accum.mul_x2(x[1], x[2]);
340 z[3] = accum.extract();
341 accum.mul_x2(x[0], x[4]);
342 accum.mul_x2(x[1], x[3]);
343 accum.mul(x[2], x[2]);
344 z[4] = accum.extract();
345 accum.mul_x2(x[0], x[5]);
346 accum.mul_x2(x[1], x[4]);
347 accum.mul_x2(x[2], x[3]);
348 z[5] = accum.extract();
349 accum.mul_x2(x[0], x[6]);
350 accum.mul_x2(x[1], x[5]);
351 accum.mul_x2(x[2], x[4]);
352 accum.mul(x[3], x[3]);
353 z[6] = accum.extract();
354 accum.mul_x2(x[0], x[7]);
355 accum.mul_x2(x[1], x[6]);
356 accum.mul_x2(x[2], x[5]);
357 accum.mul_x2(x[3], x[4]);
358 z[7] = accum.extract();
359 accum.mul_x2(x[1], x[7]);
360 accum.mul_x2(x[2], x[6]);
361 accum.mul_x2(x[3], x[5]);
362 accum.mul(x[4], x[4]);
363 z[8] = accum.extract();
364 accum.mul_x2(x[2], x[7]);
365 accum.mul_x2(x[3], x[6]);
366 accum.mul_x2(x[4], x[5]);
367 z[9] = accum.extract();
368 accum.mul_x2(x[3], x[7]);
369 accum.mul_x2(x[4], x[6]);
370 accum.mul(x[5], x[5]);
371 z[10] = accum.extract();
372 accum.mul_x2(x[4], x[7]);
373 accum.mul_x2(x[5], x[6]);
374 z[11] = accum.extract();
375 accum.mul_x2(x[5], x[7]);
376 accum.mul(x[6], x[6]);
377 z[12] = accum.extract();
378 accum.mul_x2(x[6], x[7]);
379 z[13] = accum.extract();
380 accum.mul(x[7], x[7]);
381 z[14] = accum.extract();
382 z[15] = accum.extract();
383}
384
385/*
386* Comba 8x8 Multiplication
387*/
388void bigint_comba_mul8(word z[16], const word x[8], const word y[8]) {
389#if defined(BOTAN_HAS_MP_MULX)
391 return bigint_mulx_mul8(z, x, y);
392 }
393#endif
394
395 word3<word> accum;
396
397 accum.mul(x[0], y[0]);
398 z[0] = accum.extract();
399 accum.mul(x[0], y[1]);
400 accum.mul(x[1], y[0]);
401 z[1] = accum.extract();
402 accum.mul(x[0], y[2]);
403 accum.mul(x[1], y[1]);
404 accum.mul(x[2], y[0]);
405 z[2] = accum.extract();
406 accum.mul(x[0], y[3]);
407 accum.mul(x[1], y[2]);
408 accum.mul(x[2], y[1]);
409 accum.mul(x[3], y[0]);
410 z[3] = accum.extract();
411 accum.mul(x[0], y[4]);
412 accum.mul(x[1], y[3]);
413 accum.mul(x[2], y[2]);
414 accum.mul(x[3], y[1]);
415 accum.mul(x[4], y[0]);
416 z[4] = accum.extract();
417 accum.mul(x[0], y[5]);
418 accum.mul(x[1], y[4]);
419 accum.mul(x[2], y[3]);
420 accum.mul(x[3], y[2]);
421 accum.mul(x[4], y[1]);
422 accum.mul(x[5], y[0]);
423 z[5] = accum.extract();
424 accum.mul(x[0], y[6]);
425 accum.mul(x[1], y[5]);
426 accum.mul(x[2], y[4]);
427 accum.mul(x[3], y[3]);
428 accum.mul(x[4], y[2]);
429 accum.mul(x[5], y[1]);
430 accum.mul(x[6], y[0]);
431 z[6] = accum.extract();
432 accum.mul(x[0], y[7]);
433 accum.mul(x[1], y[6]);
434 accum.mul(x[2], y[5]);
435 accum.mul(x[3], y[4]);
436 accum.mul(x[4], y[3]);
437 accum.mul(x[5], y[2]);
438 accum.mul(x[6], y[1]);
439 accum.mul(x[7], y[0]);
440 z[7] = accum.extract();
441 accum.mul(x[1], y[7]);
442 accum.mul(x[2], y[6]);
443 accum.mul(x[3], y[5]);
444 accum.mul(x[4], y[4]);
445 accum.mul(x[5], y[3]);
446 accum.mul(x[6], y[2]);
447 accum.mul(x[7], y[1]);
448 z[8] = accum.extract();
449 accum.mul(x[2], y[7]);
450 accum.mul(x[3], y[6]);
451 accum.mul(x[4], y[5]);
452 accum.mul(x[5], y[4]);
453 accum.mul(x[6], y[3]);
454 accum.mul(x[7], y[2]);
455 z[9] = accum.extract();
456 accum.mul(x[3], y[7]);
457 accum.mul(x[4], y[6]);
458 accum.mul(x[5], y[5]);
459 accum.mul(x[6], y[4]);
460 accum.mul(x[7], y[3]);
461 z[10] = accum.extract();
462 accum.mul(x[4], y[7]);
463 accum.mul(x[5], y[6]);
464 accum.mul(x[6], y[5]);
465 accum.mul(x[7], y[4]);
466 z[11] = accum.extract();
467 accum.mul(x[5], y[7]);
468 accum.mul(x[6], y[6]);
469 accum.mul(x[7], y[5]);
470 z[12] = accum.extract();
471 accum.mul(x[6], y[7]);
472 accum.mul(x[7], y[6]);
473 z[13] = accum.extract();
474 accum.mul(x[7], y[7]);
475 z[14] = accum.extract();
476 z[15] = accum.extract();
477}
478
479/*
480* Comba 9x9 Squaring
481*/
482void bigint_comba_sqr9(word z[18], const word x[9]) {
483#if defined(BOTAN_HAS_MP_MULX)
485 return bigint_mulx_sqr9(z, x);
486 }
487#endif
488
489 word3<word> accum;
490
491 accum.mul(x[0], x[0]);
492 z[0] = accum.extract();
493 accum.mul_x2(x[0], x[1]);
494 z[1] = accum.extract();
495 accum.mul_x2(x[0], x[2]);
496 accum.mul(x[1], x[1]);
497 z[2] = accum.extract();
498 accum.mul_x2(x[0], x[3]);
499 accum.mul_x2(x[1], x[2]);
500 z[3] = accum.extract();
501 accum.mul_x2(x[0], x[4]);
502 accum.mul_x2(x[1], x[3]);
503 accum.mul(x[2], x[2]);
504 z[4] = accum.extract();
505 accum.mul_x2(x[0], x[5]);
506 accum.mul_x2(x[1], x[4]);
507 accum.mul_x2(x[2], x[3]);
508 z[5] = accum.extract();
509 accum.mul_x2(x[0], x[6]);
510 accum.mul_x2(x[1], x[5]);
511 accum.mul_x2(x[2], x[4]);
512 accum.mul(x[3], x[3]);
513 z[6] = accum.extract();
514 accum.mul_x2(x[0], x[7]);
515 accum.mul_x2(x[1], x[6]);
516 accum.mul_x2(x[2], x[5]);
517 accum.mul_x2(x[3], x[4]);
518 z[7] = accum.extract();
519 accum.mul_x2(x[0], x[8]);
520 accum.mul_x2(x[1], x[7]);
521 accum.mul_x2(x[2], x[6]);
522 accum.mul_x2(x[3], x[5]);
523 accum.mul(x[4], x[4]);
524 z[8] = accum.extract();
525 accum.mul_x2(x[1], x[8]);
526 accum.mul_x2(x[2], x[7]);
527 accum.mul_x2(x[3], x[6]);
528 accum.mul_x2(x[4], x[5]);
529 z[9] = accum.extract();
530 accum.mul_x2(x[2], x[8]);
531 accum.mul_x2(x[3], x[7]);
532 accum.mul_x2(x[4], x[6]);
533 accum.mul(x[5], x[5]);
534 z[10] = accum.extract();
535 accum.mul_x2(x[3], x[8]);
536 accum.mul_x2(x[4], x[7]);
537 accum.mul_x2(x[5], x[6]);
538 z[11] = accum.extract();
539 accum.mul_x2(x[4], x[8]);
540 accum.mul_x2(x[5], x[7]);
541 accum.mul(x[6], x[6]);
542 z[12] = accum.extract();
543 accum.mul_x2(x[5], x[8]);
544 accum.mul_x2(x[6], x[7]);
545 z[13] = accum.extract();
546 accum.mul_x2(x[6], x[8]);
547 accum.mul(x[7], x[7]);
548 z[14] = accum.extract();
549 accum.mul_x2(x[7], x[8]);
550 z[15] = accum.extract();
551 accum.mul(x[8], x[8]);
552 z[16] = accum.extract();
553 z[17] = accum.extract();
554}
555
556/*
557* Comba 9x9 Multiplication
558*/
559void bigint_comba_mul9(word z[18], const word x[9], const word y[9]) {
560#if defined(BOTAN_HAS_MP_MULX)
562 return bigint_mulx_mul9(z, x, y);
563 }
564#endif
565
566 word3<word> accum;
567
568 accum.mul(x[0], y[0]);
569 z[0] = accum.extract();
570 accum.mul(x[0], y[1]);
571 accum.mul(x[1], y[0]);
572 z[1] = accum.extract();
573 accum.mul(x[0], y[2]);
574 accum.mul(x[1], y[1]);
575 accum.mul(x[2], y[0]);
576 z[2] = accum.extract();
577 accum.mul(x[0], y[3]);
578 accum.mul(x[1], y[2]);
579 accum.mul(x[2], y[1]);
580 accum.mul(x[3], y[0]);
581 z[3] = accum.extract();
582 accum.mul(x[0], y[4]);
583 accum.mul(x[1], y[3]);
584 accum.mul(x[2], y[2]);
585 accum.mul(x[3], y[1]);
586 accum.mul(x[4], y[0]);
587 z[4] = accum.extract();
588 accum.mul(x[0], y[5]);
589 accum.mul(x[1], y[4]);
590 accum.mul(x[2], y[3]);
591 accum.mul(x[3], y[2]);
592 accum.mul(x[4], y[1]);
593 accum.mul(x[5], y[0]);
594 z[5] = accum.extract();
595 accum.mul(x[0], y[6]);
596 accum.mul(x[1], y[5]);
597 accum.mul(x[2], y[4]);
598 accum.mul(x[3], y[3]);
599 accum.mul(x[4], y[2]);
600 accum.mul(x[5], y[1]);
601 accum.mul(x[6], y[0]);
602 z[6] = accum.extract();
603 accum.mul(x[0], y[7]);
604 accum.mul(x[1], y[6]);
605 accum.mul(x[2], y[5]);
606 accum.mul(x[3], y[4]);
607 accum.mul(x[4], y[3]);
608 accum.mul(x[5], y[2]);
609 accum.mul(x[6], y[1]);
610 accum.mul(x[7], y[0]);
611 z[7] = accum.extract();
612 accum.mul(x[0], y[8]);
613 accum.mul(x[1], y[7]);
614 accum.mul(x[2], y[6]);
615 accum.mul(x[3], y[5]);
616 accum.mul(x[4], y[4]);
617 accum.mul(x[5], y[3]);
618 accum.mul(x[6], y[2]);
619 accum.mul(x[7], y[1]);
620 accum.mul(x[8], y[0]);
621 z[8] = accum.extract();
622 accum.mul(x[1], y[8]);
623 accum.mul(x[2], y[7]);
624 accum.mul(x[3], y[6]);
625 accum.mul(x[4], y[5]);
626 accum.mul(x[5], y[4]);
627 accum.mul(x[6], y[3]);
628 accum.mul(x[7], y[2]);
629 accum.mul(x[8], y[1]);
630 z[9] = accum.extract();
631 accum.mul(x[2], y[8]);
632 accum.mul(x[3], y[7]);
633 accum.mul(x[4], y[6]);
634 accum.mul(x[5], y[5]);
635 accum.mul(x[6], y[4]);
636 accum.mul(x[7], y[3]);
637 accum.mul(x[8], y[2]);
638 z[10] = accum.extract();
639 accum.mul(x[3], y[8]);
640 accum.mul(x[4], y[7]);
641 accum.mul(x[5], y[6]);
642 accum.mul(x[6], y[5]);
643 accum.mul(x[7], y[4]);
644 accum.mul(x[8], y[3]);
645 z[11] = accum.extract();
646 accum.mul(x[4], y[8]);
647 accum.mul(x[5], y[7]);
648 accum.mul(x[6], y[6]);
649 accum.mul(x[7], y[5]);
650 accum.mul(x[8], y[4]);
651 z[12] = accum.extract();
652 accum.mul(x[5], y[8]);
653 accum.mul(x[6], y[7]);
654 accum.mul(x[7], y[6]);
655 accum.mul(x[8], y[5]);
656 z[13] = accum.extract();
657 accum.mul(x[6], y[8]);
658 accum.mul(x[7], y[7]);
659 accum.mul(x[8], y[6]);
660 z[14] = accum.extract();
661 accum.mul(x[7], y[8]);
662 accum.mul(x[8], y[7]);
663 z[15] = accum.extract();
664 accum.mul(x[8], y[8]);
665 z[16] = accum.extract();
666 z[17] = accum.extract();
667}
668
669/*
670* Comba 16x16 Squaring
671*/
672void bigint_comba_sqr16(word z[32], const word x[16]) {
673 word3<word> accum;
674
675 accum.mul(x[0], x[0]);
676 z[0] = accum.extract();
677 accum.mul_x2(x[0], x[1]);
678 z[1] = accum.extract();
679 accum.mul_x2(x[0], x[2]);
680 accum.mul(x[1], x[1]);
681 z[2] = accum.extract();
682 accum.mul_x2(x[0], x[3]);
683 accum.mul_x2(x[1], x[2]);
684 z[3] = accum.extract();
685 accum.mul_x2(x[0], x[4]);
686 accum.mul_x2(x[1], x[3]);
687 accum.mul(x[2], x[2]);
688 z[4] = accum.extract();
689 accum.mul_x2(x[0], x[5]);
690 accum.mul_x2(x[1], x[4]);
691 accum.mul_x2(x[2], x[3]);
692 z[5] = accum.extract();
693 accum.mul_x2(x[0], x[6]);
694 accum.mul_x2(x[1], x[5]);
695 accum.mul_x2(x[2], x[4]);
696 accum.mul(x[3], x[3]);
697 z[6] = accum.extract();
698 accum.mul_x2(x[0], x[7]);
699 accum.mul_x2(x[1], x[6]);
700 accum.mul_x2(x[2], x[5]);
701 accum.mul_x2(x[3], x[4]);
702 z[7] = accum.extract();
703 accum.mul_x2(x[0], x[8]);
704 accum.mul_x2(x[1], x[7]);
705 accum.mul_x2(x[2], x[6]);
706 accum.mul_x2(x[3], x[5]);
707 accum.mul(x[4], x[4]);
708 z[8] = accum.extract();
709 accum.mul_x2(x[0], x[9]);
710 accum.mul_x2(x[1], x[8]);
711 accum.mul_x2(x[2], x[7]);
712 accum.mul_x2(x[3], x[6]);
713 accum.mul_x2(x[4], x[5]);
714 z[9] = accum.extract();
715 accum.mul_x2(x[0], x[10]);
716 accum.mul_x2(x[1], x[9]);
717 accum.mul_x2(x[2], x[8]);
718 accum.mul_x2(x[3], x[7]);
719 accum.mul_x2(x[4], x[6]);
720 accum.mul(x[5], x[5]);
721 z[10] = accum.extract();
722 accum.mul_x2(x[0], x[11]);
723 accum.mul_x2(x[1], x[10]);
724 accum.mul_x2(x[2], x[9]);
725 accum.mul_x2(x[3], x[8]);
726 accum.mul_x2(x[4], x[7]);
727 accum.mul_x2(x[5], x[6]);
728 z[11] = accum.extract();
729 accum.mul_x2(x[0], x[12]);
730 accum.mul_x2(x[1], x[11]);
731 accum.mul_x2(x[2], x[10]);
732 accum.mul_x2(x[3], x[9]);
733 accum.mul_x2(x[4], x[8]);
734 accum.mul_x2(x[5], x[7]);
735 accum.mul(x[6], x[6]);
736 z[12] = accum.extract();
737 accum.mul_x2(x[0], x[13]);
738 accum.mul_x2(x[1], x[12]);
739 accum.mul_x2(x[2], x[11]);
740 accum.mul_x2(x[3], x[10]);
741 accum.mul_x2(x[4], x[9]);
742 accum.mul_x2(x[5], x[8]);
743 accum.mul_x2(x[6], x[7]);
744 z[13] = accum.extract();
745 accum.mul_x2(x[0], x[14]);
746 accum.mul_x2(x[1], x[13]);
747 accum.mul_x2(x[2], x[12]);
748 accum.mul_x2(x[3], x[11]);
749 accum.mul_x2(x[4], x[10]);
750 accum.mul_x2(x[5], x[9]);
751 accum.mul_x2(x[6], x[8]);
752 accum.mul(x[7], x[7]);
753 z[14] = accum.extract();
754 accum.mul_x2(x[0], x[15]);
755 accum.mul_x2(x[1], x[14]);
756 accum.mul_x2(x[2], x[13]);
757 accum.mul_x2(x[3], x[12]);
758 accum.mul_x2(x[4], x[11]);
759 accum.mul_x2(x[5], x[10]);
760 accum.mul_x2(x[6], x[9]);
761 accum.mul_x2(x[7], x[8]);
762 z[15] = accum.extract();
763 accum.mul_x2(x[1], x[15]);
764 accum.mul_x2(x[2], x[14]);
765 accum.mul_x2(x[3], x[13]);
766 accum.mul_x2(x[4], x[12]);
767 accum.mul_x2(x[5], x[11]);
768 accum.mul_x2(x[6], x[10]);
769 accum.mul_x2(x[7], x[9]);
770 accum.mul(x[8], x[8]);
771 z[16] = accum.extract();
772 accum.mul_x2(x[2], x[15]);
773 accum.mul_x2(x[3], x[14]);
774 accum.mul_x2(x[4], x[13]);
775 accum.mul_x2(x[5], x[12]);
776 accum.mul_x2(x[6], x[11]);
777 accum.mul_x2(x[7], x[10]);
778 accum.mul_x2(x[8], x[9]);
779 z[17] = accum.extract();
780 accum.mul_x2(x[3], x[15]);
781 accum.mul_x2(x[4], x[14]);
782 accum.mul_x2(x[5], x[13]);
783 accum.mul_x2(x[6], x[12]);
784 accum.mul_x2(x[7], x[11]);
785 accum.mul_x2(x[8], x[10]);
786 accum.mul(x[9], x[9]);
787 z[18] = accum.extract();
788 accum.mul_x2(x[4], x[15]);
789 accum.mul_x2(x[5], x[14]);
790 accum.mul_x2(x[6], x[13]);
791 accum.mul_x2(x[7], x[12]);
792 accum.mul_x2(x[8], x[11]);
793 accum.mul_x2(x[9], x[10]);
794 z[19] = accum.extract();
795 accum.mul_x2(x[5], x[15]);
796 accum.mul_x2(x[6], x[14]);
797 accum.mul_x2(x[7], x[13]);
798 accum.mul_x2(x[8], x[12]);
799 accum.mul_x2(x[9], x[11]);
800 accum.mul(x[10], x[10]);
801 z[20] = accum.extract();
802 accum.mul_x2(x[6], x[15]);
803 accum.mul_x2(x[7], x[14]);
804 accum.mul_x2(x[8], x[13]);
805 accum.mul_x2(x[9], x[12]);
806 accum.mul_x2(x[10], x[11]);
807 z[21] = accum.extract();
808 accum.mul_x2(x[7], x[15]);
809 accum.mul_x2(x[8], x[14]);
810 accum.mul_x2(x[9], x[13]);
811 accum.mul_x2(x[10], x[12]);
812 accum.mul(x[11], x[11]);
813 z[22] = accum.extract();
814 accum.mul_x2(x[8], x[15]);
815 accum.mul_x2(x[9], x[14]);
816 accum.mul_x2(x[10], x[13]);
817 accum.mul_x2(x[11], x[12]);
818 z[23] = accum.extract();
819 accum.mul_x2(x[9], x[15]);
820 accum.mul_x2(x[10], x[14]);
821 accum.mul_x2(x[11], x[13]);
822 accum.mul(x[12], x[12]);
823 z[24] = accum.extract();
824 accum.mul_x2(x[10], x[15]);
825 accum.mul_x2(x[11], x[14]);
826 accum.mul_x2(x[12], x[13]);
827 z[25] = accum.extract();
828 accum.mul_x2(x[11], x[15]);
829 accum.mul_x2(x[12], x[14]);
830 accum.mul(x[13], x[13]);
831 z[26] = accum.extract();
832 accum.mul_x2(x[12], x[15]);
833 accum.mul_x2(x[13], x[14]);
834 z[27] = accum.extract();
835 accum.mul_x2(x[13], x[15]);
836 accum.mul(x[14], x[14]);
837 z[28] = accum.extract();
838 accum.mul_x2(x[14], x[15]);
839 z[29] = accum.extract();
840 accum.mul(x[15], x[15]);
841 z[30] = accum.extract();
842 z[31] = accum.extract();
843}
844
845/*
846* Comba 16x16 Multiplication
847*/
848void bigint_comba_mul16(word z[32], const word x[16], const word y[16]) {
849 word3<word> accum;
850
851 accum.mul(x[0], y[0]);
852 z[0] = accum.extract();
853 accum.mul(x[0], y[1]);
854 accum.mul(x[1], y[0]);
855 z[1] = accum.extract();
856 accum.mul(x[0], y[2]);
857 accum.mul(x[1], y[1]);
858 accum.mul(x[2], y[0]);
859 z[2] = accum.extract();
860 accum.mul(x[0], y[3]);
861 accum.mul(x[1], y[2]);
862 accum.mul(x[2], y[1]);
863 accum.mul(x[3], y[0]);
864 z[3] = accum.extract();
865 accum.mul(x[0], y[4]);
866 accum.mul(x[1], y[3]);
867 accum.mul(x[2], y[2]);
868 accum.mul(x[3], y[1]);
869 accum.mul(x[4], y[0]);
870 z[4] = accum.extract();
871 accum.mul(x[0], y[5]);
872 accum.mul(x[1], y[4]);
873 accum.mul(x[2], y[3]);
874 accum.mul(x[3], y[2]);
875 accum.mul(x[4], y[1]);
876 accum.mul(x[5], y[0]);
877 z[5] = accum.extract();
878 accum.mul(x[0], y[6]);
879 accum.mul(x[1], y[5]);
880 accum.mul(x[2], y[4]);
881 accum.mul(x[3], y[3]);
882 accum.mul(x[4], y[2]);
883 accum.mul(x[5], y[1]);
884 accum.mul(x[6], y[0]);
885 z[6] = accum.extract();
886 accum.mul(x[0], y[7]);
887 accum.mul(x[1], y[6]);
888 accum.mul(x[2], y[5]);
889 accum.mul(x[3], y[4]);
890 accum.mul(x[4], y[3]);
891 accum.mul(x[5], y[2]);
892 accum.mul(x[6], y[1]);
893 accum.mul(x[7], y[0]);
894 z[7] = accum.extract();
895 accum.mul(x[0], y[8]);
896 accum.mul(x[1], y[7]);
897 accum.mul(x[2], y[6]);
898 accum.mul(x[3], y[5]);
899 accum.mul(x[4], y[4]);
900 accum.mul(x[5], y[3]);
901 accum.mul(x[6], y[2]);
902 accum.mul(x[7], y[1]);
903 accum.mul(x[8], y[0]);
904 z[8] = accum.extract();
905 accum.mul(x[0], y[9]);
906 accum.mul(x[1], y[8]);
907 accum.mul(x[2], y[7]);
908 accum.mul(x[3], y[6]);
909 accum.mul(x[4], y[5]);
910 accum.mul(x[5], y[4]);
911 accum.mul(x[6], y[3]);
912 accum.mul(x[7], y[2]);
913 accum.mul(x[8], y[1]);
914 accum.mul(x[9], y[0]);
915 z[9] = accum.extract();
916 accum.mul(x[0], y[10]);
917 accum.mul(x[1], y[9]);
918 accum.mul(x[2], y[8]);
919 accum.mul(x[3], y[7]);
920 accum.mul(x[4], y[6]);
921 accum.mul(x[5], y[5]);
922 accum.mul(x[6], y[4]);
923 accum.mul(x[7], y[3]);
924 accum.mul(x[8], y[2]);
925 accum.mul(x[9], y[1]);
926 accum.mul(x[10], y[0]);
927 z[10] = accum.extract();
928 accum.mul(x[0], y[11]);
929 accum.mul(x[1], y[10]);
930 accum.mul(x[2], y[9]);
931 accum.mul(x[3], y[8]);
932 accum.mul(x[4], y[7]);
933 accum.mul(x[5], y[6]);
934 accum.mul(x[6], y[5]);
935 accum.mul(x[7], y[4]);
936 accum.mul(x[8], y[3]);
937 accum.mul(x[9], y[2]);
938 accum.mul(x[10], y[1]);
939 accum.mul(x[11], y[0]);
940 z[11] = accum.extract();
941 accum.mul(x[0], y[12]);
942 accum.mul(x[1], y[11]);
943 accum.mul(x[2], y[10]);
944 accum.mul(x[3], y[9]);
945 accum.mul(x[4], y[8]);
946 accum.mul(x[5], y[7]);
947 accum.mul(x[6], y[6]);
948 accum.mul(x[7], y[5]);
949 accum.mul(x[8], y[4]);
950 accum.mul(x[9], y[3]);
951 accum.mul(x[10], y[2]);
952 accum.mul(x[11], y[1]);
953 accum.mul(x[12], y[0]);
954 z[12] = accum.extract();
955 accum.mul(x[0], y[13]);
956 accum.mul(x[1], y[12]);
957 accum.mul(x[2], y[11]);
958 accum.mul(x[3], y[10]);
959 accum.mul(x[4], y[9]);
960 accum.mul(x[5], y[8]);
961 accum.mul(x[6], y[7]);
962 accum.mul(x[7], y[6]);
963 accum.mul(x[8], y[5]);
964 accum.mul(x[9], y[4]);
965 accum.mul(x[10], y[3]);
966 accum.mul(x[11], y[2]);
967 accum.mul(x[12], y[1]);
968 accum.mul(x[13], y[0]);
969 z[13] = accum.extract();
970 accum.mul(x[0], y[14]);
971 accum.mul(x[1], y[13]);
972 accum.mul(x[2], y[12]);
973 accum.mul(x[3], y[11]);
974 accum.mul(x[4], y[10]);
975 accum.mul(x[5], y[9]);
976 accum.mul(x[6], y[8]);
977 accum.mul(x[7], y[7]);
978 accum.mul(x[8], y[6]);
979 accum.mul(x[9], y[5]);
980 accum.mul(x[10], y[4]);
981 accum.mul(x[11], y[3]);
982 accum.mul(x[12], y[2]);
983 accum.mul(x[13], y[1]);
984 accum.mul(x[14], y[0]);
985 z[14] = accum.extract();
986 accum.mul(x[0], y[15]);
987 accum.mul(x[1], y[14]);
988 accum.mul(x[2], y[13]);
989 accum.mul(x[3], y[12]);
990 accum.mul(x[4], y[11]);
991 accum.mul(x[5], y[10]);
992 accum.mul(x[6], y[9]);
993 accum.mul(x[7], y[8]);
994 accum.mul(x[8], y[7]);
995 accum.mul(x[9], y[6]);
996 accum.mul(x[10], y[5]);
997 accum.mul(x[11], y[4]);
998 accum.mul(x[12], y[3]);
999 accum.mul(x[13], y[2]);
1000 accum.mul(x[14], y[1]);
1001 accum.mul(x[15], y[0]);
1002 z[15] = accum.extract();
1003 accum.mul(x[1], y[15]);
1004 accum.mul(x[2], y[14]);
1005 accum.mul(x[3], y[13]);
1006 accum.mul(x[4], y[12]);
1007 accum.mul(x[5], y[11]);
1008 accum.mul(x[6], y[10]);
1009 accum.mul(x[7], y[9]);
1010 accum.mul(x[8], y[8]);
1011 accum.mul(x[9], y[7]);
1012 accum.mul(x[10], y[6]);
1013 accum.mul(x[11], y[5]);
1014 accum.mul(x[12], y[4]);
1015 accum.mul(x[13], y[3]);
1016 accum.mul(x[14], y[2]);
1017 accum.mul(x[15], y[1]);
1018 z[16] = accum.extract();
1019 accum.mul(x[2], y[15]);
1020 accum.mul(x[3], y[14]);
1021 accum.mul(x[4], y[13]);
1022 accum.mul(x[5], y[12]);
1023 accum.mul(x[6], y[11]);
1024 accum.mul(x[7], y[10]);
1025 accum.mul(x[8], y[9]);
1026 accum.mul(x[9], y[8]);
1027 accum.mul(x[10], y[7]);
1028 accum.mul(x[11], y[6]);
1029 accum.mul(x[12], y[5]);
1030 accum.mul(x[13], y[4]);
1031 accum.mul(x[14], y[3]);
1032 accum.mul(x[15], y[2]);
1033 z[17] = accum.extract();
1034 accum.mul(x[3], y[15]);
1035 accum.mul(x[4], y[14]);
1036 accum.mul(x[5], y[13]);
1037 accum.mul(x[6], y[12]);
1038 accum.mul(x[7], y[11]);
1039 accum.mul(x[8], y[10]);
1040 accum.mul(x[9], y[9]);
1041 accum.mul(x[10], y[8]);
1042 accum.mul(x[11], y[7]);
1043 accum.mul(x[12], y[6]);
1044 accum.mul(x[13], y[5]);
1045 accum.mul(x[14], y[4]);
1046 accum.mul(x[15], y[3]);
1047 z[18] = accum.extract();
1048 accum.mul(x[4], y[15]);
1049 accum.mul(x[5], y[14]);
1050 accum.mul(x[6], y[13]);
1051 accum.mul(x[7], y[12]);
1052 accum.mul(x[8], y[11]);
1053 accum.mul(x[9], y[10]);
1054 accum.mul(x[10], y[9]);
1055 accum.mul(x[11], y[8]);
1056 accum.mul(x[12], y[7]);
1057 accum.mul(x[13], y[6]);
1058 accum.mul(x[14], y[5]);
1059 accum.mul(x[15], y[4]);
1060 z[19] = accum.extract();
1061 accum.mul(x[5], y[15]);
1062 accum.mul(x[6], y[14]);
1063 accum.mul(x[7], y[13]);
1064 accum.mul(x[8], y[12]);
1065 accum.mul(x[9], y[11]);
1066 accum.mul(x[10], y[10]);
1067 accum.mul(x[11], y[9]);
1068 accum.mul(x[12], y[8]);
1069 accum.mul(x[13], y[7]);
1070 accum.mul(x[14], y[6]);
1071 accum.mul(x[15], y[5]);
1072 z[20] = accum.extract();
1073 accum.mul(x[6], y[15]);
1074 accum.mul(x[7], y[14]);
1075 accum.mul(x[8], y[13]);
1076 accum.mul(x[9], y[12]);
1077 accum.mul(x[10], y[11]);
1078 accum.mul(x[11], y[10]);
1079 accum.mul(x[12], y[9]);
1080 accum.mul(x[13], y[8]);
1081 accum.mul(x[14], y[7]);
1082 accum.mul(x[15], y[6]);
1083 z[21] = accum.extract();
1084 accum.mul(x[7], y[15]);
1085 accum.mul(x[8], y[14]);
1086 accum.mul(x[9], y[13]);
1087 accum.mul(x[10], y[12]);
1088 accum.mul(x[11], y[11]);
1089 accum.mul(x[12], y[10]);
1090 accum.mul(x[13], y[9]);
1091 accum.mul(x[14], y[8]);
1092 accum.mul(x[15], y[7]);
1093 z[22] = accum.extract();
1094 accum.mul(x[8], y[15]);
1095 accum.mul(x[9], y[14]);
1096 accum.mul(x[10], y[13]);
1097 accum.mul(x[11], y[12]);
1098 accum.mul(x[12], y[11]);
1099 accum.mul(x[13], y[10]);
1100 accum.mul(x[14], y[9]);
1101 accum.mul(x[15], y[8]);
1102 z[23] = accum.extract();
1103 accum.mul(x[9], y[15]);
1104 accum.mul(x[10], y[14]);
1105 accum.mul(x[11], y[13]);
1106 accum.mul(x[12], y[12]);
1107 accum.mul(x[13], y[11]);
1108 accum.mul(x[14], y[10]);
1109 accum.mul(x[15], y[9]);
1110 z[24] = accum.extract();
1111 accum.mul(x[10], y[15]);
1112 accum.mul(x[11], y[14]);
1113 accum.mul(x[12], y[13]);
1114 accum.mul(x[13], y[12]);
1115 accum.mul(x[14], y[11]);
1116 accum.mul(x[15], y[10]);
1117 z[25] = accum.extract();
1118 accum.mul(x[11], y[15]);
1119 accum.mul(x[12], y[14]);
1120 accum.mul(x[13], y[13]);
1121 accum.mul(x[14], y[12]);
1122 accum.mul(x[15], y[11]);
1123 z[26] = accum.extract();
1124 accum.mul(x[12], y[15]);
1125 accum.mul(x[13], y[14]);
1126 accum.mul(x[14], y[13]);
1127 accum.mul(x[15], y[12]);
1128 z[27] = accum.extract();
1129 accum.mul(x[13], y[15]);
1130 accum.mul(x[14], y[14]);
1131 accum.mul(x[15], y[13]);
1132 z[28] = accum.extract();
1133 accum.mul(x[14], y[15]);
1134 accum.mul(x[15], y[14]);
1135 z[29] = accum.extract();
1136 accum.mul(x[15], y[15]);
1137 z[30] = accum.extract();
1138 z[31] = accum.extract();
1139}
1140
1141/*
1142* Comba 24x24 Squaring
1143*/
1144void bigint_comba_sqr24(word z[48], const word x[24]) {
1145 word3<word> accum;
1146
1147 accum.mul(x[0], x[0]);
1148 z[0] = accum.extract();
1149 accum.mul_x2(x[0], x[1]);
1150 z[1] = accum.extract();
1151 accum.mul_x2(x[0], x[2]);
1152 accum.mul(x[1], x[1]);
1153 z[2] = accum.extract();
1154 accum.mul_x2(x[0], x[3]);
1155 accum.mul_x2(x[1], x[2]);
1156 z[3] = accum.extract();
1157 accum.mul_x2(x[0], x[4]);
1158 accum.mul_x2(x[1], x[3]);
1159 accum.mul(x[2], x[2]);
1160 z[4] = accum.extract();
1161 accum.mul_x2(x[0], x[5]);
1162 accum.mul_x2(x[1], x[4]);
1163 accum.mul_x2(x[2], x[3]);
1164 z[5] = accum.extract();
1165 accum.mul_x2(x[0], x[6]);
1166 accum.mul_x2(x[1], x[5]);
1167 accum.mul_x2(x[2], x[4]);
1168 accum.mul(x[3], x[3]);
1169 z[6] = accum.extract();
1170 accum.mul_x2(x[0], x[7]);
1171 accum.mul_x2(x[1], x[6]);
1172 accum.mul_x2(x[2], x[5]);
1173 accum.mul_x2(x[3], x[4]);
1174 z[7] = accum.extract();
1175 accum.mul_x2(x[0], x[8]);
1176 accum.mul_x2(x[1], x[7]);
1177 accum.mul_x2(x[2], x[6]);
1178 accum.mul_x2(x[3], x[5]);
1179 accum.mul(x[4], x[4]);
1180 z[8] = accum.extract();
1181 accum.mul_x2(x[0], x[9]);
1182 accum.mul_x2(x[1], x[8]);
1183 accum.mul_x2(x[2], x[7]);
1184 accum.mul_x2(x[3], x[6]);
1185 accum.mul_x2(x[4], x[5]);
1186 z[9] = accum.extract();
1187 accum.mul_x2(x[0], x[10]);
1188 accum.mul_x2(x[1], x[9]);
1189 accum.mul_x2(x[2], x[8]);
1190 accum.mul_x2(x[3], x[7]);
1191 accum.mul_x2(x[4], x[6]);
1192 accum.mul(x[5], x[5]);
1193 z[10] = accum.extract();
1194 accum.mul_x2(x[0], x[11]);
1195 accum.mul_x2(x[1], x[10]);
1196 accum.mul_x2(x[2], x[9]);
1197 accum.mul_x2(x[3], x[8]);
1198 accum.mul_x2(x[4], x[7]);
1199 accum.mul_x2(x[5], x[6]);
1200 z[11] = accum.extract();
1201 accum.mul_x2(x[0], x[12]);
1202 accum.mul_x2(x[1], x[11]);
1203 accum.mul_x2(x[2], x[10]);
1204 accum.mul_x2(x[3], x[9]);
1205 accum.mul_x2(x[4], x[8]);
1206 accum.mul_x2(x[5], x[7]);
1207 accum.mul(x[6], x[6]);
1208 z[12] = accum.extract();
1209 accum.mul_x2(x[0], x[13]);
1210 accum.mul_x2(x[1], x[12]);
1211 accum.mul_x2(x[2], x[11]);
1212 accum.mul_x2(x[3], x[10]);
1213 accum.mul_x2(x[4], x[9]);
1214 accum.mul_x2(x[5], x[8]);
1215 accum.mul_x2(x[6], x[7]);
1216 z[13] = accum.extract();
1217 accum.mul_x2(x[0], x[14]);
1218 accum.mul_x2(x[1], x[13]);
1219 accum.mul_x2(x[2], x[12]);
1220 accum.mul_x2(x[3], x[11]);
1221 accum.mul_x2(x[4], x[10]);
1222 accum.mul_x2(x[5], x[9]);
1223 accum.mul_x2(x[6], x[8]);
1224 accum.mul(x[7], x[7]);
1225 z[14] = accum.extract();
1226 accum.mul_x2(x[0], x[15]);
1227 accum.mul_x2(x[1], x[14]);
1228 accum.mul_x2(x[2], x[13]);
1229 accum.mul_x2(x[3], x[12]);
1230 accum.mul_x2(x[4], x[11]);
1231 accum.mul_x2(x[5], x[10]);
1232 accum.mul_x2(x[6], x[9]);
1233 accum.mul_x2(x[7], x[8]);
1234 z[15] = accum.extract();
1235 accum.mul_x2(x[0], x[16]);
1236 accum.mul_x2(x[1], x[15]);
1237 accum.mul_x2(x[2], x[14]);
1238 accum.mul_x2(x[3], x[13]);
1239 accum.mul_x2(x[4], x[12]);
1240 accum.mul_x2(x[5], x[11]);
1241 accum.mul_x2(x[6], x[10]);
1242 accum.mul_x2(x[7], x[9]);
1243 accum.mul(x[8], x[8]);
1244 z[16] = accum.extract();
1245 accum.mul_x2(x[0], x[17]);
1246 accum.mul_x2(x[1], x[16]);
1247 accum.mul_x2(x[2], x[15]);
1248 accum.mul_x2(x[3], x[14]);
1249 accum.mul_x2(x[4], x[13]);
1250 accum.mul_x2(x[5], x[12]);
1251 accum.mul_x2(x[6], x[11]);
1252 accum.mul_x2(x[7], x[10]);
1253 accum.mul_x2(x[8], x[9]);
1254 z[17] = accum.extract();
1255 accum.mul_x2(x[0], x[18]);
1256 accum.mul_x2(x[1], x[17]);
1257 accum.mul_x2(x[2], x[16]);
1258 accum.mul_x2(x[3], x[15]);
1259 accum.mul_x2(x[4], x[14]);
1260 accum.mul_x2(x[5], x[13]);
1261 accum.mul_x2(x[6], x[12]);
1262 accum.mul_x2(x[7], x[11]);
1263 accum.mul_x2(x[8], x[10]);
1264 accum.mul(x[9], x[9]);
1265 z[18] = accum.extract();
1266 accum.mul_x2(x[0], x[19]);
1267 accum.mul_x2(x[1], x[18]);
1268 accum.mul_x2(x[2], x[17]);
1269 accum.mul_x2(x[3], x[16]);
1270 accum.mul_x2(x[4], x[15]);
1271 accum.mul_x2(x[5], x[14]);
1272 accum.mul_x2(x[6], x[13]);
1273 accum.mul_x2(x[7], x[12]);
1274 accum.mul_x2(x[8], x[11]);
1275 accum.mul_x2(x[9], x[10]);
1276 z[19] = accum.extract();
1277 accum.mul_x2(x[0], x[20]);
1278 accum.mul_x2(x[1], x[19]);
1279 accum.mul_x2(x[2], x[18]);
1280 accum.mul_x2(x[3], x[17]);
1281 accum.mul_x2(x[4], x[16]);
1282 accum.mul_x2(x[5], x[15]);
1283 accum.mul_x2(x[6], x[14]);
1284 accum.mul_x2(x[7], x[13]);
1285 accum.mul_x2(x[8], x[12]);
1286 accum.mul_x2(x[9], x[11]);
1287 accum.mul(x[10], x[10]);
1288 z[20] = accum.extract();
1289 accum.mul_x2(x[0], x[21]);
1290 accum.mul_x2(x[1], x[20]);
1291 accum.mul_x2(x[2], x[19]);
1292 accum.mul_x2(x[3], x[18]);
1293 accum.mul_x2(x[4], x[17]);
1294 accum.mul_x2(x[5], x[16]);
1295 accum.mul_x2(x[6], x[15]);
1296 accum.mul_x2(x[7], x[14]);
1297 accum.mul_x2(x[8], x[13]);
1298 accum.mul_x2(x[9], x[12]);
1299 accum.mul_x2(x[10], x[11]);
1300 z[21] = accum.extract();
1301 accum.mul_x2(x[0], x[22]);
1302 accum.mul_x2(x[1], x[21]);
1303 accum.mul_x2(x[2], x[20]);
1304 accum.mul_x2(x[3], x[19]);
1305 accum.mul_x2(x[4], x[18]);
1306 accum.mul_x2(x[5], x[17]);
1307 accum.mul_x2(x[6], x[16]);
1308 accum.mul_x2(x[7], x[15]);
1309 accum.mul_x2(x[8], x[14]);
1310 accum.mul_x2(x[9], x[13]);
1311 accum.mul_x2(x[10], x[12]);
1312 accum.mul(x[11], x[11]);
1313 z[22] = accum.extract();
1314 accum.mul_x2(x[0], x[23]);
1315 accum.mul_x2(x[1], x[22]);
1316 accum.mul_x2(x[2], x[21]);
1317 accum.mul_x2(x[3], x[20]);
1318 accum.mul_x2(x[4], x[19]);
1319 accum.mul_x2(x[5], x[18]);
1320 accum.mul_x2(x[6], x[17]);
1321 accum.mul_x2(x[7], x[16]);
1322 accum.mul_x2(x[8], x[15]);
1323 accum.mul_x2(x[9], x[14]);
1324 accum.mul_x2(x[10], x[13]);
1325 accum.mul_x2(x[11], x[12]);
1326 z[23] = accum.extract();
1327 accum.mul_x2(x[1], x[23]);
1328 accum.mul_x2(x[2], x[22]);
1329 accum.mul_x2(x[3], x[21]);
1330 accum.mul_x2(x[4], x[20]);
1331 accum.mul_x2(x[5], x[19]);
1332 accum.mul_x2(x[6], x[18]);
1333 accum.mul_x2(x[7], x[17]);
1334 accum.mul_x2(x[8], x[16]);
1335 accum.mul_x2(x[9], x[15]);
1336 accum.mul_x2(x[10], x[14]);
1337 accum.mul_x2(x[11], x[13]);
1338 accum.mul(x[12], x[12]);
1339 z[24] = accum.extract();
1340 accum.mul_x2(x[2], x[23]);
1341 accum.mul_x2(x[3], x[22]);
1342 accum.mul_x2(x[4], x[21]);
1343 accum.mul_x2(x[5], x[20]);
1344 accum.mul_x2(x[6], x[19]);
1345 accum.mul_x2(x[7], x[18]);
1346 accum.mul_x2(x[8], x[17]);
1347 accum.mul_x2(x[9], x[16]);
1348 accum.mul_x2(x[10], x[15]);
1349 accum.mul_x2(x[11], x[14]);
1350 accum.mul_x2(x[12], x[13]);
1351 z[25] = accum.extract();
1352 accum.mul_x2(x[3], x[23]);
1353 accum.mul_x2(x[4], x[22]);
1354 accum.mul_x2(x[5], x[21]);
1355 accum.mul_x2(x[6], x[20]);
1356 accum.mul_x2(x[7], x[19]);
1357 accum.mul_x2(x[8], x[18]);
1358 accum.mul_x2(x[9], x[17]);
1359 accum.mul_x2(x[10], x[16]);
1360 accum.mul_x2(x[11], x[15]);
1361 accum.mul_x2(x[12], x[14]);
1362 accum.mul(x[13], x[13]);
1363 z[26] = accum.extract();
1364 accum.mul_x2(x[4], x[23]);
1365 accum.mul_x2(x[5], x[22]);
1366 accum.mul_x2(x[6], x[21]);
1367 accum.mul_x2(x[7], x[20]);
1368 accum.mul_x2(x[8], x[19]);
1369 accum.mul_x2(x[9], x[18]);
1370 accum.mul_x2(x[10], x[17]);
1371 accum.mul_x2(x[11], x[16]);
1372 accum.mul_x2(x[12], x[15]);
1373 accum.mul_x2(x[13], x[14]);
1374 z[27] = accum.extract();
1375 accum.mul_x2(x[5], x[23]);
1376 accum.mul_x2(x[6], x[22]);
1377 accum.mul_x2(x[7], x[21]);
1378 accum.mul_x2(x[8], x[20]);
1379 accum.mul_x2(x[9], x[19]);
1380 accum.mul_x2(x[10], x[18]);
1381 accum.mul_x2(x[11], x[17]);
1382 accum.mul_x2(x[12], x[16]);
1383 accum.mul_x2(x[13], x[15]);
1384 accum.mul(x[14], x[14]);
1385 z[28] = accum.extract();
1386 accum.mul_x2(x[6], x[23]);
1387 accum.mul_x2(x[7], x[22]);
1388 accum.mul_x2(x[8], x[21]);
1389 accum.mul_x2(x[9], x[20]);
1390 accum.mul_x2(x[10], x[19]);
1391 accum.mul_x2(x[11], x[18]);
1392 accum.mul_x2(x[12], x[17]);
1393 accum.mul_x2(x[13], x[16]);
1394 accum.mul_x2(x[14], x[15]);
1395 z[29] = accum.extract();
1396 accum.mul_x2(x[7], x[23]);
1397 accum.mul_x2(x[8], x[22]);
1398 accum.mul_x2(x[9], x[21]);
1399 accum.mul_x2(x[10], x[20]);
1400 accum.mul_x2(x[11], x[19]);
1401 accum.mul_x2(x[12], x[18]);
1402 accum.mul_x2(x[13], x[17]);
1403 accum.mul_x2(x[14], x[16]);
1404 accum.mul(x[15], x[15]);
1405 z[30] = accum.extract();
1406 accum.mul_x2(x[8], x[23]);
1407 accum.mul_x2(x[9], x[22]);
1408 accum.mul_x2(x[10], x[21]);
1409 accum.mul_x2(x[11], x[20]);
1410 accum.mul_x2(x[12], x[19]);
1411 accum.mul_x2(x[13], x[18]);
1412 accum.mul_x2(x[14], x[17]);
1413 accum.mul_x2(x[15], x[16]);
1414 z[31] = accum.extract();
1415 accum.mul_x2(x[9], x[23]);
1416 accum.mul_x2(x[10], x[22]);
1417 accum.mul_x2(x[11], x[21]);
1418 accum.mul_x2(x[12], x[20]);
1419 accum.mul_x2(x[13], x[19]);
1420 accum.mul_x2(x[14], x[18]);
1421 accum.mul_x2(x[15], x[17]);
1422 accum.mul(x[16], x[16]);
1423 z[32] = accum.extract();
1424 accum.mul_x2(x[10], x[23]);
1425 accum.mul_x2(x[11], x[22]);
1426 accum.mul_x2(x[12], x[21]);
1427 accum.mul_x2(x[13], x[20]);
1428 accum.mul_x2(x[14], x[19]);
1429 accum.mul_x2(x[15], x[18]);
1430 accum.mul_x2(x[16], x[17]);
1431 z[33] = accum.extract();
1432 accum.mul_x2(x[11], x[23]);
1433 accum.mul_x2(x[12], x[22]);
1434 accum.mul_x2(x[13], x[21]);
1435 accum.mul_x2(x[14], x[20]);
1436 accum.mul_x2(x[15], x[19]);
1437 accum.mul_x2(x[16], x[18]);
1438 accum.mul(x[17], x[17]);
1439 z[34] = accum.extract();
1440 accum.mul_x2(x[12], x[23]);
1441 accum.mul_x2(x[13], x[22]);
1442 accum.mul_x2(x[14], x[21]);
1443 accum.mul_x2(x[15], x[20]);
1444 accum.mul_x2(x[16], x[19]);
1445 accum.mul_x2(x[17], x[18]);
1446 z[35] = accum.extract();
1447 accum.mul_x2(x[13], x[23]);
1448 accum.mul_x2(x[14], x[22]);
1449 accum.mul_x2(x[15], x[21]);
1450 accum.mul_x2(x[16], x[20]);
1451 accum.mul_x2(x[17], x[19]);
1452 accum.mul(x[18], x[18]);
1453 z[36] = accum.extract();
1454 accum.mul_x2(x[14], x[23]);
1455 accum.mul_x2(x[15], x[22]);
1456 accum.mul_x2(x[16], x[21]);
1457 accum.mul_x2(x[17], x[20]);
1458 accum.mul_x2(x[18], x[19]);
1459 z[37] = accum.extract();
1460 accum.mul_x2(x[15], x[23]);
1461 accum.mul_x2(x[16], x[22]);
1462 accum.mul_x2(x[17], x[21]);
1463 accum.mul_x2(x[18], x[20]);
1464 accum.mul(x[19], x[19]);
1465 z[38] = accum.extract();
1466 accum.mul_x2(x[16], x[23]);
1467 accum.mul_x2(x[17], x[22]);
1468 accum.mul_x2(x[18], x[21]);
1469 accum.mul_x2(x[19], x[20]);
1470 z[39] = accum.extract();
1471 accum.mul_x2(x[17], x[23]);
1472 accum.mul_x2(x[18], x[22]);
1473 accum.mul_x2(x[19], x[21]);
1474 accum.mul(x[20], x[20]);
1475 z[40] = accum.extract();
1476 accum.mul_x2(x[18], x[23]);
1477 accum.mul_x2(x[19], x[22]);
1478 accum.mul_x2(x[20], x[21]);
1479 z[41] = accum.extract();
1480 accum.mul_x2(x[19], x[23]);
1481 accum.mul_x2(x[20], x[22]);
1482 accum.mul(x[21], x[21]);
1483 z[42] = accum.extract();
1484 accum.mul_x2(x[20], x[23]);
1485 accum.mul_x2(x[21], x[22]);
1486 z[43] = accum.extract();
1487 accum.mul_x2(x[21], x[23]);
1488 accum.mul(x[22], x[22]);
1489 z[44] = accum.extract();
1490 accum.mul_x2(x[22], x[23]);
1491 z[45] = accum.extract();
1492 accum.mul(x[23], x[23]);
1493 z[46] = accum.extract();
1494 z[47] = accum.extract();
1495}
1496
1497/*
1498* Comba 24x24 Multiplication
1499*/
1500void bigint_comba_mul24(word z[48], const word x[24], const word y[24]) {
1501 word3<word> accum;
1502
1503 accum.mul(x[0], y[0]);
1504 z[0] = accum.extract();
1505 accum.mul(x[0], y[1]);
1506 accum.mul(x[1], y[0]);
1507 z[1] = accum.extract();
1508 accum.mul(x[0], y[2]);
1509 accum.mul(x[1], y[1]);
1510 accum.mul(x[2], y[0]);
1511 z[2] = accum.extract();
1512 accum.mul(x[0], y[3]);
1513 accum.mul(x[1], y[2]);
1514 accum.mul(x[2], y[1]);
1515 accum.mul(x[3], y[0]);
1516 z[3] = accum.extract();
1517 accum.mul(x[0], y[4]);
1518 accum.mul(x[1], y[3]);
1519 accum.mul(x[2], y[2]);
1520 accum.mul(x[3], y[1]);
1521 accum.mul(x[4], y[0]);
1522 z[4] = accum.extract();
1523 accum.mul(x[0], y[5]);
1524 accum.mul(x[1], y[4]);
1525 accum.mul(x[2], y[3]);
1526 accum.mul(x[3], y[2]);
1527 accum.mul(x[4], y[1]);
1528 accum.mul(x[5], y[0]);
1529 z[5] = accum.extract();
1530 accum.mul(x[0], y[6]);
1531 accum.mul(x[1], y[5]);
1532 accum.mul(x[2], y[4]);
1533 accum.mul(x[3], y[3]);
1534 accum.mul(x[4], y[2]);
1535 accum.mul(x[5], y[1]);
1536 accum.mul(x[6], y[0]);
1537 z[6] = accum.extract();
1538 accum.mul(x[0], y[7]);
1539 accum.mul(x[1], y[6]);
1540 accum.mul(x[2], y[5]);
1541 accum.mul(x[3], y[4]);
1542 accum.mul(x[4], y[3]);
1543 accum.mul(x[5], y[2]);
1544 accum.mul(x[6], y[1]);
1545 accum.mul(x[7], y[0]);
1546 z[7] = accum.extract();
1547 accum.mul(x[0], y[8]);
1548 accum.mul(x[1], y[7]);
1549 accum.mul(x[2], y[6]);
1550 accum.mul(x[3], y[5]);
1551 accum.mul(x[4], y[4]);
1552 accum.mul(x[5], y[3]);
1553 accum.mul(x[6], y[2]);
1554 accum.mul(x[7], y[1]);
1555 accum.mul(x[8], y[0]);
1556 z[8] = accum.extract();
1557 accum.mul(x[0], y[9]);
1558 accum.mul(x[1], y[8]);
1559 accum.mul(x[2], y[7]);
1560 accum.mul(x[3], y[6]);
1561 accum.mul(x[4], y[5]);
1562 accum.mul(x[5], y[4]);
1563 accum.mul(x[6], y[3]);
1564 accum.mul(x[7], y[2]);
1565 accum.mul(x[8], y[1]);
1566 accum.mul(x[9], y[0]);
1567 z[9] = accum.extract();
1568 accum.mul(x[0], y[10]);
1569 accum.mul(x[1], y[9]);
1570 accum.mul(x[2], y[8]);
1571 accum.mul(x[3], y[7]);
1572 accum.mul(x[4], y[6]);
1573 accum.mul(x[5], y[5]);
1574 accum.mul(x[6], y[4]);
1575 accum.mul(x[7], y[3]);
1576 accum.mul(x[8], y[2]);
1577 accum.mul(x[9], y[1]);
1578 accum.mul(x[10], y[0]);
1579 z[10] = accum.extract();
1580 accum.mul(x[0], y[11]);
1581 accum.mul(x[1], y[10]);
1582 accum.mul(x[2], y[9]);
1583 accum.mul(x[3], y[8]);
1584 accum.mul(x[4], y[7]);
1585 accum.mul(x[5], y[6]);
1586 accum.mul(x[6], y[5]);
1587 accum.mul(x[7], y[4]);
1588 accum.mul(x[8], y[3]);
1589 accum.mul(x[9], y[2]);
1590 accum.mul(x[10], y[1]);
1591 accum.mul(x[11], y[0]);
1592 z[11] = accum.extract();
1593 accum.mul(x[0], y[12]);
1594 accum.mul(x[1], y[11]);
1595 accum.mul(x[2], y[10]);
1596 accum.mul(x[3], y[9]);
1597 accum.mul(x[4], y[8]);
1598 accum.mul(x[5], y[7]);
1599 accum.mul(x[6], y[6]);
1600 accum.mul(x[7], y[5]);
1601 accum.mul(x[8], y[4]);
1602 accum.mul(x[9], y[3]);
1603 accum.mul(x[10], y[2]);
1604 accum.mul(x[11], y[1]);
1605 accum.mul(x[12], y[0]);
1606 z[12] = accum.extract();
1607 accum.mul(x[0], y[13]);
1608 accum.mul(x[1], y[12]);
1609 accum.mul(x[2], y[11]);
1610 accum.mul(x[3], y[10]);
1611 accum.mul(x[4], y[9]);
1612 accum.mul(x[5], y[8]);
1613 accum.mul(x[6], y[7]);
1614 accum.mul(x[7], y[6]);
1615 accum.mul(x[8], y[5]);
1616 accum.mul(x[9], y[4]);
1617 accum.mul(x[10], y[3]);
1618 accum.mul(x[11], y[2]);
1619 accum.mul(x[12], y[1]);
1620 accum.mul(x[13], y[0]);
1621 z[13] = accum.extract();
1622 accum.mul(x[0], y[14]);
1623 accum.mul(x[1], y[13]);
1624 accum.mul(x[2], y[12]);
1625 accum.mul(x[3], y[11]);
1626 accum.mul(x[4], y[10]);
1627 accum.mul(x[5], y[9]);
1628 accum.mul(x[6], y[8]);
1629 accum.mul(x[7], y[7]);
1630 accum.mul(x[8], y[6]);
1631 accum.mul(x[9], y[5]);
1632 accum.mul(x[10], y[4]);
1633 accum.mul(x[11], y[3]);
1634 accum.mul(x[12], y[2]);
1635 accum.mul(x[13], y[1]);
1636 accum.mul(x[14], y[0]);
1637 z[14] = accum.extract();
1638 accum.mul(x[0], y[15]);
1639 accum.mul(x[1], y[14]);
1640 accum.mul(x[2], y[13]);
1641 accum.mul(x[3], y[12]);
1642 accum.mul(x[4], y[11]);
1643 accum.mul(x[5], y[10]);
1644 accum.mul(x[6], y[9]);
1645 accum.mul(x[7], y[8]);
1646 accum.mul(x[8], y[7]);
1647 accum.mul(x[9], y[6]);
1648 accum.mul(x[10], y[5]);
1649 accum.mul(x[11], y[4]);
1650 accum.mul(x[12], y[3]);
1651 accum.mul(x[13], y[2]);
1652 accum.mul(x[14], y[1]);
1653 accum.mul(x[15], y[0]);
1654 z[15] = accum.extract();
1655 accum.mul(x[0], y[16]);
1656 accum.mul(x[1], y[15]);
1657 accum.mul(x[2], y[14]);
1658 accum.mul(x[3], y[13]);
1659 accum.mul(x[4], y[12]);
1660 accum.mul(x[5], y[11]);
1661 accum.mul(x[6], y[10]);
1662 accum.mul(x[7], y[9]);
1663 accum.mul(x[8], y[8]);
1664 accum.mul(x[9], y[7]);
1665 accum.mul(x[10], y[6]);
1666 accum.mul(x[11], y[5]);
1667 accum.mul(x[12], y[4]);
1668 accum.mul(x[13], y[3]);
1669 accum.mul(x[14], y[2]);
1670 accum.mul(x[15], y[1]);
1671 accum.mul(x[16], y[0]);
1672 z[16] = accum.extract();
1673 accum.mul(x[0], y[17]);
1674 accum.mul(x[1], y[16]);
1675 accum.mul(x[2], y[15]);
1676 accum.mul(x[3], y[14]);
1677 accum.mul(x[4], y[13]);
1678 accum.mul(x[5], y[12]);
1679 accum.mul(x[6], y[11]);
1680 accum.mul(x[7], y[10]);
1681 accum.mul(x[8], y[9]);
1682 accum.mul(x[9], y[8]);
1683 accum.mul(x[10], y[7]);
1684 accum.mul(x[11], y[6]);
1685 accum.mul(x[12], y[5]);
1686 accum.mul(x[13], y[4]);
1687 accum.mul(x[14], y[3]);
1688 accum.mul(x[15], y[2]);
1689 accum.mul(x[16], y[1]);
1690 accum.mul(x[17], y[0]);
1691 z[17] = accum.extract();
1692 accum.mul(x[0], y[18]);
1693 accum.mul(x[1], y[17]);
1694 accum.mul(x[2], y[16]);
1695 accum.mul(x[3], y[15]);
1696 accum.mul(x[4], y[14]);
1697 accum.mul(x[5], y[13]);
1698 accum.mul(x[6], y[12]);
1699 accum.mul(x[7], y[11]);
1700 accum.mul(x[8], y[10]);
1701 accum.mul(x[9], y[9]);
1702 accum.mul(x[10], y[8]);
1703 accum.mul(x[11], y[7]);
1704 accum.mul(x[12], y[6]);
1705 accum.mul(x[13], y[5]);
1706 accum.mul(x[14], y[4]);
1707 accum.mul(x[15], y[3]);
1708 accum.mul(x[16], y[2]);
1709 accum.mul(x[17], y[1]);
1710 accum.mul(x[18], y[0]);
1711 z[18] = accum.extract();
1712 accum.mul(x[0], y[19]);
1713 accum.mul(x[1], y[18]);
1714 accum.mul(x[2], y[17]);
1715 accum.mul(x[3], y[16]);
1716 accum.mul(x[4], y[15]);
1717 accum.mul(x[5], y[14]);
1718 accum.mul(x[6], y[13]);
1719 accum.mul(x[7], y[12]);
1720 accum.mul(x[8], y[11]);
1721 accum.mul(x[9], y[10]);
1722 accum.mul(x[10], y[9]);
1723 accum.mul(x[11], y[8]);
1724 accum.mul(x[12], y[7]);
1725 accum.mul(x[13], y[6]);
1726 accum.mul(x[14], y[5]);
1727 accum.mul(x[15], y[4]);
1728 accum.mul(x[16], y[3]);
1729 accum.mul(x[17], y[2]);
1730 accum.mul(x[18], y[1]);
1731 accum.mul(x[19], y[0]);
1732 z[19] = accum.extract();
1733 accum.mul(x[0], y[20]);
1734 accum.mul(x[1], y[19]);
1735 accum.mul(x[2], y[18]);
1736 accum.mul(x[3], y[17]);
1737 accum.mul(x[4], y[16]);
1738 accum.mul(x[5], y[15]);
1739 accum.mul(x[6], y[14]);
1740 accum.mul(x[7], y[13]);
1741 accum.mul(x[8], y[12]);
1742 accum.mul(x[9], y[11]);
1743 accum.mul(x[10], y[10]);
1744 accum.mul(x[11], y[9]);
1745 accum.mul(x[12], y[8]);
1746 accum.mul(x[13], y[7]);
1747 accum.mul(x[14], y[6]);
1748 accum.mul(x[15], y[5]);
1749 accum.mul(x[16], y[4]);
1750 accum.mul(x[17], y[3]);
1751 accum.mul(x[18], y[2]);
1752 accum.mul(x[19], y[1]);
1753 accum.mul(x[20], y[0]);
1754 z[20] = accum.extract();
1755 accum.mul(x[0], y[21]);
1756 accum.mul(x[1], y[20]);
1757 accum.mul(x[2], y[19]);
1758 accum.mul(x[3], y[18]);
1759 accum.mul(x[4], y[17]);
1760 accum.mul(x[5], y[16]);
1761 accum.mul(x[6], y[15]);
1762 accum.mul(x[7], y[14]);
1763 accum.mul(x[8], y[13]);
1764 accum.mul(x[9], y[12]);
1765 accum.mul(x[10], y[11]);
1766 accum.mul(x[11], y[10]);
1767 accum.mul(x[12], y[9]);
1768 accum.mul(x[13], y[8]);
1769 accum.mul(x[14], y[7]);
1770 accum.mul(x[15], y[6]);
1771 accum.mul(x[16], y[5]);
1772 accum.mul(x[17], y[4]);
1773 accum.mul(x[18], y[3]);
1774 accum.mul(x[19], y[2]);
1775 accum.mul(x[20], y[1]);
1776 accum.mul(x[21], y[0]);
1777 z[21] = accum.extract();
1778 accum.mul(x[0], y[22]);
1779 accum.mul(x[1], y[21]);
1780 accum.mul(x[2], y[20]);
1781 accum.mul(x[3], y[19]);
1782 accum.mul(x[4], y[18]);
1783 accum.mul(x[5], y[17]);
1784 accum.mul(x[6], y[16]);
1785 accum.mul(x[7], y[15]);
1786 accum.mul(x[8], y[14]);
1787 accum.mul(x[9], y[13]);
1788 accum.mul(x[10], y[12]);
1789 accum.mul(x[11], y[11]);
1790 accum.mul(x[12], y[10]);
1791 accum.mul(x[13], y[9]);
1792 accum.mul(x[14], y[8]);
1793 accum.mul(x[15], y[7]);
1794 accum.mul(x[16], y[6]);
1795 accum.mul(x[17], y[5]);
1796 accum.mul(x[18], y[4]);
1797 accum.mul(x[19], y[3]);
1798 accum.mul(x[20], y[2]);
1799 accum.mul(x[21], y[1]);
1800 accum.mul(x[22], y[0]);
1801 z[22] = accum.extract();
1802 accum.mul(x[0], y[23]);
1803 accum.mul(x[1], y[22]);
1804 accum.mul(x[2], y[21]);
1805 accum.mul(x[3], y[20]);
1806 accum.mul(x[4], y[19]);
1807 accum.mul(x[5], y[18]);
1808 accum.mul(x[6], y[17]);
1809 accum.mul(x[7], y[16]);
1810 accum.mul(x[8], y[15]);
1811 accum.mul(x[9], y[14]);
1812 accum.mul(x[10], y[13]);
1813 accum.mul(x[11], y[12]);
1814 accum.mul(x[12], y[11]);
1815 accum.mul(x[13], y[10]);
1816 accum.mul(x[14], y[9]);
1817 accum.mul(x[15], y[8]);
1818 accum.mul(x[16], y[7]);
1819 accum.mul(x[17], y[6]);
1820 accum.mul(x[18], y[5]);
1821 accum.mul(x[19], y[4]);
1822 accum.mul(x[20], y[3]);
1823 accum.mul(x[21], y[2]);
1824 accum.mul(x[22], y[1]);
1825 accum.mul(x[23], y[0]);
1826 z[23] = accum.extract();
1827 accum.mul(x[1], y[23]);
1828 accum.mul(x[2], y[22]);
1829 accum.mul(x[3], y[21]);
1830 accum.mul(x[4], y[20]);
1831 accum.mul(x[5], y[19]);
1832 accum.mul(x[6], y[18]);
1833 accum.mul(x[7], y[17]);
1834 accum.mul(x[8], y[16]);
1835 accum.mul(x[9], y[15]);
1836 accum.mul(x[10], y[14]);
1837 accum.mul(x[11], y[13]);
1838 accum.mul(x[12], y[12]);
1839 accum.mul(x[13], y[11]);
1840 accum.mul(x[14], y[10]);
1841 accum.mul(x[15], y[9]);
1842 accum.mul(x[16], y[8]);
1843 accum.mul(x[17], y[7]);
1844 accum.mul(x[18], y[6]);
1845 accum.mul(x[19], y[5]);
1846 accum.mul(x[20], y[4]);
1847 accum.mul(x[21], y[3]);
1848 accum.mul(x[22], y[2]);
1849 accum.mul(x[23], y[1]);
1850 z[24] = accum.extract();
1851 accum.mul(x[2], y[23]);
1852 accum.mul(x[3], y[22]);
1853 accum.mul(x[4], y[21]);
1854 accum.mul(x[5], y[20]);
1855 accum.mul(x[6], y[19]);
1856 accum.mul(x[7], y[18]);
1857 accum.mul(x[8], y[17]);
1858 accum.mul(x[9], y[16]);
1859 accum.mul(x[10], y[15]);
1860 accum.mul(x[11], y[14]);
1861 accum.mul(x[12], y[13]);
1862 accum.mul(x[13], y[12]);
1863 accum.mul(x[14], y[11]);
1864 accum.mul(x[15], y[10]);
1865 accum.mul(x[16], y[9]);
1866 accum.mul(x[17], y[8]);
1867 accum.mul(x[18], y[7]);
1868 accum.mul(x[19], y[6]);
1869 accum.mul(x[20], y[5]);
1870 accum.mul(x[21], y[4]);
1871 accum.mul(x[22], y[3]);
1872 accum.mul(x[23], y[2]);
1873 z[25] = accum.extract();
1874 accum.mul(x[3], y[23]);
1875 accum.mul(x[4], y[22]);
1876 accum.mul(x[5], y[21]);
1877 accum.mul(x[6], y[20]);
1878 accum.mul(x[7], y[19]);
1879 accum.mul(x[8], y[18]);
1880 accum.mul(x[9], y[17]);
1881 accum.mul(x[10], y[16]);
1882 accum.mul(x[11], y[15]);
1883 accum.mul(x[12], y[14]);
1884 accum.mul(x[13], y[13]);
1885 accum.mul(x[14], y[12]);
1886 accum.mul(x[15], y[11]);
1887 accum.mul(x[16], y[10]);
1888 accum.mul(x[17], y[9]);
1889 accum.mul(x[18], y[8]);
1890 accum.mul(x[19], y[7]);
1891 accum.mul(x[20], y[6]);
1892 accum.mul(x[21], y[5]);
1893 accum.mul(x[22], y[4]);
1894 accum.mul(x[23], y[3]);
1895 z[26] = accum.extract();
1896 accum.mul(x[4], y[23]);
1897 accum.mul(x[5], y[22]);
1898 accum.mul(x[6], y[21]);
1899 accum.mul(x[7], y[20]);
1900 accum.mul(x[8], y[19]);
1901 accum.mul(x[9], y[18]);
1902 accum.mul(x[10], y[17]);
1903 accum.mul(x[11], y[16]);
1904 accum.mul(x[12], y[15]);
1905 accum.mul(x[13], y[14]);
1906 accum.mul(x[14], y[13]);
1907 accum.mul(x[15], y[12]);
1908 accum.mul(x[16], y[11]);
1909 accum.mul(x[17], y[10]);
1910 accum.mul(x[18], y[9]);
1911 accum.mul(x[19], y[8]);
1912 accum.mul(x[20], y[7]);
1913 accum.mul(x[21], y[6]);
1914 accum.mul(x[22], y[5]);
1915 accum.mul(x[23], y[4]);
1916 z[27] = accum.extract();
1917 accum.mul(x[5], y[23]);
1918 accum.mul(x[6], y[22]);
1919 accum.mul(x[7], y[21]);
1920 accum.mul(x[8], y[20]);
1921 accum.mul(x[9], y[19]);
1922 accum.mul(x[10], y[18]);
1923 accum.mul(x[11], y[17]);
1924 accum.mul(x[12], y[16]);
1925 accum.mul(x[13], y[15]);
1926 accum.mul(x[14], y[14]);
1927 accum.mul(x[15], y[13]);
1928 accum.mul(x[16], y[12]);
1929 accum.mul(x[17], y[11]);
1930 accum.mul(x[18], y[10]);
1931 accum.mul(x[19], y[9]);
1932 accum.mul(x[20], y[8]);
1933 accum.mul(x[21], y[7]);
1934 accum.mul(x[22], y[6]);
1935 accum.mul(x[23], y[5]);
1936 z[28] = accum.extract();
1937 accum.mul(x[6], y[23]);
1938 accum.mul(x[7], y[22]);
1939 accum.mul(x[8], y[21]);
1940 accum.mul(x[9], y[20]);
1941 accum.mul(x[10], y[19]);
1942 accum.mul(x[11], y[18]);
1943 accum.mul(x[12], y[17]);
1944 accum.mul(x[13], y[16]);
1945 accum.mul(x[14], y[15]);
1946 accum.mul(x[15], y[14]);
1947 accum.mul(x[16], y[13]);
1948 accum.mul(x[17], y[12]);
1949 accum.mul(x[18], y[11]);
1950 accum.mul(x[19], y[10]);
1951 accum.mul(x[20], y[9]);
1952 accum.mul(x[21], y[8]);
1953 accum.mul(x[22], y[7]);
1954 accum.mul(x[23], y[6]);
1955 z[29] = accum.extract();
1956 accum.mul(x[7], y[23]);
1957 accum.mul(x[8], y[22]);
1958 accum.mul(x[9], y[21]);
1959 accum.mul(x[10], y[20]);
1960 accum.mul(x[11], y[19]);
1961 accum.mul(x[12], y[18]);
1962 accum.mul(x[13], y[17]);
1963 accum.mul(x[14], y[16]);
1964 accum.mul(x[15], y[15]);
1965 accum.mul(x[16], y[14]);
1966 accum.mul(x[17], y[13]);
1967 accum.mul(x[18], y[12]);
1968 accum.mul(x[19], y[11]);
1969 accum.mul(x[20], y[10]);
1970 accum.mul(x[21], y[9]);
1971 accum.mul(x[22], y[8]);
1972 accum.mul(x[23], y[7]);
1973 z[30] = accum.extract();
1974 accum.mul(x[8], y[23]);
1975 accum.mul(x[9], y[22]);
1976 accum.mul(x[10], y[21]);
1977 accum.mul(x[11], y[20]);
1978 accum.mul(x[12], y[19]);
1979 accum.mul(x[13], y[18]);
1980 accum.mul(x[14], y[17]);
1981 accum.mul(x[15], y[16]);
1982 accum.mul(x[16], y[15]);
1983 accum.mul(x[17], y[14]);
1984 accum.mul(x[18], y[13]);
1985 accum.mul(x[19], y[12]);
1986 accum.mul(x[20], y[11]);
1987 accum.mul(x[21], y[10]);
1988 accum.mul(x[22], y[9]);
1989 accum.mul(x[23], y[8]);
1990 z[31] = accum.extract();
1991 accum.mul(x[9], y[23]);
1992 accum.mul(x[10], y[22]);
1993 accum.mul(x[11], y[21]);
1994 accum.mul(x[12], y[20]);
1995 accum.mul(x[13], y[19]);
1996 accum.mul(x[14], y[18]);
1997 accum.mul(x[15], y[17]);
1998 accum.mul(x[16], y[16]);
1999 accum.mul(x[17], y[15]);
2000 accum.mul(x[18], y[14]);
2001 accum.mul(x[19], y[13]);
2002 accum.mul(x[20], y[12]);
2003 accum.mul(x[21], y[11]);
2004 accum.mul(x[22], y[10]);
2005 accum.mul(x[23], y[9]);
2006 z[32] = accum.extract();
2007 accum.mul(x[10], y[23]);
2008 accum.mul(x[11], y[22]);
2009 accum.mul(x[12], y[21]);
2010 accum.mul(x[13], y[20]);
2011 accum.mul(x[14], y[19]);
2012 accum.mul(x[15], y[18]);
2013 accum.mul(x[16], y[17]);
2014 accum.mul(x[17], y[16]);
2015 accum.mul(x[18], y[15]);
2016 accum.mul(x[19], y[14]);
2017 accum.mul(x[20], y[13]);
2018 accum.mul(x[21], y[12]);
2019 accum.mul(x[22], y[11]);
2020 accum.mul(x[23], y[10]);
2021 z[33] = accum.extract();
2022 accum.mul(x[11], y[23]);
2023 accum.mul(x[12], y[22]);
2024 accum.mul(x[13], y[21]);
2025 accum.mul(x[14], y[20]);
2026 accum.mul(x[15], y[19]);
2027 accum.mul(x[16], y[18]);
2028 accum.mul(x[17], y[17]);
2029 accum.mul(x[18], y[16]);
2030 accum.mul(x[19], y[15]);
2031 accum.mul(x[20], y[14]);
2032 accum.mul(x[21], y[13]);
2033 accum.mul(x[22], y[12]);
2034 accum.mul(x[23], y[11]);
2035 z[34] = accum.extract();
2036 accum.mul(x[12], y[23]);
2037 accum.mul(x[13], y[22]);
2038 accum.mul(x[14], y[21]);
2039 accum.mul(x[15], y[20]);
2040 accum.mul(x[16], y[19]);
2041 accum.mul(x[17], y[18]);
2042 accum.mul(x[18], y[17]);
2043 accum.mul(x[19], y[16]);
2044 accum.mul(x[20], y[15]);
2045 accum.mul(x[21], y[14]);
2046 accum.mul(x[22], y[13]);
2047 accum.mul(x[23], y[12]);
2048 z[35] = accum.extract();
2049 accum.mul(x[13], y[23]);
2050 accum.mul(x[14], y[22]);
2051 accum.mul(x[15], y[21]);
2052 accum.mul(x[16], y[20]);
2053 accum.mul(x[17], y[19]);
2054 accum.mul(x[18], y[18]);
2055 accum.mul(x[19], y[17]);
2056 accum.mul(x[20], y[16]);
2057 accum.mul(x[21], y[15]);
2058 accum.mul(x[22], y[14]);
2059 accum.mul(x[23], y[13]);
2060 z[36] = accum.extract();
2061 accum.mul(x[14], y[23]);
2062 accum.mul(x[15], y[22]);
2063 accum.mul(x[16], y[21]);
2064 accum.mul(x[17], y[20]);
2065 accum.mul(x[18], y[19]);
2066 accum.mul(x[19], y[18]);
2067 accum.mul(x[20], y[17]);
2068 accum.mul(x[21], y[16]);
2069 accum.mul(x[22], y[15]);
2070 accum.mul(x[23], y[14]);
2071 z[37] = accum.extract();
2072 accum.mul(x[15], y[23]);
2073 accum.mul(x[16], y[22]);
2074 accum.mul(x[17], y[21]);
2075 accum.mul(x[18], y[20]);
2076 accum.mul(x[19], y[19]);
2077 accum.mul(x[20], y[18]);
2078 accum.mul(x[21], y[17]);
2079 accum.mul(x[22], y[16]);
2080 accum.mul(x[23], y[15]);
2081 z[38] = accum.extract();
2082 accum.mul(x[16], y[23]);
2083 accum.mul(x[17], y[22]);
2084 accum.mul(x[18], y[21]);
2085 accum.mul(x[19], y[20]);
2086 accum.mul(x[20], y[19]);
2087 accum.mul(x[21], y[18]);
2088 accum.mul(x[22], y[17]);
2089 accum.mul(x[23], y[16]);
2090 z[39] = accum.extract();
2091 accum.mul(x[17], y[23]);
2092 accum.mul(x[18], y[22]);
2093 accum.mul(x[19], y[21]);
2094 accum.mul(x[20], y[20]);
2095 accum.mul(x[21], y[19]);
2096 accum.mul(x[22], y[18]);
2097 accum.mul(x[23], y[17]);
2098 z[40] = accum.extract();
2099 accum.mul(x[18], y[23]);
2100 accum.mul(x[19], y[22]);
2101 accum.mul(x[20], y[21]);
2102 accum.mul(x[21], y[20]);
2103 accum.mul(x[22], y[19]);
2104 accum.mul(x[23], y[18]);
2105 z[41] = accum.extract();
2106 accum.mul(x[19], y[23]);
2107 accum.mul(x[20], y[22]);
2108 accum.mul(x[21], y[21]);
2109 accum.mul(x[22], y[20]);
2110 accum.mul(x[23], y[19]);
2111 z[42] = accum.extract();
2112 accum.mul(x[20], y[23]);
2113 accum.mul(x[21], y[22]);
2114 accum.mul(x[22], y[21]);
2115 accum.mul(x[23], y[20]);
2116 z[43] = accum.extract();
2117 accum.mul(x[21], y[23]);
2118 accum.mul(x[22], y[22]);
2119 accum.mul(x[23], y[21]);
2120 z[44] = accum.extract();
2121 accum.mul(x[22], y[23]);
2122 accum.mul(x[23], y[22]);
2123 z[45] = accum.extract();
2124 accum.mul(x[23], y[23]);
2125 z[46] = accum.extract();
2126 z[47] = accum.extract();
2127}
2128
2129} // namespace Botan
static bool has(CPUID::Feature feat)
Definition cpuid.h:93
constexpr W extract()
Definition mp_asmi.h:665
constexpr void mul(W x, W y)
Definition mp_asmi.h:542
constexpr void mul_x2(W x, W y)
Definition mp_asmi.h:593
void bigint_comba_sqr4(word z[8], const word x[4])
Definition mp_comba.cpp:22
void bigint_comba_sqr6(word z[12], const word x[6])
Definition mp_comba.cpp:92
void bigint_mulx_mul6(word z[12], const word x[6], const word y[6])
Definition mp_mulx.cpp:371
void bigint_comba_sqr7(word z[14], const word x[7])
Definition mp_comba.cpp:201
void bigint_comba_mul4(word z[8], const word x[4], const word y[4])
Definition mp_comba.cpp:54
void bigint_mulx_mul9(word z[18], const word x[9], const word y[9])
Definition mp_mulx.cpp:1315
void bigint_comba_mul16(word z[32], const word x[16], const word y[16])
Definition mp_comba.cpp:848
void bigint_comba_mul6(word z[12], const word x[6], const word y[6])
Definition mp_comba.cpp:139
void bigint_mulx_mul8(word z[16], const word x[8], const word y[8])
Definition mp_mulx.cpp:772
void bigint_mulx_sqr6(word z[12], const word x[6])
Definition mp_mulx.cpp:213
void bigint_comba_mul7(word z[14], const word x[7], const word y[7])
Definition mp_comba.cpp:251
void bigint_mulx_sqr9(word z[18], const word x[9])
Definition mp_mulx.cpp:1039
void bigint_comba_mul9(word z[18], const word x[9], const word y[9])
Definition mp_comba.cpp:559
void bigint_comba_mul24(word z[48], const word x[24], const word y[24])
void bigint_mulx_sqr4(word z[8], const word x[4])
Definition mp_mulx.cpp:28
void bigint_comba_sqr8(word z[16], const word x[8])
Definition mp_comba.cpp:322
void bigint_comba_sqr16(word z[32], const word x[16])
Definition mp_comba.cpp:672
void bigint_comba_sqr9(word z[18], const word x[9])
Definition mp_comba.cpp:482
void bigint_mulx_mul4(word z[8], const word x[4], const word y[4])
Definition mp_mulx.cpp:122
std::conditional_t< HasNative64BitRegisters, std::uint64_t, uint32_t > word
The native machine word, used as the limb type for multiprecision integers.
Definition types.h:131
void bigint_comba_sqr24(word z[48], const word x[24])
void bigint_comba_mul8(word z[16], const word x[8], const word y[8])
Definition mp_comba.cpp:388
void bigint_mulx_sqr8(word z[16], const word x[8])
Definition mp_mulx.cpp:538