| 基于ElGamal变体同态的安全两方计算协议设计 |
| |
| 引用本文： | 陈志伟,张卷美,李子臣.基于ElGamal变体同态的安全两方计算协议设计[J].通信学报,2015(2):2015050-2015050. |
| |
| 作者姓名： | 陈志伟 张卷美 李子臣 |
| |
| 作者单位： | 1. 数据通信科学技术研究所，北京 100191；2. 北京电子科技学院 信息安全系，北京 100070 |
| |
| 基金项目： | 国家自然科学基金资助项目（61070219, 61370188）；中央高校基本科研业务费专向基金资助项目 |
| |
| 摘 要： | 本文分析了ElGamal的同态特性，针对协议设计需要，设计了ElGamal变体加密方案，使其满足加法同态和常数乘法同态。在半诚实模型下，基于这个变体提出了过私有点直线方程同态计算协议，并分析了协议的正确性、安全性、计算和通信复杂性，同时将该协议的应用范围扩展到安全两方线段求交协议等。与解决同类几何问题的协议相比，未采用基于不经意传输和百万富翁协议设计思路，而是基于同态加密体制提出了一种安全两方计算协议，提高了该类协议的执行效率，降低了通信负担。
|
| 关 键 词： | 安全两方计算 同态加密 ElGamal加密体制 私有点计算 |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
| 点击此处可从《通信学报》下载免费的PDF全文 |
