JP5386458B2

JP5386458B2 - 認証システム、認証データ生成装置及び認証方法

Info

Publication number: JP5386458B2
Application number: JP2010222780A
Authority: JP
Inventors: 泰三松岡
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2010-09-30
Filing date: 2010-09-30
Publication date: 2014-01-15
Anticipated expiration: 2030-09-30
Also published as: JP2012080269A

Description

本発明は、情報の正当性を認証する認証システム、認証データ生成装置、認証装置及び認証方法に関する。

従来、携帯電話機やＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ）等の携帯端末は、ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）等を利用して現在位置を取得する機能が搭載され、携帯端末のユーザや外部からの要求に応じて、位置情報を提供できる。また、携帯端末は、無線通信により例えば、コンテンツの配信を受けたり、インターネット上のサービスへアクセスしたりすることが可能である。

このような状況において、例えば、特許文献１では、提供するサービスをユーザごとに差別化するために、携帯端末が過去に特定エリアに位置していたことに応じて、所定のサービスを提供するシステムが提案されている。

特開２０１０−１６５０８５号公報

ところで、過去の位置情報に基づいて所定のサービスを提供するか否かを判断する場合、得られた位置情報が確かにサービス提供対象のユーザに紐付く正しい情報であることが保証される必要がある。しかしながら、位置情報の履歴を参照できないサービス提供者にとっては、ユーザと位置情報との組合せの正当性を検証することは難しかった。

本発明は、ユーザの端末と、この端末から送信された位置履歴情報との組合せの正当性を認証できる認証システム、認証データ生成装置、認証装置及び認証方法を提供することを目的とする。

本発明では、以下のような解決手段を提供する。

（１）通信ネットワークを介して端末と接続可能な、認証データ生成装置及び認証装置を有する認証システムであって、前記認証データ生成装置は、第１の端末を特定する第１の端末識別データを伴って、当該第１の端末の位置履歴情報の少なくとも一部を含む認証データの発行要求を受け付ける発行要求受付手段と、前記発行要求受付手段により前記発行要求が受け付けられたことに応じて、前記第１の端末の位置履歴情報の少なくとも一部である選択履歴データを取得する取得手段と、前記発行要求受付手段により受け付けられた前記第１の端末識別データ、及び前記取得手段により取得された前記選択履歴データを含む前記認証データを生成し、前記第１の端末へ送信する生成手段と、を備え、前記認証装置は、第２の端末から、当該第２の端末を特定する第２の端末識別データ及び前記認証データを伴って、当該認証データの認証要求を受け付ける認証要求受付手段と、前記認証要求受付手段により受け付けられた前記認証データから、前記第１の端末識別データ及び前記選択履歴データを抽出する抽出手段と、前記認証要求受付手段により受け付けられた前記第２の端末識別データと前記抽出手段により抽出された前記第１の端末識別データとが一致した場合に、当該一致した端末識別データと前記選択履歴データとの組合せが正当であると判定し、一致しない場合に、前記第２の端末識別データと前記選択履歴データとの組合せが正当でないと判定する判定手段と、を備える認証システム。

このような構成によれば、認証システムは、端末識別データ及び選択履歴データを含む認証データを生成し、認証要求時に端末から受信した端末識別データと、認証データに含まれる端末識別データとが一致しているか否かによって、端末識別データと選択履歴データとの組合せの正当性を認証できる。
その結果、通信事業者等が記録している位置履歴情報の提供を受けられない第三者のサーバであっても、認証装置により認証された選択履歴データに基づいたサービスを提供することができる。

（２）前記取得手段は、前記第１の端末において過去にＧＰＳにより取得された位置データの履歴である前記位置履歴情報から、前記選択履歴データを取得する（１）に記載の認証システム。

このような構成によれば、認証システムは、ＧＰＳによる高精度の位置情報に対して、端末との組合せを認証できる。

