摘要： 在已有的概率签名方案的基础上提出了一种基于双线性映射的具有前向安全的概率签名方案。在该方案中，将签名周期分为T个时间段，在不同的时间段使用不同的密钥，而公钥在整个签名过程中保持不变。在不同的时间段所用的密钥由前一个时间段所用密钥经一个单向函数运算生成，保证了系统的前向安全性。此方案具有实现简单、安全性高、密钥更新快的特点。该文给出方案的有效性、安全性及前向安全证明。

关键词: 双线性对, 前向安全, GDH, 概率签名

Abstract: This paper proposes a forward secure digital signature scheme based on bilinear pairings. It divides signature course into several periods. In each period, the public key is steady, but private key is always changed. Furthermore, the next private key is produced by one-way function and the current secret key. So this scheme satisfies forward security. The new signature scheme satisfies forward security. It is a easy to realize, prompt to update the secret key, highly secure scheme. It also gives the proof on security and efficiency, forward security.

Key words: Bilinear pairings, Forward security, GDH, Probability signature