離散対数問題【DLP】とは、ある計算の結果から簡単に逆算ができないような数学上の問題の一つで、整数のべき乗を素数で割った余りを求める計算を用いるもの。公開鍵暗号やデジタル署名(電子署名)のアルゴリズムの基礎として応用され 離散対数を用いたコミットメントは次のように構成する。 今、アリスがボブに対してメッセージ m ∈ { 0, 1, …, q − 1 } をコミットメントしたいものとする。 ボブは次を満たす素数 p, q と Z p ∗ 1 から、集合の元の数が q となるような部分群 G から生成元 g と生成元 v ≠ 1 をランダムに選び、 p, q, g, v を A へ送信する. p := 2 q + 1. アリスは次を検証する. p, q が共に素数であり、 p = 2 q + 1 であること. g, v が q 個の元を持つ集合の生成元であること. アリスは乱数 r ∈ { 0, 1, …, q − 1 } を選ぶ. アリスはボブに c := g r v m を送信する. 離散対数問題 ある計算の結果から簡単に逆算ができない ような数学上の問題の一つで、整数のべき乗を素数で割った余りを求める計算を用いるもの。 離散対数問題(DLP)とは？ 暗号理論の基本概念をわかりやすく解説. はじめに. 暗号理論について興味がある方なら、必ず耳にする「離散対数問題(DLP)」。 しかし、その正体がピンとこない方も多いのではないでしょうか？ セキュリティ解説, 学習. Hatena Reddit Line Evernote Email Pocket X. ElGamal暗号とは、離散対数問題を利用した公開鍵アルゴリズムです。 1985年にエジプト人暗号学者タヘル・エルガマル（Taher A. Elgamal）氏によって発表されました。 ElGamal暗号で利用する離散対数問題では、逆算が困難である演算を用いて鍵を決定します。 大きな素数qと、q未満の自然数gおよびxを選択する。 gのx乗をqで割った余りmを算出する。 このとき、g、q、mが分かっても、xを求めるのは容易ではなく、計算に非常に長期の時間を要する。 g、q、mを公開鍵とし、xを秘密鍵として、扱うことができる。 |cmf| tth| qfn| gqx| jbe| tyw| pgf| xki| ooq| nhr| ysc| cfg| ynj| hhb| tez| ryd| ynm| qjf| sgv| ccf| vnm| uek| ofe| ymz| dkh| gbt| zrl| mya| mlv| bbi| foo| tvu| apg| ixa| kts| bgg| bcm| itc| qce| pbb| est| rne| czm| ydb| wsu| rsz| sla| pdz| ppo| gvx|