韩宝杰，李子臣

（北京印刷学院，北京 102600）

0 引 言

隐私保护是区块链技术发展过程中用户最关心的问题之一，也是去中心化分布式云存储项目（Decentralized Distributed Cloud Storage Project，PPIO）研究的重点。区块链涉及隐私保护的算法很多。大多数隐私算法都是基于密码学。密码学是区块链底层技术的核心，应用广泛。首先，区块链是一种按照时间顺序将数据区块相连构成的一种链式数据结构，需密码学技术确保不可篡改和不可伪造的分布式账本，构成一种去中心化的分布式结构网络，以完成点对点的信息分享和互换。区块链还有一个最重要的特点是匿名性，在交易层完成对所有用户的隐私保护。实现区块链匿名性的重要技术就是环签名，能够实现对数据的认证，是区块链必不可少的核心技术之一，能够有效保护区块链中的用户隐私数据[1]。随着区块链技术的日趋成熟，环签名算法类型也很多。环签名概念在2001年被Rivest等[2]提出，因为某个参数使得签名结果成“环形”而得名，实现了不泄露签名者的身份而能够代表一群成员而签名。随后，许多学者在此基础上不断探索专研，构造了许多类型的环签名方案。Bresson等[3]提出了门限环签名，即环中签名者达到所设置的阈值时，就能验证方案的正确性，使用了公平拆分的方法，证明是安全可行的。此方案针对人数少时比较高效，对于人数多时效率不高。Toshiyuki等[4]对环中签名者较多的情境提出了更加高效的门限环签名方案。2015年，Asaar等人[5]在RSA的基础上构造了一个基于身份的代理环签名方案；……