2026-09-24T08:31:53Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/115635 2023-07-11 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Khurana, Dakshita 2022-05 application/pdf en text Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2024-05-01 The student, Nishant Kumar, accepted the attached license on 2022-05-31 at 09:57. The student, Nishant Kumar, submitted this Thesis for approval on 2022-05-31 at 11:05. This Thesis was approved for publication on 2022-06-01 at 15:36. DSpace SAF Submission Ingestion Package generated from Vireo submission #18048 on 2022-11-11 at 12:12:24 Frameworks for efficient quantum oblivious transfer in the QROM Kumar, Nishant 2022-06-01 cryptography quantum random oracles oblivious transfer entanglement We propose new general frameworks for constructing round efficient and concretely efficient quantum oblivious transfer (OT) in the quantum random oracle model (QROM). We obtain the following unconditionally secure protocols in the QROM, satisfying simulation-based security against malicious adversaries. • Non-interactive (i.e., one-message) bit OT between two parties that initially share a set of EPR pairs. This realizes an ideal functionality that obtains two chosen bits (m0,m1) from a sender and outputs (b,mb) to a receiver, for uniformly random b. • Two-message bit OT without setup, realizing the same functionality as above. This is obtained by showing that the above protocol remains secure even if the receiver is the one that sets up the entanglement. • Three-message chosen-input string OT without entanglement or setup. Our conceptual contribution is a new template for quantum OT, that we call the “fixed basis framework”. In this framework, the correct choice of basis used by one player to polarize qubits is largely fixed and public at the time of measurement, except for some hidden trap qubits that are intentionally polarized in a conjugate basis. To analyze some of our protocols, we develop new techniques that enable seedless extraction from quantum sources of entropy. Finally, we also construct three-message random-input and four-message chosen-input OT assuming non-interactive idealized (i.e. extractable and equivocal) bit commitments. In fact, all our protocols use such commitments, for which we provide simple and efficient constructions in the QROM. These may be of independent interest. Thesis eng https://hdl.handle.net/2142/115635 Copyright 2022 Nishant Kumar M.S. Thesis Computer Science University of Illinois at Urbana-Champaign Computer Science