Building quantum-one-way functions from block ciphers: Davies-Meyer and Merkle-Damgård constructions

DOI10.1007/978-3-030-03326-2_10zbMath1446.94139OpenAlexW2898459607MaRDI QIDQ1633456

Akinori Hosoyamada, Kan Yasuda

Publication date: 20 December 2018

Full work available at URL: https://doi.org/10.1007/978-3-030-03326-2_10

zbMATH Keywords

fixed pointindistinguishabilityprovable securityderangementone-waynessDavies-MeyerMerkle-Damgårdnon-invertibilitypreimage-resistancequantum ideal cipher modelsymmetric key cryptography

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (9)

On tight quantum security of HMAC and NMAC in the quantum random oracle model ⋮ Quantum collision attacks on reduced SHA-256 and SHA-512 ⋮ Transferable quantum cheque scheme based on quantum public-key cryptography ⋮ Beyond quadratic speedups in quantum attacks on symmetric schemes ⋮ Dynamic full quantum one-way function based on quantum circuit mapping ⋮ A note on the post-quantum security of (ring) signatures ⋮ QCB: efficient quantum-secure authenticated encryption ⋮ Universal construction of a full quantum one-way function ⋮ Public-key quantum signature for classical messages without third-party verification

Cites Work

• Thunderella: blockchains with optimistic instant confirmation
• But why does it work? A rational protocol design treatment of bitcoin
• Ouroboros Praos: an adaptively-secure, semi-synchronous proof-of-stake blockchain
• The Bitcoin backbone protocol with chains of variable difficulty
• Ouroboros: a provably secure proof-of-stake blockchain protocol
• The sleepy model of consensus
• Secure Identity-Based Encryption in the Quantum Random Oracle Model
• Secure High-Rate Transaction Processing in Bitcoin
• The Bitcoin Backbone Protocol: Analysis and Applications
• Majority Is Not Enough: Bitcoin Mining Is Vulnerable
• Analysis of the Blockchain Protocol in Asynchronous Networks
• FruitChains
• Concentration of Measure for the Analysis of Randomized Algorithms

This page was built for publication: Building quantum-one-way functions from block ciphers: Davies-Meyer and Merkle-Damgård constructions