Improved Short Lattice Signatures in the Standard Model

DOI10.1007/978-3-662-44371-2_19zbMath1345.94058OpenAlexW34386251MaRDI QIDQ2874513

Léo Ducas, Daniele Micciancio

Publication date: 7 August 2014

Published in: Advances in Cryptology – CRYPTO 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44371-2_19

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (25)

PAKEs: New Framework, New Techniques and More Efficient Lattice-Based Constructions in the Standard Model ⋮ Policy-based signature scheme from lattices ⋮ Attribute-based access control for inner product functional encryption from LWE ⋮ Gadget-based iNTRU lattice trapdoors ⋮ Lattice-based public-key encryption with equality test supporting flexible authorization in standard model ⋮ Towards Tightly Secure Lattice Short Signature and Id-Based Encryption ⋮ Partitioning via Non-linear Polynomial Functions: More Compact IBEs from Ideal Lattices and Bilinear Maps ⋮ Optimisations and tradeoffs for HElib ⋮ (Inner-product) functional encryption with updatable ciphertexts ⋮ Lattice signature with efficient protocols, application to anonymous credentials ⋮ A New Design of Online/Offline Signatures Based on Lattice ⋮ Post-quantum asynchronous deniable key exchange and the signal handshake ⋮ Entropic hardness of Module-LWE from module-NTRU ⋮ Lattice-based programmable hash functions and applications ⋮ Almost tight multi-user security under adaptive corruptions from LWE in the standard model ⋮ Ring Packing and Amortized FHEW Bootstrapping ⋮ Efficient public-key encryption with equality test from lattices ⋮ Two-round \(n\)-out-of-\(n\) and multi-signatures and trapdoor commitment from lattices ⋮ Two-round \(n\)-out-of-\(n\) and multi-signatures and trapdoor commitment from lattices ⋮ New lattice two-stage sampling technique and its applications to functional encryption -- stronger security and smaller ciphertexts ⋮ Efficient adaptively-secure IB-KEMs and VRFs via near-collision resistance ⋮ Programmable Hash Functions from Lattices: Short Signatures and IBEs with Small Key Sizes ⋮ Chosen-ciphertext lattice-based public key encryption with equality test in standard model ⋮ Survey of Lattice-Based Group Signature ⋮ Integral matrix Gram root and lattice Gaussian sampling without floats

Uses Software

• SWIFFT

This page was built for publication: Improved Short Lattice Signatures in the Standard Model