JP2007200211A - 認証システム - Google Patents

Abstract

【課題】 総当り攻撃等によるパスワードの漏洩や不正利用を防止するための認証システムを提供することを目的とする。
【解決手段】 記憶手段１１にはアカウント及びパスワードを含んでなる管理情報が格納されている。認証手段１２がユーザ端末２０からアカウントとパスワードとを受け取りパスワード認証を行った結果、パスワードの不一致により認証が成功しなかった場合、予測手段１３１はその不正パスワードを基にパスワード予測を行う。比較通知手段１３２は、パスワード予測結果と入力されたアカウントに対応する記憶手段１１に格納されたパスワードとを比較し、一致すると管理情報の当該パスワードを無効にする。
【選択図】 図１

Description

認証システムに関し、特に、総当り攻撃等によるパスワードの漏洩や不正利用を防止するための認証システムに関する。

従来、アクセス制限を必要とするコンピュータ等の情報処理システムにおいて、アクセス権を持つユーザを識別するため、パスワードを用いた認証確認が行われていた。この認証方法においては、まず、ユーザはアカウントとパスワードとを事前登録しておく。認証システムは、ユーザにより入力されたアカウント及びパスワードが事前登録されたアカウント及びパスワードと一致すると判断すると、ユーザに対してアクセス権を与える。

しかし、パスワードは第三者によって推測される危険がある。特に、総当り攻撃を受け、パスワードパターンを順次入力された場合には、有効なパスワードが入力されてしまう恐れがある。

その対策として、特許文献１では、機械的パスワード推測が行われているか否かを判断する方法が開示されている。特許文献１では、認証システムが、ユーザが過去に入力したパスワードを記憶しておき、新たにパスワードが入力されると、入力されたパスワードと１つ前に入力されたパスワードとを比較する。そして、認証システムは、その2つのパスワードの類似度によって機械的パスワード推測が行われているか否かを判断する。ここで、パスワード間の類似度は、例えば、パスワード間の共通する位置の文字が一致しているものの数で定義される。これは、総当り攻撃では、パスワード推測が少しずつ（例えば1文字ずつ）パスワードを変えながら行われることが多いという仮説に基づくものである。

この方法においては、認証システムが、総当り攻撃が行われていると判断すると入力される各パスワードを全て無効化する。よって、総当り攻撃の実行は阻止される。

また、特許文献２では、暗証番号として許される許可値と不正行為が行われる可能性がある非許可値とを事前に登録しておき、入力された暗証番号が許可値に一致するかだけでなく、非許可値に一致するかもチェックする方式が開示されている。この方式では、非許可値のチェックにより、暗証番号が不正使用されているか否かが推測される。

特開平９−２１２４５８ 特開平５−２７４２６７ しかしながら、特許文献１記載の方法は、総当り攻撃と推測すると入力される全てのパスワードを無効化する。このため、総当り攻撃が行われていてもすぐには有効なパスワードが入力される可能性が低い場合であっても、全てのパスワードが無効化されてしまう。このような場合、ユーザはパスワード認証を行うことができず、ユーザに対して不要なアクセス制限をかけてしまうことになる。

また、特許文献２では、事前に登録される非許可値は、総当り攻撃で入力される可能性が高いパスワードとは限らないため、総当り攻撃に対し適切に対抗することは難しい。また、許可値と非許可値とをユーザ等が事前に登録しなければならないため、ユーザ等への負担もかかる。

本発明は、総当り攻撃等を受けた場合に、有効なパスワードが不正入力される可能性が高い場合にのみ危険な状態と判断する認証システムを提供することを目的とする。また、不正パスワードが連続入力されてもアカウントが失効せずにユーザは継続利用でき、かつ、ユーザへの負担も少ない認証システムを提供することを目的とする。

本発明の第１の認証システムは、アカウント及びパスワードを含んでなる管理情報を格納する記憶手段と、アカウント及びパスワードが入力されると、記憶手段に格納される管理情報のアカウント及びパスワードとの比較により認証を行う認証手段と、認証手段による認証がパスワードの不一致により成功しなかった場合、入力されたパスワードを基にパスワード予測を行い、当該パスワード予測結果が管理情報のパスワードと一致すると管理情報の当該パスワードを無効にする不正防止手段とを有することを特徴とする。

本発明の第１の認証システムの不正防止手段は、認証手段による認証がパスワードの不一致により成功しなかった場合、入力されたパスワードを基にパスワード予測を行う予測手段と、パスワード予測結果と管理情報のパスワードとを比較し、一致すると管理情報のパスワードを無効にする比較通知手段とを有することを特徴とする。
本発明の第２の認証システムは、アカウント及びパスワードを含んでなる管理情報を格納する記憶手段と、アカウント及びパスワードが入力されると、記憶手段に格納される管理情報のアカウント及びパスワードとの比較により認証を行う認証手段と、管理情報のパスワードを基に不正入力とみなす不正パスワードの生成を行い、入力されたパスワードと不正パスワードとが一致すると当該不正パスワード生成の基となった管理情報のパスワードを無効にする不正防止手段とを有することを特徴とする。

本発明の第２の認証システムの不正防止手段は、管理情報のパスワードを基に不正入力とみなす不正パスワードの生成を行う予測手段と、認証手段により認証が失敗した際に、入力されたパスワードと不正パスワードとを比較し、一致すると不正パスワード生成の基となった管理情報のパスワードを無効にする比較通知手段とを有することを特徴とする。

さらに、本発明の第１及び第２の認証システムの管理情報は、一のアカウントに対して複数のパスワードが設定可能であることを特徴とする。

さらに、本発明の第１及び第２の認証システムの管理情報は、パスワードの有効または無効を示す有効情報を含み、不正防止手段は、有効情報が有効を示すパスワードを用いてパスワードを無効にすべきか否かの判断することを特徴とする。

さらに、本発明の第１及び第２の認証システムは、一のアカウントに対して複数のパスワードが設定されている場合、比較通知手段が、管理情報におけるパスワードの有効情報を無効に変更するとともに、有効情報が無効を示していた他のいずれかのパスワードの有効情報を有効に変更することを特徴とする。

さらに、本発明の第１及び第２の認証システムの管理情報は、連絡先情報を含み、比較通知手段は、管理情報のパスワードを無効にすると、管理情報のアカウント及びパスワードに対応する連絡先情報を取得し、当該連絡先情報の示す連絡先に通知を行うことを特徴とする。

さらに、本発明の第１及び第２の認証システムの管理情報は、パスワードの各々に対する識別子を含み、比較通知手段が連絡先情報に基づいて通知を行う場合、識別子を通知することを特徴とする。

本発明の認証システムによれば、不正パスワードの入力を分析することで、今後入力される可能性が高い不正パスワードを予測し、不正の発生を防止することができる。よって、ユーザに不要なアクセス制限をかけることなく、総当り攻撃により有効なパスワードが不正入力される可能性が高い場合には総当り攻撃を阻止できる。また、事前にユーザ等が非許可値を登録する負担もなくすことができる。

さらに、総当り攻撃により不正入力されてもアカウントを失効する必要がないため、ユーザは継続してそのアカウントを利用することができる。

次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。

図１は本発明の第１の実施の形態における認証システム１０のブロック図である。

図１のように、本発明の認証システム１０は、記憶手段１１，認証手段１２及び不正防止手段１３を備える。

記憶手段１１は、予め登録されたアカウント及びパスワードを含んでなる管理情報を格納する。

認証手段１２は、認証時にユーザ端末２０より入力されたアカウント及びパスワードを受け取り、管理情報に格納されているアカウント及びパスワードとの比較を行いユーザ認証を行う。

不正防止手段１３は、予測手段１３１と比較通知手段１３２とを備える。

予測手段１３１は、認証手段１２による認証がパスワードの不一致により成功しなかった場合、入力されたパスワードを基にパスワード予測を行う。比較通知手段１３２は、パスワード予測結果と入力されたアカウントに対応する記憶手段１１に格納されたパスワードとを比較し、一致するとアカウントに対応する連絡先に通知を行う。

図２は、記憶手段１１に格納される管理情報２１の一具体例を示す図である。

