JPH0430242A - パスワード管理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 「産業上の利用分野」 情報処理装置に対してアクセスする利用者の正当性を認
証するために、パスワード（暗証番号と呼ばれることが
ある）が広く用いられている。

この発明は、情報処理装置で入力されたパスワードの正
当性を検証するパスワード管理装置に関するものである
。ここで情報処理装置とは、中央処理装置（ＣＰＵ）及
び記憶装置を有する装置であって（例えば、マイクロコ
ンピュータ、パーソナルコンピュータ、ＩＣカード、端
末装置、通信処理装置、電子交換機、制御装置、または
電子計軍機システムなど）である。

〔従来の技術〕

データを秘匿する方法として、暗号がある。暗号法には
慣用暗号と公開鍵暗号がある。暗号の鍵には、暗号化用
の鍵である暗号化鍵と、復号化用の鍵である復号化鍵が
ある。慣用暗号は、暗号化鍵と復号化鍵が同一であるか
又はその一方から他方を容易に計算できる暗号法を意味
する。慣用暗号の暗号アルゴリズムには、ＤＢＳ暗号（
“Ｄａ　ｔａＥｎｃｒｙｐｔｉｏｎ　５ｔａｎｄａｒｄ
″、Ｆｅｄｅｒａｌ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｐｒｏ
ｃｅｓｓｉｎｇ　５ｔａｎｄａｒｄｓ　Ｐｕｂｌｉｃａ
ｔｉｏｎ　４６＋　　Ｕ、Ｓ、Ａ、＋（１９７７年））
、ＦＥＡＬ−８暗号（宮口ほか著：　“ＦＥＡＬ−８暗
号アルゴリズム”、研究実用化報告、第３７巻第４１５
号、ｐｐ、３２１−３２７、ＮＴＴ　（１９８８年））
などがある。

公開鍵暗号のアルゴリズムには、Ｒ３Ａ暗号（“Ｒ２Ｈ
，Ｒｉｖｅｓｔほか著：＾Ｍｅｔｈｏｄ　ｆｏｒ　Ｏｂ
ｔａｉｎｉｎｇ　Ｄｉｇｉｔａｌ　Ｓｉｇｎａｔｕｒｅ
ｓ　ａｎｄ　Ｐｕｂｌｉｃ−Ｋｅｙ　Ｃｒｙｐｔｏｓｙ
ｓｔｅｍｓＣｏｍ＋＊ｕｎｉｃａｔｉｏｎｓ　ｏｆ　ｔ
ｈｅ　ＡＣＭ、Ｖｏｌ、２１．　ｋ２．ｐｐ、１２０１
２６、　（１９７８年））、Ｒａｂｉｎ暗号（“Ｍ、Ｒ
ａｂｉｎ著：　Ｄｉｇｉｔａｌｉｚｅｄ　Ｓｉｇｎａｔ
ｕｒｅｓ　ａｎｄ　Ｐｕｂｌｉｃ４ｅｙ　Ｃｒｙｐｔｏ
ｓｙｓｔｃｖｓ”、ＭＩＴ／ＬＣ５／ＴＲ−２１２，Ｔ
ｅｃｈｎｉｃａｉ　　Ｒｅｐｏｒｔ、門ＩＴ（１９７９
年））などがある。

暗号化手段は、任意のデータＡを、鍵Ｙと暗号アルゴリ
ズムにより暗号化して、データＢを出力する変換であり
、次式で表す。

Ｂ＝Ｅ　（Ｙ、　Ａ） ここで、Ｙの長さは、暗号化鍵の長さである。復号化手
段は、データＢを、鍵Ｚと暗号アルゴリズムにより復号
化して、データＣを出力する変換であり、次式で表す。

Ｃ＝Ｄ　（Ｚ、　Ｂ） ここで、２の長さは、復号化鍵の長さである。ＡとＢの
長さは、例えば、暗号文連鎖方式及び／又はパディング
（既知のデータによる長さ調整）等の手段を用いること
により、任意の長さでよい。

