(57)【要約】【課題】  パスワードで認証しているにも拘わらず、正規のユーザによる利便性向上と、安全性の確保とを両立可能なパスワード認証装置を実現する。【解決手段】  認証に失敗すると、類似率算出部３２は、受け付けたパスワードと登録パスワードとの類似率を算出し、支援要否判定部３３は、類似率に基づいて、支援情報の提示の要否を判定する。提示要と判定された場合、認証支援処理部３１は、受け付けたパスワードのうち、誤って入力された桁の位置を示す支援情報を提示して、当該パスワードを入力したユーザによる、次のパスワードの入力を支援し、不要と判断された場合は、支援情報を提示しない。これにより、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。【選択図】  図１
2005149388.tif 000002
【特許請求の範囲】
【請求項１】
ユーザによるパスワードの入力を受け付けて、予め記憶装置に登録された登録パスワードと照合し、当該ユーザが正規のユーザであるか否かを認証する認証手段を有するパスワード認証装置において、
上記ユーザによる次回のパスワード入力を支援するための支援情報を提示する提示手段と、
上記認証手段が今回受け付けたパスワードに基づいて、当該パスワードを入力したユーザが正規のユーザであるか否かを推定し、正規のユーザではないと推定された場合には、上記提示手段による支援情報の提示を阻止する制御手段とを備えていることを特徴とするパスワード認証装置。
【請求項２】
上記制御手段は、今回受け付けたパスワードと登録パスワードとの類似の程度が予め定められたしきい値よりも高いと判定した場合に、正規のユーザであると推定することを特徴とする請求項１記載のパスワード認証装置。
【請求項３】
ユーザによるパスワードの入力を受け付けて、予め記憶装置に登録された登録パスワードと照合し、当該ユーザが正規のユーザであるか否かを認証する認証手段を有するパスワード認証装置において、
上記ユーザによる次回のパスワード入力を支援するための支援情報を提示する提示手段と、
上記ユーザが、これまでに入力したパスワードに応じた情報であって、当該ユーザへの支援情報提示の要否を決定するための情報である履歴情報を上記記憶装置へ記憶すると共に、上記記憶装置に記憶された履歴情報に基づいて、当該パスワードを入力したユーザが正規のユーザであるか否かを推定し、正規のユーザではないと推定された場合には、上記提示手段による支援情報の提示を許可するか否かを決定する制御手段とを備えていることを特徴とするパスワード認証装置。
【請求項４】
上記制御手段は、上記履歴情報として、これまでに入力されたパスワードと登録パスワードとの類似の程度を求めるための情報を上記記憶装置へ格納すると共に、上記記憶装置から読み出した履歴情報が、上記両パスワードが類似していることを示している場合に、正規のユーザであると推定することを特徴とする請求項３記載のパスワード認証装置。
【請求項５】
上記制御手段は、上記履歴情報として、これまでに入力されたパスワード同士の類似の程度を求めるための情報を上記記憶装置へ格納すると共に、上記記憶装置から読み出した履歴情報が、上記両パスワードが類似していることを示している場合に、正規のユーザであると推定することを特徴とする請求項３記載のパスワード認証装置。
【請求項６】
上記履歴情報は、これまでに入力されたパスワードであり、
上記制御手段は、上記履歴情報としてのパスワードが予め定められたパターンに合っているか否かに基づいて、正規のユーザであるか否かを推定することを特徴とする請求項３記載のパスワード認証装置。
【請求項７】
上記履歴情報は、認証に失敗した回数を示す情報であって、
上記制御手段は、上記履歴情報が、失敗回数の多いことを示している場合に、正規のユーザではないと推定することを特徴とする請求項３記載のパスワード認証装置。
【請求項８】
上記制御手段は、上記記憶装置に記憶された履歴情報と、今回受け付けたパスワードとに基づいて、正規のユーザであるか否かを推定することを特徴とする請求項３記載のパスワード認証装置。
【請求項９】
上記制御手段は、類似を判定するパスワード同士の一致する桁の数に基づいて、上記類似の程度を算出することを特徴とする請求項２、４または５記載のパスワード認証装置。
【請求項１０】
上記記憶装置には、パスワードの桁として入力される可能性のある値同士の類似関係を記憶する領域が設けられており、
上記制御手段は、上記記憶装置に記憶された類似関係に基づいて、上記類似の程度を算出することを特徴とする請求項２、４または５記載のパスワード認証装置。
【請求項１１】
上記認証手段は、操作される位置によって値が変化する入力装置による入力を受け付けると共に、
上記制御手段は、上記登録パスワードのある桁の値に代えて、他の値が入力された場合、双方の値を入力するための操作の位置に基づいて、上記類似の程度を算出することを特徴とする請求項２、４または５記載のパスワード認証装置。
【請求項１２】
上記記憶装置には、上記登録パスワードの種別を示す種別情報を記憶する領域が設けられており、
上記制御手段は、上記記憶装置に格納された登録パスワードの種別も参照して、上記提示手段による支援情報提示の要否を決定することを特徴とする請求項１または３記載のパスワード認証装置。
【請求項１３】
上記記憶装置には、正規のユーザの個人情報を記憶する領域が設けられており、
上記制御手段は、上記記憶装置に格納された個人情報も参照して、上記提示手段による支援情報提示の要否を決定することを特徴とする請求項１または３記載のパスワード認証装置。
【請求項１４】
上記支援情報は、入力されたパスワードと上記登録パスワードとを比較して不一致の桁の数を示す情報であることを特徴とする請求項１または３記載のパスワード認証装置。
【請求項１５】
上記支援情報は、入力されたパスワードと上記登録パスワードとを比較して不一致の桁の位置を示す情報であることを特徴とする請求項１または３記載のパスワード認証装置。
【請求項１６】
上記支援情報は、パスワードの全ての桁の一部分であって、入力されたパスワードと上記登録パスワードとを比較して不一致の桁の位置を含む部分を示す情報であることを特徴とする請求項１または３記載のパスワード認証装置。
【請求項１７】
記憶装置を有するコンピュータを、請求項１または３記載の各手段として動作させるプログラム。
【請求項１８】
請求項１７記載のプログラムが記録された記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パスワードによりユーザを認証するパスワード認証装置、並びに、そのプログラムおよび記録媒体に関するものである。
【背景技術】
【０００２】
従来から、ネットワークシステム、あるいは、他のシステムにおいて、コンピュータを利用しようとするユーザに利用する権限があるか否かを確認したり、電子メールやオンライン取り引きなどでやり取りされている電子データの内容が正当であるか否かを確認し、それらのシステムの安全性を支える技術として、認証技術が広く用いられている。
【０００３】
これらの認証技術の中には、ユーザが入力したパスワードと、予め登録されているパスワードとを照合するパスワード認証がある。ただし、当該パスワードによって認証する場合は、正規のユーザではない第三者に登録パスワードが漏洩してしまうと、第三者が正規のユーザになりすますことができる。ここで、登録パスワードの長さを長くすると、漏洩の危険性をある程度軽減できる一方で、正規のユーザがパスワードを入力する際の手間が増えるため、正規のユーザの利便性を低下させてしまう。また、正規のユーザであっても、登録パスワードを忘れてしまうと、正しいパスワード（登録パスワード）を入力できないため、正規のユーザではないと判断されてしまう。したがって、登録パスワードの長さを長くすると、正規のユーザが登録パスワードを忘れる可能性が高くなり、この点からも正規のユーザの利便性を低下させてしまう。
【０００４】
一方、照合のしやすさと安全性の確保とを両立させるために、他の認証方法と併用する構成が、例えば、後述の特許文献１に記載されている。当該特許文献１のシステムでは、他の認証方法としてのバイオメトリックス認証とパスワード認証とが併用されており、生態的特徴の照合による一致率に応じて、パスワード認証時に要求するパスワードの桁数が変更される。
【０００５】
ここで、バイオメトリックス認証は、例えば、指紋や網膜、音声など、人間の特徴そのものを利用した認証方法であり、認証時のユーザの手間を削減できる一方で、人間の特徴そのものの情報（生態の情報）を認証に使うため、声枯れや鼻声、指紋が薄いなどの理由で、識別率が変動する虞れがある。認証率が変動すると、本人（正規のユーザ）が認証に失敗したり、第三者による認証が成功して、第三者を受け入れたり虞れがある。ところが、上記構成では、両者を併用しているので、照合のしやすさと安全性との双方が向上される。
【特許文献１】特開２００２−９１９２１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記従来の構成では、照合のしやすさと安全性の確保とを両立させるために、パスワード認証とバイオメトリックス認証とを併用しているため、バイオメトリックス認証のための装置が不可欠である。
【０００７】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、パスワードで認証しているにも拘わらず、正規のユーザによる利便性向上と、安全性の確保とを両立可能なパスワード認証装置を実現することにある。
【課題を解決するための手段】
【０００８】
本発明に係るパスワード認証装置は、上記課題を解決するために、ユーザによるパスワードの入力を受け付けて、予め記憶装置に登録された登録パスワードと照合し、当該ユーザが正規のユーザであるか否かを認証する認証手段を有するパスワード認証装置において、上記ユーザによる次回のパスワード入力を支援するための支援情報を提示する提示手段と、上記認証手段が今回受け付けたパスワードに基づいて、当該パスワードを入力したユーザが正規のユーザであるか否かを推定し、正規のユーザではないと推定された場合には、上記提示手段による支援情報の提示を阻止する制御手段とを備えていることを特徴としている。
【０００９】
また、上記構成に加えて、上記制御手段は、今回受け付けたパスワードと登録パスワードとの類似の程度が予め定められたしきい値よりも高いと判定した場合に、正規のユーザであると推定してもよい。
【００１０】
一方、本発明に係るパスワード認証装置は、上記課題を解決するために、ユーザによるパスワードの入力を受け付けて、予め記憶装置に登録された登録パスワードと照合し、当該ユーザが正規のユーザであるか否かを認証する認証手段を有するパスワード認証装置において、上記ユーザによる次回のパスワード入力を支援するための支援情報を提示する提示手段と、上記ユーザが、これまでに入力したパスワードに応じた情報であって、当該ユーザへの支援情報提示の要否を決定するための情報である履歴情報を上記記憶装置へ記憶すると共に、上記記憶装置に記憶された履歴情報に基づいて、当該パスワードを入力したユーザが正規のユーザであるか否かを推定し、正規のユーザではないと推定された場合には、上記提示手段による支援情報の提示を許可するか否かを決定する制御手段とを備えていることを特徴としている。
【００１１】
さらに、上記構成に加えて、上記制御手段は、上記履歴情報として、これまでに入力されたパスワードと登録パスワードとの類似の程度を求めるための情報を上記記憶装置へ格納すると共に、上記記憶装置から読み出した履歴情報が、上記両パスワードが類似していることを示している場合に、正規のユーザであると推定してもよい。
【００１２】
また、上記構成に加えて、上記制御手段は、上記履歴情報として、これまでに入力されたパスワード同士の類似の程度を求めるための情報を上記記憶装置へ格納すると共に、上記記憶装置から読み出した履歴情報が、上記両パスワードが類似していることを示している場合に、正規のユーザであると推定してもよい。
【００１３】
さらに、上記構成に加えて、上記履歴情報は、これまでに入力されたパスワードであり、上記制御手段は、上記履歴情報としてのパスワードが予め定められたパターンに合っているか否かに基づいて、正規のユーザであるか否かを推定してもよい。
【００１４】
また、上記構成に加えて、上記履歴情報は、認証に失敗した回数を示す情報であって、
上記制御手段は、上記履歴情報が、失敗回数の多いことを示している場合に、正規のユーザではないと推定してもよい。
【００１５】
さらに、上記構成に加えて、上記制御手段は、上記記憶装置に記憶された履歴情報と、今回受け付けたパスワードとに基づいて、正規のユーザであるか否かを推定してもよい。
【００１６】
一方、上記構成に加えて、上記制御手段は、類似を判定するパスワード同士の一致する桁の数に基づいて、上記類似の程度を算出してもよい。
【００１７】
また、上記構成に加えて、上記記憶装置には、パスワードの桁として入力される可能性のある値同士の類似関係を記憶する領域が設けられており、上記制御手段は、上記記憶装置に記憶された類似関係に基づいて、上記類似の程度を算出してもよい。
【００１８】
さらに、上記構成に加えて、上記認証手段は、操作される位置によって値が変化する入力装置による入力を受け付けると共に、上記制御手段は、上記登録パスワードのある桁の値に代えて、他の値が入力された場合、双方の値を入力するための操作の位置に基づいて、上記類似の程度を算出してもよい。
【００１９】
また、上記構成に加えて、上記記憶装置には、上記登録パスワードの種別を示す種別情報を記憶する領域が設けられており、上記制御手段は、上記記憶装置に格納された登録パスワードの種別も参照して、上記提示手段による支援情報提示の要否を決定してもよい。
【００２０】
さらに、上記構成に加えて、上記記憶装置には、正規のユーザの個人情報を記憶する領域が設けられており、上記制御手段は、上記記憶装置に格納された個人情報も参照して、上記提示手段による支援情報提示の要否を決定してもよい。
【００２１】
また、上記構成に加えて、上記支援情報は、入力されたパスワードと上記登録パスワードとを比較して不一致の桁の数を示す情報であってもよい。さらに、上記構成に加えて、上記支援情報は、入力されたパスワードと上記登録パスワードとを比較して不一致の桁の位置を示す情報であってもよい。また、上記構成に加えて、上記支援情報は、パスワードの全ての桁の一部分であって、入力されたパスワードと上記登録パスワードとを比較して不一致の桁の位置を含む部分を示す情報であってもよい。
【００２２】
さらに、本発明に係るプログラムは、記憶装置を有するコンピュータを、上記パスワード認証装置の各手段として動作させるプログラムである。また、本発明に係る記録媒体には、上記プログラムが記録されている。
【発明の効果】
【００２３】
本発明に係るパスワード認証装置は、以上のように、認証手段、提示手段および制御手段を備えており、制御手段は、入力されたパスワードに基づき、当該パスワードを入力したユーザが、正規のユーザであるか否かを推定する。今回受け付けたパスワードに基づく制御手段の推定が、正規のユーザではないことを示している場合、上記提示手段による支援情報が阻止され、当該ユーザには、支援情報が提示されない。したがって、全てのユーザに対して支援情報を提示する構成と比較して、パスワード認証時の安全性の低下を抑制できる。
【００２４】
一方、正規のユーザであると推定された場合、上記提示手段は、例えば、支援情報として、誤って入力した桁の数や、桁の位置などを示す支援情報を提示することによって、上記ユーザによる次回のパスワード入力を支援する。これにより、正規のユーザと推定されたユーザは、次回のパスワード入力時に正しいパスワードを入力しやすくなり、当該ユーザによる利便性を向上できる。
【００２５】
この結果、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。
【００２６】
また、上記構成に加えて、上記制御手段は、今回受け付けたパスワードと登録パスワードとの類似の程度が予め定められたしきい値よりも高いと判定した場合に、正規のユーザであると推定する構成では、今回受け付けたパスワードと登録パスワードとの類似の程度に応じて、支援情報の提示の要否が決定される。
【００２７】
ここで、パスワードを知っている正規のユーザであれば、タイプミスや記憶違いなどによって、パスワードを誤って入力したとしても、登録パスワードと大きく異なったパスワードを入力することは少なく、類似したパスワードを入力することが多い。したがって、登録パスワードに類似したパスワードを入力したユーザを正規のユーザと推定することによって、正規のユーザか否かを的確に推定できる。この結果、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。
【００２８】
さらに、本発明に係るパスワード認証装置は、以上のように、認証手段、提示手段および制御手段を備えており、制御手段は、これまでに入力したパスワードに応じた情報であって、当該ユーザへの支援情報提示の要否を決定するための情報である履歴情報を上記記憶装置へ記憶すると共に、上記記憶装置に記憶された履歴情報に基づいて、当該パスワードを入力したユーザが正規のユーザであるか否かを推定する。
【００２９】
推定結果が、正規のユーザではないことを示している場合、上記提示手段による支援情報が阻止され、当該ユーザには、支援情報が提示されない。したがって、全てのユーザに対して支援情報を提示する構成と比較して、パスワード認証時の安全性の低下を抑制できる。
【００３０】
一方、例えば、履歴情報として記憶された前回のパスワードが登録パスワードと類似している場合など、正規のユーザであると推定された場合、上記提示手段は、例えば、支援情報として、誤って入力した桁の数や、桁の位置などを示す支援情報を提示することによって、上記ユーザによる次回のパスワード入力を支援する。これにより、正規のユーザと推定されたユーザは、次回のパスワード入力時に正しいパスワードを入力しやすくなり、当該ユーザによる利便性を向上できる。
【００３１】
この結果、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。
【００３２】
また、上記構成に加えて、上記制御手段は、上記履歴情報として、これまでに入力されたパスワードと登録パスワードとの類似の程度を求めるための情報を上記記憶装置へ格納する構成では、例えば、これまでに入力されたパスワード自体、あるいは、それと登録パスワードとの類似性を示すデータなど、上記両パスワードの類似の程度を求めるための情報が記憶装置へ格納され、両パスワードが類似していることを示している場合に、制御手段によって、当該パスワードを入力したユーザが正規のユーザであると推定される。
【００３３】
ここで、上述したように、パスワードを知っている正規のユーザであれば、類似したパスワードを入力することが多いので、これまでに入力されたパスワードが登録パスワードに類似している場合に、当該パスワードを入力したユーザを正規のユーザと推定することによって、正規のユーザか否かを的確に推定できる。この結果、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。
【００３４】
さらに、上記構成に加えて、上記制御手段は、上記履歴情報として、これまでに入力されたパスワード同士の類似の程度を求めるための情報を上記記憶装置へ格納する構成では、例えば、これまでに入力されたパスワード自体、あるいは、それと、他のこれまでに入力されたパスワードとの類似性を示すデータなど、上記両パスワードの類似の程度を求めるための情報が記憶装置へ格納され、両パスワードが類似していることを示している場合に、制御手段によって、当該パスワードを入力したユーザが正規のユーザであると推定される。
【００３５】
ここで、上述したように、パスワードを知っている正規のユーザであれば、類似したパスワードを入力することが多いので、これまでに入力されたパスワード同士も類似することが多い。したがって、上記両パスワードが類似している場合に、当該パスワードを入力したユーザを正規のユーザと推定することによって、正規のユーザか否かを的確に推定できる。この結果、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。
【００３６】
また、上記構成に加えて、これまでに入力されたパスワードが予め定められたパターンに合っているか否かに基づいて、正規のユーザであるか否かを推定する構成では、これまでに入力されたパスワードのパターンによって推定しているので、より的確に正規のユーザであるか否かを推定できる。
【００３７】
一例として、例えば、正規のユーザであれば、連続して認証に失敗したとしても、それらのパスワードが登録パスワードへ収束していくことが多い。これに対して、登録パスワードを知らない第三者は、連続して認証に失敗した場合に、当該パターンで失敗することができない。
【００３８】
このように、上記構成では、登録パスワードを知っている正規のユーザと、知らない第三者とでは、認証に失敗したとしても、その際に入力されるパスワードのパターンが互いに相違していることに基づき、これまでに入力されたパスワードが予め定められたパターンに合っているか否かに基づいて、正規のユーザであるか否かを推定しているので、より的確に正規のユーザであるか否かを推定できる。この結果、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。
【００３９】
さらに、上記構成に加えて、上記履歴情報は、認証に失敗した回数を示す情報であって、上記制御手段は、上記履歴情報が、失敗回数の多いことを示している場合に、正規のユーザではないと推定する構成では、他の推定方法によって正規のユーザであると推定された場合であっても、失敗回数が多く、第三者によるパスワードの繰り返し入力の可能性を否定できない場合は、支援情報の提示を阻止できる。したがって、第三者へ支援情報を提示してしまう可能性を低下させることができ、より安全なパスワード認証装置を実現できる。
【００４０】
また、上記構成に加えて、上記制御手段は、上記記憶装置に記憶された履歴情報と、今回受け付けたパスワードとに基づいて、正規のユーザであるか否かを推定する構成では、履歴情報と今回受け付けたパスワードとの双方を参照して、推定が行われるので、より的確に正規のユーザか否かを判定できる。この結果、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。
【００４１】
ところで、パスワードの類似の程度を算出する方法には、種々の方法が考えられるが、上記構成に加えて、類似を判定するパスワード同士の一致する桁の数に基づいて、上記類似の程度を算出する構成では、一致／不一致の桁の数に基づいて類似の程度を算出できるので、後述する類似関係などを記憶する構成と比較して、より少ないデータ量で、正規のユーザであるか否かを推定できる。したがって、第三者へ支援情報を提示してしまう可能性を低下させることができ、より安全なパスワード認証装置を、比較的簡単な構成で実現できる。
【００４２】
また、上記構成に加えて、上記記憶装置には、パスワードの桁として入力される可能性のある値同士の類似関係を記憶する領域が設けられており、上記制御手段は、上記記憶装置に記憶された類似関係に基づいて、上記類似の程度を算出する構成では、類似関係に基づいて、類似の程度が算出されるので、より的確に正規のユーザか否かを推定できる。
【００４３】
一例として、正規のユーザは、登録パスワードを知っているので、登録パスワードを知らない第三者とは異なり、例えば、正しい値に外形が類似している値、あるいは、正しい値に読みが類似しているを誤って入力する可能性が高い。
【００４４】
このように、上記構成では、正規のユーザにとって類似していると判断されやすい値同士を予め類似関係として記憶しておき、当該類似関係に基づいて類似の程度を算出することによって、外形や読みなどの類似関係を考慮しない場合に比べて、より的確に正規のユーザか否かを推定できる。したがって、第三者へ支援情報を提示してしまう可能性を低下させることができ、より安全なパスワード認証装置を実現できる。
【００４５】
さらに、上記構成に加えて、上記認証手段は、例えば、キーパッドなど、操作される位置によって値が変化する入力装置による入力を受け付けると共に、上記制御手段は、上記登録パスワードのある桁の値に代えて、他の値が入力された場合、双方の値を入力するための操作の位置に基づいて、上記類似の程度を算出する構成では、双方の値を入力するための操作の位置に基づいて、上記類似の程度が算出されるので、より的確に正規のユーザか否かを推定できる。
【００４６】
一例として、上記入力装置では、正規のユーザであったとしても、正しい値に代えて、それに入力するための操作の位置が近い値を入力してしまう可能性が高く、正しい値を入力するための位置から離れた位置の値を入力してしまう可能性が低い。一方、第三者は、登録パスワードを知らないので、位置の遠近に拘わらず、同じ確率で誤った値を入力することが多い。
【００４７】
このように、上記構成では、以下のこと、すなわち、誤った値を入力してしまう可能性が、正規のユーザであれば、正しい値を入力するための操作の位置と誤って入力した値を入力するための操作の位置との位置関係に応じて変化することに基づき、双方の値を入力するための操作の位置に基づいて、上記類似の程度を算出するので、位置に関係なく算出する場合と比較して、より的確に正規のユーザか否かを推定できる。したがって、第三者へ支援情報を提示してしまう可能性を低下させることができ、より安全なパスワード認証装置を実現できる。
【００４８】
また、上記構成に加えて、上記記憶装置に格納された登録パスワードの種別も参照して、上記提示手段による支援情報提示の要否を決定する構成では、登録パスワードの種別も参照して、支援情報提示の要否が決定される。
【００４９】
ここで、登録パスワードの中には、例えば、正規のユーザが作成したパスワードのように、正規のユーザであれば忘れにくく、支援情報の提示による正規のユーザの利便性向上が余り見込めない種別のパスワードと、例えば、自動生成されたパスワードのように、正規のユーザであっても忘れやすく、正規のユーザの利便性向上のためには、支援情報の提示が強く求められる種別のパスワードとが存在する。
【００５０】
また、登録パスワードの中には、例えば、使用に費用が発生しない資源のためのパスワードなど、第三者に対する支援情報の誤った提示によって第三者へ登録パスワードが漏れたとしても比較的被害が少ない種別のパスワードと、例えば、クレジットカードのためのパスワードなど、第三者へ登録パスワードが漏れた場合の被害が大きな種別のパスワードとが存在する。
【００５１】
このように、支援情報提示の必要性や被害の大きさなどが互いに異なる種別のパスワードに対しては、共通の決定方法で支援情報の提示の要否を決定することが難しい。例えば、余り支援情報の提示による利便性向上が見込めない種別のパスワードと同様に、正規のユーザであるとの推定をより厳密に行って、第三者への支援情報の提示する危険性を低下させると、利便性を大きく向上可能な種別のパスワードに対しても支援情報が提示されなくなってしまう。
【００５２】
これに対して、上記構成では、登録パスワードの種別も参照して支援情報提示の要否が決定されるので、より的確に提示の要否を決定できる。この結果、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。
【００５３】
また、上記構成に加えて、上記記憶装置に格納された個人情報も参照して、上記提示手段による支援情報提示の要否を決定する構成では、個人情報も参照して、支援情報提示の要否が決定される。
【００５４】
ここで、個人情報に類似したパスワードは、正規のユーザであれば、忘れる可能性が低い。また、第三者であっても、生年月日などの個人情報を知る機会があることが多い。したがって、個人情報に類似したパスワードが入力された場合に、正規のユーザと推定して、支援情報を提示すると、第三者によるパスワード入力を支援してしまう虞れがある。
【００５５】
これに対して、上記構成では、個人情報も参照して、支援情報提示の要否が決定されるので、個人情報に類似したパスワードを入力したユーザに対しては、支援しないように決定できる。この結果、第三者へ支援情報を提示してしまう可能性を低下させることができ、より安全なパスワード認証装置を実現できる。
【００５６】
ところで、上記提示手段が提示する支援情報としては、種々の情報が考えられるが、上記構成に加えて、上記支援情報が、入力されたパスワードと上記登録パスワードとを比較して不一致の桁の数を示す情報である構成では、当該情報によって、正規のユーザに登録パスワードを思い出させることができるので、正規のユーザによる次回のパスワード入力を支援できる。
【００５７】
また、上記構成に加えて、上記支援情報は、入力されたパスワードと上記登録パスワードとを比較して不一致の桁の位置を示す情報である構成では、当該情報によって、正規のユーザに登録パスワードを思い出させることができるので、正規のユーザによる次回のパスワード入力を支援できる。なお、当該構成に加えて、不一致の桁のみを再入力させた場合は、正規のユーザの操作性をさらに向上でき、当該ユーザの利便性を向上できる。
【００５８】
一方、上記構成に加えて、上記支援情報は、パスワードの全ての桁の一部分であって、入力されたパスワードと上記登録パスワードとを比較して不一致の桁の位置を含む部分を示す情報である構成では、当該情報によって、正規のユーザに登録パスワードを思い出させることができるので、正規のユーザによる次回のパスワード入力を支援できる。なお、当該部分は、不一致の桁位置自体ではないため、桁位置自体を示す情報が提示される場合よりも、登録パスワードを思い出しにくいが、正規のユーザは、登録パスワードを知っているので、上記部分を示す情報の提示によって、何ら支障なく、登録パスワードを入力できる。一方、登録パスワードを知らない第三者は、不一致の桁の位置を含む部分が提示されたとしても、当該部分は、不一致の桁位置自体ではないため、正規のユーザに比べて、正しい登録パスワードを推測しにくい。これらの結果、安全性を確保したまま、正規のユーザによる利便性を向上可能なパスワード認証装置を実現できる。
【００５９】
ところで、上記パスワード認証装置は、ハードウェアで実現してもよいし、プログラムをコンピュータに実行させることによって実現してもよい。具体的には、本発明に係るプログラムは、記憶装置を有するコンピュータを、上記パスワード認証装置の各手段として動作させるプログラムであり、本発明に係る記録媒体には、当該プログラムが記録されている。
【００６０】
これらのプログラムが上記コンピュータによって読み取られ、実行されると、当該コンピュータは、上記パスワード認証装置として動作する。したがって、上記パスワード認証装置と同様に、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証可能なパスワード認証装置を実現できる。
【発明を実施するための最良の形態】
【００６１】
〔第１の実施形態〕
本発明の一実施形態について図１ないし図８に基づいて説明すると以下の通りである。すなわち、本実施形態に係るパスワード認証システムは、当該システムのユーザによって入力されたパスワードに基づいて、当該システム内に存在する資源のうち、管理対象として予め定められた資源の使用を、当該ユーザに対して許可するか否かを制御するシステムであって、安全性を確保したまま、正規のユーザの利便性を向上するために、入力されたパスワードが誤っていた場合、当該パスワードに応じて、当該正規のユーザが正しいパスワードを入力できるように支援するか否かを決定可能なシステムである。
【００６２】
具体的には、図１に示すように、上記パスワード認証システム１には、パスワードの入力を受け付け、管理対象となる上記資源２の使用の可否を制御するパスワード認証装置３が設けられている。
【００６３】
ここで、上記資源２は、上記パスワード認証装置３によって使用の可否を制御可能であれば、コンピュータシステムそのものや、オペレーティングシステムに含まれる「ハードウェア機構」や「機能」、あるいは、処理に要する「時間」や「オペレータ」など、システム１内に存在するいずれの資源であってもよいが、図１では、一例として、パスワード認証装置３の一部である場合、より詳細には、パスワード認証装置３によって実現される、特定の機能の処理部（例えば、データベース処理部など）の場合を例示している。なお、パスワード認証装置３が「オペレータ」への指示（例えば、表示や音声などでの指示）を出力するか否かによって、上記ユーザによる「オペレータ」の作業を制御できれば、上記資源２は、「オペレータ」であってもよい。
【００６４】
一方、上記パスワード認証装置３には、入力装置としてのキーパッド１１から入力されたパスワードを受け付けるパスワード受付処理部１２と、正規のパスワードが予め記憶されたパスワード記憶部１３と、パスワード受付処理部１２が受け付けたパスワードＰｉとパスワード記憶部１３に記憶されたパスワード（登録パスワード）Ｐｓとに基づき、例えば、両パスワードＰｉ・Ｐｓが一致した場合や、両パスワードＰｉ・Ｐｓが予め定められた関係（例えば、一方で他方を正しく復号できる関係など）にある場合など、予め定められた手順による両パスワードＰｉ・Ｐｓの照合に成功した場合にのみ、キーパッド１１によってパスワード受付処理部１２へパスワードＰｉを入力したユーザが認証に成功したと判断する認証処理部１４と、上記認証処理部１４が認証に成功したと判断したユーザに対してのみ、上記資源２の使用を許可する使用権制御部１５とが設けられている。
【００６５】
これにより、正規のパスワードを把握している正規のユーザは、何ら支障なく、資源２を使用できると共に、上記パスワード認証システム１は、正規のパスワードを知らない第三者による上記資源２の不正利用を防止できる。
【００６６】
ここで、正規のユーザが一人の場合（パスワードが一つの場合）は、上記パスワードのみで認証できるが、本実施形態に係るパスワード認証装置３は、複数の正規のユーザへ個別にパスワードを割り当て、それぞれを個別に認証できるように、各正規のユーザを特定するためのユーザＩＤ（識別子）とパスワードとの組み合わせによって認証している。
【００６７】
具体的には、本実施形態に係るパスワード記憶部１３には、正規のユーザＩＤとパスワードとの組み合わせが予め格納されており、上記パスワード認証装置３は、入力装置としてのカードリーダ１６によって入力されたユーザＩＤを受け付けるユーザＩＤ受付処理部１７を備えている。さらに、上記認証処理部１４は、上記パスワード記憶部１３に記憶された各登録パスワードのうち、上記ユーザＩＤ受付処理部１７が受け付けたユーザＩＤに対応する登録パスワードＰｓを読み出して、当該登録パスワードＰｓと上記パスワード受付処理部１２からのパスワードＰｉとを比較できる。
【００６８】
また、本実施形態に係るパスワード認証装置３には、ユーザへ情報を提示するための手段としてのディスプレイ１８を制御する表示処理部１９が設けられており、パスワード認証装置３内の他の部材（例えば、認証処理部１４など）の指示に応じて、例えば、ディスプレイ１８へパスワードの入力を促す画面や認証の成否を示す画面を表示させるなどして、指示に応じた種々の情報をユーザへ提示できる。
【００６９】
さらに、本実施形態に係るパスワード認証装置３は、安全性を余り低下させず、安全性を確保したまま、正規のユーザの利便性を向上するために、以下の部材、すなわち、ユーザによって入力された誤ったパスワードＰｉに応じて、例えば、表示処理部１９を制御するなどして、次の正しいパスワードの入力を支援するための情報（支援情報）をユーザに提示させる認証支援処理部（提示手段）３１と、上記認証処理部１４が比較対象とする２つのパスワードＰｉ・Ｐｓを比較して、両者の類似率を求める類似率算出部（制御手段）３２と、当該類似率算出部３２の算出した類似率に基づいて、上記認証支援処理部３１による認証支援の要否を決定する支援要否判定部（制御手段）３３とを備えている。
【００７０】
上記支援情報としては、後述するように種々の情報が考えられるが、以下では、一例として、図２に示すように、登録パスワードＰｓと、入力された誤ったパスワードＰｉとの間で、値が一致していない桁の位置を示す情報を提示する場合について説明する。この場合、認証支援処理部３１は、上記認証処理部１４が比較対象とする２つのパスワードＰｉ・Ｐｓを比較して、値が一致していない桁の位置、すなわち、誤って入力された桁位置を決定し、当該桁位置を表示するように、表示処理部１９へ指示する。なお、図２では、桁位置の表示方法の例として、正しく入力された桁位置では、そのことを示す文字（図の例では、”＊”）を表示し、不一致の桁位置（例えば、１０桁目）では、入力された文字（例えば、”ｑ”）を表示するように指示する場合を例示している。
【００７１】
また、類似率の算出方法も、後述するように種々の方法が考えられるが、以下では、一例として、一致する桁数自体、あるいは、一致する桁数に応じて変化する値を類似率として算出する場合について説明する。この場合、類似率算出部３２は、上記両パスワードＰｉ・Ｐｓを桁毎に比較して、各桁の一致／不一致を判定し、一致する桁数自体、あるいは、例えば、一致する桁数／全体の桁数など、一致する桁数に応じて変化する値を類似率として算出する。
【００７２】
同様に、認証支援の要否の判定方法も種々の方法が考えられるが、以下では、一例として、支援要否判定部３３が、上記類似率が予め定められたしきい値よりも類似していることを示している場合（類似率が一致する桁数自体、あるいは、それに正の相関を持った値のときは、しきい値よりも大きい場合）に、支援要と判定する場合について説明する。なお、以下では、類似率の値の大小に拘わらず、より類似している類似率を、より高い類似率と称する。
【００７３】
なお、上記各部材１２〜１５・１７・１９・３１〜３３、および、後述する部材３４ｂ〜３６ｆ、５２・５４・５６および５８は、図示しないＣＰＵ（Central Processing Unit ）が図示しない記憶装置に格納されたプログラムを実行し、図示しない入出力回路などの周辺回路を制御することによって実現される機能ブロックである。また、それらのうちの記憶部１３・３４ｂ〜３６ｆは、メモリなどの記憶装置自体であってもよい。
【００７４】
上記構成では、図３に示すステップ１（以下では、Ｓ１のように略称する）において、認証処理部１４は、例えば、表示処理部１９へ指示して、図４に示すように、パスワードおよびユーザＩＤの入力を促す画面を表示させるなどして、パスワードの入力を待ち受けている。
【００７５】
パスワードＰｉおよびユーザＩＤが入力されると（上記Ｓ１にて、YES の場合）、認証処理部１４は、Ｓ２において、当該パスワードＰｉと、パスワード記憶部１３に記憶されている登録パスワードＰｓとを比較して、パスワードＰｉを入力したユーザを認証する。
【００７６】
例えば、認証処理部１４が上記両パスワードＰｉ・Ｐｓの一致を検出した場合など、認証に成功すると（上記Ｓ２にて、YES の場合）、認証処理部１４は、Ｓ３において、認証成功処理として、例えば、表示処理部１９へ指示するなどして、ディスプレイ１８に認証の成功を表示させると共に、使用権制御部１５へ指示して、当該ユーザに対する資源２の使用を許可させた後、認証処理を終了する。
【００７７】
これとは逆に、認証に失敗した場合（上記Ｓ２にて、NOの場合）、類似率算出部３２は、Ｓ４において、上記両パスワードＰｉ・Ｐｓの類似率を算出し、支援要否判定部３３は、Ｓ５において、当該類似率が、上記しきい値よりも高いか否かを判定するなどして、両パスワードＰｉ・Ｐｓが類似しているか否かを判定する。
【００７８】
ここで、類似していない場合（上記Ｓ５にて、NOの場合）、上記支援要否判定部３３は、支援不要と判定し、Ｓ６において、認証失敗処理として、例えば、表示処理部１９へ指示して、認証の失敗を表示させるなどの処理を行った後、認証処理を終了する。
【００７９】
一方、類似率が類似している場合（上記Ｓ５にて、YES の場合）、上記支援要否判定部３３は、支援要と判定する。この場合、認証支援処理部３１は、Ｓ７において、例えば、表示処理部１９へ指示するなどして、例えば、図２に示すように、支援情報をユーザへ提示して、ユーザによる、次のパスワードＰｉの入力を支援し、その後、上述のＳ１以降の処理、すなわち、パスワードＰｉの入力受付、認証、認証支援の要否判定が繰り返される。
【００８０】
上記構成では、例えば、正規のユーザが正しいパスワードを記憶しているにも拘わらず、タイプミスした場合など、正規のユーザが概ね正確なパスワードを入力している場合には、類似率算出部３２によって高い類似率が算出され、支援要否判定部３３が支援要と判定するので、認証支援処理部３１は、支援情報をユーザへ提示することによって、誤ったパスワードＰｉを入力したユーザによる正しいパスワードＰｉの入力を支援する。この結果、正規のユーザの利便性を大きく向上できる。
【００８１】
例えば、パスワードを入力する場合、当該パスワードがユーザの傍にいる第三者に認識できないように、パスワード認証システム１は、入力されたパスワードを表示しないことが多く、ユーザは、タイプミスを認識できない。したがって、正規のユーザが正しいパスワードを入力しようとしてタイプミスした場合、パスワード認証システムが第三者が誤ったパスワードを入力した場合と同様に認証を失敗させると、当該ユーザは、正しいパスワードを記憶しているにも拘わらず、記憶が誤っていると誤解して、他のパスワード、すなわち、誤ったパスワードの入力を繰り返す虞れがある。なお、多くのシステムは、誤ったパスワードの入力が繰り返されると、第三者による不正なアクセスが試みられていると判断して、例えば、それ以降に正しいパスワードが入力されても、認証に成功させないように制限する。この場合は、正規のユーザは、例えば、システム管理者へ連絡して当該制限を解除してもらうなど、制限を解除するための手続きを取る必要があり、正規のユーザの利便性を大きく損なってしまう。
【００８２】
ところが、本実施形態に係るパスワード認証システム１では、正規のユーザが概ね正確なパスワードを入力している場合には、支援情報が提示されるので、正規のユーザの誤解も防止できる。さらに、正規のユーザは、支援情報の内容によって、次回は、正しいパスワードＰｉを入力しやすくなる。これらの結果、正規のユーザの利便性を大きく向上できる。
【００８３】
一方、本実施形態では、支援要否判定部３３は、入力されたパスワードＰｉの類似率が低い（類似していない）と支援要否判定部３３が判断した場合、認証支援処理部３１による認証支援が阻止する。したがって、正しいパスワードを知らず、それに類似したパスワードも入力できない第三者は、認証支援を受けることができない。したがって、認証の支援によって正規のユーザの利便性が大きく向上されているにも拘わらず、第三者の攻撃、すなわち、パスワードの入力を繰り返して認証に成功しようとする攻撃に対しては、認証支援がない場合と同等の安全性を維持できる。
【００８４】
これらの結果、安全性を確保したまま、正規のユーザの利便性を大幅に向上可能なパスワード認証システム１を実現できる。
【００８５】
ところで、上記では、認証支援処理部３１が、入力を誤った桁位置を表示する場合、すなわち、支援情報が、誤って入力された桁位置である場合を例にして説明したが、認証支援処理部３１は、正規のユーザによる次回のパスワードＰｉの入力を支援可能な情報であれば、桁位置以外の情報を支援情報としてユーザに提示してもよい。
【００８６】
例えば、認証支援処理部３１は、上記両パスワードＰｉ・Ｐｓを桁毎に比較して、値が異なっている桁の位置を特定すると共に、上述の誤って入力された桁位置に代えて、図５に示すように、全ての桁のうち、当該桁の位置を含む部分を示す情報を、支援情報として提示してもよい。なお、図５では、「パスワードが＊以外のいずれかで間違っています」と表示することによって、上記部分を表示した場合を例示している。また、当該部分は、誤って入力された桁を含んでいれば、連続している必要はない。
【００８７】
なお、認証支援処理部３１は、登録パスワードＰｓがランダムな文字列である場合、支援情報としての上記部分を表示する際に、入力されたパスワードの一部分の内容（その部分の桁の値）自体を表示してもよいが、意味を持つ文字列の場合、ランダムな文字列か否かが不明な場合、あるいは、より確実に第三者による推測を防止することが望まれる場合、認証支援処理部３１は、表示された内容のうちの正しく入力された箇所から、第三者が残余の登録パスワードＰｓを推測する可能性を低減するために、入力されたパスワードの一部分の内容自体を表示する代わりに、例えば、誤って入力された桁は、入力された桁の内容自体を表示し、残余の箇所は、ランダムな文字列を表示したり、正しく入力された部分を示す文字（図５の例では、”＊”）とは異なる文字（例えば、”×”など）を表示するなどする方が望ましい。また、上記場合に該当するか否かは、予め認証支援処理部３１に設定されていてもよいが、認証支援処理部３１が登録パスワードから判定してもよい。
【００８８】
このように、誤って入力された桁位置を含む部分を示す情報を表示する場合も、支援情報が桁位置の場合と同様に、正規のユーザは、僅かに誤ったパスワードを入力した場合、支援情報が提示されていることによって、概ね正確なパスワードを入力したことを認識でき、上述の誤解を避けることができる。なお、当該効果は、認証支援処理部３１が支援情報として、入力されたパスワード全体を表示する場合にも得られる。
【００８９】
さらに、支援情報の内容が、パスワード全体ではなく、誤って入力された桁を含む部分の場合は、ユーザは、誤って入力された桁位置が、それらの部分のいずれかであり、残余の部分ではないことを認識できる。このように、誤って入力した桁位置を割り出すためのヒントが提示されるので、誤って入力した桁位置を全く推測できない場合と比較して、次回のパスワード入力時に、ユーザは、正しいパスワードを入力しやすくなる。
【００９０】
加えて、支援情報として、誤って入力された桁位置自体ではなく、それを割り出すためのヒントを提示するので、偶然、第三者が概ね正確なパスワードを入力してしまい、支援情報が表示されてしまったとしても、当該第三者は、正しいパスワードと異なっている桁位置を割り出すためのヒントしか知ることができない。したがって、桁位置自体を提示する場合に比べて、正しいパスワードを知らない第三者は、正しいパスワードを割り出すことが難しく、桁位置自体を提示する場合よりも、安全性を向上できる。
【００９１】
さらに他の例として、認証支援処理部３１は、上記両パスワードＰｉ・Ｐｓを桁毎に比較して、値が異なっている桁の数を算出すると共に、上述した桁位置または桁位置を含む部分に代えて、あるいは、加えて、例えば、図５に示すように、この数を支援情報として提示してもよい。
【００９２】
この場合であっても、正規のユーザは、支援情報の提示自体によって上述の誤解を避けることができると共に、支援情報の内容、すなわち、提示された桁の数に基づいて、例えば、タイプミスが無いように注意してキーパッド１１を操作したり、記憶しているパスワードのうち、比較的記憶に自信がない桁を変更して入力するなど、正しいパスワードを入力するための操作を行うことができる。
【００９３】
ところで、上記図３では、認証支援後の入力受付処理が、初回の入力受け付け処理（Ｓ１）と同じ場合を例にして説明したが、パスワード受付処理部１２は、例えば、認証支援後は、初回の入力受付処理と異なった入力受付処理を行ってもよい。
【００９４】
例えば、認証支援処理部３１が支援情報として、誤って入力された桁位置、あるいは、それを含む部分を示す情報を提示させる場合には、例えば、表示処理部１９が当該桁位置あるいは部分の入力を促す画面をディスプレイ１８に表示するなどして、パスワード認証装置３が当該桁位置あるいは部分への入力を促し、パスワード受付処理部１２が当該桁位置あるいは部分の入力を受け付けてもよい。なお、この場合、認証処理部１４は、残余の部分は、前回と同様に、正しく入力されたと見なして、入力されたパスワードＰｉと登録パスワードＰｓとを比較する。
【００９５】
この場合は、支援情報が提示された後にパスワードを入力する際、ユーザは、正しく入力された桁位置を入力することなく、誤って入力された桁位置、あるいは、それを含む部分のみを入力できる。したがって、操作性を向上できると共に、タイプミスの可能性を低減できる。
【００９６】
一方、上記では、類似率算出部３２が上記両パスワードＰｉ・Ｐｓを桁毎に比較して、一致しているか否かを判定し、一致している桁数自体、あるいは、それに応じて変化する値を類似率として算出する場合を例にして説明したが、正しいパスワードＰｓを知っている正規のユーザから見て、両パスワードＰｉ・Ｐｓが、どの程度類似しているか、言い換えると、正規のユーザが正しいパスワードＰｓを入力しようとして、そのパスワードＰｉを入力してしまった可能性を判定できれば、同様の効果が得られる。
【００９７】
例えば、図７に示す構成例に係る類似率算出部３２は、文字や数字など、パスワードの桁として入力される可能性のある値間の類似関係が予め記憶された類似関係テーブル３２ａと、当該類似関係テーブル３２ａを参照して、両パスワードＰｉ・Ｐｓを桁毎に比較して、各桁の類似率を算出し、それらの類似率に基づいて、両パスワードＰｉ・Ｐｓの全体の類似率を算出する演算部３２ｂとを備えている。
【００９８】
上記類似関係テーブル３２ａには、例えば、図８に示すように、値間の類似関係として、互いに類似する値の組み合わせが記憶されている。図８の例では、外形が類似している値の組み合わせとして、例えば、数字の”０”（ゼロ）と、アルファベットの”ｏ”（オー）との組み合わせ、および、アルファベットの”ｖ”と、アルファベットの”ｗ”との組み合わせが記憶されている。また、図８では、読み方が類似している値の組み合わせとして、数字の”９”と、アルファベットの”ｑ”との組み合わせ、および、アルファベットの”ｍ”とアルファベットの”ｎ”との組み合わせなどが記憶されている。さらに、上記類似関係テーブル３２ａには、入力位置が類似している値の組み合わせとして、アルファベットの”ａ”とアルファベットの”ｓ”との組み合わせなどが記憶されている。
【００９９】
一方、演算部３２ｂは、両パスワードＰｉ・Ｐｓを各桁毎に比較する際、対応する桁の値同士の組み合わせが、上記類似関係テーブル３２ａに記憶されている場合は、両者が一致せず、しかも、類似関係テーブル３２ａに記憶されていない場合よりも、類似率を高く設定する。一例として、演算部３２ｂは、前者の場合には、前者の場合用に予め定められた値を類似率として設定し、後者の場合は、前者の場合用の値よりも低い値として、予め設定された値を類似率として設定する。
【０１００】
ここで、システム管理者から正規のユーザへパスワードを文書で連絡する場合や、正規のユーザがパスワードをメモなどの文書に記録しておく場合、それらを読んだ正規のユーザは、外形が類似している値と誤解する虞れがある。したがって、正規のユーザは、正規のパスワードを知らない第三者とは異なり、パスワードのある桁を入力する際、正しい値に外形が類似していない値よりも、外形が類似している値の方を誤入力しやすい。
【０１０１】
同様に、システム管理者から正規のユーザへパスワードを音声で連絡する場合や、正規のユーザが、パスワードを音（読み）で記憶する場合、正規のユーザは、パスワードのある桁を、読みが類似している値と誤解する虞れがある。したがって、正規のユーザは、正規のパスワードを知らない第三者とは異なり、パスワードのある桁を入力する際、正しい値に読みが類似していない値よりも、読みが類似している値の方を誤入力しやすい。
【０１０２】
また、正規のユーザは、正規のパスワードを知らない第三者とは異なり、パスワードのある桁を入力する際、正しい値の入力位置から離れた位置と比較すると、近い位置の値を誤って入力しやい。
【０１０３】
このように、正規のパスワードを知っている正規のユーザは、正規のパスワードに、外形や読みあるいは位置が類似していないパスワードに比べて、類似しているパスワードを入力する可能性が高い。
【０１０４】
ここで、上述したように、類似率を一律に設定する構成では、正規のユーザが誤入力しやすい値も、誤入力しにくい値も同じ類似率に設定されるので、認証支援の要否判断の適切さを向上させることが難しい。例えば、正規のユーザの利便性を向上させようとして、余り類似していない類似率の場合にも支援情報を提示させると、誤って、第三者に支援情報を提示してしまう虞れがある。一方、安全性を向上させるために、より高い類似率の場合にのみ支援情報を提示すると、正規のユーザが入力しているにも拘わらず、支援要否判定部３３が支援情報の提示を不要と判断してしまう虞れがある。
【０１０５】
これに対して、図７に示す構成例に係る類似率算出部３２は、ある値に、外形や、読み、あるいは、入力位置の類似した値が、類似関係テーブル３２ａに格納されており、演算部３２ｂは、類似した値が入力されたときは、類似していない値が入力されたときよりも類似率を高く設定するので、正規のパスワードを知っている正規のユーザが誤入力しやすいと予め定められたパスワードの類似率を、誤入力しにくい他のパスワードの類似率よりも高く設定できる。
【０１０６】
ここで、第三者は、正規のパスワードを知らないので、当該第三者によって入力されやすいパスワードは、正規のユーザが誤入力しやすいパスワードと異なっており、第三者によって入力されにくいパスワードも、正規のユーザが誤入力しにくいパスワードと異なっている。
【０１０７】
この結果、上記のように類似率を設定することによって、上述した一律に設定する構成と異なり、正規のユーザにとってのみの類似率を算出でき、誤って第三者に支援情報を提示してしまう可能性を余り増大させることなく、正規のユーザのみに支援情報を提示可能なしきい値を比較的容易に設定できる。
【０１０８】
これにより、誤ったパスワードが入力された場合に当該パスワードＰｉを入力したユーザが正規のユーザか否かを、より的確に判断でき、より確実に、支援情報の提示を正規のユーザのみに限定できる。
【０１０９】
なお、上記では、類似関係テーブル３２ａに記憶されていた場合の類似率が一定値であり、記憶されていなかった場合の類似率も一定値である場合を例にして説明したが、これに限るものではない。また、上記では、類似関係をテーブルで記憶する場合を例にして説明したが、記憶方法は、これに限るものではなく、例えば、正しい値および入力された値に対応する類似率を出力するようにプログラムされたプログラムなど、他の方法で記憶してもよい。例えば、上記各組み合わせに関連付けて、正しい値および入力された値が、その組み合わせの場合の類似率を類似関係テーブル３２ａに記憶しておき、演算部３２ｂが、両者に対応する組み合わせに関連付けて記憶された類似率を、両者の類似率として設定するなどして、正しい値および入力された値の組み合わせ毎に、異なる類似率を設定してもよい。また、例えば、入力位置に応じて類似率を変更するために、正しい値の入力位置と、実際に入力された値の入力位置との距離を算出し、距離が長い程、類似率を低く設定してもよい。いずれの場合であっても、正しい値および入力された値に対応して、予め定められた類似率を設定できれば、他の方法で記憶しても同様の効果が得られる。
【０１１０】
ところで、上記では、類似関係テーブル３２ａを設けるか否かに拘わらず、類似率算出部３２が両パスワードＰｉ・Ｐｓの桁毎に比較する場合を例にして説明したが、これに限るものではない。
【０１１１】
例えば、誤入力のパターンとしては、桁を飛ばして入力してしまうことも考えられる。なお、桁飛ばしは、例えば、登録パスワードＰｓが「３０８７０」であるときに、パスワードＰｉとして、「３８７０」を入力する場合のように、登録パスワードＰｓの一桁を飛ばして入力することを意味している。この場合に備えて、類似率算出部３２は、パスワードＰｉの長さの方が短い場合は、入力されたパスワードＰｉのうち、いずれかの桁が飛ばして入力されたと推定し、推定位置を変更しながら、推定位置よりも後のパスワードＰｉのシフトと、両パスワードＰｉ・Ｐｓの桁毎の比較とを繰り返して、類似率を算出し、最も類似率が高くなったときの推定位置で桁が飛ばされたと判断し、類似率の最高値を類似率として出力してもよい。同様に、誤入力のパターンとしては、桁を多く入力してしまうことも考えられるので、類似率算出部３２は、パスワードＰｉの長さの方が長い場合は、入力されたパスワードＰｉのうち、いずれかの桁が余分に入力されたと推定し、推定位置を変更しながら、推定位置のパスワードＰｉの桁の削除と、両パスワードＰｉ・Ｐｓの桁毎の比較とを繰り返して、類似率を算出し、最も類似率が高くなったときの推定位置で桁が飛ばされたと判断し、類似率の最高値を類似率として出力してもよい。また、類似率算出部３２は、これらの類似率の最高値を、桁が飛ばされた、あるいは、余分に入力された場合の値として、予め定められた分だけ調整して、調整後の値を類似率として出力してもよい。
【０１１２】
なお、この場合は、認証支援処理部３１は、支援情報を提示する際、類似率算出部３２によって桁が飛ばされた、あるいは、余分に入力されたと推定された位置に基づいて、当該桁位置自体、あるいは、その桁位置を含む部分を提示してもよい。また、桁が飛ばされた位置に、あるいは、余分に入力された位置に、誤った値が入力された場合と同様の支援情報を提示してもよい。また、上述した桁位置、桁位置を含む部分および桁数に代えて、あるいは、加えて、不一致の桁数自体を支援情報として提示してもよい。なお、この場合であっても、類似率が低い場合には支援情報自体が提示されないので、安全性の低下を抑制できる。また、桁毎に比較するのではなく、複数の桁を組にして比較してもよい。
【０１１３】
いずれの場合であっても、類似率算出部３２が、両パスワードＰｉ・Ｐｓに基づいて、両パスワードＰｉ・Ｐｓの類似率を算出でき、支援要否判定部３３が当該類似率に基づいて、パスワードＰｉを入力したユーザが正規のユーザであるか否かを的確に判断できれば、同様の効果が得られる。
【０１１４】
なお、上記では、類似関係テーブル３２ａが、全ユーザに共通の類似関係を記憶している場合を例にして説明したが、これに限るものではなく、各ユーザに個別に類似関係を記憶してもよい。これにより、ユーザ毎の間違い易さ（そのユーザにとっての類似関係）を記憶することができ、より的確に正規のユーザであるか否かを判定できる。ここで、類似関係は、予め登録されていてもよいし、パスワード認証装置３は、例えば、正しいパスワードＰｉが入力された場合、あるいは、パスワード認証システム１の管理者から、誤ったパスワードＰｉの入力を繰り返したユーザが正規のユーザであるとの指示を受け付けた場合、誤って入力されたパスワードＰｉに基づいて、類似関係を更新してもよい。
【０１１５】
また、上記では、支援要否判定部３３が、認証支援の要否のみを判定し、認証支援処理部３１が常時同一の方法で作成した支援情報を提示する場合を例にして説明したが、これに限るものではない。例えば、桁数、誤って入力された桁位置を含む部分、および、桁位置自体を提示できる場合のように、認証支援処理部３１が複数の方法で支援情報を作成できる場合は、支援要否判定部３３は、認証支援の要否だけではなく、類似率に応じ、認証支援処理部３１へ、いずれの方法で支援情報を作成するかを指示してもよい。この場合、パスワード認証装置３は、類似率に応じた内容の支援情報を提示できる。いずれの場合であっても、類似率が低い場合に、支援要否判定部３３が認証支援処理部３１による支援情報の提示を阻止できれば、同様の効果が得られる。
【０１１６】
なお、本実施形態では、パスワードＰｉを入力する入力装置が、パスワード認証装置３のパスワード受付処理部１２に接続されたキーパッド１１である場合を例にして説明したが、パスワードＰｉを入力できれば、例えば、キーボードやポインティングデバイスなど、他の入力装置を用いた場合であっても同様の効果が得られる。
【０１１７】
ただし、パスワードＰｉを入力する入力装置が、小型でキー数の少ないキーパッド１１である場合、タイプミスが発生し易く、パスワード認証システムが第三者が誤ったパスワードを入力した場合と同様に認証を失敗させた場合の弊害が大きい。したがって、本実施形態に係るキーパッド１１、あるいは、画面上に表示したキーとタッチパネルとを組み合わせた入力装置のように、タイプミスしやすい入力装置の場合は、特に大きな効果が得られる。
【０１１８】
同様に、本実施形態では、ユーザＩＤを入力する入力装置が、パスワード認証装置のユーザＩＤ受付処理部１７に接続されたカードリーダ１６の場合を例にして説明したが、ユーザＩＤを入力できれば、パスワードＰｉの入力装置と同様、他の入力装置でもよく、パスワードの入力装置と同じ装置であってもよい。ただし、本実施形態のように、カードリーダ１６を用いた場合は、ユーザＩＤが予め記録されたＩＣカードなどのカードを、カードリーダ１６に挿入したり、カードリーダ１６の近隣に配置するなどして、カードに記録された情報をカードリーダ１６に読み取らせるだけでユーザＩＤを入力できるので、ユーザにユーザＩＤを入力させる場合よりも、ユーザＩＤを入力する際の手間を軽減できる。
【０１１９】
さらに、上記では、パスワード認証装置３のユーザがパスワードおよびユーザＩＤを入力する場合を例にして説明したが、図１に示すパスワード認証システム１のように、ネットワーク経由で上記パスワードおよびユーザＩＤを入力できるように構成されていてもよい。
【０１２０】
具体的には、上記パスワード認証システム１には、パスワード認証装置３へ、例えば、ローカルエリアネットワークなどのネットワーク４を介して接続可能な端末５が設けられており、上記パスワード認証装置３は、ネットワーク４へ接続するためのネットワークインターフェース（ＩＦ）２０を備えている。
【０１２１】
一方、端末５は、パスワード認証装置３のキーパッド１１、パスワード受付処理部１２、カードリーダ１６、ユーザＩＤ受付処理部１７、表示処理部１９およびネットワークＩＦ２０と同様の部材、すなわち、キーパッド５１、パスワード受付処理部５２、カードリーダ５３、ユーザＩＤ受付処理部５４、および、ネットワークＩＦ５５と、端末５の各部材（例えば、部材５１〜５５など）を制御する制御部５６とを備えており、制御部５６は、キーパッド５１およびカードリーダ５３によって入力されたパスワードおよびユーザＩＤを、ネットワークＩＦ５５へ指示して、パスワード認証装置３へ送信させることができる。
【０１２２】
これにより、パスワード認証装置３のパスワード受付処理部１２およびユーザＩＤ受付処理部１７は、キーパッド１１およびカードリーダ１６からパスワードおよびユーザＩＤが入力された場合と同様に、上記端末５にて入力され、ネットワークＩＦ２０が受け取ったパスワードおよびユーザＩＤを受け付け、それらに基づいて、それらを入力したユーザを認証できる。
【０１２３】
また、端末５には、パスワード認証装置３の表示処理部１９と同様に、端末５内の他の部材（例えば、制御部５６など）の指示に応じて、ディスプレイ５７を制御する表示処理部５８が設けられている。一方、パスワード認証装置３の表示処理部１９は、ディスプレイ１８を制御する代わりに、ネットワークＩＦ２０へ表示内容を示すデータを端末５へ送信させることができ、端末５の制御部５６は、表示処理部５８へ指示して、ネットワークＩＦ５５の受けとったデータが示す表示内容を、ディスプレイ５７へ表示させることができる。これにより、ネットワーク経由でパスワードが入力された場合であっても、パスワード認証システム１は、そのパスワードを入力したユーザ（端末５のユーザ）へ、例えば、認証の成否を示す画面や、支援情報を示す画面を表示するなどして、種々の情報を提示できる。
【０１２４】
〔第２の実施形態〕
ところで、上記第１の実施形態では、パスワード認証装置３が両パスワードＰｉ・Ｐｓから算出した類似率に基づいて、支援情報提示の要否を判定する場合について説明したが、本実施形態では、登録パスワードＰｓがユーザの設定したパスワードＰｉであるか否かを加味して、支援情報提示の要否を判定する場合について説明する。
【０１２５】
すなわち、本実施形態に係るパスワード認証装置３ｂには、図９に示すように、第１の実施形態に係るパスワード認証装置３の構成に加えて、各登録パスワードＰｓの種別を記憶する種別情報記憶部３４ｂが設けられている。
【０１２６】
当該種別情報記憶部３４ｂには、例えば、図１０に示すように、各登録パスワードＰｓに対応して、当該登録パスワードＰｓがユーザによって設定されたパスワードであるか否かを示す種別情報が記憶されている。なお、図１０は、パスワード記憶部１３と種別情報記憶部３４ｂとを統合して、ユーザＩＤと、登録パスワードＰｓと、種別情報との組み合わせが記憶されたテーブルが記憶されている場合を例示している。
【０１２７】
一方、本実施形態において、支援要否判定部３３に代えて設けられた支援要否判定部３３ｂは、支援要否判定部３３と略同様の動作を行うが、要否を判断する際に、上記種別情報記憶部３４ｂに格納された種別情報も参照している点が異なっている。
【０１２８】
また、認証処理部１４は、パスワード受付処理部１２が、正規のユーザによる、新たな登録パスワードＰｓの入力を受け付けた場合、種別情報記憶部３４ｂの種別情報を更新して、ユーザ生成を示す値（図１０の例では”Ｍａｎｕａｌ”）に変更できる。一方、認証処理部１４は、キーパッド１１などの入力装置によって、正規のユーザがパスワードの自動生成を指示したことを検出すると、種別情報記憶部３４ｂの種別情報を更新して、自動生成を示す値（図１０の例では、”Ａｕｔｏ”）に変更できる。
【０１２９】
上記構成では、第１の実施形態の場合（図３参照）と略同様のステップが行われるが、本実施形態では、図１１に示すように、類似率を算出するステップ（Ｓ４）の前に、種別情報に応じて認証支援の要否を判断するステップＳ１１〜Ｓ１４が設けられている。
【０１３０】
具体的には、本実施形態に係る支援要否判定部３３ｂは、Ｓ１１において、種別情報記憶部３４ｂから登録パスワードＰｓの種別情報を抽出する。さらに、支援要否判定部３３ｂは、種別情報が自動生成、すなわち、ユーザの生成したパスワードでないことを示している場合（Ｓ１２にて、NOの場合）、認証支援不要と判断する（Ｓ１３）。この場合は、類似率の点から認証不要と判断された場合と同様、Ｓ６にて、認証失敗処理が行われる。一方、当該種別情報が、ユーザ生成を示している場合（Ｓ１２にて、YES の場合）、支援要否判定部３３ｂは、種別情報の点からは、認証支援要と判断する（Ｓ１４）。この場合は、Ｓ４以降の処理が行われ、類似率に基づく認証支援の要否を判定する。
【０１３１】
なお、上記Ｓ１１〜Ｓ１４は、Ｓ７より前に実行されれば、どの時点で行われてもよいが、Ｓ４より前に実行すると、種別情報に基づき、認証支援が不要と判断された場合は、類似率の算出自体を省略できるので、パスワード認証装置３ｂの演算量を削減できる。
【０１３２】
当該構成では、ユーザ自らが設定したパスワードＰｓと比較して、正規のユーザは、自動生成された登録パスワードＰｓを忘れる可能性が高いことに着目し、支援要否判定部３３ｂは、種別情報が、ユーザ生成を示している場合は、支援情報の提示を阻止する。
【０１３３】
このように、本実施形態に係るパスワード認証装置３ｂは、登録パスワードＰｓの種類が、ユーザの忘れる可能性の高い種類であるか否かを記憶しておき、忘れる可能性の低い種類である場合は、支援情報の提示を阻止しているので、パスワードの種類に拘わらず、一律に認証支援の要否を判定する構成と比較して、より適切に認証支援の要否を判定できる。
【０１３４】
なお、上記では、支援要否判定部３３ｂが種別情報記憶部３４ｂを参照し、種別情報に応じて、認証支援の要否を変更する場合を例にして説明したが、類似率算出部３２が種別情報記憶部３４ｂを参照し、種別情報に応じて類似率を変更することによって、支援要否判定部による認証支援の要否を変更してもよい。
【０１３５】
また、上記では、支援要否判定部３３ｂが種別情報がユーザ生成の場合、認証支援不要と判断していたが、例えば、ユーザ生成の場合、支援要否判定部が類似率を判定する際のしきい値を、自動生成の場合よりも高く設定したり、類似率算出部３２が自動生成の場合よりも類似率を高く算出したりして、支援情報を提示しやすくしてもよい。
【０１３６】
なお、上記では、種別情報がユーザ生成か自動生成かの場合を例にして説明したが、これに限るものではなく、正規のユーザが忘れやすいか否かに相関した種別情報であれば、同様の効果が得られる。また、正規のユーザが忘れやすいか否かではなく、第三者に登録パスワードＰｓが知られた場合のリスクに相関した種別情報を記憶してもよい。一般に、登録パスワードＰｓの中には、例えば、特定のホームページへアクセスするためのパスワードなど、他者に知られても被害の少ない種別の登録パスワードＰｓもあれば、例えば、銀行やクレジットカードの暗証番号のように、他者に知られた場合のリスクが極めて高い種別の登録パスワードＰｓもある。したがって、種別情報記憶部３４ｂがリスクの高低に相関した種別情報を記憶しておき、リスクの高い種別情報の場合は、支援要否判定部３３ｂが支援情報の提示を阻止したり、リスクの低い種別情報の場合と比較して、支援情報を提示しにくくすることによって、一律に認証支援の要否を判定する構成と比較して、より適切に認証支援の要否を判定できる。
【０１３７】
認証の要否の判定方法や記憶する種別情報がいずれの場合であっても、支援要否判定部が、種別情報記憶部３４ｂの種別情報に応じて、認証支援の要否判定を変更できれば、同様の効果が得られる。
【０１３８】
〔第３の実施形態〕
ところで、第２の実施形態では、登録パスワードＰｓの種別に応じて、認証支援の要否を変更する場合を例にして説明したが、本実施形態では、登録パスワードＰｓの内容と個人情報との比較結果に応じて、認証支援の要否を変更する構成について説明する。なお、本構成は、第１および第２のいずれの実施形態にも適用できるが、以下では、一例として、第１の実施形態に適用した場合について説明する。
【０１３９】
すなわち、本実施形態に係るパスワード認証装置３ｃでは、図１２に示すように、図９に示す種別情報記憶部３４ｂに代えて、正規のユーザの個人情報を記憶する個人情報記憶部３５ｃが設けられている。個人情報としては、例えば、住所、電話番号、生年月日などが記憶される。
【０１４０】
なお、本実施形態では、正規のユーザが複数なので、当該個人情報は、ユーザＩＤまたは登録パスワードＰｓに関連付けて記憶されており、支援要否判定部３３ｃは、個人情報記憶部３５ｃから、パスワードＰｉを入力したユーザの個人情報、すなわち、パスワードＰｉと共に入力されたユーザＩＤに関連付けて記憶された個人情報、または、ユーザＩＤに対応する登録パスワードＰｓに関連する個人情報を読み出すことができる。
【０１４１】
一方、支援要否判定部３３ｂに代えて設けられた支援要否判定部３３ｃは、個人情報記憶部３５ｃに記憶された、ユーザの個人情報と、パスワード記憶部１３に記憶された登録パスワードＰｓとを比較して、比較結果に応じて、認証支援の要否を判定する。
【０１４２】
ここで、個人情報自体をパスワードにすると、第三者に推測される可能性が高く危険であることは広く知られているが、自らに全く関係のないパスワードを記憶することは難しいので、例えば、個人情報の一部を変更したり、個人情報に何らかの情報を追加するなど、自らの個人情報に類似した登録パスワードＰｓを設定する場合がある。
【０１４３】
この場合は、第三者であっても、正規のパスワードＰｓに類似したパスワードを推認できる可能性が高いので、上述した第１ないし第２の実施形態のように、両パスワードＰｉ・Ｐｓの比較結果だけに基づいて、認証支援の要否を判定すると、第三者による認証も支援してしまい、登録パスワードＰｓが第三者に知られてしまう虞れがある。
【０１４４】
これに対して、本実施形態では、図１３に示すように、第２の実施形態と同様、図３に示すＳ４より前（あるいは、Ｓ７よりも前）に、Ｓ２１〜Ｓ２４の処理が設けられており、個人情報と登録パスワードＰｓとの比較結果に応じて、認証支援の要否を判定している。具体的には、Ｓ２１において、支援要否判定部３３ｃは、個人情報記憶部３５ｃから個人情報を読み出し、Ｓ２２において、当該個人情報と登録パスワードＰｓとを予め定められた手順で比較して、「個人情報に基づいて、支援情報が提示される程度に登録パスワードＰｓに類似したパスワードを推認する」ことが容易かを解析する。解析の結果、容易と判定された場合（Ｓ２２にて、NOの場合）、支援要否判定部３３ｃは、Ｓ２３において、認証支援不要と判断する。この場合は、Ｓ７以降の処理が行われ、パスワード認証装置３ｃは、認証支援せずに処理を終了する。
【０１４５】
一方、容易ではないと判定された場合（Ｓ２２にて、YES の場合）、支援要否判定部３３ｃは、Ｓ２４において、認証支援要と判断し、第２の実施形態と同様に、Ｓ４以降において、類似率に基づく、認証支援の要否が判定される。
【０１４６】
このように、本実施形態に係るパスワード認証装置３ｃは、個人情報を記憶しておき、個人情報から、支援情報を提示できる程度に登録パスワードＰｓに類似したパスワードを容易に推測できる場合は、支援情報の提示を阻止する。したがって、第三者へ支援情報を提示してしまって正しいパスワードＰｓを推測される可能性を低減でき、安全性を向上できる。
【０１４７】
なお、本実施形態でも、第２の実施形態と同様に、類似率算出部３２が個人情報記憶部３５ｃを参照して、個人情報と登録パスワードＰｓとを比較し、解析結果に応じて類似率を変更することによって、支援要否判定部による認証支援の要否を変更してもよい。また、より容易に推認できる程、支援要否判定部が類似率を判定する際のしきい値を、より高く設定したり、類似率算出部３２が類似率を、より低く算出したりして、支援情報を提示しににくしてもよい。いずれの場合であっても、支援要否判定部が、個人情報記憶部３５ｃの個人情報に応じて、認証支援の要否判定を変更できれば、同様の効果が得られる。
【０１４８】
〔第４の実施形態〕
ところで、上記第１ないし第３の実施形態では、ユーザによって入力されるパスワードＰｉのうち、認証の要否判定に影響するパスワードが、今回入力されたパスワードのみの場合について説明したが、以下の各実施形態では、これまでの認証失敗の履歴も参照して、認証の要否を判定する構成について説明する。なお、これらの構成は、第１ないし第３の実施形態のいずれにも適用できるが、以下では、一例として、第１の実施形態に適用した場合について説明する。
【０１４９】
すなわち、本実施形態に係るパスワード認証装置３ｄは、図１４に示すように、図１に示す構成に加えて、これまでの認証失敗の履歴（失敗履歴）として、失敗回数を記憶する履歴記憶部３６ｄを備えている。さらに、支援要否判定部３３に代えて設けられた支援要否判定部３３ｄは、支援要否判定部３３と略同様の動作を行うが、認証支援の要否を判定する際に、履歴記憶部３６ｄに格納された失敗回数を参照し、失敗回数が多い場合は、認証支援を阻止できる。これにより、正規のユーザへ支援情報を提示できるにも拘わらず、失敗回数が多い場合、すなわち、第三者がパスワードの試し入力を繰り返している可能性が高い場合は、認証支援が行われないので、パスワード認証時の安全性を向上できる。
【０１５０】
より詳細には、本実施形態に履歴記憶部３６ｄは、例えば、図１５に示すように、失敗回数を記憶している。本実施形態では、ユーザが複数なので、当該失敗回数は、ユーザＩＤと関連付けて記憶されており、支援要否判定部３３ｄは、パスワードＰｉと共に入力されたユーザＩＤに関連付けられた失敗回数を履歴記憶部３６ｄから読み出すことによって、現在パスワードＰｉを入力しているユーザ（より厳密には、そのユーザＩＤを入力しているユーザ）の失敗回数を取得できる。
【０１５１】
また、認証処理部１４は、入力されたパスワードＰｉによる認証が失敗したとき、履歴記憶部３６ｄの記憶領域のうち、パスワードＰｉを入力したユーザの失敗回数が記憶されている領域を更新して、失敗回数をカウントさせることができる。なお、この場合、認証処理部１４のうち、失敗回数をカウントする部分が、特許請求の範囲に記載の制御手段に対応する。
【０１５２】
上記構成では、第２の実施形態と同様、図３に示すＳ４より前（あるいは、Ｓ７よりも前）に、図１６に示すＳ３１〜Ｓ３４の処理が設けられており、失敗回数に応じて、認証支援の要否を判定している。具体的には、Ｓ３１において、支援要否判定部３３ｄは、履歴記憶部３６ｄから失敗回数を読み出し、Ｓ３２において、当該失敗回数と、予め定められたしきい値とを比較するなどして、失敗回数が多いか否かを判定する。失敗回数が多いと判定された場合（Ｓ３２にて、YES の場合）、支援要否判定部３３ｄは、Ｓ３３において、認証支援不要と判断する。この場合は、Ｓ７以降の処理が行われ、パスワード認証装置３ｄは、認証支援せずに処理を終了する。
【０１５３】
一方、失敗回数が少ないと判定された場合（Ｓ３２にて、NOの場合）、Ｓ３４において、支援要否判定部３３ｄは、認証支援要と判断し、第２の実施形態と同様に、Ｓ４以降において、類似率に基づく、認証支援の要否が判定される。
【０１５４】
このように、本実施形態に係るパスワード認証装置３ｄは、失敗回数を記憶しておき、失敗回数が多い場合は、両パスワードＰｉ・Ｐｓの類似性に拘わらず、支援情報の提示を阻止できる。この結果、第三者が支援情報を参照しながら、連続して試し入力し続けることを防止でき、安全性を向上できる。例えば、失敗回数の判定のしきい値が１０回の場合、認証の失敗回数が１０回になるまでの間は、両パスワードＰｉ・Ｐｓの類似性に応じて支援情報を提示したり、しなかったりするが、１０回以上になると、両パスワードＰｉ・Ｐｓの類似性が高くても、支援情報の提示を防止でき、安全性を向上できる。
【０１５５】
ここで、上記では、失敗回数として累計を記憶する場合について説明したが、累計に代えて、または、加えて、認証処理部１４が履歴記憶部３６ｄへ、失敗回数として、連続して失敗した回数を記憶すると共に、支援要否判定部３３ｄが、この連続して失敗した回数に応じて、認証支援の要否を変更してもよい。
【０１５６】
上記連続して失敗した回数は、現在、パスワードＰｉを入力した時点と近い時点に繰り返された認証の失敗回数であって、例えば、認証処理部１４が、前回、失敗回数を記憶している領域の値を更新してから、予め定められた時間が経過すると、当該領域の値をリセットしたり、失敗回数の記録を開始してから予め定められた時間が経過すると、失敗回数を記憶している領域の値をリセットするなどしてカウントされる。
【０１５７】
これにより、連続してパスワードＰｉが入力されている場合、すなわち、同一人物がパスワードＰｉの入力を繰り返している場合であって、しかも、認証に失敗し続けているときには、支援情報の提示を防止でき、より的確に、第三者が支援情報を参照しながら、連続して試し入力することを防止でき、安全性を向上できる。
【０１５８】
なお、上記では、失敗回数の記憶方法として、履歴記憶部３６ｄに失敗回数自体を記憶する場合を例にして説明したが、失敗回数を記憶できれば、これに限るものではない。例えば、認証に失敗する度に、認証処理部１４が履歴記憶部３６ｄへ、失敗した時刻を示す時刻情報を蓄積していくことによって、失敗回数を記憶してもよい。この場合、支援要否判定部３３ｄは、履歴記憶部３６ｄへ記憶された時刻情報の数によって、失敗回数の累計を取得できる。また、この場合、支援要否判定部３３ｄは、履歴記憶部３６ｄに記憶された時刻情報のうち、現時点に近い時刻情報を抽出したり、現時点から、その時刻情報までの間に、隣接する時刻情報との時間差が短い時間情報しか存在しないような時間情報を抽出したりして、連続して失敗した回数を取得できる。また、認証処理部１４が、前回、失敗回数を記憶している領域の値を更新してから、予め定められた時間が経過すると、履歴記憶部３６ｄに蓄積されている時刻情報をリセットすることによって、失敗回数を記憶した場合は、支援要否判定部３３ｄは、履歴記憶部３６ｄに蓄積された時刻情報の数によって、連続して失敗した回数を取得できる。
【０１５９】
さらに、本実施形態でも、第２の実施形態と同様に、類似率算出部３２が履歴記憶部３６ｄを参照して取得した失敗回数に応じて類似率を変更することによって、支援要否判定部による認証支援の要否を変更してもよい。また、より失敗回数が多い程、支援要否判定部が類似率を判定する際のしきい値を、より高く設定したり、類似率算出部３２が類似率を、より低く算出したりして、支援情報を提示しににくしてもよい。いずれの場合であっても、支援要否判定部が、履歴記憶部３６ｄの失敗回数に応じて、認証支援の要否判定を変更できれば、同様の効果が得られる。
【０１６０】
〔第５の実施形態〕
本実施形態では、失敗履歴として、失敗したときの両パスワードＰｉ・Ｐｓの類似性を示す情報を記憶する構成について説明する。なお、これらの構成は、第１ないし第４の実施形態のいずれにも適用できるが、以下では、一例として、第１の実施形態に適用した場合について説明する。
【０１６１】
ところで、前回のパスワードＰｉ０を入力した時刻が、現時点から近い時刻の場合には、同一人物が、前回および今回のパスワードＰｉ０・Ｐｉの双方を入力している可能性が高い。また、正規のユーザが入力するのであれば、前回のパスワードＰｉ０も今回のパスワードＰｉも類似性が高いと推定される。一方、同一人物が入力しているにも拘わらず、前回のパスワードＰｉ０の類似性が低ければ、今回のパスワードＰｉの類似性が高くても、それは偶然であり、第三者が入力している可能性があるので、この場合にも、認証を支援すると、第三者にも支援情報を提示してしまう虞れがある。
【０１６２】
これに対して、本実施形態に係るパスワード認証装置３ｅは、図１４に示すように、図１に示す構成に加え、失敗履歴として、失敗したときの両パスワードＰｉ・Ｐｓの類似性を示す情報を記憶する履歴記憶部３６ｅを備えている。さらに、支援要否判定部３３に代えて設けられた支援要否判定部３３ｅは、支援要否判定部３３と略同様の動作を行うが、認証支援の要否を判定する際に、履歴記憶部３６ｅに格納されたパスワードＰｉ０を入力した時刻が、現時点から近い時刻であり、しかも、当該パスワードＰｉ０と登録パスワードＰｓとの類似性が低い場合は、認証支援を阻止できる。この結果、第三者に支援情報を提示してしまう可能性を低減でき、正規のユーザへ支援情報を提示できるにも拘わらず、パスワード認証時の安全性を向上できる。
【０１６３】
より詳細には、本実施形態に履歴記憶部３６ｅには、例えば、図１７に示すように、失敗したときの両パスワードＰｉ・Ｐｓの類似性を示す情報として、失敗したときのパスワードＰｉ自体を記憶する領域が設けられており、認証処理部１４は、パスワードＰｉによる認証に失敗したとき、当該パスワードＰｉをパスワードＰｉ０として、履歴記憶部３６ｅへ書き込むことができる。なお、この場合、認証処理部１４のうち、パスワードＰｉ０を書き込む部分が、特許請求の範囲に記載の制御手段に対応する。
【０１６４】
また、履歴記憶部３６ｅには、パスワードＰｉ０に関連して、当該パスワードＰｉ０を入力したときの時刻を示す時刻情報が記憶されており、認証処理部１４は、パスワードＰｉ０と共に、当該時刻情報も書き込むことができる。本実施形態では、ユーザが複数なので、当該パスワードＰｉ０および時刻情報は、ユーザＩＤと関連付けて記憶されており、支援要否判定部３３ｅは、パスワードＰｉと共に入力されたユーザＩＤに関連付けられたパスワードＰｉ０および時刻情報を履歴記憶部３６ｅから読み出すことによって、現在パスワードＰｉを入力しているユーザ（より厳密には、そのユーザＩＤを入力しているユーザ）のパスワードＰｉ０および時刻情報を取得できる。さらに、本実施形態に係る支援要否判定部３３ｅは、類似率算出部３２へ指示して、自らの取得したパスワードＰｉ０と、パスワード記憶部１３に記憶された登録パスワードＰｓとの類似率を算出させ、当該類似率に基づいて、認証支援の要否を判定できる。
【０１６５】
上記構成では、第２の実施形態と同様、図３に示すＳ４より前（あるいは、Ｓ７よりも前）に、図１８に示すＳ４１〜Ｓ４６の処理が設けられており、認証支援の要否判定時に履歴記憶部３６ｅの失敗履歴が参照されている。具体的には、Ｓ４１において、支援要否判定部３３ｅは、履歴記憶部３６ｅから、失敗履歴としてのパスワードＰｉ０および時刻情報を読み出し、Ｓ４２において、当該時刻情報に基づき、今回のパスワードＰｉの入力が、連続して認証失敗を繰り返している中の一回か否かを判定する。一例として、支援要否判定部３３ｅは、上記時刻情報の示す時点から、今回、パスワードＰｉを入力した時点までの期間が、予め定められた時間を超えていない場合、上記繰り返し中の一回であると判定し、当該時間以上経過している場合は、上記繰り返し中の一回ではないと判定する。
【０１６６】
例えば、席を外していたユーザが初めてパスワードＰｉを入力する場合など、ユーザが前回パスワードＰｉを入力してからの経過時間が大きい場合のように、上記繰り返し中の一回ではなく、失敗パスワードの連続入力の初回の場合（上記Ｓ４２にて、YES の場合）、支援要否判定部３３ｅは、Ｓ４３において、認証支援不要と判断する。この場合は、Ｓ７以降の処理が行われ、パスワード認証装置３ｅは、認証支援せずに処理を終了する。
【０１６７】
一方、今回の入力が上記繰り返し中の一回と判定した場合（Ｓ４２にて、NOの場合）、支援要否判定部３３ｅは、Ｓ４４において、類似率算出部３２へ指示して、パスワードＰｉ０と、登録パスワードＰｓとの類似率を算出させる。
【０１６８】
当該類似率と予め定められたしきい値とを比較するなどして、類似率が高いと判定した場合（Ｓ４５にて、YES の場合）、支援要否判定部３３ｅは、Ｓ４６において、認証支援要と判断し、第２の実施形態と同様、Ｓ４以降において、両パスワードＰｉ・Ｐｓの類似率に基づく、認証支援の要否が判定される。
【０１６９】
これとは逆に、パスワードＰｉ０と登録パスワードＰｓとの類似率が上記しきい値よりも低い場合など、類似率が低いと判定すると（上記Ｓ４５にて、NOの場合）、支援要否判定部３３ｅは、上記Ｓ４３の処理を行う。これにより、Ｓ７以降の処理が行われ、パスワード認証装置３ｅは、認証支援せずに処理を終了する。
【０１７０】
なお、上記では、履歴記憶部３６ｅが失敗したときのパスワードＰｉ自体を記憶する場合を例にして説明したが、失敗したときの両パスワードＰｉ・Ｐｓの類似性を示す情報であれば、例えば、上記Ｓ４４にて算出される類似率など、他の情報を記憶しても同様の効果が得られる。
【０１７１】
また、上記では、履歴記憶部３６ｅに格納されたパスワードＰｉ０を入力した時刻が、現時点から近い時刻か否かを判断するための情報として、前回のパスワードＰｉ０を入力した時点を示す時刻情報を記憶していたが、例えば、前回パスワードＰｉを入力してから、予め定められた時間が経過した場合に、パスワードＰｉ０を記憶していた領域をリセットすることによって、上記判断するための情報を記憶してもよい。なお、この場合、支援要否判定部３３ｅは、パスワードＰｉ０を記憶していた領域がリセットされていないという情報によって、前回のパスワードＰｉ０の入力時刻が、現時点から近い時刻であると判断できる。
【０１７２】
あるいは、履歴記憶部３６ｅは、上記情報として、例えば、図１９に示すように、各パスワードＰｉ０に関連付けて、連続入力回数を記憶してもよい。当該連続入力回数は、例えば、パスワードＰｉを入力した時刻と、その連続入力回数とを上記履歴記憶部３６ｅに記憶しておくと共に、認証処理部１４が、次にパスワードＰｉの入力を受け付けたとき、上記時刻から予め定められた時間が経過したか否かを判定し、経過していなかった場合は、前回のパスワードＰｉの連続入力回数を１増加させるなどして更新する。一方、経過していた場合は、今回のパスワードＰｉの連続入力回数を初期値（例えば、１など）にリセットする。この構成の場合、支援要否判定部３３ｄは、履歴記憶部３６ｅの連続入力回数が初期値か否かによって、履歴記憶部３６ｅに格納されたパスワードＰｉ０を入力した時刻が、現時点から近い時刻か否かを判断できるので、判断する時点の演算量を削減できる。なお、連続入力回数を記憶すれば、各パスワードＰｉ０毎の時刻情報の記憶は不要であるが、図１９では、判断時の演算量削減のために、時刻情報も記憶した場合を例示している。
【０１７３】
さらに、上記では、前回のパスワードＰｉ０と登録パスワードＰｓとの類似率を比較する場合について説明したが、失敗したときのパスワードＰｉであれば、前回だけに限るものではなく、履歴記憶部３６ｅに、予め定められた回数だけ前から前回までのパスワードＰｉを記憶しておき、支援要否判定部３３ｅが、これらのパスワードＰｉと登録パスワードＰｓとの類似率全てを予め定められた評価関数で評価した結果に基づいて、認証支援の要否を変更してもよい。
【０１７４】
また、本実施形態でも、第２の実施形態と同様に、類似率算出部３２が履歴記憶部３６ｅを参照して、類似率を変更することによって、支援要否判定部による認証支援の要否を変更してもよい。また、失敗したときのパスワードと登録パスワードＰｓとの類似性が低い程、あるいは、これらのパスワードを入力してからの経過時間が長い程、支援要否判定部が類似率を判定する際のしきい値を、より高く設定したり、類似率算出部３２が類似率を、より低く算出したりして、支援情報を提示しににくしてもよい。いずれの場合であっても、支援要否判定部が、履歴記憶部３６ｅの失敗履歴に応じて、認証支援の要否判定を変更できれば、同様の効果が得られる。
【０１７５】
〔第６の実施形態〕
本実施形態では、失敗履歴として、失敗したときのパスワードＰｉを複数記憶し、それらのパターンに応じて、認証支援の要否を変更する構成について説明する。なお、これらの構成は、第１ないし第５の実施形態のいずれにも適用できるが、以下では、一例として、第１の実施形態に適用した場合について説明する。
【０１７６】
ところで、正規のユーザと、第三者とは、登録パスワードＰｓを知っているか否かが異なっているので、多くの場合、認証の失敗を繰り返したときに入力されるパスワードＰｉのパターンが、互いに異なっている。
【０１７７】
例えば、正規のユーザがタイプミスや一時的な記憶違いなどによって、正規のパスワードに類似したパスワードＰｉを入力した場合、当該ユーザは、登録パスワードＰｓを知っているため、タイプミスがないように注意して入力したり、記憶を確かめたり、必要であれば、登録パスワードＰｓの記録（メモなど）を確認したりして、パスワードＰｉを入力する。したがって、認証に連続して失敗したとしても、それらの際に入力されたパスワードＰｉは、以下のようなパターン、すなわち、パスワードＰｉ同士が、互いに類似していたり、パスワードＰｉのいずれもが登録パスワードＰｓに類似していたり、あるいは、パスワードＰｉを入力の順に並べると、登録パスワードＰｓへ収束していったりするパターンをとることが多い。これとは逆に、第三者は、登録パスワードＰｓを知らないので、上述のパターンで入力することが難しい。特に、支援情報として、両パスワードＰｉ・Ｐｓの長さの相違、誤って入力した桁数、あるいは、誤って入力した桁位置を含む部分を提示する場合は、支援情報が提示されたとしても、第三者は、支援情報を十分に活用できず、上述のパターンで入力することが難しい。また、登録パスワードＰｓを知らない第三者は、正規のユーザとは異なり、しらみつぶしにパスワードＰｉの入力の試行を繰り返して、登録パスワードＰｓに到達しようと試みることがある。
【０１７８】
一方、本実施形態に係るパスワード認証装置３ｆは、図１４に示すように、図１に示す構成に加え、失敗履歴として、失敗したときのパスワードＰｉ群を記憶する履歴記憶部３６ｆを備えている。さらに、支援要否判定部３３に代えて設けられた支援要否判定部３３ｆは、支援要否判定部３３と略同様の動作を行うが、認証支援の要否を判定する際に、履歴記憶部３６ｆに格納されたパスワードＰｉ群を参照し、これらのパターンが予め登録されたパターンにマッチしているか否かに応じて、認証支援の要否を変更できる。
【０１７９】
これにより、パターンを解析せず、今回入力されたパスワードＰｉのみに基づいて認証支援の要否を判定する構成と比較して、パスワード認証装置３ｆは、認証に連続して失敗しているユーザが、正規のユーザか否かをより的確に判断でき、正規のユーザにのみ支援情報を提示できる。この結果、第三者に支援情報を提示してしまう可能性を低減でき、正規のユーザへ支援情報を提示できるにも拘わらず、パスワード認証時の安全性を向上できる。
【０１８０】
より詳細には、本実施形態に履歴記憶部３６ｆには、履歴記憶部３６ｅと同様、図１７に示すように、失敗したときのパスワードＰｉを記憶する領域が設けられており、認証処理部１４は、パスワードＰｉによる認証に失敗したとき、当該パスワードＰｉをパスワードＰｉ０として、履歴記憶部３６ｆへ書き込むことができる。また、履歴記憶部３６ｆには、パスワードＰｉ０に関連して、当該パスワードＰｉ０を入力したときの時刻を示す時刻情報が記憶されており、認証処理部１４は、パスワードＰｉ０と共に、当該時刻情報も書き込むことができる。なお、本実施形態でも、第５の実施形態と同様、これらのパスワードＰｉ０および時刻情報は、ユーザＩＤと関連付けて記憶されている。
【０１８１】
また、支援要否判定部３３ｆに登録するパターンの内容および数は、任意に設定できるが、本実施形態に係る支援要否判定部３３ｆには、上記パターンとして、例えば、以下の４つのパターンが登録されている。
【０１８２】
第１のパターンは、「連続して認証に失敗しているパスワードＰｉ０群間の類似率が高い」というパターンであって、支援要否判定部３３ｆは、例えば、パスワードＰｉ０同士の類似率の算出を類似率算出部３２へ指示するなどして、パスワードＰｉ０同士の類似率を算出すると共に、例えば、これらの類似率がそれぞれ予め定められたしきい値を超えているか否か、あるいは、これらの類似率の平均などが予め定められたしきい値を超えているか否かを判定するなどして、類似率が高いか否かを判定することによって、上記第１のパターンにマッチしているか否かを判定できる。そして、支援要否判定部３３ｆは、当該第１のパターンにマッチしている場合、このパターンに関しては、認証支援要と判断できる。
【０１８３】
第２のパターンは、「連続して認証に失敗しているパスワードＰｉ０と登録パスワードＰｓと類似率が高い」というパターンであって、支援要否判定部３３ｆは、例えば、各パスワードＰｉ０と登録パスワードＰｓとの類似率算出を類似率算出部３２へ指示するなどして、パスワードＰｉ０と登録パスワードＰｓとの類似率を算出し、第１のパターンの場合と同様に、これらの類似率が高いか否かを判定することによって、上記第２のパターンにマッチしているか否かを判定できる。そして、支援要否判定部３３ｆは、当該第２のパターンにマッチしている場合、このパターンに関しては、認証支援要と判断できる。
【０１８４】
また、第３のパターンは、「連続して認証に失敗しているパスワードＰｉ０が登録パスワードＰｓへ収束している」というパターンであって、支援要否判定部３３ｆは、例えば、各パスワードＰｉ０と登録パスワードＰｓとの類似率算出を類似率算出部３２へ指示するなどして、パスワードＰｉ０と登録パスワードＰｓとの類似率を算出し、これらの類似率の増減を判定するなどして、上記第３のパターンにマッチしているか否かを判定できる。そして、支援要否判定部３３ｆは、当該第３のパターンにマッチしている場合、このパターンに関しては、認証支援要と判断できる。
【０１８５】
さらに、第４のパターンは、「連続して認証に失敗しているパスワードＰｉ０がランダムである」というパターンであって、支援要否判定部３３ｆは、予め定められた手順で、各パスワードＰｉ０が、どの程度ランダムかを評価すると共に、評価結果が、ある程度以上ランダムであることを示している場合、当該第４のパターンにマッチしていると判定し、このパターンに関しては、認証支援要と判断できる。なお、評価結果の判定方法は、しらみつぶしによる周期的な入力の試行を第４のパターンにマッチしていないと判定できるように予め定められている。
【０１８６】
上記構成では、第５の実施形態と略同様の処理が行われるが、図１８に示すＳ４４およびＳ４５に代えて、図２０に示すＳ５４が設けられており、支援要否判定部３３ｆは、Ｓ５４において、パスワードＰｉ０が上記パターンにマッチしているか否かを判定し、マッチしていると判断した場合（Ｓ５４にて、YES の場合）、Ｓ４４において、支援要否判定部３３ｆは、認証支援要と判断し、第２の実施形態と同様に、Ｓ４以降において、類似率に基づく、認証支援の要否が判定される。一方、マッチしていないと判定された場合、（Ｓ５４にて、NOの場合）、支援要否判定部３３ｆは、Ｓ４３において、認証支援不要と判断する。この場合は、Ｓ７以降の処理が行われ、パスワード認証装置３ｆは、認証支援せずに処理を終了する。
【０１８７】
なお、上記では、失敗履歴として、入力されたパスワードＰｉを記憶し、それらのパターンに応じて、認証支援の要否を変更していたが、これに限るものではない。履歴記憶部３６ｆが、失敗履歴として、パスワードＰｉに代えて／加えて、パスワードＰｉを入力した入力時刻を記憶し、支援要否判定部３３ｆが、それらのパターンに応じて、認証支援の要否を判定してもよい。例えば、正規のユーザであれば、人間が入力可能な速度で、しかも、ある程度間隔をおいて入力することが普通であるが、第三者がしらみつぶしにパスワード入力の試行を繰り返す場合は、発見までの時間を短縮するために、パスワード入力用のプログラムをコンピュータに実行させるなどして、機械的に、かつ、人が入力するよりも速い速度でパスワード入力の試行を繰り返すことが想定される。したがって、支援要否判定部３３ｆが、認証に失敗したパスワードＰｉの入力時刻のパターンに応じて認証支援の要否を判定しても、パスワードＰｉを入力しているユーザが、正規のユーザか否かを判定する際の的確さを向上でき、正規のユーザへ支援情報を提示できるにも拘わらず、パスワード認証時の安全性を向上できる。
【０１８８】
また、上記では、履歴記憶部３６ｆに格納されたパスワードＰｉ０を入力した時刻が、現時点から近い時刻か否かを判断するための情報として、前回のパスワードＰｉ０を入力した時点を示す時刻情報を記憶していたが、第５の実施形態と同様、他の方法で、当該情報を記憶してもよい。また、上記では、各パターンへマッチしているか否かによって、認証支援の要否を判定していたが、上述の各実施形態と同様に、マッチの程度によって、認証支援の要否や、提示する支援情報の種類（レベル）を変更してもよい。
【０１８９】
さらに、上記では、パターンが全ユーザに共通の場合を例にして説明したが、これに限るものではなく、支援要否判定部３３ｆへ各ユーザに個別なパターンを登録してもよい。これにより、ユーザ毎に、間違い易さ（そのユーザにとっての間違いのパターン）を変更でき、より的確に正規のユーザであるか否かを判定できる。ここで、パターンは、予め登録されていてもよいし、パスワード認証装置３ｆは、例えば、正しいパスワードＰｉが入力された場合、あるいは、パスワード認証システム１の管理者から、誤ったパスワードＰｉの入力を繰り返したユーザが正規のユーザであるとの指示を受け付けた場合、誤って入力されたパスワードＰｉに基づいて、登録しているパターンを更新してもよい。
【０１９０】
なお、上記各実施形態では、支援要否判定部が、類似率、種別、個人情報、失敗回数あるいはパターンなどの判断基準毎に、認証支援の要否を判定していたが、複数の判断基準で判断する場合は、例えば、それらを予め定められた評価関数で評価するなどして、それらを総合的に判断して、認証支援の要否や支援情報の種類（レベル）を変更してもよい。
【０１９１】
また、上記各実施形態では、判断基準として、上記類似率などを例にして説明したが、正規のユーザと第三者とでは、登録パスワードＰｓを知っているか否かが互いに異なるため、今回、あるいは、これまでに、誤ったパスワードＰｉを入力する際に、誤り方が互いに異なる。したがって、上述した例以外の判断基準であっても、誤り方の相違に基づいた判断基準であって、今回、あるいは、これまでに入力されたパスワードＰｉに応じて、当該パスワードＰｉを入力したユーザが正規のユーザか否かを推測できる判断基準であれば、同様の効果が得られる。
【０１９２】
さらに、上記各実施形態では、パスワード認証装置（３〜３ｆ）あるいは端末５を構成する認証処理部１４などの部材が、ＣＰＵなどの演算手段がＲＯＭ（Read Only Memory）やＲＡＭ（Randam Access Memory）などの記録媒体に格納されたプログラムコードを実行することで実現される機能ブロックである場合を例にして説明したが、同様の処理を行うハードウェアで実現してもよい。また、処理の一部を行うハードウェアと、当該ハードウェアの制御や残余の処理を行うプログラムコードを実行する上記演算手段とを組み合わせても実現することもできる。さらに、上記パスワード認証装置や端末を構成する各部材のうち、ハードウェアとして説明した部材であっても、処理の一部を行うハードウェアと、当該ハードウェアの制御や残余の処理を行うプログラムコードを実行する上記演算手段とを組み合わせても実現することもできる。なお、上記演算手段は、単体であってもよいし、装置内部のバスや種々の通信路を介して接続された複数の演算手段が共同してプログラムコードを実行してもよい。
【０１９３】
上記演算手段によって直接実行可能なプログラムコード自体、または、後述する解凍などの処理によってプログラムコードを生成可能なデータとしてのプログラムは、当該プログラム（プログラムコードまたは上記データ）を記録媒体に格納し、当該記録媒体を配付したり、あるいは、上記プログラムを、有線または無線の通信路を介して伝送するための通信手段で送信したりして配付され、上記演算手段で実行される。
【０１９４】
なお、通信路を介して伝送する場合、通信路を構成する各伝送媒体が、プログラムを示す信号列を伝搬し合うことによって、当該通信路を介して、上記プログラムが伝送される。また、信号列を伝送する際、送信装置が、プログラムを示す信号列により搬送波を変調することによって、上記信号列を搬送波に重畳してもよい。この場合、受信装置が搬送波を復調することによって信号列が復元される。一方、上記信号列を伝送する際、送信装置が、デジタルデータ列としての信号列をパケット分割して伝送してもよい。この場合、受信装置は、受信したパケット群を連結して、上記信号列を復元する。また、送信装置が、信号列を送信する際、時分割／周波数分割／符号分割などの方法で、信号列を他の信号列と多重化して伝送してもよい。この場合、受信装置は、多重化された信号列から、個々の信号列を抽出して復元する。いずれの場合であっても、通信路を介してプログラムを伝送できれば、同様の効果が得られる。
【０１９５】
ここで、プログラムを配付する際の記録媒体は、取外し可能である方が好ましいが、プログラムを配付した後の記録媒体は、取外し可能か否かを問わない。また、上記記録媒体は、プログラムが記憶されていれば、書換え（書き込み）可能か否か、揮発性か否か、記録方法および形状を問わない。記録媒体の一例として、磁気テープやカセットテープなどのテープ、あるいは、フロッピー（登録商標）ディスクやハードディスクなどの磁気ディスク、または、ＣＤ−ＲＯＭや光磁気ディスク（ＭＯ）、ミニディスク（ＭＤ）やデジタルビデオディスク（ＤＶＤ）などのディスクが挙げられる。また、記録媒体は、ＩＣカードや光カードのようなカード、あるいは、マスクＲＯＭやＥＰＲＯＭ、ＥＥＰＲＯＭまたはフラッシュＲＯＭなどのような半導体メモリであってもよい。あるいは、ＣＰＵなどの演算手段内に形成されたメモリであってもよい。
【０１９６】
なお、上記プログラムコードは、上記各処理の全手順を上記演算手段へ指示するコードであってもよいし、所定の手順で呼び出すことで、上記各処理の一部または全部を実行可能な基本プログラム（例えば、オペレーティングシステムやライブラリなど）が既に存在していれば、当該基本プログラムの呼び出しを上記演算手段へ指示するコードやポインタなどで、上記全手順の一部または全部を置き換えてもよい。
【０１９７】
また、上記記録媒体にプログラムを格納する際の形式は、例えば、実メモリに配置した状態のように、演算手段がアクセスして実行可能な格納形式であってもよいし、実メモリに配置する前で、演算手段が常時アクセス可能なローカルな記録媒体（例えば、実メモリやハードディスクなど）にインストールした後の格納形式、あるいは、ネットワークや搬送可能な記録媒体などから上記ローカルな記録媒体にインストールする前の格納形式などであってもよい。また、プログラムは、コンパイル後のオブジェクトコードに限るものではなく、ソースコードや、インタプリトまたはコンパイルの途中で生成される中間コードとして格納されていてもよい。いずれの場合であっても、圧縮された情報の解凍、符号化された情報の復号、インタプリト、コンパイル、リンク、または、実メモリへの配置などの処理、あるいは、各処理の組み合わせによって、上記演算手段が実行可能な形式に変換可能であれば、プログラムを記録媒体に格納する際の形式に拘わらず、同様の効果を得ることができる。
【産業上の利用可能性】
【０１９８】
本発明に係るパスワード認証装置は、支援情報の提示によって、正規のユーザを支援でき、正規のユーザによる利便性を向上しているにも拘わらず、安全性を確保したまま、パスワード認証できるので、例えば、ネットワークシステムや他のアクセス権の制御を必要とするシステムなど、認証が必要な用途に広く適用できる。
【図面の簡単な説明】
【０１９９】
【図１】本発明の実施形態を示すものであり、パスワード認証システムの要部構成を示すブロック図である。
【図２】上記パスワード認証システムにて提示される支援情報の例を示す図面である。
【図３】上記パスワード認証システムの動作を示すフローチャートである。
【図４】上記パスワード認証システムにおいて、パスワードの入力を促す画面の例を示す図面である。
【図５】上記パスワード認証システムにて提示される支援情報の他の例を示す図面である。
【図６】上記パスワード認証システムで提示される支援情報のさらに他の例を示す図面である。
【図７】上記パスワード認証システムのパスワード認証装置に設けられた類似率算出部の構成例を示すブロック図である。
【図８】上記類似率算出部に設けられた類似関係テーブルの記憶内容の例を示す図面である。
【図９】本発明の他の実施形態を示すものであり、パスワード認証システムの要部構成を示すブロック図である。
【図１０】上記パスワード認証システムのパスワード認証装置に設けられた種別情報記憶部の記憶内容の例を示す図面である。
【図１１】上記パスワード認証システムの動作を示すフローチャートである。
【図１２】本発明のさらに他の実施形態を示すものであり、パスワード認証システムの要部構成を示すブロック図である。
【図１３】上記パスワード認証システムの動作を示すフローチャートである。
【図１４】本発明のさらに他の実施形態を示すものであり、パスワード認証システムの要部構成を示すブロック図である。
【図１５】上記パスワード認証システムのパスワード認証装置に設けられた履歴記憶部の記憶内容の例を示す図面である。
【図１６】上記パスワード認証システムの動作を示すフローチャートである。
【図１７】本発明のさらに他の実施形態を示すものであり、上記履歴記憶部の記憶内容の例を示す図面である。
【図１８】上記パスワード認証システムの動作を示すフローチャートである。
【図１９】上記履歴記憶部の記憶内容の他の例を示す図面である。
【図２０】本発明のさらに他の実施形態を示すものであり、パスワード認証システムの動作を示すフローチャートである。
【符号の説明】
【０２００】
３〜３ｆ      パスワード認証装置
１３            パスワード記憶部（記憶装置）
１４            認証処理部（認証手段；制御手段）
３１            認証支援処理部（提示手段）
３２            類似率算出部（制御手段）
３２ａ          類似関係テーブル（記憶装置）
３３〜３３ｆ    支援要否判定部（制御手段）
３４ｂ          種別情報記憶部（記憶装置）
３５ｃ          個人情報記憶部（記憶装置）
３６ｄ〜３６ｆ  履歴記憶部（記憶装置）
【図１】
2005149388.tif 000003
【図２】
2005149388.tif 000004
【図３】
2005149388.tif 000005
【図４】
2005149388.tif 000006
【図５】
2005149388.tif 000007
【図６】
2005149388.tif 000008
【図７】
2005149388.tif 000009
【図８】
2005149388.tif 000010
【図９】
2005149388.tif 000011
【図１０】
2005149388.tif 000012
【図１１】
2005149388.tif 000013
【図１２】
2005149388.tif 000014
【図１３】
2005149388.tif 000015
【図１４】
2005149388.tif 000016
【図１５】
2005149388.tif 000017
【図１６】
2005149388.tif 000018
【図１７】
2005149388.tif 000019
【図１８】
2005149388.tif 000020
【図１９】
2005149388.tif 000021
【図２０】
2005149388.tif 000022