提出一种无状态的短签名方案,公开参数只有4项,私钥1项,签名2项,它同时也是很高效的,并且具有一定扩展性。之前的短签名方案要么基于复杂的假设,要么签名者需持有状态,或者效率比较低。首先证明方案是在标准模型下基于CDH假设是弱选择消息攻击不可伪造的,然后利用变色龙哈希函数的性质,可以使方案的安全性提升到标准模型同样假设下适应性选择消息攻击不可伪造的。相对于其他签名方案,本方案有其独特的优势。
A stateless and short signature scheme is proposed. This scheme involves 4 public keys, 1 private key and 2 signatures, and it is also efficient and extensible. Previous short signature schemes either are under complex assumption, or signer has states, or less efficient. The scheme can be proved secure under existential unforgeability with respect to weak chosen - message attacks under CDH assumption in the standard model. By the special properties of chameleon hash functions, the scheme can be lifted to existential unforgeability with respect to adaptive cho- sen -message attacks under the same assumption in the standard model. It has some advantages over other signature schemes.