STOR:DeFi黑客攻击背后的深入技术研究:随机数不会说谎_dAppstore

由于以太坊gas费用在2021年牛市期间飙升至历史新高,导致许多去中心化金融(DeFi)协议无法供临时用户使用,一些项目被迫部署在其他链上。

这导致了对跨链机制(称为网桥)的需求激增,能够将用户资产从一条链安全地转移到另一条链。跨链桥一般可以分为中心化托管桥(CCB)和去中心化非托管桥(DNCB)。

可以预料,对跨链桥的需求激增导致新一波不同声誉的协议的出现。随着跨链桥服务于越来越有价值的用户资产池,恶意行为者和黑客注意到这一点只是时间问题。

一般来说,黑客会以DNCB为目标,因为他们可以利用缺乏经验的开发团队设计的协议中的缺陷。经验丰富的黑客可以轻松利用逻辑错误或嵌入密码学和设计不佳协议设计的漏洞。

这将我们带到了今天:跨链桥多次袭击的后果。又是一个久经沙场的行业的黑洞。回顾一下,仅在2021年7月:

ChainSwap于7月2日遭遇黑客攻击,损失价值约80万美元的用户资产。

AnySwapV3流动性池在7月10日遭遇黑客攻击,损失价值近800万美元的USDC和$MIM。AnySwap是由FusionNetwork提供支持的跨链DEX。

DeFi总锁仓量降至696.3亿美元,较年初峰值减少逾68%:金色财经报道,DeFiLlama数据显示, DeFi总锁仓量自4月份以来持续减少,目前为696.3亿美元,较今年年初峰值2194.7亿美元减少超过68.27%。[2022/12/10 21:35:51]

ChainSwap再次遭受黑客攻击,距离第一次黑客攻击仅9天。这一次损失价值400万美元的用户资产。ChainSwap是一个由alameda支持的平台,它将以太坊连接到币安智能链。

这篇文章的主要目的是相对详细地教育和介绍去中心化跨链桥的两个经常被忽视但至关重要的元素:安全多方计算(SMPC)中涉及的随机数“k”及其导数“R”。

7月2日被黑客利用的ChainSwap代币 图片:CoinGecko

据报道,发生AnySwap黑客攻击是因为使用相同的“R”值签署了两笔单独的交易。黑客利用这两个签名反向设计了控制AnySwap跨链MPC账户的私钥,窃取了用户的资金。

Top 100 DeFi通证市值突破1600亿美元 创历史新高:金色财经报道,据最新数据显示,Top 100 DeFi通证市值已突破1600亿美元,创下历史新高,本文撰写时为161,181,255,899美元,总锁仓量为196,864,095,052美元。目前市值排名前三的DeFi通证分别是:Terra(17,850,938,351美元)、Chainlink(15,035,892,301美元)和Uniswap(13,905,047,664美元)。[2021/11/3 6:28:29]

但是,究竟什么是“R”值?

区块链中的每个人都学到的第一课是您钱包中的资金由您的私钥控制。

你们都听过这句话:“不是您的密钥,不是您的代币。这个习语意味着任何拥有钱包私钥的人都可以完全控制该钱包中的资产。事实上,将资金从一个账户转移到另一个账户所需的唯一事情就是使用该账户的私钥签署交易。

目前,区块链中使用的标准数字签名算法是椭圆曲线数字签名算法(ECDSA)。

ECDSA属于数字签名算法的“非确定性”类别。与在给定特定输入的情况下总是给出相同输出的“确定性”算法不同,即使给定相同的输入,“非确定性”算法也可以产生不同的输出。对于ECDSA,这意味着相同的数据集或交易将具有多个合法签名。

数据:以太坊上DeFi协议总锁仓量582.1亿美元:据欧科云链OKLink数据显示,截至今日16时,以太坊上DeFi协议总锁仓量约合582.1亿美元。

