JP2007140715A - パスワード認証装置、方法、プログラム及び携帯電話装置 - Google Patents

Abstract

【課題】入力を隠しカメラで盗撮された場合にパスワードが盗み取られないようにする。
【解決手段】ワンタイムパスワードの認証を行うパスワード認証装置に乱数を発生する乱数発生部11と、乱数発生部で発生した乱数を下位乱数として保持する下位乱数保持部12と、発生した乱数のうち保持された下位乱数よりも大きい乱数を上位乱数として保持する上位乱数保持部13と、パスワードを保持するパスワード保持部16と、同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を保持する変換値保持部17と、桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、変換値を割り当ててワンタイムパスワードに変換するパスワード変換部18と、下位乱数、上位乱数を表示し、キー操作からのワンタイムパスワードを表示する表示部14と、パスワード変換部、表示部からのワンタイムパスワードの照合を行う照合部20とを備える。
【選択図】図１

Description

本発明は、第３者に盗み取られないように、入力されたパスワードの認証を行うパスワード認証装置に関する。特に、本発明は、パスワードの入力状況を隠しカメラで盗撮されても、第３者に盗み取られないように、入力されたパスワードの認証を可能にするパスワード認証装置、方法、プログラム及び携帯電話装置に関する。

パスワードの入力時には第３者に覗き見られるだけでパスワードが知られてしまう。
このため、従来では、たとえ覗き見られてもパスワードが知られないように、入力毎に乱数情報を参照して変換規則に基づきパスワードを変換する使い捨てのワンタイムパスワードが周知である。
しかしながら、最近では、パスワードを単に覗き見られるだけでなく、パスワードに対する入力状況を隠しビデオカメラで盗撮され、乱数情報、キー操作が録画される場合がある。

録画された乱数情報、キー操作により、変換規則が漏洩して第３者によりワンタイムパスワードの入力が容易に可能になってしまうという問題がある。
このような問題に関連して以下のような従来技術がある。
従来、他人に解読され難いワンタイムパスワードの処理、管理方法を提供するため、端末装置から入力された文字列を、ネットワークを介してセンタのサーバに送信して、パスワードとしての正当性を確認する符号列の処理システムにおいて、センタのサーバは、規則に従って複数の文字からなる符号列を生成する生成処理手段と、生成された符号列を、ネットワークを介して端末装置に送信する送信手段と、利用者のＩＤに対応して、少なくともパスワードに関連する情報及びパスワードの符号列におけるダミー情報の管理に関する情報を登録するＤＢと、端末装置で入力され、送信されたダミー情報を含む文字列を受信する受信手段と、ＤＢの利用者のＩＤに対応するダミー関連情報を参照して、受信された文字列からダミー情報を除去する除去処理手段と、除去処理手段によりダミー情報の除去された文字列に対してパスワードとしての正当性を確認する認証処理手段を有するものがある（例えば、特許文献１参照）。

しかしながら、上記特許文献１では、送信端末でダミー情報を含む文字列を入力するが、入力状況を隠しビデオカメラで盗撮された場合にはダミー情報を含む文字列への変換規則が漏洩し、第３者によりワンタイムパスワードの入力が容易に可能になってしまうという問題がある。
また、従来、簡便で、確実なコンピュータ通信網における身元確認方法を提供するため、（ａ）センターが、あらかじめ定めた文字セットに含まれる文字からなる掲示文字列を端末コンピュータに送る第１の手順と、（ｂ）使用者が、前記掲示文字列をあらかじめ定めた変換規則により変換して入力文字列を得る第２の手順と、（ｃ）前記使用者が、前記得られた入力文字列を前記端末コンピュータから前記センターに送る第３の手順と、（ｄ）前記掲示文字列と、前記あらかじめ定めた変換規則と、前記送られた入力文字列とから、前記センターが、前記使用者の身元を確認する第４の手順を備えたことを特徴とし、上記各手順は媒体に記憶させることができるものもある（例えば、特許文献２参照）。

しかしながら、上記特許文献２では、使用者が、掲示文字列をあらかじめ定めた変換規則により変換して入力文字列を得るが、入力文字列を得る状況を隠しビデオカメラで盗撮された場合には変換規則が漏洩し、第３者によりワンタイムパスワードの入力が容易に可能になってしまうという問題がある。
また、従来、ワンタイムパスワードシステムでのキーの第三者への漏洩を防止するため、ホストコンピュータは、乱数データを顧客の端末に送信し、端末は、ホストコンピュータから乱数データを受信し、乱数データが端末のディスプレイ上に表示され、顧客は記憶キーをこのディスプレイに重ね、記憶キーによって指定された入力順に従ってパスワードを入力し、このパスワードはホストコンピュータに送信され、ホストコンピュータは、同じ記憶キーを用いて受信したデータ列を検索し、受信したデータ列と一致したときは、このデータ列は顧客のパスワードと判定して顧客の認証を行うものもある（例えば、特許文献３参照）。

しかしながら、上記特許文献３では、乱数データが端末のディスプレイ上に表示され、顧客は記憶キーをこのディスプレイに重ね、記憶キーによって指定された入力順に従ってパスワードを入力するが、入力状況を隠しビデオカメラで盗撮された場合には変換規則が漏洩し、第３者によりワンタイムパスワードの入力が容易に可能になってしまうという問題がある。

