JP2001352324A - ワンタイムパスワード生成装置、認証方法およびワンタイムパスワード生成プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 カウンタ同期方式によるワンタイムパスワー
ドを用いる場合、ワンタイムパスワード生成のもとにな
る暗号鍵およびカウンタ値を探索することをより困難に
する。 【解決手段】 ワンタイムパスワード生成装置におい
て、乱数発生部３８は、認証サーバ４におけるパスワー
ド認証の際のカウンタ値の許容範囲であるＭよりも小さ
い範囲で乱数を発生する。カウンタ３３は、乱数発生部
３８が発生した乱数値に従ってカウンタ値を進める。ワ
ンタイムパスワード生成部３４は、暗号鍵記憶部３２か
らの暗号鍵とカウンタ３３からのカウンタ値とをパラメ
ータとして暗号化処理を行ってワンタイムパスワードを
生成する。よって、ワンタイムパスワードのもとになる
カウンタ値の連続性が失われ、また、カウンタ値の間隔
がランダムになる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータアク
セスやネットワークアクセスの際に使用されるワンタイ
ムパスワード生成装置、認証方法およびワンタイムパス
ワード生成プログラムを記録した記録媒体に関する。

【０００２】

【従来の技術】コンピュータや通信ネットワークをアク
セスする際のセキュリティ確保の方法として、アクセス
者をパスワードで認証する方法がある。使用されるパス
ワードとして固定式パスワードやワンタイムパスワード
があるが、固定式パスワードを用いた方式では、パスワ
ードクラッキングツールなどを利用してパスワードが破
られてしまい、不正アクセスされやすいという弱点があ
る。それに対して、ワンタイムパスワードによる１回限
りのパスワード認証方式は、より不正アクセスがされに
くい方式である。

【０００３】ワンタイムパスワード方式として、Ｓｅｃ
ｕｒｅＮｅｔＫｅｙに代表されるチャレンジ／レスポン
ス方式、ＳｅｃｕｒｅＩＤに代表される時刻同期方式、
ＳＡＦＥＷＯＲＤ（Ｓｅｃｕｒｅ Ｃｏｍｐｕｔｉｎｇ
Ｃｏｒｐｏｒａｔｉｏｎの登録商標）に代表されるカ
ウンタ同期方式などがある。

【０００４】チャレンジ／レスポンス方式は、認証サー
バが提示したチャレンジコードをワンタイムパスワード
生成装置に入力するとワンタイムパスワード生成装置が
レスポンスコードを生成し、レスポンスコードをワンタ
イムパスワードとして使用する方式である。時刻同期方
式は、認証サーバとワンタイムパスワード生成装置とが
時刻同期し、時刻をパラメータに含む所定のアルゴリズ
ムによってワンタイムパスワード生成装置および認証サ
ーバがワンタイムパスワードを生成する方式である。カ
ウンタ同期方式は、認証サーバが有するカウンタの値と
ワンタイムパスワード生成装置が有するカウンタの値と
が同期し、カウンタ値をパラメータに含む所定のアルゴ
リズムによってパスワード生成装置および認証サーバが
ワンタイムパスワードを生成する方式である。

【０００５】図４は、従来のワンタイムパスワード生成
装置を用いた認証システムの一例を示すブロック図であ
る。図４に示すシステムは、通信ネットワーク（以下、
ネットワークという。）１０を介して端末装置がネット
ワーク上のサーバ装置や他のネットワークを（図示せ
ず）をアクセスするシステムである。認証サーバ４０
は、例えば、アクセス対象のサーバ装置の一部であった
り、アクセス対象のサーバ装置とは別個に設置されてい
たり、アクセス対象の他のネットワークの入り口に設置
される。

【０００６】端末装置２０の操作者は、トークンカード
等のワンタイムパスワード生成装置（以下、トークンと
いう。）３０によってワンタイムパスワードを得て、そ
のワンタイムパスワードを端末装置２０に入力してネッ
トワークアクセスを行う。トークン３０は、操作キーな
どを含む起動部３１、暗号鍵を記憶している暗号鍵記憶
部３２、カウンタ値を出力するカウンタ３９、ワンタイ
ムパスワード生成部（ＯＴＰ生成部）３４および表示素
子などで構成されるワンタイムパスワード出力部（ＯＴ
Ｐ出力部）３５を備えている。

