比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads

新加坡安全公司Numen發現Aptos公鏈首個高危0day漏洞_NBS

Author:

Time:1900/1/1 0:00:00

1.前言

相對于ethereum的soldity語言,move語言最近越來越火,而且由于其自身相對于soldity的強大優勢,越來越受到重視。其中move語言被用于很多明星項目,比如Aptos,sui。近期我們的Web3 安全漏洞檢測產品發現了一個整數溢出的漏洞。可以導致Aptos節點崩潰,造成拒絕服務。本文通過對該漏洞的介紹,希望大家對move語言以及其安全性有更多的認識和理解。作為move語言安全性研究的領導者,我們會持續關注move語言的安全性,為move的生態安全做出我們的貢獻。 

2.Move語言的重要概念

模塊和腳本 

Move 有兩種不同類型的程序:模塊(Modules)和腳本(Script)。模塊是定義結構類型以及對這些類型進行操作的函數的庫。結構類型定義了 Move 的全局存儲的模式,模塊函數定義了更新存儲的規則。模塊本身也存儲在全局存儲中。腳本是可執行文件的入口點,類似于傳統語言中的主函數 main。腳本通常調用已發布模塊的函數來更新全局存儲。腳本是臨時代碼片段,不會發布在全局存儲中。一個 Move 源文件(或編譯單元)可能包含多個模塊和腳本。然而,發布模塊或執行腳本都是獨立的虛擬機(VM)操作。 

對于熟悉操作系統的人來說,move的module就類似系統的可執行文件運行的時候加載的動態庫模塊,而script類似主程序。用戶可以通過自己編寫script,來訪問全局存儲,包括調用module模塊的代碼。 

全局存儲 

Move 程序的目的是讀取和寫入樹形的持久全局存儲。程序不能訪問文件系統、網絡或任何此樹以外的數據。 

在偽代碼中,全局存儲看起來像: 

研究:香港和新加坡的過半受訪家族理財室投資加密貨幣:金色財經報道,畢馬威中國(KPMG China)和阿斯彭數字(Aspen Digital)進行的一項聯合研究估計,來自香港和新加坡的58%的家族辦公室和高凈值個人(hnwi)將他們的部分財富分配給了加密貨幣。與此同時,34%的非投資者打算在不久的將來加入這個生態系統。(cryptopotato)[2022/10/31 11:59:39]

從結構上講,全局存儲是一個森林(forest),這個森林由以賬戶地址(address)為根的樹組成。每個地址可以存儲資源(resource)數據和模塊(module)代碼。如上面的偽代碼所示,每個地址(address)最多可以存儲一個給定類型的資源值,最多可以存儲一個給定名稱的模塊。  

MOVE虛擬機原理 

movevm 與evm虛擬機都一樣,需要將源碼編譯成字節碼,然后在虛擬機中執行,下圖是整體的流程: 

1.將字節碼通過函數execute_script被加載進來 

2.執行load_script函數,這個函數主要用來反序列化字節碼,并校驗字節碼是否合法,如果校驗失敗,就會返回失敗 

3.校驗成功之后就會開始執行真正的字節碼代碼 

4.執行字節碼,訪問或修改全局存儲的狀態,包括資源,modules 

新加坡股票經紀王之子創立基于NFT的私人社交網絡應用程序:金色財經報道,新加坡股票經紀王林榮福(Peter Lim)之子Kiat Lim創立了一款基于NFT的私人社交網絡應用程序ARC,將向任何擁有NFT的人開放。其創造者表示,ARC基于應用程序的社區將把臺北、韓國和澳大利亞的人們聯系起來,在項目上進行合作并分享故事。下一步打算將是舉辦獨家會員活動,然后創建具有游戲元素的 ARC 元節。ARC 將向那些選擇不擁有 ARC 的 NFT 的人收取年度訂閱費。(coindesk)[2022/1/6 8:28:50]

注:move語言還有很多特性,這里我們就不一一介紹,后續我們會從安全性角度繼續分析move語言的特性。 

3.漏洞描述

本漏洞主要設計驗證模塊,在講具體漏洞之前先介紹下驗證模塊的功能以及StackUsageVerifier::verify。 

驗證模塊 

通過前面,我們知道在真正執行字節碼代碼之前,會有驗證字節碼的環節,而驗證環節有可以細分為好多子過程, 

分別是: 

BoundsChecker,邊界檢查,主要是用來檢查module與script的邊界安全。具體包括檢查signature,constants等的邊界 

DuplicationChecker, 該模塊實現了一個檢查器,用于驗證 CompiledModule 中的每個向量是否包含不同的值 

SignatureChecker,用于檢查signature被用于函數參數,本地變量,結構體成員時,字段結構正確 

InstructionConsistency,驗證指令一致性 

