Cross-site request forgery (CSRF) in Cybersecurity - Time & Space Complexity

Time Complexity: Cross-site request forgery (CSRF)

O(n)

Understanding Time Complexity

When analyzing CSRF protection, we want to understand how the time to check requests grows as more requests come in.

We ask: How does the system handle many requests and keep verifying tokens efficiently?

Scenario Under Consideration

Analyze the time complexity of the following CSRF token verification code.

function verifyCsrfToken(request) {
  const token = request.headers['csrf-token'];
  if (!token) return false;
  return validTokens.includes(token);
}
    

This code checks if the CSRF token sent in the request headers matches any valid token stored on the server.

Identify Repeating Operations

Look for repeated checks or loops in the code.

• Primary operation: Searching the list of valid tokens.
• How many times: Once per request, but the search scans through all stored tokens.

How Execution Grows With Input

As the number of valid tokens grows, the time to find a matching token grows too.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The time grows directly with the number of tokens to check.

Final Time Complexity

Time Complexity: O(n)

This means the time to verify a token grows linearly with the number of stored valid tokens.

Common Mistake

[X] Wrong: "Checking a CSRF token always takes the same time no matter how many tokens exist."

[OK] Correct: If tokens are stored in a list, the system must check each one until it finds a match, so more tokens mean more checks and longer time.

Interview Connect

Understanding how token verification scales helps you design secure systems that stay fast even with many users.

Self-Check

"What if valid tokens were stored in a hash set instead of a list? How would the time complexity change?"

Practice

1. What is the main goal of a Cross-site request forgery (CSRF) attack?

easy

A. To encrypt user data for ransom

B. To steal a user's password by phishing

C. To overload a website with traffic causing it to crash

D. To trick a logged-in user into performing unwanted actions on a website

Solution

1. Step 1: Understand CSRF attack purpose

   CSRF attacks aim to make a user unknowingly perform actions they did not intend on a trusted website.

2. Step 2: Compare with other attack types

   Phishing steals passwords, DoS overloads servers, and ransomware encrypts data, which are different from CSRF.

3. Final Answer:

   To trick a logged-in user into performing unwanted actions on a website -> Option D

4. Quick Check:

   CSRF = trick user actions [OK]

Hint: CSRF tricks users into unwanted website actions [OK]

Common Mistakes:

• Confusing CSRF with phishing attacks
• Thinking CSRF steals passwords directly
• Mixing CSRF with denial-of-service attacks

2. Which of the following is a common method to protect a website against CSRF attacks?

easy

A. Blocking all cookies from the browser

B. Encrypting all user passwords with SHA-1

C. Using secret tokens that must be submitted with requests

D. Disabling JavaScript on the website

Solution

1. Step 1: Identify CSRF protection techniques

   Websites use secret tokens (CSRF tokens) that must be included in requests to verify they come from the user intentionally.

2. Step 2: Eliminate unrelated options

   Encrypting passwords, blocking cookies, or disabling JavaScript do not specifically prevent CSRF attacks.

3. Final Answer:

   Using secret tokens that must be submitted with requests -> Option C

4. Quick Check:

   CSRF protection = secret tokens [OK]

Hint: CSRF defense uses secret tokens in requests [OK]

Common Mistakes:

• Thinking password encryption stops CSRF
• Believing blocking cookies prevents CSRF
• Assuming disabling JavaScript is a CSRF fix

3. Consider this scenario: A user is logged into their bank website. An attacker sends a hidden form on another site that submits a money transfer request to the bank without the user's knowledge. Which security measure would stop this CSRF attack?

medium

A. The bank requires a unique CSRF token with each form submission

B. The bank uses HTTPS for all pages

C. The bank requires a strong password

D. The bank limits login attempts

Solution

1. Step 1: Analyze the attack method

   The attacker tricks the user into submitting a form without their consent, typical of CSRF.

2. Step 2: Identify effective defense

   Requiring a unique CSRF token ensures the form submission is legitimate and from the user, blocking forged requests.

3. Final Answer:

   The bank requires a unique CSRF token with each form submission -> Option A

4. Quick Check:

   CSRF blocked by unique tokens [OK]

Hint: Unique CSRF tokens stop forged form submissions [OK]

Common Mistakes:

• Thinking HTTPS alone stops CSRF
• Believing strong passwords prevent CSRF
• Confusing login limits with CSRF defense

4. A developer wrote this code snippet to protect against CSRF:

<form method="POST" action="/transfer">
  <input type="hidden" name="csrf_token" value="12345" />
  <input type="submit" value="Send" />
</form>

Why might this code still be vulnerable to CSRF attacks?

medium

A. The form uses POST method instead of GET

B. The CSRF token is static and not unique per user session

C. The form does not include a CAPTCHA

D. The form action URL is relative

Solution

1. Step 1: Examine the CSRF token usage

   The token value "12345" is hardcoded and does not change per user or session, making it predictable.

2. Step 2: Understand CSRF token requirements

   Effective CSRF tokens must be unique and unpredictable per user session to prevent attackers from guessing them.

3. Final Answer:

   The CSRF token is static and not unique per user session -> Option B

4. Quick Check:

   Static tokens fail CSRF protection [OK]

Hint: CSRF tokens must be unique per session, not static [OK]

Common Mistakes:

• Thinking POST method alone prevents CSRF
• Assuming CAPTCHA is required for CSRF defense
• Believing relative URLs cause CSRF vulnerabilities

5. A website uses cookies for user sessions but does not implement CSRF tokens. An attacker crafts a malicious link that triggers a fund transfer when clicked by a logged-in user. How can the website improve security to prevent this CSRF attack without removing cookies?

hard

A. Implement a unique CSRF token that must be submitted with sensitive requests

B. Switch all requests to use GET method instead of POST

C. Require users to re-enter their password on every page load

D. Disable cookies and use URL parameters for sessions

Solution

1. Step 1: Identify the vulnerability

   Cookies alone do not prevent CSRF because browsers send them automatically with requests, allowing forged actions.

2. Step 2: Choose effective mitigation

   Adding unique CSRF tokens ensures that only legitimate requests from the user are accepted, blocking forged requests.

3. Final Answer:

   Implement a unique CSRF token that must be submitted with sensitive requests -> Option A

4. Quick Check:

   Unique tokens prevent CSRF despite cookies [OK]

Hint: Add unique CSRF tokens to protect cookie-based sessions [OK]

Common Mistakes:

• Thinking GET requests are safer than POST
• Believing password re-entry on every page is practical
• Assuming disabling cookies is the only fix