JP2000508098A

JP2000508098A - クロック同期化を有する機能へのアクセスを制御するシステム

Info

Publication number: JP2000508098A
Application number: JP9534076A
Authority: JP
Inventors: イブオードゥベール
Original assignee: アクティブカール
Priority date: 1996-03-22
Filing date: 1997-03-21
Publication date: 2000-06-27
Also published as: ATE218233T1; DE69712881D1; TW322672B; PT891610E; ES2180961T3; AU2297497A; WO1997036263A1; DE69712881T2; EP0891610B1; DK0891610T3; CA2249462A1; EP0891610A1

Abstract

(57)【要約】カードからなる第１ユニット（２）とこれと通信できる第２ユニット（３）とを包含し、ある条件のもとでのみ機能（１）にアクセスすることができるシステム。両ユニットは、時間依存変数及び／又は受けた認証リクエストの回数に依存する変数のような複数の動的変数を暗号化することによって、パスワードを発生するソフトウェアを実行するように設計されている。暗号化は、動的暗号キーを使用して行われる。２つのユニットに同時ではあるが別個に発生される変数の値を同期化するために、各変数の最小重み桁のみが、これらに転送パスワードを加えることによって第１ユニット（２）から第２ユニット（３）に転送される。同期化データは第２ユニット内の対応する変数と組合わされて、それぞれのユニットで計算されたパスワードの間での一致を通常導くような値を計算する。この一致が機能へのアクセスを可能にする。

Description

【発明の詳細な説明】クロック同期化を有する機能へのアクセスを制御するシステム本発明は、個人及び／又はメッセージの認証をする電子システムに関し、特にサービス又は当該システムに関連する特殊なサービスユニットによって提供されるサービス及びその他の対策をユーザが条件的に得ることができるようにする、機能へのアクセスを制御する電子システムに関する。より詳細には、本発明は、コンピュータ又は、より一般的には法律的に適正な権限を有する個人に対して使用が保留されているコンピュータ化ネットワークへのアクセス、又はそこで取り扱われるメッセージの認証を制御するシステムに関する。かかるネットワークは通常、金銭的な顧慮により取引を必要とするすべての種類のサービス、例えばテレビショッピング、有料テレビ、ホームバンキング、相互対話式テレビゲーム又は秘密を守らなければならないファックス等を提供するように働くことができる。この種の公知のシステムは、一般に、少なくとも１つの携帯型電子装置（本明細書の他の部分では便宜上カードと称す）と、機能又はサービスに対するアクセスの許可信号を条件的に送るようになっている、少なくとも１つの中央電子証明カード（本明細書の他の部分ではサーバと称す）とを含む。カードで発生されたパスワードとサーバで発生されたパスワードとが一致した場合に限り、かかる許可信号が送られる。これらパスワードは暗号キーを使用する暗号アルゴリズムを用いて変数を暗号化することによって得られ、この暗号化操作はカードとサーバ内で同時に行われる。通常、暗号化プロセスはカードとサーバ内の双方におけるクロックを使用することが多いタイムパラメータを使用する。理想的なケースでは、これらクロックは互いに同期化しなければならない。しかしながら、特に明らかな理由から、精度が極めて高いとは言えないクロックをカードに設けることが求められている場合には、実際に同期化を達成することは困難である。米国特許第４,８００,５９０号には、上記一般的な特徴を示すシステムが記載されている。このシステムでは、各カードは、暗号アルゴリズムの助けによりパスワードを相互対話式に計算するようになっているプロセッサを含む。この暗号アルゴリズムは、それ自体が前の計算で使用されたパラメータに依存したパラメータ（シードと称す）を定期的に暗号化するようになっている。かかるシステムでは、カードのクロックとサーバのクロックとは、アクセスの正当でない拒否（カードのユーザ側での不正又は誤ったリクエストによるものではない）を回避するために、基本的には同期していなければならない。しかしながら、サーバのクロックは極めて正確にすることができるが、カードに対して同じように高精度にすることはできない。カードに関するコストが適正であることは、設計上の重要な制約であるので、ドリフト（変動）のない高品質の高価なクロックをカードに内蔵させることはできない。従って、実際にカードのクロックとサーバのクロックとを高度に同期化することを考え付くことはできない。米国特許第４,８８５,７７８号でも、所定の連続する時間スパンの間でパスワードを定期的に計算している。この時間スパンよりもかなり長い時間に依存する有効性レンジがサーバで設定される。アクセスのリクエストが定められると、サーバはこの時間に従属する有効性レンジ内に含まれる時間スパンと同じ数のパスワードを計算する。カードのパスワードがこうしてサーバ内で計算されたパスワードの１つと一致する場合、アクセスが認められるこのシステムも、サーバ内でのかなりの量の計算作業を必要とする。米国特許第５,３６１,０６２号は、カードクロックに基づき、カードで利用できる時間値の一部をアクセスリクエストが入力された瞬間にサーバへ転送する認証システムを開示している。この米国特許で示された例は、アクセスの瞬間のクロックの分の値である。パスワードが転送されると、この値はサーバ内で使用され、サーバはそのクロックの秒の値が３０秒よりも短いか長いかどうかを検査する。この値が短ければ、サーバは選択された分の値を取り込み、反対の場合、サーバ内の分の値は１単位だけ増加されるようになっている。このプロセスはカードのクロックが所定の許容差でサーバのクロックと同期しているか、又はサーバのクロックよりも遅れている場合に限り、正しく働くことができる。反対に、カードのクロックがサーバのクロックよりも進んでいる場合には、サーバは自分のクロックの現在の分の値に達するまで繰り返しを行うことができないので、進行中のアクセスリクエスト中にカード内で計算されるパスワードを探すことはできない。この場合、正当に定められているアクセスリクエストでもパスワードを探すことはできない。しかしながら、低品質のクロックをカード内に内蔵させた場合（このような内蔵は上記のようにコスト上の理由から必要である）、製造中、カードのクロックがサーバのクロックに対し、どの方向にドリフトするかを判断することは不可能である。その理由は特に、ドリフトは全体に予想不能な現象、例えばカードが受け得る温度変化などにより生じるからである。米国特許第５,３６１,０６２号に記載のシステムの別の欠点は、時間単位が短くなればなるほど、サーバ及びカードの双方に対する計算上の負担が大きくなるので、パスワード計算の繰り返しをクロック制御する基本的時間単位を選択することができないことである。従って、実際にはこの時間単位は１分から１０分の間に固定されている。このことは、カードで発生される各パスワードは、かかる時間単位の長さにわたって有効なままであることを意味しており、このことにより、システムの安全性が損なわれている。実際に、ハッカーであればカードとサーバとをリンクする際に、パスワードに介入し、このパスワードを得ることができるし、次に正しいパスワードを得ているので、アクセスの許可を得ることができる。欧州特許出願第０３２４９５４号は、先に行われたアクセスリクエストの回数に関係する同期データアイテムをユーザがサーバに送信するアクセス制御システムを開示している。より正確に説明すれば、カード内のパスワードとサーバ内のパスワードとを計算した後に、それらのパスワードが一致していない場合、サーバはこのカードに対してこれまで行われたアクセスリクエストに関するデータアイテムをディスプレイする。このデータアイテムはカードとサーバにアクセスデータの同じ回数が記録されるように、ユーザによってカードに入力しなければならない。この従来のシステムは、同期化手続き中にユーザが関与し、パスワードの計算時にこれまで行われたアクセスリクエストの回数に関する値が保留されるが、ハッカーにこの回数を開示してしまうという欠点がある。従って、この回数を秘密にする上では好ましくない。本発明の課題は、上記従来技術の欠点を無くした認証システムを提供することにある。特に本発明の課題は、それぞれのカードとサーバとの双方におけるクロックの相対的ドリフトが所定の限度内に収まることを条件に、サーバが各カード内で発生されるクロックに同期できるよう、各カードが同期情報をサーバに送信できる認証システムを提供することにある。従って、個人に対して個人用とされた少なくとも１つの第１の携帯型ユニットと、個人及び／又はメッセージを認証する認証機能を送ることができる少なくとも１つの第２証明ユニットを含む、個人及び／又はメッセージを認証するシステムが提供される。前記第１ユニットは、少なくとも１つの第１変数を発生する第１発生手段と、少なくとも前記第１変数を暗号化するための暗号キーを使用する少なくとも１つの第１暗号アルゴリズムを用いて、第１のパスワードを発生する第１計算手段と、前記第１パスワードを前記第２ユニットへ送信する送信手段とを備え、前記第２ユニットが、前記第１ユニットの特定の１つにより行われる認証リクエストに応答し、前記第１ユニットに割り当てられた少なくとも第２変数を発生する第２発生手段と、前記第１及び第２変数が前記第１及び第２ユニットにて同期した状態で独立して発生されていて、少なくとも前記第２変数を暗号化するための暗号キーを使用する少なくとも１つの暗号アルゴリズムを用いて、第２パスワードを発生する第２計算手段と、前記第１パスワードと前記第２パスワードとを比較する手段と、前記パスワードが所定の一致を示した場合に前記認証機能を送る送り手段とを備える。前記送信手段は、前記第１ユニットから前記第２ユニットへ前記第１変数の最小位の重みを有する前記第１のパスワードのｎ個の桁を送信するように構成されており、前記第２ユニットは更に、（ａ）前記第２の変数の現在値に基づき、最小位の重みを有するｎ個の桁を前記第１変数の最小位の重みを有する前記ｎ個の桁に置換し、よって前記第２変数が最小位の桁の第１グループとｍ個の最大位の桁の第２グループを含む、置換値を発生する置換手段と、（ｂ）第３計算手段とを備え、該第３計算手段は、（１）前記置換された変数及び前記第２変数の前記現在値が少なくとも１つの第１の所定条件に一致している場合に、前記第２パスワードの計算のための第２変数として前記置換変数を保持し、（２）前記第１の所定条件が満たされない場合、前記置換値において、最高位の桁の前記第２グループを１単位だけ調節し、前記調節は第２所定条件に依存し、この調節により置換され調節された変数が発生され、（３）更に前記第２パスワードを計算するための第２変数として前記置換され調節された変数を保持するようになっている。これら特徴から、カード及びサーバ内の暗号化操作を受ける変数は、互いに同一の、又は互いに所定の関係を有するパスワードを発生し、これら変数が生じ得るドリフトにも拘わらず、各アクセスリクエスト中にパスワードを発生するよう、互いに一致できるようになる。本願発明と同日に出願した特許出願「複数の動的暗号化変数を使用する機能へのアクセスを制御するシステム」に開示されている実施例と同じように、第２ユニットの計算ユニットは、第１ユニットの計算手段のアルゴリズムと異なるアルゴリズムを有することができる。すなわち、第２ユニットにおけるアルゴリズムは、第２ユニットで発生される第２変数とサーバ内で比較される、第１ユニットで発生される第１変数を生じるように、第１パスワードに用いられる暗号アルゴリズムとすることができる。この変数が時間に基づくものである場合、このマッチングを行うのにサーバ内で更に繰り返す必要はない。変数がカードによって定められた認証リクエストの回数である場合、必要となり得る繰り返し回数は極めて小さい値に制限されることとなる。本発明の他の特徴及び利点は、一例として添付図面を参照して行う下記説明から明らかとなるであろう。図１は、本発明に係わる認証システムの全体図である。図２は、アクセスリクエストを処理する際に、本発明に係わるシステムに属す携帯型ユニット、すなわちカードでの作動を実行する原理を示す概略フローチャートである。図３，３Ａ及び３Ｂは、アクセスリクエストを処理する際に、本発明に係わるシステムに属す中央ユニット、すなわちサーバにおける作動を実行する原理を示す概略フローチャートである。図４は、カードの使用長さに応じた、クロックの同期値に課される有効レンジの変化に関するサーバの作動の詳細を示す部分フローチャートである。図５は、本発明に係わるシステムと使用中のカードのクロックのドリフトとのマッチングを実現できるようにする、サーバの作動の詳細の第１変形例のフローチャートである。図６は、カードにおけるクロックのドリフトに対するマッチングの第２変形例を示す。図７は、所定の時間にわたりクロックのドリフトの大きさをモニタするためのルーチンに関するサーバの作動の詳細のフローチャートである。図８は、暗号化から得られ、パスワードを計算するのに使用されるキーを計算するモードのフローチャートを示す。図１には、本発明に係わる認証システム又はアクセス制御システムの極めて簡略化された図が示されている。このシステムは、図１においてブロック１で表示された機能への条件的アクセスを認めるものと仮定する。「機能」なる用語は、極めて広義に解すべきであり、この用語は認証機能、特にリクエストを定めることによるカードの証明を必要とする認証を行う許可により、アクセスを条件化する認証、及び好ましくはアクセスをリクエストする人物のリクエストが正当であるかどうかを確認するよう、機能へのアクセスをリクエストする人物の識別を意味する。機能とは任意の性質、例えば建物、コンピュータ化されたネットワーク又はコンピュータ、金銭上の性質のある取引（テレビショッピング、ホームバンキング、相互対話テレビゲーム、有料テレビ）等へアクセスするための機能としうる。更にこの機能は、本発明に係わるメッセージの認証にも関係できる。図１には、本発明に係わるシステムが特定の実施例に従い、ここで本明細書でカードと称される少なくとも１つの第１ユニット２と少なくとも１つの第２ユニット３とを含むことが理解できよう。更に、本発明に係わるアクセス制御システムは、多数の第１ユニット及び１つ以上の第２ユニットを含むことができるが、いずれの場合にも、第２ユニットの数は第１ユニットの数よりもかなり少ない。従って、ユニット２及び３の数は何ら本発明を限定するものではない。第１ユニットすなわちカード２は携帯型で特定のユーザに個人的に割り当てられるように個人用とされていることが好ましい。このカード２は、例えば電卓又はクレジットカードの形状となっており、図１に概略図で示されるように、公的な識別番号５が表面にプリントされている。この番号は暗号化されない状態でカード内に登録でき、初期化の際にカードに割り当てられる。またこの番号は、ユーザの名前又はその他ユーザ固有の情報によって形成できる。個人の識別番号、すなわちＰＩＮは秘密であり、通常、カードの許可されたユーザが記憶するものである。好ましい実施例では、カードを使用するには、ユーザ自身がカード内にＰＩＮを入力し、カードは入力されたＰＩＮと記憶された値とを比較する。入力されたＰＩＮと記憶された値とが一致した場合、ユーザがカードにアクセスすることが許可される。一致しなければ、カードはパスワードを発生するようには機能しない。公の識別番号はアクセス制御システム全体で使用すべき複数のカードからユニット３に関して特定のカードを識別する。カード２は、情報、例えば上記識別番号を入力するようになっているキーパッド６のみならず種々のファンクションボタン７を含む。カードは更に表示器８も含み、集積回路９が設けられ、この集積回路は特に適正にプログラムされたマイクロコントローラのみならず、通常のＲＯＭ及びＲＡＭメモリを含む。このカード２は直接又は多少長距離の送信リンクのいずれかを介し、第２ユニット３との通信を可能にする通信デバイス１０も含む。このデバイスは多数の形態、例えばＤＴＭＦ電話リンク、赤外線によるデータ送信装置、カードを適当なリーダー又は当技術分野で周知の他の送信デバイスに挿入できる、いわゆる接続モードデバイスなどの形態をとることができる。第２ユニット３はカード２との通信を可能にするインタフェース手段をまず含む。図１及び３Ｂに示された実施例では、これらインタフェース手段はブロック１２で表示されており、種々の形態をとり得る。これらインタフェース手段は、例えば特別な専用リーダーでもよいし、例えばネットワークに挿入されるコンピュータターミナル又は赤外線タイプのインタフェースなどが設けられたパソコンの形態もとり得る。これらの特定の特徴は、これに関連するカードと適当な形態で通信できることである。インタフェース手段１２は、第２ユニット３の一部１５に送信すべき情報、例えば認証すべき、又は機能１に関連するパスワード又はデータをユーザが入力できるようにするためのキーパッド１３と表示器１４とを含むことができる。しかしながら、この情報は他の方法、特に、例えばユーザがカードをインタフェース１２に入力するだけで、ユーザが手で操作することなく自動的に、又は赤外線変調送信を行うファンクションボタン７によりこの情報及び／又はこれらデータを入力できる。インタフェース１２は第２ユニット３の他の部分１５（以下サーバと称す）と通信する。接続部１６で表示されたこの通信は、適当な手段により短距離又は長距離で行うことができる。この接続部を通って流れる情報は、特にサーバ１５の制御を受けるパスワード及び可能な場合には認証又は操作すべきデータ又はメッセージである。サーバ１５は特にプロセッサ１７と、メモリすなわちデータベース１８とを含む。プロセッサは種々のカードによって定められたアクセスリクエストによりアドレス指定される機能１を、条件をもって自由にでき、これら機能は（図１に表示されている）サーバの内外でこれら機能を実行できる。サーバ１５は一般にインタフェース１２のようなインタフェースにより多数のカードと協働すると理解すべきである。図２は、かかるカードのユーザによって機能へのアクセスのリクエストが定められた時を示す種々の作動の概略フローチャートを示す。手順を開始するには、まずサーバ１５に公の識別番号５を送信しなければならない。この作動は種々の方法で実施できる。例えばインタフェース１２にカードを挿入するとすぐに、サーバに直接この番号を送ってもよい。ユーザ自身によりキーパッド１３に直接番号を打ち込むか、又はカード２のキーパッド６に打ち込むか、リンク１０によって転送することができる。リートリンク、例えば電話回線又は無線リンクを介し通信を行うこともできる。ユーザはカードのキーパッド６に自分の個人識別コード、すなわちＰＩＮコードを２０にてパンチすることにより、ユーザの資格も入力しなければならない。パンチされたコードはカード内のメモリに記憶されていたＰＩＮコードと２１にて比較され、不一致の場合、カードは２２にてユーザによる使用を拒否する。アクセスの試みがすべて不成功となった場合、最終拒絶までに数回連続してアクセスする試みの回数をユーザに指定することも可能である。他方、入力されたＰＩＮコードとメモリ内のＰＩＮコードとが一致する場合、プログラムはパスワードを計算する作動をトリガする。この計算は、秘密又は公とし得る暗号アルゴリズムにより暗号化を行うことから成る。アルゴリズムが公となっている場合、このアルゴリズムは当技術分野の専門家によりＤＥＳ（データ暗号化規格）と称されるアルゴリズムとすることができ、かかるＤＥＳは秘密キーを使用する公のアルゴリズムである。上記特許出願によれば、アルゴリズムは動的変数に依存する入力パラメータを使用し、この動的変数は一実施例では数が３である。本願に開示する実施例でもこの原理を使用する。これら動的変数のうちでも、第１の変数はレジスタ又はカウンタ２４（図２）に記憶された変数Ｎであり、カードによって行われたアクセスリクエストの回数及びレジスタ、すなわちカウンタ２５内に記憶されている時間変数Ｔの関数である。これら変数は、それぞれ３２ビットで入力され、アクセスリクエストの回数又は時間の実際の値、又は可能な場合にはこれら変数の数学的関数の応用から生じる値を示すことができる。第３の動的変数とは、上記２つの変数を暗号化するために、アルゴリズムによって使用される秘密暗号キーＫｎである。当該アルゴリズムを記述する他の方法としてはアルゴリズムがＫｎ、Ｎ及びＴの現在の値の関数として出力を発生するか、又はＮとＴの関数である値を含むキーに従ってＫｎを暗号化する方法がある。暗号キーＫｎは、レジスタ２６内のメモリに記憶され、図８に関連して後述するように、各アクセスリクエストによって更新される。暗号化すべき変数Ｔは、カードのベースクロック２８によって駆動されるタイムカウンタ２７から発生し、カードの出力は例えば０.５秒ごとに所定の時間分解能でカウンタ２７をインクリメントするように分周される。カウンタ２７内に含まれる番号は２９で抽出演算を受け、この演算によりこの番号から所定の数（例では８つ）の最下位の桁、すなわちビット（又はより上位概念として二進数表示系、十進数表示系などを含む数表示系の数字）が分離される。これらビット、すなわち桁は廃棄され、パスワードの計算にはもう使用されない。廃棄された桁、すなわちビットと比較して、より高い位の桁すなわちビットの桁の値は、時間的分解能を決定する。この分解能に対応する時間単位はＸと称され、これによりパスワードを計算できる。本発明の特徴の１つによれば、例えばカードに割り当てたい安全度に応じ、カードを初期化する際、又は可能であればカードの使用中に（図２にブロック３０で表示されているように）プログラムすることによって決定できる、カードの分解能を選択できるように、廃棄する桁の数を調節するための手段が設けられている。当然ながら分解能を高くすればするほど、所定の時間で計算されるパスワードの有効性の寿命も短くなる。従って、ハッカーはカードの正当なユーザの代わりにパスワードを取得し、使用できるようにするのに利用可能な時間が短くなり、分解能が高くなるにつれて安全性も強化される。番号３１で表示されている残りの桁の数（本例では２４ビット）は、３２で３２桁の補数演算を受け、この演算により対応する数はこれらの、より高い桁の値の所定の数の桁（本例では８つのゼロ値の桁）を受ける。当然ながら、受け入れられる桁の実際の数は、抽出ユニット２９で抽出された桁の数に対応する。この結果得られる数字Ｔは、後に暗号化される第２変数である。この数はレジスタ２５に記憶される。最小位の桁は関連する分解能を決定する時間単位Ｘを構成することが理解できよう。このシステムが二進表示で作動し、カウンタ２７のステップが例として示したように０.５”である場合、時間単位は０.５”、１” 、２”、４”、８”などの値を有することができる。行われた認証リクエストの回数（専門家によっては事象数と称されることが時々ある）を表示するレジスタ２４の内容が、レジスタ２４’に入力される。こうして発生された２つの変数Ｔ及びＮは、鎖線のブロック３３によって概略図で示されたパスワード計算方法に従い、暗号化を受ける。この計算は、レジスタ２４’、２５からの２つの変数Ｎ及びＴの３４における連結又はその他の任意の数学的及び／又は論理的組み合わせ演算を実施し、次に３５におけるアルゴリズムによる暗号化を実行する。この後者の３５におけるアルゴリズムは可能な場合には、公のアルゴリズム（ＤＥＳ）又は秘密アルゴリズムである。この計算は３６で結果Ａを生成し、この結果から、３７にて最小位の桁は最大位の桁のグループを削除できる。このグループの桁の数は所定の値「Ａの長さ」、すなわちＹ（この値は本例では５６で選択される）により決定される。この演算は値Ａｃを発生する。３８にてこの値Ａｃはレジスタ２４’及び２５においてそれぞれ得られる値の最小位ＬＳＢ（Ｎ）及びＬＳＢ（Ｔ）の桁のグループ（本例では変数ごとに４つの桁）によって完成する。ブロック３３によって全体が表示されている演算によって実行される暗号化は、３９で変数Ｎの新しい値を発生する。すなわち現在の値Ｎは１単位だけ増加される。これとは異なり、各時間で現在値を２だけ（又はその他の数だけ）増加することによって、Ｎの新しい値を得ることもできる。更に、アクセスリクエストごとにインクリメントの単位の数を変えてもよい。当然ながらインクリメント自身及びインクリメントの方法はカードとサーバとで同じにしなければならない。Ｎの新しい値は第３の動的変数、すなわち秘密暗号キーの新しい値Ｋｎ＋１を計算するようになっている、４０における計算の演算に使用される。この４０における演算の結果は新しい認証リクエストが定められた際に使用されるよう、レジスタ２６内のＫｎの先の値の代わりに使用される。３８で得られる値は、例えばインタフェース１２のキーボード１３にワードをパンチすることにより、サーバ１５へ送られるようにカード２の表示器８にディスプレイされる。この送信は、リンク１０及び１６を介して自動的に、又は他の適当な通信手段を介して行うこともできる（ブロック４１）。図３を参照すると、次にカード２により上記のように定められた機能１へアクセスするために、認証リクエストを処理するのに第２ユニット３によって実行される演算について説明する。サーバ１５は各カード２に固有のいくつかの値を含むテーブルを、そのメモリ又はデータベース１８に保持する（図４〜７も参照）。従って、このシステムのカード１，２....ｘの各々に対し、メモリ１８は特に暗号キーの現在の値Ｋｎａ及びこのカードで行われたリクエストの回数の値を含み、これら変数はこのカード内のこれら同じ変数の発生と一致して（例えば開示した実施例におけるアイデンティティと一致又は所定の関係となるように）発生される。この点に関し、これら変数はカードとサーバとの間で転送されるものでないので、送信回線１０及び１６を通って伝わるものでないことが理解できよう。要素Ａｃ、ＬＳＢ（Ｔ）及びＬＳＢ（Ｎ）から成るパスワードを送信する際に、サーバ１５に対しユーザの識別番号（ユーザＩＤ）（図１のブロック５）も送信され、サーバが当該カードに関連した値Ｋｎａ及びＮａをそのメモリから取り出すことができるようにする（図３のブロック５０）。次に、パスワードの成分はそれぞれ５１，５２及び５３と表示されているように検索される。アクセスリクエストの回数に関し、カード２内でカウントされる回数とサーバ１５内でカウントされる回数との間にドリフトがあることを理解すべきである。上記した方法と異なる方法でユーザが認証リクエストを完了せず、例えばパスワードを第２ユニット３に転送することなく、カード２のユーザが認証リクエストを定めることがある。このようなことは、システムを乱すためにハッカーにより故意に行われることもある。不一致、例えばカードでカウントする回数とサーバでカウントする回数の不一致は、１方向にしか進むことができないことは明らかであり、常にカード内のカウントのほうが大きい。更に、リクエストの回数がカード及びサーバ内の暗号化を受ける変数のうちの１つを構成し、更に本実施例では暗号キーはこの回数に応じて決まるので、１回以上の完了しないアクセスリクエストの後の完全なアクセスリクエストは双方の側を考慮した回数の不一致を保証するよう、パスワードの繰り返し計算をサーバ内で行わなければならない。従って、５４においてメモリ１８から抽出される値Ｎａは置換演算を５５で受け、この演算中、メモリ１８から生じた値ＬＳＢ（Ｎａ）はカード２から生じた値ＬＳＢ（Ｎ）に置換され、値Ｎａの残りのＨＳＢ（Ｎ）はカード２内の変数Ｎと同じであると仮定される。この演算により、ブロック５５に表示され、Ｎｃと称される値が発生される。従って、この変数は最小位の桁ＬＳＢ（Ｎ）の置換された第１グループと最大位の桁ＨＳＢ（Ｎ）又は値ＨＳＢ（Ｎ）のグループから成る。この値Ｎｃはメモリ１８から抽出された値Ｎａよりも厳密に小さいかどうかを判断するため、５７におけるテストを受ける。値Ｎｃが値Ｎａ以上であればテストにパスし、プロセスは５８の減算演算に進み、値ＮｃとＮａとの差Ｄを計算する。この結果は、サーバが実行すべきパスワードの計算回数を構成するのに必要な演算回数を決定し、カード内の対応する回数と一致させる。差Ｄがゼロに等しければカード内とサーバ内でカウントされたリクエストの回数の間には差がないので、繰り返す必要ない。反対の場合、５９で必要な繰り返しを行う。テスト５７が否定的な応答となった場合、Ｎｃの正しい値を回復するために、値ＨＳＢ（Ｎｃ）は６０で１単位だけインクリメントされる。この値は６２において暗号化すべき動的変数としてすぐに働くことができる。ＨＳＢ（Ｎ）の変更は、上記図２のモジュール３９で実行される変数Ｎの新しい値のための偏差プロセスに対し、カードで使用される特定のモード（１つ又は２つの単位のインクリメントなど）に従って行われることに留意すべきである。次の詳細な例はこの機構の理解を容易にするものであり、便宜上、十進表示に従って証明を続ける（他の数表示系に対しても同様である）。Ｎは常にＮａ以上であることが思い出されるであろう。Ｎ＝Ｎａ＝２２、例えばＬＳＢ（Ｎ）＝ＬＳＢ（Ｎａ）であり、５７におけるテストにパスすればＤ＝０であり、繰り返しは不要であり、値Ｎｃを直接使用する（ブロック６２）。Ｎ＝２４であり、かつＮａ＝２２である場合、パスワードと共に送信されるＬＳＢ（Ｎ）は４となり、Ｎｃ＝２４となり、５８におけるＤは２に等しくなり、ＮａがＮに等しくなり、同様にＮｃが２４に等しくなるためには２回の繰り返しが必要となる。Ｎ＝３１であり、かつＮａ＝２２である場合、パスワードと共に送信されるＬＳＢ（Ｎ）は１となり、５６におけるＮｃは２１に等しくなる。Ｎｃ＜Ｎａとなるので、５７におけるテストはパスしない。従って、値ＨＳＢ（Ｎ）は１単位だけ増加され、Ｎｃは３１に等しくなる。Ｎ＝９であり、Ｎａが３１に等しくなるには、９回の繰り返しが必要となる。すべての繰り返しが実行されるとＤ＝０となり、Ｎｃは暗号化を実行するのに適当な値を有する（ブロック６２）。すべての状況では、暗号キー自身が時間の関数である上記米国特許第５,３６１,０６２号のシステムで必要な繰り返し回数と比較して、必要な繰り返し回数は常に比較的少ないことは、この接合点で理解できよう。値ＨＳＢ（Ｎ）を１単位だけインクリメントできる上記例では、最大の許容可能な差の値Ｄは９であり、Ｄ≧１０（十進単位）である場合、アクセスが拒否される。カード２に表示されるアクセス回数に対し、サーバ１５でカウントされるアクセスリクエストの回数のドリフトに対し制限を課すことも可能である。従って、値Ｄは最大の許容可能な差を構成する値Ｄｘよりも大きいかどうかをチェックするよう、６３でテストを受けることができる。この値を越えたことが判れば、６４でアクセスが拒否される。最大の許容可能な差Ｄｘが９より大（Ｄ≧１０）である場合、ＨＳＢ（Ｎ）を２単位以上インクリメントする必要がある。かかる実施例ではテスト８５にパスしない場合、アクセスがブロック８６で拒否され、図３Ａの破線６１Ａで示されるように別の単位だけＮｃのＨＳＢがインクリメントされる。Ｎｃの新しい値とＮａの値の差が計算され（ブロック５８）、Ｄ＞Ｄｘであれば（ブロック６３）、アクセスが拒否される。Ｄ≦Ｄｘであれば、Ａａ＝Ａｃ（ブロック８５）の場合にアクセスが許可されるか、Ａａ≠Ａｃの場合にアクセスが拒否される（ブロック８６）まで上記のようにプロセスが続く。上記のようにＮをインクリメントする種々の別の方法に従い、値Ｎｃを回復するように値ＨＳＢ（Ｎ）に１単位を加える代わりに、別の方法でこの値ＨＳＢ（Ｎ）を変えることもできると理解すべきである。すなわち、この変更方法は数学的な関数に従って行うことができる。サーバ内の時間変数を設定する方法を説明する前に、本発明に係わるシステムはすべてのカード及びサーバが基準とする基準時間ＲＥＦ−ＴＩＭＥを知っていることについて指摘したい。この時間は、例えば第１時間（実施例では１９９６年１月１日の００ｈ００’００”）でシステムがサービスを受けた時間とする。サーバは、基本的にはカード２のクロックよりもかなり正確なベースクロック７０、すなわちシステムクロック（図３ｂ）を含む。レジスタ７１は、このクロックの位置と基準時間ＲＥＦ−ＴＩＭＥとの時間差を含み、この時間差をΔＲＥＦ−ＴＩＭＥと称す。サーバは７２でベースクロックの値ΔＲＥＦ−ＴＩＭＥとの間の差を設定し、これにより本実施例で３２ビットで設定されるサーバクロック値ＨＯＲＬ．ＳＥＲＶ．を７３で発生させる。このクロック値ＨＯＲＬ．ＳＥＲＶ．はカウンタ２７に含まれる値ＨＯＲＬ．ＣＡＲＴＥと同じ時間分解能（上記実施例では０.５ ”）を示す。各カードを初期化する際、現在時間と値ΔＲＥＦ−ＴＩＭＥとの差である値ＨＯＲＬ．ＣＡＲＴＥが、このカードのレジスタ２７（図２）内にロードされる。換言すれば、クロックが理想的であり、ドリフトがない場合、レジスタ２７の値ＨＯＲＬ．ＣＡＲＴＥとレジスタ７３のＨＯＲＬ．ＳＥＲＶ．とは同じとなる。現実には、カードのクロックのすべてはシステムのサーバのドリフトよりも大きいドリフトを有する。認証リクエスト時に本発明に係わるシステムが各カードと同期化される態様がまず検査され、カードのクロックが示す比較的大きいドリフトにも拘わらず、この認証リクエスト中にカード内で計算されるパスワードとコンパーチブルなパスワードとなる。カードで計算されるパスワードは、これがサーバに送信される際に桁ＬＳＢ（Ｔ）のグループが伴っていることが既に判っている。この桁のグループ（上記例では４ビット）は、サーバ１５で次のように使用される同期情報アイテムを構成する。レジスタ７３の現在値ＨＯＲＬ．ＳＥＲＶ．は、図２のクロック２９〜３２によって略図で示されるように、カード２内で実行される演算と同じ数回の演算を７４で受ける。従って、これら演算は図３Ｂには詳細には示されていない。この結果生じる値は、ブロック７５に表示されている。この値から最小位の桁ＬＳＢ（Ｔａ）（本例では４ビットすなわち値Ｔｓ）のグループが削除され、ブロック５３の値ＬＳＢ（Ｔ）に置換される。この演算はブロック７６に表示されている。この置換によりブロック７７に書き込まれる置換された値Ｔｃ１が発生する。従って、この値はパスワードＡｃの転送中にカードによってサーバに送られる同期値ＬＳＢ（Ｔ）を含む。この値は最小位の桁のグループを構成する。置換された値Ｔｃ１の桁の残りは最大位桁ＨＳＢ（Ｔａ）のグループである。サーバはそのメモリ１８に同期値のための情報アイテム、すなわちレンジＴｖ（これはＴａ−Ｔである）を含み、従ってこのレンジはスレッショルドを受ける。２つの異なる計算プロトコルによれば、このレンジＴｖはそれぞれ次のとおりである。 −５≦Ｔｓ≦＋４（ブロック７８）又はＴａ−５≦Ｔｃ１（又はＴｃ２又はＴｃ３）≦Ｔａ＋４Ｔｓは値Ｔａとカード２から生じた値（ＬＳＢ）Ｔによって特に決定された値Ｔｃ１との差である。このレンジＴｖは図４を参照してより詳細に後述するように、調節自在であることが好ましい。ブロック７７に含まれる置換された値Ｔｃ１は同期プロセスを受け、この同期化によりこの値は必要な場合、サーバ１５のカウンタすなわちレジスタ７３に対しカウンタすなわちレジスタ２７が示すドリフトを保証するよう、レンジＴｖに応じて変更される。このプロセスは値Ｔｃ１がレンジＴｖとコンパーチブルであるかどうかをチェックするために、７９のテストで開始する。上記第１計算プロトコルに関する限り、この演算は、まず値ＴａとＴｃ１との差の計算を含み、この差は上記第１有効レンジとの比較を受ける。テスト７９に対する応答が肯定的であれば、このことは、上記差がレンジ内に入り、従ってレンジとの互換性があることを意味する。これら条件では、Ｔａ＝Ｔｃ１であるので、変数Ｔｃの外観を暗号化するために８０でＴｃ１を使用することができる（図３Ａ）。反対の場合、８１の演算は値Ｔｃ１において、桁ＨＳＢ（Ｔ）のグループのうちの最小位の桁から１つの単位を除き、この結果得られるＴｃ２（この値は最初置換され、調節された値である）は、再びレンジＴｖと互換性があるかどうかをチェックするため、８２のテストを受ける。答えがＹＥＳであれば、この値Ｔｃ２は変数Ｔｃの形態での暗号化のために８０で採用される。逆のケースでは、８３に表示された演算は値Ｔｃ１においてグループＨＳＢ（Ｔ）の最小位ビットを１単位だけインクリメントする。この結果得られるＴｃ３（この値は第２の置換され、調節された値である）は、有効レンジと互換性があるかどうかをチェックするよう、８４のテストを受ける。答えがＹＥＳであれば、その結果は暗号化を実行するために変数Ｔｃの外観で８０で採用される。これらテスト８２及び８４はテスト７９に類似しているので、これらテストは置換された値Ｔａと、置換され、調節された値Ｔｃ２又はＴｃ３との差を計算する演算、及び有効性レンジＴｖとの差を比較することを含む。詳細な例は、サーバ１５におけるパスワードを計算するのに使用できる現在値Ｔｃを発生する第１プロトコルに従い、この同期化プロセスを理解できるようにするものである。この例は、下記の表１に要約されており、十進表示に基づく（Ａａはサーバで計算されたパスワードである（ブロック３３ａ及び３６ａ））。表１レジスタ２５ＬＳＢ（Ｔ）レジスタ７５計算（Ｔｃ）（Ｔａ）テスト７９，カード２サーバ１５８２及び８４ ...２２２ ...２５Ｔｃ１＝...２２Ｔａ−Ｔｃ１＝＋３⇒ Ａａを計算 ...１９９ ...２２Ｔｃ１＝...２９Ｔａ−Ｔｃ１＝−７Ｔｃ２＝...１９Ｔａ−Ｔｃ２＝３⇒ Ａａを計算 ...２２２ ...１８Ｔｃ１＝...１２Ｔａ−Ｔｃ１＝６Ｔｃ２＝...０２Ｔａ−Ｔｃ２＝１６Ｔｃ３＝...２２Ｔａ−Ｔｃ３＝−４⇒ Ａａを計算従って、この実施例において、このシステムは実際にレジスタ７５の内容である値Ｔａを中心とする１０個の時間単位Ｘの有効レンジを受け入れることが理解できよう。例えば時間単位Ｘが１２８"、すなわち２'８"である場合、有効レンジは２１'２０"に広がる。カードの１日当たりの最大ドリフトが±０.５秒であり、カードの寿命が２年であると仮定すると、カードの最大ドリフトは±６分となる。カードのクロックカウンタ２７を初期化する際の誤差が±１分であり、ドリフト移動時の基準時間に対するサーバのクロック７３の誤差が±１分であると仮定すれば、カードクロックとサーバクロックとの間のある時間における最大の差は±８分となり得る。この最大の差（±８分）は上記有効レンジ（２１'２０" ）の範囲内になる。認められる有効レンジを１０の単位時間Ｘよりも大きく設定した場合、最大許容差Ｄｘが９より大であると、アクセスの残り回数Ｎに従う手続きに類似する手続きを行う必要がある。このことは、ＨＳＢ（Ｔ）を１単位よりも大きい単位だけインクリメント又はデクリメントできることを意味している。当然ながら、このケースにおいてインクリメントされる値を根拠に８５で実行されるテストが否定的であれば、インクリメントされる値及びデクリメントされる値の双方が許容される有効性レンジ内にあることを条件に、デクリメントされる値を根拠に、このテストを繰り返さなければならない。時間に関連する計算はアクセス回数Ｎに従う手続きと同じように、値ＨＳＢに１単位を加減算する代わりに、数学的関数に関連するその値の他の変更を行ってもよいと理解すべきである。更に、アクセス回数Ｎ又は時間Ｔのいずれかに対する同期状態の喪失が上記訂正可能なレンジを越えた場合、カード及びサーバはマッチングパスワードを発生しないことも理解すべきである。この場合、カードは更に使用する前に再度初期化しなければならない。有効性レンジ（上記例では２１'２０"）は、例によって表示されるクロックドリフトによっては認証プロセスが損なわれないことを意味する。しかしながら、このレンジ内では、システムはアクセスリクエストの際に、先の時間単位に対し、時間単位Ｘだけインクリメントされた新しい時間値に基づき、１０個の異なるパスワードを潜在的に計算できるので、システムの安全性は保たれることを指摘しなければならない。従って、有効レンジ内では、同じパスワードは維持されない。変数Ｎｃ及びＴｃのみならず、暗号キーＫａの助けによるサーバ１５内のパスワードの計算は、図２のブロック３３内に略図で表示された演算に従うことにより（図３Ａのブロック３３ａ）、カード内と同じように実行される。この方法により、３６ａではパスワードＡａが発生する。Ａａはカード２から送られるパスワードＡｃと同じであるかどうかをチェックするため、８５の比較テストを受ける（ブロック５１）。テストが等しくないことを証明した場合、８６で認証が拒否される。等しいことが証明されれば、機能１へのアクセスが許可される。８７でアクセスリクエストの回数の新しい値が計算され（Ｎａ＝Ｎｃ＋１）、この値がメモリ１８に書き込まれる。８８でも同様にキーＫａの新しい値が計算され、メモリ１８に書き込まれる。これら２つの新しい値は、認証リクエストを定めたばかりのカードに対応するアドレスの先の値の代わりに使用される。Ｎａ及びＫａの新しい値の計算は、上記のようにカード内のＮ及びＫの新しい値の計算と同じように実行される。上記対応する有効レンジＴｖの程度は、時間分解能により、すなわち選択された時間単位Ｘ（カード内の演算２９〜３１及びサーバ内のすべての演算７４）により決定される。従って、例えば２'８"の時間単位が使用される場合、レンジは次のように値Ｔａの周りに広がる。 −１０'４"≦Ｔａ≦＋８'３２" 時間単位が２倍になれば、レンジは次のようになる。 −２１'２０"≦Ｔａ≦＋１７'４" 図４は、有効レンジＴｖを各カードの使用時間の関数として変化するようにした、本発明の別の実施例を示す。このようにするため、カードの各々に対しサーバのメモリ１８はサービス開始日又は初期化日を表示する値を保持する。この値はアクセスリクエスト後の演算５０ごとに９３にてメモリから抽出される（図３Ａ）。このサービス１５４のクロック７０の位置は９４にてこの値と代数学的に組み合わされ、その結果は、サービス開始時から所定の時間（例えば１年）が経過したかどうかをチェックするようにテスト９０へ送られる。テストへの応答が否定的である限り、７８（図３Ｂ）で設定されるレンジＴｖは比較的小さい所定の限度、例えば−３≦Ｔｓ≦＋２内にとなるように９１で固定される。テストが肯定的であれば、すなわちより大きいレンジが認められるよう、カードのサービス加入時から１年間が経過すれば、カードのクロックは許容できる限度内のままのドリフトを生じる。有効性レンジＴｖは、例えば−５≦Ｔｓ≦＋４に固定された新しい限度内に９２で定義される。当然ながら、上記値以外の値を用いて他の方法でレンジＴｖの限度を変更してもよい。アクセスリクエストごとにサーバ１５で実行される同期化方法は、アクセスリクエストを定めた時のカード２のクロックとサーバ１５のクロックとの時間差Ｔｏｆｆｓｅｔを表示する所定の同期値に対応する。この値Ｔｏｆｆｓｅｔはサーバにおいてパスワードを計算するのに使用できる。本発明に係わるシステムの図５及び６に示された他の２つの別の実施例は、このリセット方法の実施を可能にするものであり、次の表２は時間単位Ｘに関し、数値例によりこの方法を示しており、Ｔｏｆｆｓｅｔ１及びＴｏｆｆｓｅｔ２はそれぞれ所定の認証リクエスト及び直後の認証リクエストに対するドリフトであり、本例では上記第２プロトコル及び第２レンジ（それぞれの値の最小位の桁しか示されていない）を使用することも理解できよう。表２レジスタ25 LSB(T) レジスタ75 Toffset1 レンジTv Toffset2 Tcカード Ta Tcの間サーバ許可２２２２３０１８-２７ −１１８８２３ −１１７-２６ −５１５５２３ −５１３-２２ −８１９９２３ −８１０-１９ −４１６６２３ −４１４-２３ −７１１１２３ −７１１-２０ −１２０６-１５サーバ１５のメモリ１８（図５）は、システムのカードすべてに対し、特定の値ΔＲＥＦ−ＴＩＭＥが記憶される部分を含む。これらの値は、１回のリクエストが完了した際にカードごとに更新される。これを行うため、システムの一般値 ΔＲＥＦ−ＴＩＭＥ（ブロック７１）は１００にて進行中のアクセスブロックの値Ｔｏｆｆｓｅｔと加算的に組み合わされ、この演算の結果は、メモリ１８内の対応するカードに固有なアドレスに記憶される。その後のアクセスリクエスト中にこの値がメモリ１８から読み出され、システムのクロック７０の現在値から１０２にて減算され、その結果はこのアクセスリクエストに使用するよう、サーバのレジスタ７３に入れられる。このプロセスは各カードに対して行われたアクセスリクエストごとに、カードごとに別々に実行される。図６に表示された実施例では、アクセスリクエスト中に所定のカードに対し測定された値Ｔｏｆｆｓｅｔ自身（ブロック１１０）がこのリクエストの完了時にサーバ１５のメモリ１８に記録される。この値は、次のアクセスリクエストの間に、このメモリから読み出され、１１１にてレジスタ７３に含まれている値と加算的に組み合わされ、サーバクロックの訂正された値を発生する（ブロック１１２）。この訂正された値はこの次のアクセスリクエスト中にサーバ１５内で実行される計算に使用される。図７は、ドリフトの移動をモニタし、適当な場合にはその後のカードの使用を許可又は拒否することに関する結論を、ドリフトの移動から引き出すことを可能にする、本発明の別の実施例を示す。サーバ１５のメモリ１８は各カードに対し先のリクエスト中に有効であったサーバのクロック７０のドリフト値及び位置を記憶する。このドリフト値は図６において変更した値を示すように使用される（ブロック１１２）。クロック７０の先の値は最後のリクエストからの経過時間を表示する値ΔＴを示すよう、１１３にてクロックの現在値から減算される。サーバ１５は図３Ｂに関し、先に説明した値Ｔｃを計算し、対応する計算演算の組が図７のブロック１１５に要約されている。この計算の結果とブロック７３の値の代数学的組み合わせ（ブロック１１６）は、進行中のリクエスト中に観察されるドリフトの新しい値を与える（ブロック１１７）。この値はメモリ１８から読み出された先のドリフト値と代数学的に組み合わされ（ブロック１１８）、その結果のΔｏｆｆｓｅｔ（ブロック１１９）は観察された偏差値が所定の基準に対応するかどうかをチェックする１２０におけるテスト中に１１４で得られる値ΔＴと比較される。例えば所定の使用時間中にドリフトが所定の値を越えないか、又はサーバ１５によって発見される偏差により１２１でカードが拒否され、更なるアクセスリクエストが阻止されるかどうかを確認することができる。その後のリクエストで使用できるように１２０のテストが肯定的となれば（ブロック１２２及び１２３）、メモリ１８内の対応するカードのアドレスに新しいクロック及びドリフト値が記録される。下記の表３は、このドリフトモニタ、６４"を時間単位とする値、及びシステムに固有の時間の不正確さを考慮した計算（これら値は下位の桁しか示さず、計算は上記第２プロトコルに従って行ったものである）の詳細な例を示す。表３レジスタレジスタドリフトレンジドリフト Δ ΔT 25 75 カード Tv n+1 offset (sem.) Tc Ta 2 許可２２２３０１８-２７ −１ −１３１８２３ −１１７-２６ −５ −４８１５２３ −５１３-２２ −８ −３７１９２３ −８１０-１９ −４＋４７ドリフトの方向に偏差検出１６２３ −４１４-２３ −７ −３８１１２３ −７１１-２０ −１２ −５１アクセス拒否、ドリフトの偏差過度図７は、本発明の更に別の実施例を示し、この実施例によれば、有効性レンジを、再びブロック７３の値を中心とするよう、値Δｏｆｆｓｅｔが使用される。例えばドリフトが負の方向にあれば、レンジは−７≦Ｔｓ≦＋２となり、逆のケースでは、−３≦Ｔｓ≦＋６となる。これら値は当然、単なる例として示したものであるので、図７における１１９で得られる値は１２４における新しい有効性レンジを定義するように働き、新しいリクエストごとにマッチングを実行することができる。図８は、行われるリクエストの回数の値Ｎｎ（Ｎｎａ）に応じて暗号キーＫｎ（Ｋｎａ）が互いにどのようにドリフトできるかを示しており、これら値を論理的に組み合わせ、暗号化し、次のアクセスリクエスト中に使用される暗号キーＫｎ＋１（Ｋａｎ＋１）を発生できる。カード２とサーバ１５で同期した状態でこれら演算は実行される。まず最初に、値Ｎｎ＋１及びＫｎ（ブロック１３０及び１３１）は、１３２において論理的組み合わせ演算、例えば排他的論理和演算又は他の数学的組み合わせ演算を受ける。この結果得られる中間演算Ｚは３３及び３３ａ（図２及び３Ａ）で使用されるアルゴリズムと同じとなる可能性がある公知すなわち公のアルゴリズムを用いて、１３３で暗号化される。この暗号化は暗号キーを用いて行うこともでき、この暗号キーは現在の動的変数Ｋｎの値であることが好ましいが、他の秘密キーＱ（ブロック１３４）も使用できる。暗号化演算１３３の結果は、暗号キーの新しい値Ｋｎ＋１であり、この値は次のアクセスリクエスト中に使用される（ブロック１３５）。

【手続補正書】特許法第１８４条の８第１項【提出日】１９９７年１０月２１日（１９９７．１０．２１）【補正内容】請求の範囲１個人に対して個人用とされた少なくとも１つの第１のユニット（２）と、個人及び／又はメッセージを認証する認証機能を送ることができる少なくとも１つの第２証明ユニット（３）とを包含する、個人及び／又はメッセージを認証するシステムにおいて、（Ａ）前記第１ユニットが、少なくとも１つの第１変数（Ｔ，Ｎ）を発生する第１発生手段（２５〜３２；２４，２４’）と、少なくとも前記第１変数（Ｔ，Ｎ）を暗号化するための暗号キー（Ｋｎ）を使用する少なくとも１つの第１暗号アルゴリズム（３５）を用いて、第１のパスワード（Ａ，Ａｃ）を発生する第１計算手段（３３）と、前記第１パスワード（Ａ，Ａｃ）を前記第２ユニット（３）へ送信する送信手段（１０，１２）とを備え、（Ｂ）前記第２ユニットが、前記第１ユニット（２）の特定の１つにより行われる認証リクエストに応答し、前記第１ユニットに割り当てられた少なくとも第２変数（Ｔａ，Ｎａ）を発生する第２発生手段（７０〜７５；１８，５４）と、前記第１及び第２変数が前記第１及び第２ユニット（２，３）にて同期した状態で独立して発生されていて、少なくとも前記第２変数（Ｔａ，Ｎａ）を暗号化するための暗号キー（Ｋｎａ）を使用する少なくとも１つの暗号アルゴリズムを用いて、第２パスワード（Ａａ）を発生する第２計算手段（３３ａ）と、前記第１パスワード（Ａｃ）と前記第２パスワード（Ａａ）とを比較する手段（８５）と、前記パスワードが所定の一致を示した場合に前記認証機能（１）を送る送り手段とを備え、前記送信手段（１０，１２）が、前記第１ユニットから前記第２ユニットへ前記第１変数（Ｔ，Ｎ）の最小位の重みを有する前記第１のパスワードのｎ個の桁［ＬＳＢ（Ｔ）；ＬＳＢ（Ｎ）］を送信するように構成されており、（Ｃ）前記第２ユニットが更に、れた、その後の少なくとも１回の認証リクエスト中に前記現在オフセット値の関数として前記置換された変数（Ｔｃ１）、又は場合によっては前記置換され調節された値（Ｔｃ２，Ｔｃ３）を計算するようになっていることを特徴とするシステム。 16 請求項１５記載のシステムにおいて、前記第３計算手段が、前記現在オフセット値（Ｔｏｆｆｓｅｔ）の関数として前記第１及び第２条件を適合するようになっていることを特徴とするシステム。 17 請求項６記載のシステムにおいて、前記第１及び第２発生手段の各々が、所定の周波数を有する連続するパルスから成る基本クロック信号を供給するベースクロック（２８，７０）と、前記第１及び第２時間依存変数（Ｔ，Ｔａ）がそれぞれカウンタ手段の内容の関数として発生されるようになっている、前記パルスをカウントするカウンタ手段（２７，７３）と、前記ユニットの各々に対し前記第１及び第２ユニットのベースクロックのドリフトに対し、前記第２ユニットの前記カウンタ手段の内容を補償するように、（ＴｏｆｆｓｅｔＮＯＵＶＥＡＵ）を記憶するようになっている記憶手段（１８）とを更に包含し、前記第３計算手段が、前記クロックの前記時間オフセット値の関数として前記補償値（ＴｏｆｆｓｅｔＮＯＵＶＥＡＵ）を発生する手段（１１５，１１６，１１７）を更に包含することを特徴とするシステム。 18 請求項１７記載のシステムにおいて、前記第３計算手段が、前記少なくとも１つの第１ユニットによって定められた現在の認証リクエストと前記ユニットによって定められたその後の認証リクエストとの間の時間ΔＴを測定する第１測定手段（１８，７０，１１３）と、前記現在の認証リクエストの完了時に計算された時間オフセット値と前記その後の認証リクエストの完了時に計算された時間オフセット値との間の差を測定する第２測定手段（１１８）と、前記時間オフセット値の間の前記差が、前記第１測定手段によって測定された前記時間ΔＴと比較して所定のレベルを越えた際に、前記その後の認証リクエストを拒否する手段（１２０，１２１）とを更に包含することを特徴とするシステム。 19 請求項１ないし１８のいずれか１項に記載のシステムにおいて、前記第１及び第２計算手段（１３０〜１３５）が、少なくとも１つの前記第１ユニット及び前記第２ユニット（２，３）内でそれぞれ使用される前記暗号キーを、前記第１及び第２ユニットにおける対応する変数（Ｎ，Ｎａ）の関数として変化する動的暗号キー（Ｋｎ，Ｋｎａ）として計算するようになっていることを特徴とするシステム。 20 請求項１ないし１９のいずれか１項に記載のシステムにおいて、前記第１ユニット（２）が携帯型電子装置であることを特徴とするシステム。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＡＵ，ＣＡ，ＣＮ，ＪＰ，ＳＧ

Claims

【特許請求の範囲】１個人に対して個人用とされた少なくとも１つの第１の携帯型ユニット（２）と、個人及び／又はメッセージを認証する認証機能を送ることができる少なくとも１つの第２証明ユニット（３）とを包含する、個人及び／又はメッセージを認証するシステムにおいて、（Ａ）前記第１ユニットが、少なくとも１つの第１変数（Ｔ，Ｎ）を発生する第１発生手段（２５〜３２；２４，２４’）と、少なくとも前記第１変数（Ｔ，Ｎ）を暗号化するための暗号キー（Ｋｎ）を使用する少なくとも１つの第１暗号アルゴリズム（３５）を用いて、第１のパスワード（Ａ，Ａｃ）を発生する第１計算手段（３３）と、前記第１パスワード（Ａ，Ａｃ）を前記第２ユニット（３）へ送信する送信手段（１０，１２）とを備え、（Ｂ）前記第２ユニットが、前記第１ユニット（２）の特定の１つにより行われる認証リクエストに応答し、前記第１ユニットに割り当てられた少なくとも第２変数（Ｔａ，Ｎａ）を発生する第２発生手段（７０〜７５；１８，５４）と、前記第１及び第２変数が前記第１及び第２ユニット（２，３）にて同期した状態で独立して発生されていて、少なくとも前記第２変数（Ｔａ，Ｎａ）を暗号化するための暗号キー（Ｋｎａ）を使用する少なくとも１つの暗号アルゴリズムを用いて、第２パスワード（Ａａ）を発生する第２計算手段（３３ａ）と、前記第１パスワード（Ａｃ）と前記第２パスワード（Ａａ）とを比較する手段（８５）と、前記パスワードが所定の一致を示した場合に前記認証機能（１）を送る送り手段とを備え、前記送信手段（１０，１２）が、前記第１ユニットから前記第２ユニットへ前記第１変数（Ｔ，Ｎ）の最小位の重みを有する前記第１のパスワードのｎ個の桁［ＬＳＢ（Ｔ）；ＬＳＢ（Ｎ）］を送信するように構成されており、（Ｃ）前記第２ユニットが更に、ａ）前記第２の変数（Ｔａ，Ｎａ）の現在値に基づき、最小位の重みを有するｎ個の桁［ＬＳＢ（Ｔａ）；ＬＳＢ（Ｎａ）］を前記第１変数（Ｔ，Ｎ）の最小位の重みを有する前記ｎ個の［ＬＳＢ（Ｔ）；ＬＳＢ（Ｎ）］に置換し、よって前記第２変数が最小位の桁の第１グループとｍ個の最大位の桁の第２グループを含む、置換値（Ｔｃ１；Ｎｃ１）を発生する置換手段（７６，７７；５５，５６）と、ｂ）第３計算手段とを備え、該第３計算手段が、ｃ）前記置換された変数及び前記第２変数の前記現在値（Ｔａ；Ｎａ）が少なくとも１つの第１の所定条件に一致している場合に、前記第２パスワード（Ａａ）の計算のための第２変数（Ｔｃ；Ｎｃ）として前記置換変数を保持し、ｄ）前記第１の所定条件が満たされない場合、前記置換値において、最高位の桁［ＨＳＢ（Ｔ）；ＨＳＢ（Ｎ）］の前記第２グループを１単位（８１，８３；６１）だけ調節し、前記調節は第２所定条件に依存し、この調節により置換され調節された変数（Ｔｃ１，Ｔｃ２，Ｔｃ３；Ｎｃ１）が発生され、ｅ）更に前記第２パスワード（Ａａ）を計算するための第２変数（Ｔｃ，Ｎｃ）として前記置換され調節された変数を保持するようになっていることを特徴とするシステム。２請求項１記載のシステムにおいて、前記第１及び第２発生手段（２５〜３２；２４，２４’）が第１及び第３変数を発生するようになっており、前記第２発生手段（７０〜７５；１８，５４）が第２及び第４変数を発生するようになっており、前記第３及び第４変数がそれぞれ前記第１及び第２変数に対し実施されるのと同様な計算演算に送られることを特徴とするシステム。３請求項２記載のシステムにおいて、前記第１及び第２ユニット（２，３）が前記それぞれの第１及び第２暗号アルゴリズム（３６，３６ａ）による暗号化前に所定の数学的関数を使用し、前記第１及び第３変数（Ｔ，Ｎ）と前記第２及び第３変数（Ｔａ，Ｎａ）とをそれぞれ組み合わせる第１及び第２組み合わせ手段（３１，３３ａ）を包含することを特徴とするシステム。４請求項３記載のシステムにおいて、前記数学的関数が前記第１及び第３変数（Ｔ，Ｎ）ならびに前記第２及び第４変数（Ｔａ，Ｎａ）の連結であることを特徴とするシステム。５請求項１ないし４のいずれか１項に記載のシステムにおいて、前記第１及び第２ユニット（２，３）に設けられた第１及び第２発生手段が、前記第１ユニットによって行われた認証リクエストの回数（Ｎ，Ｎａ）の関数として前記変数のうちの１つをそれぞれ発生するようになっていることを特徴とするシステム。６請求項１ないし４のいずれか１項に記載のシステムにおいて、前記第１及び第２ユニット（２，３）に設けられた前記第１及び第２発生手段が、時間（Ｔ，Ｔａ）の関数として前記変数のうちの１つをそれぞれ発生するようになっていることを特徴とするシステム。７請求項１ないし６のいずれか１項に記載のシステムにおいて、前記第３計算手段が更に、ａ）前記置換された変数（Ｎａ）が前記第２ユニット（３）内で発生されたそれぞれの変数の前記現在値（Ｎａ）以上であるかを判断するようになっている、前記第１条件を実現する手段（５，７）と、ｂ）前記置換された変数（Ｎａ）が厳密に前記現在値（Ｎａ）よりも小さい場合に、ｍ個の最大位の桁［ＨＳＢ（Ｎ）］の前記第２グループを１単位だけインクリメントし、よって置換されインクリメントされた値（Ｎｃ１）を発生し、前記第２暗号アルゴリズム（３６ａ）による暗号化のために、前記置換されインクリメントされた値（Ｎｃ１）を保持する手段（６０，６１）とを包含することを特徴とするシステム。８請求項１ないし６のいずれか１項に記載のシステムにおいて、前記第３計算手段が更に、ａ）前記現在値（Ｔａ）と前記置換値（Ｔｃ１）との第１の差を計算し、ｍ個の最大位の桁［ＨＳＢ（Ｔ）］の前記グループにおいて、最も小さい重みｐ_n+1を有する桁によって表示されるようなｎ個の桁の前記第１グループにおいて、最大の重みｐ_nを有する単位の数にほとんど等しい大きさのレンジ（Ｔｖ）内に前記第１の差があるかどうかを判断し、ｂ）前記差が前記レンジ内にある場合、前記置換変数（Ｔｃ１）を前記第２ユニット（３）内で暗号化すべき変数（Ｔｃ）として保持するようになっている、前記第１条件を実現する手段（７９）と、ａ）前記差が前記レンジ（Ｔｖ）外にある場合、前記最初の重みｐ_n+1を第１方向に１単位だけ調節（８１）し、よって第１の置換され調節された値（Ｔｃ２）を発生し、ｂ）前記現在値（Ｔａ）と前記第１の置換され調節された変数（Ｔｃ２）との間の第２の差を計算し、ｃ）前記第２の差が前記レンジ（Ｔｖ）内にあるかどうかを判断し、ｄ）前記第２の差が前記レンジ内にある場合、前記第１の置換され調節された変数（Ｔｃ２）を前記第２ユニット（３）内で暗号化すべき変数（Ｔｃ）として保持し、ｅ）前記第２の差が前記レンジ（Ｔｖ）外にある場合、前記最小の位Ｐ_n+1を前記第１の方向の反対の第２の方向に１単位（８２）だけ調節し、ｆ）前記第２の置換され調節された変数を前記第２ユニットで暗号化すべき変数として保持するようになっている、前記第２条件を実現する手段（８２，８４）とを包含することを特徴とするシステム。９請求項１ないし６のいずれか１項に記載のシステムにおいて、前記第３計算手段が、ｍ個の最大の桁［ＨＳＢ（Ｔ）］の前記グループにおいて、最小の重みＰ_n+1 を有する桁によって表示されるようなｎ個の桁の前記第１グループにおいて、最大の重みｐ_nを有する単位の数にほとんど等しい大きさの、あるレンジの値を定める手段と、前記現在値と前記レンジの最小の限界値との代数学的合計に等しい第１のチェック値及び前記現在値と前記レンジの最大の限界値の代数学的合計に等しい第２チェック値を発生する手段と、ａ）前記置換された変数（Ｔｓ１）が前記第１チェック値と第２チェック値との間にあるかどうかを判断し、ｂ）前記置換された変数が前記第１チェック値と第２チェックとの間にある場合、前記置換された変数（Ｔｃ１）を前記第２ユニットにおいて暗号化すべき変数（Ｔｃ）として保持するようになっている、前記第１の所定条件を実現する手段と、ａ）前記置換された値が前記第１チェック値と第２チェックとの間の外にある場合、前記最小の重みｐ_n+1を第１方向に１単位だけ調節し、第１の置換され調節された変数（Ｔｃ２）を発生し、ｂ）前記第１の置換され調節された変数（Ｔｃ２）が前記チェック値の間にあるかどうかを判断し、ｃ）前記第１の置換され調節された変数が前記チェック値の間にある場合、前記第１の置換され調節された変数（Ｔｃ２）を前記第２ユニットにおいて暗号化すべき変数（Ｔｃ）として保持し、ｄ）前記第１の置換され調節された変数（Ｔｃ２）が前記チェック値の間の外にある場合、前記最小の桁ｐ_n+1を前記第１の方向とは反対の第２方向に１単位だけ調節し、第２の置換され調節された変数（Ｔｃ３）を発生するようになっている、前記第２条件を実現する手段とを更に包含することを特徴とするシステム。 10 請求項１ないし９のいずれか１項に記載のシステムにおいて、前記第３計算手段が、前記第２ユニット（３）内の前記アルゴリズムによる暗号化を受ける前記値（Ｎｃ）のうちの１つを、前記置換された変数（Ｎｃ）又は場合によっては前記置換され調節された変数（Ｎｃ１）から減算し、差の値（Ｄ）を発生する手段を更に包含し、前記第２計算手段が、前記第２パスワード（Ａａ）を前記差の値（Ｄ）の関数として繰り返し計算する手段（５９）を更に包含することを特徴とするシステム。 11 請求項６ないし１０のいずれか１項に記載のシステムにおいて、前記第１及び第２発生手段が、所定の周波数を有する連続パルスから成る基本クロック信号を供給するベースクロック（２８；７０）と、前記パルスをカウントするカウンタ手段（２７、７３）と、前記カウント手段の内容から所定の数の最小位の桁をキャンセルし、よって前記少なくとも１つのユニットにおいて第１の中間時間値及び前記第２ユニットにおいて第２の中間時間値を発生し、よって前記第１及び第２時間依存変数をそれぞれ前記第１及び第２中間時間値の関数として発生する、桁キャンセル手段（２９；７４）とを更に包含することを特徴とするシステム。 12 請求項１１記載のシステムにおいて、前記第１及び第２発生手段の各々が、前記カウント手段（２７、７３）の内容からキャンセルすべき最小位の桁の前記所定の数を制御する調節手段（３０）を更に包含することを特徴とするシステム。 13 請求項１１又は１２記載のシステムにおいて、前記第１及び第２発生手段の各々が、前記中間時間値の最大の重み側で、この中間時間値に所定の数の数字を加える手段（３２、７４）を更に包含することを特徴とするシステム。 14 請求項８又は９記載のシステムにおいて、前記第２ユニットが、前記第１ユニット（２）の各々の初期化の日を記憶する記憶手段（１８）と、前記少なくとも１つの第１ユニット（２）により認証リクエストが定められた時に前記少なくとも１つの第１ユニット（２）に対応し前記記憶手段（１８）に記憶された日と少なくとも１つの所定の時間との間で経過した時間を比較する手段（９０）と、前記経過時間が前記所定の時間を越えた時に前記レンジ（Ｔｖ）を増加する手段とを更に包含することを特徴とするシステム。 15 請求項１ないし１１のいずれか１項に記載のシステムにおいて、前記第２計算手段が、前記少なくとも１つの第１ユニットにより定められた認証リクエストの完了時に、前記第２ユニットで発生された前記変数（Ｔａ）の１つの前記現在値と、前記置換された変数（Ｔｃ１）、又は場合によっては前記置換され調節された変数（Ｔｃ２；Ｔｃ３）とを代数学的に合計し、オフセット値（Ｔｏｆｆｓｅｔ）を発生する手段と、前記オフセット値（Ｔｏｆｆｓｅｔ）を現在オフセット値として記憶する手段（１８）とを更に包含し、前記第２計算手段が、前記少なくとも１つの第１ユニット（２）により定められた、その後の少なくとも１回の認証リクエスト中に前記現在オフセット値の関数として前記置換された変数（Ｔｃ１）、又は場合によっては前記置換され調節された値（Ｔｃ２，Ｔｃ３）を計算するようになっていることを特徴とするシステム。 16 請求項１５記載のシステムにおいて、前記第３計算手段が、前記現在オフセット値（Ｔｏｆｆｓｅｔ）の関数として前記第１及び第２条件を適合するようになっていることを特徴とするシステム。 17 請求項６記載のシステムにおいて、前記第１及び第２発生手段の各々が、所定の周波数を有する連続するパルスから成る基本クロック信号を供給するベースクロック（２８，７０）と、前記第１及び第２時間依存変数（Ｔ，Ｔａ）がそれぞれカウンタ手段の内容の関数として発生されるようになっている、前記パルスをカウントするカウンタ手段（２７，７３）と、前記ユニットの各々に対し前記第１及び第２ユニットのベースクロックのドリフトに対し、前記第２ユニットの前記カウンタ手段の内容を補償するように、（ＴｏｆｆｓｅｔＮＯＵＶＥＡＵ）を記憶するようになっている記憶手段（１８）とを更に包含し、前記第３計算手段が、前記クロックの前記時間オフセット値の関数として前記補償値（ＴｏｆｆｓｅｔＮＯＵＶＥＡＵ）を発生する手段（１１５，１１６，１１７）を更に包含することを特徴とするシステム。 18 請求項１７記載のシステムにおいて、前記第３計算手段が、前記少なくとも１つの第１ユニットによって定められた現在の認証リクエストと前記ユニットによって定められたその後の認証リクエストとの間の時間ΔＴを測定する第１測定手段（１８，７０，１１３）と、前記現在の認証リクエストの完了時に計算された時間オフセット値と前記その後の認証リクエストの完了時に計算された時間オフセット値との間の差を測定する第２測定手段（１１８）と、前記時間オフセット値の間の前記差が、前記第１測定手段によって測定された前記時間ΔＴと比較して所定のレベルを越えた際に、前記その後の認証リクエストを拒否する手段（１２０，１２１）とを更に包含することを特徴とするシステム。 19 請求項１ないし１８のいずれか１項に記載のシステムにおいて、前記第１及び第２計算手段（１３０〜１３５）が、少なくとも１つの前記第１ユニット及び前記第２ユニット（２，３）内でそれぞれ使用される前記暗号キーを、前記第１及び第２ユニットにおける対応する変数（Ｎ，Ｎａ）の関数として変化する動的暗号キー（Ｋｎ，Ｋｎａ）として計算するようになっていることを特徴とするシステム。