JPH09231174A - Ｎｉｓ＋パスワード更新プロトコール - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 ネーム・サービスシステムにおいて、システ
ムのセキュリティを低下させることなく、セパレートＮ
ＩＳ＋パスワードの必要性を解消させる。 【解決手段】 ネーム・サービス・データベース上のパ
スワードおよびパスワード・エージング情報はユーザか
らアクセスできず、ＮＩＳ＋サーバ上で実行するパスワ
ード・プロセスを介さない限り更新することができな
い。自分のパスワードを変更するときは、このパスワー
ド更新プロセスがユーザのコンピュータにより暗号化し
て送信された現行パスワードを解読し、ユーザが真正で
ありかつエージング判定基準に合致することを検証す
る。ユーザは、暗号化されて提供された新パスワードを
パスワード更新プロセスに登録し、プロセスが新パスワ
ードをパスワード情報として登録する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータネッ
トワークに対するパスワードの保守、特にコンピュータ
ネットワーク上で動作するネットワーク情報サービスに
対するパスワードの保守に関する。

【０００２】

【従来の技術】近年コンピュータネットワークが急速に
普及し、今日の社会の情報基盤に対する重要性が益々高
まっている。コンピュータネットワークの今日の成功の
主要理由の一つが、一つのネットワークコンピュータか
ら他のネットワークコンピュータへの情報伝送支援能力
である。メッセージはネットワークコンピュータにその
アドレスを介して送達されるので、ネットワーク上の各
コンピュータは、ネットワーク上で交信したい相手側コ
ンピュータのアドレスに対するアクセスを所有している
ことが必須条件になる。送信側コンピュータには、一般
に受信側コンピュータのアドレスのほかに、通信プロト
コール、資格（オーソリゼーション）、時間帯やこれに
類した情報等の追加情報が必要である。

【０００３】ネットワークコンピュータに対して要求さ
れるさまざまな情報を効果的に処理するため、ネットワ
ーク情報サービスが開発されており、ＤＮＳ，ＮＩＳや
ＮＩＳ＋を含めたこれらの情報サービスにより、重要な
あらゆる通信情報を包含したサービス用として中央デー
タベースが提供される。この結果、ネットワークコンピ
ュータは、別のネットワークコンピュータにデータを送
るのに必要な情報を入手しなければならなくなったと
き、このデータベースにアクセスできるようになる。Ｎ
ＩＳ＋ネーム・サービスの完全な説明については、Rick
Ramsey のAll About Administering ＮＩＳ＋ (Sunsof
t Press,1990) を参照されたい。

【０００４】ユーザがこのネーム・サービスデータベー
スにアクセスする恐れがあるためセキュリティ問題が発
生する。ＮＩＳ＋においては、当該ユーザが一連の表で
構成されたデータベース上でのオペレーションを実行す
る資格を有しているか否かを判定することにより、セキ
ュリティが強化される。そしてこれらの表では、オペレ
ーションを実行することがある表記載の各ユーザが、オ
ーナー、グループ、業界および非該当（ノーボディ）の
四つのカテゴリーに分類されている。またこれに加え、
これらそれぞれのカテゴリーに属するユーザが実行する
ことがあるオペレーションは、読み出し、修正、作成お
よび破棄の四つに分類される。あるユーザがある表への
アクセスを要求すると、ＮＩＳ＋は、当該ユーザがオー
ナー、グループ、業界および非該当の各カテゴリーそれ
ぞれに該当した表のいずれかにアクセスする資格を有す
る否かを判断する。次にＮＩＳ＋は、こうして判定した
いずれかのカテゴリーに属する当該ユーザが、読み出
し、修正、作成および破棄のいずれのオペレーションの
実行が許されるかを判定し、許されたオペレーションの
みが実行される。

【０００５】当該ユーザが表記載の特定オペレーション
の実行資格を有するか否かを判定するため、ＮＩＳ＋で
は一般／個人（パブリック／プライベート）キーの暗号
化をベースにした証明手続きが採用されている。ユーザ
かＮＩＳ＋によってサービスされているネットワークの
一部のあるシステムにサインを送るとき、先ず最初に、
ＮＩＳ＋の表に記録されているパスワードと照合される
パスワードを提示しなければならない。このパスワード
は、ローカル『キー・プロセス』内に記憶されている個
人キーのロック解除に用いられる。ユーザのコンピュー
タとＮＩＳ＋データベースのサーバは、プロセス遂行
（プロセスランニング）キーを持っている。そしてユー
ザがＮＩＳ＋データベースにアクセスするたびに、当該
アクセスの正当性を確認するための保安 rpc（確認キ
ー）によるローカル・キープロセスとのコミュニケーシ
ョンが行われる。しかしＮＩＳ＋は頻繁にアクセスされ
るので、この保安 rpcによって要求されるコミュニケー
ションによって重大なシステムオーバーヘッドが発生す
る恐れがある。

【０００６】またこのようなシステムオーバーヘッドに
加え、現行のＮＩＳ＋パスワードはいささか非能率的で
ある。個人キー解除に用いられるパスワードは、例えば
クライアントコンピュータがターンオフされたときのよ
うに、当該ユーザのコンピュータ・キープロセスが中止
されるたびに、ユーザによってエントリーされ直されな
ければならない。このキー機能を活かすためのパスワー
ドエントリー手順は、ユーザにとって厄介かつ不便であ
り、このパスワード方式を使いこなすのは容易ではな
く、これがエラーに結びついてセキュリティ不全が招か
れる恐れもある。

