Mobile device forensics in Cybersecurity - Time & Space Complexity

Time Complexity: Mobile device forensics

O(n)

Understanding Time Complexity

When analyzing mobile device forensics, it is important to understand how the time needed to examine data grows as the amount of data increases.

We want to know how the time to extract and analyze information changes when the device stores more files or apps.

Scenario Under Consideration

Analyze the time complexity of the following forensic data extraction process.

function extractData(device) {
  let allFiles = device.getFiles();
  let extractedData = [];
  for (let file of allFiles) {
    if (file.isRelevant()) {
      extractedData.push(file.readContent());
    }
  }
  return extractedData;
}
    

This code extracts relevant files from a mobile device by checking each file and reading its content if it is important.

Identify Repeating Operations

• Primary operation: Looping through all files on the device.
• How many times: Once for each file stored on the device.

How Execution Grows With Input

As the number of files on the device increases, the time to check and extract data grows proportionally.

Input Size (n)	Approx. Operations
10 files	About 10 checks and reads
100 files	About 100 checks and reads
1000 files	About 1000 checks and reads

Pattern observation: The time grows steadily as the number of files grows, roughly doubling when the files double.

Final Time Complexity

Time Complexity: O(n)

This means the time needed grows directly in proportion to the number of files on the device.

Common Mistake

[X] Wrong: "The extraction time stays the same no matter how many files there are."

[OK] Correct: Each file must be checked and possibly read, so more files mean more work and more time.

Interview Connect

Understanding how forensic tools scale with data size shows you can think about efficiency, which is important when working with real devices that have lots of data.

Self-Check

"What if the code used a search index to find relevant files instead of checking each one? How would the time complexity change?"

Practice

1. What is the main purpose of mobile device forensics?

easy

A. To repair broken mobile devices

B. To find and protect digital evidence from phones and tablets

C. To improve mobile device battery life

D. To install new apps on mobile devices

Solution

1. Step 1: Understand the goal of mobile device forensics

   Mobile device forensics focuses on collecting and preserving digital evidence from mobile devices.

2. Step 2: Compare options to the goal

   Only To find and protect digital evidence from phones and tablets matches the goal of finding and protecting digital evidence.

3. Final Answer:

   To find and protect digital evidence from phones and tablets -> Option B

4. Quick Check:

   Purpose = Protect digital evidence [OK]

Hint: Focus on evidence handling, not device repair or upgrades [OK]

Common Mistakes:

• Confusing forensics with device repair
• Thinking it's about device performance
• Mixing it up with app installation

2. Which of the following is a correct step in mobile device forensics?

easy

A. Directly accessing the device without copying data

B. Changing device settings to speed up analysis

C. Deleting unnecessary files before analysis

D. Making a bit-by-bit copy of the device data

Solution

1. Step 1: Identify proper forensic procedure

   Forensics requires making an exact copy of data to avoid altering original evidence.

2. Step 2: Evaluate options

   Only Making a bit-by-bit copy of the device data describes making a bit-by-bit copy, which is correct. Other options involve altering or skipping proper steps.

3. Final Answer:

   Making a bit-by-bit copy of the device data -> Option D

4. Quick Check:

   Copy data exactly = Bit-by-bit copy [OK]

Hint: Always copy data exactly before analysis [OK]

Common Mistakes:

• Accessing device directly and changing data
• Deleting files before copying
• Changing settings that alter evidence

3. Consider this scenario: A forensic analyst uses a tool to extract data from a phone. The tool creates a hash value of the data copy. What is the purpose of this hash value?

medium

A. To speed up the data extraction process

B. To encrypt the data for security

C. To verify the copied data matches the original

D. To delete duplicate files from the copy

Solution

1. Step 1: Understand the role of hash values in forensics

   Hash values create a unique fingerprint of data to verify integrity.

2. Step 2: Match purpose to options

   To verify the copied data matches the original correctly states the hash is used to confirm the copied data matches the original, ensuring no changes occurred.

3. Final Answer:

   To verify the copied data matches the original -> Option C

4. Quick Check:

   Hash = Data integrity check [OK]

Hint: Hash checks data integrity, not speed or encryption [OK]

Common Mistakes:

• Thinking hash speeds extraction
• Confusing hash with encryption
• Assuming hash deletes files

4. A forensic analyst accidentally changes the date and time settings on a mobile device before copying data. What is the main problem caused by this mistake?

medium

A. The copied data may be considered invalid in court

B. The device battery will drain faster

C. The device will lock permanently

D. The data will be automatically deleted

Solution

1. Step 1: Understand impact of altering device settings

   Changing device settings can alter evidence timestamps, affecting data validity.

2. Step 2: Identify consequence in forensic context

   The copied data may be considered invalid in court correctly states that altered data may be rejected as evidence due to loss of integrity.

3. Final Answer:

   The copied data may be considered invalid in court -> Option A

4. Quick Check:

   Altering evidence = Invalid data [OK]

Hint: Never change device settings before copying data [OK]

Common Mistakes:

• Thinking device damage occurs
• Assuming data deletes automatically
• Believing battery issues result

5. You need to analyze deleted messages from a mobile device. Which forensic approach is best to recover this data without altering the original evidence?

hard

A. Perform a physical extraction to get a full device image

B. Use the device normally and check message apps

C. Reset the device to factory settings before analysis

D. Manually copy visible messages from the screen

Solution

1. Step 1: Identify method to recover deleted data

   Physical extraction creates a full image including deleted data not visible normally.

2. Step 2: Evaluate options for preserving evidence

   Perform a physical extraction to get a full device image preserves original data by copying it exactly. Other options risk data loss or alteration.

3. Final Answer:

   Perform a physical extraction to get a full device image -> Option A

4. Quick Check:

   Physical extraction = Recover deleted data safely [OK]

Hint: Full device image recovers deleted data safely [OK]

Common Mistakes:

• Using device normally risks overwriting data
• Resetting deletes all evidence
• Copying visible data misses deleted info