Paper Info
Title
Optimized IoT Cryptoprocessor Based on QC-MPDC Key Encapsulation Mechanism
Abstract
The key encapsulation mechanism (KEM) is an important cryptographic tool to protect communication in the Internet of Things (IoT). In the near future, classical algorithms used to construct KEMs, such as RSA and elliptic curve cryptography, will be vulnerable to attacks from quantum computers. Recently, Yamada et al. proposed the quasicyclic medium density parity check (QC-MDPC) KEM, which is considered one of the most advanced code-based cryptosystems to resist quantum attacks. In this article, an optimized implementation of QC-MDPC KEM for IoT applications is presented. Our main contributions are threefold: 1) the fastest QC-MDPC McEliece decryption in field-programmable gate array (FPGA); 2) the first QC-MDPC KEM implementation in FPGA; and 3) the first iteration count attack-resistant QC-MDPC decoder in FPGA. To improve the decryption speed, we introduce a novel customized rotation engine (CRE) and incorporated several recent techniques reported in the literature, including adaptive threshold and Hamming weight estimation. The best-achieved throughput in our implementation on Xilinx Virtex 7 FPGA is 12.7% faster than the state-of-the-art result reported by Heyse et al. The proposed CRE was then integrated with QC-MDPC KEM to produce a fast and secure KEM. Furthermore, to prevent timing attacks demonstrated recently, a constant-time implementation of the QC-MDPC McEliece decoder was presented.
Year
DOI
Venue
2020
10.1109/JIOT.2020.2991334
IEEE Internet of Things Journal
Keywords
DocType
Volume
Code-based cryptography,field-programmable gate array (FPGA),postquantum cryptography,public-key cryptography,quasicyclic medium density parity check (QC-MDPC) McEliece
Journal
7
Issue
ISSN
Citations 
9
2327-4662
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Jun-Hoe Phoon100.68
Wai-Kong Lee23713.00
Denis C. K. Wong301.69
Wun-She Yap410517.55
Bok-Min Goi549862.02
Raphaël C.-W. Phan601.01