(57)【要約】【課題】安全且つ便利なオンライン生体認証を実現できる、チャレンジ・レスポンス生体認証方法を提供する。【解決手段】ユーザが使用するユーザ端末と、ユーザを認証する認証サーバとが、ネットワークを介して連結されている環境で使用され、オンライン生体認証を実現するチャレンジ・レスポンス生体認証方法であって、ユーザ端末では、認証サーバから送信されてきたチャレンジコードに基づいて生成されたチャレンジコード画像に、ユーザ端末で生成したランダムパターンを掛けることにより、位相変調し、認証サーバとユーザ端末で、非対称な演算処理を行ってオンライン生体認証を行う。【選択図】図１
2009129210.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが使用するユーザ端末と、前記ユーザを認証する認証サーバとが、ネットワークを介して連結されている環境で使用され、オンライン生体認証を実現するチャレンジ・レスポンス生体認証方法であって、
前記ユーザ端末では、前記認証サーバから送信されてきたチャレンジコードに基づいて生成されたチャレンジコード画像に、前記ユーザ端末で生成したランダムパターンを掛けることにより、位相変調し、前記認証サーバと前記ユーザ端末で、非対称な演算処理を行って前記オンライン生体認証を行うことを特徴とするチャレンジ・レスポンス生体認証方法。
【請求項２】
ユーザが使用するユーザ端末と、前記ユーザを認証する認証サーバとが、ネットワークを介して連結されている環境で使用され、オンライン生体認証を実現するチャレンジ・レスポンス生体認証方法であって、
前記ユーザ端末では、生体情報を前記生体情報が推定されにくい個人識別画像へと変換するための第１の演算子に基づき、前記ユーザの生体情報に基づいて得られた「認証用第１個人情報画像」と、前記ユーザの個人情報に基づいて得られた「認証用第２個人情報画像」とを演算することにより、「認証用個人識別画像」を生成し、
前記ユーザ端末では、前記認証サーバから送信されてきたチャレンジコードを受信し、その後、画像コーディングを行うための第２の演算子に基づき、受信したチャレンジコードを画像化することにより、チャレンジコード画像を生成し、
次に、前記ユーザ端末では、チャレンジコード画像をもとの情報を保持しつつランダムな情報へと変換するための第３の演算子に基づき、生成したチャレンジコード画像のランダム化処理を行うことにより、ランダム化されたチャレンジコード画像を生成し、
そして、前記ユーザ端末では、生成された「認証用個人識別画像」及び「ランダム化されたチャレンジコード画像」を用いて、認証用個人識別画像を鍵とする「ランダム化されたチャレンジコード画像」の暗号化を行うための第４の演算子に基づき、「ランダム化されたチャレンジコード画像」を暗号化し、この暗号化された「ランダム化されたチャレンジコード画像」を「レスポンスコード」として前記認証サーバに送信することを特徴とするチャレンジ・レスポンス生体認証方法。
【請求項３】
前記認証サーバでは、前記ユーザ端末から受信した「レスポンスコード」及び前記認証サーバ自身の登録データベースに格納された「登録用個人識別画像」を用いて、レスポンスコードから登録用個人識別画像を用いてチャレンジコード画像の復号化を行うための第５の演算子に基づき、チャレンジコード画像の復号化を行い、
前記「登録用個人識別画像」は、前記第１の演算子に基づき、ユーザ本人の生体情報に基づいて得られた「登録用第１個人情報画像」と、前記ユーザ本人の個人情報に基づいて得られた「登録用第２個人情報画像」とを演算することにより生成され、
そして、前記認証サーバでは、チャレンジコード画像のパターンマッチングを行い、本人か否かの判定を行うための第６の演算子に基づき、前記認証サーバ自身が生成したチャレンジコード画像と、前記第５の演算子を用いて前記レスポンスコードから復元されたチャレンジコード画像のパターンマッチングを行い、本人認証処理を行う請求項２に記載のチャレンジ・レスポンス生体認証方法。
【請求項４】
前記「認証用第１個人情報画像」は認証用指紋画像
2009129210.tif 000191
であり、前記「認証用第２個人情報画像」は認証用秘密情報画像
2009129210.tif 000192
であり、前記第１の演算子をＣとし、前記認証用個人識別画像を
2009129210.tif 000193
とし、前記第１の演算子による演算処理は、次のように行われ、
2009129210.tif 000194
パスワードを種として生成した乱数系列画像を前記認証用秘密情報画像
2009129210.tif 000195
とし、前記認証用秘密情報画像
2009129210.tif 000196
と前記認証用指紋画像
2009129210.tif 000197
との位相限定相関（ＰＯＣ）を行うことにより、前記認証用個人識別画像
2009129210.tif 000198
を生成する請求項３に記載のチャレンジ・レスポンス生体認証方法。
【請求項５】
前記認証サーバから前記ユーザ端末に送信されるチャレンジコードを
2009129210.tif 000199
前記ユーザ端末が生成したチャレンジコード画像を
2009129210.tif 000200
前記第２の演算子をＭとし、前記第２の演算子による演算処理は、次のように行われ、
2009129210.tif 000201
前記ユーザ端末では、チャレンジコード
2009129210.tif 000202
を乱数の種として、画素数長の整数の乱数列を生成し、生成した乱数列を画素値とした画像をチャレンジコード画像
2009129210.tif 000203
とすることにより、チャレンジコード画像
2009129210.tif 000204
を生成し、
前記認証サーバでも、前記第２の演算子Ｍに基づき、チャレンジコード
2009129210.tif 000205
からチャレンジコード画像
2009129210.tif 000206
を生成する請求項４に記載のチャレンジ・レスポンス生体認証方法。
【請求項６】
前記第３の演算子による演算は可逆演算であり、
前記第３の演算子をＲとし、ランダム化されたチャレンジコード画像を
2009129210.tif 000207
とし、
前記第３の演算子Ｒによる演算処理は、次のように行われ、
まず、チャレンジコード画像
2009129210.tif 000208
を複素関数の振幅成分とし、
次に、チャレンジコード画像
2009129210.tif 000209
に、ランダムパターンｒを位相成分として位相変調を行い、離散関数を用いて、チャレンジコード画像
2009129210.tif 000210
の位相変調を次のように行い、
2009129210.tif 000211
ただし、各関数の（ｉ,ｊ）成分は、対応するベクトルにおける要素に相当し、
ランダム化されたチャレンジコード画像
2009129210.tif 000212
から、次の数式のように、チャレンジコード画像
2009129210.tif 000213
を復元し、
2009129210.tif 000214
もしくは、前記第３の演算子Ｒを行列
2009129210.tif 000215
とし、前記第３の演算子Ｒによる演算処理は、次のように行われ、
2009129210.tif 000216
ただし、
2009129210.tif 000217
の２倍の次元数を有するベクトルへと冗長化され、
2009129210.tif 000218
の３倍の次元数を有するベクトルへと拡張する場合、次の数式のように行われ、
2009129210.tif 000219
ただし、
2009129210.tif 000220
が成立し、
2009129210.tif 000221
の復元は、次の数式のように行われ、
2009129210.tif 000222
上記各要素（ｆ０、ｆ１、…、ｆＭ−１）の平方根を求めることで、
2009129210.tif 000223
が得られる請求項５に記載のチャレンジ・レスポンス生体認証方法。
【請求項７】
前記第４の演算子をＥとし、前記第４の演算子Ｅによる演算処理は、ランダム化されたチャレンジコード画像
2009129210.tif 000224
と認証用個人識別画像
2009129210.tif 000225
との位相限定相関(ＰＯＣ)演算であり、レスポンスコード
2009129210.tif 000226
を次のように生成し、
2009129210.tif 000227
ただし、☆は位相限定相関（位相限定相関演算）を表し、
前記第５の演算子をＤとし、前記第５の演算子Ｄによるチャレンジコード画像の復号化を行うための演算処理は、生成されたレスポンスコード
2009129210.tif 000228
の複素共役画像
2009129210.tif 000229
と登録用個人識別画像
2009129210.tif 000230
との位相限定相関(ＰＯＣ)演算を行うことにより、次の数式のように、チャレンジコード画像の復号化を行う処理であり、
2009129210.tif 000231
ただし、☆は位相限定相関演算を表し、
得られた
2009129210.tif 000232
からランダム位相を除去することにより、復号化されたチャレンジコード画像
2009129210.tif 000233
を求める請求項６に記載のチャレンジ・レスポンス生体認証方法。
【請求項８】
前記第４の演算子をＥとし、前記第４の演算子Ｅによる演算処理は、認証用個人識別画像
2009129210.tif 000234
から生成した巡回行列
2009129210.tif 000235
と特異値分解を利用して、「ランダム化されたチャレンジコード画像
2009129210.tif 000236
」の暗号化を行うことにより、レスポンスコード
2009129210.tif 000237
を生成する演算処理であり、
ここで、巡回行列
2009129210.tif 000238
は、次のように、認証用個人識別画像
2009129210.tif 000239
から生成され、
2009129210.tif 000240
ただし、Ｎは認証用個人識別画像
2009129210.tif 000241
を並べる個数とし（Ｎ≦Ｍ）、
そして、次のように、特異値分解を行い、
2009129210.tif 000242
ただし、
2009129210.tif 000243
は正規直交行列であり、∧は特異値λ１〜λｒを対角要素にもつ対角行列であり、
前記
2009129210.tif 000244
を暗号鍵として利用し、
2009129210.tif 000245
に基づいて、レスポンスコード
2009129210.tif 000246
を生成し、
前記第５の演算子をＤとし、前記第５の演算子Ｄによるチャレンジコード画像の復号化を行うための演算処理は、生成されたレスポンスコード
2009129210.tif 000247
に、登録用個人識別画像
2009129210.tif 000248
から生成した巡回行列
2009129210.tif 000249
から求めた正規直交行列
2009129210.tif 000250
をかけることにより、次の数式のように、チャレンジコード画像の復号化を行う処理であり、
2009129210.tif 000251
ただし、
2009129210.tif 000252
の転置であり、
得られた
2009129210.tif 000253
からランダム位相を除去することにより、復号化されたチャレンジコード画像
2009129210.tif 000254
を求める請求項６に記載のチャレンジ・レスポンス生体認証方法。
【請求項９】
前記第６の演算子をＶとし、前記第６の演算子Ｖによるチャレンジコード画像のパターンマッチングを行い、本人認証処理を行うための演算処理は、前記認証サーバが生成したチャレンジコード画像
2009129210.tif 000255
と、レスポンスコード
2009129210.tif 000256
から復元されたチャレンジコード画像
2009129210.tif 000257
のパターンマッチングを行い、次の数式のように、本人か否かの判定処理を行う処理であり、
2009129210.tif 000258
ただし、ｖは認証結果である請求項７又は請求項８に記載のチャレンジ・レスポンス生体認証方法。
【請求項１０】
チャレンジコード画像
2009129210.tif 000259
と、レスポンスコード
2009129210.tif 000260
から復元したチャレンジコード画像
2009129210.tif 000261
との位相限定相関(ＰＯＣ)演算を行い、当該位相限定相関(ＰＯＣ)演算の結果画像の相関ピークを閾値判定することで、本人か他人かを判定するようにする請求項９に記載のチャレンジ・レスポンス生体認証方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、安全且つ便利なオンライン生体認証を実現できるようにした、チャレンジ・レスポンス生体認証方法に関する。
【背景技術】
【０００２】
現在、ユビキタス情報化社会において、例えば、インターネットのようなネットワークを介した電子商取引が、ますます盛んに行われてきている。かかる電子商取引におけるサービスの提供や取引の決済等に、ネットワーク経由での本人認証を行う必要が生じる。このようなネットワーク経由での個人認証技術（以下、オンライン認証技術とも称する）の主流としては、チャレンジ・レスポンス型認証方法がある。
【０００３】
かかるチャレンジ・レスポンス型認証方法とは、事前に被認証者であるユーザ（認証される側）と認証サーバ（ユーザを認証するサーバ側、以下、単に、サーバとも称する）は、それぞれ暗号鍵を所有しておき、そして、ユーザ側では、自分が所有している暗号鍵を用いてサーバ側から送付される「チャレンジコード」（通常、このチャレンジコードとは、乱数である場合が多い。）を暗号化することによって「レスポンスコード」を生成してサーバ側に送付し、次に、サーバ側は、自分が所有している暗号鍵を用いてユーザ側から送付される「レスポンスコード」を復号化して、「レスポンスコード」を復号化したデータと、自分が生成した「チャレンジコード」とが一致すれば、つまり、自分が持っている暗号鍵とユーザが持っている鍵との照合ができたとき、本人の正当性を確認できたとするものである。
【０００４】
なお、上述したチャレンジ・レスポンス型認証方法において、共通鍵暗号方式を利用する場合には、ユーザとサーバは同じ暗号鍵を共有し、また、公開鍵暗号方式を利用する場合には、ユーザとサーバは、それぞれ異なる暗号鍵を所有するようになっている。
【０００５】
しかし、上述した既存のチャレンジ・レスポンス認証技術（以下、単に、「従来のチャレンジ・レスポンス認証技術」と称する）では、暗号鍵が１ビットでも異なると、チャレンジコードの暗号化及びレスポンスコードの復号化が正確に行えないため、認証に失敗するという問題点がある。
【０００６】
即ち、従来のチャレンジ・レスポンス認証方法では、認証を成功させるために、ユーザは完全に正しい暗号鍵を所持しておく必要があるという不便さがある。
【０００７】
また、従来のチャレンジ・レスポンス認証方法では、暗号鍵が、本人でない他人に推測され、或いは盗まれた場合、「なりすまし」との問題も生じる。
【０００８】
一方、従来の個人認証技術では、被認証者である本人の所持物である鍵・ＩＣカードやその本人が有している知識であるパスワード・暗証番号などを使って、個人認証を行っているため、鍵・ＩＣカードを「なくす」、「盗まれる」、また、パスワード・暗証番号を「忘れる」、「推測される」といった問題点がある。
【０００９】
従来の個人認証技術に存在するこの問題点を解決するために、従来の個人認証技術で使用されている鍵・ＩＣカード・パスワード・暗証番号などに代わって、被認証者の身体的特徴や行動的特徴等、つまり、各個人に固有の特徴（以下、単に生体情報とも称する）を用いて、個人の認証を行う技術である、「バイオストリクス認証技術（以下、単に、生体認証技術とも称する）」が、開発研究され、現在では、有力な個人認証技術の１つとして最も注目されている。
【００１０】
このような生体認証技術は、認証される本人の身体的特徴や行動的特徴等を用いるために、従来の個人認証技術に使用されているパスワード・暗証番号の記憶や鍵・ＩＣカードの所持などが不要となり、大変便利な認証技術であるとともに、従来の個人認証技術よりも信頼性が高い認証技術でもある。
【００１１】
この生体認証技術において、例えば、指紋・掌形・顔・血管パターン（指、手の甲、手のひら）・虹彩・網膜・声紋・筆跡などの被認証者本人の生体情報が用いられる。中でも、指紋を使った生体認証がその便利性より、よく使用されている。
【００１２】
便利で且つ高信頼性を有するといったメリットを有する生体認証技術は、各大手銀行を初めとして金融分野において、金融サービスに必要な顧客の本人確認手段として、既に導入されている。
【００１３】
上述した生体認証技術の高信頼性に着目して、この生体認証技術と、オンライン認証技術の主流である従来のチャレンジ・レスポンス認証技術とを、融合させた個人認証技術として、現在では、従来のチャレンジ・レスポンス認証技術に必要なユーザが所有する暗号鍵を、例えばＩＣカードのような安全な記憶媒体に格納しておき、そのＩＣカード等に格納されているその暗号鍵にアクセスする際に、ユーザの生体情報に基づいた生体認証を行う手法（以下、単に、オンライン生体認証技術、又はオンライン生体認証方法とも称する）がある（特許文献１及び非特許文献１を参照）。
【特許文献１】特開２００１−３４４２１３号公報
【非特許文献１】鈴木裕之・山谷泰賀・小尾高史・山口雅浩・大山永昭共著,「ＩＣカード所持者認証を目的とした光暗号に基づく指紋照合」,光学,第33巻,第1号,p.37-44,2004年
【発明の開示】
【発明が解決しようとする課題】
【００１４】
しかし、上述したようなオンライン生体認証技術が存在していても、現在、オンライン個人認証分野において、生体情報を利用した個人認証を安全に行う技術は、既に確立されているとは言えない。
【００１５】
その原因は、まず、被認証者であるユーザに関する生体情報を安全に認証サーバに送ることが困難で、そして、一旦認証サーバに登録されたユーザの生体情報の取り消しや交換が困難であるという問題による。
【００１６】
すなわち、「安全且つ便利なオンライン生体認証技術」とは、次の３つの要件を満たす必要がある。
【００１７】
第１の要件として、認証に用いられる生体情報が漏洩しないことである。
【００１８】
第２の要件として、認証サーバに登録されている生体情報（登録生体情報）の取り消し・交換が可能である。
【００１９】
第３の要件として、認証には、例えばＩＣカードのような情報を安全に格納するための記憶媒体を必要としないことである。即ち、便利さが必要である。
【００２０】
本発明は、上述のような事情から成されたものであり、本発明の目的は、上記３つの要件を全て満たした、つまり、安全且つ便利なオンライン生体認証を実現できる、チャレンジ・レスポンス生体認証方法を提供することにある。
【課題を解決するための手段】
【００２１】
本発明は、ユーザが使用するユーザ端末と、前記ユーザを認証する認証サーバとが、ネットワークを介して連結されている環境で使用され、オンライン生体認証を実現するチャレンジ・レスポンス生体認証方法に関し、本発明の上記目的は、前記ユーザ端末では、前記認証サーバから送信されてきたチャレンジコードに基づいて生成されたチャレンジコード画像に、前記ユーザ端末で生成したランダムパターンを掛けることにより、位相変調し、前記認証サーバと前記ユーザ端末で、非対称な演算処理を行って前記オンライン生体認証を行うことによって達成される。
【００２２】
また、本発明の上記目的は、ユーザが使用するユーザ端末と、前記ユーザを認証する認証サーバとが、ネットワークを介して連結されている環境で使用され、オンライン生体認証を実現するチャレンジ・レスポンス生体認証方法であって、前記ユーザ端末では、生体情報を前記生体情報が推定されにくい個人識別画像へと変換するための第１の演算子に基づき、前記ユーザの生体情報に基づいて得られた「認証用第１個人情報画像」と、前記ユーザの個人情報に基づいて得られた「認証用第２個人情報画像」とを演算することにより、「認証用個人識別画像」を生成し、前記ユーザ端末では、前記認証サーバから送信されてきたチャレンジコードを受信し、その後、画像コーディングを行うための第２の演算子に基づき、受信したチャレンジコードを画像化することにより、チャレンジコード画像を生成し、次に、前記ユーザ端末では、チャレンジコード画像をもとの情報を保持しつつランダムな情報へと変換するための第３の演算子に基づき、生成したチャレンジコード画像のランダム化処理を行うことにより、ランダム化されたチャレンジコード画像を生成し、
そして、前記ユーザ端末では、生成された「認証用個人識別画像」及び「ランダム化されたチャレンジコード画像」を用いて、認証用個人識別画像を鍵とする「ランダム化されたチャレンジコード画像」の暗号化を行うための第４の演算子に基づき、「ランダム化されたチャレンジコード画像」を暗号化し、この暗号化された「ランダム化されたチャレンジコード画像」を「レスポンスコード」として前記認証サーバに送信することによってより効果的に達成される。
【００２３】
また、本発明の上記目的は、前記認証サーバでは、前記ユーザ端末から受信した「レスポンスコード」及び前記認証サーバ自身の登録データベースに格納された「登録用個人識別画像」を用いて、レスポンスコードから登録用個人識別画像を用いてチャレンジコード画像の復号化を行うための第５の演算子に基づき、チャレンジコード画像の復号化を行い、前記「登録用個人識別画像」は、前記第１の演算子に基づき、ユーザ本人の生体情報に基づいて得られた「登録用第１個人情報画像」と、前記ユーザ本人の個人情報に基づいて得られた「登録用第２個人情報画像」とを演算することにより生成され、そして、前記認証サーバでは、チャレンジコード画像のパターンマッチングを行い、本人か否かの判定を行うための第６の演算子に基づき、前記認証サーバ自身が生成したチャレンジコード画像と、前記第５の演算子を用いて前記レスポンスコードから復元されたチャレンジコード画像のパターンマッチングを行い、本人認証処理を行うことによってより効果的に達成される。
【００２４】
また、本発明の上記目的は、前記「認証用第１個人情報画像」は認証用指紋画像
2009129210.tif 000003
であり、前記「認証用第２個人情報画像」は認証用秘密情報画像
2009129210.tif 000004
であり、前記第１の演算子をＣとし、前記認証用個人識別画像を
2009129210.tif 000005
とし、前記第１の演算子による演算処理は、次のように行われ、
2009129210.tif 000006
パスワードを種として生成した乱数系列画像を前記認証用秘密情報画像
2009129210.tif 000007
とし、前記認証用秘密情報画像
2009129210.tif 000008
と前記認証用指紋画像
2009129210.tif 000009
との位相限定相関（ＰＯＣ）を行うことにより、前記認証用個人識別画像
2009129210.tif 000010
を生成することによってより効果的に達成される。
【００２５】
また、本発明の上記目的は、前記認証サーバから前記ユーザ端末に送信されるチャレンジコードを
2009129210.tif 000011
前記ユーザ端末が生成したチャレンジコード画像を
2009129210.tif 000012
前記第２の演算子をＭとし、前記第２の演算子による演算処理は、次のように行われ、
2009129210.tif 000013
前記ユーザ端末では、チャレンジコード
2009129210.tif 000014
を乱数の種として、画素数長の整数の乱数列を生成し、生成した乱数列を画素値とした画像をチャレンジコード画像
2009129210.tif 000015
とすることにより、チャレンジコード画像
2009129210.tif 000016
を生成し、前記認証サーバでも、前記第２の演算子Ｍに基づき、チャレンジコード
2009129210.tif 000017
からチャレンジコード画像
2009129210.tif 000018
を生成することによってより効果的に達成される。
【００２６】
また、本発明の上記目的は、前記第３の演算子による演算は可逆演算であり、前記第３の演算子をＲとし、ランダム化されたチャレンジコード画像を
2009129210.tif 000019
とし、前記第３の演算子Ｒによる演算処理は、次のように行われ、まず、チャレンジコード画像
2009129210.tif 000020
を複素関数の振幅成分とし、次に、チャレンジコード画像
2009129210.tif 000021
に、ランダムパターンｒを位相成分として位相変調を行い、離散関数を用いて、チャレンジコード画像
2009129210.tif 000022
の位相変調を次のように行い、
2009129210.tif 000023
ただし、各関数の（ｉ,ｊ）成分は、対応するベクトルにおける要素に相当し、ランダム化されたチャレンジコード画像
2009129210.tif 000024
から、次の数式のように、チャレンジコード画像
2009129210.tif 000025
を復元し、
2009129210.tif 000026
もしくは、前記第３の演算子Ｒを行列
2009129210.tif 000027
とし、前記第３の演算子Ｒによる演算処理は、次のように行われ、
2009129210.tif 000028
ただし、
2009129210.tif 000029
の２倍の次元数を有するベクトルへと冗長化され、
2009129210.tif 000030
の３倍の次元数を有するベクトルへと拡張する場合、次の数式のように行われ、
2009129210.tif 000031
ただし、
2009129210.tif 000032
が成立し、
2009129210.tif 000033
の復元は、次の数式のように行われ、
2009129210.tif 000034
上記各要素（ｆ０、ｆ１、…、ｆＭ−１）の平方根を求めることで、
2009129210.tif 000035
が得られることによってより効果的に達成される。
【００２７】
また、本発明の上記目的は、前記第４の演算子をＥとし、前記第４の演算子Ｅによる演算処理は、ランダム化されたチャレンジコード画像
2009129210.tif 000036
と認証用個人識別画像
2009129210.tif 000037
との位相限定相関(ＰＯＣ)演算であり、レスポンスコード
2009129210.tif 000038
を次のように生成し、
2009129210.tif 000039
ただし、☆は位相限定相関（位相限定相関演算）を表し、前記第５の演算子をＤとし、前記第５の演算子Ｄによるチャレンジコード画像の復号化を行うための演算処理は、生成されたレスポンスコード
2009129210.tif 000040
の複素共役画像
2009129210.tif 000041
と登録用個人識別画像
2009129210.tif 000042
との位相限定相関(ＰＯＣ)演算を行うことにより、次の数式のように、チャレンジコード画像の復号化を行う処理であり、
2009129210.tif 000043
ただし、☆は位相限定相関演算を表し、得られた
2009129210.tif 000044
からランダム位相を除去することにより、復号化されたチャレンジコード画像
2009129210.tif 000045
を求めることによってより効果的に達成される。
【００２８】
また、本発明の上記目的は、前記第４の演算子をＥとし、前記第４の演算子Ｅによる演算処理は、認証用個人識別画像
2009129210.tif 000046
から生成した巡回行列
2009129210.tif 000047
と特異値分解を利用して、「ランダム化されたチャレンジコード画像
2009129210.tif 000048
」の暗号化を行うことにより、レスポンスコード
2009129210.tif 000049
を生成する演算処理であり、ここで、巡回行列
2009129210.tif 000050
は、次のように、認証用個人識別画像
2009129210.tif 000051
から生成され、
2009129210.tif 000052
ただし、Ｎは認証用個人識別画像
2009129210.tif 000053
を並べる個数とし（Ｎ≦Ｍ）、そして、次のように、特異値分解を行い、
2009129210.tif 000054
ただし、
2009129210.tif 000055
は正規直交行列であり、∧は特異値λ１〜λｒを対角要素にもつ対角行列であり、前記
2009129210.tif 000056
を暗号鍵として利用し、
2009129210.tif 000057
に基づいて、レスポンスコード
2009129210.tif 000058
を生成し、前記第５の演算子をＤとし、前記第５の演算子Ｄによるチャレンジコード画像の復号化を行うための演算処理は、生成されたレスポンスコード
2009129210.tif 000059
に、登録用個人識別画像
2009129210.tif 000060
から生成した巡回行列
2009129210.tif 000061
から求めた正規直交行列
2009129210.tif 000062
をかけることにより、次の数式のように、チャレンジコード画像の復号化を行う処理であり、
2009129210.tif 000063
ただし、
2009129210.tif 000064
の転置であり、得られた
2009129210.tif 000065
からランダム位相を除去することにより、復号化されたチャレンジコード画像
2009129210.tif 000066
を求めることによってより効果的に達成される。
【００２９】
また、本発明の上記目的は、前記第６の演算子をＶとし、前記第６の演算子Ｖによるチャレンジコード画像のパターンマッチングを行い、本人認証処理を行うための演算処理は、前記認証サーバが生成したチャレンジコード画像
2009129210.tif 000067
と、レスポンスコード
2009129210.tif 000068
から復元されたチャレンジコード画像
2009129210.tif 000069
のパターンマッチングを行い、次の数式のように、本人か否かの判定処理を行う処理であり、
2009129210.tif 000070
ただし、ｖは認証結果であることによってより効果的に達成される。
【００３０】
また、本発明の上記目的は、チャレンジコード画像
2009129210.tif 000071
と、レスポンスコード
2009129210.tif 000072
から復元したチャレンジコード画像
2009129210.tif 000073
との位相限定相関(ＰＯＣ)演算を行い、当該位相限定相関(ＰＯＣ)演算の結果画像の相関ピークを閾値判定することで、本人か他人かを判定することによってより効果的に達成される。
【発明の効果】
【００３１】
本発明に係るチャレンジ・レスポンス生体認証方法とは、安全且つ便利なオンライン生体認証を実現できるようにした個人認証方法であり、ランダム位相によるチャレンジコード画像の位相変調を利用したものである。本発明では、認証サーバに登録されたユーザ本人の生体情報が取り替え可能なキャンセラブル生体認証を実現している。
【００３２】
本発明の最大の特徴とは、ユーザ端末では、認証サーバから送信されてきたチャレンジコードに基づいて生成されたチャレンジコード画像に、ユーザ端末で生成したランダムパターン（ランダム位相）を掛けることにより、位相変調し、認証サーバとユーザ端末で、非対称な演算処理を行ってオンライン生体認証を行うところである。
【００３３】
上述した特徴を有する本発明によれば、認証される本人は、従来のように認証用の暗号鍵を例えばＩＣカードのような安全な記憶媒体などに格納して所持する必要もなく、また、暗号鍵を格納した記憶媒体を落としたり盗まれたりする心配もなく、自分の生体情報を安全に認証サーバに送ることができ、認証に用いられる生体情報を漏洩することなく、オンライン生体認証を安全に行うことができるといった優れた効果を奏する。
【００３４】
認証サーバの登録データベースに登録されている「登録用個人識別画像」から、それぞれ個別の画像、即ち、ユーザ本人の生体情報（指紋画像）やユーザ本人の個人情報（パスワード画像）を推測することができないため、個人情報の秘匿に関して高い安全性を実現でき、また、「登録用個人識別画像」を生成するための複数画像の組み合わせを変えることで、認証サーバに登録された「登録用個人識別画像」の取り消しや変更もできるといった優れた効果をも奏する。
【００３５】
つまり、本発明によれば、「登録用個人識別画像」に含まれている生体情報の取り消しや変更を、簡単に行うことができるといった優れた効果をも奏する。
【発明を実施するための最良の形態】
【００３６】
本発明は、安全（成りすまし攻撃、再生攻撃、盗聴に対する耐性は高い）で便利（鍵・ＩＣカードの所持などが不要）かつ高認証精度を有する、オンライン生体認証を実現できるようにした、チャレンジ・レスポンス生体認証方法に関し、本発明では、認証サーバに登録されたユーザ本人の生体情報が取り替え可能なキャンセラブル生体認証を実現している。
【００３７】
以下、図面を参照しながら、本発明を実施するための最良の形態を詳細に説明する。
【００３８】
ここで、図１の模式図に基づいて、本発明のチャレンジ・レスポンス生体認証方法によるオンライン生体認証の流れを説明する。
【００３９】
図１に示されたように、本発明に係るチャレンジ・レスポンス生体認証方法は、ユーザが使用するユーザ端末と、ユーザを認証する認証サーバとが、例えば、インターネットのような通信回路を介して連結されている環境で使用され、本発明を用いれば、安全で便利かつ高認証精度を有するオンライン生体認証を実現することができる。
【００４０】
つまり、本発明では、ランダム位相によるチャレンジコード画像の位相変調を着眼点とし、本発明の最大の特徴とは、ユーザ端末では、認証サーバから送信されてきたチャレンジコードに基づいて生成されたチャレンジコード画像に、ユーザ端末で生成したランダムパターン（ランダム位相）を掛けることにより、位相変調し、認証サーバとユーザ端末で、非対称な演算処理を行ってオンライン生体認証を行うところである。
【００４１】
本発明によるオンライン生体認証を行う前に、まず、事前登録処理として、ユーザ本人の生体情報を含む画像を個人認証用の「登録情報」として認証サーバの登録データベース（登録ＤＢ）に登録（格納）しておく。
【００４２】
本発明では、認証サーバの登録データベースに格納されている「登録情報」を以下、単に「登録用個人識別画像」とも言う。
【００４３】
具体的に、本発明の「事前登録処理」では、ユーザ端末が、生体情報を別の個人情報（秘密情報）を用いて生体情報が推定されにくい個人識別画像へと変換するための第１の演算子（本発明では、「演算子」のことを単にオペレータとも言う。）に基づき、ユーザ本人の生体情報（例えば、指紋情報）に基づいて得られた「登録用第１個人情報画像」と、ユーザ本人の個人情報（例えば、ユーザ本人が決めたパスワード）に基づいて得られた「登録用第２個人情報画像」とを演算することにより、「登録用個人識別画像」を生成し、生成した「登録用個人識別画像」を認証サーバに送信する。
【００４４】
一方、認証サーバでは、ユーザ端末から送信されてきた「登録用個人識別画像」を受信し、受信した「登録用個人識別画像」を登録データベースに格納（登録）する。
【００４５】
勿論、本発明の「事前登録処理」では、ユーザ端末の代わりに、認証サーバが、上記第１の演算子に基づき、ユーザ本人の生体情報（例えば、指紋情報）に基づいて得られた「登録用第１個人情報画像」と、ユーザ本人の個人情報（例えば、ユーザ本人が決めたパスワード）に基づいて得られた「登録用第２個人情報画像」とを演算することにより、「登録用個人識別画像」を生成し、生成した「登録用個人識別画像」を登録データベースに格納（登録）するようにしても良い。
【００４６】
なお、本発明では、「登録用個人識別画像」を認証サーバの登録データベースに登録させる際に、ユーザ端末から登録データベースまでの安全な通信路で「登録用個人識別画像」を送信するなど、安全性を確保するものとすることは言うまでも無い。
【００４７】
ここで、「登録用第１個人情報画像」とは、ユーザ本人の生体情報から得られる画像であって、本実施例では、ユーザ本人の指から例えば指紋センサにより取得された指紋（指紋情報）から得られた「指紋画像」である。「登録用第２個人情報画像」とは、「登録用第１個人情報画像」と異なるユーザ本人に関する別の個人情報画像であって、例えば、ユーザ本人の別の生体情報から得られる画像であっても、また、ユーザ本人が決めたパスワードから得られる「パスワード画像」であっても良いが、本実施例では、ユーザ本人が決めたパスワードから得られる「パスワード画像」である。
【００４８】
図１を参照しながら、本発明の具体的な認証手順を詳細に説明する。例えば、図示しないインターネットのようなネットワークに、被認証者であるユーザが使用する「ユーザ端末」と、当該ユーザを認証するための「認証サーバ」とが連結されており、ユーザは、認証サーバ側が提供する所定のサービスを受けるために、ユーザ端末から認証サーバにアクセス要求（認証要求）を送信する。ユーザ端末から送信されてきたアクセス要求（認証要求）を受信した認証サーバは、チャレンジコードを生成し、生成したチャレンジコードをユーザ端末に送信する。チャレンジコードの一具体例とは、認証サーバによって定義された実数である。
【００４９】
一方、被認証者であるユーザのオンライン個人認証を行うために、ユーザ端末では、まず、「認証用個人識別画像」を生成する必要がある。本発明では、上述した「登録用個人識別画像」と同じように、生体情報を別の個人情報（秘密情報）を用いて生体情報が推定されにくい個人識別画像へと変換するための第１の演算子（図１のオペレータＣ）に基づき、ユーザの生体情報（例えば、指紋情報）に基づいて得られた「認証用第１個人情報画像」と、ユーザの個人情報（例えば、ユーザが決めたパスワード）に基づいて得られた「認証用第２個人情報画像」とを演算することにより、「認証用個人識別画像」を生成する。
【００５０】
ここで、「認証用第１個人情報画像」とは、ユーザの生体情報から得られる画像であって、本実施例では、ユーザの指から例えば指紋センサにより取得された指紋（指紋情報）から得られた「指紋画像」である。「認証用第２個人情報画像」とは、「認証用第１個人情報画像」と異なるユーザに関する別の個人情報画像であって、例えば、ユーザの別の生体情報から得られる画像であっても、また、ユーザが決めたパスワードから得られる「パスワード画像」であっても良いが、本実施例では、ユーザが決めたパスワードから得られる「パスワード画像」である。
【００５１】
ここで、本発明で利用される「指紋画像」の一例を図２に示す。図２に示す指紋画像は、センサにより取得され、０〜２５５までの階調を有しており、その画像サイズは２５６×２５６[pixel]である。
【００５２】
また、本発明で用いられる「パスワード画像」の生成方法の一例について説明する。ユーザ自身が決めたパスワード（例えば、４桁のパスワード）から「パスワード画像」を生成する。
【００５３】
具体的に、図３のフローチャートに示すように、先ず、ユーザ自身が決めたパスワードｐを入力する（ステップＳ１０）。次に、入力されたパスワードｐをシードとして画素数長の整数の擬似乱数列ｒ［０,２５５］を生成する（ステップＳ１１）。そして、生成した擬似乱数列ｒ［０,２５５］を画素値として配列に入力する（ステップＳ１２）。入力された画素値に基づいて、パスワード画像が得られる（ステップＳ１３）。
【００５４】
ここで、上記のように生成された「パスワード画像」の一具体例を図４に示す。図４に示された「パスワード画像」は、その画像サイズが２５６×２５６[pixel]で、０〜２５５までの階調を有している。
【００５５】
次に、ユーザ端末では、画像コーディングを行うための第２の演算子（図１のオペレータＭ）に基づき、受信したチャレンジコードを画像化することにより、チャレンジコード画像を生成する。
【００５６】
次に、ユーザ端末では、チャレンジコード画像をもとの情報を保持しつつランダムな情報へと変換するための第３の演算子（図１のオペレータＲ）に基づき、生成したチャレンジコード画像のランダム化処理を行うことにより、ランダム化されたチャレンジコード画像を生成する。
【００５７】
そして、上述したように、「認証用個人識別画像」及び「ランダム化されたチャレンジコード画像」が生成された後に、ユーザ端末では、生成された「認証用個人識別画像」及び「ランダム化されたチャレンジコード画像」を用いて、「認証用個人識別画像」を鍵とする「ランダム化されたチャレンジコード画像」の暗号化を行うための第４の演算子（図１のオペレータＥ）に基づき、「ランダム化されたチャレンジコード画像」を暗号化し、この暗号化された「ランダム化されたチャレンジコード画像」を「レスポンスコード」とする。
【００５８】
次に、ユーザ端末では、生成したレスポンスコード、即ち、暗号化された「ランダム化されたチャレンジコード画像」を認証サーバに送信する。
【００５９】
一方、認証サーバでは、ユーザ端末から送信されてきた「レスポンスコード」を受信し、受信した「レスポンスコード」及び登録データベースに格納された「登録用個人識別画像」を用いて、レスポンスコードから登録用個人識別画像を用いてチャレンジコード画像の復号化（復元）を行うための第５の演算子（図１のオペレータＤ）に基づき、チャレンジコード画像の復号化（復元）を行う。
【００６０】
ここで、認証サーバでは、ユーザ端末から送信されてきたアクセス要求を受信した際に、ユーザ端末に生成したチャレンジコードを送信し、同時に、画像コーディングを行うための第２の演算子（図１のオペレータＭ）に基づき、その生成したチャレンジコードを画像化することにより、チャレンジコード画像を生成する。
【００６１】
そして、認証サーバでは、チャレンジコード画像のパターンマッチングを行い、本人か否かの判定を行うための第６の演算子（図１のオペレータＶ）に基づき、認証サーバが生成したチャレンジコード画像と、上記第５の演算子（図１のオペレータＤ）でレスポンスコードから復元されたチャレンジコード画像のパターンマッチングを行い、本人か否かの判定処理（本人認証処理）を行う。
【００６２】
本人認証処理において、本人であるとの認証結果が得られた場合、つまり、被認証者であるユーザが、認証サーバに事前登録された本人であるとの認証結果が得られた場合、認証サーバでは、ユーザ端末からのアクセス要求（認証要求）を許可し、ユーザ端末に所定のサービスを提供するようにする。一方、被認証者であるユーザが事前登録された本人でないとの認証結果が得られた場合、認証サーバでは、ユーザ端末からのアクセス要求（認証要求）を拒否し、ユーザ端末に所定のサービスを提供しないようにする。
【００６３】
上述したように、図１に示された流れで、本発明のチャレンジ・レスポンス生体認証方法によるオンライン生体認証が行われる。
【００６４】
以上は、本発明のチャレンジ・レスポンス生体認証方法の手順を図１の模式図に沿って説明したが、以下、本発明のチャレンジ・レスポンス生体認証方法によるオンライン生体認証における各演算処理（第１の演算子〜第６の演算子による演算処理）の手順を更に詳細に説明する。
【００６５】
なお、各演算処理に関する以下の説明では、「登録用第１個人情報画像」とは、ユーザ本人の指から指紋センサにより取得された指紋情報から得られた「指紋画像」であり、以下、単に、「登録用指紋画像」を言う。「登録用第２個人情報画像」とは、ユーザ本人が決めた秘密情報から得られる「秘密情報画像」であり、以下、単に、「登録用秘密情報画像」を言う。
【００６６】
また、「認証用第１個人情報画像」とは、ユーザの指から指紋センサにより取得された指紋情報から得られた「指紋画像」であり、以下、単に、「認証用指紋画像」を言う。「認証用第２個人情報画像」とは、ユーザが決めた秘密情報から得られる「秘密情報画像」であり、以下、単に、「認証用秘密情報画像」を言う。
＜１＞第１の演算子（図１のオペレータＣ）による演算処理
本発明において、ユーザ端末では、生体情報（指紋画像）を別の個人情報（秘密情報画像）を用いて生体情報（指紋画像）が推定されにくい個人識別画像へと変換するための第１の演算子（図１のオペレータＣ）による演算処理を行うことにより、「登録用個人識別画像」を生成する。
【００６７】
また、認証サーバでも、この第１の演算子（図１のオペレータＣ）による演算処理を行うことにより、「登録用個人識別画像」を生成することができる。
【００６８】
そして、認証サーバでは、この第１の演算子（図１のオペレータＣ）による演算処理を行うことにより、「認証用個人識別画像」を生成することができる。
【００６９】
この第１の演算子（図１のオペレータＣ）による演算処理を行うことにより、指紋画像を推定困難な個人識別画像へ変換することになる。その際、変換後の画像（個人識別画像）においても、変換前の指紋画像と同様に、相関演算によるパターンマッチングを行えることが条件となる。
【００７０】
ここで、変換オペレータ（第１の演算子）をＣ、認証用指紋画像を
2009129210.tif 000074
認証用秘密情報画像を
2009129210.tif 000075
変換オペレータＣによる変換後の画像（認証用個人識別画像）を
2009129210.tif 000076
とすると、第１の演算子（変換オペレータＣ）による演算処理は、下記数１のように表現できる。
【００７１】
【数１】
2009129210.tif 000077
第１の演算子による演算処理の具体的な実施例として、ユーザが決めたパスワードを種（シード）として生成した乱数系列画像（パスワード画像）を認証用秘密情報画像
2009129210.tif 000078
とし、認証用秘密情報画像
2009129210.tif 000079
（認証用パスワード画像）と認証用指紋画像
2009129210.tif 000080
との位相限定相関（Phase Only Correction：ＰＯＣ）を行うことにより、認証用個人識別画像
2009129210.tif 000081
を生成する。
【００７２】
以上では、認証用個人識別画像
2009129210.tif 000082
の生成方法について説明したが、登録用個人識別画像も同様に生成することができる。
＜２＞第２の演算子（図１のオペレータＭ）による演算処理
本発明において、ユーザ端末では、画像コーディングを行うための第２の演算子（図１のオペレータＭ）に基づき、受信したチャレンジコードを画像化することにより、チャレンジコード画像を生成する。
【００７３】
また、認証サーバでは、画像コーディングを行うための第２の演算子（図１のオペレータＭ）に基づき、認証サーバ自身が生成したチャレンジコードを画像化することにより、チャレンジコード画像を生成する。
【００７４】
ここで、認証サーバからユーザ端末に送信されるチャレンジコード（あるビット列）を
2009129210.tif 000083
ユーザ端末が生成したチャレンジコード画像を
2009129210.tif 000084
とすると、下記数２が成立する。
【００７５】
【数２】
2009129210.tif 000085
ただし、Ｍは画像コーディングを行うオペレータを表す。
【００７６】
第２の演算子による演算処理の具体的な実施例として、ユーザ端末では、受信したチャレンジコード
2009129210.tif 000086
を乱数の種（Ｓｅｅｄ）として、画素数長の整数の乱数列を生成し、生成した乱数列を画素値とした画像をチャレンジコード画像
2009129210.tif 000087
とすることにより、チャレンジコード画像
2009129210.tif 000088
を生成する。つまり、
2009129210.tif 000089
は、チャレンジコード
2009129210.tif 000090
からユーザ端末が生成したチャレンジコード画像である。
【００７７】
また、認証サーバでも、上記数２のように、画像コーディングを行うための第２の演算子（図１のオペレータＭ）に基づき、チャレンジコード
2009129210.tif 000091
からチャレンジコード画像
2009129210.tif 000092
を生成することができる。つまり、
2009129210.tif 000093
は、認証サーバが生成したチャレンジコード画像である。
＜３＞第３の演算子（図１のオペレータＲ）による演算処理
本発明において、ユーザ端末では、チャレンジコード画像をもとの情報を保持しつつランダムな情報へと変換するための第３の演算子（図１のオペレータＲ）に基づき、生成したチャレンジコード画像
2009129210.tif 000094
のランダム化処理を行う。本発明では、第３の演算子（図１のオペレータＲ）による変換を可逆変換とする。
【００７８】
ここで、チャレンジコード画像
2009129210.tif 000095
のランダム化を行うオペレータをＲとすると、下記数３のように表現することができる。
【００７９】
【数３】
2009129210.tif 000096
ただし、
2009129210.tif 000097
はランダム化されたチャレンジコード画像である。
【００８０】
第３の演算子による演算処理の具体的な実施例として、次の２つの実施例がある。
＜第３の演算子による演算処理の実施例１＞
本実施例では、まず、チャレンジコード画像
2009129210.tif 000098
を複素関数の振幅成分とする。
【００８１】
次に、チャレンジコード画像
2009129210.tif 000099
に、ランダムパターンｒを位相成分として位相変調を行う。離散関数を用いて、チャレンジコード画像
2009129210.tif 000100
の位相変調を表現すると、下記数４となる。
【００８２】
【数４】
2009129210.tif 000101
ただし、各関数の（ｉ,ｊ）成分は、対応するベクトルにおける要素に相当する。
【００８３】
また、下記数５に基づき、ランダム化されたチャレンジコード画像
2009129210.tif 000102
から、チャレンジコード画像
2009129210.tif 000103
を復元することができる。つまり、
2009129210.tif 000104
の絶対値を求めることにより、
2009129210.tif 000105
を求めることができる。
【００８４】
【数５】
2009129210.tif 000106
＜第３の演算子による演算処理の実施例２＞
上記＜第３の演算子による演算処理の実施例１＞では、実数（チャレンジコード）で定義された平文画像（チャレンジコード画像
2009129210.tif 000107
）を、ランダム位相変調した複素振幅関数へと拡張することによって、チャレンジコード画像
2009129210.tif 000108
のランダム化処理を行った。
【００８５】
ここで、このチャレンジコード画像
2009129210.tif 000109
のランダム化処理をベクトル表現にし、さらに複雑化した関数へと発展させることができる。
【００８６】
チャレンジコード画像
2009129210.tif 000110
のランダム化処理を行うオペレータＲ（第３の演算子）を行列
2009129210.tif 000111
とすると、下記数６と表現することができる。
【００８７】
【数６】
2009129210.tif 000112
ただし、上記数６において、ランダム化されたチャレンジコード画像
2009129210.tif 000113
は、チャレンジコード画像
2009129210.tif 000114
の２倍の次元数を有するベクトルへと冗長化している。
【００８８】
このアルゴリズムを応用し、例えば、チャレンジコード画像
2009129210.tif 000115
の３倍の次元数を有するベクトルへと拡張すると、下記数７が成立する。
【００８９】
【数７】
2009129210.tif 000116
ただし、上記数７において、
2009129210.tif 000117
が成立する。
【００９０】
上記数７を用いてチャレンジコード画像
2009129210.tif 000118
のランダム化処理を行った場合に、上記＜第３の演算子による演算処理の実施例１＞に比べて、チャレンジコード画像
2009129210.tif 000119
の情報がより複雑になるため、レスポンスコードからチャレンジコード画像
2009129210.tif 000120
や指紋画像を推定することがより困難になる。なお、この場合の
2009129210.tif 000121
の復元は、下記数８のようになる。
【００９１】
【数８】
2009129210.tif 000122
上記各要素（ｆ０、ｆ１、…、ｆＭ−１）の平方根を求めることで、
2009129210.tif 000123
が得られる。
＜４＞第４の演算子（図１のオペレータＥ）による演算処理
本発明において、ユーザ端末では、「認証用個人識別画像
2009129210.tif 000124
」及び「ランダム化されたチャレンジコード画像
2009129210.tif 000125
」を用いて、「認証用個人識別画像
2009129210.tif 000126
」を鍵とする「ランダム化されたチャレンジコード画像
2009129210.tif 000127
」の暗号化を行うための第４の演算子（図１のオペレータＥ）に基づき、「ランダム化されたチャレンジコード画像
2009129210.tif 000128
」を暗号化し、この暗号化された「ランダム化されたチャレンジコード画像」を「レスポンスコード」とする。
【００９２】
つまり、第４の演算子（図１のオペレータＥ）による演算処理では、認証用指紋画像
2009129210.tif 000129
と認証用秘密情報
2009129210.tif 000130
から生成した認証用個人識別画像
2009129210.tif 000131
を暗号化の鍵（暗号鍵）として、ランダム化されたチャレンジコード画像
2009129210.tif 000132
を暗号化する。この暗号化された「ランダム化されたチャレンジコード画像」をレスポンスコード
2009129210.tif 000133
とする。
【００９３】
「ランダム化されたチャレンジコード画像
2009129210.tif 000134
」の暗号化手法では、認証用指紋画像
2009129210.tif 000135
から生成した認証用個人識別画像
2009129210.tif 000136
を暗号鍵として用いるため、暗号鍵の多少の誤差を許容することができることから、ロバストなオンライン認証を実現した。
【００９４】
「ランダム化されたチャレンジコード画像
2009129210.tif 000137
」の暗号化を行うオペレータをＥとすると、レスポンスコード
2009129210.tif 000138
は、下記数９に基づいて生成される。
【００９５】
【数９】
2009129210.tif 000139
第４の演算子による演算処理の具体的な実施例として、次の２つの実施例がある。
＜第４の演算子による演算処理の実施例１＞
本実施例では、下記数１０のように、ランダム化されたチャレンジコード画像
2009129210.tif 000140
と認証用個人識別画像
2009129210.tif 000141
との位相限定相関(ＰＯＣ)演算を行うことにより、レスポンスコード
2009129210.tif 000142
を生成する。
【００９６】
【数１０】
2009129210.tif 000143
ただし、☆は位相限定相関（位相限定相関演算）を表す。
【００９７】
上記数１０に基づいて生成されたレスポンスコード
2009129210.tif 000144
からは、ランダム化されたチャレンジコード画像
2009129210.tif 000145
や認証用個人識別画像
2009129210.tif 000146
を推定することは困難であることから、安全なオンライン認証を実現した。
＜第４の演算子による演算処理の実施例２＞
本実施例では、認証用個人識別画像
2009129210.tif 000147
から生成した巡回行列
2009129210.tif 000148
と特異値分解を利用して、「ランダム化されたチャレンジコード画像
2009129210.tif 000149
」の暗号化を行う。この暗号化された「ランダム化されたチャレンジコード画像
2009129210.tif 000150
」をレスポンスコード
2009129210.tif 000151
とする。
【００９８】
まず、巡回行列
2009129210.tif 000152
は、下記数１１のように、認証用個人識別画像
2009129210.tif 000153
から生成される。
【００９９】
【数１１】
2009129210.tif 000154
ただし、Ｎは認証用個人識別画像
2009129210.tif 000155
を並べる個数とする（Ｎ≦Ｍ）。
【０１００】
次に、上記数１１に基づいて生成された巡回行列
2009129210.tif 000156
に対して、下記数１２のように、特異値分解を行う。
【０１０１】
【数１２】
2009129210.tif 000157
ただし、
2009129210.tif 000158
は正規直交行列であり、∧は特異値λ１〜λｒを対角要素にもつ対角行列である。
【０１０２】
そして、上記数１２の
2009129210.tif 000159
を暗号鍵として利用し、下記数１３に基づいて、「ランダム化されたチャレンジコード画像
2009129210.tif 000160
」の暗号化を行うことにより、レスポンスコード
2009129210.tif 000161
を生成する。
【０１０３】
【数１３】
2009129210.tif 000162
＜５＞第５の演算子（図１のオペレータＤ）による演算処理
本発明において、認証サーバでは、ユーザ端末から送信されてきた「レスポンスコード
2009129210.tif 000163
」を受信し、受信した「レスポンスコード
2009129210.tif 000164
」及び登録データベースに格納された「登録用個人識別画像
2009129210.tif 000165
」を用いて、下記数１４のように、レスポンスコードから登録用個人識別画像を用いてチャレンジコード画像の復号化（復元）を行うための第５の演算子（図１のオペレータＤ）に基づき、チャレンジコード画像の復号化（復元）を行う。
【０１０４】
【数１４】
2009129210.tif 000166
ただし、Ｄはチャレンジコード画像の復号化を行うオペレータであり、
2009129210.tif 000167
は復元（復号化）されたチャレンジコード画像である。
【０１０５】
第５の演算子による演算処理の具体的な実施例として、次の２つの実施例がある。
＜第５の演算子による演算処理の実施例１＞
本実施例では、レスポンスコード
2009129210.tif 000168
が上記数１０に基づいて生成され、生成されたレスポンスコード
2009129210.tif 000169
の複素共役画像
2009129210.tif 000170
と登録用個人識別画像
2009129210.tif 000171
との位相限定相関(ＰＯＣ)演算を行うことにより、下記数１５のように、チャレンジコード画像の復号化を行う。
【０１０６】
【数１５】
2009129210.tif 000172
ただし、☆は位相限定相関（位相限定相関演算）を表す。
【０１０７】
上記数１５で得られた
2009129210.tif 000173
からランダム位相を除去することにより、復元（復号化）されたチャレンジコード画像
2009129210.tif 000174
を求める。
＜第５の演算子による演算処理の実施例２＞
本実施例では、レスポンスコード
2009129210.tif 000175
が上記数１３に基づいて生成され、生成されたレスポンスコード
2009129210.tif 000176
に、上記数１２と同様の方法で登録用個人識別画像
2009129210.tif 000177
から生成した巡回行列
2009129210.tif 000178
から求めた正規直交行列
2009129210.tif 000179
をかけることにより、下記数１６のように、チャレンジコード画像の復号化を行う。
【０１０８】
【数１６】
2009129210.tif 000180
ただし、
2009129210.tif 000181
の転置である。
【０１０９】
上記数１６で得られた
2009129210.tif 000182
からランダム位相を除去することにより、復元（復号化）されたチャレンジコード画像
2009129210.tif 000183
を求める。
＜６＞第６の演算子（図１のオペレータＶ）による演算処理
本発明において、認証サーバでは、チャレンジコード画像のパターンマッチングを行い、本人か否かの判定を行うための第６の演算子（図１のオペレータＶ）に基づき、認証サーバが生成したチャレンジコード画像
2009129210.tif 000184
と、第５の演算子（図１のオペレータＤ）でレスポンスコード
2009129210.tif 000185
から復元されたチャレンジコード画像
2009129210.tif 000186
のパターンマッチングを行い、下記数１７のように、本人か否かの判定処理（本人認証処理）を行う。
【０１１０】
【数１７】
2009129210.tif 000187
ただし、Ｖは本人か否かの判定（本人認証）を行うためのオペレータであり、また、ｖは認証結果（チャレンジコード画像のパターンマッチング結果）である。
【０１１１】
第６の演算子による演算処理の具体的な実施例として、認証サーバが生成したチャレンジコード画像
2009129210.tif 000188
と、レスポンスコード
2009129210.tif 000189
から復元したチャレンジコード画像
2009129210.tif 000190
との位相限定相関(ＰＯＣ)演算を行うことにより、本人か他人かの判定処理（本人認証処理）を行う。つまり、本実施例では、チャレンジコード画像の位相限定相関(ＰＯＣ)演算の結果画像の相関ピークを閾値判定することで、本人他人を判定するようにしている。
【０１１２】
位相限定相関(ＰＯＣ)演算の結果画像の相関ピークの値が所定の閾値より大きい場合は、「被認証者であるユーザが認証サーバに事前登録された本人である」と判定し、本人であるとの認証結果が得られる。
【０１１３】
一方、位相限定相関(ＰＯＣ)演算の結果画像の相関ピークの値が所定の閾値より小さい場合は、「被認証者であるユーザが事前登録された本人でなく、即ち他人である」と判定し、他人であるとの認証結果が得られる。
【０１１４】
本発明の有効性を検証するために、本発明のチャレンジ・レスポンス生体認証方法に対して計算機実験による性能評価を行った。なお、実験条件は以下の通りである。
【０１１５】
指紋：８指（８人の人差し指）
指紋画像として、
登録用指紋画像：４枚（平均画像）×８指
認証用指紋画像：合計３５枚（１指あたり平均４枚）
合計の組み合わせの数（本人：３５パターン,他人：２４５パターン,推定画像：３５パターン）
画像サイズ：２５６×２５６［pixel］
パスワード画像：４桁のパスワードを基に生成し、実数で定義されたランダム画像
チャレンジコード画像：４桁のチャレンジコードを基に生成し、実数で定義されたランダム画像、２５６階調（８bit）
認証用指紋画像の回転範囲：±６度
認証用指紋画像の回転間隔：１度
本人他人判定（本人認証処理）：畳み込み結果（畳み込み積分画像）の相関ピークとサイドローブの強度比（Peak-to-Sidelobe Ratio:ＰＳＲ）を閾値判定する
図５に本人・他人及び推定画像による認証（認証処理）の平均ＰＳＲとＰＳＲ分布のグラフを示す。なお、推定画像はチャレンジコードとレスポンスコードの畳み込み積分により個人識別画像を推定し、本人画像の照合（認証処理）と異なるランダム位相を用いて生成したレスポンスコードを照合（認証処理）に用いた。図５の縦軸はＰＳＲを示し、棒グラフの高さは平均ＰＳＲ、エラーバーは実験データのＰＳＲ分布の最大値、最小値を示す。
【０１１６】
図５から、本人と他人の平均ＰＳＲ、ＰＳＲ分布には大きな差があることが分かる。実際、この実験におけるＥＥＲは０.００％となり、本実験で利用したトレーニングデータでは、適切な閾値を設定することで、他人を受け入れることがない認証が行える。また、推定画像による成りすまし攻撃による照合（認証）の平均ＰＳＲは、他人の場合とほぼ同程度である。以上のことから適切な閾値を設定することで、本発明を用いることにより、本人他人判定（認証処理）が可能かつ成りすましが困難な認証が実現できた。
【図面の簡単な説明】
【０１１７】
【図１】本発明に係るチャレンジ・レスポンス生体認証方法によるオンライン生体認証の流れ（手順）を説明するための模式図である。
【図２】本発明で利用される「指紋画像」の一例を示す図である。
【図３】本発明で利用される「パスワード画像」の生成手順を示すフローチャートである。
【図４】本発明で用いられる「パスワード画像」の一具体例を示す図である。
【図５】本人・他人及び推定画像による認証（認証処理）の平均ＰＳＲとＰＳＲ分布のグラフを示す図である。
【図１】
2009129210.tif 000262
【図２】
2009129210.tif 000263
【図３】
2009129210.tif 000264
【図４】
2009129210.tif 000265
【図５】
2009129210.tif 000266