跳到主要內容

簡易檢索 / 詳目顯示

研究生: 宋昆原
Sung, Kun-Yuan
論文名稱: 以工作量證明與賽局理論減輕售票系統的DDoS-like請求與黃牛行為
Mitigating DDoS-like Requests and Ticket-Scalping in a Ticket-Selling System by Proof-of-Work and Game Theory
指導教授: 蕭舜文
Hsiao, Shun-Wen
口試委員: 林怡伶
Lin, Yi-Ling
孔令傑
Kung, Ling-Chieh
學位類別: 碩士
Master
系所名稱: 商學院 - 資訊管理學系
Department of Management Information System
論文出版年: 2020
畢業學年度: 108
語文別: 中文
論文頁數: 39
中文關鍵詞: 阻斷式攻擊工作量證明賽局理論黃牛票
外文關鍵詞: Proof-of-Work, Game Theory, DDoS, Ticket scalping
DOI URL: http://doi.org/10.6814/NCCU202001483
相關次數: 點閱:142下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • Tickets to event are always limited, people would try their best to acquire tickets. They would access the server right after the tickets are available. In this moment, the server might suffer from a DDoS-like attack. In addition, there are scalpers who intend to snap up the tickets to resell them with a mark-up. With the exist of scalpers, the ticket-buying environment becomes quite unfair since a scalper might have more resources to compete the limited tickets. We propose a Proof-of-Work mechanism adding to ticket-selling system to decrease the number of requests sent to the server and also disperse all these requests in the selling period. We further use the concept of game theory to analyze the best condition for event holder to control what they want the buyers behave under the Proof-of-Work mechanism.

    Chapter 1 Introduction 6
    1.1 Overview 6
    1.2 Motivation 6
    1.3 Problems and Goals 7
    1.4 Proposed Method 7
    Chapter 2 Related Work 10
    1.1 Background 10
    1.2 Literature Review 11
    Chapter 3 Method 13
    3.1 Problem Definition 13
    3.2 Assumption and Definition 14
    3.3 Scenario without PoW 15
    3.4 Mechanism Design 16
    3.5 Measurement 19
    3.6 Analytical Solution 21
    Chapter 4 Evaluation 23
    4.1 Parameter Setting 23
    4.2 Simulation 24
    4.3 Emulation 34
    Chapter 5 Conclusion 36
    Reference 38

    [1] A. Back, “Hashcash-a denial of service counter-measure,” 2002.

    [2] A Agah et al., "Preventing DoS attacks in wireless sensor networks: A repeated game theory approach," IJ Network Security, 2007, vol. 5, no. 2, pp. 145-153.

    [3] A. Michalas et al., “Cryptographic puzzles and game theory against dos and ddos attacks in networks,” International Journal of Computer Research, 2012, vol. 19, no. 1, pp. 79.

    [4] B. Johnson et al., “Game-Theoretic Analysis of DDoS Attacks Against Bitcoin Mining Pools,” in Proc. of International Conference on Financial Cryptography and Data Security, 2014. pp. 72-86.

    [5] D. Mankins et al., "Mitigating distributed denial of service attacks with dynamic resource pricing," Seventeenth Annual Computer Security Applications Conference, 2001, pp. 411-421.

    [6] E. Kaiser and W. C. Feng, “Helping ticketmaster: Changing the economics of ticket robots with geographic proof-of-work,” in Proc. of 2010 INFOCOM IEEE Conference on Computer Communications Workshops, 2010. pp. 1-6.

    [7] H. Bedi et al., "Game theory-based defense mechanisms against DDoS attacks on TCP/TCP-friendly flows," IEEE symposium on computational intelligence in cyber security, 2011, pp. 129-136.

    [8] N. Sá et al., "Ticket pricing and scalping: A game theoretical approach," The BE Journal of Economic Analysis & Policy, 2013, vol. 13, no. 2, pp. 627-653.

    [9] P. Courty, "Some economics of ticket resale," Journal of Economic Perspectives, 2003, vol. 17, no. 2, pp. 85-97.

    [10] Q. Wu et al., "On modeling and simulation of game theory-based defense mechanisms against DoS and DDoS attacks," in Proc. of 2010 spring simulation multiconference, 2010, pp. 1-8.

    [11] T. Spyridopoulos et al., “A game theoretic defence framework against DoS/DDoS cyber attacks,” Computers & Security, vol. 38, pp. 39-50.

    [12] W. J. Blackert et al., “Analyzing interaction between distributed denial of service attacks and mitigation technologies,” in Proc. of DARPA Information Survivability Conference and Exposition, 2003. pp. 26-36.

    [13] Y. Cui et al., "Should event organizers prevent resale of tickets?," Management Science, 2014, vol. 60, no. 9, pp. 2160-2179.

    QR CODE
    :::