{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,22]],"date-time":"2026-10-22T16:04:22Z","timestamp":1792685062325,"version":"4.5.0"},"publisher-location":"Cham","reference-count":49,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031917356","type":"print"},{"value":"9783031917363","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-91736-3_13","type":"book-chapter","created":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T22:03:41Z","timestamp":1747865021000},"page":"211-227","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Bankrupting DoS Attackers"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-8531-0667","authenticated-orcid":false,"given":"Trisha","family":"Chakraborty","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-8534-3186","authenticated-orcid":false,"given":"Abir","family":"Islam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7311-7427","authenticated-orcid":false,"given":"Valerie","family":"King","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6497-6991","authenticated-orcid":false,"given":"Daniel","family":"Rayborn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3376-7334","authenticated-orcid":false,"given":"Jared","family":"Saia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5251-8595","authenticated-orcid":false,"given":"Maxwell","family":"Young","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,5,22]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.tcs.2015.03.034","volume":"584","author":"L Anantharamu","year":"2015","unstructured":"Anantharamu, L., Chlebus, B.S.: Broadcasting in ad hoc multiple access channels. Theoret. Comput. Sci. 584, 155\u2013176 (2015)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Anantharamu, L., Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Deterministic broadcast on multiple access channels. In: IEEE INFOCOM, pp.\u00a01\u20135. IEEE (2010)","DOI":"10.1109\/INFCOM.2010.5462256"},{"key":"13_CR3","unstructured":"AWS: AWS best practices for DDoS resiliency (2019). https:\/\/docs.aws.amazon.com\/whitepapers\/latest\/aws-best-practices-ddos-resiliency\/aws-best-practices-ddos-resiliency.pdf"},{"key":"13_CR4","unstructured":"Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (2005)"},{"issue":"1","key":"13_CR5","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A Borodin","year":"2001","unstructured":"Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., Williamson, D.P.: Adversarial queuing theory. J. ACM (JACM) 48(1), 13\u201338 (2001)","journal-title":"J. ACM (JACM)"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Cao, J., Cleveland, W.S., Gao, Y., Jeffay, K., Smith, F.D., Weigle, M.: Stochastic models for generating synthetic HTTP source traffic. In: IEEE INFOCOM, vol.\u00a03, pp. 1546\u20131557. IEEE (2004)","DOI":"10.1109\/INFCOM.2004.1354568"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Cao, J., Cleveland, W.S., Lin, D., Sun, D.X.: Internet traffic tends toward Poisson and independent as the load increases. Nonlinear Estimation Classif. 83\u2013109 (2003)","DOI":"10.1007\/978-0-387-21579-2_6"},{"issue":"1","key":"13_CR8","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1109\/MIC.2006.5","volume":"10","author":"G Carl","year":"2006","unstructured":"Carl, G., Kesidis, G., Brooks, R.R., Rai, S.: Denial-of-service attack-detection techniques. IEEE Internet Comput. 10(1), 82\u201389 (2006)","journal-title":"IEEE Internet Comput."},{"key":"13_CR9","unstructured":"Chakraborty, T., Islam, A., King, V., Rayborn, D., Saia, J., Young, M.: Bankrupting dos attackers despite uncertainty. arXiv preprint arXiv:2205.08287 (2022)"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Chakraborty, T., Mitra, S., Mittal, S.: CAPoW: context-aware AI-assisted proof of work based DDoS defense. In: 20th International Conference on Security and Cryptography (SECRYPT), pp. 62\u201372 (2023)","DOI":"10.5220\/0012069000003555"},{"issue":"2","key":"13_CR11","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00446-009-0086-4","volume":"22","author":"BS Chlebus","year":"2009","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Maximum throughput of multiple access channels in adversarial environments. Distrib. Comput. 22(2), 93\u2013116 (2009)","journal-title":"Distrib. Comput."},{"key":"13_CR12","unstructured":"Choi, H.K., Limb, J.O.: A behavioral model of web traffic. In: Seventh International Conference on Network Protocols, pp. 327\u2013334. IEEE (1999)"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Cruz, R.: A calculus for network delay. I. Network elements in isolation. IEEE Trans. Inf. Theory 37(1), 114\u2013131 (1991)","DOI":"10.1109\/18.61109"},{"key":"13_CR14","unstructured":"Dixon, C., Anderson, T.E., Krishnamurthy, A.: Phalanx: withstanding multimillion-node botnets. In: USENIX Symposium on Networked Systems Design and Implementation (NSDI), vol.\u00a08, pp. 45\u201358 (2008)"},{"issue":"2","key":"13_CR15","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1109\/TNSM.2020.2971776","volume":"17","author":"R Doriguzzi-Corin","year":"2020","unstructured":"Doriguzzi-Corin, R., Millar, S., Scott-Hayward, S., Martinez-del Rincon, J., Siracusa, D.: LUCID: a practical, lightweight deep learning solution for DDoS attack detection. IEEE Trans. Netw. Serv. Manage. 17(2), 876\u2013889 (2020)","journal-title":"IEEE Trans. Netw. Serv. Manage."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Dwork, C., Naor, M.: Pricing via processing or combatting junk mail. In: Annual International Cryptology Conference, pp. 139\u2013147. Springer (1992)","DOI":"10.1007\/3-540-48071-4_10"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Dwork, C., Naor, M.: Pricing via processing or combatting junk mail. In: 12th Annual International Cryptology Conference on Advances in Cryptology, pp. 139\u2013147 (1993)","DOI":"10.1007\/3-540-48071-4_10"},{"key":"13_CR18","unstructured":"Feng, W.C., Kaiser, E.: kaPoW webmail: effective disincentives against spam. In: Seventh Annual Collaboration, Electronic Messaging, Anti-abuse and Spam Conference (CEAS) (2010)"},{"key":"13_CR19","unstructured":"Garncarek, P., Jurdzinski, T., Kowalski, D.R.: Local queuing under contention. In: 32nd International Symposium on Distributed Computing (DISC), vol.\u00a0121, pp. 28:1\u201328:18 (2018)"},{"key":"13_CR20","unstructured":"Garncarek, P., Jurdzi\u0144ski, T., Kowalski, D.R.: Stable memoryless queuing under contention. In: 33rd International Symposium on Distributed Computing (DISC), vol.\u00a0146, pp. 17:1\u201317:16 (2019)"},{"key":"13_CR21","unstructured":"Inc., R.: DDoS attacks history (2017). https:\/\/www.radware.com\/security\/ddos-knowledge-center\/ddos-chronicles\/ddos-attacks-history"},{"key":"13_CR22","unstructured":"Juels, A., Brainard, J.: Client puzzles: a cryptographic countermeasure against connection depletion attacks. In: Network and Distributed System Security Symposium (NDSS), pp. 151\u2013165 (1999)"},{"key":"13_CR23","unstructured":"Kandula, S., Katabi, D., Jacob, M., Berger, A.: Botz-4-sale: surviving organized DDoS attacks that mimic flash crowds. In: 2nd Conference on Symposium on Networked Systems Design & Implementation, vol. 2, pp. 287\u2013300 (2005)"},{"key":"13_CR24","unstructured":"Kleinberg, J., Tardos, E.: Algorithm Design (Chapter 4). Pearson (2006)"},{"issue":"4","key":"13_CR25","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1145\/1030194.1015492","volume":"34","author":"A Lakhina","year":"2004","unstructured":"Lakhina, A., Crovella, M., Diot, C.: Diagnosing network-wide traffic anomalies. ACM SIGCOMM Comput. Commun. Rev. 34(4), 219\u2013230 (2004)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"Li, Q., et al.: A comprehensive survey on DDoS defense systems: new trends and challenges. Comput. Netw. 109895 (2023)","DOI":"10.1016\/j.comnet.2023.109895"},{"key":"13_CR27","unstructured":"Liu, D., Camp, L.J.: Proof of work can work. In: $$5^{th}$$ Workshop on the Economics of Information Security (WEIS) (2006)"},{"issue":"2\u20133","key":"13_CR28","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0166-5316(01)00046-3","volume":"46","author":"Z Liu","year":"2001","unstructured":"Liu, Z., Niclausse, N., Jalpa-Villanueva, C.: Traffic model and performance evaluation of web servers. Perform. Eval. 46(2\u20133), 77\u2013100 (2001)","journal-title":"Perform. Eval."},{"key":"13_CR29","unstructured":"Lynch, N.A.: Distributed Algorithms. Elsevier, Amsterdam (1996)"},{"key":"13_CR30","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis. Cambridge University Press, Cambridge (2017)"},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Ndibwile, J.D., Govardhan, A., Okada, K., Kadobayashi, Y.: Web server protection against application layer DDoS attacks using machine learning and traffic authentication. In: 39th IEEE Annual Computer Software and Applications Conference, pp. 261\u2013267 (2015)","DOI":"10.1109\/COMPSAC.2015.240"},{"key":"13_CR32","doi-asserted-by":"crossref","unstructured":"Noureddine, M.A., et al.: Revisiting client puzzles for state exhaustion attacks resilience. In: $$49$$-th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 617\u2013629 (2019)","DOI":"10.1109\/DSN.2019.00067"},{"issue":"4","key":"13_CR33","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1145\/1282427.1282413","volume":"37","author":"B Parno","year":"2007","unstructured":"Parno, B., Wendlandt, D., Shi, E., Perrig, A., Maggs, B., Hu, Y.C.: Portcullis: protecting connection setup from denial-of-capability attacks. ACM SIGCOMM Comput. Commun. Rev. 37(4), 289\u2013300 (2007)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"1","key":"13_CR34","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MCC.2017.14","volume":"4","author":"G Somani","year":"2017","unstructured":"Somani, G., Gaur, M.S., Sanghi, D., Conti, M., Rajarajan, M., Buyya, R.: Combating DDoS attacks in the cloud: requirements, trends, and future directions. IEEE Cloud Comput. 4(1), 22\u201332 (2017)","journal-title":"IEEE Cloud Comput."},{"key":"13_CR35","unstructured":"TechHQ: Technology and business: DDoS attacks cost US businesses 10bn per year (2019). https:\/\/techhq.com\/2019\/03\/ddos-attacks-cost-us-businesses-10bn-per-year"},{"key":"13_CR36","unstructured":"Uspensky, J.V.: Introduction to Mathematical Probability. McCraw-Hill, New York (1937)"},{"key":"13_CR37","doi-asserted-by":"crossref","unstructured":"Von\u00a0Ahn, L., Blum, M., Hopper, N.J., Langford, J.: CAPTCHA: using hard AI problems for security. In: International Conference on the Theory and Applications of Cryptographic Techniques, pp. 294\u2013311. Springer (2003)","DOI":"10.1007\/3-540-39200-9_18"},{"issue":"5895","key":"13_CR38","doi-asserted-by":"publisher","first-page":"1465","DOI":"10.1126\/science.1160379","volume":"321","author":"L Von Ahn","year":"2008","unstructured":"Von Ahn, L., Maurer, B., McMillen, C., Abraham, D., Blum, M.: reCAPTCHA: human-based character recognition via web security measures. Science 321(5895), 1465\u20131468 (2008)","journal-title":"Science"},{"key":"13_CR39","doi-asserted-by":"crossref","unstructured":"Walfish, M., Vutukuru, M., Balakrishnan, H., Karger, D., Shenker, S.: DDoS defense by offense. In: Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), pp. 303\u2013314 (2006)","DOI":"10.1145\/1151659.1159948"},{"issue":"1","key":"13_CR40","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1731060.1731063","volume":"28","author":"M Walfish","year":"2010","unstructured":"Walfish, M., Vutukuru, M., Balakrishnan, H., Karger, D., Shenker, S.: DDoS defense by offense. ACM Trans. Comput. Syst. (TOCS) 28(1), 3 (2010)","journal-title":"ACM Trans. Comput. Syst. (TOCS)"},{"key":"13_CR41","unstructured":"Wang, X., Reiter, M.K.: Defending against denial-of-service attacks with puzzle auctions. In: Symposium on Security and Privacy, pp. 78\u201392. IEEE (2003)"},{"key":"13_CR42","unstructured":"Wikipedia: Bernstein inequalities (probability theory) (2024). https:\/\/en.wikipedia.org\/wiki\/Bernstein_inequalities_(probability_theory)"},{"key":"13_CR43","doi-asserted-by":"crossref","unstructured":"Yao, A.: Probabilistic computations: toward a unified measure of complexity. In: IEEE Symposium on Foundations of Computer Science (FOCS), pp. 222\u2013227 (1977)","DOI":"10.1109\/SFCS.1977.24"},{"key":"13_CR44","doi-asserted-by":"crossref","unstructured":"Yu, J., Li, Z., Chen, H., Chen, X.: A detection and offense mechanism to defend against application layer DDoS attacks. In: International Conference on Networking and Services (ICNS), p. 54. IEEE (2007)","DOI":"10.1109\/ICNS.2007.5"},{"issue":"4","key":"13_CR45","doi-asserted-by":"publisher","first-page":"2541","DOI":"10.1109\/TNSE.2020.2981449","volume":"7","author":"B Yuan","year":"2020","unstructured":"Yuan, B., et al.: Minimizing financial cost of DDoS attack defense in clouds with fine-grained resource management. IEEE Trans. Netw. Sci. Eng. 7(4), 2541\u20132554 (2020)","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"13_CR46","doi-asserted-by":"crossref","unstructured":"Yuan, X., Li, C., Li, X.: DeepDefense: identifying DDoS attack via deep learning. In: IEEE International Conference on Smart Computing (SMARTCOMP), pp.\u00a01\u20138 (2017)","DOI":"10.1109\/SMARTCOMP.2017.7946998"},{"issue":"4","key":"13_CR47","doi-asserted-by":"publisher","first-page":"2046","DOI":"10.1109\/SURV.2013.031413.00127","volume":"15","author":"ST Zargar","year":"2013","unstructured":"Zargar, S.T., Joshi, J., Tipper, D.: A survey of defense mechanisms against distributed denial of service (DDoS) flooding attacks. IEEE Commun. Surv. Tutorials 15(4), 2046\u20132069 (2013)","journal-title":"IEEE Commun. Surv. Tutorials"},{"key":"13_CR48","doi-asserted-by":"crossref","unstructured":"Zhang, M., et al.: Poseidon: mitigating volumetric DDOS attacks with programmable switches. In: 27th Network and Distributed System Security Symposium (NDSS) (2020)","DOI":"10.14722\/ndss.2020.24007"},{"key":"13_CR49","unstructured":"Zheng, S., Yang, X.: Dynashield: reducing the cost of DDoS defense using cloud services. In: 11th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 19) (2019)"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-91736-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T22:04:05Z","timestamp":1747865045000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-91736-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031917356","9783031917363"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-91736-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"22 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SIROCCO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Colloquium on Structural Information and Communication Complexity","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Delphi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"32","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sirocco2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.torontomu.ca\/sirocco-2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}