JP2005123883A

JP2005123883A - 電子署名システム

Info

Publication number: JP2005123883A
Application number: JP2003356543A
Authority: JP
Inventors: Masakatsu Nishigaki; 正勝西垣; Masakazu Soga; 正和曽我; Yoichi Shibata; 陽一柴田
Original assignee: Japan Science and Technology Agency
Current assignee: Japan Science and Technology Agency
Priority date: 2003-10-16
Filing date: 2003-10-16
Publication date: 2005-05-12

Abstract

【課題】電子署名用のデバイスが盗まれても、なりすましが不可能である電子署名システムの提供。
【解決手段】本発明の電子署名システムでは、電子署名用のデバイス１２０に秘密鍵そのものではなく、秘密鍵を生成するメカニズムのみを実装する。ユーザはメッセージ１６０に署名を行なう都度、デバイス１２０に自らの固有情報１１４（例えば指紋などのバイオメトリクス情報）を入力する。そして、この固有情報１１４を秘密鍵の種としてデバイス１２０内でその都度秘密鍵１４２を生成し、秘密鍵１４２により署名１４５を生成する。一方、秘密鍵１４２などの秘密にしておくべき情報は、デバイス１２０の作業領域１４０に生成し、使用後直ちにデバイス１２０から削除する。このため、普段はデバイス１２０内には秘密鍵１４２などは存在せず、デバイス１２０を盗まれてもなりすましが不可能である。
【選択図】図２

Description

本発明は、電子署名システムに関する。

対面での相互確認が不可能な電子商取引においては、契約文書等に電子署名を付けて、その正当性を証明することになる。従来、電子署名は公開鍵基盤（以下「ＰＫＩ」という）に基づいた方法で行なわれており、この場合、電子署名を行なうにはユーザの秘密鍵が必要である。一般的には、秘密鍵は前もって公開鍵と対の形で同時に生成され、署名を行うデバイス（例えばＩＣカードなどの携帯デバイス）に格納される。

すなわち、従来の電子署名方式においては、結局のところ、ユーザの認証は「ユーザが本人であるか否か」ではなく「秘密鍵が格納されているデバイスを所持しているか否か」によって行なわれる。したがって、万一、携帯デバイスを紛失してそれが不正者に拾得されたり、携帯デバイスを盗まれたりした場合には、不正者によるなりすましが可能となってしまう。
このような電子署名の安全性を高めるために、秘密鍵を格納するデバイスを、耐タンパ性（不正アクセスや改ざんに備えるための機能）を有するデバイス（以降「耐タンパデバイス」という）とし、署名を施す際にはその都度パスワードやバイオメトリクスにより本人認証を行うことにより秘密鍵の使用をアクティベートするなどの方策が考えられている。
しかしながら、パスワード認証により携帯デバイス内の秘密鍵をアクティベートする方法においては、不正者が携帯デバイスを盗んだ上でパスワードを解析することができれば、盗んだ携帯デバイスを用いて署名を生成することが可能になる。このため、秘密鍵の鍵長をいくら長くしてもパスワードが脆弱であるとその安全性を維持することができない。
さらに、最近はＩＣカードのサイドチャネル攻撃に対する脆弱性などが報告されており、耐タンパデバイスといえども、秘密鍵自体がデバイスに格納されている以上、不正者がデバイス内部を解析して秘密鍵を取り出してしまう危険性が指摘されている。
また、バイオメトリクス認証により携帯デバイス内の秘密鍵をアクティベートする方法においては、事前に登録してあるユーザのバイオメトリクス情報と認証時に読み取ったバイオメトリクス情報との類似度から、認証を申し出ているユーザが、確かに登録されているユーザであるかをパターンマッチングにより識別することが通常である。このため、秘密鍵に加え、パターンマッチングに使われるユーザのバイオメトリクス情報さえも携帯デバイスに格納されることになり、携帯デバイスが盗まれて内部を解析された際の被害はさらに甚大となる可能性がある。
この問題に対し、バイオメトリクスから直接、秘密鍵を生成する方法が、「バイオメトリクスＰＫＩ」として提案され、すでにいくつかの方式が研究されている（例えば非特許文献１〜２参照）。
赤尾雅人、山中晋爾、花岡悟一郎、今井秀樹、"ペン入力情報を用いた暗号鍵生成手法"、暗号と情報セキュリティシンポジウム(SCIS 2003) 予稿集、pp.299-304, Jan, 2003 板倉征男、辻井重男、"DNA-IDを用いたDNA個人情報管理システムの提案"、情報処理学会論文誌、Vol.42, NO.8, pp.2134-2143, Aug, 2001

