月亮链 月亮链
Ctrl+D收藏月亮链
首页 > SOL > 正文

SCH:数字化契约如何守护?解析聚合签名的妙用_BLST

作者:

时间:1900/1/1 0:00:00

作者:李昊轩|微众银行区块链核心开发者

来源:微众银行区块链微信公众号

海量数字签名数据如何进行高效存储和验证?能否对来自多个参与方的签名实现数据聚合压缩?如果每个参与方使用不同的签名私钥对不同消息进行签名,聚合签名技术是否依旧可以支持?聚合签名技术使用过程中又有哪些值得警惕的风险?

伴随着经济数字化转型深入,以区块链技术为代表的多方协作技术逐渐普及,如何验证承载着多样化价值的数据有效性早已成为全行业的普遍需求。满足这一需求的关键是引入各式各样数字化契约,而支持契约中数字签名高效验证则是关键中的关键。

海量数据带来了海量数字契约,海量数字契约也进一步带来了海量数字签名,由此难免遇到数字签名数据飞速增长、验证效率不断下降的困扰。

以区块链应用为例,一般情况下,在区块链节点共识过程中,所有节点都需要对整个区块进行签名,并将相关数据,如区块数据、节点公钥、签名数据存储在区块中。随着应用使用量增加,签名相关存储数据也会不停增长。不同于传统应用,链上数据在理论上只增不减,而海量签名带来的海量数据,对于数据存储、网络传输、签名验证都是巨大负担。

在保证海量签名数据可验证的前提下,对数字签名数据进行聚合压缩,其具体技术如何实现?聚合签名在提升系统效率的同时,有没有带来额外风险?且看本文对此逐一解析。

1.聚合签名的高效性

火币大学于佳宁:NFT即将引发资产数字化的十年机遇:3月29日,火币大学校长于佳宁受邀参加《局·势|新力量 2021 区块链生态应用创新峰会》,以“NFT即将开启资产数字化的为达十年”为主题展开演讲。

于佳宁认为,NFT(非同质化通证)是运行在区块链技术网络上的一种新型的数字资产,NFT是赋能万物的“价值机器”,即将引发资产数字化的十年机遇。未来,一切皆可NFT,短期来看,主要是实现以艺术品为代表的线上虚拟财产来实现数字化确权、流转和交易;中期来看,未来股票、私募股权等传统现实世界中的资产会实现上链,随时能够实现流动性转化;长期来看,通过预言机体系等,实现实物资产从资产上网到资产上链的过程,将承载更丰富的资产价值。[2021/3/29 19:26:42]

一个典型的数字契约一般包括消息原数据、公钥、签名三部分。用户通过公钥确认签名者身份,通过数据确认契约内容,从而来认证数字契约的有效性。

对应地,聚合签名的主要设计目标是将多个签名数据压缩合并成单个聚合签名。验证者通过所有签名相关的数据和公钥组成的列表对单个聚合签名进行验证,若验证通过,其效果等同于对所有相关签名进行独立验证且全部通过。

一般情况下,聚合签名产生的签名数据具有大小固定的特性,即无论有多少原始签名,聚合后签名数据的大小总是恒定的。

聚合签名可以有效降低存储空间和验证过程中网络流量成本,尤其对签名频次较低但验证频次较高的业务场景有显著效果。

刘珺:货币数字化等将重新定义金融生产方式和交付方式:在“2020中国银行业发展论坛”上,交通银行行长刘珺指出,金融科技对既有金融体系的冲击必然更大,金融服务的移动化、自动化甚至智能化,货币的数字化,投资的智能化,融资的“比特币化”等,既重塑金融的基础架构和逻辑框架,而且重新定义金融的生产方式和交付方式,进而使金融与经济的交汇、与社会的互动以及与人的关系发生显著变化,其中人与机器如何相处并实现双赢是避不开的命题,人的至高地位和人对机器的有效驾驭切不可想当然。(新浪财经)[2020/9/23]

回到区块链节点共识应用场景,当前大多数联盟链共识采用ECDSA签名算法。针对区块数据,每个节点用自身私钥生成独立的数字签名,并广播给其他节点。其他节点会验证该签名,并将其写入下一区块数据中。

使用这种方式,当共识节点数较多时,会导致每轮共识区块存储的签名数据不断增加,占用存储空间。每当新节点加入网络,需要同步历史区块时,大量签名数据会对网络带宽造成不小的挑战。

聚合签名方案可以在一定程度上解决以上问题。相比直接保存多个独立签名,使用聚合签名技术后,每个节点会收集其他节点广播的聚合签名分片,然后将签名分片聚合保存。这样,当新节点加入时,同步历史区块只需下载聚合后的签名数据,大大减少对网络带宽的占用。

黄剑辉:构建基于区块链技术的新型数字化市场可为加快改革提供动力:5月5日消息,中国民生银行研究院院长黄剑辉认为,加快我国资本市场改革势在必行也恰逢其时。通过构建一个基于区块链技术的新型数字化市场,不仅可以为加快改革提供动力,还可以有助破解民营企业筹资融资贵、难等问题,满足“一带一路”沿线项目启动所推升的巨大国际化融资需求,为居民财富保值增值提供助力。?同时,数字技术的突破将改变资本市场运行方式,通过区块链、大数据、人工智能等数字技术赋能资本市场已成为大势所趋,证券市场作为证券买卖双方集聚的场所,是平台战略的应用典范,未来可通过独具特色的机制系统,更有效地激励多方群体之间进行互动。(证券日报)[2020/5/5]