管理情報２１は、ユーザ毎に登録されたアカウントと、アカウントに対応するパスワードと、アカウントに対応する連絡先（メールアドレス等）とを含んで構成される。管理情報２１の内容は認証を行う前に予め登録されている。

認証手段１２は、ユーザ端末２０からアカウントとパスワードとを受け取ると、記憶手段１１へアクセスし管理情報２１を参照する。認証手段１２は、まず受け取ったアカウントが管理情報２１に登録されているかどうかにより、アカウント認証を行う。
アカウント認証の結果、正しいアカウントと判断されると、認証手段１２は受け取ったパスワードがアカウントに対応する正しいパスワードかどうかのパスワード認証を行う。一方、不正アカウントと判断されると、認証手段１２は認証失敗をユーザ端末２０へ通知する。

パスワード認証により正しいパスワードと判断されると、認証手段１２は認証成功をユーザ端末２０へ通知するとともにアプリケーション３０にも通知する。一方、不正パスワードと判断されると、認証手段１２は認証失敗をユーザ端末２０へ通知するとともに受け取ったアカウントとパスワードとを予測手段１３１へ渡す。

認証成功や認証失敗のユーザ端末２０への通知は、認証画面の表示等により行われる。

予測手段１３１は、不正パスワードと判断されたパスワードを認証手段１２から受け取ると、その不正パスワードを基に不正入力パターンを学習する。予測手段１３１は、学習結果から今後入力されると予測されるパスワードの予測を行い、パスワード予測結果を比較通知手段１３２へ渡す。

不正パスワードの入力パターンの学習および予測方法には、ニューラルネットワーク等を用いる方法がある。

ニューラルネットワークを用いる場合、新たに不正と判断されて予測手段１３１から送られてきたパスワードと前回までのパスワード予測結果とが所定の基準（例えば過半数の文字が一致している）を満たす場合には精度が高いとし、精度の低いニューラルネットワークの枝の重みを変更（学習）する。そして、最も的中率の高い枝の重みを実際の枝の重みとして採用する。枝の重みは遺伝的アルゴリズム等を用いて探索すればよい。

本発明においては、パスワード予測方法自体を何ら限定する必要はなく、他の方法による予測を行ってもよいことは言うまでもない。

比較通知手段１３２は、予測手段１３１からパスワード予測結果を受け取ると、記憶手段１１にアクセスして管理情報２１を参照する。そして、比較通知手段１３２は、管理情報２１に登録されたアカウントに対応するパスワードとパスワード予測結果とを比較する。比較通知手段１３２は、両パスワード間でパスワードの構成文字が基準値以上一致していれば、管理情報２１に登録されたパスワードが危険な状態（総当り攻撃によりパスワードの漏洩や不正入力が行われる可能性が高い状態）と判断する。

例えば、両パスワード間で過半数以上の構成文字が一致していれば不正入力が行われる可能性の高い危険な状態であると判断されるとする。まず、管理情報２１に登録されたパスワードが‘あいうえお’、パスワード予測によるパスワードが‘あういえお’であるとする。この場合、５つの構成文字のうち３つ（過半数以上）が一致するので、比較通知手段１３２は危険な状態と判断する。もし、パスワード予測によるパスワードが‘あえういお’であるとすれば、５つの構成文字のうち２つ（過半数以下）が一致するので、比較通知手段１３２は危険性が低い状態と判断する。

また、比較通知手段１３２は、両パスワード間でパスワードの構成文字の規則性が類似している場合にも危険な状態と判断するようにしてもよい。

例えば、管理情報２１に登録されたパスワードが‘あいうえお’であり、パスワード予測によるパスワードが‘かきくけこ’である場合、両パスワード間の母音変化の規則性が同じなので、比較通知手段１３２が危険な状態と判断するようにしてもよい。

比較通知手段１３２は、危険な状態と判断すると管理情報２１に登録されたパスワードを無効化し、管理情報２１からアカウントに対応する連絡先を取得し、係る連絡先へ通知を行う。通知は電子メール等により行われる。

一方、比較通知手段１３２は、危険性が低い状態と判断すると通知を行わない。しかし、危険性は低い状態だが不正パスワードが入力された旨をアカウントに対応する連絡先に通知するように設定可能に構成してもよい。

なお、管理情報２１に、各々のパスワードに対応する識別子を予め登録しておき、比較通知手段１３２が、無効化されたパスワードに対応する識別子を用いてアカウントに対応する連絡先へ通知しても良い。識別子には、番号やヒント、ニックネーム等がある。

図３に管理情報２２の一具体例を示す。各々のパスワードに対し識別子として３桁の数字が登録されている。

比較通知手段１３２は、パスワードが無効化された旨を、パスワードではなく識別子を用いて通知することができる。よって、たとえ通知内容が第三者に漏洩したとしても、管理情報２２に登録されたパスワードの構成までは漏洩しない。

次に、第１の実施の形態における認証手段１２の動作について、図４を用いて説明する。

認証手段１２は、ユーザ端末２０から入力されたアカウントとパスワードとを受け取ったか否かを確認する（S４００）。受け取っていない場合には、認証手段１２は初めの状態（認証待機の状態）に戻る。受け取った場合には、認証手段１２は記憶手段１１へアクセスし管理情報２１を参照する（S４０１）。

認証手段１２は、管理情報２１にユーザ端末２０より入力されたアカウントが登録されているか否かを確認する（S４０２）。ユーザ端末２０より入力されたアカウントが管理情報２１に登録されていない場合には、認証手段１２は不正アカウントが入力されたと判断し、ユーザ端末２０に認証失敗を通知する（S４０７）。一方、登録されている場合には、入力されたパスワードと管理情報２１に登録されたアカウントに対応するパスワードとを比較し（S４０３）、パスワードが一致するか否かを確認する（Ｓ４０４）。

ユーザ端末２０より入力されたパスワードが、アカウントに対応するパスワードと一致する場合には、認証手段１２はアプリケーション３０とユーザ端末２０へ認証成功を通知する（Ｓ４０５）。一方、一致しない場合には、認証手段１２はユーザ端末より入力されたアカウントとパスワードとを予測手段１３１へ渡すとともに（Ｓ４０６）、ユーザ端末２０へ認証失敗を通知する（Ｓ４０７）。
次に、第１の実施の形態における不正防止手段１３の動作について、図５を用いて説明する。

不正防止手段１３の予測手段１３１は、認証手段１２からアカウントとパスワードとを受け取け取ったか否かを確認する（S５００）。受け取っていない場合には、予測手段１３１は初めの状態（認証待機の状態）に戻る。受け取った場合には、予測手段１３１は、そのパスワードを基に不正入力パターンを学習し、今後入力されると予測されるパスワードのパスワード予測を行う（Ｓ５０１）。そして予測手段１３１は、パスワード予測結果を比較通知手段１３２へ渡す（Ｓ５０２）。

比較通知手段１３２は、記憶手段１１にアクセスして管理情報２１を参照する（Ｓ５０３）。そして、比較通知手段１３２は、管理情報２１とパスワード予測結果とを比較し、管理情報２１に登録されたパスワードが危険と判断される基準を超えている危険な状態であるかを判断する（Ｓ５０４）。

危険な状態と判断されると、比較通知手段１３２は、記憶手段１１にアクセスして管理情報２１に登録されたパスワードを無効化する。また、比較通知手段１３２はアカウントに対応する連絡先を取得し、係る連絡先へ通知を行う（Ｓ５０５）。前記通知は電子メール等により行う。

危険性が低い状態と判断されると、比較通知手段１３２は、アカウントに対応する連絡先への通知は行わずに、初めの状態（認証待機の状態）に戻る。

次に、本発明の第１の実施の形態のおける実施例を説明する。管理情報２１には図２に示される情報が予め格納されているとする。

まず、管理情報２１に登録されていないアカウント（不正アカウント）が入力されて認証が失敗する場合の例を以下に示す。

認証手段１２は、アカウント（例えば、１２３４５６）と任意のパスワード（例えば、ａｂｃｄｅｆ）とをユーザ端末２０から受け取ると（Ｓ４００）、記憶手段１１へアクセスし管理情報２１を参照する（Ｓ４０１）。認証手段１２は、管理情報２１には入力されたアカウント（１２３４５６）が登録されていないと判断すると（Ｓ４０２）、ユーザ端末２０に認証失敗を通知する（Ｓ４０７）。

