{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T21:59:17Z","timestamp":1757455157067,"version":"3.40.4"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031910975","type":"print"},{"value":"9783031910982","type":"electronic"}],"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-031-91098-2_6","type":"book-chapter","created":{"date-parts":[[2025,4,27]],"date-time":"2025-04-27T08:44:16Z","timestamp":1745743456000},"page":"138-166","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Pseudorandomness in\u00a0the\u00a0(Inverseless) Haar 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,4,28]]},"reference":[{"issue":"7779","key":"6_CR1","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505\u2013510 (2019)","journal-title":"Nature"},{"key":"6_CR2","doi-asserted-by":"publisher","unstructured":"Aaronson, S., et al.: Quantum Pseudoentanglement. In: Guruswami, V. (ed.) 15th Innovations in Theoretical Computer Science Conference, ITCS 2024, January 30 to February 2, 2024, Berkeley, CA, USA, vol. 287, pp. 2:1-2:21. LIPIcs. 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":"6_CR3","unstructured":"Ananth, P., Bostanci, J., Gulati, A., Lin, Y.T.: Pseudorandomness in the (inverseless) haar random oracle model. arXiv preprint arXiv:2410.19320 (2024)"},{"key":"6_CR4","doi-asserted-by":"publisher","unstructured":"Ananth, P., Gulati, A., Kaleoglu, F., Lin, Y.T.: Pseudorandom isometries. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 226\u2013254. Springer (2024). https:\/\/doi.org\/10.1007\/978-3-031-58737-5_9","DOI":"10.1007\/978-3-031-58737-5_9"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Ananth, P., Gulati, A., Lin, Y.T.: Cryptography in the common Haar state model: feasibility results and separations. In: TCC 2024 (2024)","DOI":"10.1007\/978-3-031-78017-2_4"},{"key":"6_CR6","doi-asserted-by":"publisher","unstructured":"Ananth, P., Gulati, A., Qian, L., Yuen, H.: Pseudorandom (function-like) quantum state generators: new definitions and applications. In: Theory of Cryptography Conference, pp. 237\u2013265. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-22318-1_9","DOI":"10.1007\/978-3-031-22318-1_9"},{"key":"6_CR7","unstructured":"Ananth, P., Lin, Y.T., Yuen, H.: Pseudorandom strings from pseudorandom quantum states. In: ITCS (2024)"},{"key":"6_CR8","doi-asserted-by":"publisher","unstructured":"Ananth, P., Qian, L., Yuen, H.: Cryptography from pseudorandom quantum states. In: Dodis, Y., Shrimpton, T. (eds.) Advances in Cryptology \u2013 CRYPTO 2022. CRYPTO 2022. LNCS, vol. 13507. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15802-5_8","DOI":"10.1007\/978-3-031-15802-5_8"},{"key":"6_CR9","unstructured":"Barhoush, M., Behera, A., Ozer, L., Salvail, L., Sattath, O.: Signatures from pseudorandom states via $$\\bot $$-PRFs. arXiv preprint arXiv: 2311.00847 (2024)"},{"key":"6_CR10","doi-asserted-by":"publisher","unstructured":"Behera, A., Brakerski, Z., Sattath, O., Shmueli, O.: Pseudorandomness with proof of destruction and applications. In: Rothblum, G., Wee, H. (eds.) Theory of Cryptography. TCC 2023. LNCS, vol 14372. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-031-48624-1_5","DOI":"10.1007\/978-3-031-48624-1_5"},{"key":"6_CR11","unstructured":"Brakerski, Z., Canetti, R., Qian, L.: On the computational hardness needed for quantum cryptography. In: 14th Innovations in Theoretical Computer Science Conference, ITCS 2023, p. 24. Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing (2023)"},{"key":"6_CR12","unstructured":"Bostanci, J., Efron, Y., Metger, T., Poremba, A., Qian, L., Yuen, H.: Unitary complexity and the Uhlmann transformation problem. arXiv preprint arXiv:2306.13073 (2023)"},{"key":"6_CR13","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, January 12-14, 2020, Seattle, Washington, USA, vol. 151, pp. 63:1\u201363:2. LIPIcs. 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":"6_CR14","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s00220-016-2706-8","volume":"346","author":"FGSL Brandao","year":"2016","unstructured":"Brandao, F.G.S.L., Harrow, A.W., Horodecki, M.: Local random quantum circuits are approximate polynomial-designs. Commun. Math. Phys. 346, 397\u2013434 (2016). https:\/\/doi.org\/10.1007\/s00220-016-2706-8","journal-title":"Commun. Math. Phys."},{"key":"6_CR15","unstructured":"Bostanci, J., Haferkamp, J., Hangleiter, D., Poremba, A.: Efficient quantum Pseudorandomness from Hamiltonian phase states. arXiv preprint arXiv:2410.08073 (2024)"},{"key":"6_CR16","unstructured":"Batra, R., Jain, R.: Commitments are equivalent to one-way state generators. In: FOCS 2024 (to appear). arXiv preprint arXiv:2404.03220 (2024)"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., Magrafta, N.: Real-valued somewhat-Pseudorandom unitaries. In: TCC 2024. arXiv preprint arXiv:2403.16704 (2024)","DOI":"10.1007\/978-3-031-78017-2_2"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Bellare, M., Rogaway, P.: Random oracles are practical: a paradigm for designing efficient protocols. In: Proceedings of the 1st ACM Conference on Computer and Communications Security, pp. 62\u201373 (1993)","DOI":"10.1145\/168588.168596"},{"key":"6_CR19","doi-asserted-by":"publisher","unstructured":"Brakerski, Z., Shmueli, O.: (Pseudo) random quantum states with binary phase. In: Hofheinz , D., Rosen, A. (eds.) Theory of Cryptography - 17th International Conference, TCC 2019, Nuremberg, Germany, December 1-5, 2019, Proceedings, Part I. LNCS, vol. 11891, pp. 229\u2013250. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-36030-6_10","DOI":"10.1007\/978-3-030-36030-6_10"},{"key":"6_CR20","doi-asserted-by":"publisher","unstructured":"Brakerski, Z., Shmueli, O.: Scalable pseudorandom quantum states. In: Micciancio, D., Ristenpart, T. (eds.) Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17-21, 2020, Proceedings, Part II. LNCS, vol. 12171, pp. 417\u2013440. Springer (2020). https:\/\/doi.org\/10.1007\/978-3-030-56880-1_15","DOI":"10.1007\/978-3-030-56880-1_15"},{"key":"6_CR21","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)"},{"issue":"4","key":"6_CR22","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1145\/1008731.1008734","volume":"51","author":"R Canetti","year":"2004","unstructured":"Canetti, R., Goldreich, O., Halevi, S.: The random oracle methodology, revisited. J. ACM (JACM) 51(4), 557\u2013594 (2004)","journal-title":"J. ACM (JACM)"},{"key":"6_CR23","unstructured":"Chia, N.-H., Liang, D., Song, F.: Quantum state learning implies circuit lower bounds. arXiv preprint arXiv:2405.10242 (2024)"},{"key":"6_CR24","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":"6_CR25","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":"6_CR26","unstructured":"Green, M.: What is the random oracle model and why should you care? (2020). https:\/\/blog.cryptographyengineering.com\/2020\/01\/05\/what-is-the-random-oracle-model-and-why-shouldyou- care-part-5\/"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Haferkamp, J.: Random quantum circuits are approximate unitary t-designs in depth $$O\\left( nt^{5+o(1)} \\right)$$. Quantum 6, 795 (2022)","DOI":"10.22331\/q-2022-09-08-795"},{"issue":"6598","key":"6_CR28","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1126\/science.abn7293","volume":"376","author":"H-Y Huang","year":"2022","unstructured":"Huang, H.-Y., et al.: Quantum advantage in learning from experiments. Science 376(6598), 1182\u20131186 (2022)","journal-title":"Science"},{"key":"6_CR29","unstructured":"Hhan, M., Morimae, T., Yamakawa, T.: A note on output length of one-way state generators. arXiv preprint arXiv:2312.16025 (2023)"},{"key":"6_CR30","doi-asserted-by":"publisher","unstructured":"Hhan, M., Morimae, T., Yamakawa, T.: From the hardness of detecting superpositions to cryptography: quantum public key encryption and commitments. In: Hazay, C., Stam, M. (eds.) Advances in Cryptology \u2013 EUROCRYPT 2023. EUROCRYPT 2023. LNCS, vol. 14004, pp. 639\u2013667. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-30545-0_22","DOI":"10.1007\/978-3-031-30545-0_22"},{"key":"6_CR31","unstructured":"Hhan, M., Yamada, S.: Pseudorandom function-like states from common Haar unitary. arXiv preprint arXiv:2411.03201 (2024)"},{"key":"6_CR32","doi-asserted-by":"publisher","unstructured":"Ji, Z., Liu, Y.K., Song, F.: Pseudorandom quantum states. In: Shacham, H., Boldyreva, A. (eds.) Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, 19-23 August 2018, Proceedings, Part III. LNCS, vol. 10993, pp. 126\u2013152. Springer (2018). https:\/\/doi.org\/10.1007\/978-0_5","DOI":"10.1007\/978-0_5"},{"key":"6_CR33","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":"6_CR34","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-8 July 2021, Virtual Conference, vol. 197, pp. 2:1\u20132:20 . LIPIcs. 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":"6_CR35","doi-asserted-by":"crossref","unstructured":"Khurana, D., Tomer, K.: Commitments from quantum one-wayness. In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, pp. 968\u2013978 (2024)","DOI":"10.1145\/3618260.3649654"},{"key":"6_CR36","unstructured":"Khurana, D., Tomer, K.: Founding quantum cryptography on quantum advantage, or, towards cryptography from #PHardness. Cryptology ePrint Archive, Paper 2024\/1490 (2024). https:\/\/eprint.iacr.org\/2024\/1490"},{"key":"6_CR37","doi-asserted-by":"publisher","unstructured":"Lu, C., Qin, M., Song, F., Yao, P., Zhao, M.: Quantum pseudorandom scramblers. In: Boyle, E., Mahmoody, M. (eds.) Theory of Cryptography. TCC 2024. LNCS, vol. 15365. Springer, Cham (2025). https:\/\/doi.org\/10.1007\/978-3-031-78017-2_1","DOI":"10.1007\/978-3-031-78017-2_1"},{"key":"6_CR38","unstructured":"Ma, F., Huang, H.Y.: How to construct random unitaries. arXiv preprint arXiv: 2410.10116 (2024)"},{"key":"6_CR39","unstructured":"Metger, T., Poremba, A., Sinha, M., Yuen, H.: Pseudorandom unitaries with non-adaptive security. In: FOCS 2024 (2024)"},{"key":"6_CR40","doi-asserted-by":"publisher","unstructured":"Morimae, T., Yamakawa, T.: Quantum commitments and signatures without one-way functions. In: Dodis, Y., Shrimpton, T. (eds.) Advances in Cryptology \u2013 CRYPTO 2022. CRYPTO 2022. LNCS, vol. 13507, pp. 269\u2013295. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15802-5_10","DOI":"10.1007\/978-3-031-15802-5_10"},{"key":"6_CR41","doi-asserted-by":"publisher","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, Cam Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press (2010). https:\/\/doi.org\/10.1017\/CBO9780511976667","DOI":"10.1017\/CBO9780511976667"},{"key":"6_CR42","unstructured":"Schuster, T., Haferkamp, J., Huang, H.Y.: Random unitaries in extremely low depth. arXiv preprint arXiv:2407.07754 (2024)"},{"key":"6_CR43","unstructured":"Wilde, M.M.: From classical to quantum Shannon theory. arXiv preprint arXiv:1106.1445 (2011)"},{"key":"6_CR44","doi-asserted-by":"publisher","unstructured":"Yan, J.: General properties of quantum bit commitments (extended abstract). In: Agrawal, S., Lin, D. (eds.) Advances in Cryptology \u2013 ASIACRYPT 2022. ASIACRYPT 2022. LNCS, vol. 13794. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-22972-5_22","DOI":"10.1007\/978-3-031-22972-5_22"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 EUROCRYPT 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-91098-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,27]],"date-time":"2025-04-27T08:44:28Z","timestamp":1745743468000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-91098-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031910975","9783031910982"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-91098-2_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"28 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EUROCRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annual International Conference on the Theory and Applications of Cryptographic Techniques","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madrid","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","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":"4 May 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 May 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"44","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eurocrypt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eurocrypt.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}