{"id":"https://openalex.org/W2046550081","doi":"https://doi.org/10.1145/2043628.2043630","title":"PEREA","display_name":"PEREA","publication_year":2008,"publication_date":"2008-12-26","ids":{"openalex":"https://openalex.org/W2046550081","doi":"https://doi.org/10.1145/2043628.2043630","mag":"2046550081"},"language":"en","primary_location":{"id":"doi:10.1145/2043628.2043630","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2043628.2043630","pdf_url":null,"source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","raw_type":"journal-article"},"type":"article","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/A5027786039","display_name":"Man Ho Au","orcid":"https://orcid.org/0000-0003-2068-9530"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"M. Ho Au","raw_affiliation_strings":["University of Wollongong, Australia","Univ. of Wollongong, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]},{"raw_affiliation_string":"Univ. of Wollongong, Australia#TAB#","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082148680","display_name":"Patrick P. Tsang","orcid":null},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. P. Tsang","raw_affiliation_strings":["Dartmouth College, Hanover, NH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087941663","display_name":"Apu Kapadia","orcid":"https://orcid.org/0000-0003-4142-8444"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Kapadia","raw_affiliation_strings":["Indiana University Bloomington, IN","Indiana University-Bloomington, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University Bloomington, IN","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"Indiana University-Bloomington, IN","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5837,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.781178,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"14","issue":"4","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994000196456909,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/revocation","display_name":"Revocation","score":0.937218189239502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8219830989837646},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.6599506735801697},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.620867908000946},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6202986836433411},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.6074168682098389},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5343239903450012},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4538520574569702},{"id":"https://openalex.org/keywords/revocation-list","display_name":"Revocation list","score":0.43863677978515625},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.3762703239917755},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.23618093132972717},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.17434492707252502},{"id":"https://openalex.org/keywords/certificate-authority","display_name":"Certificate authority","score":0.0841798484325409}],"concepts":[{"id":"https://openalex.org/C2775892892","wikidata":"https://www.wikidata.org/wiki/Q6509517","display_name":"Revocation","level":3,"score":0.937218189239502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8219830989837646},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.6599506735801697},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.620867908000946},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6202986836433411},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.6074168682098389},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5343239903450012},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4538520574569702},{"id":"https://openalex.org/C147296133","wikidata":"https://www.wikidata.org/wiki/Q196765","display_name":"Revocation list","level":5,"score":0.43863677978515625},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.3762703239917755},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.23618093132972717},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.17434492707252502},{"id":"https://openalex.org/C93636275","wikidata":"https://www.wikidata.org/wiki/Q196776","display_name":"Certificate authority","level":4,"score":0.0841798484325409},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2043628.2043630","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2043628.2043630","pdf_url":null,"source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7300000190734863,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G5534768124","display_name":null,"funder_award_id":"CNS-0524695","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W405534807","https://openalex.org/W1479826086","https://openalex.org/W1494775996","https://openalex.org/W1499934958","https://openalex.org/W1515386533","https://openalex.org/W1519525564","https://openalex.org/W1528195422","https://openalex.org/W1532961226","https://openalex.org/W1533716120","https://openalex.org/W1538706266","https://openalex.org/W1543956510","https://openalex.org/W1562394980","https://openalex.org/W1565871930","https://openalex.org/W1574149717","https://openalex.org/W1587945298","https://openalex.org/W1589205472","https://openalex.org/W1601001795","https://openalex.org/W1607188293","https://openalex.org/W1655958391","https://openalex.org/W1885156594","https://openalex.org/W1970606468","https://openalex.org/W1987890787","https://openalex.org/W1998865180","https://openalex.org/W2006921752","https://openalex.org/W2018236623","https://openalex.org/W2089460837","https://openalex.org/W2102632861","https://openalex.org/W2133420971","https://openalex.org/W2135656098","https://openalex.org/W2149092448","https://openalex.org/W2150215315","https://openalex.org/W2159171968","https://openalex.org/W2159372323","https://openalex.org/W2159589756","https://openalex.org/W2172174332","https://openalex.org/W2493671158","https://openalex.org/W2561675875","https://openalex.org/W2619633776","https://openalex.org/W2911424200","https://openalex.org/W2997709458","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2106031811","https://openalex.org/W791333163","https://openalex.org/W2520171581","https://openalex.org/W284682584","https://openalex.org/W2924208536","https://openalex.org/W2526146985","https://openalex.org/W1563487782","https://openalex.org/W3143142693","https://openalex.org/W4283656462","https://openalex.org/W4287330711"],"abstract_inverted_index":{"Several":[0],"anonymous":[1,124],"authentication":[2,94,125,147],"schemes":[3,18,54],"allow":[4],"servers":[5,69],"to":[6,12,49,178,184,240],"revoke":[7,71],"a":[8,75,122,154,168,218],"misbehaving":[9,72],"user's":[10,169],"ability":[11],"make":[13],"future":[14],"accesses.":[15],"Traditionally,":[16],"these":[17],"have":[19],"relied":[20],"on":[21],"powerful":[22],"Trusted":[23],"Third":[24],"Parties":[25],"(TTPs)":[26],"capable":[27],"of":[28,104,117,134,137,146,153,163,194,209,212,231],"deanonymizing":[29],"(or":[30],"linking)":[31],"users'":[32,39,83],"connections.":[33],"Such":[34],"TTPs":[35],"are":[36],"undesirable":[37],"because":[38],"anonymity":[40],"is":[41,98,110,132,148,177,216],"not":[42],"guaranteed,":[43],"and":[44,61,78,87,234,243],"users":[45,73],"must":[46,171],"trust":[47],"them":[48],"judge":[50],"misbehaviors":[51,195],"fairly.":[52],"Recent":[53],"such":[55],"as":[56,112,238],"Blacklistable":[57],"Anonymous":[58],"Credentials":[59],"(BLAC)":[60],"Enhanced":[62],"Privacy":[63],"ID":[64],"(EPID)":[65],"support":[66,185],"\u201cprivacy-enhanced":[67],"revocation\u201d\u2014":[68],"can":[70,199],"without":[74,79],"TTP's":[76],"involvement,":[77],"learning":[80],"the":[81,90,96,101,105,113,135,138,143,151,161,175,192,207,210,229],"revoked":[82],"identities.":[84],"In":[85],"BLAC":[86,241],"EPID,":[88],"however,":[89],"computation":[91,131],"required":[92],"for":[93,127],"at":[95],"server":[97],"linear":[99,149],"in":[100,150],"size":[102,114,136,152],"(L)":[103],"revocation":[106,139,155,188],"list":[107,140],",":[108,160,205],"which":[109,128,167],"impractical":[111],"approaches":[115],"thousands":[116],"entries.":[118],"We":[119,181,222,227],"propose":[120],"PEREA,":[121],"new":[123],"scheme":[126],"this":[129],"bottleneck":[130],"independent":[133],".":[141],"Instead,":[142],"time":[144],"complexity":[145],"window":[156],"K":[157],"\u226a":[158],"L":[159],"number":[162],"subsequent":[164],"authentications":[165],"before":[166],"misbehavior":[170],"be":[172,179],"recognized":[173],"if":[174,202],"user":[176],"revoked.":[180],"extend":[182],"PEREA":[183],"more":[186],"complex":[187],"policies":[189],"that":[190],"take":[191],"severity":[193],"into":[196],"account.":[197],"Users":[198],"authenticate":[200],"anonymously":[201],"their":[203,213,236],"naughtiness":[204,220],"i.e.,":[206],"sum":[208],"severities":[211],"blacklisted":[214],"misbehaviors,":[215],"below":[217],"certain":[219],"threshold.":[221],"call":[223],"our":[224,232],"extension":[225],"PEREA-Naughtiness.":[226],"prove":[228],"security":[230],"constructions,":[233],"validate":[235],"efficiency":[237],"compared":[239],"analytically":[242],"quantitatively.":[244]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}