[发明专利]基于压缩优化的近似计算同态加密方法在审
申请号: | 202310918295.X | 申请日: | 2023-07-25 |
公开(公告)号: | CN116961877A | 公开(公告)日: | 2023-10-27 |
发明(设计)人: | 李慧贤;沈春;王富磊 | 申请(专利权)人: | 西北工业大学 |
主分类号: | H04L9/00 | 分类号: | H04L9/00 |
代理公司: | 西安匠星互智知识产权代理有限公司 61291 | 代理人: | 陈星 |
地址: | 710072 *** | 国省代码: | 陕西;61 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 本发明提出了一种基于压缩优化的近似计算同态加密方法,在现有的CKKS‑RNS方案的基础上,引入压缩序列编码算法对密文和密钥进行压缩,减少了密文和密钥的位数,从而降低了方案对内存容量和带宽的需求;并且本发明重新设计了同态加法和同态乘法的计算流程,能够尽可能减小因引入压缩算法而导致的同态计算时间开销增量。在本发明中,当同态加密初始层数L=35,分组的最大长度K=12时,密文压缩的效率为54.8%。且本发明的结果表明同态计算过程中额外的内存开销不超过输入的密文大小,同态计算所需要的时间相较于原始方案只增加了9.8%。并且本发明继承了原CKKS‑RNS方案能并行化计算的特点,可以通过并行化处理使方案效率进一步大幅度提升。 | ||
搜索关键词: | 基于 压缩 优化 近似 计算 同态 加密 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西北工业大学,未经西北工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202310918295.X/,转载请声明来源钻瓜专利网。