しかし、非特許文献２では、ＤＮＡの解析に時間がかかることから、ＤＮＡから作られた秘密鍵をＩＣカードに格納して使用せざるを得ず、秘密鍵を携帯デバイスから解放するには至っていない。
また、非特許文献１では、ユーザのペン入力情報を秘密鍵に変更する方法が示されているが、毎回変動するユーザのペン入力情報を常に同一の秘密鍵に変換するだけの精度は得られていない。
すなわち、電子署名用のデバイスが盗まれても、なりすましが不可能である電子署名方式を実現するためには、普段はデバイスの中には何の秘密情報もなく、署名を行う時点でバイオメトリクス情報から秘密鍵を生成する必要がある。しかし、現時点では、バイオメトリクス情報からリアルタイムかつ高精度で常に同一の秘密鍵を生成する方法が確立されていない。本発明はこの課題を解決しようとするものである。

上記の課題を解決するために、本発明は、ユーザの固有情報を読み取り、記憶手段に記憶する読取手段を有し、前記記憶手段からの固有情報のみから、ユーザに一意のＩＤを生成して前記記憶手段に記憶し、前記ＩＤを生成した後に前記記憶手段の固有情報を消去するＩＤ生成手段と、前記記憶手段からのＩＤからユーザの秘密鍵を生成して前記記憶手段に記憶し、前記秘密鍵を生成した後に前記記憶手段のＩＤを消去する秘密鍵生成手段と、前記記憶手段からの秘密鍵から公開鍵を生成して前記記憶手段に記憶し、前記公開鍵を生成した後に前記記憶手段の秘密鍵を消去する公開鍵生成手段と、前記記憶手段からの秘密鍵から電子署名を生成し、前記署名を生成した後に前記記憶手段の秘密鍵を消去する署名生成手段とを備えていることを特徴とする電子署名システムである。
この電子署名システムは、さらに、あらかじめ決定されたパスナンバーがパスナンバー記憶手段に記憶されており、前記秘密鍵生成手段は、前記記憶手段からのＩＤと前記パスナンバー記憶手段からのパスナンバーとからユーザの秘密鍵を生成することを特徴とする電子署名システムであってもよい。
また、前記パスナンバーはあらかじめ２つに分割して、分割した１つは前記パスナンバー記憶手段に記憶されており、前記秘密鍵生成手段は、分割した１つを前記パスナンバー記憶手段から読み出し、他の１つにユーザに入力されたものを用いることを特徴とする電子署名システムであってもよい。
上記の電子署名システムにおいて、前記ユーザの固有情報は、ユーザのバイオメトリクス情報であることを特徴としてもよい。
前記ユーザのバイオメトリクス情報は、ユーザの掌を撮影した掌画像であり、前記ＩＤ生成手段は、前記掌画像からの手相の各線の情報をあらかじめ定めた分類によりユーザに一意のディジタル値に変換してＩＤを生成することを特徴とする電子署名システムであってもよい。
また、上記の機能を備える電子署名システムをコンピュータに実現させるためのプログラムも、本発明である。

本発明は、秘密鍵そのものではなく秘密鍵を生成するメカニズムのみを携帯デバイスに実装する方式である。
この方式においては、ユーザは文書に署名を行なう都度、デバイスに自らの固有情報（例えば、バイオメトリクス情報）を入力する。そして、デバイスの作業領域で固有情報からユーザに一意のＩＤが生成され、ＩＤから秘密鍵が生成され、秘密鍵から署名が生成される。これらの固有情報、ＩＤ、秘密鍵は、処理後ただちにデバイスの作業領域から消去される。
したがって、携帯デバイスを紛失したり盗まれたりしても本人の固有情報がなければ、他人には使用できない。不正者がデバイスを解析しても、何の情報も取り出すことができない。このため、耐タンパデバイスを用いないとしても、非常に安全な電子署名システムおよびＰＫＩ（公開鍵基盤）を実現することができる。
さらに、秘密鍵生成手段においてパスナンバーを使用し、ＩＤとパスナンバーとから秘密鍵を生成するようにすれば、そのパスナンバーを変更することにより、同じ固有情報から異なる秘密鍵が生成可能である。すなわち、秘密鍵を時限付きで失効させることが可能である。具体的には、有効期限が過ぎたり、携帯デバイスが盗まれたりした場合などには、今までの秘密鍵を失効させて、新たな秘密鍵を生成すればよい。

