GnuPG při generování prvočísel pro RSA generuje čísla velká zhruba nbits/2, takovéhle dvě by opravdu samo neudělalo. Já teda žádný algoritmus neprogramoval, prostě jsem to číslo zadal na webu kamsi a vypadly dvě prvočísla. Později se ukázalo, že ten web používá PARI/GP, který jsem znal, ale neměl nainstalovaný.
K tomu keyid: stačí při dešifrování zadat --try-all-secrets, keyid může být absolutně jakékoliv.