次に、管理情報に登録されているアカウント（正しいアカウント）及び正しいパスワードが入力されて認証が成功する場合の例を以下に示す。

認証手段１２は、アカウント（例えば、１０２３４０）とパスワード（例えば、Ａｂｃｄｅｆｇ０）とをユーザ端末２０から受け取ると（Ｓ４００）、記憶手段１１へアクセスし管理情報を参照する（Ｓ４０１）。認証手段１２は、管理情報２１に入力されたアカウント（１０２３４０）がと判断すると（Ｓ４０２）、入力されたパスワード（Ａｂｃｄｅｆｇ０）と管理情報２１とを比較する（Ｓ４０３）。比較通知手段１３２は、比較の結果パスワード（Ａｂｃｄｅｆｇ０）が正しいと判断すると（Ｓ４０４）、アプリケーション１０８とユーザ端末２０へ認証成功を通知する（Ｓ４０５）。

次に、正しいアカウント及び管理情報２１に登録されていないパスワード（不正パスワード）が入力されて認証が失敗する場合の例を以下に示す。

認証手段１２は、アカウント（例えば、１０２３４０）とパスワード（例えば、ａｂｃｄｅｆｇｈ）とをユーザ端末２０から受け取ると（Ｓ４００）、記憶手段１１へアクセスし管理情報２１を参照する（Ｓ４０１）。認証手段１２は、管理情報２１にアカウント（１０２３４０）があるので（Ｓ４０２）、次にパスワード（ａｂｃｄｅｆｇｈ）と管理情報２１とを比較する（Ｓ４０３）。認証手段１２は、入力されたパスワード（ａｂｃｄｅｆｇ）が正しいパスワードではないと判断すると（Ｓ４０４）、アカウント（１０２３４０）とパスワード（ａｂｃｄｅｆｇ）とを予測手段１０５へ渡すとともに（Ｓ４０６）、ユーザ端末２０に認証失敗を通知する（Ｓ４０７）。

予測手段１３１は、認証手段１２からアカウント（１０２３４０）とパスワード（ａｂｃｄｅｆｇ）とを受け取ると（Ｓ５００）、パスワード（ａｂｃｄｅｆｇ）を基にパスワード予測を行う（Ｓ５０１）。そして予測手段１３１は、パスワード予測結果（例えば、ａｂｃｅｄｆｇｈを予測したとする）を比較通知手段１０６へ渡す（Ｓ５０２）。

比較通知手段１３２は、記憶手段１１にアクセスして管理情報２１を参照する（Ｓ５０３）。そして、比較通知手段１３２は、管理情報２１に登録されたアカウント（１０２３４０）に対応するパスワード（Ａｂｃｄｅｆｇ０）とパスワード予測結果（ａｂｃｅｄｆｇｈ）とを比較し、管理情報２１に登録されたパスワードが危険と判断される基準を超えているかを判断する（Ｓ５０４）。

危険な状態と判断される所定の基準が過半数とすると、入力されたアカウント（１０２３４０）に対応するパスワード（Ａｂｃｄｅｆｇ０）と予測されたパスワード（ａｂｃｅｄｆｇｈ）とは、構成文字が過半数以上一致するので、危険な状態と判断される。

危険な状態と判断されると、比較通知手段１３２は、記憶手段１１にアクセスして管理情報２１に登録されたパスワード（Ａｂｃｄｅｆｇ０）を無効化する。また、比較通知手段１３２は、それとともに管理情報２１の当該アカウント（１０２３４０）に対応した連絡先（ａａａ＿ｂｂｂ＠ｎｅｃ．ｃｏｎ１）を取得し、係る連絡先へ通知を行う（Ｓ５０５）。

以上説明したように、第１の実施の形態によれば、不正パスワードの入力を分析することで、今後入力される可能性が高い不正パスワードを予測し、不正の発生を防止することができる。よって、真のユーザに不要なアクセス制限をかけることなく、総当り攻撃により有効なパスワードが不正入力される可能性が高い場合には総当り攻撃を阻止できる。また、事前に真のユーザ等が非許可値を登録する負担もなくすことができる。

次に、本発明の第２の実施の形態について図面を参照して説明する。

図６は第２の実施の形態における認証システム６０のブロック図である。第１の実施の形態と同じ構成要素は同一符号で示す。 第２の実施の形態は、管理情報に登録されているアカウント（正しいアカウント）及び不正パスワードが入力されて認証が失敗する場合の予測および比較方法が第１の実施の形態と異なる。その他の動作は第１の実施の形態と同様である。

第２の実施の形態においては、まず、予測手段１３１が、管理情報に登録されたパスワードを基に、不正入力とみなす不正パスワードの生成を行う。生成の手法は第１の実施の形態の予測の手法と同様である。予測手段１３１は、パスワード予測結果を図７に示すように管理情報２３に登録する。

ここで、危険と考えられるパスワードとは、そのパスワードが入力されると次に正しいパスワードが不正入力される可能性が高いパスワードのことである。
図７は管理情報２３の一具体例を示す。管理情報２３では、パスワードの規則性が類似しているものが危険なパスワードと予測され、パスワード予測結果２３３として登録されている。その他の管理情報２３の構成は第１の実施の形態と同様である。

認証手段１２は、ユーザ端末２０より入力されたパスワードがパスワード予測結果２３３と一致すると判断すると、認証失敗をユーザ端末２０に通知するとともに、ユーザ端末２０より入力されたアカウントとパスワードとを比較通知手段１３２へ渡す。

比較通知手段１３２は、記憶手段１１にアクセスして管理情報２３を参照し、ユーザ端末２０より入力されたパスワードとパスワード予測結果２３３とを比較して管理情報２３に登録されたパスワードが危険な状態にあるかを判断する。

次に、第２の実施の形態における認証手段１２および予測手段１３１の動作について図８を用いて説明する。

予測手段１０６は、まず管理情報２３に登録されたパスワード２３２に対してパスワード予測を行い、パスワード予測結果２３３として管理情報２３に登録しておく（S８００）。

認証手段１２は、ユーザ端末２０から入力されたアカウントとパスワードとを受け取ったか否かを確認する（S８０１）。受け取っていない場合には、認証手段１２は認証待機の状態に戻る。受け取った場合には、認証手段１２は、記憶手段１１へアクセスし管理情報２３を参照する（S８０２）。

次に、認証手段１２は、管理情報２３にユーザ端末２０より入力されたアカウントが登録されているか否かを確認する（S８０３）。認証手段１２は、ユーザ端末２０より入力されたアカウントが管理情報２３に登録されていない場合には、不正アカウントが入力されたと判断し、ユーザ端末２０に認証失敗を通知する（S８０８）。

また、ユーザ端末２０より入力されたアカウントが管理情報２３に登録されている場合には、当該アカウント２３１に対応するパスワード２３２とユーザ端末２０より入力されたパスワードとを比較し（S８０４）、パスワードが一致するか否かを確認する（Ｓ８０５）。

ユーザ端末２０より入力されたパスワードが、パスワード２３２と一致する場合には、認証手段１２はアプリケーション３０とユーザ端末２０へ認証成功を通知する（Ｓ８０６）。一方、一致しない場合には、認証手段１２は、ユーザ端末２０より入力されたアカウントとパスワードとを比較通知手段１３２へ渡すとともに（Ｓ８０７）、ユーザ端末２０へ認証失敗を通知する（Ｓ８０８）。

次に、第２の実施の形態における比較通知手段１３２の動作について図９を用いて説明する。

比較通知手段１３２は、認証手段１２からアカウントとパスワードとを受け取ったか否かを確認する（S９００）。受け取っていない場合には初めの状態に戻る。受け取った場合には、記憶手段１１の管理情報２３へアクセスし、管理情報２３を参照する（S９０１）。

次に、比較通知手段１３２は、入力されたパスワードとパスワード予測結果２３３が一致するか否かを確認する（S９０２）。一致しない場合には認証待機の状態に戻る。一方、一致する場合には、比較通知手段１３２は、管理情報２３に登録されたパスワード２３２を無効化する。また、比較通知手段１３２は、アカウント２３１に対応する連絡先２３４を取得し、係る連絡先に通知を行う（S９０３）。

