High-Performance Hardware Implementation of the Saber Key Encapsulation Protocol
Open Access
- 6 February 2024
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 13 (4) , 675
Abstract
Information is pivotal in contemporary society, highlighting the necessity for a secure cryptographic system. The emergence of quantum algorithms and the swift advancement of specialized quantum computers will render traditional cryptography susceptible to quantum attacks in the foreseeable future. The lattice-based Saber key encapsulation protocol holds significant value in cryptographic research and practical applications. In this paper, we propose three types of polynomial multipliers for various application scenarios including lightweight Schoolbook multiplier, high-throughput multiplier based on the TMVP-Schoolbook algorithm and improved pipelined NTT multiplier. Other principal modules of Saber are designed encompassing the hash function module, sampling module and functional submodule. Based on our proposed multiplier, we implement the overall hardware circuits of the Saber key encapsulation protocol. Experimental results demonstrate that our overall hardware circuits have different advantages. Our lightweight implementation has minimal resource consumption. Our high-throughput implementation only needs 23.28 s to complete the whole process, which is the fastest among the existing works. The throughput rate is 10,988 Kbps and the frequency is 416 MHz. Our hardware implementation based on the improved pipelined NTT multiplier achieved a good balance between area and performance. The overall frequency can reach 357 MHz.
Keywords
Funding Information
- Laboratory Open Fund of Beijing Smart-Chip Microelectronics Technology Co. Ltd. (SGSC0000SJQT2207160)
This publication has 24 references indexed in Scilit:
- An Efficient and Parallel R-LWE CryptoprocessorIEEE Transactions on Circuits and Systems II: Express Briefs, 2020
- Progress in Cryptology – AFRICACRYPT 20182018
- High-Throughput Ring-LWE CryptoprocessorsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017
- SHA-3 standard :2015
- Advances in Cryptology – EUROCRYPT 20132013
- Asymptotic generalized eigenvalue distribution of Toeplitz block Toeplitz matricesInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2008
- Lattice problems and norm embeddings2006
- On lattices, learning with errors, random linear codes, and cryptography2005
- Advances in Cryptology — CRYPTO 2001Lecture Notes in Computer Science, 2001
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978