簡易檢索 / 詳目顯示

研究生: 洪美蘭
Angelia - Melani Adrian
論文名稱: 一個挑戰回應系統,用來過濾電腦自動發送的手機垃圾訊息
A Challenge Response System for Filtering Automated SMS Spam
指導教授: 洪西進
Shi-Jinn Horng
口試委員: 邱舉明
Ge-Ming Chiu
金台齡
Tai-Lin Chin
項天瑞
Tien-Ruey Hsiang
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 62
中文關鍵詞: 簡訊垃圾簡訊挑戰回應人類互動證明
外文關鍵詞: SMS Spam, Challenge Response, HIP
相關次數: 點閱:193下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近來在中國、韓國和越南,垃圾簡訊變成重要問題,通常這種垃圾簡訊是由電腦或機器發送的,很多研究人員設法用圖靈測式去解決這個問題,再建立出合法手機用戶清單和非法手機用戶清單,這些研究人員多使用CAPTCHA,這篇論文設法解決垃圾郵件問題,運用另外一種圖靈測式,叫作挑戰回應系統。
    挑戰回應系統的運作方式如下,當一個手機用戶發送簡訊,這封簡訊會先到手機訊息中心(SMSC),然後訊息中心會送出挑戰問題給發簡訊的人,發簡訊的人需要回答問題,手機訊息中心將會驗收答案,如果答案正確,手機訊息中心將會轉發訊息給目的地收訊人手機,如果答案錯誤,這封簡訊將被刪除。
    挑戰回應系統的實驗結果是非常好的,手機用戶正確的回答問題的比率,最低也有94 %,最高到100%,相同問題機器回答的成功率是0%。研究結果顯式挑戰回應測式,可以有效阻擋垃圾訊息,我們還比較了一些人在垃圾訊息的研究工作,挑戰回應系統確實有許多優點。


    Nowadays SMS Spam start becomes a big problem, especially in country such as China, Korea, and Vietnam. Usually the SMS Spam is sent by computer program or bot. Many researchers try to address this problem using Turing test with the conjunction of whitelist and blacklist. They focus on using CAPTCHA as the Turing test. This thesis want to try to address the problem in SMS SPAM by using another type of Turing test called Challenge Response System.
    The C/R System works as follows; when a message is sent by the sender, it will send to the SMSC first, and the SMSC will send the challenge questions to sender. Sender will reply the answer and SMSC will verify it. If the answer is correct then SMSC will forward the message to destination otherwise if the answer is wrong then SMSC will delete the message.
    The result from the experimental evaluation is quite good. The successful percentage rate for human user to pass is 94 % as the lowest rate and 100% as the highest rate, while for the machine is 0%. This result indicating that the tests are difficult enough to block automated SMS spammers. We also compare this work with previous work by some researcher in SMS Spam area and this work has some advantages compare to the previous work.

    TABLE OF CONTENTS 摘要……………. i Abstract………… ii Acknowledgement iii Table of Contents iv List of Figures..... vi List of Tables……. vii Chapter 1 Introduction 1 1.1 Problem Statement 1 1.2 Thesis Objectives and Scope 3 1.3 Thesis Organization 4 Chapter 2 Overview of SMS and SPAM 5 2.1 What is SMS. 5 2.1.1 How SMS Works. 5 2.2 SMS Protocol 7 2.3 What is SPAM 8 2.4 Countermeasure on SPAM 8 2.4.1 Listing 8 2.4.2 Turing Test 9 2.4.3 Content Based Filtering 10 2.5 SMS VS Email 11 Chapter 3 Related Works 13 3.1 Content Based Filtering 13 3.2 List Based 14 3.3 Turing Test 14 Chapter 4 C/R System to Mitigate Automated SMS Spam 17 4.1 System Overview 17 4.2 Challenge Response SMS Spam Detection System Design 20 4.3 Considerations for Challenge Design 21 Chapter 5 Experimental Evaluation 25 5.1 Usability Study for Senders 25 5.1.1 Sender Evaluation Data Analyses and Discussions 25 5.2 Passing Rate for human user 28 5.3 Passing Rate for Machine 31 Chapter 6 Conclusion 34 6.1 Conclusion 34 References …….. 35 Appendix ………….. 38

    References
    [1]. Peizhou, H., et al. Filtering Short Message Spam of Group Sending Using CAPTCHA. in Knowledge Discovery and Data Mining, 2008. WKDD 2008. First International Workshop on. 2008.

    [2]. Justin. 2010; Available from: http://www.mobilemarketingwatch.com/ibm-creates-sms-spam-solution-for-china-mobile-accused-of-censorship-5863/.

    [3]. SMS SPAM Reporting Service. Available from: http://www.itworld.com/mobile-amp-wireless/102420/gsma-launches-sms-spam-reporting-service?keepThis=true&TB_iframe=true&height=580&width=950.

    [4]. Mottl, J. 2008; Available from: http://www.itchannelplanet.com/security_news/article.php/3737756/Mobile+Spam+Threat+Worth+Keeping+a+Watchful+Eye.htm.

    [5]. Norman, G. SMS Spam Gets Chinese Execs Fired, Keeps US Shoppers out of Wal-Mart. 2009; Available from: http://www.findmysoft.com/news/SMS-Spam-Gets-Chinese-Execs-Fired-Keeps-US-Shoppers-out-of-Wal-Mart/.

    [6]. Ge, L. and L. Tingjie. Research on an Effective Rubbish Short Message Inspection System and its Optimization. in Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on. 2008.

    [7]. Peizhou, H., W. Xiangming, and Z. Wei. A Novel Method for Filtering Group Sending Short Message Spam. in Convergence and Hybrid Information Technology, 2008. ICHIT '08. International Conference on. 2008.

    [8]. Magnus Wurzer, A.D., Sergey Teterin. 2007; Available from: http://shifz.org/smsbot/.

    [9]. FREE-SMS4US. Available from: http://www.freesms4us.com/?sms=success.

    [10]. SMS-BOT-Free. SMS BOT FREE. Available from: http://slideme.org/application/sms-bot-free.

    [11]. Auto-Text-Sender. Auto Text Sender. Available from: http://www.5min.com/Video/Auto-Text-Sender-V15-59057087.

    [12]. Wikipedia. Available from: http://en.wikipedia.org/wiki/SMS.

    [13]. Bodic, G.L., Mobile Messaging Technologies and Services SMS, EMS and MMS. Vol. 2. 2005, West Sussex, England: Wiley. 432.

    [14]. Developers.Com. 2010; Available from: http://www.developershome.com/sms/smsIntro.asp.
    [15]. Mobile, L.; Available from: http://www.logixmobile.com/faq/list.asp?catid=1.

    [16]. Wikipedia. Short message service technical realisation (GSM). Available from: http://en.wikipedia.org/wiki/Short_message_service_technical_realisation_%28GSM%29.

    [17]. SPAM, W.; Available from: http://en.wikipedia.org/wiki/Spam_electronic.

    [18]. Conry-Murray, A., Fighting the spam monster - And winning. April, 2003. p. 24-29.

    [19]. Bertrand Mathieu, Q.L., Yvon Gourhant, Francois Bougant, Mathieu and Osty, SPIT Mitigation by a Network-Level Anti-Spit Entity. Third Annual VoIP Security Workshop, Jun. 01, 2006.

    [20]. (1950), T.A., Computing Machinery and Intelligence, in Mind. p. 433-460

    [21]. Luis von Ahn, M.B., and John Langford, Telling Humans and Computer Apart (Automatically) or How Lazy Cryptographers do AI. to appear in Communications of the ACM.

    [22]. Luis von Ahn, M.B., Nicholas J. Hopper, and John Langford, CAPTCHA: Using Hard AI Problems For Security. Proceedings of Eurocrypt’03 International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 2656, 2003.

    [23]. Bongard, M.M., Pattern Recognition. 1970.

    [24]. Captcha. Available from: http://chaptcha.net

    [25]. Chan, N. Program Byan. Available from: http://drive.to/research

    [26]. Y. Rui, Z.L., ARTIFICIAL: Automated Reverse Turing test using FACIAL features. International Multimedia Conference Proceedings of the eleventh ACM international conference on Multimedia, 2003: p. 295 – 298.

    [27]. Converse, T., Captcha Generation as a Web Service.

    [28]. Ravishankar, S.D.S.G.C.V., LOHIT: AN ONLINE DETECTION & CONTROL SYSTEM FOR CELLULAR SMS SPAM. Proceedings of the IASTED International Conference Communication, Network, and Information Security.

    [29]. Duan, L., A. Li, and L. Huang. A New Spam Short Message Classification. in Education Technology and Computer Science, 2009. ETCS '09. First International Workshop on. 2009.

    [30]. Cai, J., Y. Tang, and R. Hu, Spam Filter for Short Messages Using Winnow, in Proceedings of the 2008 International Conference on Advanced Language Processing and Web Information Technology. 2008, IEEE Computer Society. p. 454-459.

    [31]. Shirali Shahreza, M.H. and M. Shirali Shahreza. An Anti-SMS-Spam Using CAPTCHA. in Computing, Communication, Control, and Management, 2008. CCCM '08. ISECS International Colloquium on. 2008.

    [32]. Shirali-Shahreza, S. and A. Movaghar. A New Anti-Spam Protocol Using CAPTCHA. in Networking, Sensing and Control, 2007 IEEE International Conference on. 2007.

    QR CODE