聚合签名初学

个人理解聚合签名是在门限签名阈值签名的基础上进一步聚合，生成一个最终的签名，应用此签名对公钥进行验证，因此学习聚合签名之前，应该先了解门限签名以及阈值签名等

门限签名（threshold signature）：属于一种分布式的多方签名协议，其中包含有密钥生成，签名和验证算法等过程，具有安全性，易用性，可扩展性，可分布化等特点，随着区块链的发展而受到了广泛的关注（我了解的目的也是为了优化区块链的共识过程，提高共识成功率和效率）。同时签名技术可以在 一定的程度上保护数据隐私，展现给下个端口的只有聚合后的签名，而不会包含具体的信息。Desmedt-Frankel第一个提出了（t，n）门限签名方案，此方案是指由n个成员组成一个签名群体，并且该群体有一对公钥和私钥，群体内大于等于t合法、诚实的成员组合可以代表全体用群私钥进行签名，任何人可以利用该群体的公钥进行签名验证。这里的t是门限值，只有大于等于t个合法成员才能代表群体进行签名，群体中任何成员不能假冒其他成员进行签名（如何阻止这种行为，能否抵御女巫攻击）。

阈值签名：如字面所说，阈值签名中，首先要达到一定的值才能合成一个签名，可以利用此签名来对公钥进行验证，概念和门限签名类似。它是属于密码学中安全多方计算领域

聚合签名：是将多个签名合并成为一个，称之为变体签名，从而提高签名的速度。在需要同时验证t消息m1,…,mt上的t签名s1,…,st是否为同一签名者签名，某些签名方案比单个签名方案可以更有效地通信和验证。有可能将t签名合并成一个单一的聚合签名s1，它的大小与单个签名相同，并且可以(几乎)与单个签名一样快地进行验证。合并操作可以由任何人完成，因为它不需要知道私钥;同时，聚合签名的安全性与单个签名的安全性相同。