(57)【要約】  登録されたパスワード(パス要素)の解析・抽出に対して耐性の高い本人認証システム及びその方法を提供する。本発明は、予め登録された複数のパス要素から選択された単一のパス要素と複数の囮要素とを組み合わせたパス要素ブロック（ＢＰ１−ＢＰ５）及びパス要素ブロックと同数の囮要素を含む囮要素ブロック（ＢＤ２−１からＢＤ５−ＢＰ２５５）をそれぞれ複数個用意し、パス要素とパス要素ブロックとの間及び囮要素と囮要素ブロックとの間に関連性を与え、図９に示すパス要素ブロックＢＰ１を先頭とするツリー構造を形成する。ツリー構造に示された先頭パス要素ブロックＢＰ１を初回の選択画面として認証手順を開始し、後続の選択画面に表示された各パス要素ブロック（ＢＰ２−ＢＰ５）からパス要素のみを選択する場合、認証が付与される。選択画面から囮要素を選択すると、後続の選択画面には囮要素ブロックが表示され、最終的に認証は失敗する。
2008081546.tif 000002
【特許請求の範囲】
【請求項１】
予め登録された複数のパス要素を格納するパス要素格納領域と、
複数の囮要素を予め格納する囮要素格納領域と、
複数のパス要素ブロックであって、各パス要素ブロックは、前記パス要素格納領域に格納されている前記複数のパス要素から選択された１のパス要素と前記囮要素格納領域に格納されている複数の囮要素から抽出される第１の個数の相互に異なる要素とを混合して作成され、前記第１の個数の囮要素は前記パス要素とは異なる、複数のパス要素ブロック、および、複数の囮要素ブロックであって、各囮要素ブロックは、前記囮要素格納領域に格納されている前記複数の囮要素から前記第１の個数より１だけ多い第２の個数の囮要素からなり、前記第２の個数の囮要素は前記複数のパス要素ブロック中の前記パス要素および前記囮要素とは異なる、複数の囮要素ブロック、を格納する要素ブロック格納領域と、
前記パス要素ブロックのそれぞれから選択された選択要素が前記パス要素格納領域に格納された全てのパス要素の少なくとも部分集合である場合、認証を与える制御手段と、から構成され、
ここで、前記複数のパス要素ブロックから選択された単一のパス要素ブロックを先頭パス要素ブロックとし、前記先頭パス要素ブロックおよび前記先頭パス要素ブロック以外の前記パス要素ブロック中のパス要素はいずれの要素とも関連付けられていないパス要素ブロックと関連付けられるとともに、前記先頭パス要素ブロック中の各囮要素はいずれの要素とも関連付けられていない囮要素ブロックと関連付けられ、さらに、前記囮要素ブロック中の各囮要素はいずれの要素とも関連付けられていない囮要素ブロックと関連付けられる、
ことを特徴とする本人を認証するシステム。
【請求項２】
前記パス要素ブロックおよび前記囮要素ブロックのそれぞれを特定するブロック名を格納するために、前記パス要素ブロックおよび前記囮要素ブロックに関連付けられたブロック名領域と、
関連付けられるパス要素ブロックまたは囮要素ブロックのブロック名を格納するために、前記パス要素および前記囮要素に関連付けられた関連ブロック名格納領域と、
をさらに含むこと特徴とする請求項１記載の本人を認証するシステム。
【請求項３】
前記パス要素ブロックおよび前記囮要素ブロックを表示するための表示装置、および、前記複数のパス要素を入力するため、および、前記表示装置上に表示された前記パス要素ブロックおよび前記囮要素ブロックの表示候補から所望の要素を選択するための入力装置をさらに含むこと特徴とする請求項１記載の本人を認証するシステム。
【請求項４】
前記入力装置および前記表示装置を具備する端末装置は、有線または無線の通信回線を介して前記制御装置に結合されること特徴とする請求項３記載の本人を認証するシステム。
【請求項５】
前記パス要素および前記囮要素は、テキスト情報、音声を含む音響情報、または画像情報であること特徴とする請求項Ｘ記載の本人を認証するシステム。
【請求項６】
複数のパス要素が入力された後に、前記パス要素ブロックおよび前記囮要素ブロックを生成することを特徴とする請求項１記載の本人を認証するシステム。
【請求項７】
前記囮名前と前記囮名前ブロックとの関連付け、および、その関連付けられた囮名前ブロックは、前記先頭名前鍵ブロックから予め定める回数だけ関連付けられた段数の囮名前ブロックまで作成し、前記段数の囮名前ブロックより下位に関連付けられる囮名前ブロックはその囮名前ブロックが参照されたときに作成されることを特徴とする請求項１記載の本人を認証するシステム。
【請求項８】
前記複数のパス要素の全ての要素を連結し、さらに前記複数のパス要素の部分集合からなる複数の組み合わせ中の要素を前記組み合わせ毎に連結し、その連結された要素をハッシュ値に変換して前記パス要素格納領域に格納することを特徴とする請求項１記載の本人を認証するシステム。
【請求項９】
前記組み合わせ中の要素は、前記先頭パス要素ブロック中のパス要素から関連付けられた順に連結されることを特徴とする請求項Ｘ＋７記載の本人を認証するシステム。
【請求項１０】
本人認証を実行するための要素ブロック・データ構造を形成する方法において、
入力された予め定める個数のパス要素を格納する段階と、
複数のパス要素ブロックを作成する第１段階であって、各パス要素ブロックは、前記複数のパス要素から選択された単一のパス要素と囮要素群から抽出された第１の個数の囮要素とを含み、かつ、前記予め定める個数のパス要素は前記囮要素と相互に異なる要素である、第１段階と、
複数の囮要素ブロックを形成する第２段階であって、各囮要素ブロックは、前記囮要素群から抽出され、前記第１の個数より１だけ多い第２の個数の囮要素のみからなり、かつ、前記複数の囮要素ブロック中の前記囮要素は、前記複数のパス要素ブロック中の前記パス要素および前記囮要素と相互に異なる要素であるとともに、前記複数の囮要素ブロック中の前記囮要素と相互に異なる要素である、第２段階と、
前記複数のパス要素ブロックから選択された単一のパス要素ブロックを先頭パス要素ブロックとし、前記先頭パス要素ブロックおよび前記先頭パス要素ブロック以外の前記パス要素ブロック中のパス要素はいずれの要素とも関連付けられていないパス要素ブロックと関連付けるとともに、前記先頭パス要素ブロック中の各囮要素はいずれの要素とも関連付けられていない囮要素ブロックと関連付け、さらに、前記囮要素ブロック中の囮要素はいずれの要素とも関連付けられていない囮要素ブロックと関連付ける段階と、
から構成されることを特徴とする要素ブロック・データ構造を形成する方法。
【請求項１１】
前記関連付ける段階は、
前記パス要素ブロックおよび前記囮要素ブロックのそれぞれを特定するブロック名を前記パス要素ブロックおよび前記囮要素ブロックと関連付ける段階と、
関連付けられるパス要素ブロックまたは囮要素ブロックのブロック名を前記パス要素および前記囮要素にそれぞれ関連付ける段階と、
をさらに含むこと特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１２】
前記パス要素を格納する段階は、前記パス要素および前記囮要素は人の姓名であり、前記パス要素を前記先頭パス要素ブロックに近いほど姓名の実在数の多いパス要素に順序付ける段階をさらに含むことを特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１３】
前記パス要素を格納する段階は、前記パス要素の全ての要素を連結し、さらに前記複数のパス要素の部分集合からなる複数の組み合わせ中の要素を前記組み合わせ毎に連結し、その連結された要素をハッシュ化したハッシュ値を格納する段階を含むことを特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１４】
前記関連付ける段階は、前記先頭パス要素ブロック中のパス要素および囮要素から順次関連付けられるパス要素ブロックおよび囮要素ブロックにより形成される経路の内、予め定める経路に属する囮要素ブロックのみを作成する段階を含むことを特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１５】
前記要素ブロック・データ構造を予め定める個数だけ作成する段階をさらに含み、前記データ構造に含まれる前記名前鍵および前記囮名前の一部または全部が相互に相違することを特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１６】
複数のパス要素ブロックおよび複数の囮要素ブロックからなる要素ブロック・データ構造であって、各パス要素ブロックは予め登録された複数のパス要素から選択された単一のパス要素と第１の個数の囮要素とからなるとともに、各囮要素ブロックは前記第１の個数より１だけ多い第２の個数の囮要素のみから構成され、前記パス要素は前記パス要素ブロックに関連付けられるとともに、前記囮要素は前記囮要素ブロックに関連付けられる要素ブロック・データ構造に関連付けられている経路に従って、本人を認証する方法において、
最初に、表示装置上に表示された前記パス要素ブロックの表示候補から選択された要素を選択要素格納領域に格納する段階と、
選択された前記要素に関連付けられた前記パス要素ブロックまたは前記囮要素ブロックの表示候補を前記表示装置上に表示する段階と、
前記表示装置上に表示された前記パス要素ブロックまたは前記囮要素ブロックの表示候補から選択された要素を前記選択要素格納領域に格納する段階と、
前記表示する段階、および、前記パス要素ブロックまたは前記囮要素ブロックの表示候補から選択された要素を前記選択要素格納領域に格納する前記段階を、所定の名前選択回数だけ繰り返し実行する段階と、
前記所定の名前選択回数を実行すると、前記選択要素格納領域に格納された前記要素が前記パス要素ブロックに格納された全てのパス要素の少なくとも部分集合である場合、認証を与える段階と、
から構成されることを特徴とする本人を認証する方法。
【請求項１７】
前記囮要素を選択する頻度が予め定める値以上に達すると、前記所定の名前選択回数を増加させる段階と、
前記認証を与える頻度があらかじめ定める値以上に達すると、前記所定の名前選択回数を減少させる段階と、
をさらに含むことを特徴とする請求項１６記載の本人を認証する方法。
【請求項１８】
前記所定の名前選択回数に達し、かつ前記選択要素格納領域に格納された前記要素が前記パス要素ブロックに格納された全てのパス要素の少なくとも部分集合でない場合に、前記繰り返し実行する段階を、所定の最大名前選択回数に達するまで実行し、ここで所定の最大名前選択回数は、前記所定の名前選択回数、および前記パス要素の個数よりも大きい回数であることを特徴とする請求項１６記載の本人を認証する方法。
【請求項１９】
前記予め登録された複数のパス要素は予めハッシュ化されたハッシュ値として登録され、
前記認証を与える段階は、前記選択要素格納領域に格納された前記要素をハッシュ化したハッシュ値と、前記予めハッシュ化されたハッシュ値と比較される段階をさらに含むことを特徴とする請求項１６記載の本人を認証する方法。
【請求項２０】
複数のパス要素ブロックおよび複数の囮要素ブロックからなる要素ブロック・データ構造であって、各パス要素ブロックは予め登録された複数のパス要素から選択された単一のパス要素と第１の個数の囮要素とからなるとともに、各囮要素ブロックは前記第１の個数より１だけ多い第２の個数の囮要素のみから構成され、前記パス要素は前記パス要素ブロックに関連付けられるとともに、前記囮要素は前記囮要素ブロックに関連付けられる要素ブロック・データ構造に関連付けられている経路に従って、本人を認証するプログラムにおいて、コンピュータを、
最初に、表示装置上に表示された前記パス要素ブロックの表示候補から選択された要素を選択要素格納領域に格納する段階と、
選択された前記要素に関連付けられた前記パス要素ブロックまたは前記囮要素ブロックの表示候補を前記表示装置上に表示する段階と、
前記表示装置上に表示された前記パス要素ブロックまたは前記囮要素ブロックの表示候補から選択された要素を前記選択要素格納領域に格納する段階と、
前記表示する段階、および、前記パス要素ブロックまたは前記囮要素ブロックの表示候補から選択された要素を前記選択要素格納領域に格納する前記段階を、所定の名前選択回数だけ実行する段階と、
前記所定の名前選択回数を実行すると、前記選択要素格納領域に格納された前記要素が前記パス要素ブロックに格納された全てのパス要素の少なくとも部分集合である場合、認証を与える段階と、
として機能させることを特徴とする本人を認証するプログラム。
【請求項２１】
前記囮要素を選択する頻度が予め定める値以上に達すると、前記所定の名前選択回数を増加させる段階と、
前記認証を与える頻度があらかじめ定める値以上に達すると、前記所定の名前選択回数を減少させる段階と、
をさらに含むことを特徴とする請求項２０記載の本人を認証するプログラム。
【請求項２２】
前記所定の名前選択回数に達し、かつ前記選択要素格納領域に格納された前記要素が前記パス要素ブロックに格納された全てのパス要素の少なくとも部分集合でない場合に、前記繰り返し実行する段階を、所定の最大名前選択回数に達するまで実行し、ここで所定の最大名前選択回数は、前記所定の名前選択回数、および前記パス要素の個数よりも大きい回数であることを特徴とする請求項２０記載の本人を認証するプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、本人を認証するシステム、方法、およびプログラムに関し、さらに詳しくは、パス要素および囮要素を含む複数の登録された要素ブロックからパス要素のみを選択することにより本人を認証するシステム、方法、およびプログラムに関する。
【背景技術】
【０００２】
あるシステムを利用しようとする者が利用者本人であるかどうかを判断するために、様々な本人認証システムが提供されている。身近な認証システムとして、金融機関のＡＴＭ装置を利用するに際して４桁の暗証番号を求めるシステムがある。また、インターネットを経由して提供される様々なサービスを受ける場合にも、予め登録されたパスワードの入力が求められ、入力されたパスワードが一致して初めてサービスの提供を行なう。【０００３】
これら様々なサービスを受けるために、サービス毎にパスワードを設定すると、パスワードの数が膨大となり、それらを記憶しかつ維持することは極めて困難であると共に、それらの管理も非常に煩雑となる。反対に、同じパスワードを共通して設定すると、何らかの理由でパスワードが漏洩すると、全てのサービスに対して利用者本人以外の者の進入を許す結果となる。【０００４】
そこでこのような煩雑さを解消する手段として、特開２００２−１９７０６２号公報に開示されたパスワードの生成照合システムおよびその方法が提案されている。この発明によれば、利用者は、自己に馴染みのある複数のパスワード要素を予め登録しておく。認証時には、各パスワード要素が囮となる複数のスクランブル要素と混合され、画面上に順次表示される。利用者は、表示された要素から馴染みのあるパスワードを順次選択し、パスワードを全て選択すると、認証される。【０００５】
上記発明においては、本人にとって馴染みのあるパスワード要素が画面上に現れるので、スクランブル要素から容易に区別してパスワード要素を選択することができる。したがって、上記発明はパスワード要素を常に記憶しておく必要はないという利点を有する。また、手当たり次第に画面上の要素を選択したり、本人に関連する情報からパスワード要素を推測したりしてパスワードを窃取しようとする者に対しては、例えば３回の認証に失敗したことで認証手続の開始を禁止する、いわゆるアカウント・ロックを施すことにより、セキュリティは大きく改善される。
【特許文献１】特開２００２−１９７０６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、他人のパスワードや様々な情報を窃取する方法は進化しており、特にインターネット上に立ち上げた偽ウェブサイトを用いて他人の情報を取り込む、いわゆるフィッシングに対する対策を講ずることが課題となる。このフィッシングは、例えば、偽ウェブサイトのＵＲＬが仕組まれたメール（フィッシング・メール）をある個人（そのウェブサイトの利用者）に送りつけ、利用者をそのメールからそのウェブサイトへ移動させられることによって行なわれる。そのウェブサイトが偽ウェブサイトであると気付かない利用者は、そのウェブサイトから求められたパスワード等の個人情報を入力することにより、パスワード等を含む様々な情報が窃取される結果となる。【０００７】
このようなフィッシングは、インターネットの利用が広がるにつれ、さらに巧妙になり、ウェブサイトを利用する多くの事業者にとって極めて重大な脅威となっている。このようにウェブサイトの運営者にとって、利用者に使い勝手がよく、かつセキュリティの高い認証システムが求められている。現在の多くの本人認証システムは、必ずしもこれらの脅威に対する耐性を有しているとは限らない。
【課題を解決するための手段】
【０００８】
そこで、本発明は、上記課題を解決するために成されたものであり、単一のパス要素と複数の囮要素を含むパス要素ブロックおよび複数の囮要素のみからなる囮要素ブロックをそれぞれ複数個作成する。パス要素ブロック中のパス要素はいまだ関連付けられていない他のパス要素ブロックと関連付け、またパス要素ブロック中の囮要素および囮要素ブロック中の囮要素はいまだ関連付けられていない他の囮要素ブロックと関連付ける作業を行ない、1つのパス要素ブロックを頂点とする要素ブロック・ツリーを形成し、所定の格納領域に格納する。認証手順を実行する場合には、まず予め作成されている要素ブロック・ツリーの頂点に位置するパス要素ブロックを表示し、表示された要素から１つの要素を選択させ、次にその選択された要素に関連付けられた要素ブロックを表示する。このような手順を要素ブロック・ツリーに示された経路に従って、要素ブロックの表示および表示された要素の選択を所定回数だけ繰り返し、終了する。選択された要素が全てパス要素である場合、本発明に係るシステムは、認証を与える。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施例に従って、名前鍵および囮名前を選択する手順を示す図である。
【図２】本発明の一実施例に従って、名前ブロック中の名前鍵と名前鍵ブロックとの関連付けおよび名前ブロック中の囮名前と囮名前ブロックとの関連付けを示す図である。
【図３】本発明に係る本認証システムを運用するためのハードウェア構成の一実施例を示すブロック図である。
【図４】本発明の一実施例に従って、名前ブロック・ツリーを形成する手順を説明する図である。
【図５】本発明の一実施例に従って、名前ブロック・ツリーを作成する手順を説明するフローチャートである。
【図６】本発明の一実施例に従って、名前鍵から名前鍵のハッシュ値を求める手順を説明する図である。
【図７】本発明の一実施例に従って、名前ブロック・ツリー中の頂点に位置する名前鍵ブロック中の名前鍵および囮名前と下位の名前ブロックとの間の関連付けを説明する図である。
【図８】本発明の一実施例に従って、名前ブロック・ツリーにおける囮名前ブロック中の囮名前と下位の囮名前ブロックとの間の関連付けを説明する図である。
【図９】本発明の一実施例に従う名前ブロック・ツリーの全体構造を示す図である。
【図１０】本発明の一実施例に従う名前ブロック・ツリー格納領域に格納される名前鍵ブロックおよび囮名前ブロックのデータ構造の一例を示す図である。
【図１１】本発明の一実施例に従う認証手順において用いられる名前ブロック・ツリーの一例である。
【図１２Ａ】本発明の一実施例に従う認証手順を説明するフローチャートである。
【図１２Ｂ】本発明の一実施例に従う認証手順を説明するフローチャートである。
【図１３】本発明の一実施例に従って、携帯電話機の画面上に表示された名前ブロックから所望の名前を選択し、認証が成功する場合の状況を説明する図である。
【図１４】本発明の一実施例に従って、携帯電話機の画面上に表示された名前ブロックから所望の名前を選択し、認証が失敗する場合の状況を説明する図である。
【符号の説明】
【００１０】
１０  入力装置
１１  名前鍵
１２  囮名前群
１３  囮名前
２０  名前ブロック・ツリー
２１，２２  名前鍵ブロック
２３−２５  囮名前ブロック
３０  ハードウェア構成の一実施例
３１  制御装置
３２  端末装置
３３  通信回線
３４  名前鍵格納領域
３５  囮名前群格納領域
３６  名前ブロック・ツリー格納領域
３７  選択名前格納領域
３８  履歴格納領域
４０  名前ブロック・ツリー
４１  名前鍵
４２  順序付けされた名前鍵
４５−４９  名前鍵ブロック
５０  名前鍵登録のフローチャート
６１  名前鍵
６２  順序付けされた名前鍵
６３  連結した名前鍵
６４  名前鍵ハッシュ値
７１，７２  名前鍵ブロック
７３−７５  囮名前ブロック
７６−７９  関連ブロック名格納領域
８１，８２，８４−８６  囮名前ブロック
８３，８７−８９  関連ブロック名格納領域
１０１  名前鍵ブロック
１０２  囮名前ブロック
１０３  名前鍵ブロック名
１０４  名前鍵
１０５，１０７  関連ブロック名格納領域
１０６  囮名前
１０８  囮名前ブロック名
１１０  名前ブロック・ツリー
１２０  認証のフローチャート
ＰＥ１−０  −  ＰＥ５−０  名前鍵
ＤＥ１−１  −  ＤＥ５−１０２３  囮名前
ＨＡ１  −  ＨＡ５  名前鍵ハッシュ値
ＢＰ１−０  −  ＢＰ６−０  名前鍵ブロック
ＢＤ２−１  −  ＢＤ８−１６３８３  囮名前ブロック
ＢＵ７−０，ＢＵ８−０  −  ＢＵ８−３  空名前ブロック
【発明を実施するための最良の形態】
【００１１】
本発明の一実施例は、以下説明するように、人の氏名を要素として用いる例を示す。しかしながら、本発明に係る要素は、必ずしも人の氏名に限られることはなく、あらゆる事物の名称を用いることが可能である。また、文字情報だけではなく、音声情報を含む音響情報、画像情報を用いてもよい。【００１２】
まず、図１および図２を用いて、本発明の基本原理を説明する。図１は、本発明の一実施例に従って、名前鍵および囮名前を選択する手順を示す図である。また、図２は、本発明の一実施例に従って、名前ブロック中の名前鍵と名前鍵ブロックとの関連付けおよび名前ブロック中の囮名前と囮名前ブロックとの関連付けを示す図である。【００１３】
本発明に係る認証システムを説明するに際して、本発明の基本原理を説明する。この基本原理は、２個の名前鍵および1個の名前ブロックに４個の名前を設定する場合を想定する。ます、図１に示されるように入力装置１０から所望の相違する２個の名前鍵１１が入力され、所定の領域に格納される。２個の名前鍵１１は、認証手続で他の囮となる名前と区別ができるように、本人にとって馴染みのある名前であることが望ましい。名前鍵１１の入力に応じて、本認証システムは、予め格納されている囮名前群１２から、名前鍵とは相違する所定数の囮名前を無作為に抽出する。この基本原理は、図２に示されるように、２個の名前鍵ブロックおよび３個の囮名前ブロックを生成する必要があるので、１８個の囮名前１３が抽出され、所定の領域に格納される。【００１４】
２個の名前鍵１１が設定され、１８個の囮名前１３が抽出されると、図２に示すように、本認証システムは、名前鍵ブロックおよび囮名前ブロックを作成する作業を開始する。まず、名前鍵１１の内の一方である名前鍵１−０が無作為に選択される。次に、本認証システムは、囮名前１３から３個の囮名前１−１，１−２，１−３を無作為に選択して名前鍵１−０と結合し、名前ブロック・ツリー２０の先頭に位置する名前鍵ブロック２１を作成する。【００１５】
同様に、残りの名前鍵２−０と残りの囮名前から３個の囮名前２−１，２−２，２−３を無作為に選択して名前鍵ブロック２２を作成する。さらに、残余の囮名前から無作為に選択した４個毎の囮名前によって構成される３個の囮名前ブロック２３−２５を作成する。【００１６】
続いて、名前鍵と名前鍵ブロックとの関連付け、および囮名前と囮名前ブロックとの関連付けを実行する。すなわち、名前鍵１−０と名前鍵ブロック２２、および、囮名前と囮名前ブロックとの間に関連付けが実行される。各囮名前は、関連付けられる囮名前ブロックを無作為に選択し、その結果囮名前１−１と囮名前ブロック２３、囮名前１−２と囮名前ブロック２４、および、囮名前１−３と囮名前ブロック２５との間に関連付けが実行され、その関係は、名前鍵および囮名前とともに所定の記憶領域に格納される（図示せず）。【００１７】
認証手続は、上述した名前ブロック・ツリー２０に基づいて、実行される。認証手続は、ユーザＩＤの入力に続いて、画面上に表示された名前から所定の名前鍵を選択することにより行なわれる。すなわち、まず、名前ブロック・ツリー２０の先頭に位置する名前鍵ブロック２１の表示候補が画面上に表示される。すなわち、名前鍵１−０，囮名前１−１，１−２，１−３が順序不同で表示される。ユーザは、表示された４つの名前からユーザが予め登録した馴染みのある名前、すなわち名前鍵１−０を選択する。その選択は、本認証システムに記憶される。次に、名前鍵１−０と関連付けられている名前鍵ブロック２２の表示候補が画面上に表示される。同様に、ユーザは、順序不同に表示された名前鍵２−０，囮名前２−１，２−２，２−３からユーザが予め登録した馴染みのある名前鍵２−０を選択する。【００１８】
次に、本認証システムは、上記認証手続において選択された全ての名前が予め登録された名前鍵の部分集合であることを確認し、ユーザが本人であると認証する。認証の結果は、画面上に表示されてもよく、また所定の信号を出力するようにしてもよい。【００１９】
以下説明するような選択が行なわれると、認証は失敗する。すなわち、名前鍵ブロック２１が表示された画面上で、例えばユーザが名前鍵１−０を選択し、続いて名前鍵１−０と関連付けられている名前鍵ブロック２２の表示候補から囮名前２−３を選択するとする。選択された全ての名前は、囮名前２−３を含む、予め登録された名前鍵の部分集合ではないため、本認証システムは認証を与えない。【００２０】
また、名前鍵ブロック２１が表示された画面上で、ユーザが囮名前１−２を選択し、続いて囮名前１−２と関連付けられている囮名前ブロック２４の表示候補から囮名前２−８を選択するとする。選択された全ての名前は、予め登録された名前鍵の部分集合ではないため、上記と同様に認証は失敗する。表示画面上に現れた名前の内で一度でも囮名前を選択すると、図２の名前ブロック・ツリー２０から理解されるように、その後に現れる名前は全て囮名前となるので、認証は失敗する。【００２１】
本発明に係る認証システムは、基本的に上述した手続で実行される。ユーザが名前鍵を入力すると、自動的に名前ブロック・ツリーが作成される。このツリーは、一度作成されると変更はなく、認証手続の際には必ずこのツリーに従って、名前ブロックが画面上に現れる。すなわち、画面上に現れる名前ブロックの表示候補の順序は毎回変更されるが、いずれの名前も出現頻度は同じである。従って、各名前の出現頻度の差から名前鍵を推測することは不可能である。【００２２】
また、上記基本原理の説明では、名前鍵を２個に限定し、名前ブロック・ツリーの段数を２とした。しかしながら、実際の運用においては、より多くの名前鍵を登録して本認証システムを実装することになるので、より深い段数を有する名前ブロック・ツリーを作成することになる。これは、出現する名前の数の増大に繋がり、名前鍵の推測を困難にする。また、フィッシングを行なうために正規ウェブサイトと同様のウェブサイトを作成しようとしても、全ての名前鍵を含む名前リストを獲得するために、膨大な回数の認証を試行する必要がある。したがって、偽ウェブサイトを作成することは非常に困難となる。さらに、アカウント・ロックの手法を組み合わせることでほぼ不可能となる。【００２３】
上記基本原理は、音声自動応答を利用した電話サービスに適用することも可能である。すなわち、予め名前鍵を氏名の読み情報として登録しておき、名前ブロック・ツリーを作成する。認証に際しては、音声自動応答装置が名前ブロックの名前を1つずつ読み上げ、利用者は名前鍵の読み上げ後に速やかに、その名前の選択を意味する発声（例えば、「それ」または「ハイ」）をすることにより、音声自動応答装置に名前の選択を指示する。この手続を繰り返すことにより、ウェブサイトと同様に電話サービスにおいても本人認証を行うことができる。【００２４】
図３は、本認証システムを運用するためのハードウェア構成３０の一実施例を示すブロック図である。ここに示されたハードウェア構成３０は、単に本認証システムを説明するために描かれたブロック図であり、実際の構成と異なっていてもよい。例えば、各格納領域は説明上個別の記憶装置により構成されるように示されているが、これらの記憶装置を個別に設ける必要はなく、１つの記憶装置内にあらゆる情報を格納するように構成してもよい。【００２５】
本認証システムのプログラムは、制御装置３１内に格納されている。端末装置３２は、有線または無線の通信回線３３により結合される。端末装置３２は、携帯電話、ノートおよびデスクトップ・コンピュータなどのような、情報入力手段および情報表示手段を備える装置であればよい。なお、一般の電話端末も、音声を含む音響により、情報入力手段と情報表示手段を備えていると考えることができる。また、図３では、制御装置３１と端末装置３２とが遠隔に配置されているが、全ての機能が一体化された装置内に本認証システムが導入されてもよい。【００２６】
端末装置３２から入力される名前鍵は、制御装置３１から名前鍵格納領域３４に格納される。名前鍵の隠匿性を高めるため、ハッシュ関数を用いて入力された名前鍵をハッシュ値に変換し、このハッシュ値を名前鍵格納領域３４に格納するようにしてもよい。囮名前は、囮名前群格納領域３５に格納された囮名前群から抽出される。名前鍵格納領域３４に格納された名前鍵と囮名前群格納領域３５に格納された囮名前群から抽出される囮名前とを組み合わせて作成された名前ブロック・ツリーは、名前ブロック・ツリー格納領域３６に格納される。認証手続において、制御装置３１は、名前ブロック・ツリーに示される経路に従って、名前ブロックを通信回線３３を経由して端末装置３２に伝送する。伝送された名前ブロックは端末装置３２の表示手段上に表示され、入力手段から所望の名前が選択される。その選択された名前は、通信回線３３を経由して制御装置３１に伝送される。【００２７】
制御装置３１に伝送された選択された名前は、選択名前格納領域３７に格納される。これらの選択された名前は、最終的に名前鍵格納領域３４に格納された名前鍵と比較され、その結果は通信回線３３を経由して端末装置３２に伝送される。選択された全ての名前が名前鍵の部分集合である場合、端末装置３２の表示手段上に認証が成功した旨のメッセージが表示され、そうでない場合は認証が失敗した旨のメッセージが表示される。なお、名前鍵および囮名前の選択種別、およびその選択日時、および認証の結果などの認証手続における過去の履歴は、履歴格納領域３８に格納される。この過去の履歴は、後述するように認証手続における名前選択回数の増減や名前鍵ツリーの切り替えなどの制御に使用される。【００２８】
次に、本発明に係るデータ構造について、本認証システムにおける名前ブロック・ツリーの作成およびそのツリーに従う認証について説明する。図４は、本発明の一実施例である名前ブロック・ツリー４０の構成を示し、図５は、図４に示す名前ブロック・ツリー４０を作成するフローチャートを示す。図４に示される記号ＰＥ，ＤＥはそれぞれパス要素に対応する名前鍵および囮要素に対応する囮名前を、記号ＢＰ，ＢＤはそれぞれパス要素ブロックに対応する名前鍵ブロックおよび囮要素ブロックに対応する囮名前ブロックを示す。【００２９】
図５のフローチャート５０のステップ５１において、本認証システムは、まずユーザＩＤ番号の入力を求める。ユーザＩＤ番号が入力されると、ステップ５２に進み、その入力されたＩＤ番号がすでに登録されているかどうかを判断する。登録されていない場合は、ステップ５３へ進み、新しいＩＤ番号の設定を行なうための情報が入力され、ステップ５４へ進む。ステップ５２で、入力されたＩＤ番号がすでに登録されている場合は、ステップ５４へ進む。【００３０】
ステップ５４において、本システムは、名前選択回数および表示名前数の入力を求める。名前選択回数は、正常利用者の認証手続において端末の表示画面上に現れる名前選択の画面の回数である。また、表示名前数は、画面上に現れる表示候補の数である。なお、入力する名前鍵の個数は、名前選択回数以上でなければならない。本実施例では、例えば名前選択回数として５を、また表示名前数として４を入力するものとする。名前選択回数に５が入力されたことに応答して、ステップ５５で図４に示されるように、例えば５個の名前鍵４１（ＰＥ２−０，ＰＥ３−０，ＰＥ１−０，ＰＥ５−０，ＰＥ４−０）が入力される。これらの名前鍵４１は、後述するように認証手続において利用者が画面上に現れた複数の名前から選択することになるので、自己に馴染みの深い名前を登録することが望ましい。それらは、例えば、学校時代の恩師の名前、過去に世話になった人の名前など自己に係わりのある名前である。【００３１】
名前鍵の入力が完了すると、ステップ５６へ進み、名前鍵４１の順序付けを行ない、順序付けられた名前鍵４２を形成する。この順序付けよって、入力された名前鍵４１は、例えば、ありふれた名前順に並べ替えられた名前鍵４２（ＰＥ１−０，ＰＥ２−０，ＰＥ２−０，ＰＥ２−０，ＰＥ２−０）となる。この並び替えは、例えば、名前の姓名だけをありふれた順（例えば、電話帳でより多く頻出する順）に並べ替えるだけでよい。このような並び替えをする理由は、経験則上特殊な名前ほど名前鍵として推測されやすく、そのような弊害を回避するためである。この並べ替えによって、名前鍵は、名前ブロック・ツリーの第１段(先頭)４３から第５段４４までに位置する。【００３２】
名前鍵の順序を定めると、ステップ５７において、名前鍵のハッシュ値がそれぞれ作成される。名前鍵それ自体を記憶領域に格納しておくと、万が一それらのデータが漏洩した場合に、第三者が本認証システムから容易に認証を得ることができてしまう。特に、サーバの管理者は、サーバの記憶領域に容易にアクセスすることができる立場であるので、たとえこのような個人データにアクセスされても、ハッシュ値に変換しておけば、名前鍵が盗まれるおそれはない。ハッシュ値は、例えば次の手順に従って生成されるが、必ずしもこの手順による必要はない。【００３３】
図６は、ハッシュ関数を用いて名前鍵をハッシュ値に変換して名前鍵格納領域３４（図３）に格納するための構成を示す図である。ここで、ハッシュ関数はＭＤ５やＳＨＡ−１などの一方向関数であり、変換後のハッシュ値から変換前の名前鍵を得ることはできないものとする。本認証システムは、認証手続において選択された全ての名前が、予め登録された名前鍵の部分集合である場合に認証を与えるため、認証手続において正当に選択され得る全ての名前鍵の組み合わせについてハッシュ値を格納する必要がある。ここで、名前鍵は名前ブロック・ツリーに示される経路に従って、必ず順序どおりに選択されるため、名前鍵の組み合わせの数はたかだか名前鍵の個数に等しい。なお、最小名前選択回数未満の組み合わせについてはハッシュ値を格納しなくてもよい。名前鍵格納時には、端末装置３２（図３）から入力された名前鍵６１に対して順序付けを行ない、順序付けられた名前鍵６２を生成し、名前鍵６２を名前鍵の選択個数毎に単純に連結した連結済の名前鍵６３を生成し、ハッシュ関数を用いて名前鍵６３の名前鍵ハッシュ値６４を生成し、名前鍵ハッシュ値６４を名前鍵格納領域３４（図３）に格納する。認証時には、前記認証手続において選択された全ての名前を順序どおりに連結し、ハッシュ関数により生成したハッシュ値が、名前鍵格納領域３４（図３）に格納済みの名前鍵ハッシュ値６４のいずれかと一致することを確認すればよい。【００３４】
以上のステップにおいて名前鍵の設定が完了し、以下のステップで名前鍵ブロックおよび囮名前ブロックの生成が行なわれる。まず、ステップ５８において名前鍵ブロックの生成が行なわれる。ステップ５４において、表示名前数として４が入力されているので、１個の名前ブロックに含まれる名前の数は４となる。すなわち、名前鍵ブロックは１個の名前鍵と３個の囮名前とからなり、また囮名前ブロックは４個の囮名前からなる。【００３５】
まず、第１段の名前鍵ＰＥ１−０と囮名前群格納領域３５（図３）から無作為に抽出された３個の囮名前ＤＥ１−１，ＤＥ１−２，ＤＥ１−３とが結合され、名前鍵ブロック４５を生成する。この名前鍵ブロック４５は、ＢＰ１−０と名付けられる。続いて、第２段の名前鍵ＰＥ２−０と囮名前群格納領域から無作為に抽出された３個の囮名前ＤＥ２−１，ＤＥ２−２，ＤＥ２−３とが結合され、ＢＰ２−０と名付けられた名前鍵ブロック４６を生成する。【００３６】
以下同様に、第３段から第５段の名前鍵ＰＥ３−０，ＰＥ４−０，ＰＥ５−０に対してそれぞれ３個の囮名前が囮名前群格納領域から無作為に抽出され、各名前鍵と結合され、ＢＰ３−０，ＢＰ４−０およびＢＰ５−０と名付けられる名前鍵ブロック４７，４８および４９を生成する。これらの名前鍵ブロック４５−４９は、名前ブロック・ツリー格納領域３６（図３）に格納される。【００３７】
名前鍵ブロックの生成が完了すると、ステップ５９で囮名前ブロックの生成が開始する。上述のように、囮名前ブロックは、４個の囮名前から構成されるので、囮名前群格納領域から４個毎の囮名前が抽出され、各囮名前ブロックを生成する。図４の名前ブロック・ツリー４０に示されるように、第２段、第３段、第４段、および第５段はそれぞれ３個、１５個、６３個、および２５５個の囮名前ブロックが生成される。【００３８】
ステップ５８，５９において、全ての名前鍵ブロックおよび囮名前ブロックが生成されると、ステップ６０において、これらの名前ブロックにおける相互の関連付けが実行され、名前ブロック・ツリーが形成される。まず、図７に示されるように、名前ブロック・ツリーの頂点に位置する名前鍵ブロック７１とその名前鍵ブロック中の名前鍵ＰＥ１−０および囮名前ＤＥ１−１，ＤＥ１−２，ＤＥ１−３と下位の名前ブロック７２−７５との間の関連付けが行なわれる。すなわち、名前鍵ＰＥ１−０は名前鍵ブロック７２と関連付けられ、名前鍵ＰＥ１−０と関連する関連ブロック名格納領域７６に名前鍵ブロック７２のブロック名であるＢＰ２−０が格納される。さらに、囮名前ＤＥ１−１はステップ５９で生成された下位の囮名前ブロックから無作為に抽出された囮名前ブロック７３と関連付けが行なわれる。囮名前ブロック７３のブロック名であるＢＤ２−１は囮名前ＤＥ１−１と関連する関連ブロック名格納領域７７に格納される。同様に、囮名前ＤＥ１−２，ＤＥ１−３に対しても、いまだ関連付けられていない下位の囮名前ブロックから無作為に抽出された囮名前ブロック７４，７５とそれぞれ関連付けが行なわれ、囮名前ブロック７４，７５のブロック名であるＢＤ２−２，ＢＤ２−３が関連ブロック名格納領域７８，７９にそれぞれ格納される。このようにして、名前鍵ブロック７１と下位の名前ブロック７２−７５との間の関連付けが実行される。なお、最下位の名前鍵ブロックにおいては、名前鍵および囮名前の関連ブロック名格納領域は空であり、いずれの名前ブロックとも関連付けされない。【００３９】
次に、囮名前ブロックと下位の囮名前ブロックとの間の関連付けが行なわれる。図８は、名前ブロック・ツリーにおける囮名前ブロック中の囮名前と下位の囮名前ブロックとの間の関連付けを説明する図である。囮名前ブロック８１中の囮名前ＤＥ２−４ないし囮名前ＤＥ２−７は、ステップ５９で作成されたいまだ関連付けられていない下位の囮名前ブロックから無作為に抽出された４個の囮名前ブロックと関連付けが行なわれる。すなわち、囮名前ＤＥ２−４は、囮名前ブロック８２と関連付けられ、その囮名前ブロック８２はＢＤ３−４と名付けられる。このブロック名は囮名前ＤＥ２−４と関連する関連ブロック名格納領域８３に格納される。同様に、囮名前ＤＥ２−５ないし囮名前ＤＥ２−７も囮名前ブロック８４−８６とそれぞれ関連付けられ、それらのブロック名ＢＤ３−５，ＢＤ３−６，ＢＤ３−７は、囮名前ＤＥ２−５，ＤＥ２−６，ＤＥ２−７のそれぞれに関連する所定の関連ブロック名格納領域８７−８９に格納される。なお、最下位の囮名前ブロックにおいては、囮名前の関連ブロック名格納領域は空であり、いずれの囮名前ブロックとも関連付けされない。【００４０】
以上のとおり、図５に示される手順により、名前ブロック・ツリーが作成されるが、図５に示されるフローは、本発明の一実施例であり、他の手順により名前ブロック・ツリーが作成されてもよい。また、各ステップは、図５に示される順序でなくてもよい。以上の手順で作成された名前ブロック・ツリーの全体構造は、図９に示される。さらに、囮名前群から抽出される囮名前は、相互に異なる名前であるとともに、名前鍵とも異なる。【００４１】
図１０は、名前ブロック・ツリー格納領域３６(図３)に格納される名前鍵ブロック１０１および囮名前ブロック１０２のデータ構造の一例を示す図である。図１０（１）に示される名前鍵ブロック１０１は、先頭に名前鍵ブロック名１０３が配置され、その後に名前鍵１０４およびその関連ブロック名１０５が続き、さらに囮名前ブロック１０６とその関連ブロック名１０７が繰り返し続く。また、図１０（２）に示される囮名前ブロック１０２は、先頭に囮名前ブロック名１０８が配置され、その後に囮名前ブロック１０６とその関連ブロック名１０７が繰り返し続く。これらの構造とは異なるデータ構造を採用してもよい。【００４２】
次に、本発明に係る認証手続について説明する。図１１は、本発明の一実施例に従う認証手順において用いられる名前ブロック・ツリー１１０の一例である。図１１において、名前ブロック内に示されたＢＰ，ＢＤは、名前鍵ブロックおよび囮名前ブロックをそれぞれ意味する。ＢＰおよびＢＤの次に現れる数字は名前ブロック・ツリー１１０の段数を示し、数字が大きくなるにつれて深度は大きくなる。段数の次に表れる数字は、その段数の名前ブロックの連続番号である。名前鍵ブロックおよび囮名前ブロックは、画面上に１度に表示される名前のグループである。【００４３】
認証手続は、画面上に表示された複数の名前から1個の名前を選択し、その選択を予め定められた回数だけ実行する。ここで、選択された全ての名前が予め登録された名前鍵の部分集合である場合に、認証が与えられる。すなわち、選択された名前が全て名前鍵である場合は認証が与えられるが、選択された名前に少なくとも1個の囮名前が含まれている場合は認証は失敗する。【００４４】
図１１の名前ブロック・ツリー１１０に示されるように、最初に名前ブロック・ツリー１１０の先頭にある名前鍵ブロックＢＰ１−０が表示される。利用者が表示された名前から名前鍵を選択すると、次にその名前鍵に関連付けられた名前鍵ブロックＢＰ２−０が表示される。利用者がその表示された名前鍵ブロックＢＰ２−０から名前鍵を選択すると、続いて名前鍵ブロックＢＰ３−０が表示される。利用者がこの名前の選択を例えば４回（名前選択回数）行なうと、認証システムは認証を与えるかどうかの判断をする。つまり、名前ブロック・ツリー１１０の太線矢印で示された経路であるＢＰ１−０→ＢＰ２−０→ＢＰ３−０→ＢＰ４−０→ＢＰ５−０を辿る場合、選択された名前は全て名前鍵であるので、認証が与えられる。しかしながら、一度でも囮名前を選択すると、名前選択の過程は、上記の経路から外れ、名前ブロック・ツリー１１０に示された細線矢印のいずれかの経路を辿る。その結果、最終的には名前ブロック・ツリー１１０の囮名前ブロックＢＤ５−１からＢＤ５−２５５のいずれかに到着し、認証は失敗する。【００４５】
名前選択回数は、予め選択された回数に固定しておいてもよい。例えば、上記のように名前選択回数が４回に設定されている場合、名前ブロック・ツリー１１０は、第４段までの名前ブロック・ツリーを作成しておけばよい。この固定長方式は、名前選択回数と予め作成すべき名前ブロック・ツリーの段数は一致する。しかしながら、不正利用者に対する耐性を強化するためには、名前選択回数を増加させる必要があるため、正常利用者にとって煩わしく感じることがある。そこで、正常利用者に対しては利便性を向上し、不正利用者に対しては耐性を強化することができる方式が望まれる。そのような方式として、以下説明する可変長方式が提案される。【００４６】
可変長方式は、利用者が選択する名前鍵および囮名前の傾向に応じて名前選択回数を動的に変化させる方式である。例えば、本認証システムに名前鍵を設定した直後に認証手続を行なう際には、本認証システムは初期名前選択回数として４を与える。従って、利用者は、４回の名前選択を行ない、全て名前鍵を選択すれば、認証が成功する。しかしながら、名前選択の過程で、囮名前を選択したため、認証に失敗した場合、次回の名前選択回数は、１だけ増加して５回となる。その後、５回の名前選択において、全て名前鍵を選択し認証に成功すれば、本認証システムは、名前選択回数を１だけ減少させ４回とする。このように、認証が成功すれば次回の認証回数を減少させ、認証が失敗すれば次回の認証回数を増加させる。不正利用者が認証しようとしても、認証に失敗する度に名前選択回数が増加し、認証をますます困難にさせることができる。【００４７】
次に、図１１を用いて、可変長方式の名前ブロック・ツリー１１０について説明する。可変長方式で用いられる名前ブロック・ツリー１１０を作成する方法は、基本的に固定長方式の場合と同じである。例えば1個の名前ブロックに含まれる名前の数、すなわち表示画面上に現れる表示名前数αを４、初期名前選択回数βを４、名前鍵の個数γを６、名前選択を実行する最大の回数（最大名前選択回数）δを８とする。表示名前数αが４であるので、名前ブロック・ツリー１１０は、先頭の名前鍵ブロックＢＰ１−０から４つの選択を提供し、名前鍵ブロックＢＰ２−０および囮名前ブロックＢＤ２−１，ＢＤ２−２，ＢＤ２−３への経路を与える。下位の名前ブロックは、さらにそれぞれ４個の名前ブロックへの経路を与える。以下、６個の名前鍵が登録されているので、名前鍵ブロックＢＰ１−０から名前鍵ブロックＢＰ６−０に対応する囮名前ブロックを含む名前ブロック・ツリー１１０、すなわち、図１１の最大認証範囲（γ）に含まれる名前ブロック・ツリー１１０が作成される。【００４８】
本認証システムは、不正利用者に対する耐性を強化するためにさらに下位方向へ名前ブロック・ツリーを展開しておくことが望ましい。図１１の名前ブロック・ツリー１１０に示されるように、最大名前選択範囲δを８に設定しているので、さらに２段階の追加の名前ブロックが作成される。しかしながら、名前鍵の個数γは６であるので、名前鍵ブロックＢＰ６−０の下位に設定されるべき追加の名前ブロックは、名前を含まない空名前ブロックＢＵ７−０，ＢＵ８−０からＢＵ８−３となる。【００４９】
図１２Ａおよび図１２Ｂは、可変長方式における認証手続を説明するフローチャート１２０を示す。まず、ステップ１２１において、認証システムからの要求に応じてユーザＩＤを入力する。ステップ１２２で、本認証システムは、入力されたユーザＩＤが存在するかどうかをチェックする。ユーザＩＤが存在しない場合、認証プロセスはステップ１２１に戻りユーザＩＤの再入力を求め、ユーザＩＤが存在する場合、ステップ１２３へ進む。ステップ１２３において、本認証システムは、名前選択回数の更新を行なうために、ある一定期間の過去（例えば、1週間あるいは直近の１００回）に選択された名前鍵および囮名前の選択頻度を本認証システム内の履歴格納領域３８（図３）に格納されているデータから取得し、ステップ１２４において名前鍵および囮名前の選択比率を調べる。例えば、選択された名前に対し囮名前が予め定める閾値（例えば、１０パーセント）を上回る場合、ステップ１２５において名前選択回数を名前鍵の個数γを上回らない範囲で１だけ増加させる。選択比率が、閾値を上回らない場合、ステップ１２４からステップ１４５へ進む。ステップ１４５においては、例えば、選択比率が予め定める閾値（例えば、５パーセント）を下回まわる場合、ステップ１４６において名前選択回数を最小名前選択回数を下回らない範囲で１だけ減少させる。選択比率が、閾値を下回っていない場合、ステップ１４５からステップ１２６へ進む。なお、過去のデータが蓄積されていない場合、例えば初回の認証の場合、初期値（例えば、４回）が設定されている。名前選択回数について、その詳細を以下さらに述べる。【００５０】
上記名前選択回数は、さらに以下の基準で変更することができる。名前選択回数を増加させる基準として、連続して囮名前を選択した直近の回数が所定の回数(例えば、６回または最小名前選択回数の２倍)を超えた場合は、名前鍵の個数を上回らない範囲で、次回の名前選択回数を1だけ増加させる。ただし前回増加させた時の評価した回数は評価対象から除くものとする。また、直近の所定の評価期間（例えば、５日）における囮名前を選択した回数が所定の回数（例えば、１５回）を超えた場合は、名前鍵の個数を上回らない範囲で、次回の名前選択回数を1だけ増加させる。ただし前回の増加時において評価した回数は評価対象から除くものとする。名前選択回数を減少させる基準は、次のとおりである。例えば、直近における連続した認証成功回数が所定の回数(例えば、３回)を超えた場合は、最小名前選択回数を下回らない範囲で、次回の名前選択回数を1だけ減少させる。また、直近における所定の評価期間（例えば、１０日）における認証成功回数が所定の回数（３回）を超えた場合は、最小名前選択回数を下回らない範囲で、名前選択回数を1だけ減少させる。ただし前回減少時の評価分は評価対象から除くものとする。【００５１】
ステップ１２６で認証手続が最初の名前選択であるかどうかが判断される。最初の名前選択である場合、ステップ１２７へ進み、名前ブロック・ツリー１１０(図１１)の頂点に位置する名前鍵ブロックＢＰ１−０(図１１)が表示候補として名前ブロック・ツリー格納領域３６（図３）から取得される。取得された名前鍵ブロックＢＰ１−０に含まれる名前の表示候補は、ステップ１２８で無作為に並べ替えられ、ステップ１２９で端末装置３２（図３）へ送られて、その画面上に表示される。ステップ１３０において、利用者は、画面上に表示された名前（本例では、４個の名前）から名前鍵であると判断する名前を選択する。ここで、本認証システムは選択された名前が名前鍵か囮名前かをいまだ判断することができないため、選択された名前は囮名前であると仮定して、選択種別を囮名前とした選択履歴が日時とともに履歴格納領域３８（図３）に格納される。ステップ１３１へ進み、利用者によって選択された名前は、選択済名前として選択名前格納領域３７（図３）に格納される。【００５２】
選択済名前が格納されると、図１２Ｂのステップ１３２へ進む。ステップ１３２では、選択済名前が名前選択回数と一致するかどうかが判断される。すなわち、名前選択回数分の名前が選択されたかどうかが判断される。一致しない場合、ステップ１３３へ進み、選択された名前の数が最大名前選択回数（δ）分に達していない場合、次の名前選択の手続へ進むため、ステップ１２６へ戻る。【００５３】
ステップ１２６において、最初の名前選択でないと判断されると、ステップ１３５へ進む。ステップ１３５では、直前の選択済名前と関連付けられた名前ブロックが確認される。ステップ１３７で、関連する名前ブロックが、名前ブロック・ツリー１１０に存在するかどうかが判断される。存在する場合、ステップ１３６において、直前の選択済名前と関連付けられた名前ブロックが名前ブロック・ツリー格納領域３６（図３）から取得され、上述したステップ１２８で表示候補の並べ替えが行なわれる。ステップ１２９以下の処理は、上述のとおりである。【００５４】
さらにステップ１３７で、関連する名前ブロックが存在しない場合、ステップ１３８へ進み、新たな囮名前ブロックが作成される。囮名前ブロックは、後述するように、全て作成されているとは限らない。利用者が囮名前を選択し、その囮名前に関連付けられている存在しない囮名前ブロックを参照しようとした場合にステップ１３８で新たな囮名前ブロックが作成される。この新たに作成された囮名前ブロックは、ステップ１３９で直前に選択された囮名前と関連付けられ、名前ブロック・ツリー格納領域３６(図３)に格納される。【００５５】
ステップ１３２で、選択済名前数が名前選択回数と一致すると、名前選択のための手続を一時中断し、選択済名前が予め登録された名前鍵の部分集合であるかどうかを確認する。すなわち、ステップ１４０において、選択済名前を順序どおりに連結し、ハッシュ関数によりハッシュ値を生成する。ステップ１４１で、このハッシュ値と一致するハッシュ値が、名前鍵格納領域３４（図３）に格納済みの名前鍵ハッシュ値６４（図６）に存在するかどうか検索する。ステップ１４２で一致するハッシュ値が存在する場合は、選択済名前は予め登録された名前鍵の部分集合であると判断され、認証は成功する。認証の成功により、認証手続はステップ１４３で終了する。ここで、ステップ１３０において履歴格納領域３８（図３）に格納した選択履歴について、その選択種別が名前鍵であることが確定したため、直近の名前選択回数分の選択履歴について、選択種別を名前鍵に変更する。また認証結果が成功として日時とともに履歴格納領域３８（図３）に格納される。【００５６】
ステップ１４２で一致するハッシュ値が存在しない場合は、その時点で認証の失敗が確定するが、認証手続を終了せず、単に再開しステップ１３３に進む。これは、不正利用者に名前選択回数や名前鍵の個数を推測されないようにするためである。結果的に、不正利用者は最大名前選択回数（δ）に達するまで認証手続を続けざるを得ない。ステップ１３４において、選択済名前数が最大名前選択回数（δ）に等しくなった場合、これ以上の認証手続は無駄であると考えられるため、ようやく認証手続を終了する。すでに認証の失敗はステップ１４２で確定しているため、認証手続は失敗としてステップ１４４で終了する。また認証結果が失敗として日時とともに履歴格納領域３８（図３）に格納される。【００５７】
上記手続は、単一のデータ・ツリーを使用して認証を実行するが、複数のデータ・ツリーを予め作成しておき、所定の条件に合致するとデータ・ツリーを切り替えて認証を実行するツリー切換方式を採用してもよい。各データ・ツリーの作成手順は上記説明した方法と同じである。データ・ツリーを切り替える条件として、所定の認証回数（例えば、１回から１０回）が行なわれると自動的に切り替えることが望ましい。また、過去に連続して囮名前を選択した回数が所定の回数（例えば、３回から１００回）を超えた場合に、データ・ツリーを切り替えるようにしてもよい。さらに、上記切り替え方式においても、名前選択回数が固定されていてもよく、また可変であってもよい。データ・ツリーを切り替えるための過去の履歴データは、履歴格納領域３８（図３）に格納される。各データ・ツリーに対してはそれぞれ異なる名前鍵を所定の個数（例えば、５個から１０個）割り当てるため、データ・ツリーの個数は名前鍵の総数に制約を受ける。より少ない名前鍵でより多くのデータ・ツリーを作成するために、各データ・ツリーの一部（例えば、第５段目以降）を各データ・ツリーが互いに共有してもよい。データ・ツリーを切り替えることにより、不正利用者が名前鍵を盗み出すことを困難にし、またフィッシング・サイトを作成することがさらに困難になる。【００５８】
図１３および図１４は、端末装置を用いて認証手続を行なう際に表示画面上に現れた名前候補から所望の名前を選択する手順を説明する図である。図１３（１）は、名前ブロック・ツリー１１０(図１１)の頂点に位置する名前鍵ブロックＢＰ１−０の名前候補を表示する。利用者は、表示された名前候補から馴染みのある名前ＰＥ１−０を選択する。名前ＰＥ１−０が選択されたことから、図１３（２）はその名前に関連付けられた名前鍵ブロックＢＰ２−０の名前候補を表示する。利用者が名前ＰＥ２−０を選択すると、図１３（３）に示されるように名前ＰＥ２−０に関連付けられた名前候補が表示される。以下同様に、利用者が図１３(３)でＰＥ３−０を、図１３(４)でＰＥ４−０を選択する。以上の選択の後、選択済名前ＰＥ１−０，ＰＥ２−０，ＰＥ３−０，ＰＥ４−０から作成したハッシュ値が、名前鍵格納領域３４（図３）に格納済みの名前鍵ハッシュ値６４（図６）に存在するかどうか検索する。図１３の例では、全て名前鍵を選択しているので、同一のハッシュ値が存在し、認証が成功する。その結果、表示画面上には、例えば、図１３（５）に示されるように、「認証に成功しました」のようなメッセージが現れ、認証手続は終了する。【００５９】
一方、図１４は、認証に失敗する場合を例示する。図１４(１)に示される表示候補から名前ＰＥ１−０が選択され、続いて、図１４(２)の表示候補から名前ＤＥ２−１が選択され、図１４(３)および
図１４(４)の表示候補から名前ＤＥ３−７および名前ＤＥ４−３１がそれぞれ選択される。選択済名前ＰＥ１−０，ＤＥ２−１，ＤＥ３−７，ＤＥ４−３１から作成したハッシュ値が、名前鍵格納領域３４（図３）に格納済みの名前鍵ハッシュ値６４（図６）に存在するかどうか検索する。選択済名前の中に囮名前を含むため、同じハッシュ値は存在しないため、認証は失敗する。図１４(５)に示されるように、表示画面上には、「認証に失敗しました」のようなメッセージが現れ、認証手続は終了する。【００６０】
なお、上述した認証システムでは、名前ブロック・ツリーは名前鍵が入力された後に全ての名前鍵ブロックおよび囮名前ブロックが作成されるが、名前鍵の個数が増加すると名前ブロック・ツリーに含まれる名前の数も増大する。通常、本認証システムの利用者は正常利用者であり、囮名前を選択する機会は多くなく、またそのようなミスのために膨大な囮名前ブロックを作成し保存することはメモリ容量を無駄に使用することになる。そこで、囮名前ブロックは、名前ブロック・ツリーの一部だけに作成されてもよい。例えば、囮名前ブロックは、名前鍵ブロック中の囮名前に関連する囮名前ブロックだけに限定してもよい。すなわち、図１１における名前鍵ブロックＢＰ２−０の直下にある囮名前ブロックＢＤ３−１，ＢＤ３−２，ＢＤ３−３だけが作成される。【００６１】
別の例として、固定長方式の範囲（β）間では全ての名前ブロックを作成しておき、それより下位の囮名前ブロックについては認証段階でユーザが選択したときにのみ作成するようにしてもよい。あるいは、いくつかの経路を予めランダムに選択しておき、その経路に含まれる名前ブロックのみを作成するようにしてもよい。囮名前ブロックの数を抑える様々な方法が存在するが、それらは全て本発明の範囲に含まれる。
【産業上の利用可能性】
【００６２】
本発明は、名前鍵登録段階では本人にしか知り得ない名前、例えば、本人に馴染みのある複数個の名前を名前鍵として登録し、認証段階では各名前鍵と複数個の囮名前が組み合わされた表示候補が名前選択回数だけ繰り返し表示される。本人はそれら表示候補から名前鍵を容易に選択可能であるが、不正利用者は全ての名前鍵を選択することは極めて困難である。特に、名前鍵ブロック中の名前鍵と囮名前の組み合わせは常に同じであるので（表示順序は毎回異なる）、名前鍵と囮名前の出現頻度は全く同じである。従って、出現頻度の差から名前鍵を推測することは不可能である。【００６３】
また、名前鍵選択回数を動的に変更する可変長方式では、正常利用者は通常は少ない名前選択回数で認証を完了させることができると同時に、不正利用者が認証を試行して必然的に囮名前を選択すると、名前選択回数が速やかに増加するため、不正利用者により偶発的に認証が成功する可能性をほとんど皆無にすることができる。さらに、利用者の意思に依存する名前鍵の個数にかかわらず、システム側で規定することが可能な最大名前選択回数に達するまで名前選択を繰り返すことになるため、不正利用者の総当り法による名前鍵の解読を極めて困難なものとし、また表示画面に現れる名前から名前鍵を推測することも極めて困難となる。【００６４】
本発明は、利用者があるシステムの利用を許可された者であるかどうかを確認する際のあらゆる本人認証に適用することができる。例えば、インターネット上でのオンラインショップおよび決済、様々なデータベースの閲覧、電話サービスを使用した銀行・証券などの取引業務、企業間の情報交換、様々なネットワークへ入るための認証などに広く応用することが可能である。また、コンピュータ、ＵＳＢメモリへのアクセスなどへの適用が可能である。【００６５】
本発明は、コンピュータを用いて実現することができるが、専用のハードウェアを用いても実現できる。また、本発明は、コンピュータ・プログラムおよびハードウェアを適宜組み合わせて実現することも可能である。コンピュータ・プログラムは、例えば、ハードディスク、ＲＯＭ、フラッシュメモリなどのコンピュータ読取り可能な媒体に格納される。
【図１】
2008081546.tif 000003
【図２】
2008081546.tif 000004
【図３】
2008081546.tif 000005
【図４】
2008081546.tif 000006
【図５】
2008081546.tif 000007
【図６】
2008081546.tif 000008
【図７】
2008081546.tif 000009
【図８】
2008081546.tif 000010
【図９】
2008081546.tif 000011
【図１０】
2008081546.tif 000012
【図１１】
2008081546.tif 000013
【図１２Ａ】
2008081546.tif 000014
【図１２Ｂ】
2008081546.tif 000015
【図１３】
2008081546.tif 000016
【図１４】
2008081546.tif 000017
【手続補正書】
【提出日】平成19年6月15日(2007.6.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
予め登録された複数のパス要素を格納するパス要素格納領域と、
複数の囮要素を予め格納する囮要素格納領域と、
複数のパス要素ブロックおよび複数の囮要素ブロックを格納する要素ブロック格納領域であって、前記複数のパス要素ブロックの各パス要素ブロックは、前記パス要素格納領域に格納されている前記複数のパス要素から選択された１のパス要素と前記囮要素格納領域に格納されている複数の囮要素から抽出される第１の個数の相互に異なる囮要素とを含み、前記第１の個数の囮要素は前記パス要素とは異なり、および、前記複数の囮要素ブロックの各囮要素ブロックは、前記囮要素格納領域に格納されている前記複数の囮要素から選択された前記第１の個数より１だけ多い第２の個数の囮要素を含み、前記第２の個数の囮要素は前記複数のパス要素ブロック中の前記パス要素および前記囮要素とは異なり、前記複数のパス要素ブロックから予め定めるパス要素ブロックを先頭パス要素ブロックとして選択し、前記先頭パス要素ブロック中のパス要素および囮要素を前記複数のパス要素ブロックおよび前記複数の囮要素ブロックから選択されたパス要素ブロックおよび囮要素ブロックとそれぞれ関連付け、前記関連付けられたパス要素ブロック中のパス要素および囮要素を前記複数のパス要素ブロックおよび前記複数の囮要素ブロックから選択されたパス要素ブロックおよび囮要素ブロックとそれぞれ関連付け、および、前記関連付けられた囮要素ブロック中の囮要素を前記複数の囮要素ブロックから選択された囮要素ブロックと関連付けられる、要素ブロック格納領域であって、前記パス要素ブロックおよび前記囮要素ブロックは要素識別子によって前記パス要素および前記囮要素とそれぞれ関連付けられる、要素ブロック格納領域と、
前記先頭パス要素ブロック中のパス要素および囮要素からユーザにより選択された選択要素、および、その選択要素から前記要素識別子により関連付けられた要素ブロックのそれぞれから順次選択された選択要素が前記パス要素格納領域に格納された全てのパス要素の少なくとも部分集合である場合、前記ユーザに認証を与える制御手段と、
から構成されることを特徴とする本人を認証するシステム。
【請求項２】
前記要素識別子は、パス要素ブロック名またはを囮要素ブロック名であることを特徴とする請求項１記載の本人を認証するシステム。
【請求項３】
前記パス要素ブロックおよび前記囮要素ブロックを表示するための表示装置、および、前記複数のパス要素を入力するため、および、前記表示装置上に表示された前記パス要素ブロックおよび前記囮要素ブロックの表示候補から所望の要素を選択するための入力装置をさらに含むこと特徴とする請求項１記載の本人を認証するシステム。
【請求項４】
前記入力装置および前記表示装置を具備する端末装置は、有線または無線の通信回線を介して前記制御手段に結合されること特徴とする請求項３記載の本人を認証するシステム。
【請求項５】
前記パス要素および前記囮要素は、テキスト情報、音声を含む音響情報、または画像情報であること特徴とする請求項１記載の本人を認証するシステム。
【請求項６】
複数のパス要素が入力された後に、前記パス要素ブロックおよび前記囮要素ブロックを生成することを特徴とする請求項１記載の本人を認証するシステム。
【請求項７】
前記囮要素と前記囮要素ブロックとの関連付け、および、その関連付けられた囮要素ブロックは、前記先頭パス要素ブロックから前記要素ブロック中の予め定める回数だけ関連付けられた段数の囮要素ブロックまで作成し、前記段数の囮要素ブロックより下位に関連付けられる囮要素ブロックはその囮要素ブロックが参照されたときに作成されることを特徴とする請求項１記載の本人を認証するシステム。
【請求項８】
前記複数のパス要素の全ての要素を連結し、さらに前記複数のパス要素の部分集合からなる複数の組み合わせ中の要素を前記組み合わせ毎に連結し、その連結された要素をハッシュ値に変換して前記パス要素格納領域に格納することを特徴とする請求項１記載の本人を認証するシステム。
【請求項９】
前記組み合わせ中の要素は、前記先頭パス要素ブロック中のパス要素から関連付けられた順に連結されることを特徴とする請求項８記載の本人を認証するシステム。
【請求項１０】
本人認証を実行するための要素ブロック・データ構造を形成する方法において、
制御部が、
入力された予め定める個数のパス要素を格納する段階と、
複数のパス要素ブロックを作成する第１段階であって、各パス要素ブロックは、前記予め定める個数のパス要素から選択された単一のパス要素と囮要素群から抽出された第１の個数の囮要素とを含み、かつ、前記パス要素は前記囮要素と相互に異なる要素である、第１段階と、
複数の囮要素ブロックを形成する第２段階であって、各囮要素ブロックは、前記囮要素群から抽出され、かつ、前記第１の個数より１だけ多い第２の個数の囮要素のみからなり、前記複数の囮要素ブロック中の前記囮要素は、前記複数のパス要素ブロック中の前記パス要素および前記囮要素と相互に異なる要素であるとともに、前記複数の囮要素ブロック中の前記囮要素と相互に異なる要素である、第２段階と、
前記複数のパス要素中のパス要素ブロックを先頭パス要素ブロックとして選択し、前記先頭パス要素ブロック中のパス要素および囮要素を前記複数のパス要素ブロックから選択されたパス要素ブロックおよび前記複数の囮要素ブロックから選択された囮要素ブロックとそれぞれ関連付け、前記関連付けられたパス要素ブロック中のパス要素および囮要素を前記複数のパス要素ブロックから選択されたパス要素ブロックおよび前記複数の囮要素ブロックから選択された囮要素ブロックとそれぞれ関連付け、および、前記関連付けられた囮要素ブロック中の囮要素を前記複数の囮要素ブロックから選択された囮要素ブロックとそれぞれ関連付けられた要素ブロックを形成する段階であって、前記パス要素ブロックおよび前記囮要素ブロックは要素識別子によって前記パス要素および前記囮要素とそれぞれ関連付けられる、要素ブロックを作成する段階と、
から構成されることを特徴とする要素ブロック・データ構造を形成する方法。
【請求項１１】
前記要素識別子は、パス要素ブロック名またはを囮要素ブロック名であることを特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１２】
前記パス要素を格納する段階は、前記パス要素および前記囮要素は人の姓名であり、前記パス要素を前記先頭パス要素ブロックに近いほど姓名の実在数の多いパス要素に順序付ける段階をさらに含むことを特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１３】
前記パス要素を格納する段階は、前記パス要素の全ての要素を連結し、さらに前記複数のパス要素の部分集合からなる複数の組み合わせ中の要素を前記組み合わせ毎に連結し、その連結された要素をハッシュ化したハッシュ値を格納する段階を含むことを特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１４】
前記関連付ける段階は、前記先頭パス要素ブロック中のパス要素および囮要素から順次関連付けられるパス要素ブロックおよび囮要素ブロックにより形成される経路の内、予め定める経路に属する囮要素ブロックのみを作成する段階を含むことを特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１５】
前記要素ブロックを前記先頭パス要素ブロックから予め定める段数だけ作成する段階をさらに含み、前記要素ブロックに含まれる前記パス要素および前記囮要素の一部または全部が相互に相違することを特徴とする請求項１０記載の要素ブロック・データ構造を形成する方法。
【請求項１６】
複数のパス要素ブロックおよび複数の囮要素ブロックからなる要素ブロック・データ構造であって、各パス要素ブロックは予め登録された複数のパス要素から選択された単一のパス要素と第１の個数の囮要素とからなるとともに、各囮要素ブロックは前記第１の個数より１だけ多い第２の個数の囮要素のみから構成され、前記パス要素は要素識別子によって予め定めるパス要素ブロックに関連付けられるとともに、前記囮要素は前記要素識別子によって予め定める囮要素ブロックに関連付けられる要素ブロック・データ構造において、前記要素識別子によって関連付けられている経路に従って、ユーザによって選択された要素によって本人を認証する方法において、
制御部が、
最初に、表示装置上に表示された前記パス要素ブロックの表示候補から前記ユーザによって選択された要素を選択要素格納領域に格納する段階と、
前記要素識別子によって前記選択された要素に関連付けられた第１のパス要素ブロックまたは第１の囮要素ブロックの表示候補を前記表示装置上に表示する段階と、
前記表示装置上に表示された前記第１のパス要素ブロックまたは前記第１の囮要素ブロックの表示候補から前記ユーザによって選択された要素を前記選択要素格納領域に格納する段階と、
前記表示する段階、および、前記第１のパス要素ブロックまたは前記第１の囮要素ブロックの表示候補から前記ユーザによって選択された要素を前記選択要素格納領域に格納する前記段階を、所定の名前選択回数だけ繰り返し実行する段階と、
前記所定の名前選択回数を実行すると、前記選択要素格納領域に格納された前記要素が前記予め登録された複数のパス要素の少なくとも部分集合である場合、前記ユーザに認証を与える段階と、
から構成されることを特徴とする本人を認証する方法。
【請求項１７】
前記囮要素を選択する頻度が予め定める値以上に達すると、前記所定の名前選択回数を増加させる段階と、
前記認証を与える頻度があらかじめ定める値以上に達すると、前記所定の名前選択回数を減少させる段階と、
をさらに含むことを特徴とする請求項１６記載の本人を認証する方法。
【請求項１８】
前記所定の名前選択回数に達し、かつ前記選択要素格納領域に格納された前記要素が前記パス要素ブロックに格納された全てのパス要素の少なくとも部分集合でない場合に、前記繰り返し実行する段階を、所定の最大名前選択回数に達するまで実行し、ここで所定の最大名前選択回数は、前記所定の名前選択回数、および前記パス要素の個数よりも大きい回数であることを特徴とする請求項１６記載の本人を認証する方法。
【請求項１９】
前記予め登録された複数のパス要素は予めハッシュ化されたハッシュ値として登録され、
前記認証を与える段階は、前記選択要素格納領域に格納された前記要素をハッシュ化したハッシュ値を、前記予めハッシュ化されたハッシュ値と比較する段階をさらに含むことを特徴とする請求項１６記載の本人を認証する方法。
【請求項２０】
複数のパス要素ブロックおよび複数の囮要素ブロックからなる要素ブロック・データ構造であって、各パス要素ブロックは予め登録された複数のパス要素から選択された単一のパス要素と第１の個数の囮要素とからなるとともに、各囮要素ブロックは前記第１の個数より１だけ多い第２の個数の囮要素のみから構成され、前記パス要素は要素識別子によって予め定めるパス要素ブロックに関連付けられるとともに、前記囮要素は前記要素識別子によって予め定める囮要素ブロックに関連付けられる要素ブロック・データ構造において、前記要素識別子によって関連付けられている経路に従って、ユーザによって選択された要素によって本人を認証するプログラムにおいて、コンピュータを、
最初に、表示装置上に表示された前記パス要素ブロックの表示候補から前記ユーザによって選択された要素を選択要素格納領域に格納する段階と、
前記要素識別子によって前記選択された要素に関連付けられた第１のパス要素ブロックまたは第１の囮要素ブロックの表示候補を前記表示装置上に表示する段階と、
前記表示装置上に表示された前記第１のパス要素ブロックまたは前記第１の囮要素ブロックの表示候補から前記ユーザによって選択された要素を前記選択要素格納領域に格納する段階と、
前記表示する段階、および、前記第１のパス要素ブロックまたは前記第１の囮要素ブロックの表示候補から前記ユーザによって選択された要素を前記選択要素格納領域に格納する前記段階を、所定の名前選択回数だけ実行する段階と、
前記所定の名前選択回数を実行すると、前記選択要素格納領域に格納された前記要素が前記予め登録された複数のパス要素の少なくとも部分集合である場合、前記ユーザに認証を与える段階と、
として機能させることを特徴とする本人を認証するプログラム。
【請求項２１】
前記囮要素を選択する頻度が予め定める値以上に達すると、前記所定の名前選択回数を増加させる段階と、
前記認証を与える頻度があらかじめ定める値以上に達すると、前記所定の名前選択回数を減少させる段階と、
をさらに含むことを特徴とする請求項２０記載の本人を認証するプログラム。
【請求項２２】
前記所定の名前選択回数に達し、かつ前記選択要素格納領域に格納された前記要素が前記パス要素ブロックに格納された全てのパス要素の少なくとも部分集合でない場合に、前記繰り返し実行する段階を、所定の最大名前選択回数に達するまで実行し、ここで所定の最大名前選択回数は、前記所定の名前選択回数、および前記パス要素の個数よりも大きい回数であることを特徴とする請求項２０記載の本人を認証するプログラム。
【国際調査報告】
2008081546.tif 000018
2008081546.tif 000019
2008081546.tif 000020
2008081546.tif 000021