「DSA（Digital Signature Algorithm）」とは
「DSA（Digital Signature Algorithm）」とは、DLP（Discrete Logarithm Problem：離散対数問題）の困難性をベースとしたElGamal方式を改良して、署名の長さを160bit×2に短縮し、秘密鍵の生成などを特定の方法で運用するデジタル署名アルゴリズムである。 「DSA（Digital Signature Algorithm）」とは、DLP（Discrete Logarithm Problem：離散対数問題）の困難性をベースとしたElGamal方式を改良して、署名の長さを160bit×2に短縮し、秘密鍵の生成などを特定の方法で運用するデジタル署名アルゴリズムである。 以下、DSAにおけるパラメーター生成、鍵生成、署名、検証について順番に説明する。 パラメーター生成 最初にパラメーターの生成を行う。ここで重要となるのは、選択する「暗号学的ハッ
DSAとは - IT用語辞典
概要 DSA（Digital Signature Algorithm）とは、離散対数問題と呼ばれる数学上の問題を安全性の根拠とするデジタル署名方式の一つ。ElGamal署名（エルガマル署名）の改良版で、米国政府標準のデジタル署名アルゴリズムとして採用されている。 離散対数問題（DLP：Discrete Logarithm Problem）とは「素数pと自然数gが与えられたとき、ある自然数xに対してgのx乗をpで割った余りyを求めるのは容易だが、yからxを求めるのは困難である」という問題で、DSAではpやgなどからyを含む公開鍵（複数の値の組として表される）を生成し、xを秘密鍵とする。 署名者は送信メッセージのハッシュ値と秘密鍵を含む計算によりデジタル署名を生成してメッセージに添付する。検証者は署名者の公開鍵を取り寄せて検算を行えば、署名が真正で改竄されていないことを確かめることができる。攻
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
