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

By

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

Related Articles

• The Drop That Changed Cybersecurity: How a Simple USB Sting Sparked a Global Conversation
• Affordable Multi-Color 3D Printing: Can Purge Waste Be Eliminated?
• Mistral AI Unveils Cloud-Based Coding Agents and Upgraded Mistral Medium 3.5 Model
• Simulate Complex Systems with HASH: A Step-by-Step Guide
• Android 17 QPR1 Beta 2: What Pixel Testers Need to Know
• 7 Fascinating Facts About the Ancient Gold Sword Scabbard Found Under a Fallen Tree in Norway
• 7 Key Insights into Nous Research's Token Superposition Training That Cuts LLM Pre-Training Time by 2.5x
• How to Manage Google Chrome's AI Storage Usage: A Complete Guide to the 4GB Gemini Nano Model File