{"id":"https://openalex.org/W4405181409","doi":"https://doi.org/10.1145/3658644.3690281","title":"Rhombus: Fast Homomorphic Matrix-Vector Multiplication for Secure Two-Party Inference","display_name":"Rhombus: Fast Homomorphic Matrix-Vector Multiplication for Secure Two-Party Inference","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4405181409","doi":"https://doi.org/10.1145/3658644.3690281"},"language":"en","primary_location":{"id":"doi:10.1145/3658644.3690281","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3690281","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690281","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 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690281","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100580546","display_name":"Jiaxing He","orcid":"https://orcid.org/0000-0002-8334-6810"},"institutions":[{"id":"https://openalex.org/I4210093609","display_name":"Digital China Health (China)","ror":"https://ror.org/00n49pr77","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210093609"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiaxing He","raw_affiliation_strings":["Digital Technologies, Ant Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Digital Technologies, Ant Group, Beijing, China","institution_ids":["https://openalex.org/I4210093609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078827448","display_name":"Kang Yang","orcid":"https://orcid.org/0000-0002-7453-4043"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kang Yang","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013225945","display_name":"Guofeng Tang","orcid":"https://orcid.org/0000-0002-0121-5471"},"institutions":[{"id":"https://openalex.org/I4210093609","display_name":"Digital China Health (China)","ror":"https://ror.org/00n49pr77","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210093609"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guofeng Tang","raw_affiliation_strings":["Digital Technologies, Ant Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Digital Technologies, Ant Group, Beijing, China","institution_ids":["https://openalex.org/I4210093609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113698153","display_name":"Z. Huang","orcid":"https://orcid.org/0009-0008-0095-314X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhangjie Huang","raw_affiliation_strings":["Digital Technologies, Ant Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Digital Technologies, Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103665993","display_name":"Li Lin","orcid":"https://orcid.org/0000-0002-5307-2353"},"institutions":[{"id":"https://openalex.org/I4210093609","display_name":"Digital China Health (China)","ror":"https://ror.org/00n49pr77","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210093609"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Lin","raw_affiliation_strings":["Digital Technologies, Ant Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Digital Technologies, Ant Group, Beijing, China","institution_ids":["https://openalex.org/I4210093609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074319606","display_name":"Changzheng Wei","orcid":"https://orcid.org/0009-0000-4635-8946"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Changzheng Wei","raw_affiliation_strings":["Digital Technologies, Ant Group, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Digital Technologies, Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451656","display_name":"Ying Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210093609","display_name":"Digital China Health (China)","ror":"https://ror.org/00n49pr77","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210093609"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Yan","raw_affiliation_strings":["Digital Technologies, Ant Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Digital Technologies, Ant Group, Beijing, China","institution_ids":["https://openalex.org/I4210093609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100391841","display_name":"Wei Wang","orcid":"https://orcid.org/0009-0004-9567-4901"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["Digital Technologies, Ant Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Digital Technologies, Ant Group, Hangzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100580546"],"corresponding_institution_ids":["https://openalex.org/I4210093609"],"apc_list":null,"apc_paid":null,"fwci":2.732,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.91771715,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2490","last_page":"2504"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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.9915000200271606,"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.9905999898910522,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8191438913345337},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6843076944351196},{"id":"https://openalex.org/keywords/rhombus","display_name":"Rhombus","score":0.6810362935066223},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48664340376853943},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.4821574091911316},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.48066937923431396},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4723827838897705},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4668102264404297},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4561937749385834},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.41781583428382874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27637821435928345},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14283457398414612},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13219061493873596}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8191438913345337},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6843076944351196},{"id":"https://openalex.org/C161903591","wikidata":"https://www.wikidata.org/wiki/Q41159","display_name":"Rhombus","level":2,"score":0.6810362935066223},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48664340376853943},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.4821574091911316},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.48066937923431396},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4723827838897705},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4668102264404297},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4561937749385834},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.41781583428382874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27637821435928345},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14283457398414612},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13219061493873596},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3658644.3690281","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3690281","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690281","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 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3658644.3690281","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3690281","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690281","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 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5720963671","display_name":null,"funder_award_id":"Grant No. 2022YFB2702000","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G8211917941","display_name":null,"funder_award_id":"Grant Nos. 62102037, 61932019","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4405181409.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W198033559","https://openalex.org/W2031533839","https://openalex.org/W2226167778","https://openalex.org/W2765200655","https://openalex.org/W2768174108","https://openalex.org/W2983941230","https://openalex.org/W2984644945","https://openalex.org/W3003331030","https://openalex.org/W3093021001","https://openalex.org/W3104454153","https://openalex.org/W3159746013","https://openalex.org/W3173128495","https://openalex.org/W3192072825","https://openalex.org/W3213906859","https://openalex.org/W3217809002","https://openalex.org/W4281609193","https://openalex.org/W4281792301","https://openalex.org/W4288057725","https://openalex.org/W4303986861","https://openalex.org/W4317928309","https://openalex.org/W4388857059"],"related_works":["https://openalex.org/W3164467166","https://openalex.org/W1552842083","https://openalex.org/W4379389000","https://openalex.org/W2584375338","https://openalex.org/W1970378093","https://openalex.org/W2032735095","https://openalex.org/W3127779352","https://openalex.org/W2951702994","https://openalex.org/W2585986919","https://openalex.org/W2950393457"],"abstract_inverted_index":{"We":[0],"present":[1],"Rhombus,":[2],"a":[3,58,63,101,143,161],"new":[4],"secure":[5,35,155],"matrix-vector":[6],"multiplication":[7],"(MVM)":[8],"protocol":[9,122,141],"in":[10,37,72,114],"the":[11,32,67,87,107,115,120,135,151],"semi-honest":[12],"two-party":[13,156],"setting,":[14],"which":[15,49],"is":[16],"able":[17],"to":[18,52,111,119],"be":[19,53],"seamlessly":[20],"integrated":[21],"into":[22],"existing":[23],"privacy-preserving":[24],"machine":[25],"learning":[26],"(PPML)":[27],"frameworks":[28],"and":[29,99,126,149],"serve":[30],"as":[31],"basis":[33],"of":[34,109,138,145,154,158,163],"computation":[36,71],"linear":[38],"layers.":[39,74],"Rhombus":[40,133],"adopts":[41],"RLWE-based":[42],"homomorphic":[43],"encryption":[44],"(HE)":[45],"with":[46,93],"coefficient":[47,94],"encoding,":[48],"allows":[50],"messages":[51],"chosen":[54],"from":[55],"not":[56],"only":[57],"field":[59],"Fp":[60],"but":[61],"also":[62],"ring":[64],"Z2l,":[65],"where":[66],"latter":[68],"supports":[69],"faster":[70],"non-linear":[73],"To":[75],"achieve":[76],"better":[77],"efficiency,":[78],"we":[79],"develop":[80],"an":[81,139],"input-output":[82],"packing":[83],"technique":[84,104],"that":[85,105,112,132],"reduces":[86,106],"communication":[88],"cost":[89],"incurred":[90],"by":[91,96,124,142,160],"HE":[92],"encoding":[95],"about":[97],"21\u00d7,":[98],"propose":[100],"split-point":[102],"picking":[103],"number":[108],"rotations":[110],"sublinear":[113],"matrix":[116],"dimension.":[117],"Compared":[118],"recent":[121],"HELiKs":[123],"Balla":[125],"Koushanfar":[127],"(CCS'23),":[128],"our":[129],"implementation":[130],"demonstrates":[131],"improves":[134,150],"whole":[136],"performance":[137,153],"MVM":[140],"factor":[144,162],"7.4x":[146],"~":[147,165],"8x,":[148],"end-to-end":[152],"inference":[157],"ResNet50":[159],"4.6x":[164],"18x.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":8}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}