- まず、上側の２つの入力フォームに、大きな素数を１つずつ入力する。
- 「ｎ，φ(ｎ)生成」ボタンをクリックすると、上から２番目のフォームに、計算されたφ(ｎ)の値が表示される。
また、同時に３番目のフォームに計算された係数ｎの値が表示される。
この係数ｎの値は書きとめておく。
- 続いて、１番目のフォームに、公開指数としたい適当な乱数ｅを入力する。
- 「ｄ生成」ボタンをクリックすると、もし入力した乱数ｅにgcd（ｅ,φ(ｎ)）＝１の関係が成り立てば、
３番目のフォームに秘密指数ｄの値が表示される。
また逆に、もしその関係が成り立たなければ、
３番目のフォームに「ｅを別の整数に変えて再入力してください」というメッセージが表示される。
その場合は、ｅはｎでの逆元を持たないということなので、そのメッセージに従う。
|