JP4878994B2 - ユーザ認証システム、認証サーバ及びユーザ端末装置 - Google Patents

Description

本発明は、チャレンジレスポンス方式のユーザ認証技術に関する。

コンピュータシステムにおいて、ユーザ認証は必須の技術となっている。ユーザ認証には種々の技術があり、最も簡易でかつ最も利用されているものの一つにパスワード認証がある。

ユーザ認証方式の一つとして、認証サーバがユーザ端末装置へ所定の文字列などの情報（チャレンジ）を送り、ユーザ端末装置がその文字列などに対して所定の処理を施した結果（レスポンス）を認証サーバへ返して検証を行う、いわゆるチャレンジレスポンス方式が知られている（例えば、特許文献１）。
特開２００６−３９６７９号公報

パスワード認証は、非常に簡便である反面、セキュリティ強度を保つためには、パスワードを長くしたり、定期的に変更したりする必要があることが知られている。

しかしながら、携帯電話機のような面倒な入力手段の端末装置を利用する場合、パスワードが長いとユーザには面倒である。また、パスワードを定期的に変更することも、ユーザにとっては煩雑なことであり、これが行われないことも多い。

そこで、本発明の目的は、簡単なパスワードを入力するだけでも、十分なセキュリティを確保できるユーザ認証のための技術を提供することである。

本発明の一実施態様に従うユーザ認証システムは、それぞれが複数の状態を取り得る複数の構成要素を含む構成要素群であって、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成されている構成要素群を生成する生成手段と、前記構成要素群を用いてユーザ認証するための認証世代を指定する手段と、前記構成要素群に含まれる一つ以上の構成要素とユーザの識別情報とを対応付けて記憶した記憶手段と、前記構成要素群に含まれる各構成要素を、２次元または３次元的に配置して表示するとともに、各構成要素をそれぞれの状態に応じて異なる表示態様で表示する表示手段と、前記構成要素群に含まれる全構成要素が初期状態にあるときに、一つ以上の構成要素がユーザにより選択されると、当該選択された構成要素の状態を１ステップ進めて、ユーザ選択による第１世代の構成要素群を設定する第１世代設定手段と、所定の世代進行ルールに従って、前記ユーザ選択による第１世代から前記認証世代まで、前記構成要素群の状態を進行させるユーザ選択に基づく世代進行手段と、ユーザ識別情報の入力を受け付ける受付手段と、初期状態の前記構成要素群から、前記記憶手段で前記受付手段が受け付けたユーザ識別情報と対応付けられている構成要素だけその状態を１ステップ進めた検証用の第１世代を生成し、当該検証用の第１世代から前記ユーザ選択に基づく世代進行手段と共通の世代進行ルールに従って、前記指定手段により指定された認証世代まで進行させる検証用世代進行手段と、前記ユーザ選択に基づく世代進行手段により世代進行させた結果と、前記検証用世代進行手段により世代進行させた結果とを対比して、ユーザ認証を行う認証手段と、を備える。

好適な実施形態では、前記表示手段は、前記構成要素群の構成要素を２次元または３次元のマトリックスで表示するようにしてもよい。

好適な実施形態では、前記世代進行ルールは、前記構成要素群の個々の構成要素に対して、所定の共通ルールを順次適用するようにしてもよい。

好適な実施形態では、前記世代進行ルールは、不可逆に進行するルールであってもよい。

好適な実施形態では、前記世代進行ルールは、前記構成要素群の全体としての情報量が増加するように個々の構成要素の状態を変化させるものであってもよい。

好適な実施形態では、前記構成要素は、文字、数字、または記号のいずれかを含んでいてもよい。

本発明の別の実施態様に従うユーザ端末装置は、認証サーバと接続してユーザ認証システムを構成するためのユーザ端末装置であって、それぞれが複数の状態を取り得る複数の構成要素を含み、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成された構成要素群と、前記構成要素群を用いてユーザ認証するための認証世代とを、前記認証サーバから受信する手段と、前記構成要素群に含まれる各構成要素を、２次元または３次元的に配置して表示するとともに、各構成要素をそれぞれの状態に応じて異なる表示態様で表示する表示手段と、前記構成要素群に含まれる全構成要素が初期状態にあるときに、一つ以上の構成要素がユーザにより選択されると、当該選択された構成要素の状態を１ステップ進めて、第１世代の構成要素群を設定する第１世代設定手段と、所定の世代進行ルールに従って、前記第１世代から前記認証世代まで、前記構成要素群の状態を遷移させる世代進行手段と、前記認証世代まで状態を遷移させた前記構成要素群を、前記認証サーバへ送信する手段と、を備える。

本発明のさらに別の実施態様に従う認証サーバは、ユーザ端末装置と接続してユーザ認証システムを構成するための認証サーバであって、それぞれが複数の状態を取り得る複数の構成要素を含み、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成された構成要素群を生成する手段と、前記構成要素群を用いてユーザ認証するための認証世代を決定する手段と、前記構成要素群及び前記認証世代を前記ユーザ端末装置へ送信する手段と、前記ユーザ端末装置が前記構成要素群を処理した処理済み構成要素群を、前記ユーザ端末装置から受信する手段と、前記ユーザ端末装置からユーザ識別情報を受信する手段と、前記構成要素群に含まれる一つ以上の構成要素とユーザの識別情報とを対応付けて記憶した手段と、初期状態の前記構成要素群から、前記記憶手段で前記受信したユーザ識別情報と対応付けられている構成要素の状態を１ステップ進めて検証用第１世代を生成し、当該検証用第１世代から所定の世代進行ルールに従って、前記認証世代まで状態を遷移させる手段と、前記ユーザ端末装置で処理された前記処理済み構成要素群と、前記認証サーバで前記認証世代まで状態遷移させた構成要素群とを対比する手段と、を備える。

本発明のさらに別の実施態様に従うコンピュータプログラムは、認証サーバと通信を行ってユーザ認証を行うユーザ端末装置のためのコンピュータプログラムであって、それぞれが複数の状態を取り得る複数の構成要素を含み、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成された構成要素群と、前記構成要素群を用いたユーザ認証のために指定された認証世代とを、前記認証サーバから受信するステップと、前記受信した構成要素群に含まれる全構成要素が初期状態にあるときに、前記構成要素群を２次元または３次元的に表示装置に表示するステップと、前記構成要素群に含まれる複数の構成要素から一つ以上の構成要素の選択を受け付けるステップと、前記表示装置に表示されている構成要素群を、当該選択された構成要素だけ、その状態を１ステップ進めた状態にして表示するステップと、所定の世代進行ルールに従って、前記認証世代まで前記構成要素群の世代を進行させ、前記認証世代の構成要素群を前記表示装置に表示するステップと、前記認証世代の構成要素群を、前記認証サーバへ送信するステップと、を前記ユーザ端末装置に実行させる。

本発明のさらに別の実施態様に従うコンピュータプログラムは、ユーザ端末装置と通信を行ってユーザ認証を行う認証サーバのためのコンピュータプログラムであって、それぞれが複数の状態を取り得る複数の構成要素を含み、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成された構成要素群を生成するステップと、前記構成要素群を用いてユーザ認証するための認証世代を決定するステップと、前記構成要素群及び前記認証世代を前記ユーザ端末装置へ送信するステップと、前記ユーザ端末装置からユーザ識別情報を取得するステップと、前記ユーザ端末装置から取得したユーザ識別情報と対応付けられている、前記構成要素群に含まれる一つ以上の構成要素を特定するステップと、前記構成要素群を、前記構成要素群に含まれる全構成要素が初期状態にあるときに、前記初期状態から前記特定された前記ユーザ識別情報と対応付けられている一つ以上の構成要素の状態を１ステップ進めて検証用第１世代とし、当該検証用第１世代から所定の世代進行ルールに従って、前記構成要素群を前記認証世代まで進行させるステップと、前記ユーザ端末装置が前記構成要素群を処理した処理済み構成要素群を、前記ユーザ端末装置から受信するステップと、前記ユーザ端末装置から受信した前記処理済み構成要素群と、前記認証サーバで前記認証世代まで状態遷移させた構成要素群とを対比するステップと、を前記認証サーバに実行させる。

以下、本発明の一実施形態に係るユーザ認証システムについて、図面を参照して説明する。

図１は、本実施形態に係るユーザ認証システムの構成図である。

