CN104615692B - 一种支持动态更新及多关键字安全排序的可搜索加密方法 - Google Patents
一种支持动态更新及多关键字安全排序的可搜索加密方法 Download PDFInfo
- Publication number
- CN104615692B CN104615692B CN201510035076.2A CN201510035076A CN104615692B CN 104615692 B CN104615692 B CN 104615692B CN 201510035076 A CN201510035076 A CN 201510035076A CN 104615692 B CN104615692 B CN 104615692B
- Authority
- CN
- China
- Prior art keywords
- file
- node
- vector
- keyword
- encryption
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
- G06F16/148—File search processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
- G06F16/162—Delete operations
Abstract
本发明请求保护一种支持动态更新、多关键字检索并且实现安全排序的可搜索加密方法,本发明采用红黑树作为索引结构,对文件集合生成未加密的索引,叶子节点存储文件向量,内部节点存储子节点的并运算结果。树中每个节点的向量用非对称标量积加密。在关键字检索时,客户端生成陷门,和红黑树的子节点进行匹配。根据叶子节点存储的词频进行计算,能够实现检索时返回top‑k文件。在增加和删除文件时,客户端发送文件名和操作,服务器返回相关联的节点,同时在服务器实现结构更新。客户端进行解密和更新数据,发给服务器。服务器实现索引的部分更新。本发明能够较好地解决云存储数据的动态更新问题,并且能够通过多关键字检索和安全排序提高用户的体验。
Description
技术领域
本发明涉及网络信息安全技术领域,特别是一种支持动态更新及多关键字安全排序的可搜索加密方法,可用于对云存储数据下的加密文件进行高效检索和更新。
背景技术
随着云存储技术的迅猛发展,许多企业和个人都会使用云存储技术把自己内部数据进行外包,为我们节省了一定的设备资源。运用云服务器强大的数据处理能力,能够在客户端节省一定的计算资源。但是,为了保障数据的机密性,在用户将数据外包之前,都要对数据进行加密,从而云服务器不可能从密文中得到有效的信息。
但是,当大量的加密文件存储在云服务器上,如果想要检索一个包含特定关键字的文件,把文件全部下载下来进行解密是不能接受的。因此,需要对上传到云服务器的文件进行提前处理。上传到服务器之前,根据文件集合生成索引,由索引能够快速的检索到指定的文件。对索引进行可搜索加密,文件进行对称加密。此时,加密的索引和文件上传到云服务器。如果要检索特定的关键字,服务器会在索引上进行计算,并且返回相应的密文。但是,如果要更新一个文件时,需要把索引下载到本地,全部更新一遍,效率不高。而且现有的可搜索加密技术大部分是针对单关键字设计的,不能满足用户的检索需求。并且在服务器返回检索结果时,用户希望看到最符合检索关键字的前k个文件,而大多数的可搜索加密技术不支持对检索结果进行排序。因此,有必要提出一种高效率进行更新,同时支持多关键字检索,返回top-k文件的可搜索加密方法。
发明内容
针对以上现有技术中的不足,本发明的目的在于提供一种支持动态更新、多关键字检索并且实现安全排序的可搜索加密方法,本发明的技术方案如下:
一种支持动态更新及多关键字安全排序的可搜索加密方法,其包括以下步骤:
101、初始化,在云存储的客户端,用户随机生成密钥{M1,M2,S,K},其中M1,M2为(d+1)×(d+1)的矩阵,S为(d+1)维的二进制向量,d为字典中关键字的个数,K为加密文件的对称密钥;
102、当生成步骤101的密钥后,用户端根据字典和红黑树结构生成待上传文件集合的未加密索引,其中上传文件集合由待上传文件Fi组成,其中还生成了文件的标识符即标志位数字;
103、对步骤102中未加密索引的待上传文件集合进行非对称标量积索引加密,生成节点的索引加密向量I;
104、文件加密,用户端完成了对待上传文件集合的索引加密后,对每个待上传文件进行加密,密钥为K,加密算法采用对称加密算法;
105、数据外包,将步骤103加密之后的索引和对称加密后的待上传文件上传到云服务器上,云服务器会根据用户生成的陷门,在加密数据上进行计算;
106、当用户端用户进行多关键字检索时,用户生成查询向量并进行加密后,和红黑树的子节点进行匹配,根据叶子节点存储的词频进行计算得分,实现检索时返回top-k文件,即与要搜索的关键字最相近的前k个文件;
107、当有已经上传的文件需要增加和删除时,用户向云服务器发送请求,包含操作的种类和要进行操作的文件的标识符,增加和删除的文件即为更新文件,云服务器根据文件的标识符进行结构更新,但不访问节点的索引加密向量I,同时返回更新文件所关联的节点和对应的索引加密向量I;根据返回的节点和要更新文件的文件向量,用户端在本地重新计算每个节点的向量,进行加密和结构更新,生成索引加密向量Ⅱ;用户端上传加密向量,服务器复制更新之后的索引加密向量Ⅱ到加密索引中。
进一步的,步骤102中用户端根据红黑树法生成待上传文件集合的未加密索引的步骤具体:
2a)根据用户端待上传文件集合中的每个待上传文件Fi的关键字,建立一个字典,所述字典为所有待上传文件Fi去重之后的关键字集合;
2b)根据步骤2a)中字典的关键字和该关键字在待上传文件Fi中的词频,对每个待上传文件Fi建立d+1维列向量P,d为字典中的关键字个数,Pj为关键字Wj的词频,且Pd+1=1,如果,Pj≠0则说明文件Fi中含有关键字Wj;如果Pj=0,则说明文件文件Fi中不含有关键字Wj;
2c)根据步骤2b)对每个待上传文件Fi建立的列向量P,及步骤2a)中建立的关键字字典建立红黑树,红黑树的叶子节点存放的是文件的词频Pj,而内部节点存放的是两个待上传文件Fi列向量的或运算结果,叶子节点的父亲节点的计算规则是:如果叶子节点向量不为0,则取1;如果为0,则取0,内部节点为0,1向量,如果内部节点的向量某一位为1,表示至少有一条路线从此内部节点到某个叶子节点,这个叶子节点代表存储有标志位1的关键字的文件,该红黑树就是未加密的索引。
进一步的,步骤103中非对称标量积索引加密的步骤具体为:
3a)依据密钥中二进制(d+1)维向量S中不同位置的值,对红黑树的每个节点进行随机拆分,拆分之后为两个d+1维向量p1及p2,当向量Sj=1,即节点的第j位可以拆分,拆分之后两个随机数之和等于拆分之前第j位的值,即p1j+p2j=pj;当向量S某一位j为0,即节点的第j位不可以拆分,即p1j=p2j=pj;
3b)对每个节点存放的两个向量p1,p2进行非对称标量积加密:(M1 Tq1,M2 Tq2);M1 T表示矩阵M1的转置,M2 T表示矩阵M2的转置;
3c)此时加密之后的红黑树就是加密索引。
进一步的,步骤106的具体步骤为:
6a)当用户端用户进行文件检索时,用户根据字典和要查询的关键字在本地生成d维的本地查询向量q,及随机数r,t,生成d+1维本地查询向量为(rq,t),qj=1表示用户要查询Wj,依据二进制(d+1)维向量S中不同位置的值,对查询向量进行随机拆分,拆分之后为两个d+1维向量q1,q2,当向量S某一位j为0,即节点的第j位可以拆分,拆分之后两个随机数之和等于拆分之前第j位的值,即q1j+q2j=qj,当向量S某一位j为1,即节点的第j不可以拆分,q1j=q2j=qj;
6b)对拆分后的两个向量q1,q2进行非对称标量积加密,此时生成陷门T的第一部分T1=(M1 -1q1,M2 -1q2),M1 -1表示矩阵M1的逆,M2 -1表示矩阵M2的逆;
6c)用户根据字典中的逆向文件频率IDF生成d维的查询向量Q,随机数r,t,查询向量为(rQ,t),Qj为要查询的关键字Wj的逆向文件频率,此查询向量用作计算叶子节点所存储的文件的得分,和之前向量q的拆分和加密一样,生成陷门的第二部分T2=(M1 -1Q1,M2 -1Q2);Q1和Q2为拆分之后的(d+1)维查询向量;
6d)加密之后的查询向量和索引中的每个节点进行相乘,如果满足用户端待查询格式,则说明该内部节点中的子孙结点可能含有所要查询的多关键字,继续在孩子节点进行计算,直到找到叶子结点为止;如果不满足用户端待查询格式,则停止向下查询;
6e)当遍历所有节点,找到满足条件的叶子节点后,计算满足多关键字的文件的得分,其中fi,j是关键字Wj在文件Fi中的词频,m是总的文档数目,fj是含有关键字Wj文件的个数,|Fi|是文件的欧几里得距离,由得分可以得到最符合用户检索的前K个文件,陷门共有四部分组成T=(T1,T2,(rm+t),K),其中m是查询的关键词的个数,如果和每个内部节点相乘的结果等于(rm+t),代表这个内部节点含有所要查询的关键字,当遍历到叶子节点时,计算此叶子节点存储文件的得分,并返回给用户前K个文件。
本发明的优点及有益效果如下:
1.在增加和删除文件时,客户端发送文件名和具体操作,服务器返回与更改文件相关联的节点和加密向量,同时在服务器实现结构更新。客户端进行加密和更新数据,发给服务器。服务器实现索引的部分更新,能够较好地解决云存储数据的动态更新问题。
2.在多关键字检索时,能够生成常数级的陷门支持多关键字检索,并且生成的陷门具有不确定性。
3.根据叶子节点存储的词频进行计算得分,能够实现检索时返回top-k文件,即与要搜索的关键字最相近的前k个文件。
4.树形的索引结构支持并行的检索,能够充分利用计算机的多核特性。
附图说明
图1是按照本发明优选实施例支持动态更新、多关键字安全排序的可搜索加密方法的查询流程图;
图2为支持动态更新、多关键字安全排序的可搜索加密方法的更新流程图;
图3为基于红黑树生成的未加密索引的流程图;
图4为对索引加密的流程图。
具体实施方式
下面结合附图给出一个非限定的实施例对本发明作进一步的阐述。但是应该理解,这些描述只是示例的,而并非要限制本发明的范围。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本发明的概念。本发明的支持动态更新、多关键字安全排序的可搜索加密方法,包括如下步骤:
(1)初始化
算法初始化后,生成公共参数和密钥。
(2)生成未加密的索引
2a)根据集合中的每个文件的关键字,建立一个字典,字典是所有文件的去重之后的关键字集合。
2b)根据字典的关键字和关键字在文件中的词频,对每个文件Fi建立d+1维列向量P,d为字典中的关键字个数,Pj为关键字Wj的词频,Pd+1=1。如果Pj≠0,则说明文件Fi中含有关键字Wj。
2c)对文件集合和关键字字典建立红黑树。红黑树的叶子节点存放的是文件的词频,而内部节点存放的是两个子向量的或运算结果。叶子节点的父亲节点的计算规则是:如果叶子节点向量不为0,则取1;如果为0,则取0。红黑树就是未加密的索引,内部节点为0,1向量。如果内部节点的向量某一位为1,表示至少有一条路线从此内部节点到某个叶子节点,这个叶子节点代表的文件有这个标志位1代表的关键字。
(3)索引加密
3a)依据向量S中不同位置的值,对红黑树的每个节点进行随机拆分,拆分之后为两个d+1维向量p1,p2,向量Sj=1,即节点的第j位可以拆分,拆分之后两个随机数之和等于拆分之前第j位的值,即p1j+p2j=pj。向量S某一位j为0,即节点的第j位不可以拆分,即p1j=p2j=pj。
3b)对每个节点存放的两个向量p1,p2进行非对称标量积加密:(M1 Tq1,M2 Tq2)。
3c)此时加密之后的红黑树就是加密索引。
(4)文件加密
数据拥有者对文件进行加密,密钥为K,加密算法采用国际认证的对称加密算法。
(5)数据外包
加密之后的索引和文件上传到云服务器上。云服务器会根据用户的生成的陷门进行在加密数据进行计算。
(6)文件检索
6a)用户根据字典和要查询的关键字在本地生成d维的查询向量q,随机数r,t,生成d+1查询向量为(rq,t)。qj=1表示用户要查询Wj。依据向量S中不同位置的值,对查询向量进行随机拆分。拆分之后为两个d+1维向量q1,q2,向量S某一位j为0,即节点的第j位可以拆分,拆分之后两个随机数之和等于拆分之前第j位的值,即q1j+q2j=qj。向量S某一位j为1,即节点的第j不可以拆分,q1j=q2j=qj。
6b)对拆分后的两个向量q1,q2进行非对称标量积加密。此时生成陷门T的第一部分T1=(M1 -1q1,M2 -1q2)。
6c)用户根据字典中的IDF(逆向文件频率)生成d维的查询向量Q,随机数r,t,查询向量为(rQ,t)。Qj为要查询的关键字Wj的逆向文件频率。此查询向量用作计算叶子节点所存储的文件的得分,和之前向量q的拆分和加密一样,生成陷门的第二部分T2=(M1 -1Q1,M2 - 1Q2)。
6d)加密之后的查询向量和索引中的每个节点进行相乘,如果满足一定的格式,则说明该内部节点中的子孙结点可能含有所要查询的多关键字。继续在孩子节点进行计算,直到找到叶子结点为止;如果不满足指定的格式,则停止向下查询。
6e)当遍历所有节点,找到满足条件的叶子节点后,计算满足多关键字的文件的得分,其中fi,j是关键字Wj在文件Fi中的词频,m是总的文档数目,fj是含有关键字Wj文件的个数,|Fi|是文件的欧几里得距离。由得分可以得到最符合用户检索的前K个文件。陷门共有四部分组成T=(T1,T2,(rm+t),K)。其中m是查询的关键词的个数。如果和每个内部节点相乘的结果等于(rm+t),代表这个内部节点含有所要查询的关键字,当遍历到叶子节点时,计算此叶子节点存储文件的得分,并返回给用户前K个文件。
(7)文件更新7a)用户向服务器发送请求,包含操作的种类和要进行操作的文件的标识符。服务器根据文件的标识符进行结构更新,但不能访问结点的加密向量,同时返回更新文件所关联的结点和对应的加密向量。
7b)根据返回的节点和要更新文件的文件向量,客户端在本地重新计算每个结点的向量,进行加密和数据更新,生成加密向量。
7c)客户端上传加密向量,服务器复制更新之后的加密向量到加密索引中。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (2)
1.一种支持动态更新及多关键字安全排序的可搜索加密方法,其特征在于,包括以下步骤:
101、初始化,在云存储的客户端,用户随机生成密钥{M1,M2,S,K},其中M1,M2为(d+1)×(d+1)的矩阵,S为(d+1)维的二进制向量,d为字典中关键字的个数,K为加密文件的对称密钥;
102、当生成步骤101的密钥后,用户端根据字典和红黑树结构生成待上传文件集合的未加密索引,其中待上传文件集合由待上传文件Fi组成,其中还生成了文件的标识符即标志位数字;步骤102中用户端根据红黑树法生成待上传文件集合的未加密索引的步骤具体:2a)根据用户端待上传文件集合中的每个待上传文件Fi的关键字,建立一个字典,所述字典为所有待上传文件Fi去重之后的关键字集合;2b)根据步骤2a)中字典的关键字和该关键字在待上传文件Fi中的词频,对每个待上传文件Fi建立d+1维列向量P,d为字典中的关键字个数,Pj为关键字Wj的词频,且Pd+1=1,如果,Pj≠0则说明文件Fi中含有关键字Wj;如果Pj=0,则说明文件文件Fi中不含有关键字Wj;2c)根据步骤2b)对每个待上传文件Fi建立的列向量P,及步骤2a)中建立的关键字字典建立红黑树,红黑树的叶子节点存放的是文件的词频Pj,而内部节点存放的是两个待上传文件Fi列向量的或运算结果,叶子节点的父亲节点的计算规则是:如果叶子节点向量不为0,则取1;如果为0,则取0,内部节点为0,1向量,如果内部节点的向量某一位为1,表示至少有一条路线从此内部节点到某个叶子节点,这个叶子节点代表存储有标志位1的关键字的文件,该红黑树就是未加密的索引;
103、对步骤102中未加密索引的待上传文件集合进行非对称标量积索引加密,生成节点的索引加密向量I;步骤103中非对称标量积索引加密的步骤具体为:3a)依据密钥中二进制(d+1)维向量S中不同位置的值,对红黑树的每个节点进行随机拆分,拆分之后为两个d+1维向量p1及p2,当向量Sj=1,即节点的第j位可以拆分,拆分之后两个随机数之和等于拆分之前第j位的值,即p1j+p2j=pj;当向量S某一位j为0,即节点的第j位不可以拆分,即p1j=p2j=pj;3b)对每个节点存放的两个向量p1,p2进行非对称标量积加密:(M1 Tq1,M2 Tq2);M1 T表示矩阵M1的转置,M2 T表示矩阵M2的转置;3c)此时加密之后的红黑树就是加密索引;
104、文件加密,用户端完成了对待上传文件集合的索引加密后,对每个待上传文件进行加密,密钥为K,加密算法采用对称加密算法;
105、数据外包,将步骤103加密之后的索引和对称加密后的待上传文件上传到云服务器上,云服务器会根据用户生成的陷门,在加密数据上进行计算;
106、当用户端用户进行多关键字检索时,用户生成查询向量并进行加密后,和红黑树的子节点进行匹配,根据叶子节点存储的词频进行计算得分,实现检索时返回top-k文件,即与要搜索的关键字最相近的前k个文件;
107、当有已经上传的文件需要增加和删除时,用户向云服务器发送请求,包含操作的种类和要进行操作的文件的标识符,增加和删除的文件即为更新文件,云服务器根据文件的标识符进行结构更新,但不访问节点的索引加密向量I,同时返回更新文件所关联的节点和对应的索引加密向量I;根据返回的节点和要更新文件的文件向量,用户端在本地重新计算每个节点的向量,进行加密和结构更新,生成索引加密向量Ⅱ;用户端上传加密向量,服务器复制更新之后的索引加密向量Ⅱ到加密索引中。
2.根据权利要求1所述的支持动态更新及多关键字安全排序的可搜索加密方法,其特征在于,步骤106的具体步骤为:
6a)当用户端用户进行文件检索时,用户根据字典和要查询的关键字在本地生成d维的本地查询向量q,及随机数r,t,生成d+1维本地查询向量为(rq,t),qj=1表示用户要查询Wj,依据二进制(d+1)维向量S中不同位置的值,对查询向量进行随机拆分,拆分之后为两个d+1维向量q1,q2,当向量S某一位j为0,即节点的第j位可以拆分,拆分之后两个随机数之和等于拆分之前第j位的值,即q1j+q2j=qj,当向量S某一位j为1,即节点的第j不可以拆分,q1j=q2j=qj;
6b)对拆分后的两个向量q1,q2进行非对称标量积加密,此时生成陷门T的第一部分T1=(M1 -1q1,M2 -1q2),M1 -1表示矩阵M1的逆,M2 -1表示矩阵M2的逆;
6c)用户根据字典中的逆向文件频率IDF生成d维的查询向量Q,随机数r,t,查询向量为(rQ,t),Qj为要查询的关键字Wj的逆向文件频率,此查询向量用作计算叶子节点所存储的文件的得分,和之前向量q的拆分和加密一样,生成陷门的第二部分T2=(M1 -1Q1,M2 -1Q2);Q1和Q2为拆分之后的(d+1)维查询向量;
6d)加密之后的查询向量和索引中的每个节点进行相乘,如果满足用户端待查询格式,则说明内部节点中的子孙结点可能含有所要查询的多关键字,继续在孩子节点进行计算,直到找到叶子结点为止;如果不满足用户端待查询格式,则停止向下查询;
6e)当遍历所有节点,找到满足条件的叶子节点后,计算满足多关键字的文件的得分,其中fi,j是关键字Wj在文件Fi中的词频,m是总的文档数目,fj是含有关键字Wj文件的个数,|Fi|是文件的欧几里得距离,由得分可以得到最符合用户检索的前K个文件,陷门共有四部分组成T=(T1,T2,(rm+t),K),其中m是查询的关键词的个数,如果和每个内部节点相乘的结果等于(rm+t),代表这个内部节点含有所要查询的关键字,当遍历到叶子节点时,计算此叶子节点存储文件的得分,并返回给用户前K个文件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510035076.2A CN104615692B (zh) | 2015-01-23 | 2015-01-23 | 一种支持动态更新及多关键字安全排序的可搜索加密方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510035076.2A CN104615692B (zh) | 2015-01-23 | 2015-01-23 | 一种支持动态更新及多关键字安全排序的可搜索加密方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104615692A CN104615692A (zh) | 2015-05-13 |
CN104615692B true CN104615692B (zh) | 2017-09-19 |
Family
ID=53150134
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510035076.2A Active CN104615692B (zh) | 2015-01-23 | 2015-01-23 | 一种支持动态更新及多关键字安全排序的可搜索加密方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104615692B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3365815B1 (en) | 2016-12-29 | 2019-05-01 | Google LLC | Search and retrieval of keyed data maintained using a keyed database |
CN106815350B (zh) * | 2017-01-19 | 2020-02-14 | 安徽大学 | 一种云环境中动态的密文多关键词模糊搜索方法 |
CN107194282B (zh) * | 2017-04-07 | 2020-04-14 | 南京邮电大学 | 一种面向云计算的可验证单关键词Top-k检索方法 |
CN109144993B (zh) * | 2017-06-16 | 2021-07-27 | 腾讯科技(深圳)有限公司 | 一种数据查询方法及装置 |
SG10201706106QA (en) * | 2017-07-26 | 2019-02-27 | Huawei Int Pte Ltd | Searchable Encryption with Hybrid Index |
CN108171071B (zh) * | 2017-12-01 | 2020-02-07 | 吉林省外国企业服务有限公司 | 一种面向云计算的多关键字可排序密文检索方法 |
CN107908779A (zh) * | 2017-12-05 | 2018-04-13 | 河南科技大学 | 云环境下基于mat树的动态多属性连接关键词的搜索方法 |
CN108319659B (zh) * | 2018-01-08 | 2021-09-07 | 暨南大学 | 一种基于加密图像快速搜索的社交发现方法 |
CN108388807B (zh) * | 2018-02-28 | 2020-05-22 | 华南理工大学 | 一种支持偏好搜索和逻辑搜索的高效可验证的多关键字排序可搜索加密方法 |
CN109165520B (zh) * | 2018-07-16 | 2020-08-11 | 哈尔滨工业大学(深圳) | 数据加密方法及其装置、数据加密检索系统 |
CN111125332B (zh) * | 2019-12-20 | 2023-07-21 | 东软集团股份有限公司 | 计算词的tf-idf值的方法、装置、设备及存储介质 |
CN112732790A (zh) * | 2021-01-12 | 2021-04-30 | 宁波云麟信息科技有限公司 | 基于区块链的加密搜索方法、电子设备和计算机存储介质 |
CN113157862B (zh) * | 2021-04-13 | 2024-03-22 | 青岛大学 | 词组搜索方法、装置、云服务器、系统及存储介质 |
CN113139195B (zh) * | 2021-04-21 | 2023-10-13 | 统信软件技术有限公司 | 一种数据加密方法及计算设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7873838B2 (en) * | 2006-07-12 | 2011-01-18 | Palo Alto Research Center Incorporated | Method, apparatus, and program product for flexible redaction of content |
CN102314580A (zh) * | 2011-09-20 | 2012-01-11 | 西安交通大学 | 一种基于向量和矩阵运算的支持计算的加密方法 |
CN102938767A (zh) * | 2012-11-13 | 2013-02-20 | 西安电子科技大学 | 基于云数据外包系统的高效可验证的模糊关键词搜索方法 |
CN103595730A (zh) * | 2013-11-28 | 2014-02-19 | 中国科学院信息工程研究所 | 一种密文云存储方法和系统 |
CN103927340A (zh) * | 2014-03-27 | 2014-07-16 | 中国科学院信息工程研究所 | 一种密文检索方法 |
CN103944711A (zh) * | 2014-02-17 | 2014-07-23 | 国家超级计算深圳中心 | 一种云存储密文检索方法及其系统 |
CN104052740A (zh) * | 2014-05-22 | 2014-09-17 | 西安理工大学 | 云存储中可验证的基于词典的可搜索加密方法 |
-
2015
- 2015-01-23 CN CN201510035076.2A patent/CN104615692B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7873838B2 (en) * | 2006-07-12 | 2011-01-18 | Palo Alto Research Center Incorporated | Method, apparatus, and program product for flexible redaction of content |
CN102314580A (zh) * | 2011-09-20 | 2012-01-11 | 西安交通大学 | 一种基于向量和矩阵运算的支持计算的加密方法 |
CN102938767A (zh) * | 2012-11-13 | 2013-02-20 | 西安电子科技大学 | 基于云数据外包系统的高效可验证的模糊关键词搜索方法 |
CN103595730A (zh) * | 2013-11-28 | 2014-02-19 | 中国科学院信息工程研究所 | 一种密文云存储方法和系统 |
CN103944711A (zh) * | 2014-02-17 | 2014-07-23 | 国家超级计算深圳中心 | 一种云存储密文检索方法及其系统 |
CN103927340A (zh) * | 2014-03-27 | 2014-07-16 | 中国科学院信息工程研究所 | 一种密文检索方法 |
CN104052740A (zh) * | 2014-05-22 | 2014-09-17 | 西安理工大学 | 云存储中可验证的基于词典的可搜索加密方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104615692A (zh) | 2015-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104615692B (zh) | 一种支持动态更新及多关键字安全排序的可搜索加密方法 | |
CN104765848B (zh) | 混合云存储中支持结果高效排序的对称可搜索加密方法 | |
CN106815350B (zh) | 一种云环境中动态的密文多关键词模糊搜索方法 | |
CN108712366B (zh) | 云环境中支持词形词义模糊检索的可搜索加密方法及系统 | |
CN105678189B (zh) | 加密数据文件存储和检索系统及方法 | |
CN111026788B (zh) | 一种混合云中基于同态加密的多关键词密文排序检索方法 | |
CN103927340B (zh) | 一种密文检索方法 | |
CN108628867A (zh) | 面向云存储的多关键词密文检索方法和系统 | |
CN109992995B (zh) | 一种支持位置保护和查询隐私的可搜索加密方法 | |
Egorov et al. | ZeroDB white paper | |
CN109063509A (zh) | 一种基于关键词语义排序的可搜索加密方法 | |
CN108171071A (zh) | 一种面向云计算的多关键字可排序密文检索方法 | |
Handa et al. | A cluster based multi-keyword search on outsourced encrypted cloud data | |
CN115757676A (zh) | 模糊可搜索加密方法、装置及电子设备 | |
Raghavendra et al. | IGSK: index generation on split keyword for search over cloud data | |
CN110324402B (zh) | 一种基于可信用户前端的可信云存储服务平台及工作方法 | |
CN108471405A (zh) | 一种基于云盘的正向保密动态可搜索加密的协议设计方法 | |
CN108319670A (zh) | 基于云计算的可验证的动态排名搜索方法 | |
Kumari et al. | Privacy preserving similarity based text retrieval through blind storage | |
YueJuan et al. | A Searchable Ciphertext Retrieval Method Based on Counting Bloom Filter over Cloud Encrypted Data | |
Miyoshi et al. | Practical and secure searchable symmetric encryption with a small index | |
Kamini et al. | Encrypted multi-keyword ranked search supporting gram based search technique | |
Kamble et al. | A study on fuzzy keywords search techniques and incorporating certificateless cryptography | |
CN114416720B (zh) | 云环境中高效灵活可验证的多属性范围检索方法及系统 | |
Arora et al. | Fast Information Retrieval over Encrypted Outsourced Cloud Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |