Verschlüsselte Emails lassen sich nicht durchsuchen. Die einzige Lösung ist, die Emails lokal entschlüsselt zu speichern und sie anschließend zu durchsuchen. Eigentlich alle ernst zu nehmenden Email-Programme unterstützen das mbox-Format. Man kann also ohne weiteres sein Postfach als mbox abspeichern. PGP-mbox-decrypt hat dann die Aufgabe, diese mbox Datei voller verschlüsselter Nachrichten zu einer mbox-Datei voller entschlüsselter Nachrichten zu verwandeln. Die entschlüsselte mbox kann dann wieder im Email-Programm importiert und durchsucht werden.

Besondere Relevanz haben RFC 3156 (MIME Security with OpenPGP) und RFC 4880 (OpenPGP Message Format).

Das Programm soll in Python geschrieben werden. Für das einlesen und schreiben der mbox-Dateien kann die Bibliothek mailbox benutzt werden. Für eventuell nötige Bearbeitung der Emails (einlesen der Header etc.) muss vermutlich die Bibliothek email benutzt werden.