{"id":"https://openalex.org/W4308219658","doi":"https://doi.org/10.1145/3560810.3564267","title":"On Matrix Multiplication with Homomorphic Encryption","display_name":"On Matrix Multiplication with Homomorphic Encryption","publication_year":2022,"publication_date":"2022-11-04","ids":{"openalex":"https://openalex.org/W4308219658","doi":"https://doi.org/10.1145/3560810.3564267"},"language":"en","primary_location":{"id":"doi:10.1145/3560810.3564267","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3560810.3564267","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 on Cloud Computing Security Workshop","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/A5058404145","display_name":"Panagiotis Rizomiliotis","orcid":"https://orcid.org/0000-0001-6809-9981"},"institutions":[{"id":"https://openalex.org/I32762134","display_name":"Harokopio University of Athens","ror":"https://ror.org/02k5gp281","country_code":"GR","type":"education","lineage":["https://openalex.org/I32762134"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Panagiotis Rizomiliotis","raw_affiliation_strings":["Harokopio University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harokopio University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I32762134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049270262","display_name":"Aikaterini Triakosia","orcid":null},"institutions":[{"id":"https://openalex.org/I32762134","display_name":"Harokopio University of Athens","ror":"https://ror.org/02k5gp281","country_code":"GR","type":"education","lineage":["https://openalex.org/I32762134"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Aikaterini Triakosia","raw_affiliation_strings":["Harokopio University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harokopio University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I32762134"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058404145"],"corresponding_institution_ids":["https://openalex.org/I32762134"],"apc_list":null,"apc_paid":null,"fwci":2.222,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89648909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"53","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.996399998664856,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.983299970626831,"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.7598292827606201},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.7567339539527893},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.7475799322128296},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7012829184532166},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6257916688919067},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.591454803943634},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5235599875450134},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47689250111579895},{"id":"https://openalex.org/keywords/malleability","display_name":"Malleability","score":0.4441567063331604},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4414169192314148},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30057936906814575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1783662736415863},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1395060122013092}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7598292827606201},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.7567339539527893},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.7475799322128296},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7012829184532166},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6257916688919067},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.591454803943634},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5235599875450134},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47689250111579895},{"id":"https://openalex.org/C100980136","wikidata":"https://www.wikidata.org/wiki/Q4668956","display_name":"Malleability","level":4,"score":0.4441567063331604},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4414169192314148},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30057936906814575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1783662736415863},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1395060122013092},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/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.1145/3560810.3564267","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3560810.3564267","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 on Cloud Computing Security Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5498157401","display_name":null,"funder_award_id":"871518","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W236632755","https://openalex.org/W2031533839","https://openalex.org/W2606882085","https://openalex.org/W2768174108","https://openalex.org/W2889746123","https://openalex.org/W2985527074","https://openalex.org/W3024430195","https://openalex.org/W3026923845","https://openalex.org/W3079221395","https://openalex.org/W3081714700","https://openalex.org/W4233774180"],"related_works":["https://openalex.org/W2947510282","https://openalex.org/W2363701519","https://openalex.org/W3028898974","https://openalex.org/W32954550","https://openalex.org/W2997530193","https://openalex.org/W2292786713","https://openalex.org/W2969350772","https://openalex.org/W2942137924","https://openalex.org/W3212491810","https://openalex.org/W2296722348"],"abstract_inverted_index":{"Homomorphic":[0],"Encryption":[1],"(HE)":[2],"is":[3,17,61,72,79,147,232],"one":[4],"of":[5,36,46,86,119,143,150,159,175,198,203,214],"the":[6,31,34,52,75,117,176,180,196,211,215,226,235],"main":[7],"cryptographic":[8],"tools":[9],"used":[10],"to":[11,20,43,49,55,108,115,153,157],"enable":[12],"secure":[13,167],"computation":[14,82,111],"outsourcing.":[15],"Data":[16],"outsourced":[18,107],"encrypted":[19,27,103],"an":[21,109],"untrusted":[22,110],"service":[23],"provider":[24],"and":[25,54,104,208],"remain":[26,154,192],"during":[28],"processing.":[29],"In":[30,113,161],"last":[32],"decade,":[33],"performance":[35,118],"HE":[37,102,120,228],"schemes":[38],"has":[39,140],"impressively":[40],"improved":[41],"up":[42],"several":[44,122,141,189],"orders":[45],"magnitude":[47],"thanks":[48],"advances":[50],"in":[51,126,201,234],"theory":[53],"more":[56],"efficient":[57],"implementations.":[58],"However,":[59,135],"it":[60,146,231],"still":[62],"significantly":[63],"slower":[64],"than":[65],"plaintext":[66],"computations,":[67],"while":[68],"realizing":[69],"HE-based":[70],"computations":[71],"complex":[73],"for":[74,83],"non-expert.":[76],"Matrix":[77],"multiplication":[78,169,223],"a":[80,84,92,127,136,166],"fundamental":[81],"variety":[85],"applications":[87],"that":[88,172],"are":[89,101,106,124,184],"offered":[90],"as":[91,132,230],"service,":[93],"like":[94],"machine":[95],"learning":[96],"model":[97],"inference.":[98],"The":[99],"matrices":[100,123],"they":[105],"environment.":[112],"order":[114],"improve":[116],"schemes,":[121],"encoded":[125],"single":[128,137],"ciphertext,":[129],"known":[130],"also":[131],"message":[133,177],"packing.":[134],"ciphertext":[138,190],"usually":[139],"thousands":[142],"slots,":[144],"and,":[145],"common":[148],"many":[149],"these":[151],"slots":[152,191],"empty":[155],"due":[156],"lack":[158],"data.":[160],"this":[162],"work,":[163],"we":[164,209,220],"introduce":[165],"matrix":[168,182],"outsourcing":[170],"method":[171],"takes":[173],"advantage":[174],"packing,":[178],"when":[179,188],"available":[181],"entries":[183],"very":[185],"few,":[186],"i.e.":[187],"empty.":[193],"We":[194],"evaluate":[195],"complexity":[197],"our":[199,222],"proposal":[200],"terms":[202],"basic":[204],"homomorphic":[205],"encryption":[206],"operations":[207],"compute":[210],"multiplicative":[212],"depth":[213],"corresponding":[216],"arithmetic":[217],"circuit.":[218],"Finally,":[219],"implement":[221],"algorithm":[224],"using":[225],"CKKS":[227],"scheme,":[229],"supported":[233],"MS":[236],"SEAL":[237],"library.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}