{"id":"https://openalex.org/W4386075257","doi":"https://doi.org/10.1109/isit54713.2023.10206937","title":"Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums","display_name":"Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386075257","doi":"https://doi.org/10.1109/isit54713.2023.10206937"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5025677091","display_name":"Roni Con","orcid":"https://orcid.org/0000-0002-0966-3818"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Roni Con","raw_affiliation_strings":["Tel Aviv University,Blavatnik School of Computer Science","Blavatnik School of Computer Science, Tel Aviv University"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University,Blavatnik School of Computer Science","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Blavatnik School of Computer Science, Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004388314","display_name":"Noah Shutty","orcid":"https://orcid.org/0000-0002-6035-2812"},"institutions":[{"id":"https://openalex.org/I4210112966","display_name":"Instituto de F\u00edsica Te\u00f3rica","ror":"https://ror.org/022r8mj40","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210112966","https://openalex.org/I63634437"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["ES","US"],"is_corresponding":false,"raw_author_name":"Noah Shutty","raw_affiliation_strings":["Stanford University,Stanford Institute for Theoretical Physics","Stanford Institute for Theoretical Physics, Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University,Stanford Institute for Theoretical Physics","institution_ids":["https://openalex.org/I4210112966"]},{"raw_affiliation_string":"Stanford Institute for Theoretical Physics, Stanford University","institution_ids":["https://openalex.org/I4210112966","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085150941","display_name":"Itzhak Tamo","orcid":"https://orcid.org/0000-0002-8000-0419"},"institutions":[{"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/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Itzhak Tamo","raw_affiliation_strings":["Tel Aviv University,Department of Electrical Engineering-Systems","Department of Electrical Engineering-Systems, Tel Aviv University"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University,Department of Electrical Engineering-Systems","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210116219"]},{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel Aviv University","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210116219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022963784","display_name":"Mary Wootters","orcid":"https://orcid.org/0000-0002-2345-2531"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary Wootters","raw_affiliation_strings":["Stanford University,Department of Computer Science and Electrical Engineering","Department of Computer Science and Electrical Engineering, Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Computer Science and Electrical Engineering","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025677091"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":0.8025,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73319909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1330","last_page":"1335"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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":0.9994999766349792,"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/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"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/T10237","display_name":"Cryptography and Data Security","score":0.9886000156402588,"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/secret-sharing","display_name":"Secret sharing","score":0.6909398436546326},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.6277161240577698},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5359220504760742},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5158761739730835},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.504871666431427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4870181679725647},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.465492844581604},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.4592123031616211},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4557270109653473},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41709503531455994},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.32492053508758545},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.32132959365844727},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2767888605594635},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.2609174847602844},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23882433772087097},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.15235978364944458}],"concepts":[{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.6909398436546326},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6277161240577698},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5359220504760742},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5158761739730835},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.504871666431427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4870181679725647},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.465492844581604},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.4592123031616211},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4557270109653473},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41709503531455994},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.32492053508758545},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32132959365844727},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2767888605594635},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2609174847602844},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23882433772087097},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.15235978364944458},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit54713.2023.10206937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W249233303","https://openalex.org/W1492015353","https://openalex.org/W2016710128","https://openalex.org/W2027040874","https://openalex.org/W2069026918","https://openalex.org/W2094314546","https://openalex.org/W2096296858","https://openalex.org/W2105185344","https://openalex.org/W2105695025","https://openalex.org/W2120770247","https://openalex.org/W2141420453","https://openalex.org/W2150777202","https://openalex.org/W2154063365","https://openalex.org/W2167585483","https://openalex.org/W2290401913","https://openalex.org/W2334612034","https://openalex.org/W2337134433","https://openalex.org/W2470843873","https://openalex.org/W2606114015","https://openalex.org/W2613593521","https://openalex.org/W2922109565","https://openalex.org/W2954297638","https://openalex.org/W2954626013","https://openalex.org/W2962858508","https://openalex.org/W2963754880","https://openalex.org/W2963781977","https://openalex.org/W3106482607","https://openalex.org/W3150549822","https://openalex.org/W4226317702","https://openalex.org/W4240968928","https://openalex.org/W4289713166","https://openalex.org/W4289713244"],"related_works":["https://openalex.org/W2378000016","https://openalex.org/W3119163369","https://openalex.org/W2551681189","https://openalex.org/W2083005904","https://openalex.org/W3088883112","https://openalex.org/W2949501833","https://openalex.org/W2060062708","https://openalex.org/W2943997050","https://openalex.org/W3201775255","https://openalex.org/W2964302506"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"several":[3],"repair":[4,17,143,164],"schemes":[5,109,165],"for":[6,74,110,166],"lowrate":[7],"Reed":[8],"Solomon":[9],"(RS)":[10],"codes":[11,112,168],"over":[12,71,113,169],"prime":[13,72,114,170],"fields":[14,73],"that":[15,58,64,66,151],"can":[16],"any":[18],"node":[19],"by":[20,123],"downloading":[21],"a":[22,87,125,136],"constant":[23,88,126],"number":[24,89,127],"of":[25,53,90,95,128,144,161],"bits":[26,129],"from":[27,130,135],"each":[28,131],"surviving":[29],"node.":[30],"The":[31],"resulting":[32],"total":[33],"bandwidth":[34,39],"is":[35,47,77,121],"higher":[36],"than":[37],"the":[38,42,51,83,93,100,117,159],"incurred":[40],"during":[41],"trivial":[43],"repair;":[44],"however,":[45],"this":[46],"still":[48],"interesting":[49],"in":[50],"context":[52],"leakage-resilient":[54],"secret":[55],"sharing.":[56],"In":[57,147],"language,":[59],"our":[60,96],"results":[61,133],"give":[62],"attacks":[63],"show":[65,150],"k-out-of-n":[67],"Shamir\u2019s":[68],"Secret":[69],"Sharing":[70],"small":[75],"k":[76],"not":[78],"leakage":[79],"resilient,":[80],"even":[81],"if":[82],"parties":[84],"only":[85],"leak":[86],"bits.":[91],"To":[92],"best":[94],"knowledge,":[97],"these":[98],"are":[99],"first":[101],"such":[102],"attacks.As":[103],"another":[104],"application,":[105],"we":[106,149],"provide":[107],"decoding":[108],"RS":[111,119,145,167],"fields,":[115],"where":[116],"entire":[118],"codeword":[120],"recovered":[122],"transmitting":[124],"node.Our":[132],"follow":[134],"novel":[137],"connection":[138],"between":[139],"exponential":[140,156],"sums":[141,157],"and":[142],"codes.":[146],"particular,":[148],"nontrivial":[152],"bounds":[153],"on":[154],"certain":[155],"imply":[158],"existence":[160],"efficient":[162],"nonlinear":[163],"fields.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}