两方安全查找排名前k个数据的方法和装置

本说明书实施例提供一种两方安全查找排名前k个数据的方法和装置，任一数据以秘密共享形式分布于第一方和第二方。方法包括：第一方针对n个秘密共享数据，按照与第二方约定的方式将其本方分片划分至b个桶中；其中，b大于k；针对b个桶分别与第二方联合执行秘密共享下基于不经意传输的比较协议，得到b个桶中各桶内最小值对应的b个数据的本方分片；与第二方联合执行混淆电路协议，从所述b个数据中确定出排名前k个最小值的k个数据。能够降低通信开销，实现更快的端到端运行时间。