一种基于余数系统的同态乘法硬件计算系统及计算方法[发明专利]

专利名称:一种基于余数系统同态乘法硬件计算系统及计算方法
专利类型:发明专利
发明人:傅玉祥,徐琮玮,李丽,宋文清,何书专,李伟
申请号:CN202111262134.7
申请日:20211028
公开号:CN113986199A
公开日:
20220128
专利内容由知识产权出版社提供
摘要:本发明提供了一种基于余数系统的同态乘法硬件计算系统。该系统包括:控制器控制整个运算流程;读写地址生成模块生成存储的读写地址;数据存储模块用于存储密文源数据和预计算参数;密文基扩展模块实现密文的多项式系数在基础基的余数表示形式与扩展基的余数表示形式之间相互扩展;对位相乘模块和密文缩放模块实现密文在NTT域的对位相乘,并通过缩放与基扩展得到三项同态乘法结果;重线性化模块将三项结果缩减为两项;输出模块输出同态乘积密文。本发明旨在克服同态运算中模数过大导致的运算复杂度高、运算速度慢等困难,利用余数系统的无权性、并行性,实现范围更广、深度更深、速度更快的同态乘法运算。
申请人:南京大学
地址:210023 江苏省南京市栖霞区仙林大道163号
国籍:CN
代理机构:南京泰普专利代理事务所(普通合伙)
代理人:张帆

本文发布于:2024-09-21 22:35:31,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/1/443866.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:密文   同态   系统   模块   专利   运算   扩展
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议