【０００７】また現行のＮＩＳ＋パスワード方式は、こ
のＮＩＳ＋サービスを既存のＮＩＳシステムに追加する
場合にも不便である。ＮＩＳのユーザはログイン(logi
n) パスワードを持っているが、新設されたＮＩＳ＋シ
ステムにアクセスするためには、一般にこのログインパ
スワードとは別のＮＩＳ＋パスワードが必要になる。そ
してシステム管理者は、先ずＮＩＳ＋の各パスワード
を、各ユーザそれぞれのパスワードに合わせて構成して
もよいが、それには膨大なコストと努力とが必要にな
る。これに代わり、システム管理者は取りあえずＮＩＳ
＋にアクセスするためのＮＩＳ＋パスワードを別途ユー
ザに提供し、そのあとユーザがこのＮＩＳ＋パスワード
を自分達だけしか知らないログイン・パスワードと同じ
ものに変更できるようにしてもよい。しかしユーザには
このＮＩＳ＋セパレート・パスワードでＮＩＳ＋にアク
セスすると言う負担が課せられるほか、ユーザにこのパ
スワードを別途提供するためには、統一されたＮＩＳ＋
パスワードを作成するか、もしくは個々にパスワードを
作成してそれをユーザに知らせる必要がある。均一なＮ
ＩＳ＋パスワードを作成することはセキュリティに反す
る一方、個々のパスワードをユーザに知らせるには時間
がかかってコストもかかり、しかも必ずしも安全ではな
い。

【０００８】現在のＮＩＳ＋パスワード方式にはこれ以
外にも問題、特にパスワードのエージングに関する問題
が存在する。このパスワード・エージング問題は、所定
期間ごとに新しいパスワードを選び直すことにより、特
定期間が経過する前にパスワードを更新して保護したい
と言う、ユーザの要求によるシステムセキュリティの強
化に関する問題である。現行のＮＩＳ＋の構成によれ
ば、ユーザはパスワード・エージング情報にアクセスし
てこれを更新することができるが、パスワード・エージ
ングはシステムでコントロールすることはできず、シス
テムのセキュリティレベルを低下させる。

【０００９】上述したように、現行ＮＩＳ＋のパスワー
ド方式には重大な問題が存在する。先ず第一に、ＮＩＳ
＋のパスワード方式は複雑で管理が容易ではなく、これ
によってセキュリティ不全が招かれかねないほか、ＮＩ
Ｓ＋データベースがアクセスされるたびにキー確認を実
行する必要があるため、システムのオーバーヘッドが膨
大な量に達する恐れがある。二番目の問題が、パスワー
ド・エージングを無理強いできないことである。

【００１０】

【発明が解決しようとする課題】本発明の課題は、セパ
レートＮＩＳ＋パスワードの必要性を解消し、かつパス
ワード・エージングも強要するプロセスを介してパスワ
ードの更新を安全に実行させることにより、システムの
セキュリティを低下させずに上記問題を解決することで
ある。

【００１１】

【課題を解決するための手段】本発明は、ネーム・サー
ビスシステムにおけるパスワード更新のための方法と装
置とを提供する。このサービスにはネーム・サービスデ
ータベースが含まれ、これには更にユーザに関するパス
ワードと通信情報も含めた情報を備えた複数の表が包含
される。本発明によれば、キープロセスなしでこのデー
タベースにアクセスできるようになるので、通信オーバ
ーヘッドが最小限度に抑制されるとともに、当該サービ
スシステムのためのセパレート・パスワードも不要にな
る。しかし本発明はキープロセスを介したデータベース
へのアクセスも支援するが、この場合、当該サービスシ
ステム用パスワードが、当該ユーザのネットワークパス
ワードと確実に同一になる。

【００１２】ネームシステムのセキュリティ強化のた
め、ユーザは自分のパスワードおよびパスワード・エー
ジング情報への直接アクセスが認められず、ＮＩＳ＋サ
ービスでのプロセス遂行によらない限り、これを更新す
ることができない。パスワード更新プロセスにはデータ
ベース内のパスワードとエージング情報へのアクセスが
書き込まれている。またパスワード更新プロセスは、ユ
ーザが自分のパスワードを変更するとき呼び出される
が、これは、ユーザがログオンし、かつパスワード・エ
ージング情報が、当該ユーザは現行パスワードを変更す
べきであること、もしくは当該ユーザが現行パスワード
の変更を希望していることを告げた場合に発生する。

【００１３】パスワード更新のため、当該ユーザのコン
ピュータ、クライアントコンピュータが、パスワード更
新プロセスにコンタクトする。そしてユーザは自分のパ
スワードに関して指示され、当該時点と現行パスワード
とをベースにして当該ユーザのために Diffie-Hellman
キーペア（ＰU とＳU ）が生成される。次にディレクト
リ・オブジェクトからサービス用一般キーＰd が得られ
るとともに、 Diffie-Hellman 一般キー暗号化手順を用
いてＰd とＳU から共通キーが生成される。

【００１４】クライアントは、保安ＲＰＣによってユー
ザネームと前記一般キーＰU ならびにパスワード更新対
象ユーザの（共通キーによって暗号化された）パスワー
ドをＮＩＳ＋マスターサービスのプロセスに送り込む。
するとこのプロセスが、クライアントから送られてきた
ユーザネームを調べて当該ユーザのＮＩＳ＋登録名（pr
incipal name) を確認する。そしてこのプロセスはこの
ＮＩＳ＋登録名に従ってデータベースにアクセスするこ
とにより、当該ユーザに対するパスワード・エージング
情報をチェックする。そしてこの更新が当を得たもので
あることが、このパスワード・エージング情報によって
示され、このプロセスが当該パスワード更新プロセス進
行中のホストコンピュータの一般キーＰU とシークレッ
トキーＳd とをベースにして共通ＤＥＳキー（ＣＫud）
を生成したあと、このキーを用い、クライアントから送
られてきたパスワードを解読し、これが現在パスワード
更新中の当該ユーザに対してＮＩＳ＋パスワード表の中
に記憶されているパスワードとマッチしていることを確
認する。

