一种无状态的短签名方案  

A short and stateless signature

作　　者：郑培凝[1] 曹珍富[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240

出　　处：《黑龙江大学自然科学学报》2012年第1期1-6,共6页Journal of Natural Science of Heilongjiang University

基　　金：国家自然科学基金A3前瞻计划资助项目(61161140320);国家自然科学基金重点项目(61033014);国家自然科学基金资助项目(60970110)

摘　　要：提出一种无状态的短签名方案,公开参数只有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.

关 键 词：签名 变色龙哈希 弱选择消息攻击 适应性选择消息攻击 CDH假设 

分 类 号：O157.4[理学—数学]