JPH09503877A - 個人識別システム - Google Patents

Abstract

(57)【要約】 ユーザを識別するために、照合コンピュータでパスワードを比較する個人識別システムにおいて、パブリックユーザ名の照合コンピュータへの各入力に応答して、照合コンピュータ中に記憶されているリストから、連続するパスワードが発生または取り出される。ユーザにより操作されるユーザ装置は、ユーザからのコマンドに応答して、記憶されているリストから次の連続するパスワードを取り出し、そのパスワードを表示する。そして、ユーザはこのパスワードを読取り、ユーザ名（予測パスワード）に応答してすでに発生または取り出されているパスワードと比較させるために、それをキーボード入力を介して照合コンピュータに入力する。

Description

【発明の詳細な説明】 個人識別システム 本発明は、個人識別システム、ならびにこれに使用するためのユーザ装置およ び照合コンピュータに関する。 個人識別システムは、システムによりガードされているエンティティまたは装 置にアクセスする承認を有する個人を識別するために使用される。このようなア クセスの例は、おそらく電気通信リンクを介して計算システム、制御システムや データベースにログオンすること、そして部屋や建物に入ることを含む。通常ユ ーザと呼ばれる個人を識別する際に、照合コンピュータは、アクセス制御手段が 特定の適用を特定することを可能にする。 日付と予め定められた時間間隔との関数として変数を規定するデジタルクロッ クにより提供される時間依存変数入力を有する予め定められたアルゴリズムにし たがって、パスワードを発生させることは、例えば、米国特許第4,720,860号で 知られている。したがって、変数入力の値は、それぞれ連続する時間間隔に対し て、そして例えば各間隔の開始時間の実際の値にしたがって変化する。パスワー ドは、承認されたユーザによって操作されるユーザ装置で絶えず発生され、この ユーザ装置は、最初に、照合コンピュータの内部クロックで同期化される内部ク ロックを有する。照合コンピュータを介して所望のアクセスを得るために、ユー ザは、パブリックユーザ名に続いて、ユーザ自身の装置により発生された現在の パスワードを照合コンピュータに入力する。認識されたユーザ名に応答し、その 内部クロックにしたがって照合コンピュータにより発生された対応パスワードと 、このパスワードが一致した場合、ユーザは認識または識別され、アクセス制御 手段がエネーブルにされる。 本発明の第１の観点にしたがうと、パブリックユーザ名と、静的変数により形 成された入力を有する第１の予め定められたアルゴリズムにしたがって発生され 、ユーザ所有のユーザ装置により供給される提示パスワードとを照合コンピュー タに通信し、前記照合コンピュータにおいて、前記通信されたユーザ名を利用し て、予測パスワードを供給し、前記通信された提示パスワードを前記予測パスワ ードとを比較して、一致が生じた時にユーザを識別し、前記予測パスワードを、 前記静的変数の予測値を用いて、前記第１の予め定められたアルゴリズムにした がって発生させるか、または、前記通信された提示パスワードに対応している前 記静的変数の前記値を得るために、前記第１の予め定められたアルゴリズムの逆 にしたがって、前記通信された提示パスワードを処理し、前記得られた値と前記 静的変数の予測値とを比較し、一致が生じた時にユーザを識別するステップを具 備し、前記利用するステップの前記静的変数の前記予測値は、第２の予め定めら れたアルゴリズムにしたがって、最後に生じた一致（すなわち、任意の前の一致 のうち最も最新のもの）に対応している前記予測値から直接的にまたは間接的に 発生される、ユーザを識別する方法が提供される。 第２の予め定められたアルゴリズムは、前記最後に生じた一致に対応している 予測値を、ここではシーケンス数と呼ばれる予め定められたシーケンスで次の値 にステップさせるステップ関数を具備することが好ましい。 前記ユーザ装置によるコマンド信号の受信に応答し、前記第２の予め定められ たアルゴリズムにしたがって前記ユーザ装置により供給された最後に生じた提示 パスワードに対応している値から直接的にまたは間接的に発生された前記提示パ スワードに対応している静的変数の提示値にしたがって、前記提示パスワードは 、前もって発生されたパスワードの記憶されたリストから発生または取り出され るとさらに好ましい。 前記照合コンピュータが前記第２の予め定められたアルゴリズムで前もって発 生された予測パスワードの記憶されたリストを具備している時、前記第１の予め 定められたアルゴリズムに入力される静的変数としてシーケンス数を供給し、前 記予測パスワードを供給するステップは、前記静的変数の予測値により構成され るアドレスで前記パスワードを取り出すことを含むことが好ましい。 前記ユーザ装置が前記第２の予め定められたアルゴリズムで前もって発生され た提示パスワードの記憶されたリストを具備している時、前記第１の予め定めら れたアルゴリズムに静的変数としてシーケンス数を供給し、前記提示パスワード を供給するステップは、受信されたコマンド信号に応答して、前記第２の予め定 められたアルゴリズムにより、または、照合コンピュータから通信された数によ り発生されたシーケン ス数により構成されるアドレスで前記パスワードを取り出すことを含むことが好 ましい。 新しいユーザの認証時において、それぞれのランダム数を発生させ、前記シー ケンス数の第１のものとしてランダム数で開始する、新しく承認されたユーザに 対して発行されるユーザ装置に記憶されるパスワードのそれぞれのリストを発生 させ、そのように発生された第１のパスワードが前記記憶装置の第１の位置に記 憶されるように、前記発生されたパスワードのリストを前記ユーザ装置の記憶装 置に入力し、前記ユーザ装置を新しく承認されたユーザに発行する前ステップを 含み、照合コンピュータにより予測静的変数の発生は、それぞれの記憶装置の第 １のシーケンス数としてそれぞれのランダム数を入力し、それぞれのユーザに対 するパスワードの各一致において、それぞれの記憶装置の現在の内容を次のシー ケンス数で置換することにより構成され、受信コマンド信号の総計に対応してい る、前記ユーザ装置中に記憶されているパスワードリストの位置から、提示パス ワードが取り出される前ステップを含むとさらに好ましい。 前記コマンド信号は、前記ユーザ装置への予め定められた入力により構成され ていることが好ましい。 前記予め定められた入力は、前記ユーザ装置の１以上の特定のキーの操作であ るとさらに好ましい。 代わりに、前記予め定められた入力は、前記ユーザ装置に記憶されている個人 識別番号（PIN）と一致する第１の個人識別番号を前記ユーザ装置に入力するこ とを含む。 代わりのものにおいて、前記予め定められた入力は、そこに記憶されているユ ーザ名と一致するユーザ名を入力することを含む。 前記ユーザ装置が、表示装置を介して前記提示パスワードを提供し、第２の個 人識別番号（PIN）を前記ユーザ装置に入力し、前記入力された第２のPINが前記 ユーザ装置に記憶されているPINと一致した時に、前記表示装置をエネーブルに することを含むことが好ましい。 適当な好ましいものとして、前記第１のPINが前記第２のPINを構成する。 前記第１の予め定められたアルゴリズムは、ユーザの特定コードにより形成さ れる別の入力を有することが好ましい。 前記照合コンピュータに前記ユーザの特定コードを記憶し、そこに記憶されて いるPINと一致する第３の個人識別番号（PIN）を前記照合コンピュータに通信す る時に、予測パスワードを発生させるために、前記ユーザの特定コードを取り出 すステップを含むとさらに好ましい。 前記別の入力として使用するために予め定められたコードを前記ユーザ装置に 記憶させ、前記予め定められたコードを前記照合コンピュータに記憶させること を含み、前記予め定められた入力は、前記ユーザ装置に記憶されている対応PIN と一致する別のPINをユーザ装置に入力し、直接的にまたは間接的に、照合コン ピュータ中の通信されたパスワードと前記別の入力として前記予め定められたコ ードで発生された予測パスワードとを比較し、一致が生じた時にアラームを起動 するステップが含まれるとさらに好ましい。 適当な実施例において、前記第１のPIN、場合によっては前記別のPIN以外の任 意のPINが、前記ユーザ装置に、前記第１の予め定められたアルゴリズムにした がって発生されていない予め定められた１組のパスワードからパスワードを供給 させ、前記照合コンピュータが前記ユーザ装置の承認されていない使用の結果と してこれを認識して、何も動作を起こさないことが好ましい。 前記ユーザ装置は、前記ユーザ装置のこのような承認されていない使用のそれ ぞれに対して漸次的に遅延を増加させて、前記予め定められた組からの前記パス ワードの供給を遅延させるとさらに好ましい。 ユーザ特定コード入力を有する実施例において、第４の個人識別コード（PIN ）と第３の予め定められたアルゴリズムとにしたがって前記ユーザの特定コード を前もって修正し、前記PIN修正されたユーザの特定コードを前記照合コンピュ ータに記憶させ、第５のPINを前記照合コンピュータに通信し、前記第３の予め 定められたアルゴリズムの逆と前記第５のPINとを利用して、前記第１の予め定 められたアルゴリズムに対する前記別の入力として使用するコードを生成し、前 記第５のPINが前記第４のPINと同じである時のみ、正しい修正されたユーザ特定 コードが生成されるステップを含むことが好ましい。 前記ユーザは、場合によって、前記第３のPINまたは前記第５のPINを、前記照 合コンピュータに直接的に通信するこ とが好ましい。 代わりに、前記第３のPINまたは前記第５のPINは、前記ユーザ装置から前記照 合コンピュータに通信されてもよい。 前記ユーザ装置は、前記第３のPINまたは前記第５のPINと第５の予め定められ たアルゴリズムにしたがって提示されるパスワードを修正し、前記PINを前記照 合コンピュータに通信するステップは、PIN修正パスワードを前記照合コンピュ ータに通信し、そこにある前記第４の予め定められたアルゴリズムの逆を利用す ることにより、前記通信されたPINを得るように構成されていることが好ましい 。 前記予測パスワードおよび提示パスワードは、第５の予め定められたアルゴリ ズムと、それぞれ第６および第７の個人識別番号（PIN）とにしたがって、修正 スワードとして発生され、前記照合コンピュータは、前記PIN修正予測パスワー ドと前記通信されたPIN修正提示パスワードとの比較に基づいて、前記ユーザを 識別することが好ましい。 場合によって、前記第３、第５または第７のPINが、前記ユーザ装置に記憶さ れてもよい。代わりに、前記ユーザが、場合によって、前記ユーザ装置に、第３ 、第５または第７のPINを入力してもよい。 適当なものとして、前記第３、第５または第７のPINは、場合によって、第１ または第２のPINにより構成されてもよい。 照合コンピュータが前記ユーザを識別するために、パスワードの一致が生じた ときに次に続く予測パスワードを提供し、 前記次に続く予測パスワードを、前記ユーザ装置により供給された次に続く提示 パスワードと比較するステップをさらに含むことが好ましい。 前記次に続くパスワードを前記ユーザ装置に直接的に通信し、前記次に続くパ スワードを前記ユーザ装置中の前記次に続く提示パスワードと比較し、一致の表 示をユーザに提供するステップをさらに含むことが好ましい。 パスワードの直接的または間接的な比較の結果が不一致の場合、前記照合コン ピュータは、前記提示および予測静的変数が同期からはずれていると考え、前記 予測静的変数を前記提示静的変数と再同期しようと試みるために、連続する後続 の予測静的変数で予め定められた数のさらなる比較を行うことが好ましい。 本発明の第２の観点にしたがうと、パブリックユーザ名とここではOVIと呼ぶ 提示確認情報とを照合コンピュータに通信し、ここではEVIと呼ぶ予測確認情報 を提供するために、前記照合コンピュータにおいて、前記通信されたユーザ名を 利用し、前記通信されたOVIを直接的または間接的にEVIを比較し、前記比較結果 が一致したた場合に前記照合コンピュータは識別されたとして前記ユーザを受け 入れ、前記OVIは、前記ユーザ所有のユーザ装置により供給され、第１の予め定 められたプロセスにしたがって得られ、前記EVIは、第２の予め定められたプロ セスにしたがって得られる方法であり、前記ユーザの識別を成功させるために、 前記OVIは、前記ユーザ装置により最後に供給された確認情報に関係する静的情 報から発生され、前記EVIは、前記照合コンピュータにより最後に使用された確 認情報に関係した静的情報から発生されることを特徴とするユーザを確認するた めの方法が提供される。 本発明の第３の観点にしたがうと、パスワードのリストを記憶する手段と、使 用において、コマンド信号の受信に応答して、前記記憶手段からパスワードを取 り出す手段と、使用において、前記取り出されたパスワードをシステムの照合コ ンピュータに供給する手段とを具備する個人識別システムで使用するユーザ装置 が提供される。 前記取り出し手段は、前記受信されたコマンド信号をカウントする手段と、前 記カウント手段に応答して前記記憶手段をアドレス指定する手段とを具備するこ とが好ましい。 前記アドレス指定手段は、前記カウント手段の現在のカウントに等しいアドレ スポインタを供給するとさらに好ましい。 本発明の第４の観点にしたがうと、使用において、コマンド信号の受信に応答 して、システムの照合コンピュータに提示されるべきパスワードを発生する手段 と、使用において、前記発生されたパスワードを前記照合コンピュータに提供す る手段とを具備し、前記発生手段は、変数により形成される入力を有する第１の 予め定められたアルゴリズムにしたがって前記パスワードを発生するように構成 されている個人識別システムで使用するユーザ装置が提供される。 前記発生手段は、前記第１の予め定められたアルゴリズムに対する別の入力を 形成するユーザ特定コードにしたがって 前記パスワードを発生するように構成されていることが好ましい。 前記発生手段は、受信されたコマンド信号をカウントし、前記第１の予め定め られたアルゴリズムに対する前記変数入力として現在のカウントを供給する手段 を具備するとさらに好ましい。 代わりに、前記発生手段は、受信されたコマンド信号をカウントする手段を具 備し、前記カウント手段の現在のカウントにより形成された入力を有する第２の 予め定められたアルゴリズムにしたがって前記変数入力を発生するように構成さ れる。 ユーザ装置が、前記コマンド信号を構成する信号を供給するために、ユーザに より操作されるキー入力手段を具備すると好ましい。 適当なものとして、ユーザ装置が、複数の文字入力用の第１の入力手段と、文 字列を記憶する第１の手段と、使用において、第１の記憶手段に記憶されている 第１の予め定められた文字列と一致する文字列の入力に応答して、前記コマンド 信号を構成する信号を供給する手段とを具備してもよい。 適当なユーザ装置は、数を含むコマンド信号を入力するためにユーザにより操 作される入力手段を具備し、前記取り出し手段または前記発生手段は、場合によ って、前記コマンド信号に応答して、アドレスポインタまたは前記変数入力とし て利用する。 前記供給手段は、前記取り出されたまたは発生されたパス ワードを表示する手段を具備することが好ましい。 上記に説明したキー入力手段を有するユーザ装置において、前記表示手段はエ ネーブル信号に応答し、複数の文字入力用の第２の入力手段と、文字列を記憶す る第２の手段と、使用において、前記第２の記憶手段に記憶されている第２の予 め定められた文字列と一致する文字列の入力に応答して、前記エネーブル信号を 構成する信号を供給する第２の手段とを具備することが好ましい。 上記に説明した、前記第２の入力手段、前記第２の記憶手段、および前記第２ の信号供給手段は、それぞれ前記第１の入力手段、前記第１の記憶手段、および 前記第１の信号供給手段により構成されてもよい。 前記供給手段は、使用において、前記照合コンピュータと直接的に通信する手 段を具備することが好ましい。 ユーザ装置が、前記パスワードと第３の予め定められた文字列とを入力として 有する予め定められたアルゴリズムにしたがって、供給されるべきパスワードを 修正する手段を具備するとさらに好ましい。 ユーザ装置が、使用において、前記第３の予め定められた文字列を記憶する第 ３の記憶手段をさらに具備し、前記修正手段は、前記第３の記憶手段から前記第 ３の予め定められた文字列を取り出してもよい。 上記で説明した第３の記憶手段は、場合によって、前記第１の記憶手段または 前記第２の記憶手段により構成されてもよい。 本発明の第５の観点にしたがうと、複数の文字を受信する入力手段と、前記入 力手段を介する、予め定められたユーザ名を構成する第１の予め定められた文字 列の受信に応答して、予測パスワードを供給する手段と、前記入力手段を介する 、少なくとも一部が提示パスワードを構成する第２の予め定められた文字列の受 信に応答して、前記提示パスワードと前記予測パスワードとを比較し、一致する 時に表示を提供する手段と、前記表示をカウントする手段とを具備し、前記供給 手段は、パスワードのリストを記憶する手段と、前記カウント手段の現在のカウ ントに直接的または間接的に応答して、使用において、前記記憶手段からパスワ ードを取り出す手段とを具備しているを個人識別システムで使用する識別コンピ ュータが提供される。 前記取り出し手段は、前記カウント手段の現在のカウントにより形成される入 力を有する予め定められたアルゴリズムにしたがって、アドレスポインタを供給 することが好ましい。 前記取り出し手段は、前記予め定められたアルゴリズムにしたがって発生され たルックアップテーブルを具備し、対応しているアドレスポインタを取り出すた めに、現在のカウントで前記テーブルをアドレス指定するように構成されている とさらに好ましい。 本発明の第６の観点にしたがうと、複数の文字を受信する入力手段と、前記入 力手段を介する、予め定められたユーザ名を構成する第１の予め定められた文字 列の受信に応答して、予測パスワードを供給する手段と、前記入力手段を介する 、 少なくとも一部が提示パスワードを構成する第２の予め定められた文字列の受信 に応答して、前記提示パスワードと前記予測パスワードとを比較し、一致した時 に表示を供給する手段と、前記表示をカウントする手段とを具備し、前記供給手 段は、前記カウント手段の現在のカウントにより直接的または間接的に形成され る変数入力を有する予め定められたアルゴリズムにしたがって、予測パスワード を発生する手段を具備する個人識別システムで使用する識別コンピュータが提供 される。 前記発生手段は、前記予め定められたアルゴリズムへの別の入力を形成するユ ーザ特定コードにしたがってパスワードを発生するように構成されていることが 好ましい。 前記供給手段は、前記ユーザ特定コードと対応する予め定められた文字列とを 記憶する手段を具備し、提示文字列が対応する予め定められた文字列に一致する 時に、前記ユーザ特定コードを取り出して前記発生手段に供給するように構成さ れているとさらに好ましい。 前記提示文字列が、前記入力手段を介して受信されるとさらに好ましい。代わ りに、前記供給手段は、前記提示パスワードと前記提示文字列とを生成するため に、別の予め定められたアルゴリズムにしたがって、前記第２の予め定められた 文字列を処理する手段を含むとよい。 前記供給手段は、前記カウント手段の現在のカウントにより形成される入力を 有する予め定められたアルゴリズムにしたがって、間接的に前記変数入力を供給 するように構成され ていると好ましい。 前記供給手段は、前記予め定められたアルゴリズムにしたがって発生されたル ックアップテーブルを具備し、対応する変数入力を取り出すために、現在のカウ ントで前記テーブルをアドレス指定するように構成されているとさらに好ましい 。 前記入力手段は、前記システムの一部を形成するユーザ装置からの直接通信用 に構成されてもよい。 前記供給手段は、文字列を出力する出力手段を具備してもよい。 前記出力手段は、ビジュアル表示装置を具備していることが好ましい。 前記出力手段は、前記システムの一部を形成するユーザ装置と直接通信するよ うに構成されてもよい。 前記供給手段は、前記表示に応答して、次の連続するカウント値に対応してい る次に続く予測パスワードを供給し、前記次に続く予測パスワードを前記出力手 段に供給することが好ましい。 本発明にしたがった個人識別システムの実施例を図面を参照して例として説明 する。 図１は、本発明の個人識別システムの第１の実施例のブロックである。 図２は、本発明の個人識別システムの第２の実施例のブロックである。 図３は、図１の個人識別システムのユーザ装置の修正形態のブロック図である 。 図１において、個人識別システムは、数値入力用の感圧キーパッド12とLCD表 示装置14とを有するユーザ装置10と、アルファベット数値入力用のキーボード18 とLCD表示装置20とを有する照合コンピュータ16とを具備する。ユーザ装置10は 、現在のクレジッドカードサイズの計算装置のものと実質的に同じ大きさを有し 、秘密のユーザ特定コード（USC）およびシーケンス数をそれぞれ含んでいる関 連する記憶装置24および26を備えたプロセッサ22をさらに具備している。 照合コンピュータ16は、システムにより識別されるユーザ用のUSCおよびシー ケンス数をそれぞれ含んでいる関連する対応記憶装置30および32を備えた対応プ ロセッサ28を具備している。 ユーザのユーザ名（UN）を照合コンピュータ16へ通信する際に、この実施例で は、キーボード18に自分のUNをユーザがキー入力することにより、プロセッサ28 は承認されたUNの記憶値に対してそのUNをチェックする。そして、そのUNが認識 された場合、プロセッサ28は、入力されたUNに対応するUSCおよびシーケンス数 をそれぞれ記憶装置30および32から読み出し、そして、予測パスワードを発生す るために、（プロセスとも呼ばれる）予め定められたアルゴリズムにしたがって 、これらを静的変数入力として処理する。擬人者が少なくともアルゴリズム、ユ ーザ特定コードおよび静的変数の現在の値を知らない限り、それぞれのパスワー ドが１度だけ使用され、次に続くパスワードは現在のパスワードから生成するこ とができないので、ここで使用されるものとしての用語「パスワ ード」は、パスワードが秘密状態でなければならないことを意味しない。さらに 、用語「ユーザ名」は、アルファベット数値文字、すなわち、称された既知のユ ーザに関係しているとして照合コンピュータが認識できる文字および／または数 値の任意の組み合わせを意味する。ユーザ装置は、例えば、クレジットとともに 使用される場合、ユーザ名はユーザの客先番号でもよい。 ユーザによるキーボード12のキー（次のキー）の予め定められた一つの操作（ すなわち、コマンド信号を入力する）がなされる時、プロセッサ22は記憶装置24 および26の内容を読み出し、パスワードを発生させるために同じ予め定められた 記憶アルゴリズムにしたがってそれらを処理し、そして、LCD表示装置14上にパ スワードを表示する。このパスワードは、提示パスワードと呼ばれる。 ユーザは、自分のユーザ装置上に表示された提示パスワードを読取り、自分の UNの入力に続いて、これを、キーボード18を介して照合コンピュータ16にキー入 力する。照合コンピュータ16は、２つのパスワードが同一である場合に、その出 力にエネーブル信号を供給して、個人識別システムがガードしているアクセスに 対して承認を有するものとして、ユーザが識別されたことを示す比較装置34を使 用して、予測パスワードと提示パスワードとの比較を行う。そしてエネーブル信 号は、適当なアクセス制御手段36に結合される。 シーケンス数が記憶装置26（および32）から読み出された後に、シーケンス数 がインクリメントされ、記憶されたシー ケンス数を置換するために記憶装置26（および32）に書き戻されるように、予め 定められたアルゴリズムは構成される。 同一の予測パスワードと提示パスワードに対する必要条件の一つは、それぞれ のシーケンス数が同一であることであることが理解される。ユーザが自分のユー ザ装置10を操作し、自分のUNに対する対応する入力しない場合、すなわち、ユー ザ装置10の過失的な操作の場合、記憶装置26のシーケンス数は、記憶装置32のシ ーケンス数よりも大きくなる。この可能性を許容するために、予測パスワードと 提示パスワードの比較において、比較装置34がエネーブル信号を出力しない場合 、プロセッサ28は、記憶装置32のシーケンス数をインクリメントし続け、その提 示パスワードと別の比較を実行する。シーケンス数の連続５回のインクリメント に対して比較（一致）が成功しない場合、プロセッサ28は、記憶装置32のシーケ ンス数をその元の値に回復するために、シーケンス数を５回デクリメントする。 他方、一致した場合、プロセッサ28は、単に、現在のシーケンス数をインクリメ ントし、ユーザ装置10と照合コンピュータ16とを再度同期化する。 一致しない場合に、記憶装置32のシーケンス数をインクリメントおよびデクリ メントする代わりに、インクリメントして新しい比較を試すために、シーケンス 数を別の記憶装置に書き込むことができる。一致があると、別の記憶装置の値は 、記憶装置32に書き込まれ、そして増加される。一致しない場合、次において、 記憶装置32の「不一致」の値が別の記憶装置の値を書き替えるので、プロセッサ は記憶装置をそのまま にしておく。 本発明の個人識別システムの別の実施例を示している図２において、ユーザ装 置38は、次のものを除いて、ユーザ装置10と同じ要素を具備している。すなわち 、予め定められたアルゴリズム、USCおよび一連の連続的なシーケンス数にした がって前もって発生されたパスワードリストを含む大容量記憶装置に記憶装置24 が置換される。記憶装置26は、読み出される次のパスワード位置に対するポイン タを含んでいる。ユーザ装置10の操作時に、プロセッサ22は、記憶装置26からポ インタ値を読み出し、記憶装置40の対応位置からパスワードを読み出し、提示パ スワードとしてこれをLCD表示装置14に表示し、ポインタの値をインクリメント し、そしてこれを記憶装置26に書き込む。この実施例では、プロセッサ22は、記 憶されたアルゴリズムにしたがって、いずれの入力も処理せず、単に、記憶され たパスワードを読み出して、それを表示するだけである。 記憶装置40に記憶されたパスワードの数は、ユーザ装置の予測寿命に依存し、 意図的でない操作を含み、そして数千であってもよい。 また、図２に示されているものは、次のものを除いて、照合コンピュータ16と 同じ要素を同様に具備している照合コンピュータ42である。すなわち、予め定め られたアルゴリズム、それぞれのUSCおよび一連の連続的なシーケンス数にした がって前もって発生されたパスワードリストのそれぞれを、識別される各ユーザ に対して含んでいる大容量記憶装置44に記 憶装置30が置換される。記憶装置32は、ユーザに対してそれぞれの現在のポイン タを含んでいる。認識されたUNの通信時に、プロセッサ28は、記憶装置32からそ れぞれのポインタ値を読み出し、記憶装置44の対応した位置から対応パスワード （予測パスワード）を読み出し、それを比較装置34に送り、ポインタの値をイン クリメントし、これを記憶装置32に書き込む。プロセッサ28は、同様に、USCお よびシーケンス数を処理するための記憶アルゴリズムを備えていない。 ある人が初めて承認されたユーザになった時、照合コンピュータは、ランダム 数を発生し、それを新しく承認されたユーザのそれぞれのポインタとして記憶装 置32に入れる。このランダム数は、新しく承認されたユーザに対して発行される 前に、ユーザ装置の記憶装置26にも入れられ、ユーザ装置と照合コンピュータは 共に同じ初期値のポインタを有しているので、それにより、ユーザ装置と照合コ ンピュータとは同期してを開始する。 記憶装置40に記憶されているリストは、シーケンス数の最小（第１）の値から 始まって発生される必要性はない。代わりに、新しいユーザに対して割当てられ たランダム数（オフセット）を考慮に入れて、前に発生されたパスワードの第１ のものが、すなわち、静的変数としてオフセットの使用に対応しているものが、 記憶装置24の位置番号１に記憶されるように、リストを発生させることができる のが好ましい。前もって発生されたパスワードリストは技術的に知られている何 らかの適切な方法で、記憶装置40にダウンロードすることが できる。 オフセットを使用して、この前の発生を開始することにより、記憶装置26は、 それ自身に記憶されたオフセットを持たず、番号１で始める。したがって、最初 の操作において、プロセッサ22は、記憶装置26からこれを取り出し、記憶装置40 の第１の位置からパスワードを取り出すためのアドレスポインタとしてこれを使 用する。そして、次の操作に対する準備として、第２の位置を示すために、記憶 装置26の数はインクリメントされる。代わりに、プロセッサ22は、記憶装置40か らパスワードを取り出した後ではなく、操作時に、記憶装置26をインクリメント するように構成することができる。この場合、記憶装置26は空から開始すること ができる。ユーザ装置でどの方法が使用されても、システムが（以下に言及する ように）照合コンピュータ16を有する場合、これは、記憶装置32のそれぞれの位 置のオフセットで開始し、第１のパスワードを発生させるために使用した後にオ フセットをインクリメントし、そして同様に、それぞれのこのような発生があっ た後にオフセットをインクリメントする。 ユーザ装置10が照合コンピュータ42とともに使用でき、ユーザ装置38が、照合 コンピュータ16とともに使用できることが理解できる。 ユーザおよびキーボード18を介しての間接的に、ユーザ装置10,38から提示パ スワードを通信する代わりに、図２で破線で示されている、接点46または（DTMF トーンまたは超音波を使用した無線周波数、音響）送信機48により直接的に行っ ても良い。照合コンピュータ42は、キーボード18の代わりに、または付加的に、 対応接点46’または受信機48’を有している。 図３の修正されたユーザ装置10’では、別の記憶装置52および比較装置54があ る。ユーザが初めてユーザ装置10’を受け取った時、ユーザは、キーパット12を 介して、記憶装置52に記憶されている個人識別番号（PIN）を入力しなければな らない。比較装置54の出力は、正しいPINが入力されるまで、次のキーからの信 号に対するプロセッサ22の応答を禁止するために使用される。別の構成において 、比較装置54の出力は、LCD表示装置14、またはLCD表示装置14への提示パスワー ドの送信を禁止するために使用され、そして／または、この出力は提示パスワー ドを提供するために使用され、それゆえ、正しいPINの入力は、ユーザ装置に対 するコマンド信号を構成する。 必要な場合、別の記憶装置52および比較装置54は、ユーザ装置38に含まれても よい。 上記システムの変形では、照合コンピュータ16,42は、PINの受信を必要とし、 これを、入力されたUNに対してそれぞれ記憶されているPINの値に対してチェッ クする。そして、アクセス制御手段36の操作は、正しいPINと正しい提示パスワ ードを必要とする。ユーザは、キーボード18でこのPINを入力することができる 。変形では、このPINは、ユーザ装置10,10’,38の記憶装置に保持され、そこか ら照合コンピュータ16,42に直接的にまたは間接的に通信される。さらに別の 変形では、プロセッサ22は、PIN修正提示パスワードを生成するために、結合ア ルゴリズムにしたがって、記憶されたPINと発生または取り出されたパスワード とを結合させる。照合コンピュータ16,42では、プロセッサ28は、PIN修正予測パ スワードを生成するために、同じ結合アルゴリズムにしたがって、記憶されたPI Nの値と予測パスワードとを結合させ、２つのパスワードは比較装置34により比 較される。照合コンピュータ16,42の変形において、プロセッサ28は、それぞれ 記憶されたPINおよび予測パスワードと比較される、提示PINおよび提示パスワー ドを生成するために、受信されたPIN修正提示パスワードを処理する。記憶され たPINは、ユーザ装置10’をエネーブルにするのに使用されるPINと同じでも異な っていてもよい。 ユーザ装置10’の変形では、記憶装置52は、通常使用のために第１のPINを記 憶し、異常使用（例えば、強迫下の使用）のために第２のPINを記憶するように 構成され、プロセッサ22は、一致した第１または第２のPINと発生されたパスワ ードとを結合するように構成される。照合コンピュータは、第１（通常）PINが 使用されたか、あるいは、照合コンピュータにその状況についての注意を喚起さ せ、アラームを起動させるために、ユーザが第２の（強迫）PINを入力したかを 検出する。プロセッサは、ユーザ装置の承認されていない使用として照合コンピ ュータが認識する予め定められた１組のパスワード（例えば、２０の特別なパス ワード）から、順々に次のパスワードを提供することにより、第１および第２の PI N以外の何らかのPINに対して応答するようにも構成される。さらに承認されてい ないユーザが試みるにしたがって、承認されていないユーザがさらに不便となる ように、プロセッサは、パスワードを提供するのに、漸次的にさらに長い時間、 例えば数分を取る。照合コンピュータが、何らかの特別なパスワードを認識した 時、何のアクションも起こさない。 上記に説明した識別方法は、照合コンピュータ16,42が（認証された）ユーザ を識別した後、次のパスワードを発生または取り出し、相互認証のために、それ をLCD表示装置20を介してユーザに通信するように、拡張することができる。ユ ーザは、次の提示パスワードを得るために自分のユーザ装置10,10’,38を操作し （または、ユーザ装置５６から次のパスワードを読み出し）、そしてそれらが同 じであることを精力的にチェックする。 ユーザ装置が照合コンピュータに提示パスワードを直接的に、すなわち接点に より通信できる場合、プロセッサ22が接点を介して照合コンピュータから次のパ スワードを受信して、比較を実行し、相互照合プロセスの結果を表示するために 、LCD表示装置14上に予め定められたグループの文字を表示するように構成され ているならば、相互認証プロセスは自動的に行うことができる。プロセッサ22の プログラミングに依存して、文字は、アルファベット数値または数値としてよい 。代わりに、または追加的に、照合コンピュータの認証は、音響信号によりユー ザに示されてもよい。 上記に説明した個人識別システムは、安全なアクセスが要 求される幅広い様々な環境において、コンピュータ端末へのアクセスをガードす るために使用することができる。必要な場合、電気通信リンクやモデムを介して 、アクセスは離れていてもよい。システムは、建物や部屋やそのようなものに対 するアクセスをガードするために使用することができる。この場合、アクセス制 御手段36は、ドアを解錠したり、ガードされている財産にユーザがアクセスでき るように構成される。 本発明にしたがったシステムの別の実施例では、別のアルゴリズム（疑似ラン ダム数発生装置が好ましい）にしたがって、成功したUN入力のランニング合計の 値（すなわち、提示パスワードと予測パスワードの一致をもたらすもの）を、ポ インタとして使用される適当な値に変換し、それを記憶装置32に書き込むために 、照合コンピュータ42のプロセッサ28が、UNの入力の応答するように構成される 。照合コンピュータは、記憶装置32に記憶されたポインタに対応した記憶位置か ら、記憶された予測パスワードを得る。 UNの入力に応答して、ポインタに対する代わりの値を発生する代わりに、プロ セッサ28は、パスワードの一致の結果において、代わりの値を発生して記憶し、 記憶装置32を読み取ることにより単にUN入力に応答することもできる。 このような実施例において、照合コンピュータのポインタに対する代わりの値 は、予測パスワードが前もって発生されて記憶装置に保持されるか、または実時 間で発生されるかに関係なく、前もって発生させ記憶装置に保持することができ 、あるいは、実時間で発生させることができることが理解され る。同様に、受信されたコマンド信号のランニング合計を利用するユーザ装置お いて、提示パスワードが前もって発生されて記憶装置に保持されるか、または実 時間で発生されるかに関係なく、対応する代替えポインタ値を、別のアルゴリズ ムにより前もって発生させて記憶装置に保持するか、あるいは、別のアルゴリズ ムにより実時間で発生させることができる。 ユーザ名は技術的に良く知られているように、アフファベット数値文字の任意 の組み合わせでよく、必要な場合、ユーザ装置の操作はユーザ名の入力によりな され、場合によって、キーパッド12は、数値文字とともに、あるいはこれの代わ りにアルファベット文字用に構成され、より低いレベルの安全性が受け入れ可能 であれば、予め定められたアルゴリズムへのUSC入力は省略することができるこ とが理解できる。 UN入力またはコマンド信号に応答してパスワードを発生または取り出す代わり に、ユーザ装置および／または照合コンピュータのプロセッサは、次の予測／提 示パスワードを発生または取り出し、それを次のアクセスの試みに備えて、記憶 装置に入れることができる。 上記に記載した方法は、システム等の入口の最初の地点におけるユーザの識別 に限定されず、遠隔の目的地のユーザを識別するためにも使用することができ、 例えば、受取人がメッセージの疑わしい送信人を確認するために、パスワードを 電子メッセージの最後に付加することができ、識別は目的地端末により実行され ることが理解できる。 ユーザが通常に人間であることが予測されるが、人間でない形態、例えば、ロ ボット的な形態や知的端末もそれら自身を識別するためにこのような方法を使用 することができることも予測される。 上記に記載した実施例では、照合コンピュータは、それぞれ同じ予め定められ たアルゴリズムの使用により発生された、２つの独立して得られたパスワードを 比較する。本発明は、照合コンピュータが、提示パスワードを発生させたアルゴ リズムの逆にしたがって、受信された提示パスワードを処理し、それにより、提 示パスワードの発生で使用された入力の値を得て、そして、そのような入力に対 する予測値との比較を行う方法およびシステムも包含する。 上記したように、照合コンピュータは、好ましくはランニング合計をインクリ メントすることにより、シーケンス数として、予め定められたアルゴリズムに対 する静的変数入力を発生させ、この場合のシーケンスは一連の自然数である。イ ンクリメントは単位値である必要はなく、シーケンスの隣接している数の間のス テップは、２または３、あるいは任意の適当な値でもよい。一般的な場合、照合 コンピュータは、最後の一致に関係した値を記憶し、予め定められたアルゴリズ ム、例えば、一致のランニング合計や、または疑似ランダム数発生装置を使用し てランニング合計からのランダム数の発生にしたがって、そこから次の予測値を 発生させる。疑似ランダム数発生装置は、技術的に知られたフィードバックを有 する一連のシフトレジスタの形態、あるいは、それ自身その ような構成により発生された数または正確なランダムプロセスにより得られた数 の記憶されたリストの形態であってもよい。この最後のランダム数の形態は、ユ ーザ装置に対するパスワードが前もって発生されその装置に記憶される場合に、 適切である。予め定められたアルゴリズムが一次関数である場合、次の予測値は 最後の一致に対する値から直接的に得られると考えることができるが、アルゴリ ズムがランダム数発生装置のような一次関数でないものを含む場合、予測値は最 後の一致に対する値から間接的に得られると考えることができる。 ユーザ名は、ユーザ装置に記憶させ、提示パスワードとともに照合コンピュー タに直接的に供給してもよい。

