Skip to Main content Skip to Navigation
New interface
Journal articles

Algebraic Attack on NTRU using Witt Vectors and Gröbner bases

Abstract : We present an algebraic attack on NTRU (restricted to the case where the parameter q is a power of two) using the method of the Witt vectors proposed by Silverman, Smart and Vercauteren [Springer: 278–298, 2005]; the latter considered only the first two bits of a Witt vector attached to the recovering of the secret key in order to reduce the problem to the resolution of an algebraic system over
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01148133
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Monday, May 4, 2015 - 10:43:30 AM
Last modification on : Friday, February 4, 2022 - 3:10:35 AM

Links full text

Identifiers

Citation

Gérald Bourgeois, Jean-Charles Faugère. Algebraic Attack on NTRU using Witt Vectors and Gröbner bases. Journal of Mathematical Cryptology, 2010, 3 (3), pp.205--214. ⟨10.1515/jmc.2009.011⟩. ⟨hal-01148133⟩

Share

Metrics

Record views

80