| k-min问题安全多方计算方案及应用 |
| |
| 引用本文： | 汪榆淋,窦家维.k-min问题安全多方计算方案及应用[J].电子学报,2021,49(11):2256-2260. |
| |
| 作者姓名： | 汪榆淋 窦家维 |
| |
| 作者单位： | 陕西师范大学数学与统计学院,陕西西安710119 |
| |
| 摘 要： | 安全多方计算(MPC)是密码学的一个重要研究方向.保密计算第k小元素是一个重要的MPC问题(简称k-min问题).k-min值MPC协议在保密的投票选举,保密的招投标以及保密的数据统计分析等方面具有广泛应用.目前k-min问题的MPC解决方案大都需要多次调用保密求和协议以及比较协议,协议效率较低.也有一些协议基于移动网络通信应用设计,无法解决MPC应用问题.本文提出新的编码方式,以此为基础并结合Lifted ElGamal门限密码系统设计了简单高效的k-min值MPC协议,应用模拟范例严格证明了协议的安全性,并利用实验证明了方案的可行性.以k-min协议为基础进一步设计了多方成绩保密统计与排序协议.理论分析和实验测试表明本文协议是安全且简单高效的.
|
| 关 键 词： | 安全多方计算 k-min问题 保密成绩统计与排序 同态加密 安全性 |
k-min Security Multi-Party Computing Solution and Application |
| |
| WANG Yu-lin,DOU Jia-wei.k-min Security Multi-Party Computing Solution and Application[J].Acta Electronica Sinica,2021,49(11):2256-2260. |
| |
| Authors: | WANG Yu-lin DOU Jia-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