比較通知手段１３２が当該連絡先２３４へパスワードを通知する場合には、第１の実施の形態と同様、識別子を用いて通知しても良い。

次に第２の実施の形態における実施例を示す。

不正アカウントにより認証が失敗する場合及び認証が成功する場合は、実施例１と同様である。以下に、管理情報２３に登録されていないパスワード（不正パスワード）が入力されて認証が失敗する場合の例を示す。

まず、予測手段１３１は、管理情報２３に登録されたアカウント２３１及びパスワード２３２を基にパスワードの予測を行い、パスワード予測結果２３３として管理情報２３に登録する（S８００）。
認証手段１２は、アカウント（例えば、１２３２１）とパスワード（例えば、３３３）とをユーザ端末２０から受け取ると（S８０１）、記憶手段１１へアクセスし管理情報２３を参照する（S８０２）。認証手段１２は、管理情報２３に登録されているアカウント２２１にアカウント（１２３２１）があることを確認すると（S８０３）、次にアカウント２３１に対応するパスワード２３２（４４４）と入力されたパスワード（３３３）とを比較する（S８０４）。認証手段１２は、パスワード（３３３）が正しいパスワードではないと判断すると（S８０５）、ユーザ端末から入力されたアカウント（１２３２１）とパスワード（３３３）とを比較通知手段１３２へ渡すとともに（S８０７）、ユーザ端末２０に認証失敗を通知する（S８０８）。

比較通知手段１３２は、認証手段１２からアカウント（１２３２１）とパスワード（３３３）とを受け取ると（S９００）、記憶手段１１の管理情報２３へアクセスし、アカウント（１２３２１）に対応するパスワード予測結果２３３を参照する（S９０１）。そして、比較通知手段１３２は、パスワード（３３３）とパスワード予測結果２３３とを比較し、パスワード２２２が危険な状態にないかを判断する（S９０２）。

ここで、パスワード（３３３）がパスワード予測結果２３３に登録されているため、比較通知手段１３２は、パスワード２３２（４４４）が危険な状態と判断する。比較通知手段１３２は、アカウント２３１に対応するパスワード２３２（４４４）を無効化する。また、比較通知手段１３２はアカウント２３１に対応する連絡先２３４（ａａａ＿ｂｂｂ＠ｎｅｃ．ｃｏｎ１）を取得し、係る連絡先へ通知を行う（S９０３）。

以上説明したように、第２の実施の形態では、管理情報２３に登録されたパスワード２３２を基に不正入力されると危険なパスワードを予め予測しパスワード予測結果２３３として登録している。このため、ユーザ端末２０より入力されたパスワードが不正入力と検出される毎にパスワード予測を行う必要がない。

そして、第１の実施の形態と同様、真のユーザに不要なアクセス制限をかけることなく、総当り攻撃により有効なパスワードが不正入力される可能性が高い場合には総当り攻撃を阻止できる。また、真のユーザ等が非許可値を登録する負担もなくすことができる。

次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。

認証システム１０の構成は第１の実施の形態と同様である。第３の実施の形態では管理情報２４の内容が第１の実施の形態と異なる。

図１０（ａ）に管理情報２４の一具体例を示す。管理情報２４にはアカウント２４１に対応する複数のパスワード２４２が登録され、各々のパスワードに対し、有効または無効を示す有効情報２４３が登録されている。その他の管理情報２４の構成は、第１の実施の形態における管理情報２２と同様である。

認証手段１２は、パスワード認証において、有効情報２４３が有効と登録されたパスワード（有効パスワード）に対しては正しいパスワードと判断し、無効と登録されたパスワード（無効パスワード）に対しては不正パスワードと判断する。すなわち、第３の実施の形態において不正パスワードと判断される場合は、ユーザ端末２０から管理情報２４に登録されていないパスワードが入力された場合と、管理情報２４には登録されているが無効と登録されたパスワード（無効パスワード）が入力された場合との２通りがある。

認証手段１２は、ユーザ端末１０２からアカウントとパスワードとを受け取ると、第１の実施の形態と同様の方法でアカウント認証を行い、成功するとパスワード認証を行う。

パスワード認証の結果、認証手段１２は、管理情報２４に登録されていないパスワードが不正パスワードとして入力されたと判断すると、ユーザ端末２０へ認証失敗を通知するとともに、ユーザ端末２０より入力されたアカウントとパスワードとを予測手段１３１へ渡す。一方、無効パスワードが不正パスワードとして入力されたと判断すると、認証手段１２はユーザ端末２０へ認証失敗を通知することのみ行う。

認証成功や認証失敗のユーザ端末２０への通知は、認証画面の表示等により行う。

予測手段１３１は、管理情報２４に登録されていないパスワードを不正パスワードとして認証手段１２から受け取ると、その不正パスワード（管理情報２４に登録されていないパスワード）を基に不正入力パターンを学習する。予測手段１３１は、学習結果から今後入力されると予測されるパスワードの予測を行い、パスワード予測結果を比較通知手段１３２へ渡す。パスワード予測は第１の実施の形態と同様の方法で行う。

比較通知手段１３２は、記憶手段１１にアクセスして管理情報２４を参照する。そして、比較通知手段１３２は、管理情報２４に登録された有効パスワードとパスワード予測結果とを比較し、管理情報２４に登録されたパスワード２４２が危険な状態にないか判断する。

比較通知手段１３２は、有効パスワードが危険な状態と判断されると、その有効情報２４３を無効に変更する。そして、比較通知手段１３２は、無効パスワードの中から危険性の低いパスワードの有効情報２４３を有効に変更する。

有効情報２４３を変更する無効パスワードを選ぶ方法には、以下のような方法が考えられる。但し、変更すべき無効パスワードを選択する方法はこれらの方法に限定されるものではなく、その他の手法を採用してもよいことは言うまでもない。（１）予め管理情報２４に各々の無効パスワードに対する優先順位を登録しておく。比較通知手段１３２は、その優先順位の高い順に上述と同様にパスワード予測結果との比較を行い危険性が低いかどうかを判断する。比較通知手段１３２は、危険性が低いと判断すると、そのパスワードの有効情報２４３を有効にする。または（２）比較通知手段１３２が、全ての無効パスワードとパスワード予測結果との比較を行う。比較通知手段１３２は、比較の結果、最も危険性が低いと判断されるパスワードを選択し、そのパスワードの有効情報２４３を有効にする。

パスワードの有効情報２４３が変更されると、比較通知手段１３２は、アカウント２４１に対応する連絡先２４４を取得し、係る連絡先へ通知を行う。前記通知は電子メール等により行えばよい。

一方、比較通知手段１３２は、危険性が低い状態と判断した場合には、アカウント２４１に対応する連絡先２４４へ通知を行わない。しかし、危険性は低い状態だが不正パスワードが入力された旨をアカウントに対応する連絡先２４４に通知するように設定可能に構成しても良い。

なお、第１の実施の形態の管理情報２２と同様、各々のパスワード２４１に対応する識別子を管理情報２４に登録するようにしても良い。パスワード２４２の有効情報２４３が変更されると、比較通知手段１３２は、パスワード２４２ではなく変更されたパスワードに対応する識別子を用いて、変更された旨をアカウントに対応する連絡先２４４へ通知することができる。

次に、第３の実施の形態における認証手段１２の動作について図１１を用いて説明する。

認証手段１２は、ユーザ端末２０から入力されたアカウントとパスワードとを受け取ったか否かを確認する（S１１００）。受け取った場合には、認証手段１２は記憶手段１１へアクセスし管理情報２４を参照する（S１１０１）。受け取っていない場合には、認証手段１２は初めの状態（認証待機の状態）に戻る。

次に、認証手段１２は、管理情報２４にユーザ端末２０より入力されたアカウントが登録されているか否かを確認する（S１１０２）。登録されていない場合には、認証手段１２は、不正アカウントが入力されたと判断し、ユーザ端末２０に認証失敗を通知する（S１１０８）。一方、登録されている場合には、当該アカウント２４１に対応するパスワード２４２とユーザ端末２０より入力されたパスワードとを比較し（S１１０３）、入力されたパスワードが有効パスワードと一致するか否かを確認する（Ｓ１１０４）。

