摘要
安全多方计算是近几年国际密码学界研究的一个热点问题。基于Φ-隐藏假设及同态公钥加密体制的语义安全性假设,给出了一个特殊的安全双方计算协议--保密比较协议,该协议同时确保公平性、安全性、有效性和顽健性,并使用安全多方计算对安全性的严格定义,对协议的正确性与安全性进行了证明。与先前工作相比,本文的方案更富有公平性、有效性和安全性。该文在网上投标、拍卖、电子选举等领域中有着广阔的应用前景。
The research of multi-party computation was a subject of great importance in the international cryptographic circle. Based on the Φ-hiding assumption and public-key cryptosystem of homomprphic encryption, we constructed a protocol of special secure two-party computation--comparing protocol. The protocol could ensure fairness, security, efficiency and robustness. We also proved the security and correctness of the protocol, using the strict definition of the secure multi-party computation. Applications of the protocol included private bidding and auctions, secret ballot elections and so on.
出处
《通信学报》
EI
CSCD
北大核心
2004年第11期35-42,共8页
Journal on Communications
基金
国家自然科学基金资助项目(60373039)国家"863"基金资助项目(2001AA144040
2003AA144151)国家重点基础研究发展规划(973)基金资助项目(G1999035802)国家杰出青年科学基金高技术研究发展计划(60025205)山东省自然科学基金资助项目(Y2003A03)
关键词
安全多方计算
同态公钥加密体制
Ф-隐藏假设
△-通用hash函数
计算不可区分
secure multi-party computation
public-key cryptosystem of homomorphic encryption
the Φ-hiding assumption
△-universal one-way function
computationally indistinguishable
