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

• 作者: 刘力铭 杨得新 杨波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 安全多方计算 欧几里德距离 分布式EIGamal加密
• 年，卷（期）: 2015,（24）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 109-113
• 页数: 5页
• 分类号: TP309
• 字数: 4834字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1312-0204

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨波	陕西师范大学计算机科学学院	55	236	8.0	11.0
2	杨得新	广州城市职业学院信息技术系	3	3	1.0	1.0
3	刘力铭	广州城市职业学院信息技术系	14	10	2.0	2.0