System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种属性权重密文查询方法及系统技术方案_技高网

一种属性权重密文查询方法及系统技术方案

技术编号:40135845 阅读:4 留言:0更新日期:2024-01-23 22:51
本发明专利技术涉及一种属性权重密文查询方法,包括以下步骤,将来自客户端的外包数据点组成的第一坐标空间映射到云服务器中以查询点为原点的第二坐标空间;在客户端中设置属性权重范围区间,根据属性权重范围区间,将云服务器中的第二坐标空间映射成第三坐标空间;采用FSSkyline算法得到第三坐标空间中的Skyline点;添加与第三坐标空间中的Skyline点对应的第一坐标空间中的数据点至云服务器中,进行处理后发给客户端,解析处理后得到查询的结果。与现有技术相比,本发明专利技术具有支持自定义权重,更好地保护数据隐私等优点。

【技术实现步骤摘要】

本专利技术涉及加密数据查询领域,尤其是涉及一种属性权重密文查询方法及系统


技术介绍

1、云服务为用户提供了诸多便利,通过将数据外包给云服务器,降低用户管理成本的同时还能提升服务质量。由于数据不在用户本地,出于安全隐私考虑,敏感数据通常需要加密后再外包给云服务器,自然地,在云服务器上对加密数据进行安全、高效的各种查询操作就成了一项颇具挑战性的任务。

2、作为多标准决策的两大类,外包环境下加密数据的查询操作受到了广泛的发展研究,主要分为两大类:(1)如公开号为cn115391492b的专利,使用各属性权重确切已知的knn最近邻查询,它能返回用户最感兴趣的k个最近邻;(2)如cn114117529a的专利技术专利,使用无需预定义,各属性具有所有可能的相对权重的skyline查询,它能返回用户感兴趣的所有可能的近邻。

3、然而实际应用中,预定义确切的各属性权重向量并不实际,考虑各属性所有可能的相对权重的话,查询返回的点数可能过于庞大,因此介于二者之间的、支持自定义的区间级别的属性相对权重的加密查询方案就显得很有必要了。


技术实现思路

1、本专利技术的目的就是为了克服上述现有技术存在的缺陷而提供一种属性权重密文查询方法及系统。

2、本专利技术的目的可以通过以下技术方案来实现:

3、一种属性权重密文查询方法,包括以下步骤:

4、s1:获取客户端的外包数据点,将外包数据点组成的第一坐标空间映射到云服务器,得到以查询点为原点的第二坐标空间;

5、s2:在客户端中设置属性权重范围区间,根据属性权重范围区间,将第二坐标空间映射成第三坐标空间;

6、s3:采用fsskyline算法得到第三坐标空间中的skyline点;

7、s4:根据第三坐标空间中的skyline点,向云服务器中添加对应的第一坐标空间数据点,经过云服务器处理后发给客户端,解析得到密文的查询结果。

8、进一步地,步骤s1的具体过程为:将查询请求发送至云服务器,通过云服务器计算原始加密数据相对于查询请求对应的查询点的欧几里得距离,基于欧几里得距离完成第一坐标空间到第二坐标空间的映射。

9、进一步地,步骤s2的具体过程为:在客户端中设置属性权重范围区间,根据属性权重范围区间的上下限值,计算得出各属性上截距最小的值即为映射至第三坐标空间的数据点,将云服务器中的第二坐标空间映射成第三坐标空间。

10、进一步地,步骤s3中fsskyline算法的具体过程为:

11、s31:由云服务器中保管加密数据的部分计算各个数据点各自的属性和;

12、s32:由云服务器中保管加密数据的部分和云服务器中保管密钥的部分协作应用安全最小算法得到属性和的最小值;

13、s33:寻找属性和等于最小值的数据点,并添加第三坐标空间的数据点至skyline池;

14、s34:利用得到的skyline点删除被其对应的数据点;

15、s35:迭代上述过程,直到找出所有skyline点。

16、进一步地,步骤s33包括以下步骤:

17、计算第三坐标空间各个点的属性和;

18、计算各个点的属性和与属性和最小值做差值运算;

19、随机化处理,随后发送一个随机的排列序列,云服务器的解密部分收到随机序列后解密得到各数值,并发送判断结果的加密值到云服务器中保管加密数据的部分;