（３）前記生成手段は、前記第１の端末識別データ及び前記選択履歴データを、秘密鍵を用いて暗号化して前記認証データを生成し、前記抽出手段は、前記秘密鍵に対応する公開鍵を用いて前記選択履歴データを復号化して、前記第１の端末識別データ及び前記選択履歴データを抽出する（１）又は（２）に記載の認証システム。

このような構成によれば、認証システムは、端末識別データ及び選択履歴データを、秘密鍵を用いて暗号化することにより認証データを生成するので、認証データの改竄や捏造を防止できる。また、公開鍵により認証データを復号化できるので、認証データ生成装置から秘密情報の提供を受けることなく、認証装置を新設できる。

（４）前記取得手段は、前記第１の端末から、前記位置履歴情報のうち、前記選択履歴データとして少なくとも一部の選択を受け付ける（１）から（３）のいずれかに記載の認証システム。

このような構成によれば、認証システムは、選択履歴データを端末のユーザに選択させるので、ユーザの利便性が向上する。また、処理対象が選択されたデータのみとなるため、認証システムの処理負荷が低減する。

（５）前記取得手段は、前記位置履歴情報に含まれる位置データに対応する地図データを前記第１の端末へ送信し、前記選択履歴データの選択を受け付ける（４）に記載の認証システム。

このような構成によれば、認証システムは、端末において位置履歴情報に対応する地図を表示できるので、ユーザは、選択履歴データの選択が容易になる。

（６）通信ネットワークを介して端末と接続可能な認証データ生成装置であって、第１の端末を特定する第１の端末識別データを伴って、当該第１の端末の位置履歴情報の少なくとも一部を含む認証データの発行要求を受け付ける発行要求受付手段と、前記発行要求受付手段により前記発行要求が受け付けられたことに応じて、前記第１の端末の位置履歴情報の少なくとも一部である選択履歴データを取得する取得手段と、前記発行要求受付手段により受け付けられた前記第１の端末識別データ、及び前記取得手段により取得された前記選択履歴データを含み、当該第１の端末識別データと、認証要求を行う第２の端末を特定する第２の端末識別データとが一致した場合に、当該一致した端末識別データと前記選択履歴データとの組合せが正当であると判定し、一致しない場合に、前記第２の端末識別データと前記選択履歴データとの組合せが正当でないと判定するための前記認証データを生成し、前記第１の端末へ送信する生成手段と、を備える認証データ生成装置。

このような構成によれば、認証データ生成装置を運用することにより、（１）と同様の効果が期待できる。

（７）通信ネットワークを介して端末と接続可能な認証装置であって、第１の端末を特定する第１の端末識別データ、及び当該第１の端末の位置履歴情報の少なくとも一部である選択履歴データを含む認証データと共に、第２の端末から、当該第２の端末を特定する第２の端末識別データを伴って、当該認証データの認証要求を受け付ける認証要求受付手段と、前記認証要求受付手段により受け付けられた前記認証データから、前記第１の端末識別データ及び前記選択履歴データを抽出する抽出手段と、前記認証要求受付手段により受け付けられた前記第２の端末識別データと前記抽出手段により抽出された前記第１の端末識別データとが一致した場合に、当該一致した端末識別データと前記選択履歴データとの組合せが正当であると判定し、一致しない場合に、前記第２の端末識別データと前記選択履歴データとの組合せが正当でないと判定する判定手段と、を備える認証装置。

このような構成によれば、認証装置を運用することにより、（１）と同様の効果が期待できる。

