1
|
Santos MB, Mateus P, Pinto AN. Quantum Oblivious Transfer: A Short Review. ENTROPY (BASEL, SWITZERLAND) 2022; 24:945. [PMID: 35885167 PMCID: PMC9320716 DOI: 10.3390/e24070945] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/08/2022] [Revised: 07/02/2022] [Accepted: 07/04/2022] [Indexed: 02/05/2023]
Abstract
Quantum cryptography is the field of cryptography that explores the quantum properties of matter. Generally, it aims to develop primitives beyond the reach of classical cryptography and to improve existing classical implementations. Although much of the work in this field covers quantum key distribution (QKD), there have been some crucial steps towards the understanding and development of quantum oblivious transfer (QOT). One can show the similarity between the application structure of both QKD and QOT primitives. Just as QKD protocols allow quantum-safe communication, QOT protocols allow quantum-safe computation. However, the conditions under which QOT is fully quantum-safe have been subject to intense scrutiny and study. In this review article, we survey the work developed around the concept of oblivious transfer within theoretical quantum cryptography. We focus on some proposed protocols and their security requirements. We review the impossibility results that daunt this primitive and discuss several quantum security models under which it is possible to prove QOT security.
Collapse
Affiliation(s)
- Manuel B. Santos
- Instituto de Telecomunicaçoes, 1049-001 Lisboa, Portugal;
- Departamento de Matemática, Instituto Superior Técnico, Universidade de Lisboa, 1049-001 Lisboa, Portugal
| | - Paulo Mateus
- Instituto de Telecomunicaçoes, 1049-001 Lisboa, Portugal;
- Departamento de Matemática, Instituto Superior Técnico, Universidade de Lisboa, 1049-001 Lisboa, Portugal
| | - Armando N. Pinto
- Instituto de Telecomunicaçoes, 3810-193 Aveiro, Portugal;
- Departamento de Eletrónica, Telecomunicaçoes e Informática, Universidade de Aveiro, 3810-193 Aveiro, Portugal
| |
Collapse
|
2
|
Costa B, Branco P, Goulão M, Lemus M, Mateus P. Randomized Oblivious Transfer for Secure Multiparty Computation in the Quantum Setting. ENTROPY (BASEL, SWITZERLAND) 2021; 23:1001. [PMID: 34441141 PMCID: PMC8394280 DOI: 10.3390/e23081001] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/14/2021] [Revised: 07/22/2021] [Accepted: 07/22/2021] [Indexed: 11/16/2022]
Abstract
Secure computation is a powerful cryptographic tool that encompasses the evaluation of any multivariate function with arbitrary inputs from mutually distrusting parties. The oblivious transfer primitive serves is a basic building block for the general task of secure multi-party computation. Therefore, analyzing the security in the universal composability framework becomes mandatory when dealing with multi-party computation protocols composed of oblivious transfer subroutines. Furthermore, since the required number of oblivious transfer instances scales with the size of the circuits, oblivious transfer remains as a bottleneck for large-scale multi-party computation implementations. Techniques that allow one to extend a small number of oblivious transfers into a larger one in an efficient way make use of the oblivious transfer variant called randomized oblivious transfer. In this work, we present randomized versions of two known oblivious transfer protocols, one quantum and another post-quantum with ring learning with an error assumption. We then prove their security in the quantum universal composability framework, in a common reference string model.
Collapse
Affiliation(s)
- Bruno Costa
- Departamento de Matemática, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001 Lisbon, Portugal; (B.C.); (P.B.); (M.G.); (M.L.)
- Capgemini Engineering, Av. D. João II, Lote 1.07.2.1, Piso 2, 1990-096 Lisbon, Portugal
| | - Pedro Branco
- Departamento de Matemática, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001 Lisbon, Portugal; (B.C.); (P.B.); (M.G.); (M.L.)
- Instituto de Telecomunicações, IST Av. Rovisco Pais, 1049-001 Lisbon, Portugal
| | - Manuel Goulão
- Departamento de Matemática, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001 Lisbon, Portugal; (B.C.); (P.B.); (M.G.); (M.L.)
- Instituto de Telecomunicações, IST Av. Rovisco Pais, 1049-001 Lisbon, Portugal
| | - Mariano Lemus
- Departamento de Matemática, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001 Lisbon, Portugal; (B.C.); (P.B.); (M.G.); (M.L.)
| | - Paulo Mateus
- Departamento de Matemática, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001 Lisbon, Portugal; (B.C.); (P.B.); (M.G.); (M.L.)
- Instituto de Telecomunicações, IST Av. Rovisco Pais, 1049-001 Lisbon, Portugal
| |
Collapse
|
3
|
Kewming MJ, Shrapnel S, White AG, Romero J. Hiding Ignorance Using High Dimensions. PHYSICAL REVIEW LETTERS 2020; 124:250401. [PMID: 32639764 DOI: 10.1103/physrevlett.124.250401] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/01/2019] [Revised: 11/17/2019] [Accepted: 05/20/2020] [Indexed: 06/11/2023]
Abstract
The absence of information-entirely or partly-is called ignorance. Naturally, one might ask if some ignorance of a whole system will imply some ignorance of its parts. Our classical intuition tells us yes, however quantum theory tells us no: it is possible to encode information in a quantum system so that despite some ignorance of the whole, it is impossible to identify the unknown part [T. Vidick and S. Wehner, Phys. Rev. Lett. 107, 030402 (2011).PRLTAO0031-900710.1103/PhysRevLett.107.030402]. Experimentally verifying this counterintuitive fact requires controlling and measuring quantum systems of high dimension (d>9). We provide this experimental evidence using the transverse spatial modes of light, a powerful resource for testing high-dimensional quantum phenomena.
Collapse
Affiliation(s)
- M J Kewming
- Centre for Engineered Quantum Systems, School of Mathematics and Physics, University of Queensland, Brisbane, QLD, 4072, Australia
| | - S Shrapnel
- Centre for Engineered Quantum Systems, School of Mathematics and Physics, University of Queensland, Brisbane, QLD, 4072, Australia
| | - A G White
- Centre for Engineered Quantum Systems, School of Mathematics and Physics, University of Queensland, Brisbane, QLD, 4072, Australia
| | - J Romero
- Centre for Engineered Quantum Systems, School of Mathematics and Physics, University of Queensland, Brisbane, QLD, 4072, Australia
| |
Collapse
|
4
|
Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation. APPLIED SCIENCES-BASEL 2020. [DOI: 10.3390/app10124080] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
The oblivious transfer primitive is sufficient to implement secure multiparty computation. However, secure multiparty computation based on public-key cryptography is limited by the security and efficiency of the oblivious transfer implementation. We present a method to generate and distribute oblivious keys by exchanging qubits and by performing commitments using classical hash functions. With the presented hybrid approach of quantum and classical, we obtain a practical and high-speed oblivious transfer protocol. We analyse the security and efficiency features of the technique and conclude that it presents advantages in both areas when compared to public-key based techniques.
Collapse
|
5
|
Arnbak J, Jacobsen CS, Andrade RB, Guo X, Neergaard-Nielsen JS, Andersen UL, Gehring T. Compact, low-threshold squeezed light source. OPTICS EXPRESS 2019; 27:37877-37885. [PMID: 31878561 DOI: 10.1364/oe.27.037877] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/05/2019] [Accepted: 11/08/2019] [Indexed: 06/10/2023]
Abstract
Strongly squeezed light finds many important applications within the fields of quantum metrology, quantum communication and quantum computation. However, due to the bulkiness and complexity of most squeezed light sources of today, they are still not a standard tool in quantum optics labs. We have taken the first steps in realizing a compact, high-performance 1550 nm squeezing source based on commercially available fiber components combined with a free-space double-resonant parametric down-conversion source. The whole setup, including single-pass second-harmonic generation in a waveguide, fits on a 30 cm×45 cm breadboard and produces 9.3 dB of squeezing at a 5 MHz sideband-frequency. The setup is currently limited by phase noise, but further optimization and development should allow for a 19" sized turn-key squeezing source capable of delivering more than 10 dB of squeezing.
Collapse
|
6
|
Singh AP, Ast S, Mehmet M, Vahlbruch H, Schnabel R. Continuous-wave squeezed states of light via 'up-down' self-phase modulation. OPTICS EXPRESS 2019; 27:22408-22418. [PMID: 31510535 DOI: 10.1364/oe.27.022408] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/05/2019] [Accepted: 07/10/2019] [Indexed: 06/10/2023]
Abstract
Continuous-wave (cw) squeezed states of light have applications in sensing, metrology and secure communication. In recent decades their efficient generation has been based on parametric down-conversion, which requires pumping by externally generated pump light of twice the optical frequency. Currently, there is immense effort in miniaturizing squeezed-light sources for chip-integration. Designs that require just a single input wavelength are favored since they offer an easier realization. Here we report the first observation of cw squeezed states generated by self-phase modulation caused by subsequent up and down conversions. The wavelengths of input light and of balanced homodyne detection are identical, and 1550 nm in our case. At sideband frequencies around 1.075 GHz, a nonclassical noise reduction of (2.4 ± 0.1) dB is observed. The setup uses a second-order nonlinear crystal, but no externally generated light of twice the frequency. Our experiment is not miniaturized, but might open a route towards simplified chip-integrated realizations.
Collapse
|