Baby-step Giant-step algorithm
求めたい離散対数：$ d = ir + j ( r = ceiling(\sqrt{\#P}))
dP = Qとすると、
jP = Q - irP
P,....rPをあらかじめ計算しておく。(r < d)
T=-rPを計算
Q + iT = jP となるようなiとjを見つけることで、ir + j = dによりECDLPが解ける
計算量は$ O(\sqrt{\#P})
https://www.youtube.com/watch?v=FvInAqxzjsM
baby-step giant-step
http://sugarknri.hatenablog.com/entry/2019/01/06/173830
Implementation of the baby-step, giant-step algorithm for finding discrete logarithms
https://github.com/shainer/baby-step
CTFにおける離散対数問題に対するアプローチ
http://sonickun.hatenablog.com/entry/2016/11/20/192743
公開鍵暗号5: 離散対数問題
https://www.slideshare.net/prof-joe/2013-516
ECDLPに対する攻撃手法のまとめ - 一般的攻撃手法
http://elliptic-shiho.hatenablog.com/entry/2016/12/02/051931
http://elliptic-shiho.hatenablog.com/entry/2016/07/20/084509
#Cryptography