JP2016066849A - 認証システム - Google Patents

Abstract

【課題】バイオメトリクスデータのような重要な情報を、ネットワーク上にアップロードすることなく、認証に利用する。【解決手段】割符データ生成部は、前記元データにおける１個以上の分割ポイントを決定し、分割ポイントとその次の分割ポイントまでのデータを一つの領域とし、各領域をいずれの割符データに割り当てるかを決定し、当該割符データに割り当てられた領域以外の領域のデータを書き換えられたデータである割符データを生成する。照合用データ生成部は、前記分割ポイントの位置情報と、当該分割ポイントの前側の領域のデータである前側境界部分データと、当該分割ポイントの前側の領域のデータである後側境界部分データとを有するデータである照合用データを生成する。【選択図】図２

Description

本明細書に記載の実施の形態は、認証システムに関する。

近年の半導体技術、通信技術の発展、及び通信インフラ、通信機器の普及発展により、企業、個人を問わず、インターネットを介して情報の送受信が活発に行われるようになってきた。しかしながら、情報の送受信の爆発的な増加に伴い、好ましからざる情報の拡散、漏洩、盗み取り等も発生するようになり問題となっている。

好ましからざる情報の拡散、漏洩、盗み取り等を防止する手段として、一般的手法として、IDとパスワードの組み合わせによる認証が用いられてきたが、パスワードの盗み取りするなどの行為により破られてしまうことが発生してきた。
そこで、簡単にはクラックされ得ない情報である、指紋情報、顔画像、静脈情報などのいわゆるバイオメトリクスデータを用いた認証方式が提案されている。

特開２００９−２１１３５７号公報

このようなバイオメトリクスデータを用いた認証方式を用いてインターネット上での認証を行う場合、個人情報である指紋情報、顔画像が認証用サーバに保存される必要が生ずるが、個人情報をインターネット上にアップロードすることになり、個人情報の秘匿の観点から好ましくないという問題点があった。
本発明の目的は、バイオメトリクスデータのような重要な情報を、ネットワーク上にアップロードすることなく、認証に利用する技術を提供することにある。

本発明の実施の形態は認証システムとして提案される。この認証システムは、記憶手段と、第１の生成手段と、第２の生成手段と、判定手段とを有する。
記憶手段は、元データを記憶する。

第１の生成手段は、前記元データにおける１個以上の分割ポイントを決定し、分割ポイントとその次の分割ポイントまでのデータを一つの領域とし、各領域をいずれの割符データに割り当てるかを決定し、当該割符データに割り当てられた領域以外の領域のデータを書き換えられたデータである割符データを生成する。

第２の生成手段は、前記分割ポイントの位置情報と、当該分割ポイントの前側の領域のデータである前側境界部分データと、当該分割ポイントの前側の領域のデータである後側境界部分データとを有するデータである照合用データを生成する。

判定手段は、端末装置から前記割符データのそれぞれを受信し、前記照合用データに含まれる前側境界部分データ及び後側境界部分データと、前記割符データそれぞれの前側境界部分データ又は後側境界部分データとを比較して認証の成否を判定する。

実施の形態に係る認証システムの全体構成を示す機能ブロック図 実施の形態に係る送信側端末装置の構成例を示す機能ブロック図 元データの例を示す図 図３の元データに分割ポイントを示した図 割り当てられた領域以外のデータを書き換えた第1割符データを示す図 割り当てられた領域以外のデータを置き換えた第２割符データを示す図 照合用データのデータ構成例を示す図 図３及び図４に示した元データであって、分割ポイントが決定されている元データから生成される照合用データの構成例を示す図 実施の形態に係る認証サーバの構成例を示す機能ブロック図 本実施の形態に係る受信側端末装置の構成例を示す機能ブロック図 送信側端末装置の主たる動作である割符データ生成処理の例を示すフローチャート 認証サーバの主たる動作である認証処理の例を示すフローチャート 受信側端末装置の主たる動作である認証要求処理の例を示すフローチャート 認証システムの動作例を示すシーケンス図 認証システムの動作例を示す別のシーケンス図

以下、図面を参照して本発明の実施の形態に係る認証システムを説明する。
[０．用語の定義]
本明細書で用いる用語の定義を述べる。
［０．１．元データ］
「元データ」とは、割符データを生成する元のデータとして使用されるデータをいう。コンピュータで使用可能なデータであれば、どのようなデータでも元データとなり得る。例えば、指紋画像データ、光彩データ、静脈パターンデータなどのバイオメトリクスデータ、音声データ、音紋データ、動画データなども本発明の元データとなりうる。

［０．２．割符データ］
「割符データ」とは、元データを複数に分割して生成されるデータをいう。

［０．３．分割ポイント］
「分割ポイント」とは、元データを複数に分割するための、元データ内の分割位置（アドレス、バイト番号など）を指定する情報をいう。

