.png){kind=icon}
返回
Accelerating Secure Permutation: Application to Matrix Algebra
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3522400.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Homomorphic encryption (HE) is a critical tool for ensuring privacy and security in computing on sensitive data within untrusted environments. While HE offers advantages in non-interactive secure computation, it has not yet become practical for data analysis involving costly matrix operations in high-dimensional spaces. In this paper, we present an innovative approach to accelerating the extraction procedure in the permutation of matrices in vector representation, specifically addressing the challenges posed by SIMD structures within BGV-like schemes. Our work significantly accelerates matrix operations, as these operations inherently involve the permutation of matrices in the HE setting. For the extraction operation, we achieved a time complexity of $O(kN + k<^>{2})$ , a notable improvement over the traditional $O(N \log N)$ , making our method particularly beneficial in scenarios with large disparities between the polynomial degree N and the number of extracting elements k. In our experiments, the proposed extraction method showed up to $7.55 \times $ efficiency improvement, and for matrix multiplication, we achieved up to $2.39 \times $ improvement over the classical method.
Keyword:
Matrices
Vectors
Polynomials
Single instruction multiple data
Time complexity
Homomorphic encryption
Data analysis
Noise
Fast Fourier transforms
Tensors
extraction
permutation
matrix algebra
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Spontaneous eye movements in goldfish: oculomotor integrator performance, plasticity, and dependence on visual feedback金鱼的自发眼球运动: 动眼积分器的性能，可塑性和对视觉反馈的依赖性
OAAI
OAAI分享收藏Privacy-Preserving Machine Learning With Fully Homomorphic Encryption for Deep Neural Network.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏Parental Investment and Elite Family Structure in Preindustrial States: A Case Study of Late Medieval‐Early Modern Portuguese Genealogies工业化前国家的父母投资和精英家庭结构: 中世纪晚期-早期现代葡萄牙家谱的案例研究
PREAI
分享收藏
查看更多内容