Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures
type: Item
instance of: scholarly article
title: Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures
zbMATH Open document ID: 1159.94369
author: Phong Q. Nguyen
author: Oded Regev
published in: Journal of Cryptology
publication date: 2009-05-08T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 94A62
zbMATH DE Number: 5552156
zbMATH Keywords: GGH
zbMATH Keywords: NTRUSign
zbMATH Keywords: lattices
zbMATH Keywords: moment
zbMATH Keywords: gradient descent
zbMATH Keywords: public-key cryptanalysis
describes a project that uses: NTL
describes a project that uses: NTRUSign
describes a project that uses: McEliece
describes a project that uses: NTRU
describes a project that uses: FastICA
MaRDI profile type: Publication
full work available at URL: s00145-008-9031-0
OpenAlex ID: W1992226551
cites work: Q5465355
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: On Lovász' lattice reduction and the nearest lattice point problem
cites work: Q4737253
cites work: Trapdoors for hard lattices and new cryptographic constructions
cites work: Q4474162
cites work: Q4364546
cites work: Q4364545
cites work: Q5689624
cites work: Q3840170
cites work: Q2778851
cites work: Q4418531
cites work: Q4952720
cites work: Asymptotically Efficient Lattice-Based Digital Signatures
cites work: Q4787204
cites work: Cryptographic Functions from Worst-Case Complexity Assumptions
cites work: Q4829810
cites work: Lattice-based Cryptography
cites work: Advances in Cryptology - CRYPTO 2003
cites work: Q4941861
cites work: Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
cites work: Q4787205
cites work: Lattice-Based Cryptography
cites work: Lattice basis reduction: Improved practical algorithms and solving subset sum problems
cites work: Q4434891
DOI: 10.1007/S00145-008-9031-0
Recommended article: Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
Recommended article: Learning a Zonotope and More: Cryptanalysis of NTRUSign Countermeasures
Recommended article: Q4737253
Recommended article: Q4474162
Recommended article: Cryptography from Learning Parity with Noise
Recommended article: Cryptanalysis of the GGH cryptosystem
Recommended article: Cryptanalysis of GGH15 Multilinear Maps
Recommended article: Key recovery from Gram-Schmidt norm leakage in hash-and-sign signatures over NTRU lattices
Recommended article: Cryptanalysis of the Multivariate Signature Scheme Proposed in PQCrypto 2013
Recommended article: Cryptanalysis of a round optimal lattice-based multisignature scheme
description: scientific article; zbMATH DE number 5552156