论文部分内容阅读
针对隐私计算需求，提出了一个两方不等长数列的第 k 小元计算协议。首先通过填充隐藏数列长度，然后将其转化为求取中位元问题，继而利用分治策略，最坏情况下进行 O（log k）次秘密比较，在保持两方数据隐私的前提下安全的求出了两方数列共同的第 k 小元。最后证明了协议的正确性和安全性。经过分析认为协议可作为基础协议应用于更复杂的安全应用场合。