diff --git a/status-account-spec.md b/status-account-spec.md index f471b7d..be4f149 100644 --- a/status-account-spec.md +++ b/status-account-spec.md @@ -89,8 +89,8 @@ not do this. ### X3DH Prekey bundles - A client SHOULD regenerate a new X3DH prekey bundle every 24 hours. This MAY be done in a lazy way, such that a client that does not come online past this time period does not regenerate or broadcast bundles. -- The current bundle MUST be broadcast on a whisper topic specific to his Identity Key, `{IK}-contact-code`, intermittently. This MAY be done every 6 hours. -- A bundle MUST accompany every message sent. +- The current bundle SHOULD be broadcast on a whisper topic specific to his Identity Key, `{IK}-contact-code`, intermittently. This MAY be done every 6 hours. +- A bundle SHOULD accompany every message sent. - TODO: retreival of long-time offline users bundle via `{IK}-contact-code` ## Optional Account additions @@ -131,7 +131,7 @@ not do this. - is not a public key #### Private 1:1 messages -This can be done in a the following ways: +This can be done in the following ways: 1. scanning a user generated QR code 1. discovery through the Status app 1. asyncronous X3DH key exchange @@ -156,10 +156,7 @@ This can be done in a the following ways: - include BundleContainer??? - a new bundle SHOULD be created at least every 12 hours - a bundle is only generated when it is used -- a bundle MUST be distributed on the contact code channel (NOTE: define this where?) - -#### QR code -- A generated QR code should include a X3DH bundle set along with the contact code but I can't find the code to do so. +- a bundle SHOULD be distributed on the contact code channel. This is the whisper topic `{IK}-contact-code`, where `IK` is the hex encoded public key of the user, prefixed with `0x`. The channel is encrypted in the same way public chats are encrypted. ### Contact Verification Once you have the information of a contact, the following can be used to verify that the key material is as it should be. diff --git a/status-group-chats-spec.md b/status-group-chats-spec.md new file mode 100644 index 0000000..d885584 --- /dev/null +++ b/status-group-chats-spec.md @@ -0,0 +1,204 @@ +# Status Group Chat Specification + +> Version: 0.1 (Draft) +> +> Authors: Andrea Maria Piana +> + + +## Table of Contents + +- [Abstract](#abstract) +- [Membership updates](#membership-updates) + - [Chat ID](#chat-id) + - [Signature](#signature) + - [Group membership event](#group-membership-event) + - [chat-created](#chat-created) + - [name-changed](#name-changed) + - [members-added](#members-added) + - [members-joined](#members-joined) + - [admins-added](#admins-added) + - [members-removed](#members-removed) + - [admin-removed](#admin-removed) + + +## Abstract + +This documents describes the group chat protocol used by the status application. Pairwise encryption is used among member so a message is exchanged between each participants, similarly to a one-to-one message. + +## Membership updates + +Membership updates messages are used to propagate group chat membership changes. The transit format is described in the [Status Payload Specs](status-payload-specs.md). Here we will be describing each specific field. + +The format is: + +``` +{ + "events": [struct {"type": string, "member": string, "members": [string], "clock-value": uint, "name": string], + "signature": string, + "chat-id": string +} +``` + +### Chat ID + +Each membership update MUST be sent with a corresponding `chat-id`. +The format of this chat id MUST be a string, [UUID](https://tools.ietf.org/html/rfc4122 ), concatenated with the hex-encoded public key of the creator of the chat. This chat-id MUST be validated by all clients, and MUST be discarded if it does not follow these rules. + +### Signature + +The signature for each event is calculated by creating a JSON array of all the `events` sorted by `clock-value` in ascending order, where each event is transformed in an array of tuples `field-name`, `value`, sorted by `field-name` in ascending alphabetical order. The last element of the array MUST be the `chat-id`. +Empty fields MUST be removed. + +For example the event: + +``` + { + "chat-id": "chat-id", + "events": [ + {"b": "b-value" + "clock-value": 1, + "a": "a-value" + }, + { + "e": "e-value", + "clock-value": 0, + "a": "a-value" + } + ] + } + +``` + +Results in the structure: + +``` + [ + [ + [ + ["a" "a-value"], + ["clock-value", 0], + ["e" "e-value"] + ], + [ + ["a", "a-value"], + ["b", "b-value"], + ["clock-value", 1] + ] + ], + "chat-id" + ] +``` + +This structure is then stringified collapsing all whitespaces and the `Keccak256` of the string is then signed using its private key by the author and added to the payload. + + +### Group membership event + +Any group membership event received MUST be verified by calculating the signature as per the method described above. +The author MUST be extracted from it, if the verification fails the event MUST be discarded. + +#### chat-created + +``` +{ + "type": "chat-created", + "name": string + "clock-value": uint +} +``` + + +Chat created event is the first event that needs to be sent. Any event with a clock value lower then this MUST be discarded. +Upon receiving this event a client MUST validate the `chat-id` provided with the updates and create a chat with identified by `chat-id` and named `name`. + +#### name-changed + +``` +{ + "type": "name-changed" + "name": string + "clock-value": uint +} +``` + +A name changed event is used by admins to change the name of the group chat. +Upon receiving this event a client MUST validate the `chat-id` provided with the updates and MUST ensure the author of the event is an admin of the chat, otherwise the event MUST be ignored. +If the event is valid the chat name SHOULD be changed to `name`. + + +#### members-added + +``` +{ + "type": "members-added" + "members": [string] + "clock-value": uint +} +``` + +A members added event is used by admins to add members to the chat. +Upon receiving this event a client MUST validate the `chat-id` provided with the updates and MUST ensure the author of the event is an admin of the chat, otherwise the event MUST be ignored. +If the event is valid a client MUST update the list of members of the chat who have not joined, adding the `members` received. +`members` is an array of hex encoded public keys. + +#### member-joined + +``` +{ + "type": "member-joined" + "member": string + "clock-value": uint +} +``` + +A members joined event is used by a member of the chat to signal that they want to start receiving messages from this chat. +Upon receiving this event a client MUST validate the `chat-id` provided with the updates and MUST ensure the author of the event is the same as the one specified by the `member` field. +If the event is valid a client MUST update the list of members of the chat who joined, adding `member`. Any `message` sent to the group chat should now include the newly joined member. + +#### admins-added + +``` +{ + "type": "admins-added" + "members": [string] + "clock-value": uint +} +``` + +An admins added event is used by admins to add make other admins in the chat. +Upon receiving this event a client MUST validate the `chat-id` provided with the updates, MUST ensure the author of the event is an admin of the chat and MUST ensure all `members` are already `members` of the chat, otherwise the event MUST be ignored. +If the event is valid a client MUST update the list of admins of the chat, adding the `members` received. +`members` is an array of hex encoded public keys. + +#### member-removed + +``` +{ + "type": "member-removed" + "member": string + "clock-value": uint +} +``` + +A member-removed event is used to leave or kick members of the chat. +Upon receiving this event a client MUST validate the `chat-id` provided with the updates, MUST ensure that: +- If the author of the event is an admin, target can only be themselves or a non-admin member. +- If the author of the event is not an admin, the target of the event can only be themselves. +- +If the event is valid a client MUST remove the member from the list of `members`/`admins` of the chat, and no further message should be sent to them. + +#### admin-removed + +``` +{ + "type": "admin-removed" + "member": string + "clock-value": uint +} +``` + +An admin-removed event is used to drop admin privileges. +Upon receiving this event a client MUST validate the `chat-id` provided with the updates, MUST ensure that the author of the event is also the target of the event. + +If the event is valid a client MUST remove the member from the list of `admins` of the chat. diff --git a/status-payloads-spec.md b/status-payloads-spec.md index cfc641c..81f8ca8 100644 --- a/status-payloads-spec.md +++ b/status-payloads-spec.md @@ -21,12 +21,23 @@ as various clients created using different technologies. - [Introduction](#introduction) - [Payload wrapper](#payload-wrapper) - [Encoding](#encoding) - - [Message](#message) - - [Payload](#payload) - - [Content types](#content-types) - - [Message types](#message-types) - - [Clock vs Timestamp and message ordering](#clock-vs-timestamp-and-message-ordering) - - [Chats](#chats) + - [Types of Messages] (#types-of-messages) + - [Message](#message) + - [Payload](#payload) + - [Content types](#content-types) + - [Message types](#message-types) + - [Clock vs Timestamp and message ordering](#clock-vs-timestamp-and-message-ordering) + - [Chats](#chats) + - [Contact requests](#contact-requests) + - [Payload] (#payload) + - [Contact update] (#contact-update) + - [Handling contact messages] (#handling-contact-messages) + - [SyncInstallation](#sync-installation) + - [Payload](#payload) + - [PairInstallation](#pair-installation) + - [Payload](#payload) + - [GroupMembershipUpdate](#group-membership-update) + - [Payload](#payload) - [Upgradability](#upgradability) - [Security Considerations](#security-considerations) - [Design rationale](#design-rationale) @@ -56,45 +67,30 @@ If a signature is not present but an author is provided by a layer below, the me The payload is encoded using [Transit format](https://github.com/cognitect/transit-format). Transit was chosen over JSON in order to reduce the bandwidth. -Example of a valid encoded payload: +## Types of messages -``` -["~#c4",["abc123","text/plain","~:public-group-user-message",154593077368201,1545930773682,["^ ","~:chat-id","testing-adamb","~:text","abc123"]]] -``` +### Message -The message is an array and each index value has its meaning: -* 0: `c4` is a decoder handler identification for the current payload format. Identifications allow to register handlers for many different types of payload -* 1: array which items correspond to the described payload fields above +The type `Message` represents a text message exchanged between clients and is identified by the transit tag `c4`. -For more details regarding serialization and deserialization please consult [transit format](https://github.com/cognitect/transit-format) specification. - - - -## Message - -The type `Message` represents a text message exchanged between clients. - - - -### Payload +#### Payload Payload is a struct (a compound data type) with the following fields (order is important): -| Field | Name | Type | -| ----- | ---- | ---- | -| 1 | text | `string` | -| 2 | content type | `enum` (more in [Content types](#content-types)) | -| 3 | message type | `enum` (more in [Message types](#message-types)) | -| 4 | clock | `int64` | -| 5 | timestamp | `int64` | -| 6 | content | `struct { chat-id string, text string }` | +| Field | Name | Type | Description | +| ----- | ---- | ---- | ---- | +| 1 | text | `string` | The text version of the message content | +| 2 | content type | `enum` (more in [Content types](#content-types)) | See details | +| 3 | message type | `enum` (more in [Message types](#message-types)) | See details | +| 4 | clock | `int64` | See details | +| 5 | timestamp | `int64` | See details | +| 6 | content | `struct { chat-id string, text string, response-to string }` | The chat-id of the chat this message is destined to, the text of the content and optionally the id of the message it is responding to| -### Content types +#### Content types -Content types are required for a proper interpretation of incoming messages. Not each message is a plain text but may carry a different information. +Content types are required for a proper interpretation of incoming messages. Not each message is plain text but may carry a different information. The following content types MUST be supported: * `text/plain` identifies a message which content is a plain text. @@ -110,7 +106,7 @@ These are currently underspecified. We refer to real-world implementations for c -### Message types +#### Message types Message types are required to decide how a particular message is encrypted and what metadata needs to be attached when passing a message to the transport layer. For more on this, see [Status Whisper Usage Specification](./status-whisper-usage-spec.md). @@ -122,19 +118,15 @@ The following messages types MUST be supported: * `user-message` is a private message * `group-user-message` is a message to the private group. -### Clock vs Timestamp and message ordering +#### Clock vs Timestamp and message ordering -`timestamp` MUST be Unix time calculated when the message is created. Because the peers in the Whisper network should have synchronized time, `timestamp` values should be fairly accurate among all Whisper network participants. +`timestamp` MUST be Unix time calculated when the message is created in milliseconds. This field SHOULD not be relied upon for message ordering. `clock` SHOULD be calculated using the algorithm of [Lamport timestamps](https://en.wikipedia.org/wiki/Lamport_timestamps). When there are messages available in a chat, `clock`'s value is calculated based on the last received message in a particular chat: `last-message-clock-value + 1`. If there are no messages, `clock` is initialized with `timestamp * 100`'s value. `clock` value is used for the message ordering. Due to the used algorithm and distributed nature of the system, we achieve casual ordering which might produce counterintuitive results in some edge cases. For example, when one joins a public chat and sends a message before receiving the exist messages, their message `clock` value might be lower and the message will end up in the past when the historical messages are fetched. - - -## Chats - +#### Chats Chat is a structure that helps organize messages. It's usually desired to display messages only from a single recipient or a group of recipients at a time and chats help to achieve that. @@ -149,10 +141,80 @@ All incoming messages can be matched against a chat. Below you can find a table +### Contact Requests + +Contact requests consists in 3 kind of messages: `ContactRequest`, `ContactRequestConfirmed` and `ContactUpdate`. +These messages are used to notify the receiving end that it has been added to the sender's contact. They are identified by the transit tags `c2`, `c3`, `c4` respectively, but they are all interchangeable, meaning a client SHOULD handle them in exactly the same way. The payload of the 3 messages is identical. + +#### Payload + +| Field | Name | Type | Description | +| ----- | ---- | ---- | ---- | +| 1 | name | `string` | The self-assigned name of the user (DEPRECATED) | +| 2 | profile image | `string` | The base64 encoded profile picture of the user | +| 3 | address | `string` | The ethereum address of the user | +| 4 | fcm-token | `string` | The FCM Token used by mobile devices for push notifications (DEPRECATED) | +| 5 | device-info | `[struct { id string, fcm-token string }]` | A list of pair `installation-id`, `fcm-token` for each device that is currently paired | + +#### Contact update + +A client SHOULD send a `ContactUpdate` to all the contacts each time: + +- The name is edited +- The profile image is edited +- A new device has been paired + +A client SHOULD also periodically send a `ContactUpdate` to all the contacts, the interval is up to the client, the Status official client sends these updates every 48 hours. + + +#### Handling contact messages + +A client SHOULD handle any `Contact*` message in the same way. Any `Contact*` message with a whisper timestamp lower than the last one processed MUST be discarded. + +### SyncInstallation + +`SyncInstallation` messages are used to synchronize in a best-effort way all the paired installations. It is identified by a transit tag of `p1` + +#### Payload + +| Field | Name | Type | Description | +| ----- | ---- | ---- | ---- | +| 1| contacts | `[struct { name string last-updated int device-info struct {id string fcm-token string } pending? bool}` | An array of contacts | +| 2 | account | `struct {name string photo-path string last-updated int}` | Information about your own account | +| 3 | chat | `struct {:public? bool :chat-id string}` | A description of a public chat opened by the client | + +### PairInstallation + +`PairInstallation` messages are used to propagate informations about a device to its paired devices. It is identified by a transit tag of `p2` + +#### Payload + +| Field | Name | Type | Description | +| ----- | ---- | ---- | ---- | +| 1| installation-id | `string` | A randomly generated id that identifies this device | +| 2 | device-type | `string` | The OS of the device `ios`,`android` or `desktop` | +| 3 | name | `string` | The self-assigned name of the device | +| 4 | fcm-token | `string` | The FCM Token used by mobile devices for push notifications | + +### GroupMembershipUpdate + +`GroupMembershipUpdate` is a message used to propagate information about group membership changes in a group chat.. It is identified by a transit tag of `g5`. +The details are in the [Group chats specs](status-group-chats-spec.md) + +#### Payload + +| Field | Name | Type | Description | +| ----- | ---- | ---- | ---- | +| 1| chat-id | `string` | The chat id of the chat where the change is to take place | +| 2 | membership-updates | See details | A list of events that describe the membership changes | +| 3 | message | `Transit message` | An optional message, described in [Message](#message) | + ## Upgradability -The current protocol format is hardly upgradable without breaking backward compatibility. Because Transit is used in this particular way described above, the only reliable option is to append a new field to the Transit record definition. It will be simply ignored by the old clients. - +There are two ways to upgrade the protocol without breaking compatibility: + +- Struct fields can be enriched with a new key, which will be ignored by old clients. +- An element can be appended to the `Transit` array, which will also be ignored by old clients. ## Security Considerations @@ -162,5 +224,4 @@ TBD. ### Why are you using Transit and Protobuf? -Transit was initially chose for encoding, and Protobuf was added afterwards. This is partly due to the history of the protocol living inside of `status-react`, which is written in Clojurescript. In future versions of payload and data sync client specifications it is likely we'll move towards Protobuf only. See e.g. [Dasy](https://github.com/vacp2p/dasy) for a research proof of concept. - +Transit was initially chose for encoding, and Protobuf was added afterwards. This is partly due to the history of the protocol living inside of `status-react`, which is written in Clojurescript. diff --git a/status-secure-transport-spec.md b/status-secure-transport-spec.md index 06f8eac..3fe18e0 100644 --- a/status-secure-transport-spec.md +++ b/status-secure-transport-spec.md @@ -48,7 +48,7 @@ In this document we describe how a secure channel is established, and how variou - **Forward Secrecy**: The adversary should not be able to learn what data was exchanged between two Status clients if, at some later time, the adversary compromises one or both of the endpoint devices. - **Integrity**: The adversary should not be able to cause either endpoint of a Status 1:1 chat to accept data that has been tampered with. - +All of these properties are ensured by the use of [Signal's Double Ratchet](https://signal.org/docs/specifications/doubleratchet/) ### Conventions @@ -106,9 +106,7 @@ Every client initially generates some key material which is stored locally: More details can be found in the `X3DH Prekey bundle creation` section of [Account specification](./status-account-spec.md#x3dh-prekey-bundle-creation). -A `contact-code` is a protobuf `Bundle` message, encoded in `JSON` and converted to their `base64` string representation. - -Prekey bundles are can be extracted from any user's messages, or found via searching for their specific contact code topic, `{IK}-contact-code`. +Prekey bundles can be extracted from any user's messages, or found via searching for their specific topic, `{IK}-contact-code`. TODO: See below on bundle retrieval, this seems like enhancement and parameter for recommendation @@ -127,6 +125,8 @@ In the X3DH specification, a shared server is typically used to store bundles an +Currently only public and one-to-one message exchanges and Whisper is used to exchange bundles. + Since bundles stored in QR codes or ENS records cannot be updated to delete already used keys, the approach taken is to rotate more frequently the bundle (once every 24 hours), which will be propagated by the app through the channel available. ### 1:1 chat contact request @@ -190,8 +190,6 @@ The initial message sent by Alice to Bob is sent as a top-level `ProtocolMessage ``` protobuf message ProtocolMessage { - Bundle bundle = 1; - string installation_id = 2; repeated Bundle bundles = 3; @@ -205,7 +203,6 @@ message ProtocolMessage { } ``` -- `bundle`: optional bundle is exchanged with each message, deprecated; - `bundles`: a sequence of bundles - `installation_id`: the installation id of the sender - `direct_message` is a map of `DirectMessageProtocol` indexed by `installation-id` diff --git a/status-session-management-spec.md b/status-session-management-spec.md index a9af205..40f36b1 100644 --- a/status-session-management-spec.md +++ b/status-session-management-spec.md @@ -39,11 +39,11 @@ A new session is initialized once a successful X3DH exchange has taken place. Su ## Concurrent sessions -If two sessions are created concurrently between two peers the one with the symmetric key, first in byte order should be used this marks that the other has expired. +If two sessions are created concurrently between two peers the one with the symmetric key first in byte order SHOULD be used, this marks that the other has expired. ## Re-keying -On receiving a bundle from a given peer with a higher version, the old bundle should be marked as expired and a new session should be established on the next message sent. +On receiving a bundle from a given peer with a higher version, the old bundle SHOULD be marked as expired and a new session SHOULD be established on the next message sent. ## Multi-device support @@ -51,7 +51,7 @@ Multi-device support is quite challenging as we don't have a central place where Furthermore we always need to take account recovery in consideration, where the whole device is wiped clean and all the information about any previous sessions is lost. -Taking these considerations into account, the way multi-device information is propagated through the network is through bundles/contact codes, which will contain information about paired devices as well as information about the sending device. +Taking these considerations into account, the way multi-device information is propagated through the network is through x3dh bundles, which will contain information about paired devices as well as information about the sending device. This mean that every time a new device is paired, the bundle needs to be updated and propagated with the new information, and the burden is put on the user to make sure the pairing is successful. @@ -59,6 +59,7 @@ The method is loosely based on https://signal.org/docs/specifications/sesame/ . + ## Pairing @@ -66,7 +67,7 @@ When a user adds a new account in the `Status` application, a new `installation- Any time a bundle from your `IK` but different `installation-id` is received, the device will be shown to the user and will have to be manually approved, to a maximum of 3. Once that is done any message sent by one device will also be sent to any other enabled device. -Once a new device is enabled, a new contact-code/bundle will be generated which will include pairing information. +Once a new device is enabled, a new bundle will be generated which will include pairing information. The bundle will be propagated to contacts through the usual channels. @@ -90,29 +91,3 @@ In this case an empty message containing bundle information is sent back, which ## Trust establishment Trust establishment deals with users verifying they are communicating with who they think they are. - - - -### Contact request - -Once two accounts have been generated (Alice and Bob), Alice can send a contact request with an introductory message to Bob. - -There are two possible scenarios, which dictate the presence or absence of a prekey bundle: -1. If Alice is using Bob's public chat key or ENS name, no prekey bundle is present; -1. If Alice found Bob through the app or scanned Bob's QR code, a prekey bundle is embedded and can be used to set up a secure channel as described in the [Initial key exchange flow X3DH](#initial-key-exchange-flow-X3DH) section. - -Bob receives a contact request, informing him of: -- Alice's introductory message. - -If Bob's prekey bundle was not available to Alice, Perfect Forward Secrecy hasn't yet been established. In any case, there are no implicit guarantees that Alice is whom she claims to be, and Bob should perform some form of external verification (e.g., using an Identicon). - -If Bob accepts the contact request, a secure channel is created (if it wasn't already), and a visual indicator is displayed to signify that PFS has been established. Bob and Alice can then start exchanging messages, making use of the Double Ratchet algorithm as explained in more detail in [Double Ratchet](#double-ratchet) section. -If Bob denies the request, Alice is not able to send messages and the only action available is resending the contact request. - -## Expired session - -Expired session should not be used for new messages and should be deleted after 14 days from the expiration date, in order to be able to decrypt out-of-order and mailserver messages. - -## Stale devices - -When a bundle is received from `IK` a timer is initiated on any `installation-id` belonging to `IK` not included in the bundle. If after 7 days no bundles are received from these devices they are marked as `stale` and no message will be sent to them.