JPH09330298A - パスワード登録方法、認証方法、パスワード更新方法、パスワード登録システム、認証システムおよびパスワード更新システム - Google Patents

Abstract

(57)【要約】 【課題】 認証に使用するパスワードの個数を利用者側
で変更でき、かつ第三者による盗聴に対して安全な認証
を行うことが困難であった。 【解決手段】 ユーザはクライアント１５の認証要求部
１９を利用して、パスワードを１つ又は２つ用いてサー
バ２７に認証してもらう。この時、パスワードは暗号機
能を利用して安全にサーバ２７に転送される。同時に、
クライアント１５はサーバ２７から受信した複数の乱数
の内、認証に用いるパスワードの個数に対応した乱数を
選択してサーバ２７に対して送信する。サーバ２７では
認証部３０において受信した乱数からパスワードをいく
つ用いた認証であるかを確認し、暗号化パスワードを復
号化し、得られたパスワードに一方向性関数を適用し、
登録してあるハッシュ化パスワードと比較する。一致す
れば認証が完了する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、第１処理装置に
対して第２処理装置がアクセスすることの妥当性を判断
する認証システムに関するものであり、例えば通信ネッ
トワークで結ばれたクライアント・サーバ間のパスワー
ドを用いた認証システムとして用いられるものである。
以降、クライアントサーバ間での認証に適用した場合を
例に説明する。

【０００２】

【従来の技術】従来技術として、Internet Engineering
Task Force(IETF)のPoint-to-PointProtocol Working
Groupによって提示されている２つの認証プロトコルを
以下に示す。１つは、Password Authentication Protoc
ol(以下、PAPと記す)という従来のクライアント−サー
バ間認証方法で、UNIX^TM等で採用されている簡単な認証
方法である。もうひとつは、Password Handshake Authe
ntication Protocol(以下、CHAPと記す)という従来の一
般的なクライアント−サーバ間での認証方法である。

【０００３】図１７は「Brian Lloyd and William Simp
son.PPP authentication protocols.RFC 1334,October
1992」に記されるPAPの概要を示す図である。次いで、
図１８は同じ文献に記されるCHAPの概要を示す図であ
る。

【０００４】さらに、図１９は、特開平２−１６２４４
３号公報に記載されている従来の利用者確認方式を示す
フローチャートである。この利用者確認方式は、複数の
パスワードを用いて利用者の確認を行うものである。

【０００５】＜従来技術の動作の説明＞ ［利用する暗号化表記］以降、本明細書では暗号関連の
表現に関して以下の表記を使用する。 [data]key ; key を鍵として dataを秘密鍵暗号で暗号
化する。 Kx+[data] ; 公開鍵Kx+で dataを公開鍵暗号で暗号化
する。 Kx−[data] ;秘密鍵Kx−で dataを公開鍵暗号で復号化
する。 h(data) ; dataを一方向性ハッシュ関数にかける。 A＠B; AとBの排他的論理和（xor）をとる。 A, B; “AとBの連結”

【０００６】［PAPの説明］図１７を用いてPAPの動作原
理を説明する。PAPでは、ユーザは安全な手段（オフラ
イン）で、自分のパスワード（passwd）をサーバに登録
してもらう。図１７における１は認証を要求するクライ
アントである。ユーザはクライアント１を介してサーバ
と通信し、認証してもらう。

【０００７】２は、ユーザのパスワードを登録・保持す
るパスワードファイル３と、パスワードファイルから特
定のユーザのパスワード情報を検索するパスワードファ
イル検索部４と、クライアントから受信したパスワード
を暗号化する暗号化部５と、暗号化部５の出力とパスワ
ードファイル検索部４の検索結果を比較する比較部６で
構成されるサーバである。暗号化部５は公開アルゴリズ
ムを有する。サーバ２は、各ユーザのパスワードを暗号
化部５でハッシュ関数h(・)を用いて変換したh(passwd)
をユーザのID（以下、IDcと記す）と共にパスワードフ
ァイル３に保管している。

【０００８】PAPにおける認証方法を詳述する。図１７
において、ユーザは、自分のID(IDc)、パスワードpassw
dをクライアント１に入力すると、クライアント１は、
認証要求（以下、AuthReqと記す）、IDc、パスワードを
サーバ２へ送る。サーバ２のパスワードファイル検索部
４は、IDcをキーとしてパスワードファイル３を検索
し、クライアントの暗号化パスワードh(passwd)を見つ
ける。次に、転送されてきたpasswdを暗号化部５におい
て暗号関数h(・)に適用し、出力結果とパスワードファ
イル３から得たh(passwd)を比較部６において比較す
る。この比較の結果、値が同じならばクライアント１
（又はユーザ）を正当とみなし、正当に認証した旨“O
K”等をクライアントに送信する（値が違えば、認証し
なかった旨“NG”等を送信する）。なお、UNIXではパス
ワードファイルとしてIDcとh(passwd)を他の情報と共に
公開しているシステムがある。

【０００９】［CHAPの説明］図１８を用いてCHAPの動作
原理を説明する。７は、パスワードを変換する一方向性
ハッシュ関数部８で構成されるクライアントである。９
は、乱数を生成する乱数生成部１０と、ユーザのパスワ
ードを登録・保持するパスワードファイル１１と、パス
ワードファイル１１から特定のユーザとパスワード情報
を検索するパスワードファイル検索部１２と、クライア
ントから受信したパスワードを変換する一方向性ハッシ
ュ関数部１３と、一方向性ハッシュ関数部１３の出力と
クライアント７から受信したデータを比較する比較部１
４で構成されるサーバである。一方向性ハッシュ関数部
８,１３は同一の公開アルゴリズムを有する。サーバ９
は、各クライアントのIDとそのパスワードを秘密にパス
ワードファイル１１に保管している。ユーザはクライア
ント７を介してサーバ９に認証してもらう。

