一种针对CKKS同态加密算法中密钥切换算法的硬件加速器

本发明公开了一种针对CKKS同态加密算法中密钥切换算法的硬件加速器，属于隐私计算和全同态加密硬件加速领域。该硬件加速器包括NTT/INTT电路和外围多项式运算电路，NTT/INTT电路用于实现多项式的域变换，其包括多个并行的蝶形运算核以及生成内存地址和数据流控制的NTT控制模块；所述蝶形运算核包括存储阵列、计算阵列和外围数字电路；存储阵列用于存储旋转因子，计算阵列用于计算旋转因子与多项式系数乘法的部分积。本发明硬件加速器可以实现高度并行的密钥切换操作，解决了其他工作中因数据依赖性而导致的全流水数据流存储开销过大问题，有效降低了电路的面积和功耗。