{"id":"https://openalex.org/W2904758106","doi":"https://doi.org/10.1109/tit.2018.2886262","title":"Verifiably Multiplicative Secret Sharing","display_name":"Verifiably Multiplicative Secret Sharing","publication_year":2018,"publication_date":"2018-12-11","ids":{"openalex":"https://openalex.org/W2904758106","doi":"https://doi.org/10.1109/tit.2018.2886262","mag":"2904758106"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2018.2886262","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2018.2886262","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/8694135/08572752.pdf","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":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/18/8694135/08572752.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101987564","display_name":"Maki Yoshida","orcid":"https://orcid.org/0000-0002-1267-0058"},"institutions":[{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Maki Yoshida","raw_affiliation_strings":["Cybersecurity Research Institute, National Institute of Information and Communications Technology, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-1267-0058","affiliations":[{"raw_affiliation_string":"Cybersecurity Research Institute, National Institute of Information and Communications Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I90023481"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088040699","display_name":"Satoshi Obana","orcid":"https://orcid.org/0000-0003-4795-4779"},"institutions":[{"id":"https://openalex.org/I204291657","display_name":"Hosei University","ror":"https://ror.org/00bx6dj65","country_code":"JP","type":"education","lineage":["https://openalex.org/I204291657"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Obana","raw_affiliation_strings":["Faculty of Computer and Information Science, Hosei University, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-4795-4779","affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information Science, Hosei University, Tokyo, Japan","institution_ids":["https://openalex.org/I204291657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6758,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.7859857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"65","issue":"5","first_page":"3233","last_page":"3245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.991100013256073,"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/multiplicative-function","display_name":"Multiplicative function","score":0.885104775428772},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.5863239169120789},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5554769039154053},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5337098240852356},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5321444869041443},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5046089887619019},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5005090236663818},{"id":"https://openalex.org/keywords/access-structure","display_name":"Access structure","score":0.48853811621665955},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4685196578502655},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4675169587135315},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45351260900497437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4420093297958374},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4189842939376831},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2959287166595459},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.24131843447685242},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.11580261588096619}],"concepts":[{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.885104775428772},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.5863239169120789},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5554769039154053},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5337098240852356},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5321444869041443},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5046089887619019},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5005090236663818},{"id":"https://openalex.org/C2778950925","wikidata":"https://www.wikidata.org/wiki/Q4672474","display_name":"Access structure","level":4,"score":0.48853811621665955},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4685196578502655},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4675169587135315},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45351260900497437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4420093297958374},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4189842939376831},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2959287166595459},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.24131843447685242},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.11580261588096619},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2018.2886262","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2018.2886262","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/8694135/08572752.pdf","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":{"id":"doi:10.1109/tit.2018.2886262","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2018.2886262","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/8694135/08572752.pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2904758106.pdf","grobid_xml":"https://content.openalex.org/works/W2904758106.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W32204006","https://openalex.org/W44936433","https://openalex.org/W111864789","https://openalex.org/W1484047614","https://openalex.org/W1490273987","https://openalex.org/W1499043776","https://openalex.org/W1547283663","https://openalex.org/W1548880861","https://openalex.org/W1556155774","https://openalex.org/W1587274254","https://openalex.org/W1793668128","https://openalex.org/W1954882695","https://openalex.org/W1965492831","https://openalex.org/W1990304797","https://openalex.org/W1997859100","https://openalex.org/W2006453614","https://openalex.org/W2018736721","https://openalex.org/W2033376960","https://openalex.org/W2033838428","https://openalex.org/W2043307264","https://openalex.org/W2080911030","https://openalex.org/W2080975816","https://openalex.org/W2092422002","https://openalex.org/W2097167239","https://openalex.org/W2097407854","https://openalex.org/W2098487689","https://openalex.org/W2103930929","https://openalex.org/W2122946011","https://openalex.org/W2141420453","https://openalex.org/W2233233025","https://openalex.org/W2406514759","https://openalex.org/W2536058570","https://openalex.org/W2704367133","https://openalex.org/W2770821011","https://openalex.org/W2884909828","https://openalex.org/W2970097841","https://openalex.org/W2990399857","https://openalex.org/W3141585064","https://openalex.org/W6658834159","https://openalex.org/W6674590330","https://openalex.org/W6698135423","https://openalex.org/W6713838962"],"related_works":["https://openalex.org/W2582753012","https://openalex.org/W4300101497","https://openalex.org/W1520180051","https://openalex.org/W1426154471","https://openalex.org/W2442468934","https://openalex.org/W2147096936","https://openalex.org/W1989428224","https://openalex.org/W1574922502","https://openalex.org/W1984242286","https://openalex.org/W1994257264"],"abstract_inverted_index":{"A":[0],"d-multiplicative":[1,78,147,152,307],"secret":[2],"sharing":[3,26],"(d-MSS)":[4],"scheme":[5,144,150,189,214,290,335,342],"allows":[6],"the":[7,16,28,35,53,73,77,91,108,111,115,123,149,156,167,173,193,224,236,258,262,292,306,314,344,353],"players":[8,39,51,57,157],"to":[9,106,158,309],"multiply":[10],"d":[11,47,94,176,323],"shared":[12,177],"secrets":[13,17,319],"without":[14,100],"recovering":[15],"by":[18,89,113,199,272],"converting":[19],"their":[20],"shares":[21],"locally":[22,159],"into":[23],"an":[24,142,201,286],"additive":[25],"of":[27,50,56,75,87,93,110,125,163,175,192,228,241,245,261,277,296,317,343,355,360],"product.":[29],"It":[30],"has":[31],"been":[32],"proved":[33],"that":[34,166,182,198,204,253,271,279,331,359],"d-MSS":[36,112,213,264,289,341,357],"among":[37],"n":[38],"is":[40,80,134,145,151,170,184,195,227,285,295,324],"possible":[41],"if":[42,45,148,220,223,291],"and":[43,98,153,197,221,352],"only":[44,222,246],"no":[46,185],"unauthorized":[48],"sets":[49],"cover":[52],"whole":[54],"set":[55],"(type":[58],"Q":[59,230,298],"<sub":[60,231,299],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[61,232,300],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</sub>":[62,233],").":[63],"Although":[64],"this":[65],"result":[66,251],"implies":[67,358],"some":[68],"limitations":[69],"on":[70],"SS":[71,143],"in":[72,327],"context":[74],"MPC,":[76],"property":[79,308],"still":[81],"useful":[82],"for":[83,131,137],"simplifying":[84],"complex":[85],"tasks":[86],"MPC":[88],"computing":[90],"product":[92,174],"field":[95,248],"elements":[96],"directly":[97],"non-interactively":[99],"any":[101,340],"setup.":[102],"This":[103,250],"paper":[104],"aims":[105],"improve":[107],"usefulness":[109],"enhancing":[114],"security":[116],"against":[117,266],"malicious":[118,139,267],"adversaries.":[119,268],"First,":[120],"we":[121,180,254,304],"introduce":[122],"notion":[124],"verifiably":[126,129,146,187,212,288],"multiplicative":[127],"SS,":[128],"MSS":[130,188,334],"short,":[132],"which":[133],"mainly":[135],"formalized":[136],"detecting":[138],"behaviors.":[140],"Informally,":[141],"further":[154],"enables":[155],"generate":[160],"a":[161,164,211,216,242,274,281,310,332,349],"share":[162,240],"proof":[165,194,243],"summed":[168],"value":[169],"correct":[171],"(i.e.,":[172],"secrets).":[178],"Secondly,":[179],"prove":[181],"there":[183,209,284],"error-free":[186,287],"whose":[190],"decoder":[191],"additive,":[196],"accepting":[200],"error":[202],"probability":[203],"can":[205,255,336],"be":[206,337],"chosen":[207],"arbitrarily,":[208],"exists":[210],"realizing":[215],"given":[217],"access":[218,225,293,346],"structure":[219,226,294,347],"type":[229,297],".":[234,302],"In":[235],"proposed":[237],"construction,":[238],"each":[239],"consists":[244],"two":[247],"elements.":[249],"means":[252],"efficiently":[256],"achieve":[257],"optimal":[259],"resiliency":[260],"standard":[263],"even":[265],"We":[269,329],"note":[270],"allowing":[273],"general":[275],"class":[276],"decoders":[278],"includes":[280],"linear":[282],"one,":[283],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d+1</sub>":[301],"Finally,":[303],"generalize":[305],"d-or-less":[311,333,362],"version":[312],"where":[313],"number":[315],"d'":[316,321],"multiplied":[318],"with":[320,348],"\u2264":[322],"not":[325],"known":[326],"advance.":[328],"show":[330],"constructed":[338],"from":[339],"same":[345],"constant":[350],"overhead,":[351],"feasibility":[354],"(verifiably)":[356,361],"MSS.":[363]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}