Concept
Lattice problem
Related publications (34)
Mean value theorems for collections of lattices with a prescribed group of symmetries
Euclidean lattices are mathematical objects of increasing interest in the fields of cryptography and error-correcting codes. This doctoral thesis is a study on high-dimensional lattices with the motivation to understand how efficient they are in terms of b ...
EPFL2024Geometric Considerations in Lattice Programming
We provide faster algorithms and fine-grained reductions for lattice problems in general norms. ...
EPFL2023A Gapless Post-quantum Hash Proof System in the Hamming Metric
Serge Vaudenay, Bénédikt Minh Dang Tran
A hash proof system (HPS) is a form of implicit proof of membership to a language. Out of the very few existing post-quantum HPS, most are based on languages of ciphertexts of code-based or lattice-based cryptosystems and inherently suffer from a gap cause ...
2023Optimizing Lattice-based Post-Quantum Cryptography Codes for High-Level Synthesis
Francesco Regazzoni, Andrea Guerrieri, Andres Upegui
High-level synthesis is a mature Electronics Design Automation (EDA) technology for building hardware design in a short time. It produces automatically HDL code for FPGAs out of C/C++, bridging the gap from algorithm to hardware. Nevertheless, sometimes th ...
IEEE2022