【０００７】認証サーバ４０は、トークン３０が保持し
ている暗号鍵と同じ暗号鍵を記憶している暗号鍵記憶部
４２、カウンタ値を出力するカウンタ３９、ワンタイム
パスワード生成部（ＯＴＰ生成部）４４、通信装置など
のワンタイムパスワード入力部（ＯＴＰ入力部）４５、
判定部４９および結果出力部４７を備えている。

【０００８】操作者は、ネットワークアクセスの際に、
トークン３０の起動部３１を操作する。すると、カウン
タ３９のカウンタ値が進む。ワンタイムパスワード生成
部３４は、暗号鍵記憶部４２が記憶している暗号鍵とカ
ウンタ３９が出力するカウンタ値とをパラメータとして
所定のアルゴリズムによって暗号化を行う。そして、暗
号化の結果がワンタイムパスワードとしてワンタイムパ
スワード出力部３５に出力される。操作者は、端末装置
２０をネットワークに接続し、トークン３０のワンタイ
ムパスワード出力部３５に出力されたワンタイムパスワ
ードを端末装置２０に入力する。

【０００９】認証サーバ４０において、端末装置２０に
入力されたワンタイムパスワードが、ネットワーク１０
およびワンタイムパスワード入力部４５を介して判定部
４９に入力される。ワンタイムパスワード生成部４４
は、暗号鍵記憶部４２およびカウンタ４３から暗号鍵お
よびカウンタ値を入力し、トークン３０におけるワンタ
イムパスワード生成部３４と同じ暗号鍵およびアルゴリ
ズムを用いてワンタイムパスワードを生成する。そし
て、判定部４９は、ワンタイムパスワード生成部４４が
生成したワンタイムパスワードと、端末装置２０からの
ワンタイムパスワードとを比較し、比較結果を結果出力
部４７に出力する。

【００１０】結果出力部４７への出力結果が「一致」で
あれば、認証サーバ４０は、端末装置２０に対して、ア
クセス対象のサーバ装置等へのアクセスを許可する。ま
た、結果出力部４７への出力結果が「一致」であれば、
判定部４９は、カウンタ４３のカウンタ値を進めてお
く。以上のようにしてパスワード認証が実行されるが、
ワンタイムパスワードは、１回限りのパスワードであっ
て、次回のアクセス時には同じパスワードではアクセス
できないので、パスワード盗聴等の不正行為に対して効
果的な防御策になっている。

【００１１】カウンタ同期方式によるワンタイムパスワ
ードを用いて認証を行う場合には、トークン３０におけ
るカウンタ３９のカウンタ値と、認証サーバ４０におけ
るカウンタ４３のカウンタ値とは同期している必要があ
る。しかし、操作者がトークン３０を誤操作したこと等
に起因してトークン３０側のカウントだけが進み、同期
がはずれる場合がある。

【００１２】そのような不都合を防止するために、認証
サーバ４０のカウンタ４３が、現在のカウンタ値および
そこから値が順次進んだ複数のカウンタ値の計Ｍ個
（Ｍ：自然数）のカウンタ値を出力し、ワンタイムパス
ワード生成部４４が、Ｍ個のワンタイムパスワードを生
成する方式が考案されている。そして、判定部４９は、
端末装置２０からのワンタイムパスワードと、Ｍ個のワ
ンタイムパスワードとを比較し、Ｍ個のうちのいずれか
が一致したら認証成功とし、カウンタ４３のカウンタ値
を一致した値まで進めておく。なお、Ｍの値を小さくし
すぎると、すぐに認証に失敗してしまう。また、Ｍの値
を大きくしすぎると、認証できるパスワードの候補数が
多くなりすぎてパスワードの強度が弱くなってしまう。
そこで、Ｍの値は、トークン３０の通常の使用の仕方で
想定される誤操作回数の最小回数となるように選定され
る。

