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

摘要：

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

关键词：安全多方计算、两方数相等、半诚实模型、恶意模型、差错学习困难性问题、Paillier加密方案

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

资助基金：国家自然科学基金资助项目61272436；广东省自然科学基金资助项目10351806001000000

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

页数：共4页

页码：122-125