【手続補正書】特許法第１８４条の８ 【提出日】１９９５年９月２２日 【補正内容】 パスワードを照合コンピュータに入力する。認識されたユーザ名に応答し、その 内部クロックにしたがって照合コンピュータにより発生された対応パスワードと 、このパスワードが一致した場合、ユーザは認識または識別され、アクセス制御 手段がエネーブルにされる。 ユーザが、自分の個人識別番号（PIN）を自分のユーザ装置に入力し、そして 、ユーザ装置を承認端末にすることは、米国特許第5,130,519号からも知られて いる。端末は、ユーザ装置を走査して、そこに記憶されている客先番号を読出し 、客先番号を中央コンピュータに送信する。コンピュータは、客先番号に関係し た記憶PINを取り出し、発生装置に対する種として、日付を使用して疑似ランダ ム数を発生させ、端末を介してその疑似ランダム数をユーザ装置に送信し、入力 として、取り出されたPINおよび発生された疑似ランダム数を有する暗号化アル ゴリズムを使用して、（PINのコンピュータ発生画像とし呼ばれる）予測パスワ ードを発生させる。 【手続補正書】特許法第１８４条の８ 【提出日】１９９５年１１月２２日 【補正内容】 ユーザ装置は、同じ暗号化アルゴリズムを含み、入力として、入力されたPIN と受信された疑似ランダム数とを暗号化アルゴリズムに適用することにより、提 示パスワードを発生させ、提示パスワードと予測パスワードと比較するコンピュ ータに、提示パスワードを送信する。 本発明の第１の観点にしたがうと、文字列を受信する入力手段と、前記入力手 段を介する、予め定められたユーザ名を構成する第１の予め定められた文字列の 受信に応答して、予測パスワードを供給する手段と、前記入力手段を介する、少 なくとも一部が提示パスワードを構成する第２の予め定められた文字列の受信に 応答して、前記提示パスワードと前記予測パスワードとを比較し、一致した時に 表示を供給する手段と、最後に生じた一致に関係したシーケンス数を記憶する手 段とを具備し、前記予測パスワードを供給する手段は、変数により形成される入 力を有する第１の予め定められたアルゴリズムにしたがって予測パスワードを発 生する手段と、前記記憶手段の内容をインクリメントすることにより前記予測パ スワードを発生する際に使用する前記変数の予測値を取得して、第２の予め定め られたアルゴリズムの入力として、前記結果として得られたインクリメントされ たシーケンスを供給する手段とを具備することを特徴とする個人識別システムで 使用する識別コンピュータが提供される。 前記取得手段は、前記第２の予め定められたアルゴリズムにしたがって発生さ れたルックアップテーブルを具備し、前記変数の対応する予測値を取り出すため に前記結果として得 られたインクリメント値で前記テーブルをアドレス指定するように構成されてい ることが好ましい。 前記予測パスワード発生手段は、前記第１の予め定められたアルゴリズムへの 別の入力を形成するユーザ特定コードにしたがって、前記パスワードを発生する ように構成されてもよい。 前記予測パスワード供給手段は、前記ユーザの特定コードと対応する予め定め られた文字列と記憶する手段を具備し、提示文字列が対応する予め定められた文 字列とに一致した時に、前記ユーザの特定コードを取り出し、前記予測パスワー ド発生手段に供給するように構成されていることが好ましい。 前記予測パスワード供給手段は、前記提示パスワードと前記提示文字列とを生 成するために、第３の予め定められたアルゴリズムにしたがって、前記第２の予 め定められた文字列を処理する手段を含むとさらに好ましい。 前記予測パスワード供給手段は、文字列を出力する出力手段を具備し、前記表 示に応答して、次のインクリメントされたシーケンス数に対応している次に続く 予測パスワードを供給し、前記次に続く予測パスワードを出力手段に供給するよ うに構成されてもよい。 本発明の第２の観点にしたがうと、識別コンピュータにパブリックユーザ名と 提示パスワードとを通信し、前記提示パスワードは、前記ユーザの所有するユー ザ装置により提供され、変数により形成された入力を有する第１の予め定められ たアルゴリズムにしたがって発生され、予測パスワードを提 供し、前記通信された提示パスワードを前記予測パスワードとを比較して一致が 生じた時に前記ユーザを識別するために、前記照合コンピュータで前記通信され たユーザ名を利用するステップを具備し、前記予測パスワードは、前記変数の予 測値により、前記第１の予め定められたアルゴリズムにしたがって発生され、前 記予測パスワードを発生する際に使用する変数の前記予測値を取得するために、 最後に生じた一致に関係した記憶されているシーケンス数をインクリメントし、 第２の予め定められたアルゴリズムの入力として、結果として得られたインクリ メントされたシーケンス数を供給することを特徴とするユーザを識別する方法が 提供される。 前記変数の前記予測値を取得するために、結果として得られたインクリメント されたシーケンス数は、対応するエントリを取り出すためにルックアップテーブ ルをアドレス指定するポインタとして使用され、前記ルックアップテーブルは、 前記第２の予め定められたアルゴリズムにしたがって発生されることが好ましい 。 前記提示パスワードを取得するために、前記ユーザ装置は、ポインタ記憶装置 から記憶されたポインタを取り出し、前記取り出されたポインタにしたがって、 前もって発生されたパスワードの記憶されたリストから要素を取り出し、前記取 り出された要素は、前記提示パスワードを構成し、前記ポインタ記憶装置の内容 をインクリメントするステップを実行してもよい。 新しいユーザに対するそれぞれのユーザ名を記憶し、シー ケンス数の最初のランダム値を発生し、前記新しいユーザに関係したそれぞれの 記憶装置にそれを記憶し、前記第１の予め定められたアルゴリズムに対する前記 変数の前記予測値を生成するために、前記最初のシーケンス数を前記第２の予め 定められたアルゴリズムに適用し、前記シーケンスのインクリメントを繰返すこ とにより、前記変数に対する後続の値を生成する前ステップを具備し、それによ り、前記第１の予め定められたアルゴリズムで、前記新しいユーザに対して発行 されるべきユーザ装置中に記憶されるべきパスワードのそれぞれのリストを発生 し、そのように発生された第１のパスワードを前記記憶装置の第１の位置に記憶 されるように、前記発生されたパスワードのリストを前記ユーザ装置の記憶装置 に入力し、前記ユーザ装置を前記新しいユーザに発行する。 前記第１の予め定められたアルゴリズムは、ユーザの特定コードにより形成さ れた別の入力を有することが好ましい。 第１の個人識別番号（PIN）と第３の予め定められたアルゴリズムとにしたが って前記ユーザの特定コードを修正し、前記結果として得られたPIN修正ユーザ 特定コードを関係するユーザ特定コード記憶装置に記憶し、前記ユーザから前記 照合コンピュータに第２のPINを通信し、前記第１の予め定められたアルゴリズ ムに対する別の入力として使用するためのユーザ特定コードを生成するために、 前記第２のPINと前記第３の予め定められたアルゴリズムの逆を利用し、前記第 ２のPINが前記第１のPINと同じである時のみ、正しいユーザ特定コードが生成さ れるとさらに好ましい。 前記照合コンピュータが前記ユーザを識別するために、パスワードの一致が生 じた時に、次に続く予測パスワードを提供し、前記次に続く予測パスワードをユ ーザ装置により提供された次に続く提示パスワードと比較するさらなるステップ を含んでもよい。 前記次に続く予測パスワードを直接的に前記ユーザ装置に通信し、それを前記 ユーザ装置中の前記次に続く提示パスワードと比較し、前記ユーザに一致の表示 を提供するステップを含むと好ましい。 本発明の第３の観点にしたがうと、ポインタを記憶するポインタ記憶装置と、 パスワードのリストを記憶するパスワード記憶装置と、コマンド信号の受信に応 答して、前記ポインタ記憶装置から記憶されたポインタを取り出し、前記取り出 されたポインタにしたがって前記パスワード記憶装置の位置から記憶されたパス ワードを取り出し、前記ポインタ記憶装置の内容をインクリメントする処理手段 と、前記取り出されたパスワードをシステムの照合コンピュータに提供する手段 とを具備する個人識別システムで使用するユーザ装置が提供される。 前記処理手段は、パスワードの受信にも応答して、前記パスワード記憶装置か ら別のパスワードを取り出し、前記受信されたパスワードと前記別のパスワード とを比較し、一致の表示を提供すると好ましい。 本発明にしたがった個人識別システムの実施例を図面を参照して例として説明 する。 図１は、本発明の個人識別システムの第１の実施例のブロックである。 図２は、本発明の個人識別システムの第２の実施例のブロックである。 図３は、図１の個人識別システムのユーザ装置の修正形態のブロック図である 。 請求の範囲 １．文字列を受信する入力手段（18;46';48'）と、 前記入力手段を介する、予め定められたユーザ名を構成する第１の予め定めら れた文字列の受信に応答して、予測パスワードを供給する手段（28）と、 前記入力手段を介する、少なくとも一部が提示パスワードを構成する第２の予 め定められた文字列の受信に応答して、前記提示パスワードと前記予測パスワー ドとを比較し、一致した時に表示を供給する手段（20,28,34）と、 最後に生じた一致に関係したシーケンス数を記憶する手段（32）とを具備し、 前記予測パスワードを供給する手段は、 変数により形成される入力を有する第１の予め定められたアルゴリズムにした がって予測パスワードを発生する手段と、 前記記憶手段の内容をインクリメントすることにより前記予測パスワードを発 生する際に使用する前記変数の予測値を取得して、第２の予め定められたアルゴ リズムの入力として、前記結果として得られたインクリメントされたシーケンス を供給する手段とを具備することを特徴とする個人識別システムで使用する識別 コンピュータ。 ２．前記取得手段は、前記第２の予め定められたアルゴリズムにしたがって発生 されたルックアップテーブルを具備し、前記変数の対応する予測値を取り出すた めに前記結果として得られたインクリメント値で前記テーブルをアドレス指定す るように構成されている請求項１記載の識別コンピュータ。 ３．前記予測パスワード発生手段は、前記第１の予め定められたアルゴリズムへ の別の入力を形成するユーザ特定コードにしたがって、前記パスワードを発生す るように構成されている請求項１または２記載の識別コンピュータ。 ４．前記予測パスワード供給手段は、前記ユーザの特定コードと対応する予め定 められた文字列と記憶する手段（30）を具備し、提示文字列が対応する予め定め られた文字列とに一致した時に、前記ユーザの特定コードを取り出し、前記予測 パスワード発生手段に供給するように構成されている請求項３記載の識別コンピ ュータ。 ５．前記予測パスワード供給手段は、前記提示パスワードと前記提示文字列とを 生成するために、第３の予め定められたアルゴリズムにしたがって、前記第２の 予め定められた文字列を処理する手段を含む請求項４記載の識別コンピュータ。 ６．前記予測パスワード供給手段は、文字列を出力する出力手段（20;46'）を具 備し、前記表示に応答して、次のインクリメントされたシーケンス数に対応して いる次に続く予測パスワードを供給し、前記次に続く予測パスワードを出力手段 に供給するように構成されている請求項１ないし５のいずれか１項記載の識別コ ンピュータ。 ７．識別コンピュータにパブリックユーザ名と提示パスワードとを通信し、 前記提示パスワードは、前記ユーザの所有するユーザ装置により提供され、変 数により形成された入力を有する第１の予め定められたアルゴリズムにしたがっ て発生され、 予測パスワードを提供し、前記通信された提示パスワードを前記予測パスワー ドとを比較して一致が生じた時に前記ユーザを識別するために、前記照合コンピ ュータで前記通信されたユーザ名を利用するステップを具備し、 前記予測パスワードは、前記変数の予測値により、前記第１の予め定められた アルゴリズムにしたがって発生され、 前記予測パスワードを発生する際に使用する変数の前記予測値を取得するため に、最後に生じた一致に関係した記憶されているシーケンス数をインクリメント し、第２の予め定められたアルゴリズムの入力として、結果として得られたイン クリメントされたシーケンス数を供給することを特徴とするユーザを識別する方 法。 ８．前記変数の前記予測値を取得するために、結果として得られたインクリメン トされたシーケンス数は、対応するエントリを取り出すためにルックアップテー ブルをアドレス指定するポインタとして使用され、 前記ルックアップテーブルは、前記第２の予め定められたアルゴリズムにした がって発生される請求項７記載の方法。 ９．前記提示パスワードを取得するために、前記ユーザ装置は、ポインタ記憶装 置から記憶されたポインタを取り出し、前記取り出されたポインタにしたがって 、前もって発生されたパスワードの記憶されたリストから要素を取り出し、 前記取り出された要素は、前記提示パスワードを構成し、 前記ポインタ記憶装置の内容をインクリメントするステップを実行する請求項 ７または８記載の方法。 １０．新しいユーザに対するそれぞれのユーザ名を記憶し、 シーケンス数の最初のランダム値を発生し、 前記新しいユーザに関係したそれぞれの記憶装置にそれを記憶し、 前記第１の予め定められたアルゴリズムに対する前記変数の前記予測値を生成 するために、前記最初のシーケンス数を前記第２の予め定められたアルゴリズム に適用し、 前記シーケンスのインクリメントを繰返すことにより、前記変数に対する後続 の値を生成する前ステップを具備し、 それにより、前記第１の予め定められたアルゴリズムで、前記新しいユーザに 対して発行されるべきユーザ装置中に記憶されるべきパスワードのそれぞれのリ ストを発生し、 そのように発生された第１のパスワードを前記記憶装置の第１の位置に記憶さ れるように、前記発生されたパスワードのリストを前記ユーザ装置の記憶装置に 入力し、前記ユーザ装置を前記新しいユーザに発行する請求項９記載の方法。 １１．前記第１の予め定められたアルゴリズムは、ユーザの特定コードにより形 成された別の入力を有する請求項７ないし１０のいずれか１項記載の方法。 １２．第１の個人識別番号（PIN）と第３の予め定められたアルゴリズムとにし たがって前記ユーザの特定コードを修正し、前記結果として得られたPIN修正ユ ーザ特定コードを関係するユーザ特定コード記憶装置に記憶し、前記ユーザから 前記照合コンピュータに第２のPINを通信し、前記第１の予め定められたアルゴ リズムに対する別の入力として使用する ためのユーザ特定コードを生成するために、前記第２のPINと前記第３の予め定 められたアルゴリズムの逆を利用し、前記第２のPINが前記第１のPINと同じであ る時のみ、正しいユーザ特定コードが生成される請求項１１記載の方法。 １３．前記照合コンピュータが前記ユーザを識別するために、パスワードの一致 が生じた時に、次に続く予測パスワードを提供し、前記次に続く予測パスワード をユーザ装置により提供された次に続く提示パスワードと比較するさらなるステ ップを具備する請求項７ないし１２のいずれか１項記載の方法。 １４．前記次に続く予測パスワードを直接的に前記ユーザ装置に通信し、それを 前記ユーザ装置中の前記次に続く提示パスワードと比較し、前記ユーザに一致の 表示を提供するステップを含む請求項１３記載の方法。 １５．ポインタを記憶するポインタ記憶装置（26）と、 パスワードのリストを記憶するパスワード記憶装置（40）と、 コマンド信号の受信に応答して、前記ポインタ記憶装置から記憶されたポイン タを取り出し、前記取り出されたポインタにしたがって前記パスワード記憶装置 の位置から記憶されたパスワードを取り出し、前記ポインタ記憶装置の内容をイ ンクリメントする処理手段（22）と、 前記取り出されたパスワードをシステムの照合コンピュータに提供する手段（ 14;46;48）とを具備する個人識別システムで使用するユーザ装置。 １６．前記処理手段（22）は、パスワードの受信にも応答し て、前記パスワード記憶装置から別のパスワードを取り出し、前記受信されたパ スワードと前記別のパスワードとを比較し、（14を介して）一致の表示を提供す る請求項１５記載のユーザ装置。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ケニング、マイケル・ジョン イギリス国、アイピー１・３キューユー、 サフォーク、イプスウイッチ、ワリント ン・ロード ９ (72)発明者 ロバーツ、デイビッド・アンソニー イギリス国、アイピー１・１ユーエック ス、サフォーク、イプスウイッチ、ロワン ヘイエス・クロース ７ (72)発明者 セモス、ロバート・アーネスト・ビッカー ス イギリス国、ディーエー15・７エルビー、 ケント、シドカップ、ロングランズ・ロー ド 183 (72)発明者 スターランド、マーク・ジョナサン イギリス国、アイピー８・４エーエイチ、 イプスウイッチ、ブラムフォード、ダッカ メア、アルバート・ビラ（番地なし) (72)発明者 ワード、リチャード・ベレスフォード イギリス国、アイピー６・９エイチジー、 サフォーク、イプスウイッチ、ウィットネ スハム、ザ・ストリート、タングレイ・ウ エイ（番地なし)

