フェルマーの定理の公式の解き方について

質問

秘密鍵と公開鍵について勉強していますが、フェルマーの定理が使われていると聞いたのですが、このフェルマーの定理というのは大学とかで習うものなのでしょうか？x ≡ 0 (mod p) でなければ x^(p-1) ≡ 1 (mod p) という式をみても計算方法がよくわからず困っています。よくわかる参考書等をご存知の方がいらっしゃればご教授お願いします。

回答No.1

sakusaker7

フェルマーの小定理 - Wikipedia
http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A7%E3%83%AB%E3%83%9E%E3%83%BC%E3%81%AE%E5%B0%8F%E5%AE%9A%E7%90%86

これですね。

やるとしたら大学でしょうが、大学ならどの学部でもやるというものでもないと思います。

>よくわかる参考書

実際にどのような手順で暗号化するのかということを知りたいのなら、
暗号に関するまともな本なら載っていると思いますよ。
わかりやすいかどうかは人にもよると思うので具体的にこれという本は挙げられません。

でまあ公開鍵暗号ならすべてがフェルマーの定理を使っているかというと
そうでもないと思うんですが。

公開鍵暗号 - Wikipedia
http://ja.wikipedia.org/wiki/%E5%85%AC%E9%96%8B%E9%8D%B5%E6%9A%97%E5%8F%B7