また、従来、本発明は、覚え易い図形を記憶して利用者本人のみが随時変更されるワンタイムパスワードを容易に知得することが出来、盗み見などによる盗用を防止することが出来る認証システムを提供することを可能にすることを目的とし、乱数計算して異なる複数の乱数を生成する乱数生成手段と、異なる複数の図形を羅列してマトリックス表に作成するマトリックス表作成手段と、前記乱数生成手段により生成された夫々の乱数を、前記マトリックス表作成手段により作成されたマトリックス表の夫々の縦横ラインに関連付ける合成手段と、前記合成手段により関連付けられた乱数とマトリックス表を一覧表示する表示手段と、ユーザＩＤ、及び前記表示手段に表示されたマトリックス表の該ユーザＩＤに関連付けられた特定の図形に対応する該マトリックス表の縦横ラインの乱数を入力する入力手段と、前記入力手段により入力された乱数と、前記合成手段によりそのユーザＩＤに対応する特定の図形に関連付けられた乱数とを照合する照合手段とを有して構成したことを特徴とするものもある（例えば、特許文献４参照）。

しかしながら、上記特許文献４では、ユーザＩＤ、及び表示手段に表示されたマトリックス表の該ユーザＩＤに関連付けられた特定の図形に対応する該マトリックス表の縦横ラインの乱数を入力するが、入力状況を隠しビデオカメラで盗撮された場合には変換規則が漏洩し、第３者によりワンタイムパスワードの入力が容易に可能になってしまうという問題がある。

特開２００５−０４４０５４号公報 特開平１０−３０７７９９号公報 特開２００１−００５７８５号公報 特開２００４−２１３１１７号公報

したがって、本発明は上記問題点に鑑みて、変換規則が周知になり、入力状況を隠しビデオカメラで盗撮された場合にも第３者に盗み取られないように、入力されたパスワードの認証を可能にするパスワード認証装置、方法、プログラム及び携帯電話装置を提供することを目的とする。

本発明は前記問題点を解決するために、乱数情報を参照してワンタイムパスワードの認証を行うパスワード認証装置において、乱数を発生する乱数発生部と、前記乱数発生部で発生した乱数の数字列を下位乱数として保持する下位乱数保持部と、前記乱数発生部で発生した乱数のうち、前記下位乱数保持部で保持された下位乱数よりも大きい乱数の数字列を上位乱数として保持する上位乱数保持部と、数字列のパスワードを保持するパスワード保持部と、数字列の同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を割り当てて保持する変換値保持部と、前記パスワード保持部からパスワード、前記下位乱数保持部から下位乱数、前記上位乱数保持部から上位乱数、前記変換値保持部から変換値を入力し、数字列の桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、大小比較に基づいて異なる変換値を割り当ててパスワードをワンタイムパスワードに変換するパスワード変換部と、前記下位乱数保持部から下位乱数、前記上位乱数保持部から上位乱数を取り出し表示し、キー操作部からのワンタイムパスワードを表示する表示部と、前記パスワード変換部からのワンタイムパスワードと前記表示部からのワンタイムパスワードの照合を行う照合部とを備えることを特徴とするパスワード認証装置を提供する。

さらに、前記変換値保持部は、数字列の同一桁について下位乱数＞パスワードの場合に変換値として２つの「ｎ１、ｎ２」、下位乱数＝パスワードの場合に変換値として２つの「ｎ３、ｎ４」、上位乱数＞パスワード＞下位乱数の場合に変換値として２つの「ｎ５、ｎ６」、上位乱数＝パスワードの場合に変換値として２つの「ｎ７、ｎ８」、パスワード＞上位乱数の場合に変換値として２つの「ｎ９、ｎ０」を割り当て、「ｎ１、ｎ２、ｎ３、ｎ４、ｎ５、ｎ６、ｎ７、ｎ８、ｎ９、ｎ０」の各々はそれぞれ異なり、「１、２、３、４、５、６、７、８、９、０」の数字のうちいずれか１つであり、前記パスワード変換部は数字列のうち同一の大小比較の場合には変換値として２つの数字を交互に割り当てる。

さらに、前記下位乱数保持部に保持される下位乱数は、「１、２、３、４、５、６、７、８、０」で形成され、前記上位乱数保持部に保持される上位乱数は「１、２、３、４、５、６、７、８、９」で形成される。
さらに、前記変換値保持部に保持している変換値は変更可能である。
さらに、前記表示部はキー操作部からのワンタイムパスワードを隠し表示する。

さらに、本発明は、乱数情報を参照してワンタイムパスワードの認証を行うパスワード認証方法において、乱数を発生する工程と、発生した乱数の数字列を下位乱数として保持する工程と、発生した乱数のうち、保持された下位乱数よりも大きい乱数の数字列を上位乱数として保持する工程と、数字列のパスワードを保持する工程と、数字列の同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を割り当てて保持する工程と、保持されているパスワード、下位乱数、上位乱数、変換値を取り出し、数字列の桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、大小比較に基づいて異なる変換値を割り当ててパスワードをワンタイムパスワードに変換する工程と、保持されている下位乱数、上位乱数を取り出し表示し、キー操作からのワンタイムパスワードを表示する工程と、変換されたワンタイムパスワードと表示されたワンタイムパスワードの照合を行う工程とを備えることを特徴とするパスワード認証方法を提供する。

さらに、本発明は、乱数情報を参照してワンタイムパスワードの認証を行うパスワード認証をコンピュータで実行するプログラムにおいて、乱数を発生する手順と、発生した乱数の数字列を下位乱数として保持する手順と、発生した乱数のうち、保持された下位乱数よりも大きい乱数の数字列を上位乱数として保持する手順と、数字列のパスワードを保持する手順と、数字列の同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を割り当てて保持する手順と、保持されているパスワード、下位乱数、上位乱数、変換値を取り出し、数字列の桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、大小比較に基づいて異なる変換値を割り当ててパスワードをワンタイムパスワードに変換する手順と、保持されている下位乱数、上位乱数を取り出し表示し、キー操作からのワンタイムパスワードを表示する手順と、変換されたワンタイムパスワードと表示されたワンタイムパスワードの照合を行う手順とを備えることを特徴とするパスワード認証コンピュータで実行するプログラムを提供する。

さらに、本発明は、乱数情報を参照してワンタイムパスワードの認証を行う携帯電話装置において、乱数を発生する乱数発生部と、前記乱数発生部で発生した乱数の数字列を下位乱数として保持する下位乱数保持部と、前記乱数発生部で発生した乱数のうち、前記下位乱数保持部で保持された下位乱数よりも大きい乱数の数字列を上位乱数として保持する上位乱数保持部と、数字列のパスワードを保持するパスワード保持部と、数字列の同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を割り当てて保持する変換値保持部と、前記パスワード保持部からパスワード、前記下位乱数保持部から下位乱数、前記上位乱数保持部から上位乱数、前記変換値保持部から変換値を入力し、数字列の桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、大小比較に基づいて異なる変換値を割り当ててパスワードをワンタイムパスワードに変換するパスワード変換部と、前記下位乱数保持部から下位乱数、前記上位乱数保持部から上位乱数を取り出し表示し、ワンタイムパスワードの表示エリアを有する表示部と、前記表示部に表示された下位乱数、上位乱数を参照してワンタイムパスワードを入力させ、前記表示部の表示エリアに表示させるキー操作部と、前記パスワード変換部からのワンタイムパスワードと前記表示部からのワンタイムパスワードの照合を行う照合部とを備えることを特徴とする携帯電話装置を提供する。

以上説明したように、本発明によれば、乱数を発生し、発生した乱数の数字列を下位乱数として保持し、発生した乱数のうち、保持された下位乱数よりも大きい乱数の数字列を上位乱数として保持し、数字列のパスワードを保持し、数字列の同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を割り当てて保持し、保持されているパスワード、下位乱数、上位乱数、変換値を取り出し、数字列の桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、大小比較に基づいて異なる変換値を割り当ててパスワードをワンタイムパスワードに変換し、保持されている下位乱数、上位乱数を取り出し表示し、キー操作からのワンタイムパスワードを表示し、変換されたワンタイムパスワードと表示されたワンタイムパスワードの照合を行うようにしたので、表示部に表示される下位乱数、上位乱数は毎回ランダムに生成され、表示される数字列は毎回異なると同時に、大小比較の変換規則に基づく入力操作が毎回異なるため、ワンタイムパスワード入力時に数字列を覗き見られただけでなく、隠しビデオカメラで盗撮され、下位乱数、上位乱数、ワンタイムパスワードの入力操作を見られても、ワンタイムパスワードを推測することが困難である。

特に、下位乱数、上位乱数、パスワードとの大小比較を用いるという変換規則が知られても、入力操作が毎回異なるため、各桁の大小比較を推測することは困難であり、このため、ワンタイムパスワードの推測は困難である。
さらに、ワンタイムパスワードへの変換に用いる変換値について２つの数字からどちらかを先に選択して使用し、冗長性を持たせるようにしているので、ワンタイムパスワードをより複雑にするので、推測がより困難になる。

さらに、ワンタイムパスワードに用いる変換値を変更することにより、ワンタイムパスワードをより複雑にすることが可能になり、ワンタイムパスワードを推測することがより困難になる。

以下、本発明の実施の形態について図面を参照して説明する。
図１は本発明に係る携帯電話装置におけるパスワード認証装置の概略構成を示すブロック図である。本図に示すように、携帯電話装置にはパスワード認証装置１０が設けられ、パスワード認証装置１０はコンピュータで実行されるプログラムを備える。
パスワード認証装置１０には乱数発生部１１が設けられ、乱数発生部１１は乱数を発生する。

乱数発生部１１には認証用下位乱数保持部１２が接続され、認証用下位乱数保持部１２は乱数発生部１１から乱数を入力し、下位乱数Ｌｎ（ｎ：正の整数、Ｌｎ：０〜８）、一例として、８桁の乱数の数字列Ｌ１、Ｌ２、…、Ｌ８を保持し、パスワードの認証に使用される。
さらに、乱数発生部１１には認証用上位乱数保持部１３が接続され、認証用上位乱数保持部１３は乱数発生部１１から乱数を入力し、上位乱数Ｕｎ（ｎ：正の整数、Ｕｎ：１〜９）、一例として、８桁の乱数の数字列Ｕ１、Ｕ２、…、Ｕ８を保持し、保持した数字列の数がテストＵｎ保持部１３に保持された数字列の対応する数よりも大きい数字を保持し、認証に使用される。

ここに、Ｕｎ＞Ｌｎであり、上記の例では、Ｕ１＞Ｌ１、Ｕ２＞Ｌ２、…、Ｕ８＞Ｌ８の関係がある。この関係からＬｎでは「９」が除外され、Ｕｎでは「０」が除外される。
さらに、認証用下位乱数保持部１２、認証用上位乱数保持部１３には携帯電話装置の表示部１４が接続され、表示部１４は認証用下位乱数保持部１２の下位乱数Ｌ１、Ｌ２、…、Ｌ８を表示し、認証用上位乱数保持部１３の上位乱数Ｕ１、Ｕ２、…、Ｕ８を表示し、変換されたパスワードＰｎ’（ｎ：正の整数、（以降、ワンタイムパスワードという））、一例として、ワンタイムパスワードＰ１’、Ｐ２’、…、Ｐ８’を表示する。

後述するように、パスワードＰｎ（ｎ：正の整数）はワンタイムパスワードＰｎ’ （ｎ：正の整数）に変換される。一例として、８桁の数字列のパスワードＰ１、Ｐ２、…、Ｐ８は８桁の数字列のワンタイムパスワードＰ１’、Ｐ２’、…、Ｐ８’に変換される。
さらに、表示部１４には携帯電話端末のキー操作部１５が接続され、キー操作部１５は表示部１４に表示された認証用下位乱数保持部１２の下位乱数Ｌ１、Ｌ２、…、Ｌ８、認証用上位乱数保持部１３の上位乱数Ｕ１、Ｕ２、…、Ｕ８を参照してユーザーが頭の中でパスワードＰ１、Ｐ２、…、Ｐ８をワンタイムパスワードＰ１’、Ｐ２’、…、Ｐ８’に変換してキー操作部１５の操作で入力したワンタイムパスワードＰ１’、Ｐ２’、…、Ｐ８’を表示部１４に出力する。

さらに、パスワード認証装置１０にはパスワード保持部１６が設けられ、パスワード保持部１６は、前述のパスワードＰｎ（ｎ：正の整数）、一例として、８桁の数字列のパスワードＰ１、Ｐ２、…、Ｐ８を保持する。
さらに、パスワード認証装置１０には変換値保持部１７が設けられ、変換値保持部１７は後述する変換規則に基づきパスワードの数字列をワンタイムパスワードに変換する変換値を予め保持する。

なお、好ましくは、変換値保持部１７に保持された変換値は変更可能である。
さらに、パスワード認証装置１０にパスワード変換部１８が設けられ、パスワード変換部１８は、認証用下位乱数保持部１２からの下位乱数Ｌ１、Ｌ２、…、Ｌ８、認証用上位乱数保持部１３からの上位乱数Ｕ１、Ｕ２、…、Ｕ８、入力表部１６のパスワード保持部１６ＡからのパスワードＰ１、Ｐ２、…、Ｐ８、入力値保持部１６Ｂからの入力値ｎ１、ｎ２、…、ｎ９、ｎ０を入力し、後述するように大小比較を行う変換規則に基づき、パスワードＰ１、Ｐ２、…、Ｐ８をワンタイムパスワードＰ１’、Ｐ２’、…、Ｐ８’に変換する。

パスワード変換部１８にはワンタイムパスワード保持部１９が接続され、ワンタイムパスワード保持部１９はワンタイムパスワードＰｎ’、一例として、ドＰ１’、Ｐ２’、…、Ｐ８’を保持する。
ワンタイムパスワード保持部１９、表示部１４には照合部２０が接続され、照合部２０はワンタイムパスワード保持部１９に保持されたワンタイムパスワードＰｎ’、一例として、Ｐ１’、Ｐ２’、…、Ｐ８’と、表示部１４に表示されたワンタイムパスワードＰｎ’、一例として、Ｐ１’、Ｐ２’、…、Ｐ８’を照合する。

図２は図１における表示部１４の表示エリアを説明する図である。本図に示すように、
表示部１４には表示エリア１４Ａ、１４Ｂ、１４Ｃが設けられ、表示エリア１４Ａには認証用下位乱数保持部１２に保持されている下位乱数Ｌ１、Ｌ２、…、Ｌ８が表示され、表示エリア１４Ｂには認証用上位乱数保持部１３に保持されている上位乱数Ｕ１、Ｕ２、…、Ｕ８が表示され、表示エリア１４Ｃにはキー操作部１５から入力したワンタイムパスワードＰ１’、Ｐ２’、…、Ｐ８’が表示される。

なお、好ましくは、ワンタイムパスワードＰ１’、Ｐ２’、…、Ｐ８’はエコーバック時に「＊」の表示で隠し表示するようにしてもよい。これにより、ワンタイムパスワードの推測をより困難にできる。
図３は図１における変換値保持部１７に保持される変換値を説明する図である。本図に示すように、変換値保持部１７には、パスワード値Ｐｎと下位乱数Ｌｎ、上位乱数Ｕｎとの大小関係において、変換値保持部１７には、
「下位乱数Ｌｎ＞パスワードＰｎ」に対して、変換値１としてｎ１、ｎ２が保持され、
「下位乱数Ｌｎ＝パスワードＰｎ」に対して、変換値２としてｎ３、ｎ４が保持され、
「上位乱数Ｕｎ＞パスワードＰｎ＞下位乱数Ｌｎ」に対して、変換値３としてｎ５、ｎ６が保持され、
「上位乱数Ｕｎ＝パスワードＰｎ」に対して、変換値４としてｎ７、ｎ８が保持され、
「パスワードＰｎ＞上位乱数Ｕｎ」に対して、変換値５としてｎ９、ｎ０が保持される。

