Password policies and best practices in Cybersecurity - Time & Space Complexity

Time Complexity: Password policies and best practices

O(n)

Understanding Time Complexity

We want to understand how the time it takes to check passwords grows as the number of users or password rules increases.

How does adding more rules or users affect the time needed to enforce password policies?

Scenario Under Consideration

Analyze the time complexity of the following password validation process.

function validatePassword(password, rules) {
  for (let rule of rules) {
    if (!rule.check(password)) {
      return false;
    }
  }
  return true;
}

// rules is an array of functions checking conditions like length, digits, symbols
// password is a string to validate

This code checks a password against a list of rules one by one and stops if any rule fails.

Identify Repeating Operations

• Primary operation: Looping through each password rule to check it.
• How many times: Once for each rule until a failure or all pass.

How Execution Grows With Input

As the number of rules grows, the time to check a password grows roughly the same amount.

Input Size (number of rules)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The time grows directly with the number of rules; doubling rules doubles the checks.

Final Time Complexity

Time Complexity: O(n)

This means the time to validate a password grows in a straight line as the number of rules increases.

Common Mistake

[X] Wrong: "Adding more rules won't affect validation time much because checks are simple."

[OK] Correct: Each rule adds a check, so more rules mean more work and longer validation time.

Interview Connect

Understanding how password validation time grows helps you design secure systems that stay fast as they grow.

Self-Check

"What if we stopped checking rules as soon as one fails? How would that change the time complexity in practice?"

Practice

1. Which of the following is a key characteristic of a strong password?

easy

A. It is a common word found in the dictionary.

B. It contains a mix of letters, numbers, and special characters.

C. It uses only your birthdate for easy recall.

D. It is shorter than 6 characters.

Solution

1. Step 1: Understand password strength criteria

   A strong password should mix letters, numbers, and special characters to increase complexity.

2. Step 2: Evaluate each option

   Options A, B, and D describe weak passwords that are easy to guess or too short.

3. Final Answer:

   It contains a mix of letters, numbers, and special characters. -> Option B

4. Quick Check:

   Strong password = mix of characters [OK]

Hint: Strong passwords mix letters, numbers, and symbols [OK]

Common Mistakes:

• Choosing simple or common words
• Using only numbers or letters
• Making passwords too short

2. Which password policy rule is correctly written?

easy

A. Passwords must be at least 8 characters long.

B. Passwords should be exactly 4 characters.

C. Passwords must contain only letters.

D. Passwords should never include numbers.

Solution

1. Step 1: Recall standard password length rules

   Most secure policies require passwords to be at least 8 characters for safety.

2. Step 2: Check each option against best practices

   Options A, C, and D contradict common security advice by limiting length or character types.

3. Final Answer:

   Passwords must be at least 8 characters long. -> Option A

4. Quick Check:

   Minimum length = 8 characters [OK]

Hint: Minimum password length is usually 8 or more [OK]

Common Mistakes:

• Setting passwords too short
• Restricting characters unnecessarily
• Ignoring numbers or symbols

3. Consider this password policy code snippet in Python:

def is_strong(password):
    return (len(password) >= 8 and
            any(c.isdigit() for c in password) and
            any(c.isalpha() for c in password) and
            any(not c.isalnum() for c in password))

print(is_strong("Pass123!"))
print(is_strong("password"))

What will be the output?

medium

A. True
False

B. False
True

C. True
True

D. False
False

Solution

1. Step 1: Analyze the first password "Pass123!"

   It has length 8, digits (1,2,3), letters (P,a,s,s), and special character (!), so returns True.

2. Step 2: Analyze the second password "password"

   It has letters only, no digits or special characters, so returns False.

3. Final Answer:

   True False -> Option A

4. Quick Check:

   Strong password check = True, weak password check = False [OK]

Hint: Check digits, letters, special chars for True [OK]

Common Mistakes:

• Ignoring special character check
• Assuming letters-only is strong
• Misreading length condition

4. A company enforces this password rule: "Passwords must include at least one uppercase letter, one lowercase letter, and one number." Which password violates this rule?

medium

A. Secure1

B. Secure123

C. secure123

D. S3curePass

Solution

1. Step 1: Check each password for uppercase, lowercase, and number

   secure123 has no uppercase letters, violating the rule.

2. Step 2: Confirm other options meet all criteria

   Options B, C, and D all have uppercase, lowercase, and numbers.

3. Final Answer:

   secure123 -> Option C

4. Quick Check:

   Missing uppercase letter = violating rule [OK]

Hint: Look for missing uppercase, lowercase, or digits [OK]

Common Mistakes:

• Overlooking missing uppercase letters
• Assuming numbers alone are enough
• Ignoring case sensitivity

5. An organization wants to improve account security by combining password policies with two-factor authentication (2FA). Which of the following best describes this approach?

hard

A. Using strong passwords alone is enough for security.

B. Using simple passwords with 2FA is the safest method.

C. 2FA replaces the need for strong passwords entirely.

D. Combining strong passwords with 2FA adds an extra security layer.

Solution

1. Step 1: Understand the role of strong passwords and 2FA

   Strong passwords protect against guessing, while 2FA adds a second verification step.

2. Step 2: Evaluate each option's security approach

   Combining strong passwords with 2FA adds an extra security layer, which correctly states that both improve security. Options A, B, and C misunderstand or weaken security.

3. Final Answer:

   Combining strong passwords with 2FA adds an extra security layer. -> Option D

4. Quick Check:

   Password + 2FA = stronger security [OK]

Hint: Strong password + 2FA = best protection [OK]

Common Mistakes:

• Thinking 2FA replaces passwords
• Relying on weak passwords with 2FA
• Ignoring multi-layer security benefits