新加坡WBF交易所即將上線IFMC:據官方消息顯示,WBF交易所將上線IFMC,并于7月8日20:00在HECO專區上線IFMC/USDT交易對,充值將于7月7日20:00開啟,提幣將于7月7日22:00開啟。

IFMC(機器人)是由全球用戶共識發行的代幣,隨著機器時代的快速發展,機器越來越方便人們的需求,應用市場越來越廣泛,機器的時代將逐漸走入人們的生活中,機器人在支撐高性能交易的基礎上,同時實現智能合約的兼容。[2021/7/7 0:33:06]

constants用于驗證常量,常量的類型必須是原始類型,常量的數據正確的序列化為其類型 

CodeUnitVerifier,驗證函數體代碼的正確性,分別通過stack_usage_verifier.rs與abstract_interpreter.rs來達到目的 

script_signature,用于驗證一個腳本或入口函數是否是一個有效的簽名 

該漏洞發生在verify環節 CodeUnitVerifier::verify_script(config, script)?;函數中。可以看這里有許多的verify子流程。 

分別是stack安全校驗,類型安全校驗名,本地變量安全性校驗,以及引用安全校驗。而漏洞產生的地方就在棧安全校驗過程中。 

棧安全校驗(StackUsageVerifier::verify) 

EbuyCoin平臺取得新加坡金融管理局數字貨幣支付服務許可經營豁免權:據新加坡金融管理局官方消息,EbuyCoin平臺主體運營公司COCO?WEB?PTE.LTD已取得新加坡金融管理局(MAS)豁免權,成為在豁免期內擁有數字貨幣支付服務許可證和經營權的相關機構(包括Binance、OKCoin、BitStamp、Coinbase、ZB等)之一。

EbuyCoin是COCO?WEB?PTE.LTD旗下經營數字貨幣相關支付業務服務的品牌,總部位于新加坡,是由美國哈佛大學和新加坡南洋理工大學的計算機與金融風險管理專家團隊管理運營的數字資產服務平臺。[2020/3/27]

該模塊用于驗證函數的字節碼指令序列中的基本塊是否以平衡的方式使用。 每個基本塊除了那些以 Ret(返回給調用者)操作碼結尾的,必須確保離開block時候棧高度 與開頭時候相同。 此外,對于任何基本塊的塊,棧高度不得低于開始時的棧高度。 

循環校驗所有代碼塊是否滿足以上條件:  

即循環遍歷驗證所有基本塊的合法性。 

漏洞詳情 

前面已經介紹過,由于movevm是棧虛擬機,在驗證指令合法性的時候,很顯然,第一需要確保指令字節碼是否正確,第二需要確保棧空間經過一個block代碼塊調用之后,棧內存合法,即棧操作之后,棧保持平衡。verify_block函數正是用來完成第二個目的的。 

從verify_block代碼中我們可以看到,for循環會循環解析block代碼塊中的所有指令,然后通過對num_pops, num_pushes加減操作來驗證指令塊的對棧的影響是否合法,首先通過對stack_size_increment < num_pops來判斷棧空間是否合法,如果num_pops大于stack_size_increment就說明字節碼pop的數目大于棧本身的大小,就返回錯誤,字節碼校驗失敗。然后通過 stack_size_increment -= num_pops; stack_size_increment += num_pushes; 這兩條指令來修改每個指令執行之后對棧的高度的影響,最后當循環結束之后,stack_size_increment需要等于0,即保持本block內的操作之后,需要保持棧的平衡。 

動態 | 新加坡國立大學(NUS)宣布創建區塊鏈研究中心:在今日CoinDesk共識大會新加坡站上,新加坡國立大學(NUS)宣布創建區塊鏈研究中心,名為“數字貨幣戰略、技術和算法”或“CRYSTAL中心”,旨在成為世界上最重要的區塊鏈研究中心之一。[2018/9/19]

看起來這里似乎沒什么問題,但是由于這里在執行16行代碼的時候,沒有去判斷是否存在整數溢出,導致可以通過構造超大num_pushes,間接控制stack_size_increment,從而產生整數溢出漏洞。那么如何構造構造這樣一個巨大的push數目呢?這里首先需要介紹一下move bytecode 文件格式。 

move bytecode 文件格式 

如同Windows PE文件,或者linux ELF文件,move的字節碼文件以.mv為結尾,文件本身也是有一定的格式的,總的來說move bytecode文件格式如圖所示: 

首先是macgic,值為A11CEB0B,接下來是版本信息,以及table的數目,之后是tables headers,這里可以有很多個tables,table kinds就是table的類型,總共有0x10種(如圖的右邊所示),更多詳細信息可以去看move語言文檔,接下來是table的偏移,以及table的長度。之后就是table的contents了,最后是Specific Data,有兩種,對于module來說就是Module Specific Data,對于script類型來說就是Script Specific Data。 

構造的惡意文件格式 