（８）通信ネットワークを介して端末と接続可能な、認証データ生成装置及び認証装置を有する認証システムにおいて、前記認証データ生成装置が、第１の端末を特定する第１の端末識別データを伴って、当該第１の端末の位置履歴情報の少なくとも一部を含む認証データの発行要求を受け付ける発行要求受付ステップと、前記発行要求受付ステップで前記発行要求が受け付けられたことに応じて、前記第１の端末の位置履歴情報の少なくとも一部である選択履歴データを取得する取得ステップと、前記発行要求受付ステップで受け付けられた前記第１の端末識別データ、及び前記取得ステップで取得された前記選択履歴データを含む前記認証データを生成し、前記第１の端末へ送信する生成ステップと、を実行し、前記認証装置が、第２の端末から、当該第２の端末を特定する第２の端末識別データ及び前記認証データを伴って、当該認証データの認証要求を受け付ける認証要求受付ステップと、前記認証要求受付ステップで受け付けられた前記認証データから、前記第１の端末識別データ及び前記選択履歴データを抽出する抽出ステップと、前記認証要求受付ステップで受け付けられた前記第２の端末識別データと前記抽出ステップで抽出された前記第１の端末識別データとが一致した場合に、当該一致した端末識別データと前記選択履歴データとの組合せが正当であると判定し、一致しない場合に、前記第２の端末識別データと前記選択履歴データとの組合せが正当でないと判定する判定ステップと、を実行する認証方法。

このような構成によれば、認証システムにおいて認証方法を実行することにより、（１）と同様の効果が期待できる。

本発明によれば、ユーザの端末と、この端末から送信された位置履歴情報との組合せの正当性を認証できる。

本発明の実施形態に係る認証システムを含む関連要素の全体構成を示す図である。本発明の実施形態に係る認証システムの機能構成を示す図である。本発明の実施形態に係る携帯端末における選択画面の表示例を示す図である。本発明の実施形態に係る認証システムにおける処理の流れを示すシーケンス図である。本発明の実施形態に係る選択ログデータに基づいてサービスの提供可否を判定するためのサービス提供条件テーブルを示す図である。

以下、本発明の実施形態の一例について図を参照しながら説明する。

［全体構成］
図１は、本実施形態に係る認証システム１を含む関連要素の全体構成を示す図である。

認証システム１は、認証データ生成サーバ１０及び認証サーバ２０を有している。また、認証データ生成サーバ１０、認証サーバ２０及び通信記録サーバ３０は、ネットワークを介して基地局４０と接続され、携帯端末５０は、基地局４０と無線通信により接続されている。

認証データ生成サーバ１０は、通信記録サーバ３０が有するデータベースにアクセス可能である。ここで、通信記録サーバ３０は、例えば、携帯端末５０の通信事業者や、位置認証サービス事業者が管理するサーバであり、ＧＰＳを利用して取得された携帯端末５０の位置及び時刻の履歴を含むＧＰＳログデータ（位置履歴情報）を蓄積している。携帯端末５０は、ＧＰＳにより、所定のタイミング（例えば、基地局に対する位置登録時や、ユーザによる登録操作時）で、又は定期的に（所定時間間隔で）位置情報を取得しており、この位置情報が取得時刻と共に、携帯端末５０の端末ＩＤ（端末識別データ）と関連付けて通信記録サーバ３０へ送信される（１）。なお、位置履歴情報は、通信記録サーバ３０において端末識別データと関連付けて管理されていてもよく、その他のユーザー識別情報と関連付けて管理されていてもよい。

携帯端末５０は、ＧＰＳログデータに基づくサービスの提供を受ける場合に、サービス提供者が管理する認証サーバ２０によってこのＧＰＳログデータの正当性を証明するためのログ認証データの発行要求を行う（２）。すると、認証データ生成サーバ１０は、通信記録サーバ３０から携帯端末５０に関するＧＰＳログデータを取得し（３）、端末ＩＤ及びＧＰＳログデータに基づいてログ認証データを生成して、携帯端末５０へ送信する（４）。

認証サーバ２０は、携帯端末５０から、端末ＩＤと共にログ認証データを受信すると（５）、この端末ＩＤとログ認証データから取得されるＧＰＳログデータとの組合せの正当性を判断して認証する。

本実施形態は、コンピュータ及びその周辺装置に適用される。本実施形態における各部は、コンピュータ及びその周辺装置が備えるハードウェア並びに該ハードウェアを制御するソフトウェアによって構成される。

