k-min问题安全多方计算方案及应用OA北大核心CSCDCSTPCD
k-min Security Multi-Party Computing Solution and Application
安全多方计算(MPC)是密码学的一个重要研究方向.保密计算第k小元素是一个重要的MPC问题(简称k-min问题).k-min值MPC协议在保密的投票选举,保密的招投标以及保密的数据统计分析等方面具有广泛应用.目前k-min问题的MPC解决方案大都需要多次调用保密求和协议以及比较协议,协议效率较低.也有一些协议基于移动网络通信应用设计,无法解决MPC应用问题.本文提出新的编码方式,以此为基础并结合Lifted ElGamal门限密码系统设计了简单高效的k-min值MPC协议,应用模拟范例严格证明了协议的安全性,并利用实验证明了方案的可行性.以k-min协议为基础进一步设计了多方成绩保密统计与排序协议.理论分析和实验测试表明本文协议是安全且简单高效的.
汪榆淋;窦家维
陕西师范大学数学与统计学院,陕西西安710119陕西师范大学数学与统计学院,陕西西安710119
信息技术与安全科学
安全多方计算k-min问题保密成绩统计与排序同态加密安全性
《电子学报》 2021 (11)
2256-2260,5
评论