环签名/Ring Signature

环签名(ring signature)是一种数字签名方案，最初由Rivest等人提出，环签名是一种简化的群签名,环签名中只有环成员没有管理者,不需要环成员间的合作。

假定有 n 个用户，每一个用户拥有一个公钥和与之对应的私钥。环签名是一个能够实现签名者无条件匿名的签名方案，它主要由下述算法组成：

1）生成Gen。一个概率多项式时间（PPT）算法，输入为安全参数k，输出为公钥和私钥。这里假定 Gen 为每一个用户 ，产生一个公钥和私钥，并且不同用户的公私钥可能来自不同的公钥体制，如有的来自RSA，有的来自DL。

2）签名Sign。一个PPT 算法，在输入消息m和 n 个环成员的公钥 L={ y1 , y2 ,⋯, yn }以及其中一个成员的私钥xs 后，对消息 m产生一个签名 R，其中R 中的某个参数根据一定的规则呈环状。

3）验证Verify。一个确定性算法，在输入(m,R)后，若R 为m 的环签名则输出“True”，否则为“False”。

环签名因为其签名隐含的某个参数按照一定的规则组成环状而得名。而在之后提出的许多方案中不要求签名的构成结构成环形，只要签名的形成满足自发性、匿名性和群特性，也称之为环签名。