一种强前向安全数字签名方案

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (9): 107-108.

一种强前向安全数字签名方案

阿力木江·艾沙^1,2,库尔班·吾布力²,艾斯卡尔·艾木都拉²,刘胜全¹

1.新疆大学现代教育技术中心，乌鲁木齐 830046
2.新疆大学信息科学与工程学院，乌鲁木齐 830046

收稿日期:2007-09-21 修回日期:2007-12-03 出版日期:2008-03-21 发布日期:2008-03-21
通讯作者: 阿力木江•艾沙

Strong forward-secure digital signature scheme

Alimjan·Aysa^1,2,Kurban·Obul²,Askar·Hamdulla²,LIU Sheng-quan¹

1.Modern Education Technology Center，Xinjiang University，Urumqi 830046，China
2.College of Information Science and Engineering，Xinjiang University，Urumqi 830046，China

Received:2007-09-21 Revised:2007-12-03 Online:2008-03-21 Published:2008-03-21
Contact: Alimjan•Aysa

摘要/Abstract

摘要： 在Abdalla-Reyzin的前向安全签名方案的基础上，通过引入单向散列链机制，提出了一个强前向安全的数字签名方案，攻击者即使在第i时段入侵系统，也无法伪造以前或以后时段的签名，方案的安全性基于在Z^*_N上计算平方根的困难性和散列函数的单向性。

关键词: 前向安全, 强前向安全, 数字签名, 单向散列链

Abstract: Based on Abdalla-Reyzin’s forward-secure signature scheme，a strong forward secure signature scheme is proposed by introducing the mechanism of one-way hash chain into the digital signature of the scheme.Even if the malicious attacker can intrude the system at period i，it can not forge any signatures in the past and future periods.The security of our scheme relies on difficulty of solving square root problem on Z^*_N and one-way property of hash functions.

Key words: forward security, strong forward security, digital signature, one-way hash chain

阿力木江·艾沙^1,2,库尔班·吾布力²,艾斯卡尔·艾木都拉²,刘胜全¹

. 一种强前向安全数字签名方案[J]. 计算机工程与应用, 2008, 44(9): 107-108.

Alimjan·Aysa^1,2,Kurban·Obul²,Askar·Hamdulla²,LIU Sheng-quan¹

. Strong forward-secure digital signature scheme[J]. Computer Engineering and Applications, 2008, 44(9): 107-108.

[1]	程亚歌，胡明生，公备，王利朋，徐二锋. 具有强前向安全性的动态门限签名方案[J]. 计算机工程与应用, 2020, 56(5): 125-134.
[2]	董学东，韩硕，张成. 基于三次剩余的新Paillier签名方案[J]. 计算机工程与应用, 2020, 56(18): 77-81.
[3]	肖帅，王绪安，潘峰. 无模逆运算的椭圆曲线数字签名算法[J]. 计算机工程与应用, 2020, 56(11): 118-123.
[4]	张平，栗亚敏. 前向安全的椭圆曲线数字签名方案[J]. 计算机工程与应用, 2020, 56(1): 115-120.
[5]	张伟哲，高德智，李彦. 一个基于ECC的隐匿身份环签名方案[J]. 计算机工程与应用, 2017, 53(23): 88-90.
[6]	易婷，杜伟章. 前向安全的指定验证者门限代理签名方案[J]. 计算机工程与应用, 2017, 53(10): 101-106.
[7]	张敏，杜伟章. 自选子秘密可公开验证可更新多秘密共享方案[J]. 计算机工程与应用, 2016, 52(9): 71-77.
[8]	张敏，杜伟章. 可公开验证可定期更新的多秘密共享方案[J]. 计算机工程与应用, 2016, 52(2): 117-126.
[9]	李亚荣1，李虓1，何明星2，刘晓剑2，葛丽霞1. 一个前向安全代理签名方案的安全分析及改进[J]. 计算机工程与应用, 2016, 52(14): 110-114.
[10]	曹欣，魏仕民，卓泽朋. 三个前向安全代理签名方案的安全性分析[J]. 计算机工程与应用, 2015, 51(7): 98-100.
[11]	于静1，李志慧2. 代理多重门限签名方案[J]. 计算机工程与应用, 2015, 51(6): 69-71.
[12]	何滨，杜伟章. 前向安全代理盲签名方案的分析及改进[J]. 计算机工程与应用, 2015, 51(18): 104-108.
[13]	肖振久1，2，胡驰1，陈虹1. 改进的RSA算法在数字签名中的应用[J]. 计算机工程与应用, 2014, 50(17): 106-109.
[14]	杨祎綪，袁家斌. 针对LBS中非可信用户协作构建匿名域的研究[J]. 计算机工程与应用, 2014, 50(14): 82-87.
[15]	黄茹芬，农强，黄振杰. 高效可证安全的基于证书数字签名方案[J]. 计算机工程与应用, 2013, 49(24): 55-60.