面向RNS-CKKS方案的同态计算硬件加速器

打开文本图片集
关键词:全同态加密;RNS-CKKS算法;硬件加速器;可配置架构;现场可编程门阵列中图分类号:TP309.2 文献标志码:A 文章编号:1001-3695(2026)01-025-0208-08doi:10.19734/j.issn.1001-3695.2025.06.0176
Homomorphic computing hardware accelerator for RNS-CKKS scheme
Chen Xingchen¹,Guo Jiayi1,Chen Dihu²,Su Tao1† (1.SchoolofElodtuUniesitgin;olofteaed, SunYat-sen University,Shenzhen Guangdong5181O7,China)
Abstract:Toaddress thechalengeof thesubstantialdata storage,transmissionoverheadandlowcomputationaleffciencyin fullyhomomorphicencryptionaplications,this work proposedahardwareacceleratorforhomomorphiccomputationbasedon the mainstream RNS-CKKS scheme.Thisaccelerator featuredadivide-and-conquer permutation network for the automorphism operator toachieve eficientdataschedulinganddynamicrouting.Concurrently,byadoptinganon-chipandof-chipcollaborative storage strategyandreconstructing thecomputation flow,the aceleratorreduced theon-chipcaching requirements for hardware-deployedkey-switchingoperationsandefectivelyhidof-chipmemorylatency.Tofurther enhancecomputationalefficiencyandresourceutilization,itconstructedaunifiedproessingaayandanoptimizedon-chipcachearchitecture.Experimental results onFPGA show that compared to the OpenFHE software library,this design achieves speedups of 8.68 to 56.2 times.Furthermore,intheciphertext-ciphertexthomomorphicmultiplicationoperation,theproposeddesignachieves1.18to 1.53times accelerationand1.10to4.98 timesarea eficiencyimprovementsover similar hardwareaccelerationsolutions, whilealsooferingcertainadvantages inconfiguability.Thisworkcontributestothehardware-efficientdeploymentofhomomorphic encryption schemes.
Key words:fullhomomorphicencryption;RNS-CKKSalgorithm;hardware accelerator;configurablearchitecture;FPGA
0 引言
随着信息技术的快速发展,云计算已成为现代社会数字化转型的重要技术支撑。(剩余18865字)