素因数分解してくれるサービス
http://factordb.com/
自分のSSH鍵がリストされてないか確認してみる
# 公開鍵の modulus
ssh-keygen -m PKCS8 -e -f authorized_keys > kagi
openssl rsa -pubin -inform PEM -text -noout < kagi > modulus
# 秘密鍵の modulus とか prime1, prime2の確認
openssl rsa -text -noout -in ~/.ssh/id_rsa
こんな感じのスクリプトで10進数にすればOK
perlで大きめの数値計算する例も
載ってない一安心