Algebraic attack on NTRU using Witt vectors and Gröbner bases

DOI10.1515/JMC.2009.011zbMath1213.94086MaRDI QIDQ3400064

Gerald Bourgeois, Jean-Charles Faugère

Publication date: 5 February 2010

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

zbMATH Keywords

Gröbner basesWitt vectorsalgebraic attackNTRU

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Witt vectors and related rings (13F35)

Cites Work

• A new efficient algorithm for computing Gröbner bases \((F_4)\)

This page was built for publication: Algebraic attack on NTRU using Witt vectors and Gröbner bases