作者：李昊轩|微众银行区块链核心开发者
来源：微众银行区块链微信公众号
海量数字签名数据如何进行高效存储和验证？能否对来自多个参与方的签名实现数据聚合压缩？如果每个参与方使用不同的签名私钥对不同消息进行签名，聚合签名技术是否依旧可以支持？聚合签名技术使用过程中又有哪些值得警惕的风险？
伴随着经济数字化转型深入，以区块链技术为代表的多方协作技术逐渐普及，如何验证承载着多样化价值的数据有效性早已成为全行业的普遍需求。满足这一需求的关键是引入各式各样数字化契约，而支持契约中数字签名高效验证则是关键中的关键。
海量数据带来了海量数字契约，海量数字契约也进一步带来了海量数字签名，由此难免遇到数字签名数据飞速增长、验证效率不断下降的困扰。
以区块链应用为例，一般情况下，在区块链节点共识过程中，所有节点都需要对整个区块进行签名，并将相关数据，如区块数据、节点公钥、签名数据存储在区块中。随着应用使用量增加，签名相关存储数据也会不停增长。不同于传统应用，链上数据在理论上只增不减，而海量签名带来的海量数据，对于数据存储、网络传输、签名验证都是巨大负担。
在保证海量签名数据可验证的前提下，对数字签名数据进行聚合压缩，其具体技术如何实现？聚合签名在提升系统效率的同时，有没有带来额外风险？且看本文对此逐一解析。
声音 | 日本央行副行长：我们需要做好准备，以防快速的数字化推动公众对数字货币的需求:日本央行副行长雨宫正佳表示，我们需要做好准备，以防快速的数字化推动公众对数字货币的需求。（金十）[2020/1/30]
1.聚合签名的高效性
一个典型的数字契约一般包括消息原数据、公钥、签名三部分。用户通过公钥确认签名者身份，通过数据确认契约内容，从而来认证数字契约的有效性。
对应地，聚合签名的主要设计目标是将多个签名数据压缩合并成单个聚合签名。验证者通过所有签名相关的数据和公钥组成的列表对单个聚合签名进行验证，若验证通过，其效果等同于对所有相关签名进行独立验证且全部通过。
一般情况下，聚合签名产生的签名数据具有大小固定的特性，即无论有多少原始签名，聚合后签名数据的大小总是恒定的。
聚合签名可以有效降低存储空间和验证过程中网络流量成本，尤其对签名频次较低但验证频次较高的业务场景有显著效果。
回到区块链节点共识应用场景，当前大多数联盟链共识采用ECDSA签名算法。针对区块数据，每个节点用自身私钥生成独立的数字签名，并广播给其他节点。其他节点会验证该签名，并将其写入下一区块数据中。
使用这种方式，当共识节点数较多时，会导致每轮共识区块存储的签名数据不断增加，占用存储空间。每当新节点加入网络，需要同步历史区块时，大量签名数据会对网络带宽造成不小的挑战。
声音 | 上海财经大学奚君羊：Libra的一些目标、设想，中国可以通过人民币的数字化来逐步借鉴:据中外管理杂志微信公众号，上海财经大学现代金融研究中心奚君羊副主任接受“管理百家”专访表示，Libra对于我们的启示是：货币的未来形态未必是现在这种以实体货币为基础的电子货币，未来我们的法定货币或主权货币，也可以采取数字形式，也可以采用数字货币。就是关于这一点，中国人民银行正在研究，在不远的将来，有可能我们中国法定的人民币的数字货币也会应运而生。但是这种货币仍然是人民币，只不过它是数字货币而已。Libra的一些目标、设想，中国可以通过人民币的数字化来逐步借鉴，吸取它一些可以适用的元素，使得人民币作为一种数字货币，在某种程度上实现Libra想要实现的目标。从长远来看，未来全球各个国家都可能使得货币逐步数字化，使得实体货币最终消亡，等到各国都开始使用数字化的主权货币或法定货币，而货币的一体化程度又在不断的提高时，最后肯定有一种货币成为真正意义上的国际货币的数字货币，从而取代其他的。但是，这是要等到整个世界经济金融货币自然的一体化程度达到顶峰的阶段，才能水到渠成。[2019/7/6]
聚合签名方案可以在一定程度上解决以上问题。相比直接保存多个独立签名，使用聚合签名技术后，每个节点会收集其他节点广播的聚合签名分片，然后将签名分片聚合保存。这样，当新节点加入时，同步历史区块只需下载聚合后的签名数据，大大减少对网络带宽的占用。
动态 | 国家会计学院成立区块链与会计创新研究中心应对数字化转型:据证券日报报道，上海国家会计学院正式对外宣布将要成立SNAI-CGMA-BakerTilly区块链与会计创新研究中心，未来将重点探寻区块链与会计行业融合的新思路。[2019/4/2]
除了数据存储和传输效率提高，当被聚合的数字签名数量足够大，理论上也能提高签名验证的计算效率。聚合签名方案的实际性能与其具体构造方式密不可分，下面我们将以目前最常用的Schnorr与BLS聚合签名为例，介绍其构造细节。
2.Schnorr和BLS聚合签名构造
根据不同聚合能力，以及是否支持对不同消息产生签名进行聚合，常见的聚合签名方案可以分成以下两类：
只能对同一个消息使用的不同签名进行聚合，即甲、乙、丙三方对同一份合同A签名，期间产生的三个签名可以合并成一个聚合签名。其典型的构造方案是Schnorr聚合签名，此类构造方案也常被称为
多重签名方案。
可以对不同消息使用的不同签名进行聚合，即甲对合同A签名、乙对合同B签名、丙对合同C签名，三个不相干的签名可以合并成一个聚合签名。其典型的构造方案是BLS聚合签名。
声音 | 肖磊：央行正寻求一种法币数字化和区块链技术并存的推行方式:据北京商报消息，币策首席分析师肖磊认为，“央行目前寻求的一种数字货币的推行方式，主要还是考虑两者并存，既有法币数字化的成分，也有区块链可信技术，但这确实会挑战现有的货币制度，是一个比较大的课题，对于相对去中心化的法币，政府和央行应该扮演什么角色，这是问题的难点。”[2018/10/17]
Schnorr聚合签名
Schnorr聚合签名可以看作一类椭圆曲线上数字签名方案的扩展，其基本构造方式如下：
使用Schnorr聚合签名的交互过程如下：
值得注意的是，相比经典数字签名，Schnorr聚合签名多了交互随机数和聚合签名过程，同时这里所有签名均是对同一个消息进行签署。
BLS聚合签名
有别于Schnorr聚合签名，BLS聚合签名额外引入了双线性映射，其具备以下特性：
瑞士组织Lykke与孟加拉国政府合作，推出基于区块链技术的数字化公共服务:一家来自瑞士的组织Lykke，宣布与孟加拉国政府合作，未来将利用区块链技术数字化公共服务。该协议于1月10日在孟加拉国达卡举行的“南南合作与三角合作创新国际研讨会”上签署，并获得了孟加拉国总理办公室的方案支持。Lykke创始人兼首席执行官理查德·奥尔森(Richard Olsen)在一份声明中表示：“Lykke很荣幸能与孟加拉国合作，区块链技术有可能减少公众在网上获取要公共服务所需的时间与成本。而且它会成为其他国家效仿的模式。”[2018/1/16]
该特性是BLS聚合签名实现对多个不相关的数字签名聚合的关键，其基本构造方式如下：
使用BLS聚合签名的交互过程如下：
通过引入双线性映射，BLS聚合签名打破了签名所对应的消息必须是同一个的限制，由此可灵活地支持各类签名聚合需求。同时BLS在聚合过程中交互较少，无需交换随机数的过程，可以有效减少网络传输带来的性能损耗。
但是，双线性映射带来神奇特性的同时，也提升了计算成本。但目前已知的双线性映射构造复杂，计算性能在工程实现上慢了几个数量级。
Schnorr聚合签名和BLS聚合签名各有所长。在聚合能力上，BLS占优，在计算性能上，Schnorr占优，两者具体比较与使用注意事项将在下节中展开。
3.聚合签名的使用注意事项
聚合签名的性能
聚合签名的首要设计目标是压缩签名数据，节省数据存储和网络传输成本。对现有计算机系统，I/O耗时通常是关键性能瓶颈，所以此项优化通常可以提升验证海量签名数据的整体吞吐量。
一般情况下，假定安全参数为256位，对于Schnorr聚合签名，其典型的签名数据为一个聚合后的点和数，大小恒定为64字节，对于BLS聚合签名，其典型的签名数据为椭圆曲线上压缩后的一个点，大小恒定为33字节。
除了吞吐量之外，验证数字签名的延时通常也是重要性能指标，但这不是聚合签名的强项，以下给出一些基于开源代码实现的实测性能比较结果。
对于Schnorr聚合签名，尽管其验签的理论复杂度比ECDSA签名低，但由于在验证时需要使用公钥列表进行聚合，其性能并没有明显提升；另一方面，在签名过程中，Schnorr聚合签名多了一些交互流程，性能接近但也不及ECDSA签名。
对于BLS聚合签名，由于使用了构造复杂的双线性映射，各项计算性能均显著低于ECDSA签名。同时，双线性映射目前缺乏对应的硬件加速，软件优化也不是很成熟，这种状况可能在未来会得到改善。
聚合签名的国密化
国密化支持是当前密码技术应用的热点方向，然而我国密码行业标准化技术委员会目前发布的标准，尚未明确规定建议使用的聚合签名算法。
我们需要根据现有的国密技术规范，提炼出聚合签名所需的密码学原语，基于标准方案进行适配构造，具体如下：
椭圆曲线公钥密码算法：GM/T0003.5-2012《SM2椭圆曲线公钥密码算法第4部分：公钥加密算法》
消息摘要算法：GM/T0004-2012《SM3密码杂凑算法》
双线性映射：GM/T0044.5-2016《SM9标识密码算法第5部分：参数定义》
聚合签名的安全风险
无论是Schnorr还是BLS聚合签名，在设计过程中都提供了理论证明——
即便聚合了海量签名，最终产生单个聚合签名的安全性，都与聚合前的经典数字签名安全性相当。
但是，相比原来只有单方计算的经典数字签名，聚合签名计算过程涉及多方交互，一旦参与聚合的任一方有意作恶，恰逢不安全的工程实现，难免会引发额外的安全风险。
以Schnorr聚合签名为例，一些工程实现为了减少交互成本，在关键的随机数交互过程中，采用预计算方式初始化随机数。然而，如果攻击者不遵守协议约定，构造恶意的特殊数据作为随机数，可能会造成其他用户的密钥泄露。
类似地，对于BLS聚合签名，一些工程实现为了提升计算效率，使用不安全的曲线组合来构造双线性映射，从而破坏了聚合签名算法的整体安全性，进而泄露用户密钥。
预防这些安全风险的关键在于，聚合签名的工程实现应严格按照论文或标准中的算法流程和推荐参数设置，切记不要为了优化性能而引入严重的安全风险。
总体而言，聚合签名为多方协作场景提供了一种节省存储空间和验证过程中的网络流量、提升批量数字签名验证性能的解决方案。
不同的聚合签名针对不同规模的数据量、不同业务领域均具备独特优势，其基础技术选型可以参考下图：
正是：海量契约验证难胜任，聚合签名一键理万机！
通过对多个用户生成的签名进行聚合压缩，聚合签名大幅提升数字签名存储、传输、验证效率，使得海量数字契约中的海量数字签名得以高效验证。
除了本文介绍的Schnorr和BLS聚合签名，基于双线性映射、同态加密或同态性等密码学原语，还可以构造出其他聚合签名方案，比较知名的方案有CL聚合签名、IBAS基于身份的聚合签名等。根据具体的业务需求，选用合适方案，可以显著提升数字签名的使用效率和系统的整体扩展性。
不知不觉，《隐私保护周三见》已与大家相伴近５个月，感谢交流群内各位专家的不吝分享，给予了我们许多启发。本论是栏目第一季的收官分享，下一季，我们将聚焦到具体场景中的隐私保护技术与解决方案，敬请持续关注！
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。