申请/专利权人：上海海洋大学

申请日：2021-10-28

公开（公告）日：2024-06-28

公开（公告）号：CN114154554B

主分类号：G06F18/2413

分类号：G06F18/2413;G06F21/62

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2022.03.25#实质审查的生效;2022.03.08#公开

摘要：本发明提出了一种基于秘密共享、混淆电路、不经意传输协议等技术的双云模型安全高效的KNN方法。首先通过秘密共享技术将数据发送给双云服务器，随后利用混淆电路、不经意传输协议设计了安全欧式距离协议、安全比较协议、安全排序协议等，最后通过模块化顺序组合的方式，实现了安全的KNN算法。与基于同态加密的解决方案不同，我们设计的方案能够实现在同等安全性级别的条件下，具有更高的效率，后者需要在密文上进行比较、乘法等计算，会产生较大的计算开销。与基于差分隐私的解决方案相比，本方案对用户的查询没有隐私预算的要求，用户可以进行无限次的查询。本发明提出的方案中可适用于弱客户端，在计算的过程中均保持离线状态。

主权项：1.一种基于非共谋双云服务器的隐私保护外包数据KNN方法，其特征在于，包括如下步骤：步骤1：数据预处理对数据拥有者的数据和用户的测试数据通过秘密共享，随机拆分成两个部分，分别发送给云服务器S0和S1；步骤2：安全欧式距离平方计算安全欧式距离平方协议是两方协议，数据拥有者的数据集中的点记为P，P∈X，用户的查询点记为Q，所有点的维度都是d，点P和点Q的算术秘密共享记为和分别由服务器S0和云服务器S1持有，点P与点Q之间的欧式距离平方记为可以改写成如下形式： 将可以重写成公式1的形式，可以发现其中和是由两方分别持有的数据，可以单独计算并不会泄露任何信息，而中的第一个乘积项是由云服务器S0持有的第二个乘积项是由云服务器S1持有的，在不泄露信息的情况实现计算，需要调用步骤3的安全乘法计算协议；步骤3：将欧式距离平方公式重写成步骤2中公式1的形式，双云服务器利用两方安全乘法协议计算公式1中的第三项；双云服务器各自计算公式1中的第一项和第二项，加上步骤3中得到的两方安全乘法协议计算结果，双云服务器得到P0.mDist和P1.mDist；步骤4：双云服务器现在分别拥有P0.mDist和P1.mDist，利用安全最小值协议得到P0.mDist和P1.mDist中的最小值P0.mShareMin和P1.mShareMin以及最小值对应的位置P0.mvecIdxMin和P1.mvecIdxMin，并将的P0.mvecIdxMin和P1.mvecIdxMin存入队列q0和q1；步骤5：双云服务器将P0.mDist和P1.mDist中的最小值P0.mShareMin和P1.mShareMin重新赋值成最大值；步骤6：重复K次步骤4和5，根据队列q0和q1中存储的P0.mvecIdxMin和P1.mvecIdxMin，找到对应的样本标签，统计标签数量，将占比最大的标签LA和LB发送给用户；步骤7：用户根据LA+LB＝L，恢复秘密得到标签。

全文数据：

权利要求：

百度查询： 上海海洋大学 一种基于非共谋双云服务器的隐私保护外包数据KNN方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD