{"id":"https://openalex.org/W2044320802","doi":"https://doi.org/10.1093/ietfec/e91-a.11.3312","title":"A Secure Construction for Threshold Anonymous Password-Authenticated Key Exchange","display_name":"A Secure Construction for Threshold Anonymous Password-Authenticated Key Exchange","alternate_titles":[],"publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W2044320802","doi":"https://doi.org/10.1093/ietfec/e91-a.11.3312","mag":"2044320802"},"language":"en","primary_location":{"id":"doi:10.1093/ietfec/e91-a.11.3312","doi":"https://doi.org/10.1093/ietfec/e91-a.11.3312","is_oa":false,"landing_page_url":"https://doi.org/10.1093/ietfec/e91-a.11.3312","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2044320802"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101630995","display_name":"SeongHan Shin","orcid":"https://orcid.org/0000-0002-2827-7402","observed_orcids":["https://orcid.org/0000-0002-2827-7402"]},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"S. SHIN","raw_affiliation_strings":["Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080640861","display_name":"Kazukuni Kobara","orcid":"https://orcid.org/0000-0002-4854-5742","observed_orcids":["https://orcid.org/0000-0002-4854-5742"]},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"K. KOBARA","raw_affiliation_strings":["Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":null,"display_name":"H. IMAI","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]},{"id":"https://openalex.org/I96679780","display_name":"Chuo University","ror":"https://ror.org/03qvqb743","country_code":"JP","type":"education","lineage":["https://openalex.org/I96679780"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"H. IMAI","raw_affiliation_strings":["Chuo University","Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)","Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science & Technology (AIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chuo University","institution_ids":["https://openalex.org/I96679780"]},{"raw_affiliation_string":"Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science & Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6719,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.77657664,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"E91-A","issue":"11","first_page":"3312","last_page":"3324"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.00570000009611249,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/password-authenticated-key-exchange","display_name":"password-authenticated key exchange","score":0.9210000038146973},{"id":"https://openalex.org/keywords/semantic-security","display_name":"semantic security","score":0.7110000252723694},{"id":"https://openalex.org/keywords/random-oracle-model","display_name":"random oracle model","score":0.8809999823570251},{"id":"https://openalex.org/keywords/computational-diffie-hellman-problem","display_name":"computational Diffie-Hellman problem","score":0.949999988079071},{"id":"https://openalex.org/keywords/password-authentication","display_name":"password authentication","score":0.5820000171661377},{"id":"https://openalex.org/keywords/client-anonymity","display_name":"client anonymity","score":0.36899998784065247}],"concepts":[{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.8217740058898926},{"id":"https://openalex.org/C2777572472","wikidata":"https://www.wikidata.org/wiki/Q4825878","display_name":"Authenticated Key Exchange","level":5,"score":0.6776177883148193},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5416055917739868},{"id":"https://openalex.org/C4957475","wikidata":"https://www.wikidata.org/wiki/Q242186","display_name":"S/KEY","level":3,"score":0.5411869883537292},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5189002156257629},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5188499689102173},{"id":"https://openalex.org/C70530487","wikidata":"https://www.wikidata.org/wiki/Q1990841","display_name":"Password strength","level":4,"score":0.48256388306617737},{"id":"https://openalex.org/C89479133","wikidata":"https://www.wikidata.org/wiki/Q1137840","display_name":"One-time password","level":3,"score":0.4594612121582031},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.4565342366695404},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.3314421474933624},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.1777457594871521},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.12837809324264526}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/ietfec/e91-a.11.3312","doi":"https://doi.org/10.1093/ietfec/e91-a.11.3312","is_oa":false,"landing_page_url":"https://doi.org/10.1093/ietfec/e91-a.11.3312","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1506423323","https://openalex.org/W1509298722","https://openalex.org/W1527077352","https://openalex.org/W1531988201","https://openalex.org/W1535125298","https://openalex.org/W1542059364","https://openalex.org/W1561414761","https://openalex.org/W1588362921","https://openalex.org/W1601753247","https://openalex.org/W1608862252","https://openalex.org/W1895302964","https://openalex.org/W1974664062","https://openalex.org/W1994386233","https://openalex.org/W2052267638","https://openalex.org/W2113999696","https://openalex.org/W2124926080","https://openalex.org/W2141420453","https://openalex.org/W2156186849","https://openalex.org/W2157604883","https://openalex.org/W2397756951","https://openalex.org/W3028982149"],"related_works":["https://openalex.org/W1531988201","https://openalex.org/W2119272562","https://openalex.org/W1496218435","https://openalex.org/W7095917317","https://openalex.org/W1988543052","https://openalex.org/W2947257620","https://openalex.org/W2129943447","https://openalex.org/W2353528785","https://openalex.org/W7100866297","https://openalex.org/W4405167515"],"abstract_inverted_index":{"At":[0],"Indocrypt":[1],"2005,":[2],"Viet":[3],"et":[4],"al.,":[5],"[21]":[6],"have":[7],"proposed":[8],"an":[9,142],"anonymous":[10,70,144,165],"password-authenticated":[11],"key":[12],"exchange":[13],"(PAKE)":[14],"protocol":[15,75,103,128,146,167],"and":[16,29,156],"its":[17],"threshold":[18,50,61,69,138],"construction":[19,51],"both":[20],"of":[21,79,95,107,153],"which":[22],"are":[23],"designed":[24],"for":[25],"client's":[26],"password-based":[27],"authentication":[28],"anonymity":[30,131],"against":[31,55,132],"a":[32,67,92,133],"passive":[33,134],"server,":[34],"who":[35],"does":[36],"not":[37],"deviate":[38],"the":[39,60,77,101,111,117,120,126,137,161],"protocol.":[40],"In":[41,124],"this":[42],"paper,":[43],"we":[44,65,140],"first":[45],"point":[46],"out":[47],"that":[48,84,100,147],"their":[49],"is":[52,91],"completely":[53],"insecure":[54],"off-line":[56],"dictionary":[57,93],"attacks.":[58],"For":[59,136],"t":[62],">":[63],"1,":[64],"propose":[66,141],"secure":[68],"PAKE":[71,145,166],"(for":[72],"short,":[73],"TAP)":[74],"with":[76],"number":[78],"clients":[80],"n":[81],"upper-bounded,":[82],"such":[83],"$n\\leq":[85],"2":[86],"\\sqrt{N-1}":[87],"-1$,":[88],"where":[89],"N":[90],"size":[94],"passwords.":[96],"We":[97],"rigorously":[98],"prove":[99],"TAP":[102,127],"has":[104],"semantic":[105],"security":[106],"session":[108],"keys":[109],"in":[110,151],"random":[112],"oracle":[113],"model":[114],"by":[115],"showing":[116],"reduction":[118],"to":[119,160],"computational":[121],"Diffie-Hellman":[122],"problem.":[123],"addition,":[125],"provides":[129],"unconditional":[130],"server.":[135],"t=1,":[139],"efficient":[143],"significantly":[148],"improves":[149],"efficiency":[150],"terms":[152],"computation":[154],"costs":[155],"communication":[157],"bandwidth":[158],"compared":[159],"original":[162],"(not":[163],"threshold)":[164],"[21].":[168]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2044320802","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}
