(57)【要約】【課題】  分割した画像の適合評価という新しい視点を用いた認証技術を提供する【解決手段】  本発明の認証サービス方法は、情報処理装置が認証を行う方法であって、次のステップを有する。(1)発行ステップ・・２次元以上の座標空間に配列される予め定められた原データ群から、部分データを分離し、正当性を保証する相手先に部分データを出力する。(2)保存ステップ・・原データ群から部分データを除去した残りのデータ（以下、部分消失データ）を保存する。(3)検証ステップ・・正当性を検証する相手から部分データに相当する検証データを取得し、検証データが、保存されている部分消失データのデータ消失領域に当て嵌まる適合の度合いを判定し、適合の度合いに基づいて正当性を判定する。【選択図】      図４
2007213406.tif 000002
【特許請求の範囲】
【請求項１】
情報処理装置が認証を行う方法であって、
２次元以上の座標空間に配列される原データ群から、部分データを分離し、正当性を保証する相手先に前記部分データを出力する発行ステップと、
前記原データ群から前記部分データを除去した残りのデータ（以下、部分消失データ）を保存する保存ステップと、
前記正当性を検証する相手から前記部分データに相当する検証データを取得し、前記検証データが、保存されている前記部分消失データのデータ消失領域に当て嵌まる適合の度合いを判定し、前記適合の度合いに基づいて前記正当性を判定する検証ステップと
を有することを特徴とする認証サービス方法。
【請求項２】
２次元以上の座標空間に配列される原データ群から部分データを除去して得られる残りのデータ（以下、部分消失データ）を保存する保存部と、
正当性を検証する相手から前記部分データに相当する検証データを取得し、前記検証データが、保存されている前記部分消失データのデータ消失領域に当て嵌まる適合の度合いを判定し、前記適合の度合いに基づいて前記正当性を判定する検証部と
を備えたことを特徴とする情報処理装置。
【請求項３】
請求項２に記載の情報処理装置において、
前記検証部は、前記座標空間における前記検証データの空間形状と、前記データ消失領域の空間形状とを比較して前記適合の度合いを判定し、前記空間形状が一致しないと判定された場合に前記正当性を否定する
ことを特徴とする情報処理装置。
【請求項４】
請求項２ないし請求項３のいずれか１項に記載の情報処理装置において、
前記検証部は、前記部分消失データと前記検証データの境界におけるデータ連続性を判定し、前記データ連続性が低いと判定された場合に前記正当性を否定する
ことを特徴とする情報処理装置。
【請求項５】
請求項２ないし請求項４のいずれか１項に記載の情報処理装置において、
前記検証部は、前記部分消失データの前記データ消失領域に前記検証データを結合し、結合後のデータ群について空間的な冗長性を低減するデータ圧縮を試行して圧縮率を求め、求めた圧縮率が前記原データ群の圧縮率と異なる場合に前記正当性を否定する
ことを特徴とする情報処理装置。
【請求項６】
請求項２ないし請求項５のいずれか１項に記載の情報処理装置において、
前記原データ群には、前記部分データと前記部分消失データの両方にまたがって、認証パスワードの情報が復元可能に含まれ、
前記検証部は、前記部分消失データと前記検証データとから、前記認証パスワードが復元不可能な場合、または復元した認証パスワードが不適切な場合、前記適合の度合いが低いと判定し、前記正当性を否定する
ことを特徴とする情報処理装置。
【請求項７】
請求項２ないし請求項６のいずれか１項に記載の情報処理装置において、
前記部分消失データの前記データ消失領域は、前記座標空間において、独立した境界を複数有する空間形状である
ことを特徴とする情報処理装置。
【請求項８】
請求項２ないし請求項７のいずれか１項に記載の情報処理装置において、
前記保存部は、前記座標空間における前記部分消失データの配列を暗号化して保存し、
前記検証部は、暗号化された前記部分消失データを復元し、復元された前記部分消失データを用いて前記適合の度合いを判定する
ことを特徴とする情報処理装置。
【請求項９】
請求項２ないし請求項８のいずれか１項に記載の情報処理装置において、
前記原データ群は、２次元の座標空間に配列される画像データである
ことを特徴とする情報処理装置。
【請求項１０】
コンピュータを、請求項２ないし請求項９のいずれか１項に記載の情報処理装置として機能させるための認証プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、認証サービス方法、情報処理装置、および認証プログラムに関する。
【背景技術】
【０００２】
近年、インターネットなどの通信回線を介したサービス提供の増加に伴い、個人を認証する技術がますます重要となっている。
例えば、特許文献１には、歯並びなどの登録画像を予め保持しておき、認証すべき相手の歯並び画像を取得して、保持している登録画像と画像照合することで個人認証を行う技術が開示されている。
その他、顔画像、指紋画像、静脈パターンの画像、網膜画像などの画像照合により、個人を認証する技術も公知である。
【特許文献１】特開２０００−２９３６８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上述した画像の一致度に基づく認証技術では、登録画像のデータが一旦盗まれると、認証可能な画像を容易に偽造されてしまうという問題点があった。
本発明は、このような問題点に鑑みて、より安全性の高い認証技術を提供することを目的とする。
【課題を解決するための手段】
【０００４】
《１》  本発明の認証サービス方法は、情報処理装置が認証を行う方法であって、次のステップを有する。
(1)発行ステップ・・２次元以上の座標空間に配列される予め定められた原データ群から部分データを分離し、正当性を保証する相手先に部分データを出力する。
(2)保存ステップ・・原データ群から部分データを除去した残りのデータ（以下、部分消失データ）を保存する。
(3)検証ステップ・・正当性を検証する相手から部分データに相当する検証データを取得する。この検証データが、保存されている部分消失データのデータ消失領域に当て嵌まる適合の度合いを判定し、適合の度合いに基づいて正当性を判定する。
《２》  本発明の情報処理装置は、保存部、および検証部を備える。
保存部は、２次元以上の座標空間に配列される原データ群から部分データを除去して得られる残りのデータ（以下、部分消失データ）を保存する。
検証部は、正当性を検証する相手から部分データに相当する検証データを取得する。検証部は、この検証データが、保存されている部分消失データのデータ消失領域に当て嵌まる適合の度合いを判定し、適合の度合いに基づいて正当性を判定する
《３》  なお好ましくは、検証部は、座標空間における検証データの空間形状と、データ消失領域の空間形状とを比較して適合の度合いを判定し、空間形状が一致しないと判定された場合に正当性を否定する。
《４》  また好ましくは、検証部は、部分消失データと検証データの境界におけるデータ連続性を判定し、データ連続性が低いと判定された場合に正当性を否定する。
《５》  なお好ましくは、検証部は、部分消失データのデータ消失領域に検証データを結合し、結合後のデータ群について空間的な冗長性を低減するデータ圧縮を試行して圧縮率を求める。検証部は、求めた圧縮率が原データ群の圧縮率と異なる場合に正当性を否定する。
《６》  また好ましくは、原データ群には、部分データと部分消失データの両方にまたがって、認証パスワードの情報が復元可能に含まれる。検証部は、部分消失データと検証データとから、この認証パスワードが復元不可能な場合、または復元された認証パスワードが不適切な場合、適合の度合いが低いと判定し、正当性を否定する。
《７》  なお好ましくは、部分消失データのデータ消失領域は、座標空間において、独立した境界を複数有する空間形状であることを特徴とする。
《８》  また好ましくは、保存部は、座標空間における部分消失データの配列を暗号化して保存する。一方、検証部は、暗号化された部分消失データを復元し、復元された部分消失データを用いて適合の度合いを判定する。
《９》  なお好ましくは、原データ群は、２次元の座標空間に配列される画像データであることを特徴とする。
《１０》  本発明の認証プログラムは、コンピュータを、上記《２》〜《９》のいずれか１項に記載の情報処理装置として機能させるためのプログラムである。
【発明の効果】
【０００５】
本発明の認証技術では、部分消失データ中に完全な部分データが含まれない。そのため、部分消失データがたとえ盗まれても、そこから部分データを偽造することは困難である。したがって、認証の安全性が高くなる。
【発明を実施するための最良の形態】
【０００６】
《システム構成の説明》
図１は、認証サービスシステム１１の構成を示す図である。
図１において、認証サービスシステム１１は、インターネットなどの通信回線を介して、認証サーバー１２、およびユーザー側のコンピュータ１３を接続して概略構成される。
この認証サーバー１２は、保存部１５、および検証部１６を備えて構成される。さらに、この認証サーバー１２は、部分消失データの秘匿性を高めるため、データ発行部１７を備えることが好ましい。
保存部１５は、部分消失データなどを保存するための記録装置２１を備える。この記録装置２１は、ファイアーウォールなどを用いて外部からの不正アクセスが禁止されており、部分消失データの盗み見や改ざんや破壊が防止されている。さらに、この保存部１５は、部分消失データの秘匿性を高めるため、暗号化部２２を備えることが好ましい。
検証部１６は、検証データと部分消失データとの適合を判定するため、空間形状判定部２４、連続性判定部２５、圧縮率判定部２６、およびパスワード判定部２７などを備える。さらに、この検証部１６は、部分消失データの暗号化を解除するための復号化部２８を内部に備えることで、暗号解除の処理ルーチンの漏洩を防止することが好ましい。
なお、上記の認証サーバー１２は、単体の情報処理装置によって実現してもよいし、複数の情報処理装置に処理分担することで実現してもよい。
また、上記の認証サーバー１２は、サーバー側などのコンピュータによる認証プログラムの実行により、ソフトウェア的に実現してもよい。
【０００７】
《部分データの発行動作》
まず、ユーザー認証に先立って、正当性を保証するユーザーに対して部分データを発行する必要がある。図２は、この部分データの発行動作を示す流れ図である。以下、図２に示すステップに沿って、この動作を説明する。
【０００８】
ステップＳ１：  データ発行部１７は、ユーザー側のコンピュータ１３とのユーザー認証に使用する原データ群を決定する。この原データ群は、２次元以上の座標空間にデータ配列されたｎ次元データ（ｎ≧２）であり、ユーザー入力またはデフォルトのデータ候補などの中から決定される。
例えば、この原データ群として、電子スチルカメラの撮像画像や、コンピュータグラフィック画像などの静止画像を使用してもよい。この場合、静止画像の画像ファイルは、２次元の原データ群となる。
また例えば、原データ群として、動画カメラで撮影された動画像ファイルを使用してもよい。この場合、動画像ファイルは、時間方向を座標軸の一つと見なすことで、３次元の原データ群となる。
また例えば、３Ｄ−ＣＡＤシステムや３Ｄ−ＣＧシステムの立体座標データなどを、３次元の原データ群として使用してもよい。
また例えば、表計算システムやデータベースシステムのｎ次元データを、原データ群として使用してもよい。
また例えば、文章データのように行列に配置可能なデータであれば、原データ群として使用することも可能である。ただし、文章データの場合には文字の選択数が限られる（アルファベットの場合は特に）。そこで、文章データをあえて原データ群から除いて、空間連続性と多様な不規則性を兼ね備えた原データ群に限定することで、認証システムの安全性を格段に高めてもよい。
【０００９】
ステップＳ２：  データ発行部１７は、ユーザー側のコンピュータ１３ごとに、認証パスワードを設定する。データ発行部１７は、この認証パスワードを、原データ群に対して復元可能に合成する。例えば、この合成処理には、公知の電子透かし技術などを使用することができる。
【００１０】
ステップＳ３：  データ発行部１７は、原データ群に対して、空間的な冗長性を低減するデータ圧縮を試行し、その圧縮率（圧縮符号量など圧縮率に換算可能な量も含む）を求める。例えば、ここでのデータ圧縮には、ハフマン圧縮などの可逆圧縮や、ＪＰＥＧ圧縮などの非可逆圧縮のいずれも使用できる。保存部１５は、求めた圧縮率を、ユーザーのＩＤ情報（ＩＤコードやメールアドレスなどの個人を識別する情報）と対応付けて、記録装置２１に保存する。
【００１１】
ステップＳ４：  データ発行部１７は、座標空間上において原データ群を、部分データと部分消失データに分割する。
図３は、この分割の一例を示す図である。図３では、まず、原データ群の座標空間に対して、独立した境界を複数設定する。これら複数の境界に従って原データ群を区分することにより、穴あき状態や群島状態といった形態の部分データが作成される。一方、この部分データを原データ群から除去することで、もう片方の部分消失データも得られる。
なお、分割によってデータが存在しなくなった領域（図３に示す斜線領域）については、ダミーデータなどで埋めてもよい。
【００１２】
ステップＳ５：  データ発行部１７は、作成した部分消失データを暗号化部２２へ出力する。暗号化部２２は、この部分消失データを暗号化する。
【００１３】
ステップＳ６：  保存部１５は、暗号化された部分消失データを、ユーザーのＩＤ情報と対応付けて、記録装置２１に保存する。
【００１４】
ステップＳ７：  データ発行部１７は、作成した部分データを、ユーザー側のコンピュータ１３へ出力する。ユーザー側のコンピュータ１３は、この部分データを、後述するユーザー認証に必要なデータとして保存する。なお、この部分データのデータ通信については、秘匿性を高めるため、ＳＳＬ（Secure Sockets Layer)などの暗号化通信プロトコルを使用することが好ましい。また、この部分データをユーザー側で閲覧できないように、暗号化してもよい。
以上の動作により、部分データの発行動作が完了する。
【００１５】
《認証動作の説明》
図４は、検証部１６によるユーザー認証動作を説明する流れ図である。以下、図４に示すステップに沿って、この動作を説明する。
【００１６】
ステップＳ２１：  検証部１６は、ユーザー認証に際して、部分データに相当する検証データとＩＤ情報の送信をユーザー側のコンピュータ１３に要求する。コンピュータ１３は、この要求に応えて、検証データおよびＩＤ情報を検証部１６へ送信する。なお、このデータ通信には、ＳＳＬ（Secure Sockets Layer)などの暗号化通信プロトコルを使用することが好ましい。
【００１７】
ステップＳ２２：  検証部１６は、情報取得したＩＤ情報に基づいて、記録装置２１にデータ照会し、対応する部分消失データを読み出す。検証部１６内の復号化部２８は、この部分消失データの暗号化を解除する。
【００１８】
ステップＳ２３：  検証部１６内の空間形状判定部２４は、座標空間における検証データの空間形状と、部分消失データのデータ消失領域の空間形状とを比較する。
例えば、検証データを用いて、部分消失データのデータ消失領域を置き換えるデータ処理を行い、データ消失領域が完全に埋まるか否かを判定すればよい。
また例えば、検証データの境界の形状と、部分消失データの境界の形状とが、一致するか否かを判定してもよい。
【００１９】
ステップＳ２４：  ステップＳ２３において、両者の空間形状が、鍵と鍵穴のように一致すると、空間形状判定部２４はステップＳ２５に動作を移行する。
一方、両者の空間形状が一致しなかった場合、空間形状判定部２４は、ユーザーの正当性を否定するため、ステップＳ３４に動作を移行する。
【００２０】
ステップＳ２５：  検証部１６内の連続性判定部２５は、部分消失データと検証データとの境界において、座標空間上のデータ連続性を判定する。
例えば、連続性判定部２５は、部分消失データと検証データとを座標空間上で結合した結合データを作成する。この結合データから、部分消失データと検証データの境界近傍の局所領域を順次抽出し、この局所領域から空間周波数高域成分（簡単には境界を挟むデータ間の差分）を求める。この空間周波数高域成分の絶対値和を境界に沿って順次加算する。もしも、データ連続性が無ければ、この絶対値和は急激に増加し、所定の閾値をすぐに超えてしまう。この閾値を超えた時点で、残りの加算処理を省略し、データ連続性がないと判定することができる。一方、絶対値和が最後まで所定の閾値を超えなければ、データ連続性があると判定することができる。なお、上述の閾値の値については、原データ群に対する同様の計算結果から、実験的または統計的に設定すればよい。
【００２１】
ステップＳ２６：  ステップＳ２５において、境界のデータ連続性があると判定されると、連続性判定部２５はステップＳ２７に動作を移行する。
一方、境界にデータ連続性が無かった場合、連続性判定部２５は、ユーザーの正当性を否定するため、ステップＳ３４に動作を移行する。
【００２２】
ステップＳ２７：  検証部１６内の圧縮率判定部２６は、部分消失データと検証データの結合データに対して、ステップＳ３のデータ圧縮と同じまたは同等のデータ圧縮を試行する。その圧縮率（圧縮符号量など圧縮率に換算可能な量も含む）を求める。
【００２３】
ステップＳ２８：  圧縮率判定部２６は、ＩＤ情報に基づいて記録装置２１にデータ照会を行い、上述したステップＳ３で保存しておいた原データ群の圧縮率を情報取得する。
圧縮率判定部２６は、ステップＳ２７で求めた結合データの圧縮率と、原データ群の圧縮率とが、誤差などの許容範囲内で等しい場合、圧縮率判定部２６はステップＳ２９に動作を移行する。
一方、双方の圧縮率が許容範囲を超えて異なる場合、圧縮率判定部２６は、ユーザーの正当性を否定するため、ステップＳ３４に動作を移行する。
【００２４】
ステップＳ２９：  検証部１６内のパスワード判定部２７は、結合データから、認証パスワードの分離を試行する。
図５に示すように、部分データ発行時の認証パスワードが、検証データ内に正しく含まれていなければ、正当な認証パスワードは分離できない。さらに、検証データと部分消失データの境界にまたがって認証パスワードが含まれている場合、両データが不適合であれば、正当な認証パスワードは分離できない。
【００２５】
ステップＳ３０：  パスワード判定部２７は、この認証パスワードの分離に成功すると、ステップＳ３１に動作を移行する。
一方、認証パスワードの分離に失敗した場合、パスワード判定部２７は、ユーザーの正当性を否定するため、ステップＳ３４に動作を移行する。
【００２６】
ステップＳ３１：  パスワード判定部２７は、結合データから分離された認証パスワードを用いて、対象システム（オンライン決済システムなど）へのログインを試行する。
【００２７】
ステップＳ３２：  パスワード判定部２７は、認証パスワードによるログインに成功すると、ステップＳ３３に動作を移行する。
一方、ログインに失敗した場合、パスワード判定部２７は、ユーザーの正当性を否定するため、ステップＳ３４に動作を移行する。
【００２８】
ステップＳ３３：  認証サーバー１２は、上述した適合判定の成績に基づいてユーザーが正当であると判定し、対象システムへのログインを許可する。
【００２９】
ステップＳ３４：  認証サーバー１２は、上述した適合判定から検証データと部分消失データとが適合しないと判断する。この場合、認証サーバー１２は、ユーザーの正当性を否定し、対象システムへのログインを拒絶する。
【００３０】
《本実施形態の効果など》
認証サーバー１２内に保存される部分消失データには、ユーザー認証に必要な部分データが含まれない。そのため、部分消失データがたとえ盗まれても、部分消失データから正確な検証データ（つまり部分データ）を偽造されるおそれは少ない。そのため、画像を単に照合する従来の認証動作よりも安全性を一段と高めることができる。
【００３１】
また、本実施形態では、部分消失データと検証データの空間形状の比較から鍵と鍵穴のように、両者の適合を判定する。座標空間の次元数やデータ数に応じて、この鍵と鍵穴のバリエーションは顕著に増える。したがって、この空間形状の比較処理は、比較的少ない処理負荷ながら偽装によって認証動作を通過することが難しく、認証動作の信頼性を更に高めることができる。
【００３２】
さらに、本実施形態では、部分消失データと検証データから、原データ群の空間冗長性（データ連続性や圧縮率など）が再現されるか否かにより、両者の適合を判定する。一般に、オリジナルの原データ群を知らずに、この空間冗長性を偽装することは難しい。そのため、認証動作の信頼性を更に高めることができる。
【００３３】
また、本実施形態では、検証データと部分消失データの結合データから、認証パスワードの分離を試行する。一般に、原データ群や認証パスワードなどを知らずに、正確な認証パスワードを合成した検証データを偽造することは難しい。そのため、認証動作の信頼性を更に高めることができる。
【００３４】
さらに、本実施形態では、部分消失データのデータ消失領域を、独立した境界を複数有する空間形状とする。その結果、部分消失データと検証データとの間の境界が増え、偽装によって認証動作を通過することが一段と困難になる。
【００３５】
また、本実施形態では、部分消失データを暗号化して保存する。そのため、部分消失データが万一流出しても、その暗号解除は困難であり、認証動作の信頼性が一段と高くなる。
【００３６】
さらに、本実施形態では、原データ群として、一般的な画像データを利用することができる。そのため、特殊な原データ群を事前に用意する必要がなく、認証システムを比較的簡易に構築できる。
【００３７】
《実施形態の補足事項》
なお、上述した実施形態では、複数種類の適合判定アルゴリズムを実施する。しかしながら、これに限定されるものではない。これら適合判定アルゴリズムの一部の実施によって適合を判定してもよい。
【００３８】
また、上述した実施形態では、複数種類の適合判定アルゴリズムをシリアルに実施する。しかしながら、これら適合判定アルゴリズムを、分散処理や並列処理によってパラレルに実施してもよい。この場合、適合判定の結果を逸早く得ることが可能になり、認証動作を一段と高速化することが可能になる。
【００３９】
なお、図４では、説明を簡明にするため、２次元の画像データについて線状の境界を示している。しかしながら、実施形態はこれに限定されるものではない。例えば、３次元の原データ群であれば、２次元の面を境界として、部分データと部分消失データを区分することができる。一般には、ｎ次元の原データ群の場合には、（ｎ−１）次元の境界で、部分データと部分消失データを区分することができる。
【００４０】
また、上述した実施形態では、結合データの全部について圧縮率を求めている。しかしながら、実施形態はこれに限定されるものではない。例えば、境界を部分的に含むように結合データの一部を抽出し、その一部について圧縮率を求めてもよい。この動作により圧縮率の計算時間を短縮することが可能になる。
【産業上の利用可能性】
【００４１】
以上説明したように、本発明は、認証サービスなどに利用可能な技術である。
【図面の簡単な説明】
【００４２】
【図１】認証サービスシステム１１の構成を示す図である。
【図２】部分データの発行動作を示す流れ図である。
【図３】部分データの分割の一例を示す図である。
【図４】検証部１６によるユーザー認証動作を説明する流れ図である。
【図５】認証パスワードの分離の様子を説明する図である。
【符号の説明】
【００４３】
１１…認証サービスシステム，１２…認証サーバー，１３…ユーザー側のコンピュータ，１５…保存部，１６…検証部，１７…データ発行部，２１…記録装置，２２…暗号化部，２４…空間形状判定部，２５…連続性判定部，２６…圧縮率判定部，２７…パスワード判定部，２８…復号化部
【図１】
2007213406.tif 000003
【図２】
2007213406.tif 000004
【図３】
2007213406.tif 000005
【図４】
2007213406.tif 000006
【図５】
2007213406.tif 000007