(57)【特許請求の範囲】
【請求項１】
各々ユニークなコードが割り当てられ、特定のレイアウトで配置された複数の入力キーを有する入力部と、
複数の種類の様式が各々ランダムかつユニークに割り当てられる複数の様式表示領域が、前記入力部における前記複数の入力キーのレイアウトに対応するレイアウトで様式ランダム配列として表示される表示部と、
認証対象のユーザ毎にパスワードとして登録された前記様式の系列を記憶する記憶部と、
前記複数の様式を前記複数の様式表示領域にランダムかつユニークに割り当てて前記様式ランダム配列を前記表示部に表示させ、前記様式ランダム配列において前記認証対象のユーザのパスワードである前記様式の系列を辿る最短経路を判定し、前記最短経路上に存在する全ての様式の系列を、前記複数の入力キーと前記複数の様式表示領域との対応関係に従って、前記複数の入力キーに各々割り当てられたコードの系列に置換してワンタイムパスワードを生成し、前記ワンタイムパスワードと、前記入力部を用いて入力されたコードの系列とを比較して認証を行う制御部と
を具備することを特徴とするパスワード認証装置。
【請求項２】
前記様式ランダム配列が二次元配列であり、
前記制御部は、前記様式ランダム配列において前記認証対象のユーザのパスワードである前記様式の系列を辿る最短の経路が複数存在する場合、前記二次元配列の縦横間での方向の優先順位に従って前記様式の系列を辿る一の最短経路を判定する
ことを特徴とする請求項１に記載のパスワード認証装置。
【請求項３】
前記様式は色であることを特徴とする請求項１に記載のパスワード認証装置。
【請求項４】
各々ユニークなコードが割り当てられ、特定のレイアウトで配置された複数の入力キーを有する入力部と、複数の種類の様式が各々ランダムかつユニークに割り当てられる複数の様式表示領域が、前記入力部における前記複数の入力キーのレイアウトに対応するレイアウトで様式ランダム配列として表示される表示部と、を準備し、
前記複数の様式を前記複数の様式表示領域にランダムかつユニークに割り当てて前記様式ランダム配列を前記表示部に表示させ、
前記様式ランダム配列において前記認証対象のユーザのパスワードである前記様式の系列を辿る最短経路を判定し、
前記最短経路上に存在する全ての様式の系列を、前記複数の入力キーと前記複数の様式表示領域との対応関係に従って、前記複数の入力キーに各々割り当てられたコードの系列に置換してワンタイムパスワードを生成し、
前記ワンタイムパスワードと、前記入力部を用いて入力されたコードの系列とを比較して認証を行う
ことを特徴とするパスワード認証方法。
【請求項５】
各々ユニークなコードが割り当てられ、特定のレイアウトで配置された複数の入力キーを有する入力部と、複数の種類の様式が各々ランダムかつユニークに割り当てられる複数の様式表示領域が、前記入力部における前記複数の入力キーのレイアウトに対応するレイアウトで様式ランダム配列として表示される表示部と、認証対象のユーザ毎にパスワードとして登録された前記様式の系列を記憶する記憶部とを使用して、
前記複数の様式を前記複数の様式表示領域にランダムかつユニークに割り当てて前記様式ランダム配列を前記表示部に表示させ、前記様式ランダム配列において前記認証対象のユーザのパスワードである前記様式の系列を辿る最短経路を判定し、前記最短経路上に存在する全ての様式の系列を、前記複数の入力キーと前記複数の様式表示領域との対応関係に従って、前記複数の入力キーに各々割り当てられたコードの系列に置換してワンタイムパスワードを生成し、前記ワンタイムパスワードと、前記入力部を用いて入力されたコードの系列とを比較して認証を行う制御部
としてコンピューターを機能させるパスワード認証プログラムを格納した非一時的なコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パスワード認証装置、パスワード認証方法、およびパスワード認証プログラムを格納した非一時的なコンピュータ読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
携帯端末やＡＴＭ（Automatic Teller Machine：現金自動支払機）を用いてウェブ上や銀行などのサービスを利用する場合には、本人を確認するためのパスワード認証が行われる。パスワード認証は、パスワードの入力操作の場での覗き見や盗撮などによるパスワードの漏洩について対策が求められる。【０００３】
覗き見や盗撮などによるパスワードの漏洩を防止する技術には、様々なものが知られているが、その１つとして特許文献１に次のような技術が開示されている。認証端末（ＡＴＭ本体）上に文字の選択的な入力が可能な平仮名テーブルが表示される。一方、認証端末からユーザの携帯端末には、文字と数字とを対応付ける対応テーブルが送信される。ユーザは、携帯端末上で対応テーブルを参照しながらパスワード（数字列）に対応する文字列を認証端末上で入力する。これにより、直接パスワードが入力される方法に比べ、パスワードの漏洩が発生する危険を低減できる。【０００４】
特許文献２は、ＴＶ受像機のディスプレイに０から９までの数値がランダムに割り当てられた複数のボタン画像を表示させる。この複数のボタン画像は、リモートコントローラの０から９までの数字が固定的に割り当てられた複数の数字キーのレイアウトと同じレイアウトで表示される。ユーザはパスワードそのものの数値をリモートコントローラから入力するのではなく、ＴＶ受像機のディスプレイに表示されている複数のボタン画像の配置において、ユーザのパスワードを構成する各々の数値が割り当てられたボタン画像の位置を確認し、リモートコントローラの同じ位置にある数字キーを操作する。このため、リモートコントローラにおいて操作された複数の数字キーとその操作順が第三者によって視認されることによるパスワードの漏洩を防止することができる、としている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２３４４４０号公報
【特許文献２】特開２００９−３０１２０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記の特許文献１に開示される技術では、対応テーブルを参照してパスワードを平仮名にユーザ自身で１字ずつ変換する必要があり、操作に手間と時間がかかる。特に変換の誤りによるパスワードの再入力が発生しやすい。また、対応テーブルを認証端末からユーザの携帯端末に送信する必要があり、通信トラブルによりパスワード入力が不可となる状況が発生し得る。【０００７】
特許文献２に開示される技術では、パスワードを構成する数字毎に、リモートコントローラから別の数値で入力を行えるため、リモートコントローラへの入力操作が覗き見されただけではパスワードは漏洩されない。しかし、リモートコントローラへの入力操作とディスプレイを同時に覗き見ることができた第三者によってパスワードが盗まれる危険が懸念とされる。【０００８】
以上のような事情に鑑み、本発明の目的は、パスワードの漏洩をより強固に防止することのできるパスワード認証装置、パスワード認証方法、およびパスワード認証プログラムを格納した非一時的なコンピュータ読み取り可能な記録媒体を提供することにある。
【課題を解決するための手段】
【０００９】
本発明の一局面に係るパスワード認証装置は、各々ユニークなコードが割り当てられ、特定のレイアウトで配置された複数の入力キーを有する入力部と、複数の様式が各々ランダムかつユニークに割り当てられる複数の様式表示領域が、前記入力部における前記複数の入力キーのレイアウトに対応するレイアウトで様式ランダム配列として表示される表示部と、認証対象のユーザ毎にパスワードとして登録された前記様式の系列を記憶する記憶部と、前記複数の様式を前記複数の様式表示領域にランダムかつユニークに割り当てて前記様式ランダム配列を前記表示部に表示させ、前記様式ランダム配列において前記認証対象のユーザのパスワードである前記様式の系列を辿る最短経路を判定し、前記最短経路上に存在する全ての様式の系列を、前記複数の入力キーと前記複数の様式表示領域との対応関係に従って、前記複数の入力キーに各々割り当てられたコードの系列に置換してワンタイムパスワードを生成し、前記ワンタイムパスワードと、前記入力部を用いて入力されたコードの系列とを比較して認証を行う制御部とを具備する。【００１０】
本発明の一局面に係るパスワード認証方法は、各々ユニークなコードが割り当てられ、特定のレイアウトで配置された複数の入力キーを有する入力部と、複数の様式が各々ランダムかつユニークに割り当てられる複数の様式表示領域が、前記入力部における前記複数の入力キーのレイアウトに対応するレイアウトで様式ランダム配列として表示される表示部と、を準備し、前記複数の様式を前記複数の様式表示領域にランダムかつユニークに割り当てて前記様式ランダム配列を前記表示部に表示させ、前記様式ランダム配列において前記認証対象のユーザのパスワードである前記様式の系列を辿る最短経路を判定し、前記最短経路上に存在する全ての様式の系列を、前記複数の入力キーと前記複数の様式表示領域との対応関係に従って、前記複数の入力キーに各々割り当てられたコードの系列に置換してワンタイムパスワードを生成し、前記ワンタイムパスワードと、前記入力部を用いて入力されたコードの系列とを比較して認証を行う。【００１１】
本発明の一局面に係る非一時的なコンピュータ読み取り可能な記録媒体は、パスワード認証プログラムを格納している。パスワード認証プログラムは、各々ユニークなコードが割り当てられ、特定のレイアウトで配置された複数の入力キーを有する入力部と、複数の種類の様式が各々ランダムかつユニークに割り当てられる複数の様式表示領域が、前記入力部における前記複数の入力キーのレイアウトに対応するレイアウトで様式ランダム配列として表示される表示部と、認証対象のユーザ毎にパスワードとして登録された前記様式の系列を記憶する記憶部とを使用して、前記複数の様式を前記複数の様式表示領域にランダムかつユニークに割り当てて前記様式ランダム配列を前記表示部に表示させ、前記様式ランダム配列において前記認証対象のユーザのパスワードである前記様式の系列を辿る最短経路を判定し、前記最短経路上に存在する全ての様式の系列を、前記複数の入力キーと前記複数の様式表示領域との対応関係に従って、前記複数の入力キーに各々割り当てられたコードの系列に置換してワンタイムパスワードを生成し、前記ワンタイムパスワードと、前記入力部を用いて入力されたコードの系列とを比較して認証を行う制御部としてコンピューターを機能させる。
【発明の効果】
【００１２】
以上、本発明によれば、パスワードの漏洩をより強固に防止することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施形態に係るパスワード認証装置の構成を示すブロック図である。
【図２】入力キーのレイアウトを示す図である。
【図３】様式ランダム配列の構成を示す図である。
【図４】図１のパスワード認証装置によるパスワード認証処理の手順を示すフローチャートである。
【図５】ユーザＩＤの入力画面を示す図である。
【図６Ａ】様式ランダム配列とパスワード経路系列の例を示す図である。
【図６Ｂ】図６Ａのパスワード経路系列に対応するワンタイムパスワードの入力例を示す図である。
【図７Ａ】別の様式ランダム配列とパスワード経路系列の例を示す図である。
【図７Ｂ】図７Ａのパスワード経路系列に対応するワンタイムパスワードの入力例を示す図である。
【図８】図７Ａの様式ランダム配列に対する別のパスワード経路系列を示す図である。
【図９Ａ】さらに別の様式ランダム配列とパスワード経路系列の例を示す図である。
【図９Ｂ】図９Ａのパスワード経路系列に対応するワンタイムパスワードの入力例を示す図である。
【図１０Ａ】変形例１の様式ランダム配列およびパスワード経路系列の例を示す図である。
【図１０Ｂ】変形例１のパスワード経路系列に対応するワンタイムパスワードの入力例を示す図である。
【図１１Ａ】変形例２の様式ランダム配列およびパスワード経路系列の例を示す図である。
【図１１Ｂ】変形例２のパスワード経路系列に対応するワンタイムパスワードの入力例を示す図である。
【図１２】変形例３のパスワード認証装置の構成を示すブロック図である。
【発明を実施するための形態】
【００１４】
以下、図面を参照しながら、本発明の実施形態を説明する。
【００１５】
図１は、本発明の一実施形態に係るパスワード認証装置の構成を示すブロック図である。図１に示すように、パスワード認証装置１は、コード入力部１０、表示部１２、記憶部１４および制御部１６などを備える。
【００１６】
コード入力部１０は、認証対象のユーザからの入力を受け付ける装置である。表示部１２は、ユーザに提示する各種情報を表示する装置である。コード入力部１０および表示部１２は、例えば、タッチセンサパネル付きのディスプレイなどによって構成されてもよい。あるいは、コード入力部１０と表示部１２は互いに別々の装置によって提供されてもよい。例えば、コード入力部１０はキーボードなどの専用の入力装置とされ、表示部１２は表示専用の装置であってもよい。
【００１７】
コード入力部１０は、複数の入力キーを有する。図２は、コード入力部１０における入力キー１０１のレイアウトを示す図である。各々の入力キー１０１には、例えば１から９までの数値の、計９種類のコードが固定で割り当てられている。各入力キー１０１には、割り当てられた数値が、ユーザが視認できるように表記されている。各入力キー１０１は互いに同じ形状およびサイズを有する。コード入力部１０は、ユーザにより操作された入力キー１０１を検出し、検出された入力キー１０１に割り当てられたコード（数値）を制御部１６に出力することができるように構成されている。
【００１８】
表示部１２は、表示画面を有する。表示画面には、ユーザ認証時にユーザによるワンタイムパスワードの入力のために必要な様式ランダム配列が表示される。
【００１９】
図３は、表示部１２の表示画面１２１に表示される様式ランダム配列１２３の構成を示す図である。同図に示すように、様式ランダム配列１２３は、コード入力部１０における複数の入力キー１０１のレイアウトに対応するレイアウトで配置される複数の様式表示領域１２５で構成される。各々の様式表示領域１２５は互いに同じ形状およびサイズを有する。
【００２０】
図２および図３に示したように、コード入力部１０における９個の入力キー１０１と、様式ランダム配列１２３における９個の様式表示領域１２５は、ともに縦横３×３個の二次元配列で配置されている。したがって、コード入力部１０における個々の入力キー１０１と様式ランダム配列１２３における個々の様式表示領域１２５は一対一の対応関係を有している。制御部１６はこれらの対応関係の情報を保持している。なお、ここでは縦横３×３個の二次元配列を例示したが、縦横２×３、縦横４×３、縦横３×４など、縦横ｎ×ｍ（ｎ、ｍはそれぞれ２以上の整数）であってもよい。
【００２１】
図３に示したように、様式ランダム配列１２３の各々の様式表示領域１２５には、制御部１６による制御のもと、予め決められた複数の種類の様式がランダムかつユニークに割り当てられて表示される。本実施形態では、様式として色を採用している。ここで、「ランダム」とは、認証処理毎にランダムであることを意味する。「ユニーク」とは、９種類の様式（色）が９個の表示領域に１つずつ割り当てられ、複数の様式表示領域１２５が同時に同じ種類の様式（色）で表示されることはないことを意味する。なお、図３において、Ｒは赤（Red）、Ｃはシアン（Cyan）、Ｋは黒（Key plate）、Ｍはマゼンタ（Magenta）、Ｗは白（White）、Ｙは黄（Yellow）、Ｇは緑（Green）、Ｇｒａｙはグレー、Ｂは青（Blue）である。
【００２２】
記憶部１４には、例えば、ユーザ毎に予め登録されたパスワードがユーザＩＤと紐付けて記憶される。ユーザＩＤは、ユーザを識別するための情報である。パスワードは複数の様式の系列として設定される。すなわち、ユーザは数値の系列としてパスワードを登録するのではなく、様式の系列として登録する。ユーザによるパスワードの扱いやすさの面から、様式は視認性の良いものであることは重要である。その意味で様式の例として「色」を用いることは望ましい。また、ユーザがパスワードを記憶するためにも色は適している。記憶部１４は、不揮発性メモリーであることが望ましい。
【００２３】
制御部１６は、具体的にはＣＰＵ（Central Processing Unit）とメインメモリーとして用いられるＲＡＭ（Random Access Memory）などで構成されるコントローラである。
【００２４】
制御部１６は、コンピュータを備え、パスワード認証プログラムに従って、以下のユーザ認証に関する制御および演算処理を行う。なお、パスワード認証プログラムは、非一時的なコンピュータ読み取り可能な記録媒体に格納されており、制御部１６のコンピュータにより読み出されて実行される。制御部１６は、ユーザ認証に関する制御および演算処理として、表示部１２の複数の様式表示領域１２５にランダムかつユニークに複数の種類の様式を割り当てて各々表示させる。制御部１６は、記憶部１４から、認証対象のユーザのパスワードである様式の系列を参照し、様式ランダム配列１２３において、参照する様式の系列を辿る最短の経路上に存在する全ての様式の系列をパスワード経路系列として判定する。制御部１６は、このパスワード経路系列を、複数の入力キー１０１と様式ランダム配列１２３における複数の様式表示領域１２５との一対一の対応関係に従って、コード入力部１０の各々の入力キー１０１に割り当てられたコード（数値）の系列に置換することによってワンタイムパスワードを生成する。そして、制御部１６は、ワンタイムパスワードと、コード入力部１０を用いてユーザより入力されたコード（数値）の系列とを比較してユーザ認証を行う。
【００２５】
［パスワード認証装置の動作］
次に、本実施形態のパスワード認証装置１の動作を説明する。図４はパスワード認証装置１によるパスワード認証処理の手順を示すフローチャートである。
【００２６】
まず制御部１６は、表示部１２の表示画面１２１にユーザＩＤの入力画面（図５参照）を表示させるように制御する（ステップＳ１０１）。ユーザＩＤの入力画面には、ユーザＩＤの入力用ボックス１２７が設けられている。ユーザは、コード入力部１０を操作して、入力用ボックス１２７にユーザ自身のユーザＩＤを入力する（ステップＳ１０２）。入力用ボックス１２７に入力されたユーザＩＤは、制御部１６によって認識される。制御部１６は、認識したユーザＩＤに紐付けて記憶部１４に登録されているパスワードである様式の系列を参照する（ステップＳ１０３）。
【００２７】
次に、制御部１６は、表示部１２の複数の様式表示領域１２５にランダムかつユニークに９種類の色を割り当てて各々表示させることによって様式ランダム配列１２３を生成する（ステップＳ１０４）。すなわち、ユーザ認証のサイクル毎に、複数の様式表示領域１２５への９種類の色の割り当てがリセットされ、様式ランダム配列１２３が生成される。
【００２８】
次に、制御部１６は、様式ランダム配列１２３において、記憶部１４から参照しておいたユーザのパスワードである様式の系列を辿る最短の経路上に存在する全ての様式の系列をパスワード経路系列として判定する（ステップＳ１０５）。
【００２９】
なお、様式ランダム配列１２３において最短の経路の辿り方のルールとして、縦方向と横方向の移動のどちらを優先するかがある。本実施形態では、縦方向の移動を優先とする。最短の経路の辿り方のルールについては後で詳細を説明する。
【００３０】
制御部１６は、さらにパスワード経路系列を、複数の入力キー１０１と様式ランダム配列１２３における複数の様式表示領域１２５との一対一の対応関係に従って、コード入力部１０の各々の入力キー１０１に割り当てられた１から９のコード（数値）の系列に置換してワンタイムパスワードを生成し、これを保持する（ステップＳ１０６）。
【００３１】
ここで、パスワード経路系列の判定およびワンタイムパスワードの生成について、具体例を挙げて説明する。
【００３２】
図６Ａおよび図６Ｂはパスワード経路系列の判定およびワンタイムパスワードの生成の第１の具体例を示す図である。パスワードである様式の系列はＲ→Ｇ→Ｂとする。この様式の系列を辿る最短の経路上に存在する全ての様式の系列であるパスワード経路系列はＲ→Ｍ→Ｇ→Ｇｒａｙ→Ｂとなる。このパスワード経路系列を、入力キー１０１と様式ランダム配列１２３における様式表示領域１２５との一対一の対応関係に従って、コード入力部１０の各々の入力キー１０１に割り当てられた１から９の数値の系列に置換すると、１→４→７→８→９となり、この数値の系列が今回のユーザ認証用のワンタイムパスワードとなる。
【００３３】
図４のユーザ認証処理の説明に戻る。この後、制御部１６は、例えば、表示部１２の表示画面１２１に、例えば「パスワードである色の系列を辿る最短経路を入力キー１０１で選択してください。」といったガイダンスを表示して、ユーザにワンタイムパスワードの入力を促す。ユーザは、様式ランダム配列１２３における複数の様式表示領域１２５の中から自分のパスワードである様式の系列を見つけ出し、この様式の系列を辿る最短経路を判断し、この最短経路を入力キー１０１によって選択することによってワンタイムパスワードを入力する（ステップＳ１０７）。
【００３４】
制御部１６は、今回のユーザ認証用に生成されたワンタイムパスワードとコード入力部１０を通してユーザより入力されたワンタイムパスワードとを比較する。なお、この比較においては、はじめに桁数が比較される（ステップＳ１０８）。例えば、ユーザが最短経路の選択を誤ったような場合には桁数の不一致が発生したりする。制御部１６は、このように両方のワンタイムパスワードの桁数が一致しない場合、例えば、表示部１２の表示画面１２１を通して、ワンタイムパスワードの入力に誤りがあったことをユーザに明示的に報知する（ステップＳ１０９）。
【００３５】
両ワンタイムパスワードの桁数が一致する場合、制御部１６は、次に両ワンタイムパスワードが一致するかどうかを判定する（ステップＳ１１０）。不一致の場合、制御部１６は、ステップＳ１０７に戻って再度、ワンタイムパスワードの入力をユーザに促し、ワンタイムパスワードが入力されるのを待つ。両ワンタイムパスワードが一致する場合（ステップＳ１１０のＹ）、制御部１６は、ユーザ認証の成功を確定し、サービスの利用を許可するように制御をする（ステップＳ１１１）。
【００３６】
なお、ユーザ認証用に生成されたワンタイムパスワードとユーザより入力されたワンタイムパスワードの桁数が一致するが、ワンタイムパスワードそのものが一致しない場合とは、例えば、次のような状況が想定される。すなわち、ユーザが様式ランダム配列１２３における最短経路の探索に成功したものの、最短経路が複数存在し、かつ経路選択における縦横間の優先順位のルールを忘れていたために正しくない方の最短経路を選択してしまった場合が考えられる。このような場合、ユーザは別の最短経路があることを知っているので、ワンタイムパスワードの再入力の機会が与えられたことで、即座に別の最短経路を入力キー１０１によって選択してワンタイムパスワードを入力しなおすことができる。
【００３７】
同じユーザによる別の回のユーザ認証においては、様式ランダム配列１２３の各様式表示領域１２５に対する様式（色）の割り当てが改めてランダムに生成される。図７Ａおよび図７Ｂは、同じユーザによる別の回のユーザ認証時に生成される様式ランダム配列１２３の例を示す図である。
【００３８】
パスワードである様式の系列はＲ→Ｇ→Ｂのままである。この様式の系列を辿る最短経路上に存在する全ての様式の系列であるパスワード経路系列は、縦方向の移動を優先するとＲ→Ｂ→Ｇｒａｙ→Ｇ→Ｇｒａｙ→Ｂとなる。
【００３９】
このパスワード経路系列を、入力キー１０１と様式ランダム配列１２３における様式表示領域１２５との一対一の対応関係に従って、コード入力部１０の各々の入力キー１０１に割り当てられた１から９の数値の系列に置換すると、６→３→２→１→２→３となり、この数値の系列が今回のユーザ認証用のワンタイムパスワードとなる。このようにして前回のユーザ認証時のワンタイムパスワード（１→４→７→８→９）とは異なるワンタイムパスワードが生成される。
【００４０】
なお、様式の系列の最短経路の辿り方のルールとして、縦方向と横方向の移動のどちらを優先するかがあることを既に説明したが、図７Ａの様式ランダム配列１２３の具体例はそのルールの意義を知るための一例である。すなわち、図７Ａの様式ランダム配列１２３では、最短経路の辿り方のルールを無視すると、２つの最短経路が存在する。その１つは、縦方向の移動を優先した場合に得られるＲ→Ｂ→Ｇｒａｙ→Ｇ→Ｇｒａｙ→Ｂであり（図７Ａ）、もう１つは、図８に示すように、横方向の移動を優先した場合に得られるＲ→Ｙ→Ｍ→Ｇ→Ｇｒａｙ→Ｂである。ユーザ認証に用いるワンタイムパスワードを１つとする場合には、縦方向と横方向の移動のどちらを優先するかというルールが予め制御部１６およびユーザに与えられている必要がある。
【００４１】
また、縦方向の移動を優先した場合に得られる最短経路Ｒ→Ｂ→Ｇｒａｙ→Ｇ→Ｇｒａｙ→Ｂと、横方向の移動を優先した場合に得られる最短経路Ｒ→Ｙ→Ｍ→Ｇ→Ｇｒａｙ→Ｂの両方をユーザ認証用のワンタイムパスワードとして扱うようにしても構わない。
【００４２】
図９Ａおよび図９Ｂは、同じユーザによるさらに別の回のユーザ認証時に生成される様式ランダム配列１２３の例を示す図である。パスワードである様式の系列はＲ→Ｇ→Ｂのままである。この様式の系列を辿る最短の経路上に存在する全ての様式の系列であるパスワード経路系列は、縦方向の移動を優先するとＲ→Ｗ→Ｇ→Ｍ→Ｃ→Ｂとなる。
【００４３】
このパスワード経路系列を、入力キー１０１と様式ランダム配列１２３における様式表示領域１２５との一対一の対応関係に従って、コード入力部１０の各々の入力キー１０１に割り当てられた１から９の数値の系列に置換すると、５→２→１→４→７→８となり、この数値の系列が今回のユーザ認証用のワンタイムパスワードとなる。このようにして前々回のユーザ認証時のワンタイムパスワード（１→４→７→８→９）および前回のユーザ認証時のワンタイムパスワード（６→３→２→１→２→３）とは異なるワンタイムパスワードが生成される。
【００４４】
［本実施形態のパスワード認証装置の効果など］
以上のように、ユーザは表示部１２の表示画面１２１に表示された様式ランダム配列１２３において、自分のパスワードである様式の系列を辿る最短経路上に存在する全ての様式の系列であるパスワード経路系列を見つけ出し、コード入力部１０の入力キー１０１を操作してパスワード経路系列に位置的に対応する数値の系列をワンタイムパスワードとして入力する。
【００４５】
ここで、様式ランダム配列１２３はユーザ認証の回毎にランダムに生成されるので、第三者がユーザによるコード入力部１０へのパスワード入力の操作を覗き見できたとしても、そのパスワードを使って第三者がなりすまし行為を働くことはできない。また、コード入力部１０へのパスワード入力は、様式ランダム配列１２３において、自分のパスワードである様式の系列を辿る最短経路であるパスワード経路系列に対応する複数の入力キーを操作して行われるので、実際のパスワードである様式の系列が第三者によって推定されにくい。よって、ユーザ認証のセキュリティ性が向上する。
【００４６】
＜変形例１＞
上記の実施形態では、様式ランダム配列１２３として縦横３×３の二次元配列を採用したが、本発明はこれに限定されない。例えば、図１０Ａおよび図１０Ｂに示すように、１次元（１列）の様式ランダム配列１２３Ａを採用してもよい。
【００４７】
例えば、パスワードである様式の系列をＲ→Ｇ→Ｂとする。この様式の系列を辿る最短経路上に存在する全ての様式の系列であるパスワード経路系列はＲ→Ｋ→Ｍ→Ｇｒａｙ→Ｂ→Ｙ→Ｇ→Ｙ→Ｂとなる。
【００４８】
このパスワード経路系列を、レイアウトに基づく入力キー１０１と様式ランダム配列１２３Ａにおける様式表示領域１２５との一対一の対応関係に従って、コード入力部１０の各々の入力キー１０１に割り当てられた１から９の数値の系列に置換すると、２→３→４→５→６→７→８→７→６となり、この数値の系列が今回のユーザ認証用の正しいワンタイムパスワードとなる。
【００４９】
＜変形例２＞
その他、一次元の様式ランダム配列１２３としては、例えば、図１１Ａおよび図１１Ｂに示すように、管状の様式ランダム配列１２３Ｂなども考えられる。図１１Ａおよび図１１Ｂに示す例では、パスワードである様式の系列をＲ→Ｇ→Ｂとする。また、本変形例２においては、時計周り方向と反時計回り方向との間で優先順位が設定されており、反時計回り方向の優先順位が高いこととする。この様式の系列を辿る最短経路上に存在する全ての様式の系列であるパスワード経路系列は、反時計回り方向を優先するとＲ→Ｃ→Ｇ→Ｙ→Ｂとなる。
【００５０】
このパスワード経路系列を、レイアウトに基づく入力キー１０１と様式ランダム配列１２３Ｂにおける様式表示領域１２５との一対一の対応関係に従って、コード入力部１０の各々の入力キー１０１に割り当てられた１から９の数値の系列に置換すると、２→１→８→７→６となり、この数値の系列が今回のユーザ認証用の正しいワンタイムパスワードとなる。
【００５１】
＜変形例３＞
図１２は変形例３のパスワード認証装置の構成を示すブロック図である。コード入力部１０Ａは、本変形例３のパスワード認証装置１Ａのセットに含まれない外部の装置、例えば、赤外線や電波によりパスワード認証装置１Ａと通信するリモートコントローラや、スマートフォン、タブレットなど、無線ＬＡＭやインターネットなどの通信回線を通じて通信が可能な携帯端末であってよい。通信部１８は、例えば、リモートコントローラから赤外線あるいは電波で送信されたコントロール信号を受信したり、通信回線を通じて携帯端末と接続して、信号を送受信する装置である。
【００５２】
上記実施形態では、様式として色を用いたが、その他、テクスチャ、文字、記号、写真など、ユーザが見て識別可能な様式であればよい。
【００５３】
上記実施形態のパスワード認証装置およびパスワード認証方法は、例えば、ＡＴＭ（Automatic Teller Machine：現金自動支払機）、コピー機、印刷装置、ファクシミリ、パーソナルコンピュータ、テレビジョン受像機、録画装置、車載用の各種機器などの各種の電気機器装置に組み込まれ、それらのサービスや機能を利用する権限を有するユーザを認証するための手段として利用可能である。
【図１】
0005832711.tif 000002
【図２】
0005832711.tif 000003
【図３】
0005832711.tif 000004
【図４】
0005832711.tif 000005
【図５】
0005832711.tif 000006
【図６Ａ】
0005832711.tif 000007
【図６Ｂ】
0005832711.tif 000008
【図７Ａ】
0005832711.tif 000009
【図７Ｂ】
0005832711.tif 000010
【図８】
0005832711.tif 000011
【図９Ａ】
0005832711.tif 000012
【図９Ｂ】
0005832711.tif 000013
【図１０Ａ】
0005832711.tif 000014
【図１０Ｂ】
0005832711.tif 000015
【図１１Ａ】
0005832711.tif 000016
【図１１Ｂ】
0005832711.tif 000017
【図１２】
0005832711.tif 000018