2025-2025 | [ARMv8-A] NCC-SIGN-T
Benchmarking for NTT-SIGN-T (1) with 100,000 samples
cycles/ticks
| Stage | C with Montgomery Reduction | ASM with Barrett Multiplication |
|---|---|---|
| CRT (only) | [Ave] 429 [Med] 425 |
[Ave] 37 [Med] 34 |
| Radix2 (only) | [Ave] 2669 [Med] 2639 |
[Ave] 160 [Med] 160 |
| Radix3 (only) | [Ave] 1943 [Med] 1924 |
[Ave] 261 [Med] 261 |
| CRT+Radix2 | [Ave] 3053 [Med] 3051 |
[Ave] 181 [Med] 182 |
| CRT+Radix2+Radix3 | [Ave] 4943 [Med] 4939 |
[Ave] 429 [Med] 429 |
ms
| Stage | C with Montgomery Reduction | ASM with Barrett Multiplication |
|---|---|---|
| CRT (only) | [Ave] 0.007906 [Med] 0.007815 |
[Ave] 0.000649 [Med] 0.000574 |
| Radix2 (only) | [Ave] 0.049388 [Med] 0.048816 |
[Ave] 0.002922 [Med] 0.002926 |
| Radix3 (only) | [Ave] 0.035942 [Med] 0.035593 |
[Ave] 0.004797 [Med] 0.004796 |
| CRT+Radix2 | [Ave] 0.056504 [Med] 0.056445 |
[Ave] 0.003324 [Med] 0.003315 |
| CRT+Radix2+Radix3 | [Ave] 0.091502 [Med] 0.091427 |
[Ave] 0.007902 [Med] 0.007889 |
Graph
Figure 1: NTT Benchmark Measurement