8.2RST环签名算法
2001-2002年，以Rivest等人提出的环签名定义为标志，这一阶段的工作主要参考Rivest等人的方案提出的签名方案。
2003-2004年，经过两年对环签名的概念和意义的认识和理解后，许多密码界人士开始对环签名进行深入研究，涌现了很多新思想、新模型和新方案，是环签名发展的关键时期。
2005年至今，这一阶段更加注重环签名的安全性、效率和实用性的研究，包括安全高效的环签名算法研究、环签名与通常的数字签名相互转化的研究以及环签名推广方面的研究。
今天我们要学习的是RST环签名算法。
首先给出单向陷门函数的定义：
给定x，可以较容易的计算y=f(x)，而给定y，计算满足y=f(x)的x即计算是困难的。但若得到对应的陷门t，计算是容易的。
单向陷门函数可以看作将给定的x放在一个有暗门的盒子当中，如下图：
单向陷门函数
基于RSA算法的陷门函数：
组合函数：
算法描述：
1. 密钥对生成
2. 环签名生成
Rivest等人提出的环签名
3. 环签名验证
若等式成立，环签名为有效签名，否则为无效签名。
今天的课程就到这里啦，下节课我们将继续学习经典的环签名算法，敬请期待！