Cryptanalysis of the \textsc{Peregrine} lattice-based signature scheme

DOI10.1007/978-3-031-57718-5_13MaRDI QIDQ6635758zbMATH OpenFDO

Authors Xiuhan Lin, Moeto Suzuki, Shiduo Zhang, Thomas Espitau, Yang Yu, Mehdi Tibouchi, Masayuki Abe

Publication date 12 November 2024

Full work available at URL https://doi.org/10.1007/978-3-031-57718-5_13

zbMATH Keywords

cryptanalysislattice-based signatureNTRUstatistical learning

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Cryptanalysis of EagleSign
• Key recovery from Gram-Schmidt norm leakage in hash-and-sign signatures over NTRU lattices
• Learning strikes again: the case of the DRS signature scheme
• Learning strikes again: the case of the DRS signature scheme
• Shorter hash-and-sign lattice-based signatures

Cites work

• \textsc{Mitaka}: a simpler, parallelizable, maskable variant of \textsc{Falcon}
• A key-recovery attack against Mitaka in the t-probing model
• An efficient and parallel Gaussian sampler for lattices
• Efficient identity-based encryption over NTRU lattices
• How to find ternary LWE keys using locality sensitive hashing
• How to meet ternary LWE keys
• scientific article; zbMATH DE number 1088230 (Why is no real title available?)
• scientific article; zbMATH DE number 1962147 (Why is no real title available?)
• scientific article; zbMATH DE number 2086714 (Why is no real title available?)
• Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
• Learning a zonotope and more: cryptanalysis of ntrusign countermeasures
• On Lovász' lattice reduction and the nearest lattice point problem
• One bit is all it takes: a devastating timing attack on BLISS's non-constant time sign flips
• Order Statistics
• Simple Lattice Trapdoor Sampling from a Broad Class of Distributions
• The matrix sign function and computations in systems
• Trapdoors for hard lattices and new cryptographic constructions

Cited in

(6)

• Cryptanalysis of EagleSign
• Crowhammer: full key recovery attack on \textsc{Falcon} with a single Rowhammer bit flip
• Thorough power analysis on Falcon Gaussian samplers and practical countermeasure
• GPV preimage sampling with weak smoothness and its applications to lattice signatures
• Generating \textsc{Falcon} trapdoors via Gibbs sampler
• Diagonally dominant matrices for cryptography

This page was built for publication: Cryptanalysis of the \textsc{Peregrine} lattice-based signature scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6635758)