慣用暗号を暗号アルゴリズムとして用いるときは、Ｙ＝
Ｚのときに、Ａ＝Ｃとなる。公開鍵暗号を暗号アルゴリ
ズムとして用いるときは、Ｙ、！：Ｚが公開鍵暗号の一
対の公開鍵と秘密鍵であるときに、Ａ＝Ｃとなる。

利用者の正当性を認証する方式に、パスワード（又は暗
証番号）による方式がある。単一の情報処理装置におい
て、利用者が投入したパスワードを、その情報処理装置
で検査する場合、従来は、次のような方式でパスワード
の正当性の検証を行っている。

方式１：利用者がパスワードを、情報処理装置に登録す
る時に、情報処理装置は、パスワードの値をそのまま記
憶装置に格納する。次に、情報処理装置は任意の時点で
利用者が入力したパスワードを、記憶装置に格納されて
いるパスワードと比較して、一致することにより、利用
者の正当性を検証する。

方式２：利用者がパスワードを、情報処理装置に登録す
る時に、情報処理装置は、パスワードを、情報処理装置
が秘密に格納する鍵と、暗号アルゴリズムにより暗号化
して記憶装置に格納する０次に、情報処理装置は、任意
の時点で利用者がパスワードを入力すると、情報処理装
置で秘密に格納する鍵を用いて、記憶装置に格納されて
いるパスワードを、暗号アルゴリズムにより復号化して
元のパスワードを出力し、これと利用者が提示したパス
ワードと一致することにより、利用者の正当性を検証す
る。

方式３．利用者がパスワードを、情報処理装置に登録す
る時に、情報処理装置は、パスワードの値を、公開の一
方向性関数により変換し、その変換後の値を記憶装置に
格納する。次に、任意の時点で利用者が入力したパスワ
ードを、情報処理装置は、一方間性関数により変換し、
その変換値が、記憶装置に格納されている値と等しいこ
とにより、パスワードの正当性を検証する。

（発明が解決しようとする課題〕 方式１の欠点は、記憶装置に格納されているノｉスワー
ドが情報処理装置の運用者、もしくは他の利用者に漏洩
する危険が存在することである。

方式２の欠点は、情報処理装置で秘密に格納する鍵の漏
洩により、パスワードが、不正者に漏洩する危険が存在
すること、並びに、情報処理装置は、鍵の保管を行わね
ばならないことである。鍵は、例えば、記憶装置に保管
する。

方式３の欠点は、パスワードを一方向性間数により変換
したものは鍵として使用できないため、パスワードの管
理と、ファイル又は通信データの暗号化に必要となる鍵
の保管とを別に行わねばならないことである。

このように、従来に使用または提案されているパスワー
ド管理方式は、パスワードの安全性に問題があるか、も
しくは、パスワードの安全性を向上するための鍵の管理
を、パスワードとは別に行わねばならない欠点があった
。

この発明の目的は、パスワードを安全に管理し、かつ鍵
の管理を容易化したパスワード管理装置を提供すること
である。

〔課題を解決するための手段〕

請求項１の発明によれば登録用パスワードから鍵が鍵作
成手段により作られ、その鍵を用いて第１公開情報が暗
号化手段で暗号化されて第２公開情報が作成され、その
第２公開情報及び第１公開情報は記憶装置に記憶される
。パスワードが入力されるとそのパスワードから鍵作成
手段により鍵が作られ、その鍵を用いて第２公開情報が
復号化手段で復号化され、その復号化された情報と第１
公開情報とが一致するか否か検査され、一致した時は入
力されたパスワードが正常であると判定手段で判定され
る。

請求項２の発明によれば登録用パスワードを鍵として暗
号化手段により第１公開情報が暗号化されて第２公開情
報が作成され、第１公開情報及び第２公開情報は記憶装
置に記憶される。パスワードが入力されると、そのパス
ワードを鍵として第２公開情報が復号化手段で復号化さ
れ、その復号化された情報と第１公開情報とが一致する
か否かが判定手段で検査され、一致した時に入力された
パスワードが正常であると判定される。