ユーザ端末２０より入力されたパスワードが、アカウント２４１に対応する有効パスワードと一致する場合には、認証手段１２はアプリケーション３０とユーザ端末２０へ認証成功を通知する（Ｓ１１０９）。一方、一致しない場合には、認証手段１２はユーザ端末２０に認証失敗を通知し（S１１０５）、ユーザ端末２０より入力されたパスワードがアカウント２４２に対応する無効パスワードと一致するか否かを確認する（S１１０６）。

認証手段１２は、無効パスワードとも一致しないと判断すると、ユーザ端末より入力されたアカウントとパスワードとを予測手段１３１へ渡す（Ｓ１１０７）。一方、一致すると判断すると、初めの状態（認証待機の状態）に戻る。

次に、第３の実施の形態における不正防止手段１３の動作について、図１２を用いて説明する。

予測手段１３１は、認証手段１２からアカウントとパスワードとを受け取ると（S１２００）、そのパスワードを基に不正入力パターンを学習し、今後入力されると予測されるパスワードのパスワード予測を行う（Ｓ１２０１）。そして予測手段１３１は、パスワード予測結果を比較通知手段１３２へ渡す（Ｓ１２０２）。

比較通知手段１３２は、パスワード予測結果を受け取ると記憶手段１１にアクセスして管理情報２４を参照する（Ｓ１２０３）。管理情報２４とパスワード予測結果とを比較し、管理情報２４に登録された有効パスワードが危険と判断される基準を超えているかを判断する（Ｓ１２０４）。

有効パスワードが危険性の低い状態と判断されると、不正防止手段１３は初めの状態（認証待機の状態）に戻る。一方、有効パスワードが危険な状態と判断されると、比較通知手段１３２は、記憶手段１１にアクセスして有効パスワードの有効情報２４３を無効に変更する（S１２０５）。

比較通知手段１３２は、危険性の低い無効パスワードが存在するか否かを確認する（S１２０６）。存在すればその無効パスワードの有効情報２４３を有効に変更する（S１２０７）。また、比較通知手段１３２は、アカウント２４１に対応する連絡先２４４を取得し、係る連絡先に通知を行う（S１２０８）。

一方、危険性の低い無効パスワードが存在しなければ、有効情報２４３が変更されたことのみをアカウントに対応する連絡先２４４に通知する（S１２０８）。

次に第３の実施の形態における実施例を示す。

不正アカウントにより認証が失敗する場合及び認証が成功する場合は、実施例１と同様である。以下に、管理情報２４に登録されていないパスワードあるいは無効パスワードが入力されて認証が失敗する場合の例を示す。

まず、不正パスワードとして管理情報２４に登録されていないパスワードが入力され認証が失敗した場合を説明する。

認証手段１２は、アカウント（例えば、１２３４０）とパスワード（例えば、ａｐｐｌｅｃａｎｄｙ）とをユーザ端末２０から受け取ると（S１１００）、記憶手段１１へアクセスし管理情報２４を参照する（S１１０１）。認証手段１２は、管理情報２４には入力されたアカウント（１２３４０）がないと判断すると（S１１０２）、入力されたパスワード（ａｐｐｌｅｃａｎｄｙ）と管理情報２４に登録された有効パスワード（ａｐｐｌｅｃａｋｅ１）とを比較し（S１１０３）、有効パスワード（ａｐｐｌｅｃａｋｅ１）と一致するか否かを確認する（S１１０４）。

認証手段１２は、有効パスワードと一致しないため正しいパスワードではないと判断すると、ユーザ端末２０へ認証失敗を通知するとともに（S１１０５）、管理情報２４に登録されている無効パスワードか否かを確認する（S１１０６）。

認証手段１２は、パスワード（ａｐｐｌｅｃａｎｄｙ）が管理情報２４に登録されている無効パスワードではないと判断すると、アカウント（１２３４０）とパスワード（ａｐｐｌｅｃａｎｄｙ）とを予測手段１３１へ渡す（S１１０７）。

予測手段１０６は、パスワード（ａｐｐｌｅｃａｎｄｙ）を認証手段１２から受け取ると（S１２００）、そのパスワード（ａｐｐｌｅｃａｎｄｙ）を基にパスワードの予測を行う（S１２０１）。ここでは、予測手段１０６がパスワード（ａｐｐｌｅｃａｎｄｙ）を基に行ったパスワード予測結果、ａｐｐｌｅｃａｋｅというパスワードが今後入力される可能性の高いパスワードの１つと予測されたとする。

予測手段１３１はパスワード予測結果を比較通知手段１３２へ渡す（S１２０２）。

比較通知手段１３２は、記憶手段１１にアクセスして管理情報２４を参照する（S１２０３）。そして、管理情報２４に登録されたパスワード２４２とパスワード予測結果とを比較し、管理情報２４に登録されたパスワード２４２が危険な状態にないか判断する（S１２０４）。

比較通知手段１３２は、ａｐｐｌｅｃａｋｅを危険なパスワードの１つとして予測すると、パスワードの類似性から有効パスワード（ａｐｐｌｅｃａｋｅ１）が危険な状態と判断し、その有効情報２４３を無効に変更する（S１２０５）。

そして、比較通知手段１３２は、Ａｂ＿ｃ２５ｅ＃を危険性の低い無効パスワードと判断すると（S１２０６）、その無効パスワード（Ａｂ＿ｃ２５ｅ＃）の有効情報２４３を有効に変更する（S１２０７）。
なお、ここでは、アカウント２４１（１２３４０）に対する無効パスワードのうち、パスワード構成の類似性から、ａｐｐｌｅ＿０２とＡｐｐｌｅ＿０１３＃よりもＡｂ＿ｃ２５ｅ＃がより危険性の低いパスワードと判断されたとする。

変更後の管理情報２５を図１０（ｂ）に示す。

そして、比較通知手段１３２は、アカウント２４１に対応する連絡先２４４（ａｂｃｄ＠ｎｅｃ．ｃｏｍ１）を取得し、係る連絡先に、有効パスワードがａｐｐｌｅｃａｎｄｙからＡｂ＿ｃ２５ｅ＃へ変更されたことを通知する（S１２０８）。

次に、不正パスワードとして無効パスワードが入力され認証が失敗した場合を説明する。

認証手段１２は、アカウント（例えば、１２３４０）とパスワード（例えば、Ａｐｐｌｅ＿０１３＃）とをユーザ端末２０から受け取ると（S１１００）、記憶手段１１へアクセスし管理情報２４を参照する（S１１０１）。認証手段１２は、管理情報２４にアカウント２４１（１２３４０）があると判断すると（S１１０２）、ユーザ端末２０より入力されたパスワード（Ａｐｐｌｅ＿０１３＃）と管理情報２４に登録されたパスワード２４２とを比較し（S１１０３）、有効パスワードと一致するか否かを確認する（S１１０４）。

認証手段１２は、有効パスワードと一致しないと判断すると、ユーザ端末２０へ認証失敗を通知するとともに（S１１０５）、管理情報２４に登録されている無効パスワードか否かを確認する（S１１０６）。

認証手段１２は、パスワード（Ａｐｐｌｅ＿０１３＃）が管理情報２４に登録されている無効パスワードと判断すると、最初の状態（認証待機の状態）に戻る（S１１０６）。

以上説明したように、第３の実施の形態の管理情報２４にはパスワード２４２が複数登録されているので、有効パスワードが不正入力される可能性が高い場合には、比較通知手段１３２が有効パスワードを危険性の低いパスワードへ変更することで総当り攻撃にも対抗することができる。管理情報２４には常に有効パスワードが存在するため、真のユーザに対してアクセス制限を行う必要がなくなる。もしアクセス制限の必要性が生じるとすれば、管理情報２４に登録された全てのパスワードが危険な状態にあると判断された場合のみである。

そして、第１の実施の形態と同様、事前に真のユーザ等が非許可値を登録する負担をなくすことができる。さらに、総当り攻撃により不正入力されてもアカウントを失効する必要がないため、真のユーザ等は継続してそのアカウントを利用することができる。 次に本発明の第４の実施の形態について図面を参照して詳細に説明する。

