KID-RSAのページ

kid-RSAの鍵生成

1. 2つの整数a,bを決めます。
2. M=ab-1を計算します。
3. さらに2つの整数a',b'を決めます。
4. e=a'×M+aを計算します。
5. d=b'×M+bを計算します。
6. n=(ed-1)/Mを計算します。
n,eが公開鍵、dが秘密鍵となります。