RSA暗号

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