【００１３】しかし、誤操作回数が、上記のように選定
されたＭを越える可能性もある。そこで、パスワードの
強度を弱めないようにしつつ、そのような可能性に対処
するために、２回連続してパスワードを入力させる方法
が考案されている。すなわち、認証サーバ４０は、Ｍ個
までのパスワード候補にもとづく認証に失敗した場合に
は、さらにＮ個分（Ｎ：自然数）先までのカウンタ値に
応じたワンタイムパスワードをパスワード候補として生
成し、それらのパスワード候補のいずれかと端末装置２
０からのワンタイムパスワードとが一致したら仮同期と
し、端末装置２０に再度ワンタイムパスワードの入力を
促す。ここで、Ｎは、想定されうる誤操作等の回数に対
して十分大きく、かつ、認証サーバ４０の処理負担が大
きくならないような値に選定されている。

【００１４】そして、認証サーバ４０の判定部４９は、
新たに端末装置２０に入力されたワンタイムパスワード
と、仮同期した際のワンタイムパスワードに対応したカ
ウンタ値の次のカウンタ値にもとづくワンタイムパスワ
ードとを比較し、それらが一致したら認証成功とする。
同時に、カウンタ４３のカウンタ値を、認証が成功した
ワンタイムパスワードに応じたカウンタ値まで進めてお
く。

【００１５】以上のように、従来のカウンタ同期方式の
ワンタイムパスワード認証によれば、多くの場合Ｍ個の
パスワード候補によって認証が成功する。万一、Ｍ個の
パスワード候補によって認証が成功しなかったときに
は、チェック範囲を広げるのであるが、単純に広げるの
ではなく、操作者に対して再度ワンタイムパスワードを
入力させ、それによってパスワード一致があったら認証
が成功したとする。従って、２回までのパスワードチェ
ックを許容することによって、操作者による甚だしいト
ークン３０の誤操作等が生じてもパスワード認証が成功
する。よって、パスワードの強度と簡便性とを両立させ
たワンタイムパスワード認証方式が実現される。

【００１６】

【発明が解決しようとする課題】上述したように、従来
のカウンタ同期方式のワンタイムパスワード認証では、
２つの連続したカウンタ値にもとづくワンタイムパスワ
ードの入力がなされる可能性がある。今日ではコンピュ
ータの性能が向上し、数個の連続したカウンタ値にもと
づくワンタイムパスワードがあれば、暗号鍵とカウンタ
値とを割り出すことも決して不可能ではない。特に、２
つの連続したカウンタ値にもとづくワンタイムパスワー
ドが短期間内に端末装置２０からネットワークに続けて
送出されるような場合、それらが盗聴されて、それらに
もとづいて暗号鍵とカウンタ値とが割り出されてしま
い、ワンタイムパスワードによるセキュリティが破られ
てしまうおそれがある。

【００１７】そこで、本発明は、複数個のワンタイムパ
スワードが他人に知られたとしても、他人がそれらにも
とづいてワンタイムパスワード生成のもとになるデータ
を探索することが困難であって、ワンタイムパスワード
の信頼性をより高めることができるワンタイムパスワー
ド生成装置、認証方法およびそのプログラムを記録した
記録媒体を提供することを目的とする。

【００１８】

【課題を解決するための手段】本発明によるワンタイム
パスワード生成装置は、乱数を発生する乱数発生手段
と、乱数発生手段が発生した乱数にもとづいてカウンタ
値を進ませるカウンタと、カウンタが発生するカウンタ
値をパラメータとして所定のアルゴリズムによってワン
タイムパスワードを生成するワンタイムパスワード生成
手段を含む。

【００１９】ワンタイムパスワード生成手段は、例え
ば、暗号鍵とカウンタ値とをパラメータとして所定の暗
号化方式によってワンタイムパスワードを生成する。す
なわち、暗号化の処理結果がワンタイムパスワードとし
て用いられる。

【００２０】乱数発生手段は、パスワード認証側がパス
ワード認証に際して現在のカウンタ値から所定の範囲で
の不一致を許容するように構成されている場合に、その
ようなカウンタ値許容範囲よりも小さい範囲内の乱数を
発生するように構成されることが好ましい。そのように
構成されている場合には、認証サーバ等のパスワード認
証側における所定の範囲での不一致を許容する処理を変
更しなくてよい。

