Abstract: Chameleon signatures are non-interactive signatures based on a hash-and-sign paradigm, whose building block is chameleon hash function, a trapdoor one-way hash function. The distinguishing characteristic of chameleon signatures is non-transferable. This paper proposes a new ID-based chameleon signature scheme from bilinear pairings, which is both secure and efficient.

Key words: Chameleon hash, Chameleon signature, ID-based cryptosystem, Bilinear pairings

摘要： 变色龙签名是一种非交互的数字签名，基于“先哈希后签名”的范式。其中使用的哈希函数是一种特殊的陷门单向哈希函数――变色龙哈希。变色龙签名与普通数字签名的不同之处在于不可传递性。应用双线性对，提出了一个新的基于身份的变色龙签名方案。新方案构造简洁，在随机预言模型下是安全的。

关键词: 变色龙哈希, 变色龙签名, 基于身份的密码系统, 双线性对