〔作　用〕

パスワードにより、利用者の正当性を検証することがで
きる。ここで、パスワードは記憶装置には格納しないの
で、パスワードの安全性が保たれる。また、パスワード
を暗号化するための鍵も記憶装置には格納しないので、
安全である。

〔実施例〕

情報処理装置ｌは第１図に示すように、ＣＰＵ２と記憶
装置３とが信号線４で接続されており、そのＣＰＵ２と
記憶装置３とによりこの発明によるパスワード管理装置
が構成される。請求項１の発明では第２図に機能構成を
示すように、パスワードから鍵を作成する鍵作成手段１
１が設けられ、鍵作成手段１１はパスワードＰＷを変数
とする関数ｆ　（ＰＷ）であり、パスワードＰＷのデー
タが、鍵に十分影響するようにし、かつ鍵が、暗号アル
ゴリズムに対応した適切な長さとなるようにパスワード
ＰＷを変換する。以下の実施例ではｆ（・）として慣用
暗号を用いる。パスワードＰＷは必要に応じてＰＷ＝Ｐ
Ｗ、１口ＰＷ、に分解される。■―は２つのデータのそ
のままの連結を表わし、２ビット以上のデータは複数の
データに分解できる。

登録パスワードＰＷ、について鍵作成手段１１で作られ
た鍵を用いて、記憶装置３に記憶されている、あらかし
め定めた任意の公開データである、第１公開情報Ｐ、を
暗号化手段１２で暗号化して第２公開情報Ｐ２が作成さ
れ、その第２公開情報Ｐ２は記憶装置３に記憶される。

入力されたパスワードＰＷ、について鍵作成手段１１で
作られた鍵を用いて、第２公開情報Ｐ２が復号化手段１
３で復号化され、その復号化された情報と第１公開情報
Ｐ１とが判定手段１４で比較され、正当性が検証される
。

第３図にパスワードの登録処理の概要を示す。

ステップ１： 利用者が、登録用のパスワードＰＷ１を情報処理装置１
に入力する。

ステップ２： 情報処理装置１は利用者が入力したパスワードＰＷ１か
ら、鍵作成手段１１により、鍵に１を作成する。すなわ
ち、 Ｋｌ　＝ｆ　（ＰＷＩ　） ＝　Ｅ　（Ｐ　Ｗ＋　、、Ｐ　Ｗ’＋ｚ）の処理により
、鍵に１を生成する。ここで、ＰＷ。

が鍵の長さ未満のときは、あらかじめ定めたビット４Ｍ
（例えばＯ）を１つ以上付加して、鍵の長さになるよう
にする。

ステップ３： 情報処理装置ｌは、暗号化手段１２により鍵にで第１公
開情報Ｐ１を暗号化して、 Ｐ、＝Ｅ　（Ｋ、　、Ｐ、） とする。

ステップ４： 情報処理装置１は、これを第２公開情報Ｐ２として記憶
装置３に格納する。

第４図にパスワードの正当性の検証処理の概要を示す。

前記パスワードの登録処理の後の任意の時点で、パスワ
ードの正当性検証処理が行われる。

ステップ５： 利用者は、情報処理装置１にパスワードＰＷ。

を入力する。

ステップ６： 情報処理装置１は、入力されたパスワードＰＷｚから鍵
作成手段１１により、鍵に、を作成する。

すなわち、 Ｋ、＝ｒ　（ＰＷ２　） ＝Ｅ　（ＰＷ２＋、　　ＰＷＺ□）ここでＰ　Ｗｚ　＝
ｐｗ２１＠曹ＰＷ、□である。

ＰＷ２１が鍵の長さ未満のときは、あらかしめ定めたピ
ント値（例えば０）を１つ以上付加して、鍵の長さにな
るようにする。

ステップ７： 情報処理装置１は、信号化手段１３により鍵に２で第２
公開情報Ｐ２を復号化して、 ｐ３＝Ｄ　（Ｋ、、Ｐｇ　） とする。

