{"id":"https://openalex.org/W4416549477","doi":"https://doi.org/10.1145/3719027.3765194","title":"Encrypted Matrix-Vector Products from Secret Dual Codes","display_name":"Encrypted Matrix-Vector Products from Secret Dual Codes","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W4416549477","doi":"https://doi.org/10.1145/3719027.3765194"},"language":null,"primary_location":{"id":"doi:10.1145/3719027.3765194","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719027.3765194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-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/A5088875582","display_name":"Fabrice Benhamouda","orcid":"https://orcid.org/0000-0002-8300-1820"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fabrice Benhamouda","raw_affiliation_strings":["Amazon Web Services, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-8300-1820","affiliations":[{"raw_affiliation_string":"Amazon Web Services, New York, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059505345","display_name":"Cai-Yun CHEN","orcid":"https://orcid.org/0009-0001-0955-1883"},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Caicai Chen","raw_affiliation_strings":["Bocconi University, Milan, Italy"],"raw_orcid":"https://orcid.org/0009-0001-0955-1883","affiliations":[{"raw_affiliation_string":"Bocconi University, Milan, Italy","institution_ids":["https://openalex.org/I71209653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073301367","display_name":"Shai Halevi","orcid":"https://orcid.org/0000-0003-3432-7899"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shai Halevi","raw_affiliation_strings":["Amazon Web Services, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-3432-7899","affiliations":[{"raw_affiliation_string":"Amazon Web Services, New York, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081852077","display_name":"Yuval Ishai","orcid":"https://orcid.org/0009-0009-4096-6305"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Ishai","raw_affiliation_strings":["Technion, Haifa, Israel and Amazon Web Services, New York, NY, USA"],"raw_orcid":"https://orcid.org/0009-0009-4096-6305","affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel and Amazon Web Services, New York, NY, USA","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057824781","display_name":"Hugo Krawczyk","orcid":"https://orcid.org/0000-0003-3130-1888"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hugo Krawczyk","raw_affiliation_strings":["Amazon Web Services, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-3130-1888","affiliations":[{"raw_affiliation_string":"Amazon Web Services, New York, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091833609","display_name":"Tamer Mour","orcid":"https://orcid.org/0009-0003-5164-0315"},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Tamer Mour","raw_affiliation_strings":["Bocconi University, Milan, Italy"],"raw_orcid":"https://orcid.org/0009-0003-5164-0315","affiliations":[{"raw_affiliation_string":"Bocconi University, Milan, Italy","institution_ids":["https://openalex.org/I71209653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038752563","display_name":"Tal Rabin","orcid":"https://orcid.org/0000-0003-1386-605X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tal Rabin","raw_affiliation_strings":["Amazon Web Services, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-1386-605X","affiliations":[{"raw_affiliation_string":"Amazon Web Services, New York, NY, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051186002","display_name":"Alon Rosen","orcid":"https://orcid.org/0000-0002-3021-7150"},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alon Rosen","raw_affiliation_strings":["Bocconi University, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3021-7150","affiliations":[{"raw_affiliation_string":"Bocconi University, Milan, Italy","institution_ids":["https://openalex.org/I71209653"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5175,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.93759483,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"394","last_page":"408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9764999747276306,"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.9764999747276306,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.0024999999441206455,"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.002300000051036477,"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/encryption","display_name":"Encryption","score":0.7555000185966492},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.47099998593330383},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4661000072956085},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4092000126838684},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.35989999771118164},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.3379000127315521},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.33000001311302185}],"concepts":[{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7555000185966492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6355000138282776},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.47099998593330383},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4661000072956085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43849998712539673},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4092000126838684},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3781999945640564},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.362199991941452},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.35989999771118164},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.33000001311302185},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C18319499","wikidata":"https://www.wikidata.org/wiki/Q5448402","display_name":"Filesystem-level encryption","level":4,"score":0.3098999857902527},{"id":"https://openalex.org/C73468433","wikidata":"https://www.wikidata.org/wiki/Q1639918","display_name":"Hybrid cryptosystem","level":4,"score":0.2937999963760376},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.28450000286102295},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.27630001306533813},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.2727000117301941},{"id":"https://openalex.org/C152880691","wikidata":"https://www.wikidata.org/wiki/Q146813","display_name":"Client\u2013server model","level":3,"score":0.2549000084400177},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719027.3765194","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719027.3765194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8725335608","display_name":null,"funder_award_id":"101019547","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W49599189","https://openalex.org/W1494083255","https://openalex.org/W1583871653","https://openalex.org/W1606953760","https://openalex.org/W1686844196","https://openalex.org/W1760474993","https://openalex.org/W2006737181","https://openalex.org/W2017464959","https://openalex.org/W2053327080","https://openalex.org/W2090190190","https://openalex.org/W2096290348","https://openalex.org/W2098290658","https://openalex.org/W2127212631","https://openalex.org/W2128629706","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2150307013","https://openalex.org/W2154654620","https://openalex.org/W2167594497","https://openalex.org/W2198278046","https://openalex.org/W2566390621","https://openalex.org/W2613178308","https://openalex.org/W2641048592","https://openalex.org/W2728826504","https://openalex.org/W2768174108","https://openalex.org/W2890999648","https://openalex.org/W2950017470","https://openalex.org/W2968502565","https://openalex.org/W2989630101","https://openalex.org/W2989911901","https://openalex.org/W2990338322","https://openalex.org/W3048468015","https://openalex.org/W4311322189","https://openalex.org/W4315706029","https://openalex.org/W4365810594","https://openalex.org/W4376639489","https://openalex.org/W4387321622","https://openalex.org/W4395961600","https://openalex.org/W4402264224","https://openalex.org/W4405181409","https://openalex.org/W4405182692","https://openalex.org/W4407759988","https://openalex.org/W4407759989"],"related_works":[],"abstract_inverted_index":{"Motivated":[0],"by":[1,107],"applications":[2],"to":[3,37,76,102],"efficient":[4],"secure":[5],"computation,":[6],"we":[7],"consider":[8],"the":[9,49,54,57,71,74,82,103],"following":[10],"problem":[11],"of":[12,32,64,81],"encrypted":[13,50],"matrix-vector":[14,83],"product":[15,84],"(EMVP).":[16],"Let":[17],"\u2147":[18],"be":[19,100],"a":[20,27,33,38,42],"finite":[21],"field.":[22],"In":[23,53],"an":[24,30],"offline":[25],"phase,":[26,56],"client":[28,58,72,104],"uploads":[29],"encryption":[31],"matrix":[34,51],"M\u2208":[35],"\u2147mx\u2113":[36],"server,":[39],"keeping":[40],"only":[41],"short":[43],"secret":[44],"key.":[45],"The":[46,87,95],"server":[47,75,88],"stores":[48],"M.":[52],"online":[55],"may":[59],"repeatedly":[60],"send":[61],"encryptions":[62],"qi":[63],"query":[65],"vectors":[66],"qi\u2208":[67],"\u2147\u2113,":[68],"which":[69],"enables":[70],"and":[73],"locally":[77],"compute":[78],"compact":[79],"shares":[80],"M":[85,92],"qi.":[86,94],"learns":[89],"nothing":[90],"about":[91],"or":[93,105],"shared":[96],"output":[97],"can":[98],"either":[99],"revealed":[101],"processed":[106],"another":[108],"protocol.":[109]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-23T00:00:00"}