Googleクラスルーム
GeoGebraGeoGebra Classroom

RSA暗号のしくみ

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

nとeからdを計算できるか?

ed=(p-1)(q-1)+1=pq-q-p+2=n-q-p+2 d=(n-q-p+2)/e nの約数pとqがわかればdは求まる。 しかし、nを大きな数にすれば、それを素因数分解するのに時間がかかる。 その時間がこの暗号のカギである。