(57)【要約】      （修正有）【課題】追加認証を採用することで、“総当り法”で必然的に発生する偶発ヒットによるアクセス許可の発生確率を、個々のパスワードの符号長を長くすることなく低下させることができる。【解決手段】現在のパスワードと、パスワード入力要求に応じて入力されたパスワードと、を比較し、入力されたパスワードが現在のパスワードと一致するかどうかによりパスワードの正誤を判定するパスワード正誤判定装置１０と、パスワードのエラー入力回数をカウントするエラーカウンター２０と、第１から第ｍまでのパスワードをそれぞれ格納するパスワード記憶装置４０〜４３と、第ｋ＋１パスワードの入力要求に対して、正しく第ｋ＋１パスワードが入力された場合、第１から第ｋパスワードの１つを認証の再確認のパスワードとして選択する認証再確認用パスワード選択装置５０と、パスワードを変更するパスワード切替え装置６０と、を有している。【選択図】図１
2007310817.tif 000002
【特許請求の範囲】
【請求項１】
第１から第ｍ（ｍは２以上の自然数）までの複数のパスワードを備え、パスワード入力要求に対するパスワードのエラー入力回数が所定の数に達する毎に、第１パスワードから開始して第ｍまで、順次パスワードを変更する認証装置において、
第ｋ＋１（ｋは１以上ｍ未満の自然数）パスワードに対応した追加確認用のパスワードを、第１パスワードから第ｋパスワードのうちいずれか１つから選択する追加確認パスワード選定装置を備え、
前記第ｋ＋１パスワードの入力要求に対して正しいパスワードが入力された場合に、前記追加確認パスワード選定装置により選定された前記追加確認パスワードの入力を要求し、前記追加確認パスワードが正しく入力された場合にのみシステムへのアクセスを承認することを特徴とする認証装置。
【請求項２】
第１から第ｍ（ｍは２以上の自然数）までの複数のパスワードを備え、パスワード入力要求に対するパスワードのエラー入力回数が所定の数に達する毎に、第１パスワードから開始して第ｍパスワードまで、順次パスワードを変更する認証装置において、
パスワード入力インターフェイスから入力されたパスワードと現在のパスワードとの正誤を判定するパスワード正誤判定装置と、
該パスワード正誤判定装置により判定されたパスワードのエラー入力回数をカウントするパスワードエラー入力カウンタと、
第ｋ＋１（ｋは１以上ｍ未満の自然数）パスワードに対応した追加確認用のパスワードを、第１パスワードから第ｋパスワードのうちいずれか１つから選択する追加確認パスワード選定装置と、
前記第ｋ＋１パスワードの入力要求に対して正しいパスワードが入力された場合に、前記追加確認パスワード選定装置により選定された前記追加確認パスワードの入力を要求し、前記追加確認パスワードが正しく入力された場合にのみシステムへのアクセスを承認することを特徴とする認証装置。
【請求項３】
第ｋ＋１パスワードの追加確認パスワードとして、第ｋパスワードを選択することを特徴とする請求項１又は２に記載の認証装置。
【請求項４】
前記追加確認パスワードの入力要求に対して、該追加確認パスワードの入力エラーが所定の回数に達した場合、先の第ｋ＋１パスワードの入力要求に対する正しいパスワード入力を偶然ヒットした偶発ヒットであると判定して、システムへのアクセスを拒絶することを特徴とする請求項１から３までのいずれか１項に記載の認証装置。
【請求項５】
前記偶発ヒットと判定されると前記第ｋ＋１パスワードの使用を中止することを特徴とする請求項４に記載の認証装置。
【請求項６】
パスワード入力要求に対するパスワードのエラー入力回数が所定の数に達する毎に、第１パスワードから開始して第ｍパスワードまで変更するパスワードを生成するパスワード生成装置であって、
第１から第ｍ（ｍは２以上の自然数）までの複数のパスワード記憶装置と、
第ｋ＋１（ｋは１以上ｍ未満の自然数）パスワードに対応した追加確認用のパスワードを、第１パスワードから第ｋパスワードのうちいずれか１つから選択する追加確認パスワード選定装置と
を有することを特徴とするパスワード生成装置。
【請求項７】
第ｋ＋１パスワードの追加確認パスワードとして、第ｋパスワードを選択することを特徴とする請求項６に記載のパスワード生成装置。
【請求項８】
第１から第ｍ（ｍは２以上の自然数）までの複数のパスワードを備え、パスワード入力要求に対するパスワードのエラー入力回数が所定の数に達する毎に、第１パスワードから開始して第ｍパスワードまで、順次パスワードを変更する認証方法において、
第ｋ＋１（ｋは１以上ｍ未満の自然数）パスワードに対応した追加確認用のパスワードを、第１パスワードから第ｋパスワードのうちいずれか１つから選択する追加確認パスワード選定ステップと、
第ｋ＋１（ｋは１以上ｍ未満の自然数）パスワードの入力要求に対して、正しいパスワードが入力された場合に前記追加確認パスワード選定装置に選定された追加確認パスワードの入力を要求し、追加確認パスワードが正しく入力された場合にのみシステムへのアクセスを承認するステップと
を備えたことを特徴とする認証方法。
【請求項９】
前記追加確認パスワードの入力要求に対して、追加確認パスワードの入力エラーが所定の回数以内に正しい追加確認パスワードが入力された場合に、システムへのアクセスを承認し、追加確認パスワードの入力エラーが所定の回数に達した場合に、先の第ｋ＋１パスワードの入力要求に対する正しいパスワード入力を偶発ヒットと判定しシステムへのアクセスを拒絶するステップを有することを特徴とする請求項８に記載の認証方法。
【請求項１０】
請求項８又は９に記載のステップをコンピュータに実行させるためのプログラム。
【請求項１１】
請求項１０に記載のプログラムを格納した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピューター、データベース等へのアクセスの際に用いられる、パスワードによる認証技術に関する。
【背景技術】
【０００２】
コンピューター、データベース等へアクセスする際には、アクセスを希望する者に対して、正規のアクセス権を持っているか否かを確認するために、個人識別コード（以下：ＩＤコードと称する。）とＩＤコードに対応するパスワードとを入力するのが一般的である。上記パスワードには、数字、アルファベット等の文字及び“＃”，“／”等の記号から構成される文字／記号列が一般的に用いられている。
【０００３】
そして、コンピューター、データベース等のパスワードによる認証装置は、正規ユーザーによって登録されたパスワードを格納するパスワード記憶装置と、前記パスワード記憶装置に格納されたパスワードと、入力されたパスワードを比較し、入力されたパスワードの正誤を判定するパスワード正誤判定手段と、を備え、予め登録されたパスワードと入力されたパスワードが一致した場合には、正規ユーザーと認定し、コンピューター、データベース等へのアクセスを許可し、登録されたパスワードと入力されたパスワードが一致しない場合には、アクセスを拒否すると共に、データの入力エラーを考慮して、アクセス希望者にパスワードの再入力を要求するのが一般的である。
【０００４】
システムへの不正アクセスを目的としてパスワードを入手する方法には、様々な方法が存在する。その１つとして、パスワードとして可能な組み合わせを全て“虱つぶし”に試行するやり方（以下、「総当り法」と称する。）が存在する。この総当り法は、パスワードに使用している数字、文字、記号の種類が判明すれば、パスワードとして可能な組み合わせを“虱つぶし”に試行することによりパスワードを割り出す方法であり、この方法によるパスワードの割り出しを回避することは、原理的にできない。
【０００５】
そこで、上記総当り法によるパスワード解析に対しては、以下の手法が用いられていた。
１）一回のアクセス要求で認めるパスワード入力の試行回数を制限する。
２）パスワードの入力エラーを繰返すアクセス要求に対しては、そのＩＤの所有者に対して、次回のアクセス要求を一定時間認めない。
３）パスワードのエラー入力を繰返すアクセス要求に対しては、パスワードの入力許可の間隔を順次広げていく。
【０００６】
このように、パスワード入力の試行回数を制限することで、パスワードを解析する機会を減少させる方法が実行され、一定の効果を得ている。
【０００７】
ただし、上記対策は、総当り法に対するパスワード自体の解析に対する耐性（強度）を改善するものではないため、暗証を前提とした符号長の短いパスワードの場合、何度にも分けてパスワード取得のためのアクセスを繰り返すことで、入力試行回数を大きくされた場合、偶然正しいパスワードが入力されてしまう確率（偶発ヒット確率）が上昇し、パスワードを解析されてしまう可能性が残っていた。
【０００８】
そこで、上記対策に加えて、下記特許文献１に記載されているように（図４参照）、複数のパスワードの格納装置を備え、図５に示すフローチャートに従い、下記の表２のように一定回数のパスワードのエラー入力が続いた場合、「パスワードを予め登録していた符号長の長いパスワードに自動的に変更する。」ことで、入力試行回数が大きくなっても、パスワードの偶発ヒット確率が、上昇しないようにした対策が提案されている。
【０００９】
【特許文献１】特開平１０−９７４９９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上記の「パスワードを予め登録していた符号長の長いパスワードに自動的に変更する。」という対策は、パスワードの偶発ヒット確率について、下記表２に示すように、下記表３の「符号長を変えずに単に異なるパスワードに変更した場合」より、低く抑えることができる。しかしながら、パスワードの暗記を前提とした場合、符号長の長いパスワードを複数暗証することは難しく、ユーザーにとって負担となると言う問題が存在する（表３の１２文字に対して、表２では２７文字を暗証する必要がある。）。
【００１１】
本発明は、上記問題点に鑑み、認証の為のパスワード入力要求を、符号列で構成された第１の認証コード（第１パスワード）から開始して、エラー入力回数が所定の数に達する毎に、パスワードを変更する認証装置において、総当り法”による “偶発的なパスワードの一致によるシステムへのアクセス許可の発生”を回避する認証方法と、これを用いた認証装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明は、認証のためのパスワード入力要求を、符号列で構成された第１の認証コード（第１パスワード）から開始して、エラー入力回数が所定の数に達する毎に、パスワードを順次、第１から第ｍ（ｍは２以上の自然数）まで変更する認証装置において、現在の第ｋ＋１（ｋは１以上、ｍ未満の自然数）パスワード入力要求に対して正しいパスワードが入力された場合であっても、偶発ヒットである可能性を考慮して、そのままアクセスを許可せずに第１パスワードから第ｋパスワードのうちの少なくとも１つのパスワードを追加確認のために入力を要求する追加確認を行なうことを特徴とする。この追加確認により、パスワードの符号長を長くすることなく、“総当り法”による“偶発的なパスワードの一致によるシステムへのアクセス許可の発生”を回避することができる。
【００１３】
すなわち、本発明による認証の為のパスワード入力要求を、符号列で構成された第１パスワードから開始して、エラー入力回数が所定の数に達する毎に、第１から第ｍ（ｍは２以上の自然数）まで、順次パスワードを変更する本発明の認証装置は、符号列で構成された第１から第ｍまでのパスワードを格納するパスワード記憶装置と、第ｋ＋１パスワードの入力要求に対して、正しく第ｋ＋１パスワードが入力された場合、第１から第ｋパスワードの１つを認証の再確認のパスワードとして選択する認証再確認用パスワード選択装置と、を有し、前記認証再確認用パスワードの入力による追加認証を要求する追加認証装置。を備え、第ｋ＋１パスワードの入力要求に対して、正しく第ｋ＋１パスワードが入力された場合には、前記認証再確認用パスワードによる認証の再確認を行なうことを特徴としている。
【００１４】
更に、この認証再確認において、認証再確認用パスワードのエラー入力回数が所定の数に達した場合、先の第ｋ＋１パスワードの正しい入力は、偶発ヒットであると判断して、システムへのアクセスを拒否する。
【００１５】
また、偶発ヒットの発生した第ｋ＋１パスワードは、不正アクセスを目的とした第３者に解析されたと判断して、パスワードとしての使用を停止する。
【００１６】
本発明の認証方法と認証装置は、第ｋ＋１パスワードの入力要求に対して、正しく第ｋ＋１パスワードが入力された場合、第１パスワードから第ｋパスワードの１つを認証の再確認のパスワードとして選択し、この認証再確認用パスワードの入力による追加認証を要求する結果、認証再確認用パスワードの入力による追加認証により、第ｋ＋１パスワードの入力要求に対する正しい第ｋ＋１パスワードの入力が、偶発ヒットによるものか否かを判断できる。
【００１７】
また、認証再確認用パスワードの入力による追加認証により、パスワードの偶発ヒットによるアクセス承認の発生確率を、パスワードの符号長を長くすること無しに、低く抑えることができる。
【発明の効果】
【００１８】
本発明のパスワード認証装置は、追加認証を採用することで、“総当り法”で必然的に発生する偶発ヒットによるアクセス許可の発生確率を、個々のパスワードの符号長を長くすることなく低下させることができるという利点がある。
【００１９】
更に、偶発ヒットによりパスワードが解析されたことを、容易に知ることができ、解析されたパスワードの使用を停止することができるという利点がある。
【発明を実施するための最良の形態】
【００２０】
以下に、本発明の一実施の形態によるパスワードを利用した認証技術について説明する。図１は、ｍ＝４の場合の認証装置の一構成例を示す機能ブロック図である。図１に示すように、本実施の形態による認証装置は、パスワード入力用インターフェイスと接続され、現在のパスワードと、パスワード入力要求に応じて入力されたパスワード（データ）と、を比較し、入力されたパスワードが現在のパスワードと一致するかどうかによりパスワードの正誤を判定するパスワード正誤判定装置１０と、パスワードのエラー入力回数をカウントするエラーカウンター２０と、第１から第ｍまでのパスワードをそれぞれ格納するパスワード記憶装置４０〜４３と、第ｋ＋１パスワードの入力要求に対して、正しく第ｋ＋１パスワードが入力された場合、第１から第ｋパスワードの１つを認証の再確認のパスワードとして選択する認証再確認用パスワード選択装置５０と、パスワードを変更するパスワード切替え装置６０と、を有している。
【００２１】
パスワード切替え装置６０は、第ｋ（ｋは１以上、ｍ未満の自然数）パスワードの入力要求に対して、パスワードのエラー入力が所定の回数発生する毎に、パスワードを第ｋ＋１パスワードに変更するパスワード切り替えスイッチ６２と、第ｋ＋１パスワードの入力要求に対して、正しく第ｋ＋１パスワードが入力された場合、パスワードと追加確認パスワードとを切替えるパスワード／追加確認パスワード切り替えスイッチ６１と、を備えている。図４の従来例と図１に示す本発明の実施例の装置を比較すると、図１は図４に加えて認証再確認用パスワード選択装置５０と、パスワード／追加確認パスワード切り替えスイッチ６２と、を備えている。
【００２２】
以下、上記図１に示す認証装置の動作例について説明する。まず、システムへのアクセスを希望するものに対して、第１パスワードの入力を要求する。パスワード入力用インターフェイス（例えばキーボードを含む）を介して入力されたパスワードは、パスワード正誤判定装置１０において、予め決められている現在有効なパスワードと比較することでその正誤が判定される。パスワード正誤判定装置１０において、正しいパスワードであると判定された場合は、システムへのアクセスが承認される。一方、入力されたパスワードが誤りであると判定された場合は、第１パスワードの再入力を要求する。そしてパスワードエラーカウンター２０によるパスワードの入力エラー回数が、予め設定された第１パスワードの許容入力回数に達した場合、パスワード切替え装置６０でパスワードを第１パスワードと異なる第２パスワードに変更して、パスワードの入力を要求する。同様に、第ｋ（ｋは、１以上、ｍ未満の自然数）パスワードの入力要求に対して、予め設定された第ｋパスワードの許容入力回数に達する毎に、パスワード切替え装置６０によりｋ＋１＝４となるまでパスワードを第ｋ＋１パスワードに変更して、パスワードの入力を要求する。そして、第４パスワードの入力要求に対するエラー入力が、予め設定された第４パスワードの許容入力回数に達した場合に、これ以降のパスワード入力に対しての認証を拒絶する。
【００２３】
尚、第ｋ＋１パスワードの入力要求に対して、正しく第ｋ＋１パスワードが入力された場合でも、直ぐにシステムへのアクセスを許可せずに、念のために追加確認パスワード選定装置５０によって選定された第ｋパスワードを追加確認パスワードとして、その入力を要求する。そして、追加確認パスワード入力要求に対して、所定の許容入力エラー回数以内に正しい追加確認パスワードが入力された場合にのみ、システムへのアクセスを承認する。
【００２４】
逆に、所定の許容入力エラー回数に達しても、正しい追加確認パスワードが入力されなかった場合は、先に第ｋ＋１パスワードの入力要求に対して、正しく第ｋ＋１パスワードが入力されたことは、偶発ヒットであると判定して、第ｋ＋１パスワードの使用を停止する。
【００２５】
次に、図２と図３との認証処理の流れを示すフローチャート図を参照して、本実施の形態によるパスワード認証手順について説明を行う。
【００２６】
まず、最初の入力要求パスワードが第１パスワードとなるように、初期値を設定する（ステップS10）。次に、エラー入力回数ｋ１の初期値（ｋ１＝０）を設定する（ステップＳ２０）。
【００２７】
認証のためのパスワードの入力を要求し、（ステップＳ３０）、入力されたパスワードの正誤を判定する。入力されたパスワードが誤っていた場合、ステップＳ５０へ、入力されたパスワードが正しい場合は、ステップＳ１１０へと進む（ステップＳ４０）。入力されたパスワードが誤っていた場合は、第ｋパスワードに対するエラー入力回数ｋ１を１回カウントする（ステップＳ５０）。
【００２８】
第ｋパスワードに対するエラー入力回数ｋ１と、第ｋパスワードに対する許容試行入力回数ｋ０とを比較して、パスワードを変更するか否かを判断する。そして、パスワードを変更する必要が無い場合（ｋ１＜ｋ０の場合）は、ステップＳ３０へ、パスワードを変更する必要がある場合（ｋ１＝ｋ０の場合）は、ステップＳ７０へと進み（ステップＳ６０）、パスワードが変更可能であるか否かを判断する。変更が可能な場合（ｋ＜ｍの場合）はステップＳ８０へ、変更が認められない（ｋ＝ｍの場合）は、ステップＳ１００へと進む（ステップＳ７０）。ステップＳ８０においては、ｋ＝ｋ＋１として、パスワードを新しいものに変更する。次いで、エラー入力回数ｋ１を初期値（ｋ１＝０）に戻し（ステップＳ９０）、これ以上のパスワード入力を拒絶して、認証処理を終了する（ステップＳ１００）。
【００２９】
正しいパスワードが入力されたのが、第１パスワードであるか否かを確認して、ｋ＝１の場合は（Ｙｅｓ）、ステップＳ１９０に進み、ｋ≠１の場合は（Ｎｏ）、ステップＳ１２０に進む（ステップＳ１１０）。ステップＳ１９０では、システムへのアクセスを承認する。
【００３０】
一方、ステップＳ１２０では、第ｋパスワードに対応した追加確認パスワードのエラー入力回数ｋ２の初期値を設定し、ステップＳ１３０において追加確認パスワードの入力を要求し、ステップＳ１４０において、入力された追加確認パスワードの正誤を判定する。入力されたパスワードが誤っていた場合（Ｎｏ）にはステップＳ１５０へ進み、入力されたパスワードが正しい場合は（Ｙｅｓ）、ステップＳ１９０へと進む。ステップＳ１５０においては、ｋ２＝ｋ２＋１として、追加確認パスワードに対するエラー入力回数ｋ２を更新し、ステップＳ１６０に進む。
【００３１】
第ｋパスワードの追加確認パスワードに対するエラー入力回数ｋ２と、第ｋパスワードの追加確認パスワードに対する許容試行入力回数ｋ２０とを比較し、追加確認パスワードの再入力を認めるか否かを判断する。そして、ｋ２＜ｋ２０の場合は（Ｎｏ）、ステップＳ１３０へ、ｋ２＝ｋ２０の場合は（Ｙｅｓ）、ステップＳ１７０へと進み、追加確認パスワードの再入力を拒否して、ステップＳ１８０へ進む。ステップＳ１８０では、第ｋパスワードが解析されたと判断して、第ｋパスワードの使用を中止して、認証動作の終了へ進む。
【００３２】
以上に説明した処理により、第１パスワード以外のパスワードの入力要求を行った場合にパスワードの偶発ヒットが発生したとしても、追加確認パスワードによる再確認を行う処理が行うことにより、偶発ヒットによる誤ったシステムへのアクセス承認の発生可能性を抑制することができる。
【００３３】
尚、ｋ２＜ｋ２０の状態で、追加確認パスワードの再入力が中止された場合には、第ｋパスワードが解析されたと判断して、第ｋパスワードの使用を中止してもよい。
【００３４】
【表１】
2007310817.tif 000003
【００３５】
【表２】
2007310817.tif 000004
【００３６】
【表３】
2007310817.tif 000005
【００３７】
表１は、ｍ＝４の本発明の認証方法の各パスワードに対する偶発ヒット確率と、許容試行入力回数２０回でのパスワードの偶発ヒット確率を示す表である。
【００３８】
表２は、ｍ＝４のパスワードに対するエラー入力が所定の回数に達する毎に、より符号長の長いパスワードに変更する従来の認証装置の、各パスワードに対する偶発ヒット確率と、許容試行入力回数２０回でのパスワードの偶発ヒット確率を示す表である。
【００３９】
表３は、ｍ＝４のパスワードに対するエラー入力が所定の回数に達する毎に、符号長の同じ異なるパスワードに変更する従来の認証装置の、各パスワードに対する偶発ヒット確率と、許容試行入力回数20回でのパスワードの偶発ヒット確率を示す表である。
【００４０】
表１は、ｍ＝４で、第ｋ＋１パスワードの追加確認パスワードを第ｋ＋１パスワードとした、各パスワードに対する許容入力回数を、表２の場合と等しく、
１）第１パスワードに対する許容試行入力回数を２回
２）第２パスワードに対する許容試行入力回数を４回
３）第３パスワードに対する許容試行入力回数を６回
４）第４パスワードに対する許容試行入力回数を８回
とした上で、追加確認パスワードの許容試行入力回数を、
５）第２パスワードに対する追加確認パスワードの許容試行入力回数を２回
６）第３パスワードに対する追加確認パスワードの許容試行入力回数を４回
７）第４パスワードに対する追加確認パスワードの許容試行入力回数を６回
とした場合の、本発明の認証装置の偶発ヒット確率を示す。
【００４１】
表１に示すように、使用するパスワードの符号長を長くしなくても、偶発ヒット確率について、ほぼ表２と同程度に押さえられていることが分かる。
【００４２】
また、従来の方法では、表２に示すように、利用者は、第１から第４パスワードの４種類計２７文字を暗記する必要があるが、表１に示すように、本実施の形態の場合は、４種類計１６文字と、記憶すべき文字列の文字数が、表２のおおよそ６割で充分であることが分かる。
【００４３】
以上に説明したように、本実施の形態によるパスワード認証装置は、追加認証を採用することで、“総当り法”で必然的に発生する偶発ヒットによるアクセス許可の発生確率を、個々のパスワードの符号長を長くすることなく低下させることができるという利点がある。
【００４４】
さらに、偶発ヒットによりパスワードが解析されたことを、容易に知ることができ、解析されたパスワードの使用を停止することができるという利点がある。
【産業上の利用可能性】
【００４５】
本発明は、パスワード入力を必要とする認証装置に利用可能である。
【図面の簡単な説明】
【００４６】
【図１】本発明の一実施の形態による認証装置の一構成例を示す機能ブロック図である。
【図２】本実施の形態による認証方法の流れを示すフローチャート図である。
【図３】図２に続くフローチャート図である。
【図４】従来の認証装置の構成例を示すブロック図である。
【図５】図４に示す認証装置の認証処理の流れを示すフローチャート図である。
【符号の説明】
【００４７】
１０…パスワード正誤判定装置
２０…パスワードエラーカウンター
３０…パスワード切替え装置
４０…第１パスワード記憶装置
４１…第２パスワード記憶装置
４２…第３パスワード記憶装置
４３…第３パスワード記憶装置
５０…追加確認パスワード選定手段
６０…パスワード切替え装置
６１…追加確認パスワード切り替えスイッチ
６２…パスワード切り替えスイッチ
【図１】
2007310817.tif 000006
【図２】
2007310817.tif 000007
【図３】
2007310817.tif 000008
【図４】
2007310817.tif 000009
【図５】
2007310817.tif 000010