基于LWE两方数相等的保密计算协议

• 作者: 徐彦蛟 杜军强 杨波 解丹 邵志毅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 安全多方计算 两方数相等 半诚实模型 恶意模型 差错学习困难性问题 Paillier加密方案
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 安全技术
• 页码范围: 122-125
• 页数: 4页
• 分类号: TP309
• 字数: 5122字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.12.026

摘要

保密地比较两方数是否相等是安全多方计算(SMC)问题中重要的研究内容，其在数据挖掘、在线推荐服务、在线预定服务、医药数据库等领域有着重要应用。针对半诚实模型下两方保密比较协议无法抵抗恶意攻击的问题，提出一种恶意模型下两方数相等的保密计算协议，采用基于格上差错学习(LWE)困难性问题的公钥加密机制和Paillier加密方案，使得存在恶意攻击者的情况下能够阻止恶意攻击行为发生，同时证明协议在恶意模型下是安全的。分析结果表明，该协议执行完成后不会泄露通信双方的私有信息，与半诚实模型下两方保密比较协议相比，能有效抵抗恶意攻击者的攻击，为SMC通信提供了较好的解决方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵志毅	陕西师范大学计算机科学学院	9	18	2.0	3.0
2	杨波	陕西师范大学计算机科学学院	55	236	8.0	11.0
3	徐彦蛟	陕西师范大学计算机科学学院	6	7	2.0	2.0
4	解丹	陕西师范大学计算机科学学院	1	2	1.0	1.0
5	杜军强	陕西师范大学计算机科学学院	2	13	2.0	2.0