Python で RSA 公開鍵暗号をなぞってみる - CAMPHOR- Tech Blogこんにちは，yaitaimo です． この記事は CAMPHOR- Advent Calendar 2015 の3日目の記事です. RSA 公開鍵暗号は，一度触れて見たがよくわからなかった，という人も居るのでは無いでしょうか．今回はそんな皆さんのために，数学的に一番簡単な筋をたどって，一連の流れを説明したいと思います． 納得感を持って読み終わっていただけたら幸いです． Python 3 を使います． 1. RSA 公開鍵暗号とは 公開鍵暗号は，暗号化と復号に同じ鍵を用いる共通鍵暗号と違い，世界に公開する公開鍵と自分しか知らない秘密鍵の2つの鍵を用いる． この2つの鍵は， 公開鍵で暗号化したものは，秘密鍵でしか復号できない 秘密鍵で暗号化したものは，公開鍵でしか復号できない という性質を持っている． これをうまく利用することで，秘密情報の伝達や認証を行うことが出来る． 今回はこの内の秘密情報
