(57)【特許請求の範囲】
【請求項１】
複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置であって、
当該複数鍵認証端末装置に割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいは、その利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
前記鍵情報記憶手段に記憶した複数個の鍵情報の内、認証用の幾つかの鍵情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定し、認証用の分散関数を生成する分散関数生成手段と、
生成した前記分散関数により、前記認証用の幾つかの鍵情報を分散符号化して、前記検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
当該端末装置の識別情報及び前記認証情報生成手段で生成された前記認証情報を単独であるいは複数で、または複数組み合わせた上で、出力する認証情報出力手段と、
を有することを特徴とする複数鍵認証端末装置。
【請求項２】
複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置であって、
当該複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
前記鍵情報記憶手段に記憶した複数個の鍵情報の内、認証用の幾つかの鍵情報と識別情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定し、認証用の分散関数を生成する分散関数生成手段と、
生成した前記分散関数により、前記認証用の幾つかの鍵情報を分散符号化して、前記検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
前記認証情報生成手段で生成された前記認証情報を単独あるいは複数で、または複数組み合わせた上で、出力する認証情報出力手段と、
を有することを特徴とする複数鍵認証端末装置。
【請求項３】
複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置であって、
当該複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
一時的な情報を取得する一時情報取得手段と、
前記一時的な情報に対応する検証情報を取得、あるいは、生成する検証情報生成手段と、
前記鍵情報記憶手段に記憶されている複数個の鍵情報の内、認証用の幾つかの鍵情報と識別情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定して、認証用の分散関数を生成する分散関数生成手段と、
生成した前記分散関数により、前記認証用の幾つかの鍵情報と前記一時的な情報とを分散符号化して、前記検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
前記認証情報生成手段で生成された前記認証情報を単独あるいは複数で、または複数組み合わせた上で、出力する認証情報出力手段と、
を有することを特徴とする複数鍵認証端末装置。
【請求項４】
請求項１に記載の複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置であって、
複数台の複数鍵認証端末装置に割り当てた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
前記複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付ける認証情報入力手段と、
受け付けた前記識別情報に関連付けて前記鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた前記認証情報とを元に、前記複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した前記鍵情報と、識別情報に関連付けて前記鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報とが合致するかどうかにより前記複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
前記認証判定手段で判定した認証の結果を出力する認証結果出力手段と、
を有することを特徴とする複数鍵認証管理装置。
【請求項５】
請求項２に記載の複数鍵認証端末装置から出力された認証情報を受け付けて、該複数鍵認証端末の認証管理を行う複数鍵認証管理装置であって、
複数台の複数鍵認証端末装置に予め割り当てた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
前記複数鍵認証端末装置から出力された認証情報の入力を受け付ける認証情報入力手段と、
受け付けた前記認証情報を元に、前記複数鍵認証端末装置あるいは利用者を一意に表す識別情報を復元する識別情報復元手段と、
復元した前記識別情報に関連付けて前記鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた前記認証情報を元に、前記複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した前記鍵情報と、識別情報に関連付けて前記記憶手段に記憶された認証用の１つあるいは複数の鍵情報とが合致するかどうかにより前記複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
前記認証判定手段で判定した認証の結果を出力する認証結果出力手段と、
を有することを特徴とする複数鍵認証管理装置。
【請求項６】
請求項３記載の複数鍵認証端末装置から出力された認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置であって、
複数台の複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
前記複数鍵認証端末装置から出力された認証情報の入力を受け付ける認証情報入力手段と、
受け付けた前記認証情報を元に、前記複数鍵認証端末装置あるいはその利用者を一意に表す識別情報と一時的な情報を復元する識別情報復元手段と、
前記一時的な情報に対応する検証情報を取得あるいは生成する検証情報生成手段と、
復元した前記識別情報に関連付けて前記鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた前記認証情報及び取得・生成した前記検証情報を元に、前記複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した前記鍵情報と、識別情報に関連付けて前記鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報や取得・生成した検証情報とが合致するかどうかにより前記複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
前記認証判定手段で判定した認証の結果を出力する認証結果出力手段と、
を有することを特徴とする複数鍵認証管理装置。
【請求項７】
複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置と、該複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置からなる複数鍵認証システムであって、
前記複数鍵認証端末装置は、
当該複数鍵認証端末装置に割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいは、その利用者を一意に表す識別情報を記憶する第１の鍵情報記憶手段と、
前記第１の鍵情報記憶手段に記憶した複数個の鍵情報の内、認証用の幾つかの鍵情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定し、認証用の分散関数を生成する分散関数生成手段と、
生成した前記分散関数により、前記認証用の幾つかの鍵情報を分散符号化して、前記検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
当該端末装置の識別情報及び前記認証情報生成手段で生成された前記認証情報を単独であるいは複数で、または複数組み合わせた上で、前記複数鍵認証管理装置に出力する認証情報出力手段と、を有し、
前記複数鍵認証管理装置は、
複数台の複数鍵認証端末装置に割り当てた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第２の鍵情報記憶手段と、
前記複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付ける認証情報入力手段と、
受け付けた前記識別情報に関連付けて前記第２の鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた前記認証情報とを元に、前記複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した前記鍵情報と、識別情報に関連付けて前記第２の鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報とが合致するかどうかにより前記複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
前記認証判定手段で判定した認証の結果を前記複数鍵認証端末装置に出力する認証結果出力手段と、
を有することを特徴とする複数鍵認証システム。
【請求項８】
複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置と、該複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置からなる複数鍵認証システムであって、
前記複数鍵認証端末装置は、
当該複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第１の鍵情報記憶手段と、
前記第１の鍵情報記憶手段に記憶した複数個の鍵情報の内、認証用の幾つかの鍵情報と識別情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定し、認証用の分散関数を生成する分散関数生成手段と、
生成した前記分散関数により、前記認証用の幾つかの鍵情報を分散符号化して、前記検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
前記認証情報生成手段で生成された前記認証情報を単独あるいは複数で、または複数組み合わせた上で、前記複数鍵認証管理装置に出力する認証情報出力手段と、を有し、
前記複数鍵認証管理装置は、
複数台の複数鍵認証端末装置に予め割り当てた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第２の鍵情報記憶手段と、
前記複数鍵認証端末装置から出力された認証情報の入力を受け付ける認証情報入力手段と、
受け付けた前記認証情報を元に、前記複数鍵認証端末装置あるいは利用者を一意に表す識別情報を復元する識別情報復元手段と、
復元した前記識別情報に関連付けて前記第２の鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた前記認証情報を元に、前記複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した前記鍵情報と、識別情報に関連付けて前記第２の鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報とが合致するかどうかにより前記複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
前記認証判定手段で判定した認証の結果を前記複数鍵認証端末装置に出力する認証結果出力手段と、
を有することを特徴とする複数鍵認証システム。
【請求項９】
複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置と、該複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置からなる複数鍵認証システムであって、
前記複数鍵認証端末装置は、
当該複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第１の鍵情報記憶手段と、
一時的な情報を取得する一時情報取得手段と、
前記一時的な情報に対応する検証情報を取得、あるいは、生成する検証情報生成手段と、
前記第１の鍵情報記憶手段に記憶されている複数個の鍵情報の内、認証用の幾つかの鍵情報と識別情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定して、認証用の分散関数を生成する分散関数生成手段と、
生成した前記分散関数により、前記認証用の幾つかの鍵情報と前記一時的な情報とを分散符号化して、前記検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
前記認証情報生成手段で生成された前記認証情報を単独あるいは複数で、または複数組み合わせた上で、出力する認証情報出力手段と、を有し、
前記複数鍵認証管理装置は、
複数台の複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第２の鍵情報記憶手段と、
前記複数鍵認証端末装置から出力された認証情報の入力を受け付ける認証情報入力手段と、
受け付けた前記認証情報を元に、前記複数鍵認証端末装置あるいはその利用者を一意に表す識別情報と一時的な情報を復元する識別情報復元手段と、
前記一時的な情報に対応する検証情報を取得あるいは生成する検証情報生成手段と、
復元した前記識別情報に関連付けて前記第２の鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた前記認証情報及び取得・生成した前記検証情報を元に、前記複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した前記鍵情報と、識別情報に関連付けて前記第２の鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報や取得・生成した検証情報とが合致するかどうかにより前記複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
前記認証判定手段で判定した認証の結果を前記複数鍵認証端末装置に出力する認証結果出力手段と、
を有することを特徴とする複数鍵認証システム。
【請求項１０】
コンピュータを、
請求項１乃至３のいずれか１項に記載の複数鍵認証端末装置として機能させることを特徴とする複数鍵認証プログラム。
【請求項１１】
コンピュータを、
請求項４乃至６のいずれか１項に記載の複数鍵認証管理装置として機能させることを特徴とする複数鍵認証プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数鍵認証端末装置及び複数鍵認証管理装置及び複数鍵認証システム及びプログラムに係り、特に、端末装置あるいは利用者の有する個別の鍵情報やパスワードなどを元に、管理装置との間で鍵情報やパスワードの交換を行い、管理装置が記憶する鍵情報やパスワードとの照合を行うことで、端末装置あるいは利用者が正規の資格を有することを認証する、認証技術における複数鍵認証端末装置及び複数鍵認証管理装置及び複数鍵認証システム及びプログラムに関する。
【背景技術】
【０００２】
従来、端末装置あるいは利用者の認証は、ただ一つの鍵情報あるいはパスワードなどを管理装置との間での通信により交換し、管理装置が管理記憶する鍵情報やパスワードなどと照合することで実現される。こうした認証プロトコルの基本的な概念は、端末装置あるいは利用者と管理装置との間で共通の鍵情報あるいはパスワードなどを、双方が保有することを証明することにあり、これまでにゼロ知識証明を使った認証プロトコルや公開鍵暗号を使った認証プロトコルなどがいろいろ提案されている（例えば、非特許文献１参照）。
【０００３】
その一方で、近年では複数の鍵情報やパスワードなどを用いることで、端末装置あるいは利用者の認証や端末装置あるいは利用者を個別化した暗号化を行うものが多くなってきた。例えば、放送におけるアクセス管理技術であるＣＡＳ（Conditional Access System）は、スクランブル鍵、ワーク鍵、マスター鍵の三種類の鍵を使うことにより、個々の端末装置を個別化した配信処理を行っている。また、個人を認証する生体認証の分野でも、指紋情報とパスワードの組み合わせ、虹彩情報と指紋情報の組み合わせといった、複数の情報による複合的な認証処理が提案されている（例えば、非特許文献１、非特許文献２、非特許文献３参照）。
【非特許文献１】岡本龍明、大田和夫共編、「暗号・ゼロ知識証明・数論」共立出版、1995
【非特許文献２】電波産業会「デジタル放送におけるアクセス制御方式」ARIB STD-B25, 1999
【非特許文献３】前田卓志、松下雅仁、笹川耕一、「個人識別用ミドルウェア」電子情報学会、技術研究報告、PRMU99-22 1999/6, pp21-26
【非特許文献４】比良田真史、三村昌弘、高橋健太、磯部義明、「複合認証システムの開発」情報処理学会研究報告、2005-CSEC-30 2005/7, pp.307-313
【発明の開示】
【発明が解決しようとする課題】
【０００４】
近年増えてきた複数の鍵情報あるいはパスワードを使った認証処理に対する認証プロトコルは、まだ提案されていない。一つの方法として、こうした複数の鍵情報毎に従来の認証プロトコルを実行する方法が考えられるが、個々の鍵情報毎に認証処理を行っていたのでは処理時間がかかるという問題がある。また、こうした認証プロトコルに使用される暗号技術の中には、繰り返し処理をすることによって安全性が低下する場合があり、望ましいものではない。
【０００５】
本発明は、上記の課題に鑑みてなされたもので、端末装置あるいは利用者が保有する複数の鍵情報やパスワードに対し、管理装置との間で共通に保有することを１回の処理で安全かつ秘密裏に認証することを可能とする手段を提供することで、効率的かつ安全性の高い端末認証を行う複数鍵認証端末装置及び複数鍵認証管理装置及び複数鍵認証システム及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
図１は、本発明の原理構成図である。
【０００７】
本発明（請求項１）は、複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置であって、
当該複数鍵認証端末装置に割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいは、その利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
鍵情報記憶手段に記憶した複数個の鍵情報の内、認証用の幾つかの鍵情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定し、認証用の分散関数を生成する分散関数生成手段と、
生成した分散関数により、認証用の幾つかの鍵情報を分散符号化して、検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
当該端末装置の識別情報及び認証情報生成手段で生成された認証情報を単独であるいは複数で、または複数組み合わせた上で、出力する認証情報出力手段と、を有する。
【０００８】
これにより、複数の鍵情報の保有を認証管理装置に対して証明する際に、複数個の鍵情報の一部を秘密情報、別な一部を検証情報として秘密分散法により認証情報を生成し、認証管理装置に送付する認証情報と、同じく送付する識別情報に関連付けられた、認証管理装置が保有する検証情報とにより、全ての秘密情報を復元可能とすることで、これら複数の鍵情報を直接送付することなく一度の処理で安全に認証を完了することを可能とする。
【０００９】
本発明（請求項２）は、複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置であって、
当該複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
鍵情報記憶手段に記憶した複数個の鍵情報の内、認証用の幾つかの鍵情報と識別情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定し、認証用の分散関数を生成する分散関数生成手段と、
生成した分散関数により、認証用の幾つかの鍵情報を分散符号化して、検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
認証情報生成手段で生成された認証情報を単独あるいは複数で、または複数組み合わせた上で、出力する認証情報出力手段と、を有する。
【００１０】
これにより、複数の鍵情報の保有を認証管理装置に対して証明する際に、複数個の鍵情報の一部を秘密情報、別な一部を検証情報として秘密分散法により認証情報を生成し、認証管理装置に送付する認証情報により識別情報を部分的に復元可能とし、復元する識別情報に関連付けられた、認証管理装置が保有する検証情報と、前記送付した認証情報とにより全ての秘密情報を復元可能とすることで、これら複数の鍵情報を直接送付することなく一度の処理で安全に認証する完了することを可能とする。
【００１１】
本発明（請求項３）は、複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置であって、
当該複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
一時的な情報を取得する一時情報取得手段と、
一時的な情報に対応する検証情報を取得、あるいは、生成する検証情報生成手段と、
鍵情報記憶手段に記憶されている複数個の鍵情報の内、認証用の幾つかの鍵情報と識別情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定して、認証用の分散関数を生成する分散関数生成手段と、
生成した分散関数により、認証用の幾つかの鍵情報と一時的な情報とを分散符号化して、検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
認証情報生成手段で生成された認証情報を単独あるいは複数で、または複数組み合わせた上で、出力する認証情報出力手段と、を有する。
【００１２】
これにより、複数の鍵情報の保有を認証管理装置に対して証明する際に、複数個の鍵情報の一部を秘密情報、別な一部を検証情報とし、かつ適宜取得する一時的な情報から生成した検証情報とを含めて秘密分散法により認証情報を生成し、認証管理装置に送付する認証情報により識別情報と一時情報を部分的に復元可能とし、復元する識別情報に関連付けられた、認証管理装置が保有する検証情報と、一時情報から生成した検証情報と、送付した認証情報とにより全ての秘密情報を復元可能とすることで、これら複数の鍵情報を直接送付することなく一度の処理で安全に認証を完了することを可能とする。
【００１３】
本発明（請求項４）は、請求項１に記載の複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置であって、
複数台の複数鍵認証端末装置に割り当てた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付ける認証情報入力手段と、
受け付けた識別情報に関連付けて鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた認証情報とを元に、該複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した鍵情報と、識別情報に関連付けて鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報とが合致するかどうかにより複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
認証判定手段で判定した認証の結果を出力する認証結果出力手段と、を有する。
【００１４】
これにより、複数の鍵情報を保有する認証端末装置を認証する際に、認証端末装置より送付される認証情報と、同じく送付される識別情報に関連付けた保有する検証情報とにより全ての秘密情報を復元し、復元により得られる複数個の鍵情報が保有する鍵情報と合致することをもって認証端末装置を認証し、よって複数の鍵情報を直接送付させることなく一度の処理で安全に認証を完了することを可能とする。
【００１５】
本発明（請求項５）は、請求項２に記載の複数鍵認証端末装置から出力された認証情報を受け付けて、該複数鍵認証端末の認証管理を行う複数鍵認証管理装置であって、
複数台の複数鍵認証端末装置に予め割り当てた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
複数鍵認証端末装置から出力された認証情報の入力を受け付ける認証情報入力手段と、
受け付けた認証情報を元に、複数鍵認証端末装置あるいは利用者を一意に表す識別情報を復元する識別情報復元手段と、
復元した識別情報に関連付けて鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた認証情報を元に、複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した鍵情報と、識別情報に関連付けて鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報とが合致するかどうかにより該複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
認証判定手段で判定した認証の結果を出力する認証結果出力手段と、を有する。
【００１６】
これにより、複数の鍵情報を保有する認証端末装置を認証する際に、認証端末装置より送付される認証情報から識別情報を復元し、識別情報に関連付けて保有する検証情報と送付された認証情報とにより全ての秘密情報を復元し、復元により得られる複数個の鍵情報が保有する鍵情報と合致することをもって認証端末装置を認証し、よって複数の鍵情報を直接送付させることなく一度の処理で安全に認証を完了することを可能とする。
【００１７】
本発明（請求項６）は、請求項３記載の複数鍵認証端末装置から出力された認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置であって、
複数台の複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する鍵情報記憶手段と、
複数鍵認証端末装置から出力された認証情報の入力を受け付ける認証情報入力手段と、
受け付けた認証情報を元に、複数鍵認証端末装置あるいはその利用者を一意に表す識別情報と一時的な情報を復元する識別情報復元手段と、
一時的な情報に対応する検証情報を取得あるいは生成する検証情報生成手段と、
復元した識別情報に関連付けて鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた認証情報及び取得・生成した検証情報を元に、複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した鍵情報と、識別情報に関連付けて鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報や取得・生成した検証情報とが合致するかどうかにより複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
認証判定手段で判定した認証の結果を出力する認証結果出力手段と、を有する。
【００１８】
これにより、複数の鍵情報を保有する認証端末装置を認証する際に、認証端末装置より送付される認証情報から識別情報と一時的な情報を復元し、識別情報に関連付けて保有する検証情報と一時的な情報から生成する検証情報と送付された認証情報とにより全ての秘密情報を復元し、復元により得られる複数個の鍵情報が保有する鍵情報と合致することをもって認証端末装置を認証し、よって複数の鍵情報を直接送付させることなく一度の処理で安全に認証を完了することを可能とする。
【００１９】
本発明（請求項７）は、複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置と、該複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置からなる複数鍵認証システムであって、
複数鍵認証端末装置は、
当該複数鍵認証端末装置に割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいは、その利用者を一意に表す識別情報を記憶する第１の鍵情報記憶手段と、
第１の鍵情報記憶手段に記憶した複数個の鍵情報の内、認証用の幾つかの鍵情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定し、認証用の分散関数を生成する分散関数生成手段と、
生成した分散関数により、認証用の幾つかの鍵情報を分散符号化して、検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
当該端末装置の識別情報及び認証情報生成手段で生成された認証情報を単独であるいは複数で、または複数組み合わせた上で、複数鍵認証管理装置に出力する認証情報出力手段と、を有し、
複数鍵認証管理装置は、
複数台の複数鍵認証端末装置に割り当てた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第２の鍵情報記憶手段と、
複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付ける認証情報入力手段と、
受け付けた識別情報に関連付けて第２の鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた認証情報とを元に、該複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した鍵情報と、識別情報に関連付けて第２の鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報とが合致するかどうかにより複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
認証判定手段で判定した認証の結果を複数鍵認証端末装置に出力する認証結果出力手段と、を有する。
【００２０】
本発明（請求項８）は、複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置と、該複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置からなる複数鍵認証システムであって、
複数鍵認証端末装置は、
当該複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第１の鍵情報記憶手段と、
第１の鍵情報記憶手段に記憶した複数個の鍵情報の内、認証用の幾つかの鍵情報と識別情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定し、認証用の分散関数を生成する分散関数生成手段と、
生成した分散関数により、認証用の幾つかの鍵情報を分散符号化して、検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
認証情報生成手段で生成された認証情報を単独あるいは複数で、または複数組み合わせた上で、複数鍵認証管理装置に出力する認証情報出力手段と、を有し、
複数鍵認証管理装置は、
複数台の複数鍵認証端末装置に予め割り当てた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第２の鍵情報記憶手段と、
複数鍵認証端末装置から出力された認証情報の入力を受け付ける認証情報入力手段と、
受け付けた認証情報を元に、複数鍵認証端末装置あるいは利用者を一意に表す識別情報を復元する識別情報復元手段と、
復元した識別情報に関連付けて第２の鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた認証情報を元に、複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した鍵情報と、識別情報に関連付けて第２の鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報とが合致するかどうかにより該複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
認証判定手段で判定した認証の結果を複数鍵認証端末装置に出力する認証結果出力手段と、を有する。
【００２１】
本発明（請求項９）は、複数個の鍵情報を有し、鍵情報を分散符号化した認証情報を生成することで、鍵情報を直接送付することなく認証を受ける複数鍵認証端末装置と、該複数鍵認証端末装置から出力された識別情報と認証情報の入力を受け付けて、該複数鍵認証端末装置の認証管理を行う複数鍵認証管理装置からなる複数鍵認証システムであって、
複数鍵認証端末装置は、
当該複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第１の鍵情報記憶手段と、
一時的な情報を取得する一時情報取得手段と、
一時的な情報に対応する検証情報を取得、あるいは、生成する検証情報生成手段と、
第１の鍵情報記憶手段に記憶されている複数個の鍵情報の内、認証用の幾つかの鍵情報と識別情報を分散符号化することで生成する認証情報の内の一つあるいは複数が、検証用の残りの鍵情報と合致するように、鍵情報を分散符号化して認証情報を生成するための、分散関数中の変数値を決定して、認証用の分散関数を生成する分散関数生成手段と、
生成した分散関数により、認証用の幾つかの鍵情報と一時的な情報とを分散符号化して、検証用の残りの鍵情報とは異なる、認証情報を一つあるいは複数生成する認証情報生成手段と、
認証情報生成手段で生成された認証情報を単独あるいは複数で、または複数組み合わせた上で、出力する認証情報出力手段と、を有し、
複数鍵認証管理装置は、
複数台の複数鍵認証端末装置に予め割り当てられた複数個の鍵情報と、該複数鍵認証端末装置あるいはその利用者を一意に表す識別情報を記憶する第２の鍵情報記憶手段と、
複数鍵認証端末装置から出力された認証情報の入力を受け付ける認証情報入力手段と、
受け付けた認証情報を元に、複数鍵認証端末装置あるいはその利用者を一意に表す識別情報と一時的な情報を復元する識別情報復元手段と、
一時的な情報に対応する検証情報を取得あるいは生成する検証情報生成手段と、
復元した識別情報に関連付けて第２の鍵情報記憶手段に記憶された検証用の１つあるいは複数の鍵情報と、受け付けた認証情報及び取得・生成した検証情報を元に、複数鍵認証端末装置の記憶する認証用の幾つかの鍵情報を復元する鍵情報復元手段と、
復元した鍵情報と、識別情報に関連付けて第２の鍵情報記憶手段に記憶された認証用の１つあるいは複数の鍵情報や取得・生成した検証情報とが合致するかどうかにより複数鍵認証端末装置の認証の可否を判定する認証判定手段と、
認証判定手段で判定した認証の結果を複数鍵認証端末装置に出力する認証結果出力手段と、を有する。
【００２２】
本発明（請求項１０）は、コンピュータを、請求項１乃至３記載の複数鍵認証端末装置として機能させる複数鍵認証プログラムである。
【００２３】
本発明（請求項１１）は、コンピュータを、請求項４乃至６記載の複数鍵認証管理装置として機能させる複数鍵認証プログラムである。
【発明の効果】
【００２４】
上記のように本発明によれば、複数の鍵情報を保有する複数鍵認証端末装置において、認証の対象とする識別情報及び複数の鍵情報に対して、鍵情報の一部を認証用の情報、残りを検証用の情報として分けて、秘密分散法によりこれらの情報を秘匿した認証データを生成して、複数鍵認証管理装置に送付することにより、複数の鍵情報及び識別情報を直接送付することなく一度の処理で安全に認証を完了することが可能となる。これにより、端末装置あるいは利用者が保有する複数の鍵情報やパスワードに対し、管理装置との間で共通に保有することを１回の処理で安全かつ秘密裏に認証することを可能とする手段が提供する。
【発明を実施するための最良の形態】
【００２５】
以下、図面と共に本発明の実施の形態を説明する。
【００２６】
本発明は、（ｋ，ｎ）閾値秘密分散法、（ｄ，ｋ，ｎ）閾値秘密分散法及び特開２００３−３６６５３８号公報に記載の復元制御型秘密情報分散方法などのいわゆる秘密分散法を用いて、認証端末装置と認証管理装置との間で鍵情報に関する認証情報の交換を行う。
【００２７】
まず、これらの閾値秘密分散法について説明する。
【００２８】
（ｋ，ｎ）閾値秘密分散法は、秘密情報を複数の分散情報に分散符号化することで元の秘密情報を安全に秘匿あるいは保管する方法で、分散情報を生成する数である２以上の整数の分散数ｎと、秘密情報Ｓの復元に必要な分散情報の最低数である２以上ｎ以下の整数の閾値ｋとから、秘密情報Ｓを定数項とする（ｋ−１）次の多項式ｆ（ｘ）を、
ｆ（ｘ）＝Ｓ＋Ｒ１ｘ＋…＋Ｒｋ−１ｘｋ−１      (mod P)
（Ｒ１，…，Ｒｋ−１：乱数、Ｐ：Ｓより大きな素数）
として作成し、元の秘密情報Ｓを所有あるいは預託により分配する秘密情報分配者は、分散情報を保管する各分散情報保持者ｉ（ｉ＝１，２，…，ｎ）に対して分散情報Ｗｉ＝ｆ（ｉ）を生成して分配するものである。
【００２９】
この（ｋ，ｎ）閾値秘密分散法は、ｎ個の分散情報のうち、任意のｋ個の分散情報が揃えば、ｆ（ｘ）に関する連立方程式を解くことにより元の秘密情報Ｓを復元できるが、任意の（ｋ−１）個までの分散情報が揃ってもｆ（ｘ）に関する連立方程式を解くことはできないため、元の秘密情報Ｓを復元できないという特徴を持つ（Ａ.Shamir, “How to Share a Secret”, Common. of ACM, Vol. 22, No.11, pp.612-613, 1973参照）。
【００３０】
また、上記の（ｄ，ｋ，ｎ）閾値秘密分散法は、（ｋ，ｎ）閾値秘密分散法の拡張で、秘密情報Ｓを複数の分割情報Ｓ１，Ｓ２，…，Ｓｄに分割し、分散数ｎと閾値ｋとから、分割情報を定数項とする（ｋ−１）次の多項式ｆ（ｘ）を、
ｆ（ｘ）＝Ｓ１＋Ｓ２ｘ＋…＋Ｓｄｘｄ−１＋Ｒ１ｘｄ＋…＋Ｒｋ−ｄｘｋ−１  (mod P)
（Ｒ１，…，Ｒｋ−ｄ：乱数、Ｐ：Ｓ１，Ｓ２，…，Ｓｄより大きな素数）
として作成し、秘密情報分配者は同様に各分散情報保持者に対して分散情報Ｗｉ＝ｆ（ｉ）を生成して分配するものである。
【００３１】
この（ｄ，ｋ，ｎ）閾値秘密分散法は、ｎ個の分散情報のうち、任意のｋ個の分散情報が揃えば、ｆ（ｘ）、に関する連立方程式を解くことにより元の秘密情報Ｓを復元できるが、任意の（ｋ−ｄ）個までの分散情報が揃ってもｆ（ｘ）に関する連立方程式を解くことはできないため、元の秘密情報Ｓを復元できないという特徴を持つ。また、ｄ個に分割した秘密情報Ｓ１，Ｓ２，…，Ｓｄを用いるため、算出した分散情報Ｗｉの大きさが、元の秘密情報に対して小さくなり、分散効率が良いことが知られている。但し、任意の（ｋ−ｄ＋１）個から（ｋ−１）個までの分散情報が揃った場合には、ｆ（ｘ）に関する連立方程式から分割情報Ｓ１，Ｓ２，…，Ｓｄに関する関係式が求められるため、分割情報Ｓ１，Ｓ２，…，Ｓｄとして可能な値を推測でき、元の秘密情報Ｓを部分的に復元できるとされる（文献：G.R.Blakey, C. Meadows, “Security of ramp schemes”, Proc. of Crypro' 84, Lecture Notes of comput.  Sci., 196, pp.242-268, 1984／文献：尾形わかは、黒澤馨、「秘密分散共有法とその応用」電子情報通信学会誌、Vol. 82, No. 12, pp.1228-1236, Dec. 1999参照）。
【００３２】
復元制御型秘密情報分散法は、従来の秘密情報分散技術である（ｋ，ｎ）閾値秘密分散法及び（ｄ，ｋ，ｎ）閾値秘密分散法を拡張した方法で、秘密情報Ｓを複数の分割情報Ｓ１，Ｓ２，…，Ｓｄに分割し、分散数ｎと閾値ｋとから、分割情報を定数項とする（ｋ−１）次の多項式ｆ（ｘ）を、
【００３３】
【数１】
0004776378.tif 000002
（ａ１，…ａｊ：変数、Ｒ１，…，Ｒｋ−ｄ：乱数、Ｐ：Ｓ１，Ｓ２，…，Ｓｄより大きな素数）
として作成し、秘密情報分配者は同様に各分散情報保持者に対して分散情報Ｗｉ＝ｆ（ｉ）を生成して分配するものである。
【００３４】
復元制御型秘密情報分散法では、ｎ個の分散情報の内、任意のｋ個の分散情報が揃えば、ｆ（ｘ）に関する連立方程式を解くことにより、元の秘密情報Ｓを復号化できるが、任意の（ｋ−ｄ）個までの分散情報が揃ってもｆ（ｘ）に関する連立方程式を解くことはできないため、元の秘密情報Ｓは復号化できないという特徴を持つ。但し、情報を分散させる分散関数を特定の形式に規定することにより、任意の（ｋ−ｄ＋１）個から（ｋ−１）個までの分散情報が特定の組み合わせにより揃った場合にはｆ（ｘ）に関する連立方程式から特定の分割情報Ｓ１，Ｓ２，…，Ｓｄを求めることができ、元の秘密情報Ｓの一部分を復号することができる情報分散方法である。
【００３５】
また、分散符号化する情報は鍵情報、識別情報、一時情報の組み合わせだけに限らず、認証を要求した時点を示す日時情報や装置の所在情報など、その他の情報との組み合わせもあり得る。
【００３６】
図２は、本発明の一実施の形態におけるシステム構成を示す。
【００３７】
同図に示すシステムは、複数鍵認証管理装置１００、複数の複数鍵認証端末装置２００からなる。
【００３８】
複数鍵認証管理装置１００と複数の複数鍵認証端末装置２００は、相互に接続されていても良いし、接続されていなくともよい。また、例えば、図２のようにインターネットなどの通信回線３００を通じてネットワーク的に接続されていてもよい。
【００３９】
複数鍵認証端末装置２００は、複数鍵認証管理装置１００に対して自ら所有する複数の鍵情報から生成した認証情報や識別情報などを送付して認証を求め、複数鍵認証管理装置１００は、個々の複数鍵認証端末装置２００の識別情報及び保有する鍵情報について記録管理し、複数鍵認証端末装置２００から送付された認証情報や識別情報などから秘密情報である鍵情報を復元し、記録管理する鍵情報と合致することをもって認証を受理する。
【００４０】
［第１の実施の形態］
本実施の形態では、鍵情報のみで認証情報を生成する基本的な概念を説明する。
【００４１】
図３に本発明の第１の実施の形態における認証処理のフローチャートである。
【００４２】
本実施の形態では、請求項１及び請求項４に記載の複数鍵認証端末装置並びに複数鍵認証管理装置からなる複数鍵認証システムの実現例を示す。
【００４３】
なお、本実施の形態では、各複数鍵認証端末装置２００は、Key X、Key Y、Key Zの三種類の鍵を有し、これらの鍵情報が各複数鍵認証端末装置の識別情報と共に、認証情報として複数鍵認証管理装置１００の記憶手段において記録管理されているものとする。
【００４４】
認証処理にあたって、まず複数鍵認証端末装置２００は、鍵情報Key X、Key Y、Key Zを元に、ある固定の値Ｆにおける計算結果ｆ（Ｆ）が鍵情報Key Ｚと合致するような分散関数ｆ（ｘ）を生成する（ステップ１０１）。
【００４５】
次に、この分散関数ｆ（ｘ）により、所定の値ａ，ｂにより認証データＷ１＝ｆ（ａ），Ｗ２＝ｆ（ｂ）を算出し（ステップ１０２）、識別情報IDＡと認証データＷ１，Ｗ２を複数鍵認証管理装置１００に送付する（ステップ１０３）。複数鍵認証管理装置１００は、まず、受け付けた識別情報IDＡにより記憶手段に記録管理されている認証情報の中から鍵情報Key Zを取得する（ステップ１０４）。
【００４６】
次に、受け付けた認証データＷ１，Ｗ２及び取得した鍵情報Key Zにより秘密情報である鍵情報Key XとKey Yを復元し（ステップ１０５）、識別情報IDＡにより記憶手段に記録管理されている認証情報によって復元した鍵情報Key XとKey Yを検証し（ステップ１０６）、検証結果を複数鍵認証端末装置２００に通知する（ステップ１０７）。
【００４７】
以上の一連の処理によって、複数鍵認証端末装置２００と複数鍵認証管理装置１００は認証処理を完了する。
【００４８】
以下、認証処理のフローに従って、複数鍵認証端末装置２００及び複数鍵認証管理装置１００の動作を説明する。
【００４９】
図４は、本発明の第１の実施の形態における複数鍵認証端末装置の機能構成を示す。
【００５０】
複数鍵認証端末装置２００は、認証制御部２１０、認証情報入力部２２０、認証データ生成部２３０、認証データ通信部２４０、及び情報記憶部２５０から構成される。
【００５１】
複数鍵認証端末装置２００は、認証制御部２１０の制御に従って動作する。
【００５２】
認証情報入力部２２０は、認証の対象となる複数鍵認証端末装置２００あるいは、その利用者の認証情報及び識別情報の入力を受け付け、情報記憶部２５０に記憶する。なお、ここで言う「認証情報」とは、複数の鍵情報Key X、Key Y、Key Z、「識別情報」とはIDＡとし、それぞれの入力例として、Key X＝2A386750、Key Y=FF004DBC、Key Z=FF01A08D及びIDＡ＝182436F0とする。
【００５３】
なお、本発明は、認証情報入力部２１０において入力を受け付ける認証情報及び識別情報の種類や内容及びその数、長さなどを特に規定するものではない。数値情報、文字列など符号化することで分散関数による演算が可能であればどのような情報でもよい。
【００５４】
また、本実施の形態は、これらの情報の入力の方法及び形式を規定するものではない。キーボード入力やファイル入力、ＵＳＢメモリやＩＣカードなどのデバイスからの入力を受け付ける他に、インターネットなどの接続回線を介して他の装置から入力するようにしても構わない。また、入力を受け付けるのではなく、予め複数鍵認証端末装置２００の情報記憶部２５０に記録しておくことも考えられる。
【００５５】
次に、認証データ生成部２３０は、情報記憶部２５０に記憶した複数個の鍵情報と識別情報とから分散関数ｆ（ｘ）を決定し、複数鍵認証管理装置１００に送付する認証データを生成する。本実施の形態における分散関数ｆ（ｘ）を、
f(x)= Key X+Key Y・x+R・x2    (mod P)
とおく。Ｒは後述する手段により決定される変数、ＰはKey X、Key Y、及びKey Zよりも大きな、複数鍵認証管理装置１００と共通に使用する素数とする。
【００５６】
認証データ生成部２３０は、ある固定の値Ｆによる算出結果ｆ（Ｆ）が鍵情報Key Zと合致するようにＲの値を算出する。本実施の形態では固定値Ｆ＝６，素数Ｐ＝FFFFFFFBとして、
f(6)=2A386750+FF004DBC×6+R×62≡FF01A08D     (mod FFFFFFFB)
を満たすＲの値を求め、Ｒ＝70BE6D83を得る。
【００５７】
次いで、認証データ生成部２３０は、所定の値ａ，ｂによる算出結果ｆ（ａ）とｆ（ｂ）をそれぞれ認証データＷ１，Ｗ２として算出する。本実施の形態では、ａ＝２、ｂ＝３として、
Ｗ１＝f(2)=2A386750+FF004DBC×2+70BE6D83×22    (mod FFFFFFFB)
Ｗ２＝f(3)=2A386750+FF004DBC×3+70BE6D83×32    (mod FFFFFFFB)
より、W1=EB32B8E3、W2＝1DEB2A42を得る。図５は、本発明の第１の実施の形態における複数鍵認証端末装置の計算例を示す。
【００５８】
次に、認証データ通信部２４０は、生成した認証データW1、W2を、識別情報IDＡと共に通信回線３００を介して複数鍵認証管理装置１００に送付する。本実施の形態では、識別情報IDＡ=182436F0と認証データW1=EB32B8E3、W2=1DEB2A42が送付される。複数鍵認証管理装置１００から認証の結果が返ってくることにより認証処理は終了する。
【００５９】
なお、本実施の形態は、認証データ通信部２４０における認証データ及び識別情報の送付の方法や形式を特に規定するものではない。本実施の形態では、認証データと識別情報を通信回線上で個別に送付するように書いたが、これらの情報を結合して一つのデータとして送付しても構わないし、またこれらの情報と一緒に認証データの生成に使用したパラメータＦやａ，ｂなどを送るようにしてもよい。
【００６０】
更に、認証処理の安全性を高める手段として、これらの情報を複数鍵認証管理装置１００と共通に保有する共通鍵や複数鍵認証管理装置１００の公開鍵などを暗号化して送信することも考えられる。
【００６１】
図６は、本発明の第１の実施の形態における複数鍵認証管理装置の機能構成を示す。
【００６２】
複数鍵認証管理装置１００は、認証制御部１１０、認証情報入力部１２０、認証データ受付部１３０、認証情報復元部１４０、認証情報検証部１５０、情報記憶部１６０から構成される。
【００６３】
複数鍵認証管理装置１００は、認証制御部１１０の制御に従って動作する。
【００６４】
認証情報入力部１２０は、複数の複数鍵認証端末装置２００の識別情報及び鍵情報の組を認証情報として入力を受け付け、情報記憶部１６０に記録管理する。本実施の形態における記録管理の例を図７に示す。本実施の形態では、認証情報として３個の鍵情報及び識別情報を記録管理するものとしたが、その他の情報も合わせて記録管理するようにしてもよい。また、これらの情報は逐次入力を受け付けるのではなく、予め情報記憶部１６０に記録されているものとしてもよい。
【００６５】
認証データ受付部１３０は、複数の複数鍵認証端末装置２００より送付される認証要求を受け付け、情報記憶部１６０に記録する。ここで言う「認証要求」とは、複数鍵認証端末装置２００の識別情報及び認証データとする。本実施の形態では、識別情報IDＡ＝182436Ｆ0と認証データW1=EB32B8E3、W2=1DEB2A42の送付を受け付けたものとする。
【００６６】
次に、認証データ復元部１４０は、受け付けた識別情報に従って、情報記憶部１６０より該当する複数鍵認証端末装置２００の鍵情報Key Zを取得する。ここでは、識別情報IDＡ＝182436F0に対し、鍵情報Key Z=FF01A08Dを得たものとする。
【００６７】
認証情報復元部１４０は、受け付けた認証データW1、W2と取得した鍵情報Key Zから、計算により秘匿された鍵情報Key X、Key Yを復元する。本実施の形態では、使用する分散関数ｆ（ｘ）に対して、ある固定の値Ｆ＝６において、f(6)=Key Z、及び所定の値ａ＝２，ｂ＝３において、f(2)=W1、f(3)=W2であることから、次のような連立方程式ができる。
【００６８】
f(6)=Key X+Key Y×6+R×62≡FF01A08D    (mod FFFFFFFB)
f(2)=Key X+Key Y×2+R×22≡EB32B8E3    (mod FFFFFFFB)
f(3)=Key X+Key Y×3+R×32≡1DEB2A42    (mod FFFFFFFB)
この連立方程式を解くことで、Key X、Key Yがそれぞれ算出でき、本実施の形態では、Key X=2A386750、Key Y=FF004DBCを得る。図８は、本発明の第１の実施の形態における複数鍵認証管理装置の計算例を示す。
【００６９】
認証情報検証部１５０は、受け付けた識別情報に従って情報記憶部１６０より該当する複数鍵認証端末装置２００の鍵情報Key XとKey Yを取得し、上記で算出した鍵Key XとKey Yと合致するかどうかを検証する。本実施の形態では、Key X、Key Y共に算出結果と記録とが合致することから認証は成功する。認証情報検証部１５０は、認証要求を行った複数鍵認証端末装置２００に対し、認証の結果を返却する。
【００７０】
なお、本実施の形態では、認証情報検証部１５０における認証結果の適用方法を特に規定するものではない。本実施の形態では、認証の結果を複数鍵認証端末装置２００に返却するものとしたが、認証の結果に基づいて何らかのサービスを提供するようにしても良いし、他のサービスに接続できるようにしてもよい。
【００７１】
また、認証の結果に基づいて異なる鍵情報やコンテンツなどを配信することも考えられる。
【００７２】
以上のような手順により、複数鍵認証端末装置２００及び複数鍵認証管理装置１００による認証処理は完了する。
【００７３】
本発明によれば、複数の鍵情報を有する複数鍵認証端末装置２００において、複数の鍵情報を直接送付することなく、一度の処理で安全に認証を完了することが可能となる。
【００７４】
なお、本実施の形態においては３個の鍵情報に対し、その内２個を認証データ生成用、１個を検証用として、１個の変数Ｒを使って２個の認証データを生成しているが、本発明はこのような認証データ生成の構成を本実施の形態の構成に限定するものではない。４個の鍵情報に対し、２個を認証データ生成用、２個を検証用とするなども考えられる。また、２個の変数Ｒ１，Ｒ２を使い、Ｒ１は鍵情報に依存して決まる変数、Ｒ２は生成した乱数を入れる変数として、３個の認証データを生成することも考えられる。このような乱数を組み込むことで、毎回の認証処理毎に生成する認証データを変更できるため、安全性が向上する。
【００７５】
［第２の実施の形態］
本実施の形態は、識別情報を用いて認証情報を生成することにより、盗聴に対する出力情報の安全性向上を図るものである。
【００７６】
本発明の第２の実施の形態として、本発明の請求項２及び請求項５に記載の複数鍵認証端末装置と複数鍵認証管理装置からなる複数鍵認証システムの実現例を示す。
【００７７】
図９は、本発明の第２の実施の形態における認証処理のフローチャートである。
【００７８】
なお、本実施の形態では、各複数鍵認証端末装置は、Key X、Key Y、Key Zの３種類の鍵を有し、これらの鍵情報が各認証端末装置の識別情報と共に、認証情報として複数鍵認証管理装置の記憶手段において記録管理されているものとする。
【００７９】
認証処理にあたって、まず複数鍵認証端末装置は、識別情報IDＡと鍵情報Key Xを元に、ある固定の値Ｆ１における計算結果ｆ（Ｆ１）が鍵情報Key Yと合致し、ある固定の値Ｆ２における計算結果ｆ（Ｆ２）が鍵情報Key Zと合致するような分散関数ｆ（ｘ）を生成する（ステップ２０１）。
【００８０】
次に、この分散関数ｆ（ｘ）により、所定の値ａ，ｂに対応する認証データW1=f(a)、W2=f(b)を算出し（ステップ２０２）、算出した認証データW1、W2を複数鍵認証管理装置に送付する（ステップ２０３）。複数鍵認証管理装置は、まず受け付けた認証データW1、W2から識別情報IDＡを復元し（ステップ２０４）、復元した識別情報IDＡにより記録管理する認証情報の中から鍵情報Key YとKey Zを取得する（ステップ２０５）。
【００８１】
次に、受け付けた認証データW1、W2及び取得した鍵情報Key Y、Key Zにより秘密情報である鍵情報Key Xを復元し（ステップ２０６）、識別情報IDＡにより記録管理する認証情報によって復元した鍵情報Key Xを検証し（ステップ２０７）、検証結果を複数鍵認証端末装置に通知する（ステップ２０８）。
【００８２】
以上の一連の処理によって、複数鍵認証端末装置と複数鍵認証管理装置は認証処理を完了する。
【００８３】
以下、認証処理のフローに従って、複数鍵認証端末装置及び複数鍵認証管理装置の動作を説明する。なお、本実施の形態における複数鍵認証端末装置２００の機能構成は第１の実施の形態と同様とし、以下動作の差分を中心に説明する。
【００８４】
認証データ生成部２３０は、情報記憶部２５０に記憶した複数個の鍵情報と識別情報とから分散関数ｆ（ｘ）を決定し、複数鍵認証管理装置１００に送付する認証データを生成する。本実施の形態における分散関数ｆ（ｘ）を、
f(x)=Key X+IDＡ・(x-3)+R1(x-28)(x-31)+R2(x-27)(x-33)(x-38)    (mod P)
とおく。Ｒ１及びＲ２は、後述の手段により決定される変数、ＰはKey X、Key Y及びKey Zよりも大きな、複数鍵認証管理装置１００と共通に使用する素数とする。
【００８５】
認証データ生成部２３０は、ある固定の値Ｆ１による算出結果ｆ（Ｆ１）が鍵情報Key Yと合致し、かつ、ある固定の値Ｆ２による算出結果ｆ（Ｆ２）が鍵情報Key Zと合致するようにＲ１及びＲ２の値を算出する。本実施の形態において、固定値F1=32、F2＝34、素数P=FFFFFFFBとして、IDＡ=182436F0及びKey X=2A386750、Key Y=FF004DBC、Key Z=FF01A08Dより、
f(32)=24A386750+182436F0×29+R1×4+R2×30≡FF004DBC  (mod FFFFFFFB)
f(34)=24A386750+182436F0×31+R1×18-R2×28≡FF01A08D  (mod FFFFFFFB)
を満たすＲ１及びＲ２の値を求め、それぞれR1=0A2EBAEC、R2＝10881784を得る。
【００８６】
次いで、認証データ生成部２３０は、所定の値ａ，ｂによる算出結果f(a)とf(b)をそれぞれ認証データW1、W2として算出する。本実施の形態では、a=29、b=30として、
W1=f(29)=2A386750+182436F0×26-0A2EBAEC×2+10881784×72(mod FFFFFFFB)
W2=f(30)=2A386750+182436F0×27-0A2EBAEC×2+10881784×72(mod FFFFFFFB)
より、W1=2FCF231B、W2=47F35A0Bを得る。図１０は、本発明の第２の実施の形態における複数鍵認証端末装置の計算例を示す。
【００８７】
認証データ通信部２４０は、生成した認証データW1、W2を、通信回線３００を介して複数鍵認証管理装置１００に送付する。本実施の形態では認証データW1=2FCF231B、W2=47F35A0Bが送付される。複数鍵認証管理装置１００から認証の結果が返ってくることにより認証処理は終了する。
【００８８】
次に、複数鍵認証管理装置１００の動作を説明する。本実施の形態における複数鍵認証管理装置１００の機能構成は、第１の実施の形態と同じとし、動作の差分を中心に記述する。
【００８９】
認証データ受付部１３０は、複数の複数鍵認証端末装置２００より送付される認証要求を受け付け、情報記憶部１６０に記録する。ここで言う「認証要求」とは、複数鍵認証端末装置２００より送付される認証データとする。本実施の形態では、認証データW1=2FCF231B、W2=47F35A0Bの送付を受け付けたものとする。
【００９０】
次に、認証情報復元部１４０は、上記で受け付けた認証データW1、W2から計算により複数鍵認証端末装置２００の識別情報IDＡを復元する。本実施の形態では、使用する分散関数ｆ（ｘ）に対して、所定の値a=29、b=30においてf(29)=W1、f(30)=W2であることから、次のような連立方程式が生成できる。
【００９１】
f(29)=Key X+IDＡ×26-R1×2+R2×72≡2FCF231B    (mod FFFFFFFB)
f(30)=Key X+IDＡ×27-R1×2+R2×72≡47F35A0B    (mod FFFFFFFB)
この連立方程式を解くことでIDＡは容易に算出でき、
IDＡ＝W2−W1     (mod FFFFFFFB)
により、IDＡ=182436F0を得る。
【００９２】
認証情報復元部１４０は、復元した識別情報に従って情報記憶部１６０より該当する複数鍵認証端末の鍵情報Key Y、Key Zを取得する。ここでは、識別情報IDＡ=182436Ｆ0に対し、鍵情報Key Y=FF004DBC、Key Z=FF01A08Dを得たものとする。
【００９３】
認証情報復元部１４０は、受け付けた認証データW1，W2と取得した鍵情報Key Y、Key Zから、計算により秘匿された鍵情報Key Xを復元する。本実施の形態では、使用する分散関数f(ｘ)に対して、ある固定の値F1=32においてf(32)=Key Y、F2=34においてf(34)=Key Z及び所定の値a=29、b=30においてf(29)=W1、f(30)=W2であることから、次のような連立方程式が生成できる。
【００９４】
f(29)=Key X+IDＡ×26-R1×2+R2×72≡2FCF231B   (mod FFFFFFFB)
f(30)=Key X+IDＡ×27-R1×2+R2×72≡47F35A0B   (mod FFFFFFFB)
f(32)=Key X+IDＡ×29+R1×4+R2×30≡FF004DBC   (mod FFFFFFFB)
f(34)=Key X+IDＡ×31+R1×18-R2×28≡FF01A08C   (mod FFFFFFFB)
この連立方程式を解くことでKey Xが算出でき、本実施の形態では、Key X=2A386750を得る。図１１は、本発明の第２の実施の形態における複数鍵認証管理装置の計算例を示す。
【００９５】
認証情報検出部１５０は、復元した識別情報に従って情報記憶部１６０より該当する複数鍵認証端末装置２００の鍵情報Key Xを取得し、上記で算出した鍵情報Key Xと合致するかどうかを検証する。
【００９６】
本実施の形態では、Key Xの算出結果と記録とが合致することから認証は成功する。認証情報検証部１５０は、認証要求を行った複数鍵認証端末装置２００に対し、認証の結果を返却する。
【００９７】
以上のような手順により、複数鍵認証端末装置２００及び複数鍵認証管理装置１００による認証処理は完了する。本発明によれば、複数の鍵情報を有する複数鍵認証端末装置２００において、複数の鍵情報及び識別情報を直接送付することなく一度の処理で安全に認証を完了することが可能となる。
【００９８】
なお、本実施の形態においては３個の鍵情報に対し、そのうちの１個を認証データ生成用、２個を検証用として、２個の変数Ｒ１、Ｒ２を使って２個の認証データを生成しているが、本発明はこのような認証データ生成の構成を本実施の形態の構成に限定するものではない。４個の鍵情報に対し、２個を認証データ生成用、２個を検証用とするなどの構成も考えられる。また、３個の変数Ｒ１，Ｒ２，Ｒ３を使い、Ｒ１及びＲ２は鍵情報に依存して決まる変数、Ｒ３は生成した乱数を入れる変数として、３個の認証データを生成することも考えられる。このような乱数を組み込むことで、毎回の認証処理毎に生成する認証データを変更できるため、安全性が向上する。
【００９９】
［第３の実施の形態］
本実施の形態は、一時情報も用いて認証情報を生成することにより、盗聴及び成りすましに対する安全性を向上させる。
【０１００】
本発明の第３の実施の形態として、本発明の請求項３及び請求項６に記載の複数鍵認証端末装置並びに複数鍵認証管理装置からなる複数鍵認証システムの実現例を示す。
【０１０１】
図１２は、本発明の第３の実施の形態における認証処理のフローチャートである。
【０１０２】
なお、本実施の形態では、各複数鍵認証端末装置は、Key X、Key Y、Key Zの３種類の鍵を有し、これらの鍵情報が各複数鍵認証端末装置の識別情報と共に、認証情報として複数鍵認証管理装置の記憶手段に記録管理されているものとする。
【０１０３】
認証処理にあたって、まず複数鍵認証端末装置は、一時情報ｔを取得してｔに基づいて検証情報Vtを生成あるいは、取得し（ステップ３０１）、識別情報IDＡと一時情報ｔ及び鍵情報Key X、Key Yを元にある固定の値Ｆにおける計算結果ｆ（Ｆ）が鍵情報Key Zと検証情報Vtを連結した目標情報T=Key Z‖Vtと合致するような分散関数f(x)を生成する（ステップ３０２）。
【０１０４】
次に、この分散関数f(x)により、所定の値ａ，ｂに対応する認証データW1=f(a)、W2=f(b)を算出し（ステップ３０３）、算出した認証データW1、W2を複数鍵認証管理装置に送付する（ステップ３０４）。ここで「一時情報」とは、認証処理のときのみ利用する任意の情報であり、例えば、日時情報や連番情報などの管理情報や生成する乱数のように全くランダムな値を一時情報とすることもできる。
【０１０５】
複数鍵認証管理装置は、まず受け付けた認証データW1、W2から識別情報IDＡと一時情報ｔを復元し（ステップ３０５）、復元した識別情報IDＡにより記録管理する認証情報の中から鍵情報Key Zを取得し、さらに一時情報ｔに基づく検証情報Vtを生成あるいは取得する（ステップ３０６）。
【０１０６】
次に、受け付けた認証データW1、W2及び取得した鍵情報Key Zと検証情報Vtにより秘密情報である鍵情報Key X、Key Yを復元し（ステップ３０７）、識別情報IDＡにより記録管理する認証情報によって復元した鍵情報Key X、Key Yを検証し（ステップ３０８）、検証結果を複数鍵認証端末装置に通知する（ステップ３０９）。
【０１０７】
以上の一連の処理によって、複数鍵認証端末装置と複数鍵認証管理装置は認証処理を完了する。
【０１０８】
以下、認証処理のフローに従って、複数鍵認証端末装置及び複数鍵認証管理装置の動作を説明する。なお、本実施の形態における複数鍵認証端末装置２００の機能構成は、第１の実施の形態と同じとし、以下、動作の差分を中心に記述する。
【０１０９】
認証データ生成部２３０は、まず、一時情報ｔを取得し、次いで検証情報Vtを生成あるいは、取得する。本実施の形態では一時情報ｔとして日時情報を使うものとして、t＝10311908とする。検証情報Vtについては、一時情報ｔに対して、
Vt=1A2B3C4D×ｔ    (mod FFFFFFFB)
で算出するものとして、ここでは、Vt=6D41026Aを得る。
【０１１０】
次に、情報記憶部２５０に記憶した複数個の鍵情報と識別情報IDＡ及び一時情報ｔ、検証情報Vtとから分散関数f(x)を決定し、複数鍵認証管理装置１００に送付する認証データを生成する。
【０１１１】
識別情報IDＡと一時情報ｔを連結したIDＡ‖tをＳ１、鍵情報Key XとKey Yを連結したKey X‖Key YをＳ２とおいて、本実施の形態における分散関数f(x)を、
f(x)=S1+S2・(x-7)+R(x-1)(x-5)      (mod P)
とおく。Ｒは後述の手段により決定される定数、ＰはＳ１及びＳ２よりも大きな、複数鍵認証管理装置１００と共通に使用する素数とする。
【０１１２】
認証データ生成部２３０は、ある固定の値Ｆによる算出結果f(Ｆ)が鍵情報Key Zと検証情報Vtを連結したKey Z‖Vtと合致するようにＲの値を算出する。本実施の形態においては、固定値Ｆ＝６、素数Ｐ＝FFFFFFFFFFFFFFC5として、IDＡ=182436F0及びKey X=2A386750、Key Y=FF004DBC、Key Z=FF01A08D、t=10311908、Vt=6D41026Aより、
f(6)=182436F0 10311908-2A386750 FF004DBC+R×5≡FF01A08D 6D41026A
（mod FFFFFFFFFFFFFFC5）
を満たすＲの値を求め、R=69D129C9459CD7C7を得る。
【０１１３】
次いで、認証データ生成部２３０は、所定の値ａ，ｂによる算出結果ｆ（ａ）とｆ（ｂ）をそれぞれ認証データW1、W2として算出する。本実施の形態では、ａ＝３，ｂ＝４として、
W1=f(3)=182436F0 10311908-2A386750 FF004DBC×4-69D129C9459CD7C7×4
(mod FFFFFFFFFFFFFFC5)
W2=f(4)=182436F0 10311908-2A386750 FF004DBC×3-69D129C9459CD7C7×3
(mod FFFFFFFFFFFFFFC5)
より、W1=C7FDF286FDBC824B、W2=5C0783A14259A809を得る。図１３は、本発明の第３の実施の形態における複数鍵認証端末装置の計算例を示す。
【０１１４】
認証データ通信部２４０は、生成した認証データW1、W2を、通信回線３００を介して複数鍵認証管理装置１００に送付する。
【０１１５】
本実施の形態では、認証データW1=C7FDF286FDBC824B、W2=5C0783A14259A809が送付される。複数鍵認証管理装置１００から認証の結果が返ってくることにより認証処理は終了する。
【０１１６】
次に、複数鍵認証管理装置１００の動作を説明する。本実施の形態における複数鍵認証管理装置１００の機能構成は、前述の第１の実施の形態と同じとし、以下、動作の差分を中心に記述する。
【０１１７】
認証データ受付部１３０は、複数の複数鍵認証端末装置２００より送付される認証要求を受け付け、情報記憶部１６０に記録する。ここで言う「認証要求」とは、複数鍵認証端末装置２００より送付される認証データとする。
【０１１８】
本実施の形態では、認証データW1=C7FDF286FDBC824B、W2=5C0783A14259A809の送付を受け付けたものとする。
【０１１９】
次に、認証情報復元部１４０は、上記の受け付けた認証データW1、W2から計算により複数鍵認証端末装置２００の識別情報IDＡと一時情報ｔを連結したＳ１を復元する。本実施の形態では、使用する分散関数f(x)に対して、所定の値ａ=３、ｂ＝４において、f(3)=W1、f(4)=W2であることから、次のような連立方程式が生成できる。
【０１２０】
f(3)=S1-S2×4-R×4≡C7FDF286FDBC824B   (mod FFFFFFFFFFFFFFC5)
f(4)=S1-S2×3-R×3≡5C0783A14259A809   (mod FFFFFFFFFFFFFFC5)
この連立方程式を解くことでIDＡは容易に算出でき、
S1=W2×４−W1×３          (mod FFFFFFFFFFFFFFC5)
により、
S1=182436F010311908
が得られ、よってID Ａ=182436F0、ｔ＝10311908を得る。
【０１２１】
認証情報復元部１４０は、復元した識別情報に従って、情報記憶部１６０より該当する複数鍵認証端末装置２００の鍵情報Key Zを取得する。ここでは、識別情報IDＡ＝182436F0に対し、鍵情報Key Z=FF01A08Dを得たものとする。また、一時情報ｔに対して検証情報Vtを
Vt=1A2B3C4D×t    (mod FFFFFFFB)
で算出するものとして、ここでは、Vt=6D41026Aを得る。
【０１２２】
認証情報復元部１４０は、上記で受け付けた認証データW1、W2と取得したKey Z、算出した検証情報Vtから、計算により秘匿された鍵情報Key X、Key Yを復元する。本実施の形態では、Key ZとVtを連結したkey Z‖VtをＴとおいて、使用する分散関数f(x)に対してある固定の値Ｆ＝６においてf(6)=T及び所定の値ａ＝３，ｂ＝４においてf(3)＝W1、f(4)=W2であることから、次のような連立方程式が生成できる。
【０１２３】
f(3)=S1-S2×4-R×4≡C7FDF286FDBC824B     (mod FFFFFFFFFFFFFFFC5)
f(4)=S1-S2×3-R×3≡5C0783A14259A809     (mod FFFFFFFFFFFFFFFC5)
f(6)=S1-S2+R×5≡FF01A08D6D41026A     (mod FFFFFFFFFFFFFFFC5)
この連立方程式を解くことでＳ２が算出でき、本実施の形態では、
S2=2A386750FF004DBC
が得られ、よってKey X=2A386750、Key Y=FF004DBCを得る。図１４は、本発明の第３の実施の形態における複数鍵認証管理装置１００の計算例を示す。
【０１２４】
認証情報検証部１５０は、復元した識別情報に従って、情報記憶部１６０より該当する複数鍵認証端末装置２００の鍵情報Key X、Key Yを取得し、上記で算出した鍵情報Key X、Key Yと合致するかどうかを検証する。本実施の形態では、Key X、Key Yの算出結果と記録とが合致することから、認証は成功する。認証情報検証部１５０は、認証要求を行った複数鍵認証端末装置２００に対し、認証の結果を返却する。
【０１２５】
以上のような手順により、複数鍵認証端末装置２００及び複数鍵認証管理装置１００による認証処理は完了する。
【０１２６】
本発明によれば、複数の鍵情報を有する複数鍵認証端末装置２００において、複数の鍵情報及び識別情報を直接送付することなく、一度の処理で安全に認証を完了することが可能となる。
【０１２７】
また、認証処理の都度一時情報を取得して使用することにより、毎回の認証処理毎に生成する認証データを変更できるため、安全性が向上する。
【０１２８】
なお、本実施の形態においては３個の鍵情報に対し、その内２個を認証データ生成用、１個を検証用とし、更に一時情報ｔと対応する検証情報Vtを用いて、１個の変数Ｒを使って２個の認証データを生成しているが、本発明はこのような認証データ生成の構成を本実施の形態の構成に限定するものではない。
【０１２９】
また、２個の変数Ｒ1、Ｒ２を使い、Ｒ１は鍵情報に依存して決まる変数、Ｒ２は生成した乱数を入れる変数として、３個の認証データを生成することも考えられる。このような乱数を組み込むことで、更に安全性が向上する。
【０１３０】
なお、本発明は、上記の各実施の形態における複数鍵認証端末装置、複数鍵認証管理装置の機能をプログラムとして構築し、コンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【０１３１】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・CD-ROM等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することも可能である。
【０１３２】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【０１３３】
本発明は、利用者が資格を有することを認証するための認証技術に適用可能である。
【図面の簡単な説明】
【０１３４】
【図１】本発明の原理構成図である。
【図２】本発明の一実施の形態におけるシステム構成例である。
【図３】本発明の第1の実施の形態における認証処理のフローチャートである。
【図４】本発明の第1の実施の形態における複数鍵認証端末装置の機能構成図である。
【図５】本発明の第1の実施の形態における複数鍵認証端末装置の計算例である。
【図６】本発明の第1の実施の形態における複数鍵認証管理装置の機能構成図である。
【図７】本発明の第1の実施の形態における複数鍵認証管理装置における認証情報の記憶例である。
【図８】本発明の第1の実施の形態における複数鍵認証管理装置の計算例である。
【図９】本発明の第２の実施の形態における認証処理のフローチャートである。
【図１０】本発明の第２の実施の形態における複数鍵認証端末装置の計算例である。
【図１１】本発明の第２の実施の形態における複数鍵認証管理装置の計算例である。
【図１２】本発明の第３の実施の形態における認証処理のフローチャートである。
【図１３】本発明の第３の実施の形態における複数鍵認証端末装置の計算例である。
【図１４】本発明の第３の実施の形態における複数鍵認証管理装置の計算例である。
【符号の説明】
【０１３５】
１００  複数鍵認証管理装置
１１０  認証制御部
１２０  認証情報入力手段、認証情報入力部
１３０  認証データ受付部
１４０  鍵情報復元手段、認証情報復元部
１５０  認証判定手段、認証情報検証部
１６０  鍵情報記憶手段、情報記憶部
２００  複数鍵認証端末装置
２１０  認証制御部
２２０  認証情報入力部
２３０  認証データ生成部
２３１  分散関数生成手段
２３２  認証情報生成手段
２４０  認証情報出力手段、認証データ通信部
２５０  鍵情報記憶手段、情報記憶部
３００  通信回線
【図１】
0004776378.tif 000003
【図２】
0004776378.tif 000004
【図３】
0004776378.tif 000005
【図４】
0004776378.tif 000006
【図５】
0004776378.tif 000007
【図６】
0004776378.tif 000008
【図７】
0004776378.tif 000009
【図８】
0004776378.tif 000010
【図９】
0004776378.tif 000011
【図１０】
0004776378.tif 000012
【図１１】
0004776378.tif 000013
【図１２】
0004776378.tif 000014
【図１３】
0004776378.tif 000015
【図１４】
0004776378.tif 000016