JPH09501556A - 共通暗号化手順を実施するために、２つの装置で共通キーを発生する方法、および関連する装置 - Google Patents

Abstract

(57)【要約】 本発明は、種々の組に属し、かつ共通暗号化手順を実施することを意図する２つの装置に共通のキーを生ずる装置に関するものである。本発明によれば、一方では、各装置に親キー（ＫＣ、ＫＰ）が割り当てられ、他方では子キー（ＫＰ_ck、ＫＣ_pi）が割り当てられ、子キーは他の装置の親キーと、装置に特有の識別データとに基づいて発生され、手順が実行されると、２つの装置はその識別データ（ｃｋ、ｐｉ）を交換し、それらの識別データは、装置によって保持されている親キーの支援によって処理された時に、他の装置の子キー（ＫＣ_pi、ＫＰ_ck）を生成する。既に保持されている子キーと、計算される子キーとによって構成されたキー対が共通キーを構成する。

Description

【発明の詳細な説明】 共通暗号化手順を実施するために、２つの装置で 共通キーを発生する方法、および関連する装置 本発明は、一組の第１の装置ＣＥの中の任意の装置ＣＥ_kと、一組の第２の装 置ＰＭＥの中の任意の装置ＰＭＥ_iとの２つの装置が共通暗号化手順を実施する ように、それらの装置に割り当てられる共通キーＫを発生する方法に関するもの である。 従来の方法は、全ての第１の装置ＣＥに共通親キーを割り当て、全ての第２の 装置ＰＭＥに、注目する第２の装置の識別データを用いて親キーを多様化するこ とによって得られた異なる子キーを割り当てることから成る。 したがって、第１の装置の安全レベルの方が第２の装置の安全レベルより高い ので、第１の装置と第２の装置の間に階層が定められる。 第１の装置ＣＥと第２の装置ＰＭＥの間のセッション中に、第１の装置が親キ ーに基づいて第２の装置の子キーを計算するようにして、後者がその識別データ を前者へ送る。この子キーが共通キーＫとなる。 この方法は、第２の装置ＰＭＥの１つで詐欺が試みられた場 合には満足できるものである。第２の装置ＰＭＥに侵入しても、詐欺師がせいぜ いただ１つの子キーを見つけることができるだけで、親キーを知ることはできな い。これが詐欺用の第２の装置ＰＭＥを作るために、親キーに適合する新しい詐 欺用子キーを詐欺師が作ることができる唯一のものである。 しかし、詐欺師が第１の装置ＣＥの１つに侵入するものとすると、彼が親キー に接近できる危険が存在する。 本発明で解決しようとする課題は、それらの間で共通暗号化手順を持つ２つの 装置ＰＭＥとＣＥのうちの任意の１つの装置への侵入に対して、良好な防御を提 供する、最初に定義した種類の方法を提案することである。 そのために、本発明の方法は、第１の親キーＫＣを第１の装置ＣＥのおのおの に割り当て、かつ第２の親キーＫＰを第２の装置ＰＭＥのおのおのに割り当てる ステップと、第２の装置ＰＭＥ_iに関連する第２の親キーＫＰとこの第１の装置 ＣＥ_kに割り当てられた識別データｃｋとに基づいて、少なくとも１つの子キー ＫＰ_ckを各第１の装置ＣＥ_kに割り当てるステップと、第１の装置ＰＭＥ_iと第２ の装置ＣＥ_kの間で暗号化手順が要求されるたびに、第１の装置ＣＥ_kに関連する 第１ の親キーＫＣと第２の装置ＰＭＥ_iに割り当てられた識別データｐｉとに基づい て、少なくとも１つの子キーＫＣ_piを各第２の装置ＰＭＥ_iに割り当てるステッ プと、それら２つの装置のおのおのから識別データｐｉとｃｋとを他の装置へ送 るステップと、それら２つの装置のおのおのにおいて、応用可能な装置の親キー ＫＰ、ＫＣと他の装置から受けた識別データｃｋ、ｐｉとに基づいて、子キーＫ Ｐ_ckとＫＣ_piとを発生するステップと、それら２つの装置のおのおのにおいて、 他の装置から受けた識別データｐｉ、ｃｋに対応する子キーＫＣ_piとＫＰ_ckとを 選択するステップと、この手順の時に発生された子キーＫＰ_ck；ＫＣ_piによって 構成される２つの子キーと選択された子キーとを組み合わせて前記共通キーＫを 構成する対を形成するステップとを含む。 このようにして、驚くべきことに、極秘データ、すなわち親キーＫＣ、ＫＰが 、２組の装置の間に存在し得る階層レベルの違いにもかかわらず、第１の装置と 第２の装置の間に分配され、かつ問題の応用例に関連付けることができる（例と して、データベース・サーバーと、それにアクセスできるようにする端末との間 、または商人の電子式金銭登録機と顧客の電子式札入れ との間）。第１の装置と第２の装置によって保持されているキーの性質に関して は、両方の装置とも同じ安全レベルを持つ。 第１の装置または第２の装置ＰＭＥ_iが侵入されても、せいぜい侵入者が親キ ーの１つ、ＫＰを作成できるようになるだけで、他方の親キー、ＫＣは作成でき るようにはならない。この装置ＰＭＥ_iに存在する子キーＫＣ_piがその特定の装 置に対して有効である限りは、侵入者はそれらの子キーを新しい侵入すべき装置 に適用するためにそれらの子キーを使用できない。それどころか、侵入者は、各 侵入装置に対して、その装置の識別データｐｉに適合する不可欠な子キーＫＣ_pi を作り直すことができなければならない。 本発明はこの方法に関連する装置にも関する。 本発明の更なる詳細および利点は、添付図面を参照して行う好適な、ただし限 定するものではない、実施例についての以下の説明において明らかになるであろ う。 第１図は２つのマスターキーＫＣＭとＫＰＭ、および複数の親キーへのそれら のマスターキーの分解を示す図である。 第２図は、各親キーＫＰ_iが複数の子キーＫＰ_isjにどのようにして分解される か、およびそれら複数の子キーを電子式金 銭登録機ＫＣ₄にどのようにして割り当てるかを示す図である。 第３図は、各札入れが１つの共通親キーＫＰ₁₉と複数の子キーＫＣ_ipjとを持 つ第１９ファミリーの札入れと、１つの共通親キーＫＣ₄と複数の子キーＫＣ_icj とを持つ第４グループの電子式金銭登録機を示す図である。 第４図は、ベースキーＫ₁と多様化基準Ｅとに基づいて多様化したキーＫ_1dを 作る１つの方法を示す図である。 図示の実施例は、業者の販売点端末に設けられている金銭登録機ＣＥである第 １の装置と、銀行カード型のカードの形の持ち運びできる物体によって構成され ており、見込み客に配布される電子式札入れである第２の装置ＰＭＥの、２種類 の装置を考慮に入れている。各金銭登録機は、札入れと同様に、たとえば、フラ ンス特許第２４６１３０１号に定義されている自己プログラム可能な不揮発性メ モリなどのメモリと同じチップ上で組み合わされている、関連するマイクロプロ セッサの形の情報処理手段を含む。 第１図に示すように、２つのマスターキーＫＣＭとＫＰＭが定義される。それ らのキーは使用する種々のキーの階層のうちでは最高の安全レベルにある。有利 なことに、各マスターキー は二重である、いいかえると、２つの語１、２で構成され（たとえば、おのおの ６４ビット）、複数の親キーを生ずる。それらの親キーも二重である。したがっ て、マスターキーＫＣＭが金銭登録機Ｃに関連する４個の親キーＫＣ₁〜ＫＣ₄を 生じ、マスターキーＫＣＰが札入れＰに関連する６４個の親キーＫＰ₁〜ＫＰ₆₄ を生ずる。 とくに、１つの有利な多様化原理を第４図に示す。それは「トリプルＤＥＳ」 アルゴリズム（データ暗号化規格のための）として知られているものの使用に基 づいている。そのアルゴリズムにおいては、多様化データＥが第１のアルゴリズ ムＤＥＳの入力変数を構成し、計算結果が第２のアルゴリズムＤＥＳ^-1の入力変 数を構成する。この第２のアルゴリズムは第１の逆である。計算の第２の結果が 第３のアルゴリズムＤＥＳの入力変数を構成する。この第３のアルゴリズムは第 １のアルゴリズムと同じである。アルゴリズムＤＥＳはキーＫ₁₁を動作させ、ア ルゴリズムＤＥＳ^-1はキーＫ₁₂を動作させる。有利なことにキーＫ₁₁とキーＫ₁₂ は１つの二重キーＫ₁の２つの単一キーを構成する。それらは、たとえば、１つ の６４ビット語で構成される。「トリプルＤＥＳ」アルゴリズムの結果はキーＫ_1d である。 このキーはキーＫ₁と比較して多様化される。多様化された種々のキーＫ_1dがＥ のおのおの異なる値に対応する。キーＫ_1dはキーＫ₁₁とキーＫ₁₂と同じサイズで ある。 たとえば、第４図の方法によって、４つの親キーＫＣ₁〜ＫＣ₄の序数１〜４を 多様化データＥとして用い、かつマスターキーＫＣＭをキーＫ₁として用いて、 ４つの親キーＫＣ₁〜ＫＣ₄が得られる。二重キーを生成するために、計算結果を 生ずる多様化されたキーＫ_1dを第２の計算のための多様化データＥとして用いる 。これは多様化された第２のキーＫ_2dを生成する。このようにして作られた対キ ーＫ_1d、Ｋ_2dが求められている二重キーを形成する。同様にして６４個の親キー ＫＰ₁〜ＫＰ₆₄が作られる。 親キーＫＣ₁〜ＫＣ₄は金銭登録機の４つの群を構成する。たとえば１００，０ ００個の金銭登録機を含む、所与の数の金銭登録機の全ての金銭登録機が、それ ら４つの群の間で割り当てられる。子キーを記憶するために割り当てられた各札 入れの記憶領域の大きさに群の数が直接影響するので、以降の説明を分り易くす るために、群の数は小さく選択した。種々の金銭登録機を種々の群に分類するこ とは次のようにして行うことがで きる。２進数００、０１、１０、１１を４つの群に割り当て、一連番号の２つの 下位ビットが００であるような全ての金銭登録機が群００に割り当てられ、一連 番号の２つの下位ビットが０１であるような全ての金銭登録機が群０１に割り当 てられ、以下同様である。 同様にして、６４個の親キーＫＰ₁〜ＫＰ₆₄が札入れの６４のファミリを構成 し、たとえば、１千万組の札入れが札入れの集団を構成して、種々のファミリに 分配される。この分配は各札入れの一連番号の６つの下位ビットを用いて行う。 そのような分類を第３図に示す。第３図で、親キーＫＣ₄によって定められて いる金銭登録機の第４番の群が４分の１の金銭登録機、すなわち、２５，０００ 個の金銭登録機を含む。簡単にするために、ここではそれらの金銭登録機に１番 から２５，０００番までの番号をつける。同様にして、親キーＫＰ₁₉によって定 められている第１９番札入れ群は、全ての札入れの１／６４に対応する一部、す なわち、約１５０，０００個の札入れを含む。簡単にするために、ここでは１か ら１５０，０００番までの番号をつける。 親キーから子キーをどのようにして作るかを第２図を参照し て説明する。たとえば、種々の金銭登録機の全ての一連番号を多様化データＥと して用いて、親キーＫＰ₁を１０００００個の子キーＫＰ_1c1〜ＫＰ_1c100,000に 多様化する。従来は、そのような一連番号は４つから５つまでの８ビット・バイ トを占める。親キーＫＰ₂〜ＫＰ₆₄を、各金銭登録機の一連番号に基づいて、同 様に多様化する。多様化のために、「トリプルＤＥＳ」アルゴリズムに基づいた 第４図の方法を用いるのが有利である。第４図ではキーＫ₁₁とＫ₁₂は、各親キー ＫＰ_iを構成する２個の単一キーにそれぞれ対応する。 親キーＫＣ₁〜ＫＣ₄の多様化を同様の方法で行って、子キーＫＣ_1p1〜ＫＣ_{1p1 0,000,000} ないしＫＣ_4p1〜ＫＣ_4p10,000,000を生成する。 次に、各金銭登録機および各札入れに、ユニークなセットのキーを割り当てる ことによって、各金銭登録機および各札入れをどのようにして個別化するかを説 明する。たとえば、第４番の金銭登録機群（第３図）に属する第ｋ番の金銭登録 機が、その群の親キーである１つの親キーＫＣ₄を初めに含む。次に、それは６ ４個の子キーＫＰ_1ck〜ＫＰ_64ckを含む。この子キーセットは第２図に示すよう にして構成されている。札入れファ ミリに関連する６４個の親キーＫＰ₁〜ＫＰ₆₄から生ずる６４の子キーセットの おのおのにおいて、記号ｃｋが下に付けられている子キーのみが選択される。し たがって、第ｋ番の金銭登録機が全部で６５個のキーセットを有する。それらの キーの１つが二重親キーであり、他のキーが単一の子キーである。第３図は同じ 群の第１番から２５０００番までの金銭登録機に対するキーセットの内容を示す 。 この操作を同様のやり方で継続して各札入れの一組のキーを構成する。たとえ ば、ｉ番の札入れは親キーＫＰ₁₉と４個の子キーＫＣ_1pi〜ＫＣ_4piを含む。 第ｉ番の札入れのキーセットの内容と第ｋ番の金銭登録機を比較することによ って、単一の親キーＫＰ₁₉とＫＣ₄だけをそれぞれ含むことをまず観察する。各 親キーは問題の装置、すなわち、札入れＰと金銭登録機Ｃの種類に関連する。し たがって、同じキーセット中に親キーＫＰ_iと親キーＫＣ_kを、いいかえるとマス ターキーＫＰＭから直接得るキーと、マスターキーＫＣＭから直接得るキーを見 つけない。 他方、第１の種類の装置のキーの各セットは、第２の種類の装置の同じ親キー 内から全て生ずる子キーを含み、各子キーご とに親キーは異なる。したがって、第ｉ番の札入れは、金銭登録機に関連する親 キーＫＣ₁〜ＫＣ₄から来る４個の子キーＫＣ_1pi〜ＫＣ_4piを含み、かつ同様にし て第ｋ番の金銭登録機が６４個の子キーＫＰ_1ck〜ＫＰ_64ckを含む。 次に、それら種々のキーの使用方法を、電子式札入れの特定の用途に関連して 説明する。そのような用途においては、トランザクションの取扱いは、札入れか らある金額を引出し、関連の業者の金銭登録機に同額を振込むことより成る。安 全の理由から、札入れを発行した機構に損害を与える電子マネーの不法な創造を 阻止するように、札入れの引出しの終了後まで金銭登録機への振込みは行うこと ができない。 そのために、所与の金銭登録機による各トランザクションの時に振込み保証書 を発生するように各札入れが配置される。保証書はメッセージＭの署名Ｓである 。それは問題のトランザクションに関連する情報（顧客の識別、日付、金額等） で構成される。メッセージの署名は、メッセージとキーＫを入力データとして用 いて、所定のアルゴリズムＦによって行う計算の結果である。金銭登録機につい ては、それは札入れによって送られた署名Ｓが真性であることを確認する。アル ゴリズムＦが対称 的な種類のものであるとすると、この確認は同じキーＫを要求する。署名が確認 されたならば、金銭登録機はトランザクションに対応する振込みを記録できる。 極めて有利な方法で、キーＫは２個の子キーから計算される。それらの子キー の１つ、ＫＣ_4piは関連の第ｋ番の金銭登録機の同じ親キーＫＣ₄から得られ、含 まれている札入れの数で多様化され、他方、ＫＰ_19ckは第ｉ番の親キーＫＰ₁₉か ら得られ、金銭登録機の数ｋで多様化される。たとえば、第４図を参照して、２ 個の子キーＫＣ_4piとＫＰ_19ckが２個のキーＫ₁₁とＫ₁₂を構成し、対（金銭登録 機と札入れ）の関数であって、セッションごとに常に異なる乱数が多様化データ Ｅを構成する。したがって、その後で計算結果Ｋ_1dによって単一セッションキー Ｋｓが構成される。この計算は金銭登録機と札入れにおいて同時に行われる。二 重セッションキーを希望したとすると、たとえば、第４図の計算を再び行うこと ができる。この時は、既に計算した単一セッションキーＫｓを多様化データＥと して用いる。 次に、子キーＫＣ_4piとＫＰ_19ckを第ｋ番の金銭登録機と第ｉ番の札入れで使 用できるようにする方法について説明する。 トランザクションの場合には、第ｋ番の金銭登録機と第ｉ番の札入れが、それぞ れの一連番号ｐｉ、ｃｋを交換することによって、相互に自分で識別する。その 後で、その親キーＫＰ₁₉とその一連番号ｃｋを用いて、札入れは上記手順（第３ 図の対応する矢印参照）によって子キーＫＰ_19ckを計算する。同様にして、その 親キーＫＣ₄と一連番号ｐｉを用いて、金銭登録機は子キーＫＣ_4piを計算する。 また、金銭登録機の一連番号ｃｋの下位２ビットからの第１番の札入れは、金銭 登録機が属している第４群を計算し、その群に関連する子キーＫＣ_4piをそのメ モリで探す。第ｋ番の金銭登録機は同じようにして動作してその子キーＫＰ_19ck を選択する。その後で札入れと金銭登録機はセッションキーＫｓを計算する。お のおの共通の対ＫＰ_19ck、ＫＣ_4piからのものである。 侵入者が第ｉ番の札入れを入手し、それからキーのセットを取り出そうと試み たとすると、かれは自由に親キーＫＰ₁₉を使用できる。その親キーによって、第 ｋ番のどの金銭登録機に彼がアクセスすることを求めているかには無関係に、彼 は子キーＫＰ_19ckを発生できることを許される。 しかし、子キーＫＣ_1pi〜ＫＣ_4piのセットを詐欺で得た１ 組の札入れに入れるためにそのセットを再び使用することはできない。というの は、それらのキーは実際に第ｉ番の札入れに特有のものだからである。彼は、新 しい札入れ識別番号ｐｊに適合する新しい子キーＫＣ_1pj〜ＫＣ_4pjを作ることが できなければならない。そのために、彼は、親キーＫＣ₁〜ＫＣ₄をそれから取り 出すために種々の金銭登録機に侵入しなければならない。 有利さがやや劣る本発明の実施例においては、札入れの単一のファミリ及び／ 又は単一の金銭登録機群だけが定められる。その場合には、各札入れ及び／又は 各金銭登録機だけがファミリまたは群のユニークな親キーと、他の親キーから得 た単一の子キーとを含む。 本発明の別の変更例では、札入れおよび金銭登録機の親キーの全てを発生する ために単一のマスターキーを用いる。この場合には、親キーが札入れと金銭登録 機ごとに全く異なることが保証される。たとえば、札入れの親キーを発生するた めに札入れの下位６ビットを使用でき、かつ金銭登録機の親キーを発生するため に金銭登録機の下位２ビットを使用できる。選択されたビットは多様性データＥ に同じ階層を持つ。 本発明の別の変更例では、札入れと金銭登録機によって選択された２個の子キ ーＫＣ_4piとＫＰ_19ckからセッションキーＫｓは選択されず、その代わりに、共 通暗号化手順のためにこの子キー対を直接用いる。 本発明の別の変更例では、任意の装置（札入れまたは金銭登録機）の識別規準 が、その装置に特有の数ではなくて、それが属するファミリまたは群の序数によ って構成される。 本発明は、商品またはサービスを提供するため、データベースをアクセスする ため、またはデータの専用交換または公衆交換のための任意のシステム中の全て のレベルに応用できる。本発明は、システムの最高機関と、それと直接に協働す る全ての装置との間の対話や、中間レベルの２組の装置の間の対話、または最低 レベルにおいて最後の対話者との対話を管理するために等しく十分に機能する。 本発明は、機密データの伝送を保護するため、トランザクション証明またはメ ッセージ署名を発生するため、等のために暗号化することによって、共通キーを 保持するために相互に対話する２つの装置を要する任意の手順に応用できる。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 アザール，ミシエル フランス国、エフー―78124・マレイル― スユール―モルドル、リユ・デ・アリア ス、27

