|
|||||
|
|
| 集合交集元素和的保密计算 | |
| 作者姓名： | 李顺东 赵雪玲 家珠亮 |
| 作者单位： | 陕西师范大学计算机科学学院 |
| 基金项目： | 国家自然科学基金（No.61272435）~~; |
| 摘 要： | 安全多方计算作为密码学的重要分支,长期以来主要致力于解决两方或多方参与者隐私数据的联合计算.集合交集元素和的隐私计算作为安全多方计算中的科学计算问题,在保密计算广告转化率中具有重要作用.我们利用保密替换和加密选择求集合的交集,结合Lifted ElGamal加密算法,研究了不同限制下（数据范围较小和数据范围较大）集合交集元素和多方保密计算.本文方案解决两方计算时,Bob只需从Alice发送的数据中选择数据,避免了复杂的模指数运算,且双方不需多次交互,降低了计算成本和通信次数.多方参与计算时,根据加密选择和保密替换的性质,得到集合交集的密文,然后在密文上计算得到集合交集元素的和.通过理论分析和实验证明,本文协议是高效的.最后利用模拟范例证明本文协议是安全的. |
| 关 键 词： | 安全多方计算 集合交集元素的和 概率加密 加密选择 保密替换 |