【００２１】本発明による認証方法は、被認証側が、暗
号鍵およびカウンタが発生するカウンタ値をパラメータ
として所定の暗号化方式によってワンタイムパスワード
を生成し、認証側が、暗号鍵と自側のカウンタが発生す
るカウンタ値とをパラメータとして被認証側と同一の暗
号化方式によってワンタイムパスワードを生成するとと
もに、被認証側が生成したワンタイムパスワードと自側
が生成したワンタイムパスワードとを照合する認証方法
であって、被認証側が、乱数を発生し、発生した乱数に
もとづいてカウンタ値を進ませることを特徴とする。

【００２２】認証方法は、認証側が、カウンタのカウン
タ値から値が順次進んだＭ個のカウンタ値にもとづいて
Ｍ個のワンタイムパスワードを生成するとともに、被認
証側が生成したワンタイムパスワードとＭ個のワンタイ
ムパスワードのうちのいずれかが一致したら認証成功と
し、いずれにも一致しない場合にはさらに値が順次進ん
だＮ個のカウンタ値にもとづいてＮ個のワンタイムパス
ワードを生成し、被認証側が生成したワンタイムパスワ
ードがＮ個のワンタイムパスワードのいずれにも一致し
ない場合には認証失敗とし、被認証側が生成したワンタ
イムパスワードとＮ個のワンタイムパスワードのうちの
いずれかが一致したら被認証側に対して新たなパスワー
ドの入力を要求するとともに、一致したワンタイムパス
ワードに対応したカウンタ値から値が順次進んだＭ個の
カウンタ値にもとづいてＭ個のワンタイムパスワードを
生成し、被認証側が新たに生成したワンタイムパスワー
ドとＭ個のワンタイムパスワードのうちのいずれかが一
致したら認証成功とし、いずれにも一致しない場合に認
証失敗とするように構成されていてもよい。

【００２３】被認証側は、Ｍよりも小さい値の乱数を発
生するように構成されていることが好ましい。

【００２４】本発明によるワンタイムパスワード生成プ
ログラムを記録した記録媒体は、ワンタイムパスワード
生成プログラムが、パスワード認証側における認証の際
のカウンタ値許容範囲よりも小さい範囲内の乱数を発生
するステップと、発生した乱数にもとづいてカウンタ値
を進ませるステップと、暗号鍵とカウンタが発生するカ
ウンタ値とをパラメータとして所定の暗号化方式によっ
てワンタイムパスワードを生成するステップとを含むよ
うに構成される。

【００２５】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明による認証システ
ムの一構成例を示すブロック図である。図１に示すよう
に、ワンタイムパスワード生成装置（以下、トークンと
いう。）３には、図４に示された構成要素に加えて乱数
発生部３８が設けられている。乱数発生部３８は、認証
サーバ４が発生するカウンタ値の個数Ｍよりも小さい範
囲で乱数を発生する。また、カウンタ３３は、乱数発生
部３８が発生した乱数値に従ってカウンタ値を進める。
トークン３における乱数発生部３８およびカウンタ３３
以外の構成要素は、従来のトークン３０の構成要素と同
じでよい。

【００２６】認証サーバ４における判定部４６は、従来
の認証サーバ４０における判定部４９とは異なり、２回
目のワンタイムパスワード比較方法として異なる比較方
法を用いる。判定部４６以外の構成要素は、従来の認証
サーバ４０の構成要素と同じでよい。

【００２７】次に、図２および図３のフローチャートを
参照して動作について説明する。図２は、トークン３の
動作を示すフローチャートである。操作者は、ネットワ
ークアクセスの際に、トークン３の起動部３１を操作す
る。すると、乱数発生部３８は、Ｍよりも小さい数値で
ある乱数Ｌを発生する（ステップＳ１１，Ｓ１２）。カ
ウンタ３３は、乱数値Ｌを入力し、カウンタ値をＬ進ま
せる（ステップＳ１３）。

【００２８】次いで、ワンタイムパスワード生成部３４
は、暗号鍵記憶部３２が記憶している暗号鍵とカウンタ
３３が出力するカウンタ値とをパラメータとして、あら
かじめ決められている所定のアルゴリズム（例えばＤＥ
Ｓ方式）によって暗号化を行う（ステップＳ１４）。そ
して、暗号化の結果がワンタイムパスワードとしてワン
タイムパスワード出力部３５に出力される（ステップＳ
１５）。操作者は、端末装置２０をネットワークに接続
し、トークン３のワンタイムパスワード出力部３５に出
力されたワンタイムパスワードを端末装置２０に入力す
る。