Claims (1)

1. 【特許請求の範囲】 １．第１の装置（ＣＥ）と第２の装置（ＰＭＥ）が共通キーを実現するように、 一組の第１の装置（ＣＥ）のうちの任意の装置（ＣＥ_k）と一組の第２の装置（ ＰＭＥ）のうちの任意の装置（ＰＭＥ_i）とに割り当てられる共通キー（Ｋ）を 発生する方法であって、 −第１の親キー（ＫＣ）を前記第１の装置（ＣＥ）のおのおのに割り当て、か つ第２の親キー（ＫＰ）を前記第２の装置（ＰＭＥ）のおのおのに割り当てるス テップと、 −第２の装置（ＰＭＥ_i）に関連する第２の親キー（ＫＰ）と第１の装置（Ｃ Ｅ_k）に割り当てられた識別データ（ｃｋ）とに基づいて、少なくとも１つの子 キー（ＫＰ_ck）を各第１の装置（ＣＥ_k）に割り当てるステップと、 第１の装置（ＰＭＥ_i）と第２の装置（ＣＥ_k）の間で暗号化手順が求められる たびに、第１の装置（ＣＥ_k）に関連する第１の親キー（ＫＣ）と第２の装置（ ＰＭＥ_i）に割り当てられた識別データ（ｐｉ）とに基づいて、少なくとも１つ の子キー（ＫＣ_pi）を各第２の装置（ＰＭＥ_i）に割り当てるステッ プと、 −それら２つの装置のおのおのから識別データ（ｐｉ）と（ｃｋ）を他の装置 へ送るステップと、 −それら２つの装置のおのおのにおいて、使用可能な装置の親キー（ＫＰ、Ｋ Ｃ）および他の装置から受けた識別データ（ｃｋ、ｐｉ）に基づいて、子キー（ ＫＰ_ck、ＫＣ_pi）を発生するステップと、 −それら２つの装置のおのおのにおいて、他の装置から受けた識別データ（ｐ ｉ、ｃｋ）に対応する子キー（ＫＣ_pi、ＫＰ_ck）を選択するステップと、 −この手順の時に発生された子キー（ＫＰ_ck；ＫＣ_pi）によって構成されてい る２つの子キーと選択された子キーとを組み合わせて前記共通キー（Ｋ）を構成 する対を形成するステップと、 を有することを特徴とする共通キーを発生する方法。 ２．第１の装置（ＣＥ）の複数の群（１〜４）と、第２の装置（ＰＭＥ）の複数 のファミリ（１〜６４）とを構成するステップと、 −各群または各ファミリに異なる親キー（ＫＣ_g；ＫＰ_f） を割り当てるステップと、 −第２の装置に関連する親キー（ＫＰ_f）と、その識別キー（ｃｋ）とに基づ いて、各第１の装置（ＣＥ_k）内に複数の子キー（ＫＰ_gck）を構成するステップ と、 −第１の装置に関連する親キー（ＫＣ_g）と、その識別キー（ｐｉ）とに基づ いて、各第２の装置（ＰＭＥ_i）内に複数の子キー（ＫＣ_gpi）を構成するステッ プと、 −第１の装置と第２の装置において、および保持されている子キー（ＫＰ_fck ；ＫＣ_gpi）の組の間で、他の装置によって保持されている親キーに対応する親 キー（ＫＰ₁₉；ＫＣ₄）を有するもの（ＫＰ_19ck；ＫＣ_4pi）を選択するステップ と を更に含むことを特徴とする、請求の範囲第１項に記載の方法。 ３．異なる識別データを一組の装置の各装置に割り当てるステップを更に含むこ とを特徴とする、請求の範囲第１項に記載の方法。 ４．２つのそれぞれ異なるキー（ＫＣＭ、ＫＰＭ）に基づいて第１の親キー（Ｋ Ｃ_g）と第２の親キー（ＫＰ_f）を生成するステップを更に含むことを特徴とする 、請求の範囲第１項に記 載の方法。 ５．前記種々のキーを生成するために、応用できるものとして、マスターキーま たは複製親キー、または前記共通の子キー対を含む２つのキー（Ｋ₁₁、Ｋ₁₂）を 実施するアルゴリズムを使用するステップを更に含むことを特徴とする、請求の 範囲第１項に記載の方法。 ６．一組の第１の装置（ＣＥ）と、一組の第２の装置（ＰＭＥ）とを含み、任意 の第１の装置と任意の第２の装置とに共通のセッションキー（Ｋ_s）によって共 通暗号化手順を実施することにより、任意の第１の装置が任意の第２の装置とト ランザクションまたはサービスを交換するように構成される、トランザクション を管理し、またはサービスを提供する装置であって、 −前記各装置（ＣＥ、ＰＭＥ）は、第１の装置（ＣＥ）に関して第１の親キー （ＫＣ）を記録し、かつ第２の装置（ＰＭＥ）に関して第２の親キー（ＫＰ）を 記録するメモリを含み、 −各第１の装置（ＣＥ_k）のメモリが、第２の装置（ＰＭＥ_i）に関連する第２ の親キー（ＫＰ）と、該第１の装置（ＣＥ_k）に割り当てられている識別データ （ｃｋ）とに基づいて構成される少なくとも１つの子キー（ＫＰ_ck）を更に含 み、 −各第２の装置（ＰＭＥ_i）のメモリが、第１の装置（ＣＥ_k）に関連する第１ の親キー（ＫＣ）と、該第２の装置（ＰＭＥ_i）に割り当てられている識別デー タ（ｐｉ）とに基づいて構成される少なくとも１つの子キー（ＫＣ_pi）を更に含 み、 −各装置（ＣＥ_k、ＰＭＥ_i）が、その識別データ（ｐｉ、ｃｋ）を、共通暗号 化手順を実施する任意の装置と交換する手段と、子キー（ＫＰ_ck、ＫＣ_pi）の親 キー（ＫＰ、ＫＣ）および他の装置から受けた識別データに基づいて子キー（Ｋ Ｐ_ck、ＫＣ_pi）を作成して、そのメモリ内から、他の装置から受けた識別データ （ｐｉ、ｃｋ）に対応する子キー（ＫＰ_ck）を選択し、かつ、この手順の時に発 生された（ＫＰ_ck、ＫＣ_pi）によって構成された２つの子キーを組み合わせて、 前記共通キー（Ｋ）を構成する対を形成する手段とを含むことを特徴とする装置 。 ７．各第１の装置（ＣＥ）が、販売点端末に設けられている電子式金銭登録機で あり、各第２の装置（ＰＭＥ）が持ち運びできる物体によって構成されており、 見込み客に配布される電子 式札入れであり、該札入れは、注目のトランザクションまたはサービスを特徴付 けるデータに基づいて、前記共通キー（Ｋ）をそのキーとして用いる所定のアル ゴリズムによって支払証明を計算するように構成され、該証明は電子式金銭登録 機へ送られ、電子式金銭登録機が前記共通キー（Ｋ）をそのキーとして用いる所 定のアルゴリズムによって証明が真性なものであることを確認することを特徴と する、請求の範囲第６項に記載の装置。