Security groups vs NACLs decision in AWS - Performance Comparison

Time Complexity: Security groups vs NACLs decision

O(n)

Understanding Time Complexity

When deciding between security groups and network ACLs, it's important to understand how the number of rules affects processing time.

We want to know how the time to check rules grows as more rules are added.

Scenario Under Consideration

Analyze the time complexity of evaluating inbound traffic against security group and NACL rules.

// Security Group rules evaluation (allow only, implicit deny)
for each rule in securityGroupRules:
  if rule matches traffic:
    allow
    stop checking

// NACL rules evaluation
for each rule in naclRules ordered by rule number:
  if rule matches traffic:
    allow or deny
    stop checking

This sequence checks each rule one by one until a match is found to decide if traffic is allowed or denied.

Identify Repeating Operations

Identify the API calls, resource provisioning, data transfers that repeat.

• Primary operation: Checking each rule against incoming traffic.
• How many times: Once per rule until a match is found.

How Execution Grows With Input

As the number of rules increases, the time to evaluate traffic grows roughly in proportion to the number of rules.

Input Size (n)	Approx. Rule Checks
10	Up to 10 checks
100	Up to 100 checks
1000	Up to 1000 checks

Pattern observation: The number of checks grows linearly with the number of rules.

Final Time Complexity

Time Complexity: O(n)

This means the time to decide if traffic is allowed grows linearly as more rules are added.

Common Mistake

[X] Wrong: "Security groups or NACLs check all rules instantly regardless of number."

[OK] Correct: Each rule is checked one by one until a match is found, so more rules mean more checks and longer evaluation time.

Interview Connect

Understanding how rule evaluation scales helps you design efficient security setups and shows you can think about system performance clearly.

Self-Check

"What if security groups supported rule indexing to jump directly to matching rules? How would the time complexity change?"

Practice

1. Which statement best describes the main difference between AWS Security Groups and Network ACLs (NACLs)?

easy

A. Security Groups control subnet-level traffic; NACLs control instance-level traffic.

B. Security Groups are stateful and control instance-level traffic; NACLs are stateless and control subnet-level traffic.

C. Both Security Groups and NACLs are stateful and control instance-level traffic.

D. NACLs are stateful and control instance-level traffic; Security Groups are stateless and control subnet-level traffic.

Solution

1. Step 1: Understand Security Groups behavior

   Security Groups are stateful, meaning they remember allowed connections and automatically allow return traffic. They work at the instance level.

2. Step 2: Understand NACLs behavior

   NACLs are stateless, so they do not remember previous traffic and require explicit rules for both inbound and outbound traffic. They apply at the subnet level.

3. Final Answer:

   Security Groups are stateful and control instance-level traffic; NACLs are stateless and control subnet-level traffic. -> Option B

4. Quick Check:

   Stateful = Security Groups, Stateless = NACLs [OK]

Hint: Security Groups = instance + stateful; NACLs = subnet + stateless [OK]

Common Mistakes:

• Confusing which is stateful or stateless
• Mixing instance-level and subnet-level controls
• Assuming both control the same traffic scope

2. Which of the following is the correct way to allow inbound HTTP traffic on port 80 using a Security Group rule in AWS?

easy

A. Allow outbound TCP traffic on port 80 from 0.0.0.0/0

B. Allow inbound UDP traffic on port 80 from 0.0.0.0/0

C. Allow inbound TCP traffic on port 80 from 0.0.0.0/0

D. Allow inbound TCP traffic on port 22 from 0.0.0.0/0

Solution

1. Step 1: Identify correct protocol and port for HTTP

   HTTP uses TCP protocol on port 80, so the rule must allow inbound TCP traffic on port 80.

2. Step 2: Confirm direction and source

   Inbound traffic must be allowed from any IP (0.0.0.0/0) to accept public HTTP requests.

3. Final Answer:

   Allow inbound TCP traffic on port 80 from 0.0.0.0/0 -> Option C

4. Quick Check:

   HTTP = TCP port 80 inbound [OK]

Hint: HTTP uses TCP port 80 inbound, not UDP or outbound [OK]

