基于ElGamal变体同态的安全两方计算协议设计Designforsecure.PDFVIP

第 36 卷第 2 期 通 信 学 报 Vol.36 No. 2 2015 年 2 月 Journal on Communications February 2015 doi:10.11959/j .issn.1000-436x.2015050 基于 ElGamal 变体同态的安全两方计算协议设计 1 2 2 陈志伟 ，张卷美 ，李子 臣 （1. 数据通信科学技术研究所，北京 100191；2. 北京 电子科技学院 信息安全系，北京 100070 ） 摘 要：本文分析了 ElGamal 的同态特性，针对协议设计需要，设计 了 ElGamal 变体加密方案，使 满足加法 同 态和常数乘法 同态 。在半诚实模型下，基于这个变体提 出了过私有点直线方程 同态计算协议，并分析了协议的正 确性、安全性、计算和通信复杂性，同时将该协议的应用范围扩展到安全两方线段求交协议等 。与解决同类几何 问题 的协议相 比，未采用基于不经意传输和百万富翁协议设计思路，而是基于同态加密体制提 出了一种安全两方 计算协议，提高了该类协议的执行效率，降低 了通信负担 。 关键词：安全两方计算 ；同态加密；ElGamal 加密体制 ；私有点计算 中图分类号：TP918.1 文献标识码 ：A Design for secure two-party computation protocol based on ElGamal variant’s homomorphic 1 2 2 CHEN Zhi-wei , ZHANG Juan-mei , LI Zi-chen (1. Data Communication cience Technology Research Institute, Beij ing 100191, China; 2. Department of Information ecurity, Beij ing Electronic cience Technology Institute, Beij ing 100070, China) Abstract: ElGamal homomorphic characteristics were analyzed. n order to meet the need of protocol design, ElGamal variant was designed, which satisfies additive homomorphism and constant multiplication homomorphism. A homo- morphism calculate protocol of linear equation passed by two private point based on the ElGamal variant was also pro- posed,