最大最小值的保密计算

摘要：

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

关键词：门限解密、安全多方计算、同态加密、最小值最大值

所属期刊栏目：7

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61272435

在线出版日期：2020-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：483-497