這里我們與aptos交互的時候,是以script來完成的,所以我們構造了下圖所示的文件格式,就可以造成stack_size_increment溢出: 

首先來解釋一下這個字節碼文件的格式: 

+0x00-0x03: 是macgic word 0xA11CEB0B 

+0x04-0x7: 文件格式版本,這里為版本4 

+0x8-0x8: 為table count這里為1 

+0x9-0x9: 為table kind 這里是 SIGNATURES 類型 

+0xa-0xa: 為table offset, 這里為0 

+0xb-0xb: 為table length,這里為0x10 

+0xc-0x18:為 SIGNATURES Token數據 

從0x22開始為scrip的mian函數code代碼部分 

通過move-disassembler工具,我們可以看到指令的反匯編代碼如下: 

其中 0,1,2三條指令對應的代碼就是紅框,綠框,黃框的數據。 

LdU64與漏洞本身無關,我們這里就不做過多解釋,感興趣的可以自行查看代碼。這里重點解釋下VecUnpack指令,VecUnpack的作用就是在代碼中碰到vector對象的時候,需要將數據全部push到棧上。 

在構造的這個文件中,我們構造了兩次VecUnpack,其vector的num分別是3315214543476364830,18394158839224997406, 

當執行函數instruction_effect的時候,實際上執行的是下面第二行代碼: 

執行完instruction_effect函數第一次返回(1,3315214543476364830),此時stack_size_increment為0,num_pops為1,num_pushes為3315214543476364830,執行第二次返回(1,18394158839224997406)。當再次執行 stack_size_increment += num_pushes; 

stack_size_increment已經為0x2e020210021e161d(3315214543476364829), 

num_pushes為0xff452e02021e161e(18394158839224997406),當兩者相加之后,大于u64的最大值,產生了數據截斷,stack_size_increment的值成為了0x12d473012043c2c3b,造成了整數溢出,從而造成了aptos節點崩潰,進而導致節點運行停止的嚴重影響(由于rust語言的安全特性,并不會向c/c++那樣造成更進一步的代碼安全影響)。 

4.漏洞影響

本漏洞由于是發生在movevm 執行模塊,所以對于鏈上節點,只要執行該字節碼代碼,就會造成DoS攻擊,嚴重的情況下,可以使得aptos網絡完全停止運行,會對其生態造成難以估量的影響,以及對節點的穩定性產生嚴重影響。 

5.官方修復

當我們發現這個漏洞之后,第一時間報告給了官方,官方也很快修復了漏洞: 

官方的修復也很簡單,就是對stack_size_increment的加減分別做了溢出檢測。如果有溢出就直接返回異常。 

金色財經Maxwell

Bankless

金色薦讀

FastDaily

中國金融雜志

巴比特資訊

元宇宙之道

Tags:BSPNBSMOVEMOVBSPTNBS價格MarketMoveMOVON

比特幣最新價格
元宇宙深度研究報告:元宇宙是互聯網的終極形態?_ULU

1 元宇宙:劍指互聯網的“終極形態”1.1 元宇宙指向互聯網的終極形態元宇宙(Metaverse)概念起源于科幻小說,或指向互聯網的“終極形態”.

1900/1/1 0:00:00
解析去中心化無線網絡:優勢、項目及未來_DEW

原文:《去中心化無線(DeWi)簡介》 作者:老雅痞 無線網絡是通往互聯網的門戶,但并不透明,這一點很快就能改變。DeWi的目標是徹底改變通信網絡的建設、運營和擁有方式.

1900/1/1 0:00:00
成本和效益:思考 DAO 的法律結構_DAO

作者:PrimeDAO | 翻譯:saku | 校對:shawn wu | 排版:Bo | 本文介紹了 DAO 可能使用的法律結構,試圖為監管環境提供一個概覽,并評估不同行動方案的成本和效益.

1900/1/1 0:00:00
先爆火再遇冷 元宇宙能否托起夢想?_AMP

美國在線游戲創作平臺Roblox的成功上市讓元宇宙概念瞬間爆火,隨后全球科技巨頭、各路資本爭相布局,試圖占領下一代互聯網的制高點.

1900/1/1 0:00:00
老年人如何使用數字人民幣 “石景山經驗”教您嘗鮮_數字人

隨著試點不斷深入,數字人民幣逐漸走進市民生活的方方面面。7月14日,北京商報記者走訪了石景山區數字人民幣試點商戶,在壹公里果蔬店,記者發現,已有不少市民熟絡數字人民幣支付,甚至有不少老年人也開始.

1900/1/1 0:00:00
一文讀懂為什么說元宇宙是未來_元宇宙

我敢肯定,我們中的任何人都將知道“元宇宙”這個關鍵詞。在去年(2021年)的這個時候,元宇宙已經成為繼NFT、GameFi等之后加密貨幣新的大趨勢.

1900/1/1 0:00:00
ads