【００１５】パスワードがマッチしていれば、このプロ
セスが、共通ＤＥＳキーで暗号化された変数Ｒと検査合
格通知とをクライアントに送る。そして当該ユーザは、
共通ＤＥＳキーＣＫudで暗号化されかつＲと共にパスワ
ード更新プロセスに送られたこの新しいパスワードに対
して指示される。このパスワード更新プロセスは、クラ
イアントからのレスポンスをＣＫudを用いて解読し、Ｒ
がクライアントに送ったものと一致するか否かをチェッ
クすることにより、このレスポンスがクライアントから
のものであることを確認する。またこのパスワード更新
プロセスは、この新しいパスワードを暗号化してパスワ
ードエントリーとパスワード更新タイムとを更新する。
このプロセスがユーザ用シークレットキーを再暗号化な
いし生成した場合、当該シークレットキーもこのプロセ
スによって更新される。

【００１６】

【発明の実施の形態】以下の詳細説明は、主としてディ
スプレイイメージ、アルゴリズムやコンピュータメモリ
内でのデータビット・オペレーションの象徴的表現の専
門用語で記述する。これらのアルゴリズムの記述と表現
は、データ処理部門の専門家達が彼らの仕事内容を同部
門の他の専門家達に最も効率よく伝達するのに用いてい
る手段である。

【００１７】ここだけではなく一般的に用いられている
アルゴリズムと言う用語は、所望の結果を得るための首
尾一貫して連続したステップを意味する。これらのステ
ップは、物理的諸量を物理的処理するのに必要なステッ
プである。通常これらの量は必ずしも常に記憶、伝達、
結合、比較やその他の操作可能な電磁気信号の形態であ
る必要はない。また原理的に共用させるため、これらの
信号をビット、値、エレメント、シンボル、文字、イメ
ージ、専門用語、数やこれらに類するものとして処理す
ると、場合によっては便利になることがある。しかしこ
れらのすべてや類似した用語とそれぞれの物理的諸量に
結び付いており、これらの量にむしろ便宜的に適用され
たラベルであるとも言える。

【００１８】本件の場合でのオペレーションとは、人の
手によって実行される機械のオペレーションである。本
発明のオペレーションを実行するのに有用な機械には、
汎用デジタルコンピュータあるいはこれに類した他の装
置が含まれる。そしていずれの場合にも、コンピュータ
のオペレーション方法と演算それ自体の方法とは別物で
あると考えなければならない。本発明は、コンピュータ
を動作させて電気あるいはその他の物理的信号を処理す
ることにより、望ましい他の物理的信号を生成させるた
めの方法のステップに関する。

【００１９】また本発明は、これらの動作を実行させる
ための装置にも関する。そしてこの装置は、所定目的専
用に構成したり、あるいは汎用コンピュータを選択的に
能動化したり、あるいはコンピュータ内に記憶させたコ
ンピュータプログラムによってその機能を変更させれば
よい。ここに述べるアルゴリズム、方法および装置は、
特定のどのようなコンピュータとも本質的に関係せず、
さまざまな汎用コンピュータも本発明の教えに従ったプ
ログラムによって使用可能であり、あるいはより便利に
するため、必要な各方法ステップ実行専用の装置を構成
してもよい。次にこれらさまざまな機械に必要な構成に
ついて説明する。

【００２０】本発明はパスワード更新プロトコルのため
の装置と方法を開示している。以下の説明において、本
発明を通して理解を得るため、ネットワーク情報サービ
スＮＩＳ＋の型（タイプ）等、多くの特定詳細が示され
る。しかしこの技術の熟練者にとっては、本発明はこれ
らの特定詳細なしには実施され得ないことは明らかであ
る。他の例、公知の回線、構成等においては、不必要に
本発明をあいまいにしないためにも、詳細は省略する。

【００２１】図１は、本発明に基づくデータ処理システ
ムである。コンピュータ１０は、次の三つの主要コンポ
ーネントで構成されている。その第１コンポーネントが
入力／出力（Ｉ／Ｏ）回路１２で、これは適切な形態に
構成された情報を、このコンピュータ１０の他の部分と
交信させるのに用いられる。このほかこのコンピュータ
１０には、Ｉ／Ｏ回路１２とメモリ１４とに結合された
中央処理装置（ＣＰＵ）１３も含まれる。これら各エレ
メントは、大部分の汎用コンピュータでごく一般的に見
受けられるもので、実際にこのコンピュータ１０は、広
範囲な部類のデータ処理装置を代表したものに過ぎな
い。またこの発明に基づきコンピュータ１０をネットワ
ークに結合させるため、図にはＩ／Ｏ回路１２に結合さ
れたインターフェース回路１７も示されている。このイ
ンターフェース回路１７には、この発明に基づく暗号化
ならびに暗号解読の各回路を包含させてもよいが、本発
明ではむしろこのことをコンピュータ１０で実行される
ソフトウエアの中で処理することができる。１６で示さ
れているラスタ・ディスプレイ・モニタはＩ／Ｏ回路１
２に結合され、この発明に基づきＣＰＵ１３によって生
成されたイメージをディスプレイする。このディスプレ
イ１６には周知の各種ブラウン管（ＣＲＴ）やこれとは
別タイプのディスプレイを使用すればよい。

【００２２】図２には、ネットワーク情報サービスも含
めたクライアント／サーバ・アーキテクチャーが描かれ
ている。サーバ１８にはネットワーク情報サービス・デ
ータベースが含まれているが、このデータベースには更
に、ユーザに対するパスワードと通信情報とで構成され
だ複数の表が含まれている。クライアント２０は、当該
クライアントコンピュータのユーザが適正な資格を有し
ている場合には、情報へのアクセスが許される。そして
現行のＮＩＳ＋システムではクライアントがキープロセ
ス２４をランさせ、またキープロセス２２がサーバ１８
をラン・オンさせる。

【００２３】クライアント２０はそのキープロセス２４
で交信し、これに関連した確認情報をサーバ１８に送る
が、このサーバは、そのキープロセス２２で交信する。
そしてサーバ１８が、当該ユーザが有資格者であるか否
かをチェックする。

