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

作     者：陈志伟 张卷美 李子臣 CHEN Zhi-wei;ZHANG Juan-mei;LI Zi-chen

作者机构：数据通信科学技术研究所北京100191 北京电子科技学院信息安全系北京100070 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2015年第36卷第2期

页      面：204-211页

核心收录：

学科分类：0810[工学-信息与通信工程] 1205[管理学-图书情报与档案管理] 08[工学] 0839[工学-网络空间安全] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61070219 61370188) 中央高校基本科研业务费专向基金资助项目~~ 

主　　题：安全两方计算 同态加密 ElGamal加密体制 私有点计算 

摘      要：本文分析了El Gamal的同态特性,针对协议设计需要,设计了El Gamal变体加密方案,使其满足加法同态和常数乘法同态。在半诚实模型下,基于这个变体提出了过私有点直线方程同态计算协议,并分析了协议的正确性、安全性、计算和通信复杂性,同时将该协议的应用范围扩展到安全两方线段求交协议等。与解决同类几何问题的协议相比,未采用基于不经意传输和百万富翁协议设计思路,而是基于同态加密体制提出了一种安全两方计算协议,提高了该类协议的执行效率,降低了通信负担。