摘要：

针对传统数字签名方案中的密钥泄露问题，在Guillou-Quisquater签名体制和Rabin密码体制的基础上，提出一个强前向安全的数字签名方案。通过引入双密钥，使攻击者即使得到签名者当前时段的2个签名密钥，也无法伪造其以前和此后时段的有效签名。分析结果表明，该方案是正确和安全的，同时具有前向安全和后向安全性，耗费时间较少。

关键词: 数字签名, 前向安全, 后向安全, 强前向安全, Guillou-Quisquater签名体制, Rabin密码体制

Abstract:

Aiming at the problem of key disclose in existed digital signature schemes, a strong forward secure signature scheme, which is based on Guillou-Quisquater signature and Rabin cryptosystem is proposed. In this new scheme, the signer can produce one signature key by the traditional forward technology, and then generate another key with reverse thinking. The use of the two keys makes attackers can not forge the signer’s previous and subsequent periods of valid signatures even if they get the signer’s keys of the current period. Analysis result shows that it is correct and secure, moreover, it has the property of strong forward security. It is also less time-consuming than existing shcemes.

Key words: digital signature, forward-secure, backward-secure, strong forward-secure, Guillou-Quisquater signature system, Rabin cryptosystem

中图分类号: 

• TP309