［０．４．境界部分データ］
境界部分データとは、分割ポイントDpointが示す位置の前のビット列若しくはバイト列（「前側境界部分データ」と呼ぶ）と、当該分割ポイントDpointの示す位置の後ろのビット列若しくはバイト列（「後側境界部分データ」と呼ぶ）をいう。すべての分割ポイントDpointのそれぞれについて一対の前側境界部分データとこれに対応する後側境界部分データが生成される。

［１．実施の形態］
本発明の実施の形態は、認証システムとして提案される。この認証システムは、バイオメトリクスデータなどの元データから生成される割符データを用いて認証を行うシステムである。

［１．１．認証システムの構成例］
図１に本実施の形態に係る認証システムの全体構成を示す機能ブロック図を示す。認証システム１は、認証サーバ２０と、送信側端末装置１０と、受信側端末装置３０とを有する。

送信側端末装置１０、認証サーバ２０、受信側端末装置３０は、ネットワーク４０に接続されているか、若しくはネットワーク４０に接続可能であって、相互に通信可能である。

［１．１．１．送信側端末装置］
送信側端末装置１０は、コンピュータ、携帯通信端末、タブレットPC、スマートフォンなどの情報処理装置であって、この情報処理装置は、演算処理装置（ＣＰＵ）、主メモリ（ＲＡＭ）、読み出し専用メモリ（ROM）、入出力装置（Ｉ／Ｏ）、及び必要な場合にはハードディスク装置等の外部記憶装置を具備している装置である。
送信側端末装置１０は、元データから、照合用データ及び割符データを生成し、これらデータを認証サーバ２０に送信する機能を有する。

本発明の実施の形態に係る送信側端末装置１０の構成例について説明する。図２は、本実施の形態に係る送信側端末装置１０の構成例を示す機能ブロック図である。なお、機能ブロック図中に示す構成要素は、送信側端末装置１０の機能を機能毎にまとめてブロックとして捉えたものであり、送信側端末装置１０が各構成要素に対応する基板、装置、回路、部品などの物理的構成要素を備えていなければならないことを意味するわけではない。また、「接続」とは、データ、情報、命令などの送信及び／又は受信、受け取り、受け渡しなどが可能な状態になっていることをいい、互いに配線で連結されているような物理的な接続に限られる意味ではない。本明細書中の他の構成要素の機能ブロック図の説明についても同様である。

本発明の実施の形態に係る送信側端末装置１０は、送信側送受信部１０１と、相手方情報等記憶部１０２と、照合用データ生成部１０４と、元データ記憶部１０３と、割符データ生成部１０５と、送信側割符データ記憶部１０６と、認証要求部１０７とを有している。

照合用データ生成部１０４、割符データ生成部１０５、認証要求部１０７は送信側送受信部１０１に接続されている。相手方情報等記憶部１０２は照合用データ生成部１０４に接続されている。元データ記憶部１０３は割符データ生成部１０５に接続されている。割符データ生成部１０５は、認証要求部１０７に接続されている。送信側送受信部１０１はネットワーク４０に接続されているか、若しくはネットワーク４０に接続可能である。

［１．１．１．１．送信側送受信部］
送信側送受信部１０１は、ネットワーク４０を介して認証サーバ２０及び受信側端末装置３０とデータの送受信を実行する機能を有する。送信側送受信部１０１は、例えばネットワークアダプタ、ネットワークボードなどである。

［１．１．１．２．相手方情報等記憶部］
相手方情報等記憶部１０２は、割符データを送信するユーザを特定する情報などを記憶する機能を有する。ユーザを特定する情報は、当該ユーザのメールアドレス、ユーザＩＤなどである。

［１．１．１．３．元データ記憶部］
元データ記憶部１０３は、入力された元データを記憶する機能を有する。例えば、送信側端末装置１０に搭載されている指紋センサーによって読み取られた指紋画像や、送信側端末装置１０に搭載されているＣＣＤカメラによって撮像された顔画像などが、元データとして元データ記憶部１０３に記憶される。元データ記憶部１０３は、本発明の記憶手段に相当する。

［１．１．１．４．割符データ生成部］
割符データ生成部１０５はｎ個の分割ポイントDpointを決定し、この分割ポイントDpointを境界として、元データ記憶部１０３に記憶されている元データをｍ個に分割し、ｍ個の割符データを生成する機能を有する（ｎは１以上の自然数、ｍは１以上の自然数）。割符データ生成部１０５は本発明の第１の生成手段に相当する。
元データと、分割ポイントDpoint及び割符データの例を以下に示す。

図３に元データの例を示す。図３に示す元データは、７０バイト（１バイトは８Bit)のデータである。図３では、図示の都合上、１バイト目から７０バイト目を７行×１０列からなるマトリクス状として表示したが、実際には１バイト目から７０バイト目まで連続した１次元配列のデータ構造である。なお、図中の各バイトを示すセルには、データを１６進数表記で示した。