図４は図１における認証用下位乱数保持部１２、認証用上位乱数保持部１３への保存方法を説明するフローチャートである。本図に示すように、ステップ２１において、乱数発生部１１では乱数の発生を開始する。
ステップ２２において、認証用下位乱数保持部１２に対して下位乱数Ｌｎの保存が終了したか否かを判断する。終了した場合にはステップ３０に進む。

ステップ２３において、下位乱数Ｌｎ（ｎ＝１〜８）の保存が終了していない場合には、発生した乱数について、下記条件が成立するか否かを判断する。
乱数＜９
上記条件が成立しない場合には、次の乱数について上記条件が成立するのを待つ。
ステップ２４において、上記条件が成立する場合には、下記条件を設定する。

ｋ＝１
ステップ２５において、上記条件が成立する０〜８の乱数を下位乱数Ｌｋとして認証用下位乱数保持部１２に保持する。
ステップ２６において、下記条件が成立するか否かの判断を行う。
ｋ＝８
ステップ２７において、上記条件が成立しない場合には、ｋ＝ｋ＋１として、ステップ２５に戻り、保存処理を繰り返す。

ステップ２８において、上記条件が成立し、８桁の下位乱数Ｌｎが保存された場合には、認証用下位乱数保持部１２への保存を終了する。
ステップ２９において、認証用下位乱数保持部１２に保存された下位乱数Ｌｎ（ｎ＝１〜８）を表示部１４の表示エリア１４Ａに表示し、ステップ２２に戻る。
ステップ３０において、認証用下位乱数保持部１２に対して下位乱数Ｌｎの保存が終了した場合には、発生した乱数について、下記条件が成立するか否かを判断する。

乱数＞０
上記条件が成立しない場合には、次の乱数について上記条件が成立するのを待つ。
ステップ３１において、上記条件が成立する場合には、下記条件を設定する。
ｊ＝１
ステップ３２において、さらに、発生した乱数について、下記条件が成立するか否かを判断する。

乱数＞下位乱数Ｌｊ
上記条件が成立しない場合には、次の乱数について上記条件が成立するのを待つ。
ステップ３３において、上記条件が成立する１〜９の乱数を上位乱数Ｕｊとして認証用下位乱数保持部１２に保持する。
ステップ３４において、下記条件が成立するか否かの判断を行う。

ｊ＝８
ステップ３５において、上記条件が成立しない場合には、ｊ＝ｊ＋１として、ステップ３２に戻り、保存処理を繰り返す。
ステップ３６において、上記条件が成立し、８桁の下位乱数Ｕｎが保存された場合には、認証用上位乱数保持部１３への保存を終了する。

ステップ３７において、認証用上位乱数保持部１３に保存された上位乱数Ｕｎを表示部１４の表示エリア１４Ｂに表示する。
ステップ３８において、乱数発生部１１での乱数発生を終了し、処理を終了する。
図５は図１におけるパスワード変換１８の変換規則に基づく動作例を説明するフローチャートである。本図に示すように、ステップ４１において、下記条件を設定する。

ｎ＝１
ステップ４２において、パスワード変換１８では、パスワード保持部１６からパスワードＰｎを取り出し、認証用下位乱数保持部１２から下位乱数Ｌｎを取り出し、下記条件の判断を行う。
Ｌｎ＞Ｐｎ
上記判断が成立しない場合にはステップ４６に進む。

ステップ４３において、上記判断が成立する場合には、さらに、変換値保持部１７から変換値１としてｎ１、ｎ２を参照して、ワンタイムパスワードＰｎ’に前回ｎ１を設定したか否かを判断する。
ステップ４４において、前回ｎ１を設定していない場合には、ワンタイムパスワードＰｎ’にｎ１を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。

ステップ４５において、前回ｎ１を設定している場合には、ワンタイムパスワードＰｎ’にｎ２を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。
ステップ４６において、下記条件の判断を行う。
Ｌｎ＝Ｐｎ
上記判断が成立しない場合にはステップ５０に進む。

ステップ４７において、上記判断が成立する場合には、さらに、変換値保持部１７から変換値２としてｎ３、ｎ４を参照して、ワンタイムパスワードＰｎ’に前回ｎ３を設定したか否かを判断する。
ステップ４８において、前回ｎ３を設定していない場合には、ワンタイムパスワードＰｎ’にｎ３を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。

ステップ４９において、前回ｎ３を設定している場合には、ワンタイムパスワードＰｎ’にｎ４を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。
ステップ５０において、下記条件の判断を行う。
Ｕｎ＞Ｐｎ
上記判断が成立しない場合にはステップ５４に進む。

ステップ５１において、上記判断が成立する場合には、さらに、変換値保持部１７から変換値３としてｎ５、ｎ６を参照して、ワンタイムパスワードＰｎ’に前回ｎ５を設定したか否かを判断する。
ステップ５２において、前回ｎ５を設定していない場合には、ワンタイムパスワードＰｎ’にｎ５を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。

