之前我們發現了一個Aptos Move VM的嚴重漏洞,經過深入研究,我們發現了另外一個新的整數溢出漏洞,這次一的漏洞觸發過程相對更有趣一點, 下面是對這個漏洞的深入分析過程,里面包含了很多Move語言本身的背景知識.通過本文講解相信你會對move語言有更深入的理解。
眾所周知,Move 語言在執行字節碼之前會驗證代碼單元。驗證代碼單元的過程,分為4步。這個漏洞就出現在 reference_safety 的步驟中。
如上面代碼所示, 此模塊定義了用于驗證過程主體的引用安全性的轉移函數。其檢查包括(但不限于)驗證沒有懸空引用、對可變引用的訪問是否安全、對全局存儲引用的訪問是否安全。
下面是引用安全驗證入口函數, 它將調用analyze_function.
在analyze_function中,函數將對每一個基本塊進行驗證,那么什么是基本塊呢?
在代碼編譯領域,基本塊是一個代碼序列,除了入口之外沒有分支指令,除了出口之外沒有分支指令。
在Move 語言中, 基本塊是通過遍歷字節碼、查找所有分支指令以及循環指令序列來確定的。以下是核心代碼:
首爾檢方:Do Kwon和Terraform Labs在瑞士銀行Sygnum的賬戶上還剩數十億韓元:金色財經報道,韓國首爾檢方表示,Terra 聯合創始人 Do Kwon 和 Terraform Labs(TFL)在瑞士虛擬資產銀行 Sygnum 的賬戶還剩數十億韓元。4 月 25 日,首爾南部地方檢察廳金融和證券犯罪聯合調查組表示,正在繼續追蹤 LFG(Luna Foundation Guard)擁有的比特幣,但其中一些已轉換為現金并存儲在 Signum 賬戶中。
此前報道,今年 2 月份,據美國證券交易委員會(SEC)文件第 172 條顯示,Do Kwon 與他創立的公司 Terraform Labs 轉移超過 1 萬枚 BTC,并通過一家瑞士銀行將其換成現金。自 2022 年 6 月以來,該機構已經從該瑞士銀行提取超過 1 億美元的法幣。[2023/4/25 14:25:40]
接下來,我們來分享一個move ir代碼基本塊的例子, 如下所示, 它 3 個基本塊。分別由分支指令:BrTrue,Branch,Ret確定。
參考Rust語言的思想,Move 支持兩種類型的引用類型。不可變引用&(例如&T)和可變引用&mut(例如&mut T)。你可以使用不可變 (&) 引用從結構中讀取數據,使用可變 (&mut)引用 修改它們。通過使用恰當的引用類型,有助于維護安全性以及識別讀取模塊。這樣可以讓讀者清晰地知道此方法是更改值還是僅讀取。 下面是官方Move教程中的示例:
Signum Digital宣布其證券代幣發售和認購平臺獲香港證監會原則上批準:3月17日消息,數字資產咨詢公司Coinstreet Holdings和香港金融集團Somerley Capital Holdings(新百利融資)的合資企業Signum Digital宣布,其證券代幣發售和認購平臺已獲得香港證券及期貨事務監察委員會的原則上批準。
Signum Digital計劃為專業投資者提供一個證券代幣平臺,這些代幣在區塊鏈上交易并與各種資產類別相關聯,例如私募股權、房地產、藝術品和收藏品。在獲得香港證監會的最終批準后,Signum將以“CS-Pro”品牌運營該平臺。據Signum稱,該平臺將是香港首個此類平臺。[2023/3/17 13:10:32]
在示例中,我們可以看到mut_ref_t是 t 的可變引用。
所以在Move 引用安全模塊中,嘗試通過以函數為單元,掃描函數中的基本塊中的字節碼指令驗證判斷所有引用操作是否合法。
下圖顯示了驗證引用安全性的主要流程。
這里的state是AbstractState結構體, 它包含了borrow graph 和locals ,他們共同用于確保引用函數中的引用安全性。
Sygnum將提供ICP托管和銀行服務:瑞士數字資產銀行Sygnum將為ICP提供一系列服務,比如托管和銀行相關服務。ICP的持有人將能夠在Sygnum中存放其代幣,隨后將推出24/7的現貨交易,期權交易以及針對ICP的貸款業務。(CoinDesk)[2021/5/18 22:15:37]
這里borrow graph是用來表示局部變量引用之間關系的圖。
從上圖中可以看到, 這里有一個pre state ,其包含locals 和borrow graph (L ,BG)。然后執行了basic block 生成一個post state (L’, BG’)。然后將前后的state合并以更新塊狀態并將該塊的后置條件傳播到后續塊。這就像 V8 turbofan中的Sea of Nodes 思想。
下面的代碼是上圖對應的主循環。首先, 執行塊代碼(如果執行指令不成功,將返回 AnalysisError)然后嘗試通過join_result是否更改,來合并pre state和post state。如果更改并且當前塊本身包含一個后向的邊指向自己(這意味著有一個循環)將跳回到循環的開頭, 在下一輪循環仍將執行此基本塊,直到post state等于pre state或因某些錯誤而中止。
因此在引用安全模塊,如何判斷 join的結果是否改變?
瑞士加密銀行Sygnum根據新區塊鏈法案代幣化葡萄酒:Sygnum銀行和Fine Wine Capital推出了可收藏的葡萄酒支持的代幣,這將是新的瑞士區塊鏈法律實施后的首次代幣化資產的發布。該數字資產將在Sygnum的區塊鏈平臺Desygnate上推出。(Beincrypto)[2021/2/2 18:39:41]
通過上面的代碼,我們可以通過判斷locals和borrow關系是否發生變化來判斷join結果是否發生變化。 這里的 join_ 函數用于更新本地變量和 borrow關系圖 。
下面是join_ 函數代碼,第 6 行是初始化一個新的 locals Map 對象。 第 9 行迭代 locals 中的所有索引,如果pre state與 post state都值為 None,則不要插入到新的 locals 映射中,如果 pre state 有值,post state為None,則需要釋放 brow_graph id ,意味著這里消除該值的借用關系, 反之亦然。特別的,當pre state與 post state 兩個值都存在且相同時,像第30-33行一樣將它們插入到新的map中,然后在第38行合并 borrow graph。
通過上面代碼,我們可以看到 self.iter_locals() 是locals變量的個數。 請注意,此局部變量不僅包括函數的真實局部變量,還包括參數。
在這里我們已經覆蓋了所有與漏洞相關的代碼,你找到漏洞了嗎?
瑞士加密銀行Sygnum支持XRP:金色財經報道,4月30日,瑞士加密銀行Sygnum宣布,XRP現可以通過其銀行服務平臺使用。用戶可以使用XRP訪問存款、兌換和信貸服務。據悉,Sygnum是首家獲瑞士金融市場監管局(FINMA)許可的加密銀行。[2020/5/1]
如果你沒有發現漏洞也沒關系,下面我會詳細說明漏洞觸發過程。
首先在下面的代碼中,如果參數長度添加局部長度大于 256。這似乎沒有問題?
當函數 join_() 中是 function_view.parameters().len() 和 function_view.locals().len() 組合值大于 256,由于語句 for local in self.iter_locals()中 local 是 u8類型,此時執行此語句對造成溢出。
開發者似乎只檢查了 Move Modules代碼中的 locals+parameter 長度,而忽略了script。
通過上面的介紹,我們知道有一個主循環來掃描代碼塊,然后調用execute_block函數,之后會合并執行前后的state,當move代碼中存在循環,則會跳轉到代碼塊開始,再次執行基本塊。 因此,如果我們制造一個循環代碼塊并利用溢出改變塊的state,使 AbstractState 對象中的新的locals map與之前不同,當再次執行 execute_block 函數時,在分析basic block中字節碼指令序列的時候會訪問新的locals map,這時候如果指令中需要訪問的索引在新的AbstractState locals map中不存在,將導致DoS。
在審核代碼后,我發現在 reference safety模塊中,MoveLoc/CopyLoc/FreeRef 操作碼,我們可以實現這個目標。
這里讓我們看一下文件路徑中execute_block函數調用的copy_loc函數作為一個說明:
move/language/move-bytecode-verifier/src/reference_safety/abstract_state.rs
在第287行,代碼嘗試通過LocalIndex作為參數獲取本地值,如果LocalIndex不存在會導致panic,想象一下當節點執行滿足上述條件代碼的時候,會導致整個節點崩潰。
下面是你可以在git里面重現的PoC:
commit:add615b64390ea36e377e2a575f8cb91c9466844
thread 'regression_tests::reference_analysis::PoC' panicked at 'called `Option::unwrap()` on a `None` value', language/move-bytecode-verifier/src/reference_safety/abstract_state.rs:287:39 note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
我們可以看到PoC中代碼塊存在一個basic block,分支指令是一個無條件分支指令,每次執行最后一條指令時,branch(0) 將跳回第一條指令,因此這個代碼塊將多次調用 execute_block 和 join 函數。
1.在第一次執行完 execute_block 函數,當這里設置 parameters 為SignatureIndex(0),locals為SignatureIndex(0)會導致num_locals為132*2=264。 所以在執行join_函數下面這行代碼之后
將會導致新的locals map長度為8.
2.在第二次執行execute_block函數時,執行move代碼第一條指令copyloc(57),57是locals需要壓入棧的offset,但是這次locals只有長度8,offset 57不存在,所以會導致 get(57).unwrap() 函數返回 none ,最后導致panic。
以上就是這個漏洞的來龍去脈。首先這個漏洞說明沒有絕對安全的代碼, Move語言在代碼執行之前確實做了很好的靜態校驗,但是就像這個漏洞一樣,可以通過溢出漏洞完全繞過之前的邊界校驗。再者代碼審計很重要,程序員難免會疏忽。作為Move語言安全研究的領導者,我們將繼續深挖Move的安全問題。第三點,對于Move語言,我們建議語言設計者在move運行時增加更多的檢查代碼,以防止意外情況的發生。目前move語言主要是在verify階段進行一系列的安全檢查,但我覺得這還不夠,一旦驗證被繞過,運行階段沒有過多的安全加固,將導致危害進一步加深,引發更嚴重的問題。最后,我們還發現了Move語言的另一個漏洞,后續會繼續分享給大家。
參考資料
https://github.com/move-language/move
https://github.com/MystenLabs/awesome-move
https://move-language.github.io/move/
Numen Cyber
企業專欄
閱讀更多
金色早8點
金色財經
去中心化金融社區
CertiK中文社區
虎嗅科技
區塊律動BlockBeats
念青
深潮TechFlow
Odaily星球日報
騰訊研究院
文章轉載自微信公眾號老雅痞在大家一股腦兒地沖向NFT爆發的時候,我們看到大量無用的代幣最后都走向了項目方跑路的結局,倒也不是都割了一大把韭菜.
1900/1/1 0:00:00金色財經報道,消息人士稱,Meta首席執行官扎克伯格將于明年卸任。Meta Platforms(META.O)短線拉升,現漲超1%.
1900/1/1 0:00:00來源:“銳見Neweekly”(ID:app-neweekly), 作者:土衛六 現有的互聯網,好多人都玩膩了.
1900/1/1 0:00:00▌CFTC委員呼吁制定加密領域新規則金色財經報道,美國商品期貨交易委員會(CFTC)委員KristinJohnson在周四的一份聲明中表示.
1900/1/1 0:00:00圖片來源:由無界版圖AI工具生成去中心化內容創建是從 web2 移植的擬物化心智模型。Web2 社交應用程序已經為去中心化內容創建提供了條件.
1900/1/1 0:00:00信息來源自DeFiance Capital,略有修改,作者Arthur0x轉自公號:老雅痞(laoyapi) 編譯:RR Web3游戲的現狀 自20世紀70年代以來.
1900/1/1 0:00:00