割符データ生成部１０５はこの元データにおける分割ポイントDpointを決定する。この例では、以下の１３個の分割ポイントDpointが決定されたものとする。
第１分割ポイントDpoint：1バイト目と２バイト目の間
第２分割ポイントDpoint：10バイト目と11バイト目の間
第３分割ポイントDpoint：14バイト目と15バイト目の間
第４分割ポイントDpoint：20バイト目と21バイト目の間
第５分割ポイントDpoint：24バイト目と25バイト目の間
第６分割ポイントDpoint：30バイト目と31バイト目の間
第７分割ポイントDpoint：34バイト目と35バイト目の間
第８分割ポイントDpoint：40バイト目と41バイト目の間
第9分割ポイントDpoint：48バイト目と49バイト目の間
第10分割ポイントDpoint：50バイト目と51バイト目の間
第11分割ポイントDpoint：58バイト目と59バイト目の間
第12分割ポイントDpoint：60バイト目と61バイト目の間
第13分割ポイントDpoint：69バイト目と70バイト目の間
図３の元データに上記分割ポイントDpointを示したものを図４に示す。

分割ポイントDpointの決定後、割符データ生成部１０５は分割ポイントDpointとその次の分割ポイントDpointまでのバイトデータを一つの領域とし、各領域をいずれの割符データに割り当てるかを決定する。例えば、この元データから3個の割符データを生成する場合、第1の領域を第1の割符データに割り当て、第1の領域の次の領域である第2の領域を第2の割符データに割り当て、第２の領域の次の領域である第３の領域を第３の割符データに割り当て、第３の領域の次の領域である第４の領域を第１の割符データに割り当て、第４の領域の次の領域である第５の領域を第２の割符データに割り当て、第５の領域の次の領域である第６の領域を第３の割符データに割り当てるようにし、すべての領域をいずれかの割符データに割り当てる。
上述の13個の分割ポイントDpointを用いて2つの割符データ（第1割符データと第2割符データとする）に各領域を割り当てると以下のようになる。

第1の割符データ：1バイト目、11バイト目から14バイト目、21バイト目から24バイト目、31バイト目から34バイト目、41バイト目から48バイト目、51バイト目から58バイト目、61バイト目から69バイト目

第2の割符データ：2バイト目から10バイト目、15バイト目から20バイト目、25バイト目から30バイト目、35バイト目から40バイト目、49バイト目から50バイト目、59バイト目から60バイト目、70バイト目

次に割符データ生成部１０５は、各割符データについて、当該割符データに割り当てられた領域以外のデータを書き換える。書き換え後のデータは０のような所定の値でもよいし、ランダムに決定されたデータであってもよい。

図５に、割り当てられた領域以外のデータを書き換えた第1割符データを示す。なお、この例では、割り当てられた領域以外のデータはすべて「０」で置き換えたものである。また、図６に、割り当てられた領域以外のデータを置き換えた第２割符データを示す。なお、この例では、割り当てられた領域以外のデータはすべて「０」で置き換えたものである。
なお、各割符データの書き換えられていない領域のデータを組み合わせることで、元データを復元することができるように割符データは生成される。

割符データ生成部１０５は、送信側送受信部１０１及びネットワーク４０を介して、各割符データを対応する受信側端末装置３０に宛てて介して送信する。受信側端末装置３０の宛先情報は相手方情報等記憶部１０２から取得し、割符データと送信側端末装置１０及び各受信側端末装置３０の対応付けは割符データ生成部１０５が決定する。

［１．１．１．５．送信側割符データ記憶部］
送信側割符データ記憶部１０６は、各割符データのうち、送信側端末装置１０に対応付けされた割符データを割符データ生成部１０５から受信し、これを記憶する機能を有する。また、認証サーバ２０から割符データ送信要求メッセージを受信した場合、送信側割符データ記憶部１０６は割符データ送信要求メッセージに含まれる照合用データ特定情報に対応する割符データを認証サーバ２０に送信する機能を有する。

［１．１．１．６．照合用データ生成部］
照合用データ生成部１０４は、相手方情報等記憶部１０２から受信側端末装置３０の宛先情報等を受信するとともに、割符データ生成部１０５から各分割ポイントDpointの位置情報と境界部分データを受信し、これらデータから照合用データを生成する。照合用データ生成部１０４は、本発明の第２の生成手段に相当する。

図７に、照合用データのデータ構成例を示す。照合用データ７００は、照合用データ特定情報７０１と、各割符データに対応付けられた宛先情報７０２＿１〜７０２＿ｎと、境界部分データ７０３とを有している。

照合用データ特定情報７０１は、照合用データ７００を一意に特定できる情報であって、例えば照合用データ識別番号、照合用データ識別情報などである。照合用データ特定情報７０１は、送信側端末装置１０が発行する情報であってもよいし、送信側端末装置１０が認証サーバ２０に照合用データ特定情報の発行を依頼し、認証サーバ２０が当該送信側端末装置１０に送信するものであってもよい。

宛先情報７０２は、送信側端末装置１０において割符データのいずれかの送り先となる受信側端末装置３０へ、当該割符データを送信可能とする情報である。例えば、宛先情報７０２は受信側端末装置３０に対応するメールアカウントであってもよいし、割符データ等のデータを受信側端末装置３０で受信できるようにするサービスのユーザアカウントのようなものでもかまわない。宛先情報７０２は、割符データ生成部１０５によって同一の元データから生成された複数の割符データのいずれであるかを特定する情報を持っている。同一の元データから生成された複数の割符データのいずれかを特定する情報は、例えば１，２，３、のような割符データ番号である。

