{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T17:09:14Z","timestamp":1779469754291,"version":"3.53.1"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032267337","type":"print"},{"value":"9783032267344","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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-3-032-26734-4_4","type":"book-chapter","created":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T16:23:57Z","timestamp":1779467037000},"page":"96-124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Non-Adaptive One-Way to Hiding Not only Implies Adaptive Quantum Reprogramming, but also Does Better"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-0310-4743","authenticated-orcid":false,"given":"Heming","family":"Liao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1671-7933","authenticated-orcid":false,"given":"Jiangxia","family":"Ge","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6024-3635","authenticated-orcid":false,"given":"Rui","family":"Xue","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaogang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,23]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","unstructured":"Alagic, G., Bai, C., Katz, J., Majenz, C.: Post-quantum security of the even-mansour cipher. In: Dunkelman, O., Dziembowski, S. (eds.) Advances in Cryptology - EUROCRYPT 2022 - 41st Annual nternational Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May30 - June 3, 2022, Proceedings, Part III. Lecture Notes in Computer Science, vol. 13277, pp. 458\u2013487. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-07082-2_17","DOI":"10.1007\/978-3-031-07082-2_17"},{"key":"4_CR2","doi-asserted-by":"publisher","unstructured":"Alagic, G., Bai, C., Katz, J., Majenz, C., Struck, P.: Post-quantum security of tweakable even-mansour, and applications. In: Joye, M., Leander, G. (eds.) Advances in Cryptology - EUROCRYPT 2024 - 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zurich, Switzerland, May 26\u201330, 2024, Proceedings, Part I. Lecture Notes in Computer Science, vol. 14651, pp. 310\u2013338. Springer (2024). https:\/\/doi.org\/10.1007\/978-3-031-58716-0_11","DOI":"10.1007\/978-3-031-58716-0_11"},{"key":"4_CR3","doi-asserted-by":"publisher","unstructured":"Ambainis, A., Hamburg, M., Unruh, D.: Quantum security proofs using semi-classical oracles. In: Boldyreva, A., Micciancio, D. (eds.) Advances in Cryptology - CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18\u201322, 2019, Proceedings, Part II. pp. 269\u2013295. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-26951-7_10","DOI":"10.1007\/978-3-030-26951-7_10"},{"key":"4_CR4","doi-asserted-by":"publisher","unstructured":"Bellare, M., Rogaway, P.: Random oracles are practical: a paradigm for designing efficient protocols. In: Denning, D.E., Pyle, R., Ganesan, R., Sandhu, R.S., Ashby, V. (eds.) CCS \u201993, Proceedings of the 1st ACM Conference on Computer and Communications Security, Fairfax, Virginia, USA, November 3\u20135, 1993, pp. 62\u201373. ACM (1993). https:\/\/doi.org\/10.1145\/168588.168596","DOI":"10.1145\/168588.168596"},{"key":"4_CR5","doi-asserted-by":"publisher","unstructured":"Bindel, N., Hamburg, M., H\u00f6velmanns, K., H\u00fclsing, A., Persichetti, E.: Tighter proofs of CCA security in the quantum random oracle model. In: Hofheinz, D., Rosen, A. (eds.) Theory of Cryptography Conference, pp. 61\u201390. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-36033-7_3","DOI":"10.1007\/978-3-030-36033-7_3"},{"key":"4_CR6","doi-asserted-by":"publisher","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.) Advances in Cryptology - ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Seoul, South Korea, December 4\u20138, 2011. Proceedings, pp. 41\u201369. Lecture Notes in Computer Science. Springer (2011). https:\/\/doi.org\/10.1007\/978-3-642-25385-0_3","DOI":"10.1007\/978-3-642-25385-0_3"},{"key":"4_CR7","unstructured":"Carolan, J.: Compressed permutation oracles. IACR Cryptol. ePrint Arch. p.\u00a01734 (2025). https:\/\/eprint.iacr.org\/2025\/1734"},{"key":"4_CR8","doi-asserted-by":"publisher","unstructured":"Devevey, J., Fallahpour, P., Passel\u00e8gue, A., Stehl\u00e9, D.: A detailed analysis of fiat-shamir with aborts. In: Handschuh, H., Lysyanskaya, A. (eds.) Advances in Cryptology - CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20\u201324, 2023, Proceedings, Part V. Lecture Notes in Computer Science, vol. 14085, pp. 327\u2013357. Springer (2023). https:\/\/doi.org\/10.1007\/978-3-031-38554-4_11","DOI":"10.1007\/978-3-031-38554-4_11"},{"key":"4_CR9","doi-asserted-by":"publisher","unstructured":"Don, J., Fehr, S., Huang, Y., Struck, P.: On the (in)security of the BUFF transform. In: Reyzin, L., Stebila, D. (eds.) Advances in Cryptology - CRYPTO 2024 - 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18\u201322, 2024, Proceedings, Part I. Lecture Notes in Computer Science, vol. 14920, pp. 246\u2013275. Springer (2024). https:\/\/doi.org\/10.1007\/978-3-031-68376-3_8","DOI":"10.1007\/978-3-031-68376-3_8"},{"key":"4_CR10","doi-asserted-by":"publisher","unstructured":"Eaton, E.: Leighton-micali hash-based signatures in the quantum random-oracle model. In: Adams, C., Camenisch, J. (eds.) Selected Areas in Cryptography - SAC 2017 - 24th International Conference, Ottawa, ON, Canada, August 16\u201318, 2017, Revised Selected Papers. Lecture Notes in Computer Science, vol. 10719, pp. 263\u2013280. Springer (2017). https:\/\/doi.org\/10.1007\/978-3-319-72565-9_13","DOI":"10.1007\/978-3-319-72565-9_13"},{"key":"4_CR11","unstructured":"Fallahpour, P., Fehr, S., Huang, Y.: Tighter quantum security for fiat-shamir-with-aborts and hash-and-sign-with-retry signatures. IACR Cryptol. ePrint Arch. p.\u00a0985 (2025). https:\/\/eprint.iacr.org\/2025\/985"},{"key":"4_CR12","doi-asserted-by":"publisher","unstructured":"Ge, J., Liao, H., Xue, R.: Measure-rewind-extract: Tighter proofs of one-way to hiding and CCA security in the quantum random oracle model. In: Chung, K., Sasaki, Y. (eds.) Advances in Cryptology - ASIACRYPT 2024 - 30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9\u201313, 2024, Proceedings, Part IV. Lecture Notes in Computer Science, vol. 15487, pp. 3\u201334. Springer (2024). https:\/\/doi.org\/10.1007\/978-981-96-0894-2_1","DOI":"10.1007\/978-981-96-0894-2_1"},{"key":"4_CR13","doi-asserted-by":"publisher","unstructured":"Grilo, A.B., H\u00f6velmanns, K., H\u00fclsing, A., Majenz, C.: Tight adaptive reprogramming in the QROM. In: Tibouchi, M., Wang, H. (eds.) Advances in Cryptology - ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6\u201310, 2021, Proceedings, Part I, pp. 637\u2013667. Springer (2021). https:\/\/doi.org\/10.1007\/978-3-030-92062-3_22","DOI":"10.1007\/978-3-030-92062-3_22"},{"key":"4_CR14","doi-asserted-by":"publisher","unstructured":"Jaeger, J.: Nonadaptive one-way to hiding implies adaptive quantum reprogramming. In: Hanaoka, G., Yang, B. (eds.) Advances in Cryptology - ASIACRYPT 2025 - 31st International onference on the Theory and Application of Cryptology and Information Security, Melbourne, VIC, Australia, December 8\u201312, 2025, Proceedings, Part VIII, pp. 287\u2013319. Lecture Notes in Computer Science, Springer (2025).https:\/\/doi.org\/10.1007\/978-981-95-5125-5_10","DOI":"10.1007\/978-981-95-5125-5_10"},{"key":"4_CR15","doi-asserted-by":"publisher","unstructured":"Kosuge, H., Xagawa, K.: Probabilistic hash-and-sign with retry in the quantum random oracle model. In: Tang, Q., Teague, V. (eds.) Public-Key Cryptography - PKC 2024 - 27th IACR International Conference on Practice and Theory of Public-Key Cryptography, Sydney, NSW, Australia, April 15\u201317, 2024, Proceedings, Part I. Lecture Notes in Computer Science, vol. 14601, pp. 259\u2013288. Springer (2024). https:\/\/doi.org\/10.1007\/978-3-031-57718-5_9","DOI":"10.1007\/978-3-031-57718-5_9"},{"key":"4_CR16","doi-asserted-by":"publisher","unstructured":"Kuchta, V., Sakzad, A., Stehl\u00e9, D., Steinfeld, R., Sun, S.: Measure-rewind-measure: Tighter quantum random oracle model proofs for one-way to hiding and CCA security. In: Chung, K., Sasaki, Y. (eds.) Advances in Cryptology - EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10\u201314, 2020, Proceedings, Part III. pp. 703\u2013728. Springer (2020). https:\/\/doi.org\/10.1007\/978-3-030-45727-3_24","DOI":"10.1007\/978-3-030-45727-3_24"},{"key":"4_CR17","unstructured":"Liao, H., Ge, J., Cao, S., Xue, R.: New proof for plain OAEP: post-quantum security without parameter restrictions or collision-resistance. IACR Cryptol. ePrint Arch. p.\u00a01288 (2025). https:\/\/eprint.iacr.org\/2025\/1288"},{"key":"4_CR18","unstructured":"Liao, H., Ge, J., Xue, R., Zhou, X.: Non-adaptive one-way to hiding not only implies adaptive quantum reprogramming, but also does better. IACR Cryptol. ePrint Arch. p.\u00a01998 (2025). https:\/\/eprint.iacr.org\/2025\/1998"},{"key":"4_CR19","doi-asserted-by":"publisher","unstructured":"Morimae, T., Yamakawa, T.: Classically verifiable NIZK for QMA with preprocessing. In: Agrawal, S., Lin, D. (eds.) Advances in Cryptology - ASIACRYPT 2022 - 28th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan, December 5\u20139, 2022, Proceedings, Part IV. Lecture Notes in Computer Science, vol. 13794, pp. 599\u2013627. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-22972-5_21","DOI":"10.1007\/978-3-031-22972-5_21"},{"key":"4_CR20","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information (10th Anniversary edition). Cambridge University Press (2016)"},{"key":"4_CR21","doi-asserted-by":"publisher","unstructured":"Pan, J., Zeng, R.: Selective opening security in the quantum random oracle model, revisited. In: Tang, Q., Teague, V. (eds.) Public-Key Cryptography - PKC 2024 - 27th IACR International Conference on Practice and Theory of Public-Key Cryptography, Sydney, NSW, Australia, April 15\u201317, 2024, Proceedings, Part III. pp. 92\u2013122. Springer (2024). https:\/\/doi.org\/10.1007\/978-3-031-57725-3_4","DOI":"10.1007\/978-3-031-57725-3_4"},{"key":"4_CR22","doi-asserted-by":"publisher","unstructured":"Unruh, D.: Quantum position verification in the random oracle model. In: Garay, J.A., Gennaro, R. (eds.) Advances in Cryptology - CRYPTO 2014 - 34th Annual Cryptology Conference, Santa Barbara, CA, USA, August 17\u201321, 2014, Proceedings, Part II. Lecture Notes in Computer Science, vol.\u00a08617, pp. 1\u201318. Springer (2014). https:\/\/doi.org\/10.1007\/978-3-662-44381-1_1","DOI":"10.1007\/978-3-662-44381-1_1"},{"key":"4_CR23","doi-asserted-by":"publisher","unstructured":"Unruh, D.: Non-interactive zero-knowledge proofs in the quantum random oracle model. In: Oswald, E., Fischlin, M. (eds.) Advances in Cryptology - EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26\u201330, 2015, Proceedings, Part II. Lecture Notes in Computer Science, vol.\u00a09057, pp. 755\u2013784. Springer (2015). https:\/\/doi.org\/10.1007\/978-3-662-46803-6_25","DOI":"10.1007\/978-3-662-46803-6_25"},{"issue":"6","key":"4_CR24","doi-asserted-by":"publisher","first-page":"49:1","DOI":"10.1145\/2817206","volume":"62","author":"D Unruh","year":"2015","unstructured":"Unruh, D.: Revocable quantum timed-release encryption. J. ACM 62(6), 49:1-49:76 (2015). https:\/\/doi.org\/10.1145\/2817206","journal-title":"J. ACM"},{"key":"4_CR25","unstructured":"Unruh, D.: Compressed permutation oracles (and the collision-resistance of sponge\/sha3). IACR Cryptol. ePrint Arch. p.\u00a062 (2021). https:\/\/eprint.iacr.org\/2021\/062"},{"key":"4_CR26","doi-asserted-by":"publisher","unstructured":"Unruh, D.: Towards compressed permutation oracles. In: Guo, J., Steinfeld, R. (eds.) Advances in Cryptology - ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Guangzhou, China, December 4\u20138, 2023, Proceedings, Part IV. Lecture Notes in Computer Science, vol. 14441, pp. 369\u2013400. Springer (2023). https:\/\/doi.org\/10.1007\/978-981-99-8730-6_12","DOI":"10.1007\/978-981-99-8730-6_12"},{"key":"4_CR27","doi-asserted-by":"publisher","unstructured":"Yuan, Q., Sun, C., Takagi, T.: Revisiting the security of fiat-shamir signature schemes under superposition attacks. In: Zhu, T., Li, Y. (eds.) Information Security and Privacy - 29th Australasian Conference, ACISP 2024, Sydney, NSW, Australia, July 15-17, 2024, Proceedings, Part II. Lecture Notes in Computer Science, vol. 14896, pp. 164\u2013184. Springer (2024). https:\/\/doi.org\/10.1007\/978-981-97-5028-3_9","DOI":"10.1007\/978-981-97-5028-3_9"},{"key":"4_CR28","doi-asserted-by":"publisher","unstructured":"Zhandry, M.: How to record quantum queries, and applications to quantum indifferentiability. In: Boldyreva, A., Micciancio, D. (eds.) Advances in Cryptology - CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18\u201322, 2019, Proceedings, Part II, pp. 239\u2013268. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-26951-7_9","DOI":"10.1007\/978-3-030-26951-7_9"}],"container-title":["Lecture Notes in Computer Science","Public-Key Cryptography \u2013 PKC 2026"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-26734-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T16:23:59Z","timestamp":1779467039000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-26734-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032267337","9783032267344"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-26734-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"23 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PKC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IACR International Conference on Public-Key Cryptography","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"West Palm Beach, FL","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":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 May 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 May 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pkc2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/pkc.iacr.org\/2026\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}