[发明专利]用于数据库查询的同态加密有效
申请号: | 201380043719.7 | 申请日: | 2013-06-21 |
公开(公告)号: | CN104620533B | 公开(公告)日: | 2018-08-21 |
发明(设计)人: | 刘东喜 | 申请(专利权)人: | 联邦科学技术研究组织 |
主分类号: | H04L9/00 | 分类号: | H04L9/00;H04L9/28;H04L9/30 |
代理公司: | 永新专利商标代理有限公司 72002 | 代理人: | 刘瑜;王英 |
地址: | 澳大利亚澳大*** | 国省代码: | 澳大利亚;AU |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开涉及用于数据库查询的同态加密。使用密钥(图6)和随机数(图7)来加密数值(图5)以产生密文。该密文是同态的且其包括两个或更多个子密文(图8)。基于加法(图10)、平均(图11)和乘法操作的查询可以在不对与该查询相关的数值进行解密的情况下执行。每一子密文(图8)存储在单个记录中且在单独的属性中。公开了加密(402)和解密、创建适合的表(400)、查询这样的数据库(412)以及更新这样的数据库(408、410)的方法。 | ||
搜索关键词: | 用于 数据库 查询 同态 加密 | ||
【主权项】:
1.一种计算机实现的方法,其用于对数据库执行查询,其中,所述查询的数值对象被表示为使用加法同态加密确定的密文,并且所述密文包括多个部分,所述多个部分包括至少第一子密文和第二子密文,所述方法包括:将所述第一子密文和所述第二子密文存储在所述数据库中,其中,所述第一子密文和所述第二子密文是所述密文的部分分量,以使得对所述密文的解密需要至少所述第一子密文和所述第二子密文,所述第一子密文和所述第二子密文在所述数据库中在单独的属性中存储,并且所述第一子密文和所述第二子密文中的每个是基于整个数值来确定的,其中,对所述第二子密文进行确定是独立于对所述第一子密文的确定的;生成查询,所述查询涉及要对存储在所述数据库中的所述第一子密文和所述第二子密文执行的计算;以及对所述第一子密文和所述第二子密文执行所述计算以确定针对所述查询的加密答案,而不需要解密所述第一子密文和所述第二子密文。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于联邦科学技术研究组织,未经联邦科学技术研究组织许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201380043719.7/,转载请声明来源钻瓜专利网。
- 上一篇:基于属性的加密
- 下一篇:用于执行车辆的安全功能的方法和执行该方法的系统