arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.03002cs.CRcs.AR
收藏

高性能和高能效的同态加密的内存计算

Computing-in-Memory for Performance and Energy Efficient Homomorphic Encryption

Dayane Reis, Jonathan Takeshita, Taeho Jung, Michael Niemier, Xiaobo Sharon Hu

摘要:

同态加密(HE)允许对加密数据进行直接计算。尽管有许多研究工作,但HE方案的实用性仍有待证明。在这方面,HE计算中涉及的密文的巨大尺寸降低了计算效率。近存储器处理(NMP)和存储器中计算(CiM)-在存储器边界内完成计算的范例-代表用于减少与数据密集型应用(诸如HE)中的数据传输相关联的延迟和能量的架构解决方案。本文介绍了CiM-HE,一种内存计算(CiM)体系结构,它可以支持B/FV方案的操作,B/FV方案是一种用于一般计算的有点同态加密方案。CiM-HE硬件由定制的外围设备组成,如读出放大器、加法器、移位器和时序电路。外围设备基于CMOS技术,并且可以支持使用不同技术的存储单元的计算。电路级仿真用于评估我们的CiM-HE框架,假设一个6 T-SRAM存储器。我们比较了我们的CiM-HE实现与(i)两个优化的CPU HE实现,以及(ii)基于FPGA的HE加速器实现。与CPU解决方案相比,CiM-HE获得了4.6倍至9.1倍的加速比,以及同态乘法(最昂贵的HE运算)的266.4倍至532.8倍的节能。此外,一组四个端到端任务,即,平均值、方差、线性回归和推断的速度分别提高了1.1倍、7.7倍、7.1倍和7.5倍(能效提高了301.1倍、404.6倍、532.3倍和532.8倍)。与以前工作中基于CPU的HE相比,CiM-HE获得了14.3倍的加速和> 2600倍的节能。最后,与最先进的基于FPGA的加速器相比,我们的设计提供了2.2倍的速度提升和88.1倍的节能。

英文摘要:

Homomorphic encryption (HE) allows direct computations on encrypted data. Despite numerous research efforts, the practicality of HE schemes remains to be demonstrated. In this regard, the enormous size of ciphertexts involved in HE computations degrades computational efficiency. Near-memory Processing (NMP) and Computing-in-memory (CiM) - paradigms where computation is done within the memory boundaries - represent architectural solutions for reducing latency and energy associated with data transfers in data-intensive applications such as HE. This paper introduces CiM-HE, a Computing-in-memory (CiM) architecture that can support operations for the B/FV scheme, a somewhat homomorphic encryption scheme for general computation. CiM-HE hardware consists of customized peripherals such as sense amplifiers, adders, bit-shifters, and sequencing circuits. The peripherals are based on CMOS technology, and could support computations with memory cells of different technologies. Circuit-level simulations are used to evaluate our CiM-HE framework assuming a 6T-SRAM memory. We compare our CiM-HE implementation against (i) two optimized CPU HE implementations, and (ii) an FPGA-based HE accelerator implementation. When compared to a CPU solution, CiM-HE obtains speedups between 4.6x and 9.1x, and energy savings between 266.4x and 532.8x for homomorphic multiplications (the most expensive HE operation). Also, a set of four end-to-end tasks, i.e., mean, variance, linear regression, and inference are up to 1.1x, 7.7x, 7.1x, and 7.5x faster (and 301.1x, 404.6x, 532.3x, and 532.8x more energy efficient). Compared to CPU-based HE in a previous work, CiM-HE obtain 14.3x speed-up and >2600x energy savings. Finally, our design offers 2.2x speed-up with 88.1x energy savings compared to a state-of-the-art FPGA-based accelerator.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