(57)【特許請求の範囲】
【請求項１】
暗号化するメッセージを入力するメッセージ入力手段と、
暗号化に用いる生体情報を入力する第１の生体情報入力手段と、
該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出する第１の特徴抽出手段と、
前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成する暗号化手段と、
該暗号化手段により作成された暗号文を出力する暗号文出力手段と、
暗号文を入力する暗号文入力手段と、
復号に用いる生体情報を入力する第２の生体情報入力手段と、
該第２の生体情報入力手段により入力された生体情報からＮ対の特徴量対を抽出する第２の特徴抽出手段と、
前記暗号化手段で作成され暗号化に用いられた方程式に前記暗号文と第２の特徴抽出手段で抽出された特徴量を代入することでメッセージを復号する復号手段と、
該復号手段で復号されたメッセージを出力するメッセージ出力手段と
を具備することを特徴とする生体情報を用いた暗号化・復号装置。
【請求項２】
前記暗号文を前記Ｎ元連立１次方程式の複数の解の一部を用いて作成し、
前記復号手段は、
前記暗号化手段で作成され暗号化に用いられた方程式に、前記第２の特徴抽出手段で抽出された特徴量対と、前記Ｎ元連立１次方程式の複数の解の一部を代入することにより、前記第２の特徴抽出手段で抽出された特徴量対のうちの一部が前記第１の特徴抽出手段で抽出された特徴量対と一致した場合にメッセージを復号する
ことを特徴とする生体情報を用いた請求項１記載の暗号化・復号装置。
【請求項３】
前記復号手段は、
前記暗号化手段で作成され暗号化に用いられた方程式において、前記Ｎと同数の未知数に暗号文の作成に用いられた前記Ｎ元連立１次方程式の解を代入し、当該方程式における係数に前記第２の特徴抽出手段で抽出したＮ対の特徴量対それぞれを代入して表される超平面の交点を求める式により、メッセージを復号する
ことを特徴とする請求項２記載の暗号化・復号装置。
【請求項４】
前記暗号化手段は、前記Ｎと同数の未知数のうちｋ−１個を除いたＮ−ｋ＋１個を用いて暗号文を作成し、
前記復号手段は、ｋ次元超平面の交点を求める式により、ｋ個のｋ次元超平面が１点で交わる性質を利用して、前記第２の特徴抽出手段で抽出したＮ対の特徴量対のうち、ｋ個以上が前記第１の特徴抽出手段で抽出した特徴量対と一致している場合にメッセージを復号する
ことを特徴とする請求項３記載の暗号化・復号装置。
【請求項５】
前記第１及び第２の特徴抽出手段は、
入力された生体情報を等間隔に区切った領域を所定の単位として特徴量を抽出する
ことを特徴とする請求項１から４の何れか一項に記載の暗号化・復号装置。
【請求項６】
前記第１及び第２の特徴抽出手段は、
入力された生体情報を線画像として扱い、
線の端点、分岐点または交点を所定の単位とする
ことを特徴とする請求項１から５の何れか一項に記載の暗号化・復号装置。
【請求項７】
前記第１の生体情報入力装置に複数回生体情報を入力し、
前記第１の特徴抽出手段は、前記第１の生体情報入力装置により入力されたそれぞれの生体情報から所定の単位毎に特徴量を計算し、
前記生体情報の全て、あるいは所定の割合以上に共通に現れる特徴量のみを出力することを特徴とする請求項１から６の何れか一項に記載の暗号化・復号装置。
【請求項８】
前記第１の特徴抽出手段で計算された特徴量に乱数で決まる値を加えて特徴量の数を常に一定の個数とすることを特徴とする請求項１から７の何れか一項に記載の暗号化・復号装置。
【請求項９】
前記生体情報として指紋を用いることを特徴とする請求項１から８の何れか一項に記載の暗号化・復号装置。
【請求項１０】
前記特徴量対を抽出する単位として指紋隆線の端点、分岐点を用いることを特徴とする請求項９記載の暗号化・復号装置。
【請求項１１】
暗号化するメッセージを入力するメッセージ入力手段と、
暗号化に用いる生体情報を入力する第１の生体情報入力手段と、
該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出する第１の特徴抽出手段と、
前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成する暗号化手段と、
該暗号化手段により作成された暗号文を出力する暗号文出力手段と、
を備えることを特徴とする暗号化装置。
【請求項１２】
暗号化するメッセージを入力するメッセージ入力手段と、
暗号化に用いる生体情報を入力する第１の生体情報入力手段と、
該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出する第１の特徴抽出手段と、
前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成する暗号化手段と、
該暗号化手段により作成された暗号文を出力する暗号文出力手段と、
を備える暗号化装置から出力された暗号文を復号する復号装置であって、
暗号文を入力する暗号文入力手段と、
復号に用いる生体情報を入力する第２の生体情報入力手段と、
該第２の生体情報入力手段により入力された生体情報からＮ対の特徴量対を抽出する第２の特徴抽出手段と、
前記暗号化手段で作成され暗号化に用いられた方程式に前記暗号文と第２の特徴抽出手段で抽出された特徴量を代入することでメッセージを復号する復号手段と、
該復号手段で復号されたメッセージを出力するメッセージ出力手段と
を具備することを特徴とする生体情報を用いた復号装置。
【請求項１３】
暗号化・復号装置における暗号化・復号方法であって、
メッセージ入力手段が、暗号化するメッセージを入力し、
第１の生体情報入力手段が、暗号化に用いる生体情報を入力し、
第１の特徴抽出手段が、該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出し、
暗号化手段が、前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成し、
暗号文出力手段が、該暗号化手段により作成された暗号文を出力し、
暗号文入力手段が、暗号文を入力し、
第２の生体情報入力手段が、復号に用いる生体情報を入力し、
第２の特徴抽出手段が、該第２の生体情報入力手段により入力された生体情報からＮ対の特徴量対を抽出し、
復号手段が、前記暗号化手段で作成され暗号化に用いられた方程式に前記暗号文と第２の特徴抽出手段で抽出された特徴量を代入することでメッセージを復号し、
メッセージ出力手段が、該復号手段で復号されたメッセージを出力する
ことを特徴とする生体情報を用いた暗号化・復号方法。
【請求項１４】
暗号化・復号装置のコンピュータを、
暗号化するメッセージを入力するメッセージ入力手段、
暗号化に用いる生体情報を入力する第１の生体情報入力手段、
該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出する第１の特徴抽出手段、
前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成する暗号化手段、
該暗号化手段により作成された暗号文を出力する暗号文出力手段、
暗号文を入力する暗号文入力手段、
復号に用いる生体情報を入力する第２の生体情報入力手段、
該第２の生体情報入力手段により入力された生体情報からＮ対の特徴量対を抽出する第２の特徴抽出手段、
前記暗号化手段で作成され暗号化に用いられた方程式に前記暗号文と第２の特徴抽出手段で抽出された特徴量を代入することでメッセージを復号する復号手段、
該復号手段で復号されたメッセージを出力するメッセージ出力手段、
として機能させることを特徴とするプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、生体情報を用いた暗号化・復号装置に関し、特に個人の情報である生体情報を他者の管理する装置などに記録すること無く、また、生体情報の入力時に起こる変動に影響されずに暗号文を正しく復号することができる生体情報を用いた暗号化・復号装置、暗号化装置、復号装置、生体情報を用いた暗号化・復号方法およびそのプログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
一般に平文データの暗号化および復号には鍵データが用いられる。この鍵データがわかれば暗号文を復号することができるため、暗号化されたデータの機密を保持するには鍵データを秘密に記憶しておく必要がある。従来、鍵データを秘密に記憶しておくために、万人不同・終生不変な指紋で代表されるような生体情報を用いた暗号化・復号装置がある。この種の暗号化・復号装置としては、例えば、特開平１１−１８７００７号公報、特表平１０−５０５４７４号公報、特開平３−７３６３３号公報などに記載されたものが知られている。特開平１１−１８７００７号公報に記載の暗号化・復号化装置は、指紋の中心から所定の指紋隆線を抽出してその隆線を表す曲線の方程式を導出し、各方程式に所定の数値を代入した結果から暗号に用いる鍵データを作成し、その鍵データを用いてメッセージを暗号化したり、暗号文を復号する。
【０００３】
また、特表平１０−５０５４７４号公報「生体情報に基づき鍵を作成する装置および方法」には、指紋画像を処理し指紋画像に固有の数値を鍵として出力する固有数作成器を備え、指紋画像のフーリエ変換を計算しその係数から鍵データを作成する方法が提案されている。特開平３−７３６３３号公報に記載の暗号通信方式は、端末から指紋の特徴を認証信号としてセンターに送り、センターは送られて来た認証信号と登録されている認証信号を比較し認証が成功した場合、登録されている認証信号と送られて来た認証信号の差の信号を端末へ送る。端末は、この差の信号を用いて登録されている認証信号から作られる鍵と同じ鍵を計算し、その鍵を用いて暗号文を復号する。
【０００４】
【発明が解決しようとする課題】
しかしながら、上述した従来の方法、例えば、指紋の隆線を抽出して鍵データを作成する方法では、指紋隆線を表す曲線の方程式を求めそこへ所定の数値を代入しているが、指紋の押捺時に変形があると曲線の方程式が変わるため異なった数値が出力されることになり、鍵データが異なってしまうので正しく暗号文を復号することができないという問題があった。また、指紋画像を処理して固有の数値を鍵とする方法では、指紋画像を直接処理して鍵データを作成しているため指紋の押捺時に変形があったり押捺位置がずれたりした場合に異なった鍵データを作成してしまい、正しく暗号文を復号することができない。
【０００５】
また、センターに登録されている認証信号と認証する信号を比較し、その差の信号から鍵を作成する方法では、登録信号との差分を用いているので変形があっても正しく鍵を作成することができるが、差分を送るか否かを決めるために同一の指紋であるかどうかの識別を行う必要が有り、そのためにセンターに指紋情報を登録しておく必要が有る。しかし、指紋情報は犯罪捜査等にも用いられるものであり、そのような個人の情報を他者の管理にゆだねる方法は一般に受け入れられないという問題がある。また、生体情報そのものをどこかへ残しておくことは、それらが盗まれる可能性があり、盗まれてしまえばそれらの生体情報を用いて認証しているサービスなどが不正に利用される恐れがあり、安全性の面から望ましくないという問題があった。
【０００６】
この発明は、上記の点に鑑みてなされたもので、その目的は、サーバなどに指紋などの生体情報を残すこと無く個人特有の生体情報を用いてメッセージを暗号化して暗号文を作成することができ、また、生体情報の入力時に変動があっても影響されずに正しく復号し、メッセージを出力できる暗号化・復号装置、暗号化装置、復号装置、生体情報を用いた暗号化・復号方法およびそのプログラムを記録した記録媒体を提供することにある。
【０００７】
【課題を解決するための手段】
上記の課題を解決するために、本発明は、暗号化するメッセージを入力するメッセージ入力手段と、暗号化に用いる生体情報を入力する第１の生体情報入力手段と、該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出する第１の特徴抽出手段と、前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成する暗号化手段と、該暗号化手段により作成された暗号文を出力する暗号文出力手段と、暗号文を入力する暗号文入力手段と、復号に用いる生体情報を入力する第２の生体情報入力手段と、該第２の生体情報入力手段により入力された生体情報からＮ対の特徴量対を抽出する第２の特徴抽出手段と、前記暗号化手段で作成され暗号化に用いられた方程式に前記暗号文と第２の特徴抽出手段で抽出された特徴量を代入することでメッセージを復号する復号手段と、該復号手段で復号されたメッセージを出力するメッセージ出力手段とを具備することを特徴とする生体情報を用いた暗号化・復号装置である。
また本発明は、上述の暗号化・復号装置において、前記暗号文を前記Ｎ元連立１次方程式の複数の解の一部を用いて作成し、前記復号手段は、前記暗号化手段で作成され暗号化に用いられた方程式に、前記第２の特徴抽出手段で抽出された特徴量と、前記Ｎ元連立１次方程式の複数の解の一部を代入することにより、前記第２の特徴抽出手段で抽出された特徴量のうちの一部が前記第１の特徴抽出手段で抽出された特徴量と一致した場合にメッセージを復号することを特徴とする。
また本発明は、前記復号手段は、前記暗号化手段で作成され暗号化に用いられた方程式において、前記Ｎ個の未知数に暗号文の作成に用いられた前記Ｎ元連立１次方程式の解を代入し、当該方程式における係数に前記第２の特徴抽出手段で抽出したＮ個の特徴量それぞれを代入して表される超平面の交点を求める式により、メッセージを復号することを特徴とする。
また本発明は、上述の暗号化・復号装置において、前記暗号化手段は、前記Ｎ個の未知数のうちｋ−１個を除いたＮ−ｋ＋１個を用いて暗号文を作成し、前記復号手段は、ｋ次元超平面の交点を求める式により、ｋ個のｋ次元超平面が１点で交わる性質を利用して、前記第２の特徴抽出手段で抽出したＮ個の特徴量のうち、ｋ個以上が前記第１の特徴抽出手段で抽出した特徴量と一致している場合にメッセージを復号することを特徴とする。
【０００９】
また本発明は、上述の暗号化・復号装置において、前記第１及び第２の特徴抽出手段は、入力された生体情報を等間隔に区切った領域を所定の単位として特徴量を抽出することを特徴とする。
【００１１】
また本発明は、上述の暗号化・復号装置において、入力された生体情報を線画像として扱い、線の端点、分岐点または交点を所定の単位とすることを特徴とする。
【００１５】
また本発明は、上述の暗号化・復号装置において、前記第１の生体情報入力装置に複数回生体情報を入力し、前記第１の特徴抽出手段は、前記第１の生体情報入力装置により入力されたそれぞれの生体情報から所定の単位毎に特徴量を計算し、前記生体情報の全て、あるいは所定の割合以上に共通に現れる特徴量のみを出力することを特徴とする。
【００１６】
また本発明は、上述の暗号化・復号装置において、前記第１の特徴抽出手段で計算された特徴量に乱数で決まる値を加えて特徴量の数を常に一定の個数とすることを特徴とする。
【００１７】
また本発明は、上述の暗号化・復号装置において、前記生体情報として指紋を用いることを特徴とする。
【００１８】
また本発明は、上述の暗号化・復号装置において、前記特徴量対を抽出する単位として指紋隆線の端点、分岐点を用いることを特徴とする
【００１９】
また本発明は、暗号化するメッセージを入力するメッセージ入力手段と、暗号化に用いる生体情報を入力する第１の生体情報入力手段と、該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出する第１の特徴抽出手段と、前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成する暗号化手段と、該暗号化手段により作成された暗号文を出力する暗号文出力手段と、を備えることを特徴とする暗号化装置である。
【００２０】
また本発明は、暗号化するメッセージを入力するメッセージ入力手段と、暗号化に用いる生体情報を入力する第１の生体情報入力手段と、該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出する第１の特徴抽出手段と、前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成する暗号化手段と、該暗号化手段により作成された暗号文を出力する暗号文出力手段と、を備える暗号化装置から出力された暗号文を復号する復号装置であって、暗号文を入力する暗号文入力手段と、復号に用いる生体情報を入力する第２の生体情報入力手段と、該第２の生体情報入力手段により入力された生体情報からＮ対の特徴量対を抽出する第２の特徴抽出手段と、前記暗号化手段で作成され暗号化に用いられた方程式に前記暗号文と第２の特徴抽出手段で抽出された特徴量を代入することでメッセージを復号する復号手段と、該復号手段で復号されたメッセージを出力するメッセージ出力手段とを具備することを特徴とする生体情報を用いた復号装置である。
【００２１】
また本発明は、暗号化・復号装置における暗号化・復号方法であって、メッセージ入力手段が、暗号化するメッセージを入力し、第１の生体情報入力手段が、暗号化に用いる生体情報を入力し、第１の特徴抽出手段が、該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出し、暗号化手段が、前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成し、暗号文出力手段が、該暗号化手段により作成された暗号文を出力し、暗号文入力手段が、暗号文を入力し、第２の生体情報入力手段が、復号に用いる生体情報を入力し、第２の特徴抽出手段が、該第２の生体情報入力手段により入力された生体情報からＮ対の特徴量対を抽出し、復号手段が、前記暗号化手段で作成され暗号化に用いられた方程式に前記暗号文と第２の特徴抽出手段で抽出された特徴量を代入することでメッセージを復号し、メッセージ出力手段が、該復号手段で復号されたメッセージを出力することを特徴とする生体情報を用いた暗号化・復号方法である。
【００２２】
また本発明は、暗号化・復号装置のコンピュータを、暗号化するメッセージを入力するメッセージ入力手段、暗号化に用いる生体情報を入力する第１の生体情報入力手段、該第１の生体情報入力手段により入力された生体情報からＮ対の特徴量を抽出する第１の特徴抽出手段、前記メッセージ入力手段から入力されたメッセージ及び前記第１の特徴抽出手段により抽出されたＮ対の特徴量と、前記Ｎと同数の未知数とを含むＮ元連立１次方程式を作成し、当該Ｎ元連立１次方程式を解くことで前記未知数それぞれについての前記Ｎ元連立１次方程式の解を求め、そのＮ元連立１次方程式の解を用いて暗号文を作成する暗号化手段、該暗号化手段により作成された暗号文を出力する暗号文出力手段、暗号文を入力する暗号文入力手段、復号に用いる生体情報を入力する第２の生体情報入力手段、該第２の生体情報入力手段により入力された生体情報からＮ対の特徴量対を抽出する第２の特徴抽出手段、前記暗号化手段で作成され暗号化に用いられた方程式に前記暗号文と第２の特徴抽出手段で抽出された特徴量を代入することでメッセージを復号する復号手段、該復号手段で復号されたメッセージを出力するメッセージ出力手段、として機能させることを特徴とするプログラムを記録した記録媒体である。
【００２６】
【発明の実施の形態】
（第１の実施の形態）以下、図面を参照してこの発明の第１の実施の形態について説明する。図１は、同実施形態による生体情報を用いた暗号化・復号装置の構成を示すブロック図である。同図において、１０は、メッセージ入力を暗号化する暗号化装置であり、暗号化するメッセージを入力するメッセージ入力装置１００と、生体情報を入力する生体情報入力装置１１０と、プログラム制御により動作し、メッセージを暗号化するデータ処理装置１２０と、暗号文を出力する暗号文出力装置１３０からなる。データ処理装置１２０は、生体情報入力装置１１０を介して入力された生体情報から予め定めた単位毎に生体情報に固有の特徴量を計算する特徴抽出手段１２１と、メッセージ入力装置１００から入力されたメッセージを特徴抽出手段１２１で計算された値を基に暗号化する暗号化装置１２２を備える。
【００２７】
特徴抽出手段１２１が特徴量を計算する所定の単位は、入力される生体情報が１次元情報、例えば声紋の場合や２次元情報、例えば指紋、筆跡、顔などの画像の場合、等間隔に分割した１区間を単位として用いることができる。また、指紋や筆跡のような線図形の場合、端点や分岐点、交点と言った点にとることができる。所定の単位毎に求める特徴量としては、入力される生体情報が声紋の場合は、音量の変化や周波数を所定の関数の引き数とし決まる値を用い、指紋、筆跡、顔などの画像のような場合は濃淡の勾配やエッジの方向およびそれらの近傍領域との相対的な関係を所定の関数の引き数とし決まる値を用いる。また、指紋や筆跡のような線図形の場合、端点や分岐点の位置や接する線の方向・隣接する線の曲率・近接する端点や分岐点との相対位置や交差する線の数などを所定の関数の引き数とし決まる値を用いる。
【００２８】
図１における２０は、暗号文を復号し、メッセージを出力する復号装置であり、暗号文を入力する暗号文入力装置２００と、生体情報を入力する生体情報入力装置２１０と、プログラム制御により動作し、暗号文を復号するデータ処理装置２２０と、メッセージを出力するメッセージ出力装置２３０からなる。データ処理装置２２０は、生体情報入力装置２１０を介して入力された生体情報から生体情報に固有の特徴量を計算する特徴抽出手段２２１と、暗号文入力装置２００から入力された暗号文を特徴抽出手段２２１で計算された値を基に復号する復号手段２２２を備える。
【００２９】
図２は、暗号化装置１０の動作を示すフローチャートである。以下、図２を参照して暗号化装置１０の動作を説明する。先ず、メッセージ入力装置１００から暗号化するメッセージが入力される(ステップＳ１０)。一方、生体情報入力装置１１０から生体情報が入力される（ステップＳ１１）。特徴抽出手段１２１は、生体情報入力装置１１０によって入力された生体情報から所定の単位毎に２種の特徴量からなる特徴量対を求める（ステップＳ１２）。
【００３０】
次に、暗号化手段１２２において、メッセージ入力装置１００から入力されたメッセージと特徴抽出手段１２１で計算された特徴量対を所定の連立方程式に代入する。所定の連立方程式には、次に示す未知数ｕi（ｉ＝１…Ｎ）に関するＮ元連立１次方程式を用いる。
【００３１】
Ａ１＝Ｐ１ｕ１＋Ｐ１２ｕ２＋…＋Ｐ１ＮｕＮ＋Ｍ
Ａ２＝Ｐ２ｕ１＋Ｐ２２ｕ２＋…＋Ｐ２ＮｕＮ＋Ｍ
…
Ａｉ＝Ｐｉｕ１＋Ｐｉ２ｕ２＋…＋ＰｉＮｕＮ＋Ｍ
…
ＡＮ＝ＰＮｕ１＋ＰＮ２ｕ２＋…＋ＰＮＮｕＮ＋Ｍ               ・・・ （１）
ここで、Ｍは、暗号化するメッセージであり、ＡｉとＰｉ（ｉ＝１…Ｎ）は、特徴抽出手段１２１で計算されたＮ対の特徴量対である。Ｎ元連立１次方程式（１）からｕ１，ｕ２ …ｕＮを求め、そのうちｋ−１個を除いたＮ−ｋ＋１個の数値ｕｋ，ｕｋ＋１…ｕＮを暗号文とする（ステップＳ１３）。そして、得られた暗号文を暗号文出力装置１３０によって出力する（ステップＳ１４）。
【００３２】
図３は、復号装置２０の動作を示すフローチャートである。以下、図３を参照して復号装置２０の動作を説明する。先ず、暗号文入力装置２００から暗号文が入力される（ステップＳ２０）。一方、生体情報入力装置２１０から生体情報が入力される（ステップＳ２１）。特徴抽出手段２２１は、生体情報入力装置２１０により入力された生体情報から生体情報を所定の単位に切り出し、その単位毎に特徴量を２種求める（ステップＳ２２）。ステップＳ２２の特徴抽出処理では、前記ステップＳ１２と同じ動作をし、同じ生体情報の入力に対しては同じ特徴量が求められる。
【００３３】
復号手段２２２で、暗号文入力装置２００から入力された暗号文を特徴抽出手段２２１で計算された特徴量を用いて復号処理をする（ステップＳ２３）。ステップＳ２３では、暗号文入力装置２００から入力された暗号文を暗号化時に用いた連立方程式（１）のうちの一つと同じ形式の方程式に代入し、その方程式で表される暗号化時に暗号文から取り除いた変数を各軸とする超平面を求める。ここで、暗号文をＵｋ，Ｕｋ＋１…ＵＮとし、特徴抽出手段２２１で計算されたＭ個の特徴量対をＢｊとＱｊ（ｊ＝１…Ｍ）として、次の式（２）で表されるｋ次元の超平面を求める。
ｘ０＋Ｑｊｘ１＋Ｑｊ２ｘ２＋…Ｑｊｋ−１ｘｋ−１＝Ｂｊ−（ＱｊｋＵｋ＋…＋ＱｊＮＵＮ）
・・・ （２）
【００３４】
特徴量対ＢjとＱjが暗号化のステップＳ１３で用いられたもののどれか、例えば特徴量対ＡiとＰiと同一である場合、つまりＢj＝ＡiかつＱj＝Ｐiである場合、暗号化のステップＳ１３で解いた連立方程式が成立することよりこの超平面は点（Ｍ，ｕ1，ｕ2，…，ｕk-1）を通る。 ｋ個以上のｋ次元の超平面はそれらが互いに平行でなければ一点で交わるためｋ個以上の特徴量対が暗号化時と復号時で一致すれば、その交点を求めることにより暗号文を復号し、メッセージＭを出力することができる。ステップＳ２３で復号されたメッセージは、メッセージ出力装置２３０から出力される（ステップＳ２４）。
【００３５】
なお、上述の暗号化において、暗号文の個数が特徴量対の個数Ｎに依存するため、暗号に用いた特徴量対の数を秘密にしたり固定長の暗号文を扱いたいなどの理由により固定長の暗号文にしたい場合は、乱数で特徴量を発生させ、それを暗号化に用いる特徴量対に加えて所定の個数となるようにすれば暗号文の数を所定の数とすることができる。また、特徴量対の情報から連立方程式を解き暗号文を作成しているが、同じ解を得られる連立方程式は無数に存在するため暗号文つまり連立方程式の解からそれを得た連立方程式つまり元の生体情報の特徴量対に関する情報を得ることはできない。
【００３６】
（第２の実施の形態）以下、この発明の第２の実施の形態について図面を参照して説明する。図４は、同実施形態による暗号化・復号装置の構成を示すブロック図である。なお、同図において、第１の実施の形態の図１と同一部分には同一の符号を付し、その説明を省略する。図４において、３０は、暗号化装置である。データ処理装置１４０は、生体情報入力装置１１０から入力された複数の生体情報からそれぞれの特徴を抽出する特徴抽出手段１４１と、暗号化手段１２２からなる。
【００３７】
図５は、暗号化装置３０の処理手順を示すフローチャートである。先ず、暗号化するメッセージがメッセージ入力装置１００から入力される（ステップＳ３０）。一方、生体情報入力装置１１０からは、生体情報が複数回入力される（ステップＳ３１）。特徴抽出手段１４１は、生体情報入力装置１１０から入力された複数の生体情報から特徴を抽出し、それぞれの生体情報に共通する特徴量対だけを暗号化手段１２２へ供給する（ステップＳ３２）。暗号化手段１２２は、メッセージ入力装置１００から入力されたメッセージと特徴抽出手段１４１から供給された特徴量対から暗号文を作成する（ステップＳ３３）。作成された暗号文は、暗号文出力装置１３０から出力される（ステップＳ３４）。作成される暗号文の長さは、特徴抽出手段１４１によって抽出された特徴量対の数からｋを引いた長さとなる。復号装置２０の処理手順は、図３に示した処理手順と同一であり、その説明は省略する。
【００３８】
（第３の実施の形態）次に、この発明の第３の実施の形態について図６を参照して説明する。同図において、４０は、暗号化装置であり、生体情報を用いた暗号化プログラムを記録した記録媒体１６０とこの暗号化プログラムにより制御されるデータ処理装置１５０を有する。５０は、復号装置であり、生体情報を用いた復号プログラムを記録した記録媒体２６０とこの復号プログラムにより制御されるデータ処理装置２５０を有する。記録媒体１６０および記録媒体２６０には、例えば、磁気ディスク、半導体メモリなどの機械読み取り可能な記録媒体が用いられる。
【００３９】
生体情報を用いた暗号化プログラムは、記録媒体１６０からデータ処理装置１５０に読み込まれ、データ処理装置１５０の動作を制御する。データ処理装置１５０は、この生体情報、例えば指紋を鍵とする暗号化プログラムの制御により上述の暗号化処理を実行する。生体情報を用いた復号プログラムは、記録媒体２６０からデータ処理装置２５０に読み込まれ、データ処理装置２５０の動作を制御する。データ処理装置２５０は、この生体情報、例えば指紋を鍵とする復号プログラムの制御により 上述の復号処理を実行する。
【００４０】
【発明の効果】
以上説明したように、本発明によれば、入力した生体情報を所定の単位に分割し、そのうち所定数以上一致すれば復号できるため、暗号化または復号のため生体情報を入力するときの変動、例えば指紋を入力する場合の押捺位置のずれ、あるいは押捺時の変形などがある場合も正しく復号できるので、安定した性能を有する暗号システムを実現できるという効果が得られる。また、生体情報という個人の特徴を用いた暗号化により高い暗号強度を保持しながら、管理が難しい生体情報を他者の管理する装置などに記録せずに暗号化および復号を行うので、個人情報の流出の心配がなく、暗号システムの安全性を高めるという効果が得られる。さらに、複数回生体情報を入力する場合、それぞれの生体情報から特徴を抽出して共通に得られた特徴量対のみを暗号化に用いているため、再現性を維持しつつ暗号化に必要な特徴量対の数を少なくし暗号文の長さを短くすることができるという効果が得られる。
【図面の簡単な説明】
【図１】  本発明の第１の実施の形態の構成を示すブロック図である。
【図２】  暗号化装置の動作を示すフローチャートである。
【図３】  復号装置の動作を示すフローチャートである。
【図４】  第２の実施の形態の構成を示すブロック図である。
【図５】  同実施の形態の暗号化装置の動作を示すフローチャートである。
【図６】  第３の実施の形態の構成を示すブロック図である。
【符号の説明】
１０，３０，４０  暗号化装置
２０，５０  復号装置
１００  メッセージ入力装置
１１０，２１０  生体情報入力装置
１２０，１４０，１５０，２２０，２５０  データ処理装置
１２１，１４１，２２１  特徴抽出手段
１２２  暗号化手段
１３０  暗号文出力装置
１６０，２６０  記録媒体
２２２  復号手段
２３０  メッセージ出力装置
【図１】
0004710105.tif 000002
【図２】
0004710105.tif 000003
【図３】
0004710105.tif 000004
【図４】
0004710105.tif 000005
【図５】
0004710105.tif 000006
【図６】
0004710105.tif 000007