\textsc{Hawk}: module LIP makes lattice signatures fast, compact and simple

DOI10.1007/978-3-031-22972-5_3zbMATH Open1519.94220OpenAlexW4317928325MaRDI QIDQ6133964FDOQ6133964

Authors: Léo Ducas, Eamonn W. Postlethwaite, Ludo N. Pulles, Wessel P. J. van Woerden 

Publication date: 21 August 2023

Published in: Advances in Cryptology – ASIACRYPT 2022 (Search for Journal in Brave)

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

Recommendations

• Shorter hash-and-sign lattice-based signatures
• Lattice signatures without trapdoors
• High-speed signatures from standard lattices
• Raptor: a practical lattice-based (linkable) ring signature
• Lattice signatures and bimodal Gaussians

zbMATH Keywords

quadratic formssignaturespost-quantum cryptographyconcrete designmodule lattice isomorphism problem

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• BKZ 2.0: Better lattice security estimates
• Title not available (Why is that?)
• On ideal lattices and learning with errors over rings
• Trapdoors for hard lattices and new cryptographic constructions
• Classical hardness of learning with errors
• Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
• New bounds in some transference theorems in the geometry of numbers
• Lattice signatures and bimodal Gaussians
• Run-length encodings (Corresp.)
• On Lovász' lattice reduction and the nearest lattice point problem
• Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures
• An efficient and parallel Gaussian sampler for lattices
• Faster Gaussian lattice sampling using lazy floating-point arithmetic
• LWE with side information: attacks and concrete security estimation
• Learning a zonotope and more: cryptanalysis of ntrusign countermeasures
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lattices with symmetry
• Measuring, simulating and exploiting the head concavity phenomenon in BKZ
• Faster Gaussian sampling for trapdoor lattices with arbitrary modulus
• Fast Fourier orthogonalization
• On the success probability of solving unique SVP via BKZ
• More efficient algorithms for the NTRU key generation using the field norm
• Lattice attacks on NTRU and LWE: a history of refinements
• \textsc{Mitaka}: a simpler, parallelizable, maskable variant of \textsc{Falcon}
• On the lattice isomorphism problem, quadratic forms, remarkable lattices, and cryptography
• \textsc{Hawk}: module LIP makes lattice signatures fast, compact and simple

Cited In (15)

• Fast Fourier Orthogonalization over NTRU Lattices
• Monomial isomorphism for tensors and applications to code equivalence problems
• Finding short integer solutions when the modulus is small
• On Gaussian sampling, smoothing parameter and application to signatures
• Exploiting the symmetry of \(\mathbb{Z}^n\): randomization and the automorphism problem
• Fast Falcon signature generation and verification using ARMv8 NEON instructions
• Just how hard are rotations of \(\mathbb{Z}^n\)? Algorithms and cryptography with the simplest lattice
• Algorithms for matrix code and alternating trilinear form equivalences via new isomorphism invariants
• Cryptanalysis of rank-2 module-LIP in totally real number fields
• \textsc{Hawk}: module LIP makes lattice signatures fast, compact and simple
• Hull attacks on the lattice isomorphism problem
• Provable lattice reduction of $$\mathbb {Z}^n$$ with blocksize n/2
• FuLeakage: breaking FuLeeca by learning attacks
• On the Quantum Security of HAWK
• Cryptanalysis of EagleSign

This page was built for publication: \textsc{Hawk}: module LIP makes lattice signatures fast, compact and simple

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