[发明专利]数据库中为加密字段生成索引的方法和装置有效
申请号: | 201480056483.5 | 申请日: | 2014-10-13 |
公开(公告)号: | CN105637520B | 公开(公告)日: | 2019-10-29 |
发明(设计)人: | 曹圭坤;权五昇 | 申请(专利权)人: | 飞索科技有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2457;G06F21/60;G06F16/2455;G06F21/62 |
代理公司: | 北京冠和权律师事务所 11399 | 代理人: | 朱健;陈国军 |
地址: | 韩国首尔*** | 国省代码: | 韩国;KR |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据库 加密 字段 生成 索引 方法 装置 | ||
本发明公开一种在数据库中为保护私人信息为加密字段生成索引的方法和装置。根据本发明的实施例,为加密字段生成索引的方法创建索引作为加密数据本身无需解密和存储加密字段的内容,当创建索引时利用加密数据和预设参考值之间的距离信息创建索引,当执行搜索时计算与参考值的距离值,并通过比较距离值和创建的索引信息表执行搜索。尤其是,当存在冗余数据时,本发明将冗余数据配置为用于叶节点的更低的节点的集合,因此最小化搜索时间。
技术领域
本发明涉及一种为数据库中的加密字段生成索引的装置和方法,尤其是涉及一种为数据库中保护隐私信息的加密字段生成索引的装置和方法,以及利用生成的索引搜索数据的装置和方法。
背景技术
例如甲骨文(Oracle)数据库等的数据库管理系统(DBMS)根据数据的属性提供各种索引技术,或者为实现存储的数据的快速搜索提供搜索。如果不利用索引技术,为所需的数据而搜索数据库需要扫描所有存储的数据值。这样,当数据量增加时,数据库搜索所需要的时间会以几何级数增长。因此,DBMS应支持索引技术以实现大量数据的搜索。
然而,DBMS支持的传统的索引技术的问题在于搜索加密数据时不能很好的运行。而且,当Oracle或MS-SQL等数据库使用它们提供的加密技术时,索引技术也能应用于加密的数据。然而,它们不能支持由个人信息保护法案建议的不同的加密技术(如ARIA、SEED、ASE、DES等)。同时,一些DBMS提供例如基于函数的索引(FBI)的函数(function),其中加密数据被解密,并且利用解密的数据生成索引。然而,由于这类方法创建未加密的索引,造成个人信息可能会暴露的问题,因此这类方法不适用于隐私信息的保护。
因此,为保护隐私信息,为执行加密字段的数据的快速搜索,由于加密字段中的数据不承继原始数据的顺序(order),必然需要为基于解密的数据的加密字段创建索引的方法以及利用加密字段的创建的索引搜索加密数据的方法。
发明内容
技术问题
为解决上述问题,本发明公开一种为加密字段创建索引的装置和方法。在所述装置和方法中,加密字段被解密,用于加密字段的索引无需存储解密的内容即可创建。同时,所述装置和方法能够利用创建的索引搜索数据。
技术方案
为实现上述目的,根据本发明的示例性实施例,数据库中为保护个人信息的加密字段生成索引的方法包括:(a)从数据库中读取与加密字段相对应的加密数据;(b)通过解密加密数据在加密字段中提取具有位置信息的原始数据;(c)生成参考值;(d)计算原始数据和参考值之间的距离值;(e)根据距离值的大小和符号将距离值进行排序;以及(f)生成索引信息表,在索引信息表中位置信息和距离值通过匹配原始数据的位置信息与距离值而被存储。
优选地,所述方法可进一步包括:(g)当需要搜索目标原始数据时,通过计算输入距离值以及比较输入距离值与存储于索引信息表中的距离值为目标原始数据搜索数据库,所述输入距离值是目标原始数据和参考值之间的距离。
优选地,在步骤(c)中参考值是利用随机值生成的。
优选地,所述方法进一步包括,在步骤(c)和步骤(d)之间,加密参考值和存储加密的参考值。
优选地,在步骤(g)中,B+树算法、哈希算法(hash algorithm)、位图算法(bitmapalgorithm)中的至少一种被用作索引搜索技术。
优选地,B+树算法、哈希算法、位图算法中的至少一种利用包含内部节点(internal node)和叶节点(leaf node)的树形结构而被执行,所述内部节点包含用于搜索目标原始数据的参考值,所述叶节点包含索引信息。
优选地,当存在具有不同的位置信息和冗余数据的更低的叶节点时,具有不同的位置信息和冗余数据的更低的叶节点被分组为集合以使开销(overhead)最小化。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于飞索科技有限公司,未经飞索科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201480056483.5/2.html,转载请声明来源钻瓜专利网。