{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T11:46:03Z","timestamp":1765107963797,"version":"3.46.0"},"publisher-location":"Singapore","reference-count":38,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819551248","type":"print"},{"value":"9789819551255","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T00:00:00Z","timestamp":1765152000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T00:00:00Z","timestamp":1765152000000},"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":[[2026]]},"DOI":"10.1007\/978-981-95-5125-5_17","type":"book-chapter","created":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T11:42:23Z","timestamp":1765107743000},"page":"516-548","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and\u00a0Separations"],"prefix":"10.1007","author":[{"given":"Mohammed","family":"Barhoush","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryo","family":"Nishimaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takashi","family":"Yamakawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,8]]},"reference":[{"key":"17_CR1","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: 20th International Conference, TCC 2022, Chicago, IL, USA, November 7\u201310, 2022, Proceedings, Part I, 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":"17_CR2","unstructured":"Ananth, P., Lin, Y.T., Yuen, H.: Pseudorandom strings from pseudorandom quantum states. In: arXiv preprint arXiv:2306.05613 (2023)"},{"key":"17_CR3","doi-asserted-by":"publisher","unstructured":"Ananth, P., Qian, L., Yuen, H.: Cryptography from pseudorandom quantum states. In: Advances in Cryptology\u2013CRYPTO 2022: 42nd Annual International Cryptology Conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15\u201318, 2022, Proceedings, Part I, pp. 208\u2013236. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-15802-5_8","DOI":"10.1007\/978-3-031-15802-5_8"},{"key":"17_CR4","unstructured":"Barhoush, M., Behera, A., Ozer, L., Salvail, L., Sattath, O.: Signatures from pseudorandom states via $$\\bot $$-PRFs. arXiv:2311.00847 (2024)"},{"key":"17_CR5","unstructured":"Bartusek, J.: Secure quantum computation with classical communication. Cryptology ePrint Archive, Paper 2021\/964 (2021). https:\/\/eprint.iacr.org\/2021\/964"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Bartusek, J., Brakerski, Z., Vaikuntanathan, V.: Quantum state obfuscation from classical oracles. In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, pp. 1009\u20131017 (2024)","DOI":"10.1145\/3618260.3649673"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Bartusek, J., Kitagawa, F., Nishimaki, R., Yamakawa, T.: Obfuscation of pseudo-deterministic quantum circuits. In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, pp. 1567\u2013 1578 (2023)","DOI":"10.1145\/3564246.3585179"},{"key":"17_CR8","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":"17_CR9","doi-asserted-by":"publisher","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. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 23\u201352. Springer (2025). https:\/\/doi.org\/10.1007\/978-3-031-91098-2_2","DOI":"10.1007\/978-3-031-91098-2_2"},{"issue":"5","key":"17_CR10","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1137\/S0097539796300933","volume":"26","author":"CH Bennett","year":"1997","unstructured":"Bennett, C.H., Bernstein, E., Brassard, G., Vazirani, U.: Strengths and weaknesses of quantum computing. SIAM J. Comput. 26(5), 1510\u20131523 (1997)","journal-title":"SIAM J. Comput."},{"key":"17_CR11","doi-asserted-by":"publisher","unstructured":"Bostanci, J., Chen, B., Nehoran, B.: Oracle separation between quantum commitments and quantum one-wayness. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 3\u201322. Springer (2025). https:\/\/doi.org\/10.1007\/978-3-031-91098-2_1","DOI":"10.1007\/978-3-031-91098-2_1"},{"key":"17_CR12","doi-asserted-by":"publisher","unstructured":"Brakerski, Z., Shmueli, O.: Scalable pseudorandom quantum states. In: Annual International Cryptology Conference, 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":"17_CR13","unstructured":"Cavalar, B., Goldin, E., Gray, M., Hall, P., Liu, Y., Pelecanos, A.: On the computational hardness of quantum one-wayness. arXiv preprint arXiv:2312.08363 (2023)"},{"key":"17_CR14","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":"17_CR15","doi-asserted-by":"publisher","unstructured":"Chung, K.M., Goldin, E., Gray, M.: On central primitives for quantum cryptography with classical communication. In: Annual International Cryptology Conference, pp. 215\u2013248. Springer (2024). https:\/\/doi.org\/10.1007\/978-3-031-68394-7_8","DOI":"10.1007\/978-3-031-68394-7_8"},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"Coladangelo, A., Mutreja, S.: On black-box separations of quantum digital signatures from pseudorandom states. arXiv preprint arXiv:2402.08194 (2024)","DOI":"10.1007\/978-3-031-78020-2_10"},{"key":"17_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/978-3-642-00457-5_9","volume-title":"Theory of Cryptography","author":"Y Dodis","year":"2009","unstructured":"Dodis, Y., Impagliazzo, R., Jaiswal, R., Kabanets, V.: Security amplification for interactive cryptographic primitives. In: Reingold, O. (ed.) TCC 2009. LNCS, vol. 5444, pp. 128\u2013145. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-00457-5_9"},{"key":"17_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1007\/978-3-030-64834-3_21","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2020","author":"N D\u00f6ttling","year":"2020","unstructured":"D\u00f6ttling, N., Malavolta, G., Pu, S.: A combinatorial approach to quantum random functions. In: Moriai, S., Wang, H. (eds.) ASIACRYPT 2020. LNCS, vol. 12492, pp. 614\u2013632. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-64834-3_21"},{"key":"17_CR19","unstructured":"Fefferman, B., Kimmel, S.: Quantum vs classical proofs and subset verification. arXiv preprint arXiv:1510.06750 (2015)"},{"key":"17_CR20","unstructured":"Goldin, E., Morimae, T., Mutreja, S., Yamakawa, T.: CountCrypt: quantum cryptography between QCMA and PP. arXiv preprint arXiv:2410.14792 (2024)"},{"issue":"4","key":"17_CR21","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1145\/6490.6503","volume":"33","author":"O Goldreich","year":"1986","unstructured":"Goldreich, O., Goldwasser, S., Micali, S.: How to construct random functions. J. ACM 33(4), 792\u2013807 (1986). https:\/\/doi.org\/10.1145\/6490.6503","journal-title":"J. ACM"},{"key":"17_CR22","doi-asserted-by":"crossref","unstructured":"Impagliazzo, R., Rudich, S.: Limits on the provable consequences of one-way permutations. In: Proceedings of the Twenty-First Annual ACM Symposium on Theory of Computing, pp. 44\u201361 (1989)","DOI":"10.1145\/73007.73012"},{"key":"17_CR23","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. LNCS, vol. 10993, pp. 126\u2013152. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96878-0_5"},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"Khurana, D., Tomer, K.: Commitments from quantum onewayness. In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, pp. 968\u2013978 (2024)","DOI":"10.1145\/3618260.3649654"},{"key":"17_CR25","unstructured":"Kretschmer, W.: Quantum pseudorandomness and classical complexity. In: 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (2021)"},{"key":"17_CR26","doi-asserted-by":"crossref","unstructured":"Kretschmer, W., Qian, L., Tal, A.: Quantum-computable one-way functions without one-way functions. arXiv preprint arXiv:2411.02554 (2024)","DOI":"10.1145\/3717823.3718144"},{"key":"17_CR27","doi-asserted-by":"crossref","unstructured":"Ma, F., Huang, H.Y.: How to construct random unitaries. arXiv preprint arXiv:2410.10116 (2024)","DOI":"10.1145\/3717823.3718254"},{"key":"17_CR28","doi-asserted-by":"crossref","unstructured":"Mahmoody, M., Mohammed, A., Nematihaji, S., Pass, R., et al.: A note on black-box separations for indistinguishability obfuscation. In: Cryptology ePrint Archive (2016)","DOI":"10.1007\/978-3-662-49096-9_3"},{"key":"17_CR29","unstructured":"Morimae, T., Yamada, S., Yamakawa, T.: Quantum unpredictability. Cryptology ePrint Archive, Paper 2024\/701 (2024). https:\/\/eprint.iacr.org\/2024\/701"},{"key":"17_CR30","unstructured":"Morimae, T., Yamakawa, T.: One-wayness in quantum cryptography. arXiv preprint arXiv:2210.03394 (2022)"},{"key":"17_CR31","doi-asserted-by":"publisher","unstructured":"Morimae, T., Yamakawa, T.: Quantum commitments and signatures without one-way functions. In: Advances in Cryptology\u2013CRYPTO 2022: 42nd Annual International Cryptology Conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15\u201318, 2022, Proceedings, Part I, pp. 269\u2013295. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-15802-5_10","DOI":"10.1007\/978-3-031-15802-5_10"},{"key":"17_CR32","doi-asserted-by":"publisher","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2000). https:\/\/doi.org\/10.1017\/CBO9780511976667","DOI":"10.1017\/CBO9780511976667"},{"key":"17_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1007\/978-3-319-78372-7_17","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2018","author":"T Saito","year":"2018","unstructured":"Saito, T., Xagawa, K., Yamakawa, T.: Tightly-secure key-encapsulation mechanism in the quantum random oracle model. In: Nielsen, J.B., Rijmen, V. (eds.) EUROCRYPT 2018. LNCS, vol. 10822, pp. 520\u2013551. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-78372-7_17"},{"key":"17_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/978-3-662-49896-5_18","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2016","author":"D Unruh","year":"2016","unstructured":"Unruh, D.: Computationally binding quantum commitments. In: Fischlin, M., Coron, J.-S. (eds.) EUROCRYPT 2016. LNCS, vol. 9666, pp. 497\u2013527. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-49896-5_18"},{"key":"17_CR35","doi-asserted-by":"publisher","unstructured":"Unruh, D.: Quantum proofs of knowledge. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 135\u2013152. Springer (2012). https:\/\/doi.org\/10.1007\/978-3-642-29011-4_10","DOI":"10.1007\/978-3-642-29011-4_10"},{"issue":"4","key":"17_CR36","doi-asserted-by":"publisher","first-page":"2746","DOI":"10.1103\/PhysRevA.60.2746","volume":"60","author":"C Zalka","year":"1999","unstructured":"Zalka, C.: Grover\u2019s quantum searching algorithm is optimal. Phys. Rev. A 60(4), 2746 (1999)","journal-title":"Phys. Rev. A"},{"key":"17_CR37","doi-asserted-by":"crossref","unstructured":"Zhandry, M.: How to construct quantum random functions. In: IEEE 53rd Annual Symposium on Foundations of Computer Science, pp. 679\u2013687. IEEE (2012)","DOI":"10.1109\/FOCS.2012.37"},{"key":"17_CR38","doi-asserted-by":"publisher","unstructured":"Zhandry, M.: Schr\u00f6dinger\u2019s pirate: how to trace a quantum decoder. In: Theory of Cryptography: 18th International Conference, TCC 2020, Durham, NC, USA, November 16\u201319, 2020, Proceedings, Part III 18, pp. 61\u201391. Springer (2020). https:\/\/doi.org\/10.1007\/978-3-030-64381-2_3","DOI":"10.1007\/978-3-030-64381-2_3"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-5125-5_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T11:42:26Z","timestamp":1765107746000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-5125-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,8]]},"ISBN":["9789819551248","9789819551255"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-5125-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,8]]},"assertion":[{"value":"8 December 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASIACRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Theory and Application of Cryptology and Information Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","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":"8 December 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asiacrypt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asiacrypt.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}