本システムは、ユーザ認証を行う認証サーバ１と、ユーザが操作するユーザ端末装置３とがネットワーク９を介して接続されている。そして、本システムでは、認証サーバ１がユーザ端末装置３に対して所定の情報（チャレンジ）を送り、ユーザ端末装置３でそれを処理した結果（レスポンス）を認証サーバ１へ返して検証を行う、いわゆるチャレンジレスポンス方式のユーザ認証を行う。

認証サーバ１およびユーザ端末装置３は、いずれも例えば汎用的なコンピュータシステムにより構成され、以下に説明する認証サーバ１およびユーザ端末装置３内の個々の構成要素または機能は、例えば、コンピュータプログラムを実行することにより実現される。

また、ユーザ端末装置３は、例えば携帯電話機などのような可搬型の通信装置であってもよい。さらに、ネットワーク９は、有線及び無線のいずれでもよい。

認証サーバ１は、その内部の機能として、ユーザ情報記憶部１１と、認証処理部１３と、マトリックス生成部１５と、マトリックス検証処理部１７とを備える。

ユーザ情報記憶部１１は、ユーザに関する情報を記憶する。例えば、所定のユーザ識別情報と各ユーザのパスワードとを対応付けて記憶する。ここで、ユーザ識別情報は、例えば、ユーザＩＤとしてユーザに付与されているものの他、ユーザ端末装置３を一意に識別可能な情報であってもよい。例えば、ユーザ端末装置３が携帯電話機ならば、電話番号であってもよい。本実施形態では、ユーザ識別情報としてユーザＩＤを用いる。

マトリックス生成部１５は、ユーザ端末装置３に送るチャレンジである、複数の構成要素を含むマトリックスを生成する。

図２にマトリックスの一例を示す。同図に示すように、本実施形態では、構成要素として数字を用いた、２次元のマトリックスを例示する。しかしながら、マトリックスの構成要素は、数字以外にも、文字、図形、記号または絵文字などを用いてもよい。さらに、マトリックスは２次元でなくてもよく、１次元または３次元以上でもよい。さらには、複数の構成要素は、必ずしもマトリックス状に並べられていなくてもよく、複数の構成要素からなる構成要素群であってもよい。

マトリックス生成部１５は、予め定められたサイズのマトリックス（図２の例では、５×５の２次元マトリックス）を生成する。マトリックスの構成要素の数字及び各数字の配置は、例えば、乱数などを用いて決定してもよい。また、マトリックス生成部１５が生成するマトリックスは１回だけ利用される、いわゆるワンタイム性のものである。

さらに、本実施形態のマトリックスは、各構成要素がそれぞれ複数の状態を取り得るようになっている。取り得る状態数は有限でも無限でもよい。さらに、各構成要素の状態は、予め定められた順序で遷移するようになっている。例えば、本実施形態では、それぞれの構成要素である数字が、状態０〜２の３つの状態を取り、状態０→状態１→状態２→状態０→状態１→状態２→・・・のような順序で循環的に遷移する。各数字は、それぞれ独立に、それぞれの状態を取り得る。

マトリックスは、後述するようにユーザ端末装置３の表示装置３３に表示されるが、このときに、マトリックスの各数字は、そのときの状態に応じて異なる表示態様で表示される。例えば、各状態別に表示色、背景色、フォントなどが異なるようにしてもよい。

本実施形態では、上述のマトリックスを使ってチャレンジレスポンス方式のユーザ認証を行うが、このマトリックスの変換処理について図２を用いて説明する。ここで、図２は、後述する表示装置３３における、マトリックスの表示態様の遷移を示すものである。

まず、図２Ａに示すマトリックス１００は、すべての構成要素が「状態０」である初期状態にある場合の表示態様である。これを「世代０」と呼ぶ。「世代０」では、すべての数字が「状態０」に対応する表示態様で表示されている。

この「世代０」からマトリックス１００に含まれる一つ以上の数字を選択して、選択された数字の状態を１ステップ進める。つまり、選択された数字だけ「状態１」となり、他の数字は「状態０」のままである。この状態を「世代１」と呼ぶ。「世代１」では、選択された数字が「状態１」であるから、他の非選択の数字とは異なる表示態様で表示される。すなわち、「世代１」のマトリックス１１０は、図２Ｂに示すように、選択された数字「２」と「２０」が、「状態１」に対応する表示態様で表示されている。

