On the power of two-party quantum cryptography

DOI10.1007/978-3-642-10366-7_5zbMATH Open1267.81129arXiv0902.4036OpenAlexW1929070925MaRDI QIDQ3650686FDOQ3650686

Authors: Louis Salvail, Christian Schaffner, Miroslava Sotáková 

Publication date: 15 December 2009

Published in: Advances in Cryptology – ASIACRYPT 2009 (Search for Journal in Brave)

Abstract: We study quantum protocols among two distrustful parties. Under the sole assumption of correctness - guaranteeing that honest players obtain their correct outcomes - we show that every protocol implementing a non-trivial primitive necessarily leaks information to a dishonest player. This extends known impossibility results to all non-trivial primitives. We provide a framework for quantifying this leakage and argue that leakage is a good measure for the privacy provided to the players by a given protocol. Our framework also covers the case where the two players are helped by a trusted third party. We show that despite the help of a trusted third party, the players cannot amplify the cryptographic power of any primitive. All our results hold even against quantum honest-but-curious adversaries who honestly follow the protocol but purify their actions and apply a different measurement at the end of the protocol. As concrete examples, we establish lower bounds on the leakage of standard universal two-party primitives such as oblivious transfer.

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

Recommendations

• Quantifying the leakage of quantum protocols for classical two-party cryptography
• Quantifying the leakage of quantum protocols for classical two-party cryptography
• scientific article; zbMATH DE number 1304191
• scientific article; zbMATH DE number 2086397
• Lower bounds for quantum oblivious transfer

zbMATH Keywords

quantum information theoryoblivious transferquantum protocolstwo-party primitives

Mathematics Subject Classification ID

Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cited In (12)

• Quantum private comparison protocol without a third party
• A practical protocol for three-party authenticated quantum key distribution
• Secure quantum weak oblivious transfer against individual measurements
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
• Secure Two-Party Quantum Evaluation of Unitaries against Specious Adversaries
• Coherent attack on oblivious transfer based on single-qubit rotations
• Quantifying the leakage of quantum protocols for classical two-party cryptography
• Efficient simulation of random states and random unitaries
• Susceptible Two-Party Quantum Computations
• Secure two-party computation in a quantum world
• Quantifying the leakage of quantum protocols for classical two-party cryptography
• A protocol for the secure two-party quantum scalar product

This page was built for publication: On the power of two-party quantum cryptography

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