【区块链与密码学】第8-2讲：RST环签名算法

【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】

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. 环签名验证

若等式成立，环签名为有效签名，否则为无效签名。

今天的课程就到这里啦，下节课我们将继续学习经典的环签名算法，敬请期待！

同学们可以关注点宽学园，每周持续更新区块链系列课程，小宽带你进入区块链世界。我们下节课见啦。

【区块链与密码学】课堂回顾：

区块链与密码学系列文章合集