Existem duas respostas para isso.
É teoricamente possível? Sim. Você poderia gerar uma chave falsa, tentar a criptografia, ver se ela combinava. Se não, tente outra chave falsa, criptografe, veja se a saída combinou. Isso é comumente chamado de ataque de força bruta
Na prática, isso não pode ser feito. É preciso um tempo diferente de zero e poder de computação para tentar isso. A criptografia PGP normalmente usaria uma chave de tamanho decente, talvez 512, 1024, 2048 ou até mais bits. O espaço-chave (o número de chaves que você poderia ter) é tão grande que você levaria uma eternidade para encontrar essa combinação.
Meu palpite é que você estava perguntando se você poderia realmente fazer isso, não a teoria. E então a resposta é não. O mundo não tem poder computacional suficiente para isso. Se você perguntasse sobre security.stackexchange.com alguém mais familiarizado com os algoritmos e matemática poderia dizer quanto tempo isso provavelmente levaria (possivelmente até o sol metastatiza e ferve nosso planeta). Minha resposta curta "não está dentro da sua vida"