ステップ８： 情報処理装置１は、判定手段１４によりＰ　ｓ　”　Ｐ
　Ｉ であることを検査し、成立すれば、利用者が入力したパ
スワードＰＷｚは正常（すなわち、ＰＷ２＝　ｐ　ｗ　
＋　）であり、成立しなければ、そのパスワードは異常
であると出力する。

なお、パスワードの変更と、パスワードの消去は、次の
ように行う。

パスワードの変更 利用者は登録済みのパスワードを入力し、その正当性が
検証されたときに、新規のパスワードを入力する。情報
処理装置１は、利用者が投入した新しいパスワードから
鍵作成手段１１により鍵を作成し、その鍵で第１公開情
報を暗号化して新たな第２公開情報を作成して、その第
２公開情報を記憶装置３に格納する。

パスワードの消去 利用者は登録済みのパスワードを入力し、そのパスワー
ドの正当性が検証されたときに、情報処理装置１は、そ
のパスワードに対応付けて記憶装置３に登録されている
第２公開情報を、記憶装置３から消去する。

パスワードの長さが鍵の長さと同じ時は、パスワードか
らの鍵作成を省略してパスワードをそのまま鍵として使
用することもできる。これは請求項２の発明であり、そ
の機能構成を第５図に第２図と対応する部分に同一符号
を付けて示す。つまり登録用のパスワーＦＰＷ、が入力
されると、暗号化手段１２でそのバスワーＦＰＷ、を鍵
として第１公開情報Ｐ１が暗号化されて、第２公開情報
Ｐ２が作成される。検証のためのパスワードＰＷ。

が入力されると、復号化手段１３でパスワードＰＷｚを
鍵として第２公開情報Ｐ２が復号化される。その他は第
２図の場合と同一である。

（発明の効果〕 以上述べたようにこの発明のパスワード管理装置によれ
ば、従来のパスワード管理方式に比べで、パスワード′
は記憶装置には格納されないので、安全である。暗号の
鍵を記憶装置に格納する必要がないので、安全である。

また、パスワードから作成した鍵を、ファイルや通信デ
ータの暗号化のための鍵として用いることもできる。こ
の場合はパスワード管理と暗号化のための鍵管理とが同
時に行われて便利である。

【図面の簡単な説明】

第１図は情報処理装置の構成例を示すブロック図、第２
図は請求項１の発明の実施例を示す機能構成図、第３図
はこのパスワード管理装置におけるパスワードの登録処
理の概要を示す流れ図、第４図は、このパスワード管理
装置におけるパスワードの検証処理の概要を示す流れ図
、第５図は請求項２の発明の実施例を示す機能構成図で
ある。 特許出願人　日本電信電話株式会社 代理人　弁理士　　草　　　野　　　　　草本 圓 牛 図 々 医 本 図

Claims (2)

【特許請求の範囲】
1. （１）パスワードから鍵を作成する鍵作成手段と、登録
   用パスワードについて上記鍵作成手段により作られた鍵
   を用いて第１公開情報を暗号化して第２公開情報を作成
   する略号化手段と、 上記第１公開情報及び上記第２公開情報を記憶する記憶
   装置と、 入力されたパスワードについて、上記鍵作成手段により
   作られた鍵を用いて上記第２公開情報を復号化する復号
   化手段と、 その復号化された情報と上記第１公開情報とが一致する
   か否かを検査し、一致した時に上記入力されたパスワー
   ドを正常と判定する判定手段と、を具備するパスワード
   管理装置。
2. （２）登録用パスワードを鍵として第１公開情報を暗号
   化して第２公開情報を作成する暗号化手段上記第１公開
   情報及び上記第２公開情報を記憶する記憶装置と、 入力されたパスワードを鍵として上記第２公開情報を復
   号化する復号化手段と、 その復号化された情報と上記第１公開情報とが一致する
   か否かを検査し、一致した時に上記入力されたパスワー
   ドを正常と判定する判定手段と、を具備するパスワード
   管理装置。