Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (9): 107-108.

• 网络、通信、安全 • Previous Articles     Next Articles

Strong forward-secure digital signature scheme

Alimjan·Aysa1,2,Kurban·Obul2,Askar·Hamdulla2,LIU Sheng-quan1

  

  1. 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

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

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

  

  1. 1.新疆大学 现代教育技术中心,乌鲁木齐 830046
    2.新疆大学 信息科学与工程学院,乌鲁木齐 830046
  • 通讯作者: 阿力木江•艾沙

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

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

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