[Resource Topic] 2023/1300: Device-Oriented Group Messaging: A Formal Cryptographic Analysis of Matrix’ Core

Welcome to the resource topic for 2023/1300

Title:
Device-Oriented Group Messaging: A Formal Cryptographic Analysis of Matrix’ Core

Authors: Martin R. Albrecht, Benjamin Dowling, Daniel Jones

Abstract:

Focusing on its cryptographic core, we provide the first formal description of the Matrix secure group messaging protocol. Observing that no existing secure messaging model in the literature captures the relationships (and shared state) between users, their devices and the groups they are a part of, we introduce the Device-Oriented Group Messaging model to capture these key characteristics of the Matrix protocol.

Utilising our new formalism, we determine that Matrix achieves the basic security notions of confidentiality and authentication, provided it introduces authenticated group membership. On the other hand, while the state sharing functionality in Matrix conflicts with advanced security notions in the literature – forward and post-compromise security – it enables features such as history sharing and account recovery, provoking broader questions about how such security notions should be conceptualised.

ePrint: https://eprint.iacr.org/2023/1300

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .