Autocrypt v2 - Post-Quantum and Reliable Deletion

Lobsters Hottest News

Summary

Autocrypt v2 introduces post-quantum encryption and reliable deletion for decentralized messaging, using hybrid ML-KEM-768 and X25519 keys with automatic key rotation and destruction.

<p><a href="https://lobste.rs/s/esy9xh/autocrypt_v2_post_quantum_reliable">Comments</a></p>
Original Article
View Cached Full Text

Cached at: 06/29/26, 10:27 AM

# Autocrypt v2 - Post-Quantum and Reliable Deletion Source: [https://autocrypt2.org/](https://autocrypt2.org/) **Post\-Quantum Cryptography & Reliable Deletion** ![Autocrypt2 Logo](https://autocrypt2.org/img/autocrypt2-logo.png) ## What is Autocrypt v2? πŸ”’ Modern OpenPGP v6 certificate for messaging πŸ›‘οΈ Post\-quantum resistant encryption πŸ—‘οΈ Reliable deletion \(β€œforward secrecy”\) 🌐 Designed for decentralized delay\-tolerant messaging systems ## Protection against β€œdecrypt later” attacks πŸ“‘**Today:**Adversaries collect in\-transit encrypted messages ↓ months to years πŸ”“πŸ“±**Later:**Obtain secret keys β†’ decrypt deleted/collected messages ↓ years to decades πŸ–₯οΈβš›οΈ**Much later:**Quantum computers β†’ decrypt all collected messages **Autocrypt v2 protects against both decrypt\-later attack scenarios** ## Reliable Deletion: what matters for users πŸ›‘οΈ Deletion works against decrypt\-later attacks 🌐 Reliable in fragmented/splintering networks πŸ“ β€œReliable Deletion” \> β€œForward Secrecy” \(clearer term\) ## Autocrypt v2: A Simpler Path ### Traditional Reliable Deletion Network sync required 🀯 Central servers needed 😭 Multi\-device complexity 😡 ### Autocrypt v2 solution βŒ› Clock\-time based 🌿 Works offline πŸ•ŠοΈ Zero coordination ## Autocrypt v1 β†’ v2: What Changed? ### v1 \(Email\-focused\) πŸ“§ Bound to email address 🏷️ Email as identity layer β†’ ### v2 \(Universal\) 🌐 Transport agnostic πŸ” Pure cryptographic identity **Same goal:**Automatic, standards\-based, interoperable E2E encryption ## Autocrypt v2 Key Technical Features - **Post\-Quantum**: Hybrid ML\-KEM\-768 \+ X25519 - **Reliable Deletion**: Automatic key expiration & destruction - **Compact**: Fixed 2938\-byte certificates - **Interoperable**: Standard OpenPGP v6 \(RFC 9580\) - **Easy**: See rPGP and Python examples ## Autocrypt v2 Certificate \(6 Packets\) πŸ”‘ A\. Primary Key \(Ed25519\)β€’ Signing & Certification **B\.**Direct Key Signature\(defines features, no expiry\) C\. Fallback Subkey \(ML\-KEM\-768 \+ X25519\)β€’ Long\-term encryption **D\.**Subkey Binding\(no expiry\) E\. Rotating Subkey \(ML\-KEM\-768 \+ X25519\)β€’ Short\-term encryption **F\.**Subkey Binding\(expires: max\_rd=10d\) πŸ“¦ Fixed Size: 2938 bytes ## Key Rotation Schedule ⏱️ Rotating subkey: Valid for`max\_rd`\(default: 10 days\) πŸ”„ New generation: At`min\_rd`before expiry πŸ“¬ Delivery delay: 10 days assumed πŸ—‘οΈ Auto\-delete: After max\_rd \+ 10 days ## Autocrypt v2 Key Ratcheting Algorithm πŸ”„ Deterministic key derivation from previous subkey πŸ” Uses HKDF with SHA2\-512 for cryptographic ratcheting ⏱️ Time\-based rotation synchronized across all devices 🎯 No network coordination needed ## Key Ratcheting ``` prior rotating subkey secret ───> normalize_x25519 | | (inputs) | info | salt | IKM | | | | v v v v β”Œβ”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β” β”‚ β”‚ β”‚ HKDF (SHA2-512, L=160) β”‚ β”‚ β”‚ β””β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”¬β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”˜ | | β”Œβ”€β”€β”€β”€β”€β”€β”€β”€β”€β”΄β”€β”€β”€β”€β”€β”€β”€β”€β”€β” v v 64 bytes 96 bytes | | | | v v SHA2-512 normalize_x25519 | | | | v v 16-byte salt next rotating (for binding) subkey secret ``` ## Two Encryption Subkeys: Fallback vs Rotating - **Fallback Subkey**: Long\-term hybrid encryption key- Used when no rotating subkey valid - ⚠️ NOT reliably deletable - **Rotating Subkey**: Short\-term hybrid encryption key- Must be used if valid - Rotates every 5 days \(see`min\_rd`in spec\) - Auto\-destroyed after expiry - βœ… Reliably deletable messages ## Peer Certificate Management πŸ“₯ Incoming certs merged into local cache 🧹 Pruning: Remove expired keys πŸ” Encryption priority: 1. Valid rotating subkey? β†’ Use it 2. Pick earliest expiry \(faster deletion\) 3. Never use fallback if rotating available ## Beware of coordinated deletion πŸ”„ Need to delete all copies on all devices πŸ’Ύ What about backups & offline devices? ⚠️ Out of scope for Autocrypt v2 [Delta Chat](https://delta.chat/),[Signal](https://signal.org/)and other apps offer coordinated deletion\. ## Hybrid Cryptography Explained - **ML\-KEM\-768**: Post\-quantum algorithm \(NIST standard\) - **X25519**: Classical elliptic curve - **Hybrid approach**: Security if either algorithm is secure - Protection against both classical and quantum attacks - Future\-proof encryption **πŸ” Autocrypt v2 = ML\-KEM\-768 βŠ• X25519** ## Autocrypt v2 Practical Benefits πŸ—‘οΈ Deleted messages = gone forever πŸ€– Fully automatic \(no user action\) 🌐 Works with existing Internet messaging infrastructure πŸ“‘ No network sync required \(fewer failures\) ## Comparisons with other E2EE efforts FeatureAutocrypt v2SignalMatrixMLSPost\-Quantumβœ…βœ…πŸ”„ In\-devβœ…Reliable Deletionβœ…βœ…βœ… \+ UTDβœ…Minimal metadataβœ…βš οΈ Binding⚠️ servers⚠️ BindingDecentralizedβœ…βŒβœ…πŸ”„ in\-devFormal specificationβœ…βŒβœ…βœ…Simple implementationβœ…βŒβŒβŒ ## Autocrypt v2 status and roadmap πŸ› οΈ **Q2 2026** Implementation βœ… **Q3 2026** Testing & Polish ## Get involved: other implementers welcome\! ![Autocrypt2 Logo](https://autocrypt2.org/img/autocrypt2-logo.png) ![Scan to chat with holger](https://autocrypt2.org/img/invite-conf-holger.png) ![chatmail Logo](https://autocrypt2.org/img/chatmail-v1.svg)![Delta Chat Logo](https://autocrypt2.org/img/delta-chat.svg)![Arcanechat Logo](https://autocrypt2.org/img/arcanechat.png)![DeltaTouch Logo](https://autocrypt2.org/img/deltatouch.avif) Experienced Rust developer? Interested in chatmail and Delta Chat? Talk to us :\)

Similar Articles

The State of Post-Quantum Cryptography

Lobsters Hottest

A detailed overview of the ongoing transition to post-quantum cryptography, covering NIST's standardization of ML-KEM and ML-DSA, the 'harvest now, decrypt later' threat, hybrid key exchange adoption, and the fragmentation of PKI into MTC and X.509 with ML-DSA.

A Post-Quantum Future for Let's Encrypt

Hacker News Top

Let's Encrypt announces plans to adopt Merkle Tree Certificates for post-quantum authentication, addressing the growing urgency to migrate to post-quantum signatures in the Web PKI.

Quoting Matthew Green

Simon Willison's Blog

Matthew Green discusses the historic transition to post-quantum cryptography and the potential for AI to advance cryptanalysis, particularly in the context of Anthropic's recent work.

Introducing Automatic Key Verification

Lobsters Hottest

Signal introduces automatic key verification, a feature built on key transparency that provides a streamlined way to confirm there is no unexpected party in an end-to-end encrypted session, complementing the existing safety number system.