(57)【要約】  パスワード要素とスクランブル要素とを混合した要素選択グループの表示から第三者によるパスワード要素の推定を有効に防止する個人認証システムを提供する。  利用者に馴染みの深いパスワード要素と複数のスクランブル要素とを混合した混合要素グループを予め複数個用意し記憶する。認証時に混合要素グループを構成する要素を順序不同にシャッフルした要素選択グループを表示する。利用者は表示された各要素選択グループから馴染みの深い要素を選択する。選択された要素とパスワード要素を比較し、認証・不認証を判断する。
2007066385.tif 000002
【特許請求の範囲】
【請求項１】
予め選択されたＮ個のパスワード要素からなるパスワード要素グループを格納する手段と、
前記パスワード要素とは異なるＮ個のスクランブル要素からなるスクランブル要素グループをＭ個生成する手段と、
前記パスワード要素グループから抽出した１個のパスワード要素と、前記Ｍ個のスクランブル要素グループの各スクランブル要素グループから１個のスクランブル要素を抽出して作成したＭ個のスクランブル要素と、を混合した混合要素グループをＫ個生成する手段であって、Ｎ、Ｍ及びＫは正の整数でかつＫ≦Ｎであり、前記パスワード要素は前記パスワード要素グループからいまだ抽出されていない残余のパスワード要素から抽出され、前記スクランブル要素は前記各スクランブル要素グループからいまだ抽出されていない残余のスクランブル要素から抽出される、混合要素グループを生成する手段と、
前記混合要素グループを表示する表示手段と、
前記表示手段に表示された各混合要素グループから選択要素をそれぞれ選択する手段と、
前記選択要素が前記パスワード要素と一致する場合に、認証を与える認証手段と、
を具備することを特徴とする認証システム。
【請求項２】
前記パスワード要素及び前記スクランブル要素は、同一のカテゴリに属することを特徴とする請求項１記載の認証システム。
【請求項３】
前記同一のカテゴリは、名前であることを特徴とする請求項２記載の認証システム。
【請求項４】
前記パスワード要素及び前記スクランブル要素は、静止画情報、動画情報、及び、音情報の少なくとも１つにより構成されることを特徴とする請求項１記載の認証システム。
【請求項５】
前記パスワード要素及び前記スクランブル要素は、それぞれ既に抽出されたことを示す抽出済インディケータに関連付けられていることを特徴とする請求項１記載の認証システム。
【請求項６】
前記スクランブル要素は、予め記憶されたスクランブル要素データから無作為に抽出されることを特徴とする請求項１記載の認証システム。
【請求項７】
前記混合要素グループを前記表示手段上に表示する前に、前記混合要素グループ中の要素をシャッフルする手段をさらに含むことを特徴とする請求項１記載の認証システム。
【請求項８】
前記混合要素グループが生成されるごとに、前記混合要素グループを前記表示手段上に表示することを特徴とする請求項１記載の認証システム。
【請求項９】
前記混合要素グループに前記パスワード要素及び前記スクランブル要素グループに含まれる前記スクランブル要素とは異なる予め定める数の補充スクランブル要素を加える手段をさらに含むことを特徴とする請求項１記載の認証システム。
【請求項１０】
前記認証手段は、前記格納された選択要素が前記パスワード要素と部分的一致する場合に認証を与えることを特徴とする請求項１記載の認証システム。
【請求項１１】
前記表示手段及び前記入力手段は、電気通信回線を経由して前記混合要素グループを生成する手段及び前記選択要素を格納する手段と、それぞれ結合されることを特徴とする請求項１記載の認証システム。
【請求項１２】
前記パスワード要素グループを予め定める暗号化手順に基づいて暗号化した暗号化鍵を生成し、前記暗号化鍵を格納する手段と、
前記選択要素を前記予め定める暗号化手順に基づいて暗号化した認証鍵を生成する手段をさらに含み、
前記認証手段は、前記暗号化鍵と前記認証鍵とが一致する場合、認証を与える、
ことを特徴とする請求項１記載の認証システム。
【請求項１３】
前記認証が与えられると前記パスワード要素グループを用いて、データに暗号化を施して暗号化データを生成する暗号化手段をさらに含むことを特徴とする請求項１記載の認証システム。
【請求項１４】
前記認証が与えられると前記パスワード要素グループを用いて、前記暗号化データを解読して前記データを生成する解読化手段をさらに含むことを特徴とする請求項１３記載の認証システム。
【請求項１５】
予め選択されたＮ個のパスワード要素からなるパスワード要素グループを格納する段階と、
前記パスワード要素とは異なるＮ個のスクランブル要素からなるスクランブル要素グループをＭ個生成する段階と、
前記パスワード要素グループから抽出した１個のパスワード要素と、前記Ｍ個のスクランブル要素グループの各スクランブル要素グループから１個のスクランブル要素を抽出して作成したＭ個のスクランブル要素と、を混合した混合要素グループをＫ個生成する段階であって、Ｎ、Ｍ及びＫは正の整数でかつＫ≦Ｎであり、前記パスワード要素は前記パスワード要素グループからいまだ抽出されていない残余のパスワード要素から抽出され、前記スクランブル要素は前記各スクランブル要素グループからいまだ抽出されていない残余のスクランブル要素から抽出される、混合要素グループを生成する段階と、
前記混合要素グループを表示装置上に表示する段階と、
前記表示装置上に表示された各混合要素グループから選択要素をそれぞれ選択する段階と、
前記選択要素が前記パスワード要素と一致する場合に、認証を与える段階と、
を具備することを特徴とする認証方法。
【請求項１６】
前記パスワード要素及び前記スクランブル要素は、同一のカテゴリに属することを特徴とする請求項１５記載の認証方法。
【請求項１７】
前記同一のカテゴリは、名前であることを特徴とする請求項１６記載の認証方法。
【請求項１８】
前記パスワード要素及び前記スクランブル要素は、静止画情報、動画情報、及び、音情報の少なくとも１つにより構成されることを特徴とする請求項１５記載の認証方法。
【請求項１９】
前記パスワード要素及び前記スクランブル要素は、それぞれ既に抽出されたことを示す抽出済インディケータに関連付けられていることを特徴とする請求項１５記載の認証方法。
【請求項２０】
前記スクランブル要素は、予め記憶されたスクランブル要素データから無作為に抽出されることを特徴とする請求項１５記載の認証方法。
【請求項２１】
前記混合要素グループを前記表示手段上に表示する前に、前記混合要素グループ中の要素をシャッフルする手段をさらに含むことを特徴とする請求項１５記載の認証方法。
【請求項２２】
前記混合要素グループが生成されるごとに、前記混合要素グループを前記表示手段上に表示することを特徴とする請求項１５記載の認証方法。
【請求項２３】
前記混合要素グループに前記パスワード要素及び前記スクランブル要素グループに含まれる前記スクランブル要素とは異なる予め定める数の補充スクランブル要素を加える手段をさらに含むことを特徴とする請求項１５記載の認証方法。
【請求項２４】
前記認証を与える段階は、前記格納された選択要素が前記パスワード要素と部分的一致する場合に認証を与える段階を含むことを特徴とする請求項１５記載の認証方法。
【請求項２５】
前記混合要素グループは電気通信回線を経由して前記表示装置上に伝送される段階、及び、前記選択要素は前記電気通信回線を経由して認証のために伝送される段階をさらに含むことを特徴とする請求項１５記載の認証方法。
【請求項２６】
前記パスワード要素グループを予め定める暗号化手順に基づいて暗号化した暗号化鍵を生成し、前記暗号化鍵を格納する段階と、
前記選択要素を前記予め定める暗号化手順に基づいて暗号化した認証鍵を生成する段階をさらに含み、
前記暗号化鍵と前記認証鍵とが一致する場合、認証を与える、
ことを特徴とする請求項１５記載の認証方法。
【請求項２７】
前記認証が与えられると前記パスワード要素グループを用いて、データに暗号化を施して暗号化データを生成する暗号化段階をさらに含むことを特徴とする請求項１５記載の認証方法。
【請求項２８】
前記認証が与えられると前記パスワード要素グループを用いて、前記暗号化データを解読して前記データを生成する解読化段階をさらに含むことを特徴とする請求項２７記載の認証方法。
【請求項２９】
予め選択されたＮ個のパスワード要素からなるパスワード要素グループを格納する段階と、
前記パスワード要素とは異なるＮ個のスクランブル要素からなるスクランブル要素グループをＭ個生成する段階と、
前記パスワード要素グループから抽出した１個のパスワード要素と、前記Ｍ個のスクランブル要素グループの各スクランブル要素グループから１個のスクランブル要素を抽出して作成したＭ個のスクランブル要素と、を混合した混合要素グループをＫ個生成する段階であって、Ｎ、Ｍ及びＫは正の整数でかつＫ≦Ｎであり、前記パスワード要素は前記パスワード要素グループからいまだ抽出されていない残余のパスワード要素から抽出され、前記スクランブル要素は前記各スクランブル要素グループからいまだ抽出されていない残余のスクランブル要素から抽出される、混合要素グループを生成する段階と、
前記混合要素グループを表示装置上に表示する段階と、
前記表示装置上に表示された各混合要素グループから選択要素をそれぞれ選択する段階と、
前記選択要素が前記パスワード要素と一致する場合に、認証を与える段階と、
をコンピュータに実行させるための認証プログラム。
【請求項３０】
前記パスワード要素及び前記スクランブル要素は、同一のカテゴリに属することを特徴とする請求項２９記載の認証プログラム。
【請求項３１】
前記同一のカテゴリは、名前であることを特徴とする請求項３０記載の認証プログラム。
【請求項３２】
前記パスワード要素及び前記スクランブル要素は、静止画情報、動画情報、及び、音情報の少なくとも１つにより構成されることを特徴とする請求項２９記載の認証プログラム。
【請求項３３】
前記パスワード要素及び前記スクランブル要素は、それぞれ既に抽出されたことを示す抽出済インディケータに関連付けられていることを特徴とする請求項２９記載の認証プログラム。
【請求項３４】
前記スクランブル要素は、予め記憶されたスクランブル要素データから無作為に抽出されることを特徴とする請求項２９記載の認証プログラム。
【請求項３５】
前記混合要素グループを前記表示手段上に表示する前に、前記混合要素グループ中の要素をシャッフルする段階をさらに含むことを特徴とする請求項２９記載の認証プログラム。
【請求項３６】
前記混合要素グループが生成されるごとに、前記生成された混合要素グループが前記表示手段上に表示されることを特徴とする請求項２９記載の認証プログラム。
【請求項３７】
前記混合要素グループに前記パスワード要素及び前記スクランブル要素グループに含まれる前記スクランブル要素とは異なる予め定める数の補充スクランブル要素を加える段階をさらに含むことを特徴とする請求項２９記載の認証プログラム。
【請求項３８】
前記認証を与える段階は、前記格納された選択要素が前記パスワード要素と部分的一致する場合に認証を与える段階を含むことを特徴とする請求項２９記載の認証プログラム。
【請求項３９】
前記混合要素グループは電気通信回線を経由して前記表示装置上に伝送される段階、及び、前記選択要素は前記電気通信回線を経由して認証のために伝送される段階をさらに含むことを特徴とする請求項２９記載の認証プログラム。
【請求項４０】
前記パスワード要素グループを予め定める暗号化手順に基づいて暗号化した暗号化鍵を生成し、前記暗号化鍵を格納する段階と、
前記選択要素を前記予め定める暗号化手順に基づいて暗号化した認証鍵を生成する段階をさらに含み、
前記暗号化鍵と前記認証鍵とが一致する場合、認証を与える、
ことを特徴とする請求項２９記載の認証プログラム。
【請求項４１】
前記認証が与えられると前記パスワード要素グループを用いて、データに暗号化を施して暗号化データを生成する段階をさらに含むことを特徴とする請求項２９記載の認証プログラム。
【請求項４２】
前記認証が与えられると前記パスワード要素グループを用いて、前記暗号化データを解読して前記データを生成する段階をさらに含むことを特徴とする請求項４１記載の認証プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、個人を認証するシステム及びその方法並びにそのプログラムに関し、さらに詳しくは、予め設定された複数のパスワードを選択することにより個人の認証を行なうシステム及びその方法並びにそのプログラムに関する。
【背景技術】
【０００２】
銀行のオンラインシステムでは、４桁の数字をパスワードとして予め登録しておき、このオンラインシステムを利用する際にはこのパスワードをＡＴＭなどから入力し、予め登録したパスワードと一致した場合にのみオンラインシステムに入ることができる。銀行オンラインシステムに代表されるように、特定の個人にのみ利用を許可し、許可されていない個人の利用を制限するシステムとして個人認証システムが開発され、広く利用に供されている。【０００３】
従来の個人認証システムでは、特定のパスワードを登録しておき、そのパスワードをシステムに入力することによりシステムの認証を得ることができる。個人が利用するシステムの種類とともに登録するパスワードが増加するにつれ、個人がそのパスワードの記憶を維持するのが困難となり、またパスワードを統一すると、パスワードを盗まれた場合に被害の影響が拡大するおそれがある。【０００４】
以上のように、パスワードを必要とするシステムの利用が拡大するに従って、パスワードの数が増大するとともにパスワードの管理が極めて煩雑になる。パスワードを失念するとシステムへのアクセスが拒否される結果となるので、このような事態を防止するために、登録したパスワードを記載したメモを持参することは、パスワードを安全に管理する面から大きな問題がある。【０００５】
このような従来のパスワード方式による個人認証システムの課題に対応するために、近年、金融機関等において生体認証システムを導入する事例が紹介されている。生体認証は、個人の身体的特徴によって本人確認を行なう認証方式で、例えば、指紋、虹彩、静脈、顔などの特徴を基準データとして登録しておき、認証時には入力された生体情報と基準データとが一致するかどうかを判定し、認証を行なう。【０００６】
生体認証は、従来の暗証番号やパスワードなどを用いる方式に比べ、原理的に「なりすまし」しにくい認証方式であるといわれているが、個人の生体情報が不当に採取され、なりすまされるという可能性があり、個人情報である生体情報がひとたび漏洩すると回復不可能な事態が発生する。また、本人が認証を行なう場合であっても、必ずしも認証に成功するとは限らず（誤認証）、認証精度に不安定さが残る。さらに、生体情報を入力する入力装置を設置する必要性があると共に、入力された生体情報と基準データとを照合し、本人認証を判定する認証プログラムが極めて複雑になる。その結果、このような生体認証システムは極めて高価な装置となる。【０００７】
上記パスワード方式による課題を克服するために、日本国特開２００２−１９７０６２号公報に記載された発明は、本人に馴染みの深い複数のパスワード要素を予め登録しておき、おとりとなるスクランブル要素と混合して表示し、利用者に選択させることにより個人認証を行なうパスワードの生成照合システムを提案する。【０００８】
このパスワードの生成照合システムは、以下説明するプロセスにより個人認証を実行する。図１に示されるように、まず利用者は馴染みの深いパスワード要素１−５（例えば、氏名）を入力し、所定の領域１０に格納する。各パスワード要素と所定数のスクランブル要素が混合され混合要素グループが作成される。スクランブル要素はスクランブル要素データ１２として予め用意されており、その中から無作為に抽出される。まず４個のスクランブル要素２，４，Ｋ，（Ｎ−１）がスクランブル要素データ１２から無作為に抽出され、パスワード要素１と混合される。混合された５個の要素は順序を不規則にするためにシャッフルされ、混合要素グループ１４が生成される。同様な手順で、残りのパスワード要素２−５に対しても混合要素グループが作成される。【０００９】
混合要素グループが生成されると、図１に示すように各混合要素グループがページ１−５のように表示画面上に表示される。利用者は表示された混合要素グループから馴染みの深い要素（パスワード要素）を順次選択する。すなわち、ページ１ではパスワード要素１を選択し、次にパスワード要素２というように選択していく。利用者がすべての混合要素グループから馴染みの深い要素を選択すると、それらは予め登録されたパスワード要素と照合され、全て一致すると認証が与えられる。この認証システムは本人に馴染みの深いパスワード要素を選択させる方式なので、本人はスクランブル要素に埋もれたパスワード要素を容易に選択することができる反面、どの要素が馴染みの深い要素として本人が選択したのかを知らない他人はパスワード要素を全て正確に選択することが困難である。また、生体認証のような特別の入力装置や認証プログラムを備える必要性がないという利点も有する。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上述したパスワードの生成照合システムでは、パスワード要素が選択画面に必ず含まれている一方、毎回異なるスクランブル要素がスクランブル要素データから抽出され表示される。つまり、選択画面上に現れるパスワード要素の出現率とスクランブル要素の出現率とは異なることになる。換言すれば、パスワード要素の出現率は高く、個々のスクランブル要素の出現率はパスワード要素の出現率より低い。この出現率の差は、パスワード要素とスクランブル要素とを峻別し、パスワード要素を推測する手掛かりを与える結果となる。
【課題を解決するための手段】
【００１１】
そこで、本発明は選択画面に現れるパスワード要素及びスクランブル要素の出現率をほぼ同じにすることにより、パスワード要素を推測する手掛かりを与えないことを目的としてなされたものである。すなわち、本発明は、予め選択されたＮ個のパスワード要素からなるパスワード要素グループを格納すると共に、パスワード要素とは異なるＮ個のスクランブル要素からなるスクランブル要素サブグループがＭ個生成される。その後、パスワード要素グループから抽出した１個のパスワード要素と、Ｍ個のスクランブル要素グループの各スクランブル要素サブグループから１個のスクランブル要素を抽出して作成したＭ個のスクランブル要素と、を混合することによりＮ個の混合要素グループが生成される。Ｎ個の混合要素グループを作成するとき、パスワード要素はパスワード要素グループからいまだ抽出されていない残余のパスワード要素から抽出し、またスクランブル要素は前記各スクランブル要素サブグループからいまだ抽出されていない残余のスクランブル要素から抽出する。作成された混合要素グループは表示され、各混合要素グループから選択された選択要素が格納される。最終的に、格納された選択要素がパスワード要素と全て一致する場合に、認証が与えられる。
【発明の効果】
【００１２】
従って、本発明は、パスワード要素及びスクランブル要素が表示される選択画面からパスワード要素を選択する場合、パスワード要素の出現率とスクランブル要素の出現率をほぼ同じにすることができるので、出現率の差からパスワード要素を推測することが不可能となる。また、パスワード要素の盗用を効果的に防止することができるので、認証システムに対する信頼性を飛躍的に向上させることができる。
【図面の簡単な説明】
【００１３】
【図１】従来の認証システムを説明する図である。
【図２】パスワード要素グループ及びスクランブル要素グループの生成プロセスを説明する図である。
【図３】認証プロセスを説明する図である。
【図４】パスワード要素グループ及びスクランブル要素グループの生成を説明するフローチャートである。
【図５】認証プロセスを説明するフローチャートである。
【図６】認証システムを具体化するハードウェア構成を示す。
【図７】異なる方法により要素選択グループを生成する方法を説明する図である。
【図８】本発明を金融機関のＡＴＭシステムに応用する場合のブロック図である。
【図９】インターネットを介してウェブ・サービスを提供するシステムに本発明に係る認証システムを導入した場合のシステム構成を示すブロック図である。
【図１０】本発明をＵＳＢメモリに適用した場合の認証システムの構成を説明するためのブロック図である。
【図１１】本発明に係る認証システムをＵＳＢメモリへ適用した場合の別の実施例を説明するためのブロック図である。
【符号の説明】
【００１４】
２０  スクランブル要素グループ
２０ａ  パスワード要素グループ
２０ｂ，２０ｃ，２０ｄ，２０ｅ，２０ｆ  スクランブル要素サブグループ
２２  スクランブル要素データ
３１，３７，３９，７１  混合要素グループ
３２ａ，３２ｂ，３２ｃ，３２ｄ，３２ｅ，３２ｆ  フラグ（抽出済インディケータ）
３３，３８，４０，７２  要素選択グループ
６１  処理装置
６２  入力装置
６３  表示装置
６４  記憶装置
ＰＷ１−ＰＷ０５  パスワード要素
ＳＥｘ１−ＳＥｘ５  スクランブル要素
ＲＥ０１，ＲＥ０２  補充スクランブル要素
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照して本発明の実施例を説明する。本発明は、大別すると、パスワード要素グループ及びスクランブル要素グループから混合要素グループを作成し、所定のメモリ領域に格納するプロセスと、そのメモリ領域に格納された混合要素グループを用いて認証手続を実行する認証プロセスに分けられる。図２はパスワード要素グループ及びスクランブル要素グループを作成するプロセスの一実施例を説明する図であり、図３はパスワード要素グループ及びスクランブル要素グループから混合要素グループを生成し、生成した混合要素グループを用いて認証手続を実行する認証プロセスを説明する図である。【００１６】
さて、図２は、パスワード要素グループ２０ａ及びスクランブル要素グループ２０（サブグループ２０ｂ，２０ｃ，２０ｄ，２０ｅ，２０ｆ）の生成を説明する図である。利用者は、まずこの個人認証システムで利用するパスワード要素の個数を入力し、パスワード要素をキーボード２１から入力する。以下の実施例では５個のパスワード要素ＰＷ０１−ＰＷ０５を入力し、パスワード要素グループ２０ａとして所定のメモリ領域に格納する。パスワード要素ＰＷ０１−ＰＷ０５は、利用者にとって馴染みのある単語、例えば名前、地名、ペット名、その他長期に亘って記憶に残る単語が入力されることが好ましく、典型的なパスワード要素としては、利用者の家族の名前、友人の名前、学生時代の教員の名前などが選択される。【００１７】
本実施例では、利用者がパスワード要素ＰＷ０１−ＰＷ０５をキーボード２１から直接入力する例を示すが、利用者にとって馴染みの深い名前をより多く（例えば、２０個程度）予め登録しておき、パスワード要素グループ２０ａを生成する際に利用者又はコンピュータが所定数、ここでは５個のパスワード要素ＰＷ０１−ＰＷ０５を無作為に選ぶようにしてもよい。選択されたパスワード要素は、参考のため表示される。【００１８】
また、本実施例では、名前（氏名）がパスワード要素として入力されるが、これに限られることはなく、利用者にとって馴染みの深い単語であれば何でもよい。なお、単語はテキストとして記憶されるのでメモリの使用を抑えることができるが、静止画、動画、音などをパスワード要素として利用することもできる。さらに、これらのパスワード要素に暗号化を施してメモリに格納することにより、セキュリティーをさらに向上させることもできる。【００１９】
図２に戻り、キーボード２１から入力されたパスワード要素ＰＷ０１−ＰＷ０５が所定のメモリ領域に格納されると、次にスクランブル要素グループ２０の生成が開始する。パスワード要素に対しておとりとなるスクランブル要素は、パスワード要素を推定する材料を与えないためにもパスワード要素と同じカテゴリに属していることが望ましい。従って、パスワード要素として名前を選択する場合は、スクランブル要素も名前を生成することが望ましい。【００２０】
パスワード要素のカテゴリとして名前が選択されると、スクランブル要素は、可能な限り多くの様々な名前を蓄えたデータベースであるスクランブル要素データ２２から無作為に選択される。本実施例では５個のパスワード要素が入力されているので、５個のスクランブル要素ＳＥｘ１−ＳＥｘ５（ｘ：１−５）がスクランブル要素サブグループ２０ｂ，２０ｃ，２０ｄ，２０ｅ，２０ｆにそれぞれ生成される。スクランブル要素は、パスワード要素とは異なっていなければならず、もしパスワード要素と同一のスクランブル要素が選択される場合は、そのスクランブル要素は破棄され、新たなスクランブル要素がスクランブル要素データ２２から選択される。【００２１】
なお、図２に示されるパスワード要素及びスクランブル要素には、その要素と関連してフラグ又は抽出済インディケータ（カウンタでもよい）が設けられており、後述するように混合要素グループの生成プロセスにおいてその要素が選ばれると１のフラグが立てられ、重複した要素が選択されるのを防止する。図２に示すパスワード要素及びスクランブル要素は、まだ混合要素グループの生成を開始していないので、全てのフラグは０が設定されている。【００２２】
以上のプロセスによりパスワード要素グループ２０ａ及びスクランブル要素サブグループ２０ｂ，２０ｃ，２０ｄ，２０ｅ，２０ｆが生成されると、それらはメモリの所定の領域に格納され、次に説明する認証プロセスにおいて利用される。なお、パスワード要素グループ及びスクランブル要素グループは、他人の覗き見や盗用を防止するために暗号化されることが望ましい。【００２３】
次に、認証プロセスについて説明する。認証プロセスは、パスワード要素グループ及びスクランブル要素グループを基礎に作成した要素選択グループを表示画面上に表示し、その表示した要素選択グループの中から認証者に所定の回数だけパスワード要素を繰り返し選択させるプロセスである。【００２４】
図３（ａ）において、所定の領域に格納されたパスワード要素グループ２０ａ及びスクランブル要素サブグループ２０ｂ，２０ｃ，２０ｄ，２０ｅ，２０ｆが読み出される。最初に、パスワード要素グループ２０ａから無作為に１つのパスワード要素ＰＷ０３が抽出される。次に、スクランブル要素サブグループ２０ｂから無作為に１つのスクランブル要素ＳＥ１２が抽出される。以下同様に、スクランブル要素サブグループ２０ｃ，２０ｄ，２０ｅ，２０ｆからスクランブル要素ＳＥ２５，ＳＥ３１，ＳＥ４２，ＳＥ５４がそれぞれ無作為に抽出され、第１の混合要素グループ３１が生成される。【００２５】
要素が抽出されると、同じ要素の抽出を防ぐために、その要素に関連するフラグに１が立てられる。例えば、上述したようにパスワード要素ＰＷ０３が抽出されると、パスワード要素ＰＷ０３に関連付けられたフラグ３２ａが０から１に変更される。同様にスクランブル要素ＳＥ１２，ＳＥ２５，ＳＥ３２，ＳＥ４２，ＳＥ５４もそれらに関連付けられたフラグ３２ｂ，３２ｃ，３２ｄ，３２ｅ，３２ｆは０から１に変更される。【００２６】
第１の混合要素グループ３１が生成されると、第１の混合要素グループ３１に含まれる要素の位置を順序不同に配置するためにシャッフルされ、第１の要素選択グループ３３が形成される。この第１の要素選択グループは液晶表示装置、ブラウン管表装置などの表示画面３４上に表示される。【００２７】
第１の要素選択グループ３３が表示画面３４上に表示されると、認証者は選択要素を選択する。すなわち、表示された要素の内で認証者が予めパスワード要素として登録した要素（馴染みのある要素ＰＷ０３）上に、例えばポインタを合わせ、それにクリックすることにより選択することができる。このようにして選択した選択要素はメモリ３５に一時的に格納
される。【００２８】
次に、図３（ｂ）へ移り、第２の要素選択グループから選択要素を選択する。すなわち、パスワード要素グループ３６ａのフラグが０である要素から無作為にパスワード要素ＰＷ１を抽出する。同様に、スクランブル要素サブグループ３６ｂ，３６ｃ，３６ｄ，３６ｅ，３６ｆから無作為にスクランブル要素ＳＥ１３，ＳＥ２４，ＳＥ３５，ＳＥ４５，ＳＥ５３を抽出し、第２の混合要素グループ３７を生成する。生成された第２の混合要素グループ３７は、それに含まれる要素の位置を順序不同に配置するためにシャッフルされ、第２の要素選択グループ３８に変換される。【００２９】
第２の要素選択グループ３８は表示装置３４上に表示され、認証者はパスワード要素と認識する要素（ここではＰＷ０１）にポインタを合わし、選択要素を選択する。その選択された要素は選択要素としてメモリ３５に一時的に格納される。【００３０】
以上の処理が繰り返し実行され、第３の混合要素グループから第３の要素選択グループが、第４の混合要素グループから第４の要素選択グループがそれぞれ生成され、表示画面上の第３の要素選択グループ、第４の要素選択グループからパ選択要素が選択され、格納される。最後に、図３（ｃ）に示されるように、フラグが０である要素ＰＷ０４，ＳＥ１１，ＳＥ２２，ＳＥ３３，ＳＥ４１，ＳＥ５２が抽出されて第５の混合要素グループ３９が生成される。第５の混合要素グループ３９は、シャッフルされて第５の要素選択グループ４０に変換される。第５の要素選択グループ４０は表示画面３４上に表示され、認証者はパスワード要素であると考える要素にポインタを合わせ、その要素を選択する。【００３１】
以上のようにして選択された選択要素は、予め登録されているパスワード要素と照合され、全てが一致すると認証者は本人であると認証する。認証の結果により、所定の位置に認証フラグが立てられ、認証信号が送出されてもよい。また、認証できない場合には、不認証信号を送出してもよい。【００３２】
上述したパスワード要素グループ及びスクランブル要素グループの作成プロセス、及び、認証プロセスについてフローチャートを用いてさらに説明する。図４は、パスワード要素グループ及びスクランブル要素グループの作成プロセスを示すフローチャートである。ステップ４１において、パスワードの設定を行なう者のユーザＩＤの入力が求められる。ユーザＩＤの入力を求めることによって、ユーザＩＤとパスワード要素とを関連付け、後述する認証プロセスにおいて誰が認証を求めているかを特定することができる。入力されたユーザＩＤがコンピュータに予め設定されているＩＤと一致すると、既にパスワード要素は設定されていると判断し、パスワード要素の設定を拒否し、新たなユーザＩＤの入力が求められる。ステップ４２において、新たなユーザＩＤであると判断されると、処理はステップ４３へ移る。【００３３】
ステップ４３では、馴染みのあるパスワード要素を多く入力する。入力されるパスワード要素は、例えば名前のように同じカテゴリに属する要素に限定して入力することが好ましい。パスワード要素の入力が完了すると、ステップ４４へ移り、パスワード要素グループに含められるパスワード要素の個数Ｎが設定される。この設定数は、後述するように認証プロセスにおいて表示画面上でパスワード要素を選択する回数に一致する。上述した例では、設定数は５である。パスワード要素の設定数が入力されると、ステップ４５において、パスワード要素グループが形成される。すなわち、ステップ４３において入力されたパスワード要素の中から設定数に一致するパスワード要素が無作為に選ばれる。この選ばれたパスワード要素は、パスワード要素グループを構成する。パスワード要素グループとして選択されたパスワード要素は、参考のために、表示されてもよい。【００３４】
なお、ステップ４３からステップ４５は、予め入力されたパスワード要素からパスワード要素グループを構成するパスワード要素を選び出すことにより、パスワード要素グループを生成するが、パスワード要素の設定数を入力してからその設定数分のパスワード要素を利用者が入力することにより、パスワード要素グループを生成するようにしてもよい。【００３５】
パスワード要素グループが生成されると、ステップ４６において、スクランブル要素グループが生成される。すなわち、Ｎ個のスクランブル要素を含むスクランブル要素サブグループがＭ個生成される。スクランブル要素は、予めスクランブル要素データとしてコンピュータ内に蓄えられており、その中から必要数が無作為に選択されるが、その際パスワード要素と重複しないように選択される。パスワード要素グループ及びＭ個のスクランブル要素サブグループが生成されると、ステップ４７において、それらは所定のメモリ領域に格納される。生成されたパスワード要素グループ及びスクランブル要素グループに含まれるパスワード要素及びスクランブル要素は、覗き見あるいは悪用を防止するために暗号化してから格納することが好ましい。パスワード要素グループ及びスクランブル要素グループが生成され、所定のメモリ領域に格納されると、パスワード要素グループ及びスクランブル要素グループを作成するプロセスは終了する。【００３６】
図５は、本人を認証するプロセスを説明するフローチャートである。図５のフローに従い、図３を適宜参照しながら、認証プロセスについて以下説明する。まず、ステップ５０１において、誰が認証を求めているかを特定するために、ユーザＩＤの入力を求める。ステップ５０２でユーザＩＤが一致すれば、そのユーザＩＤに対応する認証プロセスがステップ５０３から開始する。【００３７】
ステップ５０３において、メモリに格納されているパスワード要素グループが読み出され、そのパスワード要素グループ（２０ａ）から無作為に１個のパスワード要素（例えば、ＰＷ０３）が選択される。パスワード要素が選択されると、ステップ５０４で、そのパスワード要素が重複して選択されないように、そのパスワード要素に関連するフラグ（３２ａ）がセットされる。次に、ステップ５０３と同様に、メモリに格納されているスクランブル要素グループが読み出され、スクランブル要素グループを構成する各スクランブル要素サブグループ２０ｂ，２０ｃ，２０ｄ，２０ｅ，２０ｆから１個のスクランブル要素（例えば、ＳＥ１２，ＳＥ２５，ＳＥ３２，ＳＥ４２，ＳＥ５４）が無作為に選択される。ステップ５０６において、ステップ５０４と同様に選択された各スクランブル要素に関連するフラグがセットされる。【００３８】
選択されたパスワード要素及びスクランブル要素は結合され、ステップ５０７で、１つの混合要素グループ（３１）が形成される。ステップ５０８へ進み、この混合要素グループは、それに含まれる要素の配置を認証プロセスの度に変更するために、シャッフルされ、要素選択グループ（３３）を生成する。シャッフルされた要素選択グループは、ステップ５０９で、表示装置（３４）上に表示され、認証者は表示された要素選択グループに中からパスワード要素と考える要素を選択する。選択された選択要素は、ステップ５１０において、所定のメモリ領域（３５）に一時保管される。【００３９】
次に、プロセスは、ステップ５１１に移り、全ての要素選択グループが表示されたかどうかが判断する。もし全ての要素選択グループが表示されていないと判断すると、処理はステップ５０３へ戻り、上述したステップ５０３からステップ５１０までの処理を繰り返す。全ての要素選択グループを表示したと判断すると、ステップ５１２へ進み、ステップ５１０において収集した選択要素と予め登録されているパスワード要素とが比較される。選択要素の全てがパスワード要素と一致した場合、処理はステップ５１３へ進み認証者は本人であると認証し、所定の認証フラグをセットする。もし、全てが一致しない場合、ステップ５１４において認証を与えないで、認証プロセスは終了する。【００４０】
図６は、本発明に係る認証システムを実現するハードウェア構成の一例を示すブロック図である。ここに示されるブロック図は、本発明の理解を容易にするために簡略化されているが、実際のハードウェアはさらに多くの周辺機器が付加される。【００４１】
処理装置６１は、一般的にパーソナル・コンピュータであるが、情報を処理できる機器であればどのような装置であってもよい。例えば、後述するように、銀行のＡＴＭ端末、携帯電話などが該当する。また、入力装置６２は、キーボードやテンキー、マウスなどの入力機器である。さらに、表示装置６３は、ＣＲＴ、液晶表示装置などの表示装置が該当する。また、パスワード要素グループ、スクランブル要素グループ、スクランブル要素データは、記憶装置６４に格納されるが、データの記憶を維持できればどのような形式のメモリであってもよく、例えば磁気記憶装置などが該当する。処理装置６１、入力装置６２、表示装置６３、及び磁気記憶装置６４は、必ずしも有線で結合される必要はなく、相互に無線あるいはそれらの双方で結合してもよい。【００４２】
図７は、異なる方法により要素選択グループ７２を生成する第２の方法を説明する図である。図７において、パスワード要素グループ７３及びスクランブル要素グループ７４は、図２及びその図に関連する説明で紹介したようにスクランブル要素データから選択される。ひとたびパスワード要素グループ７３及びスクランブル要素グループ７４が選択されると、それらのデータはメモリに記憶され、認証プロセスを実行するたびに混合要素グループを生成するためにメモリから呼び出される。しかしながら、第２の方法においては、混合要素グループ７１は、補充スクランブル要素ＲＥ０１，ＲＥ０２をさらに追加して生成される。補充スクランブル要素ＲＥ０１，ＲＥ０２は、混合要素グループを生成するたびにスクランブル要素データ７５から選択される。補充スクランブル要素ＲＥ０１，ＲＥ０２は、パスワード要素及びスクランブル要素とは異なる要素であることが必要で、同じ要素が選択される場合は、新たな要素が再度スクランブル要素データ７５から選択される。【００４３】
このように補充スクランブル要素ＲＥ０１，ＲＥ０２を加えることにより、パスワード要素及びスクランブル要素と補充スクランブル要素との出現頻度を異ならせ、パスワード要素の検出を惑わせることができる。【００４４】
次に、本発明に係る認証システムが利用されたいくつかの具体例について以下説明する。ここに示される具体例は、典型的な例を示す目的であり、本発明がこれらの実施例に限定される意図を示すものではない。【００４５】
銀行ＡＴＭシステム
図８は、本発明が金融機関のＡＴＭシステムに応用された場合のブロック図を示す。金融機関の支店・出張所８０１に設けられたＡＴＭ８０２は、金融機関のデータセンタ８１１内に設置されたホストコンピュータ８１２と専用回線８００を介して結合される。ＡＴＭ８０２は、表示装置８０３、入力装置８０４、キャッシュカード読取装置８０５を備え、それらはＡＴＭ制御装置８０６によって制御される。【００４６】
ホストコンピュータ８１２は、通常の金融取引に関する業務を処理するための勘定系ソフトウェア８１３、顧客の様々な金融データを保存する勘定系データ８１４、及び顧客の口座情報を保存する口座情報８１５と、本発明に係る認証を実行するための認証ソフトウェア８１６、パスワード要素グループ、スクランブル要素グループ、及びスクランブル要素データをそれぞれ格納するメモリ８１７，８１８，８１９から成る。ＡＴＭ８０２との通信及び金融取引に関する業務と認証業務はＡＴＭ制御ソフトウェアによって制御される。【００４７】
以上のように構成されたＡＴＭシステムにおいて、本発明に係る認証システムは次のように実現される。金融機関は、顧客からのパスワード要素の登録申請に基づき、顧客のパスワード要素をパスワード要素グループ８１７に格納する。また、スクランブル要素グループ８１８は、認証ソフトウェア８１６による処理によりスクランブル要素データ８１９に蓄えられた要素から無作為に選択される。このようなパスワード要素グループ８１７及びスクランブル要素グループ８１８は、顧客の口座毎に個別に保持され、口座番号に紐付けて管理される。【００４８】
認証時の手順は次のとおり実行される。まず、顧客がＡＴＭの入力装置８０４から取引種別を入力し、キャッシュカード読取装置８０５にキャッシュカードを挿入すると取引が開始する。ＡＴＭ制御装置８０６は、専用回線８００を介してＡＴＭ制御ソフトウェア８２０に取引種別およびキャッシュカード情報を伝達する。ＡＴＭ制御ソフトウェア８２０が顧客の本人認証の必要性があると判断した場合は、ＡＴＭ制御ソフトウェア８２０は認証ソフトウェア８１６にキャッシュカード情報の口座番号を伝達し、認証の開始を要求する。認証ソフトウェア８１６は、口座番号に紐付けられたパスワード要素グループ８１７及びスクランブル要素グループ８１８を選択し、要素選択グループを生成する。要素選択グループがＡＴＭ制御ソフトウェア８２０へ送られると、ＡＴＭ制御ソフトウェア８２０は通信回線８００を介して要素選択グループをＡＴＭ制御装置８０６へ送り、要素選択グループを表示するように指示する。要素選択グループを受信するとＡＴＭ制御装置８０６は、要素選択グループを表示装置８０３に表示する。【００４９】
顧客が入力装置８０４により要素選択グループから所望する要素を選択すると、ＡＴＭ制御装置は選択された選択要素を通信回線８２０を介してＡＴＭ制御ソフトウェア８２０に送信する。ＡＴＭ制御ソフトウェア８２０はその選択要素を認証ソフトウェア８１６に伝達し、認証ソフトウェア８１６はその選択要素を所定のメモリ位置に記憶する。認証に必要とする回数の選択要素の選択が完了すると、認証ソフトウェア８１６は選択要素とパスワード要素グループ８１７とを照合し、認証または不認証の結果をＡＴＭ制御ソフトウェア８２０に伝達するとともに、表示画面８０３上にも表示する。認証が取れた場合、ＡＴＭ制御ソフトウェア８２０は勘定系ソフトウェア８１３に対して取引の開始を許可し、不認証の場合、取引の続行を中止する。【００５０】
インターネット・ウェブサービス
図９は、インターネットを介してウェブ・サービスを提供するシステムに本発明に係る認証システムを導入した場合のシステム構成を示すブロック図である。クライアント９０１は、例えば事務所や自宅９０２のパーソナル・コンピュータ、セットトップボックス、携帯電話等をインターネット９００に接続し、ウェブ・サービスを受ける。パーソナル・コンピュータ、セットトップボックス、携帯電話等は、一般的に入力装置９０３及び表示装置９０４を具備し、それらにインストールされたブラウザ９０５を利用してウェブ・サービスを受ける。【００５１】
ウェブ・サービスの提供者（プロバイダ）のデータセンタ９１１は、クライアント９０１からのリクエスト及びそのリクエストに対応するサービスを制御するアプリケーション・サーバ９１２及びクライアント９０１のための様々な情報を格納するデータベース・サーバ９１３を具備する。アプリケーション・サーバ９１２は、公衆電話回線、専用回線、無線等を使用するインターネット９００との通信制御を行なうウェブ・サーバ９１４及びクライアント９０１に対するサービスの提供を実現するアプリケーション・ソフトウェア９１５の制御を行なうとともに、認証システムの運用を行なう認証ソフトウェア９１６から構成される。また、データベース・サーバ９１３は、クライアントへ提供するアプリケーション・データ９１７、クライアントのユーザＩＤ９１８、認証システムで利用するパスワード要素グループ９１９、スクランブル要素グループ９２０及びスクランブル要素データ９２１を保持する。【００５２】
インターネットを介してウェブ・サービスを提供する際の認証手続を以下説明する。まず、ユーザがクライアント９０１のウェブ・ブラウザ９０５を利用してアプリケーション・サーバ９１２に接続を開始した際に、アプリケーション・ソフトウェア９１５はユーザを認証する必要があるかどうかを判断する。必要があると判断すると、アプリケーション・ソフトウェア９１５は、認証ソフトウェア９１６に認証の開始を指示する。【００５３】
認証ソフトウェア９１６は、認証の指示を受けると、ユーザＩＤの入力画面を表示するようにウェブ・サーバ９１４に指示する。ウェブ・サーバ９１４がウェブ・ブラウザ９０５にその指示を送信すると、ウェブ・ブラウザ９０５はユーザＩＤの入力画面を表示装置９０４に表示する。ユーザが入力装置９０３からユーザＩＤを入力すると、ウェブ・ブラウザ９０５は入力されたユーザＩＤをインターネット９００を介してウェブ・サーバ９１４に送信する。ウェブ・サーバ９１４がユーザＩＤを受信すると、そのユーザＩＤは認証ソフトウェア９１６に伝達される。【００５４】
認証ソフトウェア９１６がユーザＩＤを受付けると、認証ソフトウェア９１６はユーザＩＤに紐付けられたパスワード要素グループ９１９およびスクランブル要素グループ９２０を選択し、要素選択グループを生成する。要素選択グループがウェブ・サーバ９１４へ送られると、ウェブ・サーバ９１４はインターネット９００を介して要素選択グループをウェブ・ブラウザ９０５へ送り、要素選択画面を表示するように指示する。要素選択グループを受信するとウェブ・ブラウザ９０５は、要素選択画面を表示装置９０４に表示する。【００５５】
ユーザが入力装置９０３により要素選択グループから所望する要素を選択すると、ウェブ・ブラウザ９０５は選択された選択要素をインターネット９００を介してウェブ・サーバ９１４に送信する。ウェブ・サーバ９１４はその選択要素を認証ソフトウェア９１６に伝達し、認証ソフトウェア９１６はその選択要素を所定のメモリ位置に記憶する。認証に必要とする回数の選択要素の選択が完了すると、認証ソフトウェア９１６は選択要素とパスワード要素グループ９１９とを照合し、認証または不認証の結果をウェブ・サーバ９１４に伝達するとともに、表示画面９０４上にも表示する。認証が取れた場合、ウェブ・サーバ９１４はアプリケーション・ソフトウェア９１５に対してウェブ・サービスの提供を許可し、不認証の場合、ウェブ・サービスの続行を中止する。【００５６】
ＵＳＢメモリ
ＵＳＢメモリは、コンピュータのＵＳＢポートに接続して使用することのできるメモリ装置であるが、小型・軽量であるため持ち運びが容易である反面、紛失した場合にメモリに記憶された内容が盗まれるという欠点を有する。本発明をＵＳＢメモリに適用することにより、認証手続を経なければメモリ内容を参照できないため、ＵＳＢメモリに対する安全性が高まる。【００５７】
図１０は、本発明をＵＳＢメモリに適用した場合の認証システムの構成を説明するためのブロック図である。ＵＳＢメモリ１０１は、汎用パーソナル・コンピュータ（パソコン）１１０の外部メモリとして使用されるので、以下、ウインドウズやマッキントッシュ等のＯＳを搭載し、ＵＳＢインターフェイス１００を有するパーソナル・コンピュータ１１０に接続される場合の応用例を説明する。図１０に示されるように、パソコン１１０は表示装置１１１及び入力装置１１２を有し、通常、アプリケーション・ソフトウェア１１３の実行により所定の処理を実行する。【００５８】
ＵＳＢメモリ１０１は、パソコン１１０からのアクセスに対して常に制限されていない非アクセス制限メモリ領域１０２と、アクセスが制限されているアクセス制限メモリ領域１０３に区分される。アクセス制限メモリ領域１０３は、アクセス制御部１０４によってパソコン１１０からのアクセスが制御される。すなわち、アクセス制限メモリ領域１０３は、通常、アクセス制御部１０４によりパソコン１１０からのアクセスを遮断しているが、認証が得られた場合、アクセス制御部１０４はアクセス制限メモリ領域１０３をパソコン１１０に開放する。非アクセス制限メモリ領域１０２は、認証手続を実行するために必要なプログラムである認証ソフトウェア・イメージ１０５、パスワード要素とスクランブル要素の両方を混合した混合要素グループの全データ１０６及びスクランブル要素データ１０７を記憶している。これらのデータは、ＵＳＢメモリの所有者１ユーザ分を保持するだけでよい。アクセス制限メモリ領域１０３は、パソコン利用者が様々な情報を格納する領域としてデータ・ファイル１０８が設けられている。【００５９】
以上のように構成されたＵＳＢメモリ１０１において認証用のパスワード要素の設定は次のとおりとなる。パスワード要素が設定されていないＵＳＢメモリ１０１をＵＳＢインターフェイス１００に挿入すると、ＯＳドライバ１１４は非アクセス制限メモリ領域１０２から認証ソフトウェア・イメージ１０５をパソコン１１０に認証ソフトウェア１１５としてダウンロードする。認証ソフトウェア１１５が起動すると、表示装置１１１にパスワード要素の入力画面が現れ、ユーザはその指示に従って所定数のパスワード要素を入力する。認証ソフトウェア１１５は、スクランブル要素データ１０７を用いて、入力されたパスワード要素グループに対応するスクランブル要素グループを生成し、入力されたパスワード要素グループとともに混合要素グループとして混合要素グループの全データ１０６に格納する。また、入力されたパスワード要素グループは、所定の順序に配列された後、１つの文字列に変換される。この変換された文字列に暗号化処理が施され、一意の暗号化鍵が生成される。この暗号化鍵１０９は、アクセス制御部１０４へ送られ、認証プロセスのために格納される。【００６０】
認証時の手順は次のように実行される。ユーザがＵＳＢメモリ１０１をパソコン１１０のＵＳＢポートに装着すると、パソコン１１０のＯＳドライバ１１４は非アクセス制限メモリ領域１０２から認証ソフトウェア・イメージ１０５をパソコン１１０に読み出し、認証ソフトウェア１１５を起動させる。認証ソフトウェア１１５が起動すると、認証手続が開始する。認証ソフトウェア１１５は、非アクセス制限メモリ領域１０２から混合要素グループの全データ１０６を読み出し、混合要素グループから作成される選択要素グループを生成する。その後、選択要素グループが表示装置に表示される。【００６１】
ユーザが入力装置１１２により選択要素グループから所望する要素を選択すると、認証ソフトウェア１１５は選択された選択要素を記憶する。認証に必要とする回数の選択要素の選択が完了すると、認証ソフトウェア１１５は、その選択要素グループを所定の順序に配列した後、１つの文字列に変換する。この変換された文字列に、上述した暗号化処理と同じ処理が施され、認証鍵が生成される。この生成された認証鍵は、アクセス制御部１０４に送られる。アクセス制御部１０４は、アクセス制御部１０４が保持する暗号化鍵１０９と認証鍵とが一致するかどうかを照合する。アクセス制御部１０４は、それらが一致すれば認証を与えアクセス制限メモリ１０３をパソコン１１０に開放し、一致しなければ不認証とみなし、その結果を認証ソフトウェアに伝達する。【００６２】
次に、本発明に係る認証システムをＵＳＢメモリへ適用した場合の別の実施例を説明する。図１１は、この実施例を説明するためのブロック図である。図１１において、図１０に示す参照番号と同一の番号は、同じ要素であるので、説明は省略する。図１０に示す実施例は、認証の得られた者に対してのみアクセス制限メモリ１０８に格納されているデータへのアクセスを許可し、認証の得られなかった者に対してはアクセスを禁止する。これに対し、図１１に示す実施例は、パスワード要素グループを用いてデータ１１６に対して暗号化を施し、その結果をＵＳＢメモリ１０１の暗号化データ・ファイル１１７に格納する。暗号化されたデータの読み出しは、暗号化の逆の処理を実行して解読する。【００６３】
混合要素グループ１０６の設定は、上述した方法と同じであるので省略する。混合要素グループ１０６がＵＳＢメモリ１０１に格納されていることを前提に、データ１１６をＵＳＢメモリ１０１内の暗号化データ・ファイル１１７に格納する手順を説明する。ＵＳＢメモリ１０１がパソコン１１０に接続されると、認証ソフトウェア・イメージ１０５がダウンロードされ、認証ソフトウェア１１５が起動する。その後、データ１１６をＵＳＢメモリ１０１に格納しようとすると、認証ソフトウェア１１５は混合要素グループ１０６を取り込み、選択要素の選択を求める。次に、選択された選択要素を所定の順序に配列し、さらに配列に対してハッシュ処理を行なうことにより、選択された選択要素に対して常に同一かつ適切な大きさの値となる鍵を生成する。この鍵によりデータ１１６に対して暗号化処理を施した後、ＵＳＢメモリ１０１内の暗号化データ・ファイル１１７に格納する。暗号化処理が完了すると、鍵は破棄される。【００６４】
次に、暗号化データ・ファイル１１７をパソコン１１０に取り込む際の手順について説明する。ＵＳＢメモリ１０１がパソコン１１０に接続されると、認証ソフトウェア・イメージ１０５がダウンロードされ、認証ソフトウェア１１５が起動する。その後、ＵＳＢメモリ１０１内の暗号化データ・ファイル１１７をパソコン１１０に取り込もうとすると、認証ソフトウェア１１５は混合要素グループ１０６を取り込み、選択要素の選択を求める。次に、選択された選択要素から暗号化時と同一の手順で暗号化時と同一の鍵を生成する。この鍵により暗号化データ・ファイル１１７に対し暗号化と逆の処理を施して解読を行なう。このようにして得られたファイルは、パソコン１１０の表示装置１１１に表示されるか、あるいはデータ１１６に格納される。解読化処理が完了すると、鍵は破棄される。また、選択された選択要素が暗号化時と異なる場合は、暗号化時とは異なる鍵の値を生成するため、暗号化データ・ファイル１１７を解読することはできない。【００６５】
上述した実施例では、ＵＳＢメモリ１０１中にパスワード要素グループそのものを保持していないため、たとえＵＳＢメモリ１０１を解析して混合要素グループ１０６を得たとしても、パスワード要素グループを得ることが困難であり、安全性が極めて高い。
【産業上の利用可能性】
【００６６】
パスワード要素とスクランブル要素の出現頻度をほぼ均等にでき、パスワード要素の推測を困難にしているので、本人確認を必要とするあらゆる認証システム、プログラム、装置などに適用することができる。
【図１】
2007066385.tif 000003
【図２】
2007066385.tif 000004
【図３】
2007066385.tif 000005
【図４】
2007066385.tif 000006
【図５】
2007066385.tif 000007
【図６】
2007066385.tif 000008
【図７】
2007066385.tif 000009
【図８】
2007066385.tif 000010
【図９】
2007066385.tif 000011
【図１０】
2007066385.tif 000012
【図１１】
2007066385.tif 000013
【国際調査報告】
2007066385.tif 000014
2007066385.tif 000015
2007066385.tif 000016
2007066385.tif 000017