ステップ５３において、前回ｎ５を設定している場合には、ワンタイムパスワードＰｎ’にｎ６を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。
ステップ５４において、下記条件の判断を行う。
Ｕｎ＝Ｐｎ
上記判断が成立しない場合にはステップ５８に進む。

ステップ５５において、上記判断が成立する場合には、さらに、変換値保持部１７から変換値４としてｎ７、ｎ８を参照して、ワンタイムパスワードＰｎ’に前回ｎ７を設定したか否かを判断する。
ステップ５６において、前回ｎ７を設定していない場合には、ワンタイムパスワードＰｎ’にｎ７を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。

ステップ５７において、前回ｎ７を設定している場合には、ワンタイムパスワードＰｎ’にｎ８を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。
ステップ５８において、さらに、変換値保持部１７から変換値５としてｎ９、ｎ０を参照して、ワンタイムパスワードＰｎ’に前回ｎ９を設定したか否かを判断する。
ステップ５９において、前回ｎ９を設定していない場合には、ワンタイムパスワードＰｎ’にｎ９を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。

ステップ６０において、前回ｎ９を設定している場合には、ワンタイムパスワードＰｎ’にｎ０を設定し、ワンタイムパスワード保持部１９に保存し、ステップ６１に進む。
ステップ６１において、下記条件の判断を行う。
ｎ＝８
上記条件が成立した場合には処理を終了する。

ステップ６２において、上記条件が成立しない場合には、ｎ＝ｎ＋１として、ステップ４２に戻り、変換動作を繰り返す。
以下に具体例を示す。

一例として、変換値１をｎ１＝１、ｎ２＝２；変換値２をｎ３＝３、ｎ４＝４；変換値３をｎ５＝５、ｎ６＝６；変換値４をｎ７＝７、ｎ８＝８；変換値をｎ９＝９、ｎ０＝０とする。
下位乱数Ｌ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６、Ｌ７、Ｌ８を、
「５１３２０５６８」とし、
上位乱数Ｕ１、Ｕ２、Ｕ３、Ｕ４、Ｕ５、Ｕ６、Ｕ７、Ｕ８を、
「８６５７４６８９」とし、
パスワードＰ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５、Ｐ６、Ｐ７、Ｐ８を、
「３１５２１８７３」とすると、
Ｌ１＝５＞Ｐ１＝３ →Ｐ１’＝１ （変換値１＝ｎ１）
Ｌ２＝１＝Ｐ２＝１ →Ｐ２’＝３ （変換値２＝ｎ３）
Ｕ３＝５＝Ｐ３＝５ →Ｐ３’＝７ （変換値４＝ｎ７）
Ｌ４＝２＝Ｐ４＝２ →Ｐ４’＝４ （変換値２＝ｎ４）
Ｕ５＝４＞Ｐ５＝１＞Ｌ５＝０→Ｐ５’＝５ （変換値３＝ｎ５）
Ｐ６＝８＞Ｕ６＝６ →Ｐ６’＝９ （変換値５＝ｎ９）
Ｕ７＝８＞Ｐ７＝７＞Ｌ７＝６→Ｐ７’＝６ （変換値３＝ｎ６）
Ｌ８＝８＞Ｐ８＝３ →Ｐ８’＝２ （変換値１＝ｎ２）
となり、
ワンタイムパスワードＰｎ’は、
「１３７４５９６２」となる。

実施例１と比較して、パスワードＰｎ、変換値１〜５が同一で、下位乱数Ｌｎ、上位乱数Ｕｎが異なる場合として、変換値１をｎ１＝１、ｎ２＝２；変換値２をｎ３＝３、ｎ４＝４；変換値３をｎ５＝５、ｎ６＝６；変換値４をｎ７＝７、ｎ８＝８；変換値をｎ９＝９、ｎ０＝０とする。
下位乱数Ｌ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６、Ｌ７、Ｌ８を、
「７２８５３４１０」とし、
上位乱数Ｕ１、Ｕ２、Ｕ３、Ｕ４、Ｕ５、Ｕ６、Ｕ７、Ｕ８を、
「８５９７５８３５」とし、
パスワードＰ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５、Ｐ６、Ｐ７、Ｐ８を、
「３１５２１８７３」とすると、
Ｌ１＝７＞Ｐ１＝３ →Ｐ１’＝１ （変換値１＝ｎ１）
Ｌ２＝２＞Ｐ２＝１ →Ｐ２’＝２ （変換値１＝ｎ２）
Ｌ３＝８＞Ｐ３＝５ →Ｐ３’＝１ （変換値１＝ｎ１）
Ｌ４＝５＞Ｐ４＝２ →Ｐ４’＝２ （変換値１＝ｎ２）
Ｌ５＝３＞Ｐ５＝１ →Ｐ５’＝１ （変換値１＝ｎ１）
Ｐ６＝８＝Ｕ６＝８ →Ｐ６’＝７ （変換値４＝ｎ７）
Ｐ７＝７＞Ｕ７＝３ →Ｐ７’＝９ （変換値５＝ｎ９）
Ｕ８＝５＞Ｐ８＝３＞Ｌ８＝０→Ｐ８’＝５ 変換値３＝ｎ５）
となり、
ワンタイムパスワードＰｎ’は、
「１２１２１７９５」となる。
なお、上記例では、１つの変換値について２つの数字のうち小さい方を先に用いたが逆に大きい方を先に用いるようにしてもよい。

