RSA公開鍵から素数の積を取り出す方法 - hnwの日記

RSA暗号はHTTPSやSSHの通信で利用されている暗号化方式です。公開鍵として巨大な素数の積を交換しあって暗号に利用しており、この素因数分解が困難であることにより安全性が担保されています。このことは教科書にも載っているような内容で、ご存じの方も多いかと思います。 ところで、その素数の積を実際に見たことってありますか？少なくとも僕は見たことがありませんでしたし、大抵の人は見たことが無いのではないでしょうか。本稿ではこの公開鍵の情報を見る方法を紹介します。 OpenSSH公開鍵の中身を見る まずはOpenSSHの公開鍵の情報を取り出してみます。OpenSSHの公開鍵は次のようなものです。 ssh-rsa AAAAB3NzaC1yc2EAAAADAQABAAABAQCw+XdXSrhBcDFAXPcisrc8im4y8ytC46HEQ0GsWOph9OPK1elTQmBD5LATGfp4JG4

[iww]

デイリーポータルZみたいな導入でワクワクした

[ngsw]

opensslコマンド使いこなせる人まじかっこいい

[myrmecoleon]

「何で割り切れるかを求めるのは難しくても、何かで割り切れることは一瞬で分かる」へー

[tmatsuu]

おー面白い

[JULY]

heatbleed 以降、openssl コマンドを使う機会が増えたんだけど、結構、便利なんだよなぁ。証明書の確認だとか、SSL/TLS のネゴシエーションでのトラブルシューティングとか。

[tumo300-500]

動いてる機械を分解してみるような趣きがある

[kowill]

あとでやってみるか。

[raven38]

すげえんな

[Nyoho]

RSA暗号の公開鍵なんだから取り出すも何もそれが素数の積じゃんと思ったら、コマンドで16進法の表示を出すことをそう呼んでいた。16進表示ならブラウザの鍵のところで表示できるよ。

[maisenakajima]

phpのgmp_prob_primeを使えば、2048bitの数が合成数であるかどうか判定できる。

[dhrname]

Miller-Rabin素数判定法で合成数がすぐわかるというのは面白い

[itochan]

苦笑　＞もしもこの素因数分解ができれば、理屈上はGoogleの検索ワードが見放題というわけです

[kenzy_n]

出来るな