【００２４】ＮＩＳ＋では、図３に掲げられているよう
なパスワード表にパスワードが記憶されるが、この表に
はネーム欄５０、パスワード欄５２、ユーザ識別欄５
６、およびパスワードエージング情報を含んだシャドー
欄５８が包含されている。このシャドー欄には、最後に
パスワードが変更された時点（lastchg)６０、パスワー
ド変更間隔の最小ならびに最大日数（min ６２とmax ６
４）ならびにその他の情報が示される。パスワードが変
更された場合、ユーザは更新のためlastchg ６０情報に
書き込みアクセスできなければならないので、ユーザは
シャドー欄５８全体に書き込みアクセスしてmin ６２と
max ６４を変更することにより、パスワード・エージン
グメカニズムを回避することができる。

【００２５】本発明によれば、ユーザがlastchg 欄６０
にアクセスすることは拒絶され、パスワード更新プロセ
スへのアクセスのみが許される。このパスワード更新プ
ロセスがサーバをラン・オンし、パスワード・エージン
グ情報に従ってパスワードの更新が実行される。このパ
スワードプロセスはデータベース内のパスワード５２と
シャドー５８への書き込みアクセスを持つが、ユーザ自
体はこのようなアクセスを持たない。このパスワード更
新プロセスによれば、当該ユーザに対する信任状（キ
ー）が不要であるにもかかわらず、パスワード更新のセ
キュリティが確保される。

【００２６】このパスワード更新プロセスは、ユーザが
そのパスワードを変更する場合に発動されるが、これ
は、ユーザがログ・オンしたとき、パスワードエージン
グ情報によって、当該ユーザは現行パスワードを変更し
なければならない、あるいは当該ユーザが現行パスワー
ドの変更を希望していると、告げられたた場合に該当す
る。図５ａないし５ｇのフローチャートにパスワード更
新プロセスが示されているが、図５ａのブロック６３で
はユーザのコンピュータすなわちクライアントコンピュ
ータ２０がパスワード更新プロセスを位置付けする。更
新が行われるドメインのマスターサーバのアドレスが、
ＮＩＳ＋のデイレクトリー・オブジェクトを用いて確定
されるが、このデイレクトリー・オブジェクトの構成を
図４に示す。

【００２７】図５ａのブロック６１ではユーザが自分の
現行ログイン・パスワードに対して指示される。ブロッ
ク６５ではルーチンが、現時点と現行パスワードとをベ
ースにしてユーザ用の Diffie-Hellman キーペア（ＰU
とＳU ）を生成する。そして次のブロック６６では、図
４に示したデイレクトリー・オブジェクトからサーバの
一般キーＰd が得られる。ブロック６８では Diffie-He
llman キーを用いた暗号化手順によってＰd とＳu から
共通キーＣＫが生成される。しかしこの共通キーを生成
させるためには、クライアントとサーバしか所有しない
クライアントのシークレットキーもしくはサーバのシー
クレットキーが不可欠なので、彼ら以外にはこれを生成
させることができない。

【００２８】ブロック７０では、クライアントがパスワ
ード更新対象ユーザネームを保安ＲＰＣで送信する。こ
の保安ＲＰＣについては、１９９４年１１月３０日にイ
ンターネット・アーキテクチャー委員会に対するコメン
ト・ドキュメントに対するリクエストとして提出された
R.Srinivasanの『ＲＰＣ：Remote Procedure Call Spec
ification Version 2 』を参照されたい。そしてクライ
アントは、ドメインネーム、キーのタイプ（ただしこれ
は優先的実施例においては Diffie-Hellman キー）、共
通キーで暗号化されたパスワードのほか、０にセットさ
れた識別子ＩＤもこの保全ＲＰＣで送信する。図５ｂに
図示されているブロック７２では、このプロセスが先
ず、このローカルＮＩＳ＋サーバが、当該クライアント
によって送信されたドメインに対するマスターサーバで
あるか否かを確認する。そしてもしこのプロセスが、こ
のローカルＮＩＳ＋サーバが当該クライアントの領域に
対するマスターサーバではないと判断したら、ブロック
７４に示されているように故障信号が送り返される。

【００２９】しかし当該ローカルＮＩＳ＋サーバがマス
ターサーバであれば、このプロセスはブロック７６に分
岐し、ここでクライアントから送られてきたユーザネー
ムを検査することにより、当該ユーザのＮＩＳ＋登録名
が確認される。ＮＩＳ＋登録名とは、ＮＩＳ＋データー
ベースに格納されている情報を検索するためＮＩＳ＋で
使用されるネームであるが、これは、ユーザによって送
信される『ユーザネーム』とは別物であり、下記の形態
を持つ： <username/hostname>.<domain> これに対し、『ユーザネーム』は下記のいずれかの形態
を持つことができる： unix.<hostname>@<domain> または unix.<user id>@<
domain> ブロック７６でこのプロセスが、ユーザネームがホスト
ネームのタイプであるか否かを判断する。そしてホスト
ネームである場合には、ユーザネームが上記のようにユ
ーザネームからホストネームとドメインとを抽出してピ
リオドを加えることにより、簡単にＮＩＳ＋登録名に変
換される。user id の場合には、ブロック７８に示され
ているように、ルーチンがこの情報をＮＩＳ＋データー
ベースから検索することにより、このuser id に結びつ
いたＮＩＳ＋登録名が確認される。

【００３０】システム管理者がユーザのパスワードを更
新するような場合には、実際のユーザが、パスワードを
更新中のユーザとは異なることがあり得る。ブロック８
０ではルーチンが、実際のユーザがＮＩＳ＋パスワード
表を所有しているか否か、もしくは当該ユーザがパスワ
ード表のＮＩＳ＋グループのメンバーであるか否かをチ
ェックすることにより（またはこの両方をチェック）、
実際のユーザがＮＩＳ＋管理者であるか否かを判断す
る。図５ｃに図示されているブロック９０では、ルーチ
ンが実際のユーザがＮＩＳ＋管理者であると判断した場
合には、パスワード更新対象のユーザに対するパスワー
ド・エージング情報のチェックが行われない。しかしそ
うではない場合、このプロセスは図５ｂのブロック８２
に示されているように、パスワード更新対象ユーザ用の
ＮＩＳ＋パスワード表からエージング情報を引き出すよ
うに動作する。そして当該ユーザのエントリーが存在し
なければ、このプロセスはブロック８６に分岐し、エラ
ーコード付の故障信号を送り返す。しかしそうでない場
合、図５ｃのブロック８８でこのプロセスが、最後の更
新以来、図３の表に記憶されている最小限度のパスワー
ド更新間隔を満足させるだけの日数が経過しているか否
かをチェックする。そしてまだこの最小限度の日数が経
過していなければ、ブロック９２に示されているよう
に、このプロセスが適切なエラーコード付の故障信号を
送り返す。

