Paper Info
Title
Area–Time-Efficient Code-Based Postquantum Key Encapsulation Mechanism on FPGA
Abstract
Postquantum cryptography attracts a lot of attention from the research community recently due to the emergence threat from quantum computer toward the conventional cryptographic schemes. In view of that, NIST had initiated the standardization process in 2017. Bit flipping key encapsulation (BIKE) designed by Aragon et al. is one of the promising code-based schemes among the round-3 candidates. BIKE utilizes a quasi-cyclic medium density parity check (QC-MDPC) code and incorporates a few variants derived from the McEliece, Niederreiter, and Ouroboros schemes. In this article, we present efficient and constant time implementation of BIKEI and BIKE-III in field-programmable gate array (FPGA), which has the best area-time efficiency so far. We proposed modification to the original one-round bit flipping algorithm to achieve more area-time-efficient decoding in hardware, which achieved latency of 464.73 and 556.52 μs for BIKE-I and BIKE-III, respectively, in Virtex-7. A pipelined key encapsulation architecture is proposed to speedup the key encapsulation of BIKE-I and BIKE-III, achieving the latency of 146.47 and 153.25 μs on the same FPGA platform. Considering the Artix-7 FPGA platform, our combined key generation and encapsulation module for BIKE-I is also three more area-time efficient compared with the state-of-the-art BIKE-I implementation by Aragon et al.
Year
DOI
Venue
2020
10.1109/TVLSI.2020.3025046
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Keywords
DocType
Volume
Code-based cryptography,FPGA,postquantum cryptography,public key cryptography,quasi-cyclic medium density parity check (QC-MDPC) McEliece
Journal
28
Issue
ISSN
Citations 
12
1063-8210
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Jun-Hoe Phoon100.68
Wai-Kong Lee23713.00
Denis Chee-Keong Wong311.05
Wun-She Yap410517.55
Bok-Min Goi549862.02