数学

こんにちは。またまた数学です。暗号と数学は密接で切り離すことができないのでもう少し続けます。 中国剰余定理とは 以前の記事で取り上げていました。 中国剰余定理 整数\(m_1 , ...

数学

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

数学

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

数学

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

数学

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

数学

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