CryptoDB
More Efficient Protocols for Post-Quantum Secure Messaging
| Authors: | |
|---|---|
| Download: | |
| Presentation: | Slides |
| Abstract: | The past year has marked significant progress in secure messaging technologies. In March 2023, the Messaging Layer Security (MLS) protocol was standardized by the IETF, followed by Signal's introduction in May 2023 of PQXDH, a post-quantum alternative to the X3DH handshake. In the first part of this presentation, we identify scalability challenges that may hinder the widespread adoption of MLS and Signal in a post-quantum context, particularly in regions with limited mobile data plans. This analysis is backed by real-world quantitative data. In the second part of this talk, we propose a novel protocol with improved bandwidth consumption. It incorporates efficient post-quantum primitives, specifically multi-recipient public key encryption (mPKEs), optimized for secure messaging. We anticipate that our approach will be an order of magnitude more efficient than direct adaptations of existing protocols in practical scenarios. |
| Video: | https://www.youtube.com/watch?v=0hCPbu1wrhg |
BibTeX
@misc{rwc-2024-35364,
title={More Efficient Protocols for Post-Quantum Secure Messaging},
note={Video at \url{https://www.youtube.com/watch?v=0hCPbu1wrhg}},
howpublished={Talk given at RWC 2024},
author={Keitaro Hashimoto and Shuichi Katsumata and Eamonn W. Postlethwaite and Thomas Prest and Bas Westerbaan},
year=2024
}