したがって、本発明によれば、表示部の表示エリアに表示される下位乱数、上位乱数は毎回ランダムに生成され、表示エリアに表示される数字列は毎回異なると同時に、変換規則に基づく入力操作が毎回異なるため、ワンタイムパスワード入力時に数字列を覗き見られただけでなく、隠しビデオカメラで盗撮され、下位乱数、上位乱数、ワンタイムパスワードの入力操作を見られても、ワンタイムパスワードを推測することが困難である。

特に、下位乱数、上位乱数、パスワードとの大小比較を用いるという変換規則が知られても、入力操作が毎回異なるため、各桁の大小比較を推測することは困難であり、このため、ワンタイムパスワードの推測は困難である。
さらに、ワンタイムパスワードへの変換に用いる変換値について２つの数字からどちらかを先に選択して使用し、冗長性を持たせるようにしているので、ワンタイムパスワードをより複雑にするので、推測がより困難になる。

実施例１と比較して、パスワードＰｎ、下位乱数Ｌｎ、上位乱数Ｕｎが同一で、変換値１〜５を変更する例として、変換値１をｎ１＝１、ｎ２＝６；変換値２をｎ３＝２、ｎ４＝７；変換値３をｎ５＝３、ｎ６＝８；変換値４をｎ７＝４、ｎ８＝９；変換値をｎ９＝５、ｎ０＝０とする。
下位乱数Ｌ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６、Ｌ７、Ｌ８を、
「５１３２０５６８」とし、
上位乱数Ｕ１、Ｕ２、Ｕ３、Ｕ４、Ｕ５、Ｕ６、Ｕ７、Ｕ８を、
「８６５７４６８９」とし、
パスワードＰ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５、Ｐ６、Ｐ７、Ｐ８を、
「３１５２１８７３」とすると、
Ｌ１＝５＞Ｐ１＝３ →Ｐ１’＝１ （変換値１＝ｎ１）
Ｌ２＝１＝Ｐ２＝１ →Ｐ２’＝２ （変換値２＝ｎ３）
Ｕ３＝５＝Ｐ３＝５ →Ｐ３’＝４ （変換値４＝ｎ７）
Ｌ４＝２＝Ｐ４＝２ →Ｐ４’＝７ （変換値２＝ｎ４）
Ｕ５＝４＞Ｐ５＝１＞Ｌ５＝０→Ｐ５’＝３ （変換値３＝ｎ５）
Ｐ６＝８＞Ｕ６＝６ →Ｐ６’＝５ （変換値５＝ｎ９）
Ｕ７＝８＞Ｐ７＝７＞Ｌ７＝６→Ｐ７’＝８ （変換値３＝ｎ６）
Ｌ８＝８＞Ｐ８＝３ →Ｐ８’＝６ （変換値１＝ｎ２）
となり、
ワンタイムパスワードＰｎ’は、
「１２４７３５８６」となる。

したがって、本発明によれば、ワンタイムパスワードに用いる変換値を変更することにより、ワンタイムパスワードをより複雑にすることが可能になり、ワンタイムパスワードを推測することがより困難になる。

以上、携帯電話装置について説明を行ったが、携帯電話装置には携帯電話機、ＰＨＳ（簡易携帯電話機）、ＰＤＡ（携帯情報端末）が含まれ、さらに、これらに限らず、パーソナルコンピュータ、銀行、郵便局の現金取扱機、ＡＴＭ（現金自動預け払い機）等の種々の電子機器へのパスワード入力にも利用可能である。

本発明に係る携帯電話装置におけるパスワード認証装置の概略構成を示すブロック図である。 図１における表示部１４の表示エリアを説明する図である。 図１における変換値保持部１７に保持される変換値を説明する図である。 図１における認証用下位乱数保持部１２、認証用上位乱数保持部１３への保存方法を説明するフローチャートである。 図１におけるパスワード変換１８の変換規則に基づく動作例を説明するフローチャートである。

符号の説明

１０…パスワード認証装置
１１…乱数発生部
１２…認証用下位乱数保持部
１３…認証用上位乱数保持部
１４…表示部
１４Ａ、１４Ｂ、１４Ｃ…表示エリア
１５…キー操作部
１６…パスワード保持部
１７…変換値保持部
１８…パスワード変換部
１９…ワンタイムパスワード保持部
２０…照合部

Claims (8)

1. 乱数情報を参照してワンタイムパスワードの認証を行うパスワード認証装置において、
   乱数を発生する乱数発生部と、
   前記乱数発生部で発生した乱数の数字列を下位乱数として保持する下位乱数保持部と、
   前記乱数発生部で発生した乱数のうち、前記下位乱数保持部で保持された下位乱数よりも大きい乱数の数字列を上位乱数として保持する上位乱数保持部と、
   数字列のパスワードを保持するパスワード保持部と、
   数字列の同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を割り当てて保持する変換値保持部と、
   前記パスワード保持部からパスワード、前記下位乱数保持部から下位乱数、前記上位乱数保持部から上位乱数、前記変換値保持部から変換値を入力し、数字列の桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、大小比較に基づいて異なる変換値を割り当ててパスワードをワンタイムパスワードに変換するパスワード変換部と、
   前記下位乱数保持部から下位乱数、前記上位乱数保持部から上位乱数を取り出し表示し、キー操作からのワンタイムパスワードを表示する表示部と、
   前記パスワード変換部からのワンタイムパスワードと前記表示部からのワンタイムパスワードの照合を行う照合部とを備えることを特徴とするパスワード認証装置。
