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