hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 雑多 競技プログラミング Security 色々調べたまとめ。 安全素数とは pと2p+1がともに素数である場合の2p+1のこと 安全素数 - Wikipedia ちなみにこの時のpはソフィー･ジェルマン素数 ソフィー・ジェルマン素数 - Wikipedia ソフィー・ジェルマン素数、安全素数が無数に存在するかは未解決問題（実用的にはたくさんある） 何が『安全』なのか 暗号理論において安全であるということ、非安全素数を使うと、離散対数問題が効率的に解かれてしまう 離散対数問題を強度の要にしている以下の方式は、安全素数を使わないと危ない 鍵交換方式 Diffie-Hellman 暗号化方式 ElGamal なぜ安全ではないのか Pohli… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F02%2F24%2F123853" title="安全素数まとめ - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-02-24 12:38:53 rich https://blog.hamayanhamayan.com/entry/2020/02/24/123853 1.0 100%