Виртуальный пакет: pgp

Это виртуальный пакет. О том, что такое виртуальные пакеты читайте в политике Debian.

Пакеты, предоставляющие pgp

pgpgpg

Wrapper for using GnuPG in programs designed for PGP