Abstract: This paper presents a novel and efficient short signature scheme. It is proven to be existential unforgeable under adaptive chosen message attack. The security of the signature scheme is reduced to the security of the q-SDH problem in the standard model. This paper analyses the efficiency of the signature scheme. Compared with the latest signature schemes secure in the standard model, the signature scheme is more efficient and suitable to be applied in the actual world.

Key words: digital signature, standard model, bilinear paring

摘要： 提出一个新的短签名方案，证明该签名方案在适应性选择消息下是不可伪造的。将该签名方案的安全性归约到q-SDH问题的安全性。对方案的有效性进行分析，将其与目前最新的在标准模型下被证明安全的签名方案进行比较。结果显示，该签名方案更有效，更适合实际应用。

关键词: 数字签名, 标准模型, 双线性对

CLC Number: 

• TP309