除了数据存储和传输效率提高,当被聚合的数字签名数量足够大,理论上也能提高签名验证的计算效率。聚合签名方案的实际性能与其具体构造方式密不可分,下面我们将以目前最常用的Schnorr与BLS聚合签名为例,介绍其构造细节。

2.Schnorr和BLS聚合签名构造

根据不同聚合能力,以及是否支持对不同消息产生签名进行聚合,常见的聚合签名方案可以分成以下两类:

只能对同一个消息使用的不同签名进行聚合,即甲、乙、丙三方对同一份合同A签名,期间产生的三个签名可以合并成一个聚合签名。其典型的构造方案是Schnorr聚合签名,此类构造方案也常被称为

多重签名方案。

广州银行充分利用区块链等创新科技手段 打造数字化智慧银行:3月31日上午,广州市政府新闻办举行第61场疫情防控新闻通气会(人工智能与数字经济专题)。天河区副区长饶洁怡介绍了天河区人工智能与数字产业发展情况。饶洁怡介绍,在数字金融方面,天河区汇聚了全市70%的持牌金融机构,40%的法人金融机构。其中,有6家第三方支付机构,以及花旗金融信息服务、工商银行软件开发中心等金融科技。辖内的广州银行也正在充分利用人工智能、大数据、云计算、区块链等创新科技手段,打造数字化智慧银行。(腾讯网)[2020/3/31]

可以对不同消息使用的不同签名进行聚合,即甲对合同A签名、乙对合同B签名、丙对合同C签名,三个不相干的签名可以合并成一个聚合签名。其典型的构造方案是BLS聚合签名。

Schnorr聚合签名

Schnorr聚合签名可以看作一类椭圆曲线上数字签名方案的扩展,其基本构造方式如下:

使用Schnorr聚合签名的交互过程如下:

招商港口:战疫期间 利用区块链等技术搭建数字化应用平台:战疫期间,招商港口所管理的各港口码头、园区安全高效运营的关键是依靠科技。招商港口利用区块链、大数据等各项新技术,为单证无纸化和电子化流转、闸口自动化、结算电子化等业务创新场景搭建了统一的数字化应用平台。(央广网)[2020/3/3]

值得注意的是,相比经典数字签名,Schnorr聚合签名多了交互随机数和聚合签名过程,同时这里所有签名均是对同一个消息进行签署。

BLS聚合签名

有别于Schnorr聚合签名,BLS聚合签名额外引入了双线性映射,其具备以下特性:

该特性是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基于身份的聚合签名等。根据具体的业务需求,选用合适方案,可以显著提升数字签名的使用效率和系统的整体扩展性。

不知不觉,《隐私保护周三见》已与大家相伴近5个月,感谢交流群内各位专家的不吝分享,给予了我们许多启发。本论是栏目第一季的收官分享,下一季,我们将聚焦到具体场景中的隐私保护技术与解决方案,敬请持续关注!

标签:SCHBLS区块链NFTaschBLST区块链最新局曝光xNFT

SOL热门资讯
区块链:政策暖风吹来,国内公链们的春天来了?_DEF

如果说区块链是一辆高速疾驰的车,那公链就是发动机:公链的水平直接影响着区块链这辆车的奔跑速度。公链从不缺人才和资本,最多时开发公链数曾高达2万条,2019至2020年期间公链在正式主网上线前,募.

1900/1/1 0:00:00
区块链:BSN发展联盟秘书长谭敏:区块链从业者如何抓住新基建红利?_超级联盟链

来源|?InfoQ作者|?Joyce2020年,新基建红利滚滚而来。作为互联网领域的新兴技术,区块链从根本上改变了数据管理方式,目前已应用在金融、医疗、制造等多个行业中.

1900/1/1 0:00:00
REN:读懂DeFi项目系列之Ren:比特币“侵入”以太坊DeFi生态的入口_NVM币

“DeFiExplained是由Multi.ioResearch发布的一个DeFi项目解读系列,本文中介绍的是Ren.

1900/1/1 0:00:00
COI:Coin Metrics报告:DeFi已将以太坊交易费用推高至2018年以来高点_cointiger官网下载最新版本

本文来自:Decrypt,原文作者:RobertStevensOdaily星球日报译者|念银思唐摘要:-根据CoinMetrics的最新报告,DeFi正在导致以太坊交易费用上涨.

1900/1/1 0:00:00
以太坊:遭DeFi反噬,以太坊绝地反击_BTCDEFI

转自:碳链价值作者:叶小风以太坊终于涨了!过去的两天里,以太坊涨了12%。投资者们终于长舒了一口气。但这似乎还远不够,因为,与以太坊上DeFi的疯狂行情相比,ETH已经长时间原地踏步.

1900/1/1 0:00:00
比特币:资金流出量创1年新低,矿工仍在囤积比特币_区块链币种类

链上数据显示,尽管从5月11日开始了第三次奖励减半,比特币矿工的收入减少了50%,但他们仍在囤积比特币。比特币矿工的7天平均流出量和流入交易所的挖矿资金仍相当低.

1900/1/1 0:00:00