Strengthening Encrypted Backups: How Labyrinth 1.1 Boosts Message Reliability Across Devices
Introduction: The Invisible Shield of Secure Backups
True security operates best when users never have to think about it. When Meta introduced end-to-end encrypted (E2EE) backups for Messenger in 2023, it set a new industry benchmark for protecting message history across devices at scale. With E2EE backups, your conversations can follow you from phone to phone, without any other party—including Meta—ever being able to read them. Now, with the release of Labyrinth 1.1, we're taking that invisible shield a step further: improving reliability so your messages survive even when you lose a device, switch phones, or go long stretches without signing in.
What Is Labyrinth?
Labyrinth is the encrypted storage system and protocol that secures messages and history on Messenger. It ensures that when you back up your E2EE conversations, only you and your contacts can decrypt them. Labyrinth 1.1 builds on this foundation with a new sub-protocol that fundamentally changes how and when messages are saved to your encrypted backup.
From Device-Dependent to Sender-Initiated Backups
Previously, Messenger encrypted backups required your receiving device to be online for a message to be added to the backup. If your phone was off, lost, or you were between devices, incoming messages might not reach the backup until you next signed in. Labyrinth 1.1 flips this model. Now, each message is wrapped with a message encryption key that the sender directly places into your encrypted backup—like dropping a sealed envelope into a locked box only you can open. This means messages are stored in your backup as they are sent, independent of your device's availability.
Key Improvements in Labyrinth 1.1
- Greater reliability across device changes: When you switch phones or restore after losing a device, your full message history is more likely to be intact because messages were proactively backed up by senders.
- Seamless handling of long sign-in gaps: If you haven't opened Messenger in weeks or months, your encrypted backup will already contain all messages sent during that period, ready for you to decrypt when you return.
- No compromise on privacy: The message encryption key ensures that only you and the person you're talking to can read the content. Meta—or any third party—cannot access it.
Real-World Impact Already Visible
Labyrinth 1.1 is rolling out broadly to Messenger users, and early results show meaningful gains: more messages are being successfully backed up, and more people are restoring their complete conversation history after switching devices. This is a direct result of the sender-initiated backup model.
Technical Details: The New Sub-Protocol
For those interested in the cryptographic underpinnings, the updated “The Labyrinth Encrypted Message Storage Protocol” white paper provides full specification. The new sub-protocol introduces a mechanism where the sender's client independently encrypts the message and writes the ciphertext into the recipient's backup storage, using the recipient's public key. This eliminates the need for the recipient's device to be online at the moment of backup. The recipient can later retrieve and decrypt these messages using their private key, which is protected by their E2EE credentials.
Why Reliability Matters for E2EE at Scale
True end-to-end encryption is only as good as its ability to preserve data across a user's lifetime of device changes. Without reliable backups, losing a phone could mean losing years of conversations. Labyrinth 1.1 addresses exactly this pain point. By making backups more resilient to offline periods and device transitions, we ensure that users can move freely between devices without losing their encrypted history—a crucial requirement for messaging platforms serving billions.
Looking Ahead
Labyrinth 1.1 is a stepping stone. As we continue to refine the protocol, we aim to further reduce any remaining gaps in backup coverage, all while maintaining the strong privacy guarantees that E2EE users expect. The changes rolled out today are already visible in improved restore rates, and we believe this new approach sets a higher standard for encrypted messaging backups industry-wide.
Read the full technical details in our updated white paper, “The Labyrinth Encrypted Message Storage Protocol.”