ゲーム理論 | ゲヲログ2.0

ゲーム理論一覧

公開鍵暗号の主流方式RSA暗号の数論的解説

公開鍵暗号は複雑な経緯があるが、話をはしょってしまえば簡単だ。要するに共通の鍵ではなく、二つの鍵を使い、また公開鍵方式だから一方の鍵を公開してしまうものだ。このとき、アリス(A)とボブ(B)の間の介入者は暗号文を公開鍵では複合できないのである。この経...

初期の暗号―シーザー暗号と多表式暗号

一番有名な古典的な暗号はシーザー暗号であり、これは平文と鍵および暗号文を単一の文字に対応させたものである。いうなれば多表式暗号に対して単表式の暗号である。次に興味深い示唆を与えてくれるのはヴィジュネル方陣によるヴィジュネル暗号である。この暗号について...

合同式・ユークリッドの互除法・オイラーの定理

整数論の序論は暗号理論にとって大切である。今回は特に古典的整数論によって、ユークリッドの互除法を証明するあたりから、オイラーの定理を簡潔に解説し概論としてこれを会得してもらう。余裕があれば、オイラーの定理の証明まで行い、身に着けることを強く推奨する。...