上記ハードウェアには、制御部としてのＣＰＵの他、記憶部、通信部、表示部及び入力部が含まれる。記憶部としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤ等）ドライブが挙げられる。通信部としては、例えば、各種有線及び無線インターフェース装置が挙げられる。表示部としては、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイが挙げられる。入力部としては、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボール等）が挙げられる。

上記ソフトウェアには、上記ハードウェアを制御するコンピュータ・プログラムやデータが含まれる。コンピュータ・プログラムやデータは、記憶部により記憶され、制御部により適宜実行、参照される。また、コンピュータ・プログラムやデータは、通信回線を介して配布することも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布することも可能である。

［機能構成］
図２は、本実施形態に係る認証システム１の機能構成を示す図である。

認証データ生成サーバ１０の制御部１１は、発行要求受付手段としての発行要求受付部１１１と、取得手段としての選択画面生成部１１２及び選択ログ受付部１１３と、生成手段としてのログ認証データ生成部１１４とを備える。また、認証データ生成サーバ１０の記憶部１２は、認証データ生成サーバ１０のみが参照可能な秘密鍵１２１を記憶している。

認証サーバ２０の制御部２１は、認証要求受付手段としての認証要求受付部２１１と、抽出手段としてのログ認証データ復号部２１２と、判定手段としてのログ認証部２１３とを備える。また、認証サーバ２０の記憶部２２は、秘密鍵１２１と対になっている公開鍵２２１を記憶している。この公開鍵２２１は、秘密鍵１２１により暗号化された情報を復号可能であり、この暗号化された情報の正当性を認証する際に用いられる。

発行要求受付部１１１は、携帯端末５０（第１の端末）から、携帯端末５０を特定する端末ＩＤ（例えば、電話番号や個体識別番号等）を伴って、この携帯端末５０のＧＰＳログデータの少なくとも一部を含むログ認証データの発行要求を受信する。

選択画面生成部１１２は、発行要求受付部１１１により発行要求が受け付けられたことに応じて、受信された端末ＩＤに基づいて、ＧＰＳログＤＢ３１から、携帯端末５０の位置及び時刻の履歴であるＧＰＳログデータを抽出する。そして、選択画面生成部１１２は、抽出されたＧＰＳログデータの中から１又は複数のレコードを、選択ログデータ（選択履歴データ）としてユーザに選択させるための選択画面を生成し、携帯端末５０へ送信する。このとき、選択画面生成部１１２は、抽出したＧＰＳログデータに含まれる位置データに対応する地図データと共に選択画面を生成し、携帯端末５０へ送信する。

図３は、本実施形態に係る携帯端末５０における選択画面の表示例を示す図である。
一覧表示欄５１には、日時及び位置（緯度、経度）の履歴が一覧表示され、ユーザの操作入力に応じて、１又は複数のレコードが選択される。
また、地図表示欄５２には、一覧表示欄５１において選択されたＧＰＳログデータの位置を示す地図が表示される。これにより、ユーザは、選択ログデータの指定が容易になる。

図２に戻り、選択ログ受付部１１３は、携帯端末５０から、表示されているＧＰＳログデータのうち、選択ログデータとして少なくとも一部の選択を受け付け、ログ認証データに含める選択ログデータを取得する。

ログ認証データ生成部１１４は、選択ログ受付部１１３により受け付けられた端末ＩＤ、及び選択ログ受付部１１３により取得された選択ログデータを含むログ認証データを生成し、携帯端末５０へ送信する。具体的には、ログ認証データ生成部１１４は、端末ＩＤと選択ログデータとを秘密鍵１２１により暗号化し、ログ認証データを生成する。ログ認証データは、秘密鍵１２１により暗号化されているので、第三者による改竄や捏造が困難となる。

認証要求受付部２１１は、携帯端末５０（第２の端末）から、この携帯端末５０を特定する端末ＩＤ（第２の端末識別データ）及びログ認証データを伴って、このログ認証データの認証要求を受け付ける。なお、端末ＩＤは、ユーザが知り得ない携帯端末５０に固有のデータであることが好ましく、端末ＩＤ及びログ認証データは、携帯端末５０のユーザから認証要求の指示があったことに応じて自動的に送信される。

ログ認証データ復号部２１２は、認証要求受付部２１１により受け付けられた暗号化されているログ認証データを、公開鍵２２１を用いて復号化し、端末ＩＤ及び選択ログデータを抽出する。この公開鍵２２１は、認証データ生成サーバ１０が有する秘密鍵１２１と対になって公開されているデータである。したがって、例えば、新たにサービスの提供を開始するために認証サーバ２０が新設される場合にも、秘密情報の提供を受けることなく、公開鍵２２１を用いて容易にログ認証データ復号部２１２が実装可能である。

ログ認証部２１３は、認証要求受付部２１１により受け付けられた端末ＩＤ（第２の端末識別データ）とログ認証データ復号部２１２により抽出された端末ＩＤ（第１の端末識別データ）とが一致した場合に、この一致した端末ＩＤと選択ログデータとの組合せが正当であると判定する。一方、端末ＩＤが一致しない場合に、ログ認証部２１３は、認証要求受付部２１１により受け付けられた端末ＩＤ（第２の端末識別データ）と選択ログデータとの組合せが正当でないと判定する。

［処理フロー］
図４は、本実施形態に係る認証システム１における処理の流れを示すシーケンス図である。

ステップＳ１において、認証データ生成サーバ１０の制御部１１（発行要求受付部１１１）は、携帯端末５０から、端末ＩＤを受信し、ログ認証データの発行要求を受け付ける。

ステップＳ２において、認証データ生成サーバ１０の制御部１１（選択画面生成部１１２）は、携帯端末５０に対応付けられているＧＰＳログデータに基づいて、携帯端末５０のユーザに選択ログデータを選択させるための選択画面を生成し、携帯端末５０へ送信する。

ステップＳ３において、認証データ生成サーバ１０の制御部１１（選択ログ受付部１１３）は、携帯端末５０により選択ログデータが指定されると、この選択ログデータと携帯端末５０の端末ＩＤとを秘密鍵１２１により暗号化し、ログ認証データを生成して携帯端末５０へ送信する。

ステップＳ４において、認証サーバ２０の制御部２１（認証要求受付部２１１）は、携帯端末５０から、端末ＩＤとログ認証データとを受信し、端末ＩＤと選択ログデータとの組合せの認証要求を受け付ける。

ステップＳ５において、認証サーバ２０の制御部２１（ログ認証データ復号部２１２）は、ステップＳ４で受信したログ認証データを公開鍵２２１により復号化し、端末ＩＤ及び選択ログデータを抽出する。

ステップＳ６において、認証サーバ２０の制御部２１（ログ認証部２１３）は、ステップＳ４で受信した端末ＩＤと、ステップＳ５で抽出した端末ＩＤとが一致しているか否かを判定することにより、端末ＩＤと選択ログデータとの組合せの正当性を認証し、認証結果を携帯端末５０へ送信する。

［サービス提供例］
携帯端末５０は、認証サーバ２０によるログ認証に成功し、正当性が確認された選択ログデータに基づいて、所定のサービス提供を受けることができる。具体的には、例えば、所定期間に所定のエリアに位置していた携帯端末５０に対象者を絞って、電子掲示板や限定プレゼント等のサービスを提供できる。

図５は、本実施形態に係る選択ログデータに基づいてサービスの提供可否を判定するためのサービス提供条件テーブルを示す図である。

サービス提供条件テーブルは、サービスを提供するサーバ（例えば、認証サーバ２０）に格納され、所定の位置及び時刻のＧＰＳログデータを有する携帯端末５０のユーザに対して所定のサービスを提供するため、サービス提供条件として、位置及び時刻の情報を記憶している。

