一种基于椭圆曲线的前向安全数字签名

doi:10.11959/j.issn.1000-0801.2015202

电信科学 ›› 2015, Vol. 31 ›› Issue (10): 99-102.doi: 10.11959/j.issn.1000-0801.2015202

一种基于椭圆曲线的前向安全数字签名

陈辉焱¹,袁勇²,万宗杰¹,刘乐²,杨毅¹

¹ 北京电子科技学院北京100070
² 西安电子科技大学西安 710071

出版日期:2015-10-20 发布日期:2017-07-21
基金资助:
中央高校基本科研业务费专项资金资助项目;北京电子科技学院重点实验室开放基金课题

A Forward-Secure Digital Signature Based on Elliptic Curve

Huiyan Chen¹,Yong Yuan²,Zongjie Wan¹,Le Liu²,Yi Yang¹

¹ Beijing Electronic Science and Technology Institute，Beijing 100070，China
² Xidian University，Xi’an 710071，China

Online:2015-10-20 Published:2017-07-21
Supported by:
The Fundamental Research Funds for the Central Universities;Open Fund of Key Laboratory of Beijing Electronic Science and Technology Institute

摘要/Abstract

摘要：

具有前向安全的数字签名是一种重要的数字签名方案，其要求攻击者即使在 t 时段入侵系统获得签名密钥，也无法伪造 t 时段之前的签名。换句话说，前向安全数字签名确保了密钥泄露时段以前所有签名的有效性。基于椭圆曲线离散对数问题和大数分解问题，构造了一种基于椭圆曲线的前向安全数字签名方案，并且对方案的安全性和效率进行了系统的分析和证明。

关键词: 前向安全, 椭圆曲线, 离散对数, 签名, 大数分解

Abstract:

The forward-secure digital signature is an important digital signature scheme.It requires that even if the attackers have already been given a signature key by invading a system in t time，it still can’t forge signatures before time t.In other words，the forward-secure digital signature provides an assurance that any signatures in the previous periods are still valid before the key compromises.Based on the elliptic curve discrete logarithm problem and the factoring problem，a forward-secure digital signature scheme was put forward，and the safety and efficiency of the program was analyzed and proved systematically.

Key words: forward-secure, elliptic curve, discrete logarithm, signature, factoring

陈辉焱,袁勇,万宗杰,刘乐,杨毅. 一种基于椭圆曲线的前向安全数字签名[J]. 电信科学, 2015, 31(10): 99-102.

Huiyan Chen,Yong Yuan,Zongjie Wan,Le Liu,Yi Yang. A Forward-Secure Digital Signature Based on Elliptic Curve[J]. Telecommunications Science, 2015, 31(10): 99-102.

参考文献 10

1	Bellare M ， Rogaway P . The exact security of digital signatures：how to sign with RSA and Rabin. Proceedings of CryptologyEucocrypt 1996 Lecture Notes in Computer Science（LNCS）， Cambridge，UK 1996： 399～416
2	Guillou L ， Quisquater J . A practical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory. Proceedings of Cryptology-Eurocrypt 1988 Lecture Notes in Computer Science（LNCS）， Davos，Switzerland 1988
3	Micali S . Asecure and Efficient Digital Signature Algorithm. Technical Report，MIT/LCS/TM-501， 1994
4	Anderson R . Two remarks on public-key cryptology. Proceedings of the 4th Annual Computer and Communications Security（ACM）， Zurich，Switzerland， 1997
5	Bellare M ， Miner S K . A forward-secure digital signature schem. Proceedings of the 19th Annual International Cryptology Conference， Santa Barbara，CAL，USA， 1999： 431～448
6	Fiat A ， Shamir A . How to prove yourself：practical solutions to identification and signature problems. Proceedings of Cryptology-Crypto’86， Santa Barbara，CAL，USA， 1986： 186～194
7	隋爱芬，杨义先，钮心忻等. 基于椭圆曲线密码的可认证密钥协商协议的研究. 北京邮电大学学报 2004，27（3）： 28～32 Sui A F ， Yang Y X ， Niu X X ， et al. Research on the authenticated key agreement protocol based on elliptic curve cryptography. Journal of Beijing University of Posts and Telecommunications， 2004，27（3）： 28～32
8	蔡满春，杨义先，胡正明 . 基于椭圆曲线密码机制的一种电子现金方案. 北京邮电大学学报 2004，27（2）： 44～47 Cai M C ， Yang Y X ， Hu Z M . Electronic cash scheme based on elliptic curve cryptosystem. Journal of Beijing University of Posts and Telecommunications， 2004，27（2）： 44～47
9	王尚平，候红霞，李敏 . 基于椭圆曲线的前向安全数字签名方案. 计算机工程与应用 2006（18）： 150～151 Wang S P ， Hou H X ， Li M . A forward-secure digital signature scheme based on elliptic curves. Computer Engineering and Applications， 2006（18）： 150～151
10	Michel A ， Leonid R . A new forward-secure digital signature scheme. Proceedings of Advances in Cryptology - Asiacrypt 2000， Kyoto，Japan， 2000： 116～129

[1]	王双星, 罗劲瑭, 帅莉莎, 张佳敏, 张敏, 阳小龙. 基于区块链的云数据匿名确定性删除方法[J]. 电信科学, 2021, 37(3): 90-104.
[2]	程文彬,刘佳. 基于ECC的智能家居密钥管理机制的实现[J]. 电信科学, 2017, 33(6): 121-128.
[3]	赵洁,张华荣. 椭圆曲线加密结合cookie信息的物联网终端安全认证协议[J]. 电信科学, 2016, 32(6): 136-142.
[4]	陈跃辉,黄淼. 椭圆曲线加密结合散列函数的移动网络匿名安全认证方案[J]. 电信科学, 2016, 32(5): 114-120.
[5]	章武媚. 基于Montgomery型椭圆曲线密码的RFID安全认证方案[J]. 电信科学, 2016, 32(5): 121-126.
[6]	庞松涛. 基于公钥密码体制的网络认证技术[J]. 电信科学, 2016, 32(2): 170-174.
[7]	胡博,严斌峰,仇剑书,董双赫. 基于SIM卡的金融应用移动数字签名业务研究[J]. 电信科学, 2015, 31(6): 12-17.
[8]	钱萍,吴蒙. 无线传感器网络隐私保护方法[J]. 电信科学, 2013, 29(1): 23-51.
[9]	钱萍,吴蒙. 无线传感器网络隐私保护方法[J]. 电信科学, 2012, 28(12): 68-76.
[10]	谢满德,张国萍. XSeluge:一个基于网络编码的安全在线代码分发算法[J]. 电信科学, 2012, 28(11): 74-80.
[11]	张骏. 一种基于EPR纠缠态的量子代理签名方案[J]. 电信科学, 2012, 28(11): 92-97.
[12]	宋程远,，张串绒,曹帅,白静一. 可批验证的基于身份的盲签名方案[J]. 电信科学, 2011, 27(7): 90-94.
[13]	冯军,潘郁,陈旭. CDA机制的安全性问题及其对策 ^*[J]. 电信科学, 2011, 27(5): 72-76.
[14]	陈善学,姚小凤,周淑贤,李方伟. 一种适合3G移动的微支付方案[J]. 电信科学, 2011, 27(3): 60-64.
[15]	关宏波,辛向军,邱学邵. 可验证加密签名方案的研究及进展[J]. 电信科学, 2010, 26(7): 94-98.

一种基于椭圆曲线的前向安全数字签名

A Forward-Secure Digital Signature Based on Elliptic Curve

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 10

相关文章 15

Metrics

推荐阅读 0