A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
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