{"id":"https://openalex.org/W2149473266","doi":"https://doi.org/10.1145/2382196.2382252","title":"Practical yet universally composable two-server password-authenticated secret sharing","display_name":"Practical yet universally composable two-server password-authenticated secret sharing","publication_year":2012,"publication_date":"2012-10-15","ids":{"openalex":"https://openalex.org/W2149473266","doi":"https://doi.org/10.1145/2382196.2382252","mag":"2149473266"},"language":"en","primary_location":{"id":"doi:10.1145/2382196.2382252","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382196.2382252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM conference on Computer and communications security","raw_type":"proceedings-article"},"type":"conference-paper","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/A5045989894","display_name":"Jan Camenisch","orcid":"https://orcid.org/0000-0001-6654-9459"},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jan Camenisch","raw_affiliation_strings":["IBM Research, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009958147","display_name":"Anna Lysyanskaya","orcid":"https://orcid.org/0000-0002-3567-3550"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna Lysyanskaya","raw_affiliation_strings":["Brown University, Providence, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039401445","display_name":"Gregory Neven","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Gregory Neven","raw_affiliation_strings":["IBM Research, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"525","last_page":"536"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9991999864578247,"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.9962000250816345,"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/computer-science","display_name":"Computer science","score":0.8284487724304199},{"id":"https://openalex.org/keywords/password","display_name":"Password","score":0.8097803592681885},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.6981559991836548},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5886111259460449},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5523475408554077},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5203416347503662},{"id":"https://openalex.org/keywords/dictionary-attack","display_name":"Dictionary attack","score":0.5131915211677551},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.4251909852027893},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36852777004241943},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.27156680822372437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8284487724304199},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.8097803592681885},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.6981559991836548},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5886111259460449},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5523475408554077},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5203416347503662},{"id":"https://openalex.org/C113328881","wikidata":"https://www.wikidata.org/wiki/Q599809","display_name":"Dictionary attack","level":3,"score":0.5131915211677551},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4251909852027893},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36852777004241943},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.27156680822372437},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2382196.2382252","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382196.2382252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM conference on Computer and communications security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W152471209","https://openalex.org/W1486852732","https://openalex.org/W1499934958","https://openalex.org/W1523871498","https://openalex.org/W1574149717","https://openalex.org/W1589034595","https://openalex.org/W1589176872","https://openalex.org/W1599966639","https://openalex.org/W1601458649","https://openalex.org/W1607264302","https://openalex.org/W1611372029","https://openalex.org/W1759759811","https://openalex.org/W1773518014","https://openalex.org/W1895302964","https://openalex.org/W1992506132","https://openalex.org/W1994538893","https://openalex.org/W2043188413","https://openalex.org/W2052267638","https://openalex.org/W2058014492","https://openalex.org/W2072554986","https://openalex.org/W2095708839","https://openalex.org/W2108834246","https://openalex.org/W2119177715","https://openalex.org/W2123544182","https://openalex.org/W2124926080","https://openalex.org/W2138889053","https://openalex.org/W2141420453","https://openalex.org/W2149473266","https://openalex.org/W2151413173","https://openalex.org/W2157604883","https://openalex.org/W2157679418","https://openalex.org/W2159339434","https://openalex.org/W2159510087","https://openalex.org/W2166462813","https://openalex.org/W2167006959","https://openalex.org/W2170988247","https://openalex.org/W2950270322","https://openalex.org/W3030639938","https://openalex.org/W4210300416","https://openalex.org/W4285719527","https://openalex.org/W4298093069","https://openalex.org/W4298423176","https://openalex.org/W6739058471"],"related_works":["https://openalex.org/W2086553822","https://openalex.org/W42204834","https://openalex.org/W1992120644","https://openalex.org/W4200510632","https://openalex.org/W1486255205","https://openalex.org/W4319158737","https://openalex.org/W3029593079","https://openalex.org/W2045119723","https://openalex.org/W2613410895","https://openalex.org/W2112914778"],"abstract_inverted_index":{"Password-authenticated":[0],"secret":[1],"sharing":[2],"(PASS)":[3],"schemes,":[4],"first":[5],"introduced":[6],"by":[7,186,191],"Bagherzandi":[8],"et":[9],"al.":[10],"at":[11],"CCS":[12],"2011,":[13],"allow":[14],"users":[15,111],"to":[16,45],"distribute":[17],"data":[18,25],"among":[19],"several":[20],"servers":[21,43],"so":[22],"that":[23,82,143],"the":[24,56,62,74,79,90,103,125,149,164,168,179,195],"can":[26,49],"be":[27],"recovered":[28],"using":[29],"a":[30,46,66,84,137],"single":[31,36],"human-memorizable":[32],"password,":[33],"but":[34],"no":[35,40,99],"server":[37],"(or":[38],"even":[39],"collusion":[41],"of":[42,86,89,105,124,130],"up":[44],"certain":[47],"size)":[48],"mount":[50],"an":[51],"off-line":[52],"dictionary":[53,132],"attack":[54],"on":[55,102,178,194],"password":[57],"or":[58],"learn":[59],"anything":[60],"about":[61],"data.":[63],"We":[64,134,182],"propose":[65],"new,":[67],"universally":[68],"composable":[69],"(UC)":[70],"security":[71,108,151],"definition":[72,97],"for":[73],"two-server":[75,196],"case":[76],"(2PASS)":[77],"in":[78,122,158,167],"public-key":[80,197],"setting":[81],"addresses":[83],"number":[85],"relevant":[87],"limitations":[88],"previous,":[91],"non-UC":[92],"definition.":[93,147],"For":[94],"example,":[95],"our":[96,146,153,184],"makes":[98],"prior":[100],"assumptions":[101],"distribution":[104],"passwords,":[106,114],"preserves":[107],"when":[109],"honest":[110],"mistype":[112],"their":[113],"and":[115,141,190],"guarantees":[116],"secure":[117],"composition":[118],"with":[119],"other":[120],"protocols":[121],"spite":[123],"unavoidable":[126],"non-negligible":[127],"success":[128],"rate":[129],"online":[131],"attacks.":[133],"further":[135],"present":[136],"concrete":[138],"2PASS":[139],"protocol":[140,154,188],"prove":[142],"it":[144,171],"meets":[145],"Given":[148],"strong":[150],"guarantees,":[152],"is":[155],"surprisingly":[156],"efficient:":[157],"its":[159],"most":[160],"efficient":[161],"instantiation":[162],"under":[163],"DDH":[165],"assumption":[166],"random-oracle":[169],"model,":[170],"requires":[172],"fewer":[173],"than":[174],"twenty":[175],"elliptic-curve":[176],"exponentiations":[177],"user's":[180],"device.":[181],"achieve":[183],"results":[185],"careful":[187],"design":[189],"exclusively":[192],"focusing":[193],"setting.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}