検索に移動この項目では、暗号の署名について説明しています。デジタル形式の署名については「電子署名」をご覧ください。この項目「デジタル署名」は途中まで翻訳されたものです。2008)翻訳作業に協力して下さる方を求めています。ノートページや履歴、翻訳のガイドラインも参照してください。要約欄への翻訳情報の記入をお忘れなく。(2008年3月)デジタル署名(デジタルしょめい)とは、書面上の手書き署名のセキュリティ特性を模倣するために用いられる公開鍵暗号技術の一種である。外部リンク概要[編集]デジタル署名は通常3つのアルゴリズムからなる。一つは"鍵ペア"を生成する鍵生成アルゴリズム。一つは、利用者の秘密鍵を用いて署名を生成するアルゴリズム、それと利用者の公開鍵を用いて署名を検証するアルゴリズムである。署名生成処理で作り出されたデータも"デジタル署名"と呼ぶ。デジタル署名は"メッセージ"の認証機能を提供する。メッセージは、電子メール、契約書、あるいはより複雑な暗号プロトコルで送受されるデータでも何でも良い。認証局が発行する公開鍵証明書では、認証局の社会的な信頼性を担保に、利用者の公開鍵と利用者の結びつきを保証している。その際、証明書が(公開鍵使用者が信頼する)認証局によって発行されたものであることを証明するために、デジタル署名が使われている。デジタル署名はしばしば電子署名(署名の意図を伝える任意の電子データを指す上位語)を実装する為に用いられる[1]が、全ての電子署名がデジタル署名を用いる訳ではない。日本[2]、アメリカおよび欧州連合を含めて幾つかの国[3][4][5]では、電子署名は法律上の意義がある。電子署名に関する法律は、その法律上の重要性をやや曖昧にしておき、暗号によるデジタル署名に関して法を適用できるか否かについて、必ずしも明確にしない。定義[編集]詳細は「公開鍵暗号」を参照デジタル署名は一般的には3つのアルゴリズムから成る。PKは公開する検証鍵、そしてSKは秘密にする署名鍵である。メッセージmと署名鍵SKを入力とし、署名σを生成する。メッセージm、検証鍵PK、署名σを入力とし、承認または拒否を出力する。2つの特性が必要とされる。第一に、正当な署名鍵で生成された署名は、対応する検証鍵によって常に承認されること。SK))は承認が出力される必要がある。第二に、いかなる攻撃者であっても(PKを知っているだけでは)有効な署名を生成する事は困難であることである。Hellman)はデジタル署名という理論体系が存在するという推測とその概念について初めて著した。Adleman)は、基本的なデジタル署名に用いる事ができるRSAアルゴリズムを開発した[8](これはただ単に概念実証としての役目だけを果たす事に注意されたい。単純なRSA署名は安全ではない)。基本的なRSA署名は以下のように算出される。φ(N)を満たす整数eおよびdを含むRSA鍵ペアを一つ単に生成する。署名者の公開鍵はNとeから成り、署名者の秘密鍵はdを含む。