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

By

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.

Meta Unlocks Next-Gen Secure Backups: Labyrinth 1.1 Protects Messages Even After Device Loss
Source: engineering.fb.com

“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.

Meta Unlocks Next-Gen Secure Backups: Labyrinth 1.1 Protects Messages Even After Device Loss
Source: engineering.fb.com

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.

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

Tags:

Related Articles

Recommended

Discover More

Understanding and Defending Against Supply Chain Attacks: A Daemon Tools Case StudyMastering AI-Assisted Software Development: A Practical How-To GuideCarlson Investments' Major Fastly Stake: What It Means for the Edge Computing StockNavigating Defense Startup Funding: The Destinus €200M Pre-IPO Round Case StudyUnderstanding the JetStream 3 Benchmark Suite: A Q&A on WebAssembly Performance Evolution