sonickun https://blog.hatena.ne.jp/sonickun/ sonickun.log https://sonickun.hatenablog.com/ CTF セキュリティ CTFの暗号分野では、離散対数問題を利用したアルゴリズム（ElGamal暗号、Diffe-Hellman鍵共有など）がよく扱われる。本稿ではこの離散対数を高速に解く方法を備忘録としてまとめておく。 離散対数問題（DLP: Discrete Logarithm Problem） 素数 と定数 が与えられたときにおいて、からを計算することは容易だが、その逆の、からを求めることは困難であることを、離散対数問題と呼ぶ。公開鍵暗号方式では、このことを安全性の根拠とした暗号アルゴリズムがいくつか考案されている。CTFでは、この離散対数を解き、暗号の秘密鍵を特定する問題が出題される。 離散対数に対するアプロ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsonickun.hatenablog.com%2Fentry%2F2016%2F11%2F20%2F192743" title="CTFにおける離散対数問題に対するアプローチ - sonickun.log" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%7B%5Cdisplaystyle%20p%7D Hatena Blog https://hatena.blog 2016-11-20 19:27:43 rich https://sonickun.hatenablog.com/entry/2016/11/20/192743 1.0 100%