RSA秘密指数計算

公開指数eとトーシェントφ(n)を入力して秘密指数dを計算します。

使い方

  1. 上のフィールドに値を入力します。
  2. 「計算」を押すと結果がすぐに表示されます。
  3. 「共有」ボタンで結果へのリンクをコピーできます。

この計算ツールについて

RSAの鍵生成では、公開指数eを選び、法nのオイラーのトーシェント関数φ(n)に関するeのモジュラ逆元として秘密指数dを計算します: d ≡ e⁻¹ (mod φ(n))。つまりdは、e·d ≡ 1 (mod φ(n))を満たす唯一の値です。単純な割り算ではなく、拡張ユークリッドの互除法で求めます。

暗号を学ぶ学生や講師は、RSAの鍵生成を手計算でたどって計算を検証するためにこの計算ツールを使います。セキュリティエンジニアは、手作業で作った鍵ペアの妥当性を確かめたり、RSAをコードに実装する前にe、φ(n)、dの関係を正確に理解したりするために使います。

このページは役に立ちましたか?

リアクションは最大3つまで選べます。

コメント

  • 最初のコメントを投稿しましょう。

人気の計算機

すべての計算ツール