A Note on Quantum-Secure PRPs
We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation, both in the forward and reverse directions, on a quantum superposition of inputs. Such quantum-secure PRPs have found numerous applications in cryptography and complexity the...
| الحاوية / القاعدة: | Quantum |
|---|---|
| المؤلف الرئيسي: | |
| التنسيق: | مقال |
| اللغة: | الإنجليزية |
| منشور في: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2025-04-01
|
| الوصول للمادة أونلاين: | https://quantum-journal.org/papers/q-2025-04-08-1696/pdf/ |
| _version_ | 1849690010917273600 |
|---|---|
| author | Mark Zhandry |
| author_facet | Mark Zhandry |
| author_sort | Mark Zhandry |
| collection | DOAJ |
| container_title | Quantum |
| description | We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation, both in the forward and reverse directions, on a quantum superposition of inputs. Such quantum-secure PRPs have found numerous applications in cryptography and complexity theory. Our construction combines a quantum-secure pseudorandom function together with constructions of classical format preserving encryption. By combining known results, we show how to construct quantum-secure PRP in this model whose security relies only on the existence of one-way functions. |
| format | Article |
| id | doaj-art-c18cacfe08bd44c6841d46d93774a00a |
| institution | Directory of Open Access Journals |
| issn | 2521-327X |
| language | English |
| publishDate | 2025-04-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| spelling | doaj-art-c18cacfe08bd44c6841d46d93774a00a2025-08-20T02:08:44ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2025-04-019169610.22331/q-2025-04-08-169610.22331/q-2025-04-08-1696A Note on Quantum-Secure PRPsMark ZhandryWe show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation, both in the forward and reverse directions, on a quantum superposition of inputs. Such quantum-secure PRPs have found numerous applications in cryptography and complexity theory. Our construction combines a quantum-secure pseudorandom function together with constructions of classical format preserving encryption. By combining known results, we show how to construct quantum-secure PRP in this model whose security relies only on the existence of one-way functions.https://quantum-journal.org/papers/q-2025-04-08-1696/pdf/ |
| spellingShingle | Mark Zhandry A Note on Quantum-Secure PRPs |
| title | A Note on Quantum-Secure PRPs |
| title_full | A Note on Quantum-Secure PRPs |
| title_fullStr | A Note on Quantum-Secure PRPs |
| title_full_unstemmed | A Note on Quantum-Secure PRPs |
| title_short | A Note on Quantum-Secure PRPs |
| title_sort | note on quantum secure prps |
| url | https://quantum-journal.org/papers/q-2025-04-08-1696/pdf/ |
| work_keys_str_mv | AT markzhandry anoteonquantumsecureprps AT markzhandry noteonquantumsecureprps |