外掛程式的偵測與處理

電腦網(wǎng)路遊戲外掛偵測機制及處理流程之研究羅乃維a、陳首宏a、張峰旗b

a國立臺灣科技大學(xué)資訊管理系b億啟數(shù)位娛樂股份有限公司

2006/11/11TANET2006電腦網(wǎng)路遊戲外掛偵測機制及處理流程之研究羅乃維a、陳首宏a、大綱1.背景介紹2.CAPTCHA機制3.外掛程式的偵測與處理

4.實作外掛玩家辨別機制5.結(jié)論與未來展望2006/11/12TANET2006大綱1.背景介紹2.CAPTCHA機制3.外掛程式的偵測1.背景介紹2006/11/13TANET20061.背景介紹2006/11/13TANET2006背景介紹外掛程式對大型多人線上角色扮演網(wǎng)路遊戲的影響對玩家而言玩家之間的不公平利益破壞遊戲環(huán)境的秩序與道德對營運商而言遊戲受歡迎與否與其外掛氾濫程度成正比遊戲營運商在利潤與商譽上雙重損失外掛程式的出現(xiàn)縮短了電腦網(wǎng)路遊戲生命週期一款網(wǎng)路遊戲最有盈利價值的生命周期從18個月至3年縮短為8個月到1年2006/11/14TANET2006背景介紹外掛程式對大型多人線上角色扮演網(wǎng)路遊戲的影響2006背景介紹目前解決外掛程式的方法遊戲管理員主動尋找其他玩家舉報透過外掛偵測系統(tǒng)使用資料探勘技術(shù)由系統(tǒng)自動判定且多半使用固定的篩檢規(guī)則在玩家電腦端置入監(jiān)控程式2006/11/15TANET2006背景介紹目前解決外掛程式的方法2006/11/15TANET2.CAPTCHA機制2006/11/16TANET20062.CAPTCHA機制2006/11/16TANET20CAPTCHA機制

(1/4)杜林測試

(TuringTest)由一個人做為裁判，參與另外雙方A、B(A為人，B為電腦程式)的互動裁判僅能透過終端機與A、B互動使用自然語言互動裁判提出問題來試探A與B最終裁判(人)若無法判別出A、B哪方為電腦程式，則我們宣稱此電腦程式B通過杜林測試目的在測試現(xiàn)今的人工智慧技術(shù)是否可以達到接近人的思維2006/11/17TANET2006CAPTCHA機制(1/4)杜林測試(TuringTCAPTCHA機制(2/4)反轉(zhuǎn)式杜林測試(ReverseTuringTest)與杜林測試相似，但是裁判改為電腦程式目的是希望驗證對方是否為人CAPTCHA機制CompletelyAutomatedPublicTuringTesttoTellComputersandHumansApart目前最常用來偵測機器人程式的機制CAPTCHA機制的程序?qū)邮軠y試者自動產(chǎn)生盤問(challenge)接受測試者根據(jù)盤問給予回覆(response)收到回覆後，CAPTCHA機制自動檢驗回覆是否正確若回覆與正確答案不符，則判定被測試者為機器人程式2006/11/18TANET2006CAPTCHA機制(2/4)反轉(zhuǎn)式杜林測試(ReverseCAPTCHA機制(3/4)CAPTCHA範例CAPTCHA測試：BongoCAPTCHA測試：YAHOO網(wǎng)站申請郵件時所跳出的CAPTCHA測試2006/11/19TANET2006CAPTCHA機制(3/4)CAPTCHA範例CAPTCCAPTCHA機制(4/4)使CAPTCHA機制有效的三大原則盤問必須是自動產(chǎn)生盤問必須要讓人很容易回覆現(xiàn)今的電腦程式無法根據(jù)盤問產(chǎn)生正確的回覆2006/11/110TANET2006CAPTCHA機制(4/4)使CAPTCHA機制有效的三大3.外掛程式的偵測與處理

2006/11/111TANET20063.外掛程式的偵測與處理2006/11/111TANET外掛程式的偵測與處理流程圖隨機偵測自動化外掛辨別外掛追蹤外掛處罰外掛篩檢啟動外掛偵測流程記錄回報2006/11/112TANET2006外掛程式的偵測與處理流程圖隨機偵測自動化外掛辨別外掛追蹤外掛4.實作外掛玩家辨別機制2006/11/113TANET20064.實作外掛玩家辨別機制2006/11/113TANET2網(wǎng)路遊戲-曙光(HBOnline)2006/11/114TANET2006網(wǎng)路遊戲-曙光(HBOnline)2006/11/114TA線上遊戲系統(tǒng)架構(gòu)

2006/11/115TANET2006線上遊戲系統(tǒng)架構(gòu)2006/11/115TANET2006外掛玩家辨別方法拼圖式CAPTCHA盤問將一完整圖案拆成大小相同的拼圖區(qū)塊所選擇的完整圖案並不局限在特定的範圍內(nèi)多選一的選擇題回覆完整且正確的拼圖選擇題的正確答案理論依據(jù)人工智慧中的影像識別(ChristopherO.Jaynes

)有限範圍之下的影像識別人工智慧中的拼圖演算法形狀大小不同的影像區(qū)塊2006/11/116TANET2006外掛玩家辨別方法拼圖式CAPTCHA2006/11/116TCAPTCHA機制之實作2006/11/117TANET2006CAPTCHA機制之實作2006/11/117TANET25.結(jié)論與未來展望2006/11/118TANET20065.結(jié)論與未來展望2006/11/118TANET2006結(jié)論提供一完整流程來處理電腦網(wǎng)路遊戲中的外掛程式問題透過資料探勘的技術(shù)將需要接受CAPTCHA測試的玩家減少採用CAPTCHA機制達到自動化驗證玩家是否為外掛程式使用追蹤機制避免誤判使用回饋機制讓外掛篩檢規(guī)則更加精準與現(xiàn)今的外掛程式偵測系統(tǒng)相比避免法律上的問題與誤判(falsepositive)問題提供更有彈性的篩檢規(guī)則提高遊戲管理者在偵測外掛上的效率2006/11/119TANET2006結(jié)論提供一完整流程來處理電腦網(wǎng)路遊戲中的外掛程式問題2006未來展望提高外掛