(57)【要約】      （修正有）【課題】被認証者の過去の行動履歴から認証を行うシステムを提供する。【解決手段】認証サーバは、認証情報として使用する行動履歴情報の期間を表示し、行動履歴パターンリストの各位置情報をランダムに表示する。被認証者は、画面インタフェースに表示された行動履歴情報の期間を読み、ランダムに表示された各位置情報に対応する行動履歴パターンを時系列に則する行動順序で選択する。この画面インタフェースには、行動履歴情報中の位置情報を表示する代わりに、被認証者が理解しやすいように位置情報に対応する住所を表示する。そのため、画面インタフェースに表示する前に位置情報から住所への変換処理を行う。また、他人が適当に入力した場合でも誤って認証してしまうという偶然のヒットを防ぐために、例えば、指定された期間内に被認証者が訪れていない位置情報に対応する住所も画面インタフェース上に表示させておくこともできる。【選択図】図２
2008158683.tif 000002
【特許請求の範囲】
【請求項１】
位置情報発信端末から被認証者のＩＤを取得し、該ＩＤに基づいて被認証者の識別を行う被認証者識別部と、
該被認証者識別部により認証された場合に、前記ＩＤを取得した時刻情報を記録する時刻情報記録部及び前記位置情報発信端末から取得した位置情報を記録する位置情報記録部と、
前記位置情報と前記時刻情報との組みである位置−時刻情報に基づいて、前記ＩＤにより特定される被認証者の行動履歴を記憶する行動履歴メモリ部と、
地図情報を記憶し地図を生成する地図生成部と、
前記ＩＤで特定される被認証者の前記位置−時刻情報を複数表示し、該位置−時刻情報の順番に関する入力を促す認証処理部と
を有することを特徴とする認証システム。
【請求項２】
前記行動履歴メモリ部は、前記位置情報における領域又は前記時刻情報における時刻のうち少なくともいずれか一方が近接している場合には、近接している前記領域又は前記時刻を同一として記憶することを特徴とする請求項１に記載の認証システム。
【請求項３】
前記位置−時刻情報に基づく表示は、地図と、該地図上の前記行動履歴に基づく複数の位置と、該位置のそれぞれに対して順番を指定することができるインターフェイスと、を含むことを特徴とする請求項１又は２に記載の認証システム。
【請求項４】
前記位置−時刻情報に基づく表示は、複数の住所表示と、該複数の住所表示のそれぞれに対して順番を指定することができるインターフェイスと、を含むことを特徴とする請求項１又は２に記載の認証システム。
【請求項５】
前記行動履歴メモリ部には、前記行動履歴の記録から日時ごとの位置の集計処理を行った結果、ある一定時間帯において、その被認証者がその場所にいる確率を行動履歴の確率として算出した統計データが予め格納されており、
前記位置−時刻情報に基づく表示は、該行動履歴の確率が所定の範囲にある前記位置−時刻情報の中から選択して表示することを特徴とする請求項１から４までのいずれか１項に記載の認証システム。
【請求項６】
前記行動履歴メモリ部には、一定期間にわたる前記行動履歴の集合に含まれる前記行動履歴の確率の積又は平均を行動パターンの確率として算出した統計データが予め格納されており、
前記位置−時刻情報に基づく表示は、該行動パターンの確率が所定の範囲にある行動パターンに含まれる位置−時刻情報の中から選択して表示することを特徴とする請求項５に記載の認証システム。
【請求項７】
前記認証処理部は、入力された日時と位置とその被認証者の行動履歴とが一致している日時と位置とを判定し、該被認証者が入力した結果を受け付け、一致している入力と行動履歴との数に基づいて、正答率を算出し該正答率の水準により認証を行うことを特徴とする請求項１から６までのいずれか１項に記載の認証システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、被認証者の過去における位置情報に基づく認証を行う認証装置に関する。
【背景技術】
【０００２】
認証装置としては、被認証者が記憶している文字列が認証を行う認証システムに登録されていることを前提とし、パスワード(文字列)に基づいて認証を行う技術が一般的である。パスワードとして個人しか知らない、あるいは知りえない文字列を用いる代わりに、個人しか知らない情報を代替とする方法が提案されている。例えば、文字の代わりに絵を利用する方法などである。
【０００３】
尚、本人の位置情報を記録し、その位置情報と日時とを格納することにより、本人の存在を証明したりその位置に存在していたことを認証したりする方法に関しては、下記の特許文献がある。
【特許文献１】特開２００３−１５７２４１号公報
【特許文献２】特開２００５−１６５９５２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
パスワードなど文字列入力による認証方式の場合には、どうしてもその個人にとって忘れられないような文字列をパスワードとして設定せざるを得ないという観点からの脆弱性があり、また、逆にその個人にとって思い出しにくい文字列をパスワードとした場合には、その文字列を忘れてしまい、或いは、メモに残す必要があるためにそのメモを見られることによる漏洩が生じやすいという問題がある。
【０００５】
このような文字列の代わりに、上記特許文献に記載の本人の過去の位置情報などを利用することが考えられが、単純にある時点の位置情報を利用すると、観察者がいるとその情報は他者からも明確に知ることができるため、秘匿性に欠けるという問題がある。
【０００６】
本発明は、位置情報を利用した簡単な認証を行う場合において、認証の秘匿性を高めることを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、本人しか知らない情報として、過去に本人がいた場所の位置情報を行動履歴として記録し、それを認証手段とすることを特徴とする。本発明の主要な要素を以下に示す。
（１） 個人の位置情報、及び、それに付随する情報を収集し、格納する手段
（２） 格納された位置情報と付随する情報から、認証のための情報を選択し、整理する手段
（３） 整理された位置情報と付随する情報を画面表示し、それによって個人を認証する手段
（４）個人の位置情報に代えて、位置情報の時間的変化
（５）上記（１）〜（４）に代えて、その軌跡情報
【発明の効果】
【０００８】
本発明は、人間の過去の行動を認証として利用することで、文字列認証と同様に判り易く、かつ、漏洩されにくい認証方式となっている。
【発明を実施するための最良の形態】
【０００９】
本人の位置情報に関しては、全地球測位システム(GPS)により、取得することが可能であり、カーナビシステムや携帯電話のサービスでも一般的に行われている。また、その位置情報を携帯電話によって、他社やサービス提供者に通知し、本人の居場所を通知するサービスも存在している。
【００１０】
本発明の実施の形態について説明する前に、本発明の考え方の一例について以下に説明を行う。尚、以下の処理は、後で説明する認証システムの中の認証サーバ又はその他のいずれかの処理部によって行われるものとする。
（１） 個人の位置情報、及び、それに付随する情報を収集し、格納する第１の手段
この第１の手段は、個人が所持し、個人の位置情報を発信する装置と、個人の位置情報を受信する装置、その設備から認証システムに「個人の位置」とそれを収集した日時を例えば定期的に格納していく。
【００１１】
（２）格納された位置情報と付随する情報とから、認証のための情報を選択し、整理する第２の手段
この第２の手段では、まず、位置情報を例えば２次元の座標に変換し、図７に示すように、地図６１に実際に記載された又は仮想的に画定された格子状の升目６１ａから６１ｃ…、６３ａ〜６３ｃ…に示すように升目を配置していく。ここで、同じ升目内に含まれる位置は、位置が近接している（距離が短い）ため、同じ位置であると判定する。例えば、升目内の一領域ｃ）におけるｃ１からｃ４までの位置は同じ位置としてまるめる。ｄ１とｄ２についても同様である。尚、格子の大きさは、地理上の距離に対応する。升目は、適宜、変更すうことができるようにするのが好ましい。被認証者の動きが小さい場合には、１つの升目内の領域を狭くし、動きが大きい場合には、１つの升目内の領域を広くする。
【００１２】
尚、距離が短いと、認証のための位置情報も細かく指定する必要が生じ、認証時にランダムな入力があっても一致する確率が下がる。そのため、認証における誤って認証してしまわない度合い、すなわち認証の安全度が上がるが、一方で、人間が入力する場合に細かい位置まで記憶しておく必要があるため、使い勝手は悪くなる場合が多い。このように格子の大きさは、認証における安全度と使い勝手とのいずれを重要視するかにより変更する必要があり、また、変更が可能な構成とするのが好ましい。同様に日時に関しても、ある特定の一点の時刻を表すだけでなく、一定の時間帯にある時刻を同一の日時として扱うようにしても良い。位置情報を格子状のマスで分類し、日時情報と共に以下の３つの変数で表現する。
(x、y)t       
【００１３】
ここで、x、yは、２次元のｘ−ｙ平面上の格子の位置を表す整数値である。tは日時を表す数値である。ここで、日時と位置との関係を示す情報を行動履歴とする。行動履歴は、時間の経過に従うものであり、以下のように表現される。
(x1、y1)t1−(x2、y2)t2−(x3、y3)t3−(x4、y4)t4−(x5、y5)t5−(x6、y6)t6…  （１）
【００１４】
ここで、ｘ、ｙ、ｔのぞれぞれの後に付加された数字は、例えば、行動履歴を取得した時間に関する順番を若番順に示す数字である。上記（１）式に基づく軌跡を、行動パターンとする。次いで、任意の期間内において、ある時間帯毎に、その位置に存在した確率を算出する。即ち、既に認証システムのデータベース（行動履歴メモリ部）に蓄積されている行動履歴データのうち、同一の時刻t1（ここでは日は異なっていても時間帯が同一ならば同一時刻とする）を持つデータ全体の個数に対して、同一位置データ(x1、y1)を持つデータの個数の比率が、当該行動履歴の確率となる。
【００１５】
また、ある日の、又はある一定期間の個人の行動パターンが以下の（２）式のように表現される場合に、各行動履歴の確率の積を、その個人の位置パターンの確率として定義する。
行動パターン              (x1、y1)t1−(x2、y2)t2−(x3、y3)t3 − （２）
行動パターンの確率 100%   x   99%   x  80%   − （３）
【００１６】
尚、行動パターンの確率は、各行動履歴の確率の平均として定義しても良い。
即ち、行動パターンの確率が低いということは、その日または期間全体にわたって当該被認証者が日常とは異なる場所にいたことを意味する。「行動パターン (２)」、「行動パターンの確率(３)」及び当該行動パターンに含まれる個々の行動履歴の確率を認証のための情報として整理する。その情報の中で、本人の行動パターンの中で、行動パターンの確率が高い確率の日時の群と中程度の確率の群、低い確率等の複数段階の群に分類し、確率毎に日時を取り出すことが出来るようにする。また、個々の行動履歴の確率についても、位置−時刻情報毎に取り出せるようにしておく。尚、被認証者によっては、ウィークデイ（月曜〜金曜等）とウィークエンド（土曜、日曜、祝日等）とでは全く異なる行動パターンを示すことがあるので、両者を分けて、又は、曜日ごとに分けて、行動パターン、行動パターンの確率及び個々の行動履歴の確率を蓄積、整理するようにしても良い。
【００１７】
（３） 整理された位置情報と付随する情報とを画面表示し、それによって個人を認証する第３の手段
この第３の手段では、上記（２）の第２の手段のデータから、任意の日時のデータを取り出す。日時のデータの取り出し方に関する方針としては、ａ）完全に乱数を使って日時を指定する方法、ｂ）確率で分類された群から、予め管理者が取り出す割合を重みづけとした乱数を使って取り出す方法などがある。例えば、ある時刻に会社にいる確率が１００％に近い場合には、認証に役立たない可能性が高い。一方、例えば、ウィークデイに会社員が観光地にいる確率は低いので、認証に役立つ可能性が高い。この場合に、他人から見た意外性と本人から見た特異性に基づく記憶の高さが、認証には特に役立つ可能性がある。但し、その人のことをほとんど知らない人にとっては、確率の高いデータもまぐれ当たりする可能性は低いため、適切に確率の高いータと中程度のデータ、低いデータを織り交ぜることも有効である。
【００１８】
被認証者には、例えば表示画面上に、日時とその当日の位置との関係のパターンを複数示す。被認証者は、表示されたパターンから、正解を選ばせる。認証システムが、１回ではなく、それを数回繰り返し、正答率を算出するようにしても良い。例えば、正答率が１００％の場合は、その被認証者が正規の者であるとの判定を行う。尚、認証システムの要件によっては、正答率が妥当な水準であれば、被認証者は正規の者であるとの判定を行うようにすることも可能である。正答率が妥当な水準とは、例えば、統計的手法により正答率の片側検定を行い、十分な正答率であると判断できる程度の水準である。
【００１９】
以下に、本発明の第１の実施の形態による認証システムについて図面を参照しながら説明を行う。図１は、本実施の形態による認証システムの一構成例を示す図である。図１に示すように、被認証者１が持つ位置情報発信装置２から送信された情報は、被認証者識別部３において、被認証者の識別処理が行われる。位置情報発信装置２は、例えば携帯電話機であって、ＧＰＳなどの位置情報取得部２ａと、データを発信する発信部２ｂと、時刻情報を取得するためのタイマ２ｃと、を有している。尚、被認証者１が持つ位置情報発信装置２から発信する情報は、被認証者が自発的に（何らかのボタン操作などにより）情報の発信を実行するようにしてもよいし、位置情報発信装置２が自動的に（例えば定期的に）発信する方式としても良い。両方とも記録するようにしても良い。
【００２０】
認証装置Ａは、被認証者１の位置情報発信装置２からの位置情報を受け取り、認証者を識別する被認証者識別部３と、被認証者の識別が完了した場合に、被認証者の位置情報発信装置２から位置情報を受信した時刻を記録する時刻情報記録部４と、取得した位置情報を記録する位置情報記録部６と、を有している。
【００２１】
時刻情報取得部４において時刻を記録した後、位置情報記録部５において被認証者１が持つ位置情報発信装置２から受信した情報から位置情報を記録する。このときの位置情報としては、例えば、経度、緯度、高度などが座標として記録される。
【００２２】
これらの情報は、行動履歴メモリ部６に１つのエントリとして格納される。つまり、行動履歴メモリ部６には、被認証者識別情報（例えば被認証者のＩＤ）と、行動履歴記録時刻と、行動履歴位置情報と、が組で格納される。尚、行動履歴メモリ部６に格納される情報は、被認証者の個人情報となりうるため、同情報には暗号化処理を行うのが好ましい。尚、暗号化の方法としては、被認証者識別や、行動履歴記録時刻や、行動履歴位置情報の各情報を個別に暗号化してもよいし、まとめて１つの情報として暗号化してもよい。
【００２３】
認証サーバ７（認証処理部）は、行動履歴メモリ部６に登録されている暗号化された情報を取得し、取得した情報を解読する機能を有する。暗号化により、情報の授受に関する安全性が向上する。また、認証サーバ７は、位置情報に基づいて地図情報を作成する地図生成部９と接続されている。ここで、認証サーバ７が行動履歴メモリ部６又は地図生成部９と通信する手段については、有線又は無線による通信手段を含む。加えて、認証装置Ａは、店１１、ＡＴＭ１３、施設１５などの認証することが必要な施設と接続されている。これらの施設には、それぞれ、被認証者１が出向いた際に行う認証処理において参照するＧＵＩとして認証表示部１１ａ、１３ａ、１５ａが設けられている。
【００２４】
図２は、本実施の形態による認証システムにおける認証サーバ７が、被認証者１に提供する画面インタフェース（ＧＵＩ）の一例を示す図である。図２に示す表示画面例は、被認証者１が直接指定（入力）可能なタッチパネル方法でもよいし、キーボード等による入力方法でもよい。認証サーバ７は、認証情報として使用する行動履歴情報の期間２１〜２３までを表示するとともに、行動履歴パターンリストの各位置情報をランダムに表示する。尚、前述した、ある一定期間の行動パターンデータに基づき、行動パターンの確率が所定の条件を満たす（例えば当該行動パターンの確率が一定値以下）ような行動パターンデータを選択して、その期間を行動履歴情報の期間２１〜２３としても良い。被認証者１は、画面インタフェースに表示された行動履歴情報の期間を読み、ランダムに表示された各位置情報に対応する行動履歴パターンを、時系列に則する行動順序２５で選択する。例えば、行動履歴パターンのうちの時間的に古い順番からボタン２５ａから２５ｅのいずれかを順番に押していく。ここで、図２に示す画面インタフェースには、行動履歴情報中の位置情報を表示する代わりに、被認証者が理解しやすいように位置情報に対応する住所２７を表示する。そのために、位置情報から住所メモリ部８に登録されている住所を検索することで、画面インタフェースに表示する前に位置情報から住所２７への変換処理を行う。尚、行動履歴メモリ部６及び住所メモリ部８は、揮発性記憶装置に限らず、ハードディスクのような不揮発性記憶装置であっても良い。
【００２５】
また、他人が適当に入力した場合でも誤って認証してしまうという偶然のヒットを防ぐために、例えば、指定された期間内に被認証者が訪れていない位置情報に対応する住所も画面インタフェース上に表示させておくこともできる。このようにすることで、偶然のヒットの可能性が激減する。尚、被認証者１による認証作業を補助するために、住所又は位置情報に基づいて地図生成部９で生成した地図３１を画面に表示させる機能も持たせても良い。地図３１の列のボタン３１ａ〜３１ｅのいずれかを押すと図３の地図情報３１が表示される。現在位置が符号４１で示されている。この地図の縮尺の変更が可能になっている。すなわち、図３に示すように、被認証者の指示により、例えばスクロールバー４３における移動キー４３ａを移動させることにより、拡大又は縮小を行うことができ、この操作に対応する任意の縮尺で該当する位置の地図が表示させることができるので、位置に関するより詳細な地図を得ることも可能である。
【００２６】
次に、認証サーバ７によって被認証者１が個人認証されるまでの処理について図４のフローチャート図を参照しながら説明する。処理が開始されると、ステップＳ１において認証手続きが開始され、ステップＳ２において被認証者ＩＤをキーにして行動履歴メモリ部に問い合わせを行う。ステップＳ３において、被認証者ＩＤに対応するデータが存在するかどうかを判定し、存在しない場合には（Ｎｏ）ステップＳ４に進み認証が失敗となる。被認証者ＩＤが存在する場合には（Ｙｅｓ）、ステップＳ５に進み、認証サーバ７による被認証者識別子の問い合わせに対して、行動履歴メモリ部６内に複数の行動履歴エントリが存在する場合には（Ｙｅｓ）、行動履歴メモリ部６は被認証者識別子のエントリに登録されている行動履歴から、最も古い時刻と最も新しい時刻とを認証サーバ７に送る。この情報を被認証者識別子の時刻情報という。ステップＳ６において、認証サーバ７は、行動履歴メモリ部６から送信された被認証者識別子の時刻情報の中から、適当な期間を選択する。ここで認証サーバが選択する期間（行動パターンの確率、行動期間の長さ、被認証者の照合に使用する行動履歴情報の新しさ・古さ）の選択ポリシーは、予め認証サーバに設定しておいてもよい。ステップＳ７において、認証サーバ７は、認証サーバ７が選択した期間の被認証者１の行動履歴情報を行動履歴メモリ部６から取得する。認証サーバ７は、行動履歴メモリ部６から取得した暗号化された被認証者の行動履歴情報を解読し、時刻情報をキーにして位置情報を整列する。
【００２７】
ステップＳ８において、認証サーバ７は、行動履歴情報から認証情報として有効な行動履歴の選択を行う。認証サーバ７による行動履歴情報の選択方法では、行動履歴情報から時刻情報と位置情報を調査し、経過した時間に対して位置座標の差分が少ない場合は、ある期間をまとめてひとつの行動履歴として処理する。ここで認証サーバ７が判断する経過時間と移動距離（位置座標の差分）との関係は、その大きさを予め設定しておく。
【００２８】
以上のようにして、認証サーバ７は行動履歴情報によって、被認証者の認証情報とする行動履歴パターンリストを作成する（ステップＳ９）。これに基づいて、図２に示すようなＧＵＩを表示させることができる。
【００２９】
図４の処理に関連して、認証における成功・失敗の判定について、全てが正答である場合にのみ認証成功というようにすると、記憶があいまいな場合には、何度処理を行っても認証されないという問題がある。そこで、認証サーバ７は、被認証者１が入力した行動履歴パターンと、認証サーバ7が期待した行動履歴パターンの差分の有無を調査する。そして、差分が無ければ被認証者１を認証する。ここで、認証サーバ７が期待する被認証者１の行動履歴パターンを複数個用意し、被認証者１は用意されたパターンの回数だけ行動履歴を入力すると、より認証の精度を高めることができる。
【００３０】
より詳細には、図５に示すように処理することも可能である。まず処理を開始すると（ｓｔａｒｔ）、ステップＳ１１において、認証情報として使用する行動履歴情報の期間を表示させるとともに、行動履歴パターンリストの各位置情報をランダムに表示させる。次いで、ステップＳ１２において、上記ランダム表示された各位置情報に関する時系列の順序選択を受け付ける。ステップＳ１３において、受け付けた履歴パターンと、正答との差分Δを検出する。差分は、正答率でも良いし、３つ以上の順番が似ているものは正答と見なしても良い。
【００３１】
次いで、ステップＳ１４において、差分Δがあるしきい値以下であるか否かを判定する。あるしきい値以下であれば（ＹＥＳ）、ステップＳ１６に進み認証は成功とする。差分Δがあるしきい値を超えていれば、ステップＳ１５に進み認証失敗とする。
【００３２】
さらに、例えば、３回のトライの間にあるしきい値でΔを下回れば、認証成功というように設定しても良い。
【００３３】
以上に説明したように、本実施の形態による認証システムによれば、位置情報と時刻情報とに基づいて認証を行うため、認証におけるまぐれ当たりなどの確率が低減する。また、特に意識してパスワードの更新などを行うことなく、自動的にパスワードの更新と等価な処理を行うことができる。
【００３４】
次に、本発明の第２の実施の形態による認証システムについて図面を参照しながら説明を行う。図６は、図２に対応する図であり、認証時のＧＵＩの一例を示す図である。図６に示すＧＵＩ５１は、位置情報に基づく位置１）〜５）までを全て含む地図と、１）から５）までの順番を入力するためのボタン５３（５３ａ〜５３ｅまで）を示す図である。図６に示すＧＵＩも、第１の実施の形態と同じ情報から作成することができる。ここで、被認証者は、ボタン５３を自分が立ち寄った位置の順に地図を見ながら入力することができる。
【００３５】
本実施の形態によれば、地図とその中に記された位置とを見ながら、順番に立ち寄った位置を選択していくため、認証時に視覚的に判断が行いやすく、より簡単に認証処理を行うことができるという利点がある。尚、選択肢として、複数の地点の軌跡を用いることも可能である。すなわち、複数の地点の軌跡の順番を変更した表示を複数準備し、そのうちから、ユーザに正解を選択させるようにしても良い。
【００３６】
尚、例えば、被認証者のある期間、例えば１週間の行動履歴と、その１週間前からの１週間の行動履歴とを比較して、同じ日時に同じ位置にいる場合は、認証の対象から外すようにしても良い。すなわち、周期的に同じ位置にいることを繰り返すデータは、認証の対象から外すことで、だれでも知っている行動履歴を除外して認証の精度を向上させることも可能である。
【産業上の利用可能性】
【００３７】
本発明は、認証システムに利用可能である。
【図面の簡単な説明】
【００３８】
【図１】本発明の実施の形態による認証システムの一構成例を示す図である。
【図２】本実施の形態による認証システムにおける認証サーバが、被認証者に提供する画面インタフェース（ＧＵＩ）の一例を示す図である。
【図３】地図情報の表示例を示す図である。地図の縮尺の変更が可能なバーを有している。
【図４】認証サーバによって被認証者が個人認証されるまでの処理を示すフローチャート図である。
【図５】図４の変形例を示す図である。
【図６】本発明の第２の実施の形態によるシステムであって、図２に対応する図であり、認証時のＧＵＩの一例を示す図である。
【図７】位置情報を２次元の座標に変換し、地図６１と、この地図に実際に記載された又は仮想的に画定された格子状の升目を配置した図である。
【符号の説明】
【００３９】
Ａ…認証システム、１…被認証者、２…位置情報発信装置、３…被認証者識別部、４…時刻情報記録部、５…位置情報記録部、６…行動履歴メモリ部、７…認証サーバ、８…住所メモリ部、９…地図生成部、１１…店、１１ａ…認証表示部、１３…ＡＴＭ、１５…施設。
【図１】
2008158683.tif 000003
【図２】
2008158683.tif 000004
【図３】
2008158683.tif 000005
【図４】
2008158683.tif 000006
【図５】
2008158683.tif 000007
【図６】
2008158683.tif 000008
【図７】
2008158683.tif 000009