]> Fastmail Pty Ltd

Level 2, 114 William Street 3000 Australia +61 457 416 436 brong@fastmailteam.com

Internet-Draft This memo describes a method for describing the changes made to an email during common email modifications, for example those caused by mailing lists and forwarders. While this is general enough to be used for any changes, it is anticipated that this method will normally be used for removing added data rather than large complex changes.

Background and motivations Currently, when an email is sent with a DKIM signature, the message can go through multiple forwarders and still be authenticated, however if a single change is made to a header which is covered by the signature, or to the body, then the signature no longer validates - and it's impossible for the receiver to know what was changed, or even if the entire message was replaced. By producing a way to describe changes, the recipient can examine the sections which were changed and determine whether the change was malicious. Because each step signs its own changes in DKIM2, this also allows the recipient to identify exactly which intermediary introduced each change, and adjust their reputation accordingly.

Delta format - headers For headers, the format is to completely replace all headers with a particular name. For example if you replace the subject and from address in an email, then you need to include the complete old headers for each of those: Header: "DKIM2-Delta-Header:" Command Input i DKIM2 matching header number b replace headers with base64 octet value t replace headers with raw text characters value Example for a message which has had Subject and From replaced, and Reply-To added.

Notice that "Reply-To" has no colon, and hence is an instruction to remove any "Reply-To" headers. All headers are case insignificant for removal, and SHOULD be inserted with the case given in the header when being added back.

Delta format - body This difference format for the body is inspired by (The VCDIFF Generic Differencing and Compression Data Format). Since the transport for the delta is a 7-bit mime header, this format has been made simple and human readable. It is a simple program describing ranges of data to copy from the output to recreate the input. Header: "DKIM2-Delta-Body:" Command Input i DKIM2 matching header number b insert octets from base64 encoded value c copy raw octets from range offset-length in new-message body d copy base64 encoded octets from range offset-length in new-message body t insert raw octets from value (only usable for some text characters) z y (if set, MUST be only source) - unspecified change made Example:

Example - appended to some base64 content; so we need to add back the last few characters (and the mime trailer)

Example - a URL was substituted in the content of the body (complex, but still easily doable!)

The decision whether to use 'b' or 't' is up to the system creating the diff, however 't' has a limited set of characters that are safe to use in headers. Likewise, it is expected that 'c' will normally be used to copy octets directly from the new message, however in cases where a message needs to transit 7 bits systems cleanly, the email modifier may need to re-encode the octets of the original message, and this allows for doing so. In the most extreme case, it is possible to place content in the preamble or epilogue, either as base64-encoded or raw MIME structures, which represents the original message. For example an email which removes an attachment could have:

And the new message:

In this case, the delta format is using the old boundary string at the very end as the source three times to recreate each of the old MIME boundaries. A much simpler though slightly more space hungry version of the same thing can be done like this:

Or you can reuse the boundaries from the original message:

This also reverses back to the original message.

Signature coverage. Each DKIM2 signature implicitly covers all DKIM2-Delta-Body and DKIM2-Delta-Header headers with an i=N value for the same and lower N values as the i= on the DKIM2 header.

Iterative application To get back to the original message and confirm that it was unchanged, it is necessary to apply this algorith iteratively. For example if you receive a message at i=7 for which there is a modification to the headers at i=5 and a modification to both headers and body at i=3, to recreate the original message you would first apply the header changes from i=5, then apply the header and body changes for i=3. If this doesn't create a message which validates with the initial i=1 signature, then some hop has corrupted the message, and you can check every single DKIM signature in reverse to find the first one where the message no longer validates.

Security TBA

IANA Considerations TBA

This memo describes VCDIFF, a general, efficient and portable data format suitable for encoding compressed and/or differencing data so that they can be easily transported among computers. [STANDARDS-TRACK] This second document defines the general structure of the MIME media typing system and defines an initial set of media types. [STANDARDS-TRACK]

Changes from Earlier Versions

draft-gondwana-dkim2-modification-algebra-01 rename 'DKIM2-Diff' headers to 'DKIM2-Delta' add 'z=y' option to DKIM2-Delta-Body for "complete replacement" add d= base64 decoding option to DKIM2-Delta-Body

draft-gondwana-dkim2-modification-algebra-00 original version [[This section to be removed by RFC Editor]]