{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T00:38:28Z","timestamp":1777250308486,"version":"3.51.4"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031587368","type":"print"},{"value":"9783031587375","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-58737-5_9","type":"book-chapter","created":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T07:01:52Z","timestamp":1714201312000},"page":"226-254","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Pseudorandom Isometries"],"prefix":"10.1007","author":[{"given":"Prabhanjan","family":"Ananth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aditya","family":"Gulati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fatih","family":"Kaleoglu","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":[[2024,4,28]]},"reference":[{"key":"9_CR1","unstructured":"Aaronson, S., et al.: Quantum Pseudoentanglement (2023). arXiv:2211.00747"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Akavia, A., Bogdanov, A., Guo, S., Kamath, A., Rosen, A.: Candidate weak pseudorandom functions in $${\\sf AC} ^{0}\\circ {\\sf Mod}_{2}$$. In: Proceedings of the 5th Conference on Innovations in Theoretical Computer Science, pp. 251\u2013260 (2014)","DOI":"10.1145\/2554797.2554821"},{"key":"9_CR3","unstructured":"Arvind, R., Bharti, K., Khoo, J.Y., Koh, D.E., Kong, J.F.: A quantum tug of war between randomness and symmetries on homogeneous spaces. arXiv preprint arXiv:2309.05253 (2023)"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Emerson, J.: Quantum t-designs: t-wise independence in the quantum world. In: Twenty-Second Annual IEEE Conference on Computational Complexity (CCC\u201907), pp.\u00a0129\u2013140. IEEE (2007)","DOI":"10.1109\/CCC.2007.26"},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/978-3-319-78372-7_16","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2018","author":"G Alagic","year":"2018","unstructured":"Alagic, G., Gagliardoni, T., Majenz, C.: Unforgeable quantum encryption. In: Nielsen, J.B., Rijmen, V. (eds.) EUROCRYPT 2018. LNCS, vol. 10822, pp. 489\u2013519. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-78372-7_16"},{"key":"9_CR6","doi-asserted-by":"publisher","unstructured":"Alagic, G., Gagliardoni, T., Majenz, C.: Can you sign a quantum state? In: Quantum 5, 603 (2021). https:\/\/doi.org\/10.22331\/q-2021-12-16-603","DOI":"10.22331\/q-2021-12-16-603"},{"key":"9_CR7","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":"9_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-319-63715-0_11","volume-title":"Advances in Cryptology \u2013 CRYPTO 2017","author":"G Alagic","year":"2017","unstructured":"Alagic, G., Majenz, C.: Quantum non-malleability and authentication. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017. LNCS, vol. 10402, pp. 310\u2013341. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-63715-0_11"},{"key":"9_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1007\/978-3-030-45727-3_27","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2020","author":"G Alagic","year":"2020","unstructured":"Alagic, G., Majenz, C., Russell, A., Song, F.: Quantum-access-secure message authentication via blind-unforgeability. In: Canteaut, A., Ishai, Y. (eds.) EUROCRYPT 2020. LNCS, vol. 12107, pp. 788\u2013817. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-45727-3_27"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Ananth, P., Qian, L., Yuen, H.: Cryptography from pseudorandom quantum states. In: CRYPTO (2022)","DOI":"10.1007\/978-3-031-15802-5_8"},{"issue":"5","key":"9_CR11","doi-asserted-by":"publisher","first-page":"1541","DOI":"10.1137\/S0097539796302452","volume":"26","author":"A Barenco","year":"1997","unstructured":"Barenco, A., Berthiaume, A., Deutsch, D., Ekert, A., Jozsa, R., Macchiavello, C.: Stabilization of quantum computations by symmetrization. SIAM J. Comput. 26(5), 1541\u20131557 (1997)","journal-title":"SIAM J. Comput."},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Behera, A., Brakerski, Z., Sattath, O., Shmueli, O.: Pseudorandomness with proof of destruction and applications. In: Cryptology ePrint Archive (2023)","DOI":"10.1007\/978-3-031-48624-1_5"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Barnum, H., Cr\u00e9peau, C.M., Gottesman, D., Smith, A., Tapp, A.: Authentication of quantum messages. In: The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings, pp. 449\u2013458. IEEE (2002)","DOI":"10.1109\/SFCS.2002.1181969"},{"issue":"3","key":"9_CR14","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.030316","volume":"2","author":"FGSL Brand\u00e3o","year":"2021","unstructured":"Brand\u00e3o, F.G.S.L., Chemissany, W., Hunter-Jones, N., Kueng, R., Preskill, J.: Models of quantum complexity growth. PRX Quantum 2(3), 030316 (2021)","journal-title":"PRX Quantum"},{"key":"9_CR15","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: 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, January 12-14, 2020, Seattle, Washington, USA, vol. 151, 63:1\u201363:2 (2020). https:\/\/doi.org\/10.4230\/LIPIcs.ITCS.2020.63","DOI":"10.4230\/LIPIcs.ITCS.2020.63"},{"key":"9_CR16","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)","journal-title":"Commun. Math. Phys."},{"key":"9_CR17","doi-asserted-by":"publisher","unstructured":"Brakerski, Z., Shmueli, O.: (Pseudo) Random quantum states with binary phase. In: Theory of Cryptography - 17th International Conference, TCC 2019, Nuremberg, Germany, December 1-5, 2019, Proceedings, Part I, vol. 11891, pp. 229\u2013250 (2019). https:\/\/doi.org\/10.1007\/978-3-030-36030-6_10","DOI":"10.1007\/978-3-030-36030-6_10"},{"key":"9_CR18","unstructured":"Behera, A., Sattath, O.: Almost public quantum coins. arXiv preprint arXiv:2002.12438 (2020)"},{"key":"9_CR19","doi-asserted-by":"publisher","unstructured":"Brakerski, Z., Shmueli, O.: Scalable pseudorandom quantum states. In: Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17-21, 2020, Proceedings, Part II, vol. 12171, pp.\u00a0417\u2013440 (2020). https:\/\/doi.org\/10.1007\/978-3-030-56880-1_15","DOI":"10.1007\/978-3-030-56880-1_15"},{"key":"9_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1007\/978-3-642-38348-9_35","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2013","author":"D Boneh","year":"2013","unstructured":"Boneh, D., Zhandry, M.: Quantum-secure message authentication codes. In: Johansson, T., Nguyen, P.Q. (eds.) EUROCRYPT 2013. LNCS, vol. 7881, pp. 592\u2013608. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38348-9_35"},{"key":"9_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/3-540-45708-9_29","volume-title":"Advances in Cryptology \u2014 CRYPTO 2002","author":"I Damg\u00e5ard","year":"2002","unstructured":"Damg\u00e5ard, I., Nielsen, J.B.: Expanding pseudorandom functions; or: from known-plaintext security to chosen-plaintext security. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 449\u2013464. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-45708-9_29"},{"key":"9_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1007\/978-3-642-32009-5_46","volume-title":"Advances in Cryptology \u2013 CRYPTO 2012","author":"F Dupuis","year":"2012","unstructured":"Dupuis, F., Nielsen, J.B., Salvail, L.: Actively secure two-party evaluation of any quantum operation. In: Safavi-Naini, R., Canetti, R. (eds.) CRYPTO 2012. LNCS, vol. 7417, pp. 794\u2013811. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-32009-5_46"},{"key":"9_CR23","doi-asserted-by":"publisher","unstructured":"Gutoski, G., Hayden, P., Milner, K., Wilde, M.M.: Quantum interactive proofs and the complexity of separability testing. Theory Comput. 11(3), 59\u2013103 (2015). https:\/\/doi.org\/10.4086\/toc.2015.v011a00310.4086\/toc.2015.v011a003","DOI":"10.4086\/toc.2015.v011a00310.4086\/toc.2015.v011a003"},{"key":"9_CR24","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":"9_CR25","unstructured":"Gu, A., Leone, L., Ghosh, S., Eisert, J., Yelin, S., Quek, Y.: A little magic means a lot. In: arXiv preprint arXiv:2308.16228 (2023)"},{"key":"9_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/978-3-319-63715-0_12","volume-title":"Advances in Cryptology \u2013 CRYPTO 2017","author":"S Garg","year":"2017","unstructured":"Garg, S., Yuen, H., Zhandry, M.: New security notions and feasibility results for authentication of quantum data. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017. LNCS, vol. 10402, pp. 342\u2013371. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-63715-0_12"},{"key":"9_CR27","unstructured":"Harrow, A.W.: The church of the symmetric subspace. arXiv preprint arXiv:1308.6595 (2013)"},{"issue":"6598","key":"9_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":"9_CR29","unstructured":"Haug, T., Bharti, K., Koh, D.E.: Pseudorandom unitaries are neither real nor sparse nor noise-robust. arXiv preprint arXiv:2306.11677 (2023)"},{"key":"9_CR30","doi-asserted-by":"publisher","unstructured":"Ji, Z., Liu, Y.-K., Song, F.: Pseudorandom quantum states. In: Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part III. Ed. by Hovav Shacham and Alexandra Boldyreva, vol. 10993, pp. 126\u2013152 (2018). https:\/\/doi.org\/10.1007\/978-3-319-96878-0_5","DOI":"10.1007\/978-3-319-96878-0_5"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Kada, M., Nishimura, H., Yamakami, T.: The efficiency of quantum identity testing of multiple states. J. Phys. A: Math. Theor. 41(39), 395309 (2008)","DOI":"10.1088\/1751-8113\/41\/39\/395309"},{"key":"9_CR32","doi-asserted-by":"publisher","unstructured":"Kretschmer, W.: Quantum pseudorandomness and classical complexity. In: 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021, July 5-8, 2021, Virtual Conference, vol. 197, pp. 2:1\u20132:20 (2021). https:\/\/doi.org\/10.4230\/LIPIcs.TQC.2021.2","DOI":"10.4230\/LIPIcs.TQC.2021.2"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Lu, C., Qin, M., Song, F., Yao, P., Zhao, M.: Quantum pseudorandom scramblers. arXiv preprint arXiv:2309.08941 (2023)","DOI":"10.1007\/978-3-031-78017-2_1"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Morimae, T., Yamakawa, T.: Quantum commitments and signatures without one-way functions. CRYPTO (2022)","DOI":"10.1007\/978-3-031-15802-5_10"},{"key":"9_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-3-319-56617-7_12","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2017","author":"C Portmann","year":"2017","unstructured":"Portmann, C.: Quantum authentication with key recycling. In: Coron, J.-S., Nielsen, J.B. (eds.) EUROCRYPT 2017. LNCS, vol. 10212, pp. 339\u2013368. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-56617-7_12"},{"key":"9_CR36","doi-asserted-by":"crossref","unstructured":"Zhandry, M.: Secure identity-based encryption in the quantum random oracle model. cryptology ePrint archive, Paper 2012\/076. https:\/\/eprint.iacr.org\/2012\/076 (2012)","DOI":"10.1007\/978-3-642-32009-5_44"},{"key":"9_CR37","unstructured":"Zhandry, M.: A note on quantum-secure PRPs. arXiv preprint arXiv:1611.05564 (2016)"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 EUROCRYPT 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-58737-5_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T00:03:57Z","timestamp":1777248237000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-58737-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031587368","9783031587375"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-58737-5_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"28 April 2024","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":"Zurich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Switzerland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 May 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"43","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eurocrypt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eurocrypt.iacr.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}