認証システム１０の構成は第３の実施の形態と同様である。

第４の実施の形態では、管理情報の内容が第３の実施の形態と異なり、複数の有効パスワードが管理情報に登録されている。その他の管理情報の構成は第３の実施の形態と同様である。
図１３に管理情報２７の一具体例を示す。アカウント２７１に対応する複数のパスワード２７２のうち、２つのパスワードの有効情報２７３が有効に設定されている。
管理情報２７に複数の有効パスワードが登録されているため、比較通知手段１３２が有効情報２７３を変更する際の動作のみが第３の実施の形態と異なる。その他の不正防止手段１３の動作および認証手段１２の動作は第３の実施の形態と同様である。
比較通知手段１３２は、有効パスワードが危険な状態と判断すると、その有効情報２７３を無効に変更するが、有効パスワードが1つ以上あれば無効パスワードの有効情報２７３を有効には変更しない。比較通知手段１３２は、有効パスワードが全て危険な状態と判断されて全て無効に変更された場合のみ、危険性の低い無効パスワードの有効情報２７３を有効に変更する。

なお、有効情報を有効にしておくパスワード数を予め設定しておいても良い。
例えば、１つのアカウント２７１に対して６つのパスワード２７２が登録されており、有効情報２７３を有効にするパスワード数が２つと設定されていた場合について以下に説明する。
比較通知手段１３２は、２つの有効パスワードが危険な状態と判断すると、その有効パスワードの有効情報２７３を無効に変更する。そして、無効パスワードの中から危険性が低いと予測される２つのパスワードの有効情報２７３を有効に変更する。
また、比較通知手段１３２は、１つの有効パスワードが危険な状態と判断すると、その有効パスワードの有効情報２７３を無効に変更する。そして、無効パスワードの中から危険性が低いと予測される１つのパスワードの有効情報２７３を有効に変更する。

次に、第４の実施の形態における不正防止手段１３の動作について図１４を用いて説明する。

予測手段１３１は、認証手段１２からアカウントとパスワードとを受け取ったか否かを確認する（S１４００）。受け取っていない場合には初めの状態に戻る。受け取った場合には、そのパスワードを基に不正入力パターンを学習し、今後入力されると予測されるパスワードのパスワード予測を行う（Ｓ１４０１）。そして予測手段１３１は、パスワード予測結果を比較通知手段１３２へ渡す（Ｓ１４０２）。
比較通知手段１３２は、パスワード予測結果を受け取ると記憶手段１１にアクセスして管理情報２７を参照する（Ｓ１４０３）。比較通知手段１３２は、パスワード予測結果と管理情報２７に登録されたアカウントに対応するパスワードとを比較し、管理情報２７に登録された有効パスワードが危険と判断される基準を超えているかを判断する（Ｓ１４０４）。

比較通知手段１３２は、危険な状態と判断すると、記憶手段１１にアクセスして管理情報２７に登録された有効パスワードの有効情報２７３を無効に変更する（S１４０５）。 そして、管理情報２７に有効パスワードが１つ以上存在するか否かを確認する（S１４０６）。管理情報２７に有効パスワードが１つ以上存在しない場合には、次に、危険性の低いパスワードが存在するかを確認し（S１４０７）、その無効パスワードの有効情報２７３を有効に変更する（S１４０８）。

そして、比較通知手段１３２はアカウント２７１に対応する連絡先２７４を取得し、係る連絡先へ通知を行う（S１４０９）。

無効パスワードも全て危険な状態と判断された場合及び管理情報２７に有効パスワードが１つ以上存在する場合には、アカウント２７２に対応する連絡先２７４へ有効情報の変更を通知することのみ行う（S１４０９）。

なお、アカウント２７１に対応する連絡先２７４にパスワードを通知する際、第２の実施の形態と同様に、識別子を用いて通知するようにしても良い。

不正アカウントにより認証が失敗する場合及び認証が成功する場合は、実施例１と同様である。以下に、管理情報２７に登録されていないパスワードあるいは無効パスワードが入力されて認証が失敗する場合の例を示す。

認証手段１２は、アカウント（例えば、１２３４１）とパスワード（例えば、Ｐｅａｃｈ）とをユーザ端末２０から受け取ると（S４００）、記憶手段１１へアクセスし管理情報２７を参照する（S４０１）。認証手段１２は、管理情報２７にアカウント２７１（１２３４１）があると判断すると（S４０２）、パスワード（Ｐｅａｃｈ）と管理情報２７に登録されたパスワード２７２とを比較し（S４０３）、有効パスワードと一致するか否かを確認する（S４０４）。

認証手段１２は、有効パスワードと一致しないので正しいパスワードではないと判断すると、アカウント（１２３４１）とパスワード（Ｐｅａｃｈ）とを予測手段１３１へ渡す。

予測手段１３１は、認証手段１２からアカウント（１２３４１）とパスワード（Ｐｅａｃｈ）とを受け取ると（S１４００）、パスワード予測を行う（Ｓ１４０１）。そして予測手段１３１は、パスワード予測結果を比較通知手段１３２へ渡す（Ｓ１４０２）。

比較通知手段１３２は、パスワード予測結果を受け取ると記憶手段１１にアクセスして管理情報２７を参照する（Ｓ１４０３）。

比較通知手段１３２は、有効パスワード（Ｐｅａｃｈ７）が危険と判断すると（Ｓ１４０４）、Ｐｅａｃｈ７の有効情報２７３を無効にする（S１４０５）。

比較通知手段１３２は、管理情報２７にはその他にも有効パスワード（０１＿２＄５ｑｗ）が存在すると判断すると（S１４０６）、アカウント２７１に対応する連絡先２７４を取得し、係る連絡先へ有効情報２７３が変更されたことの通知を行う（１４１０）。

以上説明したように、第４の実施の形態においても第３の実施の形態と同様の効果が得られる。

次に、本発明の第５の実施の形態について図面を参照して詳細に説明する。

図１５は第５の実施の形態の認証システム１５０のブロック図である。

比較通知手段１３２は、不正パスワードを基に安全なパスワードを新たに生成する生成手段１３２１を備える。その他の構成は第３の実施の形態と同様である。認証システム１０と同一の構成要素は同一符号で示す。

管理情報２４の構成も第３の実施の形態と同様である。アカウント２４１に対応する複数のパスワード２４２が登録され、各々のパスワード２４２に対し、有効または無効を示す有効情報２４３が登録されている。

比較通知手段１３２は、第３の実施の形態と同様、有効パスワードが危険な状態と判断されるとその有効情報２４３を無効に変更し、無効パスワードの中から危険性が低いと予測されるパスワードの有効情報２４３を有効に変更する。しかし、第５の実施の形態では、第３の実施の形態と異なり、比較通知手段１３２により無効パスワードも全て危険な状態と判断されると、生成手段１３２１が不正パスワードを基に危険性の低いパスワードを新たに生成し、管理情報２４に有効パスワードとして新たに登録する。

よって、比較通知手段１３２により無効パスワードが全て危険な状態と判断されても、常に危険性の低いパスワードが有効パスワードとして存在する。

その他の不正防止手段１３の動作および認証手段１２の動作は第３の実施形態と同様である。

図１０（ｃ）に、生成手段１３２１により危険性の低いパスワードが新たに生成され登録された場合の管理情報２６を示す。アカウント２６１（１２３４３）に対して、新たに生成されたパスワード２６４（８ａｋｍ２５）の有効情報２６５のみが有効に設定されている。その他のパスワードの有効情報２６３は全て無効である。 次に、第５の実施の形態における不正防止手段１３の動作について図１６を用いて説明する。

予測手段１３１は、認証手段１２からアカウントとパスワードとを受け取ったか否かを確認する（Ｓ１６００）。受け取っていない場合には初めの状態に戻る。受け取った場合には、そのパスワードを基に不正入力パターンを学習し、今後入力されると予測されるパスワードのパスワード予測を行う（Ｓ１６０１）。そして予測手段１３１は、パスワード予測結果を比較通知手段１３２へ渡す（Ｓ１６０２）。

