{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T21:05:54Z","timestamp":1757624754001,"version":"3.44.0"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783032018779"},{"type":"electronic","value":"9783032018786"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-032-01878-6_10","type":"book-chapter","created":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T18:08:55Z","timestamp":1755367735000},"page":"301-333","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Pseudorandom Unitaries in\u00a0the\u00a0Haar Random Oracle Model"],"prefix":"10.1007","author":[{"given":"Prabhanjan","family":"Ananth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Bostanci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aditya","family":"Gulati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao-Ting","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,8,17]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","unstructured":"Aaronson, S., et al.: Quantum pseudoentanglement. In: Guruswami, V. (ed.) 15th Innovations in Theoretical Computer Science Conference, ITCS 2024, Berkeley, CA, USA, 30 January\u20132 February 2024. LIPIcs, vol. 287, pp. 2:1\u20132:21. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2024). https:\/\/doi.org\/10.4230\/LIPICS.ITCS.2024.2","DOI":"10.4230\/LIPICS.ITCS.2024.2"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Ananth, P., Bostanci, J., Gulati, A., Lin, Y.-T.: Pseudorandomness in the (inverseless) Haar random oracle model. arXiv preprint arXiv:2410.19320 (2024)","DOI":"10.1007\/978-3-031-91098-2_6"},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/978-3-031-58737-5_9","volume-title":"Advances in Cryptology","author":"P Ananth","year":"2024","unstructured":"Ananth, P., Gulati, A., Kaleoglu, F., Lin, Y.T.: Pseudorandom isometries. In: Joye, M., Leander, G. (eds.) EUROCRYPT 2024. LNCS, vol. 14654, pp. 226\u2013254. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-58737-5_9"},{"key":"10_CR4","unstructured":"Ananth, P., Gulati, A., Lin, Y.-T.: Cryptography in the common Haar state model: feasibility results and separations. Cryptology ePrint Archive, Paper 2024\/1043. To appear in TCC 2024 (2024). https:\/\/eprint.iacr.org\/2024\/1043"},{"key":"10_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-031-15802-5_8","volume-title":"Advances in Cryptology","author":"P Ananth","year":"2022","unstructured":"Ananth, P., Qian, L., Yuen, H.: Cryptography from pseudorandom quantum states. In: Dodis, Y., Shrimpton, T. (eds.) CRYPTO 2022. LNCS, vol. 13507, pp. 208\u2013236. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15802-5_8"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Bostanci, J., Chen, B., Nehoran, B.: Oracle separation between quantum commitments and quantum one-wayness. arXiv preprint arXiv:2410.03358 (2024)","DOI":"10.1007\/978-3-031-91098-2_1"},{"key":"10_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-642-25385-0_3","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2011","author":"D Boneh","year":"2011","unstructured":"Boneh, D., Dagdelen, \u00d6., Fischlin, M., Lehmann, A., Schaffner, C., Zhandry, M.: Random oracles in a quantum world. In: Lee, D.H., Wang, X. (eds.) ASIACRYPT 2011. LNCS, vol. 7073, pp. 41\u201369. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-25385-0_3"},{"issue":"2","key":"10_CR8","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1038\/s41567-018-0318-2","volume":"15","author":"A Bouland","year":"2019","unstructured":"Bouland, A., Fefferman, B., Nirkhe, C., Vazirani, U.: On the complexity and verification of quantum random circuit sampling. Nat. Phys. 15(2), 159\u2013163 (2019)","journal-title":"Nat. Phys."},{"key":"10_CR9","doi-asserted-by":"publisher","unstructured":"Bouland, A., Fefferman, B., Vazirani, U.V.: Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS\/CFT duality (abstract). In: Vidick, T. (ed.) 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, Seattle, Washington, USA, 12\u201314 January 2020. LIPIcs, vol. 151, pp. 63:1\u201363:2. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2020). https:\/\/doi.org\/10.4230\/LIPIcs.ITCS.2020.63","DOI":"10.4230\/LIPIcs.ITCS.2020.63"},{"key":"10_CR10","unstructured":"Bostanci, J., Haferkamp, J., Hangleiter, D., Poremba, A.: Efficient quantum pseudorandomness from hamiltonian phase states. arXiv preprint arXiv:2410.08073 (2024)"},{"issue":"6","key":"10_CR11","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1038\/s41567-018-0124-x","volume":"14","author":"S Boixo","year":"2018","unstructured":"Boixo, S., et al.: Characterizing quantum supremacy in near-term devices. Nat. Phys. 14(6), 595\u2013600 (2018)","journal-title":"Nat. Phys."},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., Magrafta, N.: Real-valued somewhat-pseudorandom unitaries. In: TCC (2024, to appear). https:\/\/arxiv.org\/abs\/2403.16704","DOI":"10.1007\/978-3-031-78017-2_2"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Behera, A., Malavolta, G., Morimae, T., Mour, T., Yamakawa, T.: A new world in the depths of microcrypt: separating OWSGs and quantum money from QEFID. arXiv preprint arXiv:2410.03453 (2024)","DOI":"10.1007\/978-3-031-91098-2_2"},{"key":"10_CR14","unstructured":"Chen, C.-F., Bouland, A., Brand\u00e3o, F.G.S.L., Docter, J., Hayden, P., Xu, M.: Efficient unitary designs and pseudorandom unitaries from permutations. arXiv preprint arXiv:2404.16751 (2024)"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Chen, B., Coladangelo, A., Sattath, O.: The power of a single Haar random state: constructing and separating quantum pseudorandomness. arXiv preprint arXiv:2404.03295 (2024)","DOI":"10.1007\/978-3-031-91098-2_5"},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"1380","DOI":"10.22331\/q-2024-06-18-1380","volume":"8","author":"L Chen","year":"2024","unstructured":"Chen, L., Movassagh, R.: Quantum Merkle trees. Quantum 8, 1380 (2024)","journal-title":"Quantum"},{"key":"10_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1007\/978-3-031-07082-2_24","volume-title":"Advances in Cryptology","author":"J Don","year":"2022","unstructured":"Don, J., Fehr, S., Majenz, C., Schaffner, C.: Online-extractability in the quantum random-oracle model. In: Dunkelman, O., Dziembowski, S. (eds.) EUROCRYPT 2022. LNCS, vol. 13277, pp. 677\u2013706. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-07082-2_24"},{"key":"10_CR18","unstructured":"Eaton, E.: Leighton-Micali hash-based signatures in the quantum random-oracle model. Cryptology ePrint Archive, Paper 2017\/607 (2017). https:\/\/eprint.iacr.org\/2017\/607"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Gunn, S., Ju, N., Ma, F., Zhandry, M.: Commitments to quantum states. In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, pp. 1579\u20131588 (2023)","DOI":"10.1145\/3564246.3585198"},{"key":"10_CR20","unstructured":"Hhan, M., Yamada, S.: Pseudorandom function-like states from common Haar unitary. arXiv preprint arXiv:2411.03201 (2024)"},{"key":"10_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-319-96878-0_5","volume-title":"Advances in Cryptology \u2013 CRYPTO 2018","author":"Z Ji","year":"2018","unstructured":"Ji, Z., Liu, Y.-K., Song, F.: Pseudorandom quantum states. In: Shacham, H., Boldyreva, A. (eds.) CRYPTO 2018, Part III. LNCS, vol. 10993, pp. 126\u2013152. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96878-0_5"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Kretschmer, W., Qian, L., Sinha, M., Tal, A.: Quantum cryptography in algorithmica. In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, pp. 1589\u20131602 (2023)","DOI":"10.1145\/3564246.3585225"},{"key":"10_CR23","doi-asserted-by":"publisher","unstructured":"Kretschmer, W.: Quantum pseudorandomness and classical complexity. In: Hsieh, M.-H. (ed.) 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021, 5\u20138 July 2021, Virtual Conference. LIPIcs, vol. 197, pp. 2:1\u20132:20. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2021). https:\/\/doi.org\/10.4230\/LIPIcs.TQC.2021.2","DOI":"10.4230\/LIPIcs.TQC.2021.2"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Lu, C., Qin, M., Song, F., Yao, P., Zhao, M.: Quantum pseudorandom scramblers. In: TCC 2024 (2023, to appear). https:\/\/arxiv.org\/abs\/2309.08941","DOI":"10.1007\/978-3-031-78017-2_1"},{"key":"10_CR25","unstructured":"Levy, R., Vidick, T.: PRS length expansion. arXiv preprint arXiv:2411.03215 (2024)"},{"key":"10_CR26","unstructured":"Ma, F., Huang, H.-Y.: How to construct random unitaries (2024). https:\/\/arxiv.org\/abs\/2410.10116 [quant-ph]"},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"Morimae, T., Nehoran, B., Yamakawa, T.: Unconditionally secure commitments with quantum auxiliary inputs (2023). arXiv:2311.18566 [quant-ph]","DOI":"10.1007\/978-3-031-68394-7_3"},{"key":"10_CR28","unstructured":"Movassagh, R.: Quantum supremacy and random circuits. arXiv preprint arXiv:1909.06210 (2019)"},{"key":"10_CR29","unstructured":"Metger, T., Poremba, A., Sinha, M., Yuen, H.: Pseudorandom unitaries with non-adaptive security. In: FOCS 2024 (2024, to appear). https:\/\/arxiv.org\/abs\/2402.14803"},{"key":"10_CR30","doi-asserted-by":"publisher","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press (2010). https:\/\/doi.org\/10.1017\/CBO9780511976667","DOI":"10.1017\/CBO9780511976667"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Qian, L.: Unconditionally secure quantum commitments with preprocessing. Cryptology ePrint Archive (2023)","DOI":"10.1007\/978-3-031-68394-7_2"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Schuster, T., Haferkamp, J., Huang, H.-Y.: Random unitaries in extremely low depth. arXiv preprint arXiv:2407.07754 (2024)","DOI":"10.1126\/science.adv8590"},{"key":"10_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1007\/978-3-662-53644-5_8","volume-title":"Theory of Cryptography","author":"EE Targhi","year":"2016","unstructured":"Targhi, E.E., Unruh, D.: Post-quantum security of the Fujisaki-Okamoto and OAEP transforms. In: Hirt, M., Smith, A. (eds.) TCC 2016, Part II. LNCS, vol. 9986, pp. 192\u2013216. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-53644-5_8"},{"key":"10_CR34","unstructured":"Zhandry, M.: A note on the quantum collision and set equality problems. arXiv preprint arXiv:1312.1027 (2013)"},{"issue":"04","key":"10_CR35","doi-asserted-by":"publisher","first-page":"1550014","DOI":"10.1142\/S0219749915500148","volume":"13","author":"M Zhandry","year":"2015","unstructured":"Zhandry, M.: Secure identity-based encryption in the quantum random oracle model. Int. J. Quantum Inf. 13(04), 1550014 (2015)","journal-title":"Int. J. Quantum Inf."},{"key":"10_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/978-3-030-26951-7_9","volume-title":"Advances in Cryptology \u2013 CRYPTO 2019","author":"M Zhandry","year":"2019","unstructured":"Zhandry, M.: How to record quantum queries, and applications to quantum indifferentiability. In: Boldyreva, A., Micciancio, D. (eds.) CRYPTO 2019, Part II. LNCS, vol. 11693, pp. 239\u2013268. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-26951-7_9"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 CRYPTO 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-01878-6_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T15:12:28Z","timestamp":1757430748000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-01878-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783032018779","9783032018786"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-01878-6_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"17 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CRYPTO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annual International Cryptology Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Santa Barbara, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"45","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"crypto2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/crypto.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}