Symmetric encryption (AES, DES) in Computer Networks - Time & Space Complexity

Time Complexity: Symmetric encryption (AES, DES)

O(n)

Understanding Time Complexity

When we use symmetric encryption like AES or DES, it is important to know how the time to encrypt or decrypt data changes as the data size grows.

We want to understand how the work needed grows when the message gets bigger.

Scenario Under Consideration

Analyze the time complexity of the following simplified encryption process.

function symmetricEncrypt(data) {
  for (let i = 0; i < data.length; i += blockSize) {
    let block = data.slice(i, i + blockSize);
    encryptBlock(block);
  }
}

function encryptBlock(block) {
  // Fixed steps to encrypt one block
}
    

This code splits data into blocks and encrypts each block one by one using a fixed process.

Identify Repeating Operations

Look for repeated actions in the code.

• Primary operation: Encrypting each block of data.
• How many times: Once for every block, which depends on the total data size divided by block size.

How Execution Grows With Input

As the data size grows, the number of blocks to encrypt grows proportionally.

Input Size (n bytes)	Approx. Number of Blocks
10	About 1 block
100	About 7 blocks (if block size is 16 bytes)
1000	About 63 blocks

Pattern observation: Doubling the data roughly doubles the number of blocks and the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to encrypt grows directly in proportion to the size of the data.

Common Mistake

[X] Wrong: "Encrypting twice the data takes four times longer because encryption is very complex."

[OK] Correct: The encryption process works on fixed-size blocks, so doubling data doubles the blocks, doubling time, not quadrupling it.

Interview Connect

Understanding how encryption time grows helps you explain performance in real systems where data size varies.

This skill shows you can think about how algorithms behave beyond just knowing how they work.

Self-Check

What if the encryption algorithm processed data in variable-sized blocks instead of fixed blocks? How would the time complexity change?

Practice

1. What is the main characteristic of symmetric encryption like AES and DES?

easy

A. It uses the same key for both encryption and decryption.

B. It uses different keys for encryption and decryption.

C. It does not require any key for encryption.

D. It only encrypts data but cannot decrypt it.

Solution

1. Step 1: Understand symmetric encryption key usage

   Symmetric encryption uses one secret key for both locking (encryption) and unlocking (decryption) data.

2. Step 2: Compare with other encryption types

   Unlike asymmetric encryption, symmetric uses the same key for both processes.

3. Final Answer:

   It uses the same key for both encryption and decryption. -> Option A

4. Quick Check:

   Symmetric encryption = same key for both [OK]

Hint: Same key locks and unlocks data in symmetric encryption [OK]

Common Mistakes:

• Confusing symmetric with asymmetric encryption
• Thinking encryption needs no key
• Believing encryption cannot be reversed

2. Which of the following is the correct way to describe AES in symmetric encryption?

easy

A. AES uses a pair of public and private keys.

B. AES is a hashing algorithm, not encryption.

C. AES does not require any key to encrypt data.

D. AES uses a single secret key for encryption and decryption.

Solution

1. Step 1: Identify AES key usage

   AES is a symmetric encryption algorithm that uses one secret key for both encryption and decryption.

2. Step 2: Eliminate incorrect options

   AES uses a pair of public and private keys. describes asymmetric encryption, C is false because keys are needed, and D confuses encryption with hashing.

3. Final Answer:

   AES uses a single secret key for encryption and decryption. -> Option D

4. Quick Check:

   AES = single secret key symmetric encryption [OK]

Hint: AES always uses one secret key, never key pairs [OK]

Common Mistakes:

• Mixing AES with asymmetric encryption
• Confusing encryption with hashing
• Assuming no key is needed

3. Consider this code snippet representing symmetric encryption usage:

key = "secret123"
data = "Hello"
encrypted = encrypt(data, key)
decrypted = decrypt(encrypted, key)
print(decrypted)

What will be the output?

medium

A. "Hello"

B. An error because keys differ

C. "encrypted"

D. Empty string

Solution

1. Step 1: Understand the encryption and decryption process

   The same key "secret123" is used to encrypt and decrypt the data "Hello".

2. Step 2: Predict the output after decryption

   Since symmetric encryption uses the same key, decrypting the encrypted data returns the original "Hello".

3. Final Answer:

   "Hello" -> Option A

4. Quick Check:

   Same key decrypts to original data [OK]

Hint: Decrypt with same key returns original message [OK]

Common Mistakes:

• Assuming output is encrypted text
• Thinking keys differ causing error
• Expecting empty output after decryption

4. A user tries to decrypt data encrypted with AES but uses a different key. What is the likely result?

medium

A. The original data is correctly decrypted.

B. The decryption process fails or produces garbage data.

C. The system automatically finds the correct key.

D. The encrypted data is deleted.

Solution

1. Step 1: Analyze key mismatch in symmetric decryption

   Using a different key than the one used for encryption causes decryption to fail or produce meaningless output.

2. Step 2: Understand system behavior on wrong key

   The system does not guess keys or delete data; it simply cannot recover the original message.

3. Final Answer:

   The decryption process fails or produces garbage data. -> Option B

4. Quick Check:

   Wrong key = failed or wrong decryption [OK]

Hint: Wrong key means no correct decryption [OK]

Common Mistakes:

• Believing system auto-fixes wrong keys
• Expecting original data despite key mismatch
• Thinking data gets deleted automatically

5. You want to securely send a message using AES symmetric encryption. Which step is essential to keep the message safe?

hard

A. Use different keys for encryption and decryption.

B. Publish the secret key publicly for transparency.

C. Share the secret key only with the intended recipient.

D. Send the message without encryption to save time.

Solution

1. Step 1: Understand key sharing in symmetric encryption

   Since AES uses one secret key for both encryption and decryption, keeping this key secret is critical.

2. Step 2: Identify secure key handling practice

   Sharing the key only with the intended recipient ensures only they can decrypt the message.

3. Final Answer:

   Share the secret key only with the intended recipient. -> Option C

4. Quick Check:

   Keep secret key private for security [OK]

Hint: Never share secret key publicly, only with trusted party [OK]

Common Mistakes:

• Publishing the key openly
• Using different keys in symmetric encryption
• Sending unencrypted messages for speed