＜１．前提条件＞
本実施形態では以下の状況を前提とする。なお、以下の実施形態は、ユーザの固有情報としてバイオメトリクス情報を用いた例で説明する。ここでは、バイオメトリクス情報は掌（手のひら）の情報を用いた例で説明するが、他のバイオメトリクス情報（例えば目の虹彩、指紋、顔等）や、バイオメトリクス以外のユーザを識別できる固有情報を用いてもよい。
（１）デバイスには記憶領域と作業領域があり、作業領域で生成されるデータは、使用後ただちに消去される。
（２）署名アルゴリズムには従来技術の一つであるエルガマル (ElGamal) 署名を用いる。実際には、本方式に対応可能なものであれば他の署名アルゴリズムを用いても構わない。
（３）デバイスには、本発明の中心となる技術であるＩＤ生成メカニズムのほか、例えばバイオメトリクス情報を読み取るための掌（手のひら）読取装置、秘密鍵生成アルゴリズム、公開鍵生成アルゴリズム、および署名アルゴリズムも実装されている。また、本実施形態ではエルガマル署名を採用しているため、エルガマル署名の生成に必要な乱数発生装置も実装されている。これらの装置およびアルゴリズムの実装は従来技術と同様である。
（４）ＰＫＩに基づくＣＡ（信頼できる第三者による認証機関）が存在する。ＣＡはユーザ情報と公開鍵の登録作業を行い、公開鍵証明書を発行する。

＜２．初期設定処理（公開鍵の生成と認証機関への登録）＞
まず、ユーザＡの固有情報から秘密鍵を生成し、これに対応する公開鍵を生成し、認証機関に公開鍵とユーザ情報を登録して公開鍵証明書の発行を受けるまでの手順を説明する。また、図１に処理の流れを図示する。なお、以下の説明の中で、「記憶領域に記憶する」と明言されていないデータは作業領域に記憶されるデータであり、処理後ただちに消去される。
（１）まず、ユーザＡは携帯デバイス１２０に固有情報１１４を入力する。固有情報を掌の情報とする場合、携帯デバイス１２０には掌読取装置が必要である。掌読取装置は掌を読み取って画像データ（掌画像）を生成し、作業領域１４０に記憶する。本実施形態では、例えばデジタルカメラ（例えば携帯電話に付属しているもの）で掌を撮影して掌画像を得ることとするが、他の方法であってもよい。
（２）次にＩＤ生成処理を行なう。ＩＤ生成メカニズム１３４により、上記（１）の掌画像からユーザ毎に一意のＩＤ１４１を生成し、作業領域１４０に記憶する。ＩＤ生成メカニズム１３４によるＩＤ生成処理については、後で詳しく説明する。
ＩＤ１４１を生成した後は、ユーザの固有情報（掌画像）を作業領域１４０から消去する。
（３）次に、ユーザは任意のパスナンバー１３２をキーボード等の入力装置から入力する。パスナンバー１３２は必ずしもユーザが決定する必要はなく、他の方法で発生させてもよい。パスナンバー１３２は記憶領域１３０に記憶する。

（４）次に秘密鍵生成処理を行なう。具体的には、上記（２）で生成したＩＤ１４１と（３）のパスナンバー１３２を結合し、ハッシュ化して、秘密鍵として指定されているビット長へと変換する。ハッシュ化後のデータが、当該ユーザの秘密鍵ｘ１４２である。なお、このハッシュ化アルゴリズムは従来技術である。
秘密鍵ｘ１４２を生成した後は、作業領域１４０からＩＤ１４１を消去する。
（５）次に、エルガマル署名における公開パラメータである素数ｐと原始元ｇを決定する（この素数ｐおよび原始元ｇは認証機関１５０が指定してもよい）。素数ｐおよび原始元ｇは図１の１３６で示すように、記憶領域１３０に記憶する。
（６）次に公開鍵生成処理を行なう。具体的には、素数ｐ，原始元ｇ，秘密鍵ｘを用いて、公開鍵ｙ１４３を以下の式１（エルガマル署名の方式による）により生成する。
ｙ＝ｇ^ｘｍｏｄｐ …（式１）
公開鍵ｙ１４３を生成した後は、秘密鍵ｘ１４２を作業領域１４０から消去する。
（７）公開情報である公開鍵ｙ，素数ｐ，原始元ｇ、およびユーザ情報１１２を認証機関１５０に送信する。認証機関１５０は送られてきた情報を登録し、公開鍵ｙに対する公開鍵証明書１３８を作成する。公開鍵証明書１３８は携帯デバイス１２０の記憶領域１３０に記憶する。

上記の初期設定処理によっていったん公開鍵を登録すれば（認証機関から公開鍵証明書の発行を受ければ）、その後ユーザは任意のメッセージに署名を行うことが可能となる。
また、上記においてパスナンバー１３２は秘密鍵ｘを随時更新できるようにするためのものであり、秘密鍵ｘを更新する必要がない場合には、パスナンバー１３２は使用しなくてもよい。この場合、上記（３）の処理を省略し、（４）の処理においてＩＤ１４１のみから同様の方法でハッシュ化を行なって秘密鍵ｘ１４２を生成する。
パスナンバー１３２を用いて秘密鍵を生成する場合、秘密鍵を更新するには、再び上記の初期設定処理を行ない、その際に上記（３）のパスナンバーを変更して処理を行なえば、上記（４）で同じ掌の情報から新しい別の秘密鍵を生成することができる。

＜３．署名処理＞
次に、ユーザＡの固有情報から秘密鍵を生成し、メッセージに署名を行う手順を説明する。また、図２に処理の流れを図示する。なお、以下の説明の中で、「記憶領域に記憶する」と明言されていないデータは作業領域に記憶されるデータであり、処理後ただちに消去される。
（１）まず、上記＜２．初期設定処理＞の（１）〜（２）と同じ処理により、ユーザの固有情報１１４（掌の情報）からＩＤ１４１を生成して、作業領域１４０に記憶する。
（２）次に、（１）で生成したＩＤ１４１と、記憶領域１３０に記憶されているパスナンバー１３２とを結合し、上記＜２．初期設定処理＞の（４）と同じ処理により、ユーザの秘密鍵ｘ１４２を生成して、作業領域１４０に記憶する。これにより、初期設定処理の際に生成した秘密鍵ｘと同じ秘密鍵ｘを得ることができる。
また、上記＜２．初期設定処理＞の（３）においてあらかじめパスナンバー１３２をパスナンバー片１とパスナンバー片２とに分割し、一方（パスナンバー片１とする）を記憶領域１３０に記憶し、他方（パスナンバー片２とする）をユーザが記憶するようにしてもよい。この場合、秘密鍵生成処理において、ユーザはパスナンバー片２をキーボード等の入力装置から入力する必要がある。そして、記憶領域１３０に記憶したパスナンバー片１とユーザが入力したパスナンバー片２とを結合してパスナンバー１３２を復元して、秘密鍵ｘ１４２を生成する。
なお、パスナンバー１３２を使用しない場合には、上述の＜２．初期設定処理＞と同様にＩＤ１４１のみから秘密鍵ｘ１４２を生成する。
（３）次に、乱数生成処理により、乱数ｒ１４４を生成し、作業領域１４０に記憶する。

