{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T08:10:08Z","timestamp":1785831008301,"version":"3.56.0"},"publisher-location":"Singapore","reference-count":35,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819780150","type":"print"},{"value":"9789819780167","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,9,29]],"date-time":"2024-09-29T00:00:00Z","timestamp":1727568000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,9,29]],"date-time":"2024-09-29T00:00:00Z","timestamp":1727568000000},"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-97-8016-7_9","type":"book-chapter","created":{"date-parts":[[2024,9,28]],"date-time":"2024-09-28T07:02:05Z","timestamp":1727506925000},"page":"191-212","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Towards Post-quantum Secure PAKE - A Tight Security Proof for\u00a0OCAKE in\u00a0the\u00a0BPR Model"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4093-580X","authenticated-orcid":false,"given":"Nouri","family":"Alnahawi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5478-0140","authenticated-orcid":false,"given":"Kathrin","family":"H\u00f6velmanns","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2215-4134","authenticated-orcid":false,"given":"Andreas","family":"H\u00fclsing","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-4042-4374","authenticated-orcid":false,"given":"Silvia","family":"Ritsch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,9,29]]},"reference":[{"key":"9_CR1","unstructured":"Michel Abdalla, Bj\u00f6rn Haase, and Julia Hesse. CPace, a balanced composable PAKE. Internet-Draft draft-irtf-cfrg-cpace-08, Internet Engineering Task Force, July 2023. Work in Progress."},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Mihir Bellare, Alexandra Boldyreva, Anand Desai, and David Pointcheval. Key-privacy in public-key encryption. In ASIACRYPT\u00a02001, LNCS, pages 566\u2013582, 2001.","DOI":"10.1007\/3-540-45682-1_33"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Mihir Bellare, Alexandra Boldyreva, and Silvio Micali. Public-key encryption in a multi-user setting: Security proofs and improvements. In EUROCRYPT\u00a02000, LNCS, pages 259\u2013274, 2000.","DOI":"10.1007\/3-540-45539-6_18"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Tatiana Bradley, Jan Camenisch, Stanislaw Jarecki, Anja Lehmann, Gregory Neven, and Jiayu Xu. Password-authenticated public-key encryption. In ACNS 19, LNCS, pages 442\u2013462, 2019.","DOI":"10.1007\/978-3-030-21568-2_22"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Hugo Beguinet, C\u00e9line Chevalier, David Pointcheval, Thomas Ricosset, and M\u00e9lissa Rossi. Get a cake: Generic transformations from key encaspulation mechanisms to password authenticated key exchanges. Cryptology ePrint Archive, 2023.","DOI":"10.1007\/978-3-031-33491-7_19"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Dan Boneh, \u00d6zg\u00fcr Dagdelen, Marc Fischlin, Anja Lehmann, Christian Schaffner, and Mark Zhandry. Random oracles in a quantum world. In ASIACRYPT\u00a02011, LNCS, pages 41\u201369, 2011.","DOI":"10.1007\/978-3-642-25385-0_3"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Joppe Bos, Leo Ducas, Eike Kiltz, T\u00a0Lepoint, Vadim Lyubashevsky, John\u00a0M. Schanck, Peter Schwabe, Gregor Seiler, and Damien Stehle. CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM. In IEEE (EuroS &P) 2018, pages 353\u2013367, 2018.","DOI":"10.1109\/EuroSP.2018.00032"},{"key":"9_CR8","unstructured":"Daniel\u00a0J. Bernstein. Multi-ciphertext security degradation for lattices. Cryptology ePrint Archive, Report 2022\/1580, 2022. https:\/\/eprint.iacr.org\/2022\/1580."},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Jens Bender, Marc Fischlin, and Dennis K\u00fcgler. Security analysis of the PACE key-agreement protocol. In ISC\u00a02009, LNCS, pages 33\u201348, 2009.","DOI":"10.1007\/978-3-642-04474-8_3"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"John Black. The ideal-cipher model, revisited: An uninstantiable blockcipher-based hash function. In FSE\u00a02006, LNCS, pages 328\u2013340, 2006.","DOI":"10.1007\/11799313_21"},{"key":"9_CR11","unstructured":"Steven Bellovin and Michael Merritt. Encrypted key exchange: Password-based protocols secureagainst dictionary attacks. Security and Privacy, IEEE Symposium on, 0:72, 04 1992."},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Mihir Bellare, David Pointcheval, and Phillip Rogaway. Authenticated key exchange secure against dictionary attacks. In EUROCRYPT\u00a02000, LNCS, pages 139\u2013155, 2000.","DOI":"10.1007\/3-540-45539-6_11"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Mihir Bellare and Phillip Rogaway. Random oracles are practical: A paradigm for designing efficient protocols. In ACM CCS 93, pages 62\u201373, 1993.","DOI":"10.1145\/168588.168596"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Ran Canetti. Universally composable security: A new paradigm for cryptographic protocols. In 42nd FOCS, pages 136\u2013145, 2001.","DOI":"10.1109\/SFCS.2001.959888"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Kai-Min Chung, Serge Fehr, Yu-Hsuan Huang, and Tai-Ning Liao. On the compressed-oracle technique, and post-quantum security of proofs of sequential work. In EUROCRYPT\u00a02021, LNCS, pages 598\u2013629, 2021.","DOI":"10.1007\/978-3-030-77886-6_21"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Wouter Castryck, Tanja Lange, Chloe Martindale, Lorenz Panny, and Joost Renes. CSIDH: An efficient post-quantum commutative group action. In ASIACRYPT\u00a02018, LNCS, pages 395\u2013427, 2018.","DOI":"10.1007\/978-3-030-03332-3_15"},{"key":"9_CR17","unstructured":"Jean-Marc Couveignes. Hard homogeneous spaces. Cryptology ePrint Archive, Report 2006\/291, 2006. https:\/\/eprint.iacr.org\/2006\/291."},{"key":"9_CR18","unstructured":"Jelle Don, Serge Fehr, Christian Majenz, and Christian Schaffner. Online-extractability in the quantum random-oracle model. Cryptology ePrint Archive, Report 2021\/280, 2021. https:\/\/eprint.iacr.org\/2021\/280, accepted for publication at Eurocrypt 2022."},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Jelle Don, Serge Fehr, Christian Majenz, and Christian Schaffner. Online-extractability in the quantum random-oracle model. In EUROCRYPT\u00a02022, LNCS, pages 677\u2013706, 2022.","DOI":"10.1007\/978-3-031-07082-2_24"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Luca De Feo, Jean Kieffer, and Benjamin Smith. Towards practical key exchange from ordinary isogeny graphs. In ASIACRYPT\u00a02018, LNCS, pages 365\u2013394, 2018.","DOI":"10.1007\/978-3-030-03332-3_14"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Alex\u00a0B. Grilo, Kathrin H\u00f6velmanns, Andreas H\u00fclsing, and Christian Majenz. Tight adaptive reprogramming in the QROM. In ASIACRYPT\u00a02021, LNCS, pages 637\u2013667, 2021.","DOI":"10.1007\/978-3-030-92062-3_22"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Federico Giacon, Eike Kiltz, and Bertram Poettering. Hybrid encryption in a multi-user setting, revisited. In PKC\u00a02018, LNCS, pages 159\u2013189, 2018.","DOI":"10.1007\/978-3-319-76578-5_6"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Paul Grubbs, Varun Maram, and Kenneth\u00a0G. Paterson. Anonymous, robust post-quantum public key encryption. In EUROCRYPT\u00a02022, LNCS, pages 402\u2013432, 2022.","DOI":"10.1007\/978-3-031-07082-2_15"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Kathrin H\u00f6velmanns, Andreas H\u00fclsing, and Christian Majenz. Failing gracefully: Decryption failures and the Fujisaki-Okamoto transform. In ASIACRYPT\u00a02022, LNCS, pages 414\u2013443, 2022.","DOI":"10.1007\/978-3-031-22972-5_15"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Lo\u00efs Huguenin-Dumittan and Serge Vaudenay. On IND-qCCA security in the ROM and its applications - CPA security is sufficient for TLS 1.3. In EUROCRYPT\u00a02022, LNCS, pages 613\u2013642, 2022.","DOI":"10.1007\/978-3-031-07082-2_22"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Feng Hao and Paul\u00a0C. van Oorschot. Sok: Password-authenticated key exchange \u2013 theory, practice, standardization and real-world lessons. In Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security, ASIA CCS \u201922, page 697-711, New York, NY, USA, 2022. Association for Computing Machinery.","DOI":"10.1145\/3488932.3523256"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Akinori Hosoyamada and Kan Yasuda. Building quantum-one-way functions from block ciphers: Davies-Meyer and Merkle-Damg\u00e5rd constructions. In ASIACRYPT\u00a02018, LNCS, pages 275\u2013304, 2018.","DOI":"10.1007\/978-3-030-03326-2_10"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Stanislaw Jarecki, Hugo Krawczyk, and Jiayu Xu. OPAQUE: An asymmetric PAKE protocol secure against pre-computation attacks. In EUROCRYPT\u00a02018, LNCS, pages 456\u2013486, 2018.","DOI":"10.1007\/978-3-319-78372-7_15"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"You Lyu, Shengli Liu, and Shuai Han. Universal composable password authenticated key exchange for the post-quantum world. LNCS, pages 120\u2013150, 2024.","DOI":"10.1007\/978-3-031-58754-2_5"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Varun Maram and Keita Xagawa. Post-quantum anonymity of Kyber. In PKC\u00a02023, LNCS, pages 3\u201335, 2023.","DOI":"10.1007\/978-3-031-31368-4_1"},{"key":"9_CR31","unstructured":"Jiaxin Pan and Runzhi Zeng. A generic construction of tightly secure password-based authenticated key exchange. Cryptology ePrint Archive, Paper 2023\/1334, 2023. https:\/\/eprint.iacr.org\/2023\/1334."},{"key":"9_CR32","unstructured":"Alexander Rostovtsev and Anton Stolbunov. Public-Key Cryptosystem Based On Isogenies. Cryptology ePrint Archive, Report 2006\/145, 2006. https:\/\/eprint.iacr.org\/2006\/145."},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Fang Song. A note on quantum security for post-quantum cryptography. In Post-Quantum Cryptography\u00a0(PQCrypto) 2014, pages 246\u2013265, 2014.","DOI":"10.1007\/978-3-319-11659-4_15"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Keita Xagawa. Anonymity of NIST PQC round 3 KEMs. In EUROCRYPT\u00a02022, LNCS, pages 551\u2013581, 2022.","DOI":"10.1007\/978-3-031-07082-2_20"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Mark Zhandry. How to record quantum queries, and applications to quantum indifferentiability. In CRYPTO\u00a02019, LNCS, pages 239\u2013268, 2019.","DOI":"10.1007\/978-3-030-26951-7_9"}],"container-title":["Lecture Notes in Computer Science","Cryptology and Network Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-8016-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,28]],"date-time":"2024-09-28T07:04:09Z","timestamp":1727507049000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-8016-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,29]]},"ISBN":["9789819780150","9789819780167"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-8016-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,29]]},"assertion":[{"value":"29 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CANS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cryptology and Network Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","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":"24 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cans2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2024.cansconference.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}