-
题名抗恶意敌手的百万富翁问题解决方案
被引量：8
- 1
-
-
作者
李顺东
王文丽
杜润萌
-
机构
陕西师范大学计算机科学学院
-
出处
《中国科学：信息科学》
CSCD
北大核心
2021年第1期75-88,共14页
-
基金
国家自然科学基金(批准号:61272435)资助项目。
-
文摘
安全多方计算是国际密码学界研究的热点,百万富翁问题是安全多方计算最基础最重要的问题,是构造其他安全多方计算协议的基本模块.这个问题已经有许多解决方案,但除了基于混淆电路的协议之外,目前基于公钥加密算法的解决方案几乎都是半诚实模型下的解决方案,抗恶意敌手的解决方案极少,仅有的个别解决方案效率很低,这制约着恶意模型下许多安全多方计算问题的解决.抗恶意敌手的解决方案更符合安全多方计算的实际应用场景,研究抗恶意敌手的百万富翁问题解决方案,具有重要的理论与现实意义.本文首先设计了一个半诚实模型下百万富翁问题的解决方案,进一步分析了恶意敌手可能的恶意行为,并用零知识证明和分割选择阻止或发现这些恶意行为,将半诚实模型下安全的计算协议改造成恶意模型下安全的计算协议,并用理想–实际范例证明了协议的安全性,分析了恶意敌手攻击成功的概率和方案的效率.理论分析表明与现有方案相比,我们提出的方案效率至少提高6倍.
-
关键词
安全多方计算
百万富翁问题
恶意模型
分割–选择
零知识证明
理想–实际范例
-
Keywords
secure multiparty computation
millionaires’problem
malicious model
cut-and-choose
zero-knowledge proof
ideal-real paradigm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名抗主动攻击的保密比较协议
被引量：1
- 2
-
-
作者
李顺东
王文丽
陈明艳
汪榆淋
-
机构
陕西师范大学计算机科学学院
陕西师范大学数学与统计学院
-
出处
《软件学报》
EI
CSCD
北大核心
2022年第12期4771-4783,共13页
-
基金
国家自然科学基金(61272435)。
-
文摘
互联网、物联网和大数据的迅速发展,为数据共享带来了无限的机遇,也给私有数据的隐私保护带来了严峻的挑战.安全多方计算是数据共享中隐私保护的关键技术,是密码学的一个重要研究方向,也是国际密码学界研究的热点.保密比较两个数的大小是安全多方计算的一个基本问题,是构建其他隐私保护协议的一个基本模块.当比较的数较小时,还没有可靠的能够抵抗主动攻击的保密比较问题解决方案.很多应用场景中的参与者可能会发动主动攻击,因为尚没有抗主动攻击的保密比较协议,这些场景中的保密比较问题还无法解决.因而研究抗主动攻击的保密比较问题解决方案有重要理论与实际意义.提出了一种加密-选择安全多方计算模式和编码+保密洗牌证明的抵抗主动攻击方法.在此基础上,设计了半诚实模型下安全的保密比较协议,用模拟范例证明了协议的安全性;分析了恶意参与者可能实施的主动攻击,结合ElGamal密码系统的乘法同态性、离散对数与保密洗牌的零知识证明设计阻止恶意行为的措施,将半诚实模型下安全的保密比较协议改造成抗主动攻击的保密比较协议,并用理想-实际范例证明了协议的安全性.最后分析了协议的效率,并通过实验验证协议是可行的.
-
关键词
安全多方计算
保密比较
主动攻击
模拟范例
理想-实际范例
保密洗牌
零知识证明
-
Keywords
secure multiparty computation
secure comparison
active attack
simulation paradigm
ideal-real paradigm
secure shuffle
zero-knowledge proof
-
分类号
TP306
[自动化与计算机技术—计算机系统结构]
-