境界部分データ７０３は、分割ポイントDpointの位置情報と、当該分割ポイントDpointの前側境界部分データと、当該分割ポイントDpointの後側境界部分データとを有するデータである。図８に、図３及び図４に示した元データであって、分割ポイントDpointが決定されている元データから生成される照合用データ７００の構成例を示す。

［１．１．１．７．認証要求部］
認証要求部１０７は、認証サーバ２０に認証要求メッセージを送信する機能を有する。認証要求部１０７は、上記認証要求メッセージには、認証用データ特定情報が含まれる。また、認証要求部１０７は認証要求メッセージとともに、送信側割符データ記憶部１０６に記憶されている割符データ（当該照合用データに対応するものに限る）を認証サーバ２０に送信する。

［１．１．２．認証サーバ］
図１に戻り、認証システム１の構成要素の一つである認証サーバ２０を説明する。認証サーバ２０は、コンピュータ、ワークステーション、サーバなどの、通信機能を有する情報処理装置であって、この情報処理装置は、演算処理装置（ＣＰＵ）、主メモリ（ＲＡＭ）、読み出し専用メモリ（ROM）、入出力装置（Ｉ／Ｏ）、及び必要な場合にはハードディスク装置等の外部記憶装置を具備している装置である。

認証サーバ２０は、送信側端末装置１０から照合用データを受信し、後述する認証要求側端末装置から認証要求メッセージ及び認証要求側割符データを受信すると、対応する認証相手側端末装置に相手側割符データの送信を要求し、認証相手側端末装置から相手側割符データを受信すると、照合用データと認証要求側割符データ及び相手側割符データを比較し、認証の成否を判定する機能を有する。
本発明の実施の形態に係る認証サーバ２０の構成例について説明する。図９は、本実施の形態に係る認証サーバ２０の構成例を示す機能ブロック図である。

本発明の実施の形態に係る認証サーバ２０は、サーバ側送受信部２０１と、認証要求受付部２０２と、割符データ要求部２０３と、照合用データ記憶部２０４と、サーバ側割符データ記憶部２０５と、判定部２０６とを有している。

サーバ側送受信部２０１はネットワーク４０に接続されている、若しくは接続可能である。また、サーバ側送受信部２０１は認証要求受付部２０２、照合用データ記憶部２０４、サーバ側割符データ記憶部２０５に接続されている。認証要求部１０７及び照合用データ記憶部２０４は割符データ要求部２０３に接続されている。割符データ要求部２０３及び判定部２０６はサーバ側送受信部２０１に接続されている。照合用データ記憶部２０４及びサーバ側割符データ記憶部２０５は判定部２０６に接続されている。

［１．１．２．１．サーバ側送受信部］
サーバ側送受信部２０１は、ネットワーク４０を介して送信側端末装置１０及び受信側端末装置３０とデータの送受信を実行する機能を有する。サーバ側送受信部２０１は、例えばネットワークアダプタ、ネットワークボードなどである。

［１．１．２．２．認証要求受付部］
認証要求受付部２０２は、受信側端末装置３０又は送信側端末装置１０から認証要求メッセージを受信し、当該認証要求メッセージに含まれる照合用データ特定情報を割符データ要求部２０３に渡す機能を有する。

［１．１．２．３．割符データ要求部］
割符データ要求部２０３は、照合用データ特定情報に対応する照合用データを読み出し、当該照合用データに格納されている宛先情報に対応する送信側端末装置１０及び受信側端末装置３０に割符データ送信要求メッセージを送信する機能を有する。なお、割符データ送信要求メッセージには、照合用データ特定情報が含まれている。

［１．１．２．４．サーバ側照合用データ記憶部］
照合用データ記憶部２０４は、送信側端末装置１０から受信した照合用データを記憶する機能を有する。

［１．１．２．５．サーバ側割符データ記憶部］
サーバ側割符データ記憶部２０５は、送信側端末装置１０及び受信側端末装置３０から受信した割符データのそれぞれを記憶する機能を有する。

［１．１．２．６．判定部］
判定部２０６は、照合用データから分割ポイントDpointを一つずつ取り出し、各分割ポイントDpointについて照合用データに格納されている前側境界部分データ及び後側境界部分データと、割符データそれぞれの前側境界部分データ又は後側境界部分データとを比較し、照合用データに格納されている前側境界部分データ及び後側境界部分データと割符データそれぞれの前側境界部分データ又は後側境界部分データとの一致の度合いが所定の条件を満たした場合に認証成功と判定し、一方この一致の度合いが所定の条件を満たしていない場合は認証失敗と判定する機能を有する。判定部２０６は、本発明の判定手段に相当する。「一致の度合い」とは、比較するデータについて、ビットごと若しくはバイトごとにに隠した場合に、比較した全ビットデータの数若しくは全バイトデータの数における、一致したビットデータの数若しくはバイトデータの数をいう。

