(57)【要約】【課題】秘密分散法を用いて、ユーザ認証に必要な情報を管理することにより、端末の紛失や盗難に対する耐性を備える。【解決手段】認証端末が、認証情報を登録し、その登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成する。そして、その生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に送信する。一方、認証情報の復元時には、ｋ台（ｋ：正の整数）の装置から分散情報を受信し、その受信した分散情報から認証情報を復元する。そして、復元した認証情報と入力された認証情報とを照合して、認証を行い、その認証結果をｎ台（ｎ：正の整数）の装置に送信する。【選択図】図１
2010011109.tif 000002
【特許請求の範囲】
【請求項１】
認証情報を登録するための認証情報登録手段と、
該登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成し、該生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に出力する分散情報生成器と、
ｋ台（ｋ：正の整数）の前記装置から前記分散情報を入力する入力手段と、
該入力した前記分散情報から前記認証情報を復元する認証情報復元器と、
前記復元した認証情報と入力された認証情報とを照合して、認証を行う認証手段と、
該認証手段の認証結果を前記ｎ台（ｎ：正の整数）の装置に出力する認証結果出力手段と、
を備えたことを特徴とする認証ユニット。
【請求項２】
前記分散情報生成器が、排他的論理和演算を用いた（ｋ、ｎ）閾値秘密分散法によるものであって、
前記認証情報を入力し、これを分割して部分認証情報を生成する分割器と、
オールゼロからなるダミー情報を生成するダミー情報生成器と、
乱数を生成する乱数生成器と、
前記部分認証情報とダミー情報と乱数とを入力し、これらの排他的論理和演算を行って、部分分散情報を出力する部分分散情報生成器と、
該出力された部分分散情報を連結し、分散情報を出力する連結器と、
を備えたことを特徴とする請求項１に記載の認証ユニット。
【請求項３】
前記認証情報復元器が、
前記受信手段が、受信した分散情報を分割して部分分散情報を生成する分散情報分割手段と、
該分散情報を入力し、排他的論理和演算を行って、部分認証情報を復元する部分認証情報復元部と、
該復元された部分認証情報を連結して認証情報を出力する連結器と、
を備えたことを特徴とする請求項１に記載の認証ユニット。
【請求項４】
前記認証情報がバイオメトリクス情報であることを特徴とする請求項１から請求項３に記載の認証ユニット。
【請求項５】
前記認証情報が公開鍵暗号に用いられる情報であることを特徴とする請求項１から請求項３に記載の認証ユニット。
【請求項６】
前記請求項１から請求項５に記載の認証ユニットを含むことを特徴とする認証端末。
【請求項７】
さらに、前記生成した分散情報を格納する分散情報記憶手段を備えたことを特徴とする請求項６に記載の認証端末。
【請求項８】
前記請求項６または請求項７に記載の認証端末を少なくとも一つ含み、複数の装置とからなる認証システムであって、
前記複数の装置が、それぞれ、
前記認証端末から送信される分散情報を受信する受信手段と、
該受信した分散情報を格納する記憶手段と、
該記憶手段に格納された分散情報を前記認証端末に送信する送信手段と、
を備えたことを特徴とする認証システム。
【請求項９】
前記複数の装置が端末であることを特徴とする請求項８に記載の認証システム。
【請求項１０】
前記複数の装置にサーバを含むことを特徴とする請求項８に記載の認証システム。
【請求項１１】
前記複数の装置にストレージ装置を含むことを特徴とする請求項８に記載の認証システム。
【請求項１２】
認証端末を少なくとも一つ含み、複数の装置とからなる認証システムにおける認証方法であって、
前記認証端末が、認証情報を登録する第１のステップと、
該登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成する第２のステップと、
該生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に送信する第３のステップと、
ｋ台（ｋ：正の整数）の前記装置から前記分散情報を受信する第４のステップと、
該受信した前記分散情報から前記認証情報を復元する第５のステップと、
前記復元した認証情報と入力された認証情報とを照合して、認証を行う第６のステップと、
該認証手段の認証結果を前記のｎ台（ｎ：正の整数）の装置に送信する第７のステップと、
を有する認証方法。
【請求項１３】
認証端末を少なくとも一つ含み、複数の装置とからなる認証システムにおける認証方法をコンピュータに実行させるためのプログラムであって、
前記認証端末が、認証情報を登録する第１のステップと、
該登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成する第２のステップと、
該生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に送信する第３のステップと、
ｋ台（ｋ：正の整数）の前記装置から前記分散情報を受信する第４のステップと、
該受信した前記分散情報から前記認証情報を復元する第５のステップと、
前記復元した認証情報と入力された認証情報とを照合して、認証を行う第６のステップと、
該認証手段の認証結果を前記のｎ台（ｎ：正の整数）の装置に送信する第７のステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、秘密分散法を用いて、ユーザ認証に必要な情報を管理し、端末の紛失や盗難に対する耐性を有する認証ユニット、認証端末、認証システム、認証方法およびプログラムに関する。
【背景技術】
【０００２】
近年、情報セキュリティの重要性が高まるにつれ、情報の盗難対策と紛失対策が重要な課題となっている。このようなことから、秘密分散法が注目を浴びている。また、現状では、携帯電話とＰＤＡ、ＰＣなどを連携させて使用するという利用形態が広まりつつある。
【０００３】
ところで、デバイス・端末へのアクセス認証において、広く用いられている従来手法として、指紋認証や静脈認証などのバイオメトリクス認証がある。この技術は、ユーザの指紋や静脈の情報（テンプレート）をあらかじめ機器に登録しておくことで実現される手法であるが、ユーザの指紋・静脈テンプレートは高度に保護される必要のある個人情報であり、端末が紛失・盗難された場合、個人情報をも漏洩してしまうという問題があった。そのため、テンプレートの保護手法が問題となってきた。
【０００４】
また、複数の端末（例えば携帯電話とＰＤＡ、ＰＣなど）を連携させて使用する場合、それら端末それぞれへのアクセス制御が必要である。従来技術では、個々の端末ごとにパスワードやバイオメトリクス認証などを行うことで、アクセス権限の認証を行っていた。そのため、個々の端末ごとに認証が必要となるため、ユーザにとって煩雑な作業が必要となり、利便性を損なってしまうという問題があった。
【０００５】
ここで、個人情報などの機密情報を強固に秘匿する手法として、非特許文献１に示されるような多項式補間を用いた（ｋ、ｎ）閾値秘密分散法が従来用いられていたが、機密情報の分散・復元に（ｋ−１）次の多項式を処理する必要があり、動作が低速であるという問題があった。これを鑑みて、排他的論理和のみを用いることで高速に分散・復元を実現する手法が、非特許文献２および３によって提案されている。
【０００６】
また、秘密分散法を用いてユーザ認証を行う手法として、特許文献１から３のような手法が挙げられる。さらに、また、非特許文献４のように電子割符を用いて、指紋テンプレートをＩＣカードおよび管理サーバに分散保管し、認証時に認証機器で指紋テンプレートを復元、指紋認証によりユーザ認証を行う手法が知られている。
【非特許文献１】Ａ．Ｓｈａｍｉｒ，“Ｈｏｗ  ｔｏ  Ｓｈａｒｅ  ａ  Ｓｅｃｒｅｔ，”Ｃｏｍｍｕｎ．ＡＣＭ，  ｖｏｌ．２２  ｎｏ．１１  ｐｐ．６１２−６１３，  １９７９．
【非特許文献２】Ｊ．Ｋｕｒｉｈａｒａ、Ｓ．Ｋｉｙｏｍｏｔｏ、Ｋ．Ｆｕｋｕｓｈｉｍａ、Ｔ．Ｔａｎａｋａ、“Ａ  Ｆａｓｔ  （４、ｎ）−Ｔｈｒｅｓｈｏｌｄ  Ｓｅｃｒｅｔ  Ｓｈａｒｉｎｇ  Ｓｃｈｅｍｅ  Ｕｓｉｎｇ  Ｅｘｃｌｕｓｉｖｅ−ＯＲ  Ｏｐｅｒａｔｉｏｎ  ａｎｄ  ｉｔｓ  Ｅｘｔｅｎｓｉｏｎ  ｔｏ  （ｋ、ｎ）−Ｔｈｒｅｓｈｏｌｄ  Ｓｃｈｅｍｅｓ”、電子情報通信学会技術研究報告、ｖｏｌ．１０７、Ｎｏ．４４、情報セキュリティ、ＩＳＳＮ０９１３−５６８５、ＩＳＥＣ２００７−４
【非特許文献３】藤井吉弘、栃窪孝也、保坂範和、多田美奈子、加藤岳久、“排他的論理和を用いた（ｋ、ｎ）しきい値法の構成法”、電子情報通信学会技術研究報告、ｖｏｌ．１０７、Ｎｏ．４４、情報セキュリティ、ＩＳＳＮ０９１３−５６８５、ＩＳＥＣ２００７−５
【非特許文献４】ＮＴＴコムウェア、報道資料、``生体認証によるＩＣカード認証の仕組みを考案「ｅＬＷＩＳＥ」カードを「ｅ−ＵＢＦ」で認証する基本モジュールを開発〜電子割符技術を組み込んだＩＣカード連携で、強固な認証機能を実現〜’’, ｈｔｔｐ：／／ｗｗｗ.ｎｔｔｃｏｍ.ｃｏ.ｊｐ／ｎｅｗｓ／ｐｒ０６１１１４０１.ｈｔｍｌ
【特許文献１】特開平１０−１９８２７２号公報
【特許文献２】特開２００３−３４８０６５号公報
【特許文献３】特開２００３−２２９８４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１から３に開示された手法は、「システムへのアクセス権限となる暗号鍵を分散し、複数人(複数サーバ)で管理する手法」、もしくは「データそのものを分散し、複数人(サーバ)で管理する手法」である。暗号鍵を分散する手法である場合、システムにアクセスするためには秘密分散法の閾値を超える複数ユーザが集合する必要がある。一方、データそのものを分散する手法である場合、システムそのものへのアクセス制御には、パスワード認証などが用いられることとなる。そのため、目的とする背景には適用することが出来ない。
【０００８】
また、非特許文献４に開示された技術も、一般に、電子割符技術は、閾値を２に固定しているため、システムの構成に自由度が低い。さらに、非特許文献１に開示された技術を用いている電子割符技術は、閾値の自由度が高くとも、分散・復元処理に多大な演算量が必要となる。そのため、従来の電子割符技術は、ＰＣ、ＰＤＡ、携帯電話などの要素数に自由度が大きいシステムや、ＩＣカードそのものや携帯電話などの低リソース機器で構成されたシステムへの適用は困難である。
【０００９】
そこで、本発明は、上述の課題に鑑みてなされたものであり、秘密分散法を用いて、ユーザ認証に必要な情報を管理し、端末の紛失や盗難に対する耐性を有する認証ユニット、認証端末、認証システム、認証方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、上記の課題を解決するために、以下の事項を提案している。
【００１１】
（１）本発明は、認証情報を登録するための認証情報登録手段と、該登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成する分散情報生成器と、該生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に送信する第１の送信手段と、ｋ台（ｋ：正の整数）の前記装置から前記分散情報を受信する受信手段と、該受信した前記分散情報から前記認証情報を復元する認証情報復元器と、前記復元した認証情報と入力された認証情報とを照合して、認証を行う認証手段と、該認証手段の認証結果を前記ｎ台（ｎ：正の整数）の装置に送信する第２の送信手段と、を備えたことを特徴とする認証ユニットを提案している。
【００１２】
この発明によれば、認証情報登録手段は、認証情報を登録する。分散情報生成器は、その登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成する。第１の送信手段は、その生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に送信する。受信手段は、ｋ台（ｋ：正の整数）の装置から分散情報を受信する。認証情報復元器は、その受信した分散情報から認証情報を復元する。認証手段は、復元した認証情報と入力された認証情報とを照合して、認証を行う。そして、第２の送信手段は、認証手段の認証結果をｎ台（ｎ：正の整数）の装置に送信する。したがって、機密性の高い認証情報を分散情報とし、この分散情報を複数の装置で管理することにより、装置の紛失や破壊に対して、高い耐性を得ることができる。また、認証情報の復元には、「装置が秘密分散法の閾値（ｋ）以上集まっている」ことおよび「復元された認証情報と入力した指紋などの情報のつき合わせによる認証が成功する」という２段階の条件をクリアする必要があり、より強固なセキュリティを確保することが出来る。
【００１３】
（２）本発明は、（１）の認証ユニットについて、前記分散情報生成器が、排他的論理和演算を用いた（ｋ、ｎ）閾値秘密分散法によるものであって、前記認証情報を入力し、これを分割して部分認証情報を生成する分割器と、オールゼロからなるダミー情報を生成するダミー情報生成器と、乱数を生成する乱数生成器と、前記部分認証情報とダミー情報と乱数とを入力し、これらの排他的論理和演算を行って、部分分散情報を出力する部分分散情報生成器と、該出力された部分分散情報を連結し、分散情報を出力する連結器と、を備えたことを特徴とする認証ユニットを提案している。
【００１４】
この発明によれば、分散情報生成器の分割器が、認証情報を入力し、これを分割して部分認証情報を生成する。ダミー情報生成器は、オールゼロからなるダミー情報を生成する。乱数生成器は、乱数を生成する。部分分散情報生成器は、部分認証情報とダミー情報と乱数とを入力し、これらの排他的論理和演算を行って、部分分散情報を出力する。連結器は、その出力された部分分散情報を連結し、分散情報を出力する。したがって、排他的論理和演算を用いて処理を行うことから高速に分散処理を実行することができる。
【００１５】
（３）本発明は、（１）の認証ユニットについて、前記認証情報復元器が、前記受信手段が、受信した分散情報を分割して部分分散情報を生成する分散情報分割手段と、該分散情報を入力し、排他的論理和演算を行って、部分認証情報を復元する部分認証情報復元部と、該復元された部分認証情報を連結して認証情報を出力する連結器と、を備えたことを特徴とする認証ユニットを提案している。
【００１６】
この発明によれば、認証情報復元器の分散情報分割手段は、受信した分散情報を分割して部分分散情報を生成する。部分認証情報復元部は、分散情報を入力し、排他的論理和演算を行って、部分認証情報を復元する。連結器は、復元された部分認証情報を連結して認証情報を出力する。したがって、排他的論理和演算を用いて復元処理を行うことから、必要な分散情報が集まったときに、高速に復元処理を実行することができる。
【００１７】
（４）本発明は、（１）から（３）の認証ユニットについて、前記認証情報がバイオメトリクス情報であることを特徴とする認証ユニットを提案している。
【００１８】
この発明によれば、認証情報がバイオメトリクス情報である。これらの情報は、高度に保護される必要のある個人情報であり、端末が紛失・盗難された場合、個人情報をも漏洩してしまう。しかしながら、本発明の認証ユニットにおいては、こうした機密性の高い認証情報を分散情報とし、この分散情報を複数の装置で管理することにより、装置の紛失や破壊に対して、高い耐性を得ることができる。
【００１９】
（５）本発明は、（１）から（３）の認証ユニットについて、前記認証情報が公開鍵暗号に用いられる情報であることを特徴とする認証ユニットを提案している。
【００２０】
この発明によれば、認証情報が公開鍵暗号に用いられる情報である。これらの情報は、高度に保護される必要のある個人情報であり、端末が紛失・盗難された場合、個人情報をも漏洩してしまう。しかしながら、本発明の認証ユニットにおいては、こうした機密性の高い認証情報を分散情報とし、この分散情報を複数の装置で管理することにより、装置の紛失や破壊に対して、高い耐性を得ることができる。
【００２１】
（６）本発明は、（１）から（５）に記載の認証ユニットを含むことを特徴とする認証端末を提案している。
【００２２】
この発明によれば、端末に認証ユニットが搭載されている。近年、携帯電話やＰＤＡ、ＰＣなどを連携させて使用する利用形態が普及しつつあるが、こうした端末に認証ユニットを搭載すれば、機密性の高い認証情報を分散情報とし、この分散情報を複数の端末で管理することができるため、端末の紛失や破壊に対して、高い耐性を得ることができる。
【００２３】
（７）本発明は、（６）の認証端末について、さらに、前記生成した分散情報を格納する分散情報記憶手段を備えたことを特徴とする認証端末を提案している。
【００２４】
この発明によれば、生成した分散情報を格納する分散情報記憶手段を備えている。つまり、生成した分散情報の一つを認証端末自体で保持していれば、ｋ−１個の分散情報を受信することにより、認証情報を復元することができる。
【００２５】
（８）本発明は、（６）または（７）に記載の認証端末を少なくとも一つ含み、複数の装置とからなる認証システムであって、前記複数の装置が、それぞれ、前記認証端末から送信される分散情報を受信する受信手段と、該受信した分散情報を格納する記憶手段と、該記憶手段に格納された分散情報を前記認証端末に送信する送信手段と、を備えたことを特徴とする認証システムを提案している。
【００２６】
この発明によれば、複数の装置が、それぞれ、認証端末から送信される分散情報を受信し、その受信した分散情報を格納して記憶し、分散情報の復元時に、格納された分散情報を認証端末に送信する。したがって、機密性の高い認証情報を分散情報とし、この分散情報を複数の装置で管理することにより、装置の紛失や破壊に対して、高い耐性を得ることができるシステムを構築することができる。
【００２７】
（９）本発明は、（８）の認証システムについて、前記複数の装置が端末であることを特徴とする認証システムを提案している。
【００２８】
この発明によれば、複数の装置が端末である。したがって、広く普及している端末を複数用いることにより、特別な装置を必要としないでシステムを構築することができる。
【００２９】
（１０）本発明は、（８）の認証システムについて、前記複数の装置にサーバを含むことを特徴とする認証システムを提案している。
【００３０】
この発明によれば、複数の装置にサーバを含む。複数の端末以外にもバックアップサーバに分散情報を保存することにより、端末紛失時や盗難時にバックアップサーバを利用することで、端末へのアクセスが可能となる。
【００３１】
（１１）本発明は、（８）の認証システムについて、前記複数の装置にストレージ装置を含むことを特徴とする認証システムを提案している。
【００３２】
この発明によれば、複数の装置にストレージ装置を含む。したがって、複数の端末以外にもストレージ装置に分散情報を保存することにより、端末紛失時や盗難時にストレージ装置を利用することで、端末へのアクセスが可能となる。
【００３３】
（１２）本発明は、認証端末を少なくとも一つ含み、複数の装置とからなる認証システムにおける認証方法であって、前記認証端末が、認証情報を登録する第１のステップと、該登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成する第２のステップと、該生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に送信する第３のステップと、ｋ台（ｋ：正の整数）の前記装置から前記分散情報を受信する第４のステップと、該受信した前記分散情報から前記認証情報を復元する第５のステップと、前記復元した認証情報と入力された認証情報とを照合して、認証を行う第６のステップと、該認証手段の認証結果を前記のｎ台（ｎ：正の整数）の装置に送信する第７のステップと、を有する認証方法を提案している。
【００３４】
この発明によれば、認証端末が、認証情報を登録し、その登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成する。そして、その生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に送信する。一方、認証情報の復元時には、ｋ台（ｋ：正の整数）の装置から分散情報を受信し、その受信した分散情報から認証情報を復元する。そして、復元した認証情報と入力された認証情報とを照合して、認証を行い、その認証結果をｎ台（ｎ：正の整数）の装置に送信する。したがって、機密性の高い認証情報を分散情報とし、この分散情報を複数の装置で管理することにより、装置の紛失や破壊に対して、高い耐性を得ることができる。また、認証情報の復元には、「装置が秘密分散法の閾値（ｋ）以上集まっている」ことおよび「復元された認証情報と入力した指紋などの情報のつき合わせによる認証が成功する」という２段階の条件をクリアする必要があり、より強固なセキュリティを確保することが出来る。
【００３５】
（１３）本発明は、認証端末を少なくとも一つ含み、複数の装置とからなる認証システムにおける認証方法をコンピュータに実行させるためのプログラムであって、前記認証端末が、認証情報を登録する第１のステップと、該登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成する第２のステップと、該生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に送信する第３のステップと、ｋ台（ｋ：正の整数）の前記装置から前記分散情報を受信する第４のステップと、該受信した前記分散情報から前記認証情報を復元する第５のステップと、前記復元した認証情報と入力された認証情報とを照合して、認証を行う第６のステップと、該認証手段の認証結果を前記のｎ台（ｎ：正の整数）の装置に送信する第７のステップと、をコンピュータに実行させるためのプログラムを提案している。
【００３６】
この発明によれば、認証端末が、認証情報を登録し、その登録された認証情報からｎ個（ｎ：正の整数）の分散情報を生成する。そして、その生成したｎ個（ｎ：正の整数）の分散情報をｎ台（ｎ：正の整数）の装置に送信する。一方、認証情報の復元時には、ｋ台（ｋ：正の整数）の装置から分散情報を受信し、その受信した分散情報から認証情報を復元する。そして、復元した認証情報と入力された認証情報とを照合して、認証を行い、その認証結果をｎ台（ｎ：正の整数）の装置に送信する。したがって、機密性の高い認証情報を分散情報とし、この分散情報を複数の装置で管理することにより、装置の紛失や破壊に対して、高い耐性を得ることができる。また、認証情報の復元には、「装置が秘密分散法の閾値（ｋ）以上集まっている」ことおよび「復元された認証情報と入力した指紋などの情報のつき合わせによる認証が成功する」という２段階の条件をクリアする必要があり、より強固なセキュリティを確保することが出来る。
【発明の効果】
【００３７】
本発明によれば、秘密分散法を用いて指紋テンプレートなどの機密度の高い認証情報を分散管理することで、端末の紛失が起こっても認証情報は一切漏洩せず、端末が破壊されても元の認証情報を正確に復元することが出来る、紛失・破壊に耐性の高い認証システムを構築することが出来るという効果がある。
【００３８】
また、システムへのアクセスを許すには、「端末が秘密分散法の閾値以上集まっている」こと、および「復元された認証情報と入力した指紋などの情報のつき合わせによる認証が成功する」という２段階の条件をクリアする必要があり、より強固なセキュリティを確保することが出来るという効果がある。
【００３９】
さらに、ユーザは端末ひとつずつに対して認証作業を行うことなく、利用する端末に対してまとめて認証を行うことが可能となり、利便性の高い認証システムを構築することが出来るという効果がある。
【００４０】
さらに、閾値と分散数に任意の数を指定可能な高速な秘密分散法を用いることで、システムを構成する端末の要素数に自由度が高く、同時にＩＣカード内部や携帯電話などの低リソース機器でも高速・安定した動作を行う認証システムを構築することが出来るという効果がある。
【発明を実施するための最良の形態】
【００４１】
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００４２】
＜認証ユニットの構成＞
図１を用いて、認証ユニットの構成について説明する。
【００４３】
本実施形態に係る認証ユニット１００は、図１に示すように、認証情報登録部１０と、分散情報生成部２０と、認証情報復元部３０と、認証部４０とから構成されている。
【００４４】
認証情報登録部１０は、指紋テンプレート・虹彩テンプレート・静脈テンプレートなどのバイオメトリクス認証のテンプレートを利用し、認証時に対となる指紋・虹彩・静脈など生体情報や公開鍵暗号系における公開鍵・秘密鍵・証明書を認証情報として入力し、登録する。
【００４５】
認証部４０は、認証情報復元部３０において復元された認証情報とユーザにより入力された認証情報とをつきあわせて、認証処理を行い、認証結果を出力する。
【００４６】
分散情報生成部２０は、認証情報登録部１０に登録された認証情報から分散情報を生成し、生成したｎ個の分散情報を出力する。具体的には、図３に示すように、分散情報生成部２０は、分割器２１と、ダミー情報生成器２２と、乱数生成器２３ａ〜２３ｄと、部分分散情報生成器２４と、連結器２５とから構成されている。
【００４７】
ここで、分割器２１は、認証情報ｓを入力し、これを（ｎｐ−１）個の部分認証情報ｓｑに分割する。ダミー情報生成器２２は、オールゼロからなるダミー部分秘密情報ｓ０を生成する。生成されたダミー部分認証情報ｓ０及び部分認証情報ｓｑは、部分分散情報生成器２３に送られる。ここで、ｎｐは分散数ｎ以上の素数である。排他的論理和を用いた高速な（ｋ、ｎ）閾値法を用いる場合、希望する分散数ｎが合成数であるときには、ｎｐ＞ｎを満たす素数ｎｐを用いた（ｋ、ｎｐ）閾値法の分散情報をｎ個用いることで、（ｋ，ｎ）閾値法が実現される。
【００４８】
乱数生成器２３ａ〜２３ｄは、互いに独立な乱数ｒを発生している。そして、同様な乱数生成器２３ａ〜２３ｄを複数個備えている。乱数生成器２３ａ〜２３ｄからの乱数ｒは、部分分散情報生成器２４に送られる。
【００４９】
部分分散情報生成器２４は、ダミー部分認証情報ｓ０及び（ｎｐ−１）個の部分認証情報ｓｑと、乱数発生器２３ａ〜２３ｄからの乱数ｒとを用いて、排他的論理和（ＸＯＲ）演算により、部分分散情報を生成する。
【００５０】
連結器２５は、部分分散情報生成器２４から出力される部分分散情報をグループごとにバイナリ連結し、ｎ個の分散情報Ｓｉを生成する。上記の構成によれば、排他的論理和演算を用いて処理を行うことから高速に分散処理を実行することができる。
【００５１】
また、認証情報復元部３０は、ｋ個の分散情報を入力し、認証情報を復元する。具体的には、図４に示すように、認証情報復元部３０は、分散情報分割部３１と、ＸＯＲ演算部３２と、連結部３３とから構成されている。
【００５２】
分散情報分割部３１は、入力したｋ個（ｋは正の整数）の分散情報から複数の部分分散情報を生成する。ＸＯＲ演算部３２は、生成された部分分散情報について、ＸＯＲ演算を実行する。連結部３３は、ダミーの部分分散情報を除く、全ての部分秘密情報をバイナリ連結して、認証情報を復元する。上記の構成によれば、排他的論理和演算を用いて復元処理を行うことから、必要な分散情報が集まったときに、高速に復元処理を実行することができる。
【００５３】
＜認証端末の構成＞
本実施形態に係る認証端末２００は、図２に示すように、送信部５０と、分散情報記憶部６０と、受信部７０と、認証ユニット１００とから構成されている。
【００５４】
送信部５０は、認証ユニット１００の分散情報生成部２０が生成したｎ個の分散情報をシステムを構成する外部のｎ−１台の装置に送信するとともに、残りの１個の分散情報を分散情報記憶部６０に送信する。また、認証情報の復元時に、認証ユニット１００の認証部における認証結果をシステムを構成する外部のｎ−１台の装置に送信する。
【００５５】
分散情報記憶部６０は、認証ユニット１００の分散情報生成部２０が生成したｎ個の分散情報のうち、一つの分散情報を格納する。つまり、生成した分散情報の一つを認証端末自体で保持していれば、ｋ−１個の分散情報を受信することにより、認証情報を復元することができる。
【００５６】
受信部７０は、認証情報の復元時に、システムを構成する外部のｋ−１台の装置からｋ−１個の分散情報を受信し、認証ユニット１００の認証情報復元部３０に出力する。
【００５７】
＜認証システムの構成＞
図５から図７を用いて、本実施形態に係る認証システムの構成の構成について説明する。
【００５８】
図５は、認証端末２００と、ＰＤＡ３００と、ＰＤＡ３５０と、ＰＣ４００と、ＰＣ４５０とから構成され、これらがネットワークを介して接続されているシステム例である。このように、広く普及している端末を複数用いれば、特別な装置を必要としないでシステムを構築することができる。なお、ＰＤＡ３００、ＰＤＡ３５０、ＰＣ４００、ＰＣ４５０は、それぞれ認証端末２００から送信される分散情報を受信する機能、受信した分散情報を記憶する機能、記憶された分散情報を認証端末２００に送信する機能を有している。
【００５９】
図６は、認証端末２００と、ＰＤＡ３００と、ＰＤＡ３５０と、ＰＣ４００と、バックアップサーバ５００とから構成され、これらがネットワークを介して接続されているシステム例である。このように、複数の端末以外にもバックアップサーバ５００に分散情報を保存することにより、端末紛失時や盗難時にバックアップサーバ５００を利用することで、端末へのアクセスが可能となる。なお、ＰＤＡ３００、ＰＤＡ３５０、ＰＣ４００、バックアップサーバ５００は、それぞれ認証端末２００から送信される分散情報を受信する機能、受信した分散情報を記憶する機能、記憶された分散情報を認証端末２００に送信する機能を有している。
【００６０】
図７は、認証端末２００と、ＰＤＡ３００と、ＰＤＡ３５０と、ＰＣ４００と、バックアップデバイスとしてのストレージ装置６００とから構成され、これらがネットワークを介して接続されているシステム例である。このように、複数の端末以外にもストレージ装置６００に分散情報を保存することにより、端末紛失時や盗難時にストレージ装置６００を利用することで、端末へのアクセスが可能となる。なお、ＰＤＡ３００、ＰＤＡ３５０、ＰＣ４００、ストレージ装置６００は、それぞれ認証端末２００から送信される分散情報を受信する機能、受信した分散情報を記憶する機能、記憶された分散情報を認証端末２００に送信する機能を有している。
【００６１】
＜分散情報の生成処理＞
図８および図１１を用いて、分散情報の生成処理について説明する。なお、システムとしては、図８に示す認証端末２００と、ＰＤＡ３００と、ＰＤＡ３５０と、バックアップサーバ５００と、バックアップサーバ５５０とから構成されたシステムを用いて説明する。
【００６２】
まず、認証端末２００の認証情報登録部１０は、認証情報（指紋テンプレートなど）を入力する（ステップＳ１０１）。入力された認証情報は、分散情報生成部２０に出力され、この認証情報を（ｋ、ｎ）閾値秘密分散法を用いてｎ個の分散情報へと分散する（ステップＳ１０２）。
【００６３】
そして、認証端末２００内部の分散情報記憶部７０へ、分散情報を１つ保存し（ステップＳ１０３）、残りの（ｎ―１）個の分散情報を、システムを構成する他の（ｎ―１）個の装置（ＰＤＡ３００、ＰＤＡ３５０、バックアップサーバ５００、バックアップサーバ５５０）へ、送信部６０を介して送信する（ステップＳ１０４）。
【００６４】
したがって、図８に示すシステムでは、認証端末２００において、（３，５）閾値秘密分散法により、指紋テンプレートを分散し、認証端末２００自身と、他の２つの端末（ＰＤＡ３００、ＰＤＡ３５０）と２つのバックアップサーバ（バックアップサーバ５００、バックアップサーバ５５０）へと送信している。このとき、認証端末２００と２つの端末（ＰＤＡ３００、ＰＤＡ３５０）が揃っている場合に、認証情報を復元し、指紋認証を行うことが可能となる。また、２つの端末（ＰＤＡ３００、ＰＤＡ３５０）が紛失したり、盗難にあった場合でも、２つのバックアップサーバ（バックアップサーバ５００、バックアップサーバ５５０）から分散情報をそれぞれ受信することにより、認証情報を復元し、指紋認証を行うことが可能となる。
【００６５】
＜分散情報の復元処理＞
図９、図１０および図１２を用いて、分散情報の復元処理について説明する。なお、システムとしては、図８に示す認証端末２００と、ＰＤＡ３００と、ＰＤＡ３５０と、バックアップサーバ５００と、バックアップサーバ５５０とから構成されたシステムを用いて説明する。
【００６６】
まず、認証端末２００の受信部は、ｋ−１個の装置（例えば、ＰＤＡ３００、ＰＤＡ３５０）から認証情報の分散情報を受信する（ステップＳ２０１）。このとき、ｋ−１個未満の分散情報が収集できない場合、以下のフローは実行しない。
【００６７】
次に、認証端末２００の分散情報記憶部７０から認証端末２００内部に保存されていた分散情報を取り出し（ステップＳ２０２）、受信した分散情報と合わせて計ｋ個の分散情報を認証情報復元部３０に入力し、（ｋ、ｎ）閾値秘密分散法によって認証情報を復元する（ステップＳ２０３）。そして、復元した認証情報と、外部よりユーザによって入力された指紋などの認証情報とを付き合わせ、認証部４０にて認証処理を行い（ステップＳ２０４）、送信部６０を介して、その認証結果を各端末に送信する（ステップＳ２０５）。
【００６８】
すなわち、図９に示す例では、ＰＤＡ３００、ＰＤＡ３５０から分散情報を収集し、認証端末２００内部の分散情報と合わせて（３，５）閾値秘密分散法により指紋テンプレートを復元している。
【００６９】
また、図１０に示す例では、復元した指紋テンプレートと、ユーザが入力する指紋とを照合し、指紋認証処理を行っている。この例では、これらの認証処理が成功した場合は、認証端末２００およびＰＤＡ３００、ＰＤＡ３５０のロックを解除し、ユーザに使用許可を与えている。
【００７０】
一方、認証処理が失敗した場合には、一切の端末のロックが解除されず、ユーザ（登録外のユーザ）は各端末全てを使用することはできない。また、例えば、ＰＤＡ３００が紛失されたときには、バックアップサーバ５００を起動させ、認証端末２００、ＰＤＡ３５０、バックアップサーバ５００により、認証を行うことが可能となる。
【００７１】
したがって、本実施形態によれば、秘密分散法を用いてユーザ認証に必要な情報を複数の端末に分散管理することで、端末の紛失が起こっても認証情報は一切漏洩せず、端末が破壊されても元の認証情報を正確に復元することが出来る、紛失・破壊に耐性の高い認証システムを構築することができる。
【００７２】
なお、認証ユニットの処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを認証ユニットに読み込ませ、実行することによって本発明の認証ユニット、認証端末、認証システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【００７３】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【００７４】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。更に、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００７５】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００７６】
【図１】本実施形態に係る認証ユニットの構成図である。
【図２】本実施形態に係る認証端末の構成図である。
【図３】本実施形態に係る分散情報生成部の構成図である。
【図４】本実施形態に係る認証情報復元部の構成図である。
【図５】本実施形態に係るシステムの構成例を示す図である。
【図６】本実施形態に係るシステムの構成例を示す図である。
【図７】本実施形態に係るシステムの構成例を示す図である。
【図８】本実施形態に係る分散情報の生成について説明するためのシステムの構成例を示す図である。
【図９】本実施形態に係る認証情報の復元について説明するためのシステムの構成例を示す図である。
【図１０】本実施形態に係る認証情報の復元について説明するためのシステムの構成例を示す図である。
【図１１】本実施形態に係る分散情報の生成処理を示すフローである。
【図１２】本実施形態に係る認証情報の復元処理を示すフローである。
【符号の説明】
【００７７】
１０・・・認証情報登録部
２０・・・分散情報生成部
２１・・・分割器
２２・・・ダミー情報生成器
２３ａ〜２３ｄ・・・乱数生成器
２４・・・部分分散情報生成器
２５・・・連結器
３０・・・認証情報復元部
３１・・・分散情報分割部
３２・・・ＸＯＲ演算部
３３・・・連結部
４０・・・認証部
５０・・・送信部
６０・・・分散情報記憶部
７０・・・受信部
１００・・・認証ユニット
２００・・・認証端末
３００、３５０・・・ＰＤＡ
４００、４５０・・・ＰＣ
５００、５５０・・・バックアップサーバ
６００・・・ストレージ装置
【図１】
2010011109.tif 000003
【図２】
2010011109.tif 000004
【図３】
2010011109.tif 000005
【図４】
2010011109.tif 000006
【図５】
2010011109.tif 000007
【図６】
2010011109.tif 000008
【図７】
2010011109.tif 000009
【図８】
2010011109.tif 000010
【図９】
2010011109.tif 000011
【図１０】
2010011109.tif 000012
【図１１】
2010011109.tif 000013
【図１２】
2010011109.tif 000014