【００３１】しかし上記のエージング判定基準が満たさ
れていれば、ブロック９０に示されているように、この
プロセスが、現在当該パスワード更新プロセス進行中の
ホストコンピュータの一般キーＰu とシークレットキー
Ｓd とをベースにして共通ＤＥＳキー（ＣＫud）を生成
する。ブロック９４ではこのプロセスが変数ｎを０にセ
ットする。そしてルーチンがブロック１００に進めら
れ、クライアントから送られてきたパスワードが前記Ｃ
Ｋudで解読され、またブロック１０２では現時点をベー
スにしたランダム数Ｒが生成される。そしてブロック１
０３では、ＩＤに対して独自の値が割当てられる。図５
ｄのブロック１０４では、当該パスワードが、自分のパ
スワードが現在更新されつつあるユーザに対してＮＩＳ
＋パスワード表内に記憶されているパスワードに該当す
ることが検証される。そしてこの検証結果が否定なら、
プロセスはブロック１０８に分岐し、ブロック１１０で
適切なログ・エントリーが実行され、ＣＫudで暗号化さ
れたＲとＩＤが発信される。検証結果が肯定なら、この
プロセスはブロック１０６に分岐し、ＣＫudで暗号化さ
れたＲとＩＤとを伴った肯定メッセージが送り返され
る。

【００３２】ブロック１１６では、クライアントが前記
肯定メッセージを受け取ったか否かかが確認され、もし
そうならプロセスはブロック１２２に分岐して新しいパ
スワードを作成するが、もしそうでなければ、ブロック
１１８で当該ユーザは現行パスワードに対して再度指示
される。ブロック１２０では、暗号化されたパスワード
とＩＤがサーバに送られるが、このブロック１２０はブ
ロック１１４から図５ｃブロック９６に分岐する。この
プロセスによれば、クライアントは有効なパスワード全
体の送信を最大『Ｎ』回まで（構成可能限界）試みるこ
とが許されるが、『Ｎ』回試みが失敗したら、これに対
応した信号とエラーコードが送り返され、ブロック９８
に示されているようにクライアントは適切なメッセージ
によって手を引かされることになる。しかしこのような
プロトコールが誤用されるのを防ぐため、このプロセス
は間違った試みをある期間だけ（猶予時間３０分）キャ
ッシュ（一時留保）し、この間に当該ユーザに関するリ
クエストが再度受信されても、そのパスワードが相変わ
らず無効な場合にのみ、プロセスはこれに応答しないよ
うにされる。上記留保期間は変更可能である。

【００３３】上述したように、ひとたび有効なパスワー
ドが当該ユーザによって提示されると、図５ｄのブロッ
ク１０６においてこのプロセスはクライアントに適切な
メッセージ、ランダム値Ｒおよび識別子ＩＤを送り返す
が、このＲとＩＤはいずれも共通ＤＥＳキーＣＫudで暗
号化されている。図５ｄのブロック１２２ではクライア
ントが、passwd(1) と同一のルールに従って新パスワー
ドを作成する。このpasswd(1) に関しては、Rick Ramse
y の“All About Adminostering ＮＩＳ＋”（サンソフ
ト・プレス，１９９０）を参照されたい。ブロック１２
４ではクライアントが、新パスワードと共に識別子ＩＤ
とランダム値Ｒを送信するが、これらは共通ＤＥＳキー
ＣＫudで暗号化されている。またこれ以外の変更された
パスワード情報もプロセスに送られる。

【００３４】このパスワード更新プロセスは、ブロック
１２６でクライアントからの応答をＣＫudを用いて解読
し、また図５ｅのブロック１３０では、この応答が当該
クライアントからのものであってリプレーではないこと
を確かめながら、当該Ｒがクライアントに送ったものに
該当するか否かをチェックする。そしてこのパスワード
更新リクエストが非該当ユーザによって成されていた
り、あるいはＮＩＳ＋管理者が自分のパスワードを更新
中であったりした場合には、このプロセスはブロック１
３２からブロック１３４に分岐し、ユーザの旧ログイン
・パスワードを用いてユーザのシークレットキーを検索
しようと試みる。これはブロック１３４に示されている
通りであるが、より詳細を以下に述べる。他方において
は、前記ブロック１３２は図５ｆのブロック１４０にも
分岐する。セパレートＮＩＳ＋パスワードが当該ユーザ
の旧ログイン・パスワードとは異なっているためにこの
プロセスがユーザのシークレットキーを検索できない場
合、このプロセスは図５ｆのブロック１３６からブロッ
ク１３８に分岐する。

【００３５】他方において、ユーザがセパレートＮＩＳ
＋パスワードを持っていなかったり、選択キーの検索が
成功した場合には、プロセスはブロック１３６からブロ
ック１４０に分岐する。そしてこのブロック１４０で
は、パスワード更新プロセスが新パスワードを暗号化
し、かつブロック１４２でパスワードエントリーとパス
ワード更新時点とを更新する。しかしこのプロセスがシ
ークレットキーを既に再暗号化／生成していた場合に
は、ブロック１４６においてシークレットキーエントリ
ーが更新される。このプロセスが新しいシークレットキ
ーをまだ生成していなかった場合にはブロック１４８に
分岐し、適切な成功メッセージを送り返す。しかしそう
ではなく、クライアントがフィールド番号の更新をリク
エストしたがこのプロセスはその一部しか変更できなか
ったり、新しいキーペアを生成しなければならなかった
り、あるいはＮＩＳ＋cred表を更新できなかったり、全
面的故障が発生した場合には、このプロセスはブロック
１５０で、一部成功のメッセージのほか、『故障／エラ
ー・コード』リストも送り返す。

