{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T02:55:35Z","timestamp":1784948135509,"version":"3.55.0"},"reference-count":65,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,4,23]],"date-time":"2014-04-23T00:00:00Z","timestamp":1398211200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s10623-014-9972-2","type":"journal-article","created":{"date-parts":[[2014,4,22]],"date-time":"2014-04-22T07:47:34Z","timestamp":1398152854000},"page":"469-504","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["Strongly secure authenticated key exchange from factoring, codes, and lattices"],"prefix":"10.1007","volume":"76","author":[{"given":"Atsushi","family":"Fujioka","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Koutarou","family":"Suzuki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keita","family":"Xagawa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kazuki","family":"Yoneyama","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,4,23]]},"reference":[{"key":"9972_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal S., Boneh D., Boyen, X.: Efficient lattice (H)IBE in the standard model. In: EUROCRYPT 2010, pp. 553\u2013572 (2010).","DOI":"10.1007\/978-3-642-13190-5_28"},{"key":"9972_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal S., Boneh D., Boyen X.: Lattice basis delegation in fixed dimension and shorter-ciphertext hierarchical IBE. In: CRYPTO 2010, pp. 98\u2013115 (2010).","DOI":"10.1007\/978-3-642-14623-7_6"},{"key":"9972_CR3","doi-asserted-by":"crossref","unstructured":"Ajtai M.: Generating hard instances of lattice problems (extended abstract). In: STOC 1996, pp. 99\u2013108 (1996).","DOI":"10.1145\/237814.237838"},{"key":"9972_CR4","doi-asserted-by":"crossref","unstructured":"Banerjee A., Peikert C., Rosen A.: Pseudorandom functions and lattices. In: EUROCRYPT 2012, pp. 719\u2013737 (2012).","DOI":"10.1007\/978-3-642-29011-4_42"},{"key":"9972_CR5","doi-asserted-by":"crossref","unstructured":"Bellare M., Rogaway P.: Entity authentication and key distribution. In: CRYPTO 1993, pp. 232\u2013249 (1993).","DOI":"10.1007\/3-540-48329-2_21"},{"key":"9972_CR6","doi-asserted-by":"crossref","unstructured":"Bernstein D.J., Lange T., Peters C.: Wild McEliece. In: SAC 2010, pp. 143\u2013158 (2010).","DOI":"10.1007\/978-3-642-19574-7_10"},{"key":"9972_CR7","doi-asserted-by":"crossref","unstructured":"Bernstein D.J., Lange T., Peters C.: Smaller decoding exponents: ball-collision decoding. In: CRYPTO 2011, pp. 743\u2013760 (2011).","DOI":"10.1007\/978-3-642-22792-9_42"},{"key":"9972_CR8","doi-asserted-by":"crossref","unstructured":"Boneh D., Boyen X.: Efficient selective-ID secure identity-based encryption without random oracles. In: EUROCRYPT 2004, pp. 223\u2013238 (2004). See also Cryptology ePrint Archive-2004\/172.","DOI":"10.1007\/978-3-540-24676-3_14"},{"key":"9972_CR9","doi-asserted-by":"crossref","unstructured":"Boneh D., Boyen X., Shacham H.: Short group signatures. In: CRYPTO 2004, pp. 41\u201355 (2004).","DOI":"10.1007\/978-3-540-28628-8_3"},{"key":"9972_CR10","doi-asserted-by":"crossref","unstructured":"Boneh D., Canetti R., Halevi S., Katz J.: Chosen-ciphertext security from identity-based encryption. SIAM J. Comput. 36(5), 1301\u20131328 (2007).","DOI":"10.1137\/S009753970544713X"},{"key":"9972_CR11","doi-asserted-by":"crossref","unstructured":"Boneh D., Franklin M.K.: Identity-based encryption from the weil pairing. In: CRYPTO 2001, pp. 213\u2013229 (2001).","DOI":"10.1007\/3-540-44647-8_13"},{"key":"9972_CR12","doi-asserted-by":"crossref","unstructured":"Boyd C., Cliff Y., Gonz\u00e1lez Nieto J.M., Paterson K.G.: Efficient one-round key exchange in the standard model. In: ACISP 2008, pp. 69\u201383 (2008).","DOI":"10.1007\/978-3-540-70500-0_6"},{"key":"9972_CR13","doi-asserted-by":"crossref","unstructured":"Boyd C., Cliff Y., Gonz\u00e1lez Nieto J.M., Paterson K.G.: One-round key exchange in the standard model. In: IJACT 1(3), pp. 181\u2013199 (2009).","DOI":"10.1504\/IJACT.2009.023466"},{"key":"9972_CR14","doi-asserted-by":"crossref","unstructured":"Boyd C., Gonz\u00e1lez Nieto J.M.: On forward secrecy in one-round key exchange. In: IMA Int. Conf. 2011, pp. 451\u2013468 (2011).","DOI":"10.1007\/978-3-642-25516-8_27"},{"key":"9972_CR15","doi-asserted-by":"crossref","unstructured":"Boyen X., Mei Q., Waters B.: Direct chosen ciphertext security from identity-based techniques. In: ACM Conference on Computer and Communications Security 2005, pp. 320\u2013329 (2005).","DOI":"10.1145\/1102120.1102162"},{"key":"9972_CR16","doi-asserted-by":"crossref","unstructured":"Canetti R., Goldreich O., Halevi S.: The random oracle methodology, revisited (preliminary version). In: STOC 1998, pp. 131\u2013140 (1998).","DOI":"10.1145\/276698.276741"},{"key":"9972_CR17","doi-asserted-by":"crossref","unstructured":"Canetti R., Krawczyk H.: Analysis of key-exchange protocols and their use for building secure channels. In: EUROCRYPT 2001, pp. 453\u2013474 (2001).","DOI":"10.1007\/3-540-44987-6_28"},{"key":"9972_CR18","doi-asserted-by":"crossref","unstructured":"Cash D., Hofheinz D., Kiltz E., Peikert C.: Bonsai trees, or how to delegate a lattice basis. In: EUROCRYPT 2010, pp. 523\u2013552 (2010).","DOI":"10.1007\/978-3-642-13190-5_27"},{"key":"9972_CR19","doi-asserted-by":"crossref","unstructured":"Chen L., Cheng Z., Smart N.P.: Identity-based key agreement protocols from pairings. Int. J. Inf. Secur. 6(4), 213\u2013241 (2007).","DOI":"10.1007\/s10207-006-0011-9"},{"key":"9972_CR20","doi-asserted-by":"crossref","unstructured":"Chevallier-Mames B., Joye M.: Chosen-ciphertext secure RSA-type cryptosystems. In: ProvSec 2009, pp. 32\u201346 (2009).","DOI":"10.1007\/978-3-642-04642-1_5"},{"key":"9972_CR21","doi-asserted-by":"crossref","unstructured":"Cramer R., Shoup V.: A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack. In: CRYPTO 1998, pp. 13\u201325 (1998).","DOI":"10.1007\/BFb0055717"},{"key":"9972_CR22","doi-asserted-by":"crossref","unstructured":"Cramer R., Shoup V.: Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. SIAM J. Comput. 33, 167\u2013226 (2004).","DOI":"10.1137\/S0097539702403773"},{"key":"9972_CR23","doi-asserted-by":"crossref","unstructured":"Cremers C.J.F.: Session-state reveal is stronger than ephemeral key reveal: attacking the NAXOS authenticated key exchange protocol. In: ACNS 2009, pp. 20\u201333 (2009).","DOI":"10.1007\/978-3-642-01957-9_2"},{"key":"9972_CR24","doi-asserted-by":"crossref","unstructured":"Cremers C.J.F.: Examining indistinguishability-based security models for key exchange protocols: the case of CK, CK-HMQV, and eCK. In: ASIACCS 2011, pp. 80\u201391 (2011).","DOI":"10.1145\/1966913.1966925"},{"key":"9972_CR25","unstructured":"Cremers C.J.F., Feltz M.: One-round strongly secure key exchange with perfect forward secrecy and deniability. In: Cryptology ePrint Archive: 2011\/300 (2011)."},{"key":"9972_CR26","doi-asserted-by":"crossref","unstructured":"Cremers C.J.F., Feltz M.: Beyond eCK: perfect forward secrecy under actor compromise and ephemeral-key reveal. In: ESORICS 2012, pp. 734\u2013751 (2012).","DOI":"10.1007\/978-3-642-33167-1_42"},{"key":"9972_CR27","doi-asserted-by":"crossref","unstructured":"Dachman-Soled D., Gennaro R., Krawczyk H., Malkin T.: Computational extractors and pseudorandomness. In: TCC 2012, pp. 383\u2013403 (2012).","DOI":"10.1007\/978-3-642-28914-9_22"},{"key":"9972_CR28","doi-asserted-by":"crossref","unstructured":"Damg\u00e5rd I.: Towards practical public key systems secure against chosen ciphertext attacks. In: CRYPTO 1991, pp. 445\u2013456 (1991).","DOI":"10.1007\/3-540-46766-1_36"},{"key":"9972_CR29","doi-asserted-by":"crossref","unstructured":"Dowsley R., M\u00fcller-Quade J., Nascimento A.C.A.: A CCA2 secure public key encryption scheme based on the McEliece assumptions in the standard model. In: CT-RSA 2009, pp. 240\u2013251 (2009).","DOI":"10.1007\/978-3-642-00862-7_16"},{"key":"9972_CR30","doi-asserted-by":"crossref","unstructured":"Fiore D., Gennaro R.: Making the Diffie\u2013Hellman protocol identity-based. In: CT-RSA 2010, pp. 165\u2013178 (2010).","DOI":"10.1007\/978-3-642-11925-5_12"},{"key":"9972_CR31","doi-asserted-by":"crossref","unstructured":"Fujioka A., Suzuki K., Ustaoglu B.: Ephemeral key leakage resilient and efficient ID-AKEs that can share identities, private and master keys. In: Pairing 2010, pp. 187\u2013205 (2010).","DOI":"10.1007\/978-3-642-17455-1_12"},{"key":"9972_CR32","doi-asserted-by":"crossref","unstructured":"Gennaro R., Krawczyk H., Rabin T.: Okamoto-Tanaka revisited: fully authenticated Diffie\u2013Hellman with minimal overhead. In: ACNS 2010, pp. 309\u2013328 (2010).","DOI":"10.1007\/978-3-642-13708-2_19"},{"key":"9972_CR33","unstructured":"Gennaro R., Shoup V.: A note on an encryption scheme of Kurosawa and Desmedt. In: Cryptology ePrint Archive: 2004\/194 (2004)."},{"key":"9972_CR34","doi-asserted-by":"crossref","unstructured":"Gorantla M.C., Boyd C., Gonz\u00e1lez Nieto J.M., Manulis M.: Generic one round group key exchange in the standard model. In: ICISC 2009, pp. 1\u201315 (2009).","DOI":"10.1007\/978-3-642-14423-3_1"},{"key":"9972_CR35","doi-asserted-by":"crossref","unstructured":"Hanaoka G., Kurosawa K.: Efficient chosen ciphertext secure public key encryption under the computational Diffie\u2013Hellman assumption. In: ASIACRYPT 2008, pp. 308\u2013325 (2008).","DOI":"10.1007\/978-3-540-89255-7_19"},{"key":"9972_CR36","doi-asserted-by":"crossref","unstructured":"Haralambiev K., Jager T., Kiltz E., Shoup V.: Simple and efficient public-key encryption from computational Diffie\u2013Hellman in the standard model. In: Public Key Cryptography 2010, pp. 1\u201318 (2010).","DOI":"10.1007\/978-3-642-13013-7_1"},{"key":"9972_CR37","doi-asserted-by":"crossref","unstructured":"Hofheinz D., Kiltz E.: Practical chosen ciphertext secure encryption from factoring. In: EUROCRYPT 2009, pp. 313\u2013332 (2009).","DOI":"10.1007\/978-3-642-01001-9_18"},{"key":"9972_CR38","doi-asserted-by":"crossref","unstructured":"Hofheinz D., Kiltz E.: The group of signed quadratic residues and applications. In: CRYPTO 2009, pp. 637\u2013653 (2009).","DOI":"10.1007\/978-3-642-03356-8_37"},{"key":"9972_CR39","doi-asserted-by":"crossref","unstructured":"Huang H., Cao Z.: An ID-based authenticated key exchange protocol based on bilinear Diffie\u2013Hellman problem. In: ASIACCS 2009, pp. 333\u2013342 (2009).","DOI":"10.1145\/1533057.1533101"},{"key":"9972_CR40","doi-asserted-by":"crossref","unstructured":"Jeong I.R., Katz J., Lee D.H.: One-round protocols for two-party authenticated key exchange. In: ACNS 2004, pp. 220\u2013232 (2004).","DOI":"10.1007\/978-3-540-24852-1_16"},{"key":"9972_CR41","doi-asserted-by":"crossref","unstructured":"Kiltz E.: Chosen-ciphertext secure key-encapsulation based on gap hashed Diffie\u2013Hellman. In: Public Key Cryptography 2007, pp. 282\u2013297 (2007).","DOI":"10.1007\/978-3-540-71677-8_19"},{"key":"9972_CR42","doi-asserted-by":"crossref","unstructured":"Kiltz E., Mohassel P., O\u2019Neill A.: Adaptive trapdoor functions and chosen-ciphertext security. In: EUROCRYPT 2010, pp. 673\u2013692 (2010).","DOI":"10.1007\/978-3-642-13190-5_34"},{"key":"9972_CR43","doi-asserted-by":"crossref","unstructured":"Krawczyk H.: HMQV: A high-performance secure Diffie\u2013Hellman protocol. In: CRYPTO 2005, pp. 546\u2013566 (2005).","DOI":"10.1007\/11535218_33"},{"key":"9972_CR44","doi-asserted-by":"crossref","unstructured":"Krawczyk H.: Cryptographic extraction and key derivation: The HKDF Scheme. In: CRYPTO 2010, pp. 631\u2013648 (2010).","DOI":"10.1007\/978-3-642-14623-7_34"},{"key":"9972_CR45","doi-asserted-by":"crossref","unstructured":"Kurosawa K., Desmedt Y.: A new paradigm of hybrid encryption scheme. In: CRYPTO 2004, pp. 426\u2013442 (2004).","DOI":"10.1007\/978-3-540-28628-8_26"},{"key":"9972_CR46","doi-asserted-by":"crossref","unstructured":"LaMacchia B.A., Lauter K., Mityagin A.: Stronger security of authenticated key exchange. In: ProvSec 2007, pp. 1\u201316 (2007).","DOI":"10.1007\/978-3-540-75670-5_1"},{"key":"9972_CR47","unstructured":"Langlois A., Stehle D.: Hardness of decision (R)LWE for any modulus. In: Cryptology ePrint Archive: 2012\/091 (2012)."},{"key":"9972_CR48","doi-asserted-by":"crossref","unstructured":"Lyubashevsky V., Micciancio D.: Generalized compact knapsacks are collision resistant. In: ICALP (2) 2006, pp. 144\u2013155 (2006).","DOI":"10.1007\/11787006_13"},{"key":"9972_CR49","doi-asserted-by":"crossref","unstructured":"Lyubashevsky V., Peikert C., Regev O.: On Ideal lattices and learning with errors over rings. In: EUROCRYPT 2010, pp. 1\u201323 (2010).","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"9972_CR50","unstructured":"McEliece R.J.: A public-key cryptosystem based on algebraic coding theory. In: Deep Space Network progress Report (1978)."},{"key":"9972_CR51","doi-asserted-by":"crossref","unstructured":"Mei Q., Li B., Lu X., Jia D.: Chosen ciphertext secure encryption under factoring assumption revisited. In: Public Key Cryptography 2011, pp. 210\u2013227 (2011).","DOI":"10.1007\/978-3-642-19379-8_13"},{"key":"9972_CR52","unstructured":"Micciancio D., Peikert C.: Trapdoors for lattices: simpler, tighter, faster, smaller. In: EUROCRYPT 2012, pp. 700\u2013718 (2012)."},{"key":"9972_CR53","doi-asserted-by":"crossref","unstructured":"Micciancio D., Regev O.: Worst-case to average-case reductions based on Gaussian measures. SIAM J. Comput. 37(1), 267\u2013302 (2007).","DOI":"10.1137\/S0097539705447360"},{"key":"9972_CR54","doi-asserted-by":"crossref","unstructured":"Naor M.: On cryptographic assumptions and challenges. In: CRYPTO 2003, pp. 96\u2013109 (2003).","DOI":"10.1007\/978-3-540-45146-4_6"},{"key":"9972_CR55","doi-asserted-by":"crossref","unstructured":"Nojima R., Imai H., Kobara K., Morozov K.: Semantic security for the McEliece cryptosystem without random oracles. Des. Codes Cryptogr. 49(1\u20133), 289\u2013305 (2008).","DOI":"10.1007\/s10623-008-9175-9"},{"key":"9972_CR56","doi-asserted-by":"crossref","unstructured":"Okamoto T.: Authenticated key exchange and key encapsulation in the standard model. In: ASIACRYPT 2007, pp. 474\u2013484 (2007).","DOI":"10.1007\/978-3-540-76900-2_29"},{"key":"9972_CR57","doi-asserted-by":"crossref","unstructured":"Peikert C.: Public-key cryptosystems from the worst-case shortest vector problem: extended abstract. In: STOC 2009, pp. 333\u2013342 (2009).","DOI":"10.1145\/1536414.1536461"},{"key":"9972_CR58","doi-asserted-by":"crossref","unstructured":"Peikert C., Rosen A.: Efficient collision-resistant hashing from worst-case assumptions on cyclic lattices. In: TCC 2006, pp. 145\u2013166 (2006).","DOI":"10.1007\/11681878_8"},{"key":"9972_CR59","doi-asserted-by":"crossref","unstructured":"Peikert C., Waters B.: Lossy trapdoor functions and their applications. In: STOC 2008, pp. 187\u2013196 (2008).","DOI":"10.1145\/1374376.1374406"},{"key":"9972_CR60","doi-asserted-by":"crossref","unstructured":"Regev O.: On lattices, learning with errors, random linear codes, and cryptography. J. ACM 56(6), 139\u2013160 (2009).","DOI":"10.1145\/1568318.1568324"},{"key":"9972_CR61","doi-asserted-by":"crossref","unstructured":"Sarr A.P., Elbaz-Vincent P., Bajard J.C.: A new security model for authenticated key agreement. In: SCN 2010, pp. 219\u2013234 (2010).","DOI":"10.1007\/978-3-642-15317-4_15"},{"key":"9972_CR62","doi-asserted-by":"crossref","unstructured":"Stehl\u00e9 D., Steinfeld R., Tanaka K., Xagawa K.: Efficient public key encryption based on ideal lattices. In: ASIACRYPT 2009, pp. 617\u2013635 (2009).","DOI":"10.1007\/978-3-642-10366-7_36"},{"key":"9972_CR63","doi-asserted-by":"crossref","unstructured":"Yoneyama K.: One-round authenticated key exchange with strong forward secrecy in the standard model against constrained adversary. In: IWSEC 2012, pp. 69\u201386 (2012).","DOI":"10.1007\/978-3-642-34117-5_5"},{"key":"9972_CR64","doi-asserted-by":"crossref","unstructured":"Yoneyama K.: Generic construction of two-party round-optimal attribute-based authenticated key exchange without random oracles. IEICE Trans. 96A(6), 1112\u20131123 (2013).","DOI":"10.1587\/transfun.E96.A.1112"},{"key":"9972_CR65","doi-asserted-by":"crossref","unstructured":"Yoneyama K.: One-round authenticated key exchange with strong forward secrecy in the standard model against constrained adversary. IEICE Trans. 96A(6), 1124\u20131138 (2013).","DOI":"10.1587\/transfun.E96.A.1124"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-014-9972-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-014-9972-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-014-9972-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T15:54:01Z","timestamp":1565366041000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-014-9972-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,23]]},"references-count":65,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["9972"],"URL":"https:\/\/doi.org\/10.1007\/s10623-014-9972-2","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,23]]}}}