ＲＳＡ暗号のしくみを探っていると、初等整数論にたどり着く。
そのポイントは「フェルマーの小定理」。
「フェルマーの小定理」は剰余類を探っていると体験的につかめる。
次は素数でない場合はどうなるのかと拡張したくなる。
実際に拡張した人がオイラーでこの定理を「オイラーの（小）定理」という。
さらにオイラー関数も導ける。
そして、この「オイラーの小定理」から、ＲＳＡ暗号を簡単に導くことができる。
- Grupa docelowa (wiek)
- 3 – 19+
- Język
- Japanese / 日本語
Wszystkie zmiany zapisane
Błąd
Przekroczono limit czasu. Próbuje ponownie zapisać...
Przepraszam, ale serwer nie odpowiada. Odczekaj kilka minut i spróbuj ponownie zapisać.