【００３６】もし当該ユーザが保安ＲＰＣ信任状を持っ
ていれば、キープロセス２４で非暗号化秘密／個人キー
を確立させるため、クライアント２０に対するいわゆる
keylogin" 命令を実行させなければならない。ただし
個人キー暗号化に用いられたパスワードがログイン・パ
スワードとマッチしていれば、これが自動的に実行され
る。

【００３７】キーペアがこのパスワード更新プロセスに
よって更新されたら、このパスワード更新プロセスは、
当該ユーザ用の新しいキーペアが生成されたことを告げ
る一部成功のメッセージをクライアント２０に送り返
す。そうすると通常ならば、ユーザはキープロセス２４
によって新しい個人キーを確立させるため、 keylogin"
命令を実行させなければならない筈である。しかし本発
明によれば、ユーザが keylogin"を実行する必要はなく
なり、クライアント２０はキープロセス２４によって新
しい個人キーを自動的に確立させるようになる。従って
図５ｇのブロック１５２と１５４とに示されているよう
に、もしユーザが自分のパスワードを変更中なら、“Ｎ
ＰＤ ＳＥＣＲＥＴＫＥＹ”に対するフィールドセット
と“ＮＰＤＫＥＹＳＵＰＤＡＴＥＤ”に対するエラーコ
ードセットとを伴った一部成功メッセージが受信されて
いることを条件として、クライアント２０が当該ユーザ
に対する keylogin" を実行する。管理者が誰か他人の
パスワードを更新中であったような場合、この管理者は
当人にパスワードの変更だけではなく、もしそれも行わ
れているなら、キーペアの変更も通知すべきである。

【００３８】前述したように、保安ＲＰＣを用いてＮＩ
Ｓ＋データベースにアクセスしなければならないユーザ
に対し、パスワード暗号化に用いられたパスワードが、
当該ユーザの旧ログイン・パスワードとは異なっている
場合、このパスワード更新プロセスはこのユーザのシー
クレットキーをリカバーできなくなる。しかしこのパス
ワード更新プロセスによれば、このような場合にも新ロ
グイン・パスワードが確実にＮＩＳ＋パスワードと同一
なる。

【００３９】図６は、ＮＩＳ＋パスワードからキーを生
成する優先的実施態様の概要を示したもので、Diffie H
ellman方式に従って１対のランダム数が生成されるが、
これらの数すなわち一般キー１６０と個人キー１５８が
表の中に記憶されるが、この表は信任表(Cred table)と
して知られている。しかし個人キー１５８は、これがこ
の表の中に記憶される前に、当該ユーザのＮＩＳ＋パス
ワード１５６で暗号化される。これを解読するためにＮ
ＩＳ＋データベースにアクセスする方法については『Al
l About Administering ＮＩＳ＋』の７４〜７６頁を参
照されたい。このプロセスはＮＩＳ＋パスワードが新ロ
グイン・パスワードと同等であることを確認するため、
当該ユーザに対して新しい一般キーと個人キーとを生成
し、図５ｆのブロック１３８に図示されているように新
ログイン・パスワードでこの個人キーを暗号化するか、
または個人キーを旧ログイン・パスワードで解読したあ
と、新ログイン・パスワードで個人キーを再暗号化す
る。またこれと同様に、他のユーザのためにＮＩＳ＋管
理者がパスワードの更新をリクエストし、かつ当該ユー
ザがセパレートＮＩＳ＋パスワードを持っている場合、
このプロセスは、当該ユーザの個人キー暗号化に用いら
れるパスワードにはアクセスしないので、このプロセス
はブロック１３８で新しいキーペアを生成し、この個人
キーを新ログイン・パスワードで暗号化する。保安ＲＰ
Ｃを用いてＮＩＳ＋と交信することが求められるユーザ
は、このようなやり方で新ログイン・パスワードと同一
のＮＩＳ＋パスワードを手に入れる。

【００４０】以上、本発明に関し、図１ないし６を参照
しながら好ましい実施例につき説明したが、この分野の
専門家は本発明の思想や範囲から逸脱することなく、種
々の修正や代案を実現可能である。

【図面の簡単な説明】

【図１】本発明により実現されるクライアント・コンピ
ュータの一例を示すブロック図

【図２】ネットワーク情報サービスを含めた典型的なク
ライアント・サーバ・アーキテクチャーのブロック図

【図３】ネットワーク情報サービスのパスワード更新表

【図４】ネットワーク情報サービスのディレクトリ・オ
ブジェクト構成図

【図５ａ〜５ｇ】本発明のパスワード更新プロセスのフ
ローチャート

【図６】ネットワーク情報サービスのための暗号化メカ
ニズムのブロック図

【符号の説明】

10 コンピュータ 12 入力／出力回路 13 ＣＰＵ 14 メモリ 16 ディスプレイ・モニタ 17 インターフェース回路 20 クライアント 22 キープロセス

Claims (20)

【特許請求の範囲】
1. 【請求項１】 サーバに記憶されているデータベースを
   包含したネーム・サービスシステムにおけるパスワード
   更新方法であって、 前記サーバ上で実行しているパスワード更新プロセス
   に、センダーを介してユーザネームを送るステップを実
   行させるためのエレメントを用意するステップ、 前記センダーが前記ユーザのパスワードを更新する資格
   を有しているか否かを判定するステップを実行させるた
   めのエレメントを用意するステップ、 前記ユーザに対してパスワードエージング判定基準が満
   たされているか否かを前記プロセスによって判定するス
   テップを実行させるためのエレメントを用意するステッ
   プ、 前記センダーが前記ユーザのパスワードを更新する資格
   を有しかつ前記エージング判定基準が満たされているこ
   とを条件として、新パスワードに関して前記ユーザを指
   示するステップ、前記新パスワードを暗号化するステッ
   プ、暗号化された前記新パスワードを前記パスワード更
   新プロセスに送るステップ、および暗号化された前記新
   パスワードを解読してこれをパスワード表に記憶させる
   ステップ、を実行させるためのエレメントを提供するス
   テップ、とから成る方法。
