【区块链】聚合签名和门限签名的区别和联系

聚合签名：将多个签名聚合成一个

门限签名：也称多重签名，m of n 门限签名，即系统中共有n个用户，任意m个用户聚在一起可以恢复出secret，任意少于m个用户聚在一起都不能恢复出secret。

---

应用在区块链中的聚合签名

聚合签名在区块链中主要是用来实现交易的批量验证

---

为了方便理解，举个简单的例子：
一个区块中包含1000笔交易，每笔交易都对应一个唯一的数字签名

传统方式：如果想要验证这个区块的正确性，则需要依次验证这1000个签名，验证效率低下；
引入聚合签名：如果将聚合签名技术引入：首先将1000个签名聚合成一个签名，仅需要验证最终聚合后的一个签名，验证通过，则证明这个区块没有问题，验证不通过，则说明这1000笔交易中有非法交易。

聚合签名技术实现的难易程度根据选择的数字签名算法不同，有很大的区别。

数字签名算法目前较为流行的有：ECDSA、Schnorr、BLS等.
根据系统需求，选择。

---

应用在区块链中的门限签名

根据所读论文，下面简述一下我的理解，可能存在理解偏差，望各位指正。

个人理解：门限签名技术在区块链中是降低拜占庭类共识算法通信复杂度的一种方式。
如PBFT，需要将消息进行两次全网广播，即通信复杂度为平方级别，在进行视图切换时，通信复杂度为立方级别。
SBFT（2019）采用了门限签名技术和收集器（collector）技术，将P2P全网广播改为由collector收集消息，collector一定数量的签名后，聚合，再由collector发送聚合后的签名，将消息复杂度降到多项式级别。即，门限签名技术多用于拜占庭容错类算法来降低消息复杂度。2f+1 of 3f+1 门限签名。

关于门限签名的实现，主要包括密钥的生成分发和签名。密钥的生成和分发，主要涉及数字签名算法的选择和密钥的分发，数字签名如ECDSA、BLS等，密钥分发方式如Shamir Secret Share（shamir秘密分享）、VSS(verifiable secret share)等，关于SSS和VSS，会在以后的文章中介绍。签名阶段，没有什么特殊，依旧是用自己的私钥对消息进行签名即可。

较好的文章推荐

1.一篇很好的介绍门限签名的文章！门限签名介绍
2.这篇椭圆曲线介绍写的超级良心，还有动画！椭圆曲线密码学简介
3.ECDSA
4.详解椭圆曲线加密（Elliptic Curves Cryptography，ECC）与ECDSA
5Shamir密钥分享- 出自登链社区
6.Feldman的可验证的密钥分享 - 出自登链社区