具体的には、例えば、複数のサービスを識別するサービスＩＤと、このサービスＩＤに対応付けて、時刻情報（開始日時、終了日時）と位置情報（緯度、経度、半径）が記憶されている。選択ログデータにより示される位置及び時刻がこのサービス提供条件のいずれかを満たす場合、サービスを提供するサーバは、携帯端末５０に対し、対応するサービスＩＤに関連付けられたサービスの提供を許可する。

なお、サービス提供条件は、これには限られない。例えば、複数の履歴を含む選択ログデータに基づいて、所定時間以上又は所定回数以上、あるエリア内に位置していた場合等を条件としてもよい。また、エリアは、住所や境界線等で指定されてもよい。

以上のように、本実施形態によれば、認証システム１は、ログ認証データを用いて、認証を要求した携帯端末５０と、サービスを受けるために指定された選択ログデータとの組合せの正当性を認証することができる。その結果、通信記録サーバ３０に記憶されているＧＰＳログデータの提供を受けられない第三者のサーバ（例えば、認証サーバ２０）であっても、この認証された選択ログデータに基づいたサービスを提供することができる。

また、ログ認証データは、秘密鍵により暗号化されて生成されるので、認証システム１は、ログ認証データの改竄や捏造を防止できる。

また、認証システム１は、選択ログデータを携帯端末５０のユーザに選択させるので、ユーザの利便性が向上する。また、処理対象が選択されたデータのみとなるため、認証システム１の処理負荷が低減する。さらに、携帯端末５０においてＧＰＳログデータに対応する地図が表示されるので、選択ログデータの選択が容易になる。

以上、本発明の実施形態について説明したが、本発明は前述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。

前述の実施形態では、選択画面生成部１１２及び選択ログ受付部１１３により、携帯端末５０のユーザが指定する選択ログデータを取得したが、本発明の取得手段はこれにはかぎられない。例えば、取得手段は、携帯端末５０に関するＧＰＳログデータの全てを取得してもよいし、現在までの所定期間内等、所定の条件により一部を自動的に抽出してもよい。また、携帯端末５０のユーザから、抽出条件の指定を受け付けてもよい。これにより、携帯端末５０における選択の手間が低減されるので、ユーザの利便性が向上する。

１認証システム
１０認証データ生成サーバ
１１制御部
１２記憶部
２０認証サーバ
２１制御部
２２記憶部
３０通信記録サーバ
３１ＧＰＳログＤＢ
５０携帯端末
１１１発行要求受付部
１１２選択画面生成部
１１３選択ログ受付部
１１４ログ認証データ生成部
１２１秘密鍵
２１１認証要求受付部
２１２ログ認証データ復号部
２１３ログ認証部
２２１公開鍵

Claims

