基于ECDLP的高效承诺方案

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (3): 136-138.

基于ECDLP的高效承诺方案

赖欣,喻秀英,何大可

西南交通大学信息安全与国家网格计算实验室，成都 610031

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-21 发布日期:2008-01-21
通讯作者: 赖欣

Efficient commitment scheme based on ECDLP

LAI Xin,YU Xiu-ying,HE Da-ke

Information Security and National Computing Grid Laboratory（IS&NC），Southwest Jiaotong University，Chengdu 610031，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
Contact: LAI Xin

摘要/Abstract

摘要： 承诺方案不仅是许多密码协议中的核心部分，同时也被直接使用于远程电子投票、电子选举、电子拍卖等场合。提出一个基于椭圆曲线离散对数困难问题的承诺方案，该方案不需要在参与方之间进行信息交互，并通过执行一轮承诺阶段和公开承诺阶段就可以实现发送方对某一消息的承诺。对该方案进行详尽地分析，指出基于椭圆曲线离散对数困难问题该方案具有消息隐藏性和消息绑定性，且在执行效率和通信带宽上具有优势。

关键词: 密码协议, 承诺方案, 椭圆曲线离散对数问题, 隐藏性, 绑定性

Abstract: Commitment scheme is not only the fundamental primitive in cryptographic protocols but also be used directly in the remote electronic voting，electronic voting，and electronic auction occasions.In this paper，based on the elliptic curve discrete logarithm problem a commitment scheme is proposed.In this scheme the information exchange among participants is not needed.Through the implementation of commitments phase and a decommitment phase a commitment of message can be achieved from the sender.A detailed security analysis of the scheme is given.Based on elliptic curve discrete logarithm problem the scheme is hiding and binding，also has the advantage in efficiency and communication bandwidth.

Key words: cryptographic protocols, commitment scheme, ECDLP, hiding property, binding property

赖欣,喻秀英,何大可. 基于ECDLP的高效承诺方案[J]. 计算机工程与应用, 2008, 44(3): 136-138.

LAI Xin,YU Xiu-ying,HE Da-ke. Efficient commitment scheme based on ECDLP[J]. Computer Engineering and Applications, 2008, 44(3): 136-138.

[1]	皮兰1，2，武传坤1. 改进的基于智能卡的远程异步认证协议[J]. 计算机工程与应用, 2014, 50(8): 61-65.
[2]	郭帅1，谢淑翠2. 椭圆曲线上一个动态秘密共享方案[J]. 计算机工程与应用, 2013, 49(6): 97-99.
[3]	米军利1，谢淑翠2，张建中3. 有条件容忍入侵的数字签名协议[J]. 计算机工程与应用, 2013, 49(1): 82-85.
[4]	唐宏斌，刘心松. 增强的基于智能卡的远程用户认证协议[J]. 计算机工程与应用, 2012, 48(19): 61-65.
[5]	王兴华，辛小龙. 椭圆曲线的保护代理数字签名方案[J]. 计算机工程与应用, 2011, 47(10): 95-97.
[6]	俞惠芳¹，王彩芬²，王之仓¹，李艳霞³. 自认证广义指定验证者签密方案[J]. 计算机工程与应用, 2010, 46(34): 89-91.
[7]	姚国祥¹,莫乐群². 一种新的基于Chebyshev的代理多签名方案[J]. 计算机工程与应用, 2008, 44(7): 164-167.
[8]	丁萌伟,周清雷,赵东明. Yahalom-Paulson协议的串空间模型与分析[J]. 计算机工程与应用, 2008, 44(22): 97-99.
[9]	刘锋何业锋张建中. 基于身份的会议密钥分配方案[J]. 计算机工程与应用, 2007, 43(6期): 117-118.
[10]	袁霖王亚弟韩继红. 一种基于扩展Spi演算的类型系统[J]. 计算机工程与应用, 2007, 43(3期): 131-131.
[11]	王全来^1,2，王亚弟¹，韩继红¹. 密码协议形式化分析的计算合理性[J]. 计算机工程与应用, 2007, 43(21): 8-11.
[12]	肖攸安,周祖德. 超椭圆曲线可控代理签名方案的研究[J]. 计算机工程与应用, 2006, 42(4期): 20-.