收藏切换
An Efficient and Compact Key Encapsulation Mechanism Based on NTRU Lattice
收藏切换
Zhichuang Liang1, Jieyu Zheng1, Yunlei Zhao1, 2, *
Journal of Computer Research and Development | 2024, 61(4) : 1049 - 1069
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(4): 1049-1069
• Network and Information Security •
An Efficient and Compact Key Encapsulation Mechanism Based on NTRU Lattice
Full
Zhichuang Liang1, Jieyu Zheng1, Yunlei Zhao1, 2, *
Affiliations
  • 1School of Computer Science, Fudan University, Shanghai 200433
  • 2State Key Laboratory of Cryptology, Beijing 100036
  • born in 1997. PhD candidate. His main research interest includes lattice-based cryptography

    born in 2000. PhD candidate. Her main research interests include post-quantum cryptography and cryptographic engineering

    born in 1974. PhD, distinguished professor. His main research interests include post-quantum cryptography, cryptographic protocols, and theory of computing

About Author:

born in 1997. PhD candidate. His main research interest includes lattice-based cryptography

born in 2000. PhD candidate. Her main research interests include post-quantum cryptography and cryptographic engineering

born in 1974. PhD, distinguished professor. His main research interests include post-quantum cryptography, cryptographic protocols, and theory of computing

Published: 2024-04-01 doi: 10.7544/issn1000-1239.202220980
Outline
收藏切换

Constructing post-quantum key encapsulation mechanism based on NTRU lattice is one of the popular research fields in lattice-based cryptography. To reduce the ciphertext size, some current schemes compress the ciphertext with the aid of extra hardness assumptions and error correction codes, which leads to idealistic underlying assumption and complicated implementation. To address the issues, an efficient and compact key encapsulation mechanism, named LTRU, is proposed. LTRU is only based on NTRU one-wayness assumption and enables ciphertext compression without using any error correction codes. The performance-balanced parameter set of LTRU is provided, featuring 128 b quantum security level along with the matching and negligible error probability, and smaller public key size and ciphertext size. LTRU is based on the NTT-friendly polynomial ring. To compute the polynomial operations of LTRU, an efficient mixed-radix NTT is presented. At last, both C implementation and AVX2 implementation of LTRU are provided. When compared with NIST Round 3 finalist NTRU-HRSS, the classical and quantum security of LTRU are strengthened by 6 b and 5 b, respectively. LTRU reduces the public key size, ciphertext size and total bandwidth by 14.6%, 26.0% and 20.3%, respectively. LTRU is 10.9 times faster in key generation and 1.7 faster in decapsulation with respect to AVX2 implementation, respectively.

post-quantum cryptography  /  NTRU  /  key encapsulation mechanism  /  ciphertext compression  /  number theoretic transform  /  AVX2 implementation
梁志闯, 郑婕妤, 赵运磊. NTRU格上高效紧凑密钥封装方案. 计算机研究与发展, 2024 , 61 (4) : 1049 -1069 . DOI: 10.7544/issn1000-1239.202220980
Zhichuang Liang, Jieyu Zheng, Yunlei Zhao. An Efficient and Compact Key Encapsulation Mechanism Based on NTRU Lattice[J]. Journal of Computer Research and Development, 2024 , 61 (4) : 1049 -1069 . DOI: 10.7544/issn1000-1239.202220980
Year 2024 volume 61 Issue 4
86
41
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220980
  • Receive Date:2022-11-30
  • Online Date:2026-11-17
  • Published:2024-04-01
Article Data
Affiliations
History
  • Received:2022-11-30
  • Revised:2023-05-15
Affiliations
    1School of Computer Science, Fudan University, Shanghai 200433
    2State Key Laboratory of Cryptology, Beijing 100036
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220980
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT