今回は,以下のフェルマーの小定理を学びます. $pを素数とし,a\in \mathbb{Z}でaとp$が互いに素のとき, $$a^{p-1}\equiv 1(mod\  p)$$ が成り立ちます. $(証明)1, 2, ...

RSA暗号とは RSA暗号は、1977年にRivest、Shamir、Adlemanの3人によって開発された公開鍵暗号の代表的な暗号方式です。インターネットでのクレジットカード決済やメールの暗号化など、私たちの身の回りで...