Pseudorandom Unitaries in the Haar Random Oracle Model
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915521436319744 |
|---|---|
| author | Ananth, Prabhanjan Bostanci, John Gulati, Aditya Lin, Yao-Ting |
| author_facet | Ananth, Prabhanjan Bostanci, John Gulati, Aditya Lin, Yao-Ting |
| contents | The quantum Haar random oracle model is an idealized model where every party has access to a single Haar random unitary and its inverse. We construct strong pseudorandom unitaries in the quantum Haar random oracle model. This strictly improves upon prior works who either only prove the existence of pseudorandom unitaries in the inverseless quantum Haar random oracle model [Ananth, Bostanci, Gulati, Lin, EUROCRYPT 2025] or prove the existence of a weaker notion (implied by strong pseudorandom unitaries) in the quantum Haar random oracle model [Hhan, Yamada, 2024]. Our results also present a viable approach for building quantum pseudorandomness from random quantum circuits and analyzing pseudorandom objects in nature. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_24432 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Pseudorandom Unitaries in the Haar Random Oracle Model Ananth, Prabhanjan Bostanci, John Gulati, Aditya Lin, Yao-Ting Quantum Physics Cryptography and Security The quantum Haar random oracle model is an idealized model where every party has access to a single Haar random unitary and its inverse. We construct strong pseudorandom unitaries in the quantum Haar random oracle model. This strictly improves upon prior works who either only prove the existence of pseudorandom unitaries in the inverseless quantum Haar random oracle model [Ananth, Bostanci, Gulati, Lin, EUROCRYPT 2025] or prove the existence of a weaker notion (implied by strong pseudorandom unitaries) in the quantum Haar random oracle model [Hhan, Yamada, 2024]. Our results also present a viable approach for building quantum pseudorandomness from random quantum circuits and analyzing pseudorandom objects in nature. |
| title | Pseudorandom Unitaries in the Haar Random Oracle Model |
| topic | Quantum Physics Cryptography and Security |
| url | https://arxiv.org/abs/2509.24432 |