BLS签名理论原理和工程实现

本文首发公众号VenusBlockChain，关注公众号后可免费阅读！VenusBlockChain致力于区块链技术研究，传播区块链技术和解决方案、区块链应用落地、区块链行业动态等。有兴趣的小伙伴们，欢迎关注。

BLS签名简介

BLS 签名方案最初是由斯坦福大学教授 DanBoneh 等人于 2001 年就提出的一种签名方案（原论文地址[1]），而在 2018 年，Boneh 教授还与 IBM 研究机构的 ManuDrijvers 等人更新了这种签名方案（原论文地址[2]）。

BLS 签名算法是一种可以实现签名聚合和密钥聚合的算法（即可以将多个密钥聚合成一把密钥，将多个签名聚合成一个签名）。例如，在以太坊未来的 Casper 实现中，有非常多的验证者都要对区块签名，要保证系统的安全性，同时节约存储空间，就需要用到这类签名聚合的算法。

双线性映射e函数

BLS签名算法就是基于双线性映射构造的，在给出具体的签名算法之前，我们需要了解一下什么是双线性映射。

对于一个质数双线性群可以由五元组$(p,G1,G2,GT,e)$来描述。五元组中$p$是一个与给定安全常数$\lambda$相关的大质数，$G1,G2,GT$均是阶为$p$的乘法循环群，$e$为双线性映射$e:G1\times G2\to GT$，它满足以下3个条件：

• 双线性（Bilinearity）：对于任意的$g\in G1，h\in G2，a,b\in Zp$，有$e(g^a,h^b)=e(g,h{)}^{ab}$；
• 非退化性（Non-degeneracy）：至少存在元素$g_1\in$