（４）次に、署名生成処理により署名｛ｓ，ａ｝１４５を生成する。この署名生成処理は従来の電子署名技術（エルガマル署名）に基づくものである。
まず、乱数ｒ１４４と記憶領域１３０に記憶されている公開パラメータである素数ｐおよび原始元ｇ（１３６）を使い、以下の式２により署名ａを生成する。
ａ＝ｇ^ｒｍｏｄｐ …（式２）
次に、署名ａと素数ｐ，原始元ｇ，秘密鍵ｘを用いて、メッセージｍ１６０に対する署名ｓを以下の式３から生成する。署名ｓを生成した後に、秘密鍵ｘを作業領域１４０から消去する。同様に乱数ｒ１４４も作業領域１４０から消去する。
ｓ＝ｘ^−１（ｍａ−ｒ）ｍｏｄｐ−１ …（式３）
（５）上記（４）で生成した署名｛ｓ，ａ｝１４５がメッセージｍ１６０に対する署名となる。ユーザＡの端末等で、メッセージｍ１６０に署名を添付した署名付きメッセージ｛ｍ，ｓ，ａ｝１７０が生成され、受信者であるユーザＢの端末等に送信される。署名付きメッセージ｛ｍ，ｓ，ａ｝１７０の生成およびユーザＢへの送信の方法は、従来の電子署名技術と同様である。
署名付きメッセージ｛ｍ，ｓ，ａ｝１７０を生成した後は、署名｛ｓ，ａ｝１４５を作業領域１４０から消去してよい。

＜４．署名検証処理＞
次に、署名付きメッセージを受け取った相手（ユーザＢ）が、メッセージの正当性を検証する手順を説明する。また、図３に処理の流れを図示する。なお、この署名検証方法も従来の電子署名技術によるものである。
（１）署名付きメッセージ｛ｍ，ｓ，ａ｝１７０を受け取ったユーザＢは、認証機関１５０またはユーザＡより、ユーザＡの公開鍵証明書１３８を取得する。
（２）ユーザＢは公開鍵証明書１３８を検証し、送信者の公開鍵ｙ，素数ｐ，原始元ｇを得る。
（３）受信者は署名付きメッセージ｛ｍ，ｓ，ａ｝１７０と公開鍵ｙ，素数ｐ，原始元ｇを用いて、以下の式４により、メッセージｍ１６０が確かに正しい送信者（ユーザＡ）から送られてきたものであることを確認することができる。
ｙ^ｓａ＝ｇ^ｍａｍｏｄｐ …（式４）
このように、本発明の電子署名システムは従来のＰＫＩに完全に適合する方法で、電子署名を行なうことができるものである。

＜５．ユーザの固有情報からユニークＩＤを生成する方法＞
次に、本実施形態において、ユーザの固有情報から一意なＩＤを抽出する方法を説明する。ここでは、上述の掌画像から、手相の各線の情報をユーザの固有情報として用いる例で説明するが、これは一例であり、他の情報を用いてもよい。
なお、この処理のアルゴリズムは上述のＩＤ生成メカニズム１３４にプログラムとして実装し、あらかじめ、携帯デバイス１２０の記憶領域１３０に記憶する。
図４は、一般的に手相を見る際に参照する各線を図示したものである。図４に示すように、手相を示す線には、一般に「運命線」「知能線」「感情線」「生命線」「太陽線」「開運線」「財運線」「結婚線」などと呼ばれるものがある。本実施形態では、それらの線について、各線の関係、長さ、本数、線の流れる方向などによる分類を行って、ＩＤを生成する。
具体的には、例えば実際の手相占いで用いられている以下のような方法で、各線の分類をすることが可能である。

（１）運命線（３パターン）
・線の流れる方向（中指からどの辺りに向けて流れているか）：小指に向けて伸びている場合、手首に向けて伸びている場合、親指の付け根に向けて伸びている場合の３パターン
（２）知能線（２×３×３パターン）
・感情線との位置関係：離れている場合、つながっている場合の２パターン
・長さ：長い場合、短い場合、普通の長さの場合の３パターン
・線の流れる方向：斜め下方向の場合、横方向の場合、下方向の場合の３パターン
（３）感情線（３×４×２パターン)
・長さ：長い場合、短い場合、普通の長さの場合の３パターン
・線の流れる方向：上部へ急カーブしている場合、横に伸びている場合、下向きの場合、人差し指と中指の間に向けて流れている場合の４パターン
・線の乱れ：線が乱れている場合、すっきりしている場合の２パターン
（４）生命線（２×２パターン）
・長さ：長い場合、短い場合の２パターン
・断点の有無：断点がある場合、無い場合の２パターン
（５）太陽線（３パターン）
・本数（仮に０本から２本を想定）：０本の場合、１本の場合、２本の場合
（６）開運線（３パターン）
・本数（仮に０本から２本を想定）：０本の場合、１本の場合、２本の場合
（７）財運線（３パターン）
・本数（仮に０本から２本を想定）：０本の場合、１本の場合、２本の場合
（８）結婚線（３パターン）
・本数（仮に０本から２本を想定）：０本の場合、１本の場合、２本の場合

