Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
From MaRDI portal
Publication:3593101
DOI10.1007/11761679_17zbMath1140.94365OpenAlexW1541721626MaRDI QIDQ3593101
Publication date: 24 September 2007
Published in: Advances in Cryptology - EUROCRYPT 2006 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11761679_17
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)
Related Items
SoK: how (not) to design and implement post-quantum cryptography ⋮ Improved power analysis attacks on Falcon ⋮ Gaussian sampling of lattices for cryptographic applications ⋮ Shorter hash-and-sign lattice-based signatures ⋮ Lattice-based cryptography: a survey ⋮ Compact lattice gadget and its applications to hash-and-sign signatures ⋮ Fault analysis of the NTRUSign digital signature scheme ⋮ Public key compression for constrained linear signature schemes ⋮ Vulnerable public keys in NTRU cryptosystem ⋮ Provably Secure NTRU Instances over Prime Cyclotomic Rings ⋮ Symplectic Lattice Reduction and NTRU ⋮ A Digital Signature Scheme Based on CVP ∞ ⋮ Learning strikes again: the case of the DRS signature scheme ⋮ Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures ⋮ Key recovery from Gram-Schmidt norm leakage in hash-and-sign signatures over NTRU lattices ⋮ On removing rejection conditions in practical lattice-based signatures ⋮ Integral matrix Gram root and lattice Gaussian sampling without floats
Uses Software
Cites Work
