基于双线性对的环签名方案

目前双线性映射作为一种构建密码体制的新工具,在密码学领域中引起了普遍的关注,并在数字签名中得到应用。而环签名因没有群管理员、没有加入和撤出群体过程,签名者只要随机选择若干签名人,利用自己私钥和其他人的公钥进行签名,环签名方案在保护签名人身份不泄露情况下非常有用。利用双线性映射的特性介绍了一个数字签名方案,并在此基础上提出一个新的环签名方案,并对其安全性进行了分析。

A Ring Signature Scheme Based on Bilinear Pairings

Recently, bilinear pairings has aroused extensive attention of cryptography circle as useful tools, and they have wide applications in digital signature. Unlike group signatures, ring signatures have no group managers, setup procedures, revocation procedures and coordination. Any user can choose any set of possible signers including himself, and sign anything by using his secret key and the others' public keys, without getting their approval or assistance. Ring signature is very useful to protect the user's identity and the signer's privacy. In this paper, we firstly propose a short digital signature scheme and a ring signature scheme, both of which are based on bilinear pairings. And then, we analyze their security.