{"id":"https://openalex.org/W3215482723","doi":"https://doi.org/10.1109/tcomm.2021.3107942","title":"Improved Constructions for Secure Multi-Party Batch Matrix Multiplication","display_name":"Improved Constructions for Secure Multi-Party Batch Matrix Multiplication","publication_year":2021,"publication_date":"2021-08-26","ids":{"openalex":"https://openalex.org/W3215482723","doi":"https://doi.org/10.1109/tcomm.2021.3107942","mag":"3215482723"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2021.3107942","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2021.3107942","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/A5051259190","display_name":"Jinbao Zhu","orcid":"https://orcid.org/0000-0001-8088-0076"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinbao Zhu","raw_affiliation_strings":["Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-8088-0076","affiliations":[{"raw_affiliation_string":"Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035654256","display_name":"Qifa Yan","orcid":"https://orcid.org/0000-0002-0746-9819"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qifa Yan","raw_affiliation_strings":["Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-0746-9819","affiliations":[{"raw_affiliation_string":"Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029840191","display_name":"Xiaohu Tang","orcid":"https://orcid.org/0000-0002-7938-7812"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohu Tang","raw_affiliation_strings":["Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-7938-7812","affiliations":[{"raw_affiliation_string":"Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4800084"],"apc_list":null,"apc_paid":null,"fwci":2.346,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.90406287,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"69","issue":"11","first_page":"7673","last_page":"7690"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9987000226974487,"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.9987000226974487,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9961000084877014,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6197189688682556},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4034615159034729},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3823058605194092},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.37071341276168823},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36734676361083984},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.22457101941108704},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1714012622833252}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6197189688682556},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4034615159034729},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3823058605194092},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.37071341276168823},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36734676361083984},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.22457101941108704},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1714012622833252}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2021.3107942","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2021.3107942","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G264294394","display_name":null,"funder_award_id":"61941106","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3638416840","display_name":"\u9ad8\u6027\u80fd\u3001\u4f4e\u590d\u6742\u5ea6\u7684\u7f16\u7801\u7f13\u5b58\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61871331","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W604917427","https://openalex.org/W1497601926","https://openalex.org/W1796621330","https://openalex.org/W1982063824","https://openalex.org/W1992111571","https://openalex.org/W2004948173","https://openalex.org/W2035476608","https://openalex.org/W2054141820","https://openalex.org/W2092422002","https://openalex.org/W2141420453","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2268702383","https://openalex.org/W2508501782","https://openalex.org/W2556205507","https://openalex.org/W2745045892","https://openalex.org/W2784935051","https://openalex.org/W2808580034","https://openalex.org/W2888732914","https://openalex.org/W2902687529","https://openalex.org/W2909450168","https://openalex.org/W2929607020","https://openalex.org/W2962850796","https://openalex.org/W2963117124","https://openalex.org/W2963498933","https://openalex.org/W3005122631","https://openalex.org/W3007714448","https://openalex.org/W3041063634","https://openalex.org/W3080407940","https://openalex.org/W3098226281","https://openalex.org/W3100515187","https://openalex.org/W3103649678","https://openalex.org/W3111680765","https://openalex.org/W3124082353","https://openalex.org/W3125314015","https://openalex.org/W3135626763","https://openalex.org/W3141585064","https://openalex.org/W3215482723","https://openalex.org/W4205630623","https://openalex.org/W4287725870","https://openalex.org/W4300081679","https://openalex.org/W6687322159","https://openalex.org/W6724860223","https://openalex.org/W6738835244","https://openalex.org/W6769390107","https://openalex.org/W6780805896","https://openalex.org/W6891836839"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W347180939","https://openalex.org/W3046926816","https://openalex.org/W2332694326","https://openalex.org/W4249089511","https://openalex.org/W2913338188","https://openalex.org/W4307311521","https://openalex.org/W1989372642","https://openalex.org/W2105687903","https://openalex.org/W2063829785"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"the":[3,18,72,82,98,108,123,135,145,164,170,173,198],"problem":[4,96],"of":[5,31,61,114,130,147,183],"Secure":[6],"Multi-party":[7],"Batch":[8],"Matrix":[9],"Multiplication":[10],"(SMBMM),":[11],"where":[12],"a":[13],"user":[14,73,136],"aims":[15],"to":[16,107,138,202],"compute":[17],"pairwise":[19],"products$\\mathbf":[20,83],"{A}\\divideontimes":[21,84],"\\mathbf":[22,85],"{B}\\triangleq":[23],"(\\mathbf":[24],"{A}^{(1)}\\mathbf":[25],"{B}^{(1)},\\ldots,\\mathbf":[26],"{A}^{(M)}\\mathbf":[27],"{B}^{(M)})$of":[28],"two":[29,39],"batch":[30],"massive":[32],"matrices$\\mathbf":[33,51],"{A}$and$\\mathbf":[34],"{B}$that":[35],"are":[36],"generated":[37],"from":[38,58],"sources,":[40],"through$N$honest":[41],"but":[42],"curious":[43],"servers":[44,66,133],"which":[45],"share":[46],"some":[47,194],"common":[48,148,184],"randomness.":[49],"The":[50,118],"{A}$(resp.$\\mathbf":[52],"{B}$)":[53],"must":[54,74],"be":[55],"kept":[56],"secure":[57,93],"any":[59,77],"subset":[60],"up":[62],"to$X_{\\mathbf":[63],"{A}}$(resp.$X_{\\mathbf":[64],"{B}}$)":[65],"even":[67],"if":[68],"they":[69],"collude,":[70],"and":[71,103,150,153,158,188],"not":[75],"obtain":[76],"information":[78],"about$(\\mathbf":[79],"{A},\\mathbf":[80],"{B})$beyond":[81],"{B}$.":[86],"A":[87],"novel":[88],"computation":[89],"strategy":[90,109,120,171],"for":[91,110,172],"single":[92],"matrix":[94],"multiplication":[95],"(i.e.,":[97],"case$M=1$)":[99],"is":[100,105],"first":[101],"proposed,":[102],"then":[104],"generalized":[106],"SMBMM":[111,119],"by":[112,167],"means":[113],"cross":[115],"subspace":[116],"alignment.":[117],"focuses":[121],"on":[122],"tradeoff":[124],"between":[125],"recovery":[126,180],"threshold":[127],"(the":[128],"number":[129],"successful":[131],"computing":[132],"that":[134],"needs":[137],"wait":[139],"for),":[140],"system":[141,154],"cost":[142,187],"(upload":[143],"cost,":[144],"amount":[146,182],"randomness,":[149,185],"download":[151,186],"cost)":[152],"complexity":[155,190],"(encoding,":[156],"computing,":[157],"decoding":[159,189],"complexities).":[160],"Notably,":[161],"compared":[162],"with":[163,200],"known":[165],"result":[166],"Chenet":[168],"al.,":[169],"degraded":[174],"case$X=":[175],"X_{\\mathbf":[176],"{A}}=X_{\\mathbf":[177],"{B}}$achieves":[178],"better":[179],"threshold,":[181,196],"when$X$is":[191],"less":[192],"than":[193],"parameter":[195],"while":[197],"performance":[199],"respect":[201],"other":[203],"measures":[204],"remain":[205],"identical.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}