[发明专利]基于余数系统的小间隔插值拟合自举方法在审
申请号: | 202310360265.1 | 申请日: | 2023-04-06 |
公开(公告)号: | CN116388960A | 公开(公告)日: | 2023-07-04 |
发明(设计)人: | 李慧贤;刘诗源;莫闻雨;沈春 | 申请(专利权)人: | 西北工业大学 |
主分类号: | H04L9/00 | 分类号: | H04L9/00;G06F7/72;G06F21/60 |
代理公司: | 西安匠星互智知识产权代理有限公司 61291 | 代理人: | 陈星 |
地址: | 710072 *** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出了一种基于余数系统的小间隔插值拟合自举方法,通过将运算数据使用余数系统拆分为多个位数更少的数字,并在多个小区间内分别进行拉格朗日插值计算,最终将计算结果合并得到自举后的新鲜密文,从而提高自举过程的整体效率。与现有技术相比,本发明可以有效提高模乘运算和模逆运算的运算效率,降低方案在高安全参数下的时间消耗。当方案中存在可并行执行任务时,通过并行化处理可使方案效率大幅度提升。与原始自举方法相比,该方案实现近似计算全同态加密方案自举过程中模函数的运算,极大地提高了方案自举过程的运算效率。 | ||
搜索关键词: | 基于 余数 系统 间隔 拟合 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西北工业大学,未经西北工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202310360265.1/,转载请声明来源钻瓜专利网。