Wrong APT package. gnupg is the right name.