基于ElGamal变体同态的安全两方计算协议设计
Design for secure two-party computation protocol based on ElGamal variant's homomorphic作者机构:数据通信科学技术研究所北京100191 北京电子科技学院信息安全系北京100070
出 版 物:《通信学报》 (Journal on Communications)
年 卷 期:2015年第36卷第2期
页 面:204-211页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学]
基 金:国家自然科学基金资助项目(61070219 61370188) 中央高校基本科研业务费专向基金资助项目~~
主 题:安全两方计算 同态加密 ElGamal加密体制 私有点计算
摘 要:本文分析了El Gamal的同态特性,针对协议设计需要,设计了El Gamal变体加密方案,使其满足加法同态和常数乘法同态。在半诚实模型下,基于这个变体提出了过私有点直线方程同态计算协议,并分析了协议的正确性、安全性、计算和通信复杂性,同时将该协议的应用范围扩展到安全两方线段求交协议等。与解决同类几何问题的协议相比,未采用基于不经意传输和百万富翁协议设计思路,而是基于同态加密体制提出了一种安全两方计算协议,提高了该类协议的执行效率,降低了通信负担。