An Improved Compression Technique for Signatures Based on Learning with Errors

From MaRDI portal
Publication:5404744

DOI10.1007/978-3-319-04852-9_2zbMath1295.94011OpenAlexW49132692WikidataQ61914011 ScholiaQ61914011MaRDI QIDQ5404744

Shi Bai, Steven D. Galbraith

Publication date: 28 March 2014

Published in: Topics in Cryptology – CT-RSA 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-04852-9_2




Related Items (39)

Lattice-based proof of shuffle and applications to electronic votingSoK: how (not) to design and implement post-quantum cryptographyShort Zero-Knowledge Proof of Knowledge for Lattice-Based CommitmentA Ring-LWE-based digital signature inspired by Lindner-Peikert schemeDuplication free public keys based on SIS-type problemsMultitarget Decryption Failure Attacks and Their Application to Saber and KyberAsymptotically efficient lattice-based digital signaturesHigh-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega MicrocontrollersEstimation of the hardness of the learning with errors problem with a restricted number of samplesFrom 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based SignaturesLattice-based zero-knowledge proofs and applications: shorter, simpler, and more generalA new framework for more efficient round-optimal lattice-based (partially) blind signature via trapdoor samplingSETLA: Signature and Encryption from LatticesRevisiting the Sparsification Technique in Kannan’s Embedding Attack on LWEFiat-Shamir signatures based on module-NTRUOn rejection sampling in Lyubashevsky's signature schemeA new lattice-based online/offline signatures framework for low-power devicesLattice-based programmable hash functions and applicationsEfficient hybrid exact/relaxed lattice proofs and applications to rounding and VRFsPractical exact proofs from lattices: new techniques to exploit fully-splitting ringsCalamari and Falafl: logarithmic (linkable) ring signatures from isogenies and latticesA Practical Post-Quantum Public-Key Cryptosystem Based on $$\textsf {spLWE}$$Analysis of Error Terms of Signatures Based on Learning with ErrorsAnalysis of error-correcting codes for lattice-based key exchangeThe lattice-based digital signature scheme qTESLAMasking the GLP lattice-based signature scheme at any orderGroup signatures and more from isogenies and lattices: generic, simple, and efficientUnnamed ItemTighter security proofs for GPV-IBE in the quantum random oracle modelPost-Quantum Cryptography: State of the ArtSampling from discrete Gaussians for lattice-based cryptography on a constrained device(One) failure is not an option: bootstrapping the search for failures in lattice-based encryption schemesKey recovery from Gram-Schmidt norm leakage in hash-and-sign signatures over NTRU latticesSignatures from sequential-OR proofsTweaking the asymmetry of asymmetric-key cryptography on lattices: KEMs and signatures of smaller sizesMPSign: a signature from small-secret middle-product learning with errorsQuantum-resistant identity-based signature with message recovery and proxy delegationProgrammable Hash Functions from Lattices: Short Signatures and IBEs with Small Key SizesOn removing rejection conditions in practical lattice-based signatures


Uses Software





This page was built for publication: An Improved Compression Technique for Signatures Based on Learning with Errors