公開鍵とは

楕円曲線アルゴリズムでは、秘密鍵から不可逆プロセスで公開鍵を計算することができます：K = k * G .

ここで、kは秘密鍵、Gは生成点と呼ばれる定数点、Kは結果の公開鍵である。離散対数を求める」と呼ばれる逆の操作、つまり既知の公開鍵Kに対する秘密鍵kを求めることは、kの可能なすべての値を実験すること、つまり暴力的な探索と同様に非常に困難である。