Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness

DOI10.1007/s00145-024-09517-2MaRDI QIDQ6617635

Akinori Hosoyamada, Takashi Yamakawa

Publication date: 11 October 2024

Published in: Journal of Cryptology (Search for Journal in Brave)

zbMATH Keywords

post-quantum cryptographyimpossibilitycollision-resistant hash functionone-way permutationquantum reductionfully black-box reductionone-way trapdoor permutation

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Quantum cryptography (quantum-theoretic aspects) (81P94)

This page was built for publication: Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness