Gitcoin女巫檢測方案Top1解讀及思考

女巫問題一直是項目方的心腹大患，參與者們的夢魘。今天帶來一篇Gitcoin黑客松的女巫檢測Top1方案解讀，帶大家從技術原理上了解這種攻擊優秀的識別方法，以及參與者如何降低被項目方錯誤識別的風險。

GITCOIN在兩個月前舉辦了 OpenData 社區黑客馬拉松！其中公布了三個重點領域，分別是：

女巫檢測、捐款激勵措施優化分析、Dune高效分析，其結果也於近日公布。

相信大家最關心的應該是女巫問題，因為今年在OP和APT的刺激下，出現了人人羨慕擼毛黨，人人皆是擼毛黨的盛況。

今天對女巫檢測的第一名开源方案結合自身理解，進行技術向的解讀，並在文末給出自己對於女巫檢測的一些個人思考。相信看完這篇文章，無論是項目方還是交互者都能有所收獲。

注：本文不代表官方觀點，僅為個人興趣解讀。

本文較長，涉及很多技術分析，沒耐心的可以直接跳轉文末瀏覽本文總結與個人思考。

由於出題者是gitcoin，其主要交互場景為捐贈。但內在邏輯在其他的場景下同樣適用(transfer、mint等動作)，以下將與項目方進行交互的操作統稱為項目交互。

方案一：批量轉移和交互

女巫攻擊本質上是用戶將資金分散到多個地址，操縱這些地址與項目方合約進行交互的過程。

那么在這個過程中則可以將整個過程拆分兩個部分，分別是批量資金轉移和合約批量交互。

1.1 批量轉账檢測

選擇數據

批量轉账最簡單的就是通過智能合約的方式進行，因為節約gas費用。所以作者利用工具提取與項目方合約有過關聯且鏈上具有批量轉账操作的tx_hash。

設計指標

風險計算

作者採集了18926個貢獻者地址與批量轉账有關。將風險性壓縮到0-13分，經過分析歸納得到

輔助判斷手段

1、如果一個地址使用以下dapp，即使分數不高，也應該注意，是sybil的一個重要信號。

2、交互地址在其他平臺存在可疑批量操作 如opensea element Looksrare等

1.2 批量交互檢測

女巫假設

• 為了簡單，交互數額相同

• 為了經濟，交互數額盡量小

• 為了方便，使用腳本/工具，使用相同的參數設置進行 交互，如鏈ID、鏈層、令牌、數量

• 為了統一，以一種順序的方式交互，非常緊密

交互地址分組及指標計算

7個指標值轉化女巫風險得分如下圖：

女巫結果展示

方案二：行為序列模式挖掘

用戶行為序列即用戶交互時按執行時間順序的事件集合。該檢測主要針對於群控玩家。

相似性定義

兩個錢包Addr的行為序列分別為s1= {a1,a2,a3,...,an},s2={b1,b2,b3,...,bm}

相似度Sim(s1,s2)=1的條件為：

• s1的長度=s2的長度，即 n=m

• 對於每一對動作 ai，bi，它們是相同的，只有可以忽略的時間差異。

作者認為將來可以嘗試使用更復雜的指標。

相似性篩選

作者代碼中將行為序列長度≥3，相似度為1，且地址集合數量≥5個的Addr認定為女巫。

相似性聚類

作者還嘗試了通過AI的聚類方法進行相似度計算。

方案三：資產轉移圖(ATG)

刪除交易所地址和合約地址，只留下EOA類型Addr和項目方地址作為構圖節點，ETH、DAI、USDC、USDT流向作為邊，構建有向圖。

尋找尋找鏈式結構和鑽石結構。

鏈式結構：即從第一個EOA地址出發，每次資金轉移到另一個EOA地址，操縱該EOA地址進行一次項目方合約地址交互，剩余資金轉移到下一個EOA地址，循環該過程，直到資金轉移到最後一個EOA地址。

鑽石結構：這個更為常見，一個EOA將資金分散給其他EOA地址，進行項目交互。

項目總結

女巫的行為，總結下來兩個特徵：批量性、同一性。

無論是利用同步器多开，還是批量化腳本操作，都無法逃脫這兩種性質。

所以在反女巫分析時，多數項目方和分析師也是順着這兩種方法進行查找，但是在個別參數閾值的選擇和使用AI或者鏈路分析的範圍上互有差別。

另外，項目方還掌握着鏈上不會記錄的信息，即IP和指紋這兩個大特徵。與此同時，現在項目方盡量從源頭上去規避這些問題，例如更為嚴格的測試代幣發放，利用twitter和dc進行機器人過濾和嚴格的KYC認證。畢竟項目方都想把空投發給真實用戶。

但是雖然升級了反制措施，但是女巫仍舊層出不窮，畢竟空投的真金白銀可太香了，反女巫檢測並不是一成不變，而是動態升級的，畢竟女巫們在金錢面前，技術迭代絕對是更快的那個。

寫在最後

寫了那么多女巫檢測的方法，也想站在一個希望拿到空投的參與者角度來談談如何避免自己成為項目方眼中的女巫：

交互資金不交叉，即不要出現上文中資金的鏈式或者鑽石型，可視化一下資金鏈路，一清二楚，EigenTx或者其他插件直接一鍵生成，檢測成本幾乎為0；

IP與指紋的重要性，對於部分項目方而言，是最穩妥和省時的過濾手段之一；

不要使用幾個相同的錢包多次批量交互不同的項目，鏈上信息永久保存，你的錢包之前做過什么，任何人都看得到

不要為了空投而空投，你的錢包多去參與其他活動，例如銀河任務，alphabot的NFT抽獎，要讓項目方相信你的項目經歷夠豐富，認為你就是他們空投的必要目標，不給你空投，都是他們的損失那種；

保持平常心，空投是項目方的饋贈而不是項目方的義務，希望大家別 做任務時笑开顏，最後RNM退錢。

希望每個項目參與者能有有所收獲，每個項目方都能熬過牛熊。畢竟2022，太多不可能顛覆了我們的認知。量力而為，切勿上頭。

最後：

感謝閱讀，喜歡的朋友可以點個贊關注哦，我們下期再見！

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播信息之目的，不構成任何投資建議，如有侵權行為，請第一時間聯絡我們修改或刪除，多謝。