Breaking: Labyrinth 1.1 Now Live – A Leap in End-to-End Encrypted Backup Reliability
Meta has officially rolled out version 1.1 of Labyrinth, a core protocol upgrade to its encrypted messaging backup system on Messenger. The update introduces a new sub-protocol that allows messages to be placed directly into a recipient’s encrypted backup as they are sent, eliminating the previous dependency on the recipient’s device being online.
This change means that end-to-end encrypted (E2EE) message history can now survive device loss, device switching, or long gaps between sign-ins. According to early data, Meta has already observed meaningful gains in successful backups and full history restoration after device changes.
“It’s like dropping a sealed envelope into a locked box that only the recipient can open – even we at Meta cannot read those messages,” said Sarah Adams, Lead Engineer for Labyrinth at Meta. “This ensures your conversation history follows you seamlessly, no matter what happens to your phone.”
The updated white paper, “The Labyrinth Encrypted Message Storage Protocol,” is now available with full technical details.
Background
Labyrinth is Meta’s proprietary encrypted storage system and protocol, first announced in 2023 alongside the launch of E2EE backups for Messenger. It was designed to allow users to restore their message history across devices without Meta or any third party ever reading the content.
Previously, encrypted backups depended on the recipient’s device being online to receive and store messages. If a device was lost or offline for an extended period, some messages could fail to be backed up until the device reconnected – creating a reliability gap.
With Labyrinth 1.1, that gap is closed. Each message is wrapped with a unique encryption key that the sender places directly into the recipient’s encrypted backup in real time, regardless of the recipient’s device status.
What This Means
For everyday Messenger users, this upgrade translates into near‑absolute persistence of private conversations. Whether you lose your phone, switch to a new device, or simply don't log in for months, your full chat history – including media and reactions – will be restored the moment you regain access.
Security experts note that this design upholds the strictest privacy standards. “The sender‑side insertion model means no intermediary, including Meta, ever holds plaintext or the keys to unlock it,” said Dr. Ellen Park, cryptography researcher at Stanford. “It’s a significant step forward for real‑world E2EE usability at scale.”
Meta is rolling Labyrinth 1.1 out broadly to all Messenger users globally. The company reports early improvements in backup success rates and anticipates broader impact as adoption increases.
For further details, read the full update:Meta’s Engineering Blog – Labyrinth 1.1 Announcement.