20、云服务器中保管加密数据的部分收到判断结果加密值后,进行逆序排列,采用安全乘法算法和paillier加密算法的加法同态性质,找到skyline点,并添加第三坐标空间的相应数据点至skyline池。

21、进一步地,步骤s34中的具体过程为:通过将对应的数据点的各个比特位设置为1,使该数据点的属性值和调整成为最大加密值。

22、进一步地,步骤s35找出所有skyline点的标志为:第三坐标空间内加密数据点的属性和中的最小值,和步骤s34中各个比特位设置为1后得到的属性和加密值相等。

23、本专利技术的第二方面,一种基于如上任一的一种属性权重密文查询方法的属性权重密文查询系统,包括云服务器和客户端。

24、进一步地,云服务器包括由两个半诚实云构成的联邦云,对于任一密文,一个半诚实云保管该密文的加密数据,另一个半诚实云保管该密文的密钥。

25、进一步地,客户端包含指定任意属性权重向量的范围的功能。

26、与现有技术相比,本专利技术具有以下有益效果:

27、1)本专利技术通过自定义属性权重,根据属性权重进行映射,得到具有更高准确度的查询结果,同时在数据查询过程中保护数据的加密性,保护用户隐私。

28、2)本专利技术通过修改数据属性值删除数据,掩盖数据间的支配关系,更好地保护了数据隐私。

本文档来自技高网...

【技术保护点】

1.一种属性权重密文查询方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种属性权重密文查询方法,其特征在于,步骤S1的具体过程为:将查询请求发送至云服务器,通过云服务器计算原始加密数据相对于查询请求对应的查询点的欧几里得距离,基于欧几里得距离完成第一坐标空间到第二坐标空间的映射。

3.根据权利要求1所述的一种属性权重密文查询方法,其特征在于,步骤S2的具体过程为:在客户端中设置属性权重范围区间,根据属性权重范围区间的上下限值,计算得出各属性上截距最小的值即为映射至第三坐标空间的数据点,将云服务器中的第二坐标空间映射成第三坐标空间。

4.根据权利要求1所述的一种属性权重密文查询方法,其特征在于,步骤S3中FSSkyline算法的具体过程为:

5.根据权利要求4所述的一种属性权重密文查询方法,其特征在于,步骤S33包括以下步骤:

6.根据权利要求4所述的一种属性权重密文查询方法,其特征在于,步骤S34中的具体过程为:通过将对应的数据点的各个比特位设置为1,使该数据点的属性值和调整成为最大加密值。

7.根据权利要求4所述的一种属性权重密文查询方法,其特征在于,步骤S35找出所有Skyline点的标志为:第三坐标空间内加密数据点的属性和中的最小值,和步骤S34中各个比特位设置为1后得到的属性和加密值相等。

8.一种基于如权利要求1-7任一所述的一种属性权重密文查询方法的属性权重密文查询系统,其特征在于,包括云服务器和客户端。

9.根据权利要求8所述的一种属性权重密文查询系统,其特征在于,所述云服务器包括由两个半诚实云构成的联邦云,对于任一密文,一个半诚实云保管该密文的加密数据,另一个半诚实云保管该密文的密钥。

10.根据权利要求8所述的一种属性权重密文查询系统,其特征在于,所述客户端包含指定任意属性权重向量的范围的功能。

...

【技术特征摘要】

1.一种属性权重密文查询方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种属性权重密文查询方法,其特征在于,步骤s1的具体过程为:将查询请求发送至云服务器,通过云服务器计算原始加密数据相对于查询请求对应的查询点的欧几里得距离,基于欧几里得距离完成第一坐标空间到第二坐标空间的映射。

3.根据权利要求1所述的一种属性权重密文查询方法,其特征在于,步骤s2的具体过程为:在客户端中设置属性权重范围区间,根据属性权重范围区间的上下限值,计算得出各属性上截距最小的值即为映射至第三坐标空间的数据点,将云服务器中的第二坐标空间映射成第三坐标空间。

4.根据权利要求1所述的一种属性权重密文查询方法,其特征在于,步骤s3中fsskyline算法的具体过程为:

5.根据权利要求4所述的一种属性权重密文查询方法,其特征在于,步骤s33包括以下步骤:

6.根据权利要求4所述...

【专利技术属性】
技术研发人员:李晋国李晖王政
申请(专利权)人:上海电力大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1