(57)【要約】【課題】  第三者から類推されにくい可変パスワード方式の提供。【解決手段】  予め利用者より指定された文字列と、前記文字列を変化させる位置を示す変更位置と、前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則と、前記文字変更規則に従い前記置換文字を決定するためのポインタと、をパスワード認証装置のパスワードデータ記憶部に記憶させておく。パスワード認証装置は、文字列の前記変更位置の文字を、前記ポインタが示す置換文字に置換して照合用パスワードを生成し、利用者から入力されたパスワードとの照合により利用者認証を行う。前記照合用パスワードと利用者から入力されたパスワードとが一致した場合に、パスワード認証装置は、ポインタを更新する。【選択図】  図２
2010176391.tif 000002
【特許請求の範囲】
【請求項１】
予め利用者より指定された文字列と、前記文字列を変化させる位置を示す変更位置と、前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則と、前記文字変更規則に従い前記置換文字を決定するためのポインタと、を記憶するパスワードデータ記憶部と、
前記文字列の前記変更位置の文字を、前記ポインタが示す置換文字に置換して生成した照合用パスワードと、利用者から入力されたパスワードとの照合により利用者認証を行う入力文字照合部と、を備え、
前記照合用パスワードと利用者から入力されたパスワードとが一致した場合に、前記ポインタに所定値を加算するパスワード認証装置。
【請求項２】
前記パスワードデータ記憶部は、前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則および前記文字変更規則に従い前記置換文字を決定するためのポインタに代えて、前記文字列の前記変更位置に挿入する挿入文字を変更させていく文字変更規則および前記文字変更規則に従い前記挿入文字を決定するためのポインタを記憶し、
前記入力文字照合部は、前記文字列の前記変更位置に前記ポインタが示す挿入文字を挿入して生成した照合用パスワードと、利用者から入力されたパスワードとを照合する請求項１のパスワード認証装置。
【請求項３】
前記文字変更規則として、予め利用者から第２の文字列の入力を受け付けて記憶し、
前記第２の文字列から、前記ポインタが示す箇所の文字を切り出すことによって、前記置換文字又は挿入文字を変更していく請求項１又は２のパスワード認証装置。
【請求項４】
前記文字変更規則として、予め利用者から、置換文字又は挿入文字と、その出現順序とを受け付けて記憶し、
前記ポインタが示す順序により、前記置換文字又は挿入文字を変更していく請求項１から３いずれか一のパスワード認証装置。
【請求項５】
前記変更位置は、利用者が指定可能である請求項１から４いずれか一のパスワード認証装置。
【請求項６】
予め利用者より指定された文字列と、前記文字列を変化させる位置を示す変更位置と、前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則と、前記文字変更規則に従い前記置換文字を決定するためのポインタと、をパスワード認証装置のパスワードデータ記憶部に記憶させておき、
前記文字列の前記変更位置の文字を、前記ポインタが示す置換文字に置換して照合用パスワードを生成するステップと、
前記照合用パスワードと、利用者から入力されたパスワードとの照合により利用者認証を行うステップと、
前記照合用パスワードと利用者から入力されたパスワードとが一致した場合に、前記ポインタに所定値を加算するステップとを含むパスワード認証方法。
【請求項７】
前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則および前記文字変更規則に従い前記置換文字を決定するためのポインタに代えて、前記文字列の前記変更位置に挿入する挿入文字を変更させていく文字変更規則および前記文字変更規則に従い前記挿入文字を決定するためのポインタを記憶しておき、
前記文字列の前記変更位置に前記ポインタが示す挿入文字を挿入して前記照合用パスワードを生成する請求項６のパスワード認証方法。
【請求項８】
予め利用者より指定された文字列と、前記文字列を変化させる位置を示す変更位置と、前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則と、前記文字変更規則に従い前記置換文字を決定するためのポインタと、を記憶するパスワードデータ記憶部を備えるコンピュータに実行させるプログラムであって、
前記文字列の前記変更位置の文字を、前記ポインタが示す置換文字に置換して照合用パスワードを生成する処理と、
前記生成した照合用パスワードと、利用者から入力されたパスワードとの照合により利用者認証を行う処理と、
前記照合用パスワードと入力されたパスワードとが一致した場合に、前記ポインタに所定値を加算する処理と、を前記コンピュータに実行させるプログラム。
【請求項９】
前記パスワードデータ記憶部には、前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則および前記文字変更規則に従い前記置換文字を決定するためのポインタに代えて、前記文字列の前記変更位置に挿入する挿入文字を変更させていく文字変更規則および前記文字変更規則に従い前記挿入文字を決定するためのポインタが記憶されており、
前記文字列の前記変更位置に前記ポインタが示す挿入文字を挿入して前記照合用パスワードを生成する請求項８のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パスワード認証装置、パスワード認証方法およびプログラムに関し、特に、パスワードを自動的に変更する機能を有するパスワード認証装置、パスワード認証方法およびプログラムに関する。
【背景技術】
【０００２】
パスワード（以下、本明細書では、特に区別する必要がない場合は、数字のみで構成された暗証番号もパスワードと称する。）管理の一環として、他人から推測されにくい安全なパスワードを用い適切に保管することのほか、一定期間毎にパスワードを変更することが推奨されている。これは、暗証番号やパスワードが漏洩する可能性を完全に排除できないためである。また、過去一定期間内に使用したパスワードの使用（使いまわし）を禁止する世代管理機能を備えたパスワード認証システムも導入されている。これらの変更と管理は、利用者に相当の負担を掛けるため、暗証番号やパスワードを自動的に変更する方法がいくつか提案されている。
【０００３】
特許文献１には、利用者に真の暗証番号を入力させるのではなく、利用者からサービス要求を受け付ける度に、真の暗証番号の中で可変とする部分（可変部分）と、可変部分を演算するための演算数字とを決定して、利用者に通知し、利用者に、真の暗証番号の前記可変部分と前記演算数字に基づいて変更した変更暗証番号を入力させ、変更暗証番号から逆算して利用者の認証を行う可変暗証番号利用者認証システムが開示されている。
【０００４】
特許文献２には、パスワードの一部を日時によって変化させ、入力日時における変化態様が一致するか否かにより利用者認証を行うパスワード方式が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平７−３１１８０５号公報
【特許文献２】特開昭５８−１６３９８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記した特許文献１の方法では、利用者に、真の暗証番号の可変部分と演算数字とをその都度通知する必要があるため、例えば、利用者が通知の表示された状態で端末から離れてしまったような場合に不正利用される可能性がある。また、上記通知を傍受することにより、可変部分や演算数値の生成規則が解読されてしまう可能性もある。さらに、特許文献１の方法では、演算を行うとの前提から暗証番号にしか適用できないという問題点もある。
【０００７】
また、特許文献２のパスワード方式では、真のパスワードと、入力日時による変化の規則とを知っている者に、継続的に不正利用を許してしまう可能性がある。
【０００８】
本発明は、上記した事情に鑑みてなされたものであって、その目的とするところは、上記特許文献１のようなパスワードとして使用できる文字の制約や変更暗証番号の生成方法の通知の必要がなく、また、第三者から類推されにくい可変パスワードにて認証を行うことのできるパスワード認証装置、パスワード認証方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の第１の視点によれば、予め利用者より指定された文字列と、前記文字列を変化させる位置を示す変更位置と、前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則と、前記文字変更規則に従い前記置換文字を決定するためのポインタと、を記憶するパスワードデータ記憶部と、前記文字列の前記変更位置の文字を、前記ポインタが示す置換文字に置換して生成した照合用パスワードと、利用者から入力されたパスワードとを照合する入力文字照合部と、を備え、前記照合用パスワードと利用者から入力されたパスワードとが一致した場合に、前記ポインタに所定値を加算するパスワード認証装置が提供される。
【００１０】
本発明の第２の視点によれば、予め利用者より指定された文字列と、前記文字列を変化させる位置を示す変更位置と、前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則と、前記文字変更規則に従い前記置換文字を決定するためのポインタと、をパスワード認証装置のパスワードデータ記憶部に記憶させておき、前記文字列の前記変更位置の文字を、前記ポインタが示す置換文字に置換して照合用パスワードを生成するステップと、前記照合用パスワードと、利用者から入力されたパスワードとを照合するステップと、前記照合用パスワードと利用者から入力されたパスワードとが一致した場合に、前記ポインタに所定値を加算するステップとを含むパスワード認証方法が提供される。
【００１１】
本発明の第３の視点によれば、予め利用者より指定された文字列と、前記文字列を変化させる位置を示す変更位置と、前記文字列の前記変更位置の文字を置換する置換文字を変更させていく文字変更規則と、前記文字変更規則に従い前記置換文字を決定するためのポインタと、を記憶するパスワードデータ記憶部を備えるコンピュータに実行させるプログラムであって、前記文字列の前記変更位置の文字を、前記ポインタが示す置換文字に置換して照合用パスワードを生成する処理と、前記生成した照合用パスワードと、利用者から入力されたパスワードとを照合する処理と、前記照合用パスワードと入力されたパスワードとが一致した場合に、前記ポインタに所定値を加算する処理と、を前記コンピュータに実行させるプログラムが提供される。
【発明の効果】
【００１２】
本発明によれば、可変パスワードを生成するための可変部分や演算数値を流すことなく、自動的に変化する可変パスワードにて認証を行うことが可能となる。その理由は、可変パスワードの変更パターンを最初に取り決めてしまい、認証に成功する度（パスワードが一致する度）に変更させていくことしたためである。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施形態のパスワード認証装置の構成を表したブロック図である。
【図２】本発明の第１の実施形態のパスワード認証装置のパスワードデータ記憶部に記憶される内容の例と、照合用パスワードの遷移を説明するための図である。
【図３】本発明の第１の実施形態のパスワード認証装置のパスワードデータ記憶部に記憶される内容の別の例と、照合用パスワードの遷移を説明するための図である。
【図４】本発明の第１の実施形態のパスワード認証装置におけるパスワードデータ登録フローを説明するためのフローチャートである。
【図５】本発明の第１の実施形態のパスワード認証装置における認証（照合）フローを説明するためのフローチャートである。
【図６】本発明の第１の実施形態のパスワード認証装置における照合用パスワードの作成フローを説明するためのフローチャートである。
【図７】本発明の第１の実施形態のパスワード認証装置における認証（照合）フローの変更例である。
【発明を実施するための形態】
【００１４】
はじめに、本発明の概要について説明する。パスワード認証装置には、利用者から予め受け付けた、任意の文字列（図３の基準文字列）と、当該の文字列（図３の基準文字列）を変化させる変更パターン（図３の「Ａ１，Ｂ２，Ｃ３，・・・，Ｉ９」）とを記憶させておく。
【００１５】
そして、パスワード認証装置は、任意の文字列（例：図３の「ＰＡＳＳＷＤ」参照）の所定の位置の文字を、前記変動パターンに基づいて得られた置換文字（例：図３の変動文字中の「Ａ１」）に置換して照合用パスワード（例：「Ａ１ＡＳＳＷＤ」）を生成し、この照合用パスワードと入力されたパスワードの照合を行う（図４参照）。
【００１６】
前記照合の結果、照合用パスワードと入力されたパスワードとが一致した場合、次回の認証処理では、パスワード認証装置は、前記変更パターンに従い異なる照合用パスワード（例：「Ｂ２ＡＳＳＷＤ」）を作成して照合を行う。
【００１７】
以上のように、変更パターンにより自動的にパスワードを変更することとしたため、真性の利用者には入力が簡単で、第三者には推測や解析が困難化なパスワードによる認証を行うことが可能となる。
【００１８】
［第１の実施形態］
続いて、本発明の第１の実施形態について、図面を参照して詳細に説明する。図１は、本発明の第１の実施形態のパスワード認証装置の構成を表したブロック図である。図１を参照すると、本発明の第１の実施形態に係るパスワード認証装置は、入力文字照合部１と、表示制御部２と、パスワードやメッセージを表示するための液晶ディスプレイ等の表示部３と、パスワードデータ記憶部４と、入力制御部５と、パスワードや後記するパスワードデータを入力するためのキーボードやタッチパネル等の等の入力部６とを備えている。
【００１９】
表示制御部２は、表示部３に、“＊”等でマスクしたパスワードの表示を行う入力文字表示制御部２１と、認証結果を表示するメッセージ表示制御部２２とを含んでいる。
【００２０】
パスワードデータ記憶部４は、本システムを利用する各利用者が設定したパスワードデータを記憶する。
【００２１】
図２は、パスワードデータ記憶部４に記憶されるパスワードデータの一例である。図２の例では、ユーザＡＡＡが指定した基準となる文字列（基準文字列）「ＰＡＳＳＷＤ」と、その変更パターンを設定したテーブルが示されている。
【００２２】
変更位置は、文字列（基準文字列）中の置換を行う位置又は文字の挿入を行う位置を示している。
【００２３】
変更種類は、文字列（基準文字列）に変更を加える種類を示している。本実施形態では、置換または挿入を選択できることとしているが、どちらか一方のみの変更種類のみに固定してもよい。
【００２４】
順序と、文字は、上記選択された変更種類に従って、文字列（基準文字列）に変更を加える際に使用する文字とその順序を示している。また、ポインタは、直近に置換または挿入した文字の順序番号を示している。
【００２５】
入力文字照合部１は、上記のようなパスワードデータを用いて、文字列（基準文字列）中の文字の置換または挿入を行い照合用パスワードを生成し、利用者から入力されたパスワードと照合して認証処理を行う。そして、認証に成功した場合に、パスワードデータ記憶部４の該当ユーザの直近の順序番号であるポインタの値を１だけ加算する。なお、ここでは、ポインタの初期値が１であるものとして加算を行っているが、ポインタの初期値が順序番号の最大値である場合には、ポインタの値を１だけ減算していけばよい。
【００２６】
例えば、図２の例では、変更種類として置換が選択されているため、文字列（基準文字列）の一番目の文字をポインタに従って置換してゆき、「ＡＡＳＳＷＤ」、「ＢＡＳＳＷＤ」、「ＣＡＳＳＷＤ」というように照合用パスワードが生成され、入力されたパスワードとの照合が行われる。
【００２７】
図３は、変更種類として挿入が選択された場合の例である。図２の例では、変更種類として置換が選択されているため、文字列（基準文字列）の５番目の文字の前に、ポインタに従って文字を挿入し、「ＰＡＳＳＡ１ＷＤ」、「ＰＡＳＳＢ２ＷＤ」、「ＰＡＳＳＣ３ＷＤ」というように照合用パスワードが生成され、入力されたパスワードとの照合が行われる。
【００２８】
なお、上記した入力文字照合部１は、パスワード認証装置に搭載されたコンピュータに上記処理を実行させるプログラムによって実現することが可能である。
【００２９】
続いて、本発明の第１の実施形態のパスワード認証装置の動作について図面を参照して詳細に説明する。
【００３０】
［登録処理］
図４は、本発明の第１の実施形態のパスワード認証装置におけるパスワードデータ登録フローを説明するためのフローチャートである。図４を参照すると、パスワードデータの入力画面の表示等の前処理を行った後（ステップＡ１）、パスワード認証装置は、利用者から文字列（基準文字列）の入力を受け付けて、パスワードデータ記憶部４に登録する（ステップＡ２）。
【００３１】
次に、パスワード認証装置は、利用者から変動パターンの入力を受け付けて、パスワードデータ記憶部４に登録する（ステップＡ３）。具体的には、上述した変更位置と、順序番号と、各順序番号で文字列（基準文字列）を変更する際に使用する文字との入力が行われる（ステップＡ３１からＡ３３）。
【００３２】
次に、パスワード認証装置は、パスワードデータ記憶部４の当該利用者のポインタの値を初期化する（ステップＡ４）。
【００３３】
なお、本実施形態では、パスワード認証装置が上記したパスワードデータの登録受け付けやポインタの初期化等を行うものとして説明したが、これらの処理は、利用者の所持するパーソナルコンピュータや携帯電話端末を介してネットワーク経由でパスワードデータ記憶部４に登録できるようにしてもよい。
【００３４】
また、ステップＡ２からステップＡ４の処理順序は、あくまでその一例を示したものであり、適宜入れ替えることが可能である。
【００３５】
［認証処理］
図５は、本発明の第１の実施形態のパスワード認証装置における認証（照合）フローを説明するためのフローチャートである。図５を参照すると、パスワードの入力画面の表示等の前処理を行った後（ステップＢ１）、パスワード認証装置は、利用者からパスワードの入力を受け付ける（ステップＢ２）。
【００３６】
次に、パスワード認証装置は、照合用パスワードを生成して、ステップＢ２で入力されたパスワードと照合する（ステップＢ３）。上記照合用パスワードは、図６に示すように、パスワードデータ記憶部４から、文字列（基準文字列）と変動パターンを読み出して（ステップＢ３１、Ｂ３２）、生成される（ステップＢ３３）。
【００３７】
前記照合用パスワードと、ステップＢ２で入力されたパスワードとの照合の結果、一致しない場合は（ステップＢ３の「不一致」）、認証失敗となり、表示部３へのエラーメッセージ等の表示が行われる（ステップＢ４）。その後、再度パスワードの入力を受け付けるが、所定回数以上、認証に失敗すると、以後、当該利用者の認証を受け付けないようにするなどしてもよい。
【００３８】
一方、前記照合用パスワードと、ステップＢ２で入力されたパスワードとが一致する場合は（ステップＢ３の「一致」）、認証成功とし、パスワード認証装置は、パスワードデータ記憶部４の該当ユーザの直近の順序番号であるポインタの値を更新する（ステップＢ５）。なお、ここでポインタの値が設定された順序番号の最大値に到っている場合には、再度、初期化することとすることもできる。あるいは、ポインタの値が最大値になっている場合にはポインタの更新は行わず、同一パスワードデータでの認証は受けられないよう利用禁止フラグ等を立て、再度のパスワードデータの登録を求める（パスワードデータの登録後に利用禁止フラグをオフにする。）ようにしてもよい。
【００３９】
最後に、パスワード認証装置は、表示部３へのメッセージ等の表示や当該利用者に各種の権限を与える処理を行う（ステップＢ６）。
【００４０】
以上のように本実施形態によれば、毎回適用される文字部分の変動パターンを利用者当人のみしか類推できないようなパターンとすることで、仮に過去に使用されたパスワードが知られてしまったとしても、次回に使用するパスワードを推測することを難しくすることができる。もちろん、利用者当人は自らが設定したパスワードの変動パターンに従って、入力するパスワードを毎回変更していけばよい。
【００４１】
以上、本発明の実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、上記した実施形態では、認証成功時に、ポインタの更新のみを行うものとして説明したが、図７に示すように、認証成功時に、当該更新したポインタを用いて次に使用する照合用パスワードを生成し、パスワードデータ記憶部４に登録してしてもよい（図７のステップＢ１５）。このようにすれば、ステップＢ３の照合処理の応答性を向上させることができる。
【００４２】
また、上記した実施形態では、本発明を判りやすく説明するために、順序番号と文字との組により変動パターンを設定するものとしたが、例えば、利用者当人のみが存知している任意の文字列（第２の文字列）を設定し、当該第２の文字列から、順次、置換や挿入する文字を切り出して使用する方法も採用可能である。もちろん、「，」、「｜」等のデリミタにより可変長の文字を取り出せるようにして、置換・挿入するといった方法も採用可能である。
【００４３】
また、上記した実施形態では、ポインタの値を１ずつ変化させていくものとして説明したが、変更パターンが比較的覚えやすいものである場合には、利用者が、上記ポインタの変化幅を自由に設定（例えば、「あいうえお」という文字順序を用いて置換または挿入文字を決定する場合に、ポインタを２ずつ移動して「あ」、「う」、「お」との順で、置換文字または挿入文字が得られる。）できるものとしてもよい。
【００４４】
また、本発明と、特許文献２等の技術と組み合わせて、パスワードの一部を本発明の方法により毎回変更するとともに、その他の部分を日付等により変更するようにしてもよい。
【産業上の利用可能性】
【００４５】
本発明は、各種の情報システムの利用者端末やＡＴＭ（Ａｕｔｏｍａｔｅｄ  Ｔｅｌｌｅｒ  Ｍａｃｈｉｎｅ）におけるパスワード認証のほか、ドアや宅配ボックス等の電子ロックやオートバイ、自転車等で利用するワイヤー鍵等にも適用することができる。また、本発明は、携帯電話端末のＳＩＭ（Ｓｕｂｓｃｒｉｂｅｒ  Ｉｄｅｎｔｉｔｙ  Ｍｏｄｕｌｅ）に書き込まれた各種セキュリティコードを用いた認証等にも採用することが可能である。
【符号の説明】
【００４６】
１  入力文字照合部
２  表示制御部
３  表示部
４  パスワードデータ記憶部
５  入力制御部
６  入力部
【図１】
2010176391.tif 000003
【図２】
2010176391.tif 000004
【図３】
2010176391.tif 000005
【図４】
2010176391.tif 000006
【図５】
2010176391.tif 000007
【図６】
2010176391.tif 000008
【図７】
2010176391.tif 000009