以上の分類を行うと、ユーザの手相は、3×(2×3×3)×(3×4×2)×(2×2)×3×3×3×3＝419904パターンとなる。すなわち、ユーザの掌画像から18ビット強のＩＤを抽出することができる。また、この分類に加えて、実際の手相占いでは用いられていない分類も行えば、さらにＩＤのビット数を多くすることも可能である。
なお、例えば「生命線の長さがθｃｍ未満かθｃｍ以上か」によって「０」と「１」のＩＤを付与する場合、このしきい値θは秘密情報に当たらないため、デバイスの中にしきい値θを格納しておいたとしても支障はない。なぜなら、デバイスが盗まれて、不正者が逆解析によりしきい値θを得たとしても、ユーザの手相（生命線の長さ）が分からない限り、当該ユーザの生命線がθより長いのか短いのかが分からず、ＩＤが「０」になるのか「１」になるのかは、確率１／２でしか推測できないからである。

上述した手相の各線の特徴に限らず、手相から得られる他の特徴や、手相以外のバイオメトリクス情報（例えば掌画像から得られるものの場合、掌形、静脈、指紋）や、それ以外のユーザの固有情報からも、本発明の方式で一意のＩＤを生成することにより、本発明の電子署名の仕組みを実現することができる。また、これらの固有情報を複数組み合わせて、固有情報から抽出できるＩＤのビット数を増やす事もできる。
以降、掌画像から読み取ることのできる、手相以外の固有情報の例を挙げて説明する。
なお、これらの固有情報から生成されるＩＤは、手相から生成できるＩＤに比べビット数が少ないため、複数の固有情報を組み合わせて、充分なビット数のＩＤを生成できるようにするとよい。

（１）掌形
掌形には個体差が存在し、すでに認証に用いられている。掌形に関しては例えば以下のような分類をすることができる。
・指先の形状が丸型の場合、とがっている場合の２パターン
・指の太さが太い場合、細い場合の２パターン
・指の節が凸凹している場合と、していない場合の２パターン
・手の大きさに対する指の長さの割合が一定以上か未満かの２パターン
以上の分類を行うと、２×２×２×２＝１６パターンに分けることができ、４ビットのＩＤを抽出することができる。（これらの分類は各指ごとに適用することも不可能ではないが、基本的には人間の指は不均一性が低く、例えば「人差し指は太いのに中指は細い」というようなことなどは少ないため、抽出されるＩＤのビット数の実効値は４ビット＋αであると予想される。）

（２）静脈
静脈には個体差が存在し、すでに認証に用いられている。掌画像から静脈を読み取るためには、赤外線によって撮られた画像も取得できるカメラが必要である。
静脈に関しては以下のような分類が考えられる。
・各指に何本の静脈が流れているか
（各指に１〜３本の静脈が流れると仮定すると、３５パターン）
・分岐点の位置関係
（分岐点が手首側に多いか、それとも、指の方に多いかで分類すると、２パターン）
以上の分類を行うと、３５×２＝４８６パターンに分類でき、８ビット強のＩＤを抽出することができる。

（３）指紋の型
カメラの解像度が高く、掌の写真を撮った際に、各指の指紋まで読み取ることができる場合には、指紋による分類も行なうことができる。
指紋は「隆線の流れ」で図５に示すように分類することができる。図５において、（ａ）は「蹄状紋」、（ｂ）は「渦状紋」、（ｃ）は「弓状紋」と呼ばれる指紋の例である。また、（ａ）〜（ｃ）のいずれにも属さないものを「変体紋」と呼ぶ。
例えば、指紋が蹄状紋に分類されればＩＤを「００」、渦状紋に分類されればＩＤを「０１」、弓状紋に分類されればＩＤを「１０」、変体紋に分類されればＩＤを「１１」にするとすれば、２ビットのＩＤを抽出することができる。
さらに、各紋には以下のような特有の分類が存在し、さらに１ビットのＩＤを抽出することができる。
（ａ）蹄状紋：紋を形成している隆線が右、左のどちらから流れてきているかの２パターン
（ｂ）渦状紋：二つある三角点の位置関係（例えば、どちらの三角点が中心点に対して近いかで分類すれば２パターン）
（ｃ）弓状紋：弓になっている部分が丸いかとがっているかの２パターン
また、指紋には三角点（デルタ）と中心点（コア）があり、その２点に関して以下のような分類を行うことができ、これにより各指ごとにさらに３ビット以上（パラメータによってある程度増加させることが可能）のＩＤを抽出することができる。
・デルタとコアの間にある隆線の本数
・デルタとコアの距離、相対位置
・デルタの向きとコアの向きの角度差
この他にも、特徴点（分岐、端点など）に関する同様な分類や、各隆線ごとの太さや間隔に関する詳細な分類を行うことなどによって、指紋からはさらに多くのＩＤを抽出することが可能である。

