RSA暗号のしくみ

トピック:整数

平文を暗号化してまた元へ戻すアルゴリズム。

ｅｄ＝（ｐ－１）（ｑ－１）＋１＝ｐｑ－ｑ－ｐ＋２＝ｎ－ｑ－ｐ＋２ｄ＝（ｎ－ｑ－ｐ＋２）／ｅｎの約数ｐとｑがわかればｄは求まる。しかし、ｎを大きな数にすれば、それを素因数分解するのに時間がかかる。その時間がこの暗号のカギである。