End-to-end encryption concept in HLD - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

What is the primary benefit of end-to-end encryption in messaging systems?

Consider a messaging app where messages are encrypted from sender to receiver without intermediaries decrypting them.

What is the main advantage of this approach?

A Messages are stored unencrypted on the server for faster retrieval.

B Encryption keys are shared with the server to allow message indexing.

C Only the sender and receiver can read the messages, preventing servers from accessing the content.

D Messages are encrypted only during transmission but decrypted on the server.

💡 Hint

Think about who can read the message content in end-to-end encryption.

End-to-end encryption ensures that only the sender and receiver hold the keys to decrypt messages. Servers cannot read the content, enhancing privacy.

❓ Architecture

intermediate

Which component is responsible for encrypting messages in an end-to-end encrypted chat app?

In an end-to-end encrypted chat system, where should the encryption of messages happen?

A On the server after receiving the message.

B On the sender's device before sending the message.

C On the receiver's device after receiving the message.

D On a proxy server between sender and receiver.

💡 Hint

Encryption must happen before the message leaves the sender's control.

Encryption must occur on the sender's device so that the message is protected before it travels through any servers or networks.

❓ scaling

advanced

How does end-to-end encryption affect server scalability in a messaging platform?

End-to-end encryption means servers cannot read message content. What is a key impact on server scalability?

A Servers store encryption keys to speed up message delivery.

B Servers must decrypt and re-encrypt messages, increasing CPU usage significantly.

C Servers can compress messages more efficiently due to encryption.

D Servers cannot perform content-based filtering or indexing, reducing processing load but limiting features.

💡 Hint

Think about what servers cannot do if they cannot read message content.

Since servers cannot read encrypted messages, they cannot filter or index content, which reduces processing but limits features like search or moderation.

❓ tradeoff

advanced

What is a common tradeoff when implementing end-to-end encryption in communication apps?

End-to-end encryption improves privacy but introduces challenges. Which is a typical tradeoff?

A Limited ability for the server to provide features like message search or spam filtering.

B Increased risk of server data breaches exposing message content.

C Simplified key management by storing keys on the server.

D Reduced message delivery speed due to server decryption overhead.

💡 Hint

Consider what features require server access to message content.

Because servers cannot decrypt messages, features like search, spam filtering, or content moderation become difficult or impossible to implement.

❓ estimation

expert

Estimate the additional latency introduced by end-to-end encryption in a messaging app compared to unencrypted messaging.

Assume encryption and decryption each take 5 milliseconds on client devices. Network latency is 50 milliseconds one-way. What is the approximate total message round-trip latency with end-to-end encryption?

A 120 milliseconds

B 70 milliseconds

C 110 milliseconds

D 60 milliseconds

💡 Hint

Calculate encryption + network + decryption times for both sender and receiver.

Encryption on sender: 5ms, network to server: 50ms, network to receiver: 50ms, decryption on receiver: 5ms. Total = 5 + 50 + 50 + 5 = 110ms. But message round-trip includes sender receiving acknowledgment, adding another 10ms encryption/decryption overhead, totaling about 120ms.

Practice

1. What is the main purpose of end-to-end encryption in a messaging system?

easy

A. To speed up message delivery across the network

B. To store messages securely on the server

C. To ensure only the sender and receiver can read the messages

D. To allow the server to read and filter messages

Solution

1. Step 1: Understand the role of end-to-end encryption

   End-to-end encryption means messages are encrypted by the sender and decrypted only by the receiver, preventing others from reading them.

2. Step 2: Identify the main goal in the context of messaging

   The goal is to protect message privacy so that no one else, including servers or network providers, can read the content.

3. Final Answer:

   To ensure only the sender and receiver can read the messages -> Option C

4. Quick Check:

   Privacy between sender and receiver = To ensure only the sender and receiver can read the messages [OK]

Hint: Focus on who can read messages in end-to-end encryption [OK]

Common Mistakes:

• Thinking encryption speeds up delivery
• Assuming servers can read encrypted messages
• Confusing storage security with message privacy

2. Which of the following correctly describes the key usage in end-to-end encryption?

easy

A. Sender uses receiver's public key to encrypt; receiver uses private key to decrypt

B. Sender uses receiver's private key to encrypt; receiver uses public key to decrypt

C. Sender and receiver share the same private key for encryption and decryption

D. Sender uses own private key to encrypt; receiver uses own public key to decrypt

Solution

