一种隐私保护的外包数据top-k查询方法及系统

本发明提出了一种隐私保护的外包数据top‑k查询方法及系统，涉及数据处理技术领域，针对的问题是：现有技术查询过程暴露信息，存在数据安全和隐私问题，不能直接用于外包场景，效率低等。包括：数据拥有者调用秘密分享算法将数据划分为两个秘密份额，外包给两个辅助计算方；查询用户将查询请求划分为两个秘密份额；分别发送给辅助计算方；辅助计算方收到查询请求，调用安全平方欧氏距离协议计算数据与查询请求间的距离；调用安全大根堆协议，找出满足查询请求的数据并发送给查询用户；查询用户调用重构算法将满足查询请求的数据记录恢复出来。本发明能够使数据拥有者在隐藏其数据信息的前提下为查询用户提供高效的查询服务。