Meta Unveils Labyrinth 1.1: Real-Time Encrypted Backup Boosts Message Reliability

By

Labyrinth 1.1 Now Live: Messages Backed Up Instantly, Even Offline

Meta has released version 1.1 of its Labyrinth encrypted storage protocol, introducing a sub-protocol that enables messages to be written directly to encrypted backups as they are sent—eliminating the previous reliance on a user's device being online. This update, already rolling out globally on Messenger, significantly improves backup reliability for users who lose their phone, switch devices, or experience long sign-in gaps.

Meta Unveils Labyrinth 1.1: Real-Time Encrypted Backup Boosts Message Reliability
Source: engineering.fb.com

“With Labyrinth 1.1, each message is wrapped with an encryption key and placed by the sender directly into the recipient’s encrypted backup—like a sealed envelope dropped into a locked box only the recipient can open,” said Alice Chen, Meta’s engineering lead for Labyrinth. “No one, not even Meta, can read those messages.”

Background

Labyrinth is Meta's end-to-end encrypted (E2EE) storage system for Messenger, launched in 2023 to secure message history across devices. The original protocol required a user’s device to be online before it could write new messages into the encrypted backup. This created a window of vulnerability—if a device was lost or damaged before syncing, messages could be permanently lost.

Version 1.1 addresses that by decoupling backup writes from device availability. The sender’s client now writes each message directly to the recipient’s cloud-based encrypted backup at the moment of transmission, ensuring the backup is always current even if the recipient’s phone is off or destroyed.

How It Works

The new sub-protocol uses a message encryption key generated per message. The sender performs an E2EE key exchange with the recipient’s backup storage, then writes the encrypted message into a dedicated slot. The recipient retrieves the message upon their next sign-in, regardless of which device they use.

Meta Unveils Labyrinth 1.1: Real-Time Encrypted Backup Boosts Message Reliability
Source: engineering.fb.com

This architecture means that every message you send is backed up the moment it’s sent, not when you next open Messenger. The result: fewer gaps in message history, especially for users who switch phones frequently or go weeks without signing in.

What This Means

For everyday Messenger users, Labyrinth 1.1 translates to peace of mind. If you lose your phone, your entire conversation history remains intact and restorable on a new device. Similarly, users who sign in after a long absence will find their full history waiting for them, not just messages from recent sessions.

“We’re already seeing meaningful gains—more messages successfully backed up and more people restoring their full message history when they change devices,” Chen noted. The update reinforces Meta’s commitment to privacy by ensuring that even while improving reliability, end-to-end encryption remains invulnerable: not even Meta can read the backup contents.

For enterprises and privacy advocates, this demonstrates that scalable E2EE storage can be both reliable and user-friendly. The protocol also serves as a blueprint for other messaging platforms seeking to offer cross-device message persistence without compromising security.

White Paper Released

Meta has published an updated white paper detailing the Labyrinth 1.1 cryptographic design. Read the full document, “The Labyrinth Encrypted Message Storage Protocol.”

Tags:

Related Articles

Recommended

Discover More

Your First macOS App: A Step-by-Step Guide to Building Native Applications with SwiftUnlocking Alzheimer’s Memory Recovery: A Guide to Targeting the PTP1B Protein PathwayReasoning Models Trigger Sharp Surge in Inference Compute Costs, Experts Warn10 Crucial Updates About docs.rs Build Target Changes Starting May 2026Configuring Your Crate's Docs.rs Build Targets: A Step-by-Step Guide