學術產出-Theses
Article View/Open
Publication Export
-
題名 以工作量證明與賽局理論減輕售票系統的DDoS-like請求與黃牛行為
Mitigating DDoS-like Requests and Ticket-Scalping in a Ticket-Selling System by Proof-of-Work and Game Theory作者 宋昆原
Sung, Kun-Yuan貢獻者 蕭舜文
Hsiao, Shun-Wen
宋昆原
Sung, Kun-Yuan關鍵詞 阻斷式攻擊
工作量證明
賽局理論
黃牛票
Proof-of-Work
Game Theory
DDoS
Ticket scalping日期 2020 上傳時間 2-Sep-2020 11:48:17 (UTC+8) 摘要 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. 參考文獻 [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. 描述 碩士
國立政治大學
資訊管理學系
107356037資料來源 http://thesis.lib.nccu.edu.tw/record/#G0107356037 資料類型 thesis dc.contributor.advisor 蕭舜文 zh_TW dc.contributor.advisor Hsiao, Shun-Wen en_US dc.contributor.author (Authors) 宋昆原 zh_TW dc.contributor.author (Authors) Sung, Kun-Yuan en_US dc.creator (作者) 宋昆原 zh_TW dc.creator (作者) Sung, Kun-Yuan en_US dc.date (日期) 2020 en_US dc.date.accessioned 2-Sep-2020 11:48:17 (UTC+8) - dc.date.available 2-Sep-2020 11:48:17 (UTC+8) - dc.date.issued (上傳時間) 2-Sep-2020 11:48:17 (UTC+8) - dc.identifier (Other Identifiers) G0107356037 en_US dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/131502 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 資訊管理學系 zh_TW dc.description (描述) 107356037 zh_TW dc.description.abstract (摘要) 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. en_US dc.description.tableofcontents Chapter 1 Introduction 61.1 Overview 61.2 Motivation 61.3 Problems and Goals 71.4 Proposed Method 7Chapter 2 Related Work 101.1 Background 101.2 Literature Review 11Chapter 3 Method 133.1 Problem Definition 133.2 Assumption and Definition 143.3 Scenario without PoW 153.4 Mechanism Design 163.5 Measurement 193.6 Analytical Solution 21Chapter 4 Evaluation 234.1 Parameter Setting 234.2 Simulation 244.3 Emulation 34Chapter 5 Conclusion 36Reference 38 zh_TW dc.format.extent 902475 bytes - dc.format.mimetype application/pdf - dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0107356037 en_US dc.subject (關鍵詞) 阻斷式攻擊 zh_TW dc.subject (關鍵詞) 工作量證明 zh_TW dc.subject (關鍵詞) 賽局理論 zh_TW dc.subject (關鍵詞) 黃牛票 zh_TW dc.subject (關鍵詞) Proof-of-Work en_US dc.subject (關鍵詞) Game Theory en_US dc.subject (關鍵詞) DDoS en_US dc.subject (關鍵詞) Ticket scalping en_US dc.title (題名) 以工作量證明與賽局理論減輕售票系統的DDoS-like請求與黃牛行為 zh_TW dc.title (題名) Mitigating DDoS-like Requests and Ticket-Scalping in a Ticket-Selling System by Proof-of-Work and Game Theory en_US dc.type (資料類型) thesis en_US dc.relation.reference (參考文獻) [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. zh_TW dc.identifier.doi (DOI) 10.6814/NCCU202001483 en_US
