LXMF/README.md

129 lines
7.2 KiB
Markdown
Raw Normal View History

2022-11-17 06:55:04 -05:00
# Lightweight Extensible Message Format
2020-04-29 06:37:19 -04:00
2022-11-24 12:05:58 -05:00
LXMF is a simple and flexible messaging format and delivery protocol that allows a wide variety of implementations, while using as little bandwidth as possible. It is built on top of [Reticulum](https://reticulum.network) and offers zero-conf message routing, end-to-end encryption and Forward Secrecy, and can be transported over any kind of medium that Reticulum supports.
LXMF is efficient enough that it can deliver messages over extremely low-bandwidth systems such as packet radio or LoRa. Encrypted LXMF messages can also be encoded as QR-codes or text-based URIs, allowing completely analog *paper message* transport.
2020-04-29 06:37:19 -04:00
2022-11-10 10:22:33 -05:00
User-facing clients built on LXMF include:
2022-11-10 10:20:14 -05:00
2022-11-17 07:16:22 -05:00
- [Sideband](https://unsigned.io/sideband)
- [Nomad Network](https://unsigned.io/nomadnet)
2022-11-10 10:20:14 -05:00
- [Nexus Messenger](https://github.com/HarlekinSimplex/nexus_messenger)
2020-04-29 06:37:19 -04:00
## Structure
LXMF messages are stored in a simple and efficient format, that's easy to parse and write.
2022-11-17 06:55:04 -05:00
### The format follows this general structure:
2020-04-29 06:37:19 -04:00
- Destination
- Source
2021-05-20 17:08:19 -04:00
- Ed25519 Signature
2020-04-29 06:37:19 -04:00
- Payload
- Timestamp
- Content
2020-05-01 15:07:24 -04:00
- Title
2020-04-29 06:37:19 -04:00
- Fields
2022-11-17 06:55:04 -05:00
### And these rules:
2020-04-29 06:37:19 -04:00
1. A LXMF message is identified by its __message-id__, which is a SHA-256 hash of the __Destination__, __Source__ and __Payload__. The message-id is never included directly in the message, since it can always be inferred from the message itself.
2020-04-29 06:37:19 -04:00
In some cases the actual message-id cannot be inferred, for example when a Propagation Node is storing an encrypted message for an offline user. In theses cases a _transient-id_ is used to identify the message while in storage or transit.
2. __Destination__, __Source__, __Signature__ and __Payload__ parts are mandatory, as is the __Timestamp__ part of the payload.
- The __Destination__ and __Source__ fields are 10-byte Reticulum destination hashes
- The __Signature__ field is a 64-byte Ed25519 signature of the __Destination__, __Source__, __Payload__ and __message-id__
- The __Payload__ part is a [msgpacked](https://msgpack.org) list containing four items:
2020-05-01 15:07:24 -04:00
1. The __Timestamp__ is a double-precision floating point number representing the number of seconds since the UNIX epoch.
2020-12-09 16:09:32 -05:00
2. The __Content__ is the optional content or body of the message
3. The __Title__ is an optional title for the message
2020-04-29 06:37:19 -04:00
4. The __Fields__ is an optional dictionary
2020-05-01 15:07:24 -04:00
3. The __Content__, __Title__ and __Fields__ parts must be included in the message structure, but can be left empty.
2020-04-29 06:37:19 -04:00
4. The __Fields__ part can be left empty, or contain a dictionary of any structure or depth.
## Usage Examples
LXMF offers flexibility to implement many different messaging schemes, ranging from human communication to machine control and sensor monitoring. Here's a few examples:
- A messaging system for passing short, simple messages between human users, akin to SMS can be implemented using only the __Content__ field, and leaving all other optional fields empty.
- For sending full-size mail, an email-like system can be implemented using the __Title__ and __Content__ fields to store "subject" and "body" parts of the message, and optionally the __Fields__ part can be used to store attachments or other metadata.
- Machine-control messages or sensor readings can be implemented using command structures embedded in the __Fields__ dictionary.
- Distributed discussion or news-groups, akin to USENET or similar systems, can be implemented using the relevant fields and LXMF Propagation Nodes. Broadcast bulletins can be implemented in a similar fashion.
## Propagation Nodes
LXM Propagation Nodes offer a way to store and forward messages to users or endpoints that are not directly reachable at the time of message emission. Propagation Nodes can also provide infrastructure for distributed bulletin, news or discussion boards.
2021-10-08 11:42:55 -04:00
When Propagation Nodes exist on a Reticulum network, they will by default peer with each other and synchronise messages, automatically creating an encrypted, distributed message store. Users and other endpoints can retrieve messages destined for them from any available Propagation Nodes on the network.
2020-04-29 06:37:19 -04:00
## The LXM Router
The LXM Router handles transporting messages over a Reticulum network, managing delivery receipts, outbound and inbound queues, and is the point of API interaction for client programs. The LXM Router also implements functionality for acting as an LXMF Propagation Node.
Programatically, using the LXM Router to send a message is as simple as:
```python
import LXMF
lxm_router = LXMF.LXMRouter()
message = LXMF.LXMessage(destination, source, "This is a short, simple message.")
lxm_router.handle_outbound(message)
```
The LXM Router then handles the heavy lifting, such as message packing, encryption, delivery confirmation, path lookup, routing, retries and failure notifications.
## Transport Encryption
2022-11-17 07:16:22 -05:00
LXMF uses encryption provided by [Reticulum](https://reticulum.network), and thus uses end-to-end encryption by default. The delivery method of a message will influence which transport encryption scheme is used.
2020-04-29 06:37:19 -04:00
2021-05-20 17:08:19 -04:00
- A message can be delivered opportunistically, embedded in a single Reticulum packet. In this cases the message will be opportunistically routed through the network, and will be encrypted with _ephemeral_ keys derived with _ECDH_ on _Curve25519_. This mode offers Perfect Forward Secrecy.
2020-04-29 06:37:19 -04:00
- If a message is delivered to the Reticulum GROUP destination type, the message will be transported using _AES-128_ encryption.
2021-05-17 13:45:46 -04:00
- If a message is delivered over a Reticulum link (which is the default method), the message will be encrypted with _ephemeral_ keys derived with _ECDH_ on _Curve25519_. This mode offers Perfect Forward Secrecy.
2020-04-29 06:37:19 -04:00
## Wire Format & Overhead
Assuming the default Reticulum configuration, the binary wire-format is as follows:
2022-11-17 07:16:22 -05:00
- 16 bytes destination hash
- 16 bytes source hash
2021-05-20 17:08:19 -04:00
- 64 bytes Ed25519 signature
2020-04-29 06:37:19 -04:00
- Remaining bytes of [msgpack](https://msgpack.org) payload data, in accordance with the structure defined above
2021-05-20 17:08:19 -04:00
The complete message overhead for LXMF is only 99 bytes, which in return gives you timestamped, digitally signed, infinitely extensible, end-to-end encrypted, zero-conf routed, minimal-infrastructure messaging that's easy to use and build applications with.
2020-04-29 06:37:19 -04:00
## Caveat Emptor
2021-10-08 11:42:55 -04:00
LXMF is beta software, and should be considered experimental. While it has been built with cryptography best-practices very foremost in mind, it _has not_ been externally security audited, and there could very well be privacy-breaking bugs. If you want to help out, or help sponsor an audit, please do get in touch.
2020-04-29 06:57:06 -04:00
## Installation
If you want to try out LXMF, you can install it with pip:
```bash
pip3 install lxmf
2020-05-01 15:07:24 -04:00
```
2022-11-17 06:55:04 -05:00
## Development Roadmap
LXMF is actively being developed, and the following improvements and features are currently planned for implementation:
- Write and release full API and protocol documentation
- Update examples in readme to actually work
- Content Destinations, and easy to use API for group messaging and discussion threads
- Sneakernet and physical transport functionality
- LXMF paper- and QR-encoded messages
- Documenting and possibly expanding LXMF limits and priorities
2022-11-17 06:57:33 -05:00
- Sync affinity based on link speeds and distances, for more intelligently choosing peer sync order
2022-11-17 06:55:04 -05:00
- Markets on LXMF