CISPA
Browse
cispa_all_3997.pdf (782.58 kB)

Subverting Telegram's End-to-End Encryption

Download (782.58 kB)
Version 2 2023-12-14, 13:27
Version 1 2023-11-29, 18:07
journal contribution
posted on 2023-12-14, 13:27 authored by Benoît-Michel Cogliati, Jordan EthanJordan Ethan, Ashwin Jha
Telegram is a popular secure messaging service with third biggest user base as of 2021. In this paper, we analyze the security of Telegram’s end-to-end encryption (E2EE) protocol in presence of mass-surveillance. Specifically, we show that Telegram’s E2EE protocol is susceptible to fairly efficient algorithm substitution attacks. While official Telegram clients should be protected against this type of attack due their open-source nature and reproducible builds, this could potentially lead to a very efficient state sponsored surveillance of private communications over Telegram, either on individuals through a targeted attack or massively through some compromised third-party clients. We provide an efficient algorithm substitution attack against MTProto2.0 --- the underlying authenticated encryption scheme --- that recovers significant amount of encryption key material with a very high probability with few queries and fairly low latency. This could potentially lead to a very efficient state sponsored surveillance of private communications over Telegram, either through a targeted attack or a compromised third-party app. Our attack exploits MTProto2.0's degree of freedom in choosing the random padding length and padding value. Accordingly, we strongly recommend that Telegram should revise MTProto2.0's padding methodology. In particular, we show that a minor change in the padding description of MTProto2.0 makes it subversion-resistant in most of the practical scenarios. As a side-effect, we generalize the underlying mode of operation in MTProto2.0, as MTProto-G, and show that this generalization is a multi-user secure deterministic authenticated encryption scheme.

History

Preferred Citation

Benoît-Michel Cogliati, Jordan Ethan and Ashwin Jha. Subverting Telegram's End-to-End Encryption. In: IACR Transactions on Symmetric Cryptology. 2023.

Primary Research Area

  • Algorithmic Foundations and Cryptography

Legacy Posted Date

2023-07-27

Journal

IACR Transactions on Symmetric Cryptology

Pages

5 - 40

Open Access Type

  • Gold

BibTeX

@article{cispa_all_3997, title = "Subverting Telegram's End-to-End Encryption", author = "Cogliati, Benoît-Michel and Ethan, Jordan and Jha, Ashwin", journal="{IACR Transactions on Symmetric Cryptology}", year="2023", }

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC