2012-01-25から1日間の記事一覧

Perl - RSA 暗号の仕組みを見てみる

ssh-keygen すると作られる id_rsa, id_rsa.pub でその名を知ってる RSA 暗号の仕組みを Perl を使って見てみる。 RSA 暗号の説明は RSA暗号 - Wikipedia 和田秀男, 計算数学, 朝倉書店 の §35 「暗号」 にある。簡単に流れを書くと、 大きな2つの素数 p, q…