Bencode

Bencode是BitTorrent協定專門設計的數據序列化編碼方式，主要套用於.torrent檔案元數據存儲和擴展協定訊息傳輸。該編碼方式支持字元串、整數、列表、字典四種基礎數據類型，採用自描述結構實現跨語言兼容。其核心特徵是通過長度前綴標記字元串（如"5:Hello"），"i/e"包裹整數（如i-42e），"l/e"嵌套列表（如l3:abci99ee），"d/e"排序字典鍵（如d4:name5:Alicee）。早期Python實現的遞歸編解碼機制被發現存在堆疊溢出漏洞，導致全球範圍內主流BT客戶端存在安全風險。

基本介紹

• 數據類型：字元串、整數、列表、字典
• 套用場景：BitTorrent協定數據傳輸
• 編碼特性：長度前綴、自描述結構
• 首次出現：2001年隨BitTorrent套用
• 安全漏洞：遞歸解析導致棧溢出 
• 編碼優勢：輕量級、跨語言兼容

編碼規則

字元串採用"長度:數據"格式，例如"abc"編碼為3:abc，長度值必須為非負整數且禁止前導零。整型數據以i開頭e結尾，支持負數但禁止"i-0e"形式，如十進制數123編碼為i123e。

列表結構通過l與e包裹多個元素，允許嵌套其他數據類型。例如["test",123]編碼為l4:testi123ee，其中列表元素需依次編碼。字典結構要求鍵必須為排序後的字元串，鍵值對依次排列，如{"age":25,"name":"Tom"}編碼為d3:agei25e4:name3:Tome。

BitTorrent協定套用

在.torrent檔案中，元數據通過嵌套字典結構存儲種子信息（包含檔案列表、分片大小、Tracker伺服器地址等），其中"info"鍵對應的字典值需要計算SHA-1哈希作為種子標識符。擴展協定訊息如peer交換（PEX）、分散式哈希表（DHT）查詢均採用Bencode格式封裝，例如DHT的"get_peers"請求編碼為d1:ad2:id20:abcdefghij1234567890e1:q9:get_peers1:t2:aa1:y1:qe。

安全漏洞與防禦

2002年BitTorrent初始實現的Python版編解碼器採用遞歸解析方式，當處理深度超過1000層的嵌套結構時會導致堆疊溢出崩潰。2012年研究證實該漏洞影響比特精靈、迅雷等客戶端，全球受影響用戶占比達39.1%。防禦措施包括改用疊代解析算法、設定最大嵌套深度（通常限制為50層）、記憶體預分配校驗等。

跨語言實現

Go語言實現通過結構體標籤定義編碼順序，如：
go
type FileInfo struct {
Path []stringLength int64}

編碼時自動生成字典鍵值對d4:pathl<路徑列表>e6:lengthi<檔案大小>e。C++實現通過派生類體系處理不同數據類型，例如CBTDicItem類採用紅黑樹存儲排序後的鍵值對，保證字典鍵的位元組序一致性。.NET平台的BEncoding庫通過EncodedHelper類實現字元串與二進制流的轉換，支持Unicode字元集的Base64編碼處理。