{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T02:14:38Z","timestamp":1779934478801,"version":"3.53.1"},"publisher-location":"Singapore","reference-count":32,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819608935","type":"print"},{"value":"9789819608942","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T00:00:00Z","timestamp":1734048000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T00:00:00Z","timestamp":1734048000000},"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-981-96-0894-2_1","type":"book-chapter","created":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T01:01:54Z","timestamp":1734051714000},"page":"3-34","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Measure-Rewind-Extract: Tighter Proofs of\u00a0One-Way to\u00a0Hiding and\u00a0CCA Security in\u00a0the\u00a0Quantum Random Oracle Model"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1671-7933","authenticated-orcid":false,"given":"Jiangxia","family":"Ge","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-0310-4743","authenticated-orcid":false,"given":"Heming","family":"Liao","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"}]}],"member":"297","published-online":{"date-parts":[[2024,12,13]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","unstructured":"Ambainis, A., Hamburg, M., Unruh, D.: Quantum security proofs using semi-classical oracles. In: Advances in Cryptology - CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 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":"1_CR2","unstructured":"Bao, J., Ge, J., Xue, R.: Double-sided: Tight proofs for guessing games in the quantum random oracle model. unpublished manuscript (2024)"},{"key":"1_CR3","doi-asserted-by":"publisher","unstructured":"Bellare, M., Rogaway, P.: Random oracles are practical: A paradigm for designing efficient protocols. In: CCS \u201993, Proceedings of the 1st ACM Conference on Computer and Communications Security, Fairfax, Virginia, USA, November 3-5, 1993. pp. 62\u201373. ACM (1993). https:\/\/doi.org\/10.1145\/168588.168596","DOI":"10.1145\/168588.168596"},{"key":"1_CR4","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: 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":"1_CR5","doi-asserted-by":"publisher","unstructured":"Boneh, D., Dagdelen, \u00d6., Fischlin, M., Lehmann, A., Schaffner, C., Zhandry, M.: Random oracles in a quantum world. In: Advances in Cryptology - ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Seoul, South Korea, December 4-8, 2011. Proceedings. pp. 41\u201369. Springer (2011). https:\/\/doi.org\/10.1007\/978-3-642-25385-0_3","DOI":"10.1007\/978-3-642-25385-0_3"},{"issue":"1","key":"1_CR6","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S0097539702403773","volume":"33","author":"R Cramer","year":"2003","unstructured":"Cramer, R., Shoup, V.: Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. SIAM J. Comput. 33(1), 167\u2013226 (2003). https:\/\/doi.org\/10.1137\/S0097539702403773","journal-title":"SIAM J. Comput."},{"key":"1_CR7","unstructured":"Czajkowski, J., Majenz, C., Schaffner, C., Zur, S.: Quantum lazy sampling and game-playing proofs for quantum indifferentiability. IACR Cryptol. ePrint Arch. p.\u00a0428 (2019), https:\/\/eprint.iacr.org\/2019\/428"},{"key":"1_CR8","doi-asserted-by":"publisher","unstructured":"Dent, A.W.: A designer\u2019s guide to kems. In: IMA International Conference on Cryptography and Coding. pp. 133\u2013151. Springer (2003). https:\/\/doi.org\/10.1007\/978-3-540-40974-8_12","DOI":"10.1007\/978-3-540-40974-8_12"},{"key":"1_CR9","doi-asserted-by":"publisher","unstructured":"Duman, J., H\u00f6velmanns, K., Kiltz, E., Lyubashevsky, V., Seiler, G., Unruh, D.: A thorough treatment of highly-efficient NTRU instantiations. In: Public-Key Cryptography - PKC 2023 - 26th IACR International Conference on Practice and Theory of Public-Key Cryptography, Atlanta, GA, USA, May 7-10, 2023, Proceedings, Part I. pp. 65\u201394. Springer (2023). https:\/\/doi.org\/10.1007\/978-3-031-31368-4_3","DOI":"10.1007\/978-3-031-31368-4_3"},{"issue":"1","key":"1_CR10","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/s00145-011-9114-1","volume":"26","author":"E Fujisaki","year":"2013","unstructured":"Fujisaki, E., Okamoto, T.: Secure integration of asymmetric and symmetric encryption schemes. J. Cryptol. 26(1), 80\u2013101 (2013). https:\/\/doi.org\/10.1007\/s00145-011-9114-1","journal-title":"J. Cryptol."},{"key":"1_CR11","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. Cryptology ePrint Archive, Paper 2024\/777 (2024), https:\/\/eprint.iacr.org\/2024\/777"},{"key":"1_CR12","doi-asserted-by":"publisher","unstructured":"Ge, J., Shan, T., Xue, R.: Tighter qcca-secure key encapsulation mechanism with explicit rejection in the quantum random oracle model. In: Advances in Cryptology - CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20-24, 2023, Proceedings, Part V. pp. 292\u2013324. Springer (2023). https:\/\/doi.org\/10.1007\/978-3-031-38554-4_10","DOI":"10.1007\/978-3-031-38554-4_10"},{"key":"1_CR13","doi-asserted-by":"publisher","unstructured":"Hofheinz, D., H\u00f6velmanns, K., Kiltz, E.: A modular analysis of the fujisaki-okamoto transformation. In: Theory of Cryptography Conference. pp. 341\u2013371. Springer (2017). https:\/\/doi.org\/10.1007\/978-3-319-70500-2_12","DOI":"10.1007\/978-3-319-70500-2_12"},{"key":"1_CR14","doi-asserted-by":"publisher","unstructured":"H\u00f6velmanns, K., H\u00fclsing, A., Majenz, C.: Failing gracefully: Decryption failures and the fujisaki-okamoto transform. In: Advances in Cryptology - ASIACRYPT 2022 - 28th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan, December 5-9, 2022, Proceedings, Part IV. pp. 414\u2013443. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-22972-5_15","DOI":"10.1007\/978-3-031-22972-5_15"},{"key":"1_CR15","doi-asserted-by":"publisher","unstructured":"H\u00f6velmanns, K., Kiltz, E., Sch\u00e4ge, S., Unruh, D.: Generic authenticated key exchange in the quantum random oracle model. In: Public-Key Cryptography - PKC 2020 - 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4-7, 2020, Proceedings, Part II. pp. 389\u2013422. Springer (2020). https:\/\/doi.org\/10.1007\/978-3-030-45388-6_14","DOI":"10.1007\/978-3-030-45388-6_14"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"H\u00f6velmanns, K., Majenz, C.: A note on failing gracefully: Completing the picture for explicitly rejecting fujisaki-okamoto transforms using worst-case correctness. IACR Cryptol. ePrint Arch. p.\u00a01811 (2023), https:\/\/eprint.iacr.org\/2023\/1811","DOI":"10.1007\/978-3-031-62746-0_11"},{"key":"1_CR17","doi-asserted-by":"publisher","unstructured":"Jiang, H., Zhang, Z., Chen, L., Wang, H., Ma, Z.: Ind-cca-secure key encapsulation mechanism in the quantum random oracle model, revisited. In: Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part III. pp. 96\u2013125. Springer (2018). https:\/\/doi.org\/10.1007\/978-3-319-96878-0_4","DOI":"10.1007\/978-3-319-96878-0_4"},{"key":"1_CR18","doi-asserted-by":"publisher","unstructured":"Jiang, H., Zhang, Z., Ma, Z.: Key encapsulation mechanism with explicit rejection in the quantum random oracle model. In: Public-Key Cryptography - PKC 2019 - 22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, Beijing, China, April 14-17, 2019, Proceedings, Part II. pp. 618\u2013645. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-17259-6_21","DOI":"10.1007\/978-3-030-17259-6_21"},{"key":"1_CR19","doi-asserted-by":"publisher","unstructured":"Jiang, H., Zhang, Z., Ma, Z.: Tighter security proofs for generic key encapsulation mechanism in the quantum random oracle model. In: Post-Quantum Cryptography - 10th International Conference, PQCrypto 2019, Chongqing, China, May 8-10, 2019 Revised Selected Papers. pp. 227\u2013248. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-25510-7_13","DOI":"10.1007\/978-3-030-25510-7_13"},{"key":"1_CR20","doi-asserted-by":"publisher","unstructured":"Jiang, H., Zhang, Z., Ma, Z.: On the non-tightness of measurement-based reductions for key encapsulation mechanism in the quantum random oracle model. In: Advances in Cryptology - ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6-10, 2021, Proceedings, Part I. pp. 487\u2013517. Springer (2021). https:\/\/doi.org\/10.1007\/978-3-030-92062-3_17","DOI":"10.1007\/978-3-030-92062-3_17"},{"key":"1_CR21","doi-asserted-by":"publisher","unstructured":"Katsumata, S., Kwiatkowski, K., Pintore, F., Prest, T.: Scalable ciphertext compression techniques for post-quantum kems and their applications. In: Advances in Cryptology - ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7-11, 2020, Proceedings, Part I. pp. 289\u2013320. Springer (2020). https:\/\/doi.org\/10.1007\/978-3-030-64837-4_10","DOI":"10.1007\/978-3-030-64837-4_10"},{"key":"1_CR22","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: Advances in Cryptology - EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10-14, 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":"1_CR23","doi-asserted-by":"publisher","unstructured":"Liu, X., Wang, M.: Qcca-secure generic key encapsulation mechanism with tighter security in the quantum random oracle model. In: Public-Key Cryptography - PKC 2021 - 24th IACR International Conference on Practice and Theory of Public Key Cryptography, Virtual Event, May 10-13, 2021, Proceedings, Part I. pp. 3\u201326. Springer (2021). https:\/\/doi.org\/10.1007\/978-3-030-75245-3_1","DOI":"10.1007\/978-3-030-75245-3_1"},{"key":"1_CR24","doi-asserted-by":"publisher","unstructured":"Lyubashevsky, V., Seiler, G.: NTTRU: truly fast NTRU using NTT. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2019(3), 180\u2013201 (2019). https:\/\/doi.org\/10.13154\/TCHES.V2019.I3.180-201","DOI":"10.13154\/TCHES.V2019.I3.180-201"},{"key":"1_CR25","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information (10th Anniversary edition). Cambridge University Press (2016)"},{"key":"1_CR26","unstructured":"NIST: National institute for standards and technology. post quantum crypto project. https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography (2017)"},{"key":"1_CR27","doi-asserted-by":"publisher","unstructured":"Saito, T., Xagawa, K., Yamakawa, T.: Tightly-secure key-encapsulation mechanism in the quantum random oracle model. In: Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29 - May 3, 2018 Proceedings, Part III. pp. 520\u2013551. Springer (2018). https:\/\/doi.org\/10.1007\/978-3-319-78372-7_17","DOI":"10.1007\/978-3-319-78372-7_17"},{"key":"1_CR28","doi-asserted-by":"publisher","unstructured":"Unruh, D.: Revocable quantum timed-release encryption. J. ACM 62(6), 49:1\u201349:76 (2015). https:\/\/doi.org\/10.1145\/2817206","DOI":"10.1145\/2817206"},{"key":"1_CR29","doi-asserted-by":"publisher","unstructured":"Xagawa, K., Yamakawa, T.: (tightly) qcca-secure key-encapsulation mechanism in the quantum random oracle model. In: Post-Quantum Cryptography - 10th International Conference, PQCrypto 2019, Chongqing, China, May 8-10, 2019 Revised Selected Papers. pp. 249\u2013268. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-25510-7_14","DOI":"10.1007\/978-3-030-25510-7_14"},{"key":"1_CR30","doi-asserted-by":"publisher","unstructured":"Zhandry, M.: Secure identity-based encryption in the quantum random oracle model. In: Advances in Cryptology - CRYPTO 2012 - 32nd Annual Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2012. Proceedings. pp. 758\u2013775. Springer (2012). https:\/\/doi.org\/10.1007\/978-3-642-32009-5_44","DOI":"10.1007\/978-3-642-32009-5_44"},{"key":"1_CR31","doi-asserted-by":"publisher","unstructured":"Zhandry, M.: How to record quantum queries, and applications to quantum indifferentiability. In: Advances in Cryptology - CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 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"},{"key":"1_CR32","doi-asserted-by":"publisher","unstructured":"Zhandry, M.: The space-time cost of purifying quantum computations. In: 15th Innovations in Theoretical Computer Science Conference, ITCS 2024, January 30 to February 2, 2024, Berkeley, CA, USA. pp. 102:1\u2013102:22. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2024). https:\/\/doi.org\/10.4230\/LIPICS.ITCS.2024.102","DOI":"10.4230\/LIPICS.ITCS.2024.102"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0894-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T01:02:21Z","timestamp":1734051741000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0894-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,13]]},"ISBN":["9789819608935","9789819608942"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0894-2_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,13]]},"assertion":[{"value":"13 December 2024","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":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","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":"10 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asiacrypt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asiacrypt.iacr.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}