【００２９】図３は、認証サーバ４の動作を示すフロー
チャートである。認証サーバ４において、端末装置２０
に入力されたワンタイムパスワードが、ネットワーク１
０およびワンタイムパスワード入力部４５を介して判定
部４６に入力されると（ステップＳ２１）、判定部４６
は、現在のカウンタ値およびそこから値が順次進んだ複
数のカウンタ値の計Ｍ個のカウンタ値をカウンタ４３に
出力させる（ステップＳ２２）。

【００３０】ワンタイムパスワード生成部４４は、暗号
鍵記憶部４２およびカウンタ４３から暗号鍵およびＭ個
のカウンタ値を入力し、トークン３におけるワンタイム
パスワード生成部３４が使用したアルゴリズムと同じア
ルゴリズムを用いて、トークン３における暗号鍵と同じ
暗号鍵およびカウンタ値をパラメータとして、Ｍ個のカ
ウンタ値のそれぞれについて暗号化処理を行い、Ｍ個の
ワンタイムパスワードを生成する（ステップＳ２３）。
なお、ここでは、カウンタ４３がＭ個のカウンタ値を出
力する場合を例にするが、カウンタ４３が１個のカウン
タ値を出力し、ワンタイムパスワード生成部４４が、出
力されたカウンタ値にもとづいてＭ個のうちの残りのカ
ウンタ値を発生してもよい。

【００３１】そして、判定部４６は、ワンタイムパスワ
ード生成部４４が生成したＭ個のワンタイムパスワード
と、端末装置２０からのワンタイムパスワードとを比較
し（ステップＳ２４）、端末装置２０からのワンタイム
パスワードが、自身が生成したＭ個のワンタイムパスワ
ードのうちのいずれかと一致した場合には、比較結果
（この場合には「認証成功」）を結果出力部４７に出力
する。同時に、カウンタ４３のカウンタ値を、認証が成
功したワンタイムパスワードに応じたカウンタ値まで進
めておく。

【００３２】一致するものがなかった場合には、判定部
４６は、さらにＮ個分先までのカウンタ値をカウンタ４
３に出力させる（ステップＳ２５）。ワンタイムパスワ
ード生成部４４は、暗号鍵記憶部４２およびカウンタ４
３から暗号鍵およびＮ個のカウンタ値を入力し、Ｎ個の
ワンタイムパスワードを生成する（ステップＳ２６）。
なお、ここでも、Ｎ個のカウンタ値をワンタイムパスワ
ード生成部４４が発生してもよい。

【００３３】そして、判定部４６は、ワンタイムパスワ
ード生成部４４が生成したＮ個のワンタイムパスワード
と、端末装置２０から受信しているワンタイムパスワー
ドとを比較し（ステップＳ２７）、端末装置２０からの
ワンタイムパスワードがＮ個のワンタイムパスワードの
うちのいずれにも一致しない場合には、比較結果（この
場合には「認証失敗」）を結果出力部４７に出力する。

【００３４】端末装置２０から受信しているワンタイム
パスワードがＮ個のうちのいずれかと一致した場合に
は、判定部４６は、ネットワーク１０を介して端末装置
２０にパスワード不一致を伝えるとともに、新たな（２
回目の）パスワードの入力を要求する（ステップＳ２
８）。２回目のワンタイムパスワードが、ネットワーク
１０およびワンタイムパスワード入力部４５を介して判
定部４６に入力されると（ステップＳ２９）、ステップ
Ｓ２７で一致したワンタイムパスワードのもとになるカ
ウンタ値の次のカウンタ値から値が順次進んだＭ個のカ
ウンタ値をカウンタ４３に出力させる（ステップＳ３
０）。ワンタイムパスワード生成部４４は、暗号鍵記憶
部４２およびカウンタ４３から暗号鍵およびＭ個のカウ
ンタ値を入力し、Ｍ個のワンタイムパスワードを生成す
る（ステップＳ３１）。ここでも、ワンタイムパスワー
ド生成部４４がカウンタ値を発生するようにしてもよ
い。

