数学

こんにちは。今回も暗号のための数学です。う~ん、ちゃんと全体像を理解できていないから、場当たり的に数学をやっている感じになっています。ま、PVが少ない過疎なサイトなので、とりあえず ...

数学

こんにちは。もう少し暗号を続けます。それに必要な数学の知識として平方剰余を取り上げます。 具体例から考えてみる 整数\(x\)に対して\(x^2\)を求め、素数\(p\)で割った余 ...

情報セキュリティ

こんにちは。今回は久しぶりに暗号の話に戻ります。公開鍵暗号方式の一つであるエルガマル暗号を取り上げます。この数回は初等整数論を迷走していましたが、前回の原始根を用いて鍵を生成する暗 ...

数学

こんにちは。前回、フェルマーの小定理を取り上げました。 フェルマーの小定理 この中で用いた表をもとに今回の原始根と位数について考えていきます。 原始根とは その中で、\(a^b\) ...

数学

こんにちは。今回はフェルマーの小定理を取り上げます。本当は暗号について書きたいのですが、数学的な背景が必要になるため整理しておく必要があるためです。と書きながらも、どのように積み上 ...

数学

こんにちは。本当はもう少し暗号を続けたいのですが、比較的新しい暗号は数学による処理が用いられています。そのため、暗号の話と混ぜてしまうとアルゴリズムが見えにくくなるので、別扱いにし ...

数学

こんにちは。前回のRSA暗号で\(ed \equiv 1 \bmod \varphi(N)\)を満たす\(d\)を求めることにより、秘密鍵を作る手順になっているところがありました。 ...

情報セキュリティ

こんにちは。今回も暗号について取り上げます。今回はRSA暗号です。 RSA暗号とは 1977年にリベスト(Rivest)・シャミア(Shamir)・エーデルマン(Adleman)に ...

情報セキュリティ

こんにちは。今回も暗号について取り上げます。今回はバーナム暗号です。 バーナム暗号とは AT&Tに所属したバーナムによって考案された暗号です。 バーナム暗号では、平文と同じ長さの鍵 ...

情報セキュリティ

こんにちは。引き続き今回も暗号についての内容です。今回はヴィジュネル暗号について取り上げます。 ヴィジュネル暗号とは ヴィジュネル暗号は15~16世紀に考えられた換字式の暗号です。 ...