次に、「世代１」のマトリックス１１０から所定の世代進行ルールに従って、マトリックスの世代を進行させる。この世代進行ルールは、例えば、不可逆に進行するルールであることが好ましい。さらに、世代進行ルールは、マトリックスの全体としての情報量が増加するように個々の数字の状態を変化させるものであってもよい。例えば、各構成要素の状態を所定のルールに従って変化させた結果、マトリックス全体としてのエントロピーが増大するように世代進行ルールを定めてもよい。本実施形態では、例えば、構成要素相互の位置関係（マトリックス上の配置）を利用した、以下のような世代進行ルールを定める。

世代進行ルール
（１）各構成要素を一つずつ対象構成要素として選択し、対象構成要素に対して（２）の処理を適用する。対象構成要素は、所定の順序に従って順番に選択する。本実施形態では、対象構成要素を、１行目左から右、２行目左から右、・・・というように、左上端から右下端へ向けて順次選択する。
（２）対象構成要素が「状態１」であれば、その周囲（上下左右）の構成要素の状態をそれぞれ１つ進める。

例えば、図２Ｂに示す「世代１」のマトリックス１１０から上記世代進行ルールに従って世代を進行させる場合、まず、「２０」が対象構成要素になったとき、その周囲の構成要素（つまり、「１」、「１４」、「９」、「４」及び「１５」）の状態を１ステップ進める。その結果が図２Ｃのマトリックス１１１となる。次に、「２」が対象構成要素となったときに、その周囲の構成要素（つまり、「１４」、「１９」、「２４」、「１３」、「８」、「１７」、「４」及び「９」）の状態を１ステップ進める。この結果が図２Ｄであり、「世代２」のマトリックス１２０となる。

ここで、図からわかるように、「１４」「９」「４」については、１世代進行する間に２ステップ進められて「状態２」になっている。

この世代進行ルールを繰り返し適用することにより、「世代３」以降も得ることができる。

なお、上記の説明では、（２）の処理で各対象構成要素の周囲の構成要素の状態を１ステップ進めるか否かは、（１）の処理を開始する時点でのマトリックス１１０の状態（図２Ｂ）を基準にして判断しているが、これ以外にも、各対象構成要素について（２）の処理を行う時点におけるマトリックスの状態に基づいて行うようにしてもよい。この場合、上述の例に当てはめると、「２０」を対象構成要素とした（２）の処理が終了すると、「９」も「状態１」となっているので（図２Ｃ）、「９」を対象構成要素とした（２）の処理が行われ、「９」の周囲の構成要素（つまり、「１」、「１４」、「１９」、「２」、「１７」、「４」、「１５」及び「２０」）の状態を１ステップ進めることになる。「２」以降の処理についても同様である。

再び図１を参照して説明を続けると、認証処理部１３は、上述のマトリックスを用いたチャレンジレスポンス方式のユーザ認証を行う。すなわち、認証処理部１３は、ユーザ端末装置３からユーザＩＤの通知を受けると、ユーザ情報記憶部１１を参照してそのユーザのパスワードを取得する。また、認証処理部１３は、マトリックス生成部１５にマトリックス１００を生成させるとともに、認証世代として任意の世代数（ここでは「世代N」とする）を決定する。そして、認証処理部１３は、この「世代０」のマトリックス１００及び認証世代Nをユーザ端末装置３へ通知する。そして、ユーザ端末装置３が、上述の世代進行処理により世代を進行させた、「世代Ｎ」のマトリックス１０Ｎを得る。

一方、認証処理部１３は、マトリックス検証処理部１７に検証のためのマトリックスの世代進行処理を実行させる。後述するようにしてマトリックス検証処理部１７が処理を施した検証用マトリックスと、ユーザ端末装置３が処理した「世代Ｎ」のマトリックス１０Ｎとを対比して、両者が一致するか否かにより、ユーザ認証を行う。そして、この認証結果は、ユーザ端末装置３に通知される。

マトリックス検証処理部１７は、認証サーバ１側において、検証用にマトリックスの世代進行処理を行う。つまり、マトリックス検証処理部１７は、認証処理部１３からマトリックス、認証世代、及びパスワードの通知を受けて、以下の処理を行って、検証用に認証世代のマトリックスを生成する。

