Revisiting TESLA in the quantum random oracle model

DOI10.1007/978-3-319-59879-6_9MaRDI QIDQ1673600zbMATH OpenOpenAlexFDO

Authors Erdem Alkim, Nina Bindel, Özgür Dagdelen, Edward Eaton, Gus Gutoski, Juliane Krämer, Filip Pawlega, Johannes Buchmann

Publication date 12 September 2018

Full work available at URL https://doi.org/10.1007/978-3-319-59879-6_9

zbMATH Keywords

lattice-based cryptographypost quantum cryptographyquantum random oraclesignature schemetight security reduction

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Tight adaptive reprogramming in the QROM
• Random oracles in a quantum world
• A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model
• Tighter security proofs for GPV-IBE in the quantum random oracle model
• SETLA: Signature and Encryption from Lattices

Cited in

(15)

• Leighton-Micali hash-based signatures in the quantum random-oracle model
• Signatures from sequential-OR proofs
• The lattice-based digital signature scheme qTESLA
• Secure two-party computation in a quantum world
• Estimation of the hardness of the learning with errors problem with a restricted number of samples
• Post-quantum resettably-sound zero knowledge
• Encryption Schemes Using Random Oracles: From Classical to Post-Quantum Security
• Tighter security proofs for GPV-IBE in the quantum random oracle model
• Fiat-Shamir signatures based on module-NTRU
• On rejection sampling in Lyubashevsky's signature scheme
• A new lattice-based online/offline signatures framework for low-power devices
• Adaptive versus static multi-oracle algorithms, and quantum security of a split-key PRF
• A detailed analysis of Fiat-Shamir with aborts
• Concrete analysis of quantum lattice enumeration
• The order of hashing in Fiat-Shamir schemes

This page was built for publication: Revisiting TESLA in the quantum random oracle model

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