ようこそ ゲスト さん、新規登録（無料）して気になる疑問を解決しませんか？
はじめての方へ｜ヘルプ｜FAQ

質問
QNo.3964000 フェルマーの定理の公式の解き方について
質問者：580625 秘密鍵と公開鍵について勉強していますが、フェルマーの定理が使われていると聞いたのですが、このフェルマーの定理というのは大学とかで習うものなのでしょうか？x ≡ 0 (mod p) でなければ x^(p-1) ≡ 1 (mod p) という式をみても計算方法がよくわからず困っています。よくわかる参考書等をご存知の方がいらっしゃればご教授お願いします。
困り度：
  • 困っています
質問投稿日時：
08/04/21 02:07
この質問に対する回答は締め切られました。

回答
ANo.1 フェルマーの小定理 - Wikipedia
​http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A7%E3%83%AB%E3%83%9E%E...​

これですね。

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

>よくわかる参考書

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

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

公開鍵暗号 - Wikipedia
​http://ja.wikipedia.org/wiki/%E5%85%AC%E9%96%8B%E9%8D%B5%E6%9A%97%E...​
回答者：sakusaker7
種類：アドバイス
どんな人：一般人
自信：参考意見
回答日時：
08/04/21 13:55
この回答へのお礼この回答にお礼をつける(質問者のみ)
 
このページのトップへ