もう一度中国剰余定理
こんにちは。またまた数学です。暗号と数学は密接で切り離すことができないのでもう少し続けます。 中国剰余定理とは 以前の記事で取り上げていました。 中国剰余定理 整数\(m_1 , ...
オイラーのファイ関数とモジュラ逆数
こんにちは。今回も暗号のための数学です。う~ん、ちゃんと全体像を理解できていないから、場当たり的に数学をやっている感じになっています。ま、PVが少ない過疎なサイトなので、とりあえず ...
平方剰余
こんにちは。もう少し暗号を続けます。それに必要な数学の知識として平方剰余を取り上げます。 具体例から考えてみる 整数\(x\)に対して\(x^2\)を求め、素数\(p\)で割った余 ...
原始根と位数
こんにちは。前回、フェルマーの小定理を取り上げました。 フェルマーの小定理 この中で用いた表をもとに今回の原始根と位数について考えていきます。 原始根とは その中で、\(a^b\) ...
フェルマーの小定理
こんにちは。今回はフェルマーの小定理を取り上げます。本当は暗号について書きたいのですが、数学的な背景が必要になるため整理しておく必要があるためです。と書きながらも、どのように積み上 ...