2. 【請求項２】 前記パスワード表がＮＩＳ＋データベー
   ス内に記憶されている請求項１に記載の方法。
3. 【請求項３】 前記センダーが前記ユーザのパスワード
   を更新する資格を有するか否かを判定する前記ステップ
   が、 ログイン・パスワードに関して前記センダーに指示する
   ステップ、 前記ログイン・パスワードを暗号化するステップ、 暗号化された前記ログイン・パスワードを、前記サーバ
   上で実行している前記パスワード更新プロセスに送るス
   テップ、 暗号化された前記ログイン・パスワードを前記パスワー
   ドプロセスで解読するステップ、 解読された前記ログイン・パスワードと、前記パスワー
   ド表内に記憶されている前記センダー用パスワードと
   を、前記プロセスで比較するステップ、とから成る請求
   項１に記載の方法。
4. 【請求項４】 前記ログイン・パスワード暗号化ステッ
   プが更に現時点と前記ログイン・パスワードとに基づき
   前記センダー用Diffie Hellmanキーペアを生成するステ
   ップ、 サーバの一般キー（Ｐd ）を獲得するステップ、 前記サーバの一般キーと前記センダーの個人キー（Ｓu
   ）から共通キー（ＣＫud）を生成するステップ、 前記ログイン・パスワードをＣＫudで暗号化するステッ
   プ、とからなり、 暗号化された前記ログイン・パスワードを前記パスワー
   ドプロセスで解読する前記ステップが更に、 前記ユーザ一般キー（Ｐu ）と前記サーバ個人キー（Ｓ
   d ）からＣＫudを生成するステップ、および暗号化され
   た前記ログイン・パスワードをＣＫudで解読するステッ
   プ、とから成る請求項３に記載の方法。
5. 【請求項５】 解読された前記ログイン・パスワードが
   前記パスワード表に記憶されている前記ユーザ用パスワ
   ードとマッチしていれば、 ランダム数Ｒを生成するステップ、 ＲをＣＫudで暗号化してこれを前記センダーに送るステ
   ップ、 新パスワードに関して前記センダーに指示するステッ
   プ、 前記新パスワードをＣＫudで暗号化してこの新パスワー
   ドとＲとを前記パスワード更新プロセスに送るステッ
   プ、 暗号化された前記新パスワードとＲとを前記パスワード
   更新プロセスで解読するステップ、 解読された前記Ｒが、それよりも前に前記プロセスによ
   って生成されたＲと等しいか否かをチェックし、それが
   等しければ、前記ユーザ用新パスワードを記憶するステ
   ップ、を実行させるためのエレメントを用意するステッ
   プとを更に含む請求項４に記載の方法。
6. 【請求項６】 前記ログイン・パスワードに基づき前記
   データベースに記憶されている前記ユーザ用のネーム情
   報サービス個人キーの検索を前記プロセスで試みるステ
   ップを実行させるためのエレメントを用意するステッ
   プ、 前記ネーム情報サービス個人キーが存在しかつこのユー
   ザのネーム情報サービス・パスワードが前記ログイン・
   パスワードと等しくない場合には、新しいネーム情報サ
   ービス一般キーと個人キーとを生成しかつこの新ネーム
   情報サービス個人キーを前記新パスワードで暗号化する
   ステップを実行させるためのエレメントを用意するステ
   ップ、および暗号化された前記新ネーム情報サービス個
   人キーを前記データベース内に記憶させることにより、
   前記新パスワードと前記ネーム情報サービス・パスワー
   ドとを確実に同一にするステップ、とを更に含む請求項
   ４に記載の方法。
7. 【請求項７】 同定変数ｎを０に初期化するステップを
   実行させるためのエレメントを用意するステップ、 解読された前記ログイン・パスワードが前記パスワード
   表内に記憶されている前記ユーザのパスワードとマッチ
   しない場合にはｎをインクリメントするステップを実行
   させるためのエレメントを用意するステップ、およびｎ
   が予め定められた最大値Ｎと等しくなったら、前記セン
   ダーによる前記ログイン・パスワードの更新をやめさせ
   るステップ、とを更に含む請求項５に記載の方法。
8. 【請求項８】 前記新パスワードを暗号化する前記ステ
   ップが、この新パスワードをデータ暗号化標準（ＤＥ
   Ｓ）アルゴリズムに従って暗号化するステップを更に含
   む請求項１に記載の方法。
9. 【請求項９】 パスワードエージング判定基準が前記パ
   スワード表内に記憶されている請求項１に記載の方法。
10. 【請求項１０】 前記パスワードエージング判定基準が
    前記パスワード表の一つの欄内に記憶されている請求項
    ９に記載の方法。
11. 【請求項１１】 サーバに記憶されているデータベース
    を含むネームサービスシステムにおけるパスワード更新
    のためにクライアントとサーバとを有するネットワーク
    であって、 前記クライアントが、前記ユーザネームを前記サーバ上
    で実行しているパスワード更新プロセスに送るように構
    成された伝送装置を有すること、 前記サーバが、前記センダーが前記ユーザのパスワード
    を更新する資格を有するか否かを判定するように構成さ
    れた演算装置を有すること、 前記サーバが、前記ユーザに対してパスワードエージン
    グ判定基準が満たされているか否かを判定するように構
    成された演算装置を有すること、 前記クライアントが、前記サーバが前記ユーザのパスワ
    ードを更新する資格を有しかつエージング判定基準が満
    たされていることを条件にして新パスワードに関して前
    記ユーザを指示するように構成されたプロンプト装置を
    有すること、 前記クライアントが、前記新パスワードを暗号化するう
    ように構成された暗号化装置を有すること、 前記伝送装置が、暗号化された前記新パスワードを前記
    パスワード更新プロセスに送ること、 前記サーバが、暗号化された前記新パスワードを解読す
    るように構成された解読装置を有すること、および前記
    サーバが、前記新パスワードをパスワード表内に記憶す
    るように構成された記憶装置を有すること、から成るネ
    ットワーク。
