{"id":"https://openalex.org/W4200166822","doi":"https://doi.org/10.1109/tdsc.2021.3139318","title":"More Efficient Secure Matrix Multiplication for Unbalanced Recommender Systems","display_name":"More Efficient Secure Matrix Multiplication for Unbalanced Recommender Systems","publication_year":2021,"publication_date":"2021-12-29","ids":{"openalex":"https://openalex.org/W4200166822","doi":"https://doi.org/10.1109/tdsc.2021.3139318"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2021.3139318","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tdsc.2021.3139318","pdf_url":"https://ieeexplore.ieee.org/ielx7/8858/10016903/09665288.pdf","source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/8858/10016903/09665288.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063170074","display_name":"Zhicong Huang","orcid":"https://orcid.org/0000-0003-1338-611X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhicong Huang","raw_affiliation_strings":["Security, Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1338-611X","affiliations":[{"raw_affiliation_string":"Security, Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Cheng Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Hong","raw_affiliation_strings":["Security, Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Security, Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030545742","display_name":"Chenkai Weng","orcid":"https://orcid.org/0000-0003-2436-9366"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenkai Weng","raw_affiliation_strings":["Computer Science, Northwestern University, Evanston, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-2436-9366","affiliations":[{"raw_affiliation_string":"Computer Science, Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031440338","display_name":"Wenjie Lu","orcid":"https://orcid.org/0000-0002-6341-9226"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen-jie Lu","raw_affiliation_strings":["Security, Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Security, Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031792253","display_name":"Hunter Qu","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hunter Qu","raw_affiliation_strings":["Security, Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Security, Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063170074"],"corresponding_institution_ids":["https://openalex.org/I45928872"],"apc_list":null,"apc_paid":null,"fwci":1.1194,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.82868609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"20","issue":"1","first_page":"551","last_page":"562"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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.9995999932289124,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9987999796867371,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.8343938589096069},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7382093071937561},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7356703877449036},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6498143076896667},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.6150856018066406},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.606961727142334},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40313446521759033},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3212584853172302},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19776606559753418},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16613712906837463},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1078944206237793}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8343938589096069},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7382093071937561},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7356703877449036},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6498143076896667},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.6150856018066406},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.606961727142334},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40313446521759033},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3212584853172302},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19776606559753418},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16613712906837463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1078944206237793},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2021.3139318","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tdsc.2021.3139318","pdf_url":"https://ieeexplore.ieee.org/ielx7/8858/10016903/09665288.pdf","source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tdsc.2021.3139318","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tdsc.2021.3139318","pdf_url":"https://ieeexplore.ieee.org/ielx7/8858/10016903/09665288.pdf","source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200166822.pdf","grobid_xml":"https://content.openalex.org/works/W4200166822.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W236632755","https://openalex.org/W1502375784","https://openalex.org/W1507547546","https://openalex.org/W1969009977","https://openalex.org/W1994389483","https://openalex.org/W2026201826","https://openalex.org/W2054141820","https://openalex.org/W2070786785","https://openalex.org/W2121710227","https://openalex.org/W2167094273","https://openalex.org/W2219888463","https://openalex.org/W2317052057","https://openalex.org/W2400700555","https://openalex.org/W2435473771","https://openalex.org/W2527113903","https://openalex.org/W2591909022","https://openalex.org/W2701059868","https://openalex.org/W2726396866","https://openalex.org/W2746563878","https://openalex.org/W2765200655","https://openalex.org/W2768174108","https://openalex.org/W2772436064","https://openalex.org/W2788495710","https://openalex.org/W2794888826","https://openalex.org/W2811248283","https://openalex.org/W2889746123","https://openalex.org/W2895782209","https://openalex.org/W2896172179","https://openalex.org/W2896938420","https://openalex.org/W2901382255","https://openalex.org/W2949140995","https://openalex.org/W2950894652","https://openalex.org/W2952761761","https://openalex.org/W2963456518","https://openalex.org/W2973629179","https://openalex.org/W3047789363","https://openalex.org/W4299679152","https://openalex.org/W4399718739","https://openalex.org/W6748082217","https://openalex.org/W6764236736"],"related_works":["https://openalex.org/W3099313426","https://openalex.org/W4287593139","https://openalex.org/W752783541","https://openalex.org/W1506547947","https://openalex.org/W4206811032","https://openalex.org/W2995605830","https://openalex.org/W4239424132","https://openalex.org/W4390748799","https://openalex.org/W2596457687","https://openalex.org/W3212757063"],"abstract_inverted_index":{"With":[0],"recent":[1],"advances":[2],"in":[3,33,186],"homomorphic":[4],"encryption":[5],"(HE),":[6],"it":[7,160],"becomes":[8],"feasible":[9],"to":[10,30,41,50,116,133,147,158,170,200],"run":[11],"non-interactive":[12],"machine":[13],"learning":[14],"(ML)":[15],"algorithms":[16],"on":[17,45,182],"encrypted":[18,47,173,184],"data":[19,109,122,185],"without":[20],"decryption.":[21],"In":[22],"this":[23],"work,":[24],"we":[25,68,93],"propose":[26,94],"novel":[27],"encoding":[28],"methods":[29,40],"pack":[31],"matrix":[32,43,62,73,85,91],"a":[34,51,97,107,114,117,139,150],"compact":[35],"way":[36],"and":[37,123,137],"more":[38],"efficient":[39],"perform":[42],"multiplication":[44,63],"homomorphically":[46],"data,":[48],"leading":[49],"speed":[52],"boost":[53],"of":[54,130],"<inline-formula><tex-math":[55],"notation=\"LaTeX\">$1.5\\times":[56],"-":[57],"20\\times$</tex-math></inline-formula>":[58],"for":[59,102],"slim":[60],"rectangular":[61],"compared":[64],"with":[65,75,88],"state-of-the-art.":[66],"Moreover,":[67],"integrate":[69],"our":[70],"optimized":[71,90],"secure":[72,84],"arithmetic":[74],"the":[76,89,103,131,134,167,172,179,183,194],"MPI":[77],"distributed":[78],"computing":[79],"framework,":[80],"achieving":[81],"scalable":[82],"parallel":[83],"computation.":[86],"Equipped":[87],"multiplication,":[92],"<i>uSCORE</i>":[95],",":[96],"privacy-preserving":[98],"cross-domain":[99],"recommendation":[100,112],"system":[101],"unbalanced":[104],"scenario,":[105],"where":[106],"big":[108],"owner":[110],"provides":[111],"as":[113],"service":[115,135],"client":[118,151],"who":[119,152],"has":[120,138,153],"less":[121,187],"computation":[124,132],"power.":[125],"Our":[126],"design":[127],"delegates":[128],"most":[129],"provider,":[136],"low":[140],"communication":[141],"cost,":[142],"which":[143],"previous":[144],"works":[145],"failed":[146],"achieve.":[148],"For":[149],"16":[154],"million":[155],"user-item":[156],"pairs":[157],"update,":[159],"only":[161],"needs":[162],"about":[163],"3":[164],"minutes":[165],"(in":[166],"LAN":[168],"setting)":[169],"prepare":[171],"data.":[174],"The":[175],"server":[176],"can":[177],"finish":[178],"update":[180],"process":[181],"than":[188],"half":[189],"an":[190],"hour,":[191],"effectively":[192],"reducing":[193],"client's":[195],"test":[196],"error":[197],"from":[198],"0.72":[199],"0.62.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}