2. 前記変換値保持部は、数字列の同一桁について下位乱数＞パスワードの場合に変換値として２つの「ｎ１、ｎ２」、下位乱数＝パスワードの場合に変換値として２つの「ｎ３、ｎ４」、上位乱数＞パスワード＞下位乱数の場合に変換値として２つの「ｎ５、ｎ６」、上位乱数＝パスワードの場合に変換値として２つの「ｎ７、ｎ８」、パスワード＞上位乱数の場合に変換値として２つの「ｎ９、ｎ０」を割り当て、「ｎ１、ｎ２、ｎ３、ｎ４、ｎ５、ｎ６、ｎ７、ｎ８、ｎ９、ｎ０」の各々はそれぞれ異なり、「１、２、３、４、５、６、７、８、９、０」の数字のうちいずれか１つであり、
   前記パスワード変換部は数字列のうち同一の大小比較の場合には変換値として２つの数字を交互に割り当てることを特徴とする、請求項１に記載のパスワード認証装置。
3. 前記下位乱数保持部に保持される下位乱数は、「１、２、３、４、５、６、７、８、０」で形成され、前記上位乱数保持部に保持される上位乱数は「１、２、３、４、５、６、７、８、９」で形成されることを特徴とする、請求項１に記載のパスワード認証装置。
4. 前記変換値保持部に保持している変換値は変更可能であることを特徴とする、請求項１に記載のパスワード認証装置。
5. 前記表示部はキー操作部からのワンタイムパスワードを隠し表示することを特徴とする、請求項１に記載のパスワード認証装置。
6. 乱数情報を参照してワンタイムパスワードの認証を行うパスワード認証方法において、
   乱数を発生する工程と、
   発生した乱数の数字列を下位乱数として保持する工程と、
   発生した乱数のうち、保持された下位乱数よりも大きい乱数の数字列を上位乱数として保持する工程と、
   数字列のパスワードを保持する工程と、
   数字列の同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を割り当てて保持する工程と、
   保持されているパスワード、下位乱数、上位乱数、変換値を取り出し、数字列の桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、大小比較に基づいて異なる変換値を割り当ててパスワードをワンタイムパスワードに変換する工程と、
   保持されている下位乱数、上位乱数を取り出し表示し、キー操作からのワンタイムパスワードを表示する工程と、
   変換されたワンタイムパスワードと表示されたワンタイムパスワードの照合を行う工程とを備えることを特徴とするパスワード認証方法。
7. 乱数情報を参照してワンタイムパスワードの認証を行うパスワード認証をコンピュータで実行するプログラムにおいて、
   乱数を発生する手順と、
   発生した乱数の数字列を下位乱数として保持する手順と、
   発生した乱数のうち、保持された下位乱数よりも大きい乱数の数字列を上位乱数として保持する手順と、
   数字列のパスワードを保持する手順と、
   数字列の同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を割り当てて保持する手順と、
   保持されているパスワード、下位乱数、上位乱数、変換値を取り出し、数字列の桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、大小比較に基づいて異なる変換値を割り当ててパスワードをワンタイムパスワードに変換する手順と、
   保持されている下位乱数、上位乱数を取り出し表示し、キー操作からのワンタイムパスワードを表示する手順と、
   変換されたワンタイムパスワードと表示されたワンタイムパスワードの照合を行う手順とを備えることを特徴とするパスワード認証コンピュータで実行するプログラム。
8. 乱数情報を参照してワンタイムパスワードの認証を行う携帯電話装置において、
   乱数を発生する乱数発生部と、
   前記乱数発生部で発生した乱数の数字列を下位乱数として保持する下位乱数保持部と、
   前記乱数発生部で発生した乱数のうち、前記下位乱数保持部で保持された下位乱数よりも大きい乱数の数字列を上位乱数として保持する上位乱数保持部と、
   数字列のパスワードを保持するパスワード保持部と、
   数字列の同一桁について下位乱数、上位乱数に対するパスワードの大小比較に基づき変換値を割り当てて保持する変換値保持部と、
   前記パスワード保持部からパスワード、前記下位乱数保持部から下位乱数、前記上位乱数保持部から上位乱数、前記変換値保持部から変換値を入力し、数字列の桁毎に下位乱数、上位乱数に対するパスワードの大小比較を行い、大小比較に基づいて異なる変換値を割り当ててパスワードをワンタイムパスワードに変換するパスワード変換部と、
   前記下位乱数保持部から下位乱数、前記上位乱数保持部から上位乱数を取り出し表示し、ワンタイムパスワードの表示エリアを有する表示部と、
   前記表示部に表示された下位乱数、上位乱数を参照してワンタイムパスワードを入力させ、前記表示部の表示エリアに表示させるキー操作部と、
   前記パスワード変換部からのワンタイムパスワードと前記表示部からのワンタイムパスワードの照合を行う照合部とを備えることを特徴とする携帯電話装置。

Images