pasheka Только brute force'ом
А на это надо очень много времени. Ключ какой длины? Каков тип ключа RSA, Diffie-Hellman? А этот архив не SDA? К тому же, PGP можно делать и conventional encription (просто по фразе - без ключа), тогда дело не так плохо (зависит от длины фразы, конечно).