Towards Oblivious Transfer in the Quantum Random Oracle Model

Abstract

I 2022 presenterte Badrinarayanan, Masny og Mukherjee en effektiv uvitende-overføring i den tilfeldige orakelmodellen. Denne protokollen er basert på offentlig nøkkelkryptering med tett sikkerhet i flerbruker-tilfellet og pseudotilfeldige offentlige nøkler. I denne oppgaven prøver vi å løfte sikkerhetsbeviset til denne protokollen til den kvante-tilfeldige orakelmodellen. Selv om vi ikke klarer å bevise full sikkerhet i denne modellen, klarer vi å bevise sikkerhet mot en fiendtlig sender og at ingen av Envei-til-skjule teoremene kan gi oss en brukbar sikkerhetsbegrensing i tilfellet mot en fiendtlig mottaker.

In 2022, Badrinarayanan, Masny and Mukherjee proposed an efficient oblivious transfer in the random oracle model. This protocol is based on public key encryption with tight multi-user security and pseudorandom public keys. In this thesis, we attempt to lift the security proof of this oblivious transfer from the random oracle model to the quantum random oracle model. Although we do not achieve full security against quantum adversaries, we manage to prove security against a malicious sender and are able to show that none of the One-way to hiding theorems can help us provide a useful security bound in the case of a malicious receiver.