elliptic-shiho
https://blog.hatena.ne.jp/elliptic-shiho/
₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです
https://elliptic-shiho.hatenablog.com/
数学
楕円曲線
Exhaustive Search法 いわゆる全探索法であり, 力任せな方法. 与えられる楕円曲線$E$とその上の点$P$, $Q$について$m = \#P$とする. この時, ECDLPの解$d$は$1 \leq d \leq m $の不等式を満たす. このため, この$d$の範囲を全て計算してみることでECDLPは解かれる. 計算量的には$O(n)$となり, 一番ナイーブな方法. Baby-step Giant-step法 一般的に適用できる中で最も有名なアルゴリズムだと思われる. これは任意の巡回群に対して適用することができる方法で, ここではECDLPに限定して解説する. 基本的な考え…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Felliptic-shiho.hatenablog.com%2Fentry%2F2016%2F12%2F02%2F051931" title="ECDLPに対する攻撃手法のまとめ - 一般的攻撃手法 - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです" 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
2016-12-02 05:19:31
ECDLPに対する攻撃手法のまとめ - 一般的攻撃手法
rich
https://elliptic-shiho.hatenablog.com/entry/2016/12/02/051931
1.0
100%