合同式の応用 暗号の種類 2021.03.23共通鍵暗号とは データの暗号化と復号化の際に同じ鍵を使う暗号方式のことで秘密鍵暗号ともいう.共通鍵は一般的に暗号の送信者が作成し,暗号分とともにまたは,別の手段を用いて受信者に送信する. 共通鍵暗号の弱点 共通鍵が盗まれ...
合同式の応用 フェルマーの小定理 2024.05.28今回は,以下のフェルマーの小定理を学びます. $pを素数とし,a\in \mathbb{Z}でaとp$が互いに素のとき, $$a^{p-1}\equiv 1(mod\ p)$$ が成り立ちます. $(証明)1, 2, ...
最近のコメント