arrow
Return

Lightweight Key Encapsulation Using LDPC Codes on FPGAs

delete2020-03-01
delete8
PRE
AI
J
Jingwei Hu *
M
Marco Baldi
P
Paolo Santini
N
Neng Zeng
S
San Ling
H
Huaxiong Wang
DOI:10.1109/TC.2019.2948323delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we present a lightweight hardware design for a recently proposed quantum-safe key encapsulation mechanism based on QC-LDPC codes called LEDAkem, which has been admitted as a round-2 candidate to the NIST post-quantum standardization project. Existing implementations focus on high speed while few of them take into account area or power efficiency, which are particularly decisive for low-cost or power constrained IoT applications. The solution we propose aims at maximizing the metric of area efficiency by rotating the QC-LDPC code representations amongst the block RAMs in digit level. Moreover, optimized parallelized computing techniques, lazy accumulation and block partition are exploited to improve key decapsulation in terms of area and timing efficiency. We show for instance that our area-optimized implementation for 128-bit security requires 6.82 x 10(5) cycles and 2.26 x 10(6) cycles to encapsulate and decapsulate a shared secret, respectively. The area-optimized design uses only 39 slices (3 percent of the available logic) and 809 slices (39 percent of the available logic) for key encapsulation and key decapsulation respectively, on a small-size low-end Xilinx Spartan-6 FPGA.
Keywords:
Post-quantum cryptography
key encapsulation mechanism
QC-LDPC code
FPGA implementation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

M
Marche Polytechnic University
Scholars:
1.2W
Papers: 9.4K
Citations: 1.1W
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W