Reference : Highly Vectorized SIKE for AVX-512
Scientific congresses, symposiums and conference proceedings : Paper published in a journal
Engineering, computing & technology : Computer science
Security, Reliability and Trust
http://hdl.handle.net/10993/52467
Highly Vectorized SIKE for AVX-512
English
Cheng, Hao mailto [University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > APSIA >]
Fotiadis, Georgios mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > APSIA >]
Groszschädl, Johann mailto [University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS) >]
Ryan, Peter Y A [University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS) >]
Feb-2022
IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES)
Ruhr-Universität Bochum
2022
2
41-68
Yes
No
International
2569-2925
Conference on Cryptographic Hardware and Embedded Systems (CHES 2022)
from 18-09-2022 to 21-09-2022
Leuven
Belgium
[en] Post-Quantum Cryptography ; Isogeny-Based Cryptography ; Software Optimization ; Finite-Field Arithemtic ; SIMD-Parallel Processing
[en] It is generally accepted that a large-scale quantum computer would be capable to break any public-key cryptosystem used today, thereby posing a serious threat to the security of the Internet’s public-key infrastructure. The US National Institute of Standards and Technology (NIST) addresses this threat with an open process for the standardization of quantum-safe key establishment and signature schemes, which is now in the final phase of the evaluation of candidates. SIKE (an abbreviation of Supersingular Isogeny Key Encapsulation) is one of the alternate candidates under evaluation and distinguishes itself from other candidates due to relatively short key lengths and relatively high computing costs. In this paper, we analyze how the latest generation of Intel’s Advanced Vector Extensions (AVX), in particular AVX-512IFMA, can be used to minimize the latency (resp. maximize the throughput) of the SIKE key encapsulation mechanism when executed on Ice LakeCPUs based on the Sunny Cove microarchitecture. We present various techniques to parallelize and speed up the base/extension field arithmetic, point arithmetic, and isogeny computations performed by SIKE. All these parallel processing techniques are combined in AVXSIKE, a highly optimized implementation of SIKE using Intel AVX-512IFMA instructions. Our experiments indicate that AVXSIKE instantiated with the SIKEp503 parameter set is approximately 1.5 times faster than the to-date best AVX-512IFMA-based SIKE software from the literature. When executed on an Intel Core i3-1005G1 CPU, AVXSIKE outperforms the x64 assembly implementation of SIKE contained in Microsoft’s SIDHv3.4 library by a factor of about 2.5 for key generation and decapsulation, while the encapsulation is even 3.2 times faster.
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > Applied Security and Information Assurance Group (APSIA)
Fonds National de la Recherche - FnR
http://hdl.handle.net/10993/52467
10.46586/tches.v2022.i2.41-68
https://tches.iacr.org/index.php/TCHES/article/view/9480
FnR ; FNR13643617 > Peter Y. A. Ryan > EquiVox > Secure, Quantum-safe, Practical Voting Technologies > 01/04/2020 > 31/03/2023 > 2019

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
TCHES2022.pdfAuthor postprint768.23 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.