［１．１．３．受信側通信端末］
図１に戻り、認証システム１の構成要素の一つである受信側端末装置３０を説明する。受信側端末装置３０は、スマートフォン、タブレットPC，携帯電話器、コンピュータなどの通信機能を備えた情報処理装置であって、この情報処理装置は、演算処理装置（ＣＰＵ）、主メモリ（ＲＡＭ）、読み出し専用メモリ（ROM）、入出力装置（Ｉ／Ｏ）、及び必要な場合にはハードディスク装置等の外部記憶装置を具備している装置である。

受信側端末装置３０は、割符データの一つを受信し記憶すると共に、認証サーバ２０に認証要求を送信する際に、記憶している割符データを認証サーバ２０に送信する機能を有する。

本発明の実施の形態に係る受信側端末装置３０の構成例について説明する。図１０は、本実施の形態に係る受信側端末装置３０の構成例を示す機能ブロック図である。
本発明の実施の形態に係る受信側端末装置３０は、受信側送受信部３０１と、受信側割符データ記憶部３０２と、認証要求部１０７を有している。

受信側送受信部３０１はネットワーク４０に接続されている、若しくは接続可能である。受信側送受信部３０１は受信側割符データ記憶部３０２に接続されている。受信側割符データ記憶部３０２は、認証要求部１０７に接続されている。認証要求部１０７は受信側送受信部３０１に接続されている。

［１．１．３．１．受信側送受信部］
受信側送受信部３０１は、ネットワーク４０を介して認証サーバ２０及び送信側端末装置１０とデータの送受信を実行する機能を有する。受信側送受信部３０１は、例えばネットワークアダプタ、ネットワークボードなどである。

［１．１．３．２．受信側割符データ記憶部］
受信側割符データ記憶部３０２は、各割符データのうち、この受信側端末装置３０に対応付けされた割符データを送信側端末装置１０から受信し、これを記憶する機能を有する。また、認証サーバ２０から割符データ送信要求メッセージを受信した場合、受信側割符データ記憶部３０２は割符データ送信要求メッセージに含まれる照合用データ特定情報に対応する割符データを認証サーバ２０に送信する機能を有する。

［１．１．３．３．認証要求部］
認証要求部１０７は、認証サーバ２０に認証要求メッセージを送信する機能を有する。認証要求部１０７は、上記認証要求メッセージには、認証用データ特定情報が含まれる。また、認証要求部１０７は認証要求メッセージとともに、受信側割符データ記憶部３０２に記憶されている割符データ（当該照合用データに対応するものに限る）を認証サーバ２０に送信する。

［２．動作例］
次に、本実施の形態に係る認証システム１の動作を説明する。
［２．１．送信側端末装置の動作］
送信側端末装置１０の動作を説明する。図１１は、送信側端末装置１０の主たる動作である割符データ生成処理の例を示すフローチャートである。

まず、送信側端末装置１０は元データを取得する（Ｓ１１０）。例えば、送信側端末装置１０のユーザは、送信側端末装置１０の指紋スキャナーに指の腹を当て、指紋を読み取らせると、指紋スキャナーは指紋画像データ等を生成し、この指紋画像データ等を元データ記憶部１０３に記憶させる。

次に、送信側端末装置１０、より詳しくは相手方情報等記憶部１０２は、相手方宛先情報等を取得する（Ｓ１２０）。一般的には、相手方宛先情報等は入力デバイスを用いたユーザＩＤ，ネットワークアドレスなどの入力などによって行われるが、その他の方法によって相手方宛先情報等を入力してもよい。

次に、送信側端末装置１０、より詳しくは割符データ生成部１０５は、割符データの生成に用いる分割ポイントDpointの個数を決定する（Ｓ１３０）。分割ポイントDpointの個数はどのように決定されてもよいが、例えばユーザによって指定された数としてもよいし、或いは元データのデータサイズに応じて自動的に決定されるようにしてもよい。

次に、送信側端末装置１０、より詳しくは割符データ生成部１０５は、分割ポイントDpointのそれぞれについて、元データ中の位置（アドレス）を決定する（Ｓ１４０）。

次に、送信側端末装置１０、より詳しくは割符データ生成部１０５は、相手方宛先情報の個数に一を加えた数だけ割符データを生成する（Ｓ１５０）。より詳しくは割符データ生成部１０５は、元データのコピーを相手方宛先情報の個数に一を加えた数だけ生成し、割符データ生成部１０５は分割ポイントDpointとその次の分割ポイントDpointまでのバイトデータを一つの領域とし、各領域をいずれの割符データに割り当てるかを決定し、各コピーの割り当てられた領域以外のデータを所定の方法で書き換えることにより、相手方宛先情報の個数に一を加えた個数の割符データを生成する。なお、割符データの内容は互いに異なっており、同一内容のデータではない。
次に送信側端末装置１０、より詳しくは割符データ生成部１０５は、送信側端末装置１０及び相手方宛先情報と、割符データの対応付けを行う。

