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 程序的目的是讀取和寫入樹形的持久全局存儲。程序不能訪問文件系統、網絡或任何此樹以外的數據。
在偽代碼中,全局存儲看起來像:
新加坡將為Web3等技術提供1.5億美元基金:8月7日消息,新加坡金融管理局(MAS)在一份聲明中表示,根據新的金融部門技術和創新計劃(FSTI 3.0),未來三年將向Web3初創公司和其他技術投資1.5億美元。MAS認識到與行業合作支持Web3.0等新興技術產生的創新金融科技解決方案的重要性,MAS將公開呼吁在行業用例中使用創新技術。將提供贈款資金以支持實際試驗和商業化。
這是官方實體首次投資加密貨幣創新,MAS董事總經理Ravi Menon表示,我們期待與業界繼續合作,推進有針對性的金融創新。[2023/8/7 21:29:59]
從結構上講,全局存儲是一個森林(forest),這個森林由以賬戶地址(address)為根的樹組成。每個地址可以存儲資源(resource)數據和模塊(module)代碼。如上面的偽代碼所示,每個地址(address)最多可以存儲一個給定類型的資源值,最多可以存儲一個給定名稱的模塊。
MOVE虛擬機原理
movevm 與evm虛擬機都一樣,需要將源碼編譯成字節碼,然后在虛擬機中執行,下圖是整體的流程:
1.將字節碼通過函數execute_script被加載進來
2.執行load_script函數,這個函數主要用來反序列化字節碼,并校驗字節碼是否合法,如果校驗失敗,就會返回失敗
新加坡區塊鏈初創公司Doxa完成220萬美元Pre-A輪融資:4月19日消息,總部位于新加坡的區塊鏈金融科技初創公司Doxa完成220萬美元Pre-A輪融資。該公司表示,參投方包括上市公司和物流公司,但沒有透露具體細節。新融資將用于其銷售和營銷工作、產品改進以及向東南亞擴張。
Doxa運營著由區塊鏈技術支持的Doxa Connex,這是一個讓建筑玩家和房地產開發商數字化處理采購、支付和融資的平臺。通過自動化支付,該服務可以跟蹤從報價邀請到付款和交貨的整個采購過程。它還可以連接利益相關方在交易上進行實時云協作。(TechInAsia)[2022/4/19 14:33:21]
3.校驗成功之后就會開始執行真正的字節碼代碼
4.執行字節碼,訪問或修改全局存儲的狀態,包括資源,modules
注:move語言還有很多特性,這里我們就不一一介紹,后續我們會從安全性角度繼續分析move語言的特性。
3.漏洞描述
本漏洞主要設計驗證模塊,在講具體漏洞之前先介紹下驗證模塊的功能以及StackUsageVerifier::verify。
驗證模塊
通過前面,我們知道在真正執行字節碼代碼之前,會有驗證字節碼的環節,而驗證環節有可以細分為好多子過程,
分別是:
BoundsChecker,邊界檢查,主要是用來檢查module與script的邊界安全。具體包括檢查signature,constants等的邊界
DuplicationChecker, 該模塊實現了一個檢查器,用于驗證 CompiledModule 中的每個向量是否包含不同的值
新加坡金管局稱將對幣安新加坡子公司進行密切審查:7月1日消息,新加坡金融監管機構稱,在幣安受到世界各國監管機構的審查后,它將按照要求對幣安在新加坡的子公司進行跟進。幣安亞洲服務有限公司周四表示,在新加坡金融管理局(MAS)審查其提供數字支付代幣服務的許可證申請期間,該公司有一段寬限期。
金管局的一名代表表示,其他一些公司也在進行類似的評估,它們可以在此期間繼續運營。幣安正尋求獲得許可,使其在新加坡的業務合法化。新加坡金管局表示,它在評估申請時采用了“穩健的標準”,并考慮了許多因素。金管局表示,申請人將“在許可過程中受到密切審查,并受到持續監督”。(彭博社)[2021/7/1 0:20:32]
SignatureChecker,用于檢查signature被用于函數參數,本地變量,結構體成員時,字段結構正確
InstructionConsistency,驗證指令一致性
constants用于驗證常量,常量的類型必須是原始類型,常量的數據正確的序列化為其類型
CodeUnitVerifier,驗證函數體代碼的正確性,分別通過stack_usage_verifier.rs與abstract_interpreter.rs來達到目的
script_signature,用于驗證一個腳本或入口函數是否是一個有效的簽名
該漏洞發生在verify環節 CodeUnitVerifier::verify_script(config, script)?;函數中。可以看這里有許多的verify子流程。
新加坡WBF交易所將上線LHB:據官方消息顯示,WBF交易所將正式上線LHB,并于2月22日17:00在開放+DeFi+掘金+heco上線LHB/USDT交易對,充提已開放。
據悉,LendHub是一個基于火幣生態Heco鏈上的去中心化借貸平臺,支持多個Heco鏈上幣種的質押借貸,用戶通過在LendHub上進行借貸即可獲得激勵通證LHB獎勵。LHB將作為LendHub平臺的樞紐,通過支持火幣生態鏈上資產相互通融的質押借貸,實現火幣生態資產間的相互通融與價值傳遞。[2021/2/22 17:39:24]
分別是stack安全校驗,類型安全校驗名,本地變量安全性校驗,以及引用安全校驗。而漏洞產生的地方就在棧安全校驗過程中。
棧安全校驗(StackUsageVerifier::verify)
該模塊用于驗證函數的字節碼指令序列中的基本塊是否以平衡的方式使用。 每個基本塊除了那些以 Ret(返回給調用者)操作碼結尾的,必須確保離開block時候棧高度 與開頭時候相同。 此外,對于任何基本塊的塊,棧高度不得低于開始時的棧高度。
循環校驗所有代碼塊是否滿足以上條件:
即循環遍歷驗證所有基本塊的合法性。
漏洞詳情
前面已經介紹過,由于movevm是棧虛擬機,在驗證指令合法性的時候,很顯然,第一需要確保指令字節碼是否正確,第二需要確保棧空間經過一個block代碼塊調用之后,棧內存合法,即棧操作之后,棧保持平衡。verify_block函數正是用來完成第二個目的的。
新加坡WBF交易所將上線BKBT:據官方消息顯示,WBF交易所將正式上線BKBT,并于1月12日17:00在觀察區上線BKBT/USDT,充值將在1月11日11:00開放,提幣將在1月13日16:00開放。
據悉,Beenews是基于元圖譜鏈(Meta-Graph Chain)的區塊鏈和數字貨幣價值發現平臺(Token為BKBT),為用戶提供數字貨幣的智能信息流、知識圖譜、CV-Rank(Coin Volatility Rank)指數和成長軌跡指數(Growth Track Index),幫助用戶尋找價值洼地,避免投資盲點,普及區塊鏈知識,推動區塊鏈生態的健康發展。[2021/1/11 15:52:58]
從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內的操作之后,需要保持棧的平衡。
看起來這里似乎沒什么問題,但是由于這里在執行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
中國金融雜志
巴比特資訊
元宇宙之道
加密市場雖然處于熊市,但 Web3 增長工具市場正在不斷升溫,這里有一份 Web3 增長工具清單請查收.
1900/1/1 0:00:00BNB 鏈(以前稱為幣安智能鏈或「BSC」)于 2020 年 9 月推出,旨在為日益昂貴的以太坊主網提供替代智能合約平臺.
1900/1/1 0:00:00當前,區塊鏈技術日益成為銀行業務創新的“標配”。“區塊鏈技術可以幫助銀行緩解信息不對稱、信任不對稱的問題,有助于優化銀行管理體系及業務流程.
1900/1/1 0:00:00在剛剛過去的這輪長達兩年的牛市中,市場不但見證了多鏈生態的迅速崛起,更直接目睹了眾多跨鏈橋產品的迅速爆發.
1900/1/1 0:00:00文:Azuma 今日早間,SushiSwap 新任“主廚”(即 CEO) Jared Grey 在推特上遭到了 yannickcrypto.eth 等多位網友的集體聲討.
1900/1/1 0:00:00Coinbase首席執行官Brian Armstrong今日發推表示,有幾個關鍵時刻決定了加密的未來.
1900/1/1 0:00:00