浙江大学王田宇获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉浙江大学申请的专利一种针对CKKS同态加密算法中密钥切换算法的硬件加速器获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119766410B 。
龙图腾网通过国家知识产权局官网在2026-03-31发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411642153.6,技术领域涉及:H04L9/00;该发明授权一种针对CKKS同态加密算法中密钥切换算法的硬件加速器是由王田宇;叶泽文;黄科杰设计研发完成,并于2024-11-18向国家知识产权局提交的专利申请。
本一种针对CKKS同态加密算法中密钥切换算法的硬件加速器在说明书摘要公布了:本发明公开了一种针对CKKS同态加密算法中密钥切换算法的硬件加速器,属于隐私计算和全同态加密硬件加速领域。该硬件加速器包括NTTINTT电路和外围多项式运算电路,NTTINTT电路用于实现多项式的域变换,其包括多个并行的蝶形运算核以及生成内存地址和数据流控制的NTT控制模块;所述蝶形运算核包括存储阵列、计算阵列和外围数字电路;存储阵列用于存储旋转因子,计算阵列用于计算旋转因子与多项式系数乘法的部分积。本发明硬件加速器可以实现高度并行的密钥切换操作,解决了其他工作中因数据依赖性而导致的全流水数据流存储开销过大问题,有效降低了电路的面积和功耗。
本发明授权一种针对CKKS同态加密算法中密钥切换算法的硬件加速器在权利要求书中公布了:1.一种针对CKKS同态加密算法中密钥切换算法的硬件加速器,其特征在于,包括NTTINTT电路和外围多项式运算电路, NTTINTT电路用于实现多项式的域变换,其包括多个并行的蝶形运算核、用于存储多项式系数的多个片上存储器和一个寄存器组、以及生成内存地址和数据流控制的NTT控制模块;所述外围多项式运算电路包括点值模加模块、点值模乘模块和点值模减模块,各模块分别用于进行相应的点值运算;外部输入密文和外部输入模数经硬件加速器的INTT、NTT、多项式点值模乘、模加、模减计算后得到密钥切换操作的输出密文; 所述蝶形运算核包括存储阵列、计算阵列和外围数字电路;存储阵列用于存储旋转因子,计算阵列用于计算旋转因子与多项式系数乘法的部分积;外围数字电路由旋转因子写控制电路、地址译码与读地址生成电路、移位加法电路和模约减电路组成; 在所述蝶形运算核内,对于每次蝶形计算过程,需要输入两个多项式系数和,在运算前通过旋转因子写控制电路将对应的旋转因子写入存储阵列中,之后再根据地址译码与读地址生成电路产生的地址,读出相应的旋转因子,并在计算阵列中将其与输入多项式进行部分积计算;随后,部分积结果将经过移位加法计算,得到旋转因子与多项式系数的64比特乘法结果,即,再通过模约减电路将其约减至32比特并与另一输入多项式A计算,最终得到多项式系数输出结果和,完成一次蝶形计算,其中,q为模数; 所述模数位宽为32比特,所述模约减电路进行模约减算法时,取,b、c为预设常数,即有: ; 设输入的64比特待约减数为,记的高32位为,低32位为,得到模约减公式: ; 其中,对于有: 。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人浙江大学,其通讯地址为:310058 浙江省杭州市西湖区余杭塘路866号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励