{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/115635"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/115635","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Frameworks for efficient quantum oblivious transfer in the QROM","abstract":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2024-05-01","abstract_html":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2024-05-01","abstract_has_math":false,"creators":["Kumar, Nishant"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Khurana, Dakshita"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-05","date_published":"2022-05","updated_at":"2026-07-22T22:24:54Z","subjects":["cryptography","quantum","random oracles","oblivious transfer","entanglement"],"languages":["en","eng"],"rights":["Copyright 2022 Nishant Kumar"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/115635","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Khurana, Dakshita"]},{"key":"dc:creator","label":"Author","values":["Kumar, Nishant"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-05","2022-06-01"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["cryptography","quantum","random oracles","oblivious transfer","entanglement"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2022 Nishant Kumar"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/115635"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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","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."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Frameworks for efficient quantum oblivious transfer in the QROM"]}]}],"canonical_facts":{"dc:contributor":["Khurana, Dakshita"],"dc:creator":["Kumar, Nishant"],"dc:date":["2022-05","2022-06-01"],"dc:description":["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","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."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/115635"],"dc:language":["en","eng"],"dc:rights":["Copyright 2022 Nishant Kumar"],"dc:subject":["cryptography","quantum","random oracles","oblivious transfer","entanglement"],"dc:title":["Frameworks for efficient quantum oblivious transfer in the QROM"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:54Z"}