{"id":"https://openalex.org/W2963136329","doi":"https://doi.org/10.1109/tit.2017.2769101","title":"Information-Theoretically Secure Erasure Codes for Distributed Storage","display_name":"Information-Theoretically Secure Erasure Codes for Distributed Storage","publication_year":2017,"publication_date":"2017-11-02","ids":{"openalex":"https://openalex.org/W2963136329","doi":"https://doi.org/10.1109/tit.2017.2769101","mag":"2963136329"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2769101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2769101","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":["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/A5109919225","display_name":"K. V. Rashmi","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"K. V. Rashmi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034272491","display_name":"Nihar B. Shah","orcid":"https://orcid.org/0000-0001-5158-9677"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nihar B. Shah","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030620564","display_name":"Kannan Ramchandran","orcid":"https://orcid.org/0000-0002-4567-328X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kannan Ramchandran","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000294837","display_name":"P. Vijay Kumar","orcid":"https://orcid.org/0000-0003-0990-2847"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I4210116219","display_name":"Engineering Systems (United States)","ror":"https://ror.org/02qg60849","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116219"]},{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"P. Vijay Kumar","raw_affiliation_strings":["Department of ECE, Indian Institute of Science, Bangaluru, India","Electrical Engineering Systems Department, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Indian Institute of Science, Bangaluru, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Electrical Engineering Systems Department, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I4210116219","https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109919225"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":2.1926,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.89925845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"64","issue":"3","first_page":"1621","last_page":"1646"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9988999962806702,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9968000054359436,"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/erasure","display_name":"Erasure","score":0.7386721968650818},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7194894552230835},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6505921483039856},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.5295796394348145},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.5266197323799133},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.5251024961471558},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.48548486828804016},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4571826457977295},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3743360638618469},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3717349171638489},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3625774681568146},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3620383143424988},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.31278008222579956},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.29774725437164307},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.2747618556022644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22767436504364014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14569783210754395}],"concepts":[{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.7386721968650818},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7194894552230835},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6505921483039856},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.5295796394348145},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.5266197323799133},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.5251024961471558},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.48548486828804016},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4571826457977295},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3743360638618469},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3717349171638489},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3625774681568146},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3620383143424988},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.31278008222579956},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.29774725437164307},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.2747618556022644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22767436504364014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14569783210754395},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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":1,"locations":[{"id":"doi:10.1109/tit.2017.2769101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2769101","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6399999856948853,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G3643049859","display_name":null,"funder_award_id":"CIF-1116404","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4500157832","display_name":null,"funder_award_id":"CIF-0964018","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5436638728","display_name":null,"funder_award_id":"CCF 1421848","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308737","display_name":"Facebook","ror":"https://ror.org/01zbnvs85"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":94,"referenced_works":["https://openalex.org/W18139138","https://openalex.org/W191457578","https://openalex.org/W1492657530","https://openalex.org/W1510496002","https://openalex.org/W1557266089","https://openalex.org/W1592430185","https://openalex.org/W1606480398","https://openalex.org/W1606895088","https://openalex.org/W1629652666","https://openalex.org/W1636260479","https://openalex.org/W1645278014","https://openalex.org/W1756539261","https://openalex.org/W1926572700","https://openalex.org/W1964716404","https://openalex.org/W1976579642","https://openalex.org/W1979205928","https://openalex.org/W1982063824","https://openalex.org/W1984324195","https://openalex.org/W2003042955","https://openalex.org/W2006947308","https://openalex.org/W2007725949","https://openalex.org/W2014149071","https://openalex.org/W2016444590","https://openalex.org/W2017619978","https://openalex.org/W2036920793","https://openalex.org/W2042335818","https://openalex.org/W2043351952","https://openalex.org/W2048218060","https://openalex.org/W2052434924","https://openalex.org/W2055060019","https://openalex.org/W2056826630","https://openalex.org/W2057773186","https://openalex.org/W2064224609","https://openalex.org/W2069026918","https://openalex.org/W2070891814","https://openalex.org/W2073346043","https://openalex.org/W2074422135","https://openalex.org/W2096296858","https://openalex.org/W2102047288","https://openalex.org/W2102750740","https://openalex.org/W2105185344","https://openalex.org/W2114504293","https://openalex.org/W2118925326","https://openalex.org/W2119407552","https://openalex.org/W2119565742","https://openalex.org/W2126295689","https://openalex.org/W2128268793","https://openalex.org/W2131304755","https://openalex.org/W2136237463","https://openalex.org/W2138744797","https://openalex.org/W2139416652","https://openalex.org/W2141222886","https://openalex.org/W2141420453","https://openalex.org/W2143174824","https://openalex.org/W2150620836","https://openalex.org/W2150777202","https://openalex.org/W2151964399","https://openalex.org/W2153923251","https://openalex.org/W2154063365","https://openalex.org/W2157194086","https://openalex.org/W2158052286","https://openalex.org/W2158398747","https://openalex.org/W2289679322","https://openalex.org/W2340481533","https://openalex.org/W2406285756","https://openalex.org/W2546994163","https://openalex.org/W2577787132","https://openalex.org/W2606114015","https://openalex.org/W2625724326","https://openalex.org/W2762198510","https://openalex.org/W2914714618","https://openalex.org/W2947553656","https://openalex.org/W2949336770","https://openalex.org/W2963105451","https://openalex.org/W2963146528","https://openalex.org/W2963169246","https://openalex.org/W2963362241","https://openalex.org/W2963804797","https://openalex.org/W2964025124","https://openalex.org/W2964143852","https://openalex.org/W2964275527","https://openalex.org/W3098364520","https://openalex.org/W3100282565","https://openalex.org/W3101208098","https://openalex.org/W3101824114","https://openalex.org/W3106482607","https://openalex.org/W3163634073","https://openalex.org/W6600739974","https://openalex.org/W6607879274","https://openalex.org/W6630529663","https://openalex.org/W6636565893","https://openalex.org/W6654396071","https://openalex.org/W6678971312","https://openalex.org/W6732342789"],"related_works":["https://openalex.org/W2127908002","https://openalex.org/W2744779861","https://openalex.org/W2982181605","https://openalex.org/W2243058876","https://openalex.org/W2128268793","https://openalex.org/W1551604090","https://openalex.org/W4295364288","https://openalex.org/W2963178700","https://openalex.org/W2742312334","https://openalex.org/W2877447893"],"abstract_inverted_index":{"Repair":[0],"operations":[1],"in":[2,48,65,73],"erasure-coded":[3],"distributed":[4],"storage":[5,82,99],"systems":[6],"involve":[7],"a":[8,87],"lot":[9],"of":[10,21,29,45,51,90,101,113,131,138,147,172],"data":[11,17,47],"movement.":[12],"This":[13,34,161],"can":[14,140],"potentially":[15],"expose":[16],"to":[18],"malicious":[19],"acts":[20],"passive":[22,52],"eavesdroppers":[23,53],"or":[24],"active":[25,55,124],"adversaries,":[26],"putting":[27],"security":[28,44,122,139,159],"the":[30,46,49,66,97,135,150,170],"system":[31,91],"at":[32],"risk.":[33],"paper":[35,162],"presents":[36],"coding":[37],"schemes":[38],"and":[39,54,62,83,149,166],"repair":[40],"algorithms":[41,152],"that":[42,74],"ensure":[43],"presence":[50],"adversaries":[56,125],"while":[57],"maintaining":[58],"high":[59],"availability,":[60],"reliability,":[61],"resource":[63],"efficiency":[64],"system.":[67],"The":[68,93,104,118],"proposed":[69,78,105,151],"codes":[70,106,114],"are":[71,107],"optimal":[72,111,154],"they":[75],"meet":[76],"previously":[77],"lower":[79],"bounds":[80],"on":[81,109],"network-bandwidth":[84],"requirements":[85],"for":[86,121,144,156],"wide":[88],"range":[89],"parameters.":[92],"results":[94],"thus":[95],"establish":[96],"secure":[98],"capacity":[100],"such":[102],"systems.":[103],"based":[108],"an":[110,127],"class":[112],"called":[115],"product-matrix":[116],"codes.":[117],"constructions":[119],"presented":[120],"from":[123],"provide":[126],"additional":[128],"appealing":[129],"feature":[130],"\u201con-demand":[132],"security,\u201d":[133],"where":[134],"desired":[136],"level":[137],"be":[141],"chosen":[142],"separately":[143],"each":[145],"instance":[146],"repair,":[148],"remain":[153],"simultaneously":[155],"all":[157],"possible":[158],"levels.":[160],"also":[163],"provides":[164],"necessary":[165],"sufficient":[167],"conditions":[168],"governing":[169],"transformation":[171],"any":[173],"(non-secure)":[174],"code":[175],"into":[176],"one":[177],"providing":[178],"on-demand":[179],"security.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}