（４）掌紋による分類
掌にも汗腺があり、指紋のような隆線を形成している。これは掌紋と呼ばれ、すでに犯罪捜査にも用いられている。カメラの解像度が高ければ、この掌紋を読み取り、ＩＤの抽出に利用することが可能である。掌紋は指紋に非常に似ており、指紋と同様に以下のような分類が可能であると考えられる。
・ある特定の場所に特定の形状（指紋における蹄状紋、渦状紋、弓状紋、変体紋などの形状）があるかどうかで分類
・掌全体でデルタとコアがそれぞれいくつあるかで分類
なお、上述では、掌の画像からバイオメトリクス情報を得て、その情報からユーザに一意のＩＤを求めた例で説明しているが、他のバイオメトリクス情報（目の虹彩、顔等）や、バイオメトリクス以外の固有情報からユーザに一意のＩＤを求めてもよい。

ユーザの固有情報から秘密鍵・公開鍵を生成する方法を示す図である。ユーザの固有情報によりディジタル署名を行なう方法を示す図である。署名の検証を行なう方法を示す図である。手相の各線を示す図である。指紋の隆線の流れによる分類（（ａ）蹄状紋、（ｂ）渦状紋、（ｃ）弓状紋）を示す図である。

Claims

ユーザの固有情報を読み取り、記憶手段に記憶する読取手段を有し、
前記記憶手段からの固有情報のみから、ユーザに一意のＩＤを生成して前記記憶手段に記憶し、前記ＩＤを生成した後に前記記憶手段の固有情報を消去するＩＤ生成手段と、
前記記憶手段からのＩＤからユーザの秘密鍵を生成して前記記憶手段に記憶し、前記秘密鍵を生成した後に前記記憶手段のＩＤを消去する秘密鍵生成手段と、
前記記憶手段からの秘密鍵から公開鍵を生成して前記記憶手段に記憶し、前記公開鍵を生成した後に前記記憶手段の秘密鍵を消去する公開鍵生成手段と、
前記記憶手段からの秘密鍵から電子署名を生成し、前記署名を生成した後に前記記憶手段の秘密鍵を消去する署名生成手段と
を備えていることを特徴とする電子署名システム。
請求項１に記載の電子署名システムにおいて、
さらに、あらかじめ決定されたパスナンバーがパスナンバー記憶手段に記憶されており、
前記秘密鍵生成手段は、前記記憶手段からのＩＤと前記パスナンバー記憶手段からのパスナンバーとからユーザの秘密鍵を生成する
ことを特徴とする電子署名システム。
請求項２に記載の電子署名システムにおいて、
前記パスナンバーはあらかじめ２つに分割して、分割した１つは前記パスナンバー記憶手段に記憶されており、
前記秘密鍵生成手段は、分割した１つを前記パスナンバー記憶手段から読み出し、他の１つにユーザに入力されたものを用いる
ことを特徴とする電子署名システム。
請求項１〜３のいずれかに記載の電子署名システムにおいて、
前記ユーザの固有情報は、ユーザのバイオメトリクス情報であること
を特徴とする電子署名システム。
請求項４に記載の電子署名システムにおいて、
前記ユーザのバイオメトリクス情報は、ユーザの掌を撮影した掌画像であり、
前記ＩＤ生成手段は、前記掌画像からの手相の各線の情報をあらかじめ定めた分類によりユーザに一意のディジタル値に変換してＩＤを生成する
ことを特徴とする電子署名システム。
請求項１〜５のいずれかに記載の機能を備える電子署名システムをコンピュータに実現させるためのプログラム。