Statistical zero knowledge and quantum one-way functions

DOI10.1016/J.TCS.2007.03.013zbMath1118.68067arXivquant-ph/0511266OpenAlexW1991834493MaRDI QIDQ884454

Elham Kashefi, Iordanis Kerenidis

Publication date: 6 June 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0511266

zbMATH Keywords

cryptographyquantum computingone-way functionsquantum sampling

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68) Data encryption (aspects in computer science) (68P25)

Related Items (10)

Unconditionally secure quantum signatures ⋮ Transferable quantum cheque scheme based on quantum public-key cryptography ⋮ Quantum signature scheme with weak arbitrator ⋮ Quantum digital signature in a network ⋮ Computational Security of Quantum Encryption ⋮ Dynamic full quantum one-way function based on quantum circuit mapping ⋮ Quantum public-key cryptosystem ⋮ Quantum signature scheme using a single qubit rotation operator ⋮ Universal construction of a full quantum one-way function ⋮ Public-key quantum signature for classical messages without third-party verification

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Universal test for quantum one-way permutations
• Zero-knowledge against quantum attacks
• A complete problem for statistical zero knowledge
• Adiabatic quantum state generation and statistical zero knowledge
• Complexity Measures for Public-Key Cryptosystems
• Foundations of Cryptography
• Advances in Cryptology – CRYPTO 2004

This page was built for publication: Statistical zero knowledge and quantum one-way functions