恶意模型下计算欧几里德距离的协议

摘要：

安全多方计算(MPC)是一个允许多个参与方在保持各自输入隐私的前提下联合计算一个函数.Yao和Goldreich等人(STOC'87)开创性的工作表明,存在陷门置换的前提下,任何一个函数都存在安全多方计算协议,并给出了安全多方计算的一个通用解决方案,但是该方案由于效率问题而不实用.因此,Goldreich同时指出需要针对特定问题提出特定的安全多方计算协议.提出了一个新的基于分布式EI Gamal加密的计算两个向量欧几里德距离的安全协议,并在混合模型下给出了协议的安全性证明.与原来的方案比较,该协议的计算和通信复杂度都较低,适用于计算和通信能力都有限的应用环境.

关键词：安全多方计算、欧几里德距离、分布式EIGamal加密

所属期刊栏目：51

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

资助基金：国家自然科学基金61272436,61370224;广东省自然科学基金10351806001000000;广东教育研究院项目GDJY-2014-B-b278;广州市教育局项目1201421409

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

页数：共5页

页码：109-113