arrow
Return

Efficient Hardware Implementation of the LEDAcrypt Decoder

delete2021-01-01
delete4
delete
OA
AI
K
Kristjane Koleci *
P
Paolo Santini
M
Marco Baldi
F
Franco Chiaraluce
M
Maurizio Martina
G
Guido Masera
DOI:10.1109/ACCESS.2021.3076245delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This work describes an efficient implementation of the iterative decoder that is the main part of the decryption stage in the LEDAcrypt cryptosystem, recently proposed for post-quantum cryptography based on low-density parity-check (LDPC) codes. The implementation we present exploits the structure of the variables in order to accelerate the decoding process while keeping the area bounded. In particular, our focus is on the design of an efficient multiplier, the latter being a fundamental component also in view of considering different values of the cryptosystem's parameters, as it might be required in future applications. We aim to provide an architecture suitable for low cost implementation on both Field Programmable Gate Array (FPGA) and Application Specific Integrated Circuit (ASIC) implementations. As for the FPGA, the total execution time is 0.6 ms on the Artix-7 200 platform, employing at most 30% of the total available memory, 15% of the total available Look-up Tables and 3% of the Flip-Flops. The ASIC synthesis has been performed for both STM FDSOI 28 nm and UMC CMOS 65 nm technologies. After logic synthesis with the STM FDSOI 28 nm, the proposed decoder achieves a total latency of 0.15 ms and an area occupation of 0.09 mm(2). The post-Place&Route implementation results for the UMC 65 nm show a total execution time of 0.3 ms, with an area occupation of 0.42 mm(2) and a power consumption of at most 10.5 mW.
Keywords:
Decoding
Cryptography
NIST
Field programmable gate arrays
Error correction codes
Elliptic curve cryptography
Hardware
Applied cryptography
post-quantum cryptography
hardware design
ASIC
FPGA
bit-flipping decoding
LDPC codes
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 Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

M
Marche Polytechnic University
Scholars:
1.2W
Papers: 9.4K
Citations: 1.1W
P
Polytechnic University of Turin
Scholars:
1.3W
Papers: 1.3W
Citations: 1.3W