[发明专利]一种基于余数系统的同态乘法硬件计算系统及计算方法在审
申请号: | 202111262134.7 | 申请日: | 2021-10-28 |
公开(公告)号: | CN113986199A | 公开(公告)日: | 2022-01-28 |
发明(设计)人: | 傅玉祥;徐琮玮;李丽;宋文清;何书专;李伟 | 申请(专利权)人: | 南京大学 |
主分类号: | G06F7/72 | 分类号: | G06F7/72;G06F7/491;G06F7/57 |
代理公司: | 南京泰普专利代理事务所(普通合伙) 32360 | 代理人: | 张帆 |
地址: | 210023 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于余数系统的同态乘法硬件计算系统。该系统包括:控制器控制整个运算流程;读写地址生成模块生成存储的读写地址;数据存储模块用于存储密文源数据和预计算参数;密文基扩展模块实现密文的多项式系数在基础基的余数表示形式与扩展基的余数表示形式之间相互扩展;对位相乘模块和密文缩放模块实现密文在NTT域的对位相乘,并通过缩放与基扩展得到三项同态乘法结果;重线性化模块将三项结果缩减为两项;输出模块输出同态乘积密文。本发明旨在克服同态运算中模数过大导致的运算复杂度高、运算速度慢等困难,利用余数系统的无权性、并行性,实现范围更广、深度更深、速度更快的同态乘法运算。 | ||
搜索关键词: | 一种 基于 余数 系统 同态 乘法 硬件 计算 计算方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111262134.7/,转载请声明来源钻瓜专利网。