|
|
| |
| Vulnerable Public Keys in NTRU Cryptosystem |
| |
Citation： |
Liqing XU,Hao CHEN,Chao LI,Longjiang QU.Vulnerable Public Keys in NTRU Cryptosystem[J].Chinese Annals of Mathematics B,2020,41(5):657~664 |
| Page view： 606
Net amount： 380 |
Authors： |
Liqing XU; Hao CHEN;Chao LI;Longjiang QU |
Foundation： |
This work was supported by the National Natural Science Foundation of China (Nos. 11531002,61722213, 61572026) and by the Major Program of Guangdong Basic and Applied Research (No.2019B030302008). |
|
|
| 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 NTRUEncrypt and forgery attack on NTRUSign. 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 |
Classification： |
11H06, 52C07 |
|
|
Download PDF Full-Text
|
