最大最小值的保密计算

• 作者: 李顺东 杜润萌 杨颜璟
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 门限解密 安全多方计算 同态加密 最小值最大值
• 年，卷（期）: 2020,（4）
• 页码范围: 483-497
• 页数: 15页
• 分类号: TP309.7
• 字数: 13391字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000383

摘要

近年来,安全多方计算在密码学中已成为一个研究热点,保密科学计算是其中一个重要组成部分,一次保密计算一组隐私数据的最大值和最小值是保密科学计算的新问题.该问题在隐私保护中具有重要的理论意义和实际意义,现有方法需要对同一组隐私数据进行编码变换并重复调用协议才能分别求出最大值和最小值.对同一组数据重复执行协议存在安全隐患,可能会泄露某些隐私信息,并且会增加协议的计算复杂性与通信复杂性.为同时求出最大值和最小值,本文提出了一种新的对隐私数据进行编码的方法,并将这种编码方法与Paillier加密算法结合设计了可以一次性计算一组保密数据最大值和最小值的高效协议,该协议可以抵抗解密密钥持有者不参与的合谋攻击.本文进一步设计了基于门限椭圆曲线密码系统的协议,该协议能够抵抗任意参与者的合谋攻击.模拟范例证明协议是安全的.效率分析与实验验证表明协议是高效的.作为最大最小值保密计算问题的应用,本文提出了判断数据是否在区间内的保密计算方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	杜润萌	陕西师范大学计算机科学学院	5	0	0.0	0.0
3	杨颜璟	陕西师范大学计算机科学学院	3	0	0.0	0.0