Practical signatures from the Partial Fourier Recovery problem revisited: a provably-secure and Gaussian-distributed construction

DOI10.1007/978-3-319-93638-3_50MaRDI QIDQ1784515zbMATH OpenOpenAlexFDO

Authors Xingye Lu, Zhenfei Zhang, Man Ho Au

Publication date 26 September 2018

Full work available at URL https://doi.org/10.1007/978-3-319-93638-3_50

zbMATH Keywords

digital signaturelattice-based cryptographyPartial Fourier Recovery problem

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Practical signatures from the partial Fourier recovery problem
• Lattice signatures and bimodal Gaussians
• Lattice signatures without trapdoors
• Modular lattice signatures, revisited
• Linearly homomorphic signatures over binary fields and new tools for lattice-based signatures

Cited in

(8)

• MPSign: a signature from small-secret middle-product learning with errors
• Vandermonde meets Regev: public key encryption schemes based on partial Vandermonde problems
• Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices
• Practical signatures from the partial Fourier recovery problem
• Some easy instances of ideal-SVP and implications on the partial Vandermonde knapsack problem
• G+G: a Fiat-Shamir lattice signature based on convolved Gaussians
• Key recovery attack on the partial Vandermonde knapsack problem
• COMPASS: a compact PASS-lineage accumulator with succinct proofs

This page was built for publication: Practical signatures from the Partial Fourier Recovery problem revisited: a provably-secure and Gaussian-distributed construction

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