{"id":"https://openalex.org/W2910948587","doi":"https://doi.org/10.1109/itw44776.2019.8989293","title":"Private Authentication: Optimal Information Theoretic Schemes","display_name":"Private Authentication: Optimal Information Theoretic Schemes","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2910948587","doi":"https://doi.org/10.1109/itw44776.2019.8989293","mag":"2910948587"},"language":"en","primary_location":{"id":"doi:10.1109/itw44776.2019.8989293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw44776.2019.8989293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/1901.05927v3","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084378798","display_name":"Narges Kazempour","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Narges Kazempour","raw_affiliation_strings":["Sharif University of Technology,Department of Electrical Engineering,Tehran,Iran","Sharif university of technology,Dept. of Electrical Engineering,Tehran,Iran"],"affiliations":[{"raw_affiliation_string":"Sharif University of Technology,Department of Electrical Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Sharif university of technology,Dept. of Electrical Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035804797","display_name":"Mahtab Mirmohseni","orcid":"https://orcid.org/0000-0002-5247-5820"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mahtab Mirmohseni","raw_affiliation_strings":["Sharif University of Technology,Department of Electrical Engineering,Tehran,Iran","Sharif university of technology,Dept. of Electrical Engineering,Tehran,Iran"],"affiliations":[{"raw_affiliation_string":"Sharif University of Technology,Department of Electrical Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Sharif university of technology,Dept. of Electrical Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028840314","display_name":"Mohammad Reza Aref","orcid":"https://orcid.org/0000-0002-4321-0345"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Reza Aref","raw_affiliation_strings":["Sharif University of Technology,Department of Electrical Engineering,Tehran,Iran","Sharif university of technology,Dept. of Electrical Engineering,Tehran,Iran"],"affiliations":[{"raw_affiliation_string":"Sharif University of Technology,Department of Electrical Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Sharif university of technology,Dept. of Electrical Engineering,Tehran,Iran","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084378798"],"corresponding_institution_ids":["https://openalex.org/I133529467"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00976978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9916999936103821,"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.9916999936103821,"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.9735999703407288,"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/T11800","display_name":"User Authentication and Security Systems","score":0.95169997215271,"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.6495130062103271},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.5972270965576172},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.466714084148407},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.43109530210494995},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.41752544045448303},{"id":"https://openalex.org/keywords/mutual-authentication","display_name":"Mutual authentication","score":0.4100203812122345},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39227044582366943},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3721443712711334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31418266892433167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6495130062103271},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.5972270965576172},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.466714084148407},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.43109530210494995},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.41752544045448303},{"id":"https://openalex.org/C2781221063","wikidata":"https://www.wikidata.org/wiki/Q6944186","display_name":"Mutual authentication","level":3,"score":0.4100203812122345},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39227044582366943},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3721443712711334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31418266892433167},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/itw44776.2019.8989293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw44776.2019.8989293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},{"id":"mag:2910948587","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1901.05927v3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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:2910948587","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1901.05927v3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[{"score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1500958697","https://openalex.org/W1967963301","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/W2168892181","https://openalex.org/W2169128714","https://openalex.org/W2337833343","https://openalex.org/W2599749253","https://openalex.org/W2794211524","https://openalex.org/W2963698463","https://openalex.org/W3005822257","https://openalex.org/W4300840296","https://openalex.org/W6637795166","https://openalex.org/W6728970016"],"related_works":["https://openalex.org/W3005822257","https://openalex.org/W3195187428","https://openalex.org/W2951334183","https://openalex.org/W3030240377","https://openalex.org/W1595339835","https://openalex.org/W2150626176","https://openalex.org/W1512744311","https://openalex.org/W2808201404","https://openalex.org/W2742400969","https://openalex.org/W2950669928","https://openalex.org/W107359364","https://openalex.org/W145458366","https://openalex.org/W3089493824","https://openalex.org/W3030529015","https://openalex.org/W2254102530","https://openalex.org/W2736281244","https://openalex.org/W2951663277","https://openalex.org/W2984604380","https://openalex.org/W1738597741","https://openalex.org/W2139585798"],"abstract_inverted_index":{"The":[0],"main":[1],"security":[2],"service":[3],"in":[4,136,230],"the":[5,24,61,72,75,78,107,114,118,134,144,156,173,183,188,210,215,220,231],"connected":[6],"world":[7],"of":[8,18,32,46,148],"cyber":[9],"physical":[10],"systems":[11],"necessitates":[12],"to":[13,53,66,71,86,112,160,186,192,213],"authenticate":[14,87],"a":[15,33,36,101,110,126,149,193,202],"large":[16,162,243],"number":[17,45],"nodes":[19],"privately.":[20],"In":[21,179,197],"this":[22,91],"paper,":[23],"private":[25],"authentication":[26,119,189,216],"problem":[27,92,135],"is":[28,185],"considered,":[29],"that":[30,171,225],"consists":[31],"certificate":[34],"authority,":[35],"verifier,":[37,62],"many":[38],"legitimate":[39,50],"users":[40],"(prover)":[41],"and":[42,74,152,176],"any":[43],"arbitrary":[44],"illegitimate":[47,82],"users.":[48],"Each":[49],"user":[51,83],"wants":[52,65],"be":[54],"authenticated":[55],"(using":[56],"his":[57],"personal":[58],"key)":[59],"by":[60],"while":[63],"simultaneously":[64],"stay":[67],"completely":[68],"anonymous":[69],"(even":[70],"verifier":[73],"CA).":[76],"On":[77],"other":[79],"hand,":[80],"an":[81,94],"must":[84],"fail":[85],"himself.":[88],"We":[89],"analyze":[90,133],"from":[93],"information":[95],"theoretical":[96],"perspective.":[97],"First,":[98],"we":[99,116,132,168,200,223],"propose":[100,169],"general":[102],"interactive":[103],"information-theoretic":[104],"model":[105],"for":[106,242],"problem.":[108],"As":[109],"metric":[111],"measure":[113],"reliability,":[115],"consider":[117],"key":[120],"rate":[121,123],"whose":[122],"maximization":[124],"has":[125],"trade-off":[127],"with":[128],"establishing":[129],"privacy.":[130],"Then,":[131],"two":[137],"different":[138],"regimes:":[139],"finite":[140,150,180,235],"size":[141,181,236],"regime":[142,154,237],"(i.e.,":[143,155],"variables":[145,157],"are":[146,158],"elements":[147],"field)":[151],"asymptotic":[153,198,232],"considered":[159],"have":[161],"enough":[163],"length).":[164],"For":[165,234],"both":[166],"regimes,":[167],"schemes":[170],"satisfy":[172],"completeness,":[174],"soundness":[175],"privacy":[177],"properties.":[178],"regime,":[182,199],"idea":[184],"generate":[187,214],"keys":[190],"according":[191],"secret":[194],"sharing":[195],"scheme.":[196],"use":[201],"random":[203],"binning":[204],"based":[205],"scheme":[206,227,239],"which":[207],"relies":[208],"on":[209],"joint":[211],"typicality":[212],"keys.":[217],"Moreover,":[218],"providing":[219],"converse":[221],"proof,":[222],"show":[224],"our":[226,238],"achieves":[228,240],"capacity":[229,241],"regime.":[233],"field":[244],"size.":[245]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}