Claims (1)

1. 【特許請求の範囲】 １．パブリックユーザ名と、静的変数により形成された入力を有する第１の予め 定められたアルゴリズムにしたがって発生され、ユーザ所有のユーザ装置により 供給される提示パスワードとを照合コンピュータに通信し、 前記照合コンピュータにおいて、前記通信されたユーザ名を利用して、 予測パスワードを供給し、前記通信された提示パスワードを前記予測パスワ ードとを比較して、一致が生じた時にユーザを識別し、前記予測パスワードを、 前記静的変数の予測値を用いて、前記第１の予め定められたアルゴリズムにした がって発生させるか、 または、 前記通信された提示パスワードに対応している前記静的変数の前記値を得る ために、前記第１の予め定められたアルゴリズムの逆にしたがって、前記通信さ れた提示パスワードを処理し、前記得られた値と前記静的変数の予測値とを比較 し、一致が生じた時にユーザを識別するステップを具備し、 前記利用するステップの前記静的変数の前記予測値は、第２の予め定められた アルゴリズムにしたがって、最後に生じた一致に対応している前記予測値から直 接的にまたは間接的に発生される、ユーザを識別する方法。 ２．前記予め定められたアルゴリズムは、前記最後に生じた一致に対応している 予測値を、ここではシーケンス数と呼ばれる予め定められたシーケンスで次の値 にステップさせるス テップ関数を具備する請求項１記載の方法。 ３．前記ユーザ装置によるコマンド信号の受信に応答し、前記第２の予め定めら れたアルゴリズムにしたがって前記ユーザ装置により供給された最後に生じた提 示パスワードに対応している値から直接的にまたは間接的に発生された前記提示 パスワードに対応している静的変数の提示値にしたがって、前記提示パスワード は、前もって発生されたパスワードの記憶されたリストから発生または取り出さ れる請求項１または２記載の方法。 ４．前記照合コンピュータが前記第２の予め定められたアルゴリズムで前もって 発生された予測パスワードの記憶されたリストを具備している時、前記第１の予 め定められたアルゴリズムに入力される静的変数としてシーケンス数を供給し、 前記予測パスワードを供給するステップは、前記静的変数の予測値により構成 されるアドレスで前記パスワードを取り出すことを含む請求項３記載の方法。 ５．前記ユーザ装置が前記第２の予め定められたアルゴリズムで前もって発生さ れた提示パスワードの記憶されたリストを具備している時、前記第１の予め定め られたアルゴリズムに静的変数としてシーケンス数を供給し、 前記提示パスワードを供給するステップは、受信されたコマンド信号に応答し て、前記第２の予め定められたアルゴリズムにより発生されたシーケンス数によ り構成されるアドレスで前記パスワードを取り出すことを含む請求項３記載の方 法。 ６．新しいユーザの認証時において、 それぞれのランダム数を発生させ、 前記シーケンス数の第１のものとしてランダム数で開始する、新しく承認され たユーザに対して発行されるユーザ装置に記憶されるパスワードのそれぞれのリ ストを発生させ、 そのように発生された第１のパスワードが前記記憶装置の第１の位置に記憶さ れるように、前記発生されたパスワードのリストを前記ユーザ装置の記憶装置に 入力し、 前記ユーザ装置を新しく承認されたユーザに発行する前ステップを含み、 照合コンピュータにより予測静的変数の発生は、それぞれの記憶装置の第１の シーケンス数としてそれぞれのランダム数を入力し、それぞれのユーザに対する パスワードの各一致において、それぞれの記憶装置の現在の内容を次のシーケン ス数で置換することにより構成され、 受信コマンド信号の総計に対応している、前記ユーザ装置中に記憶されている パスワードリストの位置から、提示パスワードが取り出される請求項３記載の方 法。 ７．前記コマンド信号は、前記ユーザ装置への予め定められた入力により構成さ れている請求項３ないし６のいずれか１項記載の方法。 ８．前記予め定められた入力は、前記ユーザ装置の１以上の特定のキーの操作で ある請求項７記載の方法。 ９．前記予め定められた入力は、前記ユーザ装置に記憶されている個人識別番号 （PIN）と一致する第１の個人識別番号 を前記ユーザ装置に入力することを含む請求項７記載の方法。 １０．前記予め定められた入力は、そこに記憶されているユーザ名と一致するユ ーザ名を入力することを含む請求項７記載の方法。 １１．前記ユーザ装置が、表示装置を介して前記提示パスワードを提供し、 第２の個人識別番号（PIN）を前記ユーザ装置に入力し、前記入力された第２ のPINが前記ユーザ装置に記憶されているPINと一致した時に、前記表示装置をエ ネーブルにすることを含む請求項１ないし１０のいずれか１項記載の方法。 １２．請求項９に従属する時に、前記第１のPINが前記第２のPINを構成する請求 項１１記載の方法。 １３．前記第１の予め定められたアルゴリズムは、ユーザの特定コードにより形 成される別の入力を有する請求項１ないし１２のいずれか１項記載の方法。 １４．前記照合コンピュータに前記ユーザの特定コードを記憶し、 そこに記憶されているPINと一致する第３の個人識別番号（PIN）を前記照合コ ンピュータに通信する時に、予測パスワードを発生させるために、前記ユーザの 特定コードを取り出すことを含む請求項１３記載の方法。 １５．前記別の入力として使用するために予め定められたコードを前記ユーザ装 置に記憶させ、前記予め定められたコードを前記照合コンピュータに記憶させる ことを含み、 前記予め定められた入力は、前記ユーザ装置に記憶されて いる対応PINと一致する別のPINをユーザ装置に入力し、直接的にまたは間接的に 、照合コンピュータ中の通信されたパスワードと前記別の入力として前記予め定 められたコードで発生された予測パスワードとを比較し、一致が生じた時にアラ ームを起動することを含む請求項１４記載の方法。 １６．前記第１のPIN、場合によっては前記別のPIN以外の任意のPINが、前記ユ ーザ装置に、前記第１の予め定められたアルゴリズムにしたがって発生されてい ない予め定められた１組のパスワードからパスワードを供給させ、前記照合コン ピュータが前記ユーザ装置の承認されていない使用の結果としてこれを認識して 、何も動作を起こさない請求項９、１２、１４または１５のいずれか１項記載の 方法。 １７．前記ユーザ装置は、前記ユーザ装置のこのような承認されていない使用の それぞれに対して漸次的に遅延を増加させて、前記予め定められた組からの前記 パスワードの供給を遅延させる請求項１６記載の方法。 １８．第４の個人識別コード（PIN）と第３の予め定められたアルゴリズムとに したがって前記ユーザの特定コードを前もって修正し、前記PIN修正されたユー ザの特定コードを前記照合コンピュータに記憶させ、第５のPINを前記照合コン ピュータに通信し、前記第３の予め定められたアルゴリズムの逆と前記第５のPI Nとを利用して、前記第１の予め定められたアルゴリズムに対する前記別の入力 として使用するコードを生成し、前記第５のPINが前記第４のPINと同じである時 のみ、正しい修正されたユーザ特定コードが生成される請 求項１３記載の方法。 １９．前記ユーザは、場合によって、前記第３のPINまたは前記第５のPINを、前 記照合コンピュータに直接的に通信する請求項１４ないし１８のいずれか１項記 載の方法。 ２０．前記第３のPINまたは前記第５のPINは、前記ユーザ装置から前記照合コン ピュータに通信される請求項１４ないし１８のいずれか１項記載の方法。 ２１．前記ユーザ装置は、前記第３のPINまたは前記第５のPINと第５の予め定め られたアルゴリズムにしたがって提示されるパスワードを修正し、 前記PINを前記照合コンピュータに通信するステップは、PIN修正パスワードを 前記照合コンピュータに通信し、そこにある前記第４の予め定められたアルゴリ ズムの逆を利用することにより、前記通信されたPINを得るように構成されてい る請求項２０記載の方法。 ２２．前記予測パスワードおよび提示パスワードは、第５の予め定められたアル ゴリズムと、それぞれ第６および第７の個人識別番号（PIN）とにしたがって、 修正スワードとして発生され、 前記照合コンピュータは、前記PIN修正予測パスワードと前記通信されたPIN修 正提示パスワードとの比較に基づいて、前記ユーザを識別する請求項１ないし１ ３のいずれか１項記載の方法。 ２３．場合によって、前記第３、第５または第７のPINが、前記ユーザ装置に記 憶される請求項２０ないし２２のいずれ か１項記載の方法。 ２４．前記ユーザが、場合によって、前記ユーザ装置に、第３、第５または第７ のPINを入力する請求項２０ないし２２のいずれか１項記載の方法。 ２５．請求項１３が請求項９、１１または１２のいずれか１項に従属するか、請 求項２１が請求項９、１１ないし１３のいずれか１項に従属する場合、前記第３ 、第５または第７のPINは、場合によって、第１または第２のPINにより構成され ている請求項２３または２４記載の方法。 ２６．照合コンピュータが前記ユーザを識別するために、パスワードの一致が生 じたときに次に続く予測パスワードを提供し、前記次に続く予測パスワードを、 前記ユーザ装置により供給された次に続く提示パスワードと比較するステップを さらに有する請求項１ないし２５のいずれか１項記載の方法。 ２７．前記次に続くパスワードを前記ユーザ装置に直接的に通信し、前記次に続 くパスワードを前記ユーザ装置中の前記次に続く提示パスワードと比較し、一致 の表示をユーザに提供することを含む請求項２６記載の方法。 ２８．パスワードの直接的または間接的な比較の結果が不一致の場合、前記照合 コンピュータは、前記提示および予測静的変数が同期からはずれていると考え、 前記予測静的変数を前記提示静的変数と再同期しようと試みるために、連続する 後続の予測静的変数で予め定められた数のさらなる比較を行う請求項１ないし２ ７のいずれか１項記載の方法。 ２９．パブリックユーザ名とここではOVIと呼ぶ提示確認情 報とを照合コンピュータに通信し、 ここではEVIと呼ぶ予測確認情報を提供するために、前記照合コンピュータに おいて、前記通信されたユーザ名を利用し、 前記通信されたOVIを直接的または間接的にEVIを比較し、 前記比較結果が一致したた場合に前記照合コンピュータは識別されたとして前 記ユーザを受け入れ、 前記OVIは、前記ユーザ所有のユーザ装置により供給され、第１の予め定めら れたプロセスにしたがって得られ、 前記EVIは、第２の予め定められたプロセスにしたがって得られる方法であり 、 前記ユーザの識別を成功させるために、前記OVIは、前記ユーザ装置により最 後に供給された確認情報に関係する静的情報から発生され、前記EVIは、前記照 合コンピュータにより最後に使用された確認情報に関係した静的情報から発生さ れることを特徴とするユーザを確認するための方法。 ３０．パスワードのリストを記憶する手段と、 使用において、コマンド信号の受信に応答して、前記記憶手段からパスワード を取り出す手段と、 使用において、前記取り出されたパスワードをシステムの照合コンピュータに 供給する手段とを具備する個人識別システムで使用するユーザ装置。 ３１．前記取り出し手段は、前記受信されたコマンド信号をカウントする手段と 、前記カウント手段に応答して前記記憶手段をアドレス指定する手段とを具備す る請求項３０記載の ユーザ装置。 ３２．前記アドレス指定手段は、前記カウント手段の現在のカウントに等しいア ドレスポインタを供給する請求項３１記載のユーザ装置。 ３３．使用において、コマンド信号の受信に応答して、システムの照合コンピュ ータに提示されるべきパスワードを発生する手段と、使用において、前記発生さ れたパスワードを前記照合コンピュータに提供する手段とを具備し、 前記発生手段は、変数により形成される入力を有する第１の予め定められたア ルゴリズムにしたがって前記パスワードを発生するように構成されている個人識 別システムで使用するユーザ装置。 ３４．前記発生手段は、前記第１の予め定められたアルゴリズムに対する別の入 力を形成するユーザ特定コードにしたがって前記パスワードを発生するように構 成されている請求項３３記載のユーザ装置。 ３５．前記発生手段は、受信されたコマンド信号をカウントし、前記第１の予め 定められたアルゴリズムに対する前記変数入力として現在のカウントを供給する 手段を具備する請求項３３または３４記載のユーザ装置。 ３６．前記発生手段は、受信されたコマンド信号をカウントする手段を具備し、 前記カウント手段の現在のカウントにより形成された入力を有する第２の予め定 められたアルゴリズムにしたがって前記変数入力を発生するように構成されてい る請求項３３または３４記載のユーザ装置。 ３７．前記コマンド信号を構成する信号を供給するために、ユーザにより操作さ れるキー入力手段を具備する請求項３０ないし３６のいずれか１項記載のユーザ 装置。 ３８．複数の文字入力用の第１の入力手段と、文字列を記憶する第１の手段と、 使用において、第１の記憶手段に記憶されている第１の予め定められた文字列と 一致する文字列の入力に応答して、前記コマンド信号を構成する信号を供給する 手段とを具備する請求項３０ないし３６のいずれか１項記載のユーザ装置。 ３９．数を含むコマンド信号を入力するためにユーザにより操作される入力手段 を具備し、 前記取り出し手段または前記発生手段は、場合によって、前記コマンド信号に 応答して、アドレスポインタまたは前記変数入力として利用する請求項３０、３ ３または３４のいずれか１項記載のユーザ装置。 ４０．前記供給手段は、前記取り出されたまたは発生されたパスワードを表示す る手段を具備する請求項３０ないし３９のいずれか１項記載のユーザ装置。 ４１．前記表示手段はエネーブル信号に応答し、 複数の文字入力用の第２の入力手段と、文字列を記憶する第２の手段と、使用 において、前記第２の記憶手段に記憶されている第２の予め定められた文字列と 一致する文字列の入力に応答して、前記エネーブル信号を構成する信号を供給す る第２の手段とを具備する請求項３７記載のユーザ装置。 ４２．請求項４０が請求項３８に従属している時、前記第２ の入力手段、前記第２の記憶手段、および前記第２の信号供給手段は、それぞれ 前記第１の入力手段、前記第１の記憶手段、および前記第１の信号供給手段によ り構成されている請求項４１記載のユーザ装置。 ４３．前記供給手段は、使用において、前記照合コンピュータと直接的に通信す る手段を具備する請求項３０ないし４２のいずれか１項記載のユーザ装置。 ４４．前記パスワードと第３の予め定められた文字列とを入力として有する予め 定められたアルゴリズムにしたがって、供給されるべきパスワードを修正する手 段を具備する請求項３０ないし４３のいずれか１項記載のユーザ装置。 ４５．使用において、前記第３の予め定められた文字列を記憶する第３の記憶手 段を具備し、 前記修正手段は、前記第３の記憶手段から前記第３の予め定められた文字列を 取り出す請求項４４記載のユーザ装置。 ４６．請求項４４が請求項３８、４１または４２のいずれか１項に従属する時、 前記第３の記憶手段は、場合によって、前記第１の記憶手段または前記第２の記 憶手段により構成されている請求項４５記載のユーザ装置。 ４７．複数の文字を受信する入力手段と、 前記入力手段を介する、予め定められたユーザ名を構成する第１の予め定めら れた文字列の受信に応答して、予測パスワードを供給する手段と、 前記入力手段を介する、少なくとも一部が提示パスワードを構成する第２の予 め定められた文字列の受信に応答して、 前記提示パスワードと前記予測パスワードとを比較し、一致する時に表示を提供 する手段と、 前記表示をカウントする手段とを具備し、 前記供給手段は、パスワードのリストを記憶する手段と、前記カウント手段の 現在のカウントに直接的または間接的に応答して、使用において、前記記憶手段 からパスワードを取り出す手段とを具備しているを個人識別システムで使用する 識別コンピュータ。 ４８．前記取り出し手段は、前記カウント手段の現在のカウントにより形成され る入力を有する予め定められたアルゴリズムにしたがって、アドレスポインタを 供給する請求項４７記載の識別コンピュータ。 ４９．前記取り出し手段は、前記予め定められたアルゴリズムにしたがって発生 されたルックアップテーブルを具備し、対応しているアドレスポインタを取り出 すために、現在のカウントで前記テーブルをアドレス指定するように構成されて いる請求項４８記載の識別コンピュータ。 ５０．複数の文字を受信する入力手段と、 前記入力手段を介する、予め定められたユーザ名を構成する第１の予め定めら れた文字列の受信に応答して、予測パスワードを供給する手段と、 前記入力手段を介する、少なくとも一部が提示パスワードを構成する第２の予 め定められた文字列の受信に応答して、前記提示パスワードと前記予測パスワー ドとを比較し、一致した時に表示を供給する手段と、 前記表示をカウントする手段とを具備し、 前記供給手段は、前記カウント手段の現在のカウントにより直接的または間接 的に形成される変数入力を有する予め定められたアルゴリズムにしたがって、予 測パスワードを発生する手段を具備する個人識別システムで使用する識別コンピ ュータ。 ５１．前記発生手段は、前記予め定められたアルゴリズムへの別の入力を形成す るユーザ特定コードにしたがってパスワードを発生するように構成されている請 求項５０記載の識別コンピュータ。 ５２．前記供給手段は、前記ユーザ特定コードと対応する予め定められた文字列 とを記憶する手段を具備し、提示文字列が対応する予め定められた文字列に一致 する時に、前記ユーザ特定コードを取り出して前記発生手段に供給するように構 成されている請求項５１記載の識別コンピュータ。 ５３．前記提示文字列が、前記入力手段を介して受信される請求項５２記載の識 別コンピュータ。 ５４．前記供給手段は、前記提示パスワードと前記提示文字列とを生成するため に、別の予め定められたアルゴリズムにしたがって、前記第２の予め定められた 文字列を処理する手段を含む請求項５２記載の識別コンピュータ。 ５５．前記供給手段は、前記カウント手段の現在のカウントにより形成される入 力を有する予め定められたアルゴリズムにしたがって、間接的に前記変数入力を 供給するように構成されている請求項５０ないし５４のいずれか１項記載の識別 コンピュータ。 ５６．前記供給手段は、前記予め定められたアルゴリズムにしたがって発生され たルックアップテーブルを具備し、対応する変数入力を取り出すために、現在の カウントで前記テーブルをアドレス指定するように構成されている請求項５５記 載の識別コンピュータ。 ５７．前記入力手段は、前記システムの一部を形成するユーザ装置からの直接通 信用に構成されている請求項４７ないし５６のいずれか１項記載の識別コンピュ ータ。 ５８．前記供給手段は、文字列を出力する出力手段を具備する請求項４７ないし ５７のいずれか１項記載の識別コンピュータ。 ５９．前記出力手段は、ビジュアル表示装置を具備している請求項５８記載の識 別コンピュータ。 ６０．前記出力手段は、前記システムの一部を形成するユーザ装置と直接通信す るように構成されている請求項５８または５９記載の識別コンピュータ。 ６１．前記供給手段は、前記表示に応答して、次の連続するカウント値に対応し ている次に続く予測パスワードを供給し、前記次に続く予測パスワードを前記出 力手段に供給する請求項５８ないし６０のいずれか１項記載の識別コンピュータ 。