基於博弈論的誘餌路由設計及實現

2021-09-07 23:25:54 字數 1328 閱讀 9507

「內容**於**《game of decoys:optimal decoy routing through game theory》」

rad攻擊,一種審查攻擊。

ixp:網際網路交換節點

**旨在基於博弈論找出應對當前審查規避誘餌路由的最優匿名路由方法。

啟發式基礎:匿名技術包括基於啟發的,基於密碼學的,基於重建的三種技術。

ad hoc deployment:資料來源穩定,使用方式不定的部署,類似圖書檢索。

討論兩個模型:中心化部署(tor,vpn),自治誘餌路由部署

nvf(non-valley-free)啥意思?

完整資訊博弈:所有規則,所有玩家行動集合及效果,所有玩家對結果的傾向性,都是公共知識的遊戲,好比猜拳。

pure ε−nash equilibrium:既是純戰略納什均衡,也是ε-均衡

通過觀察分析找出純戰略(不帶概率),ε-均衡(無限決策)的近似納什均衡,是這篇**的目的

工具 c-bgp

中心化部署中,找出誘餌路由最佳應對方式的演算法。

對於所有的自治區域,若其部署誘餌的花費不超出預算

選擇 具有最高貢獻的 自治區域,將之加入 誘餌自治集 中

移除所有包含該自治區域的路由路徑

對於所有的自治區域,若其部署誘餌花費不超出預算

選擇具有最高貢獻度的 自治區域 ,將之加入誘餌自治集中

移除所有包含該自治區域的路由路徑

這是乙個次優演算法,因為本身這個問題實質是有限預算最大覆蓋問題,

**過程:

c-bgp

python編寫rbgp 實現rad攻擊,呼叫其介面

谷歌計算引擎上執行

大約模擬下有50000個自治域

博弈論演算法使用python實現,執行於linux下,用64gb硬碟 3.5ghzcpu。

使用動態程式設計,懶惰評估,記憶體資料庫加快演算法執行。

使用的資料集

caida『s"jan 2016" as relationships database

gelite2 geo-location database 對映ip位址與地理位置

caida's as rank dataset 對映自治域的ip範圍,即自治域的大小

使用oec dataset 反映國家間的經濟關係

dns census 資料庫 獲得從屬不同國家的網域名稱

《博弈論的詭計》

吠犬不咬人 對這個世界的最好描述可能只有其本身。囚徒困境 下下人有上上之智。根據情況可列寫博弈收益矩陣,太精明往往會壞事哦,精明不等於高明哦。重複博弈 在車站這樣人群流動性大的地方,不但商品和服務質量差,而且假貨橫行。對未來的預期是我們行為的重要因素。每一次的人際交往其實都可以簡化為兩種基本選擇 合...

python博弈論 博弈論(七) 隱藏的投票權重

博弈論 七 隱藏的投票權重 收錄於話題 博弈論 8個產品經理萬萬沒有料到,因為自己的一筆感謝費,後端和研究員打了起來。事情是這樣的,x3專案開發完成。在這個專案上,後端投入了30天,研究員投入了50天。這個專案本來是沒有產品經理的,但是由於公司報專案需要填寫產品經理,所以就把她填了上去。沒想到x3專...

《博弈論》歐幾里德的遊戲

時間限制 1000 ms 記憶體限制 128 mb 題目描述 歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲,這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n,從stan開始,從其中較大的乙個數,減去較小的數的正整數倍,當然,得到的數不能小於0。然後是ollie,對剛才得到的數,和...