Python で公開鍵暗号アルゴリズム RSA を実装してみる - Qiitaはじめに 数年前、はてなブログに 公開鍵暗号アルゴリズム RSA を使って実際に暗号化してみる という記事を書きました。これは Ruby を使って公開鍵暗号アルゴリズムを実際に実装してみるという内容です。数年を経て、久しぶりにこの記事の内容を復習しようと思い立ちました。今度は Python で実装してみます。 RSA について RSA は 公開鍵暗号 アルゴリズムのひとつです。現在、公開鍵暗号アルゴリズムの中では最も広く使われています。 公開鍵暗号アルゴリズムでは 2 つの鍵を使いますが、RSA では公開鍵と呼ばれる鍵で暗号化し、秘密鍵と呼ばれる鍵で復号します。その名の通り、公開鍵は誰にでも公開できる鍵で、それに対して秘密鍵は決して自分以外に見られないように隠しておく必要のある鍵です。そして、RSA のアルゴリズムはべき乗と余剰のみで表すことのできる、非常にシンプルなものです。 暗号化は次
