Performance of Practical Quantum Oblivious Key Distribution
- Author(s)
- Mariano Lemus, Peter Schiansky, Manuel Goulão, Mathieu Bozzio, David Elkouss, Nikola Paunković, Paulo Mateus, Philip Walther
- Abstract
Motivated by the applications of secure multi-party computation as a privacy-protecting data analysis tool, and identifying oblivious transfer as one of its main practical enablers, we propose a practical realization of randomized quantum oblivious transfer. By using only symmetric cryptography primitives to implement commitments, we construct computationally secure randomized oblivious transfer without the need for public-key cryptography or assumptions imposing limitations on the adversarial devices. We show that the protocol is secure under an indistinguishability-based notion of security and demonstrate an experimental implementation to test its real-world performance. Its security and performance are then compared to both quantum and classical alternatives, showing potential advantages over existing solutions based on the noisy storage model and public-key cryptography.
- Organisation(s)
- Quantum Optics, Quantum Nanophysics and Quantum Information
- External organisation(s)
- Instituto de Telecomunicações, Universidade de Lisboa, Okinawa Institute of Science and Technology Graduate University (OIST), Delft University of Technology, Universidade de Lisboa
- Journal
- PRX Quantum
- Volume
- 6
- No. of pages
- 36
- ISSN
- 2691-3399
- DOI
- https://doi.org/10.48550/arXiv.2501.03973
- Publication date
- 10-2025
- Peer reviewed
- Yes
- Austrian Fields of Science 2012
- 102017 Cryptology, 102040 Quantum computing
- ASJC Scopus subject areas
- Electronic, Optical and Magnetic Materials, General Computer Science, Mathematical Physics, General Physics and Astronomy, Applied Mathematics, Electrical and Electronic Engineering
- Portal url
- https://ucrisportal.univie.ac.at/en/publications/63d1c475-4c52-44a1-b919-fa7045591fd2