離散対数問題(DLP)
離散対数問題(Discrete Logarithm Problem、DLP)
ある計算の結果から簡単に逆算ができないような数学上の問題の一つ
整数のべき乗を
素数
で割った余りを求める計算を用いるもの
公開鍵暗号や
電子署名(デジタル署名)
のアルゴリズムの基礎として応用されている
離散対数問題を
楕円曲線
を用いてより解読されにくくしたものは、
楕円曲線上の離散対数問題(EC-DLP)
と呼ばれる
ElGamal暗号
ECDSA
確認用
Q. 離散対数問題
参考
離散対数問題(DLP)とは - 意味をわかりやすく - IT用語辞典 e-Words
ECDLPに対する攻撃手法のまとめ 概要編 - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです
離散対数問題と公開鍵暗号 - MOXBOX
かっちり目文献
関連
電子署名(デジタル署名)
楕円曲線暗号(ECC)
ElGamal暗号
メモ
離散対数 - Wikipedia
ガチガチで読み解けない
『クラウドを支えるこれからの暗号技術』
#暗号
#数学