{"id":"https://openalex.org/W2136675218","doi":"https://doi.org/10.1109/tit.2014.2317312","title":"Key Recycling in Authentication","display_name":"Key Recycling in Authentication","publication_year":2014,"publication_date":"2014-04-14","ids":{"openalex":"https://openalex.org/W2136675218","doi":"https://doi.org/10.1109/tit.2014.2317312","mag":"2136675218"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2317312","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2317312","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1202.1229","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089932645","display_name":"Christopher Portmann","orcid":"https://orcid.org/0000-0003-2679-1202"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Christopher Portmann","raw_affiliation_strings":["Institute for Theoretical Physics, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","Institute for Theoretical Physics, ETH Zurich, Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Physics, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Institute for Theoretical Physics, ETH Zurich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089932645"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":7.638,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.97329015,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"60","issue":"7","first_page":"4383","last_page":"4396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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.9995999932289124,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9988999962806702,"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/hash-function","display_name":"Hash function","score":0.8279176950454712},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7019078731536865},{"id":"https://openalex.org/keywords/message-authentication-code","display_name":"Message authentication code","score":0.618582010269165},{"id":"https://openalex.org/keywords/hash-chain","display_name":"Hash chain","score":0.5800254344940186},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5693628191947937},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.5470097064971924},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5184378623962402},{"id":"https://openalex.org/keywords/hash-based-message-authentication-code","display_name":"Hash-based message authentication code","score":0.5068946480751038},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4454030394554138},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.43396952748298645},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4330577850341797},{"id":"https://openalex.org/keywords/sha-2","display_name":"SHA-2","score":0.4116041362285614},{"id":"https://openalex.org/keywords/cryptographic-hash-function","display_name":"Cryptographic hash function","score":0.40852585434913635},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.34971728920936584},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3431171178817749},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.18950775265693665}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8279176950454712},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7019078731536865},{"id":"https://openalex.org/C141492731","wikidata":"https://www.wikidata.org/wiki/Q1052621","display_name":"Message authentication code","level":3,"score":0.618582010269165},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.5800254344940186},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5693628191947937},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.5470097064971924},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5184378623962402},{"id":"https://openalex.org/C100485629","wikidata":"https://www.wikidata.org/wiki/Q1669397","display_name":"Hash-based message authentication code","level":4,"score":0.5068946480751038},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4454030394554138},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.43396952748298645},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4330577850341797},{"id":"https://openalex.org/C190157925","wikidata":"https://www.wikidata.org/wiki/Q1968605","display_name":"SHA-2","level":4,"score":0.4116041362285614},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.40852585434913635},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.34971728920936584},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3431171178817749},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.18950775265693665},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2014.2317312","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2317312","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1202.1229","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.1229","pdf_url":"https://arxiv.org/pdf/1202.1229","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1202.1229","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.1229","pdf_url":"https://arxiv.org/pdf/1202.1229","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G160654005","display_name":null,"funder_award_id":"ICT10-067","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"},{"id":"https://openalex.org/G2868617635","display_name":null,"funder_award_id":"200020-135048","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W130517048","https://openalex.org/W148541367","https://openalex.org/W1499934958","https://openalex.org/W1511186238","https://openalex.org/W1530928880","https://openalex.org/W1531644305","https://openalex.org/W1535554763","https://openalex.org/W1555623005","https://openalex.org/W1557210106","https://openalex.org/W1562226375","https://openalex.org/W1579358497","https://openalex.org/W1588798039","https://openalex.org/W1631356911","https://openalex.org/W1787342803","https://openalex.org/W1805451635","https://openalex.org/W1981670729","https://openalex.org/W1985623009","https://openalex.org/W1988245494","https://openalex.org/W1993661095","https://openalex.org/W2022640260","https://openalex.org/W2040234854","https://openalex.org/W2041922678","https://openalex.org/W2058014492","https://openalex.org/W2095671329","https://openalex.org/W2104652178","https://openalex.org/W2119541381","https://openalex.org/W2119708968","https://openalex.org/W2121213780","https://openalex.org/W2130618624","https://openalex.org/W2138889053","https://openalex.org/W2139024341","https://openalex.org/W2158554251","https://openalex.org/W2160213462","https://openalex.org/W2170618460","https://openalex.org/W2913555003","https://openalex.org/W2995235436","https://openalex.org/W3102660043","https://openalex.org/W3103473269","https://openalex.org/W3103758520","https://openalex.org/W4246092823","https://openalex.org/W4285719527","https://openalex.org/W4294618864","https://openalex.org/W4297688295","https://openalex.org/W6606050280","https://openalex.org/W6631538874","https://openalex.org/W6631913026","https://openalex.org/W6632282321","https://openalex.org/W6665060540","https://openalex.org/W6675584556","https://openalex.org/W6678137776","https://openalex.org/W6683502249"],"related_works":["https://openalex.org/W2139378575","https://openalex.org/W2121212096","https://openalex.org/W2131300413","https://openalex.org/W3172393520","https://openalex.org/W2748978416","https://openalex.org/W1647482368","https://openalex.org/W1989379795","https://openalex.org/W1528628021","https://openalex.org/W1563470916","https://openalex.org/W2121212524"],"abstract_inverted_index":{"In":[0],"their":[1,56],"seminal":[2],"work":[3],"on":[4],"authentication,":[5],"Wegman":[6,118],"and":[7,97,119],"Carter":[8],"propose":[9],"that":[10,37,72,112,138,168,179],"to":[11,18,52,143],"authenticate":[12],"multiple":[13],"messages,":[14],"it":[15,63,105],"is":[16,29,42,58,76,95,106,115,122],"sufficient":[17],"reuse":[19],"the":[20,39,45,53,73,79,92,139,144,153,170,180,189],"same":[21],"hash":[22,46,93,132,147],"function":[23,47,94,148],"as":[24,26],"long":[25],"each":[27],"tag":[28],"encrypted":[30],"with":[31],"a":[32,65,83,99,173,184],"one-time":[33,40],"pad.":[34],"They":[35],"argue":[36],"because":[38],"pad":[41],"perfectly":[43],"hiding,":[44],"used":[48],"remains":[49],"completely":[50,107],"unknown":[51],"adversary.":[54],"Since":[55],"proof":[57],"not":[59,198],"composable,":[60],"we":[61],"revisit":[62],"using":[64],"composable":[66],"security":[67],"framework.":[68],"It":[69],"turns":[70],"out":[71],"above":[74],"argument":[75],"insufficient:":[77],"if":[78,125,169],"adversary":[80],"learns":[81],"whether":[82],"corrupted":[84],"message":[85,185],"was":[86],"accepted":[87],"or":[88],"rejected,":[89],"information":[90],"about":[91],"leaked,":[96],"after":[98],"bounded":[100],"finite":[101],"amount":[102],"of":[103,146,156,176,202],"rounds":[104,201],"known.":[108],"We":[109,165],"show":[110,167],"however":[111],"this":[113,163],"leak":[114],"very":[116],"small:":[117],"Carter's":[120],"protocol":[121],"still":[123],"\u03b5-secure,":[124],"\u03b5-almost":[126],"strongly":[127],"universal":[128],"<sub":[129],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[131],"functions":[133],"are":[134],"used.":[135],"This":[136],"implies":[137],"secret":[140],"key":[141,190],"corresponding":[142],"choice":[145],"can":[149,191],"be":[150,187,192],"reused":[151],"in":[152],"next":[154],"round":[155],"authentication":[157],"without":[158],"any":[159,195],"additional":[160],"error":[161],"than":[162],"\u03b5.":[164],"also":[166],"players":[171],"have":[172],"mild":[174],"form":[175],"synchronization,":[177],"namely":[178],"receiver":[181],"knows":[182],"when":[183],"should":[186],"received,":[188],"recycled":[193],"for":[194],"arbitrary":[196],"task,":[197],"only":[199],"new":[200],"authentication.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5}],"updated_date":"2026-03-28T08:17:26.163206","created_date":"2025-10-10T00:00:00"}
