(57)【要約】【課題】  予め登録されたパスワードを思い出すための手掛かりをユーザに提示しつつ、パスワードを他人に類推されるのを抑制することができる認証装置を提供する。【解決手段】  認証サーバ１２は、登録パスワードとして文字列を記憶するパスワード記憶部１２２と、入力パスワードを登録パスワードと照合して認証を行うユーザ認証部１２５と、入力パスワード中のヒント起動位置の文字に基づいて、ヒント文字を生成するヒント文字生成部１２６と、登録パスワードのヒント出力位置の文字として、ヒント文字を表示するヒント文字表示部１２９により構成される。入力パスワード中のヒント起動位置の文字が、登録パスワードの対応する位置の文字と一致すれば、登録パスワード中のヒント出力位置の文字がヒント文字として表示される。【選択図】  図２
2016024529.tif 000002
【特許請求の範囲】
【請求項１】
登録パスワードとして文字列を記憶するパスワード記憶手段と、
被認証者が入力パスワードとして文字列を入力するための文字列入力手段と、
上記入力パスワードを上記登録パスワードと照合して認証を行うユーザ認証手段と、
上記入力パスワード中のヒント起動位置の文字に基づいて、ヒント文字を生成するヒント文字生成手段と、
上記登録パスワードのヒント出力位置の文字として、上記ヒント文字を表示するヒント文字表示手段とを備え、
上記入力パスワード中の上記ヒント起動位置の文字が、上記登録パスワードの対応する位置の文字と一致すれば、上記登録パスワード中の上記ヒント出力位置の文字が上記ヒント文字として表示されることを特徴とする認証装置。
【請求項２】
上記登録パスワードに使用可能な２以上の文字に対し、上記ヒント文字をそれぞれ割り当てたヒントテーブルを上記登録パスワードごとに生成するヒントテーブル生成手段を備え、
上記ヒント文字生成手段は、上記ヒントテーブルを参照し、上記入力パスワード中の上記ヒント起動位置の文字に対して割り当てられた上記ヒント文字を求め、
上記ヒントテーブルは、上記登録パスワード中の上記ヒント起動位置の文字に対し、上記登録パスワードの上記ヒント出力位置の文字が割り当てられ、上記登録パスワード中の上記ヒント起動位置の文字以外の文字に対し、ランダムな文字が割り当てられることを特徴とする請求項１に記載の認証装置。
【請求項３】
上記ヒントテーブル生成手段は、上記登録パスワードが変更された場合に上記ヒントテーブルを更新することを特徴とする請求項２に記載の認証装置。
【請求項４】
管理者が、上記登録パスワードを指定するパスワード指定手段と、
管理者が、上記ヒント起動位置及び上記ヒント出力位置を指定するための位置指定手段とを備えたことを特徴とする請求項１〜３のいずれかに記載の認証装置。
【請求項５】
上記入力パスワード中の２以上の上記ヒント起動位置の文字が、上記登録パスワード中の対応する位置の文字とそれぞれ一致すれば、上記登録パスワード中の上記ヒント出力位置の文字が上記ヒント文字として表示されることを特徴とする請求項１〜４のいずれかに記載の認証装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、認証装置に係り、更に詳しくは、被認証者にパスワードを入力させてユーザ認証を行う認証装置の改良に関する。
【背景技術】
【０００２】
被認証者が正規のユーザであるか否かを識別するために、予めパスワードとして登録された文字列を被認証者に入力させるユーザ認証が広く行われている。また、被認証者がパスワードを忘れてしまった場合に、パスワードを思い出すためのヒントを表示する技術も知られている。例えば、特許文献１には、パスワードの登録時に、パスワードを思い出すためのヒント文字列を登録し、ユーザの表示指令により、ヒント文字列を表示することが記載されている。
【０００３】
また、特許文献２には、パスワードを構成する文字のうち、先頭及び末尾の文字以外の文字をランダムな文字に置き換えてヒント文字列を生成する情報処理装置が記載されている。特許文献２に記載の情報処理装置では、ヒント文字列を表示することにより、先頭及び末尾の非置換文字によってパスワードの一部を知ることができるので、パスワードを忘却したユーザにパスワードを思い出させることができる。一方、先頭及び末尾の非置換文字以外の文字はランダムな文字に変換されるので、他人にはパスワードを類推され難い。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平６−２４３０９９号公報
【特許文献２】特開２０１３−１６１１５０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載された方法は、パスワードを構成する文字自体が表示されるわけではないので、パスワードとヒント文字列との対応関係を理解することができなければ、パスワードを思い出すための手掛かりにならないという問題があった。また、ヒント文字列によっては、パスワードを容易に類推できてしまうという問題もあった。特許文献２に記載された方法では、認証に失敗した場合に表示されるヒント文字列に、パスワードを構成する文字が必ず含まれるので、非置換文字の数だけ脆弱性が増大してしまうという問題があった。例えば、異なるパスワードを入力してヒント文字列を繰り返し表示させることにより、非置換文字の存在によってパスワードの一部を識別することができてしまう。
【０００６】
本発明は、上記の事情に鑑みてなされたものであり、予め登録されたパスワードを思い出すための手掛かりをユーザに提示しつつ、パスワードを他人に類推されるのを抑制することができる認証装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明による認証装置は、登録パスワードとして文字列を記憶するパスワード記憶手段と、被認証者が入力パスワードとして文字列を入力するための文字列入力手段と、上記入力パスワードを上記登録パスワードと照合して認証を行うユーザ認証手段と、上記入力パスワード中のヒント起動位置の文字に基づいて、ヒント文字を生成するヒント文字生成手段と、上記登録パスワードのヒント出力位置の文字として、上記ヒント文字を表示するヒント文字表示手段とを備え、上記入力パスワード中の上記ヒント起動位置の文字が、上記登録パスワードの対応する位置の文字と一致すれば、上記登録パスワード中の上記ヒント出力位置の文字が上記ヒント文字として表示されるように構成される。
【０００８】
この認証装置では、入力パスワード中のヒント起動位置の文字に基づいてヒント文字が生成されるので、当該ヒント起動位置の文字が登録パスワードの対応する位置の文字と一致しているか否かに応じて、登録パスワードの一部をヒント文字として表示することができる。つまり、被認証者により入力されるヒント起動位置の文字が正しくなければ、多くの場合に、登録パスワードを構成する文字自体が表示されるわけではない。このため、正規のユーザでない被認証者にとっては、ヒント文字から登録パスワードの一部を察知するのは困難であり、登録パスワードによるユーザ認証の脆弱性が増大するのを抑制することができる。
【０００９】
また、入力パスワード中のヒント起動位置の文字が登録パスワードの対応する位置の文字と一致すれば、登録パスワード中のヒント出力位置の文字がヒント文字として表示される。このため、被認証者は、ヒント起動位置の文字として、正しい文字を入力することにより、登録パスワードの残りの一部を認識することができる。
【発明の効果】
【００１０】
本発明によれば、ヒント文字を表示することによって、予め登録されたパスワードを思い出すための手掛かりをユーザに提示しつつ、ヒント文字から登録パスワードを他人に類推されるのを抑制させた認証装置を提供することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施の形態による認証装置１の一構成例を示したシステム図である。
【図２】図１の認証サーバ１２の構成例を示したブロック図である。
【図３】図１の認証装置１におけるユーザ認証時の動作の一例を示した図であり、クライアント端末１１に表示されるログイン画面４が示されている。
【図４】図１の認証装置１におけるパスワード登録時の動作の一例を示した図であり、クライアント端末１１に表示されるパスワード登録画面５が示されている。
【図５】図２の認証サーバ１２の登録処理の一例を示したフローチャートである。
【図６】図２の認証サーバ１２のパスワード登録時の動作の一例を示した図であり、登録パスワード６及びヒントテーブル３が示されている。
【図７】図２の認証サーバ１２におけるヒントテーブル３の生成処理の一例を示したフローチャートである。
【図８】図１の認証装置１におけるユーザ認証時の動作の一例を示した図であり、入力パスワードの入力に伴って表示されるヒント文字４４ａが示されている。
【図９】図２の認証サーバ１２における認証処理の一例を示したフローチャートである。
【図１０】図１の認証装置１におけるパスワード登録時の動作の他の一例を示した図であり、３つのメニュー項目５５が設けられたパスワード登録画面５が示されている。
【図１１】図１の認証装置１におけるパスワード登録時の動作のその他の一例を示した図であり、入力欄５７及び５９が設けられたパスワード登録画面５が示されている。
【発明を実施するための形態】
【００１２】
＜認証装置１＞
図１は、本発明の実施の形態による認証装置１の一構成例を示したシステム図である。図中には、インターネット、移動体通信網、ＬＡＮ（ローカルエリアネットワーク）等の通信ネットワーク２を介して互いに接続されたクライアント端末１１及び認証サーバ１２からなる認証装置１が示されている。この認証装置１は、クライアント端末１１及び認証サーバ１２により構成され、クライアント端末１１からの要求に基づいて、パスワードの登録処理及び認証処理が認証サーバ１２において行われる。
【００１３】
クライアント端末１１は、被認証者による操作入力を受け付け、操作入力に基づいて画面表示を行う端末装置であり、操作入力部１１ａ、表示出力部１１ｂ及び通信部１１ｃにより構成される。例えば、クライアント端末１１は、通話機能を有し、表示画面に対するタッチ操作を検出するタッチパネルを備えた携帯電話機である。
【００１４】
操作入力部１１ａは、被認証者が入力パスワードとして文字列を入力するための文字列入力手段である。通信部１１ｃは、操作入力に基づいて、認証サーバ１２と通信を行う。表示出力部１１ｂは、操作入力に基づいて画面表示を行う画面表示部であり、認証サーバ１２から表示データを取得して、ユーザ認証のためのログイン画面、パスワードを登録するための登録画面等を表示する。
【００１５】
認証サーバ１２は、被認証者が正規のユーザであるか否かを識別するための認証処理と、正規のユーザが指定した文字列を登録パスワードとして記憶するための登録処理とを行う。認証処理は、入力パスワードを登録パスワードと照合することにより行われる。登録処理は、ユーザ認証をパスしたユーザを管理者とし、この管理者による入力データに基づいて行われる。
【００１６】
＜認証サーバ１２＞
図２は、図１の認証サーバ１２の構成例を示したブロック図である。この認証サーバ１２は、パスワード指定部１２１、パスワード記憶部１２２、ヒントテーブル生成部１２３、ヒントテーブル記憶部１２４、ユーザ認証部１２５、ヒント文字生成部１２６、位置指定部１２７、位置情報記憶部１２８及びヒント文字表示部１２９により構成される。
【００１７】
パスワード記憶部１２２には、２以上の文字からなる所定の文字列が登録パスワードとして保持される。登録パスワードは、文字列を構成する各文字の文字コードと、各文字の入力順序を示す文字順情報とを含む文字情報からなる。
【００１８】
ユーザ認証部１２５は、クライアント端末１１から、被認証者により入力パスワードとして入力された文字列を取得し、当該文字列を入力パスワードとして登録パスワードと照合して認証を行い、照合結果を出力する。この認証処理は、被認証者が指定したユーザＩＤに対応する登録パスワードをパスワード記憶部１２２から読み出して行われ、入力パスワードが登録パスワードと一致していれば、ユーザ認証に成功したと判断される。例えば、ユーザ認証に成功すれば、ログインが許可される。一方、入力パスワードが登録パスワードと一致していなければ、ユーザ認証に失敗したと判断される。
【００１９】
パスワードの照合は、入力パスワードを構成する文字列と、登録パスワードを構成する文字列とを直接に比較することによって行われる。なお、秘匿性を向上させるという観点から、管理者が指定した登録パスワード自体を保持するのに代えて、登録パスワードを構成する文字列をハッシュ関数等の関数を用いて変換し、変換後の情報を登録パスワードとして保持しても良い。この場合の照合処理は、登録パスワードの変換に用いたのと同じ関数を用いて、入力パスワードを変換し、変換後の文字列情報を登録パスワードと比較することによって行われる。つまり、本願発明でいうパスワードの照合には、入力パスワードと登録パスワードとを直接に比較する構成と、変換後の情報によって両パスワードを比較する構成との両方が含まれる。
【００２０】
ヒント文字生成部１２６は、入力パスワード中のヒント起動位置の文字に基づいて、ヒント文字を生成する。ヒント文字は、被認証者に登録パスワードの一部を提示して被認証者に登録パスワードを思い出させるための文字情報である。例えば、ヒント文字は、登録パスワードに使用可能な全ての文字に対してヒント文字をそれぞれ割り当てたヒントテーブル３に基づいて生成される。ヒント起動位置は、ヒント文字を表示するタイミングを規定する文字位置である。ヒント起動位置には、１又は２以上の文字位置を指定することができる。
【００２１】
ヒント起動位置の文字として、正しい文字が入力されれば、登録パスワード中のヒント出力位置として予め指定された位置の文字がヒント文字として生成される。一方、ヒント起動位置の文字として、正しい文字とは異なる文字が入力された場合には、予め定められた任意の文字がヒント文字として生成される。
【００２２】
ヒント文字表示部１２９は、登録パスワードのヒント出力位置の文字として、ヒント文字を表示するための表示データを生成し、クライアント端末１１へ出力する。ヒント文字は、入力パスワードのヒント出力位置に対応づけて表示される。つまり、ヒント起動位置の文字が登録パスワードの対応する位置の文字と一致しているか否かに応じて、登録パスワードの一部がヒント文字として表示される。このため、被認証者により入力されるヒント起動位置の文字が正しくなければ、多くの場合に、登録パスワードを構成する文字自体が表示されるわけではないので、正規のユーザでない被認証者にとっては、ヒント文字から登録パスワードの一部を察知するのは困難である。
【００２３】
一方、入力パスワード中のヒント起動位置の文字が登録パスワードの対応する位置の文字と一致していれば、登録パスワード中のヒント出力位置の文字がヒント文字として表示される。このため、被認証者は、ヒント起動位置の文字として、正しい文字を入力することにより、登録パスワードの残りの一部を容易に知ることができる。
【００２４】
パスワード指定部１２１は、ユーザ認証をパスしたユーザを管理者とし、クライアント端末１１から、管理者により登録パスワードとして入力された文字列を取得し、当該文字列を登録パスワードとしてパスワード記憶部１２２内に格納する。
【００２５】
位置指定部１２７は、クライアント端末１１から入力データを取得し、管理者によりヒント起動位置及びヒント出力位置として指定された位置情報を位置情報記憶部１２８内に格納する。ヒント出力位置には、１又は２以上の文字位置を指定することができる。ヒント起動位置及びヒント出力位置は、登録パスワードに対して予め指定される。
【００２６】
ヒントテーブル生成部１２３は、パスワード記憶部１２２内の登録パスワードに基づいて、上述したヒントテーブル３を生成し、ヒントテーブル記憶部１２４内に格納する。ヒントテーブル３は、ヒント起動位置の文字を変換するための変換テーブルであり、登録パスワードに使用可能な２以上の文字に対し、ヒント文字をそれぞれ割り当てた割当情報からなる。具体的に説明すれば、ヒントテーブル３は、登録パスワード中のヒント起動位置の文字に対し、登録パスワードのヒント出力位置の文字が割り当てられ、登録パスワード中のヒント起動位置の文字以外の文字に対し、ランダムな文字が割り当てられる。
【００２７】
ヒント起動位置の文字以外の文字に割り当てる文字は、任意で良いが、正規のユーザでない被認証者に登録パスワードを察知され難くするという観点から、登録パスワードのヒント出力位置の文字とは異なる文字が望ましい。この様なヒントテーブル３は、登録パスワードごとに生成される。この様に構成すれば、ヒント起動位置に様々な文字を入力してヒント文字を繰り返し表示させた場合に、正しい文字を入力したときには同じ文字が表示されるのに対し、正しい文字以外の文字を入力したときには入力ごとに異なる文字が表示されるという事態が生じるのを防止することができる。このため、異なるパスワードを入力してヒント文字を繰り返し表示させることにより、登録パスワードの一部が正規のユーザでない被認証者に察知されるのを抑制することができる。
【００２８】
このヒントテーブル記憶部１２４には、異なる登録パスワードに対応する２以上のヒントテーブル３が保持されている。また、ヒントテーブル生成部１２３は、登録パスワードが変更された場合に、対応するヒントテーブル３を更新する。
【００２９】
ヒント文字生成部１２６は、被認証者により入力パスワードの一部が入力されれば、ヒントテーブル３を参照し、入力パスワード中のヒント起動位置の文字に対して割り当てられたヒント文字を求める。なお、１つの登録パスワードに対し、２以上のヒント起動位置が指定されている場合、入力パスワード中の２以上のヒント起動位置の文字が、登録パスワード中の対応する位置の文字とそれぞれ一致すれば、登録パスワード中のヒント出力位置の文字がヒント文字として表示される。
【００３０】
＜ログイン画面４＞
図３は、図１の認証装置１におけるユーザ認証時の動作の一例を示した図であり、クライアント端末１１の表示出力部１１ｂに表示されるログイン画面４が示されている。このログイン画面４は、ユーザ認証のための入力画面であり、入力欄４１，４２、起動位置マーク４３、出力位置マーク４４、決定ボタン４５及び取消ボタン４６が設けられている。
【００３１】
入力欄４１は、２以上の文字からなる文字列をユーザＩＤとして入力するための文字列入力領域である。ユーザＩＤは、被認証者を識別するための識別情報である。入力欄４２は、２以上の文字からなる文字列を入力パスワードとして入力するための文字列入力領域である。
【００３２】
起動位置マーク４３は、ヒント起動位置を示す表示オブジェクトである。この起動位置マーク４３は、逆三角形の図形からなり、入力欄４２の近傍で、入力欄４２よりも上側に表示されている。出力位置マーク４４は、ヒント出力位置を示す表示オブジェクトである。この出力位置マーク４４は、三角形の図形からなり、入力欄４２の近傍で、入力欄４２よりも下側に表示されている。
【００３３】
なお、起動位置マーク４３や出力位置マーク４４の表示形態には、各種の変形例を使用することができる。具体的には、ヒント起動位置やヒント出力位置以外の文字位置を所定の記号、例えば、「＊」を用いて示しても良い。例えば、ヒント出力位置が３文字目と８文字目である場合の出力位置マーク４４は、「＊＊△＊＊＊＊△」である。
【００３４】
決定ボタン４５は、入力を確定させるための操作アイコンである。決定ボタン４５を操作することにより、認証処理が実行され、ユーザ認証に成功すれば、ログインが許可される。取消ボタン４６は、入力を取り消すための操作アイコンである。取消ボタン４６を操作することにより、ログイン画面４を表示する前の画面に復帰させることができる。決定ボタン４５及び取消ボタン４６は、入力欄４２よりも下側に配置されている。
【００３５】
＜パスワード登録画面５＞
図４は、図１の認証装置１におけるパスワード登録時の動作の一例を示した図であり、クライアント端末１１の表示出力部１１ｂに表示されるパスワード登録画面５が示されている。このパスワード登録画面５は、パスワード登録のための入力画面であり、入力欄５１、チェックボックス５２，５３及び決定ボタン５４が設けられている。
【００３６】
入力欄５１は、２以上の文字からなる文字列を登録パスワードとして入力するための文字列入力領域である。この入力欄５１には、入力可能な文字位置を示す破線の矩形枠が表示されている。
【００３７】
チェックボックス５２は、管理者にヒント起動位置を指定させる際に使用される入力欄であり、入力可能な文字位置に対応づけて配置される。チェックボックス５２にチェックマークを入力することにより、ヒント起動位置が指定される。チェックボックス５３は、管理者にヒント出力位置を指定させる際に使用される入力欄であり、入力可能な文字位置に対応づけて配置される。チェックボックス５３にチェックマークを入力することにより、ヒント出力位置が指定される。
【００３８】
このパスワード登録画面５では、８桁の登録パスワードを指定することができ、８つのチェックボックス５２が入力欄５１よりも上側に配置され、８つのチェックボックス５３が入力欄５１よりも下側に配置されている。この例では、７つの英文字からなる文字列「ａｂｃｄｅｆｇ」が登録パスワードとして入力され、１文字目の文字位置がヒント起動位置として指定され、７文字目の文字位置がヒント出力位置として指定されている。登録パスワードの先頭文字は、文字列の左端に配置され、末尾文字は、文字列の右端に配置されている。
【００３９】
ヒント起動位置には、１又は２以上の文字位置を任意に指定することができるが、最初に入力する文字位置であることから、１文字目の文字位置を指定することが望ましい。また、２以上のヒント起動位置を指定する場合には、１文字目の文字位置から連続する文字位置を指定することが望ましい。
【００４０】
ヒント出力位置は、ヒント起動位置として指定した文字位置と異なる位置であれば、１又は２以上の文字位置を任意に指定することができる。ヒント起動位置として指定した文字位置をヒント出力位置として選択した場合には、入力エラーとなる。
【００４１】
決定ボタン５４は、入力を確定させるための操作アイコンである。決定ボタン５４を操作することにより、入力欄５１に入力された登録パスワードと、チェックボックス５２及び５３によって指定されたヒント起動位置及びヒント出力位置とが登録情報として記憶される。
【００４２】
図５のステップＳ１０１〜Ｓ１０５は、図２の認証サーバ１２の登録処理の一例を示したフローチャートである。まず、認証サーバ１２は、管理者により登録パスワードと、ヒント起動位置及びヒント出力位置とが指定されれば（ステップＳ１０１）、これらの入力情報に対してエラー判定を行い（ステップＳ１０２）、入力エラーがあれば、ステップＳ１０１以降の処理手順が繰り返される（ステップＳ１０３）。
【００４３】
エラー判定では、例えば、登録パスワードに使用することができない文字が入力された場合、或いは、ヒント起動位置又はヒント出力位置に指定することができない文字位置が選択された場合は、入力エラーと判断される。また、登録パスワードが入力されていないにもかかわらず決定ボタン５４が操作された場合、或いは、登録パスワードの長さを越えた文字位置がヒント起動位置又はヒント出力位置に指定された場合にも、入力エラーと判断される。また、同じ文字位置がヒント起動位置及びヒント出力位置に指定された場合にも、入力エラーと判断される。
【００４４】
認証サーバ１２は、入力エラーがなければ、管理者により指定された登録パスワード、ヒント起動位置及びヒント出力位置に基づいて、ヒントテーブル３を生成し、登録パスワードをパスワード記憶部１２２内に格納してこの処理を終了する（ステップＳ１０４，Ｓ１０５）。
【００４５】
図６は、図２の認証サーバ１２のパスワード登録時の動作の一例を示した図である。図中の（ａ）には、管理者により指定された登録パスワード６が示され、（ｂ）には、ヒントテーブル３が示されている。この登録パスワード６は、文字列「ａｂｃｄｅｆｇ」からなり、１文字目の文字位置がヒント起動位置として指定され、７文字目の文字位置がヒント出力位置として指定されている。
【００４６】
ヒントテーブル３は、Ｎ個のヒント起動位置が指定され、かつ、Ｍ個のヒント出力位置が指定されている場合、登録パスワードに使用可能な文字の数をＡとし、ＡＮ通りの文字又は文字列を変換元とし、ＡＭ通りの文字又は文字列を変換先として、これらの変換元を変換先に対応づける対応関係からなる（Ｎ，Ｍ及びＡは、整数）。登録パスワードによるユーザ認証の脆弱性が増大するのを抑制させるという観点から、Ｍは、登録パスワードの長さ、すなわち、文字数に比べ、十分に小さいことが望ましい。
【００４７】
例えば、Ｎ＝Ｍ＝１であり、０〜９までの１０個の数字と、ａ〜ｚまでの２６個の英文字とが登録パスワードに使用可能である場合、Ａ＝３６であり、３６通りの文字が３６通りの文字に一対一に対応づけられる。このうち、登録パスワードのヒント起動位置の文字Ｐｎには、登録パスワードのヒント出力位置の文字Ｐｍが割り当てられる。この例では、Ｐｎ＝ａに対し、Ｐｍ＝ｇが割り当てられている。Ｐｎ以外の文字には、Ｐｍ以外のランダムな文字が変換先として割り当てられる。
【００４８】
例えば、Ｎ＝Ｍ＝２であり、０〜９までの１０個の数字と、ａ〜ｚまでの２６個の英文字とが登録パスワードに使用可能である場合、Ａ＝３６であり、３６２通りの文字列が３６２通りの文字列に対応づけられる。このうち、登録パスワードのヒント起動位置の２文字Ｐｎには、登録パスワードのヒント出力位置の２文字Ｐｍが割り当てられる。Ｐｎ以外の２文字には、Ｐｍ以外のランダムな２文字が変換先として割り当てられる。
【００４９】
より一般的なケースについてヒントテーブル３の生成方法を例示すれば、以下のとおりである。Ｎ＝Ｍの場合、変換先の文字列の組み合わせの数ＡＭは、テーブルサイズＡＮと同じであるので、全ての組み合わせからＰｍを除いたものが、Ｐｎ以外のランダムな文字列に対応づけられる。
【００５０】
Ｎ＞Ｍの場合、変換先の文字列の組み合わせの数ＡＭは、テーブルサイズＡＮのＡ（Ｎ−Ｍ）分の１であるので、ＡＭ個の文字列がそれぞれＡ（Ｎ−Ｍ）個だけ存在する集合を用い、当該集合からＰｍを除いたものが、Ｐｎ以外のランダムな文字列に対応づけられる。Ｎ＜Ｍの場合、ＡＭ個の文字列からＰｍを除いた集合を用い、当該集合から、（ＡＮ−１）個の文字列をランダムに抽出して、Ｐｎ以外の文字列に対応づけられる。
【００５１】
図７のステップＳ１１１〜Ｓ１１３は、図２の認証サーバ１２におけるヒントテーブル３の生成処理の一例を示したフローチャートである。まず、認証サーバ１２は、ＡＮ通りの変換元をＡＭ通りの変換先に対応づける変換テーブルを作製する（ステップＳ１１１）。
【００５２】
次に、認証サーバ１２は、登録パスワードのヒント起動位置の文字Ｐｎに対し、登録パスワードのヒント出力位置の文字Ｐｍを割り当て（ステップＳ１１２）、変換元のＰｎ以外の文字に対しては、Ｐｍ以外のランダムな文字を変換先として割り当てることにより、ヒントテーブル３を完成させる（ステップＳ１１３）。
【００５３】
図８は、図１の認証装置１におけるユーザ認証時の動作の一例を示した図であり、入力パスワードの入力に伴って表示されるヒント文字４４ａが示されている。この図では、入力欄４２に入力された文字が入力文字として表示される場合が示されている。図中の（ａ）には、ヒント起動位置が１つの場合が示されている。１文字目の文字位置がヒント起動位置に指定され、７文字目がヒント出力位置に指定されている場合、１文字目の文字位置に文字が入力された時点で、ヒント文字４４ａがヒント出力位置に対応づけて表示される。この例では、ヒント文字「ｇ」が出力位置マーク４４に置き換えて表示されている。
【００５４】
１文字目の文字位置に入力された文字が登録パスワードの１文字目の文字と一致していれば、登録パスワードの７文字目の文字がヒント文字４４ａとして表示される。一方、１文字目の文字位置に入力された文字が登録パスワードの１文字目の文字と一致していなければ、多くの場合に、登録パスワードの７文字目の文字以外の文字がヒント文字４４ａとして表示される。
【００５５】
図中の（ｂ）には、ヒント起動位置が２つの場合が示されている。１文字目及び２文字目の文字位置がヒント起動位置に指定され、６文字目及び７文字目がヒント出力位置に指定されている場合、２文字目の文字位置に文字が入力された時点で、ヒント文字４４ａがヒント出力位置に対応づけて表示される。この例では、ヒント文字「ｆ」及び「ｇ」が出力位置マーク４４に置き換えて表示されている。
【００５６】
１文字目の文字位置に入力された文字と、２文字目の文字位置に入力された文字とからなる文字列が登録パスワードの１文字目及び２文字目からなる文字列と一致していれば、登録パスワードの６文字目及び７文字目からなる文字列がヒント文字４４ａとして表示される。一方、入力された文字列が登録パスワードの対応する文字列と一致していなければ、多くの場合に、登録パスワードの対応する文字列以外の文字列がヒント文字４４ａとして表示される。
【００５７】
ここでは、入力欄４２に入力された文字が入力文字としてそのまま表示される場合の例について説明したが、秘匿性を向上させるために、入力文字を所定の記号、例えば、「＊」に置換して表示するような構成であっても良いし、或いは、入力文字や記号を表示しない構成であっても良い。
【００５８】
図９のステップＳ２０１〜Ｓ２０９は、図２の認証サーバ１２における認証処理の一例を示したフローチャートである。まず、認証サーバ１２は、ユーザＩＤがログイン画面４の入力欄４１に入力されれば（ステップＳ２０１）、ユーザＩＤに対応する登録パスワードを選択する（ステップＳ２０２）。
【００５９】
次に、認証サーバ１２は、入力欄４２のヒント起動位置に文字が入力されれば、ヒントテーブル３を参照してヒント文字４４ａを生成し、ヒント出力位置に対応づけてヒント文字４４ａを表示する（ステップＳ２０３，Ｓ２０４）。
【００６０】
次に、認証サーバ１２は、決定ボタン４５が操作されれば（ステップＳ２０５）、入力パスワードを登録パスワードと照合し（ステップＳ２０６）、認証に成功すれば、照合結果を出力してこの処理を終了する（ステップＳ２０７，Ｓ２０８）。一方、認証に成功しなければ、ステップＳ２０３以降の処理手順が繰り返される。認証サーバ１２は、ステップＳ２０５において、取消ボタン４６が操作されれば、被認証者により入力されたユーザＩＤ及び入力パスワードを破棄してこの処理を終了する（ステップＳ２０９）。また、認証サーバ１２は、ステップＳ２０９において、入力パスワードが変更されれば、ステップＳ２０３以降の処理手順が繰り返される。
【００６１】
本実施の形態による認証装置１では、入力パスワード中のヒント起動位置の文字に基づいてヒント文字が生成されるので、当該ヒント起動位置の文字が登録パスワードの対応する位置の文字と一致しているか否かに応じて、登録パスワードの一部をヒント文字として表示することができる。特に、被認証者により入力されるヒント起動位置の文字が正しくなければ、多くの場合に、登録パスワードを構成する文字自体が表示されるわけではないので、正規のユーザでない被認証者にとっては、ヒント文字から登録パスワードの一部を察知するのは困難であり、登録パスワードによるユーザ認証の脆弱性が増大するのを抑制することができる。
【００６２】
また、入力パスワード中のヒント起動位置の文字が登録パスワードの対応する位置の文字と一致すれば、登録パスワード中のヒント出力位置の文字がヒント文字として表示される。このため、被認証者は、ヒント起動位置の文字として、正しい文字を入力することにより、登録パスワードの残りの一部を容易に認識することができる。
【００６３】
なお、本実施の形態では、チェックボックス５２又は５３にチェックマークを入力することによって、ヒント起動位置又はヒント出力位置が指定される場合の例について説明したが、本発明は、ヒント起動位置及びヒント出力位置を指定する方法をこれに限定するものではない。例えば、複数のメニュー項目を設け、これらのメニュー項目のいずれかを選択することによって、ヒント起動位置及びヒント出力位置が指定されるような構成であっても良い。
【００６４】
図１０は、図１の認証装置１におけるパスワード登録時の動作の他の一例を示した図であり、３つのメニュー項目５５が設けられたパスワード登録画面５が示されている。このパスワード登録画面５には、チェックボックス５２及び５３に代えて、ヒント起動位置及びヒント出力位置を指定するための３つのメニュー項目５５が設けられている。
【００６５】
具体的には、ヒント出力位置を非選択とすることにより、ヒント文字を表示しない場合と、１文字目の文字位置をヒント起動位置に指定し、かつ、登録パスワードの末尾の文字位置をヒント出力位置に指定する場合と、１文字目の文字位置をヒント起動位置に指定し、かつ、２文字目の文字位置をヒント出力位置に指定する場合とのいずれかを選択することができる。これらのメニュー項目は、ラジオボタンを操作することにより、任意に選択することができる。
【００６６】
図１１は、図１の認証装置１におけるパスワード登録時の動作のその他の一例を示した図であり、文字位置を入力するための入力欄５７及び５９が設けられたパスワード登録画面５が示されている。このパスワード登録画面５には、先頭文字又は末尾文字からの文字数によってヒント起動位置を指定するための入力欄５７と、先頭文字又は末尾文字からの文字数によってヒント出力位置を指定するための入力欄５９とが設けられている。
【００６７】
ラジオボタン５６を操作することにより、先頭文字からの文字数によってヒント起動位置を指定する場合と、末尾文字からの文字数によってヒント起動位置を指定する場合とのいずれかを選択することができる。また、ラジオボタン５８を操作することにより、先頭文字からの文字数によってヒント出力位置を指定する場合と、末尾文字からの文字数によってヒント出力位置を指定する場合とのいずれかを選択することができる。
【００６８】
また、本実施の形態では、ヒントテーブル３を用いてヒント起動位置の文字からヒント文字が生成される場合の例について説明したが、本発明は、ヒント文字の生成方法をこれに限定するものではない。例えば、登録パスワード中のヒント起動位置の文字をハッシュ関数等の関数によって整数値に変換し、変換後の整数値から登録パスワード中のヒント出力位置の文字が得られるような参照値を登録パスワードに関連づけて記憶するような構成であっても良い。この様な構成によれば、ヒントテーブル３を用いなくても、ヒント起動位置の文字からヒント文字を生成することができる。
【００６９】
また、本実施の形態では、管理者がヒント起動位置及びヒント出力位置を任意に指定することができる場合の例について説明したが、本発明は、ヒント起動位置及びヒント出力位置の指定方法をこれに限定するものではない。例えば、登録パスワードの長さや登録パスワードを構成する文字種に基づいて、ヒント起動位置及びヒント出力位置を自動的に指定するような構成であっても良い。
【００７０】
具体的には、最初に入力する文字位置であることから、１文字目の文字位置がヒント起動位置に指定される。或いは、登録パスワードの末尾の文字位置がヒント出力位置に指定される。或いは、１文字目の文字位置がヒント起動位置に指定され、登録パスワードの末尾の文字位置と、末尾から２文字目の文字位置とがヒント出力位置に指定される。或いは、１文字目の文字位置と、２文字目の文字位置とがヒント起動位置に指定され、登録パスワードの末尾の文字位置がヒント出力位置に指定される。
【００７１】
或いは、種類の異なる複数の文字を使用した登録パスワードが指定された場合に、文字種が変化する境界を検出してヒント起動位置又はヒント出力位置を指定するような構成であっても良い。例えば、境界線から後方に１文字目の文字位置がヒント出力位置に指定される。或いは、パスワード登録画面５にヒント出力位置を指定するためのメニュー項目５５を表示する場合に、文字種が変化する境界に応じて、メニュー項目５５の内容を変更するような構成であっても良い。
【００７２】
また、本実施の形態では、認証装置１がクライアント端末１１及び認証サーバ１２からなる場合の例について説明したが、本発明は、認証装置１の構成をこれに限定するものではない。例えば、携帯電話機、タブレット端末、ＰＤＡ（Personal Digital Assistant：携帯情報端末）、ＡＴＭ(Automatic Teller Machine)等の端末装置に認証サーバの構成を組み込んだものにも適用することができる。
【００７３】
本発明の実施の形態による認証装置１の構成と対応する作用効果とを以下に整理してまとめる。
第１の本発明による認証装置１は、登録パスワードとして文字列を記憶するパスワード記憶部１２２と、被認証者が入力パスワードとして文字列を入力するための操作入力部１１ａと、入力パスワードを登録パスワードと照合して認証を行うユーザ認証部１２５と、入力パスワード中のヒント起動位置の文字に基づいて、ヒント文字を生成するヒント文字生成部１２６と、登録パスワードのヒント出力位置の文字として、ヒント文字を表示するヒント文字表示部１２９とを備え、入力パスワード中のヒント起動位置の文字が、登録パスワードの対応する位置の文字と一致すれば、登録パスワード中のヒント出力位置の文字がヒント文字として表示されるように構成される。
【００７４】
この様な構成によれば、入力パスワード中のヒント起動位置の文字に基づいてヒント文字が生成されるので、当該ヒント起動位置の文字が登録パスワードの対応する位置の文字と一致しているか否かに応じて、登録パスワードの一部をヒント文字として表示することができる。また、入力パスワード中のヒント起動位置の文字が登録パスワードの対応する位置の文字と一致すれば、登録パスワード中のヒント出力位置の文字がヒント文字として表示されるので、被認証者は、ヒント起動位置の文字として、正しい文字を入力することにより、登録パスワードの残りの一部を認識することができる。
【００７５】
第２の本発明による認証装置１は、上記構成に加え、登録パスワードに使用可能な２以上の文字に対し、ヒント文字をそれぞれ割り当てたヒントテーブル３を登録パスワードごとに生成するヒントテーブル生成部１２３を備え、ヒント文字生成部１２６が、ヒントテーブル３を参照し、入力パスワード中のヒント起動位置の文字に対して割り当てられたヒント文字を求め、ヒントテーブル３が、登録パスワード中のヒント起動位置の文字に対し、登録パスワードのヒント出力位置の文字が割り当てられ、登録パスワード中のヒント起動位置の文字以外の文字に対し、ランダムな文字が割り当てられるように構成される。この様な構成によれば、ヒント文字の割当がヒントテーブルによって予め定められるので、ヒント起動位置に様々な文字を入力してヒント文字を繰り返し表示させた場合に、正しい文字を入力したときには同じ文字が表示されるのに対し、正しい文字以外の文字を入力したときには入力ごとに異なる文字が表示されるという事態が生じるのを防止することができる。
【００７６】
第３の本発明による認証装置１は、上記構成に加え、ヒントテーブル生成部１２３が、登録パスワードが変更された場合にヒントテーブル３を更新するように構成される。この様な構成によれば、入力パスワードを入力するごとに、ヒント文字の割当が変更されるのを防止することができる。
【００７７】
第４の本発明による認証装置１は、上記構成に加え、管理者が、登録パスワードを指定するパスワード指定部１２１と、管理者が、ヒント起動位置及びヒント出力位置を指定するための位置指定部１２７とを備えて構成される。この様な構成によれば、管理者は、ヒント起動位置及びヒント出力位置を登録パスワード中の文字位置として任意に指定することができる。
【００７８】
第５の本発明による認証装置１は、上記構成に加え、入力パスワード中の２以上のヒント起動位置の文字が、登録パスワード中の対応する位置の文字とそれぞれ一致すれば、登録パスワード中のヒント出力位置の文字がヒント文字として表示されるように構成される。この様な構成によれば、複数のヒント起動位置に正しい文字を入力することにより、登録パスワードの残りの一部をヒント文字によって認識することができる。
【符号の説明】
【００７９】
１  認証装置
１１  クライアント端末
１１ａ  操作入力部
１１ｂ  表示出力部
１２  認証サーバ
１２１  パスワード指定部
１２２  パスワード記憶部
１２３  ヒントテーブル生成部
１２４  ヒントテーブル記憶部
１２５  ユーザ認証部
１２６  ヒント文字生成部
１２７  位置指定部
１２８  位置情報記憶部
１２９  ヒント文字表示部
３  ヒントテーブル
４  ログイン画面
５  パスワード登録画面
６  登録パスワード
【図１】
2016024529.tif 000003
【図２】
2016024529.tif 000004
【図３】
2016024529.tif 000005
【図４】
2016024529.tif 000006
【図５】
2016024529.tif 000007
【図６】
2016024529.tif 000008
【図７】
2016024529.tif 000009
【図８】
2016024529.tif 000010
【図９】
2016024529.tif 000011
【図１０】
2016024529.tif 000012
【図１１】
2016024529.tif 000013