科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种基于蒙特卡罗抽样的前向安全k近邻检索方法及系统,所述方法包括：获取数据集并进行预处理,得到若干复杂桶并根据所述复杂桶生成数据集字典；根据代理重加密算法对每个所述复杂桶进行加密,得到第一密钥字典和双向字典；在所述数据集字典和所述第一密钥字典中找到待搜索点对应的数据,并进行重加密处理,得到搜索令牌及第二密钥字典；根据所述搜索令牌在所述双向字典中进行数据搜索,得到密文数据；根据所述第二密钥字典对所述密文数据进行解密,以得到明文点集。本发明提供的前向安全k近邻检索方法通过使用代理重加密的加密方案和双向字典存储服务器中的密文数据,保证了数据提供商上传给服务器的密文数据的前向安全属性。
- 单位
