(57)【要約】【課題】桁数を増加したり複数のパスワードを用いるだけでは総当たり攻撃による不正ログインを防ぐことは困難であること。【解決手段】認証装置は、自認証装置の認証状態が、初期認証状態、ログインの成功した認証成功状態、および中途認証状態のうちの何れであるかを記憶する。認証制御部は、自認証装置の認証状態が初期認証状態である場合、ユーザからパスワードの入力を受け付け、入力されたパスワードが初期認証状態から中途認証状態への遷移に必要なパスワードに一致するか否かに関係無しに、認証失敗画面を出力すると共に、一致した場合にのみ中途認証状態に遷移させる。また認証制御部は、中途認証状態である場合、ユーザからパスワードの入力を受け付け、入力されたパスワードが中途認証状態から認証成功状態への遷移に必要なパスワードに一致しなかったときは認証失敗画面を出力すると共に初期認証状態に遷移させ、一致したときは認証成功状態に遷移させる。【選択図】図１
2013097483.tif 000002
【特許請求の範囲】
【請求項１】
パスワードによる認証装置において、
ユーザから複数のパスワードを順番に受け付け、その全てが正しいパスワードのときに認証成功と判断する手段であって、前記複数のパスワードのうちの最後に入力されるパスワード以外のパスワードに関し、入力が正しくても誤ったパスワード入力時と同じ出力をユーザに対して行う認証制御手段を備える認証装置。
【請求項２】
自認証装置の認証状態が、初期認証状態、ログインの成功した認証成功状態、および前記初期認証状態から前記認証成功状態に至る過程の少なくとも一つの中途認証状態のうちの何れであるかを記憶する認証状態記憶部と、
前記初期認証状態から前記認証成功状態までの各状態間の遷移に必要なパスワードを記憶するパスワード記憶部と、
前記初期認証状態および前記中途認証状態で共通に使用するパスワード入力画面と認証失敗通知画面とを記憶する画面情報記憶部と、
自認証装置の認証状態が前記初期認証状態である場合、前記パスワード入力画面を通じてユーザから前記パスワードの入力を受け付け、入力されたパスワードが前記初期認証状態から前記中途認証状態への遷移に必要な前記パスワードに一致するか否かに関係無しに前記認証失敗画面を出力すると共に、一致した場合にのみ自認証装置の認証状態を前記中途認証状態に遷移させ、自認証装置の認証状態が前記中途認証状態である場合、前記パスワード入力画面を通じてユーザから前記パスワードの入力を受け付け、入力されたパスワードが前記中途認証状態から前記認証成功状態への遷移に必要な前記パスワードに一致しなかったときは前記認証失敗画面を出力すると共に自認証装置の認証状態を前記初期認証状態に遷移させ、一致したときは自認証装置の認証状態を前記認証成功状態に遷移させる認証制御部と
を備えることを特徴とする請求項１に記載の認証装置。
【請求項３】
前記認証失敗画面は、認証が失敗したことを示す表示メッセージと、前記認証失敗画面を閉じるためのボタンとを有する請求項２に記載の認証装置。
【請求項４】
前記画面情報記憶部は、認証成功通知画面を記憶し、
前記認証制御部は、前記認証成功状態へ遷移した際に前記認証成功通知画面を出力する請求項２または３に記載の認証装置。
【請求項５】
自認証装置の認証状態が、初期認証状態、ログインの成功した認証成功状態、および前記初期認証状態から前記認証成功状態に至る過程の中途認証状態のうちの何れであるかを記憶する認証状態記憶部と、前記初期認証状態から前記認証成功状態までの各状態間の遷移に必要なパスワードを記憶するパスワード記憶部と、前記初期認証状態および前記中途認証状態で共通に使用するパスワード入力画面と認証失敗通知画面とを記憶する画面情報記憶部と、認証制御部とを有する認証装置が実行する認証方法であって、
前記認証制御部が、自認証装置の認証状態が前記初期認証状態である場合、前記パスワード入力画面を通じてユーザから前記パスワードの入力を受け付け、入力されたパスワードが前記初期認証状態から前記中途認証状態への遷移に必要な前記パスワードに一致するか否かに関係無しに前記認証失敗画面を出力すると共に、一致した場合にのみ自認証装置の認証状態を前記中途認証状態に遷移させ、
前記認証制御部が、自認証装置の認証状態が前記中途認証状態である場合、前記パスワード入力画面を通じてユーザから前記パスワードの入力を受け付け、入力されたパスワードが前記中途認証状態から前記認証成功状態への遷移に必要な前記パスワードに一致しなかったときは前記認証失敗画面を出力すると共に自認証装置の認証状態を前記初期認証状態に遷移させ、一致したときは自認証装置の認証状態を前記認証成功状態に遷移させる
ことを特徴とする認証方法。
【請求項６】
自認証装置の認証状態が、初期認証状態、ログインの成功した認証成功状態、および前記初期認証状態から前記認証成功状態に至る過程の中途認証状態のうちの何れであるかを記憶する認証状態記憶部と、前記初期認証状態から前記認証成功状態までの各状態間の遷移に必要なパスワードを記憶するパスワード記憶部と、前記初期認証状態および前記中途認証状態で共通に使用するパスワード入力画面と認証失敗通知画面とを記憶する画面情報記憶部とを有するコンピュータを、
自認証装置の認証状態が前記初期認証状態である場合、前記パスワード入力画面を通じてユーザから前記パスワードの入力を受け付け、入力されたパスワードが前記初期認証状態から前記中途認証状態への遷移に必要な前記パスワードに一致するか否かに関係無しに前記認証失敗画面を出力すると共に、一致した場合にのみ自認証装置の認証状態を前記中途認証状態に遷移させ、自認証装置の認証状態が前記中途認証状態である場合、前記パスワード入力画面を通じてユーザから前記パスワードの入力を受け付け、入力されたパスワードが前記中途認証状態から前記認証成功状態への遷移に必要な前記パスワードに一致しなかったときは前記認証失敗画面を出力すると共に自認証装置の認証状態を前記初期認証状態に遷移させ、一致したときは自認証装置の認証状態を前記認証成功状態に遷移させる認証制御部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パスワードによる認証装置に関する。
【背景技術】
【０００２】
コンピュータシステム等の情報処理システムを利用するユーザの正当性を検証する認証装置が各種提案ないし実用化されている。それらの中で、パスワードを用いる認証装置が広く普及している。
【０００３】
パスワードによる認証装置は、例えばユーザ名とパスワードの組み合わせを使って、システムを利用しようとしているユーザがその権限を有するか否かを確認する。具体的には、入力されたユーザ名とパスワードの組み合わせが、予め登録されているユーザ名とパスワードの組み合わせに一致するか否かを判定する。そして、双方のパスワードが一致する場合には認証成功と判断し、システムの利用を許可、すなわちログインを許可する。しかし、双方のパスワードが一致しない場合には、認証失敗と判断し、ログインを許可しない。
【０００４】
認証の際に用いられるパスワードは、数字や英字等の組み合わせで構成される。パスワードの桁数が多いほど、セキュリティ強度が増す。セキュリティ強度をより一層高めるために、複数のパスワードを用いる認証装置も提案されている（例えば特許文献１、２参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−１８７４２１号公報
【特許文献２】特開２００４−２０７７８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
正当な権限を有しないユーザが不正にログインする手法として、総当たり攻撃法がある。総当たり攻撃法とは、文字を組み合わせてあらゆるパスワードでログインを何度も試みる方法である。例えば、アルファベット大文字小文字と数字（全６２文字種）を使った４桁のパスワードの場合、１４４７万６３３６通りの組み合わせとなる。このため、例えば1秒間に１０００万通りの組み合わせを試せる攻撃ソフトの場合、２秒以内で全ての組み合わせが試されて、パスワードが解析されてしまうことになる。
【０００７】
パスワードの桁数を増やせば、組み合わせ数が指数関数的に増加する。例えば、６２文字種を使った８桁のパスワードの場合、２１８兆３４０１億５５８万４８９６通りの組み合わせになる。しかし、攻撃時間に制限がなければ、最終的にパスワードが解析されてしまうことに変わりはない。
【０００８】
複数のパスワードを用いる認証装置は、一見、単一のパスワードを用いる認証装置に比べてセキュリティ強度が高いと考えられる。しかし実際には、特許文献１、２に記載されるように各々のパスワードの入力毎に、入力されたパスワードの妥当性がユーザに認識できる場合には、複数のパスワードの桁数の合計の桁数を用いる単一パスワード方式に比べて、セキュリティ強度は大幅に低下する。例えば、６２文字種を使った４桁のパスワードを２つ用いる場合、最初のパスワードは多くても１４４７万６３３６通りの組み合わせで解析されてしまう。次のパスワードも同様に１４４７万６３３６通りの組み合わせで解析されてしまうため、結果として、２×１４４７万６３３６通りの組み合わせで２つのパスワードの全てが解析されてしまうことになる。
【０００９】
本発明の目的は、桁数を増加したり複数のパスワードを用いるだけでは総当たり攻撃による不正ログインを防ぐことは困難である、という課題を解決することにある。
【課題を解決するための手段】
【００１０】
本発明の一形態にかかる認証装置は、
パスワードによる認証装置において、
ユーザから複数のパスワードを順番に受け付け、その全てが正しいパスワードのときに認証成功と判断する手段であって、上記複数のパスワードのうちの最後に入力されるパスワード以外のパスワードに関し、入力が正しくても誤ったパスワード入力時と同じ出力をユーザに対して行う認証制御手段を備える、といった構成を採る。
【発明の効果】
【００１１】
本発明は上述した構成を有するため、総当たり攻撃による不正ログインを防ぐことができる。
【図面の簡単な説明】
【００１２】
【図１】本発明の第１の実施形態のブロック図である。
【図２】本発明の第１の実施形態における認証状態の遷移図である。
【図３】本発明に関連する技術のブロック図である。
【図４】本発明の第２の実施形態のブロック図である。
【図５】本発明の第２の実施形態における認証状態の遷移図である。
【図６】本発明の第３の実施形態のブロック図である。
【図７】本発明の第３の実施形態における認証ダイアログの一例を示す図である。
【図８】本発明の第３の実施形態におけるログイン失敗ダイアログの一例を示す図である。
【図９】本発明の第３の実施形態におけるログイン成功ダイアログの一例を示す図である。
【発明を実施するための形態】
【００１３】
次に本発明の実施の形態について図面を参照して詳細に説明する。
[第１の実施形態]
図１を参照すると、本発明の第１の実施形態にかかる認証装置１は、認証状態記憶部２とパスワード記憶部３と画面情報記憶部４と認証制御部５とを有し、表示装置６および入力装置７に接続されている。
【００１４】
表示装置６はＬＥＤ等のディスプレイである。入力装置７はキーボードやマウス等である。表示装置６および入力装置７は、認証装置１にケーブル等を通じて接続されたローカルな装置であっても良いし、ネットワークを通じて接続された端末などのリモート装置であってもよい。
【００１５】
認証状態記憶部２は、認証装置１の認証状態が、初期認証状態、ログインの成功した認証成功状態、および初期認証状態から認証成功状態に至る過程の中途認証状態のうちの何れであるかを示す情報を記憶する機能を有する。本発明は、中途認証状態の数は１つに限定されず、２つあるいは３つ以上であってよい。但し、本実施形態は、１つの中途認証状態のみ存在するものとする。
【００１６】
パスワード記憶部３は、初期認証状態から認証成功状態までの各状態間の遷移に必要なパスワードを記憶する機能を有する。本実施形態は１つの中途認証状態を有するため、必要なパスワードは２つである。以下、初期認証状態から中途認証状態へ遷移するためのパスワードを第１のパスワード、中途認証状態から認証成功状態へ遷移するためのパスワードを第２のパスワードと呼ぶ。パスワードは、数字や文字などの組み合わせで構成される。複数のパスワードは、互いに異なるものであってもよいし、同じものであってもよい。また、複数のパスワードは、ユーザ名に対応付けてパスワード記憶部３に記憶されていてもよい。
【００１７】
画面情報記憶部４は、初期認証状態および中途認証状態で共通に使用するパスワード入力画面と認証失敗通知画面とを記憶する機能を有する。パスワード入力画面は、パスワードの入力欄を有する。パスワード入力画面は、入力欄に入力されたパスワードの送信を指示するボタンを有していてもよい。認証失敗通知画面は、認証あるいはログインに失敗したことを示すメッセージをユーザに通知する画面である。認証失敗通知画面は、ＯＫボタンを有し、ＯＫボタンがユーザにより操作された時点で画面から消去されるものであってよい。或いは認証失敗通知画面は、一定時間表示された後、自動的に画面から消去されるものであってよい。さらに、画面情報記憶部４は、認証成功通知画面をさらに記憶していてもよい。認証成功通知画面は、認証あるいはログインに成功したことを示すメッセージをユーザに通知する画面である。
【００１８】
認証制御部５は、認証状態記憶部２、パスワード記憶部３、画面情報記憶部４、表示装置６、および入力装置７に接続され、複数のパスワードによる認証処理全般を制御する機能を有する。具体的には、認証制御部５は、認証装置１の認証状態が初期認証状態である場合、パスワード入力画面を通じてユーザからパスワードの入力を受け付け、入力されたパスワードが第１のパスワードに一致するか否かに関係無しに認証失敗画面を出力すると共に、一致した場合にのみ認証装置１の認証状態を中途認証状態に遷移させる機能を有する。また認証制御部５は、認証装置１の認証状態が中途認証状態である場合、パスワード入力画面を通じてユーザからパスワードの入力を受け付け、入力されたパスワードが第２のパスワードに一致しなかったときは認証失敗画面を出力すると共に認証装置１の認証状態を初期認証状態に遷移させ、一致したときは認証成功状態に遷移させる機能を有する。認証制御部５は、認証成功状態に遷移する際、認証成功通知画面を出力するようにしてもよい。
【００１９】
ここで、正しいパスワードを入力しても、誤ったパスワードを入力した場合と同じ認証失敗画面による通知が行われることは、正当なユーザのみが知っている秘密事項である。
【００２０】
認証装置１は、例えばコンピュータとプログラムとで実現することができる。プログラムは、半導体記憶装置や磁気ディスク装置等のコンピュータ可読記録媒体に記録されており、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータ上に認証制御部５を実現する。認証状態記憶部２、パスワード記憶部３、および画面情報記憶部４は、コンピュータの記憶装置で構成することができる。
【００２１】
図２は本実施形態にかかる認証装置１の状態遷移図である。以下、図１および図２を参照して、本実施形態の動作を説明する。
【００２２】
初期の状態では、認証状態記憶部２には認証装置１の認証状態が初期認証状態Ｓ１である旨の情報が記憶されている（図２のＳ１）。認証の作業はこの初期認証状態Ｓ１から開始される。まず、認証装置１の認証制御部５は、画面情報記憶部４からパスワード入力画面を読み出し、表示装置６に表示する。
【００２３】
ユーザが、入力装置７を操作して、表示装置６に表示されたパスワード入力画面のパスワード入力欄にパスワードを入力し、ＯＫボタンを操作すると、入力されたパスワードが認証制御部５に入力される。認証制御部５は、初期認証状態から中途認証状態へ遷移するために必要な第１のパスワードをパスワード記憶部３から読み出し、ユーザが入力した上記パスワードと比較する。
【００２４】
認証制御部５は、双方のパスワードが一致しなかった場合、認証に失敗した旨を示す認証失敗画面を画面情報記憶部４から読み出して表示装置６の画面に表示する（図２のＴ１）。そして認証制御部５は、初期認証状態Ｓ１に戻って、画面情報記憶部４からパスワード入力画面を読み出し、表示装置６に表示する。他方、双方のパスワードが一致した場合、認証制御部５は、認証に失敗した旨を示す認証失敗画面を画面情報記憶部４から読み出して表示装置６の画面に表示する（図２のＴ２）。そして認証制御部５は、中途認証状態Ｓ２へ遷移し、画面情報記憶部４からパスワード入力画面を読み出し、表示装置６に表示する。図２のＴ１とＴ２で表示装置６に表示される認証失敗画面は、同じ内容の画面である。また、Ｔ１経由で初期認証状態Ｓ１に戻ったときに再度表示されるパスワード入力画面と、Ｔ２経由で中途認証状態Ｓ２に遷移したときに再度表示されるパスワード入力画面は、同じ内容の画面である。従って、入力したパスワードが正しかったかどうかを、表示装置６に出力される画面情報から特定することは不可能である。
【００２５】
認証装置１が中途認証状態（図２のＳ２）である場合、認証状態記憶部２には中途認証状態Ｓ２である旨の情報が記憶されている。認証の作業がこの中途認証状態Ｓ２の段階に進んだ場合、上述したように、認証装置１の認証制御部５は、画面情報記憶部４からパスワード入力画面を読み出し、表示装置６に表示している。
【００２６】
ユーザが、入力装置７を操作して、表示装置６に表示されたパスワード入力画面のパスワード入力欄にパスワードを入力し、ＯＫボタンを操作すると、入力されたパスワードが認証制御部５に入力される。認証制御部５は、中途認証状態から認証成功状態へ遷移するために必要な第２のパスワードをパスワード記憶部３から読み出し、ユーザが入力した上記パスワードと比較する。
【００２７】
認証制御部５は、双方のパスワードが一致しなかった場合、認証に失敗した旨を示す認証失敗画面を画面情報記憶部４から読み出して表示装置６の画面に表示する（図２のＴ３）。そして認証制御部５は、初期認証状態Ｓ１に戻って、画面情報記憶部４からパスワード入力画面を読み出し、表示装置６に表示する。Ｔ３で表示される認証失敗画面は、Ｔ１で表示される認証失敗画面と同じである。また、Ｔ３経由で初期認証状態Ｓ１に戻ったときに表示されるパスワード入力画面は、初期認証状態Ｓ１からＴ１経由で初期認証状態Ｓ１に戻ったときに表示されるパスワード入力画面や、初期認証状態Ｓ１からＴ２経由で中途認証状態Ｓ２に遷移したときに表示されるパスワード入力画面と同じ内容の画面である。従って、初期認証状態Ｓ１から中途認証状態Ｓ２への遷移に成功していたかどうか、即ち第１のパスワードを正しく入力したかどうかを、表示装置６に出力される画面情報から特定することは不可能である。
【００２８】
他方、中途認証状態Ｓ２において表示されたパスワード入力画面に入力されたパスワードが第２のパスワードに一致した場合、認証制御部５は認証成功と判断し、認証状態記憶部２に認証成功状態Ｓ３である旨の情報を記憶する。認証の作業がこの認証成功状態Ｓ３の段階に進んだ場合、認証装置１の認証制御部５は、ログイン成功時の処理を行う。例えば認証制御部５は、ログイン成功画面を表示装置６に表示する。あるいは、許可された処理を受け付ける画面を直ちに表示装置６に表示するようにしてもよい。
【００２９】
このように本実施形態にかかる認証装置１によれば、総当たり攻撃による不正ログインを防ぐことができる。その理由は、認識装置１は、途中の段階では、正しいパスワードを入力しても、誤ったパスワードを入力した場合と同じ認証失敗画面による通知をユーザに対して行うため、そのような事実を知らずに総当たり攻撃する悪意のあるユーザは、第１のパスワードを解析することができないためである。すなわち、総当たり攻撃の最中に第１のパスワードと同じパスワードが試行された時点で、認証装置１は初期認証状態Ｓ１から中途認証状態Ｓ２へ遷移するが、認証装置１からユーザに対しては認証失敗画面が表示されるので、悪意のユーザは試行したパスワードが正しかったことを認識できない。このため、悪意のユーザは残りの組み合わせについて試行を再開するが、認証装置１は中途認証状態Ｓ２に進んでいるので、再開後１回目に入力されるパスワードが第２のパスワードと一致しない限り認証成功しない。そのような確率は０に近いので、中途認証状態Ｓ２からＴ３経由で初期認証状態Ｓ１に戻ることになり、以後、残りの全ての組み合わせを試行しても、全て結果は認証失敗となってしまうことになる。
【００３０】
[第２の実施形態]
[本実施形態の特徴]
本実施形態は、ユーザからパスワードの入力を受け付け、認証を行う情報処理システム（以下、単にシステムと記す）において、以下の点を特徴とする。
１．ユーザから複数のパスワードの入力を受け付け、その全てが正しいパスワードのときのみ、ログインさせる。
２．正しいパスワード入力が行われていても、誤ったパスワードを受け取った場合と同じ通知をユーザに行う。
３．正当なユーザは正しいパスワードを入力しても、誤ったパスワードを入力した場合と同じ通知がされることを知っていることとする。
以上から、悪意のあるユーザのパスワードに対する総当たり攻撃に対して、悪意のあるユーザは正しいパスワードと誤ったパスワードを識別することができず、また、ログインが成功しないことを特徴としている。
【００３１】
[本実施形態が解決しようとする課題]
図３を参照して、本実施形態が解決しようとする課題を説明する。図３では、パスワードを認証して、ユーザにログインさせる典型的なシステム１３において、以下の例を示す。
【００３２】
１．パスワードを持つ正規ユーザ１１がシステム１３にログインする。
２．パスワードを持たない非正規ユーザ１２が総当たり攻撃によって、システム１３に不正にログインする。
【００３３】
○正規ユーザ１１
・システム3にログインするために必要なパスワードを持つ。
・システム3にパスワードを入力し、ログインを行う。
・システム3からログインが成功した通知を受ける。
○非正規ユーザ１２
・システム3にログインするために必要なパスワードを持たない。
・システム3に対して、総当たり攻撃をログインが成功するまで繰り返す。
【００３４】
以下に総当たり攻撃の手順を示す。
１．適当なパスワードをシステム１３に入力する。
２．システム１３からログイン失敗の通知を受けると、別のパスワードをシステム１３に入力する。
【００３５】
○システム１３
・正規ユーザ１１、非正規ユーザ１２から入力されたパスワードが正常なものかどうかを判定する。
・認証なし状態１４と認証成功状態１５の２つの認証状態を持つ。
・初期の認証状態は認証なし状態１４である。
・正規ユーザ１１、非正規ユーザ１２から入力されたパスワードが正常と判断した場合は、認証状態を認証なし状態１４から認証成功状態１５に遷移し、正規ユーザ１１、非正規ユーザ１２にログインが成功したことを通知する。
・正規ユーザ１１、非正規ユーザ１２から入力されたパスワードを異常と判断した場合は、正規ユーザ１１、非正規ユーザ１２にログインが失敗したことを通知する。
【００３６】
○認証なし状態１４
・システム１３が持つ、初期の認証状態。
・正規ユーザ１１、または非正規ユーザ１２がシステム１３へのログインが成功していない状態
【００３７】
○認証成功状態１５
・正規ユーザ１１、または非正規ユーザ１２がシステム１３へのログインが成功した状態
【００３８】
非正規ユーザ１２によるシステム１３への総当たり攻撃は、時間的な制約がない限り、入力可能な全パターンのパスワードをシステム１３に入力する。そのため、いつかはログイン可能なパスワードの入力を行い、システム１３に本来はログインすることができない非正規ユーザ１２がログインできてしまうという課題がある。
【００３９】
[解決手段]
図４を参照して、本実施形態において、システム２３へログインするためのパスワードを持つ正規ユーザ２１、およびそのようなパスワードを持たない非正規ユーザ２２がシステム２３にログインを行う場合について説明する。
【００４０】
○正規ユーザ２１
・システム２３にログインするために必要なパスワードを複数持つ。
・システム２３に複数のパスワードを順番に入力し、ログインを行う。
・システム２３からログイン成功の通知を受ける。
○非正規ユーザ２２
・システム２３にログインするために必要なパスワードを持たない。
・システム２３に対して、総当たり攻撃をログインが成功するまで繰り返す。
【００４１】
○システム２３
・正規ユーザ２１、非正規ユーザ２２から入力されたパスワードが正常なものかどうかを判定する。
・段階的な認証状態を複数持つ。図４では、認証なし状態２４、第一認証状態２５、認証成功状態２６の３つを示している。
・初期の認証状態は認証なし状態２４である。
・正規ユーザ２１、非正規ユーザ２２から入力されたパスワードが正常と判断した場合は、認証状態を認証なし状態２４から第一認証状態２５に遷移し、正規ユーザ２１、非正規ユーザ２２にパスワードが誤っている場合と同じ通知を行う。
・認証成功状態２6以外の状態で正規ユーザ２１、非正規ユーザ２２から入力されたパスワードが正常と判断した場合は、認証状態を次の段階の認証状態に遷移し、正規ユーザ２１、非正規ユーザ２２にパスワードが誤っている場合と同じ通知を行う。例えば、認証なし状態２４で正規ユーザ２１、非正規ユーザ２２から入力されたパスワードが正常と判断した場合は、認証状態を認証なし状態２４から第一認証状態２５に遷移し、正規ユーザ２１、非正規ユーザ２２にパスワードが誤っている場合と同じ通知を行う。
・正規ユーザ２１、非正規ユーザ２２から入力されたパスワードを異常と判断した場合は、認証状態を認証なし状態２４に遷移し、正規ユーザ２１、非正規ユーザ２２にログインが失敗したことを通知する。
【００４２】
○認証なし状態２４
・システム２３が持つ、初期の認証状態。
・正常なパスワードが入力されていない状態
○第一認証状態２５
・認証なし状態２４から１つ正常なパスワードを入力された状態
・システム２３が不正なパスワードを入力されると認証なし状態２４に遷移する。
・システム２３が正常なパスワードを入力されると、次の認証状態に遷移する。
○認証成功状態２６
・正規ユーザ２１、または非正規ユーザ２２がシステム２３へのログインに成功した状態
【００４３】
以下、図４および図５を参照して、本実施形態において、非正規ユーザ２２がシステム２３に総当たり攻撃する場合のシステム内の認証状態の遷移について説明する。
【００４４】
システムの初期認証状態は認証なし状態２４である。パスワードの文字列の全ての組み合わせをＮ個として、この組み合わせの中で、正規のパスワードはｋ番目であるとすると、システム２３への総当たり攻撃は１からｋ−１番目のパスワードは誤ったパスワードであるため、認証状態は認証なし状態２４のままである。
【００４５】
ｋ番目に入力されるパスワードは正しいパスワードであるため、図５に示すように認証状態は認証なし状態２４から第一認証状態２５へ遷移し、非正規ユーザ２２には認証失敗時と同じ通知がされる。その後、ｋ＋１番目のパスワードが、第一認証状態２５において誤ったパスワードであれば、図５に示すように認証状態は認証なし状態２４に遷移し、その後、ｋ＋２からＮ番目のパスワードは認証失敗となり、認証なし状態２４のままである。
【００４６】
以上から本実施形態において、以下のことが実現できている。
１．非正規ユーザ２２は全ての組み合わせのパスワードを入力しても、第一認証状態２５より先に遷移することがなく、システム２３にログインするができない。
２．ｋ番目の正しいパスワードを入力した際、認証状態は認証なし状態１から第一認証状態２に遷移するが、その際のシステムからの通知は認証失敗時と同じ通知がなされているため、そのパスワードが正しいパスワードであることがわからない。
【００４７】
[効果の説明]
以上説明したように、本実施形態によれば、正しいパスワードを持たない非正規ユーザに対して以下の効果がある。
１．従来の認証システムでは総当たり攻撃により、必ず正しいパスワードが特定され、ログインされてしまうが、本実施形態では複数のパスワードを用いて認証状態を段階的に遷移させ、途中の認証成功をユーザに伝えないことにより、非正規ユーザにパスワードの正誤の判断を不可能とする。
２．本実施形態のシステムにおいて、一つ目のパスワードを総当たり攻撃で入力し、一つ目の認証状態に進むことは可能であるが、システムからは認証失敗と同じ通知がなされ、ユーザがそのパスワードが正しいものと認識できないまま、総当たり攻撃が進むため、次の認証状態に進むためのパスワードに対する総当たり攻撃をすることができない。そのため、非正規ユーザのログインを不可能とする。
【００４８】
他方、正規のユーザは以下のことを知っていることにより、システムにログイン可能となる。
１．本システムの認証に必要な複数のパスワード。
２．段階的な認証成功状態では、認証失敗が通知され、最終的な認証成功で初めてログイン成功が通知されること。
【００４９】
[第３の実施形態]
[構成]
図６にユーザ３１がＧＵＩの認証ダイアログ３２にユーザ名とパスワードを入力し、システム３３にログインを行う実施形態を示す。
【００５０】
本実施形態では、ユーザ３１がシステム３３にログインするために、３つの異なるパスワードを入力する。そのパスワードは以下とする。
認証なし状態時の正常なパスワードをpassA
第一認証状態の正常なパスワードをpassB
第二認証状態の正常なパスワードをpassC
【００５１】
本実施形態では、システム３３の認証状態は、認証なし状態３４、第一認証状態３５、第二認証状態３６、認証成功状態３７の４つとする。
【００５２】
本実施形態では、認証後にログイン成功ダイアログ３９、またはログイン失敗ダイアログ３８がユーザ３１に通知される。
【００５３】
図７に認証ダイアログ３２の例を示す。この例では、認証ダイアログ３２は、ユーザからユーザ名の入力を受け付ける入力欄４１、ユーザからパスワードの入力を受け付ける入力欄４２、ログインのボタン４３を有する。ログインのボタン４３がクリックされると、システム３３にユーザ名入力欄４１に入力されているユーザ名、パスワード入力欄４２に入力されているパスワードが送信される。
【００５４】
図８にログイン成功ダイアログ３９の例を示す。この例では、ログイン成功ダイアログ３９は、「ログインに成功しました」というメッセージを表示する。また、ＯＫボタンがあり、このボタンが操作されると、ログイン成功ダイアログ３９は閉じられる。
【００５５】
図９にログイン失敗ダイアログ３８の例を示す。この例では、ログイン失敗ダイアログ３８は、「ログインに失敗しました」というメッセージを表示する。また、ＯＫボタンがあり、このボタンが操作されると、ログイン失敗ダイアログ３８は閉じられる。
【００５６】
ユーザ３１は、正規なユーザであれば、以下のような操作を行う。
・認証ダイアログ３２にパスワードpassAを入力する。
・認証ダイアログ３２にパスワードpassBを入力する。
・認証ダイアログ３２にパスワードpassCを入力する。
・ログイン成功ダイアログ３９を確認する。
・ログイン失敗ダイアログ３８を確認する。
【００５７】
認証ダイアログ２は、ユーザ３１からパスワードの入力を受けつけるＧＵＩ部品である。
【００５８】
システム３３は、以下のような機能を有する。
・認証状態は、認証なし状態３４、第一認証状態３５、第二認証状態３６、認証成功状態３７の４つを持つ。
・認証の初期状態は認証なし状態３４である。
・認証なし状態３４でパスワードpassAが入力されると、第一認証状態３５に遷移する。
・認証なし状態３４でパスワードpassA以外のパスワードが入力されると、ログイン失敗ダイアログ３８を表示する。
・認証なし状態３４から第一認証状態３５に遷移するとき、ログイン失敗ダイアログ３８を表示する。
・第一認証状態３５でパスワードpassBが入力されると、第二認証状態３６に遷移する。
・第一認証状態３５でパスワードpassB以外のパスワードが入力されると、認証なし状態３４に遷移する。
・第一認証状態３５から認証なし状態３４、または第二認証状態３６に遷移するとき、ログイン失敗ダイアログ３８を表示する。
・第二認証状態３６でパスワードpassCが入力されると、認証成功状態３７に遷移する。
・第二認証状態３６でパスワードpassC以外のパスワードが入力されると、認証なし状態３４に遷移する。
・第二認証状態３６から認証なし状態３４に遷移するとき、ログイン失敗ダイアログ３８を表示する。
・第二認証状態３６から認証成功状態３７に遷移するとき、ログイン成功ダイアログ３９を表示する。
【００５９】
○認証なし状態３４
・初期の認証状態。
・パスワードpassAが入力されると第一認証状態３５に遷移する。
○第一認証状態３５
・パスワードpassBが入力されると第二認証状態３６に遷移する。
・パスワードpassB以外のパスワードが入力されると認証なし状態３４に遷移する。
○第二認証状態３６
・パスワードpassCが入力されると認証成功状態３７に遷移する。
・パスワードpassC以外のパスワードが入力されると認証なし状態３４に遷移する。
○認証成功状態３７
・ユーザがシステム３３へのログインに成功した状態
○ログイン失敗ダイアログ３８
・本実施形態では第二認証状態３６から認証成功状態３７への遷移時以外で表示される。
○ログイン成功ダイアログ３９
・本実施形態では第二認証状態３６から認証成功状態３７への遷移時のみで表示される。
【００６０】
[動作の説明]
正規ユーザがログインする場合、以下のような画面の遷移が行われる。
１．正規ユーザが認証ダイアログ３２にパスワードpassAを入力すると、ログイン失敗のダイアログ３８が表示される。
２．正規ユーザがログイン失敗のダイアログ３８のＯＫボタンをクリックすると、ダイアログ３８を閉じる。
３．正規ユーザが認証ダイアログ３２にパスワードpassBを入力すると、ログイン失敗のダイアログ３８が表示される。
４．正規ユーザがログイン失敗のダイアログ３８のＯＫボタンをクリックすると、ダイアログ３８を閉じる。
５．正規ユーザが認証ダイアログ３２にパスワードpassCを入力すると、認証成功のダイアログ３９が表示される。
【００６１】
これにより正規ユーザは、システム３３へのログイン状態となり、システムの設定画面が開く。他方、非正規ユーザが総当たり攻撃をする場合、認証ダイアログ３２に全てのパターンのパスワードを入力しても、認証失敗のダイアログの表示が繰り返され、ログインは成功しない。
【符号の説明】
【００６２】
１…認証装置
２…認証状態記憶部
３…パスワード記憶部
４…画面情報記憶部
５…認証制御部
６…表示装置
７…入力装置
【図１】
2013097483.tif 000003
【図２】
2013097483.tif 000004
【図３】
2013097483.tif 000005
【図４】
2013097483.tif 000006
【図５】
2013097483.tif 000007
【図６】
2013097483.tif 000008
【図７】
2013097483.tif 000009
【図８】
2013097483.tif 000010
【図９】
2013097483.tif 000011