次に送信側端末装置１０、より詳しくは割符データ生成部１０５は、送信側端末装置１０に対応付けされた割符データを送信側割符データ記憶部１０６に記憶させると共に、他の割符データのそれぞれを当該割符データに対応付けされた相手方宛先情報を用いて、対応する受信側端末装置３０に送信する（Ｓ１６０）。

次に、送信側端末装置１０、より詳しくは照合用データ生成部１０４は、相手方情報等記憶部１０２から相手方宛先情報を取得し、且つ割符データ生成部１０５から境界部分データを取得して、照合用データを生成する（Ｓ１７０）。

次に送信側端末装置１０、より詳しくは照合用データ生成部１０４は、ステップＳ１７０で生成した照合用データを認証サーバ２０に宛てて送信する（Ｓ１８０）。
以上で、送信側端末装置１０は割符データ生成処理を終了する。

［２．２．通信サーバの動作］
認証サーバ２０の動作を説明する。図１２は、認証サーバ２０の主たる動作である認証処理の例を示すフローチャートである。
まず、認証サーバ２０、より詳しくは認証要求受付部２０２は、受信側端末装置３０又は送信側端末装置１０から認証要求メッセージを受信する（Ｓ２１０）。
認証要求メッセージを受信した認証要求受付部２０２は認証要求メッセージに含まれる照合用データ特定情報を割符データ要求部２０３に渡す。

照合用データ特定情報を受け取った割符データ要求部２０３は、当該照合用データ特定情報に対応する照合用データを照合用データ記憶部２０４から読み取り、当該照合用データに含まれる相手方宛先情報を用いて、相手方宛先情報のそれぞれについて割符データ送信要求メッセージをネットワーク４０を介して送信側端末装置１０又は受信側端末装置３０に送信する（Ｓ２２０）。

送信側端末装置１０又は受信側端末装置３０は、上記割符データ送信要求メッセージに応答して割符データを認証サーバ２０に送信する。認証サーバ２０、より詳しくはサーバ側割符データ記憶部２０５は、各割符データを受信し、受信した割符データのそれぞれを記憶する（Ｓ２３０）。

照合用データに含まれるすべての相手方宛先情報に対応する割符データの受信を完了すると、認証サーバ２０、より詳しくは判定部２０６は、各分割ポイントDpointについて、照合用データの境界部分データの値と、割符データの境界部分データの値を比較する（Ｓ２４０）。上記比較は分割ポイントDpointのそれぞれについて行う。但し、必ずしも分割ポイントDpointのすべてについて行わなくともよく、複数の分割ポイントDpointのうち、何割かについて比較するようにしてもかまわない。

認証サーバ２０、より詳しくは判定部２０６は比較の結果、分割ポイントDpointについて、照合用データの境界部分データの値と、割符データの境界部分データの値が一致したか否かを判定する（Ｓ２５０）。

ステップＳ２５０において、照合用データの境界部分データの値と、割符データの境界部分データの値が一致しないと判定した場合、認証サーバ２０、より詳しくは判定部２０６は認証は失敗したと判定する（Ｓ２６０）。認証は失敗と判定した場合その後の処理は、認証システム１の使用用途、目的などによって様々な処理を取り得るが、例えば、認証要求メッセージを送信した受信側端末装置３０又は送信側端末装置１０に認証は失敗した旨を通知するメッセージ当を送信するようにしてもよい。

一方、ステップＳ２５０において照合用データの境界部分データの値と、割符データの境界部分データの値が一致したと判定した場合、認証サーバ２０、より詳しくは判定部２０６は認証は成功したと判定する（Ｓ２７０）。

認証は成功したと判定した場合その後の処理は、認証システム１の使用用途、目的などによって様々な処理を取り得るが、例えば、認証要求メッセージを送信した受信側端末装置３０又は送信側端末装置１０にこの照合用データに対応するすべての割符データを送信し、受信側端末装置３０又は送信側端末装置１０は全割符データから元データを再現させるようにしてもよい。
以上で、認証サーバ２０による認証処理は終了する。