1. Step 1: Recall public/private key roles in encryption

   The sender encrypts the message using the receiver's public key, which anyone can have, but only the receiver has the private key to decrypt.

2. Step 2: Match the correct key usage pattern

   Sender uses receiver's public key to encrypt; receiver uses private key to decrypt correctly states this: sender uses receiver's public key to encrypt; receiver uses private key to decrypt.

3. Final Answer:

   Sender uses receiver's public key to encrypt; receiver uses private key to decrypt -> Option A

4. Quick Check:

   Public key encrypts, private key decrypts = Sender uses receiver's public key to encrypt; receiver uses private key to decrypt [OK]

Hint: Remember: public key encrypts, private key decrypts [OK]

Common Mistakes:

• Confusing which key is public or private
• Thinking private key is shared
• Mixing sender and receiver key roles

3. Consider a system where Alice sends a message to Bob using end-to-end encryption. Which step correctly describes the message flow?

medium

A. Alice encrypts with her private key -> Server decrypts and re-encrypts -> Bob decrypts with Alice's public key

B. Alice encrypts with Bob's public key -> Server forwards encrypted message -> Bob decrypts with his private key

C. Alice sends plain text -> Server encrypts with Bob's public key -> Bob decrypts with his private key

D. Alice encrypts with Bob's private key -> Server forwards message -> Bob decrypts with his public key

Solution

1. Step 1: Analyze the encryption and forwarding process

   Alice encrypts the message using Bob's public key so only Bob can decrypt it. The server just forwards the encrypted message without decrypting.

2. Step 2: Verify the correct decryption by Bob

   Bob uses his private key to decrypt the message. This matches Alice encrypts with Bob's public key -> Server forwards encrypted message -> Bob decrypts with his private key.

3. Final Answer:

   Alice encrypts with Bob's public key -> Server forwards encrypted message -> Bob decrypts with his private key -> Option B

4. Quick Check:

   Sender encrypts with receiver's public key, receiver decrypts with private key = Alice encrypts with Bob's public key -> Server forwards encrypted message -> Bob decrypts with his private key [OK]

Hint: Remember server only forwards encrypted messages [OK]

Common Mistakes:

• Assuming server decrypts messages
• Using sender's keys for encryption
• Encrypting plain text at server

4. A developer implemented end-to-end encryption but users report messages are readable by the server. What is the most likely mistake?

medium

A. Encrypting messages only on the server before forwarding

B. Using receiver's public key for encryption on the client

C. Decrypting messages only on the receiver's device

D. Using private keys only on the receiver side

Solution

1. Step 1: Identify where encryption should happen in end-to-end encryption

   Encryption must happen on the sender's device before sending, so the server never sees plain text.

2. Step 2: Analyze the reported issue

   If messages are readable by the server, likely encryption is done only on the server, meaning messages travel in plain text from sender to server.

3. Final Answer:

   Encrypting messages only on the server before forwarding -> Option A

4. Quick Check:

   Encryption must be client-side, not server-side = Encrypting messages only on the server before forwarding [OK]

Hint: Encryption must happen before server sees message [OK]

Common Mistakes:

• Encrypting only on server, not client
• Assuming server can decrypt messages
• Misusing keys on wrong devices

5. In designing a secure chat app with end-to-end encryption, which approach best protects user privacy even if the server is compromised?

hard

A. Encrypt messages on server using sender's private key before sending

B. Store all messages encrypted on server; server decrypts before forwarding

C. Use symmetric keys shared via server for encryption and decryption

D. Encrypt messages on sender's device with receiver's public key; server only routes encrypted data

Solution

1. Step 1: Evaluate encryption location and key usage

   Encrypting on sender's device with receiver's public key ensures only receiver can decrypt, keeping server blind to message content.

2. Step 2: Consider server compromise scenario

   If server is compromised, it cannot read messages because it only routes encrypted data without keys.

3. Step 3: Compare other options for privacy risks

   Other approaches expose messages to server or rely on server for key management, risking privacy.

4. Final Answer:

   Encrypt messages on sender's device with receiver's public key; server only routes encrypted data -> Option D

5. Quick Check:

   Client-side encryption with public key = Encrypt messages on sender's device with receiver's public key; server only routes encrypted data [OK]

Hint: Encrypt on sender device; server only routes encrypted data [OK]

Common Mistakes:

• Relying on server to decrypt messages
• Using symmetric keys managed by server
• Encrypting messages on server instead of client