如果你对区块链技术感兴趣的话,可能听说过很多攻击者利用程序代码中的漏洞而导致的大量资金被盗事件。例如,2016年臭名昭著的DAO攻击事件,攻击者利用一个名叫「重入」的漏洞超额提取了他们原本所能提取的资金。另一个更近期的事件是闪电贷攻击,发生于2022年4月17日,造成1.82亿美元的资金损失。虽然所有攻击都源于底层源代码的安全漏洞,但好消息是现在已经有能够检测此类漏洞的程序分析技术。在接下去的几篇博文中,我们会解释程序分析是什么,以及它如何帮助在部署前捕获安全漏洞。
程序分析简介
Blur宣布bid防作弊器将于本周上线:金色财经报道,NFT交易市场Blur发布推特称,本周Blur将有两个重要变化:1、竞标者必须先取消他们的竞标,才能接受更低的竞标。明天开始生效。2. bid防作弊器的第 1 阶段将于本周晚些时候上线。[2023/5/11 14:56:37]
程序分析指的是一类用于检测程序中安全漏洞的技术。程序分析有两种主要形式,动态和静态。动态程序分析的目标是通过执行程序来检测问题,而静态程序分析则无需运行程序本身就可以对源代码进行分析。然而,在这些技术之中,只有静态分析能够确保程序中不存在漏洞。相反,不同于静态分析,动态分析能证明问题的存在,它并不能够证明漏洞并不存在。
Yuga旗下TwelveFold #205被重复\"铭刻\":3月14日消息,YugaLabs旗下比特币NFT系列TwelveFold #205被重复\"铭刻\",Inscription446221与Inscription 444385均为Twelvefold 205/300,二者目前保存于同一比特币地址(bc1pshdmgmkt6pgw56mz94h5y2at4ryuug0ehpz8vg3lnf90xxkr356sjcazc7)内。Inscription444385时间戳为2023-03-1312:42:57,Inscription446221时间戳为2023-03-1316:45:52。据Ordinals协议官方文档显示,Inscription的创建者或Inscription的所有者无法在创建Inscription后对其进行修改。目前Yuga Labs尚未对此事作出回应。[2023/3/14 13:03:24]
乍一看,静态分析听起来似乎很神秘:表面看来,静态分析似乎违反了一个被总结为莱斯定理「Rice'stheorem」的基本原则,该定理声称程序的每一个非平凡性质都是不可判定的。在此,语义属性是关于程序行为的属性,而非平凡性质是指只有某些程序拥有而其他程序没有的性质。与我们手头话题更相关的是,安全漏洞的存在是非平凡性质的一个典型例子。因此,关于「这个程序是否存在安全漏洞」这一问题,莱斯定理告诉我们没有一个算法能够终结并准确回答这一问题。?
美联储理事沃勒:支持美联储下一次加息25个基点:金色财经报道,美联储理事沃勒表示,其倾向于支持在下一次 FOMC 会议上支持美联储加息 25 个基点。
沃勒表示,美联储距离实现 2% 的通胀目标仍然有相当长的路要走。仍然乐观预计美国经济可能会软着陆。虽然近期通胀数据向好,但仍然对前景感到谨慎。此外,有充分的证据表明美联储(货币政策紧缩)行动正在抑制经济活动。[2023/1/21 11:24:29]
那么,静态分析的可行性源自哪里呢?答案藏于以下的观察:没错,没有一个算法能够准确地给出是或否,但可以有一个算法在程序有安全漏洞时总是会回答「是」,在程序没有安全漏洞时算法有时可能也会回答「是」。换句话说,只要我们愿意容忍一些误报,我们就可以绕过赖斯定理和不可判定性。
Solana链上 TVL 24小时跌幅超40%:金色财经报道,据DefiLlama数据显示,Solana链上总锁仓量(TVL)跌至5美元附近,当前TVL为5.077亿美元,24小时跌幅为40.67%。24小时可清算价值跌幅达96.2%,当前剩余可清算价值为230万美元。[2022/11/9 7:23:21]
静态分析原理
让我们以高一维度的视角来看看静态分析是如何运作的。静态分析的基本原理是将程序所处的状态集合进行过近似「over-approximate」。我们将程序状态视为从变量到值的映射。一般来说,不存在一个算法能够明确也许是执行某一程序引起的确切程序状态集。但可以近似该集合,如下图所示:
此处,蓝色的不规则形状对应在执行某些程序时可能出现的实际状态集,红色区域对应预示错误或安全漏洞的「坏状态」。由于不可判定性,永远没有一个算法能够准确表明蓝色区域到底是什么,但是我们能设计一个算法以系统性的方式过近似这个蓝色区域,如上面常规绿色区域所示。只要绿色和红色的交集为空,我们就有证据证明程序没有做坏事。然而,如果我们的过近似不够不准确,可能会使得红色区域重叠,即使蓝色和红色区域的交集依旧为空,如下图所示:
这种情况会导致所谓的「误报」,由于分析与真实问题不相应而报告的虚假错误。一般而言,静态分析的圣杯是构造过近似,即过近似足够准确因此我们在实际中不会获得很误报过近似的计算足够有效率,因此分析可扩展到我们所关心的现实世界的程序。
附带说明一下,还可以设计静态分析算法来近似如下所示的程序行为:
在此情况下,绿色区域包含在蓝色区域内,和另一种方式正好相反。这种分析是不可靠的,意味着可能会漏掉真正的程序错误:正如我们在上图所看到的那样,绿色和红色的交集为空,因此即使程序真的存在漏洞,分析也不会报告问题。这会导致所谓的假阴性,真正的漏洞被静态分析给遗漏了。
大体来说,如果我们想获得可证明的安全性,我们会想要可靠的从来不会有误报的静态分析器,同时还需要足够精确,在实践时不会报告太多误报。然而,好消息是,几十年的正统研究表明设计这样的静态分析器有可能的。下篇博文,我们会更详细地介绍静态分析器具体是如何运作的!
总结
程序分析是一种有效的能够捕捉各种程序中安全漏洞的技术,包括区块链应用程序。此外,可靠的静态分析器的过近似程序行为能确保整个类别中不存在漏洞。
标签:IONSCRIPTPTIEOS AuctionSCRO HoldingsUSD ReceiptINUCEPTION
在过去的十年里,网络效应推动了Web2平台的崛起,也奠定了其主导地位,同时激发了建设者和投资者的想象力。一些人认为网络效应在Web3中会更加强大,而另一些人则认为Web3会扼杀网络效应.
1900/1/1 0:00:00据美国《洛杉矶时报》网站5月13日报道,加密货币市场正出现自2020年市场反弹以来最严重的一场抛售行情。就连一些稳定的加密货币也出现暴跌.
1900/1/1 0:00:00听说昨天很多人熬夜看LUNA崩盘,还看出了点大空头的大片既视感,还有另一部分人抢着时间在17点的位置抄底LUNA,结果今天又腰斩.
1900/1/1 0:00:005月5日,美股上演诡异的一幕,刚为收盘前鲍威尔排除了美联储不合理加息75基点的可能性欢呼的人群,转身就恐慌性抛盘,直接将三大股指完美吐回到前一日的涨幅状态.
1900/1/1 0:00:00前言:本文作者GlenWeyl是微软首席技术官办公室的研究员,也是《激进市场》(RadicalMarkets)的合著者.
1900/1/1 0:00:00对于大多数搜索者来说,谷歌搜索如今是相当令人沮丧的。谷歌很擅长回答有客观答案的问题,如"世界上有多少亿万富翁"或"冰岛的人口是多少"?它在回答需要结合背景判断的问题方面相当糟糕,比如"NFT收藏.
1900/1/1 0:00:00