(57)【特許請求の範囲】
【請求項１】
ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけて記憶する入力点情報記憶部と、
外部から入力されたユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択し、選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させる入力点生成部と、
ユーザによって前記複数の入力点が辿られた順番を入力情報として認識する入力情報認識部と、
前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバ装置に送信し、前記認証サーバ装置から認証結果を受信する通信部と、を備えるクライアント装置。
【請求項２】
前記入力情報認識部は、前記複数の入力点それぞれに対応する座標情報を用いて前記入力情報を生成することを特徴とする請求項１記載のクライアント装置。
【請求項３】
前記入力点情報記憶部は、前記複数の異なる座標情報の組み合わせとして、ユーザが辿る入力点の順番を誤らない程度に変形した複数の類似形状の座標情報の組み合わせを保持し、
前記入力点生成部は、前記複数の類似形状から一つの座標情報の組み合わせを選択することを特徴とする請求項１または２記載のクライアント装置。
【請求項４】
前記入力点生成部は、前記複数の異なる座標情報の組み合わせからランダムに座標情報の組み合わせを選択して、前記入力点を表示することを特徴とする請求項１乃至３のいずれか一項に記載のクライアント装置。
【請求項５】
前記通信部は、さらに、前記入力点生成部が用いた座標情報の組み合わせを前記認証サーバに送信することを特徴とする請求項１乃至４のいずれか一項に記載のクライアント装置。
【請求項６】
クライアント装置と認証サーバ装置とを備える認証システムであって、
前記クライアント装置は、
ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけて記憶する入力点情報記憶部と、
外部から入力されたユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択し、選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させる入力点生成部と、
ユーザによって前記複数の入力点が辿られた順番を入力情報として認識する入力情報認識部と、
前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバ装置に送信し、前記認証サーバから認証結果を受信する通信部と、を備え、
前記認証サーバ装置は、
２以上の入力点の数と、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせとを入力点識別子に対応づけて記憶する入力点情報、及び、ユーザによって指定された前記複数の入力点の順番情報を、ユーザ識別子と対応づけて記憶するユーザ情報を記憶する認証情報記憶部と、
ユーザによって入力された前記複数の入力点の順番を特定する入力情報、前記入力点識別子、及び、前記ユーザ識別子をクライアント装置から受信する受信部と、
前記入力点識別子及びユーザ識別子を用いて前記認証情報記憶部を検索して前記入力情報を解析し、前記ユーザ識別子に対応づけられた順番情報と一致する場合にユーザを認証し、前記順番情報と異なる場合に、ユーザを認証しない認証結果を判定する認証判定部と、
前記認証結果を前記クライアント装置へ送信する送信部と、を備える認証システム。
【請求項７】
ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけて入力点情報記憶部に記憶し、
外部からユーザ識別子の入力を受け付け、
ユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択し、
選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させ、
ユーザによって入力された軌跡を入力し、前記軌跡に基づいて前記複数の入力点が辿られた順番を入力情報として認識し、
前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバに送信し、
前記認証サーバから認証結果を受信するクライアントの認証要求方法。
【請求項８】
認証サーバがクライアントを認証する認証方法であって、
ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけてクライアント内の入力点情報記憶部に記憶し、
２以上の入力点の数と、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせとを入力点識別子に対応づけて記憶する入力点情報、及び、ユーザによって指定された前記複数の入力点の順番情報を、ユーザ識別子と対応づけて記憶するユーザ情報を認証サーバ内の認証情報記憶部に記憶し、
外部からユーザ識別子の入力を受け付け、
ユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択し、
選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させ、
ユーザによって入力された軌跡を入力し、前記軌跡に基づいて前記複数の入力点が辿られた順番を入力情報として認識し、
前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバに送信し、
ユーザによって入力された前記複数の入力点の順番を前記座標情報を用いて示した入力情報、前記入力点識別子、及び、前記ユーザ識別子をクライアントから受信し、
前記入力点識別子及びユーザ識別子を用いて前記認証情報記憶部を検索して前記入力情報を解析し、
前記ユーザ識別子に対応づけられた順番情報と一致する場合にユーザを認証し、前記順番情報と異なる場合に、ユーザを認証しない認証結果を判定し、
前記認証結果を前記クライアントへ送信し、
クライアントが前記認証サーバから認証結果を受信する認証方法。
【請求項９】
認証サーバに認証要求するプログラムであって、
ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけて入力点情報記憶部に記憶する手順と、
外部からユーザ識別子の入力を受け付ける手順と、
ユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択する手順と、
選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させる手順と、
ユーザによって入力された軌跡を入力し、前記軌跡に基づいて前記複数の入力点が辿られた順番を入力情報として認識する手順と、
前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバに送信する手順と、
前記認証サーバから認証結果を受信する手順と、をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サーバがクライアントを認証する装置及び方法に関する。
【背景技術】
【０００２】
認証方式には様々なものがあり、一般的に認証の方式として、ＩＤ／パスワード方式が存在する。例えば、特許文献１には、ポインティングデバイスを用いた安価な構成で、しかも簡単な入力操作により、認証情報が簡単には漏えいしない秘匿性の高い認証情報入力部が実現できる技術が開示されている。また、特許文献２には、ワンタイムパスワード方式が開示されている。この方式はパスワードを毎回変化させ、同じパスワードは事実上二度と表示されることはないが、入力時にキーボード等からの入力操作を必要とする。
【０００３】
ＩＤ／パスワード方式の認証では、文字列長が長く且つ複雑なパスワードを設定すると憶えるのが困難であった。一方、単純または短いパスワードを設定すると容易に憶えられる反面、簡単にパスワードを推測され認証を破られてしまうという問題があった。
また、入力方法はキーボードやそれに類する複数の文字が並んだインターフェースを操作しなければならず、特に子どもや高齢者などにとって入力が困難であった。
【０００４】
さらに、ワンタイムパスワード方式の実現方式として使われる、セキュリティトークンを使用する場合、セキュリティトークン端末を紛失してしまうと認証が行えなくなり、セキュリティトークンが盗難に遭うと第三者が認証を破ることが出来るという問題があった。
【特許文献１】特開２０００−０２９８３７号公報
【特許文献２】特開２００７−２６４８３９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、ｎ点式（ｎは２以上の任意の自然数）の入力インターフェースを用いることによって、安全で容易な認証を実現する装置及び方法を提供することを目的の一つとする。
【課題を解決するための手段】
【０００６】
本発明に係るクライアント装置の一態様は、ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけて記憶する入力点情報記憶部と、外部から入力されたユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択し、選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させる入力点生成部と、ユーザによって前記複数の入力点が辿られた順番を入力情報として認識する入力情報認識部と、前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバ装置に送信し、前記認証サーバ装置から認証結果を受信する通信部と、を備える。
【０００７】
また、本発明に係る認証サーバ装置の一態様は、２以上の入力点の数と、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせとを入力点識別子に対応づけて記憶する入力点情報、及び、ユーザによって指定された前記複数の入力点の順番情報を、ユーザ識別子と対応づけて記憶するユーザ情報を記憶する認証情報記憶部と、ユーザによって入力された前記複数の入力点の順番を前記座標情報を用いて示した入力情報、前記入力点識別子、及び、前記ユーザ識別子をクライアント装置から受信する受信部と、前記入力点識別子及びユーザ識別子を用いて前記認証情報記憶部を検索して前記入力情報を解析し、前記ユーザ識別子に対応づけられた順番情報と一致する場合にユーザを認証し、前記順番情報と異なる場合に、ユーザを認証しない認証結果を判定する認証判定部と、前記認証結果を前記クライアント装置へ送信する送信部と、を備える。
【０００８】
さらに、本発明に係る認証サーバ装置の別の一態様は、ユーザによって指定された前記複数の入力点の順番を、ユーザ識別子と対応づけて記憶するユーザ情報を記憶する認証情報記憶部と、ユーザによって入力された前記複数の入力点の順番を前記座標情報を用いて示した入力情報、前記複数の入力点の配置位置を示す座標情報の組み合わせ、及び、前記ユーザ識別子をクライアント装置から受信する受信部と、前記ユーザ識別子を用いて前記認証情報記憶部を検索して前記入力情報を解析し、前記ユーザ識別子に対応づけられた順番と一致する場合にユーザを認証し、前記順番と異なる場合に、ユーザを認証しない認証結果を判定する認証判定部と、前記認証結果を前記クライアント装置へ送信する送信部と、を備える。
【０００９】
本発明に係る認証システムの一態様は、クライアント装置と認証サーバ装置とを備える認証システムであって、前記クライアント装置は、ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけて記憶する入力点情報記憶部と、外部から入力されたユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択し、選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させる入力点生成部と、ユーザによって前記複数の入力点が辿られた順番を入力情報として認識する入力情報認識部と、前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバ装置に送信し、前記認証サーバから認証結果を受信する通信部と、を備え、前記認証サーバ装置は、２以上の入力点の数と、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせとを入力点識別子に対応づけて記憶する入力点情報、及び、ユーザによって指定された前記複数の入力点の順番情報を、ユーザ識別子と対応づけて記憶するユーザ情報を記憶する認証情報記憶部と、ユーザによって入力された前記複数の入力点の順番を特定する入力情報、前記入力点識別子、及び、前記ユーザ識別子をクライアント装置から受信する受信部と、前記入力点識別子及びユーザ識別子を用いて前記認証情報記憶部を検索して前記入力情報を解析し、前記ユーザ識別子に対応づけられた順番情報と一致する場合にユーザを認証し、前記順番情報と異なる場合に、ユーザを認証しない認証結果を判定する認証判定部と、前記認証結果を前記クライアント装置へ送信する送信部と、を備える。
【００１０】
本発明に係るクライアントの認証要求方法は、ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけて入力点情報記憶部に記憶し、外部からユーザ識別子の入力を受け付け、ユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択し、選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させ、ユーザによって入力された軌跡を入力し、前記軌跡に基づいて前記複数の入力点が辿られた順番を入力情報として認識し、前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバに送信し、前記認証サーバから認証結果を受信する。
【００１１】
本発明に係る認証サーバの認証方法は、２以上の入力点の数と、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせとを入力点識別子に対応づけて記憶する入力点情報、及び、ユーザによって指定された前記複数の入力点の順番情報を、ユーザ識別子と対応づけて記憶するユーザ情報を認証情報記憶部に記憶し、ユーザによって入力された前記複数の入力点の順番を前記座標情報を用いて示した入力情報、前記入力点識別子、及び、前記ユーザ識別子をクライアント装置から受信し、前記入力点識別子及びユーザ識別子を用いて前記認証情報記憶部を検索して前記入力情報を解析し、前記ユーザ識別子に対応づけられた順番情報と一致する場合にユーザを認証し、前記順番情報と異なる場合に、ユーザを認証しない認証結果を判定し、前記認証結果を前記クライアント装置へ送信する。
【００１２】
本発明に係る認証サーバがクライアントを認証する認証方法の一態様は、ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけてクライアント内の入力点情報記憶部に記憶し、２以上の入力点の数と、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせとを入力点識別子に対応づけて記憶する入力点情報、及び、ユーザによって指定された前記複数の入力点の順番情報を、ユーザ識別子と対応づけて記憶するユーザ情報を認証サーバ内の認証情報記憶部に記憶し、外部からユーザ識別子の入力を受け付け、ユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択し、選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させ、ユーザによって入力された軌跡を入力し、前記軌跡に基づいて前記複数の入力点が辿られた順番を入力情報として認識し、前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバに送信し、ユーザによって入力された前記複数の入力点の順番を前記座標情報を用いて示した入力情報、前記入力点識別子、及び、前記ユーザ識別子をクライアントから受信し、前記入力点識別子及びユーザ識別子を用いて前記認証情報記憶部を検索して前記入力情報を解析し、前記ユーザ識別子に対応づけられた順番情報と一致する場合にユーザを認証し、前記順番情報と異なる場合に、ユーザを認証しない認証結果を判定し、前記認証結果を前記クライアントへ送信し、クライアントが前記認証サーバから認証結果を受信する。
【００１３】
本発明に係る認証サーバに認証要求するプログラムの一態様は、ユーザ識別子、２以上の入力点の数、及び、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせを入力点識別子に対応づけて入力点情報記憶部に記憶する手順と、外部からユーザ識別子の入力を受け付ける手順と、ユーザ識別子に基づいて、前記入力点の数と、前記複数の異なる座標情報の組み合わせから一つの座標情報の組み合わせを選択する手順と、選択した座標情報の組み合わせに基づいて複数の入力点を表示装置に表示させる手順と、ユーザによって入力された軌跡を入力し、前記軌跡に基づいて前記複数の入力点が辿られた順番を入力情報として認識する手順と、前記入力情報、前記ユーザ識別子及び前記入力点識別子を認証サーバに送信する手順と、前記認証サーバから認証結果を受信する手順と、をコンピュータに実行させる。
【００１４】
本発明係るクライアントから要求される認証を行うプログラムの一態様は、２以上の入力点の数と、前記入力点の配置位置を特定する複数の異なる座標情報の組み合わせとを入力点識別子に対応づけて記憶する入力点情報、及び、ユーザによって指定された前記複数の入力点の順番情報を、ユーザ識別子と対応づけて記憶するユーザ情報を認証情報記憶部に記憶する手順と、ユーザによって入力された前記複数の入力点の順番を前記座標情報を用いて示した入力情報、前記入力点識別子、及び、前記ユーザ識別子をクライアント装置から受信する手順と、前記入力点識別子及びユーザ識別子を用いて前記認証情報記憶部を検索して前記入力情報を解析する手順と、前記ユーザ識別子に対応づけられた順番情報と一致する場合にユーザを認証し、前記順番情報と異なる場合に、ユーザを認証しない認証結果を判定する手順と、前記認証結果を前記クライアント装置へ送信する手順と、をコンピュータに実行させる。
【発明の効果】
【００１５】
本発明によれば、ｎ点式（ｎは２以上の任意の自然数）の入力インターフェースを用いることによって、安全で容易な認証を実現する装置及び方法を提供することが可能となる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施形態について、図面を参照しながら説明する。説明の明確化のため、以下の記載及び図面は、適宜、省略、及び簡略化がなされている。各図面において同一の構成または機能を有する構成要素および相当部分には、同一の符号を付し、その説明は省略する。
【００１７】
（実施形態１）
図１は、本発明の実施形態１に係る認証システムの構成例を示すブロック図である。認証システム１は、クライアント装置（認証要求クライアント）２と認証サーバ装置（認証サーバ）３とを備え、クライアント装置２には、出力装置１１と入力装置１２とが接続されている。
【００１８】
出力装置１１は、例えば、情報を表示する表示装置（ディスプレイ）である。入力装置１２は、例えば、マウスなどのポインティングデバイス、キーボードなどである。
【００１９】
クライアント装置２は、入力点生成部２１、入力情報認識部２２、送信部（クライアント送信部）２４、受信部（クライアント受信部）２５、及び、入力点情報記憶部２５を備える。送信部２４と受信部とを併せて通信部ということもある。認証サーバ装置３は、受信部（サーバ受信部）３１、送信部（サーバ送信部）３２、認証判定部３３、及び、認証情報記憶部３４を備える。本実施形態では、クライアント装置２及び認証サーバ装置３において、プログラム制御により処理を実現する場合を一例として説明する。制御プログラムは、各装置において、メモリにロードされ、中央処理装置（CPU）の制御のもとで処理を実現する。
【００２０】
ここで、入力点について図２、３を用いて説明する。図２は、出力装置に表示された５個の入力点の配置例を示す図である。図２では、表示画面１００に入力点１０１〜１０５が配置されている様子を示している。複数の入力点の配置位置は、入力点の数の座標情報（ここでは、二次元）よって特定される。本明細書では、複数の入力点の配置位置を特定する複数の座標情報を、座標情報の組み合わせということもある。
【００２１】
また、本実施形態では、複数の入力点は、一つの形状ではなく、類似する形状に配置されることもある。従って、複数の入力点は、一つの座標情報の組み合わせ、あるいは類似形状をとなる他の座標情報の組み合わせとのいずれかに基づいて配置される。類似形状は、ユーザが辿る入力点の順番を誤らない程度に変形した形状であればよい。例えば、図２では、入力点１０１、１０２、１０３、１０４の少なくとも一つを外側あるいは内側にずらした位置に配置したものであってもよい。
【００２２】
図３は、表示された入力点がユーザによって辿られた結果（軌跡）の一例を示す図である。図３では、ユーザが入力装置１２を用いて、入力点を、１０２、１０１、１０５、１０４、１０３の順番に辿った軌跡が示されている。
【００２３】
本実施形態では、表示する入力点の数、入力点の配置位置、ユーザが複数の入力点を辿る順番は、あらかじめクライアント装置２及び認証サーバ装置３に格納されていることを前提とする。次にクライアント装置２と認証サーバ装置３の構成について詳細を説明する。
【００２４】
クライアント装置２において、入力点情報記憶部２５は、ユーザ識別子（ID）、入力点の数（２以上）及び複数の異なる座標情報の組み合わせを入力点識別子に対応づけて記憶する。複数の異なる座標情報の組み合わせは、複数の入力点によって形成される形状が類似する配置となる。また、ユーザ識別子が、入力点識別子と対応づけられることによって、クライアント装置２において、ユーザ識別子が入力されると、入力点識別子が特定されることによって表示する入力点の数と複数の異なる座標情報の組み合わせが決まることになる。一つの入力点識別子に複数のユーザ識別子が対応づけることもできる。ユーザ識別子毎に異なる座標情報の組み合わせにすることもできる。
【００２５】
例えば、図２の入力点の場合、５個の入力点１０１〜入力点１０５それぞれの座標情報の組み合わせを、類似形状を特定する座標情報の組み合わせも含めて複数個分（例えば、５個の座標情報の組み合わせを複数個）記憶する。入力点情報記憶部２５は、入力点をｎ個とすると、入力点識別子に対応づけて記憶する項目の一例として、入力点の数（ｎ）、ｎ個の入力点が座標情報の組み合わせ、少なくとも一つの類似形状の座標情報の組み合わせ、及び、ユーザ識別子（一つまたは複数）を記憶することなる。
【００２６】
また、複数の異なる座標情報の組み合わせを識別するために、入力点識別子に接尾辞をつけるなどした入力点識別子を用いることによって、どの形状の座標情報の組み合わせを用いたかを特定できるようにする。これにより、複数の異なる座標情報それぞれに異なる入力点識別子を付与するとともに、類似形状を特定する複数の異なる座標情報の組み合わせをグループとして取り扱うことができる。また、入力点情報記憶部２５の構成は、これに限られることはなく、入力点の数及び座標情報を入力点識別子に対応づけて記憶する項目と、ユーザ識別子を入力点識別子に対応づける項目とを分けて（別の記憶領域に）記憶してもよい。
【００２７】
入力点生成部２１は、ユーザから入力装置１２を介して入力されるユーザ識別子を受け付け、ユーザ識別子に対応づけられる入力点識別子に基づいて、複数の入力点（画像情報）を出力装置１１に表示させる。このとき、入力点生成部２１は、複数の異なる座標情報の組み合わせから一つを選択して複数の入力点を表示する。入力点生成部２１は、ランダムに座標情報の組み合わせを選択してもよいし、前回選択した入力点識別子を記憶しておき、異なる入力点識別子の座標情報の組み合わせを選択するようにしてもよい。
【００２８】
入力情報認識部２２は、出力装置１１に表示された入力点に基づいて、ユーザが入力装置１２を用いて入力点を辿った入力点の順番を入力情報として認識する。ユーザが出力装置１１に表示された入力点に沿って入力したポインティングの軌跡が入力情報認識部２２に送信される。入力点の順番は、入力点を識別する識別子を並べた情報、それぞれ入力点に対応する座標情報を並べた情報などを用いることができる。本実施形態では、座標情報を並べた情報を用いる。
【００２９】
送信部２４は、認証サーバ装置３へ情報を送信する。例えば、送信部２４は、ユーザ識別子、入力点識別子及び入力情報を認証サーバ装置３へ送信する。
受信部２３は、認証サーバ装置３から情報を受信する。例えば、受信部２３は、認証サーバ装置３から認証結果を受信し、出力装置１１に認証結果（例えば、文字列）を表示させる。
【００３０】
認証サーバ装置３において、認証情報記憶部３４は、入力点情報とユーザ情報とを記憶する。入力点情報は、入力点の数（２以上）と、複数の入力点の配置位置を特定する複数の異なる座標情報の組み合わせとを入力点識別子に対応づけた情報である。入力点情報は、入力点識別子をキーに検索される。また、クライアント装置２と認証サーバ装置３との間で、入力点識別子に対応する複数の異なる座標情報の組み合わせが一致していることが必要である。入力点情報の具体例は、入力点情報記憶部２５で説明した内容と同様であるため詳細な説明を省略する。ユーザ情報は、ユーザによって指定された前記複数の入力点の順番情報、ユーザ識別子と対応づけた情報である。入力点の順番は、事前にユーザが指定しておく情報である。図３の例では、ユーザが辿った軌跡が入力点を通過する順番、１０２、１０１、１０５、１０４、１０３を記憶する。
【００３１】
受信部３１は、クライアント装置２から情報を受信する。例えば、受信部３１は、入力情報、入力点識別子及びユーザ識別子を受信する。
【００３２】
認証判定部３３は、入力点識別子及びユーザ識別子を用いて認証情報記憶部３４に記憶する情報を検索して入力情報を解析し、ユーザの認証を行う。具体的には、認証判定部３３は、入力点識別子を用いて座標情報の組み合わせを取得し、入力情報を解析して入力点が辿られた（ユーザが辿った軌跡が入力点を通過した）順番を取得する。また、ユーザ識別子を用いて予め登録された順番情報を取得し、順番情報と解析した順番とを照合して判定する。認証判定部３３は、一致する場合にユーザを認証し、一致しない場合、ユーザを認証しない認証結果を生成する。
【００３３】
送信部３２は、クライアント装置２へ情報を送信する。例えば、送信部３２は、判定された認証結果をクライアント装置２へ送信する。
【００３４】
続いて、本実施形態の認証システムの動作を図４、５を用いて説明する。図４は、本実施形態の認証システムの動作例を示すフローチャートである。また、図５は、出力装置、入力装置及びクライアント装置の情報の流れを示す図である。ユーザは認証の開始時に、入力装置１２またはその他の入力装置からユーザを一意に特定するユーザ識別子を入力する（Ａ１）。入力された情報は入力情報認識部２２に一時的に保管される。また、入力情報認識部２２は、ユーザ識別子を入力点生成部２１へ通知する。
【００３５】
入力点生成部２１は、ユーザ識別子に基づいて、入力点識別子を特定し、入力点識別子に対応づけられた座標情報の組み合わせを用いて出力装置１１に入力点をｎ個表示する（Ａ２、Ｓ１）。このとき入力点生成部２１は、複数の異なる座標情報の組み合わせから一つを選択して用いる。同時に、入力点生成部２１は生成した入力点に対応づけられた入力点識別子を、入力情報認識部２２に送信する（Ｓ２）。ユーザは図形として記憶した情報に基づいて入力装置１２からインターフェースの入力点を辿ることによりパスワード情報を入力する（Ａ３）。入力装置１２はユーザによって入力されたパスワードの情報を入力情報認識部２２に送信する（Ｓ３）。
【００３６】
入力情報認識部２２は入力点生成部２１により出力装置１１に表示した入力点の座標情報の組み合わせと入力装置１２から入力された軌跡の座標情報とを比較・照合し、ユーザが辿った軌跡が通った入力点の順番を配列として記憶する（Ａ４）。このとき、入力情報認識部２２は、座標情報を順番に並べた配列を入力情報として生成する。例えば、図３を参照すると、軌跡が辿った順番は入力点１０２、１０１、１０５、１０４、１０３である。入力情報認識部２２は、この順番を認識して入力情報を生成し、入力情報を、ステップＡ１で記憶したユーザ識別子及びステップＳ３で取得した入力点識別子と共に送信部２４（Ｓ４）、受信部３１を経由して、認証判定部３３に情報を受け渡す（Ａ５）。
【００３７】
認証判定部３３では、送信された入力情報と、入力点識別子及びユーザ識別子を用いて認証情報記憶部３４に記憶する順番情報と座標情報の組み合わせを検索して取得し、送信された入力を解析し照合する（Ａ６）。
【００３８】
入力情報が示す順番と順番情報との照合の結果、入力情報と認証情報記憶部３４に記憶する入力点情報とが一致した場合（Ａ７で一致）、「認証成功」の情報を送信部３２に送信する（Ａ８）。照会の結果、ＩＤ情報とパスワード情報が一致しなかった場合（Ａ７で不一致）、「認証失敗」の情報を送信部３２に送信する（Ａ９）。
【００３９】
認証判定部３３は認証の結果が成功であったか失敗であったかの情報を送信部３２、受信部２３を通じて伝達する（Ａ１０）。クライアント装置２では、受信部２３は、受信した認証結果を出力装置１１に表示させる（Ａ１１）。
【００４０】
なお、入力点生成部２１は、複数の異なる座標情報の組み合わせを、ユーザ識別子毎に毎回異なる座標情報の組み合わせを選択するようにすることもできる。複数の異なる座標情報の組み合わせからランダムに一つを選択してもよいし、順番に選択してもよく、また、乱数等を用いて一つを選択してもよい。セキュリティを向上させるためには、同じ座標情報の組み合わせを使用することは好ましくない。
【００４１】
このように、本実施形態によれば、入力点を配置する座標情報の組み合わせを複数備え、異なる座標情報を用いて入力点を配置し、ポインティングされた入力点の順番を座標情報を用いて特定する。これにより、クライアント装置２と認証サーバ装置３との間で送受信される座標情報が異なるものになるため、セキュリティの効果を向上させることができる。
【００４２】
（実施形態２）
実施形態１では、入力点情報記憶部２５及び認証情報記憶部３４に入力点識別子に対応づけて座標情報を予め記憶する場合を示したが、これに限られるわけではない。クライアント装置は、ユーザ識別子と入力点情報とをまずサーバ装置に送信し、その後、ユーザ識別子と入力情報とを送信する手順であってもよい。この場合、一つの認証に２回の送信が必要になる。記憶領域の削減は可能であるが、通信の回数が増える。従って、システムの状況に応じて座標情報の取得方法を決定することが好ましい。
なお、１回の認証で全部の情報を送信する場合には、座標情報の組み合わせを暗号化するなどの対策を取って実施することもできる。
【００４３】
（その他の実施形態）
例えば、図４のステップＡ３において、図３のように表示されている全ての点を１回の連続の軌跡において、必ずしも通る必要はない。通らない点があることは、ユーザが任意に選択することができる。認証情報記憶部３４に記憶されるユーザ情報との一致が取れていれば、認証成功となる。
【００４４】
入力装置１２として使われるポインティングデバイスは一般的なマウスを使わず、タブレット等を用いることも可能である。また、タッチパネル方式などディスプレイとポインティングデバイスを一体化させることもできる。この場合、出力装置１１が入力装置１２を含むことになる。
順番情報の設定時（パスワードの設定時）は、認証時と同様にｎ点式を使うことも可能であるし、キーボードなど他の入力デバイスで、入力点の順番を登録することも可能である。
【００４５】
認証情報記憶部３４は、上記各実施形態では認証サーバ装置３の内部に配置される場合を説明したが、外部にある記憶領域を参照することも可能である。
認証情報の結果は、出力装置１１に表示するのではなく、他のプログラムによって制御されたシステムに送信し、本実施形態のシステムと連携させることが出来る。
【００４６】
以上説明したように、上記各実施形態によれば、ｎ点式（ｎは２以上の任意の自然数）の入力インターフェースを用いることによって、安全で容易な認証を実現することができる。具体的には、認証において、入力点を配置する座標情報を任意に変化させるとともに、変化させた座標情報を用いて認証する情報をクライアントからサーバへ送信する。すなわち、入力点の順番は同じであっても、座標情報としては異なるため、異なる情報をサーバへ通知することになる。このため、クライアントとサーバとの間で送受信する情報からパスワード情報を解析することは困難になる。従って、セキュリティの高い認証システムを実現することができる。また、マウスのジェスチャーをウィルス対策とすることもできる。
【００４７】
また、上記各実施形態では、長いパスワードと同様の効果（セキュリティの効果）を有するものの、容易に記憶できるように図形を用いて記憶する点である。ＩＤ／パスワード方式の認証の場合、長く複雑なパスワードを設定しないと容易に認証を破られてしまう確率が高くなるので、どうしてもパスワードを記憶しにくかった。この点が図形を用いることによって、ユーザが記憶しやすい手段をとることが可能になる。認証を行う画面上に５つの点を表示し、ユーザは任意の方法でマウスなどのポインティングデバイスを用いて順に辿り事前登録／認証時の入力を行うことが容易になる。
【００４８】
さらに、実際にパスワードとして認証サーバ装置に登録する情報は、点を通過した順番の配列のみであるという点である。例えば文字の筆順として憶えた図形は、毎回その筆順に従って点を辿るが、この筆順の軌跡を細かく（漏れなく）座標情報として記憶したり、認識したりするわけではなく、あくまで点を通過した順番情報を、並びに、入力点識別子に対応づけて座標情報の組み合わせを保持すれはよいことになる。これにより、認識に関わるプログラムの実装は軽く、認証処理時のハードウェアのリソース消費も少なく、認証情報の記憶域容量も少なくて済む。
【００４９】
また、入力点の数はｎ個に任意に設定可能である。入力に使う図形または文字すなわち非連続の軌跡の数はｍ個（ｍは１以上の任意の自然数）に任意に設定可能であるので。パスワードの総数はｍ×ｎ通りとなり、複雑さをシステム管理者またはユーザは任意に複雑さ、パスワードの強固さを設定することができる。
【００５０】
なお、本発明は上記に示す実施形態に限定されるものではない。本発明の範囲において、上記実施形態の各要素を、当業者であれば容易に考えうる内容に変更、追加、変換することが可能である。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施形態１に係る認証システムの構成例を示すブロック図である。
【図２】出力装置に表示された５個の入力点の配置例を示す図である。
【図３】出力装置に表示された入力点がユーザによって辿られた結果の一例を示す図である。
【図４】実施形態１の認証システムの動作例を示すフローチャートである
【図５】出力装置、入力装置及びクライアント装置の情報の流れを示す図である。
【符号の説明】
【００５２】
１  認証システム
２  クライアント装置
３  認証サーバ
１１  出力装置
１２  入力装置
２１  入力点生成部
２２  入力情報認識部
２３  送信部
２４  受信部
２５  入力点情報記憶部
３１  受信部
３２  送信部
３３  認証判定部
３４  認証情報記憶部
１００  表示画面
１０１〜１０５  入力点
【図１】
0004905390.tif 000002
【図２】
0004905390.tif 000003
【図３】
0004905390.tif 000004
【図４】
0004905390.tif 000005
【図５】
0004905390.tif 000006