ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

デジタル署名とランポート署名

ショートカット: 違い類似点ジャカード類似性係数参考文献

デジタル署名とランポート署名の違い

デジタル署名 vs. ランポート署名

デジタル署名(デジタルしょめい)とは、書面上の手書き署名のセキュリティ特性を模倣するために用いられる公開鍵暗号技術の一種である。. ランポート署名(ランポートしょめい、Lamport signature)とは、デジタル署名を構築するための手法である。一般的に、ランポート署名は、暗号学的ハッシュ関数を用いて実装される。 将来的に量子コンピュータの登場でRSAのような多くの暗号化形式が脅威にさらされる中でも、大規模なハッシュ関数を用いたランポート署名は安全性を担保できると考えられている。 1つのランポート鍵は1つのメッセージの署名にしか利用できないという制約がある。だが、ハッシュ木を利用することで、1つのランポート鍵で、複数のメッセージの署名をすることが可能である。 Category:暗号 Category:暗号技術.

デジタル署名とランポート署名間の類似点

デジタル署名とランポート署名は(ユニオンペディアに)共通で4ものを持っています: ハッシュ関数ハッシュ木RSA暗号暗号学的ハッシュ関数

ハッシュ関数

ハッシュ関数で名前と0から15までの整数をマッピングしている。"John Smith" と "Sandra Dee" のハッシュ値が衝突している点に注意。 ハッシュ関数 (ハッシュかんすう、hash function) あるいは要約関数とは、あるデータが与えられた場合にそのデータを代表する数値を得る操作、または、その様な数値を得るための関数のこと。ハッシュ関数から得られた数値のことを要約値やハッシュ値または単にハッシュという。 ハッシュ関数は主に検索の高速化やデータ比較処理の高速化、さらには改竄の検出に使われる。例えば、データベース内の項目を探したり、大きなファイル内で重複しているレコードや似ているレコードを検出したり、核酸の並びから類似する配列を探したりといった場合に利用できる。 ハッシュ関数の入力を「キー (key)」と呼ぶ。ハッシュ関数は2つ以上のキーに同じハッシュ値をマッピングすることがある。多くの場合、このような衝突の発生は最小限に抑えるのが望ましい。したがって、ハッシュ関数はキーとハッシュ値をマッピングする際に可能な限り一様になるようにしなければならない。用途によっては、他の特性も要求されることがある。ハッシュ関数の考え方は1950年代に遡るが、ハッシュ関数の設計の改善は今でも盛んに研究されている。 ハッシュ関数は、チェックサム、チェックディジット、フィンガープリント、誤り訂正符号、暗号学的ハッシュ関数などと関係がある。これらの概念は一部はオーバーラップしているが、それぞれ用途が異なり、異なった形で設計・最適化されている。 またプログラミング言語の一部(Perl、Ruby等、主に高等言語とされる一般的なプログラミング言語の多く)においては、連想配列のことを伝統的にハッシュと呼ぶが、これは連想配列そのもののプログラムの内部的実装に拠るものであり、ハッシュ関数そのものとは全く異なる。連想配列はハッシュ関数の応用例の一つのハッシュテーブルの実用例である。.

デジタル署名とハッシュ関数 · ハッシュ関数とランポート署名 · 続きを見る »

ハッシュ木

暗号理論および計算機科学において、ハッシュ木(Hash tree, ハッシュツリー)またはマークル木(Merkle tree)とは、より大きなデータ(例えばファイル)の要約結果を格納する木構造の一種であり、データの検証を行う際に使用される。このデータ構造はハッシュリストとハッシュチェインの組み合わせでできており、ハッシュ法の延長上にある手法といえる。特に、ハッシュ関数にTigerを使用したものはTiger TreeまたはTiger Treeハッシュとも呼ばれる。.

デジタル署名とハッシュ木 · ハッシュ木とランポート署名 · 続きを見る »

RSA暗号

RSA暗号とは、桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。 暗号とデジタル署名を実現できる方式として最初に公開されたものである。.

RSA暗号とデジタル署名 · RSA暗号とランポート署名 · 続きを見る »

暗号学的ハッシュ関数

暗号におけるハッシュ関数(特にSHA-1)の動作の様子。入力の微妙な変化で出力が大きく変化する点に注意(雪崩効果) 暗号学的ハッシュ関数(あんごうがくてきハッシュかんすう、cryptographic hash function)は、ハッシュ関数のうち、暗号など情報セキュリティの用途に適する暗号数理的性質をもつもの。任意の長さの入力を(通常は)固定長の出力に変換する。 「メッセージダイジェスト」は、暗号学的ハッシュ関数の多数ある応用のひとつであり、メールなどの「メッセージ」のビット列から暗号学的ハッシュ関数によって得たハッシュ値を、そのメッセージの内容を保証する「ダイジェスト」として利用するものである。.

デジタル署名と暗号学的ハッシュ関数 · ランポート署名と暗号学的ハッシュ関数 · 続きを見る »

上記のリストは以下の質問に答えます

デジタル署名とランポート署名の間の比較

ランポート署名が6を有しているデジタル署名は、47の関係を有しています。 彼らは一般的な4で持っているように、ジャカード指数は7.55%です = 4 / (47 + 6)。

参考文献

この記事では、デジタル署名とランポート署名との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:

ヘイ!私たちは今、Facebook上です! »