比較通知手段１３２は、パスワード予測結果を受け取ると記憶手段１１にアクセスして管理情報２４を参照する（Ｓ１６０３）。パスワード予測結果と管理情報２４に登録されたアカウントに対応するパスワード２４２とを比較し、有効パスワードが危険と判断される基準を超えているか否かを判断する（Ｓ１６０４）。

比較通知手段１３２は、危険な状態と判断すると、記憶手段１１にアクセスして管理情報２４に登録された有効パスワードの有効情報２４３を無効に変更する（Ｓ１６０５）。

そして、比較通知手段１３２は、管理情報２４に危険性の低い無効パスワードが存在するか否かを確認する（Ｓ１６０６）。

管理情報２４に危険性の低い無効パスワードが１つも存在しないと判断されると、生成手段１３２１は、予測手段１３１から受け取った不正パスワードを基に危険性の低いパスワードを新たに生成し（Ｓ１６０７）、比較通知手段１３２は生成されたパスワードを管理情報２４に登録する（Ｓ１６０８）。そして、比較通知手段１３２は、アカウント２４１に対応する連絡先２４４を取得し、係る連絡先へ通知を行う（Ｓ１６１０）。

一方、危険性の低い無効パスワードが存在すると判断されると、比較通知手段１３２はそのパスワード２４２の有効情報２４３を有効に変更する（Ｓ１６０９）。
そして、比較通知手段１３２は、アカウント２４１に対応する連絡先２４４を取得し、係る連絡先へ通知を行う（Ｓ１６１０）。

次に第５の実施の形態における実施例を示す。

不正アカウントにより認証が失敗する場合及び認証が成功する場合は、実施例１と同様である。以下に、管理情報２４に登録されていないパスワードあるいは無効パスワードが入力されて認証が失敗する場合の例を示す。

認証手段１２は、アカウント（例えば、１２３４３）とパスワード（例えば、ｅｅｅｆｆｆ）とをユーザ端末２０から受け取ると（S４００）、記憶手段１１へアクセスし管理情報２４を参照する（S４０１）。認証手段１２は、管理情報２４にアカウント２４１（１２３４３）があるので（S４０２）、ユーザ端末２０より入力されたパスワード（ｅｅｅｆｆｆ）と管理情報２４に登録されたパスワード２４２とを比較し（S４０３）、有効パスワードと一致するか否かを確認する（S４０４）。

認証手段１２は、有効パスワードと一致しないため不正パスワードと判断すると、アカウント（１２３４３）とパスワード（ｅｅｅｆｆｆ）とを予測手段１３１へ渡す（S４０５）。

予測手段１３１は、認証手段１２からアカウント（１２３４３）とパスワード（ｅｅｅｆｆｆ）とを受け取ると（S１６００）、パスワード予測を行う（Ｓ１６０１）。そして予測手段１３１は、パスワード予測結果を比較通知手段１３２へ渡す（Ｓ１６０２）。

比較通知手段１３２は、パスワード予測結果を受け取ると記憶手段１１にアクセスして管理情報２４を参照する（Ｓ１６０３）。パスワード予測結果と管理情報２４に登録されたパスワード２４２とを比較し、管理情報２４に登録された有効パスワードが危険と判断される基準を超えているかを判断する（Ｓ１６０４）。

比較通知手段１３２は、規則性の類似から、アカウント２４１（１２３４１）に対応する有効パスワード（１１１２２２）が危険な状態と判断すると、その有効情報２４３を無効に変更する（S１６０５）。

さらに、比較通知手段１３２は、規則性の類似からアカウント２４１（１２３４３）に対する無効パスワードも全て危険な状態と判断すると（S１６０６）、管理情報２４には危険性の低い無効パスワードが１つも存在しないので、生成手段１３２１は、不正パスワード（ｅｅｅｆｆｆ）を基に危険性の低いパスワードを新たに生成する（S１６０７）。そして比較通知手段１３２は生成されたパスワードを管理情報２４に登録する（S１６０８）。

そして、比較通知手段１３２は、アカウント２４１に対応する連絡先２４４を取得し、係る連絡先へ有効情報２４３が変更されたことの通知を行う（S１６１０）。 以上説明したように、第５の実施の形態の比較通知手段１３２は生成手段１３２１を有しているので、管理情報２４に登録された全てのパスワードが危険な状態にある場合であっても、真のユーザへアクセス制限する必要なく総当り攻撃に対抗できる。

そして、事前に非許可値を登録する必要がないため真のユーザの負担をなくすことができる。さらに、総当り攻撃により不正入力されてもアカウントを失効する必要がないため、真のユーザは継続してそのアカウントを利用することができる。

以上のように、本発明について詳細な説明を行ったが、本発明の思想から逸脱しない範囲であれば、適宜各種の変更を加えてもよいことは言うまでもない。

第１の実施の形態における認証システムのブロック図である。 管理情報の一具体例を示す図である。 管理情報の一具体例を示す図である。 認証手段の動作を示すフローチャートである。 不正防止手段の動作を示すフローチャートである。 第２の実施の形態における認証システムのブロック図である。 管理情報の一具体例を示す図である。 認証手段および予測手段の動作を示すフローチャートである。 比較通知手段の動作を示すフローチャートである。 第３の実施の形態における管理情報の一具体例を示す図である。 認証手段の動作を示すフローチャートである。 不正防止手段の動作を示すフローチャートである。 第４の実施の形態における管理情報の一具体例を示す図である。 不正防止手段の動作を示すフローチャートである。 第５の実施の形態における認証システムのブロック図である。 不正防止手段の動作を示すフローチャートである。

符号の説明

１０、６０、１５０ 認証システム
１１ 記憶手段
２０ ユーザ端末
３０ アプリケーション
１２ 認証手段
１３ 不正防止手段
１３１ 予測手段
１３２ 比較通知手段
１３２１ 生成手段
２１、２２、２３、２４、２５、２６、２７ 管理情報

Claims (29)

1. アカウント及びパスワードを含んでなる管理情報を格納する記憶手段と、
   アカウント及びパスワードが入力されると、前記記憶手段に格納される前記管理情報の前記アカウント及び前記パスワードとの比較により認証を行う認証手段と、
   前記認証手段による認証がパスワードの不一致により成功しなかった場合、前記入力されたパスワードを基にパスワード予測を行い、当該パスワード予測結果が前記管理情報の前記パスワードと一致すると前記管理情報の当該パスワードを無効にする不正防止手段とを有することを特徴とする認証システム。
2. 前記不正防止手段は、
   前記認証手段による認証がパスワードの不一致により成功しなかった場合、前記入力されたパスワードを基にパスワード予測を行う予測手段と、
   前記パスワード予測結果と前記管理情報の前記パスワードとを比較し、一致すると前記管理情報の前記パスワードを無効にする比較通知手段とを有することを特徴とする請求項１記載の認証システム。
3. アカウント及びパスワードを含んでなる管理情報を格納する記憶手段と、
   アカウント及びパスワードが入力されると、前記記憶手段に格納される前記管理情報の前記アカウント及び前記パスワードとの比較により認証を行う認証手段と、
   前記管理情報の前記パスワードを基に不正入力とみなす不正パスワードの生成を行い、前記入力されたパスワードと前記不正パスワードとが一致すると当該不正パスワード生成の基となった前記管理情報の前記パスワードを無効にする不正防止手段とを有することを特徴とする認証システム。
4. 前記不正防止手段は、
   前記管理情報の前記パスワードを基に不正入力とみなす不正パスワードの生成を行う予測手段と、
   前記認証手段により認証が失敗した際に、前記入力されたパスワードと前記不正パスワードとを比較し、一致すると前記不正パスワード生成の基となった前記管理情報の前記パスワードを無効にする比較通知手段とを有することを特徴とする請求項３記載の認証システム。
5. 前記管理情報において、一のアカウントに対して複数のパスワードが設定可能であることを特徴とする請求項２または４記載の認証システム。
6. 前記管理情報は、パスワードの有効または無効を示す有効情報をさらに含み、
   前記不正防止手段は、前記有効情報が有効を示す前記パスワードを用いて前記パスワードを無効にすべきか否かの判断を行うことを特徴とする請求項５記載の認証システム。
