一种高效的同态时控承诺方案

J4 ›› 2012, Vol. 34 ›› Issue (10): 28-31.

一种高效的同态时控承诺方案

阮鸥1,2,周靖2,郑明辉3

(1.华中科技大学计算机科学与技术学院，湖北武汉 430074;
2.湖北工业大学计算机学院,湖北武汉 430068;
3.湖北民族学院计算机科学与技术系，湖北恩施 445000)

收稿日期:2012-04-25 修回日期:2012-07-10 出版日期:2012-10-25 发布日期:2012-10-22
基金资助:
国家自然科学基金资助项目(61173175)

An Efficient Homomorphic Timed Commitment

RUAN Ou1,2,ZHOU Jing2,ZHENG Minghui3

（1.School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074;
2.School of Computer Science and Technology,Hubei University of Technology,Wuhan 430068;
3.Department of Computer Science and Technology,Hubei University for Nationalities,Enshi 445000,China）

Received:2012-04-25 Revised:2012-07-10 Online:2012-10-25 Published:2012-10-22

摘要/Abstract

摘要：

Boneh和Naor在2000年美密会上提出了时控承诺机制，它能抵抗并行暴力攻击，且保留了强制打开承诺值的可能性。之后，时控承诺机制在密码学许多领域得到了大量应用，例如公平交换协议、公平多方安全计算及公平多方抛币协议。然而，在Boneh-Naor方案中，每次承诺均需要大量的模幂运算和网络带宽，效率很低。本文基于Pedersen 承诺机制、GBBS假设和主时间线元素组技术，构造了一种高效的同态时控承诺方案。新方案中主时间线元素组仅在初始化阶段进行一次运算与证明，极大地节省了每次承诺的计算时间和网络带宽。其次，相比于其它方案，新方案具有另一重要特性：同态性。

关键词: 时控承诺, 承诺机制, 同态性

Abstract:

At Crypto 2000，Boneh and Naor first introduced the timed commitment scheme , whose commitments are secure against parallel attacks while ensuring the possibility of forced opening. There are many important applications for the timed commitment scheme, such as fair exchange protocol, fair multiparty secure computation and fair multiparty coinflipping. However, the plain BonehNaor's construction is very expensive, it needs a lot of computation and bandwidth in each commitment. In the paper, based on Pedersen commitment scheme, generalized BlumBlumShub assumption and master timelines techniques, we construct an efficient timed commitment scheme. The master timeline of new scheme is generated in the setup step, and can be reused. Compared to BonehNaor’s construction, we lower the session costs of existing timed applications. Furthermore, our commitment scheme has another important property: homomorphism.

Key words: timed commitment;commitment scheme;homomorphism

阮鸥1,2,周靖2,郑明辉3. 一种高效的同态时控承诺方案[J]. J4, 2012, 34(10): 28-31.

RUAN Ou1,2,ZHOU Jing2,ZHENG Minghui3. An Efficient Homomorphic Timed Commitment[J]. J4, 2012, 34(10): 28-31.