Multi-factor authentication (MFA) in Cybersecurity - Time & Space Complexity

Time Complexity: Multi-factor authentication (MFA)

O(n)

Understanding Time Complexity

We want to understand how the time needed to verify a user changes as more authentication steps are added in multi-factor authentication (MFA).

How does adding more factors affect the time it takes to complete login?

Scenario Under Consideration

Analyze the time complexity of the following MFA verification process.

function verifyMFA(factors) {
  for (let i = 0; i < factors.length; i++) {
    if (!verifyFactor(factors[i])) {
      return false;
    }
  }
  return true;
}

function verifyFactor(factor) {
  // Simulate verification step (e.g., password, code, biometric)
  return true; // assume success for simplicity
}

This code checks each authentication factor one by one until all are verified or one fails.

Identify Repeating Operations

• Primary operation: Loop through each authentication factor to verify it.
• How many times: Once for each factor in the list.

How Execution Grows With Input

As the number of factors increases, the time to verify grows roughly in direct proportion.

Input Size (n)	Approx. Operations
2	2 verification steps
3	3 verification steps
5	5 verification steps

Pattern observation: Each added factor adds one more verification step, so time grows linearly.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete MFA grows directly with the number of factors to check.

Common Mistake

[X] Wrong: "Adding more factors does not affect login time much because they run in parallel."

[OK] Correct: Usually, MFA factors are checked one after another, so each adds time. They rarely run fully in parallel.

Interview Connect

Understanding how verification steps add up helps you explain system delays and design efficient authentication flows.

Self-Check

What if we verified all factors at the same time instead of one by one? How would the time complexity change?

Practice

1. What is the main purpose of Multi-factor Authentication (MFA)?

easy

A. To store user passwords securely

B. To speed up the login process

C. To replace passwords completely

D. To add extra steps to verify a user's identity

Solution

1. Step 1: Understand MFA's role in security

   MFA adds additional verification steps beyond just a password to confirm identity.

2. Step 2: Compare options to MFA purpose

   Only adding extra verification steps matches MFA's main goal.

3. Final Answer:

   To add extra steps to verify a user's identity -> Option D

4. Quick Check:

   MFA purpose = extra verification steps [OK]

Hint: MFA means more than one proof step [OK]

Common Mistakes:

• Thinking MFA speeds up login
• Believing MFA replaces passwords fully
• Confusing MFA with password storage

2. Which of the following is a common biometric factor used in MFA?

easy

A. A fingerprint

B. A username

C. A password

D. An email address

Solution

1. Step 1: Identify MFA factor types

   MFA uses factors like something you know, have, or are (biometrics).

2. Step 2: Match options to factor types

   Fingerprint is a biometric factor (something you are), common in MFA.

3. Final Answer:

   A fingerprint -> Option A

4. Quick Check:

   Biometric factor = fingerprint [OK]

Hint: Biometrics like fingerprints are MFA factors [OK]

Common Mistakes:

• Choosing username or email as MFA factors
• Confusing password as the only factor
• Ignoring biometric options

3. Consider this scenario: A user logs in with a password and then receives a code on their phone to enter. What does this example demonstrate?

medium

A. Passwordless authentication

B. Single-factor authentication

C. Multi-factor authentication

D. Biometric authentication only

Solution

1. Step 1: Analyze the authentication steps

   User provides a password (something they know) and a code from phone (something they have).

2. Step 2: Identify authentication type

   Using two different factors means this is multi-factor authentication.

3. Final Answer:

   Multi-factor authentication -> Option C

4. Quick Check:

   Password + phone code = MFA [OK]

Hint: Two different proofs mean MFA [OK]

Common Mistakes:

• Thinking it's single-factor because password is used
• Confusing with passwordless login
• Assuming biometric is required for MFA

4. A company implements MFA but users report they can log in with just a password sometimes. What is the most likely issue?

medium

A. MFA is not properly enforced on all accounts

B. Passwords are too strong

C. Users are using biometric authentication only

D. MFA requires only one factor

Solution

1. Step 1: Understand MFA enforcement

   MFA must be required for all logins to be effective.

2. Step 2: Identify why password-only logins occur

   If users can log in with just passwords, MFA enforcement is incomplete or misconfigured.

3. Final Answer:

   MFA is not properly enforced on all accounts -> Option A

4. Quick Check:

   Partial MFA enforcement = password-only logins [OK]

Hint: MFA must be enforced everywhere to work [OK]

Common Mistakes:

• Blaming password strength for MFA bypass
• Confusing biometric use with enforcement issues
• Thinking MFA can require only one factor

5. A company wants to improve security by adding MFA. They have users who often lose their phones. Which MFA method should they add to reduce login issues while keeping security strong?

hard

A. Use only passwords and skip MFA

B. Add biometric verification like fingerprint or face scan

C. Send codes only via email

D. Use security questions as the second factor

Solution

1. Step 1: Consider user phone loss impact

   Users losing phones means phone-based codes can cause access problems.

2. Step 2: Choose alternative strong factor

   Biometric verification (fingerprint/face) does not rely on phones and is secure.

3. Step 3: Evaluate other options

   Passwords alone are weak, email codes less secure, security questions often guessable.

4. Final Answer:

   Add biometric verification like fingerprint or face scan -> Option B

5. Quick Check:

   Biometrics reduce phone dependency and keep security strong [OK]

Hint: Biometrics help when phones are lost [OK]

Common Mistakes:

• Skipping MFA to avoid inconvenience
• Relying on email codes which can be intercepted
• Using weak security questions as second factor