【００３５】そして、判定部４６は、ワンタイムパスワ
ード生成部４４がステップＳ３１で生成したＭ個のワン
タイムパスワードと、端末装置２０からの２回目のワン
タイムパスワードとを比較し（ステップＳ３２）、端末
装置２０からの２回目のワンタイムパスワードがＭ個の
ワンタイムパスワードのうちのいずれかと一致した場合
には、比較結果（この場合には「認証成功」）を結果出
力部４７に出力する。同時に、カウンタ４３のカウンタ
値を、認証が成功したワンタイムパスワードに応じたカ
ウンタ値まで進めておく。

【００３６】以上に説明したように、上記の実施の形態
では、カウンタ同期方式によるワンタイムパスワード認
証において、トークン３が乱数値にもとづくランダムな
カウンタ値を発生し、そのようなカウンタ値をパラメー
タとして暗号化したものがワンタイムパスワードとして
生成される。暗号化におけるパラメータがランダムな値
になるので、トークン３が発生した複数のワンタイムパ
スワードが盗聴されても、盗聴結果にもとづいて暗号鍵
およびカウンタ値を解析することはより困難であり、よ
り強度の増したワンタイムパスワード認証方式を提供す
ることができる。

【００３７】また、上記の実施の形態では、誤操作等の
回数とＬとの和がＭ以下であれば、Ｍ個のパスワード候
補によって、１度のパスワード入力操作で認証が成功す
る。Ｍ個のパスワード候補によって認証が成功しなかっ
たときには、従来の場合と同様に、操作者に対して再度
ワンタイムパスワードを入力させ、それによってパスワ
ード一致があったら認証が成功したとする。従って、２
回までのパスワードチェックを許容することによって、
操作者による甚だしいトークン３の誤操作等が生じても
パスワード認証が成功することが期待される。よって、
パスワードの強度をより増した上で、簡便性が損なわれ
ることのないワンタイムパスワード認証方式が実現され
る。

【００３８】上記の実施の形態では、トークン３は、端
末装置２０とは別個のトークンカード等のハードウェア
として実現されていたが、ソフトウェアトークンとして
も実現することができる。ソフトウェアトークンは、一
般に、端末装置２０に組み込まれる。そして、操作者
は、端末装置２０に対して所定の操作を行うことによっ
てソフトウェアトークンにワンタイムパスワードを発生
させ、発生されたワンタイムパスワードを、ネットワー
クアクセス時に端末装置２０に表示されるパスワード入
力画面に入力する。また、ソフトウェアトークンが発生
したワンタイムパスワードを、操作者の操作を介するこ
となく認証サーバ４に転送するように構成することもで
きる。

【００３９】また、上記の実施の形態では、被認証側の
端末装置がネットワーク１０を介して認証サーバ４とパ
スワードのやり取りを行う例を示したが、本発明の適用
範囲は、そのようなシステムへの適用に限られない。例
えば、操作者がパーソナルコンピュータ等のコンピュー
タをアクセスする場合にも適用できる。その場合には、
上記の認証サーバ４の認証機能がコンピュータに組み込
まれる。

【００４０】

【発明の効果】以上のように、本発明によれば、ワンタ
イムパスワード生成装置、認証方法および記録媒体に記
録されているワンタイムパスワード生成プログラムが、
発生した乱数にもとづいてカウンタ値を進ませ、そのよ
うなカウンタ値をパラメータとして所定のアルゴリズム
によってワンタイムパスワードを生成するように構成さ
れているので、ワンタイムパスワードのもとになるカウ
ンタ値の連続性が失われ、また、カウンタ値の間隔がラ
ンダムになる。よって、他人に複数のワンタイムパスワ
ードが知られた場合でも、他人がワンタイムパスワード
のもとになるデータを探索しようとすると、より多くの
計算を行う必要がある。従って、パスワードによるセキ
ュリティが破られる可能性が低減する。

【図面の簡単な説明】

【図１】 本発明による認証システムの一構成例を示す
ブロック図である。

【図２】 トークンの動作を示すフローチャートであ
る。

【図３】 認証サーバの動作を示すフローチャートであ
る。

【図４】 従来のワンタイムパスワード生成装置を用い
た認証システムの一例を示すブロック図である。

【符号の説明】

