Types of cyber threats in Cybersecurity - Time & Space Complexity

Time Complexity: Types of cyber threats

O(n)

Understanding Time Complexity

When learning about different types of cyber threats, it helps to understand how the effort to detect or respond to them grows as the number of threats increases.

We want to know: how does the work needed change when more threats appear?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

threats = ["phishing", "malware", "ransomware", "spyware", "adware"]
for threat in threats:
    if detect(threat):
        alert_security_team(threat)

This code checks each cyber threat in a list to see if it is detected, then alerts the security team if it is.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each threat in the list.
• How many times: Once for every threat in the list.

How Execution Grows With Input

As the number of threats increases, the code checks each one once.

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

Pattern observation: The work grows directly with the number of threats.

Final Time Complexity

Time Complexity: O(n)

This means the time to check threats grows in a straight line as the number of threats grows.

Common Mistake

[X] Wrong: "Checking more threats takes the same time as checking just one."

[OK] Correct: Each threat needs its own check, so more threats mean more work.

Interview Connect

Understanding how the effort grows with more cyber threats shows you can think about real security challenges clearly and efficiently.

Self-Check

"What if the detection process itself checked multiple conditions for each threat? How would the time complexity change?"

Practice

1. Which of the following is a type of cyber threat that tricks users into revealing personal information by pretending to be a trustworthy entity?

easy

A. Phishing

B. Firewall

C. Encryption

D. Backup

Solution

1. Step 1: Understand the definition of phishing

   Phishing is a cyber threat where attackers send fake messages to trick people into giving sensitive data.

2. Step 2: Compare other options

   Firewall protects networks, encryption secures data, and backup saves copies; none trick users.

3. Final Answer:

   Phishing -> Option A

4. Quick Check:

   Tricking users for info = Phishing [OK]

Hint: Phishing always involves fake messages to steal info [OK]

Common Mistakes:

• Confusing phishing with firewall
• Thinking encryption tricks users
• Mixing backup with threats

2. Which of the following correctly describes a Denial of Service (DoS) attack?

easy

A. Installing software to spy on users

B. Stealing passwords from a user

C. Encrypting files for ransom

D. Overloading a system to make it unavailable

Solution

1. Step 1: Define Denial of Service (DoS) attack

   A DoS attack floods a system with traffic to stop it from working properly.

2. Step 2: Eliminate other options

   Stealing passwords is not DoS, encrypting files is ransomware, spying is spyware.

3. Final Answer:

   Overloading a system to make it unavailable -> Option D

4. Quick Check:

   DoS = system overload to block access [OK]

Hint: DoS means making a service stop by flooding it [OK]

Common Mistakes:

• Mixing DoS with password theft
• Confusing ransomware with DoS
• Thinking spyware is DoS

3. What type of cyber threat is demonstrated by this scenario?

"A user receives an email with a link that, when clicked, installs software that records keystrokes."

medium

A. Ransomware

B. Phishing

C. Spyware

D. DoS attack

Solution

1. Step 1: Identify the threat from the scenario

   The software records keystrokes secretly, which is typical of spyware.

2. Step 2: Differentiate from other threats

   Phishing tricks for info, ransomware locks files, DoS overloads systems; none record keystrokes.

3. Final Answer:

   Spyware -> Option C

4. Quick Check:

   Software spying on keys = Spyware [OK]

Hint: Keylogger software = Spyware spying on user actions [OK]

Common Mistakes:

• Confusing phishing with spyware
• Thinking ransomware records keys
• Mixing DoS with spyware

4. A user reports their computer is slow and strange pop-ups appear. Which of these is the most likely cause?

Options:
A) Firewall misconfiguration
B) Spyware infection
C) Strong password use
D) Regular software updates

medium

A. Firewall misconfiguration

B. Spyware infection

C. Strong password use

D. Regular software updates

Solution

1. Step 1: Analyze symptoms of slowness and pop-ups

   Spyware often causes slow performance and unwanted pop-ups by running secretly.

2. Step 2: Rule out other options

   Firewall issues don't cause pop-ups, strong passwords and updates improve security, not cause problems.

3. Final Answer:

   Spyware infection -> Option B

4. Quick Check:

   Slow PC + pop-ups = Spyware [OK]

Hint: Pop-ups and slow PC usually mean spyware [OK]

Common Mistakes:

• Blaming firewall for pop-ups
• Thinking strong passwords cause issues
• Confusing updates with threats

5. A company wants to protect its data from being locked and held for ransom by attackers. Which cyber threat should they focus on preventing?

hard

A. Ransomware

B. Phishing

C. Spyware

D. DoS attack

Solution

1. Step 1: Understand ransomware's effect

   Ransomware encrypts data and demands payment to unlock it, threatening data access.

2. Step 2: Compare with other threats

   Phishing steals info, spyware spies, DoS disrupts service but doesn't lock data.

3. Final Answer:

   Ransomware -> Option A

4. Quick Check:

   Data locked for ransom = Ransomware [OK]

Hint: Ransomware locks files and demands payment [OK]

Common Mistakes:

• Confusing phishing with ransomware
• Thinking spyware locks data
• Mixing DoS with ransomware