-
公开(公告)号:CN104750784A
公开(公告)日:2015-07-01
申请号:CN201510101056.0
申请日:2015-03-06
Applicant: 西安交通大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于Merkle树结构的空间查询完整性验证方法,该方法在已有的自适应Hilbert曲线所生成的四分树节点上,提出了支持查询完整性验证的Merkle树结构的构建方法,并提出了范围查询与KNN查询的完整性验证方法,使得本发明所提供的完整性验证结果不存在误报与漏报的情况,进而使得服务提供者难以对用户的查询结果进行恶意更改。本发明方法可以在空间数据外包的服务模式下,为用户提供高效的验证结构生成功能,以及准确的范围查询与KNN查询完整性验证功能,从而保证空间查询服务的质量。
-
公开(公告)号:CN104750784B
公开(公告)日:2018-03-02
申请号:CN201510101056.0
申请日:2015-03-06
Applicant: 西安交通大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于Merkle树结构的空间查询完整性验证方法,该方法在已有的自适应Hilbert曲线所生成的四分树节点上,提出了支持查询完整性验证的Merkle树结构的构建方法,并提出了范围查询与KNN查询的完整性验证方法,使得本发明所提供的完整性验证结果不存在误报与漏报的情况,进而使得服务提供者难以对用户的查询结果进行恶意更改。本发明方法可以在空间数据外包的服务模式下,为用户提供高效的验证结构生成功能,以及准确的范围查询与KNN查询完整性验证功能,从而保证空间查询服务的质量。
-
-
-
公开(公告)号:CN103684742A
公开(公告)日:2014-03-26
申请号:CN201310638878.3
申请日:2013-11-29
Applicant: 西安交通大学
Abstract: 本发明公开一种基于循环矩阵变换的支持密文计算的加密方法,包括:步骤一、原始数据的加密:将原始数据转换为向量,再将向量转化为循环矩阵,并通过密钥矩阵进行加密,得到一个加密的外包矩阵;步骤二、计算参数的加密:将计算参数转换为向量,再将向量转化为循环矩阵,并通过密钥矩阵进行加密,得到一个加密的计算参数矩阵;步骤三、加密矩阵的算术运算得到加密的运算结果;步骤四、通过密钥矩阵对加密的运算结果进行解密得到循环矩阵,再任取循环矩阵的一行/列相加得到运算结果的明文。本发明特别适合于云计算环境下的机密数据的外包存储和计算,可用于个人或企业机密数据的保护;支持加密数值数据的无限次加、减、乘、除四则混合运算。
-
-
-
-