Common Mistakes:

• Allowing UDP instead of TCP
• Setting outbound instead of inbound
• Using wrong port like 22 (SSH)

3. You have a subnet with a NACL that allows inbound traffic on port 443 but denies all outbound traffic. A Security Group attached to an instance in this subnet allows inbound and outbound HTTPS traffic on port 443. What will happen when the instance tries to respond to an HTTPS request?

medium

A. The response will be blocked because the NACL denies outbound traffic.

B. The response will be allowed because Security Groups are stateful.

C. The response will be allowed because NACLs override Security Groups.

D. The response will be blocked because Security Groups deny outbound traffic.

Solution

1. Step 1: Analyze NACL outbound rules

   The NACL denies all outbound traffic, so no outbound packets can leave the subnet regardless of Security Group settings.

2. Step 2: Analyze Security Group statefulness

   Security Groups are stateful and allow return traffic, but they cannot override the stateless NACL's explicit deny on outbound traffic.

3. Final Answer:

   The response will be blocked because the NACL denies outbound traffic. -> Option A

4. Quick Check:

   NACL deny outbound blocks response despite Security Group [OK]

Hint: NACL deny rules always block, even if Security Group allows [OK]

Common Mistakes:

• Assuming Security Groups override NACLs
• Ignoring NACL outbound deny effect
• Confusing stateful and stateless behavior

4. A developer configures a NACL to allow inbound SSH (port 22) traffic but forgets to add an outbound rule to allow return traffic. The Security Group allows inbound and outbound SSH traffic. What issue will occur when trying to SSH into an instance in this subnet?

medium

A. SSH connection will fail because NACL outbound traffic is blocked.

B. SSH connection will succeed because Security Groups allow traffic.

C. SSH connection will fail because Security Groups block inbound traffic.

D. SSH connection will succeed because NACLs are stateful.

Solution

1. Step 1: Check NACL outbound rules

   NACLs are stateless, so return traffic must be explicitly allowed. Missing outbound rule blocks return SSH packets.

2. Step 2: Check Security Group rules

   Security Groups allow inbound and outbound SSH, but cannot override NACL blocking outbound return traffic.

3. Final Answer:

   SSH connection will fail because NACL outbound traffic is blocked. -> Option A

4. Quick Check:

   NACL stateless requires outbound allow for return traffic [OK]

Hint: NACLs need both inbound and outbound rules for two-way traffic [OK]

Common Mistakes:

• Assuming Security Groups fix NACL outbound block
• Forgetting NACLs are stateless
• Thinking inbound allow is enough

5. You want to secure a multi-tier web application in AWS. The web servers are in a public subnet, and the database servers are in a private subnet. Which combination of Security Groups and NACLs is the best practice to control traffic securely?

hard

A. Use NACLs to allow web traffic to web servers and database traffic only from web servers; use Security Groups to block all traffic.

B. Use NACLs to allow all traffic between web and database subnets; use Security Groups to block all traffic.

C. Use Security Groups to allow all traffic between subnets; use NACLs to allow all inbound and outbound traffic.

D. Use Security Groups to allow web traffic to web servers and database traffic only from web servers; use NACLs to block all inbound traffic except HTTP/HTTPS on the public subnet.

Solution

1. Step 1: Use Security Groups for instance-level control

   Security Groups should allow web servers to receive HTTP/HTTPS and allow database servers to accept traffic only from web servers for tight control.

2. Step 2: Use NACLs for subnet-level filtering

   NACLs should block unwanted inbound traffic on the public subnet except HTTP/HTTPS to reduce exposure at the subnet level.

3. Final Answer:

   Use Security Groups to allow web traffic to web servers and database traffic only from web servers; use NACLs to block all inbound traffic except HTTP/HTTPS on the public subnet. -> Option D

4. Quick Check:

   Security Groups for instances, NACLs for subnet filtering [OK]

Hint: Security Groups for instances, NACLs for subnet-wide rules [OK]

Common Mistakes:

• Using NACLs to allow all traffic defeats subnet security
• Blocking all traffic with Security Groups breaks communication
• Confusing roles of Security Groups and NACLs