マトリックス検証処理部１７は、まず、「世代０」のマトリックス１００において、パスワードに示す数字を「状態１」に遷移させて「世代１」のマトリックス１１０を生成する。さらに、上述の世代進行ルールに従って、「世代１」のマトリックス１１０を認証世代Ｎまで遷移させて、検証用マトリックスを得る。

次に、ユーザ端末装置３は、入力装置３１及び表示装置３３を備えている。ユーザ端末装置３は、さらに、内部の機能として入出力制御部３５と、認証処理部３７とを備えている。

入出力制御部３５は、入力装置３１及び表示装置３３を制御する。例えば、入出力制御部３５は、表示装置３３にマトリックスを表示させたり、ユーザの入力装置３１に対する入力を受け付けたりする。また、入出力制御部３５は、以下に説明する認証処理部３７での世代進行に併せて、マトリックスの表示態様を変化させる。

認証処理部３７は、入力装置３１から入力されたユーザＩＤを認証サーバ１へ通知する。そして、認証処理部３７は、認証サーバ１から送られたマトリックス１００と認証世代Ｎを取得する。

ここで、ユーザ端末装置３での処理と表示装置３３の表示態様とを併せて説明する。

まず、入出力制御部３５は、認証サーバ１から送られてきた「世代９」のマトリックス１００を表示装置３３に表示させ（図２Ａ）、ユーザからのパスワードとして、マトリックス１００に含まれる一つ以上の数字の選択入力を受け付ける。パスワードが入力されると、認証処理部３７は、その選択された数字の状態を１ステップ進めて、「世代１」のマトリックス１１０を生成する。このとき、入出力制御部３５が「世代１」のマトリックス１１０を表示装置３３に表示させる（図２Ｂ）。

そのあと、認証処理部３７は、上述した世代進行ルールに従って、認証世代Ｎまでマトリックスの世代を進行させる。ここで、世代が進行処理を行っている間、時々刻々と書く構成要素の状態が進んでいくときに、入出力制御部３５は、その様子を表示装置３３に表示させるようにしてもよい。

そして、認証世代Ｎのマトリックス１０Ｎができあがると、認証処理部３７は、そのマトリックス１０Ｎを認証サーバ１へ送信する。

図３は、上述のような構成を備える認証システムにおける認証処理のためのシーケンスを示す図である。

まず、ユーザＡがユーザ端末装置３に対してユーザＩＤを入力する（Ｓ１）。ユーザ端末装置３は、この入力に基づいて認証サーバ１へ認証要求を通知する（Ｓ２）。

認証サーバ１は、この認証要求を受け付けると、マトリックス生成部１５がマトリックス１００を生成する（Ｓ３）。また、認証処理部１３が認証世代Ｎを決定する（Ｓ４）。そして、マトリックス１００と認証世代Ｎがユーザ端末装置３へ通知される。

ユーザ端末装置３は、マトリックス１００と認証世代Ｎを受信すると、マトリックス１００を表示装置３３に表示させる（Ｓ５）。ユーザは、入力装置３１を用いて、マトリックスに含まれるパスワードを入力する（Ｓ６）。認証処理部３７は、マトリックス１００及び入力されたパスワードを用いて、世代進行処理を行って認証世代Ｎのマトリックス１０Ｎを生成する（Ｓ７）。そして、認証世代Ｎのマトリックス１０Ｎが認証サーバ１へ通知される。

マトリックス検証処理部１７は、マトリックス生成部１５が生成したマトリックス１００と、ユーザ情報記憶部１１にユーザＩＤと対応付けて記憶されているパスワードとを用いて、検証用に認証世代Ｎのマトリックスを生成する（Ｓ８）。そして、ユーザ端末装置３で処理された認証世代Ｎのマトリックス１０Ｎと、検証用の認証世代Ｎのマトリックスとが一致するか否かにより、ユーザ認証の成否を判定する（Ｓ９）。

そして、ユーザ端末装置３は、認証成否の結果の通知を受けて表示装置３３へ表示する（Ｓ１０）。

