Firewall and DMZ for SCADA in SCADA systems - Time & Space Complexity

Time Complexity: Firewall and DMZ for SCADA

O(n)

Understanding Time Complexity

When managing SCADA systems, firewalls and DMZs control network traffic to keep systems safe.

We want to understand how the time to check and filter traffic grows as more devices connect.

Scenario Under Consideration

Analyze the time complexity of the following firewall rule checking process.

// Pseudocode for firewall packet filtering in SCADA
function checkPacket(packet, rules) {
  for (let rule of rules) {
    if (packet.matches(rule)) {
      return rule.action
    }
  }
  return defaultAction
}
    

This code checks each incoming packet against a list of firewall rules until it finds a match or finishes all rules.

Identify Repeating Operations

Look for repeated steps that take most time.

• Primary operation: Looping through firewall rules to find a match.
• How many times: Up to once per rule for each packet.

How Execution Grows With Input

As the number of rules grows, the checking time grows too.

Input Size (n)	Approx. Operations
10 rules	Up to 10 checks per packet
100 rules	Up to 100 checks per packet
1000 rules	Up to 1000 checks per packet

Pattern observation: Checking time grows linearly with the number of rules.

Final Time Complexity

Time Complexity: O(n)

This means the time to check a packet grows directly with the number of firewall rules.

Common Mistake

[X] Wrong: "The firewall checks all rules instantly regardless of how many there are."

[OK] Correct: Each rule must be checked one by one until a match is found, so more rules mean more checks.

Interview Connect

Understanding how rule checking scales helps you design efficient SCADA security systems and shows you grasp practical system performance.

Self-Check

"What if the firewall used a hash table to find matching rules instead of checking each one? How would the time complexity change?"

Practice

1. What is the main purpose of a firewall in a SCADA system?

easy

A. To control and filter network traffic to protect SCADA devices

B. To store data collected from SCADA sensors

C. To provide power backup for SCADA devices

D. To physically connect SCADA devices to the internet

Solution

1. Step 1: Understand firewall function

   A firewall acts like a gatekeeper that controls which data can enter or leave a network.

2. Step 2: Apply to SCADA context

   In SCADA, it filters traffic to protect sensitive control systems from unauthorized access.

3. Final Answer:

   To control and filter network traffic to protect SCADA devices -> Option A

4. Quick Check:

   Firewall controls traffic = C [OK]

Hint: Firewalls filter traffic to protect systems [OK]

Common Mistakes:

• Confusing firewall with data storage
• Thinking firewall provides power
• Assuming firewall connects devices physically

2. Which of the following is the correct way to describe a DMZ in SCADA networks?

easy

A. A network zone that directly connects SCADA devices to the internet

B. A backup power supply for SCADA control centers

C. A secure area that isolates SCADA devices from other networks

D. A software tool for monitoring SCADA device performance

Solution

1. Step 1: Define DMZ purpose

   A DMZ (Demilitarized Zone) is a network area that separates internal systems from external networks.

2. Step 2: Apply to SCADA

   It isolates SCADA devices to reduce risk from outside attacks while allowing controlled access.

3. Final Answer:

   A secure area that isolates SCADA devices from other networks -> Option C

4. Quick Check:

   DMZ isolates SCADA = B [OK]

Hint: DMZ isolates SCADA from other networks [OK]

Common Mistakes:

• Thinking DMZ connects SCADA directly to internet
• Confusing DMZ with power backup
• Assuming DMZ is a software tool

3. Given this firewall rule snippet for a SCADA DMZ:

ALLOW TCP FROM 192.168.1.0/24 TO 10.0.0.5 PORT 502
DENY ALL FROM ANY TO 10.0.0.5 PORT 502

What will happen if a device with IP 192.168.1.10 tries to connect to 10.0.0.5 on port 502?

medium

A. Connection will be logged but not blocked

B. Connection will be denied

C. Connection will be allowed only if using UDP

D. Connection will be allowed

Solution

1. Step 1: Analyze the first rule

   The first rule allows TCP traffic from 192.168.1.0/24 subnet to 10.0.0.5 on port 502.

2. Step 2: Check the second rule

   The second rule denies all other traffic to 10.0.0.5 on port 502.

3. Step 3: Determine rule precedence

   Firewall rules are processed top-down; the first matching rule applies.

4. Final Answer:

   Connection will be allowed -> Option D

5. Quick Check:

   Allow rule matches first = A [OK]

Hint: First matching rule applies in firewall rules [OK]

Common Mistakes:

• Ignoring rule order and choosing deny
• Confusing TCP with UDP protocols
• Assuming all traffic is denied by default

4. A SCADA firewall configuration has this rule:

DENY TCP FROM ANY TO 10.0.0.10 PORT 80

But users report they can still access the web interface on 10.0.0.10. What is the most likely cause?

medium

A. The rule is placed after an ALLOW rule that permits the traffic

B. The firewall does not support TCP filtering

C. Port 80 is not the correct port for web access

D. The IP address 10.0.0.10 is incorrect

Solution

1. Step 1: Understand firewall rule order

   Firewall rules are processed in order; the first matching rule applies.

2. Step 2: Identify rule placement issue

   If a prior ALLOW rule permits traffic to 10.0.0.10 on port 80, the DENY rule after it will not block it.

3. Final Answer:

   The rule is placed after an ALLOW rule that permits the traffic -> Option A

4. Quick Check:

   Rule order affects blocking = A [OK]

Hint: Check rule order; first match wins [OK]

Common Mistakes:

• Assuming firewall ignores TCP filtering
• Thinking port 80 is wrong without checking
• Assuming IP address is incorrect without evidence

5. You want to design a SCADA network with a DMZ to isolate control devices from the corporate network. Which setup best improves security?

hard

A. Allow all traffic between corporate network and SCADA devices for easy access

B. Place SCADA devices in the DMZ and allow only specific traffic from the corporate network through a firewall

C. Place SCADA devices behind the corporate firewall without a DMZ

D. Connect SCADA devices directly to the corporate network with no firewall

Solution

1. Step 1: Understand DMZ role in SCADA

   A DMZ isolates SCADA devices from the corporate network to reduce attack risk.

2. Step 2: Apply firewall rules

   Allow only specific, necessary traffic from corporate network to SCADA devices through firewall.

3. Step 3: Evaluate options

   Place SCADA devices in the DMZ and allow only specific traffic from the corporate network through a firewall uses DMZ and firewall properly; others expose SCADA or allow unsafe access.

4. Final Answer:

   Place SCADA devices in the DMZ and allow only specific traffic from the corporate network through a firewall -> Option B

5. Quick Check:

   DMZ + filtered firewall access = D [OK]

Hint: Use DMZ plus filtered firewall rules for SCADA security [OK]

Common Mistakes:

• Connecting SCADA directly to corporate network
• Skipping DMZ and relying on firewall only
• Allowing all traffic for convenience