{"id":"https://openalex.org/W7164029179","doi":"https://doi.org/10.1145/3748522.3779732","title":"Constrained Multiplication Protocol on Replicated Secret Sharing with Application to Modulus Conversion and Bit Decomposition","display_name":"Constrained Multiplication Protocol on Replicated Secret Sharing with Application to Modulus Conversion and Bit Decomposition","publication_year":2026,"publication_date":"2026-03-23","ids":{"openalex":"https://openalex.org/W7164029179","doi":"https://doi.org/10.1145/3748522.3779732"},"language":null,"primary_location":{"id":"doi:10.1145/3748522.3779732","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748522.3779732","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3748522.3779732","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068477974","display_name":"Hiroki Sudo","orcid":"https://orcid.org/0000-0003-2222-3371"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroki Sudo","raw_affiliation_strings":["NTT Corporation, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2222-3371","affiliations":[{"raw_affiliation_string":"NTT Corporation, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138213148","display_name":"Ryo Kikuchi","orcid":"https://orcid.org/0000-0002-6089-5315"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryo Kikuchi","raw_affiliation_strings":["NTT Corporation, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-6089-5315","affiliations":[{"raw_affiliation_string":"NTT Corporation, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101905464","display_name":"Koki Hamada","orcid":"https://orcid.org/0000-0002-8863-6809"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koki Hamada","raw_affiliation_strings":["NTT Corporation, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-8863-6809","affiliations":[{"raw_affiliation_string":"NTT Corporation, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5138204496","display_name":"Dai Ikarashi","orcid":"https://orcid.org/0009-0000-2332-1315"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Dai Ikarashi","raw_affiliation_strings":["NTT Corporation, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0009-0000-2332-1315","affiliations":[{"raw_affiliation_string":"NTT Corporation, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2251713219"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1777","last_page":"1784"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.545199990272522,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.545199990272522,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.14499999582767487,"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.1120000034570694,"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/multiplication","display_name":"Multiplication (music)","score":0.597100019454956},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.5697000026702881},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5148000121116638},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.5059999823570251},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.3564000129699707},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.31779998540878296},{"id":"https://openalex.org/keywords/chinese-remainder-theorem","display_name":"Chinese remainder theorem","score":0.3109999895095825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6324999928474426},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.597100019454956},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.5697000026702881},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5148000121116638},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.5059999823570251},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4408000111579895},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4106999933719635},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3971000015735626},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.3564000129699707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33079999685287476},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C151635116","wikidata":"https://www.wikidata.org/wiki/Q193878","display_name":"Chinese remainder theorem","level":2,"score":0.3109999895095825},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.2897999882698059},{"id":"https://openalex.org/C132161212","wikidata":"https://www.wikidata.org/wiki/Q5891458","display_name":"Homomorphic secret sharing","level":4,"score":0.2863999903202057},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.26910001039505005},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2644999921321869}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3748522.3779732","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748522.3779732","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3748522.3779732","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748522.3779732","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1485800369","https://openalex.org/W2006453614","https://openalex.org/W2027471022","https://openalex.org/W2036133214","https://openalex.org/W2121640981","https://openalex.org/W2133382302","https://openalex.org/W2140585646","https://openalex.org/W2516079889","https://openalex.org/W2536058570","https://openalex.org/W2614104334","https://openalex.org/W2765632506","https://openalex.org/W2807792232","https://openalex.org/W2884909828","https://openalex.org/W2892164098","https://openalex.org/W2896768160","https://openalex.org/W4308338766","https://openalex.org/W4376626900","https://openalex.org/W4387857674"],"related_works":[],"abstract_inverted_index":{"In":[0,39],"the":[1,59],"context":[2],"of":[3,71,73],"secret-sharing-based":[4],"secure":[5],"multiparty":[6],"computation,":[7],"multiplication":[8,15,30,46],"is":[9,51],"a":[10,36,44],"fundamental":[11],"operation.":[12],"To":[13],"date,":[14],"protocols":[16],"with":[17,31],"reduced":[18],"communication":[19,61],"have":[20,27],"been":[21],"actively":[22],"studied,":[23],"and":[24,91,98],"recent":[25],"works":[26],"achieved":[28],"one-round":[29],"each":[32],"party":[33],"sending":[34],"only":[35,53],"single":[37],"element.":[38],"this":[40],"work,":[41],"we":[42,77],"propose":[43],"constrained":[45,55,81],"protocol.":[47],"While":[48],"our":[49],"protocol":[50],"applicable":[52],"in":[54,62,85],"situations,":[56],"it":[57],"reduces":[58],"total":[60],"practical":[63],"applications":[64],"to":[65,68],"one":[66,69],"third":[67,70],"that":[72,79],"such":[74,80,94],"protocols.":[75],"Furthermore,":[76],"show":[78],"situations":[82],"actually":[83],"arise":[84],"important":[86],"primitives":[87],"for":[88],"connecting":[89],"logical":[90],"arithmetic":[92],"circuits,":[93],"as":[95],"modulus":[96],"conversion":[97],"bit":[99],"decomposition.":[100]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-06-10T00:00:00"}