{"id":"https://openalex.org/W3134625632","doi":null,"title":"Information Theoretic Framework for Single and Multi-Server Private Authentication","display_name":"Information Theoretic Framework for Single and Multi-Server Private Authentication","publication_year":2019,"publication_date":"2019-01-17","ids":{"openalex":"https://openalex.org/W3134625632","mag":"3134625632"},"language":"en","primary_location":{"id":"mag:3134625632","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.05927.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1901.05927.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084378798","display_name":"Narges Kazempour","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Narges Kazempour","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035804797","display_name":"Mahtab Mirmohseni","orcid":"https://orcid.org/0000-0002-5247-5820","observed_orcids":["https://orcid.org/0000-0002-5247-5820"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mahtab Mirmohseni","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5247-5820","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5028840314","display_name":"Mohammad Reza Aref","orcid":"https://orcid.org/0000-0002-4321-0345","observed_orcids":["https://orcid.org/0000-0002-4321-0345"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohammad Reza Aref","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4321-0345","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.7211999893188477,"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.7211999893188477,"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.2572999894618988,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.007499999832361937,"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/information-theoretic-security","display_name":"information-theoretic security","score":0.7739999890327454},{"id":"https://openalex.org/keywords/policy-rate","display_name":"key rate","score":0.5659999847412109},{"id":"https://openalex.org/keywords/privacy-communication-trade-off","display_name":"privacy-communication trade-off","score":0.5860000252723694},{"id":"https://openalex.org/keywords/certificate-authority","display_name":"certificate authority","score":0.7649999856948853},{"id":"https://openalex.org/keywords/anonymity","display_name":"anonymity","score":0.5379999876022339},{"id":"https://openalex.org/keywords/multi-server-authentication","display_name":"multi-server authentication","score":0.6809999942779541},{"id":"https://openalex.org/keywords/distributed-authentication","display_name":"distributed authentication","score":0.8270000219345093},{"id":"https://openalex.org/keywords/soundness-and-completeness","display_name":"soundness and completeness","score":0.6769999861717224},{"id":"https://openalex.org/keywords/asymptotic-regime","display_name":"asymptotic regime","score":0.8370000123977661},{"id":"https://openalex.org/keywords/capacity","display_name":"capacity","score":0.5669999718666077}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8264009356498718},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7198485136032104},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.5820468068122864},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.5443881750106812},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5203406810760498},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4735609292984009},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.47164008021354675},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4215629994869232},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3693424165248871},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.3492821455001831},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.347181499004364},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21936720609664917},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3134625632","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.05927.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3134625632","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.05927.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":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/W1500866432","https://openalex.org/W1500958697","https://openalex.org/W1743965195","https://openalex.org/W1967963301","https://openalex.org/W1970606468","https://openalex.org/W2003544295","https://openalex.org/W2077145963","https://openalex.org/W2088023978","https://openalex.org/W2115735006","https://openalex.org/W2141420453","https://openalex.org/W2150264238","https://openalex.org/W2150412388","https://openalex.org/W2168892181","https://openalex.org/W2169128714","https://openalex.org/W2337833343","https://openalex.org/W2534370658","https://openalex.org/W2599749253","https://openalex.org/W2794211524","https://openalex.org/W2808769206","https://openalex.org/W2963066199","https://openalex.org/W2963698463"],"related_works":["https://openalex.org/W4295678203","https://openalex.org/W4404216461","https://openalex.org/W2910948587","https://openalex.org/W3195187428","https://openalex.org/W2372698211","https://openalex.org/W324038879","https://openalex.org/W6980116671","https://openalex.org/W993464751","https://openalex.org/W2952589449","https://openalex.org/W3030598855"],"abstract_inverted_index":{"In":[0,104,118,147,188,199,212,228],"this":[1,56,213,243],"paper,":[2],"the":[3,40,79,93,114,173,202,231,240,247,253],"private":[4],"authentication":[5,205,234],"problem":[6,57,94],"is":[7,110,128,206,235],"considered":[8],"that":[9,157,167,221],"consists":[10],"of":[11,26,133,204,233],"a":[12,15,66,72,86,131],"certificate":[13],"authority,":[14],"verifier":[16,109,127],"(or":[17],"verifiers),":[18],"many":[19],"legitimate":[20,29],"users":[21],"(prover)":[22],"and":[23,101,144,161,196,225],"arbitrary":[24],"number":[25],"attackers.":[27],"Each":[28],"user":[30],"wants":[31],"to":[32,51,74,130,251],"be":[33,52],"authenticated":[34],"(using":[35],"his":[36],"personal":[37],"key)":[38],"by":[39,208,238],"verifier(s),":[41],"while":[42],"simultaneously":[43],"staying":[44],"anonymous.":[45],"However,":[46],"an":[47,59,257],"attacker":[48],"must":[49],"fail":[50],"authenticated.":[53],"We":[54,91],"analyze":[55],"from":[58],"information":[60],"theoretical":[61],"perspective.":[62],"First,":[63],"we":[64,77,154,165,218,255],"propose":[65,155,219,256],"general":[67],"interactive":[68],"information-theoretic":[69],"model.":[70],"As":[71],"metric":[73],"measure":[75],"reliability,":[76],"consider":[78,92],"key":[80],"rate":[81,83],"whose":[82],"maximization":[84],"has":[85],"trade-off":[87],"with":[88],"establishing":[89],"privacy.":[90],"in":[95,172,260],"two":[96,138,191],"different":[97],"setups:":[98],"single":[99,105,148,210],"server":[100,106,149],"multi-server":[102,119,189],"scenarios.":[103],"scenario":[107,190],"one":[108,209],"considered,":[111],"which":[112],"all":[113,239,246,252],"provers":[115,248],"connected":[116,129,250],"to.":[117],"scenario,":[120,150],"$n$":[121],"verifiers":[122],"are":[123,140,193,249],"assumed,":[124],"where":[125],"each":[126],"subset":[132],"users.":[134],"For":[135,176,242],"both":[136,152,216],"scenarios,":[137],"regimes":[139],"considered:":[141,194],"finite":[142,177,261],"size":[143,178,262],"asymptotic":[145,174],"regimes.":[146],"for":[151,184,215],"regimes,":[153,217],"schemes":[156,220],"satisfy":[158,222],"completeness,":[159,223],"soundness":[160,224],"privacy":[162,226],"properties.":[163,227],"Moreover,":[164],"show":[166],"our":[168,180],"scheme":[169,181,259],"achieves":[170,182],"capacity":[171,183],"regime.":[175,263],"regime":[179],"large":[185],"field":[186],"size.":[187],"methods":[192],"individual":[195,200],"distributed":[197,229],"authentication.":[198],"authentication,":[201,230],"process":[203,232],"done":[207,236],"verifier.":[211],"case,":[214,244],"collaboratively":[237],"verifiers.":[241],"when":[245],"verifiers,":[254],"optimal":[258]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2021-03-15T00:00:00"}