.png){kind=icon}
返回
Efficient Software Implementation of the SIKE Protocol Using a New Data Representation
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2021.3057331.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Thanks to relatively small public and secret keys, the Supersingular Isogeny Key Encapsulation (SIKE) protocol made it into the third evaluation round of the post-quantum standardization project of the National Institute of Standards and Technology (NIST). Even though a large body of research has been devoted to the efficient implementation of SIKE, its latency is still undesirably long for many real-world applications. Most existing implementations of the SIKE protocol use the Montgomery representation for the underlying field arithmetic since the corresponding reduction algorithm is considered the fastest method for performing multiple-precision modular reduction. In this paper, we propose a new data representation for supersingular isogeny-based Elliptic-Curve Cryptography (ECC), of which SIKE is a sub-class. This new representation enables significantly faster implementations of modular reduction than the Montgomery reduction, and also other finite-field arithmetic operations used in ECC can benefit from our data representation. We implemented all arithmetic operations in C using the proposed representation such that they have constant execution time and integrated them to the latest version of the SIKE software library. Using four different parameters sets, we benchmarked our design and the optimized generic implementation on a 2.6 GHz Intel Xeon E5-2690 processor. Our results show that, for the prime of SIKEp751, the proposed reduction algorithm is approximately 2.61 times faster than the currently best implementation of Montgomery reduction, and our representation also enables significantly better timings for other finite-field operations. Due to these improvements, we were able to achieve a speed-up by a factor of about 1.65, 2.03, 1.61, and 1.48 for SIKEp751, SIKEp610, SIKEp503, and SIKEp434, respectively, compared to state-of-the-art generic implementations.
Keyword:
Protocols
Cryptography
Elliptic curves
Elliptic curve cryptography
Software algorithms
Public key
NIST
Supersingular Isogeny Diffie-Hellman (SIDH) key exchange
Elliptic Curve Cryptography (ECC)
modular reduction operation
montgomery representation
barrett representation
Post-Quantum Cryptography (PQC)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
Longitudinal and Quantitative Fecal Shedding Dynamics of SARS-CoV-2, Pepper Mild Mottle Virus and CrAssphageSARS-CoV-2、Pepper Mild Mottle Virus和CrAssphage的纵向与定量粪便排出动态.png)
OAAI
IF0
OAAI分享收藏Transport across a polarized monolayer of Caco-2 cells by transferrin receptor-mediated adenovirus transcytosisVirology
VirologyIF0
PREAI
分享收藏
查看更多内容