Eine E-Mail enthält im Header viele Informationen. Neben dem "Betreff:" steht dort z.B. auch, auf welche E-Mail geantwortet wurde ("In-Reply-To:" und "References:"). Diese Informationen sind für den Transport der E-Mail nicht nötig und könnten verschlüsselt übertragen werden. To: Max Mustermann <mustermann@server.tld>
From: Maxi Muterfrau <musterfrau@server.tld>
Subject: Re: Plenum der K-Gruppe (KaG) am 32.02.2017 um 26:20 Uhr
References: <5cc396a27b873f3fa@mailbox.org>
In-Reply-To: <5cc396a27b873f3fa@mailbox.org>
Message-ID: <49e6a7bfbc433sfgcfge@secure.mailbox.org>
Date: Wed, 29 Mar 2017 21:55:37 +0200
MIME-Version: 1.0
Content-Type: multipart/encrypted;
  protocol="application/pgp-encrypted";
...

(In Thunderbird kann man sich alle Header der E-Mails anzeigen lassen, indem man im Menü unter "Ansicht - Kopfzeile" die Option "Alle" aktiviert.)

Das Memory Hole Projekt hat ein Konzept entwickelt, um die für den Transport unwichtigen Informationen ebenfalls zu verschlüsseln. Die Headerzeilen werden dabei im verschlüsselten PGP/MIME Part versteckt und können nur vom Empfänger bei der Entschlüsslung der E-Mail gelesen und sichtbar gemacht werden.

Als Ergebnis würden dann die unverschlüsselten Header der E-Mail wie folgt aussehen: To: Max Mustermann <mustermann@server.tld>
From: Maxi Muterfrau <musterfrau@server.tld>
Subject: Encrypted Message
Message-ID: <49e6a7bfbc433sfgcfge@secure.mailbox.org>
Date: Wed, 29 Mar 2017 21:55:37 +0200
MIME-Version: 1.0
Content-Type: multipart/encrypted;
  protocol="application/pgp-encrypted";
...
Hinweis: Wenn der Empfänger keinen E-Mail Client mit Unterstützung für PGP Memory Hole verwendet, dann wird nur "Encrypted Message" in der Betreffzeile angezeigt. Außerdem funktioniert die Sortierung nach Konversationen nicht mehr, was einige Empfänger verärgert.