外掛程式的偵測(cè)與處理

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

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

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

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

(1/4)杜林測(cè)試

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

2006/11/111TANET20063.外掛程式的偵測(cè)與處理2006/11/111TANET外掛程式的偵測(cè)與處理流程圖隨機(jī)偵測(cè)自動(dòng)化外掛辨別外掛追蹤外掛處罰外掛篩檢啟動(dòng)外掛偵測(cè)流程記錄回報(bào)2006/11/112TANET2006外掛程式的偵測(cè)與處理流程圖隨機(jī)偵測(cè)自動(dòng)化外掛辨別外掛追蹤外掛4.實(shí)作外掛玩家辨別機(jī)制2006/11/113TANET20064.實(shí)作外掛玩家辨別機(jī)制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ū)塊所選擇的完整圖案並不局限在特定的範(fàn)圍內(nèi)多選一的選擇題回覆完整且正確的拼圖選擇題的正確答案理論依據(jù)人工智慧中的影像識(shí)別(ChristopherO.Jaynes

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