電腦網路遊戲外掛偵測機制及處理流程之研究 羅乃維a、陳首宏a、張峰旗b a國立台灣科技大學資訊管理系 b億啟數位娛樂股份有限公司
大綱 1. 背景介紹 2. CAPTCHA機制 3.外掛程式的偵測與處理 4. 實作外掛玩家辨別機制 5. 結論與未來展望 2006/11/1 TANET 2006
1.背景介紹
背景介紹 外掛程式對大型多人線上角色扮演網路遊戲的影響 對玩家而言 對營運商而言 外掛程式的出現縮短了電腦網路遊戲生命週期 玩家之間的不公平利益 破壞遊戲環境的秩序與道德 對營運商而言 遊戲受歡迎與否與其外掛氾濫程度成正比 遊戲營運商在利潤與商譽上雙重損失 外掛程式的出現縮短了電腦網路遊戲生命週期 一款網路遊戲最有盈利價值的生命周期從18個月至3年縮短為8個月到1年 2006/11/1 TANET 2006
背景介紹 目前解決外掛程式的方法 遊戲管理員主動尋找 其他玩家舉報 透過外掛偵測系統 使用資料探勘技術由系統自動判定且多半使用固定的篩檢規則 在玩家電腦端置入監控程式 2006/11/1 TANET 2006
2. CAPTCHA機制
CAPTCHA 機制 (1/4) 杜林測試 (Turing Test) 由一個人做為裁判,參與另外雙方A、B(A為人,B為電腦程式)的互動 使用自然語言互動 裁判提出問題來試探A與B 最終裁判(人)若無法判別出A、B哪方為電腦程式,則我們宣稱此電腦程式B通過杜林測試 目的在測試現今的人工智慧技術是否可以達到接近人的思維 2006/11/1 TANET 2006
CAPTCHA機制 (2/4) 反轉式杜林測試(Reverse Turing Test) CAPTCHA機制 CAPTCHA機制的程序 與杜林測試相似,但是裁判改為電腦程式 目的是希望驗證對方是否為人 CAPTCHA機制 Completely Automated Public Turing Test to Tell Computers and Humans Apart 目前最常用來偵測機器人程式的機制 CAPTCHA機制的程序 對接受測試者自動產生盤問 (challenge) 接受測試者根據盤問給予回覆(response) 收到回覆後,CAPTCHA機制自動檢驗回覆是否正確 若回覆與正確答案不符,則判定被測試者為機器人程式 2006/11/1 TANET 2006
CAPTCHA機制 (3/4) CAPTCHA範例 CAPTCHA測試:YAHOO網站申請郵件時所跳出的CAPTCHA測試 CAPTCHA測試:Bongo 2006/11/1 TANET 2006
CAPTCHA機制 (4/4) 使CAPTCHA機制有效的三大原則 盤問必須是自動產生 盤問必須要讓人很容易回覆 現今的電腦程式無法根據盤問產生正確的回覆 2006/11/1 TANET 2006
3.外掛程式的偵測與處理
外掛程式的偵測與處理流程圖 隨機偵測 自動化外掛辨別 外掛追蹤 外掛處罰 外掛篩檢 啟動外掛偵測流程 記錄回報 2006/11/1 TANET 2006
4.實作外掛玩家辨別機制
網路遊戲-曙光(HBOnline) 2006/11/1 TANET 2006
線上遊戲系統架構 2006/11/1 TANET 2006
外掛玩家辨別方法 拼圖式CAPTCHA 理論依據 盤問 回覆 人工智慧中的影像識別 (Christopher O. Jaynes ) 將一完整圖案拆成大小相同的拼圖區塊 所選擇的完整圖案並不局限在特定的範圍內 多選一的選擇題 回覆 完整且正確的拼圖 選擇題的正確答案 理論依據 人工智慧中的影像識別 (Christopher O. Jaynes ) 有限範圍之下的影像識別 人工智慧中的拼圖演算法 形狀大小不同的影像區塊 2006/11/1 TANET 2006
CAPTCHA機制之實作 2006/11/1 TANET 2006
5.結論與未來展望
結論 提供一完整流程來處理電腦網路遊戲中的外掛程式問題 與現今的外掛程式偵測系統相比 透過資料探勘的技術將需要接受CAPTCHA測試的玩家減少 採用CAPTCHA機制達到自動化驗證玩家是否為外掛程式 使用追蹤機制避免誤判 使用回饋機制讓外掛篩檢規則更加精準 與現今的外掛程式偵測系統相比 避免法律上的問題與誤判(false positive)問題 提供更有彈性的篩檢規則 提高遊戲管理者在偵測外掛上的效率 2006/11/1 TANET 2006
未來展望 提高外掛篩檢規則的精準度 讓CAPTCHA機制更加融入遊戲之中 2006/11/1 TANET 2006
問與答