🔐 RSA暗号デモ

計算の仕組み

RSAは、1977年にリベスト、シャミア、エーデルマンが発表した公開鍵暗号で、大きな数の素因数分解が難しいことを安全性の根拠にしています。このツールは、小さな素数で鍵を作り、暗号化と復号の流れを確かめるデモです。 1. 2つの素数 p、q を選び、n ＝ p × q を計算します。 2. φ(n) ＝ (p − 1)(q − 1) を計算します。 3. φ(n) と互いに素な数 e を公開指数として選びます。 4. e × d ≡ 1 (mod φ(n)) となる d（秘密指数）を求めます。 公開鍵は (n, e)、秘密鍵は d です。メッセージ m（n未満の数）は c ＝ m^e mod n で暗号化し、m ＝ c^d mod n で元に戻します。e と φ(n) が互いに素でない場合は d が存在しないため、そのことを表示します。