(57)【要約】      （修正有）【課題】パスワードのエラー入力回数が所定の数に達する毎に、予め設定した新パスワード生成規則に基づいて、予め登録しておいた符号列の内から任意の符号列を、現在のパスワードの所定の位置に追加して、新パスワードを生成する。【解決手段】 第ｋパスワード（ｋは、１以上ｍ未満の正の整数）の入力要求に対して、許容エラー入力回数が所定の回数に達した場合に、新パスワード生成規則に則って、第ｋパスワードの所定の位置に、予め登録しておいた追加符号列の内から任意の符号列を追加し、第ｋパスワードより符号長の長い第ｋ＋１のパスワードを生成し、これを新しいパスワードとして使用することを、ｋ＝ｍとなるまで繰り返す。そして、第ｍパスワードの入力要求に対して、エラー入力が所定の回数に達した場合、不正アクセスを目的としたアクセス要求であると判断して、これ以上のパスワードの入力を拒否する。【選択図】 図３
2007310819.tif 000002
【特許請求の範囲】
【請求項１】
パスワード入力要求に対するパスワードのエラー入力回数が所定の数に達する毎に、パスワードを第１から第ｍ（ｍは２以上の自然数）まで変更する認証装置において、
第ｋ（ｋは１以上ｍ未満の自然数）パスワードに対して所定の規則に従って符号列を追加していくことにより第ｋ＋１パスワードとすることを特徴とする認証装置。
【請求項２】
パスワード入力インターフェイスと、
該パスワード入力インターフェイスから入力されたパスワードと現在のパスワードとの正誤を判定するパスワード正誤判定装置と、
該パスワード正誤判定装置により判定されたパスワードのエラー入力回数をカウントするパスワードエラー入力カウンターと、
符号列で構成された第１の認証コードである第１パスワードを格納する第１パスワード記憶装置と、
第２の認証コードである追加符号列を格納する追加符号列記憶装置と、
前記パスワードエラー入力カウンターにより測定された、第ｋパスワードの入力要求に対するパスワードのエラー入力が所定の回数に達する毎に、現在の第ｋパスワードの所定の位置に、前記追加符号列を所定の規則に従って追加して前記第ｋパスワードよりも符号長の長い新たな第ｋ＋１パスワードを生成する新パスワード生成装置と、
該新パスワード生成装置により生成された新パスワードに現在のパスワードを切替えるパスワード切換装置と
を備えたことを特徴とする認証装置。
【請求項３】
前記追加符号列に使用可能な符号の種類を、基本パスワードに使用可能な符号より多くしたことを特徴とする請求項２に記載の認証装置。
【請求項４】
前記新パスワード生成装置は、前記現在のパスワードの後段に、前記追加符号列から符号列を追加して新パスワードを生成することを特徴とする請求項２に記載の認証装置。
【請求項５】
前記現在のパスワードの前段に、前記追加符号列から符号列を追加して前記新パスワードを生成することを特徴とする請求項２に記載の認証装置。
【請求項６】
前記現在のパスワードの符号列の中段に、前記追加符号列から符号列を追加して新パスワードを生成することを特徴とする請求項２の認証装置。
【請求項７】
パスワードのエラー入力回数をカウントするパスワードエラー入力カウンターと、符号列で構成された第１の認証コードである第１パスワードを格納する第１パスワード記憶装置と、第２の認証コードである追加符号列を格納する追加符号列記憶装置と、を備え、
前記パスワードエラー入力カウンターにより測定された、第ｋパスワードの入力要求に対するパスワードのエラー入力が所定の回数に達する毎に、現在の第ｋパスワードの所定の位置に、前記追加符号列を所定の規則に従って追加して前記第ｋパスワードよりも符号長の長い新たな第ｋ＋１パスワードを生成する新パスワード生成装置。
【請求項８】
前記新パスワード生成装置は、前記現在のパスワードの後段に、前記追加符号列から符号列を追加して新パスワードを生成することを特徴とする請求項７に記載の新パスワード生成装置。
【請求項９】
前記現在のパスワードの前段に、前記追加符号列から符号列を追加して新パスワードを生成することを特徴とする請求項７に記載の新パスワード生成装置。
【請求項１０】
前記現在のパスワードの符号列の中段に、前記追加符号列から符号列を追加して新パスワードを生成することを特徴とする請求項７に記載の新パスワード生成装置。
【請求項１１】
パスワードを変更する認証方法において、
パスワードのエラー入力回数が所定の数に達する毎に、予め設定した新パスワード生成規則に基づいて、予め登録しておいた符号列の内から任意の符号列を、現在のパスワードの所定の位置に追加して新パスワードを生成するステップを有することを特徴とする認証方法。
【請求項１２】
パスワード入力要求に対して、パスワードのエラー入力回数が所定の数に達する毎に、パスワードを変更する認証方法において、
認証の為のパスワード入力要求を、符号列で構成された第１の認証コードである第１パスワードから開始して、エラー入力回数が所定の数に達する毎に、順次第１から第ｍ（ｍは２以上の自然数）パスワードまで、パスワードを順次符号長の長い新パスワードに変更するステップを有することを特徴とする認証方法。
【請求項１３】
第ｋパスワードの入力要求に対するパスワードのエラー入力が、所定の回数に達する毎に、現在の第ｋパスワードの所定の位置に、予め設定していた追加符号列の符号列を、所定の規則に従って追加して、第ｋパスワードより符号長の長い新たな第ｋ＋１パスワードを生成するステップを有することを特徴とする請求項１２に記載の認証方法。
【請求項１４】
第ｋパスワードの入力要求に対するパスワードのエラー入力が所定の回数に達する毎に、現在の第ｋパスワードの所定の位置に、前記追加符号列を所定の規則に従って追加して前記第ｋパスワードよりも符号長の長い新たな第ｋ＋１パスワードを生成するステップを有することを特徴とする新パスワード生成方法。
【請求項１５】
コンピューターに、請求項１１から１４までのいずれか１項に記載のステップを実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピューター、データベース等へのアクセスの際に用いられる認証用パスワードの生成方法と、このパスワードを用いた認証装置に関する。
【背景技術】
【０００２】
コンピューター、データベース等へアクセスする際には、アクセスを希望する者に対して、正規のアクセス権を持っているか否かを確認するために、個人識別コード（以下：ＩＤコード）とＩＤコードに対応するパスワードを入力するのが一般的である。このようなパスワードには、数字、アルファベット等の文字及び“＃”，“／”等の記号から構成される文字／記号列が一般的に用いられている。
【０００３】
そして、コンピューター、データベース等のパスワードによる認証装置は、正規ユーザーによって登録されたパスワードを格納するパスワード記憶装置と、このパスワード記憶装置に格納されたパスワードと、実際に入力されたパスワードとを比較し、入力されたパスワードの正誤を判定するパスワード正誤判定手段と、を備えている。そして、予め登録されたパスワードと入力されたパスワードとが一致した場合に正規ユーザーと認定し、コンピューター、データベース等へのアクセスを許可する。登録されたパスワードと入力されたパスワードとが一致しない場合には、アクセスを拒否すると共に、データの入力エラーを考慮して、アクセス希望者にパスワードの再入力を要求するのが一般的である。
【０００４】
システムへの不正アクセスを目的に、パスワードを入手する代表的な方法には、様々な方法が存在する。その１つとして、パスワードとして可能な組み合わせを、全て“虱つぶし”的に試行するやり方（以下、「総当り法」と称する。）が存在する。この総当り法は、パスワードに使用されている数字、文字、記号の種類が判明すれば、パスワードとして可能な組み合わせを“虱つぶし”に試行することで、パスワードを割り出す方法であり、この方法によるパスワードの割り出しを回避することは、原理的にできなかった。
【０００５】
この為、上記総当り法によるパスワード解析に対しては、以下の方法が取られている場合がある。
１）一回のアクセス要求で認めるパスワード入力の試行回数を制限する。
２）パスワードの入力エラーを繰返すアクセス要求に対しては、そのＩＤの所有者に対して、次回のアクセス要求を一定時間認めない。
３）パスワードのエラー入力を繰返すアクセス要求に対しては、パスワードの入力許可の間隔を順次広げていく。
【０００６】
このように、パスワード入力の試行回数を制限すると共に、パスワード入力の試行に必要な時間を増大させることにより、パスワードを解析する機会を減少させる方法が実行され、一定の効果を得ていることは確かである。
【０００７】
しかしながら、上記の対策は、総当り法に対するパスワード自体の解析に対する耐性（強度）を改善するものではないため、暗証を前提とした符号長の短いパスワードの場合、総当り法によるパスワード解析を何度にも分けてアクセスを繰り返した上で実行された場合、パスワードを解読されてしまう可能性が残っていた。
【０００８】
そこで、上記の対策に加えて、下記特許文献１のように（図４参照）、パスワード正誤判定装置１０と、パスワードエラー入力カウンター２０と、パスワード切替装置３０と、例えば第１から第４までの複数のパスワードの格納装置４０〜４３と、を備え、一定回数のパスワードのエラー入力が続いた場合、総当り法によるパスワード解析の可能性を考慮して、「パスワードを予め登録していた符号長の長いパスワードに自動的に変更する。」等の対策が提案されている。
【０００９】
【特許文献１】特開平10-97499号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ところで、上記の「パスワードを予め登録していた符号長の長いパスワードに自動的に変更する。」ことによる対策は、入力したパスワードが偶然正しいパスワードとなる確率（偶発ヒット確率）について、表３に示すように、表４の「符号長を変えずに単に異なるパスワードに変更した場合」より、低く抑えることができる。この点についての詳細は後述する。
【００１１】
しかしながら、依然として、パスワードの強度を改善するためには、パスワードの符号長を長くすることが効果的であるが、パスワードの暗記を前提とした場合、符号長の長いパスワードを複数暗証することは難しく、ユーザーにとって負担となるという問題がある。また、複数のパスワードの間で、パスワードの取り違えを起こし易いという問題もある。
【００１２】
本発明は、上記問題点を改善したパスワードの生成方法と、このパスワードを用いた認証装置を提供することを目的としている。
【課題を解決するための手段】
【００１３】
本発明は、パスワードのエラー入力回数が所定の数に達する毎に、予め設定した新パスワード生成規則に基づいて、予め登録しておいた符号列の内から任意の符号列を、現在のパスワードの所定の位置に追加して、新パスワードを生成することを特徴とする。
【００１４】
本発明の一観点によれば、符号列で構成された第１の認証コード（第１パスワード）を格納する第１パスワード記憶装置と、第２の認証コード（追加符号列）を格納する追加符号列記憶装置と、
第ｋ（ｋは1以上の自然数）パスワードの入力要求に対して、パスワードのエラー入力が所定の回数発生する毎に、現在の第ｋパスワードの所定の位置に、前記追加符号列から符号列を追加して、第ｋパスワードより符号長の長い第ｋ＋１パスワードを生成し、これを新たなパスワードとする新パスワード生成装置と、
前記新パスワード生成用の新パスワード生成規則を格納したパスワード生成規則記憶装置と、を備え、
認証の為のパスワード入力要求を、第１パスワードから開始して、エラー入力回数が所定の数に達する毎に、第２、第３…と認証に用いるパスワードを順次符号長の長い新パスワードに変更していくように構成されている認証装置が提供される。
【００１５】
すなわち、パスワード入力インターフェイスと、該パスワード入力インターフェイスから入力されたパスワードと現在のパスワードとの正誤を判定するパスワード正誤判定装置と、該パスワード正誤判定装置により判定されたパスワードのエラー入力回数をカウントするパスワードエラー入力カウンターと、符号列で構成された第１の認証コードである第１パスワードを格納する第１パスワード記憶装置と、第２の認証コードである追加符号列を格納する追加符号列記憶装置と、前記パスワードエラー入力カウンターにより測定された、第ｋ（ｋは１以上ｍ未満の自然数）パスワードの入力要求に対するパスワードのエラー入力が所定の回数に達する毎に、現在の第ｋパスワードの所定の位置に、前記追加符号列を所定の規則に従って追加して前記第ｋパスワードよりも符号長の長い新たな第ｋ＋１パスワードを生成する新パスワード生成装置と、該新パスワード生成装置により生成された新パスワードに現在のパスワードを切替えるパスワード切換装置と、を備えたことを特徴とする認証装置が提供される。
【００１６】
尚、符号長自体を長くすることに加え、前記追加符号列に使用可能な符号の種類を、第１パスワードに使用可能な符号よりその種類を多くすることで、パスワード解析に必要な試行回数を増大させることができる。更に、旧パスワードの「どの部分」に「どれだけの符号列」を追加する等の新パスワード生成の生成規則を様々に設定することで、生成される新パスワードを容易に類推できないように構成されている。
【発明の効果】
【００１７】
本発明によれば、パスワードのエラー入力が発生する毎に、認証に際して要求するパスワードを、第１パスワードから開始して、エラー入力回数が所定の数に達する毎に、第２、第３…と認証に用いるパスワードを順次符号長の長い新パスワードに変更していく結果、エラー入力回数が増加する毎に、パスワードの符号長が長くなる為、“総当り法”によるパスワード解析に必要な試行回数を、幾何級数的に増大させることができる。
【００１８】
また、第１パスワードとして使用可能な符号の種類より、追加符号列として使用可能な符号の種類を多くすることで、更に“総当り法”によるパスワード解析に必要な試行回数を増大させることができる。
【００１９】
さらに、“総当り法”は、パスワード全体を解析対象とする為、符号長が長くなった新パスワードから、パスワードの核となっている第１パスワード部分だけを選択して解析することができないという利点がある。
【００２０】
さらに、「如何なる新パスワードが生成されるか。」を第３者が類推することは、追加符号列の内容と、新パスワードの生成規則（旧パスワードの何処に、どのような規則で、どれだけの追加符号列を追加するか）の２つを知らない限り難しい。この為、新パスワードの生成規則を秘匿できれば、追加符号列の内容を秘匿する必要性が低下するという利点がある。
【発明を実施するための最良の形態】
【００２１】
本明細書において、「所定の規則に従って」とは、パスワードに対して、ある規則に沿って順番に符号列等が追加されていくことを意味する。この規則自体は予め決められているものであれば、どのような規則であるかは限定されない。その意味では、「所定の規則に従って」とは、「ある規則に基づいて」と換言することも可能である。尚、その規則自体を変更することができるようにしても良いし、ある時期になったらその規則が変更されるようになっていても良い。
【００２２】
以下に、本発明の一実施の形態による認証技術について図面を参照しながら説明を行う。図１は、本実施の形態による認証装置の一構成例を示す機能ブロック図である。図１に示すように、本実施の形態による認証装置は、パスワード入力用インタフェースと接続され、パスワードと、パスワード入力要求に応じてパスワード入力用インタフェースから入力されたデータと、を比較し、入力されたパスワードの正誤を判定するパスワード正誤判定装置１０と、パスワード正誤判定装置１０から出力される正誤判定結果を入力し、パスワードのエラー入力回数をカウントするエラーカウンター２０と、パスワード切替指示を出力することにより認証用パスワードを切替えるパスワード切替え装置３０と、符号列で構成された第１の認証コード（第１パスワード）を格納する第１パスワード記憶装置４０と、第２の認証コード（追加符号列）を格納する追加符号列記憶装置５０と、第ｋ（ｋは１以上の自然数）パスワードの入力要求に対して、パスワードのエラー入力が所定の回数発生する毎に、現在の第ｋパスワードの所定の位置に、前記追加符号列から符号列を追加して、第ｋパスワードより符号長の長い第ｋ＋１パスワードを生成し、これを新たなパスワードとする新パスワード生成装置６０と、を備えている。
【００２３】
新パスワード生成装置６０は、「第ｋパスワードのいずれの位置に、上記追加符号列のいずれの追加符号列から、どれだけの符号列を追加し、第ｋ＋１パスワードを生成するか。」と言う、新規パスワードの生成規則を格納した新パスワード生成規則格納装置６１と、この新パスワード生成規則に従って、現在のパスワードに追加符号列を追加する追加符号列組込み装置６２と、を備えている。図４と比較すると、図１に示す装置では、追加符号列記憶装置と新パスワード生成装置とを備えており、一方、パスワード記憶装置は第１パスワード記憶装置のみを備える。
【００２４】
パスワードエラー入力カウンター２０からのカウント出力は、パスワード切換え装置３０と、パスワード生成規則格納装置６１とに出力される。
追加符号列組込み装置６２からの追加符号列も、パスワード切換え装置３０に出力される。一方、第１パスワード記憶装置４０からの第１パスワードは、パスワード切換え装置３０と、追加符号列組込み装置６２と、に出力され、追加符号列記憶装置５０からの出力は、加符号列組込み装置６２に出力される。
【００２５】
以下、ｍ＝４の場合の上記図１に示す認証装置のパスワードの変化の過程の例について図２を参照しながら説明を行う。
【００２６】
図２に示すように、第１パスワード“１２３４”の入力要求に対するエラー入力許容回数が所定の数に達した場合、符号列追加位置として示した第１パスワード“１２３４”の後段の“◎◎”の部分に、追加符号列“５６”を追加して、第２新たなパスワード“１２３４５６”を生成して、これを第２パスワードとする。
【００２７】
同様に、第２パスワード“１２３４５６”の入力要求に対するエラー入力許容回数が所定の数に達した場合、符号列追加位置として示した第２パスワード“１２３４５６”の前段の“◎◎”の部分に、追加符号列“７８”を追加して、第２新たなパスワード“７８１２３４５６”を生成して、これを第３パスワードとする。
【００２８】
更に、第３パスワード“７８１２３４５６”の入力要求に対するエラー入力許容回数が所定の数に達した場合、符号列追加位置として示した第３パスワード“７８１２３４５６”の中段の“◎”の部分に、追加符号列“９”を追加して、新たなパスワード“７８１２９３４５６”を生成して、これを第４パスワードとする。
【００２９】
【表１】
2007310819.tif 000003
【００３０】
【表２】
2007310819.tif 000004
【００３１】
【表３】
2007310819.tif 000005
【００３２】
【表４】
2007310819.tif 000006
【００３３】
表１に、ｍ＝４で、第１パスワードに対する許容試行入力回数を２回、第２パスワードに対する許容試行入力回数を４回、第３パスワードに対する許容試行入力回数を６回、第４パスワードに対する許容試行入力回数を８回とし、全体の許容試行入力回数を２０回とした場合の、各パスワードに対する偶発ヒット確率と許容試行入力回数２０回でのパスワードの偶発ヒット確率を示す。先に示した表３と比較して偶発ヒット確率が上昇しないことが分かる。
【００３４】
尚、表１では、追加符号列を０から９までの数字に限定した場合について示したが、追加符号列について、０から９までの数字に加えてアルファベット（２６文字）も使用可能とした場合について、各パスワードに対する偶発ヒット確率と許容試行入力回数２０回でのパスワードの偶発ヒット確率を表２に示す。
【００３５】
また、表３に示した従来の方法では、利用者は、第１から第４パスワードの４種類、計２７文字を、変更したパスワードの符号長が変化しない表４に示した方法でも、第１から第４パスワードの４種類×４文字の計１６文字を暗記する必要がある。これに対して、本実施の形態によれば、パスワード生成規則が漏洩していない場合は、必ずしも追加符号列を暗記する必要が無い。このため、表１及び表２の場合、利用者が暗記する必要のある符号数は、最小で第１パスワードの４文字のみとなり、表３に示した従来の方法の１／６以下、表４の方法の１／４で済むことが分かる。
【００３６】
図３は、本実施の形態による発明認証システムのパスワードによる認証と、新パスワード生成の処理の流れをフローチャート図である。
【００３７】
まず、最初の入力要求パスワードが第１パスワードとなるように、初期値を設定する（ステップＳ１０）。次いで、エラー入力回数の初期値を設定する（ステップＳ２０）。次いで、認証の為のパスワードの入力を要求する（ステップＳ３０）。ステップＳ４０において、入力されたパスワードの正誤を判定する。入力されたパスワードが誤っていた場合は（Ｎｏ）ステップ５０へ、入力されたパスワードが正しい場合は（Ｙｅｓ）ステップＳ１１０へと進み、システムへのアクセスを承認し、認証処理を終了する。
【００３８】
入力されたパスワードが誤っていた場合、第ｋパスワードに対するエラー入力回数ｋ１を１回インクリメントする（ステップＳ５０）。第ｋパスワードに対するエラー入力回数ｋ１と、第ｋパスワードに対する許容試行入力回数ｋ０を比較し、パスワードを変更するか否かを判断する。そして、パスワードを変更する必要が無い場合（Ｎｏ：ｋ＜ｋ０の場合）はステップＳ３０へ、パスワードを変更する必要がある場合（Ｙｅｓ：ｋ＝ｋ０の場合）は、ステップＳ７０へと進む（ステップＳ６０）。
【００３９】
パスワードが変更可能であるかを判断し、変更が可能な場合（ＮＯ：ｋ＜ｍの場合）はステップＳ８０へ、変更が認められない（Ｙｅｓ：ｋ＝ｍの場合）場合は、ステップＳ１２０へと進む（ステップＳ７０）。ステップＳ１２０においては、これ以上のパスワード入力を拒絶して、認証処理を終了する。ステップＳ８０では、第ｋ＋１パスワードの生成規則に従って、追加符号列を第ｋパスワードの所定の位置に追加し、第ｋ＋１パスワードを生成する。次いで、第ｋ＋１パスワードを新たなパスワードとする（ｋ＝ｋ＋１：ステップ９０）。次いで、ステップＳ１００において、新たなパスワード（第ｋパスワード）に対するエラー入力回数ｋ１の値を初期値に戻し、ステップ３０に進む。上記の処理により、本実施の形態による認証装置においては、第ｋパスワード（ｋは、１以上ｍ未満の自然数）の入力要求に対して、許容エラー入力回数が所定の回数に達した場合に、新パスワード生成規則に則って、第ｋパスワードの所定の位置に、予め登録しておいた追加符号列の内から任意の符号列を追加し、第ｋパスワードより符号長の長い第ｋ＋１のパスワードを生成し、これを新しいパスワードとして使用することを、ｋ＝ｍとなるまで繰り返す。
【００４０】
そして、第ｍパスワードの入力要求に対して、エラー入力が所定の回数に達した場合、不正アクセスを目的としたアクセス要求であると判断して、これ以上のパスワードの入力を拒否する。
【００４１】
上記のようにして本実施の形態による認証装置が動作する結果として、認証の際に要求されるパスワードは、パスワードのエラー入力の発生回数（パスワード解析の為の試行回数）の増加に応じて、順次“総当り法”によるパスワード解析への耐性の高い符号長の長いパスワードに変化していく。この際、上記表３と同等のパスワード解析への耐性を得る為に使用する符合の数は、９文字であり、上記表３の２７文字と比較して少なくてすむ。
【００４２】
尚、第ｋパスワードの入力要求に対して、正しいパスワードが入力された場合には、認証装置は、正規のアクセスと認め、システムへのアクセスを認めると共に、パスワードを第１パスワードに戻すことが望ましい。
【００４３】
また、第ｋパスワードの入力要求に対して、正しいパスワードが入力されないうちに、アクセス要求が中止された場合は、アクセス要求が中止された時刻から予め設定したある時間が経過するまで、新たなアクセス要求に対しては、最初の認証パスワードとしてアクセス要求が中止された第ｋパスワードの入力を要求しても良い。「認証パスワードとして第ｋパスワードの入力を要求される。」ことは、正規ユーザーに対しては、「何らかの不正アクセスを目的としたアクセス」が存在したことを知らせるサインとなる。また、不正アクセスを目的に、再度改めてアクセスを試みる者に対しては、第１パスワード解析の機会を減少させる結果となる。
【００４４】
尚、図２に示す本実施の形態によるパスワードの変更の様子において、符号列の追加位置が、旧パスワードの前段、中段、後段のいずれか１箇所に追加した場合を例に挙げて説明したが、旧パスワードへの符号列の追加位置は、１箇所に限定されるものではなく複数位置であってもよい。また、旧パスワードへの符号列の追加位置が複数の場合には、追加位置によって異なる符号列を追加してもよい。
【００４５】
尚、追加符号列の追加位置を複数箇所とした場合、以下のような利点がある。
１）「第ｋパスワードに、追加符号列を追加して第ｋパスワードを生成する。」場合、一番容易に思いつく新パスワード生成規則は、「第ｋパスワードの何処か１箇所に、追加符号列を追加して第ｋパスワードを生成する。」ことである。追加符号列の追加場所を、パスワードの何処か１箇所とした場合、パスワード生成の規則が単純となり、第３者に追加符号列の内容が漏洩した場合に、追加符号列の追加位置を変えた“総当り法”を仕掛けられるとパスワードを解析される可能性が大きくなる。これに対して、追加符号列の追加位置を複数箇所とした場合には、追加符号列を単一の場所に追加する場合に比べて、パスワード生成の規則が、複雑になりパスワード生成規則の類推がより一層困難になるという利点がある。
【００４６】
２）符号長の長い新パスワードを生成する際に、複数個所の追加符号列の追加場所に同一の追加符号列を追加するパスワード生成規則を採用した場合、追加する追加符号列の符号長を短くすることが可能であり、追加符号列の暗記の負荷を小さくすることができるという利点がある。例えば、第ｋパスワードより４文字符号長の長い第ｋ＋１パスワードを生成する場合、追加符号列の追加場所が１箇所の場合、４文字の追加符号列が必要となる。しかしながら、追加符号列の追加場所が２箇所（２文字）の場合、追加する符号を同じとすると追加符号列は２文字で充分となる（新パスワード生成に必要な符号列を、４文字から２文字に減らすことができる）。
【００４７】
一方、旧パスワードへの符号列の追加位置が複数の場合に、追加位置によって異なる符号列を追加した場合の効果については以下のように説明できる。
【００４８】
追加位置によって異なる符号列（符号長は同じだが符号の内容が異なる符号列、あるいは符号長が異なる符号列）を追加する利点は、基本的にパスワード生成の規則をより複雑にして、新パスワードの選択肢を多くできることである。
【００４９】
例えば、第ｋパスワードより４文字符号長の長い第ｋ＋１パスワードを、第ｋパスワードの一番前（ａ）と一番後ろ（ｂ）の２箇所に、それぞれ符号列を追加して生成する場合、以下のように３通りの選択肢が生じる。
ｉ）ａの部分に１文字、ｂの部分に３文字の追加符号を追加。
ii）ａの部分に２文字、ｂの部分に２文字の追加符号を追加。
iii）ａの部分に３文字、ｂの部分に１文字の追加符号を追加。
【００５０】
その結果、第ｋ＋１パスワード生成に使用する符号列（４文字）が、第３者に漏洩した場合でも、第ｋ＋１パスワード生成に使用する符号列を、２箇所（複数の）追加位置にどのようにして配分して入れるのかに関する選択肢が増えることで、正しいパスワードを解析することがより困難となるという効果がある。
【００５１】
尚、図２の説明において、パスワードの入力要求が１から３に進むにつれて、追加位置を変更した例を示しているが、「第ｋパスワードの後ろに、追加符号列を追加して、第ｋ＋１パスワードを生成する。」というより単純な方法を採用することも可能である。
【００５２】
尚、パスワードの入力要求が１から３に進むにつれて、追加位置を変更することで、「第ｋパスワードの後ろに追加符号列を追加し、第ｋ＋１パスワードを生成する。」言う、比較的類推が容易な新パスワード生成規則を採用すると、追加符号列が第３者に漏洩した際、パスワードの解析が容易となってしまう可能性がある。そこで、これを回避する為の方法として、パスワード毎に、意図的に追加符号列の追加位置を変更することで、新パスワード生成規則の類推を困難とすることができる。
【００５３】
以上に説明したように、本実施の形態によるパスワード生成方法とこのパスワードを用いた認証装置においては、パスワードの解析を目的とした“総当り法”で必然的に発生するエラー入力の回数に応じて、パスワードを旧パスワードに新たな符号列を追加したより符号長の長いパスワードに順次変更していくことを特徴としている。
【００５４】
この特徴により、本発明のパスワード生成方法と認証装置においては、以下のような利点がある。
１）エラー入力回数が増加する毎に、パスワードが符号長の長いものに変更される為、偶然正しいパスワードがヒットする偶発ヒット確率が上昇しない。
２）エラー入力回数が増加する毎に、パスワードが符号長の長いものに変更される為、“総当り法”によるパスワード解析に必要な試行回数を、幾何級数的に増大させ、不正アクセスをしようとする側の負担を増大させることができる。
３）基本パスワードとして使用可能な符号の種類より、追加符号列として使用可能な符号の種類を多くすることで、パスワードで使用する符号の種類を増加させ、パスワード符号長の増加に加えて“総当り法”によるパスワード解析に必要な試行回数を更に増大させ、不正アクセスをしようとする側の負担を更に増大させることができる。
３）“総当り法”は、パスワード全体を解析対象とする為、符号長が長くなった新パスワードから、第１パスワード部分だけを選択して解析することができない。この為、第１パスワードに対する集中した解析を回避でき、第１パスワードのパスワードとしての寿命を延ばすことができる。
４）新パスワードの生成規則（旧パスワードの何処に、どのような規則で、追加符号列を追加するか）と追加符号列の内容の２つが分からない限り、如何なる新パスワードが生成されるかを第３者が類推することは困難である。この為、新パスワードの生成規則を秘匿できれば、追加符号列の内容を秘密にする必要性が低下し、追加符号列の内容を暗記する必要がなくなり、メモ等に記録しておけるようになる。
５）第１パスワードに対する入力試行回数を少なくすることで、パスワードのセキュリティの多くを、追加符号列の内容と、新パスワードの生成規則に受け持たせることができる為、第１パスワードを変えなくても、追加符号列の内容と、新パスワードの生成規則を変更することで、容易にセキュリティを改善できる。
【００５５】
尚、表１は、ｍ＝４の本発明の認証方法の各パスワードに対する偶発ヒット確率と、許容試行入力回数20回でのパスワードの偶発ヒット確率を示す表である。表２は、追加符号列を数字だけでなく、アルファベットに拡大した場合のｍ＝４の本発明の認証方法の各パスワードに対する偶発ヒット確率と、許容試行入力回数20回でのパスワードの偶発ヒット確率を示す表である。表３は、ｍ＝４の従来の認証方法の各パスワードに対する偶発ヒット確率と、許容試行入力回数20回でのパスワードの偶発ヒット確率を示す表である。表４は、単一パスワードに対して許容試行入力回数20回とした場合の、パスワードの偶発ヒット確率を示す表である。
【産業上の利用可能性】
【００５６】
本発明は、パスワード生成装置及びパスワード入力に基づく認証機構を有する装置に利用可能である。
【図面の簡単な説明】
【００５７】
【図１】本発明の一実施の形態による認証装置の一構成例を示す機能ブロック図である。
【図２】図１に示す認証装置のパスワードの変化の過程の例を示す図である。
【図３】本実施の形態による発明認証システムのパスワードによる認証と、新パスワード生成の処理の流れをフローチャート図である。
【図４】特許文献１に記載の認証装置の一構成例を示す機能ブロック図である。
【符号の説明】
【００５８】
１０…パスワード正誤判定装置
２０…パスワードエラーカウンター
３０…パスワード切替え装置
４０…第１パスワード記憶装置
５０…追加符号列記憶装置
６０…新パスワード生成装置
６１…パスワード生成規則格納装置
６２…追加符号列組込み装置
４１…第２パスワード記憶装置
４２…第３パスワード記憶装置
４３…第４パスワード記憶装置
【図１】
2007310819.tif 000007
【図２】
2007310819.tif 000008
【図３】
2007310819.tif 000009
【図４】
2007310819.tif 000010