RSA暗号の秘密鍵の計算

公開鍵m＝187、k1＝23のとき、m＝11×17であり、L＝lcm(10,16)＝80であるから、k1k2を80で割った余りが1になる自然数k2は、23×7＝161＝2×80＋1より7である。

p＝11、q＝17で、p−1＝10とq−1＝16の最小公倍数L＝80となる。