{"id":"https://openalex.org/W1977354509","doi":"https://doi.org/10.1145/1698750.1698757","title":"Authenticated error-correcting codes with applications to multicast authentication","display_name":"Authenticated error-correcting codes with applications to multicast authentication","publication_year":2010,"publication_date":"2010-02-01","ids":{"openalex":"https://openalex.org/W1977354509","doi":"https://doi.org/10.1145/1698750.1698757","mag":"1977354509"},"language":"en","primary_location":{"id":"doi:10.1145/1698750.1698757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1698750.1698757","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/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":true,"raw_author_name":"Anna Lysyanskaya","raw_affiliation_strings":["Brown University, Providence, RI","Brown University, Providence, RI,"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI","institution_ids":["https://openalex.org/I27804330"]},{"raw_affiliation_string":"Brown University, Providence, RI,","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079716343","display_name":"Roberto Tamassia","orcid":"https://orcid.org/0000-0003-2445-6064"},"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":"Roberto Tamassia","raw_affiliation_strings":["Brown University, Providence, RI","Brown University, Providence, RI,"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI","institution_ids":["https://openalex.org/I27804330"]},{"raw_affiliation_string":"Brown University, Providence, RI,","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110069498","display_name":"Nikos Triandopoulos","orcid":null},"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":"Nikos Triandopoulos","raw_affiliation_strings":["Brown University, Providence, RI","Brown University, Providence, RI,"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI","institution_ids":["https://openalex.org/I27804330"]},{"raw_affiliation_string":"Brown University, Providence, RI,","institution_ids":["https://openalex.org/I27804330"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009958147"],"corresponding_institution_ids":["https://openalex.org/I27804330"],"apc_list":null,"apc_paid":null,"fwci":2.4929,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.89085143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":"2","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T10237","display_name":"Cryptography and Data Security","score":0.9988999962806702,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8807295560836792},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7428159713745117},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.7420438528060913},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5638177394866943},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5131598114967346},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.5109183192253113},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.48703914880752563},{"id":"https://openalex.org/keywords/multiple-description-coding","display_name":"Multiple description coding","score":0.4436849355697632},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28219637274742126},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.15559372305870056}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8807295560836792},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7428159713745117},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7420438528060913},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5638177394866943},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5131598114967346},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.5109183192253113},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.48703914880752563},{"id":"https://openalex.org/C135554599","wikidata":"https://www.wikidata.org/wiki/Q3682206","display_name":"Multiple description coding","level":3,"score":0.4436849355697632},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28219637274742126},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.15559372305870056},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1698750.1698757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1698750.1698757","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":[{"id":"https://metadata.un.org/sdg/16","score":0.6100000143051147,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2225461245","display_name":null,"funder_award_id":"CCR-0311510IIS-0324846IIS-0713403OCI-0724806","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2839723334","display_name":null,"funder_award_id":"CCR-0311510IIS-0324846IIS-0713403OCI-0724806","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G5966170008","display_name":null,"funder_award_id":"CCR-0311510IIS-0324846IIS-0713403OCI-0724806","funder_id":"https://openalex.org/F4320337377","funder_display_name":"Office of Advanced Cyberinfrastructure"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337377","display_name":"Office of Advanced Cyberinfrastructure","ror":"https://ror.org/04nh1dc89"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W120084055","https://openalex.org/W184147222","https://openalex.org/W197958514","https://openalex.org/W1274009853","https://openalex.org/W1548880861","https://openalex.org/W1570162207","https://openalex.org/W1580365030","https://openalex.org/W1595144095","https://openalex.org/W1610688607","https://openalex.org/W1666539389","https://openalex.org/W1743965195","https://openalex.org/W1750553315","https://openalex.org/W1968359844","https://openalex.org/W1971631990","https://openalex.org/W1974232544","https://openalex.org/W1974303722","https://openalex.org/W2013623332","https://openalex.org/W2032246397","https://openalex.org/W2032431003","https://openalex.org/W2037515303","https://openalex.org/W2038678389","https://openalex.org/W2058972589","https://openalex.org/W2086042811","https://openalex.org/W2098081605","https://openalex.org/W2099817583","https://openalex.org/W2102300387","https://openalex.org/W2105037262","https://openalex.org/W2115104320","https://openalex.org/W2126188990","https://openalex.org/W2130459259","https://openalex.org/W2140327371","https://openalex.org/W2141610814","https://openalex.org/W2142774189","https://openalex.org/W2148575324","https://openalex.org/W2151413173","https://openalex.org/W2152521692","https://openalex.org/W2157915592","https://openalex.org/W2164728083","https://openalex.org/W2233233025","https://openalex.org/W2752885492","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2361660427","https://openalex.org/W2980461345","https://openalex.org/W2356600606","https://openalex.org/W2150112053","https://openalex.org/W2088819623","https://openalex.org/W1487860304","https://openalex.org/W3044227382","https://openalex.org/W2153966307","https://openalex.org/W2974108955","https://openalex.org/W2276537857"],"abstract_inverted_index":{"We":[0,88,208],"consider":[1],"the":[2,24,34,37,51,58,86,90,93,105,113,116,128,136,140,143,152,155,169,187,210,230,233,248,252,257],"problem":[3,61],"of":[4,8,36,92,99,115,142,154,200,214,223,269],"authenticating":[5],"a":[6,12,65,74,97,197],"stream":[7,98,145,189],"packets":[9,38,49,101,117],"transmitted":[10,156,194],"over":[11],"network":[13,69,94],"controlled":[14],"by":[15,138],"an":[16,265],"adversary":[17],"who":[18],"may":[19,27,150,273],"perform":[20],"arbitrary":[21],"attacks":[22],"on":[23,57,64],"stream:":[25],"He":[26],"drop":[28],"or":[29,46,71,82],"modify":[30,96],"chosen":[31],"packets,":[32],"rearrange":[33],"order":[35],"in":[39,221,247,276],"any":[40,123,147],"way,":[41],"and":[42,127,190,212,217,226,232,251],"inject":[43],"new,":[44],"random,":[45],"specially":[47],"crafted":[48],"into":[50,244],"stream.":[52,157],"In":[53],"contrast,":[54],"prior":[55],"work":[56],"multicast":[59],"authentication":[60,201],"has":[62,72],"focused":[63],"less":[66],"powerful":[67],"adversarial":[68],"model":[70,89,250,255],"examined":[73],"considerably":[75],"more":[76],"restrictive":[77],"setting":[78],"with":[79,102,161],"specific":[80],"timing":[81],"structural":[83],"assumptions":[84],"about":[85],"network.":[87],"ability":[91],"to":[95,121,192,204],"n":[100],"two":[103],"parameters:":[104],"survival":[106],"rate":[107,130],"\u03b1":[108],"(0":[109],"<\u03b1\u2264":[110],"1)":[111,134],"denoting":[112],"fraction":[114],"that":[118,272],"are":[119],"guaranteed":[120],"reach":[122],"particular":[124,148],"receiver":[125,149],"unmodified":[126],"flood":[129],"\u03b2":[131],"(\u03b2":[132],"\u2265":[133],"indicating":[135],"factor":[137],"which":[139],"size":[141,153],"received":[144],"at":[146,229],"exceed":[151],"Combining":[158],"error-correcting":[159,267],"codes":[160],"standard":[162],"cryptographic":[163],"primitives,":[164],"our":[165,215,262],"approach":[166],"gives":[167],"almost":[168],"same":[170],"security":[171,211],"guarantees":[172],"as":[173],"if":[174],"each":[175,193],"packet":[176,195],"were":[177],"individually":[178],"signed,":[179],"but":[180],"requires":[181],"only":[182,196],"one":[183],"signature":[184],"operation":[185],"for":[186,256],"entire":[188],"adds":[191],"small":[198],"amount":[199],"information,":[202],"proportional":[203],"\u03b2/\u03b1":[205],"2":[206],".":[207],"prove":[209],"correctness":[213],"scheme":[216],"analyze":[218],"its":[219],"performance":[220],"terms":[222],"communication":[224,259],"overhead":[225],"computational":[227,254],"effort":[228],"sender":[231],"receiver.":[234],"Our":[235],"results":[236],"demonstrate":[237],"how":[238],"list":[239],"decoding":[240,246],"can":[241],"be":[242,274],"transformed":[243],"unambiguous":[245],"public-key":[249],"bounded":[253],"underlying":[258],"channel.":[260],"Overall,":[261],"technique":[263],"provides":[264],"authenticated":[266],"code":[268],"independent":[270],"interest":[271],"useful":[275],"other":[277],"settings.":[278]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}