摘要
本发明提出了一种基于复制秘密分享的安全比较协议的实现方法及系统,属于安全比较技术领域。包括参与方生成随机比特并计算对应随机数,在n个参与方中分享;每个参与方计算得到随机数份额和随机比特串;参与方生成环上的随机数u并分享,各参与方得到份额[u]l+2;参与方计算得到0或2在环上的秘密份额;各参与方计算并截取l位最低有效位;步骤六:各参与方使用随机数[r]l盲化秘密值,最终得到秘密值最高有效位份额;使用随机单比特份额盲化最高有效位份额并打开,截断并解除盲化,得到最高有效位,基于最高有效位判断两数大小。本发明解决了安全比较协议中数据被泄露的问题以及不同参与方数量的协议通用性问题。