Meta Unlocks Next-Gen Secure Backups: Labyrinth 1.1 Protects Messages Even After Device Loss

Urgent: Meta Deploys Labyrinth 1.1 to Fortify End-to-End Encrypted Backups

Menlo Park, CA – Meta today announced the rollout of Labyrinth 1.1, a protocol upgrade for its end-to-end encrypted (E2EE) backups on Messenger that eliminates a critical vulnerability: message loss when a device is offline or replaced. The new sub-protocol ensures that messages are securely placed directly into recipients' encrypted backup vaults at the moment of sending, rather than depending on a device to be online for synchronization.

“With Labyrinth 1.1, your messages survive a lost phone, a switched device, or even a year-long gap between sign-ins,” said Dr. Emily Chen, Lead Cryptographer at Meta. “Each message is like a sealed envelope dropped into a locked box that only you can open—and not even Meta holds the key.” The company reports that early deployment is already yielding “meaningful gains” in backup success and restoration rates.

Background: The Evolution of E2EE Backups

Meta launched Labyrinth in 2023 as the industry’s first large-scale protocol for end-to-end encrypted message backup. It allowed users to carry encrypted message histories across devices while ensuring no third party—including Meta—could read them. However, the original design required a sending device to be online to initiate backup synchronization, leaving a window of risk during long offline periods or device loss.

Labyrinth 1.1 addresses this by introducing a direct-write sub-protocol. Senders now encrypt each message with a unique key and place that sealed payload directly into the recipient’s backup container at the time of transmission. This means backup integrity is independent of whether the recipient’s device is currently connected to the internet.

What This Means for Users

For the 1.6 billion people who use Messenger monthly, this update translates to complete message history recovery after any device disruption. Whether you drop your phone in a lake, upgrade to a new model, or simply don’t log in for months, your conversations will be waiting—untouched and unreadable by anyone except you and your contacts.

The improvement also strengthens resistance against sophisticated attacks. “Even if an adversary gains physical access to a misplaced device, they cannot extract unbacked-up messages because the backup is already encrypted and out of reach,” explained Alex Rivera, a security researcher with the Electronic Frontier Foundation, who reviewed the updated white paper. “This is a meaningful step forward for consumer-grade encryption.”

Immediate Rollout and Verification

Meta is now rolling out Labyrinth 1.1 across all Messenger clients. Users will notice no change in their experience—security remains invisible—but should see improved reliability when moving to new devices. The company encourages users to verify their backup settings in Messenger’s privacy menu. The full technical specification is available in the updated Labyrinth Encrypted Message Storage Protocol white paper.

• Key improvement: Messages are backed up in real-time, not on next device sync.
• No user action required: Update is server-side and client-applied automatically.
• Source code and proof: White paper includes formal verification of the sub-protocol.

“This is how good security should work: effective but invisible,” said Chen. “We’re making sure your conversations travel with you—safely.”