上述した実施形態によれば、ワンタイムマトリックスを用いてユーザ認証を行うので、パスワード自体がネットワークを流れることがなく、パスワードが漏洩する危険性がない。また、パスワードそのものを変更しなくても、ネットワークを流れるデータは毎回異なるので、ネットワークを流れるデータからパスワードを容易に推測されることもない。従って、ユーザが頻繁にパスワードを変更しなくてもセキュリティを確保できるという利点がある。

また、本実施形態では、パスワードの桁数が非常に少なくても、十分なセキュリティを確保できるとともに、パスワード入力は、画面に表示された構成要素から選択すればよいので、携帯電話機などのようにあまり使い勝手のよくない入力装置でも簡単に行える。

上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。

例えば、本実施形態では、認証サーバとユーザ端末装置が別々のコンピュータマシン上に実現され、互いに通信する場合について説明したが、両者を一つのコンピュータマシン上に実現することもできる。さらに、１台の認証サーバが複数台のユーザ端末装置からの認証要求を処理するように構成することもできる。

本発明の一実施形態に係るユーザ認証システムの構成図である。 マトリックスの一例を示す。 認証処理のためのシーケンス図である。

符号の説明

１ 認証サーバ
３ ユーザ端末装置
９ ネットワーク
１１ ユーザ情報記憶部
１３ 認証処理部
１５ マトリックス生成部
１７ マトリックス検証処理部
３１ 入力装置
３３ 表示装置
３５ 入出力制御部
３７ 認証処理部

Claims (10)

1. それぞれが複数の状態を取り得る複数の構成要素を含む構成要素群であって、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成されている構成要素群を生成する生成手段と、
   前記構成要素群を用いてユーザ認証するための認証世代を指定する手段と、
   前記構成要素群に含まれる一つ以上の構成要素とユーザの識別情報とを対応付けて記憶した記憶手段と、
   前記構成要素群に含まれる各構成要素を、２次元または３次元的に配置して表示するとともに、各構成要素をそれぞれの状態に応じて異なる表示態様で表示する表示手段と、
   前記構成要素群に含まれる全構成要素が初期状態にあるときに、一つ以上の構成要素がユーザにより選択されると、当該選択された構成要素の状態を１ステップ進めて、ユーザ選択による第１世代の構成要素群を設定する第１世代設定手段と、
   所定の世代進行ルールに従って、前記ユーザ選択による第１世代から前記認証世代まで、前記構成要素群の状態を進行させるユーザ選択に基づく世代進行手段と、
   ユーザ識別情報の入力を受け付ける受付手段と、
   初期状態の前記構成要素群から、前記記憶手段で前記受付手段が受け付けたユーザ識別情報と対応付けられている構成要素だけその状態を１ステップ進めた検証用の第１世代を生成し、当該検証用の第１世代から前記ユーザ選択に基づく世代進行手段と共通の世代進行ルールに従って、前記指定手段により指定された認証世代まで進行させる検証用世代進行手段と、
   前記ユーザ選択に基づく世代進行手段により世代進行させた結果と、前記検証用世代進行手段により世代進行させた結果とを対比して、ユーザ認証を行う認証手段と、を備えるユーザ認証システム。
2. 前記表示手段は、前記構成要素群の構成要素を２次元または３次元のマトリックスで表示することを特徴とする請求項１記載のユーザ認証システム。
3. 前記世代進行ルールは、前記構成要素群の個々の構成要素に対して、所定の共通ルールを順次適用することを特徴とする請求項１記載のユーザ認証システム。
4. 前記世代進行ルールは、不可逆に進行するルールであることを特徴とする請求項１記載のユーザ認証システム。
5. 前記世代進行ルールは、前記構成要素群の全体としての情報量が増加するように個々の構成要素の状態を変化させるものであることを特徴とする請求項１記載のユーザ認証システム。
6. 前記構成要素は、文字、数字、または記号のいずれかを含むことを特徴とする請求項１記載のユーザ認証システム。
7. 認証サーバと接続してユーザ認証システムを構成するためのユーザ端末装置であって、
   それぞれが複数の状態を取り得る複数の構成要素を含み、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成された構成要素群と、前記構成要素群を用いてユーザ認証するための認証世代とを、前記認証サーバから受信する手段と、
   前記構成要素群に含まれる各構成要素を、２次元または３次元的に配置して表示するとともに、各構成要素をそれぞれの状態に応じて異なる表示態様で表示する表示手段と、
   前記構成要素群に含まれる全構成要素が初期状態にあるときに、一つ以上の構成要素がユーザにより選択されると、当該選択された構成要素の状態を１ステップ進めて、第１世代の構成要素群を設定する第１世代設定手段と、
   所定の世代進行ルールに従って、前記第１世代から前記認証世代まで、前記構成要素群の状態を遷移させる世代進行手段と、
   前記認証世代まで状態を遷移させた前記構成要素群を、前記認証サーバへ送信する手段と、を備えるユーザ端末装置。
