(57)【要約】【課題】類似性の高いパスワードの設定を検知可能なパスワード履歴照合率算出サーバを提供する。【解決手段】ネットワーク１００を介した通信を可能とする通信部１１と、端末装置２毎に、パスワードの履歴、及び、各パスワードの各要素文字に対応付けられた内積であって要素文字と後続文字との一致性を示す内積が、設定されたパスワード管理表を格納するパスワード管理ＤＢ１２と、変更対象のパスワードと新しいパスワードが付された、端末装置２からのパスワード変更要求に応答して、パスワード管理表の更新が可能なパスワード管理部１３と、変更対象のパスワードと新しいパスワードとのそれぞれに対して、パスワードの要素文字毎に内積を算出し、変更対象のパスワードと新しいパスワードとの間で要素文字と対応する内積とがそれぞれ一致するものの割合を照合率として算出する照合率算出部１４と、を備える構成を有している。【選択図】図１
2009230684.tif 000002
【特許請求の範囲】
【請求項１】
パスワードが設定される端末装置から送信されたパスワードを管理するサーバであって、
端末装置毎に、パスワードの履歴、及び、各パスワードの各要素文字に対応付けられた内積であって前記要素文字と後続文字との一致性を示す内積が、設定されたパスワード管理表を格納するパスワード管理データベースと、
変更対象のパスワードと新しいパスワードが付された、前記端末装置からのパスワード変更要求に応答して、前記パスワード管理表の更新が可能なパスワード管理部と、
前記変更対象のパスワードと前記新しいパスワードとのそれぞれに対して、パスワードの前記要素文字毎に前記内積を算出し、前記変更対象のパスワードと前記新しいパスワードとの間で前記要素文字と対応する前記内積とがそれぞれ一致するものの割合を照合率として算出する照合率算出部と、を備え、
前記パスワード管理部が、前記パスワード変更要求に応答して、前記変更対象のパスワードをキーに前記パスワード管理データベースを検索し、一致するパスワードが検出されたとき、前記新しいパスワードの前記全要素文字と前記新しいパスワードの前記要素文字毎の内積とを対応付けて前記パスワード管理表に設定し前記パスワード管理データベースに格納させることを特徴とするパスワード履歴照合率算出サーバ。
【請求項２】
前記パスワード管理部が、前記新しいパスワードと前記照合率とを前記通信端末に返信して通知することを特徴とするパスワード履歴照合率算出サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末装置に設定されるパスワードの変更前後の類似性の目安である照合率を算出できるパスワード履歴照合率算出サーバに関する。
【背景技術】
【０００２】
従来、他者による不正使用、情報漏洩等を回避して高いセキュリティで端末装置を使用するためにパスワードが用いられ、これらのパスワードは例えばネットワーク上の管理サーバ等に一括管理される。ここで、高いセキュリティを確保するために、例えば数字と文字とを組み合わせた容易に想到しえないパスワードの利用、一定期間毎に変更されるパスワードの使用等の対策がとられている（例えば、特許文献１参照。）。
【非特許文献１】「Ａｄｖａｎｃｅｄベクトル解析」、立花  俊一ら著、共立出版、２０００年１月２５日
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の一定期間毎にパスワードを変更する管理技術では、類似性の高いパスワードの設定を一切検知できず、セキュリティ上の問題を有していた。
【０００４】
以上の現状に鑑み、本発明の目的は、類似性の高いパスワードの設定を検知可能なパスワード履歴照合率算出サーバを提供する。
【課題を解決するための手段】
【０００５】
上記の課題を解決すべく、本発明は以下の構成を提供する。
請求項１に係る発明は、パスワードが設定される端末装置から送信されたパスワードを管理するサーバであって、端末装置毎に、パスワードの履歴、及び、各パスワードの各要素文字に対応付けられた内積であって前記要素文字と後続文字との一致性を示す内積が、設定されたパスワード管理表を格納するパスワード管理データベースと、変更対象のパスワードと新しいパスワードが付された、前記端末装置からのパスワード変更要求に応答して、前記パスワード管理表の更新が可能なパスワード管理部と、前記変更対象のパスワードと前記新しいパスワードとのそれぞれに対して、パスワードの前記要素文字毎に前記内積を算出し、前記変更対象のパスワードと前記新しいパスワードとの間で前記要素文字と対応する前記内積とがそれぞれ一致するものの割合を照合率として算出する照合率算出部と、を備え、前記パスワード管理部が、前記パスワード変更要求に応答して、前記変更対象のパスワードをキーに前記パスワード管理データベースを検索し、一致するパスワードが検出されたとき、前記新しいパスワードの前記全要素文字と前記新しいパスワードの前記要素文字毎の内積とを対応付けて前記パスワード管理表に設定し前記パスワード管理データベースに格納させることを特徴とする。
【０００６】
請求項２に係る発明は、請求項１に記載のパスワード履歴照合率算出サーバにおいて、前記パスワード管理部が、前記新しいパスワードと前記照合率とを前記通信端末に返信して通知することを特徴とする。
【発明の効果】
【０００７】
請求項１に係る発明によれば、パスワードが設定される端末装置から送信されたパスワードを管理するサーバであって、端末装置毎に、パスワードの履歴、及び、各パスワードの各要素文字に対応付けられた内積であって要素文字と後続文字との一致性を示す内積が、設定されたパスワード管理表を格納するパスワード管理データベースと、変更対象のパスワードと新しいパスワードが付された、端末装置からのパスワード変更要求に応答して、パスワード管理表の更新が可能なパスワード管理部と、変更対象のパスワードと新しいパスワードとのそれぞれに対して、パスワードの要素文字毎に内積を算出し、変更対象のパスワードと新しいパスワードとの間で要素文字と対応する内積とがそれぞれ一致するものの割合を照合率として算出する照合率算出部と、を備え、パスワード管理部が、パスワード変更要求に応答して、変更対象のパスワードをキーにパスワード管理データベースを検索し、一致するパスワードが検出されたとき、新しいパスワードの全要素文字と新しいパスワードの要素文字毎の内積とを対応付けてパスワード管理表に設定しパスワード管理データベースに格納させるため、類似性の高いパスワードの設定を検知可能なパスワード履歴照合率算出サーバを実現することができる。
【０００８】
請求項２に係る発明によれば、上記請求項１の効果に加えて、パスワード管理部が、新しいパスワードと照合率とを通信端末に返信して通知するため、通信端末側で新たなパスワードが変更直前のパスワードと類似していることの通知を受けることができる。
【発明を実施するための最良の形態】
【０００９】
以下、実施例を示した図面を参照しつつ本発明の実施の形態について説明する。
図１は、本発明によるパスワード履歴照合率算出サーバの一構成例を模式的に示すブロック図である。パスワード履歴照合率算出サーバ１は、図１に示すように、ネットワーク１００を介した通信を可能とする通信部１１と、パスワードが設定される端末装置２から送信されたパスワードを端末装置２毎に格納するパスワード管理データベース（以下、パスワード管理ＤＢという。）１２と、パスワード変更要求に対する応答等の所定の処理と制御を行うパスワード管理部１３と、２つのパスワードの類似性の目安の照合率を算出する照合率算出部１４と、を備える。
【００１０】
パスワード管理ＤＢ１２は、文字、数字、記号等の組み合わせからなるパスワードと照合率の算出に使用可能なデータ（以下、内積という。）とが設定されたパスワード管理表を格納する。図２は、パスワードと内積とを対応付けて保持する内積表についての説明図である。
【００１１】
内積表には、図２に示すように、パスワードを構成する文字（以下、要素文字という。）毎に、直後の文字（以下、後続文字という。）との内積が対応付けられて設定されている。ただし、図２に示すように、要素文字がパスワードの末尾の文字である場合、後続文字が定義されないため、一律に内積として「０」が設定されている。
【００１２】
図３は、内積算出のための文字からベクトルへの変換について説明する図であって、（ａ）は２次元空間上への文字の配置を示し、（ｂ）は（ａ）の文字に対応するベクトルを示す。各文字は、一意にベクトルに対応可能となるように、２次元空間上の相互に離れた位置に配置されている。各文字に対応するベクトルは、例えば、図２（ｂ）に示す２次元ベクトルとなる。
【００１３】
そして、文字は、例えば図３に示すように、Ｘ軸及びＹ軸方向に一定の距離ずつ離れた各座標点上に配置されるのでもよい。図３において、文字「Ｂ」と文字「１」は、文字「Ａ」に対してそれぞれ隣りの文字であるが、文字「Ａ」の座標点（５、１）に対して、それぞれ同一の距離離れた座標点（５、２）及び座標点（４、１）上に配置されている。
【００１４】
図４は、文字間の内積についての説明図である。図３に示すように文字をベクトルに対応付けることによって、図４に示すように文字間の「ベクトルの内積」が定義可能となる。図２に示す例では、内積（Ｃ１）Ｔ１１は、文字Ｔ２１（「ｈ」）と文字Ｔ２２（「ｉ」）との内積を示し、内積（Ｃ１）Ｔ１２は、文字Ｔ２２（「ｉ」）とその隣の文字（「ｔ」）との内積を示す。
【００１５】
図５は、異なる２つの隣の文字と同一の内積を持つ場合における内積の区別の方法についての説明図である。図５に図示するように、２つのベクトルβとβ’がベクトルαに対して鏡面対象のベクトル差を有する場合、ベクトルαと２つベクトルβとβ’が同一の内積となる。このようなベクトルαと２つベクトルβとβ’との内積を区別するため、負号を用いる。即ち、内積は通常「＋」の負号を用いて表されるため、残りの内積を「−」の負号で表すものとする。
【００１６】
パスワード管理部１３は、端末装置２からのパスワードの設定を要求するパスワード設定要求に応答して、パスワードを例えばパスワード管理表に設定して管理する。ここで、パスワード設定要求には端末装置２のユーザＩＤと設定対象のパスワードとが添付されているものとする。
【００１７】
パスワード管理部１３は、また、端末装置２からのパスワードの変更を要求するパスワード変更要求に応答して、新たなパスワードに対する内積表をパスワード管理表に設定して管理する。ここで、パスワード変更要求には変更対象のパスワードと新たなパスワードとが添付されているものとする。パスワード管理部１３は、さらに、変更対象のパスワードについても内積表を作成して、パスワード管理表中の変更対象のパスワードと置き換え可能になっている。
【００１８】
照合率算出部１４は、上記のようにして変更対象のパスワードと新しいパスワードのそれぞれに対して、要素文字毎に上記の内積を算出し、照合率を算出する。照合率は、同一の要素文字であって内積が一致するものの文字数（以下、照合文字数という。）の割合として算出される。ここで、照合文字数を数えるときに、重複カウントを回避するために、一度一致したとされた文字は排除される。
【００１９】
照合率は、具体的には、照合文字数を新しいパスワードの文字数で割った商として算出される。ただし、照合率は、目的に応じて、変更対象のパスワードの文字数で割った商として算出されるのでもよい。その結果、照合率は、照合される文字の一致性と後続文字との関係の一致性とを反映可能になる。
【００２０】
例えば「ＰＡＳＳ０１」というパスワードを「ＰＡＳＳ０２」、「０１ＰＡＳＳ」及び「０ＰＡＳＳ１」に変更する場合、以下のように照合率が算出される。まず、「ＰＡＳＳ０２」については、一致する要素文字が５つあるが、対応する内積が一致するもの、即ち後続文字との関係まで一致するものが４つであるため、照合率は６７％と算出される。照合率の算出に要素文字の一致を用件とすることによって、パスワードの末尾の文字に対する内積の定義の任意性を排除可能となる。
【００２１】
次に、「０１ＰＡＳＳ」については、一致する要素文字が６つあるが、対応する内積が一致するもの、即ち後続文字との関係まで一致するものが４つであるため、照合率は６７％と算出される。さらに、「０ＰＡＳＳ１」については、一致する要素文字が６つあるが、後続文字まで一致するものが３つであるため、照合率は５０％と算出される。
【００２２】
図６は、本発明によるパスワード履歴照合率算出サーバが行うパスワード変更処理について説明するフローチャートである。以下では、パスワード管理ＤＢ１２には、所定のパスワードが既に格納されているものとする。また、パスワードの変更は初めて行われるものとする。
【００２３】
まず、パスワード管理部２２が、通信部２１を介してパスワード変更要求を受信し（Ｓ１０１）、変更対象のパスワードをキーにしてパスワード管理ＤＢ１２を検索する（Ｓ１０２）。
【００２４】
次に、パスワード管理部２２が、変更対象のパスワードと一致するものが検索されたか否かを判断し（Ｓ１０３）、検索されないと判断した場合、変更対象のパスワードが登録されていないことを返信して通知し（Ｓ１０４）、処理を終了する。
【００２５】
ステップＳ１０３で変更対象のパスワードと一致するものが検索されたと判断された場合、パスワード管理部２２が、図２に示す内積表と同様の、変更対象のパスワードについての内積表を作成する（Ｓ１１０）。次に、同様にして、パスワード管理部２２が、新しいパスワードについての内積表を作成する（Ｓ１２０）。
【００２６】
次に、照合率算出部１４が、ステップＳ１１０で作成された内積表とステップＳ１２０で作成された内積表とに基づいて、照合文字数を算出する照合文字数算出処理を行う（Ｓ１３０）。上記の例の「ＰＡＳＳ０１」と「ＰＡＳＳ０２」の場合、一致する要素文字として「Ｐ」、「Ａ」、「Ｓ」、「Ｓ」及び「０」が検出され、内積まで一致するものとして「Ｐ」、「Ａ」、「Ｓ」及び「Ｓ」が検出される。
【００２７】
次に、照合率算出部１４が、ステップＳ１３０で算出された照合文字数を例えば新しいパスワードの全文字数で割り、商を照合率として算出する（Ｓ１４１）。上記の場合、照合文字数算出処理において４文字が検出され新しいパスワードの全文字数が６であるため、照合率は４／６、即ち６７％と算出される。
【００２８】
次に、パスワード管理部１３が、上記のパスワード管理表を作成してパスワード管理ＤＢ１２に格納する（Ｓ１４２）。パスワード管理表には、履歴が検知可能となるように、新たなパスワードについての内積表が、変更対象のパスワードについての内積表に続けて配置される。
【００２９】
図７は、パスワード管理表の一例を概念的に示す説明図である。図７に示すパスワード管理表においては、履歴が検知可能となるように、左端の古いパスワードについての内積表Ｍ１から右端の最新のパスワードについての内積表Ｍｎまでの内積表Ｍ１〜Ｍｎが、順に配置されている。
【００３０】
最後に、必要に応じて、パスワード管理部１３が、通信部１１を介して新しいパスワードと照合率を端末装置２に返信し（Ｓ１４３）、処理を終了する。ここで、「必要に応じて」とは、例えば、照合率が所定の閾値以上である場合等をいう。なお、本発明によるパスワード履歴照合率算出サーバ１がコンピュータ等に内蔵される場合、通信部１１、ネットワーク１、これらの間の通信等の関連するものは不要である。
【産業上の利用可能性】
【００３１】
本発明によるパスワード履歴照合率算出サーバは、パスワードの類似性の目安を提供可能であり、情報機器製造業、プログラム製造業、通信業等において利用可能であり、このような製品の有用性を増進する。
【図面の簡単な説明】
【００３２】
【図１】本発明によるパスワード履歴照合率算出サーバの一構成例を模式的に示すブロック図である。
【図２】パスワードと内積とを対応付けて保持する内積表についての説明図である。
【図３】内積算出のための文字からベクトルへの変換について説明する図であって、（ａ）は２次元空間上への文字の配置を示し、（ｂ）は（ａ）の文字に対応するベクトルを示す。
【図４】文字間の内積についての説明図である。
【図５】異なる２つの隣の文字と同一の内積を持つ場合における内積の区別の方法についての説明図である。
【図６】本発明によるパスワード履歴照合率算出サーバが行うパスワード変更処理について説明するフローチャートである。
【図７】パスワード管理表の一例を概念的に示す説明図である。
【符号の説明】
【００３３】
１  パスワード履歴照合率算出サーバ
１１  通信部
１２  パスワード管理データベース
１３  パスワード管理部
１４  照合率算出部
１００  ネットワーク
Ｔ１１、Ｔ１２  内積
Ｔ２１、Ｔ２２  文字
【図１】
2009230684.tif 000003
【図２】
2009230684.tif 000004
【図３】
2009230684.tif 000005
【図４】
2009230684.tif 000006
【図５】
2009230684.tif 000007
【図６】
2009230684.tif 000008
【図７】
2009230684.tif 000009