通信ネットワークを介して端末と接続可能な、認証データ生成装置及び認証装置を有する認証システムであって、
前記認証データ生成装置は、
第１の端末を特定する第１の端末識別データを伴って、当該第１の端末の位置履歴情報の少なくとも一部を含む認証データの発行要求を受け付ける発行要求受付手段と、
前記発行要求受付手段により前記発行要求が受け付けられたことに応じて、前記第１の端末の位置履歴情報の少なくとも一部を選択履歴データとして前記第１の端末のユーザに選択させるための情報を前記第１の端末へ送信し、前記第１の端末のユーザにより選択された前記選択履歴データを取得する取得手段と、
前記発行要求受付手段により受け付けられた前記第１の端末識別データ、及び前記取得手段により取得された前記選択履歴データを含む前記認証データを生成し、前記第１の端末へ送信する生成手段と、を備え、
前記認証装置は、
第２の端末から、当該第２の端末を特定する第２の端末識別データ及び前記認証データを伴って、当該認証データの認証要求を受け付ける認証要求受付手段と、
前記認証要求受付手段により受け付けられた前記認証データから、前記第１の端末識別データ及び前記選択履歴データを抽出する抽出手段と、
前記認証要求受付手段により受け付けられた前記第２の端末識別データと前記抽出手段により抽出された前記第１の端末識別データとが一致した場合に、当該一致した端末識別データと前記選択履歴データとの組合せが正当であると判定し、一致しない場合に、前記第２の端末識別データと前記選択履歴データとの組合せが正当でないと判定する判定手段と、を備える認証システム。
前記第１の端末においてＧＰＳにより取得された位置データを前記第１の端末から収集して位置履歴情報記憶手段に記憶する位置履歴情報収集手段と、
前記取得手段は、前記位置履歴情報記憶手段に記憶された位置データの履歴を前記位置履歴情報とする請求項１に記載の認証システム。
前記生成手段は、前記第１の端末識別データ及び前記選択履歴データを、秘密鍵を用いて暗号化して前記認証データを生成し、
前記抽出手段は、前記秘密鍵に対応する公開鍵を用いて前記選択履歴データを復号化して、前記第１の端末識別データ及び前記選択履歴データを抽出する請求項１又は請求項２に記載の認証システム。
前記取得手段は、前記位置履歴情報に含まれる前記第１の端末の位置データと、当該位置データに対応する地図データとを含む情報を、前記位置履歴情報を選択させるための情報として前記第１の端末へ送信する請求項１〜３のいずれか１つに記載の認証システム。
通信ネットワークを介して端末と接続可能な認証データ生成装置であって、
第１の端末を特定する第１の端末識別データを伴って、当該第１の端末の位置履歴情報の少なくとも一部を含む認証データの発行要求を受け付ける発行要求受付手段と、
前記発行要求受付手段により前記発行要求が受け付けられたことに応じて、前記第１の端末の位置履歴情報の少なくとも一部を選択履歴データとして前記第１の端末のユーザに選択させるための情報を前記第１の端末へ送信し、前記第１の端末のユーザにより選択された前記選択履歴データを取得する取得手段と、
前記発行要求受付手段により受け付けられた前記第１の端末識別データ、及び前記取得手段により取得された前記選択履歴データを含み、当該第１の端末識別データと、認証要求を行う第２の端末を特定する第２の端末識別データとが一致した場合に、当該一致した端末識別データと前記選択履歴データとの組合せが正当であると判定し、一致しない場合に、前記第２の端末識別データと前記選択履歴データとの組合せが正当でないと判定するための前記認証データを生成し、前記第１の端末へ送信する生成手段と、を備える認証データ生成装置。
通信ネットワークを介して端末と接続可能な、認証データ生成装置及び認証装置を有する認証システムにおいて、
前記認証データ生成装置が、
第１の端末を特定する第１の端末識別データを伴って、当該第１の端末の位置履歴情報の少なくとも一部を含む認証データの発行要求を受け付ける発行要求受付ステップと、
前記発行要求受付ステップで前記発行要求が受け付けられたことに応じて、前記第１の端末の位置履歴情報の少なくとも一部を選択履歴データとして前記第１の端末のユーザに選択させるための情報を前記第１の端末へ送信し、前記第１の端末のユーザにより選択された前記選択履歴データを取得する取得ステップと、
前記発行要求受付ステップで受け付けられた前記第１の端末識別データ、及び前記取得ステップで取得された前記選択履歴データを含む前記認証データを生成し、前記第１の端末へ送信する生成ステップと、を実行し、
前記認証装置が、
第２の端末から、当該第２の端末を特定する第２の端末識別データ及び前記認証データを伴って、当該認証データの認証要求を受け付ける認証要求受付ステップと、
前記認証要求受付ステップで受け付けられた前記認証データから、前記第１の端末識別データ及び前記選択履歴データを抽出する抽出ステップと、
前記認証要求受付ステップで受け付けられた前記第２の端末識別データと前記抽出ステップで抽出された前記第１の端末識別データとが一致した場合に、当該一致した端末識別データと前記選択履歴データとの組合せが正当であると判定し、一致しない場合に、前記第２の端末識別データと前記選択履歴データとの組合せが正当でないと判定する判定ステップと、を実行する認証方法。