情報・コンピューティング · ネットワークと安全 / 原理と探究
暗号と公開鍵 実験解説
シーザーの文字移動、頻度棒、小さなRSAの暗復号を比べます。
どのような原理？
公開鍵で暗号化した値を秘密鍵で復元します。
重要な関係
c = mᵉ mod n · m = cᵈ mod n
観察してみよう
- シーザーの文字移動、頻度棒、小さなRSAの暗復号を比べます。
- 3つの基準条件を実行して記録します。
- 1つの変数を変えて基準記録と比べます。
結果を読み解く
RSAの秘密指数dの条件は？
e·d ≡ 1 mod φ(n) · 公開鍵で暗号化した値を秘密鍵で復元します。
モデルの仮定と限界
小さなRSAとシーザーは教育用で実際の安全性はありません。パディングと安全な鍵生成を省略します。