Parallel modular multiplication using 512-bit advanced vector instructions
Journal of Cryptographic Engineering · 2022-04 · 12 (1) · 95-105
DOI: 10.1007/s13389-021-00256-9 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Cryptographic Engineering, online erschienen am 13.02.2021. Verfasst von Benjamin Buhrow und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Applications such as public-key cryptography are critically reliant on the speed of modular multiplication for their performance. This paper introduces a new block-based variant of Montgomery multiplication, the Block Product Scanning (BPS) method, which is particularly efficient using new 512-bit advanced vector instructions (AVX-512) on modern Intel processor families. Our parallel-multiplication approach also allows for squaring and sub-quadratic Karatsuba enhancements. We demonstrate $$1.9\,\times $$ 1.9 × improvement in decryption throughput in comparison with OpenSSL and $$1.5\,\times $$ 1.5 × improvement in modular exponentiation throughput compared to GMP-6.1.2 on an Intel Xeon CPU. In addition, we show $$1.4\,\times $$ 1.4 × improvement in decryption throughput in comparison with state-of-the-art vector implementations on many-core Knights Landing Xeon Phi hardware. Finally, we show how interleaving Chinese remainder theorem-based RSA calculations within our parallel BPS technique halves decryption latency while providing protection against fault-injection attacks.
Zitieren
APA
Buhrow, B., Gilbert, B., & Haider, C. (2022). Parallel modular multiplication using 512-bit advanced vector instructions. Journal of Cryptographic Engineering, 12(1), 95-105. https://doi.org/10.1007/s13389-021-00256-9
Vancouver
Buhrow B, Gilbert B, Haider C. Parallel modular multiplication using 512-bit advanced vector instructions. Journal of Cryptographic Engineering. 2022;12(1):95-105. doi:10.1007/s13389-021-00256-9
BibTeX
@article{Buhrow2022,
author = {Buhrow, Benjamin and Gilbert, Barry and Haider, Clifton},
title = {Parallel modular multiplication using 512-bit advanced vector instructions},
journal = {Journal of Cryptographic Engineering},
year = {2022},
volume = {12},
number = {1},
pages = {95--105},
doi = {10.1007/s13389-021-00256-9}
}
EUVIMED