8. ユーザ端末装置と接続してユーザ認証システムを構成するための認証サーバであって、
   それぞれが複数の状態を取り得る複数の構成要素を含み、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成された構成要素群を生成する手段と、
   前記構成要素群を用いてユーザ認証するための認証世代を決定する手段と、
   前記構成要素群及び前記認証世代を前記ユーザ端末装置へ送信する手段と、
   前記ユーザ端末装置が前記構成要素群を処理した処理済み構成要素群を、前記ユーザ端末装置から受信する手段と、
   前記ユーザ端末装置からユーザ識別情報を受信する手段と、
   前記構成要素群に含まれる一つ以上の構成要素とユーザの識別情報とを対応付けて記憶した手段と、
   初期状態の前記構成要素群から、前記記憶手段で前記受信したユーザ識別情報と対応付けられている構成要素の状態を１ステップ進めて検証用第１世代を生成し、当該検証用第１世代から所定の世代進行ルールに従って、前記認証世代まで状態を遷移させる手段と、
   前記ユーザ端末装置で処理された前記処理済み構成要素群と、前記認証サーバで前記認証世代まで状態遷移させた構成要素群とを対比する手段と、を備える認証サーバ。
9. 認証サーバと通信を行ってユーザ認証を行うユーザ端末装置のためのコンピュータプログラムであって、
   それぞれが複数の状態を取り得る複数の構成要素を含み、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成された構成要素群と、前記構成要素群を用いたユーザ認証のために指定された認証世代とを、前記認証サーバから受信するステップと、
   前記受信した構成要素群に含まれる全構成要素が初期状態にあるときに、前記構成要素群を２次元または３次元的に表示装置に表示するステップと、
   前記構成要素群に含まれる複数の構成要素から一つ以上の構成要素の選択を受け付けるステップと、
   前記表示装置に表示されている構成要素群を、当該選択された構成要素だけ、その状態を１ステップ進めた状態にして表示するステップと、
   所定の世代進行ルールに従って、前記認証世代まで前記構成要素群の世代を進行させ、前記認証世代の構成要素群を前記表示装置に表示するステップと、
   前記認証世代の構成要素群を、前記認証サーバへ送信するステップと、を前記ユーザ端末装置に実行させるコンピュータプログラム。
10. ユーザ端末装置と通信を行ってユーザ認証を行う認証サーバのためのコンピュータプログラムであって、
    それぞれが複数の状態を取り得る複数の構成要素を含み、各構成要素は予め定められた順序で前記複数の状態を遷移するように構成された構成要素群を生成するステップと、
    前記構成要素群を用いてユーザ認証するための認証世代を決定するステップと、
    前記構成要素群及び前記認証世代を前記ユーザ端末装置へ送信するステップと、
    前記ユーザ端末装置からユーザ識別情報を取得するステップと、
    前記ユーザ端末装置から取得したユーザ識別情報と対応付けられている、前記構成要素群に含まれる一つ以上の構成要素を特定するステップと、
    前記構成要素群を、前記構成要素群に含まれる全構成要素が初期状態にあるときに、前記初期状態から前記特定された前記ユーザ識別情報と対応付けられている一つ以上の構成要素の状態を１ステップ進めて検証用第１世代とし、当該検証用第１世代から所定の世代進行ルールに従って、前記構成要素群を前記認証世代まで進行させるステップと、
    前記ユーザ端末装置が前記構成要素群を処理した処理済み構成要素群を、前記ユーザ端末装置から受信するステップと、
    前記ユーザ端末装置から受信した前記処理済み構成要素群と、前記認証サーバで前記認証世代まで状態遷移させた構成要素群とを対比するステップと、を前記認証サーバに実行させるコンピュータプログラム。

Images