{"id":"https://openalex.org/W7092627702","doi":"https://doi.org/10.1109/isit63088.2025.11195566","title":"Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions","display_name":"Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W7092627702","doi":"https://doi.org/10.1109/isit63088.2025.11195566"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195566","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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":null,"display_name":"Roni Con","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Roni Con","raw_affiliation_strings":["Technion - Israel Institute of Technology,Department of Computer Science,Haifa,Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology,Department of Computer Science,Haifa,Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.57206429,"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":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.8033000230789185,"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.8033000230789185,"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/T11130","display_name":"Coding theory and cryptography","score":0.05620000138878822,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.020800000056624413,"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/secret-sharing","display_name":"Secret sharing","score":0.748199999332428},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.7473999857902527},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5303999781608582},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5077000260353088},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.4964999854564667},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.4805000126361847},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.41670000553131104},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.39500001072883606}],"concepts":[{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.748199999332428},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.7473999857902527},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5303999781608582},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5077000260353088},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5026999711990356},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4964999854564667},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.4805000126361847},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4675999879837036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4503999948501587},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.41670000553131104},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.39500001072883606},{"id":"https://openalex.org/C7606001","wikidata":"https://www.wikidata.org/wiki/Q4686702","display_name":"Adversary model","level":3,"score":0.38749998807907104},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3666999936103821},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3637999892234802},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33320000767707825},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3312000036239624},{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.3163999915122986},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3111000061035156},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C2778950925","wikidata":"https://www.wikidata.org/wiki/Q4672474","display_name":"Access structure","level":4,"score":0.2646999955177307},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C184660509","wikidata":"https://www.wikidata.org/wiki/Q462624","display_name":"Shared secret","level":3,"score":0.25440001487731934},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195566","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47872039675712585,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G6720256766","display_name":null,"funder_award_id":"101115134","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W51265332","https://openalex.org/W162344607","https://openalex.org/W1510640641","https://openalex.org/W1562076531","https://openalex.org/W1599026900","https://openalex.org/W1968245619","https://openalex.org/W1970797085","https://openalex.org/W2015965749","https://openalex.org/W2064750718","https://openalex.org/W2076095404","https://openalex.org/W2080132708","https://openalex.org/W2090759086","https://openalex.org/W2125870772","https://openalex.org/W2141420453","https://openalex.org/W2148575324","https://openalex.org/W2742107201","https://openalex.org/W3030897411","https://openalex.org/W3126358592","https://openalex.org/W3135989042","https://openalex.org/W3145823438","https://openalex.org/W3199052144","https://openalex.org/W4319996528","https://openalex.org/W4379984077","https://openalex.org/W4394711581","https://openalex.org/W4396754394","https://openalex.org/W4398150888","https://openalex.org/W4413461404","https://openalex.org/W4415284262"],"related_works":[],"abstract_inverted_index":{"In":[0,80,100],"this":[1,101,202],"work,":[2,102],"we":[3,103,143],"study":[4],"the":[5,16,19,33,53,56,62,68,82,92,95,106,119,126,163,172,177,198,210,213,219,226],"performance":[6],"of":[7,18,55,70,74,84,94,179,204,212],"ReedSolomon":[8],"codes":[9,110,153],"against":[10,114,157],"an":[11,115,158],"adversary":[12,116,159],"that":[13,111,117,138,145,154,160,188],"first":[14,104],"permutes":[15,118,162],"symbols":[17,124],"codeword":[20,120,128,164],"and":[21,25,66,78,121,165,169],"then":[22,122,166],"performs":[23],"insertions":[24],"deletions.":[26],"This":[27,175],"adversarial":[28],"model":[29],"is":[30,64,189],"motivated":[31],"by":[32],"recent":[34],"interest":[35],"in":[36],"fully":[37,44,140,190],"anonymous":[38,45],"secret-sharing":[39,46,136],"schemes":[40,137],"[1],":[41],"[2].":[42],"A":[43],"scheme":[47,187],"has":[48],"two":[49],"key":[50],"properties:":[51],"(1)":[52],"identities":[54,211],"participants":[57,75,96],"are":[58,76,112,139,155],"not":[59],"revealed":[60],"before":[61],"secret":[63,185,227],"reconstructed,":[65],"(2)":[67],"shares":[69,83,205],"any":[71,85],"unauthorized":[72,86],"set":[73,203],"uniform":[77],"independent.":[79],"particular,":[81],"subset":[87],"reveal":[88,195],"no":[89,207],"information":[90,208],"about":[91,197,209],"identity":[93],"who":[97,215],"hold":[98,216],"them.":[99,217],"make":[105],"following":[107],"observation:":[108],"Reed-Solomon":[109],"robust":[113,156],"deletes":[123],"from":[125],"permuted":[127,173],"can":[129,224],"be":[130],"used":[131],"to":[132,171],"construct":[133],"ramp":[134,184],"threshold":[135],"anonymous.":[141,191],"Then,":[142],"show":[144],"over":[146],"large":[147],"enough":[148],"fields,":[149],"there":[150],"are$[n,":[151],"k]$Reed-Solomon":[152],"arbitrarily":[161],"performs$n-2":[167],"k+1$insertions":[168],"deletions":[170],"codeword.":[174],"implies":[176],"existence":[178],"a":[180],"($k-1,2":[181],"k-1,":[182],"n$)":[183],"sharing":[186],"That":[192],"is,":[193],"any$k-1$shares":[194],"nothing":[196],"secret,":[199],"and,":[200],"moreover,":[201],"reveals":[206],"players":[214],"On":[218],"other":[220],"hand,":[221],"any$2":[222],"k-1$shares":[223],"reconstruct":[225],"without":[228],"revealing":[229],"their":[230],"identities.":[231]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-21T00:00:00"}