Introduction
Strong encryption works best when it fades into the background, quietly protecting users without complicating their experience. When Meta introduced encrypted backups for Messenger in 2023, it set a new standard for end‑to‑end encrypted (E2EE) messaging at scale. With E2EE backups, your conversation history can follow you across devices while remaining completely unreadable by anyone else — including Meta itself.
Today, Meta is enhancing that foundation with Labyrinth 1.1, an update to the protocol that secures stored messages on Messenger. The new version introduces a sub‑protocol that makes encrypted backups significantly more reliable, especially in scenarios like losing a device, switching phones, or signing in after a long absence.
What Is Labyrinth?
Labyrinth is the encrypted storage system and protocol that Meta developed to safeguard messages and history within Messenger. By encrypting backups end‑to‑end, Labyrinth ensures that no third party — not even Meta — can read your stored conversations. The protocol was designed to make security invisible: users simply enjoy the ability to restore their message history on any device, without worrying about who might intercept it.
How Labyrinth 1.1 Improves Reliability
Previously, Messenger’s encrypted backups relied on a process where messages would only be saved to the backup when the receiving device came back online. This approach created a window of vulnerability: if a user lost their phone, switched devices, or remained offline for an extended period, some messages could fail to reach the backup.
Labyrinth 1.1 addresses this by introducing a new sub‑protocol that allows messages to be placed directly into the recipient’s encrypted backup as they are sent — no need for the recipient’s device to be online at that moment. Think of it as dropping a sealed envelope into a locked box that only the recipient can open. Each message is wrapped with a unique encryption key that the sender inserts into the backup, ensuring that no one else — not even Meta — can read it.
Key Enhancements
- Immediate backup insertion: Messages are stored in the backup in real time, regardless of the recipient’s device status.
- Surviving device loss: If a device is lost, the backup already contains all messages up to that point.
- Seamless device switching: When a user signs into a new device, their full history is restored without gaps.
- Long offline periods: Even after weeks without internet, a user’s encrypted backup will contain messages sent during that time.
Meta has begun rolling out Labyrinth 1.1 broadly across Messenger and is already observing meaningful improvements: more messages are successfully backed up, and more people are able to restore their complete history when they change devices.
Technical Underpinnings
The new sub‑protocol leverages the same cryptographic principles that make Labyrinth secure, but restructures the flow of data. Instead of requiring the recipient’s device to fetch and encrypt each message before storing it in the backup, the sender now performs that step. The sender encrypts the message with a key dedicated to the recipient’s backup and writes the resulting ciphertext directly to the encrypted storage. Only the recipient possesses the private key needed to decrypt that data, so the sender never gains access to the recipient’s backup contents, nor does Meta.
This design maintains the end‑to‑end security guarantees while eliminating the reliability bottleneck of waiting for the recipient’s device to come online. The process is fully transparent to users: messages continue to appear in conversations as usual, but behind the scenes, they are now backed up more robustly.
Benefits for Users
The primary benefit is peace of mind. Whether you accidentally drop your phone in water, upgrade to a newer model, or take a month‑long trip without internet, your conversation history remains intact and restorable. Because the backup is E2EE, you don’t have to trust anyone — not even Meta — to protect your privacy. The system simply works, and it works more reliably than before.
For power users who switch devices frequently, the update eliminates the frustration of missing messages after a restore. For everyday users, it means no more worrying about whether a late‑night conversation will be waiting for you when you finally get a new phone.
Conclusion
Labyrinth 1.1 is a practical evolution of a strong privacy foundation. By making encrypted backups more reliable, Meta is removing one of the last friction points in end‑to‑end encrypted messaging. The update is already rolling out to Messenger and is delivering measurable improvements in backup success and history restoration. For those who want to dive deeper, Meta has published an updated white paper titled “The Labyrinth Encrypted Message Storage Protocol” which details the cryptographic innovations behind this release.