３ ワンタイムパスワード生成装置（トークン） ４ 認証サーバ １０ ネットワーク ２０ 端末装置 ３１ 起動部 ３２ 暗号鍵記憶部 ３３ カウンタ ３４ ワンタイムパスワード生成部 ３５ ワンタイムパスワード出力部 ３８ 乱数発生部 ４２ 暗号鍵記憶部 ４３ カウンタ ４４ ワンタイムパスワード生成部 ４５ ワンタイムパスワード入力部 ４６ 判定部 ４７ 結果出力部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 カウンタが発生するカウンタ値をパラメ
   ータとして所定のアルゴリズムによってワンタイムパス
   ワードを生成するワンタイムパスワード生成手段を含む
   ワンタイムパスワード生成装置において、 乱数を発生する乱数発生手段を備え、 前記カウンタは、前記乱数発生手段が発生した乱数にも
   とづいてカウンタ値を進ませることを特徴とするワンタ
   イムパスワード生成装置。
2. 【請求項２】 ワンタイムパスワード生成手段は、暗号
   鍵とカウンタ値とをパラメータとして所定の暗号化方式
   によってワンタイムパスワードを生成する請求項１記載
   のワンタイムパスワード生成装置。
3. 【請求項３】 乱数発生手段は、パスワード認証側にお
   ける認証の際のカウンタ値許容範囲よりも小さい範囲内
   の乱数を発生する請求項１または請求項２記載のワンタ
   イムパスワード生成装置。
4. 【請求項４】 被認証側が、暗号鍵およびカウンタが発
   生するカウンタ値をパラメータとして所定の暗号化方式
   によってワンタイムパスワードを生成し、認証側が、暗
   号鍵と自側のカウンタが発生するカウンタ値とをパラメ
   ータとして被認証側と同一の暗号化方式によってワンタ
   イムパスワードを生成し、被認証側が生成したワンタイ
   ムパスワードと自側が生成したワンタイムパスワードと
   を照合する認証方法において、 前記被認証側は、乱数を発生し、発生した乱数にもとづ
   いてカウンタ値を進ませることを特徴とする認証方法。
5. 【請求項５】 認証側が、カウンタのカウンタ値から値
   が順次進んだＭ個（Ｍ：自然数）のカウンタ値にもとづ
   いてＭ個のワンタイムパスワードを生成し、被認証側が
   生成したワンタイムパスワードと前記Ｍ個のワンタイム
   パスワードのうちのいずれかが一致したら認証成功と
   し、 いずれにも一致しない場合にはさらに値が順次進んだＮ
   個（Ｎ：自然数）のカウンタ値にもとづいてＮ個のワン
   タイムパスワードを生成し、被認証側が生成したワンタ
   イムパスワードが前記Ｎ個のワンタイムパスワードのい
   ずれにも一致しない場合には認証失敗とし、 被認証側が生成したワンタイムパスワードと前記Ｎ個の
   ワンタイムパスワードのうちのいずれかが一致したら被
   認証側に対して新たなパスワードの入力を要求するとと
   もに、一致したワンタイムパスワードに対応したカウン
   タ値から値が順次進んだＭ個のカウンタ値にもとづいて
   Ｍ個のワンタイムパスワードを生成し、被認証側が新た
   に生成したワンタイムパスワードと前記Ｍ個のワンタイ
   ムパスワードのうちのいずれかが一致したら認証成功と
   し、 いずれにも一致しない場合に認証失敗とすることを特徴
   とする認証方法。
6. 【請求項６】 被認証側は、Ｍよりも小さい値の乱数を
   発生する請求項５記載の認証方法。
7. 【請求項７】 カウンタが発生するカウンタ値をパラメ
   ータとして所定のアルゴリズムによってワンタイムパス
   ワードを生成するワンタイムパスワード生成プログラム
   を記録した記録媒体であって、 前記ワンタイムパスワード生成プログラムは、パスワー
   ド認証側における認証の際のカウンタ値許容範囲よりも
   小さい範囲内の乱数を発生するステップと、 発生した乱数にもとづいてカウンタ値を進ませるステッ
   プと、 暗号鍵とカウンタが発生するカウンタ値とをパラメータ
   として所定の暗号化方式によってワンタイムパスワード
   を生成するステップとを含むことを特徴とするワンタイ
   ムパスワード生成プログラムを記録した記録媒体。