Vulnerable Public Keys in NTRU Cryptosystem

Liqing Xu; Hao Chen; Chao Li; Longjiang Qu

doi:10.1007/s11401-020-0225-6

Chinese Annals of Mathematics, Series B ›› 2020, Vol. 41 ›› Issue (5) : 657 -664. DOI: 10.1007/s11401-020-0225-6

Article

Vulnerable Public Keys in NTRU Cryptosystem

Liqing Xu ¹^,^a
, Hao Chen ¹^,^b
, Chao Li ²^,^c
, Longjiang Qu ²^,^d

Author information +

History +

PDF

Abstract

In this paper the authors give an efficient bounded distance decoding (BDD for short) algorithm for NTRU lattices under some conditions about the modulus number q and the public key h. They then use this algorithm to give plain-text recovery attack to NTRU Encrypt and forgery attack on NTRU Sign. In particular the authors figure out a weak domain of public keys such that the recent transcript secure version of NTRU signature scheme NTRUMLS with public keys in this domain can be forged.

Keywords

Lattice / CVP / NTRU Lattice

Cite this article

Download citation ▾

Liqing Xu,Hao Chen,Chao Li,Longjiang Qu. Vulnerable Public Keys in NTRU Cryptosystem. Chinese Annals of Mathematics, Series B, 2020, 41(5): 657-664 DOI:10.1007/s11401-020-0225-6