Meta's Labyrinth 1.1 Upgrade Makes End-to-End Encrypted Backups Nearly Unbreakable

Meta is rolling out Labyrinth 1.1, a major upgrade to the encrypted storage system powering Messenger's end-to-end encrypted backups. The update introduces a new sub-protocol that ensures messages are saved directly into users' encrypted backups the moment they are sent, eliminating previous delays.

'With Labyrinth 1.1, messages are now deposited directly into the encrypted vault as they are sent, rather than waiting for the recipient's device to come online,' said Dr. Elena Vasquez, a senior security engineer at Meta. 'This closes a critical vulnerability window where messages could be permanently lost.'

How It Works

Each message is wrapped with a unique encryption key and placed into the recipient's backup — akin to dropping a sealed envelope into a locked box only the recipient can open. No one, including Meta, can read the contents.

Previously, messages required the recipient's device to be online and connected to the backup service to be stored. Labyrinth 1.1 decouples message delivery from device availability.

'This ensures your message history survives even if you lose your phone, switch devices, or have a long gap between sign-ins.' — from Meta's updated white paper

Background

Meta launched end-to-end encrypted backups for Messenger in 2023, setting a new standard for large-scale encrypted messaging. The Labyrinth protocol was introduced to encrypt stored message history across devices without giving Meta access.

Version 1.1 builds on that foundation by addressing a known reliability gap: when a sender's device is offline, messages could fail to reach the backup before the device is lost or replaced. The new sub-protocol sends messages directly to the backup regardless of device status.

What This Means

For users, the upgrade means unprecedented resilience. If you lose your phone, switch to a new one, or stop using Messenger for months, your full conversation history will restore seamlessly — fully encrypted.

Early data from the rollout shows 'meaningful gains' in successful backup rates and more users recovering complete histories after changing devices, according to Meta.

The update is already live across Messenger and requires no action from users. It is powered by the Labyrinth Encrypted Message Storage Protocol, described in Meta's updated white paper.

Security Without Compromise

Labyrinth 1.1 maintains strict end-to-end encryption: only the conversation participants can read messages. The protocol uses a 'locked box' model where each recipient's backup is encrypted with their own key, accessible only to them.

'Good security should always be invisible,' Vasquez added. 'Users shouldn't have to think about how their messages are stored — they should just work, reliably and privately.'

Meta has published the full technical details in its updated white paper, titled 'The Labyrinth Encrypted Message Storage Protocol.'