{"id":"https://openalex.org/W4406418079","doi":"https://doi.org/10.1109/tit.2025.3530385","title":"Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages","display_name":"Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages","publication_year":2025,"publication_date":"2025-01-15","ids":{"openalex":"https://openalex.org/W4406418079","doi":"https://doi.org/10.1109/tit.2025.3530385"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3530385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3530385","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/A5026301659","display_name":"Naresh Goud Boddu","orcid":"https://orcid.org/0000-0001-6595-572X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Naresh Goud Boddu","raw_affiliation_strings":["NTT Research, Sunnyvale, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6595-572X","affiliations":[{"raw_affiliation_string":"NTT Research, Sunnyvale, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102383383","display_name":"Vipul Goyal","orcid":"https://orcid.org/0000-0003-2774-6892"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vipul Goyal","raw_affiliation_strings":["NTT Research, Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Research, Sunnyvale, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051676245","display_name":"Rahul Jain","orcid":"https://orcid.org/0000-0002-3649-6576"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I4210114908","display_name":"UMI MajuLab","ror":"https://ror.org/027jrtw17","country_code":"SG","type":"facility","lineage":["https://openalex.org/I165932596","https://openalex.org/I172675005","https://openalex.org/I201841394","https://openalex.org/I39804081","https://openalex.org/I4210114908"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Rahul Jain","raw_affiliation_strings":["Centre for Quantum Technologies and the School of Computing, National University of Singapore, Queenstown, Singapore","Centre for Quantum Technologies and the School of Computing, National University of Singapore and MajuLab, UMI 3654, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-3649-6576","affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies and the School of Computing, National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I115455960"]},{"raw_affiliation_string":"Centre for Quantum Technologies and the School of Computing, National University of Singapore and MajuLab, UMI 3654, Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596","https://openalex.org/I4210114908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087635685","display_name":"Jo\u00e3o Ribeiro","orcid":"https://orcid.org/0000-0002-9870-0501"},"institutions":[{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Ribeiro","raw_affiliation_strings":["Department of Computer Science, NOVA LINCS, NOVA School of Science and Technology, Caparica, Portugal","NOVA LINCS and the Department of Computer Science, NOVA School of Science and Technology, Caparica, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-9870-0501","affiliations":[{"raw_affiliation_string":"Department of Computer Science, NOVA LINCS, NOVA School of Science and Technology, Caparica, Portugal","institution_ids":["https://openalex.org/I83558840"]},{"raw_affiliation_string":"NOVA LINCS and the Department of Computer Science, NOVA School of Science and Technology, Caparica, Portugal","institution_ids":["https://openalex.org/I83558840"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7588,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85027127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"71","issue":"4","first_page":"2838","last_page":"2871"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9894000291824341,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9894000291824341,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.977400004863739,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9143000245094299,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.6755189895629883},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5086799263954163},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.4959300458431244},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.43231990933418274},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.38861826062202454},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3877505660057068}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6755189895629883},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5086799263954163},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.4959300458431244},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.43231990933418274},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.38861826062202454},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3877505660057068}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3530385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3530385","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":[],"awards":[{"id":"https://openalex.org/G3884855522","display_name":null,"funder_award_id":"UID/50008","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G5305115752","display_name":null,"funder_award_id":"RF2021-QEP2-02-P05","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G6348741101","display_name":null,"funder_award_id":"UIDB/04516/2020","funder_id":"https://openalex.org/F4320331406","funder_display_name":"NOVA Laboratory for Computer Science and Informatics"},{"id":"https://openalex.org/G8725369612","display_name":"NOVA Laboratory for Computer Science and Informatics","funder_award_id":"UIDB/04516/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320331406","display_name":"NOVA Laboratory for Computer Science and Informatics","ror":null},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W78558797","https://openalex.org/W1503645968","https://openalex.org/W1621050367","https://openalex.org/W1848366941","https://openalex.org/W1912212934","https://openalex.org/W1976417016","https://openalex.org/W2011323240","https://openalex.org/W2028815089","https://openalex.org/W2049947172","https://openalex.org/W2062854284","https://openalex.org/W2083019346","https://openalex.org/W2116255088","https://openalex.org/W2118629598","https://openalex.org/W2132840498","https://openalex.org/W2141420453","https://openalex.org/W2143460704","https://openalex.org/W2164908759","https://openalex.org/W2167346196","https://openalex.org/W2295237590","https://openalex.org/W2509280136","https://openalex.org/W2533499557","https://openalex.org/W2569930253","https://openalex.org/W2608772385","https://openalex.org/W2794678984","https://openalex.org/W2800743724","https://openalex.org/W2804172638","https://openalex.org/W2809607206","https://openalex.org/W2884229430","https://openalex.org/W2907243341","https://openalex.org/W2907567283","https://openalex.org/W2964292782","https://openalex.org/W2967428517","https://openalex.org/W2967582826","https://openalex.org/W2970097841","https://openalex.org/W2990961515","https://openalex.org/W3037437399","https://openalex.org/W3094326298","https://openalex.org/W3128071445","https://openalex.org/W3171398872","https://openalex.org/W3198731453","https://openalex.org/W3202414117","https://openalex.org/W4295066951","https://openalex.org/W4377291627","https://openalex.org/W4388052746","https://openalex.org/W4390098530","https://openalex.org/W4406418079","https://openalex.org/W6630107402","https://openalex.org/W6632250275","https://openalex.org/W6636568459","https://openalex.org/W6659325819","https://openalex.org/W6675043148","https://openalex.org/W6716411624","https://openalex.org/W6718086056","https://openalex.org/W6728545547","https://openalex.org/W6740387256","https://openalex.org/W6749355137","https://openalex.org/W6749552183","https://openalex.org/W6750538989","https://openalex.org/W6763186888","https://openalex.org/W6775893621","https://openalex.org/W6802105354","https://openalex.org/W6847378394","https://openalex.org/W6849163458","https://openalex.org/W6851554182","https://openalex.org/W6856427343","https://openalex.org/W6858391538"],"related_works":["https://openalex.org/W2006088653","https://openalex.org/W4255148435","https://openalex.org/W1574442789","https://openalex.org/W2223862429","https://openalex.org/W2060145807","https://openalex.org/W4248806346","https://openalex.org/W1492970794","https://openalex.org/W4307248189","https://openalex.org/W3093954335","https://openalex.org/W4205482204"],"abstract_inverted_index":{"Non-malleable":[0],"codes":[1,14,174,221],"are":[2,26,59],"fundamental":[3],"objects":[4],"at":[5,250],"the":[6,39,66,85,94,110,116,169,268],"intersection":[7],"of":[8,38,118,171,194,271],"cryptography":[9],"and":[10,24,28,41,65,106,128,142,149,175,217,222,234,258],"coding":[11,105,278],"theory.":[12],"These":[13],"provide":[15],"security":[16,236],"guarantees":[17],"even":[18],"in":[19,61,109,161],"settings":[20],"where":[21],"error":[22,259],"correction":[23],"detection":[25],"impossible,":[27],"have":[29],"found":[30],"applications":[31],"to":[32,84,282],"several":[33,90],"other":[34],"cryptographic":[35],"tasks.":[36],"One":[37],"strongest":[40],"most":[42,251],"well-studied":[43],"adversarial":[44],"tampering":[45,112],"models":[46],"is":[47,53,151],"2-split-state":[48],"tampering.":[49],"Here,":[50],"a":[51,152],"codeword":[52,244],"split":[54],"into":[55],"two":[56],"parts":[57],"which":[58],"stored":[60],"physically":[62],"distant":[63],"servers,":[64],"adversary":[67,95],"can":[68,80],"then":[69],"independently":[70,96],"tamper":[71,97],"with":[72,89,98,139,186,231,243,279],"each":[73,99],"part":[74],"using":[75],"arbitrary":[76],"functions.":[77],"This":[78],"model":[79,113],"be":[81],"naturally":[82],"extended":[83],"secret":[86,107,176,223],"sharing":[87,108,177,224],"setting":[88,270],"parties":[91],"by":[92,125],"having":[93,240],"share.":[100],"Previous":[101],"works":[102],"on":[103],"non-malleable":[104,173,220,277],"split-state":[111,172,219],"only":[114],"considered":[115],"encoding":[117],"classical":[119],"messages.":[120],"Furthermore,":[121],"until":[122],"recent":[123],"work":[124],"Aggarwal,":[126],"Boddu,":[127],"Jain":[129],"(IEEE":[130],"Trans.":[131],"Inf.":[132],"Theory":[133],"2024":[134],"&":[135],"arXiv":[136],"2022),":[137],"adversaries":[138,185,239],"quantum":[140,180,184,227,238],"capabilities":[141],"shared":[143,187,241],"entanglement":[144,230,242],"had":[145],"not":[146,154],"been":[147],"considered,":[148],"it":[150],"priori":[153],"clear":[155],"whether":[156],"previous":[157],"schemes":[158,178,196,225],"remain":[159],"secure":[160,182],"this":[162,165],"model.":[163],"In":[164,267],"work,":[166],"we":[167,190,213,274],"introduce":[168],"notions":[170],"for":[179,203,226],"messages":[181,228],"against":[183,237],"entanglement.":[188],"Then,":[189],"present":[191],"explicit":[192],"constructions":[193],"such":[195],"that":[197],"achieve":[198,275],"low-error":[199],"non-malleability.":[200],"More":[201],"precisely,":[202],"some":[204],"constant":[205],"<inline-formula":[206,252,260,283],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[207,253,261,284],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[208,254,262,285],"<tex-math":[209,255,263,286],"notation=\"LaTeX\">$c\\gt":[210],"0$":[211],"</tex-math></inline-formula>,":[212,257],"construct":[214],"efficiently":[215],"encodable":[216],"decodable":[218],"preserving":[229],"external":[232],"systems":[233],"achieving":[235],"length":[245,249],"n,":[246],"any":[247],"message":[248],"notation=\"LaTeX\">$n^{c}$":[256],"notation=\"LaTeX\">$\\varepsilon":[264],"=2^{-{n^{c}}}$":[265],"</tex-math></inline-formula>.":[266,288],"easier":[269],"average-case":[272],"non-malleability,":[273],"efficient":[276],"rate":[280],"close":[281],"notation=\"LaTeX\">$1/11$":[287]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}