[发明专利]一种基于同态加密的整数密文算术运算方法有效
| 申请号： | 201811355108.7 | 申请日： | 2018-11-14 |
| 公开（公告）号： | CN109412786B | 公开（公告）日： | 2022-09-06 |
| 发明（设计）人： | 拱长青;李梦飞;赵亮;戚晗;林娜;郭振洲;李席广 | 申请（专利权）人： | 沈阳航空航天大学 |
| 主分类号： | H04L9/00 | 分类号： | H04L9/00 |
| 代理公司： | 沈阳维特专利商标事务所(普通合伙) 21229 | 代理人： | 甄玉荃 |
| 地址： | 110136 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于同态加密的整数密文算术运算的同态计算方法，包括求补同态计算、加法减法同态计算、乘法同态计算和除法同态计算。参考了计算机中二进制整数的求补、加减乘除运算规则，并将这个规则转换成只包含逻辑与、异或运算的布尔多项式。在乘法和除法中需要根据特殊位的信息做出不同的计算去修正最终计算的结果。因此我们修改了布尔多项式的形式，让其表示不同的运算结果，即布尔多项式包括本层全部的输入和互斥的计算分支。再将布尔多项式转换成能适用密文计算的同态多项式，并证明了同态多项式的安全性，符合语义安全的要求。实现了整数同态算术运算的多比特并行操作，改善同态运算的算法效率，减少降噪操作的频度，提升了运算效率。 | ||
| 搜索关键词： | 一种 基于 同态 加密 整数 算术 运算 方法 | ||
【主权项】：
1.一种基于同态加密的整数密文算术运算方法，将传统计算设备中的算法转换到密文情况下进行的密文算术运算，其特征在于，包括，补码运算的同态计算、加法和减法运算的同态计算、乘法运算的同态计算和除法运算的同态计算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于沈阳航空航天大学，未经沈阳航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811355108.7/，转载请声明来源钻瓜专利网。
