RSA暗号 ～さんすう・数学のお勉強～

● フェルマーの小定理 ● フェルマーの小定理って、こんなものでした。＜５でわったあまりの世界＞ たとえば、５でわったあまりの世界で考えましょう。（５は素数） ５でわったあまりは ０ ， １ ， ２ ， ３ ， ４ だけですから、このあまりの世界には、数はたったの５つしかありません。 たとえば、ふつうの世界の ７ と １２ は、 どちらも ５でわったあまりが ２ ですから、同じ数と考えて ７＝１２ ではなくて ７≡１２ （mod ５）とあらわすことになっています。 そして、 ７ も １２ も このあまりの世界では ２ なのです。 そうすると、フェルマーの小定理は、０をのぞくと １×１×１×１≡１ （mod ５） つまり １４≡１ （mod ５） ２×２×２×２≡１ （mod ５） つまり ２４≡１ （mod ５） ３×３×３×３≡１ （mod ５） つま