Denial of Service (DoS/DDoS) in Cybersecurity - Time & Space Complexity

Time Complexity: Denial of Service (DoS/DDoS)

O(n)

Understanding Time Complexity

When studying Denial of Service attacks, it's important to understand how the attack's impact grows as more requests are sent.

We want to know how the number of attack requests affects the system's workload and response time.

Scenario Under Consideration

Analyze the time complexity of this simplified DoS attack simulation code.

for request in attack_requests:
    if server.is_alive():
        server.process(request)
    else:
        break
    

This code sends many requests to a server until it stops responding, simulating a DoS attack.

Identify Repeating Operations

Look at what repeats in the code.

• Primary operation: Looping through each attack request and processing it.
• How many times: Once for each request until the server stops responding.

How Execution Grows With Input

As the number of attack requests increases, the server tries to process each one until it fails.

Input Size (n)	Approx. Operations
10	About 10 request processes
100	About 100 request processes
1000	About 1000 request processes

Pattern observation: The number of operations grows directly with the number of requests sent.

Final Time Complexity

Time Complexity: O(n)

This means the work done grows in a straight line as more attack requests are sent.

Common Mistake

[X] Wrong: "The server processes all requests instantly, so time doesn't grow with more requests."

[OK] Correct: Each request takes some time and resources, so more requests mean more work and longer processing time.

Interview Connect

Understanding how attack load grows helps you explain system limits and defense strategies clearly in interviews.

Self-Check

"What if the server could process multiple requests at the same time? How would that change the time complexity?"

Practice

1. What is the main goal of a Denial of Service (DoS) attack?

easy

A. To install software updates

B. To steal user passwords

C. To make a service unavailable by overwhelming it

D. To improve website speed

Solution

1. Step 1: Understand the definition of DoS

   A Denial of Service attack aims to stop users from accessing a service by overwhelming it with traffic or requests.

2. Step 2: Compare options with the definition

   Only To make a service unavailable by overwhelming it matches this goal. Other options describe unrelated actions.

3. Final Answer:

   To make a service unavailable by overwhelming it -> Option C

4. Quick Check:

   DoS = Overwhelm service [OK]

Hint: DoS means stopping access by overload [OK]

Common Mistakes:

• Confusing DoS with stealing data
• Thinking DoS improves service
• Mixing DoS with software updates

2. Which of the following best describes a Distributed Denial of Service (DDoS) attack?

easy

A. An attack from a single computer targeting a service

B. An attack using many computers to overwhelm a service

C. A method to speed up network traffic

D. A way to encrypt data for security

Solution

1. Step 1: Define DDoS attack

   DDoS attacks use many computers working together to flood a service with traffic, making it unavailable.

2. Step 2: Match options to definition

   An attack using many computers to overwhelm a service correctly describes this. An attack from a single computer targeting a service describes a single source attack (DoS), others are unrelated.

3. Final Answer:

   An attack using many computers to overwhelm a service -> Option B

4. Quick Check:

   DDoS = Many computers attack [OK]

Hint: DDoS means many computers attack together [OK]

Common Mistakes:

• Confusing DDoS with single computer attacks
• Thinking DDoS speeds up networks
• Mixing DDoS with encryption

3. Consider this scenario: A website receives a sudden flood of traffic from thousands of different IP addresses, causing it to crash. What type of attack is this?

medium

A. Distributed Denial of Service (DDoS) attack

B. Phishing attack

C. Malware infection

D. SQL Injection

Solution

1. Step 1: Analyze the traffic source

   The traffic comes from thousands of different IP addresses, indicating multiple sources.

2. Step 2: Identify attack type by symptoms

   Multiple sources flooding a website causing crash matches a DDoS attack, not phishing, malware, or SQL injection.

3. Final Answer:

   Distributed Denial of Service (DDoS) attack -> Option A

4. Quick Check:

   Many IPs flooding = DDoS [OK]

Hint: Many IPs flooding = DDoS attack [OK]

Common Mistakes:

• Confusing DDoS with phishing
• Thinking malware causes traffic flood
• Mixing SQL injection with traffic overload

4. A network administrator notices that a server is slow and unresponsive. They suspect a DoS attack. Which of the following is the best first step to confirm this?

medium

A. Change the server's IP address

B. Restart the server immediately

C. Update the server software

D. Check server logs for unusually high traffic

Solution

1. Step 1: Identify symptoms of DoS

   Slow and unresponsive server can be caused by high traffic from a DoS attack.

2. Step 2: Confirm by checking logs

   Checking server logs for unusually high traffic helps confirm if a DoS attack is happening before taking action.

3. Final Answer:

   Check server logs for unusually high traffic -> Option D

4. Quick Check:

   High traffic logs = Confirm DoS [OK]

Hint: Check logs first to confirm DoS attack [OK]

Common Mistakes:

• Restarting server without diagnosis
• Changing IP without evidence
• Updating software before confirming attack

5. Which of the following is the most effective way to protect a website from a Distributed Denial of Service (DDoS) attack?

hard

A. Use a firewall and traffic filtering services

B. Disable all website features

C. Change the website's domain name frequently

D. Only allow access from one IP address

Solution

1. Step 1: Understand DDoS protection methods

   Firewalls and traffic filtering services can detect and block malicious traffic from many sources.

2. Step 2: Evaluate options for practicality

   Disabling features or changing domain names does not stop attacks. Allowing one IP is impractical for public sites.

3. Final Answer:

   Use a firewall and traffic filtering services -> Option A

4. Quick Check:

   Firewall + filtering = Best DDoS defense [OK]

Hint: Firewalls and filters block bad traffic [OK]

Common Mistakes:

• Thinking disabling features stops attacks
• Believing domain changes prevent DDoS
• Restricting access too narrowly for public sites