12. 【請求項１２】 前記パスワードがＮＩＳ＋データベー
    ス内に記憶されている請求項１１に記載のネットワー
    ク。
13. 【請求項１３】 前記センダーが前記ユーザネームのパ
    スワードを更新する資格を有するか否かを判定するため
    の前記演算装置が、 暗号化されたログイン・パスワードを解読するように構
    成された解読装置、および解読された前記ログイン・パ
    スワードをパスワード表内に記憶されている前記センダ
    ー用パスワードと比較するように構成されたコンパレー
    ター、を有する請求項１２に記載のネットワーク。
14. 【請求項１４】 前記クライアント暗号化装置が更に、 Diffie Hellmanキーペアジェネレーター、 前記サーバの一般キー（Ｐd ）と前記センダーの個人キ
    ー（Ｓu ) に基づき共通キー（ＣＫud）を生成するよう
    に構成された共通キージェネレーター、 前記ログイン・パスワードをＣＫudで暗号化するように
    構成されたパスワード暗号化装置とを含み、 前記サーバ解読装置が更に、 前記ユーザの一般キー（Ｐu ）と前記サーバのシークレ
    ットキー（Ｓd ）からＣＫudを生成するように構成され
    た共通キージェネレーターと、 暗号化された前記ログイン・パスワードをＣＫudで解読
    するように構成されたパスワード解読装置とを含む請求
    項１３に記載のネットワーク。
15. 【請求項１５】 前記サーバが更に、ランダム数Ｒを
    生成するように構成された擬ランダム数ジェネレーター
    を包含すること、 前記サーバ暗号化装置には、更に、ＲをＣＫudで暗号化
    するように構成された暗号化装置が含まれること、 前記クライアントプロンプト装置には、更に、解読され
    た前記ログイン・パスワードが前記パスワード表内に記
    憶されている前記ユーザ用パスワードとマッチしない場
    合には新パスワードに関して前記センダーを指示するよ
    うに構成されたプロンプト装置が含まれること、 前記クライアント暗号化装置には、更に、前記新パスワ
    ードをＣＫudで暗号化するように構成された暗号化装置
    が含まれること、 前記クライアント伝送装置には、更に、前記新パスワー
    ドとＲとを前記パスワード更新プロセスに送るように構
    成された伝送装置が含まれること、 前記サーバ解読装置には、更に、暗号化された前記新パ
    スワードとＲを解読するように構成された解読装置が含
    まれること、 前記サーバ・コンパレーターには、更に、解読された前
    記新パスワードと、前もって前記プロセスによって生成
    された前記Ｒとを比較するように構成されたコンパレー
    ターが含まれること、および前記ユーザネーム用の前記
    新パスワードを記憶するように構成された前記サーバ記
    憶装置によって前記同等性が保持されることとを特徴と
    する請求項１４に記載のネットワーク。
16. 【請求項１６】 前記サーバが更に、変数ｎを０に初期
    化するように構成された初期化装置を有すること、 前記サーバが更に、解読された前記ログイン・パスワー
    ドが前記パスワード表内に記憶されている前記ユーザネ
    ーム用パスワードとマッチしない場合にはｎをインクリ
    メントするように構成されたインクリメント装置を有す
    ること、 前記サーバが更に、ｎが予め定められた最大値になった
    ら前記センダーによる前記ログイン・パスワードの更新
    をやめさせるように構成されたロジックを有することを
    特徴とする請求項１５に記載のネットワーク：
17. 【請求項１７】 前記クライアント暗号化装置が、デー
    タ暗号化標準（ＤＥＳ）暗号化装置を含む請求項１１に
    記載のネットワーク。
18. 【請求項１８】 パスワードエージング判定基準が前記
    パスワード表に記憶されている請求項１１記載のネット
    ワーク。
19. 【請求項１９】 前記パスワードエージング判定基準が
    前記パスワード表の一つの欄内に記憶されている請求項
    １８に記載のネットワーク。
20. 【請求項２０】 ネーム情報サービス・コンピュータネ
    ットワークにおいてパスワードを更新させるために構成
    されたコンピュータ読み取り可能なコードを有してコン
    ピュータで使用可能な媒体（メディア）で構成されたコ
    ンピュータプログラムプロダクトであって、 前記サーバ上で実行するパスワード更新プロセスにユー
    ザネームをセンダーで送らせるように構成されたコンピ
    ュータ読み取り可能プログラムコードデバイス、 前記センダーが前記ユーザのパスワードを更新する資格
    を有するか否かを判定させるように構成されたコンピュ
    ータ読み取り可能プログラムコードデバイス、 前記ユーザに対するパスワードエージング判定基準が満
    たされているか否かを前記プロセスで判定させるように
    構成されたコンピュータ読み取り可能プログラムコード
    デバイス、 前記センダーが前記ユーザのパスワードを更新する資格
    を有しかつ前記ユーザに対するパスワードエージング判
    定基準が満たされているなら、新パスワードに関して前
    記ユーザに指示するように構成されたコンピュータ読み
    取り可能プログラムコードデバイス、 前記新パスワードを暗号化させるように構成されたコン
    ピュータ読み取り可能プログラムコードデバイス、 暗号化された前記新パスワードを前記パスワード更新プ
    ロセスに送らせるように構成されたコンピュータ読み取
    り可能プログラムコードデバイス、および暗号化された
    前記新パスワードを解読してこれをパスワード表に記憶
    させるように構成されたコンピュータ読み取り可能プロ
    グラムコードデバイス、とから成るコンピュータプログ
    ラムプロダクト。