ARP spoofing in Computer Networks - Time & Space Complexity

Time Complexity: ARP spoofing

O(n)

Understanding Time Complexity

Analyzing time complexity helps us understand how the effort to perform ARP spoofing grows as the network size increases.

We want to know how the number of operations changes when more devices are on the network.

Scenario Under Consideration

Analyze the time complexity of the following ARP spoofing process.

for device in local_network:
    send_fake_arp_reply(target=device, spoofed_ip=router_ip)
    wait_for_response()
    if response_received:
        record_mac_address(device)

This code sends fake ARP replies to every device on the local network to trick them into associating the attacker's MAC address with the router's IP.

Identify Repeating Operations

Look at what repeats as the network grows.

• Primary operation: Sending fake ARP replies to each device.
• How many times: Once for every device on the network.

How Execution Grows With Input

As the number of devices increases, the number of fake ARP replies sent grows at the same rate.

Input Size (n)	Approx. Operations
10	10 fake ARP replies sent
100	100 fake ARP replies sent
1000	1000 fake ARP replies sent

Pattern observation: The effort grows directly with the number of devices; doubling devices doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to perform ARP spoofing increases linearly as more devices join the network.

Common Mistake

[X] Wrong: "Sending one fake ARP reply is enough to spoof the entire network instantly."

[OK] Correct: Each device must be targeted individually because ARP works device by device, so effort grows with network size.

Interview Connect

Understanding how ARP spoofing scales helps you think about network security and the challenges attackers face as networks grow.

Self-Check

"What if the attacker only targets a subset of devices instead of all? How would the time complexity change?"

Practice

1. What is the main purpose of ARP spoofing in a computer network?

easy

A. To speed up data transmission between devices

B. To trick devices by sending fake address information

C. To encrypt data for secure communication

D. To block all incoming network traffic

Solution

1. Step 1: Understand ARP function

   ARP (Address Resolution Protocol) maps IP addresses to physical MAC addresses on a local network.

2. Step 2: Identify ARP spoofing action

   ARP spoofing sends fake ARP messages to associate an attacker's MAC address with another device's IP address.

3. Final Answer:

   To trick devices by sending fake address information -> Option B

4. Quick Check:

   ARP spoofing = sending fake address info [OK]

Hint: ARP spoofing means sending fake address info to devices [OK]

Common Mistakes:

• Confusing ARP spoofing with encryption
• Thinking ARP spoofing speeds up networks
• Believing ARP spoofing blocks traffic

2. Which of the following is a correct description of an ARP spoofing attack?

easy

A. An attacker sends fake ARP replies to associate their MAC with another IP

B. An attacker blocks ARP requests to stop communication

C. An attacker encrypts ARP packets to hide data

D. An attacker floods the network with DNS requests

Solution

1. Step 1: Review ARP spoofing mechanism

   Attackers send fake ARP replies to link their MAC address to a victim's IP address.

2. Step 2: Eliminate incorrect options

   Blocking ARP requests, encrypting ARP packets, or flooding DNS requests are unrelated to ARP spoofing.

3. Final Answer:

   An attacker sends fake ARP replies to associate their MAC with another IP -> Option A

4. Quick Check:

   Fake ARP replies = ARP spoofing [OK]

Hint: ARP spoofing = fake ARP replies linking MAC to IP [OK]

Common Mistakes:

• Confusing ARP spoofing with DNS attacks
• Thinking ARP spoofing encrypts data
• Believing ARP spoofing blocks ARP requests

3. Consider this Python-like pseudocode simulating ARP spoofing detection:

arp_table = {"192.168.1.2": "00:11:22:33:44:55"}
new_arp_reply = ("192.168.1.2", "66:77:88:99:AA:BB")
if arp_table[new_arp_reply[0]] != new_arp_reply[1]:
    alert = "Possible ARP spoofing detected"
else:
    alert = "No spoofing"
print(alert)

What will be printed?

medium

A. SyntaxError

B. No spoofing

C. KeyError

D. Possible ARP spoofing detected

Solution

1. Step 1: Check ARP table entry

   IP "192.168.1.2" maps to MAC "00:11:22:33:44:55" in arp_table.

2. Step 2: Compare new ARP reply MAC

   New MAC "66:77:88:99:AA:BB" differs from stored MAC, triggering alert.

3. Final Answer:

   Possible ARP spoofing detected -> Option D

4. Quick Check:

   MAC mismatch triggers spoofing alert [OK]

Hint: If new MAC differs from stored MAC, alert spoofing [OK]

Common Mistakes:

• Assuming no spoofing if IP exists
• Expecting syntax or key errors
• Ignoring MAC address comparison

4. A network administrator wrote this code snippet to detect ARP spoofing but it always prints "No spoofing" even when attacks happen:

arp_table = {"192.168.1.5": "AA:BB:CC:DD:EE:FF"}
new_arp_reply = ("192.168.1.5", "11:22:33:44:55:66")
if arp_table.get(new_arp_reply[0]) == new_arp_reply[1]:
    print("No spoofing")
else:
    print("No spoofing")

What is the error?

medium

A. Both if and else print the same message

B. The arp_table dictionary is empty

C. The new_arp_reply tuple is malformed

D. The get method is used incorrectly

Solution

1. Step 1: Analyze if-else print statements

   Both the if and else blocks print "No spoofing", so no alert is possible.

2. Step 2: Identify logical error

   Because both branches print the same message, spoofing detection never shows an alert.

3. Final Answer:

   Both if and else print the same message -> Option A

4. Quick Check:

   Same print in if/else hides spoofing [OK]

Hint: Check if if/else print different messages [OK]

Common Mistakes:

• Thinking dictionary is empty
• Assuming tuple is malformed
• Believing get method is wrong

5. In a local network, an attacker uses ARP spoofing to intercept data between two devices. Which of the following is the best way to protect the network against this attack?

hard

A. Use a stronger Wi-Fi password

B. Disable all ARP requests on the network

C. Use static ARP entries on critical devices

D. Increase the DHCP lease time

Solution

1. Step 1: Understand ARP spoofing defense

   Static ARP entries prevent devices from accepting fake ARP replies by fixing IP-to-MAC mappings.

2. Step 2: Evaluate other options

   Disabling ARP requests breaks network communication; DHCP lease time and Wi-Fi password do not stop ARP spoofing.

3. Final Answer:

   Use static ARP entries on critical devices -> Option C

4. Quick Check:

   Static ARP entries block spoofing [OK]

Hint: Static ARP entries stop fake address changes [OK]

Common Mistakes:

• Thinking DHCP lease time affects ARP spoofing
• Believing Wi-Fi password stops ARP spoofing
• Trying to disable ARP requests entirely