A Comparative Study of Secure Outsourced Matrix Multiplication Based on Homomorphic Encryption

Babenko Mikhail; Golimblevskaia Elena; Tchernykh AndreiShiriaev EgorErmakova TatianaPulido-Gaytan Luis BernardoValuev GeorgiiAvetisyan ArutyunGagloeva Lana A.

首页> 外文期刊>Big Data and Cognitive Computing >A Comparative Study of Secure Outsourced Matrix Multiplication Based on Homomorphic Encryption

【24h】

A Comparative Study of Secure Outsourced Matrix Multiplication Based on Homomorphic Encryption

机译：

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Homomorphic encryption (HE) is a promising solution for handling sensitive data in semi-trusted third-party computing environments, as it enables processing of encrypted data. However, applying sophisticated techniques such as machine learning, statistics, and image processing to encrypted data remains a challenge. The computational complexity of some encrypted operations can significantly increase processing time. In this paper, we focus on the analysis of two state-of-the-art HE matrix multiplication algorithms with the best time and space complexities. We show how their performance depends on the libraries and the execution context, considering the standard Cheon-Kim-Kim-Song (CKKS) HE scheme with fixed-point numbers based on the Microsoft SEAL and PALISADE libraries. We show that Windows OS for the SEAL library and Linux OS for the PALISADE library are the best options. In general, PALISADE-Linux outperforms PALISADE-Windows, SEAL-Linux, and SEAL-Windows by 1.28, 1.59, and 1.67 times on average for different matrix sizes, respectively. We derive high-precision extrapolation formulas to estimate the processing time of HE multiplication of larger matrices.

著录项

来源
《Big Data and Cognitive Computing》 |2023年第2期|共20页
作者
Babenko Mikhail; Golimblevskaia Elena; Tchernykh AndreiShiriaev EgorErmakova TatianaPulido-Gaytan Luis BernardoValuev GeorgiiAvetisyan ArutyunGagloeva Lana A.;
展开▼
作者单位

North Caucasus Fed Univ;

CICESE Res Ctr;

Ivannikov Inst Syst ProgrammingUniv Appl Sci Engn & EconSouth Ossetia State Univ;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类
关键词
CKKS; homomorphic encryption; homomorphic encryption standard; matrix multiplication; PALISADE; SEAL; IMPLEMENTATION;

相似文献

外文文献
中文文献

1. Secure matrix multiplication based on fully homomorphic encryption [J] . Hai Huang, Haoran Zong Journal of supercomputing . 2023,第5期

机译：Secure matrix multiplication based on fully homomorphic encryption
2. New Information and Data Encoding and Encryption Study Findings Recently Were Reported by a Researcher at Guangxi University (Secure Convolution Neural Network Inference Based on Homomorphic Encryption) [J] . Network Daily News . 2023,第2期

机译：New Information and Data Encoding and Encryption Study Findings Recently Were Reported by a Researcher at Guangxi University (Secure Convolution Neural Network Inference Based on Homomorphic Encryption)
3. Secure and Efficient Outsourced k-Means Clustering using Fully Homomorphic Encryption With Ciphertext Packing Technique [J] . Wei Wu, Jian Liu, Huimei WangJialu HaoMing Xian IEEE Transactions on Knowledge and Data Engineering . 2021,第10期

机译：Secure and Efficient Outsourced k-Means Clustering using Fully Homomorphic Encryption With Ciphertext Packing Technique
4. Secure Hybrid Encryption in the Standard Model from Hard Learning Problems [C] . Xavier Boyen, Malika Izabachene, Qinyi Li International Conference on Post-Quantum Cryptography . 2021

机译：Secure Hybrid Encryption in the Standard Model from Hard Learning Problems
5. 两岸四地累犯制度比较研究——兼论中国內地累犯制度一體化之構想 =Comparative Study on Recidivism System in Hong Kong, Macao, Taiwan and China: Concurrently Discuss the Conception of Recidivism System Integration in Mainland China [D] . Shen, Siqi. 2019

机译：两岸四地累犯制度比较研究——兼论中国内地累犯制度一体化之构想 =Comparative Study on Recidivism System in Hong Kong, Macao, Taiwan and China: Concurrently Discuss the Conception of Recidivism System Integration in Mainland China
6. Effects of Insulin Degludec and Insulin Glargine U300 on Day-to-Day Fasting Plasma Glucose Variability in Individuals with Type 1 Diabetes: A Multicenter Randomized Crossover Study (Kobe Best Basal Insulin Study 2) [O] . Hiroshi Miura, Kazuhiko Sakaguchi, Yuko Okada, 2018

机译：胰岛素Degludec和甘精胰岛素U300对1型糖尿病患者日常空腹血浆葡萄糖变异性的影响：一项多中心随机交叉研究（Kobe Best Basal Insulin Study 2）
7. Mapping soil organic carbon using auxiliary environmental covariates in a typical watershed in the Loess Plateau of China: a comparative study based on three kriging methods and a soil land inference model (SoLIM) [O] . Wen W., Wang, Y. F., Yang, L., 2015

机译：mapping soil organic carbon using auxiliary environmental covariates in a typical watershed in the Loess plateau of China: a comparative study based on three kriging methods and a soil land inference model (soLIm)
8. Kinetics of mn-based sorbents for hot gas desulfurization: Task 2 - exploratory experimental studies. Quarterly report, March 15, 1996--June 15, 1996 [R] . Hepworth, M. T., Berns, J. 1996

机译：Kinetics of mn-based sorbents for hot gas desulfurization: Task 2 - exploratory experimental studies. Quarterly report, march 15, 1996--June 15, 1996

A Comparative Study of Secure Outsourced Matrix Multiplication Based on Homomorphic Encryption

摘要

著录项

相似文献

相关主题

期刊订阅