Oracle Separation Between Quantum Commitments and Quantum One-wayness
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908312549720064 |
|---|---|
| author | Bostanci, John Chen, Boyang Nehoran, Barak |
| author_facet | Bostanci, John Chen, Boyang Nehoran, Barak |
| contents | We show that there exists an oracle relative to which quantum commitments exist but no (efficiently verifiable) one-way state generators exist. Both have been widely considered candidates for replacing one-way functions as the minimal assumption for cryptography: the weakest cryptographic assumption implied by all of computational cryptography. Recent work has shown that commitments can be constructed from one-way state generators, but the other direction has remained open. Our results rule out any black-box construction, and thus settles this crucial open problem, suggesting that quantum commitments (as well as its equivalency class of EFI pairs, quantum oblivious transfer, and secure quantum multiparty computation) appear to be strictly weakest among all known cryptographic primitives. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_03358 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Oracle Separation Between Quantum Commitments and Quantum One-wayness Bostanci, John Chen, Boyang Nehoran, Barak Quantum Physics Cryptography and Security We show that there exists an oracle relative to which quantum commitments exist but no (efficiently verifiable) one-way state generators exist. Both have been widely considered candidates for replacing one-way functions as the minimal assumption for cryptography: the weakest cryptographic assumption implied by all of computational cryptography. Recent work has shown that commitments can be constructed from one-way state generators, but the other direction has remained open. Our results rule out any black-box construction, and thus settles this crucial open problem, suggesting that quantum commitments (as well as its equivalency class of EFI pairs, quantum oblivious transfer, and secure quantum multiparty computation) appear to be strictly weakest among all known cryptographic primitives. |
| title | Oracle Separation Between Quantum Commitments and Quantum One-wayness |
| topic | Quantum Physics Cryptography and Security |
| url | https://arxiv.org/abs/2410.03358 |