Case 737671 · Cryptography · L4 Advanced
X3DH and the Double Ratchet
- 01 Context
- 02 Mechanism
- 03 Lessons
What a strong answer covers
Try it out loud first. Then check yourself:
- Problem: start an E2EE session with an offline recipient, and limit damage if a device key is ever stolen.
- X3DH: sender combines DH outputs from identity, signed prekey and one-time prekey published by the recipient to the server.
- Double Ratchet: KDF chains derive per-message keys (forward secrecy); new DH ratchet steps on replies heal after compromise.
- Signal added PQXDH, mixing a post-quantum KEM into the initial agreement to resist harvest-now, decrypt-later.
- Lessons: authentication still rests on users comparing safety numbers; server is untrusted for content but sees metadata.
If the interviewer pushes back
- How does the ratchet handle lost or out-of-order messages, and what risk do stored skipped-message keys introduce?
- Why does pairwise Double Ratchet scale badly for large groups, and how does MLS change that?