{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:41:46Z","timestamp":1750308106790,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T00:00:00Z","timestamp":1131321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,11,7]]},"DOI":"10.1145\/1102120.1102160","type":"proceedings-article","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T15:52:40Z","timestamp":1139241160000},"page":"299-309","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Password authenticated key exchange using hidden smooth subgroups"],"prefix":"10.1145","author":[{"given":"Craig","family":"Gentry","sequence":"first","affiliation":[{"name":"DoCoMo USA Labs, San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip","family":"Mackenzie","sequence":"additional","affiliation":[{"name":"DoCoMo USA Labs, San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zulfikar","family":"Ramzan","sequence":"additional","affiliation":[{"name":"DoCoMo USA Labs, San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,11,7]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1007\/978-3-540-30574-3_14"},{"key":"e_1_3_2_1_2_1","first-page":"139","volume-title":"Proc. of Eurocrypt","author":"Bellare M.","year":"2000","unstructured":"M. Bellare , D. Pointcheval and P. Rogaway . Authenticated key exchange secure against dictionary attacks . In Proc. of Eurocrypt 2000 , LNCS 1807, pp. 139 -- 155 . Springer , 2000.]] M. Bellare, D. Pointcheval and P. Rogaway. Authenticated key exchange secure against dictionary attacks. In Proc. of Eurocrypt 2000, LNCS 1807, pp. 139--155. Springer, 2000.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1145\/168588.168596"},{"key":"e_1_3_2_1_4_1","first-page":"232","volume-title":"Proc. of Crypto","author":"Bellare M.","year":"1993","unstructured":"M. Bellare and P. Rogaway . Entity authentication and key distribution . In Proc. of Crypto 1993 , LNCS 773, pp. 232 -- 249 . Springer , 1994.]] M. Bellare and P. Rogaway. Entity authentication and key distribution. In Proc. of Crypto 1993, LNCS 773, pp. 232--249. Springer, 1994.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/225058.225084"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.5555\/882488.884178"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/168588.168618"},{"key":"e_1_3_2_1_8_1","first-page":"48","volume-title":"Proc. of ANTS-III, LNCS 1423","author":"Boneh D.","year":"1998","unstructured":"D. Boneh . The decision Diffie-Hellman problem . In Proc. of ANTS-III, LNCS 1423 , pp. 48 -- 63 . Springer , 1998 .]] D. Boneh. The decision Diffie-Hellman problem. In Proc. of ANTS-III, LNCS 1423, pp. 48--63. Springer, 1998.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1016\/S0019-9958(60)90287-4"},{"key":"e_1_3_2_1_10_1","first-page":"156","volume-title":"Proc. of Eurocrypt","author":"Boyko V.","year":"2000","unstructured":"V. Boyko , P. MacKenzie and S. Patel . Provably secure password authentication and key exchange using Diffie-Hellman . In Proc. of Eurocrypt 2000 , LNCS 1807, pp. 156 -- 171 . Springer , 2000.]] V. Boyko, P. MacKenzie and S. Patel. Provably secure password authentication and key exchange using Diffie-Hellman. In Proc. of Eurocrypt 2000, LNCS 1807, pp. 156--171. Springer, 2000.]]"},{"key":"e_1_3_2_1_11_1","first-page":"402","volume-title":"Proc. of Eurocrypt","author":"Cachin C.","year":"1999","unstructured":"C. Cachin , S. Micali , M. Stadler , Computational private information retrieval with polylogarithmic communication . In Proc. of Eurocrypt 1999 , LNCS 1592, pp. 402 -- 414 , Springer , 1999.]] C. Cachin, S. Micali, M. Stadler, Computational private information retrieval with polylogarithmic communication. In Proc. of Eurocrypt 1999, LNCS 1592, pp. 402--414, Springer, 1999.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/1008731.1008734"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1007\/11426639_24"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1007\/3-540-68339-9_16"},{"key":"e_1_3_2_1_15_1","first-page":"155","volume-title":"Proc. of Eurocrypt","author":"Coppersmith D.","year":"1996","unstructured":"D. Coppersmith , Finding a small root of a univariate modular equation . In Proc. of Eurocrypt 1996 , LNCS 1070, pp. 155 -- 165 . Springer , 1996.]] D. Coppersmith, Finding a small root of a univariate modular equation. In Proc. of Eurocrypt 1996, LNCS 1070, pp. 155--165. Springer, 1996.]]"},{"key":"e_1_3_2_1_16_1","first-page":"13","volume-title":"Proc. of Crypto","author":"Cramer R.","year":"1998","unstructured":"R. Cramer and V. Shoup . A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack . In Proc. of Crypto 1998 , LNCS 1462, pp. 13 -- 25 . Springer , 1998.]] R. Cramer and V. Shoup. A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack. In Proc. of Crypto 1998, LNCS 1462, pp. 13--25. Springer, 1998.]]"},{"key":"e_1_3_2_1_17_1","first-page":"45","volume-title":"Proc. of Eurocrypt","author":"Cramer R.","year":"2002","unstructured":"R. Cramer and V. Shoup . Universal hash proofs and a paradigm for chosen ciphertext secure public key encryption . In Proc. of Eurocrypt 2002 , LNCS 2332, pp. 45 -- 64 . Springer , 2002.]] R. Cramer and V. Shoup. Universal hash proofs and a paradigm for chosen ciphertext secure public key encryption. In Proc. of Eurocrypt 2002, LNCS 2332, pp. 45--64. Springer, 2002.]]"},{"key":"e_1_3_2_1_18_1","first-page":"256","volume-title":"Proc. of Eurocrypt","author":"Damgard I.","year":"2002","unstructured":"I. Damgard and M. Koprowski . Generic lower bounds for root extraction and signature schemes in general groups . In Proc. of Eurocrypt 2002 , LNCS 2332, pp. 256 -- 271 . Springer , 2002.]] I. Damgard and M. Koprowski. Generic lower bounds for root extraction and signature schemes in general groups. In Proc. of Eurocrypt 2002, LNCS 2332, pp. 256--271. Springer, 2002.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1109\/TIT.1976.1055638"},{"key":"e_1_3_2_1_20_1","first-page":"139","volume-title":"Proc. of Crypto","author":"Dwork C.","year":"1992","unstructured":"C. Dwork and M. Naor . Pricing via processing or combatting junk mail . In Proc. of Crypto 1992 , LNCS 740, pp. 139 -- 147 . Springer , 1993.]] C. Dwork and M. Naor. Pricing via processing or combatting junk mail. In Proc. of Crypto 1992, LNCS 740, pp. 139--147. Springer, 1993.]]"},{"key":"e_1_3_2_1_21_1","first-page":"524","volume-title":"Proc. of Eurocrypt","author":"Gennaro R.","year":"2003","unstructured":"R. Gennaro and Y. Lindell . A framework for password-based authenticated key exchange . In Proc. of Eurocrypt 2003 , LNCS 2656, pp. 524 -- 543 . Springer , 2003.]] R. Gennaro and Y. Lindell. A framework for password-based authenticated key exchange. In Proc. of Eurocrypt 2003, LNCS 2656, pp. 524--543. Springer, 2003.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1007\/11523468_65"},{"key":"e_1_3_2_1_23_1","first-page":"408","volume-title":"Proc. of Crypto","author":"Goldreich O.","year":"2001","unstructured":"O. Goldreich and Y. Lindell . Session-key generation using human passwords only . In Proc. of Crypto 2001 , LNCS 2139, pp. 408 -- 432 . Springer , 2001.]] O. Goldreich and Y. Lindell. Session-key generation using human passwords only. In Proc. of Crypto 2001, LNCS 2139, pp. 408--432. Springer, 2001.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.5555\/794195.795036"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1109\/49.223865"},{"key":"e_1_3_2_1_26_1","first-page":"147","volume":"2","author":"Hocquenghem A.","year":"1959","unstructured":"A. Hocquenghem . Codes corecteurs d'erreurs . Chiffres , 2 , pp. 147 -- 156 , 1959 .]] A. Hocquenghem. Codes corecteurs d'erreurs. Chiffres, 2, pp. 147--156, 1959.]]","journal-title":"Chiffres"},{"key":"e_1_3_2_1_27_1","volume-title":"Standard specifications for public key cryptography","author":"IEEE","year":"2000","unstructured":"IEEE Standard 1363-2000 , Standard specifications for public key cryptography , 2000 .]] IEEE Standard 1363-2000, Standard specifications for public key cryptography, 2000.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/242896.242897"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.5555\/647065.759962"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1007\/978-3-540-30564-4_19"},{"key":"e_1_3_2_1_31_1","first-page":"475","volume-title":"Proc. of Eurocrypt 2001, LNCS 2045","author":"Katz J.","year":"2001","unstructured":"J. Katz , R. Ostrovsky and M. Yung . Practical password-authenticated key exchange provably secure under standard assumptions . In Proc. of Eurocrypt 2001, LNCS 2045 , pp. 475 -- 494 . Springer , 2001 .]] J. Katz, R. Ostrovsky and M. Yung. Practical password-authenticated key exchange provably secure under standard assumptions. In Proc. of Eurocrypt 2001, LNCS 2045, pp. 475--494. Springer, 2001.]]"},{"key":"e_1_3_2_1_32_1","volume-title":"Usenix Security Symposium","author":"Kaufmann C.","year":"2001","unstructured":"C. Kaufmann and R. Perlman . PDM: a new strong password-based protocol . In Usenix Security Symposium , 2001 .]] C. Kaufmann and R. Perlman. PDM: a new strong password-based protocol. In Usenix Security Symposium, 2001.]]"},{"key":"e_1_3_2_1_33_1","volume-title":"Proc. of NDSS 2001","author":"Kwon T.","year":"2001","unstructured":"T. Kwon . Authentication and key agreement via memorable passwords . In Proc. of NDSS 2001 . ISOC, 2001 .]] T. Kwon. Authentication and key agreement via memorable passwords. In Proc. of NDSS 2001. ISOC, 2001.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1007\/s00145-001-0009-4"},{"key":"e_1_3_2_1_35_1","volume-title":"Error control coding: fundamentals and applications","author":"Lin S.","year":"1983","unstructured":"S. Lin and D. J. Costello , Jr . Error control coding: fundamentals and applications . Prentice Hall , Englewood Cliffs, NJ , 1983 .]] S. Lin and D. J. Costello, Jr. Error control coding: fundamentals and applications. Prentice Hall, Englewood Cliffs, NJ, 1983.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.5555\/647215.720526"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.5555\/647096.716868"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.1007\/11426639_15"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_39_1","DOI":"10.1145\/301250.301312"},{"key":"e_1_3_2_1_40_1","volume-title":"FIPS 180-1","author":"National Institute of Standards and Technology (NIST).","year":"1995","unstructured":"National Institute of Standards and Technology (NIST). Announcing the Secure Hash Standard , FIPS 180-1 , U.S. Department of Commerce , April , 1995 .]] National Institute of Standards and Technology (NIST). Announcing the Secure Hash Standard, FIPS 180-1, U.S. Department of Commerce, April, 1995.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_41_1","DOI":"10.5555\/882493.884375"},{"key":"e_1_3_2_1_42_1","volume-title":"How to exchange secrets by oblivious transfer. Unpublished manuscript","author":"Rabin M. O.","year":"1981","unstructured":"M. O. Rabin . How to exchange secrets by oblivious transfer. Unpublished manuscript , 1981 .]] M. O. Rabin. How to exchange secrets by oblivious transfer. Unpublished manuscript, 1981.]]"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_43_1","DOI":"10.1145\/359340.359342"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_44_1","DOI":"10.1145\/206826.206834"},{"key":"e_1_3_2_1_45_1","first-page":"97","volume-title":"Proc. of NDSS 1998","author":"Wu T.","year":"1998","unstructured":"T. Wu . The secure remote password protocol . In Proc. of NDSS 1998 , pp. 97 -- 111 . ISOC, 1998 .]] T. Wu. The secure remote password protocol. In Proc. of NDSS 1998, pp. 97--111. ISOC, 1998.]]"},{"key":"e_1_3_2_1_46_1","volume-title":"Proc. of NDSS 1999","author":"Wu T.","year":"1999","unstructured":"T. Wu . A real-world analysis of Kerberos password security . In Proc. of NDSS 1999 , ISOC, 1999 .]] T. Wu. A real-world analysis of Kerberos password security. In Proc. of NDSS 1999, ISOC, 1999.]]"},{"key":"e_1_3_2_1_47_1","first-page":"230","volume-title":"Proc. of Asiacrypt","author":"Zhang M.","year":"2004","unstructured":"M. Zhang . New approaches to password authenticated key exchange based on RSA . In Proc. of Asiacrypt 2004 , LNCS 3329, pp. 230 -- 244 . Springer , 2004.]] M. Zhang. New approaches to password authenticated key exchange based on RSA. In Proc. of Asiacrypt 2004, LNCS 3329, pp. 230--244. Springer, 2004.]]"}],"event":{"sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control","ACM Association for Computing Machinery"],"acronym":"CCS05","name":"CCS05: 12th ACM Conference on Computer and Communications Security 2005","location":"Alexandria VA USA"},"container-title":["Proceedings of the 12th ACM conference on Computer and communications security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1102120.1102160","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1102120.1102160","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:07Z","timestamp":1750262887000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1102120.1102160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11,7]]},"references-count":47,"alternative-id":["10.1145\/1102120.1102160","10.1145\/1102120"],"URL":"https:\/\/doi.org\/10.1145\/1102120.1102160","relation":{},"subject":[],"published":{"date-parts":[[2005,11,7]]},"assertion":[{"value":"2005-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}