SQL injection via network in Computer Networks - Time & Space Complexity

Time Complexity: SQL injection via network

O(n)

Understanding Time Complexity

When analyzing SQL injection attacks over a network, it's important to understand how the attack's effort grows as the input size or attack complexity increases.

We want to know how the number of operations or requests changes as the attacker tries more inputs.

Scenario Under Consideration

Analyze the time complexity of this simplified SQL injection attack process.

for each input in attack_inputs:
    send input over network to server
    receive server response
    if response shows vulnerability:
        break

This code tries multiple inputs over the network to find a SQL injection vulnerability by checking server responses.

Identify Repeating Operations

Look at what repeats as the attack runs.

• Primary operation: Sending inputs over the network and waiting for server responses.
• How many times: Once for each input tried until vulnerability is found or inputs end.

How Execution Grows With Input

As the number of inputs to try increases, the total network requests grow linearly.

Input Size (n)	Approx. Operations
10	About 10 network requests
100	About 100 network requests
1000	About 1000 network requests

Pattern observation: The number of operations grows directly with the number of inputs tried.

Final Time Complexity

Time Complexity: O(n)

This means the time to find a vulnerability grows in direct proportion to the number of inputs tested.

Common Mistake

[X] Wrong: "The attack time stays the same no matter how many inputs are tried."

[OK] Correct: Each input requires a separate network request and response, so more inputs mean more time spent.

Interview Connect

Understanding how attack time grows with input size helps you think like both a defender and attacker, a useful skill in security roles.

Self-Check

"What if the attacker could send multiple inputs in one request? How would the time complexity change?"

Practice

1. What is SQL injection via network in simple terms?

easy

A. A way to backup database data remotely

B. A method to speed up database queries over the network

C. An attack where harmful commands are sent to a database through a network connection

D. A network protocol for secure database communication

Solution

1. Step 1: Understand the meaning of SQL injection

   SQL injection means sending harmful commands to a database to manipulate or steal data.

2. Step 2: Connect SQL injection with network

   When these harmful commands are sent through a network connection, it is called SQL injection via network.

3. Final Answer:

   An attack where harmful commands are sent to a database through a network connection -> Option C

4. Quick Check:

   SQL injection via network = harmful commands sent over network [OK]

Hint: Think: harmful commands sent through network to database [OK]

Common Mistakes:

• Confusing SQL injection with normal database queries
• Thinking it is a backup or speed method
• Mixing it up with network security protocols

2. Which of the following is a correct way to prevent SQL injection via network?

easy

A. Use input validation and parameterized queries

B. Send raw SQL commands directly over the network

C. Disable network connections to the database

D. Allow all user inputs without checks

Solution

1. Step 1: Identify safe practices against SQL injection

   Input validation checks user data, and parameterized queries separate data from commands, preventing injection.

2. Step 2: Evaluate other options

   Sending raw commands or allowing unchecked inputs increases risk; disabling network is impractical.

3. Final Answer:

   Use input validation and parameterized queries -> Option A

4. Quick Check:

   Safe coding = input validation + parameterized queries [OK]

Hint: Prevent injection by validating inputs and using safe queries [OK]

Common Mistakes:

• Thinking disabling network is practical
• Believing raw SQL commands are safe
• Ignoring input validation importance

3. Consider this SQL query sent over a network: SELECT * FROM users WHERE username = '' OR '1'='1';. What is the likely result?

medium

A. Causes the database to crash

B. Returns no users because of syntax error

C. Returns only users with empty username

D. Returns all users because the condition is always true

Solution

1. Step 1: Analyze the SQL condition

   The condition username = '' OR '1'='1' means either username is empty or '1' equals '1'. Since '1'='1' is always true, the whole condition is true for all rows.

2. Step 2: Understand query effect

   Because the WHERE clause is always true, the query returns all users from the table.

3. Final Answer:

   Returns all users because the condition is always true -> Option D

4. Quick Check:

   Always true condition returns all rows [OK]

Hint: Look for always true conditions like '1'='1' [OK]

Common Mistakes:

• Assuming syntax error due to quotes
• Thinking it returns no rows
• Believing it crashes the database

4. A developer wrote this query to get user info: "SELECT * FROM users WHERE id = " + user_input; sent over network. What is the main problem?

medium

A. It concatenates user input directly, risking SQL injection

B. It uses prepared statements safely

C. It uses parameterized queries correctly

D. It encrypts user input before sending

Solution

1. Step 1: Examine how user input is used

   The query concatenates user input directly into the SQL string, which can allow attackers to insert harmful commands.

2. Step 2: Identify risk of SQL injection

   Direct concatenation without validation or parameterization is a common cause of SQL injection vulnerabilities.

3. Final Answer:

   It concatenates user input directly, risking SQL injection -> Option A

4. Quick Check:

   Direct input concatenation = injection risk [OK]

Hint: Avoid direct string concatenation with user input [OK]

Common Mistakes:

• Thinking concatenation is safe
• Confusing with parameterized queries
• Assuming encryption is done automatically

5. You receive a network log showing this suspicious query: SELECT * FROM accounts WHERE user = 'admin'--' AND password = 'anything'; What does the -- do in this SQL injection attempt?

hard

A. Encrypts the password part of the query

B. Comments out the rest of the query, bypassing password check

C. Ends the SQL statement safely

D. Causes a syntax error and stops execution

Solution

1. Step 1: Understand the role of -- in SQL

   The -- sequence starts a comment in SQL, ignoring everything after it on the same line.

2. Step 2: Analyze the effect on the query

   By commenting out the password check, the attacker bypasses authentication, gaining access as 'admin'.

3. Final Answer:

   Comments out the rest of the query, bypassing password check -> Option B

4. Quick Check:

   -- = comment to skip code [OK]

Hint: Remember -- starts a comment in SQL [OK]

Common Mistakes:

• Thinking -- encrypts or ends query safely
• Assuming it causes syntax error
• Not realizing it bypasses checks