7. 一のアカウントに対して複数のパスワードが設定されている場合、前記比較通知手段は、前記管理情報における前記パスワードの前記有効情報を無効に変更するとともに、前記有効情報が無効を示していた他のいずれかのパスワードの前記有効情報を有効に変更することを特徴とする請求項６記載の認証システム。
8. 前記比較通知手段は、前記管理情報の一のアカウントに対して設定された複数のパスワードの全てが無効になると、新たなパスワードを生成する生成手段を有することを特徴とする請求項６記載の認証システム。
9. 前記管理情報は連絡先情報をさらに含み、
   前記比較通知手段は、前記管理情報の前記パスワードを無効にすると、前記管理情報の前記アカウント及び前記パスワードに対応する前記連絡先情報を取得し、当該連絡先情報の示す連絡先に通知を行うことを特徴とする請求項１乃至８のいずれか１項に記載の認証システム。
10. 前記管理情報は連絡先情報をさらに含み、
    前記比較通知手段は、前記管理情報の前記パスワードの前記有効情報の変更があると、前記管理情報の前記アカウント及び前記パスワードに対応する前記連絡先情報を取得し、当該連絡先情報の示す連絡先に通知を行うことを特徴とする請求項６乃至８のいずれか１項に記載の認証システム。
11. 前記管理情報は前記パスワードの各々に対する識別子を更に含み、
    前記比較通知手段が前記連絡先情報に基づいて通知を行う場合、前記識別子を通知することを特徴とする請求項９または１０記載の認証システム。
12. コンピュータが、
    アカウントとパスワードとを含んでなる管理情報を記憶手段に格納する格納ステップと、
    アカウントとパスワードとが入力されると、前記記憶手段に格納される前記管理情報の前記アカウント及び前記パスワードとの比較により認証を行う認証ステップと、
    前記認証がパスワードの不一致により成功しなかった場合、前記入力されたパスワードを基にパスワード予測を行う予測ステップと、
    前記パスワード予測結果と前記管理情報の前記パスワードとが一致すると、前記管理情報の当該パスワードを無効にする無効化ステップとを実行することを特徴とする認証方法。
13. 前記管理情報はパスワード毎に有効または無効を示す有効情報を更に含み、かつ、一のアカウントに対して複数のパスワードが設定可能であり、前記無効化ステップは、前記有効情報が有効を示すパスワードと前記パスワード予測の結果とが一致するか否かを判断することを特徴とする請求項１２記載の認証方法。
14. コンピュータが、
    アカウントとパスワードとを含んでなる管理情報を記憶手段に格納する格納ステップと、
    アカウントとパスワードとが入力されると、前記記憶手段に格納される前記管理情報の前記アカウント及び前記パスワードとの比較により認証を行う認証ステップと、
    前記管理情報の前記パスワードを基に不正入力とみなす不正パスワードの生成を行う不正パスワード生成ステップと、
    前記入力されたパスワードと前記不正パスワードとが一致すると当該不正パスワード生成の基となった前記管理情報の前記パスワードを無効にする無効化ステップとを実行することを特徴とする認証方法。
15. 前記管理情報はパスワード毎に有効または無効を示す有効情報を更に含み、かつ、一のアカウントに対して複数のパスワードが設定可能であり、前記不正パスワード生成ステップは、前記有効情報が有効を示すパスワードを基に不正入力とみなす不正パスワードの生成を行うことを特徴とする請求項１４記載の認証方法。
16. 一のアカウントに対して複数のパスワードが設定されている場合は、前記無効化ステップにおいて前記管理情報のパスワードが無効にされると、前記有効情報が無効を示していた他のいずれかの前記パスワードの前記有効情報を有効に変更する変更ステップをさらに含むことを特徴とする請求項１３または１５記載の認証方法。
17. 前記無効化ステップにより前記管理情報の一のアカウントに対して設定された複数のパスワードの全てが無効にされると、新たなパスワードを生成して前記管理情報に登録する生成ステップをさらに含むことを特徴とする請求項１３または１５記載の認証方法。
18. 前記管理情報は連絡先情報をさらに含み、前記管理情報の前記パスワードが無効にされると、前記管理情報の前記アカウント及び前記パスワードに対応する前記連絡先情報を取得し、当該連絡先情報の示す連絡先に通知を行う連絡ステップを更に含むことを特徴とする請求項１３または１５記載の認証方法。
19. 前記管理情報は連絡先情報をさらに含み、前記管理情報の前記パスワードの有効情報に変更があると、前記管理情報の前記アカウント及び前記パスワードに対応する前記連絡先情報を取得し、当該連絡先情報の示す連絡先に通知を行う連絡ステップを更に含むことを特徴とする請求項１３または１５記載の認証方法。
20. 前記管理情報は前記パスワードの各々に対する識別子を更に含み、前記連絡ステップは、前記連絡先情報に基づいて通知を行う場合、前記識別子を通知することを特徴とする請求項１８または請求項１９記載の認証方法。
21. コンピュータに、
    アカウントとパスワードとを含んでなる管理情報を記憶手段に格納する格納処理と、
    アカウントとパスワードとが入力されると、前記記憶手段に格納される前記管理情報の前記アカウント及び前記パスワードとの比較により認証を行う認証処理と、
    前記認証がパスワードの不一致により成功しなかった場合、前記入力されたパスワードを基にパスワード予測を行う予測処理と、
    前記パスワード予測結果と前記管理情報の前記パスワードとが一致すると、前記管理情報の当該パスワードを無効にする無効化処理とを実行させるための認証プログラム。
22. 前記管理情報はパスワード毎に有効または無効を示す有効情報を更に含み、かつ、一のアカウントに対して複数のパスワードが設定可能であり、前記無効化処理は、前記有効情報が有効を示すパスワードと前記パスワード予測の結果とが一致するか否かを判断することを特徴とする請求項２１記載の認証プログラム。
23. コンピュータに、
    アカウントとパスワードとを含んでなる管理情報を記憶手段に格納する格納処理と、
    アカウントとパスワードとが入力されると、前記記憶手段に格納される前記管理情報の前記アカウント及び前記パスワードとの比較により認証を行う認証処理と、
    前記管理情報の前記パスワードを基に不正入力とみなす不正パスワードの生成を行う不正パスワード生成処理と、
    前記入力されたパスワードと前記不正パスワードとが一致すると当該不正パスワード生成の基となった前記管理情報の前記パスワードを無効にする無効化処理とを実行させるための認証プログラム。
24. 前記管理情報はパスワード毎に有効または無効を示す有効情報を更に含み、かつ、一のアカウントに対して複数のパスワードが設定可能であり、不正パスワード生成処理は、前記有効情報が有効を示すパスワードを基に不正入力とみなす不正パスワードの生成を行うことを特徴とする請求項２３記載の認証プログラム。
25. 一のアカウントに対して複数のパスワードが設定されている場合は、前記無効化処理において前記管理情報のパスワードが無効にされると、前記有効情報が無効を示していた他のいずれかの前記パスワードの前記有効情報を有効に変更する変更処理をさらに含むことを特徴とする請求項２２または２４記載の認証プログラム。
26. 前記無効化処理により前記管理情報の一のアカウントに対して設定された複数のパスワードの全てが無効にされると、新たなパスワードを生成して前記管理情報に登録する生成処理をさらに含むことを特徴とする請求項２２または２４記載の認証プログラム。
27. 前記管理情報は連絡先情報をさらに含み、前記管理情報の前記パスワードが無効にされると、前記管理情報の前記アカウント及び前記パスワードに対応する前記連絡先情報を取得し、当該連絡先情報の示す連絡先に通知を行う連絡処理を更に含むことを特徴とする請求項２２または２４記載の認証プログラム。
28. 前記管理情報は連絡先情報をさらに含み、前記管理情報の前記パスワードの有効情報に変更があると、前記管理情報の前記アカウント及び前記パスワードに対応する前記連絡先情報を取得し、当該連絡先情報の示す連絡先に通知を行う連絡処理を更に含むことを特徴とする請求項２２または２４記載の認証プログラム。
29. 前記管理情報は前記パスワードの各々に対する識別子を更に含み、前記連絡処理は、前記連絡先情報に基づいて通知を行う場合、前記識別子を通知することを特徴とする請求項２７または請求項２８記載の認証プログラム。
    

Images