近24小时锁仓量增幅前三名的DeFi协议分别是DSD(+37.89%),Vesper(+28.79%)以及DForce(+19.92%)。

当前锁仓量排名前三的DeFi协议分别是WBTC 74.7亿美元(-5.85%),Maker 65.2亿美元(-6.21%)以及Compound 58.9亿美元(-4.33%)。[2021/3/23 19:10:37]

每次使用ECDSA签署交易时,都会生成一个加密安全的随机数“k”。“k”然后用于计算椭圆曲线上的一个点,该点又用于计算“R”值。每次使用ECDSA签署交易时,都必须生成一个新的随机数“k”。

如果用同一个“k”来签署多笔交易,那么两笔交易的“R”值就会相同,私钥就会泄露。这被称为“k”值冲突,是2010年底索尼PS3黑客攻击的原因。这也是AnySwap黑客攻击的原因。

接下来,我们来看看AnySwap黑客是如何逆向控制AnySwap跨链MPC账户的私钥,窃取用户资金。

考虑使用相同的随机数“k”签署两个交易时会发生什么。由于“k”用于派生“R”,因此两笔交易的“R”值也将相同。让我们称这两个签名为(s1)和(s2)。

分析师:2021年DeFi领域将面临短期的监管阻碍:加密货币分析师、经济学家Alex?Krüger表示,新的一年里,最好的6个DeFi项目分别是:Uniswap(UNI)、Maker(MKR)、Compound(COMP)、Aave(AAVE)、Synthetix(SNX)和yearn.finance(YFI)。Krüger认为,DeFi领域正在生成高质量的产品,但他同时警告称,监管可能会阻碍该行业的增长,并期望DeFi能够克服短期的监管阻碍。(The Daily Hodl)[2020/12/31 16:10:47]

根据ECDSA,代表这两笔交易的方程式是:

其中S1、S2和‘R’代表签名数据和交易数据。这是区块链上公开可见的所有数据。这留下了两个剩余的未知参数:随机数“k”和帐户的私钥。

那些记得高中代数的人会立即知道如何使用这两个方程求解未知参数。因此,私钥sk可以写为:

昂达云计算COO 王岩:传统矿工难以参与到Defi挖矿生态:10月23日下午2时,昂达云计算COO 资深矿工王岩参加活动时表示,Defi挖矿对于传统的矿工来说,接受起来有一定的难度。但是Defi会带来市场效应,增加市场参与人群,这个是一件好事,而且Defi增加的网络手续费会很大的利好ETH网络矿工。比特币网络上个月的新高,是因为多个原因造成的,丰水期低价的能源占了很大的因素,现在丰水期濒临结束已经开始在缓慢的下降了。昨天的币价上涨会带来矿工的利好,10000USDT的时候,最好的机器S19PRO在0.34的电费下每天也只有30多元的收益,这对于想购买机器的矿工来说是没办法接受的回本周期。[2020/10/23]

AnySwap黑客注意到两个交易具有相同的“R”值,这意味着两者都使用了相同的随机数“k”。这使得黑客可以使用简单的代数对控制AnySwap跨链MPC账户的私钥进行逆向工程,窃取用户的资产。

关键错误是在多个交易中使用了相同的随机数“k”。显然,“k”不是随机生成的!那么如何避免这种情况呢?

与基本交易签名相比,安全多方计算(SMPC)确实相当复杂。然而,额外的努力是值得的。如果SMPC(与多重签名非常不同)被正确地用于生成真正的随机数,则不存在随机数“k”被暴露的风险。

在利用SMPC时,签名代理不再是个人,而是多人协同工作来签署交易。

有了基本的交易签名,一个真正的随机数生成器就足以生成“R”值并保证安全性。但是,由于SMPC涉及多个不相关方,因此始终存在这些方中的一个或多个恶意的威胁。

因此,允许一个人单独生成“R”值是不合理的,因为他们可能是恶意行为者。如果他们单独控制随机数“k”和“R”值,他们将能够逆向工程帐户的私钥并窃取资产。因此,在使用SMPC生成‘R’值时必须遵守三个原则:

“R”值不能由一个人产生;

没有一个人可能知道用于推导“R”值的随机数“k”;

随机数“k”必须足够随机,才能无偏且不可预测。

用外行的话来说,SMPC需要一群人一起完成一项任务,但不知道他们在做什么,也不知道他们在和谁一起工作。

Wanchain的跨链桥依赖于一种独特的机制,该机制使用SMPC将跨链资产锁定在由25个称为Storeman节点的匿名方管理的帐户中。Storeman节点的数量可以根据需要增加。

当从锁定账户签署交易时,“R”值由这25个Storeman节点通过一个称为公开验证秘密共享的过程共同确定。此过程可确保不会有两笔交易具有相同的“R”值。

这25个Storeman节点所承担的具体步骤如下:

每个Storeman节点(Pi)使用真随机数生成器在本地生成一个随机数“ki”;

每个Storeman节点(Pi)通过使用Shamir的秘密共享的安全通道与其他节点共享其随机数“ki”。Shamir’sSecretSharing是一种秘密共享方案,旨在以分布式方式共享秘密。秘密被分成多个部分,称为共享。可以使用最少数量的共享来重建秘密。Shamir的秘密共享经常用于密码学。

 每个Storeman节点收到其他节点的秘密份额后,收集秘密份额,乘以椭圆曲线基点,广播结果;

每个Storeman节点使用广播数据执行拉格朗日插值,以获得横坐标为“R”值的椭圆曲线点。

上述过程虽然相当复杂,但核心概念却相当简单。“R”值由25个Storeman节点共同确定。每个Storeman节点贡献部分加密随机数“k”。然后通过加密操作确定“R”值。

换句话说,这25个Storeman节点一起协同工作,而不知道它们在做什么,也不知道其他的Storeman节点是谁。

可公开验证的秘密共享可确保:

1. 任何两笔交易不可能有相同的R值

这有两个主要原因。首先,“R”值由25个Storeman节点共同决定,而不是由个人决定。理论上,只要有一个诚实节点,‘R’值就会是随机的。其次,每个Storeman节点的贡献是由真随机数生成器生成的。

结合起来,如果两个交易中所有25个Storeman节点选择的随机数的总和相同,则两个交易将仅具有相同的“R”值。这种情况发生的概率是2^(-256)。当您阅读这句话时,这比您现在被陨石击中的可能性要小。

2. 用于导出“R”值的随机数“k”保持隐藏

如前所述,一旦知道随机数“k”,就可以对私钥进行逆向工程。从锁定帐户签署交易时,每个Storeman节点仅生成随机数“k”的一部分。由于每个份额都通过安全通道传输,因此没有Storeman节点可以恢复随机数“k”的全部值。

换句话说,由于Wanchain的SMPC设计,用于导出“R”值的随机数“k”始终保持隐藏状态。Wanchain行业领先的跨链桥中使用的锁定帐户非常安全。私钥不存在泄露的可能。

判决

Wanchain研发团队不同意AnySwap黑客对采用SMPC的其他项目构成普遍风险。Wanchain研发团队与业界其他实施SMPC的开发者保持一致,不认为允许AnySwap黑客攻击的漏洞或错误视为一般风险。

该团队还想强调随机数在区块链中的重要作用。随机数不仅用于签署交易。它们用于多个技术设计层面,是PoS共识和分片算法的重要组成部分,直接决定了区块链网络的安全性。

有效地生成可靠的随机数并非易事。它是整个数学和密码学领域的圣杯。才华横溢的人们将他们的一生和他们的思想奉献给了优化随机数的生成。

世界各地的区块链开发者需要延续这一传统,开发更好的分布式随机数生成算法,同时继续优化链上随机数生成。实际上,DeFi的未来是整个区块链,它将建立在今天所做的工作之上。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

区块博客

[0:15ms0-5:92ms