.png){kind=icon}
返回
Accelerating Fully Homomorphic Encryption Through Architecture-Centric Analysis and Optimization
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3096189.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Homomorphic Encryption (HE) has drawn significant attention as a privacy-preserving approach for cloud computing because it allows computation on encrypted messages called ciphertexts. Among the numerous HE schemes proposed thus far, HE for Arithmetic of Approximate Numbers (HEAAN) is rapidly gaining in popularity across a wide range of applications, as it supports messages that can tolerate approximate computations with no limit on the number of arithmetic operations applicable to the ciphertexts. A critical shortcoming of HE is the high computation complexity of ciphertext arithmetic; specifically, HE multiplication (HE Mul) is more than 10,000 times slower than the corresponding multiplication between unencrypted messages. This has led to a large body of HE acceleration studies, including those that exploit FPGAs; however, a rigorous analysis of the computational complexity and data access patterns of HE Mul is lacking. Moreover, the proposals mostly focused on designs with small parameter sizes, making it difficult accurately to estimate the performance of the HE accelerators when conducting a series of complex arithmetic operations. In this paper, we first describe how HE Mul of HEAAN is performed in a manner friendly to non-crypto experts. Then, we conduct a disciplined analysis of its computational and memory-access characteristics, through which we (1) extract parallelism in the key functions composing HE Mul and (2) demonstrate how to map the parallelism effectively to popular parallel processing platforms, CPUs and GPUs, by applying a series of optimizations such as transposing matrices and pinning data to threads. This leads to performance improvements of HE Mul on a CPU and a GPU by 2.06x and 4.05x, respectively, over the reference HEAAN running on a CPU with 24 threads.
Keyword:
Computer applications
computer architecture
cryptography
multicore processing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Spontaneous eye movements in goldfish: oculomotor integrator performance, plasticity, and dependence on visual feedback金鱼的自发眼球运动: 动眼积分器的性能，可塑性和对视觉反馈的依赖性OAAI
.png){kind=icon}
OAAI分享收藏分享收藏Computer-aided human factors analysis of the industrial vehicle driver cabin to improve occupational health工业车辆驾驶室的计算机辅助人为因素分析以改善职业健康
PREAI
分享收藏Parental Investment and Elite Family Structure in Preindustrial States: A Case Study of Late Medieval‐Early Modern Portuguese Genealogies工业化前国家的父母投资和精英家庭结构: 中世纪晚期-早期现代葡萄牙家谱的案例研究
PREAI
分享收藏
查看更多内容