一种访问模式隐藏的密文K近邻查询方法与系统技术方案

技术编号:40047422 阅读:19 留言:0更新日期:2024-01-16 20:40
本发明专利技术公开了一种访问模式隐藏的密文K近邻查询方法与系统,其中方法包括以下步骤:数据所有者客户端生成和分发加法同态加密算法的公私钥对,使用公钥加密数据集,并将密文数据集发送给查询服务器;数据查询者客户端使用公钥加密查询数据,并将密文查询数据发送给查询服务器;查询服务器在辅助服务器的协助下,使用安全距离计算协议依次计算数据集中各数据点到查询数据的密文平方欧式距离,根据密文平方欧式距离构造最小值选择树,借助最小值选择树查找K个距离最短的密文数据点;查询服务器和辅助服务器将查询结果返回给数据查询者客户端,后者恢复明文查询结果。本发明专利技术可有效实现数据、查询条件、查询结果和访问模式的机密性保护。

【技术实现步骤摘要】

本专利技术涉及信息安全,尤其涉及一种访问模式隐藏的密文k近邻查询方法与系统。


技术介绍

1、近年来,越来越多的企业和组织将数据存储到云服务器,并由云服务器对外提供高弹性的数据查询服务。然而,数据隐私问题已成为数据外包存储的主要阻碍之一。出于机密性考虑,用户可以将密文数据存储到云服务器,并在查询时将全部密文数据下载到本地后解密。显然,该查询过程的效率极低,且要求客户端具备较高的存储能力、计算能力以及带宽。

2、可搜索加密技术允许用户在不解密密文数据的前提下查找数据。用户将密文查询条件发送给云服务器,随后云服务器使用密文数据和密文查询条件进行查找,并将符合查询条件的密文数据返回给用户。由于敌手可能结合先验知识对数据和查询条件进行猜测,因此在高安全性应用场景中,不仅需要保证数据、查询条件和查询结果的机密性,还需要隐藏访问模式。

3、隐私保护的k近邻查询问题近年来备受关注。k近邻查询是数据处理领域的基础性算法之一,在数据挖掘、信息检索和社交网络等领域应用广泛。对于数据集以及给定的查询点,k近邻查询从数据集中查找出与查询点欧氏距离最近的前k个本文档来自技高网...

【技术保护点】

1.一种访问模式隐藏的密文K近邻查询方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种访问模式隐藏的密文K近邻查询方法,其特征在于,步骤S1包括以下子步骤:

3.根据权利要求2所述的一种访问模式隐藏的密文K近邻查询方法,其特征在于,步骤S2包括以下子步骤:

4.根据权利要求3所述的一种访问模式隐藏的密文K近邻查询方法,其特征在于,步骤S4包括以下子步骤:

5.根据权利要求4所述的一种访问模式隐藏的密文K近邻查询方法,其特征在于,步骤S5包括以下子步骤:

6.根据权利要求5所述的一种访问模式隐藏的密文K近邻查询方法,其...

【技术特征摘要】

1.一种访问模式隐藏的密文k近邻查询方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种访问模式隐藏的密文k近邻查询方法,其特征在于,步骤s1包括以下子步骤:

3.根据权利要求2所述的一种访问模式隐藏的密文k近邻查询方法,其特征在于,步骤s2包括以下子步骤:

4.根据权利要求3所述的一种访问模式隐藏的密文k近邻查询方法,其特征在于,步骤s4包括以下子步骤:

5.根据权利要求4所述的一种访问模式隐藏的密文k近邻查询方法,其特征在于,步骤s5包括以下子步骤:

6.根据权利要求5所述的一种访问模式隐藏的密文k近邻查询方法,其特征在于,步骤s6包括以下子步骤:

7.根据权利要求6所述的一种访问模式隐藏的密文k近邻查询方法,其特征在于,步骤s7中,对于,数据查询者客户端计算。

8...

【专利技术属性】
技术研发人员:周礼亮迟佳琳李涛熊蓉玲冉华明张敏李昊
申请(专利权)人:中国电子科技集团公司第十研究所
类型:发明
国别省市:

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

1