
doi: 10.1145/3569420
Polynomial multiplication algorithms such as Toom-Cook and the Number Theoretic Transform are fundamental building blocks for lattice-based post-quantum cryptography. In this work we present correlation power-analysis-based side-channel analysis methodologies targeting every polynomial multiplication strategy for all lattice-based post-quantum key encapsulation mechanisms in the final round of the NIST post-quantum standardization procedure. We perform practical experiments on real side-channel measurements, demonstrating that our method allows to extract the secret key from all lattice-based post-quantum key encapsulation mechanisms. Our analysis shows that the used polynomial multiplication strategy can significantly impact the time complexity of the attack.
Technology, 1006 Computer Hardware, Science & Technology, Computer Hardware & Architecture, Post-quantum cryptography, side-channel analysis, 0803 Computer Software, Toom-Cook multiplication, 0805 Distributed Computing, 4606 Distributed computing and systems software, Computer Science, Software Engineering, NUMBER, number-theoretic transform, 4006 Communications engineering, Computer Science, Computer Science, Hardware & Architecture, ATTACKS
Technology, 1006 Computer Hardware, Science & Technology, Computer Hardware & Architecture, Post-quantum cryptography, side-channel analysis, 0803 Computer Software, Toom-Cook multiplication, 0805 Distributed Computing, 4606 Distributed computing and systems software, Computer Science, Software Engineering, NUMBER, number-theoretic transform, 4006 Communications engineering, Computer Science, Computer Science, Hardware & Architecture, ATTACKS
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 46 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
