Skip to content

Similar papers

UvA-DARE (Digital

Harrybuhrman, Nishanthchandran, Sergefehr et al. · 0 citations
Preprint Oct 2026

How to Build Pseudorandom Unitaries in Microcrypt

We provide the first evidence relative to a classical oracle that pseudorandom unitaries (PRUs) can exist without quantum-computable one-way functions. To obtain this result, we first prove that five independent random diagonal phase layers interleaved with Hadamard transforms \[ U=F_5HF_4HF_3HF_2HF_1 \] form a strong...

Aditya Gulati, Dakshita Khurana, Kabir Tomer · 0 citations

UvA-DARE (Digital Academic

Eike Kiltz, V. Lyubashevsky, C. Schaffner · 0 citations

UvA-DARE (Digital Academic

Eike Kiltz, V. Lyubashevsky, C. Schaffner · 0 citations
Preprint Sep 2026

How Not to Build Microcrypt

A key challenge in quantum cryptography is to build quantum one-wayness and pseudorandomness without the use of (quantum computable) one-way functions. So far, this has turned out to be a difficult task, with only a few proposed candidates that are not directly built from one-way functions. Even within these few propos...

Aditya Gulati, Dakshita Khurana, Kabir Tomer · 0 citations

UvA-DARE (Digital Academic

H. Buhrman, M. Christandl, C. Schaffner · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.