［２．３．受信側端末装置の動作］
受信側端末装置３０の動作を説明する。図１３は、受信側端末装置３０の主たる動作である認証要求処理の例を示すフローチャートである。
受信側端末装置３０、より詳しくは、認証要求部１０７は、ユーザの認証要求操作(例えば、操作画面における「認証要求実行」ボタンのクリック等）に応じて、認証サーバ２０に認証要求メッセージを送信する（Ｓ３１０）。

受信側端末装置３０、より詳しくは、認証要求部１０７は上記認証要求メッセージとともに、若しくは上記上記認証要求メッセージに続いて、受信側割符データ記憶部３０２に記憶されている割符データのうち、当該認証要求に対応する割符データ及びその割符データに対応する照合用データの照合用データ特定情報を認証サーバ２０に送信する。
以上で、受信側端末装置３０の動作である認証要求処理は終了する。

なお、送信側端末装置１０も上記認証要求処理を実行することが可能である。その動作内容は、受信側端末装置３０における認証要求処理と同様なので、詳細な説明は省略する。

［２．４．認証システム全体の動作例］
次に認証システム１全体の動作例を説明する。図１４は、送信側端末装置１０に元データが入力されてから認証サーバ２０が認証の成否を判定するまでの、認証システム１全体の動作例を示すシーケンス図である。
まず、送信側端末装置１０は元データを取得し、これを記憶する（Ｓ４０１）。

次に送信側端末装置１０は、分割ポイントDpointの個数の決定、及び各分割ポイントDpointの位置の決定を行う（Ｓ４０２）。分割ポイントDpointの個数は１以上であればいくつであってもかまわない。分割ポイントDpointの個数は乱数などによって決めてもよいし、あらかじめ設定された値を用いるようにしてもかまわない。

分割ポイントDpointの位置は、元データのデータ先頭からのバイト数、若しくはビット数などによって記述されてよい。例えば第１の分割ポイントDpointは、元データの先頭から１７バイト目と、１８バイト目の間であると記述してよい。

次に、送信側端末装置１０は元データから必要な個数の割符データを生成する（Ｓ４０３）。ここで、「必要な個数」とは、当該元データを用いた認証に関与する人若しくはアカウント（以下、「認証関与者」と呼ぶ）の数をいう。例えば、本認証システム１である元データＸを用いて認証をする場合、その認証関与者が、ユーザＡとユーザＢである場合、当該元データＸを用いた認証に関与する人若しくはアカウントの数は「２」であり、本認証システム１で元データＹを用いて認証をする場合、その認証関与者が、ユーザＣ、ユーザＤ、ユーザＥ、及びユーザＦである場合、当該元データを用いた認証の認証関与者の数は「４」である。

送信側端末装置１０は各割符データの保有者となる認証関与者を決定する。例えば、認証関与者がユーザＡ，ユーザＢ，ユーザＣであって、元データから３つの割符データＬ，Ｍ，Ｎが生成されている場合、送信側端末装置１０は、ユーザＡと割符データＬが対応し、ユーザＢと割符データＭが対応し、ユーザＣと割符データＮが対応する、というように認証関与者と割符データが一対一の関係になるように、決定する。

次に送信側端末装置１０は、当該送信側端末装置１０に対応する認証関与者（例えば、当該送信側端末装置１０のユーザ）に対応付けされた割符データを送信側割符データ記憶部１０６に記憶させる（Ｓ４０４）。

次に送信側端末装置１０は、ステップＳ４０４で記憶された割符データを除いた他の割符データのそれぞれを、対応する認証関与者に対応する受信側端末装置３０にネットワーク４０を介して送信する（Ｓ４０５）。例えば、認証関与者がユーザＡ，Ｂ，Ｃの３名であり、生成された割符データが割符データＸ，Ｙ、Ｚであって、ユーザＡと割符データＸが対応付けされており、ユーザＢと割符データＹが対応付けされており、ユーザＣと割符データＺが対応付けされているとする。送信側端末装置１０はユーザＡによって使用される装置であり、第１の受信側端末装置３０はユーザＢによって使用される装置であり、第２の受信側端末装置３０はユーザＣによって使用される装置である場合、送信側端末装置１０は割符データＸをその送信側割符データ記憶部１０６に記憶させ、一方、割符データＹを第１の受信側端末装置３０に宛てて送信すると共に、割符データＺを第２の受信側端末装置３０に宛てて送信する。
割符データを受信した受信側端末装置３０は、当該割符データを受信側割符データ記憶部３０２において記憶する（Ｓ４０６）。

次に、送信側端末装置１０は、元データ及び各分割ポイントDpointの位置（アドレス）を用いて、照合用データを生成する（Ｓ４０７）。送信側端末装置１０はこの照合用データを認証サーバ２０に送信する（Ｓ４０８）。認証サーバ２０はこの照合用データを記憶する（Ｓ４０９）。
以上で割符データ送信処理が終了する。

［２．２．認証要求処理の例］
次に本認証システム１における認証処理の動作例を説明する。認証処理は、送信側端末装置１０又は受信側端末装置３０が認証サーバ２０に対して認証要求とともに自分が記憶している割符データ（「認証要求側割符データ」と呼ぶ）を送信し、認証サーバ２０は受信した割符データと対となる割符データ（「相手側割符データ」と呼ぶ）を、相手側割符データを記憶している送信側端末装置１０及び受信側端末装置３０（認証相手側端末装置と呼ぶ）に要求し、この要求に応じて送信された相手側割符データ及び先に受信している認証要求側割符データを、照合用データと比較して、認証が成功するか否かを判定する処理である。
図１５は、認証システム１による認証処理の動作例を示すシーケンス図である。このシーケンス図を参照しながら認証システム１による認証処理を説明する。

まず、認証を求めるユーザが自らの端末装置（送信側端末装置１０、受信側端末装置３０のいずれでもよい）を使用し、認証要求操作を行う。認証要求操作は、例えば、認証アプリケーションの起動操作である。なお、この端末装置を認証要求側端末装置と呼ぶ。送信側端末装置１０、受信側端末装置３０の双方が認証要求側端末装置となりうる。

認証要求側端末装置は認証要求操作を受け付ける（Ｓ５０１）と、認証要求メッセージとともに当該認証要求側端末装置に記憶されている割符データである認証要求側割符データを認証サーバ２０にネットワーク４０を介して送信する（Ｓ５０２）。認証要求メッセージには、認証要求側割符データに対応する照合用データを特定する情報（照合用データ特定情報と呼ぶ）が付随している。

認証要求メッセージ及び認証要求側割符データを受信した認証サーバ２０は、認証要求側割符データを、後の照合処理のために保存し（Ｓ５０３）、且つ照合用データ特定情報を参照して、認証要求メッセージに対応する照合用データを特定し、特定した照合用データを照合用データ記憶部２０４から読み取る（Ｓ５０４）。

認証サーバ２０は、ステップＳ５０４で読み取った照合用データを参照して、相手側割符データを記憶している送信側端末装置１０又は受信側端末装置３０（以下、「認証相手側端末装置」と呼ぶ）の宛先情報を取得し、認証サーバ２０は当該宛先情報を用いて、相手側割符データを送信するよう要求するメッセージである相手側割符データ要求メッセージを、相手側割符データを記憶している認証相手側端末装置（この例では、送信側端末装置１０）に送信する（Ｓ５０５）。この相手側割符データ要求メッセージには照合用データ特定情報を付随させる。なお、認証相手側端末装置が複数ある場合には、各認証相手側端末装置へ相手側割符データ要求メッセージが送信される。

相手側割符データ要求メッセージを受信した認証相手側端末装置は、このメッセージに応答して、自己の送信側割符データ記憶部１０６若しくは受信側割符データ記憶部３０２から、照合用データ特定情報に対応する割符データを読み取る（Ｓ５０６）。
次にこの認証相手側端末装置は、ステップＳ５０６において読み取った割符データである相手方割符データを認証サーバ２０に送信する（Ｓ５０７）。

この相手方割符データを受信した認証サーバ２０は、相手方割符データをサーバ側割符データ記憶部２０５に記憶させる（Ｓ５０８）。なお、複数の認証相手側端末装置がら相手方割符データを受信する場合は、それぞれの相手方割符データを記憶する。

次に認証サーバ２０は、ステップＳ５０４において読み取った照合用データから、分割ポイントDpoint及び境界部分データの値を取得し、認証要求側割符データ及び相手側割符データのそれぞれから分割ポイントDpointの位置（アドレス）に対応する境界部分データの値を取得する。境界部分データは、認証要求側割符データ及び相手側割符データのそれぞれから取得されるので、一つの分割ポイントDpointについて一対の前側境界部分データの値及び後側境界部分データの値が得られる。

各分割ポイントDpointについて一対の前側境界部分データの値及び後側境界部分データの値を取得すると、これらを照合用データにおける対応する分割ポイントDpointの前側境界部分データの値及び後側境界部分データの値と比較する（Ｓ５０９）。

次に認証サーバ２０は、上記比較の結果に基づいて認証成否の判定を行う（Ｓ５１０）。すなわち、認証サーバ２０は、比較結果が予め定められた条件を満たしていれば、認証サーバ２０は認証成功と判定し、認証成功処理を実行する。一方、比較結果が予め定められた条件を満たしていなければ、認証サーバ２０は認証失敗処理を実行する。
以上で認証処理は終了する。

［３．利点］
本実施の形態によれば、バイオメトリクスデータのような重要な情報を、ネットワーク、クラウド上にアップロードすることなく、認証に利用することが可能となる。

［４．まとめ、その他］
以上、本発明の実施の形態を説明したが、本発明はこれらに限定されるものではなく、発明の趣旨を逸脱しない範囲内において、種々の変更、追加、組み合わせ等が可能である。

１・・・認証システム； １０・・・送信側端末装置； ２０・・・認証サーバ； ３０・・・受信側端末装置； ４０・・・ネットワーク；

Claims (2)

1. 元データを記憶する記憶手段と
   前記元データにおける１個以上の分割ポイントを決定し、分割ポイントとその次の分割ポイントまでのデータを一つの領域とし、各領域をいずれの割符データに割り当てるかを決定し、当該割符データに割り当てられた領域以外の領域のデータを書き換えたデータである割符データを生成する第１の生成手段と、
   前記分割ポイントの位置情報と、当該分割ポイントの前側の領域のデータである前側境界部分データと、当該分割ポイントの前側の領域のデータである後側境界部分データとを有するデータである照合用データを生成する第２の生成手段と、
   前記割符データのそれぞれを受信し、前記照合用データに含まれる前側境界部分データ及び後側境界部分データと、前記割符データそれぞれの前側境界部分データ又は後側境界部分データとを比較して認証の成否を判定する判定手段と
   を有する認証システム。
2. 前記割符データは、それぞれの割符データの割り当てられた領域のデータを組み合わせることにより、前記元データを再現できることを特徴とする、請求項１に記載の認証システム。

Images