RISE: RISC-V SoC for En/Decryption Acceleration on the Edge for Homomorphic Encryption

被引:8
作者
Azad, Zahra [1 ]
Yang, Guowei [1 ]
Agrawal, Rashmi [1 ]
Petrisko, Daniel [2 ]
Taylor, Michael [2 ]
Joshi, Ajay [1 ]
机构
[1] Boston Univ, Dept Elect & Comp Engn ECE, Boston, MA 02215 USA
[2] Univ Washington, Paul G Allen Sch Comp Sci & Engn CSE, Seattle, WA 98195 USA
关键词
~Cheon-Kim-Kim-Song (CKKS) scheme; edge-side operations; hardware acceleration; homomorphic encryption (HE); privacy-preserving computing; RISC-V; PERFORMANCE; PROCESSOR; MULTICORE; DESIGN;
D O I
10.1109/TVLSI.2023.3288754
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Today, edge devices commonly connect to the cloud to use its storage and computing capabilities. This leads to security and privacy concerns about user data. Homomorphic encryption (HE) is a promising solution to address the data privacy problem as it allows arbitrarily complex computations on encrypted data without ever needing to decrypt it. While there has been a lot of work on accelerating HE computations in the cloud, small attention has been paid to the message-to-ciphertext and ciphertext-to-message conversion operations on the edge. In this work, we profile the edge-side conversion operations, and our analysis shows that during conversion error sampling, encryption and decryption operations are the bottlenecks. To overcome these bottlenecks, we present RISE, an area and energy-efficient RISC-V system-on-chip (SoC). RISE leverages an efficient and lightweight pseudorandom number generator (PRNG) core and combines it with fast sampling techniques to accelerate the error sampling operations. To accelerate the encryption and decryption operations, RISE uses scalable data-level parallelism to implement the number theoretic transform (NTT) operation, the main bottleneck within the encryption and decryption operations. In addition, RISE saves area by implementing a unified en/decryption datapath, and efficiently exploits techniques like memory reuse and data reordering to utilize a minimal amount of ON-chip memory. We evaluate RISE using a complete RTL design containing a RISC-V processor interfaced with our accelerator. Our analysis reveals that for message-to-ciphertext and ciphertext-to-message conversions, using RISE leads up to 5986.99x and 1164.1x more energy-efficient solution, respectively, than when using just the RISC-V processor.
引用
收藏
页码:1523 / 1536
页数:14
相关论文
共 44 条
[31]   Computing-in-Memory for Performance and Energy-Efficient Homomorphic Encryption [J].
Reis, Dayane ;
Takeshita, Jonathan ;
Jung, Taeho ;
Niemier, Michael ;
Hu, Xiaobo Sharon .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2020, 28 (11) :2300-2313
[32]   HEAX: An Architecture for Computing on Encrypted Data [J].
Riazi, M. Sadegh ;
Laine, Kim ;
Pelton, Blake ;
Dai, Wei .
TWENTY-FIFTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXV), 2020, :1295-1309
[33]  
Rivest R, 1978, Found Secur Comput, V4, P169
[34]   HEPCloud: An FPGA-Based Multicore Processor for FV Somewhat Homomorphic Function Evaluation [J].
Roy, Sujoy Sinha ;
Jarvinen, Kimmo ;
Vliegen, Jo ;
Vercauteren, Frederik ;
Verbauwhede, Ingrid .
IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (11) :1637-1650
[35]   Compact ring-LWE cryptoprocessor [J].
Roy, Sujoy Sinha ;
Vercauteren, Frederik ;
Mentens, Nele ;
Donglong, Donald ;
Verbauwhede, Ingrid .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8731 :371-391
[36]   A Highly Unified Reconfigurable Multicore Architecture to Speedup NTT/INTT for Homomorphic Polynomial Multiplication [J].
Su, Yang ;
Yang, Bai-Long ;
Yang, Chen ;
Yang, Ze-Peng ;
Liu, Yi-Wei .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2022, 30 (08) :993-1006
[37]   FPGA-Based Hardware Accelerator for Leveled Ring-LWE Fully Homomorphic Encryption [J].
Su, Yang ;
Yang, Bailong ;
Yang, Chen ;
Tian, Luogeng .
IEEE ACCESS, 2020, 8 :168008-168025
[38]   Four-Port MIMO Cognitive Radio System for Midband 5G Applications [J].
Thummaluru, Sreenath Reddy ;
Ameen, Mohammad ;
Chaudhary, Raghvendra Kumar .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2019, 67 (08) :5634-5645
[39]   HEAWS: An Accelerator for Homomorphic Encryption on the Amazon AWS FPGA [J].
Turan, Furkan ;
Roy, Sujoy Sinha ;
Verbauwhede, Ingrid .
IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (08) :1185-1196
[40]  
Usman MA., 2018, 2018 15th IEEE Annual Consumer Communications Networking Conference (CCNC), P1