【００１０】CHAPにおける認証方法を説明する。クライ
アント７とサーバ９でコネクションがはられると、サー
バ９の乱数生成部１０は、challengeという乱数を生成
し、クライアント７に送る。クライアント７はこれを受
信すると、ユーザはIDであるIDcと、パスワードpasswd
をクライアント７に入力する。クライアント７はIDc、p
asswd、challengeを一方向性ハッシュ関数部８に入力
し、出力h(IDc,passwd,challenge）をIDcと共にサーバ
へ送信する。

【００１１】サーバ９は、受信したIDcをキーとしてパ
スワードファイル検索部１２を利用することでパスワー
ドファイル１１を検索し、ユーザのpasswdを見つける。
次にIDc、passwd、challengeを一方向性ハッシュ関数部
１３に入力し、出力結果h■(IDc,passwd,challenge)と
受信した値を比較部１４において比較する。値が一致し
ていればクライアント７（又はユーザ）はpasswdを知っ
ているとみなし、正当に認証した旨“OK等”をクライア
ント７に送信する（値が違えば、認証しなかった旨“N
G”等を送信する）。

【００１２】［特開平２−１６２４４３号公報の説明］
図１９を用いて特開平２−１６２４４３号公報に示され
た利用者確認方法を説明する。この利用者確認方法で
は、あらかじめ復数個のパスワードをセンタに登録して
おき、ユーザから一定時間以内にパスワードの入力があ
ると、入力されたパスワードＰＷと登録されている復数
個のパスワードＰＷ１〜ＰＷａとの照合を行う（ステッ
プ２０６）。

【００１３】照合の結果、ＰＷがＰＷ１〜ＰＷａのいず
れかと一致すれば、カウンタＣ１を１インクリメントす
る（ステップ２０８）。インクリメントの結果、カウン
タＣ１の値が一致すべきパスワード数Ｓに達した場合に
は、ユーザのアクセスを許可する（ステップ２１０）。

【００１４】照合の結果、ＰＷがＰＷ１〜ＰＷａのいず
れかと一致しなければ、カウンタＣ２を１インクリメン
トする（ステップ２１１）。インクリメントの結果、カ
ウンタＣ２の値が一定数以上となった場合には、ユーザ
のアクセスを不許可としてパスワード照合を終了する
（ステップ２１３）。

【００１５】

【発明が解決しようとする課題】PAP方式に関しては、
図１７に示すようにユーザのパスワードpasswdは保護さ
れずネットワーク上を転送されるので、第三者にパスワ
ードを盗聴されると、この第三者が正当なユーザに成り
すますことができる。又、パスワードファイル３が公開
されているシステムでは、ファイルにIDcとh(passwd)の
組み合わせがあるので、攻撃者はパスワードファイル上
の任意のIDcとh(passwd)に対してオフラインで辞書攻撃
を行うことができる。

【００１６】又、クライアント１はサーバ２が正当なサ
ーバであるかどうかを確認することができない。さら
に、パスワードを更新したとしても、更新パスワード
（新しいパスワード）をサーバに転送するときに第三者
が盗聴すれば、盗聴した更新パスワードを利用できてし
まい危険である、等の問題があった。

【００１７】一方CHAP方式に関しては、図１８に示すよ
うに、盗聴者はIDc, challenge, h(IDc, passwd, chall
enge)を盗聴できるので、考えうるユーザのパスワードp
asswd■をIDc、challengeとともにh()に入力し、h(IDc,
passwd, challenge)と一致するまでpasswd■を変え
て、passwdを割り出すことが可能である。

【００１８】又、パスワードが一つしか利用できないの
で、この様な方法で割り出された場合はユーザの安全性
が危うくなる。さらに、サーバ９は、IDcとpasswdを秘
密に保持しなくてはならないので、クライアントが登録
状況の確認を行うこと及び、安全性を確保する上で重要
なパスワードの変更もサーバとオフラインで行わなくて
はならず不便である、等の問題があった。

【００１９】さらに、特開平２−１６２４４３号公報に
示された利用者確認方法に関しては、複数のパスワード
を利用しているが、複数のパスワードを入力するのみ
で、暗号技術によるパスワードの保護は行っていないた
め、ユーザが入力したパスワードをセンタに送信する際
に盗聴される恐れがあり危険であるという問題があっ
た。また、ユーザは、登録した複数のパスワードを選択
的に用いることはできず、常に一定数以上のパスワード
を入力する必要があった。

【００２０】この発明は上記のような問題点を解消する
ためになされたもので、以下のような特徴を持った方式
を得ることを目的とする。第１の目的は、パスワードの
登録に際し、パスワードが正常に登録されたか否かを利
用者が確認できるとともに、第３者によって登録したパ
スワードが解読されることを防止するパスワード登録方
法及び装置を得ることである。

【００２１】第２の目的は、登録した複数のパスワード
の内いずれのパスワードを用いても認証でき、かつ第３
者によっていくつのパスワードを用いて認証を行ってい
るのかを解読されるのを防止する認証方法及び装置を得
ることを目的とする。

【００２２】第３の目的は、複数のパスワードを用いて
第３者による解読をより困難にするとともに、送信する
情報量を削減することができる認証方法および装置を得
ることを目的とする。

【００２３】

【課題を解決するための手段】第１の発明におけるパス
ワード登録方法は、第２処理装置が第１処理装置に対し
てアクセスする際に用いるパスワードを登録するパスワ
ード登録方法であって、上記第２処理装置側の処理とし
て、上記第１処理装置に登録すべきパスワードを入力す
る入力ステップと、任意の情報を生成する任意情報生成
ステップと、上記入力されたパスワード及び上記生成さ
れた任意情報を暗号化する第１暗号化ステップと、上記
暗号化されたパスワード及び暗号化された任意情報を上
記第１処理装置に対して送信する送信ステップとを有
し、上記第１処理装置側の処理として、上記暗号化され
たパスワード及び上記暗号化された任意情報を受信する
受信ステップと、上記暗号化されたパスワード及び上記
暗号化された任意情報を復号化する復号化ステップと、
上記復号化されたパスワードを上記復号化された任意情
報を用いて暗号化する第２暗号化ステップと、上記復号
化された任意情報を用いて暗号化されたパスワードを公
開する情報公開ステップと、上記パスワードを登録する
登録ステップとを有するものである。ここで、入力ステ
ップは後述の実施の形態におけるＳ１に対応し、任意情
報生成ステップはＳ２に対応し、第１暗号化ステップは
Ｓ３０１及びＳ３０２に対応し、送信ステップはＳ４に
対応する。また、受信ステップはＳ５に対応し、復号化
ステップはＳ６１及びＳ６２に対応し、第２暗号化ステ
ップはＳ７に対応し、情報公開ステップはＳ８に対応
し、登録ステップはＳ９に対応する。

【００２４】第２の発明における認証方法は、複数の登
録パスワードが登録された第１処理装置に対して第２処
理装置がアクセスすることの妥当性を判断する認証方法
であって、上記第１処理装置が複数の任意情報を生成
し、生成した複数の任意情報を上記第２処理装置に対し
て送信する第１送信ステップと、上記第２処理装置側の
処理として、上記第１処理装置から送信された複数の任
意情報を受信する第１受信ステップと、１つ以上の入力
パスワードを入力する入力ステップと、上記受信した複
数の任意情報の中から、上記入力パスワードの数に対応
した任意情報を選択する選択ステップと、上記選択され
た任意情報及び上記入力パスワードを上記第１処理装置
に対して送信する第２送信ステップとを有し、上記第１
処理装置側の処理として、上記選択された任意情報及び
上記入力パスワードを受信する第２受信ステップと、上
記選択された任意情報に基づき、認証に使用するパスワ
ードの数を認識する認識ステップと、上記第１処理装置
に登録されている複数の登録パスワードの中から、上記
認識結果に対応した数の登録パスワードを取り出す取出
ステップと、上記取り出された登録パスワードと、上記
入力パスワードとの照合を行う照合ステップとを有する
ものである。ここで、第１送信ステップは後述の実施の
形態におけるＳ１１及びＳ１２に対応し、第１受信ステ
ップはＳ１３に対応し、入力ステップはＳ１４に対応
し、選択ステップはＳ１６に対応し、第２送信ステップ
はＳ１９に対応する。第２受信ステップはＳ２０に対応
し、認識ステップはＳ２１に対応し、取出ステップはＳ
２２に対応し、照合ステップはＳ２５に対応する。

【００２５】第３の発明における認証方法は、上記第２
の発明において上記第１受信ステップにおける複数の任
意情報が、乱数であることを特徴とするものである。

【００２６】第４の発明における認証方法は、上記第２
または第３の発明において、上記第２送信ステップが、
上記入力された入力パスワードの数にかかわらず、上記
入力パスワードを一定の情報量に変換して送信するもの
である。

【００２７】第５の発明における認証方法は、複数の登
録パスワードが登録された第１処理装置に対して第２処
理装置がアクセスすることの妥当性を判断する認証方法
であって、上記第２処理装置側の処理として、第１の入
力パスワード及び第２の入力パスワードを入力する入力
ステップと、上記入力された第１の入力パスワード及び
第２の入力パスワードに対し、送信用パスワード及び鍵
暗号化用パスワードを対応して指定する指定ステップ
と、上記指定された送信用パスワードを所定情報を用い
て暗号化するパスワード暗号化ステップと、上記指定さ
れた鍵暗号化用パスワードを鍵として、上記所定情報を
鍵暗号化する鍵暗号化ステップと、上記送信用パスワー
ド及び鍵暗号化用パスワードの指定結果を示す指定情報
と、上記暗号化された送信用パスワードと、上記鍵暗号
化された所定情報とを上記第１処理装置に対して送信す
る送信ステップとを有し、上記第１処理装置側の処理と
して、上記指定情報と、暗号化された送信用パスワード
と、鍵暗号化された所定情報とを受信する受信ステップ
と、上記指定情報に基づき、上記第１処理装置に登録さ
れた複数の登録パスワードの中から上記鍵暗号化用パス
ワードに対応する第１登録パスワードを選択する選択ス
テップと、上記選択された第１登録パスワードを鍵とし
て、上記鍵暗号化された所定情報を鍵復号化する鍵復号
化ステップと、上記鍵復号化された所定情報を用い、上
記暗号化された送信用パスワードを復号化するパスワー
ド復号化ステップと、上記復号化された送信用パスワー
ドと、上記第１処理装置に登録された複数の登録パスワ
ードの内の第２登録パスワードとの照合を行う照合ステ
ップとを有するものである。ここで、入力ステップは後
述の実施の形態におけるＳ１４に対応し、指定ステップ
はＳ１５に対応し、パスワード暗号化ステップはＳ１８
に対応し、鍵暗号化ステップはＳ１７に対応し、送信ス
テップはＳ１９に対応する。受信ステップはＳ２０に対
応し、選択ステップはＳ２０に対応し、鍵復号化ステッ
プはＳ２３に対応し、パスワード復号化ステップはＳ２
４に対応し、照合ステップはＳ２５に対応する。

【００２８】第６の発明における認証方法は、第５の発
明にさらに上記第２処理装置側の処理として、乱数を生
成する乱数発生ステップを有し、上記パスワード暗号化
ステップが、上記指定された送信用パスワードを上記生
成された乱数を用いて暗号化するものである。

【００２９】第７の発明におけるパスワード更新方法
は、第２処理装置が第１処理装置に対してアクセスする
際に用いる登録パスワードを更新するパスワード更新方
法であって、上記第１処理装置が複数の任意情報を生成
し、生成した複数の任意情報を上記第２処理装置に対し
て送信する第１送信ステップと、上記第２処理装置側の
処理として、上記第１処理装置から送信された複数の任
意情報を受信する第１受信ステップと、入力パスワード
及び更新パスワードを入力する入力ステップと、上記受
信した複数の任意情報の中から、上記第１処理装置に登
録された複数の登録パスワードの内更新すべき登録パス
ワードに対応した任意情報を選択する選択ステップと、
上記入力パスワードと上記更新パスワード及び上記選択
された任意情報を上記第１処理装置に対して送信する第
２送信ステップと、上記第１処理装置側の処理として、
上記入力パスワードと上記更新パスワード及び上記選択
された任意情報を受信する第２受信ステップと、上記選
択された任意情報により、上記第１処理装置に登録され
た複数の登録パスワードの中から更新すべき登録パスワ
ードを認識する認識ステップと、上記入力パスワード
と、上記第１処理装置に登録された複数の登録パスワー
ドの内所定の登録パスワードとの照合を行う照合ステッ
プと、上記照合結果に基づき、上記認識結果に対応した
登録パスワードを上記更新パスワードに更新する更新ス
テップとを有するものである。ここで、第１送信ステッ
プは後述の実施の形態におけるＳ３１及びＳ３２に対応
し、第１受信ステップはＳ３３に対応し、入力ステップ
はＳ３４に対応し、選択ステップはＳ３５に対応し、第
２送信ステップはＳ３６に対応する。第２受信ステップ
はＳ３７に対応し、認識ステップはＳ３８に対応し、照
合ステップはＳ３９に対応し、更新ステップはＳ３０１
に対応する。

【００３０】第８の発明は、第７の発明においてさらに
上記第１処理装置に登録された登録パスワードの更新
が、上記第１処理装置に登録された複数のパスワードの
内、任意の登録パスワードについて更新可能としたもの
である。

【００３１】第９の発明におけるパスワード登録システ
ムは、第２処理装置が第１処理装置に対してアクセスす
る際に用いるパスワードを登録するパスワード登録シス
テムであって、上記第２処理装置が、任意の情報を生成
する任意情報生成手段と、入力されたパスワード及び上
記任意情報生成手段により生成された任意情報を暗号化
する第１暗号化手段と、上記第１暗号化手段によって暗
号化されたパスワード及び任意情報を上記第１処理装置
に対して送信する送信手段とを有し、上記第１処理装置
が、上記暗号化されたパスワード及び上記暗号化された
任意情報を受信する受信手段と、上記受信手段により受
信した上記暗号化されたパスワード及び上記暗号化され
た任意情報を復号化する復号化手段と、上記復号化手段
によって復号化されたパスワードを上記復号化手段によ
って復号化された任意情報を用いて暗号化する第２暗号
化手段と、上記第２暗号化手段によって暗号化されたパ
スワードを公開する情報公開手段と、上記パスワードを
登録する登録手段とを有するものである。ここで、第１
暗号化手段は後述の実施の形態における一方向性ハッシ
ュ関数部２１、暗号化関数部２３、公開鍵暗号・暗号化
関数部２４に対応し、復号化手段は復号化関数部３４及
び公開鍵暗号・暗号化関数部３３に対応し、第２暗号化
手段は暗号化関数部３５に対応し、情報公開手段は公開
パスワードファイル３７ａに対応し、登録手段は非公開
パスワードファイル３７ｂに対応する。

【００３２】第１０の発明における認証システムは、複
数の登録パスワードが登録された第１処理装置に対して
第２処理装置がアクセスすることの妥当性を判断する認
証システムであって、上記第２処理装置が、上記第１処
理装置から送信された複数の任意情報を受信する第１受
信手段と、上記第１受信手段によって受信した複数の任
意情報の中から、入力された入力パスワードの数に対応
した任意情報を選択する選択手段と、上記選択手段によ
り選択された任意情報及び上記入力された入力パスワー
ドを上記第１処理装置に対して送信する送信手段とを有
し、上記第１処理装置が、上記複数の任意情報を生成す
る任意情報生成手段と、上記選択された任意情報及び上
記入力パスワードを上記第２処理装置から受信する第２
受信手段と、上記第２受信手段によって受信した上記選
択された任意情報に基づき、認証に使用するパスワード
の数を認識する認識手段と、上記第１処理装置に登録さ
れている複数の登録パスワードの中から、上記認識結果
に対応した数の登録パスワードを取り出す取出手段と、
上記取出手段によって取り出された登録パスワードと、
上記第２受信手段によって受信した入力パスワードとの
照合を行う照合手段とを有するものである。ここで、選
択手段は後述の実施の形態における選択部２００に対応
し、任意情報生成手段は乱数生成部２２に対応し、認識
手段は利用パスワード識別部４０に対応し、取出手段は
ハッシュ化パスワード取得部３８に対応し、照合手段は
比較部４３に対応する。

【００３３】第１１における認証システムは、複数の登
録パスワードが登録された第１処理装置に対して第２処
理装置がアクセスすることの妥当性を判断する認証シス
テムであって、上記第２処理装置が、入力された第１の
入力パスワード及び第２の入力パスワードの内送信用パ
スワードとして指定された一方の入力パスワードを所定
情報を用いて暗号化するパスワード暗号化手段と、上記
入力された第１の入力パスワード及び第２の入力パスワ
ードの内、鍵暗号化用パスワードとして指定された他方
の入力パスワードを鍵として上記所定情報を鍵暗号化す
る鍵暗号化手段と、上記送信用パスワード及び鍵暗号化
用パスワードの指定結果を示す指定情報と、上記パスワ
ード暗号化手段によって暗号化された送信用パスワード
と、上記鍵暗号化手段によって鍵暗号化された所定情報
とを上記第１処理装置に対して送信する送信手段とを有
し、上記第１処理装置が、上記送信手段によって送信さ
れた上記指定情報と、上記暗号化された送信用パスワー
ドと、上記鍵暗号化された所定情報とを受信する受信手
段と、上記指定情報に基づき、上記第１処理装置に登録
された複数の登録パスワードの中から上記鍵暗号化用パ
スワードに対応する第１登録パスワードを選択する選択
手段と、上記選択手段によって選択された第１登録パス
ワードを鍵として、上記鍵暗号化された所定情報を鍵復
号化する鍵復号化手段と、上記鍵復号化手段によって鍵
復号化された所定情報を用い、上記暗号化された送信用
パスワードを復号化するパスワード復号化手段と、上記
パスワード復号化手段によって復号化された送信用パス
ワードと、上記第１処理装置に登録された複数の登録パ
スワードの内の第２登録パスワードとの照合を行う照合
手段とを有するものである。ここで、パスワード暗号化
手段は後述の実施の形態におけるxor関数部２６に対応
し、鍵暗号化手段は暗号化関数部２３に対応し、鍵復号
化手段は復号化関数部３４に対応し、パスワード復号化
手段はxor関数部４１に対応し、照合手段は比較部４３
に対応する。

【００３４】第１２の発明におけるパスワード更新シス
テムは、第２処理装置が第１処理装置に対してアクセス
する際に用いる登録パスワードを更新するパスワード更
新システムであって、上記第２処理装置が、上記第１処
理装置から送信された複数の任意情報を受信する第１受
信手段と、上記第１受信手段により受信した複数の任意
情報の中から、上記第１処理装置に登録された複数の登
録パスワードの内更新すべき登録パスワードに対応した
任意情報を選択する選択手段と、入力された入力パスワ
ード及び更新パスワードと、上記選択手段によって選択
された任意情報を上記第１処理装置に対して送信する送
信手段とを有し、上記第１処理装置が、上記複数の任意
情報を生成する任意情報生成手段と、上記送信手段によ
って送信された入力パスワード、更新パスワード及び上
記選択された任意情報を受信する第２受信手段と、上記
第２受信手段によって受信した上記選択された任意情報
により、上記第１処理装置に登録された複数の登録パス
ワードの中から更新すべき登録パスワードを認識する認
識手段と、上記第２受信手段によって受信した上記入力
パスワードと、上記第１処理装置に登録された複数の登
録パスワードの内所定の登録パスワードとの照合を行う
照合手段と、上記照合手段による照合結果に基づき、上
記認識手段による認識結果に対応した登録パスワードを
上記更新パスワードに更新する更新手段とを有するもの
である。ここで、任意情報生成手段とは後述の実施の形
態における乱数生成部３９に対応し、認識手段は更新パ
スワード識別部４４に対応し、照合手段は比較部４３に
対応し、更新手段はハッシュ化パスワード更新部４５に
対応する。

【００３５】

【発明の実施の形態】

実施の形態１．この実施の形態におけるクライアント・
サーバ間の認証システムは、２つのパスワードを登録
し、登録した２つのパスワードを選択的に用いて認証す
ることができるものであり、以下図１〜１２を用いて説
明する。この実施の形態において利用する暗号化に関す
る表記は、上述の[従来の技術の動作の説明]における表
記と同じである。この実施の形態において用いる秘匿化
の方式としては、「Bruce Schneier, ■APPLIED CRYPTO
GRAPHY second edition■, John Wiley & Sons,Inc, 19
95」に記載されている次のような方式が該当する。公開
鍵暗号化の方式としては、例えばＲＳＡ、Ｅｌｇａｍａ
ｌ等がある。また、秘密鍵暗号化の方式としては、例え
ばＤＥＳ（Data Encryption Standard）、ＩＤＥＡ（In
ternational Data Encryption Algorithm）等がある。
一方向性ハッシュ関数としては、例えばＭＤ４（ Messa
ge Digest 4）、ＭＤ５（ MessageDigest 5）、ＳＨＡ
（Secure Hash Algorithm）等がある。一方向性とは、
関数ｈ（）と変数ａとが与えられると、ｈ（ａ）は容易
に計算できるが、ｈ（ａ）の逆関数を求める効率の良い
計算法がないことをいう。

【００３６】まず、図１を用いてこの実施の形態の概要
を説明する。図１において、１５は、パスワード及びパ
ラメータを入力する入力部１６と、データをネットワー
クを介して送受信する通信部１７と、パスワードの登録
要求をサーバに対して行うパスワード登録要求部１８
と、認証の要求をサーバに対して行う認証要求部１９
と、パスワードの更新要求をサーバへ行うパスワード更
新要求部２０とからなるクライアントである。

【００３７】パスワード登録要求部１８は、入力された
情報を一方向性ハッシュ関数にかける一方向性ハッシュ
関数部２１と、乱数を出力する乱数生成部２２と、秘密
鍵暗号アルゴリズムを有する暗号化関数部２３と、公開
鍵暗号アルゴリズムを有する公開鍵暗号・暗号化関数部
２４とから構成される。

【００３８】また、認証要求部１９は、入力された情報
を一方向性ハッシュ関数にかける一方向性ハッシュ関数
部２１と、乱数を出力する乱数生成部２２と、秘密鍵暗
号アルゴリズムを有する暗号化関数部２３と、秘密鍵暗
号アルゴリズムを有する復号化関数部２５と、排他的論
理和を計算するxor関数部２６と、サーバから受信した
情報の中から必要な情報を選択する選択部２００とから
構成されるRESPONSE生成部１９ａを有する。

【００３９】パスワード更新要求部２０は、入力された
情報を一方向性ハッシュ関数にかける一方向性ハッシュ
関数部２１と、乱数を出力する乱数生成部２２と、秘密
鍵暗号アルゴリズムを有する暗号化関数部２３と、公開
鍵暗号アルゴリズムを有する復号化関数部２５と、xor
関数部２６と、サーバから受信した情報の中から必要な
情報を選択する選択部２００とから構成されるパスワー
ド更新要求生成部２０ａを有する。２７は、データをネ
ットワークを介して送受信する通信部２８と、パスワー
ドの登録を行うパスワード登録部２９と、クライアント
１５（若しくはユーザ）を認証する認証部３０と、パス
ワードの更新を行うパスワード更新部３１から構成され
るサーバである。

【００４０】パスワード登録部２９は、秘密鍵暗号アル
ゴリズムを有する暗号化関数部３５と、秘密鍵暗号アル
ゴリズムを有する復号化関数部３４と、公開鍵暗号アル
ゴリズムを有する公開鍵暗号・復号化関数部３３と、サ
ーバ２７がユーザを一番最初に認証するために機能する
初回パスワード検証部３２と、パスワード情報を登録・
保存するハッシュ化パスワード格納部３７とから構成さ
れる。

【００４１】認証部３０は、後述のCHALLENGE生成部３
０ａと、RESPONSE検証部３０bとから構成される。CHALL
ENGE生成部３０ａは、ハッシュ化されたパスワードを取
り出すハッシュ化パスワード取得部３８と、乱数生成部
３９と、秘密鍵暗号アルゴリズムを有する暗号化関数部
３５からなる。

【００４２】RESPONSE検証部３０bは、秘密鍵暗号アル
ゴリズムを有する復号化関数部３４と、排他的論理和を
計算するxor関数部４１と、一方向性ハッシュ関数部４
２と、クライアント１５から転送されてきたユーザのパ
スワード情報とサーバ２７が保持しているパスワード情
報とを比較する比較部４３と、転送されてきたパスワー
ドを識別する利用パスワード識別部４０と、ハッシュ化
パスワード取得部３８からなる。

【００４３】パスワード更新部３１は、CHALLENGE生成
部３０aと、パスワード更新要求検証部３１aとから構成
される。パスワード更新部３１に設けられるCHALLENGE
生成部３０aは、認証部３０に設けられるCHALLENGE生成
部３０aと同様の構成であるので説明は省略する。

【００４４】パスワード更新要求検証部３１aは、秘密
鍵暗号アルゴリズムを有する復号化関数部３４と、一方
向性ハッシュ関数部４２と、xor関数部４１と、比較部
４３と、更新するパスワードを区別する更新パスワード
識別部４４と、ハッシュ化パスワード更新部４５と、ハ
ッシュ化パスワード取得部３８から構成されるパスワー
ド更新要求検証部３１aで構成される。

【００４５】尚、公開鍵暗号アルゴリズムを有する公開
鍵暗号・暗号化関数部２４と、公開鍵暗号・復号化関数
部３３には、“公開鍵暗号”という名前がついているの
に対し、秘密鍵暗号アルゴリズムを有する暗号関数部２
３、３５、秘密鍵暗号アルゴリズムを有する復号関数部
２５、３４に関しては、“秘密鍵暗号”という名前はつ
いていない。前者に対して後者は実施の形態において頻
繁に使用するので、煩雑性をさけるため、“秘密鍵暗
号”という名前を省略している。

【００４６】実施の形態１では、パスワードを二つ利用
したクライアント・サーバ間認証システムにおいて、パ
スワードの登録、パスワードを二つ用いた認証、パスワ
ードの更新について説明する。

【００４７】[パスワードの登録]実施の形態１のクライ
アント・サーバ間認証システムにおいて、ユーザのパス
ワードをサーバ２７へ登録する方法について図１〜図３
を用いて説明する。ユーザのパスワードの登録は、図１
におけるクライアント１５のパスワード登録要求部１８
とサーバ２７のパスワード登録部２９で動作する。図２
は、図１におけるパスワード登録に関係する部分を抜粋
したものである。

【００４８】図２において、１８は、パスワードを変換
する一方向性ハッシュ関数部２１と、乱数を出力する乱
数生成部２２と、秘密鍵暗号アルゴリズムを有する暗号
化関数部２３と、公開鍵暗号アルゴリズムを有する公開
鍵暗号・暗号化関数部２４からなるパスワード登録要求
部である。

【００４９】２９は、パスワード登録時に最初に認証を
行う初回パスワード検証部３２と、秘密鍵暗号アルゴリ
ズムを有する復号化関数部３４と、公開鍵暗号アルゴリ
ズム有する公開鍵暗号・復号化関数部３３と、秘密鍵暗
号アルゴリズムを有する暗号化関数部３５と、パスワー
ドを登録するハッシュ化パスワード格納部３７から構成
される、パスワード登録部である。

【００５０】次に、ユーザのパスワードをサーバ２７へ
登録する場合の動作について説明する。サーバ２７は、
一番最初にユーザを登録するとき（例えば、アカウント
の生成の際等）に、パスワードpasswd０を一つ生成して
ユーザに秘密に渡す。このパスワードpasswd０は、ユー
ザに対してオフラインで渡される。このパスワードpass
wd０は、ユーザが自分で生成したパスワードを登録する
ときに、サーバに認証してもらうために利用するもの
で、初回パスワードと呼び、ユーザを登録する際に一度
限りしか利用されない。サーバ２７は、初回パスワード
検証部３２においてユーザのIDと初回パスワードの対を
保持している。

【００５１】ユーザは、図２のクライアントの入力部１
６に、登録したいパスワードpasswd１,passwd２、自分
のID(以下、IDcと記す)、初回パスワードpasswd０、登
録要求RegReqを入力する（Ｓ１）。入力したこれらのデ
ータは、パスワード登録要求部１８に渡される。

【００５２】また、乱数生成部２２は、３つの乱数rand
１、rand２、Rkeyを生成する（Ｓ２）。

【００５３】パスワード登録要求部１８において、一方
向性ハッシュ関数部２１はpasswd１を入力とし、h(pass
wd１)を出力する。この出力と乱数生成部２２で生成し
た乱数rand１が連結されh(passwd１),rand１となる。次
に、連結した結果を暗号化関数部２３は、乱数生成部２
２で生成した暗号鍵Rkeyを用いてh(passwd１),rand１を
暗号化し、[h(passwd１),rand１]Rkeyを出力する。

【００５４】次に、一方向性ハッシュ関数部２１はpass
wd２を入力としてh(passwd２)を出力する。この出力
は、乱数生成部２２で生成した乱数rand２と連結され、
h(passwd２),rand２となる。この一方向性ハッシュ関数
部２１および暗号化関数部２３の処理をＳ３０１とす
る。

【００５５】次いで、公開鍵暗号・暗号化関数部２４は
Rkeyをサーバの公開鍵Ks+を用いて暗号化し、Ks+[Rkey]
を出力する（Ｓ３０２）。公開鍵Ks+は、秘密鍵Ks-に対
応した情報であるが、公開鍵Ks+のみがクライアントに
対して公開され、秘密鍵Ks-はサーバのみが有してい
る。以上の結果と、IDc,RegReq（登録要求）,passwd０
を連結して、サーバ２７へ転送する（Ｓ４）。図２にお
いては、連結部を〇で示している。

【００５６】すなわちRegReq,IDc, passwd０,[h(passwd
１),rand１]Rkey,[h(passwd２),rand２]Rkey,Ks+[Rkey]
を転送する。転送するユーザのパスワード情報h(passwd
１)、h(passwd２)は各々クライアント内で発生した乱数
rand１、rand２と連結され、h(passwd１),rand１、h(pa
sswd２),rand２となり、これらはRkeyで暗号化されるの
で、盗聴からは保護される。

【００５７】又、乱数Rkeyもサーバの公開鍵Ks+で暗号
化されるので、乱数Rkeyは、サーバ以外には漏洩するこ
とはない。したがって、乱数Rkeyが解読されることによ
り、[h(passwd１),rand１]Rkey等が順次解読されること
を防止することができる。

【００５８】サーバ２７では、通信部２８を介して、受
信データがパスワード登録部２９に渡される（Ｓ５）。
次いで、パスワード登録部２９では、IDcとpasswd０の
対が正しい組み合わせかを初回パスワード検証部３２で
検査する。

【００５９】IDcとpasswd０の組み合わせが正しくなけ
れば、拒否の通知をクライアント１５へ転送する。従っ
て、第三者はIDcで示されるユーザに成りすますことは
できない。さらに、passwd０はIDcで示されるユーザ
が、自分で生成した二つのパスワードを初めて登録する
場合のみに使用され、それ以降は利用されないので、pa
sswd０を盗聴した第三者がpasswd０を用いて、次回この
ユーザに成りすまそうとしても成功しない。

【００６０】IDcとpasswd０の組み合わせが正しけれ
ば、公開鍵暗号・復号化関数部３３で、サーバ２７の公
開鍵暗号の秘密鍵Ks-を用いて受信データのKs+[Rkey]を
復号化し、Rkeyを出力する（Ｓ６２）。かかる秘密鍵Ks
-は、サーバ２７だけが認識している情報である。

【００６１】復号化関数部３４は、Rkeyを用いて[h(pas
swd１),rand１]Rkeyを復号化し、h(passwd１),rand１を
出力する。次に、暗号化関数部３５は、h(passwd１)をR
keyで暗号化し、[h(passwd１)]Rkeyを出力する。次い
で、復号化関数部３４は、Rkeyを用いて[h(passwd２),r
and２]Rkeyを復号化し、h(passwd２),rand２を出力す
る。次に、暗号化関数部３５は、h(passwd２)をRkeyで
暗号化し、[h(passwd２)]Rkeyを出力する。この復号化
関数部３４の処理をＳ６１とし、暗号化関数部３５の処
理をＳ７とする。

【００６２】次いで、暗号化関数部３５はサーバ２７の
みが秘密に保持するmasterkey３６を用いてRkeyを暗号
化する。かかるmasterkey３６としては、クライアント
若しくはユーザごとに異なる情報を設定することも可能
であり、その方が安全性が高くなるが、この実施の形態
においては、masterkey３６として同一の情報を設定す
るものとして説明する。

【００６３】次いで、ハッシュ化パスワード格納部３７
において、図３に示すように公開鍵パスワードファイル
３７aと非公開パスワードファイル３７bにパスワードに
関する情報を格納する。

【００６４】すなわち、公開パスワードファイル３７a
には、一行にrand１,[h(passwd１)]Rkey,rand２,[h(pas
swd１)]Rkeyを登録する。非公開パスワードファイル３
７には、IDc,rand１,[h(passwd１)]Rkey,rand２,[h(pas
swd１)]Rkey,[Rkey]masterkeyを登録する。

【００６５】次に、サーバ２７は、公開パスワードファ
イル３７aをユーザに公開する（Ｓ８）。公開は、サー
バ２７からクライアント１５に対して公開パスワードフ
ァイル３７ａの情報を送信することによって公開しても
よく、また、クライアント１５がサーバ２７内の公開パ
スワードファイル３７ａにアクセスできるようにして実
現してもよい。ユーザはクライアント１５の暗号化関数
部２３を利用して[h(passwd１)]Rkey,[h(passwd２)]Rke
yを計算しておく。

【００６６】クライアント１５は、公開パスワードファ
イル３７aの情報を受信し、rand１が先頭に登録されて
いる行を検索し、公開パスワードファイル３７aにrand
１,[h(passwd１)]Rkey,rand２,[h(passwd１)]Rkey があ
ることを確かめる。この時、登録の確認は、公開ファイ
ルである公開パスワードファイル３７aをオンラインで
確認することにより実現可能なので、ユーザにとっては
便利である。

【００６７】ここで、公開パスワードファイル３７aに
は、クライアント１５を利用しているユーザを識別する
情報IDcは格納されないため、第三者に公開されること
がなく、rand１,[h(passwd１)]Rkey,rand２,[h(passwd
１)]Rkeyの値を知っているユーザのみが自分のパスワー
ドが登録されていることを知る。

【００６８】ユーザを識別する情報IDcは公開されない
ため、第三者は公開されている公開パスワードファイル
３７aを見ても、どの情報が誰のものであるか解らない
ので、ユーザのパスワード解析に役立てられない。又、
ハッシュ化パスワードもRkeyで暗号化されているので第
三者はハッシュ化パスワード自体を知ることはできな
い。

【００６９】非公開パスワードファイル３７bは、サー
バ２７のみが秘密に保持するものであり、IDcと暗号化
された登録情報（ハッシュ化パスワード）を登録する
（Ｓ９）。万が一、このファイルの内容が漏洩したとし
ても、ハッシュ化されたパスワードはRkeyで暗号化され
て保護されるのでユーザの安全性は保たれる。

【００７０】この実施の形態で述べているハッシュ化や
鍵暗号化は、広義の暗号化であるといえる。したがっ
て、一方向性ハッシュ関数部２１および暗号化関数部２
３によって行われる処理Ｓ３０１は、passwd１，passwd
２を暗号化するための処理と考えることができる。ま
た、この実施の形態では、 passwd１，passwd２の暗号
化の処理Ｓ３０１と、Rkeyの暗号化の処理Ｓ３０２を全
て実行してからRegReq,IDc,passwd０,[h(passwd１),ran
d１]Rkey,[h(passwd２),rand２]Rkey,Ks+[Rkey]からな
る情報をサーバに対して送信する処理Ｓ４を行ってい
る。しかし、処理Ｓ３０１を行ってから[h(passwd１),r
and１]Rkey,[h(passwd２),rand２]Rkeyをサーバに対し
て送信する処理を行い、その後処理Ｓ３０２を行ってか
らKs+[Rkey]をサーバに対して送信する処理を行うこと
もできる。このような場合であっても、入力されたパス
ワー hを暗号化及び生成された乱数を暗号化するステッ
プと、暗号化されたパスワード及び暗号化された乱数を
受信するステップとを備えていることになる。

【００７１】また、この実施の形態においてはRegReq,I
Dc,passwd０,[h(passwd１),rand１]Rkey,[h(passwd２),
rand２]Rkey,Ks+[Rkey]からなる情報をすべて受信して
から（Ｓ５）、[h(passwd１),rand１]Rkey,[h(passwd
２),rand２]Rkey及びKs+[Rkey]の復号化のための処理Ｓ
６１、Ｓ６２を行っているが、上記すべての情報を一括
して受信する必要はなく、まずRegReq,IDc,passwd０,Ks
+[Rkey]を受信してKs+[Rkey]の復号化（Ｓ６２）を行
い、その後[h(passwd１),rand１]Rkey,[h(passwd２),ra
nd２]Rkeyを受信して[h(passwd１),rand１]Rkey,[h(pas
swd２),rand２]Rkeyの復号化（Ｓ６１）を行うようにし
てもよい。この場合でも、暗号化されたパスワード及び
暗号化された乱数を受信するステップと、暗号化された
パスワード及び暗号化された乱数を復号化するステップ
とを備えていることになる。

【００７２】[認証]パスワードを二つ利用する場合の認
証方法を図１,４,５,６,７,８を用いて、説明する。認
証に関しては、図１におけるクライアント１５内の認証
要求部１９とサーバ２７内の認証部３０が動作し、図４
は、図１の認証に関係する部分を抜粋したものである。

【００７３】図４においてユーザは、IDcとAuthReqを入
力部１６に入力すると、これらの情報は認証要求部１９
に渡される。認証要求部１９においてクライアント１５
は、ユーザのID（IDc）と認証要求AuthReqを通信部１７
を介してサーバ２７に転送する。サーバ２７は、通信部
２８においてAuthReqを含んだデータを受信すると、認
証部３０にデータを渡す。

【００７４】次いで、認証部３０内のCHALLENGE生成部
３０aにおいて、乱数情報CHALLENGEを生成しクライアン
ト１５に送信する。クライアント１５は、CHALLENGEを
受信すると、ユーザは、転送するパスワードの番号n
（１ or ２）と二つのパスワードを入力部１６からクラ
イアント１５へ入力する。この場合は、パスワードを二
つ利用し、passwd１を転送するので、n=１とpasswd１,p
asswd２を入力する。

【００７５】次に、RESPONSE生成部１９aは、入力され
たパスワードとnを元に、パスワードとCHALLENGEからの
乱数情報に暗号演算を施したものをRESPONSEとしてサー
バ２７へ送信する。サーバ２７は、 RESPONSEを受信す
ると、認証部３０内のRESPONSE検証部３０bにおいて、
非公開パスワードファイル３７bから、ハッシュ化され
たパスワードを取り出し、RESPONSEを復号化する。復号
化して得られた転送パスワードを検証することでクライ
アント１５（ユーザ）を認証する。認証結果をANSWERと
してクライアント１５に返す。以下に、CHALLENGE生成
部３０a、RESPONSE生成部１９a、RESPONSE検証部３０b
の詳細を説明する。

【００７６】[CHALLENGE生成部３０aの詳細]CHALLENGE
生成部３０aについて、図５を用いてさらに詳細に説明
する。CHALLENGE生成部３０aでは、ハッシュ化パスワー
ド取得部３８から、非公開パスワードファイル３７bに
あるIDcに該当するユーザのハッシュ化されたパスワー
ドh(passwd１),h(passwd２)を取り出す。

【００７７】乱数生成部３９は、乱数challenge１、cha
llenge２を生成する（Ｓ１１）。challenge１は登録し
たパスワードのうちの一つを利用して認証を行う場合に
用いる乱数情報であり、challenge２は登録した二つの
パスワード両方を利用する場合に用いる乱数情報であ
る。暗号化関数部３５はchallenge１をh(passwd１)で暗
号化し、[challenge１]h(passwd１)を出力する。次い
で、暗号化関数部３５はchallenge２をh(passwd２)で暗
号化し、[challenge２]h(passwd２)を出力する。最後
に、二つの暗号化結果を連結し、すなわち、CHALLENGE=
[challenge１]h(passwd１),[challenge２]h(passwd２)
をクライアントに対して送信する（Ｓ１２）。challeng
e１, challenge２を暗号化して送るのは、後にパスワー
ドの転送にchallenge１,challenge２が利用されるので
これらを保護することで第三者に対してパスワ [ドの推
測攻撃を困難にするためである。

【００７８】[ハッシュ化パスワード取得部３８]ハッシ
ュ化パスワード取得部３８の動作を図６を用いて詳細に
説明する。ハッシュ化パスワード取得部３８は、非公開
パスワードファイル３７bと、masterkey ３６と、復号
化関数部３４で構成される。

【００７９】まず、復号化関数部３４は、非公開パスワ
ードファイル３７bにおいてIDcで区別される登録情報の
最後に記録されている[Rkey]masterkeyを、サーバ２７
が秘密に保持するmasterkey３６を利用して復号化し、R
keyを出力する。次に、復号化関数部３４は、登録情報
の[h(passwd１)]RkeyをRkeyにより復号化し、h(passwd
１)を出力する。次いで、復号化関数部３４は、登録情
報の[h(passwd２)]RkeyをRkeyにより復号化しh(passwd
２)を出力する。ハッシュ化パスワード取得部３８は、h
(passwd１)とh(passwd２)を出力する。

【００８０】[RESPONSE生成部１９aの詳細]RESPONSE生
成部１９aの動作を図７を用いて説明する。図４におい
てユーザからクライアント１５へ入力された二つのパス
ワードpasswd１,passwd２と、転送したいパスワードの
番号n（ここではpasswd１を転送するので、n=■１■を
入力）は、入力部１６を通じてRESPONSE生成部１９aに
渡される（Ｓ１４、Ｓ１５）。RESPONSE生成部１９aに
おいて、一方向性ハッシュ関数部２１は、非転送パスワ
ードpasswd２を入力として、h(passwd２)を出力する。

【００８１】選択部２００は、サーバ２７から受信（Ｓ
１３）したCHALLENGEの内、入力されたパスワードの数
に対応した情報を選択する。この場合には、２つのパス
ワードが入力されたので、選択部２００はここでCHALLE
NGEの二番目のデータである[challenge２]h(passwd２)
を選択する。そして、選択した情報を復号化関数部２５
に対して出力する。復号化関数部２５は、受信したCHAL
LENGEの二番目のデータである[challenge]h(passwd２)
をh(passwd２)を用いて復号化し、challenge２を出力す
る。

【００８２】次いで、乱数生成部２２は、乱数nonceを
生成する。暗号化関数部２３は、一方向性ハッシュ関数
部２１から出力されたh(passwd２)を鍵としてnonceを鍵
暗号化し、[nonce]h(passwd２)を出力する（Ｓ１７）。
又、xor関数部２６は、passwd１、復号化関数部２５か
ら出力されたchallenge２、乱数生成部２２から出力さ
れたnonceについて排他的論理和をとり、challenge２@p
asswd１@nonceを出力する（Ｓ１８）。

【００８３】次いで、一方向性ハッシュ関数部２１は、
challenge２と■１■を入力として、h(challnge２,１)
を出力する。challenge２を利用する意味は、パスワー
ドを２つ使うという意味で、“１”はそのうちpasswd１
を転送するという意味である。最後に、これら三つの出
力を連結し、RESPONSE=h(challenge２,１),challenge２
@passwd１@nonce,[nonce]h(passwd２)を出力する（Ｓ１
９）。

【００８４】RESPONSEにおいては、passwd１はnonceとc
hallenge２の排他的論理和という形で保護され転送され
るので、nonceとchallenge２が漏洩しない限りはpasswd
１は漏洩しない。また、nonceはRESPONSEにおいてh(pas
swd２)を鍵として鍵暗号化されており、challenge２もC
HALLENGEにおいてh(passwd２)により暗号化され保護さ
れている。

【００８５】さらに、認証においてパスワードを二つ利
用し、第一番目のパスワードを転送することを示すh(ch
allenge２, １)を転送することで、第三者から転送する
パスワード情報を秘匿することができる。乱数であるch
allenge２を用いているため、h(challenge２, １)は第
三者からはラン _ムな情報に見え、CHALLENGEにおいて
はchallenge２自体が暗号化されているのでchallenge２
を知ることができず、第三者は転送するパスワードが一
番目なのか二番目なのか、又、パスワードを一つだけ利
用しているのか二つ利用しているのかを知ることができ
なくなっている。

【００８６】[RESPONSE検証部３０bの詳細]RESPONSE検
証部３０bの動作を図８を用いて詳細に説明する。サー
バ２７は、クライアント１５からRESPONSEを受信する
（Ｓ２０）。そして、利用パスワード識別部４０は、ク
ライアント１５から受信したRESPONSEの最初のデータが
h(challenge２,１)であることを確かめる（Ｓ２１）。
（実際は、受信データの最初のデータがh(challenge１,
１), h(challenge１,２), h(challenge２,１), h(chall
enge２,２)のうちで、h(challenge２,１)になった場合
に本実施の形態に示される動作が起る）。

【００８７】h(challenge１,１)は、１つのパスワード
を用いた認証であり、その認証に用いるパスワードはpa
sswd１であることを示し、h(challenge１,２)は、１つ
のパスワードを用いた認証であり、その認証に用いるパ
スワードはpasswd２であることを示す。h(challenge２,
１)は、２つのパスワードを用いた認証であり、転送に
用いるパスワードはpasswd１であることを示し、h(chal
lenge２,２)は、２つのパスワードを用いた認証であ
り、転送に用いるパスワードはpasswd２であることを示
す。

【００８８】利用パスワード識別部４０は、h(challeng
e２,１)の“challenge２”により、パスワードを二つ利
用した認証であることを認識し、“１”によりpasswd１
が転送されてくることを認識する。

【００８９】RESPONSE検証部３０b以外はこの部分の意
味を知ることはできないので、転送するパスワードに関
する情報（いくつパスワードを利用しているのか、何番
目のパスワードを転送しているのか）は第三者には漏洩
しない。従って、パスワードの解析に対する情報を与え
ないことになる。

【００９０】次に、ハッシュ化パスワード取得部３８
は、利用パスワード識別部４０の認識結果に基づき、h
(passwd１),h(passwd２)を得る（Ｓ２２）。ここで、h
(passwd１),h(passwd２)を得るのは、パスワードを２つ
利用した認証であると利用パスワード識別部４０が認識
したからである。次に、復号化関数部３４は、ハッシュ
化パスワード取得部３８から出力されたh(passwd２)を
鍵として[nonce]h(passwd２)を鍵復号化し、nonceを出
力する（Ｓ２３）。次いで、xor関数部４１は、CHALLEN
GE生成時に生成したchallenge２とRESPONSEからのchall
enge２@passwd１@nonceと、復号化関数部３４の出力のn
onceを入力とし、passwd１を出力する（Ｓ２４）。

【００９１】一方向性ハッシュ関数部４２は、xor関数
部４１から出力されたpasswd１をハッシュ化し、h(pass
wd１)を出力する。比較部４３は、一方向性ハッシュ関
数部４２から出力されたh(passwd１)と、ハッシュ化パ
スワード取得部３８から得たh(passwd１)とを比較し、
一致すればクライアント１５（ユーザ）を認証したとし
て“OK”を、一致しなければ認証しなかったとして“N
G”をANSWER=OK/NGとして出力する（Ｓ２５）。

【００９２】この実施の形態における認証では、サーバ
から送信されるCHALLENGEに含まれた乱数challenge１，
challenge２を用いることにより、認証に用いるパスワ
ードの個数を指定するため、第三者によりRESPONSEを盗
聴された場合であっても、第三者は乱数とのみ認識する
だけでパスワードの個数をいくつに指定しているのかを
知ることができない。例えば、第三者がクライアントか
ら送信される複数のRESPONSEを盗聴したとしても、それ
ら複数のRESPONSEにおいて使用されるchallenge１又はc
hallenge２は、同一の値ではないので、複数のRESPONSE
を比較しても、パスワードの個数をいくつに指定してい
るのかは分からない。

【００９３】また、ユーザからの送信するRESPONSEにお
いてpasswd１と乱数challenge２は排他的論理和がとら
れており、乱数challenge２が一種の暗号化に用いられ
るため、第三者によるpasswd１の解読が困難となる。

【００９４】さらに、RESPONSEにおいてクライアント内
で生成した乱数nonceを用いてpasswd１と排他的論理和
をとっているため、第三者によるpasswd１の解読がさら
に困難となる。さらにまた、クライアント内で生成した
乱数nonceは、passwd２に基づく情報h(passwd２)をによ
って鍵暗号化されて送信されるため、クライアントから
ユーザに対して乱数nonceを送信する際に第三者に知ら
れるのを防止できる。

【００９５】さらにまた、この実施の形態においては乱
数nonce、passwd１、passwd２を用いた認証を行ってい
るが、passwd２に基づく情報h(passwd２)は乱数nonceを
鍵暗号化するためのパスワードとして使用されるので、
実際にサーバ２７に対して送信される情報量は、乱数no
nce、passwd１の情報量となる。したがって、乱数nonc
e、passwd１、passwd２を用いることで第三者による解
読を困難にしつつ、送信する情報量が抑えられている。

【００９６】また、この実施の形態においてはサーバ２
７は、クライアント１５からRESPONSEとして、h(challe
nge２,１),challenge２@passwd１@nonce,[nonce]h(pass
wd２)を受信するが、これらの情報を必ずしも一度に送
信する必要はなく、まず、 h(challenge２,１)をクライ
アント１５から送信してサーバ２７が受信し、その後ch
allenge２@passwd１@nonce,[nonce]h(passwd２)をクラ
イアント１５から送信してサーバ２７が受信するように
してもよい。

【００９７】[パスワード更新の概要]図１,３,９,１０,
１１,１２を用いて、パスワードの更新方法を解説す
る。この実施の形態におけるパスワードの更新は、サー
バ２７において保持されている公開パスワードファイル
３７ａ、非公開パスワードファイル３７ｂに格納されて
いるハッシュ化されたパスワードを更新することをい
う。以下、その方法を説明する。

【００９８】パスワードの更新は図１において、クライ
アント１５のパスワード更新要求部２０とサーバ２７の
パスワード更新部３１により実行され、図９は、図１の
パスワードの更新に関係する部分を抜粋したものであ
る。

【００９９】ユーザがパスワードを更新を希望する場
合、ユーザは入力部１６を介してクライアント１５に、
IDcとパスワードの更新を示すRenewReqを入力すると、
これらはパスワード更新要求部２０に渡され、さらに通
信部１７はサーバ２７に対して送信する。サーバ２７の
パスワード更新部３１は、IDcとRenewReqを通信部２８
介して受信すると、CHALLENGE生成部３０aにおいて図５
と同じ方法で乱数情報CHALLENGEを生成し（Ｓ３１）、
クライアント１５へ送信する（Ｓ３２）。

【０１００】図１５においてクライアント１５は、通信
部１７を介してCHALLENGEを受信する（Ｓ３３）と、ユ
ーザは、入力部１６を通じて、二つのパスワードpasswd
１,passwd２、新しいパスワードpasswd３を入力する
（Ｓ３４）。これら３つのパスワードは、パスワード更
新要求生成部２０aに渡され、CHALLENGEを利用して３つ
のパスワードを暗号化したパスワード更新要求を出力す
る（Ｓ３６）。通信部１７はこの要求をサーバ２７へ転
送する。サーバ２７は通信部２８を介してクライアント
１５からのパスワード更新要求を受信すると、パスワー
ド更新部３１に渡す。

【０１０１】パスワード更新部３１内のパスワード更新
要求検証部３１aは、パスワード更新要求を復号化、認
証し、正しいクライアント（又はユーザ）ならば、新し
いパスワードpasswd３を図３に示される非公開パスワー
ドファイル３７bと公開パスワードファイル３７aにおい
て登録・更新する。クライアント１５は更新後の公開パ
スワードファイル３７aを確認することで登録状況を確
かめる。パスワード更新要求検証部３１aが正しくない
クライアントと判断した場合は、■NG■をクライアント
１５に対して送信する。以下に、パスワード更新要求生
成部２０a、パスワード更新要求検証部３１aの詳細を説
明する。

【０１０２】[パスワード更新要求生成部２０a]パスワ
ード更新要求部２０で機能するパスワード更新要求生成
部２０aの動作を図１０を用いて詳細に説明する。

【０１０３】ユーザは、入力部１６を通じて、二つのパ
スワードpasswd１,passwd２、新しいパスワードpasswd
３を入力する（Ｓ３４）。これら３つのパスワードは、
パスワード更新要求生成部２０aに渡される。一方向性
ハッシュ関数部２１は、入力部１６から渡されたpasswd
１をハッシュ化し Ah(passwd１)を出力する。

【０１０４】選択部２００は、サーバ２７から受信（Ｓ
３３）したCHALLENGEの内、更新対象となるパスワード
に対応した情報を選択する（Ｓ３５）。この場合には、
paswwd１を更新対象とするため[challenge１]h(passwd
１)を選択する。そして、選択した情報を復号化関数部
２５に対して出力する。尚、paswwd２を更新対象とする
場合には、選択部２００は[challenge２]h(passwd２)を
選択して出力することになる。

【０１０５】次に、復号化関数部２５は、選択部２００
から出力された[challenge１]h(passwd１)を、一方向性
ハッシュ関数部２１からの出力であるh(passwd１)を鍵
として鍵復号化し、challenge１を出力する。

【０１０６】次いで、xor関数部２６は、復号化関数部
２５からの出力であるchallenge１と入力部１７から渡
されたpasswd１の排他的論理和をとり、challenge１@pa
sswd１を出力する。

【０１０７】次いで、暗号化関数部２３は、一方向性ハ
ッシュ関数部２１からの出力であるh(passwd１)を鍵と
して、xor関数部２６から出力されるchallenge１@passw
d１を鍵暗号化し、[challenge１@passwd１]h(passwd)を
出力する。次に、一方向性ハッシュ関数部２１は、入力
部１６から入力された新しいパスワードpasswd３をハッ
シュ化し、h(passwd３)を出力する。暗号化関数部２３
から出力された[challenge１@passwd１]h(passwd１)
と、一方向性ハッシュ関数部２１から出力されたh(pass
wd３)とは、連結され[challenge１@passwd１]h(passwd
１),h(passwd３)となる。

【０１０８】次いで、乱数生成部２２は乱数nonceを生
成する。次いで、暗号化関数部２３はnonceを利用して
[challenge１@passwd１]h(passwd１),h(passwd３)を暗
号化し、[[challenge１@passwd１]h(passwd１),h(passw
d３)]nonceを出力する。

【０１０９】次に、一方向性ハッシュ関数部２１は、入
力部１６から入力されたpasswd２をハッシュ化し、h(pa
sswd２)を出力する。また、暗号化関数部２３はh(passw
d２)を用いてnonceを暗号化し、[nonce]h(passwd２)を
出力する。

【０１１０】一方向性ハッシュ関数部２１は、復号化関
数部２５からchallenge１を入力し、h(challenge１)を
出力する。ここでh(challenge１)はpasswd１を更新する
ことを示す。最後に一方向性ハッシュ関数部２１から出
力されたh(challenge１)と、暗号化関数部２３から出力
された[[challenge１@passwd１]h(passwd１),h(passwd
３)]nonceと、暗号化関数部２３から出力された[nonce]
h(passwd２)とを連結してパスワード更新要求としてRES
PONSEを出力する（Ｓ３６）。

【０１１１】パスワード更新要求RESPONSEのh(challeng
e１)は、１番めのパスワードを更新することを示すが、
第三者には一番目のパスワードを更新するのか二番目の
パスワードを更新するのかは解らない。又、更新するハ
ッシュ化パスワードh(passwd３)はnonceにより暗号化さ
れており、又、nonceもh(passwd２)により暗号化されて
いるので安全に転送される。

【０１１２】[パスワード更新要求検証部３１a]パスワ
ード更新部３１で機能するパスワード更新要求検証部３
１aの動作を図１１を用いて詳細に説明する。サーバ２
７はクライアントからRESPONSEを受信する（Ｓ３７）。
クライアント１５からパスワード更新要求RESPONSEが通
信部２８を介して、パスワード更新部３１に渡される
と、パスワード更新要求検証部３１aの更新パスワード
識別部４４が、 RESPONSEの先頭のデータを見て、h(cha
llenge１)であることを確認する（Ｓ３８）。（実際
は、受信データの最初のデータがh(challenge１), h(ch
allenge２)のうちで、h(challenge１)になった場合に本
実施の形態に示される動作が起る）。この実施の形態で
は、更新パスワード識別部４４は、h(challenge１)によ
りpasswd１を更新することを認識する。

【０１１３】次に、図６と同じ方法で、ハッシュ化パス
ワード取得部３８を利用してh(passwd１)とh(passwd２)
を取り出す。次に、復号化関数部３４は、ハッシュ化パ
スワード取得部３８から出力されたh(passwd２)を用い
て、パスワード更新要求RESPONSEの[nonce]h(passwd２)
を復号化し、nonceを出力する。さらに復号化関数部３
４は、nonceを用いて、パスワード更新要求RESPONSEの
[[challenge１@passwd１]h(passwd１),h(passwd３)]non
ceを復号化し[[challenge１]@passwd１]h(passwd１),h
(passwd３)を出力する。

【０１１４】次いで、復号化関数部３４はハッシュ化パ
スワード取得部３８から出力されたh(passwd１)を用い
て、[challenge１@passwd１]h(passwd１)を復号化し、c
hallenge１@passwd１を出力する。次いで、xor関数部４
１は、CHALLENGEを生成するときに生成したchallenge１
と復号化関数部３４から出力されたchallenge１@passwd
１を入力とし排他的論理和を計算して、passwd１を出力
する。一方向性ハッシュ関数部４２はこのpasswd１を入
力とし、h(passwd１)を出力する。

【０１１５】比較部４３は、一方向性ハッシュ関数部４
２からの出力結果とハッシュ化パスワード取得部３８か
ら得たh(passwd１)とを比較する（Ｓ３９）。一致すれ
ば、クライアント１５（ユーザ）を正当に認証したとし
て、ハッシュ化パスワード更新部４５により、公開パス
ワードファイル３７aと非公開パスワードファイル３７b
の内容を図１２の様に変更する（Ｓ３１０）。比較部４
３の結果が一致しなかったらば、■NG■を出力する。

【０１１６】この実施の形態における更新においては、
サーバから送信されるCHALLENGEに含まれた乱数challen
ge１，challenge２を用いることにより、更新するパス
ワードを指定するため、第三者によりRESPONSEを盗聴さ
れた場合であっても、第三者は乱数とのみ認識するだけ
で、どのパスワードを更新するのかを知ることができな
い。例えば、第三者がクライアントから送信される複数
のRESPONSEを盗聴したとしても、それら複数のRESPONSE
において使用されるchallenge１又はchallenge２は、同
一の値ではないので複数のRESPONSEを比較することによ
りどのパスワードを更新しようとしているかを知ること
はできない。

【０１１７】また、ユーザからの送信するRESPONSEにお
いて更新対象を示すpasswd１と乱数challenge１の排他
的論理和がとられ、かつｈ(passwd１)で暗号化され、さ
らに、乱数nonceでｈ(passwd３)とともに暗号化される
ため、第三者によるpasswd１の解読が困難となる。ま
た、更新後のパスワードであるpasswd３はハッシュ化さ
れ、さらに乱数nonceで暗号化されるため、第三者によ
るpasswd３の解読が困難となる。さらに、クライアント
内で生成した乱数nonceは、passwd２により暗号化され
て送信されるため、クライアントからユーザに対して乱
数nonceを送信する際に第三者に知られるのを防止でき
る。

【０１１８】さらに、この実施の形態における認証で
は、２つのパスワードpasswd１とpasswd２の内、実際に
サーバに転送するのは何れか一方のパスワードであり、
他方のパスワードは暗号化するための秘密鍵として用い
ている。

【０１１９】尚、この実施の形態においては、CHALLENG
E、RESPONSEを構成する各情報がハッシュ化、暗号鍵を
用いた鍵暗号化、排他的論理和によって秘匿化されてい
るが、必ずしもこれらの方法に限定されるものではな
い。

【０１２０】[ハッシュ化パスワード更新部４５]ハッシ
ュ化パスワード更新部４５の動作を図１２を用いて詳細
に説明する。ハッシュ化パスワード更新部４５は、上述
のように比較部４３によってクライアント１５（又はユ
ーザ）を正当に認証した場合に動作する。ハッシュ化パ
スワード更新部４５は、暗号化関数部３５と復号化関数
部３４と公開鍵パスワードファイル３７aと、非公開パ
スワードファイル３７bで構成される。

【０１２１】まず、復号化関数部３４は、非公開パスワ
ードファイル３７a（更新前）内のIDcで区別されるユー
ザの登録情報において、最後に登録されている[Rkey]ma
sterkeyをmasterkey３６を用いて復号化し、Rkeyを出力
する。次に、暗号化関数部３５は、更新するハッシュ化
パスワードh(passwd３)をRkeyを用いて暗号化し[h(pass
wd３)]Rkeyを出力する。

【０１２２】ハッシュ化パスワード更新部４５は、更新
パスワード識別部４４により、どのパスワードを更新す
るかを知ることができる。この実施の形態においてハッ
シュ化パスワード更新部４５は、passwd１を更新するこ
とを認識する。そして、ハッシュ化パスワード更新部４
５は、公開パスワードファイル３７ａおよび非公開パス
ワードファイル３７ｂに既に登録されている[h(passwd
１)]Rkeyの代わりに暗号化関数部３５から出力された[h
(passwd３)]Rkeyを登録する。このような手順により、
公開パスワードファイル３７aと非公開パスワードファ
イル３７bを図のように更新することができる（更新後
で示されている）。

【０１２３】この実施の形態においては、登録要求とし
てRegReqを、認証要求としてAuthReqを、更新要求とし
てRenewReqをクライアントからユーザに対して送信する
が、要求の種類を第三者に知られたくない場合には、こ
れらRegReq、AuthReq、RenewReqについても秘匿化して
もよい。また、この実施の形態における更新方法では、
一方向性ハッシュ関数を用いて秘匿化している部分があ
るが、この機能を秘密鍵暗号によっても実現することも
できる。

【０１２４】この実施の形態においては、クライアント
とサーバでの処理について具体的に説明しているが、必
ずしもクライアント、サーバのみに適用されるものでは
ない。以降の実施の形態についても同様である。

【０１２５】この実施の形態においては、クライアント
１５からサーバ２７に対してh(challenge１),[[challen
ge１@passwd１]h(passwd１),h(passwd３)]nonce,[nonc
e]h(passwd２)を受信するが、これらの情報を必ずしも
一度に送信する必要はなく、まずh(challenge１)をクラ
イアント１５から送信してサーバ２７が受信し、その後
[[challenge１@passwd１]h(passwd１),h(passwd３)]non
ce,[nonce]h(passwd２)をクライアント１５から送信し
てサーバ２７が受信するようにしてもよい。

【０１２６】実施の形態２．実施の形態１においては、
パスワードを二つ用いる認証方法について説明した。実
施の形態２では、パスワードを一つだけ利用した場合の
認証方法を記す。パスワードの登録、更新は実施の形態
１と同じである。この実施の形態における認証方法によ
り、ユーザは、サーバに登録した二つのパスワードの
内、覚えている方のパスワードを多用することができ
る。

【０１２７】この認証方法は、図４において、ユーザが
クライアント１５に入力する情報を、認証に利用するパ
スワード一つ（ここではpasswd１）とその番号n（passw
d１ならば１）とし、RESPONSE生成部１９aの動作を図１
３に示すように、RESPONSE検証部３０bの動作を図１４
に示すように置き換えることで実現される。なお、RESP
ONSE生成部１９a、RESPONSE検証部３０bの構成は実施の
形態１と同じである。

【０１２８】[図１３の詳細]実施の形態２におけるRESP
ONSE生成部１９aの動作を図１３を用いて説明する。図
４においてユーザによりクライアント１５へ入力された
パスワード（ここではpasswd１）、転送したいパスワー
ドの番号nは（ここではpasswd１を転送するので、n=■
１■を入力）は、入力部１６を通じて図１３で示される
RESPONSE生成部１９aに渡される。

【０１２９】次に、RESPONSE生成部１９aにおいて、一
方向性ハッシュ関数部２１は、パスワードpasswd１を入
力としh(passwd１)を出力する。さらに、選択部２００
は、受信したCHALLENGEの内、認証に用いるパスワード
の個数に対応した情報を選択する。この場合には１つの
パスワードを用いた認証を行うので、CHALLENGEの一番
目のデータである[challenge１]h(passwd１)を選択す
る。尚、パスワードを２つ用いて認証を行う場合には、
CHALLENGEの内、[challenge２]h(passwd２)を選択する
ことになる。そして、選択した情報を復号化関数部２５
に対して出力する。復号化関数部２５は、受信したCHAL
LENGEの一番目のデータである[challenge１]h(passwd
１)を、h(passwd１)で復号化し、challenge１を出力す
る。ここで、

【０１３０】次に乱数生成部２２は、乱数nonceを生成
する。次いで暗号化関数部２３は、一方向性ハッシュ関
数部２１から出力されたh(passwd１)を用いてnonceを暗
号化し、[nonce]h(passwd１)を出力する。次に、xor関
数２６は入力されたpasswd１、復号化関数部２５から出
力されたchallenge１、nonceを入力として排他的論理和
を計算し、challenge１@passwd１@nonceを出力する。

【０１３１】次いで、一方向性ハッシュ関数部２１は、
復号化関数部２５から出力されたchallenge１と■１■
を入力として、h(challnge１,１)を出力する。h(challn
ge１,１)における“challnge１”は、パスワードを１つ
用いた認証であることを示し、 h(challnge１,１)にお
ける“１”は、使用するパスワードはpasswd１であるこ
とを示す。

【０１３２】最後に、一方向性ハッシュ関数部２１から
出力されたh(challnge１,１)と、xor関数２６から出力
されたchallenge１@passwd１@nonceと、暗号化関数部２
３から出力された[nonce]h(passwd１)を連結し、RESPON
SE=h(challenge１,１),challenge１@passwd１@nonce,[n
once]h(passwd１)を出力する。

【０１３３】[図１４の詳細]実施の形態２におけるRESP
ONSE検証部３０bの動作を図１４を用いて詳細に説明す
る。サーバ２７がクライアント１５からRSEPONSEを受信
すると、RESPONSEは通信部２８を介して図１４で示され
るRESPONSE検証部３０bに渡される。まず、利用パスワ
ード識別部４０は、受信データRESPONSEの先頭データ
が、h(challenge１,１)であることを確認する（実際
は、受信データの最初のデータがh(challenge１,１), h
(challenge１,２), h(challenge２,１), h(challenge
２,２)のうちで、h(challenge１,１)になった場合に本
実施の形態に示される動作が起る）。この実施の形態に
おいて利用パスワード識別部４０は、RESPONSEの先頭デ
ータh(challenge１,１)の“challenge１”により、パス
ワードを１つ用いた認証であることを認識し、“１”に
より、使用するパスワードはpasswd１であることを認識
する。

【０１３４】ハッシュ化パスワード取得部３８は、利用
パスワード識別部４０による認識結果を基に、ユーザの
ID(IDc)に対応したh(passwd１)を取り出す。この実施の
形態において、h(passwd１)を取り出すのは、利用パス
ワード認識部４０が、使用するパスワードをpasswd１で
あると認識したからである。尚、利用パスワード認識部
４０が、使用するバスワードをpasswd２と認識した場合
には、ハッシュ化パスワード取得部３８はh(passwd２)
を取り出すことになる。次いで、復号化関数部３４は、
ハッシュ化パスワード取得部３８から出力されたh(pass
wd１)を用いてRESPONSEの[nonce]h(passwd１)を復号化
し、nonceを出力する。

【０１３５】次に、xor関数部４１は、nonceとRESPONSE
からのchallenge１@passwd１@nonce、CHALLENGEの生成
時に生成したchallenge１を入力とし、passwd１を出力
する。一方向性ハッシュ関数部４２は、xor関数部４１
から出力されたpasswd１をハッシュ化して出力する。比
較部４３は、一方向性ハッシュ関数部４２からの出力結
果と、ハッシュ化パスワード取得部３８から得たh(pass
wd１)とを比較する。両者が一致すれば、クライアント
１５（又はユーザ）を正当に認証したとして■OK■を、
両者が一致しない場合は正当ではないとして■NG■をAN
SWER=OK/NGとして出力する。

【０１３６】この実施の形態における認証は、登録した
２つのパスワードの内、ユーザが指定したいずれか一方
のパスワードを用いて認証することができるため、ユー
ザにとって利便性が高い。また、パスワードを２つ用い
た認証でのRESPONSEも、パスワードを１つ用いた認証で
のRESPONSEも、同じ情報量となるため、第三者がRESPON
SEの情報量を手掛かりして、認証に使用するパスワード
の数を推測することを防止できる。また、パスワードを
２つ用いた認証の場合でも、パスワードを１つ用いた認
証の場合でも、クライアントおよびサーバは、ほとんど
同じ処理で対応することができるため有効である。

【０１３７】また、第三者がパスワードの解読を行う場
合には、クライアント１５からサーバ２７に対して送信
される情報を経続して盗聴することが想定される。しか
し、この実施の形態における認証方法の場合、パスワー
ドを１つ用いた認証とパスワードを２つ用いた認証とを
クライアントの利用者側で選択的に変更できるため、第
三者が盗聴中に、認証に使用するパスワードの個数が変
更されることにより第三者はパスワードをいくつ用いた
認証なのかを特定できなくなる。よって、第三者はパス
ワード解読の手掛かりを得ることが困難になる。

【０１３８】実施の形態３．実施の形態３では、実施の
形態１において登録した２つのパスワードの内、どちら
かのパスワードを忘れてしまった場合に、忘れた方のパ
スワードを更新する方法を示す。実施の形態３では、登
録したpasswd１,passwd２の内、passwd１を覚えていてp
asswd２を忘れた場合に、passwd２を新しいパスワードp
asswd３に更新する方法について説明する。

【０１３９】図９において、ユーザは、クライアント１
５に、覚えているパスワード（ここでは、passwd１）
と、新しいパスワードpasswd３、パスワードを忘失した
ことを示す０を入力する。この実施の形態におけるパス
ワードの更新は、クライアント１５におけるパスワード
更新要求生成部２０ａと、サーバ２７におけるパスワー
ド更新要求検証部３１ａによって行われる。

【０１４０】パスワード更新要求生成部２０aの動作を
図１５に、パスワード更新要求検証部３１aの動作を図
１６に示す。なお、パスワード更新要求生成部２０aと
パスワード更新要求検証部３１aの構成は実施の形態１
と同じである。

【０１４１】[パスワード更新要求生成部２０ａの動作
（図１５）]実施の形態３におけるパスワード更新要求
生成部２０aの動作を図１５を用いて説明する。図９に
おいて、ユーザによりクライアント１５へ入力されたpa
sswd１、新しいパスワード（更新パスワード）passwd
３、０、は入力部１６を介して図１５で示されるパスワ
ード更新要求生成部２０aに渡される。パスワード更新
要求生成部２０aでは、一方向性ハッシュ関数部２１は
ユーザから入力されたpasswd１を入力としh(passwd１)
を出力する。

【０１４２】さらに、選択部２００は、受信したCHALLE
NGEの中から、入力されたパスワードに対応した情報を
選択する。この場合には、passwd１が入力されたため、
CHALLENGEの[challenge１]h(passwd１)を選択する。
尚、入力されたパスワードがpasswd２の場合には、[cha
llenge２]h(passwd２)が選択されることになる。そし
て、選択部２００は、選択した情報を復号化関数部２５
に対して出力する。次に、復号化関数部２５は、CHALLE
NGEの[challenge１]h(passwd１)を一方向性ハッシュ関
数部２１から出力されたh(passwd１)を用いて復号化
し、challenge１を出力する。

【０１４３】次いで、xor関数部２６は、復号化関数部
２５から出力されたchallenge１と、ユーザにより入力
されたpasswd１の排他的論理和をとり、challenge１@pa
sswd１を出力する。

【０１４４】暗号化関数部２３は、一方向性ハッシュ関
数部２１から出力されたh(passwd１)を利用してxor関数
部２６から出力されたchallenge１@passwd１を暗号化
し、[challenge@passwd１]h(passwd１)を出力する。次
に、一方向性ハッシュ関数部２１は、ユーザにより入力
された新しいパスワードpasswd３をハッシュ化してh(pa
ssswd３)を出力する。一方向性ハッシュ関数部２１から
出力されたh(passwd３)は、暗号化関数部２３から出力
された[challenge@passwd１]h(passwd１)と連結され、
[challenge@passwd１]h(passwd１),h(passwd３)とな
る。

【０１４５】次いで、乱数生成部２２は、乱数nonceを
生成し、暗号化関数部２３はnonceを利用して[challeng
e@passwd１]h(passwd１),h(passwd３)を暗号化し、[[ch
allenge@passwd１]h(passwd１),h(passwd３)]nonceを出
力する。また、暗号化関数部２３は、一方向性ハッシュ
関数部２１から出力されたh(passwd１)を用いてnonceを
暗号化し、[nonce]h(passwd１)を出力する。

【０１４６】次に、一方向性ハッシュ関数部２１は、復
号化関数部２５から出力されたchallenge１と、ユーザ
により入力された０とから、h(challenge１,０)を出力
する。最後に、一方向性ハッシュ関数部２１から出力さ
れたh(challenge１,０)と、暗号化関数部２３から出力
された[[challenge１@passwd１]h(passwd１),h(passwd
３)]nonceと、暗号化関数部２３から出力された[nonce]
h(passwd１)とを連結し、パスワード更新要求としてRES
PONSEを出力する。

【０１４７】この実施の形態においては、サーバから送
信されたCHALLENGEに含まれた乱数challenge１を用い、
h(challenge１,０)として送信するので、どのパスワー
ドを覚えているのかをサーバに知らせている。したがっ
て、第三者がRESPONSEを盗聴したとしても、乱数としか
認識できず、よってどのパスワードを更新するのかを知
ることができない。また、入力したパスワードpasswd１
と更新後のパスワードpasswd３は、クライアントで生成
された乱数nonceによって暗号化されるため、第三者はp
asswd１、passwd３の解読が困難である。また、サーバ
においては、乱数challenge１若しくはchallenge２が返
ってくることで、１つの情報で、正当なクライアントで
あることが認識できるとともに、どのパスワードを更新
するのかを知ることができる。

【０１４８】[パスワード更新要求検証部３１ａ（図１
６）]実施の形態３におけるパスワード更新要求検証部
３１aの動作を図１６を用いて説明する。図９におい
て、サーバ２７がクライアント１５から通信部２８を介
してパスワード更新要求を受信すると、図１６のパスワ
ード更新要求検証部３１aの更新パスワード識別部４４
が、受信データRESPONSEの先頭のデータを見て、h(chal
lenge１,０)であることを確認する（実際は、受信デー
タの最初のデータがh(challenge１,０), h(challenge
２,０)のうちで、h(challenge１,０)になった場合に本
実施の形態に示される動作が起る）。更新パスワード識
別部４４は、h(challenge１,０)の“challenge１”によ
り現在知っているパスワードがpasswd１であることを認
識し、“０”によりもう一つのパスワードpasswd２を現
在所持していない（忘れた等）ことを認識する。

【０１４９】ハッシュ化パスワード取得部３８は、更新
パスワード識別部４４の識別結果により、図６に示した
のと同様の方法によりユーザのID（IDc）に対応するh(p
asswd１)を取り出す。次に、復号化関数部３４はハッシ
ュ化パスワード取得部３８によって取り出したh(passwd
１)を用いて、パスワード更新要求RESPONSEの[nonce]h
(passwd１)を復号化し、nonceを得る。

【０１５０】次に、復号化関数部３４は、nonceを用い
て、パスワード更新要求RESPONSEの[[challenge１@pass
wd１]h(passwd１),h(passwd３)]nonceを復号化し[[chal
lenge１]@passwd１]h(passwd１),h(passwd３)を出力す
る。次いで、復号化関数部３４は、ハッシュ化パスワー
ド取得部３８によって取り出したh(passwd１)を用いて
[challenge１@passwd１]h(passwd１)を復号化し、chall
enge１@passwd１を出力する。

【０１５１】次にxor関数部４１は、CHALLENGEを生成す
るときに生成したchallenge１と、challenge１@passwd
１の排他的論理和をとり、passwd１を出力する。次い
で、一方向性ハッシュ関数部４２は、xor関数部４１か
ら出力されたpasswd１をハッシュ化し、h(passwd１)を
出力する。

【０１５２】次に、比較部４３は、一方向性ハッシュ関
数部４２からの出力結果と、ハッシュ化パスワード取得
部３８から取り出したh(passwd１)とを比較する。両者
が一致すれば、クライアント１５（又はユーザ）を正当
に認証したとして、ハッシュ化パスワード更新部４５が
公開パスワードファイル３７aと非公開パスワードファ
イル３７bの内容を更新する。両者が一致しなければ、
比較部４３はNGを出力する。

【０１５３】ハッシュ化パスワード更新部４５は、比較
部４３によってクライアント１５（又はユーザ）を正当
に認証した場合に動作する。更新方法は、公開パスワー
ドファイル３７aおよび非公開パスワードファイル３７
ｂにおける[h(passwd２)]Rkeyを[h(passwd３)]Rkeyに変
更する。変更した後に公開パスワードファイル３７aを
公開し、クライアント１５（又はユーザ）はこれを見て
パスワードが更新されていることを確認する。

【０１５４】passwd２を覚えていて、passwd１を忘れた
場合は、図１５におけるpasswd１をpasswd２に、challe
nge１をchallenge２に置き換え、出力をh(challenge２,
０),[[challenge２@passwd２]h(passwd２),h(passwd
３)]nonce, [nonce]h(passwd２)とする。以降、図１６
においてpasswd１をpasswd２に、challenge１をchallen
ge２に置き換えて、同様の処理を行う。安全性を高める
ならば、passwd１をpasswd３に更新した後で、passwd２
を別のパスワードに更新すれば良い。

【０１５５】実施の形態４．実施の形態１において、サ
ーバ２７がクライアント１５（又はユーザ）を認証した
結果をANSWER=OK/NGと返しているが、このような場合に
は、第三者がクライアントに対してANSWER=OKの信号を
送信し、その応答としてクライアントが送信する情報を
第三者が盗み出すことができるという問題がある。この
実施の形態においては■OK■の代わりにサーバ２７は、
ANSWER=h(challenge２,nonce)を返す。

【０１５６】クライアント１５はサーバ２７からANSWER
=h(challenge２,nonce)を受信すると、CHALLENGEから得
たchallenge２とRESPONSE生成時に生成したnonceを一方
向性ハッシュ関数部２１に入力し、ハッシュ化する。一
方向性ハッシュ関数部２１によるハッシュ化の出力とAN
SWERとを比較して、両者が一致すればクライアント１５
（又はユーザ）はサーバ２７に認証されたと判断する。
なぜならば、正しいh(challenge２,nonce)を生成できる
のはハッシュ化されたパスワードを所持できるサーバ２
７だけであるからである。challenge２も、nonceもネッ
トワーク上を転送されるときは暗号化されているので、
第三者がこれらの情報を知ることはできない。従って、
h(challenge２,nonce)を生成することはできない。

【０１５７】この実施の形態においては、ANSWERを構成
する情報から、ANSWERが正当なサーバ２７からの返答で
あるか否かを認識できる。尚、実施の形態２において
も、サーバ２７はクライアント１５に対してユーザが選
択したchallenge１とnonceのハッシュ値ANSWER=h(chall
enge１,nonce)を返せば同じ効果が得られる。

【０１５８】実施の形態５．実施の形態５では、実施の
形態１,２,３において、公開パスワードファイル３７a
の安全性を高める一手法を説明する。或ユーザAが、ク
ライアント１５を介してパスワードの登録・或いは更新
を行い、サーバ２７が即座に登録・更新した公開パスワ
ードファイル３７aを公開したとする。

【０１５９】ユーザA（又はクライアント１５）の転送
データを盗聴している悪者がいた場合、転送データがパ
スワードの登録要求或いは更新要求であったと分かる
と、公開パスワードファイル３７aの変化分をユーザAの
パスワードデータが登録或いは更新された影響としてと
らえ、変化した情報をパスワードの解析に役立てる可能
性がある。

【０１６０】実施の形態５では、実施の形態１,２,３に
おいて、公開パスワードファイル３７aの公開のタイミ
ングを周期的にすることで悪者が適切な判断をできなく
する。又、パスワードの登録時にランダムなダミー情報
を公開パスワードファイル３７aに混入することによ
り、悪者の判断の基準を撹乱し、パスワードの解析を防
止する。具体的には、公開パスワードファイル３７a
に、乱数等から構成されたダミー情報を複数行登録して
おき、公開のタイミングに応じて、このダミー情報の内
容を変更する。

【０１６１】このような方法により、公開パスワードフ
ァイルが公開された場合に、更新された内容を第三者に
知られるのを防止できる。

【０１６２】実施の形態６．実施の形態６では、実施の
形態１に示した認証方法においてさらにパスワードのよ
り安全な転送を実現する手法を説明する。

【０１６３】図４のCHALLENGE生成部において、出力をC
HALLENGE=[challenge２]h(passwd１), [challenge１]h
(passwd２)となるようにする。図４のRESPONSE生成部に
おいては、このCHALLENGEを復号化し、RESPONSEをRESPO
NSE=h(challenge２,１),challenge２@passwd１@nonce,
[nonce]h(passwd２)となるように計算する。以降の手順
は実施の形態１と同じである。

【０１６４】この様にすることで、万が一h(passwd２)
或いはpasswd２が漏洩したとしても、攻撃者は直接pass
wd１或いはh(passwd１)を知ることはできない。なぜな
ら、h(passwd２)を利用して[nonce]h(passwd２)を復号
化し、nonceを得て、このnonceでRESPONSEの二番目の情
報challenge２@passwd１@nonceの排他的論理和をとりch
allenge２@passwd１を得たとする。

【０１６５】しかし、passwd１を知るためにはchalleng
e２が解る必要がある。攻撃者は、CHALLENGE=[challeng
e２]h(passwd１), [challenge１]h(passwd２)における
[challenge２]h(passwd１)と、RESPONSEにおけるchalle
nge２@passwd１の二つの情報から、passwd１とchalleng
e２の組み合わせをこの二つの情報に当てはまるように
検査しなくてはならない。

【０１６６】この実施の形態のようにCHALLENGEを構成
することにより、第三者による解読をより困難にするこ
とができる。

【０１６７】

【発明の効果】第１、第９の発明においては、第１処理
装置において公開した場合でも、第２処理装置において
生成された任意情報によって暗号化されたパスワードが
公開されるので、第３者は公開された情報からパスワー
ドを解読することが困難となる。一方、第２処理装置側
では、入力したパスワードが第１処理装置に正常に登録
されたか否かを確認できる。

【０１６８】第２、第１０の発明においては、第２処理
装置側では、第１処理装置において生成された複数の任
意情報のいずれかを選択することによって、パスワード
をいくつ用いた認証を行うのかを第１処理装置に対して
知らせるため、利用者はパスワードをいくつ用いて認証
するのかを選択可能になって便利であり、第３者はいく
つのパスワードを用いて認証を行っているのかを解読す
るのが困難となる。

【０１６９】第３の発明においては、上記第１受信ステ
ップにおける複数の任意情報として乱数を用いるため、
第３者はいくつのパスワードを用いて認証を行っている
のかを解読するのがよりいっそう困難となる。

【０１７０】第４の発明においては、上記第２送信ステ
ップは、上記入力された入力パスワードの数にかかわら
ず、上記入力パスワードを一定の情報量に変換して送信
するため、第３者が情報量の大きさを手掛かりにパスワ
ードをいくつ用いた認証を行っているのかを認識するこ
とを防止できる。

【０１７１】第５、第１１の発明においては、第２処理
装置では、入力された第１パスワード及び第２パスワー
ドのいずれかを所定情報を鍵暗号化するための鍵暗号化
用パスワードとして使用し、第２パスワード自体は第１
処理装置に送信しないので第２パスワード分の送信情報
量を削減することができ、かつ第三者にとっては第２パ
スワードを用いることにより解読が困難となる。

【０１７２】第６の発明においては、上記第２処理装置
側の処理として、乱数を生成する乱数生成ステップを有
し、上記パスワード暗号化ステップは、上記指定された
送信パスワードを上記生成された乱数を用いて暗号化す
るため、第３者による送信パスワードの解読がより困難
となる。

【０１７３】第７、第１２の発明においては、第２処理
装置側では、第１処理装置において生成された複数の任
意情報のいずれかを選択することによって、どのパスワ
ードを更新するのかを第１処理装置に対して知らせるた
め、第３者はどのパスワードが更新されるのかを解読す
るのが困難となる。

【０１７４】第８の発明においては、上記第１処理装置
に登録された登録パスワードの更新は、上記第１処理装
置に登録された複数のパスワードの内、任意の登録パス
ワードについて更新可能であるため、例えば利用者が複
数のパスワードの内、一部のパスワードを忘れてしまっ
た場合などにこの忘れたパスワードを新しいパスワード
に更新することができる。したがって、利用者にとって
便利である。

【０１７５】

【図面の簡単な説明】

【図１】 この発明の実施の形態１におけるクライアン
ト−サーバ認証システムの構成図である。

【図２】 この発明の実施の形態１における、ユーザの
クライアントを介してのサーバへのパスワード登録の方
法を示す図である。

【図３】 この発明の実施の形態１における、ユーザの
パスワードの登録に関係するファイルを示す図である。

【図４】 この発明の実施の形態１における、クライア
ント（ユーザ）−サーバ間での認証方法を示す図であ
る。

【図５】 図４におけるサーバ２７のCHALLENGE生成部
３０aを示す図である。

【図６】 図５におけるハッシュ化パスワード取得部３
８を示す図である。

【図７】 図４におけるクライアント１５のRESPONSE生
成部１９aを示す図である。

【図８】 図４におけるサーバ２７のRESPONSE検証部３
０bを示す図である。

【図９】 この発明の実施の形態１におけるクライアン
ト１５を介したユーザのパスワードの更新方法を示す図
である。

【図１０】 図９におけるクライアント１５のパスワー
ド更新要求生成部２０aを示す図である。

【図１１】 図９におけるサーバ２７のパスワード更新
要求検証部３１aを示す図である。

【図１２】 図１１におけるハッシュ化パスワード更新
部４５を示す図である。

【図１３】 実施の形態２における図４中のクライアン
ト１５のRESPONSE生成部１９aを示す図である。

【図１４】 実施の形態２における図４中のクライアン
ト１５のRESPONSE検証部３０bを示す図である。

【図１５】 実施の形態３における図９内に表されるパ
スワード更新要求生成部２０aを示す図である。

【図１６】 実施の形態３における図９内に表されるパ
スワード更新要求検証部３１aを示す図である。

【図１７】 従来のクライアント−サーバ間のパスワー
ドベースの認証技術であるPAP方式を示す図である。

【図１８】 従来のクライアント−サーバ間のパスワー
ドベースの認証技術であるCHAP方式を示す図である。

【図１９】 従来の利用者確認方式を示す図である。

【符号の説明】

１ クライアント（PAP）、２ サーバ（PAP）、３ パ
スワードファイル（PAP）、４ パスワードファイル検
索部(PAP)、５ 暗号化部、６ 比較部、７ クライア
ント（CHAP）、８ 一方向性ハッシュ関数部(CHAP)、９
サーバ（CHAP）、１０ 乱数生成部、１１パスワード
ファイル（CHAP）、１２パスワードファイル検索部(CHA
P)、１３一方向性ハッシュ関数部（CHAP）、１４比較部
（CHAP）、１５ クライアント、１６ 入力部、１７
通信部、１８ パスワード登録要求部、１９ 認証要求
部、１９a RESPONSE生成部、２０ パスワード更新要
求部、２０aパスワード更新要求生成部、２１ 一方向
性ハッシュ関数部、２２ 乱数生成部、２３ 暗号化関
数部、２４ 公開鍵暗号・暗号化関数部、２５ 復号化
関数部、２６ xor関数部、２７ サーバ、２８ 通信
部、２９ パスワード登録部、３０ 認証部、３０a C
HALLENGE生成部、３０b RESPONSE検証部、３１パスワー
ド更新部、３１aパスワード更新要求検証部、３２ 初
回パスワード検証部、３３ 公開鍵暗号・復号化関数
部、３４ 復号化関数部、３５ 暗号化関数部、３６
masterkey、３７ ハッシュ化パスワード格納部、３７a
公開パスワードファイル、３７b非公開パスワードファ
イル、３８ ハッシュ化パスワード取得部、３９ 乱数
生成部、４０ 利用パスワード識別部、４１ xor関数
部、４２ 一方向性ハッシュ関数部、４３ 比較部、４
４ 更新パスワード識別部、４５ ハッシュ化パスワー
ド更新部、２００ 選択部。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 第２処理装置が第１処理装置に対してア
   クセスする際に用いるパスワードを登録するパスワード
   登録方法であって、 上記第２処理装置側の処理として、 上記第１処理装置に登録すべきパスワードを入力する入
   力ステップと、 任意の情報を生成する任意情報生成ステップと、 上記入力されたパスワード及び上記生成された任意情報
   を暗号化する第１暗号化ステップと、 上記暗号化されたパスワード及び暗号化された任意情報
   を上記第１処理装置に対して送信する送信ステップとを
   有し、 上記第１処理装置側の処理として、 上記暗号化されたパスワード及び上記暗号化された任意
   情報を受信する受信ステップと、 上記暗号化されたパスワード及び上記暗号化された任意
   情報を復号化する復号化ステップと、 上記復号化されたパスワードを上記復号化された任意情
   報を用いて暗号化する第２暗号化ステップと、 上記復号化された任意情報を用いて暗号化されたパスワ
   ードを公開する情報公開ステップと、 上記パスワードを登録する登録ステップとを有すること
   を特徴とするパスワード登録方法。
2. 【請求項２】 複数の登録パスワードが登録された第１
   処理装置に対して第２処理装置がアクセスすることの妥
   当性を判断する認証方法であって、 上記第１処理装置が複数の任意情報を生成し、生成した
   複数の任意情報を上記第２処理装置に対して送信する第
   １送信ステップと、 上記第２処理装置側の処理として、 上記第１処理装置から送信された複数の任意情報を受信
   する第１受信ステップと、 １つ以上の入力パスワードを入力する入力ステップと、 上記受信した複数の任意情報の中から、上記入力パスワ
   ードの数に対応した任意情報を選択する選択ステップ
   と、 上記選択された任意情報及び上記入力パスワードを上記
   第１処理装置に対して送信する第２送信ステップとを有
   し、 上記第１処理装置側の処理として、 上記選択された任意情報及び上記入力パスワードを受信
   する第２受信ステップと、 上記選択された任意情報に基づき、認証に使用するパス
   ワードの数を認識する認識ステップと、 上記第１処理装置に登録されている複数の登録パスワー
   ドの中から、上記認識結果に対応した数の登録パスワー
   ドを取り出す取出ステップと、 上記取り出された登録パスワードと、上記入力パスワー
   ドとの照合を行う照合ステップとを有することを特徴と
   する認証方法。
3. 【請求項３】 上記第１受信ステップにおける複数の任
   意情報は、乱数であることを特徴とする請求項２記載の
   認証方法。
4. 【請求項４】 上記第２送信ステップは、上記入力され
   た入力パスワードの数にかかわらず、上記入力パスワー
   ドを一定の情報量に変換して送信することを特徴とする
   請求項２または３記載の認証方法。
5. 【請求項５】 複数の登録パスワードが登録された第１
   処理装置に対して第２処理装置がアクセスすることの妥
   当性を判断する認証方法であって、 上記第２処理装置側の処理として、 第１の入力パスワード及び第２の入力パスワードを入力
   する入力ステップと、 上記入力された第１の入力パスワード及び第２の入力パ
   スワードに対し、送信用パスワード及び鍵暗号化用パス
   ワードを対応して指定する指定ステップと、 上記指定された送信用パスワードを所定情報を用いて暗
   号化するパスワード暗号化ステップと、 上記指定された鍵暗号化用パスワードを鍵として、上記
   所定情報を鍵暗号化する鍵暗号化ステップと、 上記送信用パスワード及び鍵暗号化用パスワードの指定
   結果を示す指定情報と、上記暗号化された送信用パスワ
   ードと、上記鍵暗号化された所定情報とを上記第１処理
   装置に対して送信する送信ステップとを有し、 上記第１処理装置側の処理として、 上記指定情報と、暗号化された送信用パスワードと、鍵
   暗号化された所定情報とを受信する受信ステップと、 上記指定情報に基づき、上記第１処理装置に登録された
   複数の登録パスワードの中から上記鍵暗号化用パスワー
   ドに対応する第１登録パスワードを選択する選択ステッ
   プと、 上記選択された第１登録パスワードを鍵として、上記鍵
   暗号化された所定情報を鍵復号化する鍵復号化ステップ
   と、 上記鍵復号化された所定情報を用い、上記暗号化された
   送信用パスワードを復号化するパスワード復号化ステッ
   プと、 上記復号化された送信用パスワードと、上記第１処理装
   置に登録された複数の登録パスワードの内の第２登録パ
   スワードとの照合を行う照合ステップとを有することを
   特徴とする認証方法。
6. 【請求項６】 上記第２処理装置側の処理として、乱数
   を生成する乱数発生ステップを有し、 上記パスワード暗号化ステップは、上記指定された送信
   用パスワードを上記生成された乱数を用いて暗号化する
   ことを特徴とする請求項５記載の認証方法。
7. 【請求項７】 第２処理装置が第１処理装置に対してア
   クセスする際に用いる登録パスワードを更新するパスワ
   ード更新方法であって、 上記第１処理装置が複数の任意情報を生成し、生成した
   複数の任意情報を上記第２処理装置に対して送信する第
   １送信ステップと、 上記第２処理装置側の処理として、 上記第１処理装置から送信された複数の任意情報を受信
   する第１受信ステップと、 入力パスワード及び更新パスワードを入力する入力ステ
   ップと、 上記受信した複数の任意情報の中から、上記第１処理装
   置に登録された複数の登録パスワードの内更新すべき登
   録パスワードに対応した任意情報を選択する選択ステッ
   プと、 上記入力パスワードと上記更新パスワード及び上記選択
   された任意情報を上記第１処理装置に対して送信する第
   ２送信ステップと、 上記第１処理装置側の処理として、 上記入力パスワードと上記更新パスワード及び上記選択
   された任意情報を受信する第２受信ステップと、 上記選択された任意情報により、上記第１処理装置に登
   録された複数の登録パスワードの中から更新すべき登録
   パスワードを認識する認識ステップと、 上記入力パスワードと、上記第１処理装置に登録された
   複数の登録パスワードの内所定の登録パスワードとの照
   合を行う照合ステップと、 上記照合結果に基づき、上記認識結果に対応した登録パ
   スワードを上記更新パスワードに更新する更新ステップ
   とを有することを特徴とするパスワード更新方法。
8. 【請求項８】 上記第１処理装置に登録された登録パス
   ワードの更新は、上記第１処理装置に登録された複数の
   パスワードの内、任意の登録パスワードについて更新可
   能であることを特徴とする請求項７記載のパスワード更
   新方法。
9. 【請求項９】 第２処理装置が第１処理装置に対してア
   クセスする際に用いるパスワードを登録するパスワード
   登録システムであって、上記第２処理装置は、 任意の情報を生成する任意情報生成手段と、 入力されたパスワード及び上記任意情報生成手段により
   生成された任意情報を暗号化する第１暗号化手段と、 上記第１暗号化手段によって暗号化されたパスワード及
   び任意情報を上記第１処理装置に対して送信する送信手
   段とを有し、上記第１処理装置は、 上記暗号化されたパスワード及び上記暗号化された任意
   情報を受信する受信手段と、 上記受信手段により受信した上記暗号化されたパスワー
   ド及び上記暗号化された任意情報を復号化する復号化手
   段と、 上記復号化手段によって復号化されたパスワードを上記
   復号化手段によって復号化された任意情報を用いて暗号
   化する第２暗号化手段と、 上記第２暗号化手段によって暗号化されたパスワードを
   公開する情報公開手段と、 上記パスワードを登録する登録手段とを有することを特
   徴とするパスワード登録システム。
10. 【請求項１０】 複数の登録パスワードが登録された第
    １処理装置に対して第２処理装置がアクセスすることの
    妥当性を判断する認証システムであって、 上記第２処理装置は、 上記第１処理装置から送信された複数の任意情報を受信
    する第１受信手段と、 上記第１受信手段によって受信した複数の任意情報の中
    から、入力された入力パスワードの数に対応した任意情
    報を選択する選択手段と、 上記選択手段により選択された任意情報及び上記入力さ
    れた入力パスワードを上記第１処理装置に対して送信す
    る送信手段とを有し、 上記第１処理装置は、 上記複数の任意情報を生成する任意情報生成手段と、 上記選択された任意情報及び上記入力パスワードを上記
    第２処理装置から受信する第２受信手段と、 上記第２受信手段によって受信した上記選択された任意
    情報に基づき、認証に使用するパスワードの数を認識す
    る認識手段と、 上記第１処理装置に登録されている複数の登録パスワー
    ドの中から、上記認識結果に対応した数の登録パスワー
    ドを取り出す取出手段と、 上記取出手段によって取り出された登録パスワードと、
    上記第２受信手段によって受信した入力パスワードとの
    照合を行う照合手段とを有することを特徴とする認証シ
    ステム。
11. 【請求項１１】 複数の登録パスワードが登録された第
    １処理装置に対して第２処理装置がアクセスすることの
    妥当性を判断する認証システムであって、 上記第２処理装置は、 入力された第１の入力パスワード及び第２の入力パスワ
    ードの内送信用パスワードとして指定された一方の入力
    パスワードを所定情報を用いて暗号化するパスワード暗
    号化手段と、 上記入力された第１の入力パスワード及び第２の入力パ
    スワードの内、鍵暗号化用パスワードとして指定された
    他方の入力パスワードを鍵として上記所定情報を鍵暗号
    化する鍵暗号化手段と、 上記送信用パスワード及び鍵暗号化用パスワードの指定
    結果を示す指定情報と、上記パスワード暗号化手段によ
    って暗号化された送信用パスワードと、上記鍵暗号化手
    段によって鍵暗号化された所定情報とを上記第１処理装
    置に対して送信する送信手段とを有し、 上記第１処理装置は、 上記送信手段によって送信された上記指定情報と、上記
    暗号化された送信用パスワードと、上記鍵暗号化された
    所定情報とを受信する受信手段と、 上記指定情報に基づき、上記第１処理装置に登録された
    複数の登録パスワードの中から上記鍵暗号化用パスワー
    ドに対応する第１登録パスワードを選択する選択手段
    と、 上記選択手段によって選択された第１登録パスワードを
    鍵として、上記鍵暗号化された所定情報を鍵復号化する
    鍵復号化手段と、 上記鍵復号化手段によって鍵復号化された所定情報を用
    い、上記暗号化された送信用パスワードを復号化するパ
    スワード復号化手段と、 上記パスワード復号化手段によって復号化された送信用
    パスワードと、上記第１処理装置に登録された複数の登
    録パスワードの内の第２登録パスワードとの照合を行う
    照合手段とを有することを特徴とする認証システム。
12. 【請求項１２】 第２処理装置が第１処理装置に対して
    アクセスする際に用いる登録パスワードを更新するパス
    ワード更新システムであって、 上記第２処理装置は、 上記第１処理装置から送信された複数の任意情報を受信
    する第１受信手段と、 上記第１受信手段により受信した複数の任意情報の中か
    ら、上記第１処理装置に登録された複数の登録パスワー
    ドの内更新すべき登録パスワードに対応した任意情報を
    選択する選択手段と、 入力された入力パスワード及び更新パスワードと、上記
    選択手段によって選択された任意情報を上記第１処理装
    置に対して送信する送信手段とを有し、 上記第１処理装置は、 上記複数の任意情報を生成する任意情報生成手段と、 上記送信手段によって送信された入力パスワード、更新
    パスワード及び上記選択された任意情報を受信する第２
    受信手段と、 上記第２受信手段によって受信した上記選択された任意
    情報により、上記第１処理装置に登録された複数の登録
    パスワードの中から更新すべき登録パスワードを認識す
    る認識手段と、 上記第２受信手段によって受信した上記入力パスワード
    と、上記第１処理装置に登録された複数の登録パスワー
    ドの内所定の登録パスワードとの照合を行う照合手段
    と、 上記照合手段による照合結果に基づき、上記認識手段に
    よる認識結果に対応した登録パスワードを上記更新パス
    ワードに更新する更新手段とを有することを特徴とする
    パスワード更新システム。