(57)【特許請求の範囲】
【請求項１】
表示画面を有する端末のユーザの認証方法において、
ユーザ操作により描画された文字、記号又は図形の何れかの視覚情報と、前記視覚情報の前記表示画面上の表示位置と、前記表示画面上の前記視覚情報の間を区切り、かつ前記視覚情報が存在しない箇所を通過するように設定された境界線により分割された区画の通過順序とをユーザ毎に記憶する記憶部を参照して、前記端末のユーザに対応する前記視覚情報を、前記端末のユーザに対応する前記表示画面上の前記表示位置に表示させる処理と、
前記表示位置に前記視覚情報を表示させた前記表示画面上を移動する物体の位置の時系列情報を取得する処理と、
前記物体の位置の時系列情報の軌跡が、前記表示画面が前記境界線により分割された区画を通過する順序に基づき、前記ユーザを認証する処理と
がコンピュータにより実行される認証方法。
【請求項２】
前記コンピュータが、
前記取得した物体の位置の時系列情報にしたがって前記物体と位置が重なる前記視覚情報を移動して表示させる処理と、
前記物体と位置が重なる前記視覚情報の移動を時系列に追跡する処理とをさらに実行し、
前記認証する処理は、時系列に追跡された前記視覚情報の移動の軌跡が、前記表示画面が前記境界線により分割された区画を通過する順序に基づき、前記ユーザを認証する請求項１に記載の認証方法。
【請求項３】
表示画面を有する端末のユーザの認証プログラムにおいて、
ユーザ操作により描画された文字、記号又は図形の何れかの視覚情報と、前記視覚情報の前記表示画面上の表示位置と、前記表示画面上の前記視覚情報の間を区切り、かつ前記視覚情報が存在しない箇所を通過するように設定された境界線により分割された区画の通過順序とをユーザ毎に記憶する記憶部を参照して、前記端末のユーザに対応する前記視覚情報を、前記端末のユーザに対応する前記表示画面上の前記表示位置に表示させる処理と、
前記表示位置に前記視覚情報を表示させた前記表示画面上を移動する物体の位置の時系列情報を取得する処理と、
前記物体の位置の時系列情報の軌跡が、前記表示画面が前記境界線により分割された区画を通過する順序に基づき、前記ユーザを認証する処理と
をコンピュータに実行させる認証プログラム。
【請求項４】
表示画面を有する端末のユーザの認証装置において、
ユーザ操作により描画された文字、記号又は図形の何れかの視覚情報と、前記視覚情報の前記表示画面上の表示位置と、前記表示画面上の前記視覚情報の間を区切り、かつ前記視覚情報が存在しない箇所を通過するように設定された境界線により分割された区画の通過順序とをユーザ毎に記憶する記憶部を参照して、前記端末のユーザに対応する前記視覚情報を、前記端末のユーザに対応する前記表示画面上の前記表示位置に表示させる視覚情報表示部と、
前記表示位置に前記視覚情報を表示させた前記表示画面上を移動する物体の位置の時系列情報を取得する取得部と、
前記物体の位置の時系列情報の軌跡が、前記表示画面が前記境界線により分割された区画を通過する順序に基づき、前記ユーザを認証する認証部と
を有する認証装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、認証方法、認証プログラム及び認証装置に関する。
【背景技術】
【０００２】
各種のサービスを利用する場面には、ユーザが正当な権限を有するか否かを認証するユーザ認証が用いられる。かかるユーザ認証の一例として、ユーザに付与されたパスワードを用いる認証が挙げられる。他の一例として、指紋、虹彩や静脈などの生体情報を利用する生体認証が挙げられる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−１７２３０８号公報
【特許文献２】特開２０１２−２１６１２８号公報
【特許文献３】特開２００９−１６３４８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の技術では、次に説明するように、ユーザ認証に関する安全性が低下する場合がある。
【０００５】
例えば、パスワードによる認証を行う場合、パスワードとして確認用の文字列が用いられるが、ブルートフォースアタックを仕掛ける第三者によってパスワードが不正に入手される場合があるので、第三者によるパスワードの不正利用を抑制できない場合がある。また、使用回数が制限されたワンタイムパスワードを用いる場合も、固定的なパスワードを用いる場合と同様のことが言える。なぜなら、ワンタイムパスワードがメールやＳＮＳ（Social  Networking  Service）を介して発行されるので、伝送路上での盗用及び悪用を抑制するのが困難な場合があるからである。
【０００６】
また、生体認証の場合、負傷や疾病などが原因となってユーザが持つ生体の特徴が不鮮明な状態で生体情報が入力される場合がある。この場合、本人の生体情報が入力されたとしても登録時の生体情報とは生体の特徴が類似しない生体情報が入力されることになるので、本人拒否率が増加する一因となる。
【０００７】
１つの側面では、本発明は、ユーザ認証に関する安全性を向上させることができる認証方法、認証プログラム及び認証装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
一態様の認証方法では、表示画面を有する端末のユーザの認証方法において、文字、記号又は図形の何れかの視覚情報と、前記視覚情報の前記表示画面上の表示位置と、をユーザ毎に記憶する記憶部を参照して、前記端末のユーザに対応する前記視覚情報を、前記端末のユーザに対応する前記表示画面上の前記表示位置に表示させる処理と、前記表示位置に前記視覚情報を表示させた前記表示画面上を移動する物体の位置の時系列情報を取得する処理と、取得した前記位置の時系列情報に基づき、前記ユーザを認証する処理とがコンピュータにより実行される。
【発明の効果】
【０００９】
ユーザ認証に関する安全性を向上させることができる。
【図面の簡単な説明】
【００１０】
【図１】図１は、実施例１に係る認証システムの構成例を示す図である。
【図２】図２は、実施例１に係る認証サーバの機能的構成を示すブロック図である。
【図３】図３は、登録認証情報の入力方法の一例を示す図である。
【図４】図４は、分割結果の一例を示す図である。
【図５】図５は、認証情報の一例を示す図である。
【図６】図６は、入力認証情報の入力方法の一例を示す図である。
【図７】図７は、実施例１に係る登録処理の手順を示すフローチャートである。
【図８】図８は、実施例１に係る認証処理の手順を示すフローチャートである。
【図９】図９は、経路の応用例を示す図である。
【図１０】図１０は、追跡方法の応用例を示す図である。
【図１１Ａ】図１１Ａは、鍵図形の標示の移動例を示す図である。
【図１１Ｂ】図１１Ｂは、進行方向と遷移後の区画の一例を示す図である。
【図１２】図１２は、分割結果の他の一例を示す図である。
【図１３】図１３は、分割結果の他の一例を示す図である。
【図１４】図１４は、実施例１及び実施例２に係る認証プログラムを実行するコンピュータのハードウェア構成例を示す図である。
【発明を実施するための形態】
【００１１】
以下に添付図面を参照して本願に係る認証方法、認証プログラム及び認証装置について説明する。なお、この実施例は開示の技術を限定するものではない。そして、各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【実施例１】
【００１２】
［システム構成］
図１は、実施例１に係る認証システムの構成例を示す図である。図１に示す認証システム１は、各種のサービスが提供される場面で実行されるユーザ認証を実行する認証サービスを提供するものである。
【００１３】
かかる認証サービスの一環として、認証システム１は、パスワードを用いる認証や生体情報を用いる認証とは異なるアプローチでユーザ認証を実行する。例えば、認証システム１は、サービス提供者が提供するサービスに加入するサービス加入者により指定される画像が表示された画面上で手書き入力の位置情報の軌跡により描画される経路を認証情報に用いる。なお、ここで言う「手書き入力」とは、タッチパネルの画面上を指やタッチペンなどでなぞる場合を始め、ポインティングデバイス等を用いる場合も含まれる。
【００１４】
このような認証情報を用いることで、認証情報を登録する本人の感覚を描画鍵として用いることができる。それ故、文字コードで規定されるパスワードよりも、ブルートフォースアタックにより第三者に認証情報が不正に入手されるおそれを低減できる。また、同一の人物が入力する認証情報の品質に負傷や疾病などが原因となってばらつきが生じるのも抑制できる。したがって、ユーザ認証に関する安全性を向上させることができる。
【００１５】
図１に示すように、認証システム１には、認証サーバ１０と、サービス加入者端末３０と、サービス提供者端末５０とが収容される。なお、ここでは、一例として、サービス加入者端末３０及びサービス提供者端末５０を１台ずつ例示したが、複数台のサービス加入者端末３０及びサービス提供者端末５０が収容されることとしてもかまわない。
【００１６】
これら認証サーバ１０及びサービス加入者端末３０は、所定のネットワーク７を介して、互いが通信可能に接続される。かかるネットワーク７の一例としては、有線または無線を問わず、インターネット（Internet）などの公衆回線やＬＡＮ（Local  Area  Network）などの構内回線網を含め、任意の通信網を採用できる。また、認証サーバ１０及びサービス提供者端末５０は、専用回線やＶＰＮ（Virtual  Private  Network）などの通信網を介して、互いが通信可能に接続される。
【００１７】
ここで、図１には、あくまで一例として、ＡＴＭ（Automatic  Teller  Machine）、いわゆる現金自動預け払いや自動発券機などのように、サービス提供者端末５０がサービス加入者の窓口となってサービス加入者へサービスが提供される場面でユーザ認証が実行される場合を例示する。この適用場面はあくまで例示であり、適用場面がこれに限定されるわけではない。例えば、Ｗｅｂサービス等のように、サービス提供者端末５０が公衆回線を介してサービスを提供する場面でユーザ認証が実行される場面にも認証システム１を適用することができる。
【００１８】
かかるユーザ認証の適用場面の下、認証サーバ１０は、一例として、次のようにして認証情報を受け付けることができる。例えば、サービス加入者端末３０で入力された認証情報が認証サーバ１０へ登録される一方で、登録された認証情報と照合される認証情報がサービス提供者端末５０で入力される場合を例示する。以下では、ユーザ認証時に入力される認証情報と照合するために予め登録される認証情報のことを「登録認証情報」と記載し、ユーザ認証時に入力される認証情報のことを「入力認証情報」と記載する場合がある。
【００１９】
サービス加入者端末３０は、サービス加入者が使用する端末装置である。
【００２０】
一実施形態として、サービス加入者端末３０には、タブレット型の情報処理端末、いわゆるタブレット端末を採用できる。これはあくまで一つの側面に過ぎない。例えば、サービス加入者端末３０には、スマートフォンを始め、携帯電話機やＰＨＳ（Personal  Handyphone  System）などに代表される移動体通信端末を採用することもできるし、ノート型のパーソナルコンピュータを採用することもできる。この他、サービス加入者端末３０は、タブレット端末や移動体通信端末などの携帯端末装置に限定されず、パーソナルコンピュータ（personal  computer）を始めとする固定端末として実装されることとしてもかまわない。
【００２１】
サービス提供者端末５０は、サービス提供者がサービスの提供に用いる端末装置である。
【００２２】
一実施形態として、サービス提供者端末５０には、サービス提供者が提供するサービスの形態に合わせて任意の装置を採用することができる。例えば、サービス提供者端末５０には、ＡＴＭや自動発券機を採用することもできるし、Ｗｅｂサーバ等を採用することもできる。
【００２３】
認証サーバ１０は、上記の認証サービスを提供するサーバ装置である。ここで言う「認証サービス」を提供する主体は、サービス加入者へサービスを提供するサービス提供者と同一の事業者であってもよいし、異なる事業者であってもかまわない。
【００２４】
一実施形態として、認証サーバ１０は、パッケージソフトウェアやオンラインソフトウェアとして上記の認証サービスを提供する認証プログラムを所望のコンピュータにインストールさせることによって実装できる。例えば、認証サーバ１０は、上記の認証サービスを提供するＷｅｂサーバとして実装することとしてもよいし、アウトソーシングによって上記の認証サービスを提供するクラウドとして実装することとしてもかまわない。なお、図１には、認証サーバ１０及びサービス提供者端末５０が個別に設けられる場合を例示したが、これら認証サーバ１０及びサービス提供者端末５０を一体化することもできる。
【００２５】
［認証サーバ１０の構成］
図２は、実施例１に係る認証サーバ１０の機能的構成を示すブロック図である。図２に示すように、認証サーバ１０は、通信Ｉ／Ｆ（interface）部１１と、記憶部１３と、制御部１５とを有する。なお、認証サーバ１０は、図２に示した機能部以外にも既知のコンピュータが有する各種の機能部、例えば各種の入力デバイスや音声出力デバイスなどの機能部を有することとしてもかまわない。
【００２６】
通信Ｉ／Ｆ部１１は、他の装置、例えばサービス加入者端末３０やサービス提供者端末５０との間で通信制御を行うインタフェースである。
【００２７】
一実施形態として、通信Ｉ／Ｆ部１１には、ＬＡＮカードなどのネットワークインタフェースカードを採用できる。例えば、通信Ｉ／Ｆ部１１は、サービス加入者端末３０からユーザ認証に用いる画像や描画鍵などの登録認証情報を受信したり、登録認証情報の登録結果をサービス加入者端末３０へ送信したりする。また、通信Ｉ／Ｆ部１１は、サービス提供者端末５０からユーザ認証に用いる画像や描画鍵などの入力認証情報を受信したり、ユーザ認証の結果、例えばＯＫまたはＮＧをサービス提供者端末５０へ送信したりする。
【００２８】
記憶部１３は、制御部１５で実行されるＯＳ（Operating  System）を始め、上記の認証プログラムなどの各種プログラムに用いられるデータを記憶する記憶デバイスである。
【００２９】
一実施形態として、記憶部１３は、認証サーバ１０における主記憶装置として実装される。例えば、記憶部１３には、各種の半導体メモリ素子、例えばＲＡＭ（Random  Access  Memory)やフラッシュメモリを採用できる。また、記憶部１３は、補助記憶装置として実装することもできる。この場合、ＨＤＤ（Hard  Disk  Drive）、光ディスクやＳＳＤ（Solid  State  Drive）などを採用できる。
【００３０】
記憶部１３は、制御部１５で実行されるプログラムに用いられるデータの一例として、認証情報１３ａを記憶する。かかる認証情報１３ａ以外にも、他の電子データ、例えばユーザ認証のログなども併せて記憶することもできる。なお、ここでは、認証情報１３ａの説明については、認証情報１３ａが登録される処理部の説明がなされる段階で併せて後述することとする。
【００３１】
制御部１５は、各種のプログラムや制御データを格納する内部メモリを有し、これらによって各種の処理を実行するものである。
【００３２】
一実施形態として、制御部１５は、中央処理装置、いわゆるＣＰＵ（Central  Processing  Unit）として実装される。なお、制御部１５は、必ずしも中央処理装置として実装されずともよく、ＭＰＵ（Micro  Processing  Unit）として実装されることとしてもよい。また、制御部１５は、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）などのハードワイヤードロジックによっても実現できる。
【００３３】
制御部１５は、各種のプログラムを実行することによって下記の処理部を仮想的に実現する。例えば、制御部１５は、図２に示すように、第１受付部１６ａと、分割部１６ｂと、第１追跡部１６ｃと、登録部１６ｄと、第２受付部１７ｅと、視覚情報表示部１７ｆと、取得部１７ｇと、第２追跡部１７ｈと、認証部１７ｊとを有する。なお、図２では、認証情報を登録する場面で処理が行われる処理部の符号に「１６」が付されると共に、ユーザ認証を実行する場面で処理が行われる処理部の符号に「１７」が付されている。
【００３４】
第１受付部１６ａは、認証情報の登録要求を受け付ける処理部である。
【００３５】
一実施形態として、第１受付部１６ａは、サービス加入者端末３０にインストールされたブラウザや認証用のアプリケーションプログラムを介して、認証情報の登録要求を受け付けることができる。例えば、第１受付部１６ａは、サービス提供者が提供するサービスを利用するためのアカウントを新規作成したり、登録済みのアカウントの内容を変更したりする手続きに関する処理と連動して、認証情報の登録要求を受け付ける。このようにして認証情報の登録要求を受け付けると、第１受付部１６ａは、ユーザ認証に用いる画像の選択を受け付ける。例えば、サービス加入者端末３０に保存された画像の一覧が表示されたサムネイルの中からユーザ認証に用いる画像を選択させることができる。その上で、第１受付部１６ａは、サービス加入者端末３０に表示されたサムネイルから選択された画像上の任意の箇所に視覚情報の描画を手書き入力により受け付ける。このように手書き入力により受け付ける視覚情報は、画像に収まる大きさ及び形状であれば、任意の大きさ及び任意の形状で描画させることができる。例えば、視覚情報は、文字であってもよいし、記号であってもよいし、図形であってもかまわない。
【００３６】
分割部１６ｂは、画像を複数の区画へ分割する処理部である。
【００３７】
一実施形態として、分割部１６ｂは、ユーザ認証に用いる画像上に視覚情報が描画された後に、視覚情報をラベリングすることにより画像を複数の区画へ分割する。ここで、分割部１６ｂは、画像を分割する場合に次に挙げる条件を用いる。かかる条件の一例として、画像を分割する境界線を視覚情報と重ならない範囲で設定すること、画像上に描画された視覚情報と視覚情報を包含する区画との面積の比が１：１に近づくように境界線を設定することなどが挙げられる。例えば、分割部１６ｂは、手書き入力により描画される位置情報の軌跡が連結する画素の連なりを視覚情報として１つずつ切り出す。その上で、分割部１６ｂは、各視覚情報の間を区切り、かつ視覚情報が存在しない場所を通過する線分を画像の水平及び垂直の各方向に設定する。このように画像が分割された後、分割部１６ｂは、各区画に当該区画を識別する区画番号を採番する。例えば、分割部１６ｂは、画像の左上の頂点を含む区画、そこから右方向に存在する区画、右方向に区画が存在しなければ画像の左上の頂点を含む区画から最も近い区画の順に、昇順の区画番号を採番する。
【００３８】
第１追跡部１６ｃは、手書き入力の位置情報を追跡する処理部である。ここでは、一例として、手書き入力による一筆書きで上記の描画鍵が設定される場合を例示する。
【００３９】
一実施形態として、第１追跡部１６ｃは、分割部１６ｂにより画像が分割された場合に、経路に関する手書き入力の開始を待機する。そして、手書き入力が開始されると、第１追跡部１６ｃは、画像上に描画された視覚情報のうちいずれかの視覚情報との間で手書き入力の開始位置が重なるか否かを判定する。このとき、第１追跡部１６ｃは、いずれの視覚情報とも手書き入力の開始位置が重ならない場合、いずれかの視覚情報上で手書き入力を開始することを促すメッセージをサービス加入者端末３０に表示させる。一方、第１追跡部１６ｃは、手書き入力の開始位置がいずれかの視覚情報と重なる場合、画像上に描画された視覚情報のうち手書き入力の開始位置と重なる視覚情報を鍵図形に設定する。
【００４０】
このように鍵図形が設定された後に、第１追跡部１６ｃは、サービス加入者端末３０に画像及び視覚情報が表示された画面上で手書き入力が受け付けられた座標位置を位置情報として追跡する。そして、第１追跡部１６ｃは、サービス加入者端末３０から手書き入力の位置情報を取得する度に、当該位置情報が属する区画を識別する。その上で、第１追跡部１６ｃは、サービス加入者端末３０から取得された位置情報がその１つ前に取得された位置情報が属する区画とは異なる他の区画へ遷移する度に、遷移後の区画に対応する区画番号を遷移前の区画に対応する区画番号に連ねて図示しない内部メモリのワークエリアへ保存する。これによって、内部メモリでは、鍵図形が存在する区画に対応する区画番号を始点とし、手書き入力による位置情報の軌跡が画像上の区画を通過する順序、言い換えれば区画番号が連なる順序が経路として管理される。その後、第１追跡部１６ｃは、手書き入力が終了するまで手書き入力の位置情報を追跡する。なお、ここでは、手書き入力の位置情報により経路が設定される場合を例示したが、他の方法により経路を設定することとしてもよい。例えば、詳細は後述するが、鍵図形が区画を移動する順序を経路として設定することもできる。
【００４１】
図３は、登録認証情報の入力方法の一例を示す図である。図４は、分割結果の一例を示す図である。例えば、サービス加入者端末３０から認証情報の登録要求を受け付けると、第１受付部１６ａは、図３に示すように、サービス加入者端末３０に保存された画像の一覧をサムネイルとしてサービス加入者端末３０のタッチパネル上に表示させる。これによって、第１受付部１６ａは、ユーザ認証に用いる画像、図示の例では画像３４の選択を受け付ける（Ｓ１）。このように画像３４が選択されると、第１受付部１６ａは、全画面もしくはそれに準じる大きさで画像３４をサービス加入者端末３０に表示させた状態で、視覚情報の描画を受け付ける（Ｓ２）。この結果、図形「△」と図形「Ｎ」とが画像３４上に描画される。
【００４２】
その後、視覚情報の描画を終了する操作、例えばダブルタップ等のタッチ操作を受け付けると、分割部１６ｂは、視覚情報をラベリングすることにより画像を複数の区画へ分割する（Ｓ３）。図４に示すように、水平方向の境界線と垂直方向の境界線により画像３４が区画Ｃ１〜区画Ｃ４の４つの区画へ分割される。図４に示す通り、画像３４の左下の頂点を原点とし、水平方向をＸ軸とし、垂直方向をＹ軸とする座標系の場合、次の通り、区画Ｃ１〜区画Ｃ４の位置及び大きさを定義することができる。例えば、区画Ｃ１の場合、左下の頂点の座標（０，５０）及び右上の頂点の座標（５０，１００）により区画Ｃ１が定義される。また、区画Ｃ２の場合、左下の頂点の座標（５０，５０）及び右上の頂点の座標（１００，１００）により区画Ｃ２が定義される。また、区画Ｃ３の場合、左下の頂点の座標（０，０）及び右上の頂点の座標（５０，５０）により区画Ｃ３が定義される。さらに、区画Ｃ４の場合、左下の頂点の座標（５０，０）及び右上の頂点の座標（１００，５０）により区画Ｃ４が定義される。その後、区画Ｃ１〜区画Ｃ４の４つの区画に各区画を識別する区画番号が採番される。例えば、画像３４の左上の頂点を含む区画Ｃ１に区画番号「１」が採番され、そこから右方向に存在する区画Ｃ２に区画番号「２」が採番される。さらに、区画Ｃ２の右側には区画が存在しないので、区画Ｃ２の次に区画Ｃ１から距離が短い区画Ｃ３に区画番号「３」が採番され、区画Ｃ３よりも区画Ｃ１からの距離が遠い区画Ｃ４に区画番号「４」が採番される。なお、ここでは、区画が左下の頂点の座標及び右上の頂点の座標により定義される場合を例示したが、他の方法により区画を定義することもできる。例えば、区画を形成するいずれかの頂点の座標と、区画の幅および高さとにより区画を定義することもできる。
【００４３】
このように画像３４が区画Ｃ１〜区画Ｃ４に分割された後、第１追跡部１６ｃは、手書き入力の開始を待機する（Ｓ４）。図３に示す例で言えば、手書き入力の開始位置が図形「△」が存在する位置と重なるので、図形「△」及び図形「Ｎ」のうち図形「△」が鍵図形として設定される。その後、第１追跡部１６ｃは、手書き入力による位置情報の軌跡が画像上の区画を通過する順序を経路として追跡する（Ｓ５）。例えば、図３に示す例で言えば、手書き入力による位置情報の軌跡が区画番号「２」、区画番号「１」、区画番号「３」、区画番号「４」、区画番号「２」の順序で通過する。この場合、経路は、「２→１→３→４→２」と設定される。
【００４４】
なお、ここでは、手書き入力の開始位置が図形と重なるか否かにより鍵図形が設定される場合を例示したが、手書き入力の開始位置に対応する区画内の図形を鍵図形に設定することもできる。この場合、必ずしも線画で描画される図形に手書き入力の開始位置の照準が合わずとも鍵図形を設定することができるので、図形の線上にタッチ操作の照準を合わせる労力を低減できる。
【００４５】
登録部１６ｄは、認証情報を登録する処理部である。
【００４６】
一実施形態として、登録部１６ｄは、第１追跡部１６ｃによる手書き入力の位置情報の追跡が終了すると、画像、視覚情報、区画、鍵図形および経路が対応付けられた認証情報を認証情報１３ａとして記憶部１３へ登録する。
【００４７】
図５は、認証情報１３ａの一例を示す図である。図５には、図３に示した設定方法により登録された認証情報が抜粋して示されている。図５に示すように、認証情報１３ａには、端末情報、画像ファイル名、経度、緯度、保存日時、区画１〜区画Ｎ、視覚情報１〜視覚情報Ｎ、鍵図形及び経路などの項目が含まれる。
【００４８】
ここで言う「端末情報」は、認証情報の登録が行われたサービス加入者端末３０に関する情報を指し、例えば、機種、製造番号やキャリア名などの項目がさらに含まれる。また、「画像ファイル名」は、ユーザ認証に用いる画像のファイル名を指す。図５の例では、認証情報として画像ファイル名を管理し、画像ファイルが別の記憶領域で記憶される場合を例示したが、後述するように、画像ファイルそのものをバイナリ形式等で記憶させることもできる。また、図５に示す「経度」及び「緯度」は、画像が撮像された位置に関する経度及び緯度を指し、例えば、画像の撮影時にサービス加入者端末３０に搭載されたＧＰＳ（Global  Positioning  System）受信機等で測定されたものが登録される。また、図５に示す「保存日時」は、画像がサービス加入者端末３０のメモリに保存された日時を指す。また、「区画１」〜「区画Ｎ」は、分割部１６ｂにより画像が分割された区画を定義する項目であり、例えば、各区画の左下の頂点及び右上の頂点に関する座標が登録される。これら「区画１」〜「区画Ｎ」の添え字は、区画番号に対応し、分割の結果として存在しない区画番号のフィールドの値はブランクまたはＮＵＬＬとされる。また、「視覚情報１」〜「視覚情報Ｎ」は、画像上に描画された視覚情報を指し、例えば、画像全体のうちサービス加入者端末３０上で描画された視覚情報を含む区画の部分画像が登録される。これら「視覚情報１」〜「視覚情報Ｎ」の添え字も、区画番号に対応し、視覚情報が描画されていない区画番号のフィールドの値はブランクまたはＮＵＬＬとされる。なお、ここでは、視覚情報の部分画像を記憶する場合を例示したが、視覚情報そのものを記憶することとしてもよい。例えば、手書き入力の位置情報の軌跡、すなわち位置情報の時系列データを記憶部１３に記憶させておくこともできる。
【００４９】
図５に示すレコードの例で言えば、認証情報の登録を行ったサービス加入者端末３０の機種が「FJ03」であり、サービス加入者端末３０の製造番号が「F201501」であり、サービス加入者端末３０のユーザが通信契約を行っているキャリアが「キャリアＡ」であることを意味する。さらに、図５に示すレコードの例で言えば、製造番号「F201501」のサービス加入者端末３０に関するユーザ認証を行う場合、画像ファイル名「ID00001」の画像が用いられると共に、当該画像が撮影された位置が東経１３０度４４分３０秒及び北緯３２度４７分２３秒であり、当該画像の保存日時が２０１３年１月１日の１２時３４分５６秒であることを意味する。さらに、図５に示すレコードの例で言えば、区画１の左下の頂点の座標が（０，５０）であり、右上の頂点の座標が（５０，１００）であることを意味する。さらに、図５に示すレコードの例で言えば、区画２の左下の頂点の座標が（５０，５０）であり、右上の頂点の座標が（１００，１００）であることを意味する。図５の例では図示が省略されているが、図３に示した例に従えば、区画３及び区画４のフィールドには、左下の頂点の座標及び右上の頂点が設定され、残りの区画５から区画Ｎまでのフィールドには値がブランクまたはＮＵＬＬとされる。さらに、図５に示すレコードの例で言えば、区画番号「２」の区画に視覚情報として図形「△」が登録されていることを意味する。図５の例では図示が省略されているが、図３に示した例に従えば、区画番号「３」の区画にも視覚情報として図形「Ｎ」が登録されることになり、他の視覚情報１、視覚情報４〜視覚情報Ｎのフィールドには値がブランクまたはＮＵＬＬとされる。さらに、図５に示すレコードの例で言えば、区画番号「２」の区画に存在する視覚情報が鍵図形に設定されていることを意味する。さらに、図５に示すレコードの例で言えば、区画番号「２」、区画番号「１」、区画番号「３」、区画番号「４」、区画番号「２」の順に区画を通過する経路が設定されていることを意味する。
【００５０】
なお、図５には、５つの区画を通過する経路が設定される場合を例示したが、経路に含まれる区画の個数は５つに限定されない。すなわち、経路には、任意の数の区画が含まれていてもよいし、同一の区画番号の区画が任意の数にわたって含まれていてもかまわない。例えば、経路として設定される区画の個数に下限値を設定し、区画の個数が下限値未満である経路を設定させず、区画の個数が下限値以上となるまで経路を再設定させることもできる。このように経路に含まれる区画の個数に下限値を設定することで、過度に簡易な経路が設定されることを抑制し、もって経路の秘匿性を高めることもできる。
【００５１】
第２受付部１７ｅは、認証要求を受け付ける処理部である。
【００５２】
一実施形態として、第２受付部１７ｅは、サービス提供者端末５０に所定の操作が行われた場合に、サービス提供者端末５０から認証要求が通知される。例えば、サービス加入者端末をサービス提供者端末５０に近接させる操作を受け付けた場合、サービス加入者端末及びサービス提供者端末５０が近距離無線通信により接続される。例えば、ＢＬＥ（Bluetooth（登録商標）  Low  Energy）やＮＦＣ（Near  Field  Communication）等により接続できる。これに連動して、サービス提供者端末５０から認証サーバ１０へ認証要求が通知される。このように認証要求を受け付けた後、ユーザ認証が終了するまでサービス提供者端末５０を介して、認証サーバ１０及びサービス加入者端末３０の間でデータが授受される。なお、ここでは、サービス加入者端末３０上で認証情報を入力させる場合を例示するが、サービス提供者端末５０上で認証情報を入力させることとしてもかまわない。
【００５３】
このように認証要求を受け付けた場合、第２受付部１７ｅは、ユーザ認証に用いる画像の選択を受け付ける。例えば、第２受付部１７ｅは、第１受付部１６ａと同様にして、ユーザ認証に用いる画像の選択を受け付ける。例えば、サービス加入者端末３０に保存された画像の一覧が表示されたサムネイルの中からユーザ認証に用いる画像を選択させることができる。
【００５４】
視覚情報表示部１７ｆは、視覚情報をサービス加入者端末３０に表示させる処理部である。
【００５５】
一実施形態として、視覚情報表示部１７ｆは、第２受付部１７ｅにより画像の選択が受け付けられた場合、当該画像の画像ファイルをサービス加入者端末３０から取得する。続いて、視覚情報表示部１７ｆは、記憶部１３に記憶された認証情報１３ａのうち、先に取得された画像の画像ファイル名と一致するレコードを読み出す。その上で、視覚情報表示部１７ｆは、サービス加入者端末３０から取得された画像ファイルのメタ情報と、記憶部１３から読み出された認証情報１３ａのレコードに含まれる画像ファイルに関するメタ情報とを比較し、両者が一致するか否かを判定する。例えば、視覚情報表示部１７ｆは、経度、緯度および保存日時のうち少なくともいずれか１つの項目を比較する。このとき、視覚情報表示部１７ｆは、両者の画像ファイルのメタ情報が一致する場合、記憶部１３から読み出された認証情報１３ａのレコードに含まれる区画の定義情報を参照することにより、視覚情報ごとに当該視覚情報に対応する区画を当該視覚情報を含む部分画像の表示位置として特定する。その上で、視覚情報表示部１７ｆは、先に特定された表示位置にしたがって視覚情報を含む区画の部分画像を第２受付部１７ｅにより画像の選択が受け付けられた画像の上に重ねてサービス加入者端末３０に表示させる。
【００５６】
取得部１７ｇは、手書き入力の位置情報を取得する処理部である。
【００５７】
一実施形態として、取得部１７ｇは、視覚情報表示部１７ｆにより画像上に視覚情報が表示された場合に、経路に関する手書き入力の開始を待機する。そして、取得部１７ｇは、手書き入力が開始されると、記憶部１３から読み出された認証情報１３ａのレコードに含まれる区画の定義データを参照して、当該手書き入力の開始位置が属する区画が有する区画番号を内部メモリのワークエリアに登録する。その後、取得部１７ｇは、手書き入力が終了するまでサービス加入者端末３０から手書き入力の位置情報を取得する処理を継続して実行する。
【００５８】
第２追跡部１７ｈは、上記の第１追跡部１６ｃと同様、手書き入力の位置情報を追跡する処理部である。
【００５９】
一実施形態として、第２追跡部１７ｈは、手書き入力の開始位置が属する区画が有する区画番号が登録された後、サービス加入者端末３０に画像及び視覚情報が表示された画面上で手書き入力が受け付けられた座標位置を位置情報として追跡する処理を開始する。すなわち、第２追跡部１７ｈは、取得部１７ｇにより手書き入力の位置情報が新たに取得される度に、当該位置情報が属する区画を識別する。その上で、第２追跡部１７ｈは、サービス加入者端末３０から取得された位置情報がその１つ前に取得された位置情報が属する区画とは異なる他の区画へ遷移する度に、遷移後の区画に対応する区画番号を遷移前の区画に対応する区画番号に連ねて図示しない内部メモリのワークエリアへ保存する。これによって、内部メモリでは、手書き入力による位置情報の軌跡が画像上の区画を通過する順序が経路として管理される。その後、第２追跡部１７ｈは、手書き入力が終了するまで手書き入力の位置情報を追跡する。
【００６０】
認証部１７ｊは、ユーザ認証を実行する処理部である。
【００６１】
一実施形態として、認証部１７ｊは、第２追跡部１７ｈによる手書き入力の位置情報の追跡が終了すると、内部メモリに保存された区画番号の通過順序、すなわち経路と、記憶部１３から読み出された認証情報１３ａのレコードに含まれる経路とが一致するか否かを判定する。ここで、両者の経路が一致する場合、サービス提供者端末５０を介して経路の手書き入力を行ったユーザがサービス提供者からアカウントを付与されたユーザ、例えば認証情報の登録を行ったユーザもしくはそれに準ずる関係者であるとみなすことができる。この場合、認証部１７ｊは、ユーザ認証の結果をＯＫと判断し、認証成功をサービス提供者端末５０へ通知する。これによって、サービス提供者端末５０では、サービスに対応する処理を開始することが可能になる。一方、両者の経路が異なる場合、サービス提供者端末５０を介して経路の手書き入力を行ったユーザがサービス提供者からアカウントを付与されたユーザ以外の第三者である可能性が高まる。よって、認証部１７ｊは、ユーザ認証の結果をＮＧと判断し、認証失敗をサービス提供者端末５０へ通知する。これによって、サービス提供者端末５０では、サービスに対応する処理を中止することが可能になる。この場合、認証部１７ｊは、ブルートフォースアタックによる被害を抑制する観点から、同一の画像を用いるユーザ認証のリトライ回数を制限することができる。
【００６２】
図６は、入力認証情報の入力方法の一例を示す図である。例えば、認証要求を受け付けた場合、第２受付部１７ｅは、図６に示すように、サービス加入者端末３０に保存された画像の一覧をサムネイルとしてサービス加入者端末３０のタッチパネル上に表示させる。これによって、第２受付部１７ｅは、ユーザ認証に用いる画像、図示の例では画像３４の選択を受け付ける（Ｓ１１）。
【００６３】
このように画像３４が選択されると、視覚情報表示部１７ｆは、画像３４の画像ファイルをサービス加入者端末３０から取得し、記憶部１３に記憶された認証情報１３ａのうちサービス加入者端末３０から取得された画像３４の画像ファイル名と一致するレコードを読み出す。このとき、画像３４の画像ファイル名が「ID00001」であるとしたならば、図５に示した認証情報のレコードが読み出される結果となる。続いて、視覚情報表示部１７ｆは、図形「△」及び図形「Ｎ」の視覚情報ごとに当該視覚情報に対応する区画を当該視覚情報を含む部分画像の表示位置として特定する。例えば、図形「△」の場合、図形「△」が区画番号「２」の区画に属する。この場合、図形「△」を含む部分画像の左下の頂点と、区画番号「２」の区画の左下の頂点が持つ座標（５０，５０）とを対応付けることにより、図形「△」を含む部分画像の表示位置が図４に示した画像３４上の区画Ｃ２の位置に設定されることになる。また、図形「Ｎ」のフィールドは図５では省略されているが、同様に、図形「Ｎ」を含む部分画像の左下の頂点と、区画番号「３」の区画の左下の頂点が持つ座標（０，０）とを対応付けることにより、図形「Ｎ」を含む部分画像の表示位置が図４に示した画像３４上の区画Ｃ３の位置に設定されることになる。
【００６４】
この結果、図６のＳ１２に示す通り、図形「△」及び図形「Ｎ」の視覚情報が画像３４に重ねてサービス加入者端末３０に表示される。その後、手書き入力の開始が受け付けられると（Ｓ１３）、第２追跡部１７ｈは、手書き入力による位置情報の軌跡が画像上の区画を通過する順序を経路として追跡する（Ｓ１４）。例えば、図６に示す例で言えば、手書き入力による位置情報の軌跡が区画番号「２」、区画番号「１」、区画番号「３」、区画番号「４」、区画番号「２」の順序で通過する。この場合、入力認証情報の経路は、「２→１→３→４→２」と設定される。このような経路が入力認証情報として取得された場合、図５に示した認証情報のレコードに含まれる登録認証情報の経路「２→１→３→４→２」と一致するので、ユーザ認証の結果がＯＫと判断される。
【００６５】
このように、本実施例では、パスワードの文字コードのように規格によりパターン化された認証情報の代わりに、第三者にとっては始点も終点も中継点も未知である経路を認証情報に用いるので、認証情報の秘匿性が高まる。また、同一の人物が入力する認証情報の品質に負傷や疾病などが原因となってばらつきが生じるのも抑制できる。したがって、ユーザ認証に関する安全性を向上させることができる。
【００６６】
加えて、本実施例では、ユーザ認証の入力時に登録時に描画されていた鍵図形を含む視覚情報をユーザ認証に用いる画像上に表示させる。このため、ユーザが経路の手書き入力を厳密に覚えておらずとも、鍵図形を照準に手書き入力を開始できるので、経路を入力する開始時に手書き入力を補助できる。
【００６７】
さらに、本実施例では、テンキー等の操作デバイスを用いるパスワード認証や画像センサ等を用いる生体認証などに比べて、タッチパネル等の画面上での手書き入力により認証情報が登録されたり、認証情報が入力されたりする。このため、本実施例では、既存の認証方法よりもユーザの感性との親和性が高い手段で認証情報を入力させることができる。
【００６８】
［処理の流れ］
次に、本実施例に係る認証サーバ１０の処理の流れについて説明する。なお、ここでは、認証サーバ１０により実行される（１）登録処理を説明した後に、（２）認証処理について説明することとする。
【００６９】
（１）登録処理
図７は、実施例１に係る登録処理の手順を示すフローチャートである。この処理は、サービス加入者端末３０から認証情報の登録要求を受け付けた場合に開始される。図７に示すように、サービス加入者端末３０から認証情報の登録要求を受け付けると（ステップＳ１０１）、第１受付部１６ａは、ユーザ認証に用いる画像の選択を受け付ける（ステップＳ１０２）。
【００７０】
その上で、第１受付部１６ａは、ステップＳ１０２で選択された画像上の任意の箇所に視覚情報の描画を手書き入力により受け付ける（ステップＳ１０３）。そして、分割部１６ｂは、ステップＳ１０３で描画された視覚情報をラベリングすることにより画像を複数の区画へ分割する（ステップＳ１０４）。続いて、分割部１６ｂは、ステップＳ１０４による分割で得られた各区画に当該区画を識別する区画番号を採番する（ステップＳ１０５）。
【００７１】
その後、第１追跡部１６ｃは、経路に関する手書き入力の開始を待機する（ステップＳ１０６）。そして、手書き入力が開始されると（ステップＳ１０７Ｙｅｓ）、第１追跡部１６ｃは、画像上に描画された視覚情報のうちいずれかの視覚情報との間で手書き入力の開始位置が重なるか否かを判定する（ステップＳ１０８）。なお、手書き入力が開始されない場合（ステップＳ１０７Ｎｏ）、ステップＳ１０６に戻り、経路に関する手書き入力の開始を待機する。
【００７２】
このとき、手書き入力の開始位置がいずれの視覚情報とも重ならない場合（ステップＳ１０８Ｎｏ）、第１追跡部１６ｃは、いずれかの視覚情報上で手書き入力を開始することを促すメッセージをサービス加入者端末３０に表示させ、ステップＳ１０６の処理へ戻る。
【００７３】
一方、手書き入力の開始位置がいずれかの視覚情報と重なる場合（ステップＳ１０８Ｙｅｓ）、第１追跡部１６ｃは、画像上に描画された視覚情報のうち手書き入力の開始位置と重なる視覚情報を鍵図形に設定すると共に鍵図形が属する区画を経路の始点に設定する（ステップＳ１０９）。
【００７４】
その後、第１追跡部１６ｃは、サービス加入者端末３０から手書き入力の位置情報を取得する（ステップＳ１１０）。その上で、第１追跡部１６ｃは、ステップＳ１１０で取得された位置情報がその１時刻前に取得された位置情報が属する区画とは異なる他の区画へ遷移するか否かを判定する（ステップＳ１１１）。
【００７５】
そして、他の区画へ遷移する場合（ステップＳ１１１Ｙｅｓ）、第１追跡部１６ｃは、遷移後の区画に対応する区画番号を遷移前の区画に対応する区画番号に連ねて内部メモリのワークエリアへ追加する（ステップＳ１１２）。一方、他の区画へ遷移しない場合（ステップＳ１１１Ｎｏ）、上記のステップＳ１１２をとばし、ステップＳ１１３へ移行する。その後、手書き入力が終了するまで（ステップＳ１１３Ｎｏ）、上記のステップＳ１１０〜ステップＳ１１２までの処理が繰り返し実行される。
【００７６】
その後、手書き入力が終了すると（ステップＳ１１３Ｙｅｓ）、登録部１６ｄは、ステップＳ１０２で選択された画像と、ステップＳ１０３で描画された視覚情報と、ステップＳ１０４の分割で得られた区画と、ステップＳ１０９〜ステップＳ１１３における経路に関する手書き入力で得られた鍵図形および経路とが対応付けられた認証情報のレコードを認証情報１３ａとして記憶部１３へ登録する（ステップＳ１１４）。
【００７７】
最後に、登録部１６ｄは、ステップＳ１０２で選択された画像以外のデータ、すなわちステップＳ１０３で描画された視覚情報と、ステップＳ１０４の分割で得られた区画と、ステップＳ１０９〜ステップＳ１１３における経路に関する手書き入力で得られた鍵図形および経路とをサービス加入者端末３０に削除させ（ステップＳ１１５）、処理を終了する。
【００７８】
（２）認証処理
図８は、実施例１に係る認証処理の手順を示すフローチャートである。この処理は、サービス提供者端末５０から認証要求を受け付けた場合に開始される。図８に示すように、サービス提供者端末５０から認証要求を受け付けると（ステップＳ３０１）、第２受付部１７ｅは、ユーザ認証に用いる画像の選択を受け付ける（ステップＳ３０２）。
【００７９】
続いて、視覚情報表示部１７ｆは、記憶部１３に記憶された認証情報１３ａのうちステップＳ３０２で選択された画像の画像ファイル名と一致するレコードを読み出す（ステップＳ３０３）。
【００８０】
その上で、視覚情報表示部１７ｆは、ステップＳ３０３で読み出された認証情報１３ａのレコードに含まれる区画の定義情報を参照することにより特定された各視覚情報が属する区画の表示位置にしたがって視覚情報を含む区画の部分画像をステップＳ３０２で選択された画像の上に重ねてサービス加入者端末３０に表示させる（ステップＳ３０４）。
【００８１】
その後、取得部１７ｇは、経路に関する手書き入力の開始を待機する（ステップＳ３０５）。そして、手書き入力が開始されると（ステップＳ３０６Ｙｅｓ）、取得部１７ｇは、ステップＳ３０３で読み出された認証情報１３ａのレコードに含まれる区画の定義データを参照して、当該手書き入力の開始位置が属する区画が有する区画番号を経路の始点として内部メモリのワークエリアに登録する（ステップＳ３０７）。
【００８２】
そして、サービス加入者端末３０から手書き入力の位置情報が新たに取得されると（ステップＳ３０８）、第２追跡部１７ｈは、ステップＳ３０８で取得された位置情報が属する区画がその１つ前に取得された位置情報が属する区画とは異なる他の区画へ遷移するか否かを判定する（ステップＳ３０９）。
【００８３】
このとき、他の区画へ遷移する場合（ステップＳ３０９Ｙｅｓ）、第２追跡部１７ｈは、遷移後の区画に対応する区画番号を遷移前の区画に対応する区画番号に連ねて内部メモリのワークエリアへ追加する（ステップＳ３１０）。一方、他の区画へ遷移しない場合（ステップＳ３０９Ｎｏ）、上記のステップＳ３１０をとばし、ステップＳ３１１へ移行する。その後、手書き入力が終了するまで（ステップＳ３１１Ｎｏ）、上記のステップＳ３０８〜ステップＳ３１０までの処理が繰り返し実行される。
【００８４】
その上で、認証部１７ｊは、内部メモリに保存された区画番号の通過順序、すなわち経路と、ステップＳ３０３で読み出された認証情報１３ａのレコードに含まれる経路とが一致するか否かを判定する（ステップＳ３１２）。
【００８５】
ここで、両者の経路が一致する場合（ステップＳ３１３Ｙｅｓ）、サービス提供者端末５０を介して経路の手書き入力を行ったユーザがサービス提供者からアカウントを付与されたユーザ、例えば認証情報の登録を行ったユーザもしくはそれに準ずる関係者であるとみなすことができる。この場合、認証部１７ｊは、ユーザ認証の結果をＯＫと判断し、認証成功をサービス提供者端末５０へ通知し（ステップＳ３１４）、処理を終了する。
【００８６】
一方、両者の経路が異なる場合（ステップＳ３１３Ｎｏ）、サービス提供者端末５０を介して経路の手書き入力を行ったユーザがサービス提供者からアカウントを付与されたユーザ以外の第三者である可能性が高まる。よって、認証部１７ｊは、ユーザ認証の結果をＮＧと判断し、認証失敗をサービス提供者端末５０へ通知し（ステップＳ３１５）、処理を終了する。
【００８７】
［効果の一側面］
上述してきたように、本実施例に係る認証サーバ１０は、サービス加入者により指定される画像に文字、記号または図形などの視覚情報が重ねて表示された画面上で受け付けた手書き入力を介する位置情報の軌跡により定まる経路を認証情報に用いる。このように、パスワードの文字コードのように規格によりパターン化された認証情報の代わりに、第三者にとっては始点も終点も中継点も未知である経路を認証情報に用いるので、認証情報の秘匿性が高まる。また、同一の人物が入力する認証情報の品質に負傷や疾病などが原因となってばらつきが生じるのも抑制できる。したがって、本実施例に係る認証サーバ１０によれば、ユーザ認証に関する安全性を向上させることができる。
【実施例２】
【００８８】
さて、これまで開示の装置に関する実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、本発明に含まれる他の実施例を説明する。
【００８９】
［経路の応用例］
上記の実施例１では、区画番号の通過順序を経路とする場合を例示したが、区画番号の通過順序以外のものを用いて経路を定義することもできる。例えば、認証サーバ１０は、視覚情報の通過順序を経路として用いることもできる。図９は、経路の応用例を示す図である。図９には、図形「△」、図形「Ｎ」及び図形「○」の３つの視覚情報が画像上に描画された場合が例示されている。このような視覚情報の描画の下、手書き入力の位置情報の軌跡が図９に示す通りである場合、視覚情報の通過順序は、図形「△」、図形「Ｎ」、図形「○」の順になる。かかる視覚情報の通過順序を登録時及び入力時の間で比較することにより、上記の実施例１と同様に、経路の一致を判定することができると共に、上記の実施例１と同様の効果を得ることができる。
【００９０】
［鍵図形の移動（１）］
上記の実施例１では、手書き入力の位置情報を追跡することにより経路を特定する場合を例示したが、手書き入力の開始位置と重なる鍵図形の移動を追跡することにより、経路を特定することもできる。
【００９１】
図１０は、追跡方法の応用例を示す図である。図１０の上段には、手書き入力の開始位置が区画番号「２」の鍵図形「△」と重なり、区画番号「２」の区画が強調表示されている状況が示されている。このような状況の下、認証サーバ１０は、手書き入力の位置情報の軌跡にしたがって鍵図形「△」の標示を移動させる。
【００９２】
ここで、上記の実施例１では、認証サーバ１０は、手書き入力の画像上の位置の１点を追跡すればよいが、図１０に示す例の場合、必ずしも１点を追跡すればよい訳ではない。このため、認証サーバ１０は、図１０の下段に示すように、鍵図形「△」を包含する任意の形状の領域、図示の例では矩形４０を設定する。そして、認証サーバ１０は、当該矩形４０から最上端の点Ｔの座標、最右端の点Ｒの座標、最左端の点Ｌの座標および最下端の点Ｂの座標を特定する。例えば、図１０の下段の例で言えば、移動後の最上端の点Ｔの座標が（５５，９５）と特定され、最右端の点Ｒの座標が（７０，６０）と特定され、最左端の点Ｌの座標が（４５，６０）と特定される。なお、図１０の下段には、最右端の点Ｒ及び最左端の点ＬのＹ座標が同値であるので、最下端の点Ｂの座標は（ａｎｙ，６０）と設定される。
【００９３】
その上で、認証サーバ１０は、サービス加入者端末３０から取得された位置情報に合わせて移動された鍵図形の矩形に含まれる端点ごとに当該端点の座標が属する区画がその１時刻前の端点の座標が属する区画とは異なる他の区画へ遷移するか否かを判定する。そして、認証サーバ１０は、いずれか１つの端点でも他の区画へ遷移する場合、遷移後の区間を内部メモリに追加登録する。これにより、鍵図形の標示を移動する場合でも、経路を特定できる。このように手書き入力の位置情報の軌跡にしたがって鍵図形の標示を移動させる場合、認証サーバ１０により認識されている手書き入力の位置を鍵図形の標示によりユーザへ提示できる。
【００９４】
［鍵図形の移動（２）］
図１０に示した通り、画像上で鍵図形の標示を移動させる場合には、複数の端点が１時刻前の区画とは異なる他の区画へ遷移する場合もある。このような場合にも、区画の通過順序の誤認識を低減できる。
【００９５】
図１１Ａは、鍵図形の標示の移動例を示す図である。図１１Ｂは、進行方向と遷移後の区画の一例を示す図である。図１１Ａには、最左端の点Ｌの座標と最下端の点Ｂの座標が他の区画へ遷移する場合が示されている。このように複数の端点が１時刻前の区画とは異なる他の区画へ遷移する場合、認証サーバ１０は、最上端の点Ｔの座標、最右端の点Ｒの座標、最左端の点Ｌの座標および最下端の点Ｂの座標を線分で結び、その対角線の交点を鍵図形の中点に設定する。そして、認証サーバ１０は、上記の中点を基準、例えば移動角「０度」とし、図１１Ｂの（イ）〜（ニ）に示す通り、所定の角度、例えば４５度で分割する。その上で、認証サーバ１０は、サービス加入者端末３０から取得された位置情報と、当該位置情報よりも所定回数、例えば１回前に取得された位置情報とを結ぶ線分が表す進行方向の角度、すなわち１時刻前から現時刻へ進行する方向の角度を求め、当該進行方向の角度θが上記の（イ）〜（ニ）のいずれの範囲に該当するかによって遷移後の区画を特定する。すなわち、認証サーバ１０は、進行方向の角度θが（イ）の範囲に該当する場合には最左端の点Ｌが進入する区画を遷移後の区画と決定する。また、進行方向の角度θが（ロ）の範囲に該当する場合には最上端の点Ｔが進入する区画を遷移後の区画と決定する。また、進行方向の角度θが（ハ）の範囲に該当する場合には最右端の点Ｒが進入する区画を遷移後の区画と決定する。また、進行方向の角度θが（ニ）の範囲に該当する場合には最下端の点Ｂが進入する区画を遷移後の区画と決定する。これによって、区画の通過順序の誤認識を低減できる。
【００９６】
［区画分割のパターン］
上記の実施例１では、画像が４等分に分割された区画から経路が特定される場合を例示したが、等分割の例に限定されず、等分割されない場合にも同様に経路を特定できる。図１２及び図１３は、分割結果の他の一例を示す図である。図１２の上段には、気球が縁取られた図形により画像が分割された４つの区画Ｃ１〜Ｃ４が示されており、これらのうち区画Ｃ２に含まれる図形が鍵図形とされた場合が示されている。このような状況の下、手書き入力の位置情報の軌跡が図１２の下段に示す通りである場合、経路は、「２→１→２→４→３」と特定することができる。また、図１３の上段には、３つの略円形状の図形と１つの略楕円状の図形により画像が分割された４つの区画Ｃ１〜Ｃ４が示されており、これらのうち区画Ｃ４に含まれる図形が鍵図形とされた場合が示されている。このような状況の下、手書き入力の位置情報の軌跡が図１３の下段に示す通りである場合、経路は、「４→３→４→１→２」と特定することができる。
【００９７】
［認証情報の格納形式］
上記の実施例１では、認証情報をテーブル形式で記憶部１３に格納する場合を例示したが、記憶部１３に記憶される認証情報は任意の形式で格納することができる。例えば、認証サーバ１０は、サービス加入者端末３０により選択された画像データをバイナリ化することにより１６進数の文字列に変換し、１６進数に変換した文字列に登録順を付与する。その上で、認証サーバ１０は、上記の文字列に画像データ中の図形の画数を付与し、描画した図形の手書き入力の開始位置（座標情報）や描画された方向（ベクトル情報）をさらに上記の文字列に付与し、Ｇｅｏ−Ｔａｇに画像データを作成した位置情報および日時を画像データに付与し、上記の文字列に位置情報をさらに付与する。これらの処理を登録する画像データ分実施し、作成された文字列の先頭にファイル名を付与し、データベースに登録する。
【００９８】
［分散および統合］
また、図示した各装置の各構成要素は、必ずしも物理的に図示の如く構成されておらずともよい。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、視覚情報表示部１７ｆ、取得部１７ｇ、第２追跡部１７ｈまたは認証部１７ｊを認証サーバ１０の外部装置としてネットワーク経由で接続するようにしてもよい。また、視覚情報表示部１７ｆ、取得部１７ｇ、第２追跡部１７ｈまたは認証部１７ｊを別の装置がそれぞれ有し、ネットワーク接続されて協働することで、上記の認証サーバ１０の機能を実現するようにしてもよい。
【００９９】
［認証プログラム］
また、上記の実施例で説明した各種の処理は、予め用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図１４を用いて、上記の実施例と同様の機能を有する認証プログラムを実行するコンピュータの一例について説明する。
【０１００】
図１４は、実施例１及び実施例２に係る認証プログラムを実行するコンピュータのハードウェア構成例を示す図である。図１４に示すように、コンピュータ１００は、操作部１１０ａと、スピーカ１１０ｂと、カメラ１１０ｃと、ディスプレイ１２０と、通信部１３０とを有する。さらに、このコンピュータ１００は、ＣＰＵ１５０と、ＲＯＭ１６０と、ＨＤＤ１７０と、ＲＡＭ１８０とを有する。これら１１０〜１８０の各部はバス１４０を介して接続される。
【０１０１】
ＨＤＤ１７０には、図１４に示すように、上記の実施例１で示した視覚情報表示部１７ｆ、取得部１７ｇ、第２追跡部１７ｈ及び認証部１７ｊと同様の機能を発揮する認証プログラム１７０ａが記憶される。この認証プログラム１７０ａは、図２に示した視覚情報表示部１７ｆ、取得部１７ｇ、第２追跡部１７ｈ及び認証部１７ｊの各構成要素と同様、統合又は分離してもかまわない。すなわち、ＨＤＤ１７０には、必ずしも上記の実施例１で示した全てのデータが格納されずともよく、処理に用いるデータがＨＤＤ１７０に格納されればよい。
【０１０２】
このような環境の下、ＣＰＵ１５０は、ＨＤＤ１７０から認証プログラム１７０ａを読み出した上でＲＡＭ１８０へ展開する。この結果、認証プログラム１７０ａは、図１４に示すように、認証プロセス１８０ａとして機能する。この認証プロセス１８０ａは、ＲＡＭ１８０が有する記憶領域のうち認証プロセス１８０ａに割り当てられた領域にＨＤＤ１７０から読み出した各種データを展開し、この展開した各種データを用いて各種の処理を実行する。例えば、認証プロセス１８０ａが実行する処理の一例として、図７〜図８に示す処理などが含まれる。なお、ＣＰＵ１５０では、必ずしも上記の実施例１で示した全ての処理部が動作せずともよく、実行対象とする処理に対応する処理部が仮想的に実現されればよい。
【０１０３】
なお、上記の認証プログラム１７０ａは、必ずしも最初からＨＤＤ１７０やＲＯＭ１６０に記憶されておらずともかまわない。例えば、コンピュータ１００に挿入されるフレキシブルディスク、いわゆるＦＤ、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に各プログラムを記憶させる。そして、コンピュータ１００がこれらの可搬用の物理媒体から各プログラムを取得して実行するようにしてもよい。また、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ１００に接続される他のコンピュータまたはサーバ装置などに各プログラムを記憶させておき、コンピュータ１００がこれらから各プログラムを取得して実行するようにしてもよい。
【符号の説明】
【０１０４】
１    認証システム
１０    認証サーバ
１１    通信Ｉ／Ｆ部
１３    記憶部
１３ａ  認証情報
１５    制御部
１６ａ  第１受付部
１６ｂ  分割部
１６ｃ  第１追跡部
１６ｄ  登録部
１７ｅ  第２受付部
１７ｆ  視覚情報表示部
１７ｇ  取得部
１７ｈ  第２追跡部
１７ｊ  認証部
３０    サービス加入者端末
５０    サービス提供者端末
【図１】
0006458587.tif 000002
【図２】
0006458587.tif 000003
【図３】
0006458587.tif 000004
【図４】
0006458587.tif 000005
【図５】
0006458587.tif 000006
【図６】
0006458587.tif 000007
【図７】
0006458587.tif 000008
【図８】
0006458587.tif 000009
【図９】
0006458587.tif 000010
【図１０】
0006458587.tif 000011
【図１１Ａ】
0006458587.tif 000012
【図１１Ｂ】
0006458587.tif 000013
【図１２】
0006458587.tif 000014
【図１３】
0006458587.tif 000015
【図１４】
0006458587.tif 000016