通信学报 ›› 2015, Vol. 36 ›› Issue (2): 204-211.doi: 10.11959/j.issn.1000-436x.2015050

• 学术通信 • 上一篇    下一篇

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

陈志伟1,张卷美2,李子臣2   

  1. 1 数据通信科学技术研究所,北京 100191
    2 北京电子科技学院 信息安全系,北京 100070
  • 出版日期:2015-02-25 发布日期:2017-06-27
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费专向基金资助项目

Design for secure two-party computation protocol based on ElGamal variant’s homomorphic

Zhi-wei CHEN1,Juan-mei ZHANG2,Zi-chen LI2   

  1. 1 Data Communication Science &Technology Research Institute,Beijing 100191,China
    2 Department of Information Security,Beijing Electronic Science &Technology Institute,Beijing 100070,China
  • Online:2015-02-25 Published:2017-06-27
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Fundamental Research Funds for the Central Universities

摘要:

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

关键词: 安全两方计算, 同态加密, ElGamal加密体制, 私有点计算

Abstract:

ElGamal homomorphic characteristics were analyzed.In order to meet the need of protocol design,ElGamal variant was designed,which satisfies additive homomorphism and constant multiplication homomorphism.A homomorphism calculate protocol of linear equation passed by two private point based on the ElGamal variant was also proposed,then the correctness,security and the complexity of computation and communication of the protocol were analyzed to extend the application of thinking to secure two-party line segments intersection scheme.Compared with the similar protocol of solving the geometric problem,a kind of secure two-party computation protocol based on homomorphic encryption system without using the oblivious transfer protocol and the millionaires protocol was put forward,which holds higher efficiency and a lower burden of communication.

Key words: secure two-party computation, homomorphic encryption, ElGamal encryption system, private point cal-culation

No Suggested Reading articles found!