GeoGebra Book: RSA暗号

RSA暗号のしくみを探っていると、初等整数論にたどり着く。 そのポイントは「フェルマーの小定理」。 「フェルマーの小定理」は剰余類を探っていると体験的につかめる。 次は素数でない場合はどうなるのかと拡張したくなる。 実際に拡張した人がオイラーでこの定理を「オイラーの(小)定理」という。 さらにオイラー関数も導ける。 そして、この「オイラーの小定理」から、RSA暗号を簡単に導くことができる。

 

Bunryu Kamimura

 
Resource Type
GeoGebra Book
Tags
integers  lesson  practice  tutorial 
Target Group (Age)
3 – 19+
Language
Japanese / 日本語‎
 
 
 
© 2024 International GeoGebra Institute