Filters








1 Hit in 1.5 sec

Learning a Zonotope and More: Cryptanalysis of NTRUSign Countermeasures [chapter]

Léo Ducas, Phong Q. Nguyen
2012 Lecture Notes in Computer Science  
More precisely, we explain why the Nguyen-Regev algorithm for learning a parallelepiped is heuristically able to learn more complex objects, such as zonotopes and deformed parallelepipeds.  ...  However, countermeasures have been proposed to repair the scheme, such as the perturbation used in NTRUSign standardization proposals, and the deformation proposed by Hu et al. at IEEE Trans. Inform.  ...  In Sect. 2, we recall background on NTRUSign and the NR attack. In Sect. 3, we attack NTRU's perturbation countermeasure, by learning a zonotope.  ... 
doi:10.1007/978-3-642-34961-4_27 fatcat:h7smghyu75evvjxigrkktvsbku