scientific article; zbMATH DE number 6866234

DOI10.4230/LIPIcs.TQC.2017.3zbMath1427.81024arXiv1704.08182MaRDI QIDQ4637977

Peter Høyer, Gilles Brassard, Sophie Laplante, Aleksandrs Belovs, Louis Salvail, M. A. Kaplan

Publication date: 3 May 2018

Full work available at URL: https://arxiv.org/abs/1704.08182

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

quantum cryptographyaverage-case analysisadversary methodMerkle puzzleskey establishment schemes

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items

Quantum spin half algebra and generalized Megrelishvili protocol for confidentiality of digital images, Quantum Algorithms for Classical Probability Distributions, Key establishment à la Merkle in a quantum world, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum cryptography: public key distribution and coin tossing
• On the power of non-adaptive learning graphs
• Quantum algorithms for learning symmetric juntas via the adversary bound
• Cryptography in a Quantum World
• Secure communications over insecure channels
• Adversary lower bound for the k-sum problem
• Search via Quantum Walk
• Merkle Puzzles Are Optimal — An O(n2)-Query Attack on Any Key Exchange from a Random Oracle
• Quantum lower bounds for the collision and the element distinctness problems
• New directions in cryptography
• A method for obtaining digital signatures and public-key cryptosystems
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Merkle Puzzles in a Quantum World
• Quantum Query Complexity of State Conversion
• Quantum lower bounds by quantum arguments