JP2002537685A

JP2002537685A - オンボードシステムによって生成される公開鍵の使用を検証する方法

Info

Publication number: JP2002537685A
Application number: JP2000599172A
Authority: JP
Inventors: パンカス，ドウニ
Original assignee: ブル・エス・アー
Priority date: 1999-02-11
Filing date: 2000-02-10
Publication date: 2002-11-05
Anticipated expiration: 2020-02-10
Also published as: US6968060B1; WO2000048355A3; ATE252795T1; EP1072124B1; JP4155712B2; CA2328101A1; FR2789829B1; EP1072124A2; WO2000048355A2; FR2789829A1; CA2328101C; DE60006041T2; DE60006041D1

Abstract

(57)【要約】本発明は、オンボード識別子システムＳＮ_ｉによって生成される公開鍵Ｋ_ｐの認証要求を確認するオンボードシステムに関する。オンボードシステムのアセンブリＬｋに関しては、許可識別子ＯＰ_ｊオペレータは、オンボードシステムを構成し、親公開鍵ＫｐＭ及び親私用鍵ＫｓＭを生成する（１００１）。識別子ＯＰ _ｊ、識別子Ｌｋの基準範囲及び公開鍵ＫｐＭが発行される（１００２）。各オンボードシステムＳＮ_ｉに関しては、多様な鍵ＫｓＭ_ｉは、識別子ＳＮ_ｉから生成され、保護読み出し及び書き込みアクセスで格納装置に格納される（１００３）。オンボードシステムによって生成されたあらゆる公開鍵Ｋｐに関しては、暗号制御値Ｓｃｉは、公開鍵Ｋｐ、アルゴリズム識別子ＣＡｌ及びゼロ知識署名アルゴリズム及び制御値Ｓｃｉを含む認証要求メッセージＭＲＣＡを使用する前記鍵の使用パラメータＵで計算され（１００６）、オペレータ識別子ＯＰ_ｊ及び識別子ＳＮ_ｉは、識別子ＯＰ_ｊ（１００９）及び親公開鍵ＫｐＭ値（１００１）を検索する認証局に伝送される。親公開鍵ＫｐＭからのメッセージＭＲＣＡ及びオンボードシステムＳＮ_ｉの識別子の確認１０１２は、公開鍵Ｋｐ認証要求及びその使用は、前記鍵の使用を制限できるオンボード構成要素から実際生じることを確実にすることができる。

Description

【発明の詳細な説明】

【０００１】本発明は、特に埋め込みシステムによって生成される公開鍵の使用及び対応す
る埋め込みシステムを確認する方法に関するものである。

【０００２】コンピュータネットワークを通して伝送されるデータの伝送セキュリティを保
証するために、これらのネットワークのユーザは、この伝送データの暗号化／暗
号解読あるいはディジタル署名生成／確認のための装備に対する強い要求を示し
た。

【０００３】暗号化／暗号解読の目的は、送信者と受信者の間で一時的に共有された秘密の
約束を使用して、送信されたメッセージを符号化、そして複合化することであり
、これにより、その約束が部外者に理解できないものとなる。

【０００４】署名操作の目的は、伝送データの完全性及び伝送データ源を保証することがで
きる特定のメッセージを伝送することにある。

【０００５】公共の安全性の理由のために、いくつかの国の政府当局は、いわゆる「強」ア
ルゴリズムを使用する暗号化／暗号解読演算に厳しい規則を課すために制限的な
立法上の規定を制定した。しかしながら、いわゆる「弱」アルゴリズムを使用す
る暗号化／暗号解読のような他の演算、ディジタル署名計算を使用する認証、完
全性及び非否認は、このような制限的な対策に左右されない。特に、非暗号化形
式で伝送されるディジタル署名を付加する情報メッセージはいかなる使用可能な
警察試験をも受けてもよい。

【０００６】ディジタル署名計算の様々な計算は日付を入れるために提案される。

【０００７】これらの中で、非対称鍵を使用する暗号システムは、その使用が柔軟であるた
めにあるいは少なくとも前記鍵のその管理が比較的に柔軟であるためにより幅広
く使用されている。本質的には、これらのシステムは、私用の未公開鍵及び公開
鍵を使用する。公開鍵の知識では、私用鍵を計算することができない。

【０００８】いくつかのディジタル署名アルゴリズムは、ディジタル署名以外のどの使用に
対しても使用できない。これは、ＤＳＡ（ディジタル署名アルゴリズム）として
既知のシステムに関する場合である。しかしながら、その発明者、Ｒｉｖｅｓｔ
、Ｓｈａｍｉｒ及びＡｄｌｅｍａｎの名前にちなんでつけられ、ディジタル署名
計算及びいわゆる「強い」暗号化／暗号解読演算の両方の使用を可能にする、Ｒ
ＳＡとして既知の他の広く使用されたアルゴリズムがある。

【０００９】非対称鍵暗号システムの使用に関する本発明の目的の１つは、ディジタル署名
のためだけに使用されるＲＳＡアルゴリズム及びＲＳＡ鍵を使用する埋め込みシ
ステムが、前記鍵だけからの署名演算及び非暗号解読演算をサポートできること
を確認することにある。

【００１０】本発明の他の目的は、ディジタル署名目的のために排他的に使用可能な公開鍵
インフラストラクチャを実現することにある。本質的には、ユーザが署名目的の
ために認証された前記ＲＳＡ公開鍵の１つを暗号化の目的のために使用すること
を試みた場合、対応するＲＳＡ私用鍵の所有のエンティティは前記私用鍵を使用
してこの私用鍵を完全に暗号解読できない。

【００１１】本発明の他の目的は、認証局が限られた暗号解読演算の目的のためにこの鍵の
使用を制御できる埋め込みシステムによって生成される公開鍵を認証する要求を
確認する方法を提供することにある。

【００１２】最後に、この鍵の使用の前述の制御に関する本発明の他の目的は、この使用を
いくつかの政府当局によって許可された「弱い」対称アルゴリズムによる暗号化
／暗号解読演算に限定することにある。

【００１３】埋め込みシステムが通常マイクロプロセッサカードによって構成され、エンテ
ィティに利用されることが想起される。

【００１４】エンティティの前述の概念は、マイクロプロセッサカードのような埋め込みシ
ステムを所有している物理的人あるいは匹敵可能な埋め込みシステムあるいはマ
イクロプロセッサカードが装備された任意のシステムのいずれかをカバーする。

【００１５】暗号化／暗号解読あるいはディジタル署名確認／生成のような所与の使用及び
所与のアルゴリズムＣＡｌのために埋め込みシステムによって生成され、暗号計
算手段及びディジタルデータを格納する外部からアクセス可能な読み出し／書き
込み保護手段が装備された埋め込みシステムＳｉの格納領域に格納された一対の
非対称鍵、公開鍵Ｋｐ及び私用鍵Ｋｓから得られた公開鍵を認証する要求源を確
認し、このディジタルデータＩＤｄ_ｉが埋め込みシステムを識別する少なくとも
連続番号ＳＮ_ｉ及び前記埋め込みシステムを構成するように許可されたオペレー
タの識別コードＯＰ_ｊを含み、この要求が、前記公開鍵Ｋｐを含む要求メッセー
ジＭＲＣＡを認証局ＣＡに伝送することによって前記埋め込みシステムで定型化
される方法は、いかなる認証要求の伝送より前に、埋め込みシステムのセットＬｋの全ての埋
め込みシステムＳｉに対してこの権限を与えられたオペレータによるこれらの埋
め込みシステムの構成中、この所与の埋め込みシステムのセットに対して、マザー公開鍵ＫｐＭ及びマザ
ー私用鍵ＫｓＭをこの権限を与えられたオペレータに生成させること、この権限を与えられたオペレータＯＰ_ｊのＩＤ、及びこの埋め込みシステムの
セットＬｋに関連し、かつこの埋め込みシステムのセットＬｋによって規定され
る識別子の範囲に属する各埋め込みシステムのための前記マザー公開鍵ＫｐＭを
公開すること、この埋め込みシステムの前記マザー私用鍵ＫｓＭ及び連続番号ＳＮ_ｉから多様
な私用鍵ＫｓＭ_ｉをこの権限を与えられたオペレータに生成させ、かつ前記多様
な私用鍵ＫｓＭ_ｉを前記外部からアクセス可能な読み出し／書き込み保護格納領
域に格納すること、及び認証要求のいかなる伝送より前に、特に前記公開鍵のフィールドＣＡｌ、Ｋｐ及びこの公開鍵の使用インジケータ
Ｕを含む認証要求ＲＣＡを埋め込みシステムに生成させること、この埋め込みシステムに関連した前記計算手段及び前記多様な鍵ＫｓＭ_ｉを使
用して、前記多様なの使用鍵ＫｓＭ_ｉの手段によって計算されたディジタル署名
である全要求ＲＣＡの暗号制御値Ｓｃ_ｉを埋め込みシステムに生成させること、
及び認証要求が埋め込みシステムによって前記認証局に送信される場合、要求ＲＣＡと、この権限を与えられたオペレータの識別子ＯＰ_ｊ及び前記埋め
込みシステムの前記連続番号ＳＮ_ｉによって構成される前記埋め込みシステムの
識別子ＩＤｄ_ｉと、暗号制御値Ｓｃ_ｉとを含む認証要求メッセージＭＲＣＡを形
成すること、前のフェーズ中に形成され、かつ前記認証を受ける前記公開鍵フィールドＣＡ
ｌ、Ｋｐ及び前記使用インジケータＵと、前記暗号制御値Ｓｃ_ｉとを含む前記要
求メッセージＭＲＣＡを認証局ＣＡに伝送すること、認証要求メッセージＭＲＣＡが認証局によって受信される場合、権限を与えら
れたオペレータＯＰ_ｊのＩＤを埋め込みシステムの識別子ＩＤｄ_ｉから検索する
こと、この権限を与えられたオペレータの識別子ＯＰ_ｊから、埋め込みシステムが属
する前記セットＬｋに関連した前記マザー公開鍵ＫｐＭの値を検索すること、この暗号制御値の確実性を確立することができる前記暗号制御値Ｓｃ_ｉを、埋
め込みシステムの前記マザー公開鍵ＫｐＭ、前記連続番号ＳＮ_ｉ及び受信された
前記認証要求メッセージＭＲＣＡから確認すること、からなる点で注目すべきで
ある。

【００１６】本発明の主題である埋め込みシステムによって発生された主要認証要求を確認
する方法は、任意の型式の埋め込みシステムに適用されるが、特に各々がマイク
ロプロセッサカード等によって構成される多数の埋め込みシステムに適用する。下記の説明の解釈及び図面の検討により、より明白に理解される。

【００１７】本発明の主題による公開鍵認証要求を確認する方法のより詳細な説明は、図２
ａ、図２ｂ及び後続の図面に関して示される。

【００１８】前述された図面に関する方法を実行するように要求されるステップの詳細な説
明より前に、本発明の主題である方法の使用のための背景を示す一般的な考察が
下記に示される。

【００１９】通常、本発明の主題である方法は、埋め込みシステムによって発生される公開
鍵認証要求の確認を実行することができ、この確認は、特にこの要求源の確認を
含むが、このように実行された確認の結果及びこのように得られたこの要求源の
確実性の結果として、本認証要求の主題である生成された公開鍵に対応する私用
鍵がディジタル署名生成あるいは弱対称鍵の暗号解読のような明らかに指定され
た使用のためにだけ使用できることを確認することもできる。

【００２０】その名前が示すように、公開鍵は公的であることを示し、暗号化のためにこれ
らの鍵の使用を制限することができない。しかしながら、これらの私用鍵は必ず
保護され、使用される保護方法は、ＲＳＡ私用鍵が暗号解読目的のために使用さ
れることを防止でき得る。したがって、暗号化演算は防止することができないの
に対して、暗号解読演算は防止することができ、したがって、暗号化／暗号解読
処理は不可能である。使用される方法は、所与の公開鍵に対応する私用鍵が暗号
解読のために使用できないことを保証することができる事実及び暗号解読目的の
ために使用されることを防止する保護された埋め込みシステムに有効的に含まれ
ることを確認することができる事実に基づいている。

【００２１】所与の鍵が所与のエンティティに付加されることを確認するために、鍵認証技
術は現在幅広く使用される。この技術は、所与の有効期間、所与の使用Ｕに対す
る公開鍵アルゴリズム識別子ＣＡｌ及び公開鍵値Ｋｐを所与のエンティティ名と
関連付ける公開鍵認証を認証局ＣＡに生成させることからなる。このような認証
の１つの例は、標準化するＩＴＵ（国際電気通信連合）の対応する規格にちなん
で名前をつけられたＸ．５０９証明書として既知である。

【００２２】公開鍵を支持するアーキテクチャに参加できるようにするためには、公開鍵認
証を獲得できるようにすることが必要である。公開鍵認証を獲得するためには、
要求する者が自分の認証で示したいと望む情報を含む要求を定式化する必要があ
る。この要求は、特に、使用されたＣＡｌアルゴリズムの識別子、このアルゴリ
ズムのための公開鍵Ｋｐの価値、及びこの鍵の使用法Ｕを含んでいる。もし、こ
の要求がこのエンティティから直接発生するのであれば、対応する私用鍵のため
に施された保護を知ることが可能となる。しかしながら、もし、この要求が、私
用鍵が暗号解読目的のために用いられることを防ぐ埋め込みシステムから直接発
生するのであれば、認証要求の対象である公開鍵に対応する私用鍵が、例えば、
署名の生成、又は、弱い暗号解読目的のために示される使用のためにのみ確実に
使用可能となる。これは、本発明の主題である方法の目的の１つである。これに
ついては、以下に、図２ａ及び図２ｂを参照して、詳細に説明する。

【００２３】本発明の目的である方法に関して、埋め込みシステムが、バンクカード、ＰＣ
ＭＣＩＡカードなどのようなマイクロプロセッサカードによって成立する限定さ
れない場合について説明する。

【００２４】従来は、図１に示されるように、マイクロプロセッサカード１０は、マイクロ
プロセッサ１４に接続された入力／出力システム１２と、ＲＡＭ１６と、ＲＯＭ
１８ｂ及びプログラマブルメモリ１８ａからなる非揮発性のメモリ１８からなる
。これらの要素のすべては、ＢＵＳを介してリンクされ、マイクロプロセッサ１
４に接続されている。データの暗号計算のためのモジュール２０もまた、付加さ
れる。非揮発性のメモリ１８は、通常、ＭＡＰで表された読み取り／書き込み保
護格納領域を含む。この保護格納領域に対しては、マイクロプロセッサ１４によ
って、純粋に内部で使用する目的のためだけにアクセスできる。

【００２５】図１を参照すると、この種のマイクロプロセッサカードにおいては、暗号計算
モジュールが、署名を生成する又は署名を確認するための、あるいは、例えば、
鍵の大きさが４０ビットに限定されたＤＥＳのようなアルゴリズムによって支持
された、いわゆる「弱い」処理によって、また、例えば、アルゴリズムＲＳＡに
よって支持されるいわゆる「強い」処理によって実施される暗号化／暗号解読の
ためのプログラムを含むことが可能であることが分かる。

【００２６】図２ａによると、識別子ＯＰ_ｊによって識別される認定されたオペレータは、
ステップ１０００において、一組の埋め込みシステムを構成することが可能であ
る。この一組の埋め込みシステムは、Ｌｋで表されている。実際の方法としては
、この一組の埋め込みシステムは、例えば、オペレータが市場に分配したいと思
うマイクロプロセッサカードのような埋め込み式のシステムのバッチに対応して
いることが分かる。この認定されたオペレータとは、もちろん、チップカードの
製造者、又は、この製造者に認定された、又は、私的あるいは公的な認証局によ
って認定された任意の下請け業者のどちらかである。埋め込みシステムの各々に
ついては、ＳＮ_ｉで表される識別番号も与えられる。これについては、本発明の
主題である方法の実施の範囲内である。従って、一組の埋め込みシステムＬｋに
含まれる各埋め込みシステムＳ_１には、ＩＤｄ_ｉで表された識別番号が付され、
認定されたオペレータの識別子ＯＰ_ｊ及びこの埋め込みシステムの連続番号ＳＮ _ｉからなる。

【００２７】具体的に、一組の非対称の鍵から派生した公開鍵と、上述の一組の埋め込みシ
ステムに属する埋め込みシステムによって生成された公開鍵Ｋｐ及び私用鍵Ｋｓ
とを認定するための要求の源を確認するために、本発明の主題である方法は、こ
の構成を実行することが認定されたオペレータによって埋め込み式のシステムを
構成するステップにおいて、任意の所定の要求が送信されるより前に、この構成
を実行することを認定されたオペレータによって、埋め込みシステムの構造が実
行されているあいだ、認定されたオペレータに、上述の一組の埋め込みシステム
に関して、ステップ１００１において、マザー公開鍵ＫｐＭ及びマザー私用鍵Ｋ
ｓＭに関連したアルゴリズムＣＡｌＭによって支持されるプロセスに関連して、
用いられるように設計された、マザー公開鍵ＫｐＭ及びマザー私用鍵ＫｓＭを生
成させる。これらの公開鍵Ｋｐ及び私用鍵Ｋｓは、例えば、暗号化／暗号解読、
又は、ディジタル署名の確認／生成などのような所与の目的のために使用される
ために生成されている。

【００２８】上述のステップ１００１の次に、ステップ１００２が来る。このステップ１０
０２は、認定されたオペレータＯＰ_ｊ及び埋め込みシステムのセットＬｋに関連
して、マザー公開鍵ＫｐＭを発行することからなる。この場合、図２ａのステッ
プ１００２において表されるように、４つのリンクした値を、例えば、リストの
形態で発行することからなる。これらの値とは、すなわち、埋め込みシステムの
セットＬｋによって生成される識別子の範囲にある認定されたオペレータＯＰ_ｊの識別子と、もちろん、使用されるアルゴリズムＣＡｌＭを示すコードと関連し
たマザー公開鍵ＫｐＭの値とである。識別子の範囲は、範囲開始識別子及び範囲
終了識別子との間にある。

【００２９】認定されたオペレータによってこの構成ステップが実行されているあいだ、鍵
、すなわちマザー公開鍵ＫｐＭ及びマザー私用鍵ＫｓＭの作成は、使用するアル
ゴリズムに直接関係している。従って、使用するアルゴリズムによって支持され
るプロセスと無関係には、説明できない。しかしながら、用いられるアルゴリズ
ムのタイプについては、以下に示す。

【００３０】上述のステップ１００２の後、本発明の主題である方法は、埋め込みシステム
の一組のＬｋに属する埋め込みシステムＳｉの各々を、ステップ１００３におい
て、マザー私用鍵ＫｓＭと、当該埋め込みシステムＳ_ｉの各々の連続番号ＳＮ_ｉと、多様な私用鍵ＫｓＭ_ｉとから計算することからなる。

【００３１】本発明の主題である方法の特に利点のある局面によれば、多様な私用鍵ＫｓＭ _ｉは、その後、埋め込みシステムを構成するマイクロプロセッサカードにおける
、外部とアクセス可能な読み取り／書き込み保護格納領域ＭＡＰに格納される。

【００３２】一般的に、多様な私用鍵ＫｓＭ_ｉは独自のものであり、その識別子ＳＮ_ｉが埋
め込みシステムの一組のＬｋとは異なる各埋め込みシステムによって区別される
。

【００３３】上述のステップ１００３の後、本発明の主題である方法の特に利点のあるバー
ジョンは、任意の公開鍵Ｋｐが、当該の各埋め込みシステムＳｉの要求によって
認証される任意の認証要求が送信される前に、ステップ１００４−５において、
埋め込みシステム、特に、公開鍵領域ＣＡｌ、Ｋｐ及びこの公開鍵の使用インジ
ケータＵを含む認定要求ＲＣＡが生成されることからなる。この要求はもちろん
、ユーザＵｔｉ、すなわち、エンティティによって定型化される。認定要求ＲＣ
Ａが埋め込みシステムによって直接生成されるとき、本プロセスは、埋め込みシ
ステムのレベルで、認定要求ＲＣＡを生成することからなる。この要求は、その
後、３つの領域を含むようになる。すなわち、公開鍵アルゴリズムＣＡｌと、公
開鍵値Ｋｐと、この鍵の使用識別子Ｕとである。

【００３４】ある特定の限定されない実施形態において、ステップ１００４−５は、例えば
、ステップ１００４において、識別子ＳＮ_ｉとＧＲＣＡで表される認証要求テン
プレートとを有する当該埋め込みシステムと通信することを含む。この認証要求
テンプレートは、要求された認証の対象である公開鍵Ｋｐの使用識別子Ｕだけで
なく、暗号解読、又はディジタル署名確認のための公開鍵領域以外の要求された
すべての領域を含んでいる。

【００３５】認証要求テンプレートＧＲＣＡの変形例について、以下に、より詳細に説明す
る。

【００３６】認証要求テンプレートＧＲＣＡは、ステップ１００５において、当該埋め込み
システムに、認証要求テンプレートＧＲＣＡの不足領域を満たす動作を実行させ
る。このようにして、次のステップ１００５において、ＲＣＡで表される完全な
認証要求を再構成するために、この公開鍵の使用識別子Ｕに関連する領域だけで
なく、公開鍵領域、暗号化／暗号解読の識別子又は署名計算アルゴリズムＣＡｌ
、例えば、上述のＲＳＡアルゴリズムを含む領域、及び、要求された認証の対象
である公開鍵値Ｋｐが満たされることになる。

【００３７】図２ａにおいて、ステップ１００５は、埋め込みシステムに、上述の不足領域
を補完させることからなる。＋マークは、この補完動作を示している。一般的に
、上述の補完動作は、所与の領域の認証要求テンプレートＧＲＣＡにおいて、す
でに与えらた仮の値に、適切な値を割り当てるか、あるいは、もし必要であれば
、この要求テンプレートを、これらの適切な値を用いる連続動作によって補完す
るかのどちらかからなる。この連続動作については、以下にその詳細を示す。

【００３８】上述のステップ１００４−５あるいはステップ１００５の次には、ステップ１
００６が来る。このステップ１００６は、当該埋め込みシステムの計算モジュー
ルと、ステップ１００３において、この埋め込みシステムと関連する多様な私用
鍵ＫｓＭ_ｉとを用いて、Ｓｃ_ｉで示される暗号制御値を計算することからなる。

【００３９】一般的に、上述の暗号制御値は、全体に補完された要求ＲＣＡ及び当該埋め込
みシステムの識別子ＩＤｄ_１において計算されることに留意されたい。ここで、
埋め込みシステムＳｉの識別子ＩＤｄ_１は、認定されたオペレータの識別子Ｏｐ _ｊと、埋め込みシステムの連続番号ＳＮ_ｉによって形成されていることが想起さ
れる。

【００４０】暗号制御値Ｓｃ_ｉは、多様な私用鍵ＫｓＭ_ｉによって計算されたディジタル署
名であることが好ましい。

【００４１】このため、暗号制御値は、以下の関係式で示される。

【００４２】Ｓｃ_ｉ＝Ｓ_ＫｓＭｉ（ＲＣＡ，ＩＤｄ_ｉ）この関係式において、署名演算Ｓに割り当てられている添え字ＫｓＭｉは、項Ｒ
ＣＡ、ＩＤｄ_ｉにおいて、多様な私用鍵ＫｓＭ_ｉを用いて、この署名を計算する
ことを示していることに留意されたい。

【００４３】本発明の主題である方法によれば、認証局に対して、認証要求が当該埋め込み
システムによって送られるとき、この動作は、図２ａに示すように、「Ｕｔ_ｉに
よる要求」と称される。この方法は、埋め込みシステムの外部で、当該埋め込み
システムによって完全になった要求ＲＣＡからなる、ＭＲＣＡで表される認証要
求メッセージと、埋め込みシステムの識別子と、当該暗号制御値Ｓｃ_ｉとを形成
することからなる。

【００４４】上述のステップ１００７の後、認証局ＣＡへの送信を含むステップ１００８が
行われる。ステップ１００８において、先のステップ１００７が実行されている
間に形成された要求メッセージＭＲＣＡが供給される。この要求メッセージＭＲ
ＣＡは、その使用識別子Ｕと同様に、認証が要求されている、公開鍵Ｋｐを認証
するための完全な要求を特に含んでいる。このように、この公開鍵Ｋｐと、これ
らの使用識別子とは、上述の認証要求の対象となっている。

【００４５】本発明の主題である方法は、上述の認証メッセージＭＲＣＡを受領する際、認
定されたオペレータＯＰ_ｊの身元を検索し、埋め込みシステムの識別子ＩＤｄ_ｉから、埋め込みシステムの識別子ＳＮ_ｉを検索するために、認証局に、ステップ
１００９の動作を実行させることからなる。その後、ステップ１０１０において
、識別子ＳＮ_ｉが属する識別子Ｌｋの範囲を、オペレータＯＰ_ｊによって発行さ
れるデータから検索し、その後、ステップ１０１１において、使用するアルゴリ
ズムＣＡｌＭによって支持される処理の識別子及び一組の埋め込みシステムＬｋ
に関連するマザー公開鍵ＫｐＭの値を、一組の埋め込みシステムＬｋのデータか
ら検索することからなる。

【００４６】特に、ステップ１００９、１０１０及び１０１１において、リンクした変数Ｏ
Ｐ_ｊのステップ１００２での発行は、認定されたオペレータを示し、Ｌｋは、当
該の埋め込みシステムの一組を示し、ＣＡｌＭは、使用すべきアルゴリズムを示
し、ＫｐＭは、この埋め込みシステムの一組に関連したマザー公開鍵の値を表し
ている。マザー公開鍵ＫｐＭの値及び使用すべきアルゴリズムＣＡｌＭの識別子
の後に、この認定されたオペレータの識別子を、例えば、４つの公開されたリン
クした変数から、継続的に検索することが可能になる。

【００４７】認証局によって上述のマザー公開鍵ＫｐＭの値が所有された後、ステップ１０
１２が実行される。このステップ１０１２において、マザー公開鍵ＫｐＭの値と
、埋め込みシステムの連続番号ＳＮ_ｉと、受領した完全な認証要求ＲＣＡとから
、暗号制御値Ｓｃ_ｉを確認する。暗号制御値Ｓｃ_ｉを確認する動作は、以下の関
係式で表される。

【００４８】 μ_ＫＰＭ（Ｓ_ＫｓＭｉ）この確認動作は、署名確認動作において、暗号制御値Ｓｃ_ｉを獲得するためにス
テップ１００６で実行された署名動作の二重動作からなる。このように、ステッ
プ１０１２において、署名確認動作は、マザー公開鍵ＫｐＭを用いることによっ
て実行される。

【００４９】本発明の主題である方法を実行することによって、図２ａに示されるように、
上述の暗号制御値と、認証局に与えた認証要求源との信頼性を確立することがで
きる。

【００５０】本説明で以下に示す状態において、この要求の確認と、確立された認証要求源
とは、上述の使用する値Ｕ、埋め込みシステムに含まれる公開鍵Ｋｓを用いて実
施することが可能な動作に使用上の限定を加える公開鍵Ｋｐによって実施するこ
とが可能な専用の使用から確実に知ることができる。その後、対応する私用鍵を
用いて実施することが可能な動作に、限定を加えるこの公開鍵からなりうる使用
を保証するために、認証を発行することが可能となる。この使用の保証は、２つ
の情報を組み合わせて用いた結果、実行される。この２つの情報は、公開鍵の識
別子の使用と、機密保護対策識別子とから生成される認証に提供される。機密保
護対策は、鍵の生成が、埋め込みシステムにおいてなされることを示している。
埋め込みシステムは、この埋め込みシステムにおいて生成された私用鍵の使用を
制限するために要求されるすべての性能を有している。機密保護対策はまた、Ｘ
．５０９ｖ３標準によって明白に提供されるような、認証を拡張するための他の
任意の領域をも用いる。

【００５１】本発明の主題である方法の他の実施の変形形態によれば、図２ａに示すように
、認証要求テンプレートＧＲＣＡを確認することが可能である。図２ａについて
は、図２ｂと関連して、以下に説明する。なお、図２ａと図２ｂにおいて、同じ
ステップは同じ参照番号で示す。

【００５２】図２ｂから分かるように、認証要求テンプレートＧＲＣＡを埋め込みシステム
Ｓｉに送信するステップ１００４より後であるが、埋め込みシステムＳｉに、認
証要求テンプレートＧＲＣＡの不足領域を補完させるステップ１００５より先の
ステップ１００４ａにおいて、本発明の主題である方法は、これが実際に認証要
求であるかどうか確認するために、当該埋め込みシステムＳｉのレベルで、上述
の認証要求テンプレートのシンタックスをチェックすることからなる。ステップ
１００４ａの後には、ステップ１００４ｂが続く。このステップ１００４ｂにお
いて、例えば、シンタックスのチェックの真の値について試験する。ステップ１
００４ａにおいて、シンタックスのチェックは、Ｖ（ＧＲＣＡ）で表される。ス
テップ１００４ｂにおいて、シンタックスのチェックの真の値は、Ｖ（ＧＲＣＡ
）＝真の値で示される。

【００５３】ステップ１００５において、埋め込みシステムＳｉは、認証要求テンプレート
ＧＲＣＡの不足領域を満たす。これによって、肯定的な確認が行えるようになる
。すなわち、上述の試験ステップ１００４ｂに対して、肯定的に対応できるよう
になる。

【００５４】一方、上述のステップ１００４ｂに対して、否定的な対応がなされる場合には
、戻りステップ１００４ｃによって、認証要求テンプレートＲＣＡをロードする
ステップ１００４まで戻る。

【００５５】シンタックスをチェックするステップは、認証要求テンプレートＧＲＣＡのシ
ンタックスをチェックすることによって実行される。上述のチェックのプロセス
は、用いられる認証要求テンプレートの構造に依存する可能性がある。シンタッ
クスをチェックするプロセスの一例について、以下に説明する。

【００５６】このように、上述の本発明の主題である方法における第１の局面によれば、私
用鍵Ｋｓを、エンティティに与えることが可能である。しかし、この装置には、
私用鍵Ｋｓの値については知らることはできない。私用鍵について知られること
を防ぐために、私用鍵及び公開鍵の対が、保護された埋め込みシステムによって
生成される。この私用鍵は、埋め込みシステムに直接含まれるアルゴリズムによ
って実施される。埋め込みシステムの外部に、私用鍵についての知識が漏洩する
ことはない。

【００５７】本発明の主題である方法における第２の局面によれば、公開鍵を認証する要求
が実際に、埋め込みシステムから発生していることを確認するために、本方法は
、いくつかの技術を用いている。特に、本方法は、暗号制御合計の計算を用いて
いる。これによって、上記の要求が、確実に、オペレータＯｐ_ｊによってカスタ
マイズされた埋め込みシステムから発生するようになる。先行技術においても、
これらの方法のうちのいくつかは、すでに用いられているが、下記に説明するよ
うに、柔軟性に欠けるものである。第１の技術は、埋め込みシステムの各々に、
そこから、暗号制御合計を計算する秘密鍵を、設置するという特徴を持つ。この
既知の技術における主な不利益な点は、埋め込みシステムの各々の秘密鍵の値が
、前もって、各々の潜在的な認証局に、内密に知らされていなければならない点
である。この特徴を改善した、第１の改善技術は、マザー秘密鍵を用いて、埋め
込みシステムの連続番号とマザー秘密鍵から、埋め込みシステムの各々を計算す
ることからなる。この技術における主な不利益な点は、所与の埋め込みシステム
のセットに対応する各マザー秘密鍵の秘密値が、前もって、各々の潜在的な認証
局に、内密に知らされていなければならない点である。

【００５８】一方、本発明の独自の特徴は、いかなる秘密情報も前もって知らせることでは
なく、各々の潜在的な認証局に対し、公開された情報のみをアクセス可能にする
ことである。公開された情報には、認定されていないオペレータＯＰ_ｊ、一組の
埋め込みシステムのＬｋの参照が含まれる。使用されるべきアルゴリズムの識別
子ＣＡｌＭに関連したマザー公開鍵ＫｐＭの値ももちろん含まれる。この情報に
よって、任意の認証局が、一組の埋め込みシステムに属する任意の埋め込みシス
テムからの要求の源を確認できるようになる。

【００５９】多様な私用鍵ＫｓＭ_ｉの各々を計算するステップ１００３について、図３を参
照して、さらに詳細に説明する。上述の計算の演算モードは、図２ａ又は図２ｂ
に関連して上記に説明されたように、本発明の主題である方法の実施の形態がど
のようなものであっても、実施される。

【００６０】鍵の多様化プロセスは、図３に示すように、ステップ１００３において実施さ
れる。ステップ１００３は、この目的のために用いることが可能な、ゼロ知識署
名機構として知られているアルゴリズムと、ＦＬＡＴ−ＳＨＡＭＩＲ又はＧＵＩ
ＬＬＯＵ−ＱＵＩＳＱＵＡＴＥＲという名称で知られるアルゴリズムによって支
持されるプロセスによって成り立っている。このため、図３に示されるように、
多様な私用鍵ＫｓＭ_ｉの各々は、ＦＬＡＴ−ＳＨＡＭＩＲアルゴリズムＦ−Ｓ又
はＧＵＩＬＬＯＵ−ＱＵＩＳＱＵＡＴＥＲアルゴリズムＧ−Ｑによって支持され
る実行プロセスによって取得できたことが考慮されている。これらの関係は、下
記のように表される。

【００６１】ＫｓＭ_ｉ＝Ｄ−Ｆ−Ｓ（ＫｓＭ，ＳＮ_ｉ）ＫｓＭ_ｉ＝Ｄ−Ｇ−Ｑ（ＫｓＭ，ＳＮ_ｉ）Ｄ−Ｆ−Ｓ及びＤ−Ｇ−Ｑとの関係が、ＦＬＡＴ−ＳＨＡＭＩＲ及びＧＵＩＬＬ
ＯＵ−ＱＵＩＳＱＵＡＴＥＲアルゴリズムのそれぞれによって支持される鍵の多
様化プロセスの実施を指定している。

【００６２】ここで用いられた技術において、埋め込みシステムの各々に、埋め込みシステ
ムの連続番号とマザー私用鍵とから計算された多様な私用鍵を設置する。この多
様な私用鍵は、暗号制御合計を計算するために用いられる。認証局ＣＡは、その
後、埋め込みシステムの連続番号のみを用いる、使用されたアルゴリズムのタイ
プに対応するアルゴリズムＣＡｌＭと、埋め込みシステムが属する一組の埋め込
みシステムＬｋに対応するマザー公開鍵とを実施することによって、計算される
暗号制御合計の精密度を確認できるようになる。

【００６３】このため、エンティティによって選択される認証局を、前もって、知る必要は
なくなる。なぜなら、各認証局は、特に、認証要求の受領後に、埋め込みシステ
ムが属する組に対応するマザー公開鍵を取得できるからである。したがって、多
数の、例えば、数百万個の埋め込みシステムの管理は、大幅に簡易なものになる
。こうして、それらの使用を認定する国内における法律の規定と厳密に一致した
、このような暗号システムが、広範囲に普及することになる。

【００６４】本発明の主題である方法を実施するために用いられるメッセージ又はデータの
構造を説明する種々の要素について、図４ａから図４ｃを参照して、以下に説明
する。

【００６５】図４ａは、認証要求メッセージの構造を単純化したバージョンを示している。
この単純化した実施の形態において、埋め込みシステムは、以下の情報を含むこ
とによって、要求ＲＣＡのすべての領域を生成する。その情報とは、すなわち、
要求された認証の対象である、使用されたＣＡＩの識別子からなる公開鍵領域と
、公開鍵Ｋｐの値と、鍵使用領域Ｕである。これらの領域は、例えば、各領域の
サイズを定め、各領域の特徴を確実なものにするために、ＡｂｓｔｒａｃｔＳ
ｙｎｔａｘＮｏｔａｔｉｏｎ１用のＡＳＮ１標準に一致した符号化の対象と
なりうる。最終的に、暗号制御値Ｓｃ_ｉは、先行する情報において計算された後
、先行する情報に追加される。

【００６６】この単純化された実施の形態において、例えば、図２に示した例のように、上
述の領域すべてにおいて、本発明の主題である方法を実施することが可能である
。

【００６７】図４ｂは、例えば、上述のＡＮＳ１に関連した形式において、完成された要求
メッセージの構造を示している。この場合、これらのメッセージの符号化は、い
わゆるＴＬＶモードと一致して、実施される。このモードにおいて、Ｔは、領域
のタイプを示し、Ｌは領域の長さを示し、Ｖは、領域の値を示している。

【００６８】図４ｂにおいて、１）は、ＡＳＮ１標準と一致した、連続して、又は、交互に
配置される領域ＴＬＶのうちの一組によって形成されると考えられるような場合
における、認証要求テンプレートＧＲＣＡの構造を示している。この要求テンプ
レートは、埋め込みシステムの外部に形成されている。これは、埋め込みシステ
ムによって確認され、３つの領域を含まなければならない。この３つの領域は、
１）アルゴリズム認識領域のタイプ、２）公開鍵値領域のタイプ、３）公開鍵使
用識別子領域のタイプに対応しているもののみでなければならない。また、要求
テンプレートの他の領域における３つの領域の位置も、各々、正確な位置になけ
ればならない。すなわち、前後に異なるタイプの領域があるような位置になけれ
ばならない。

【００６９】これらの条件下において、上述の認証要求テンプレートＧＲＣＡから始まる図
２ｂのステップ１００４ｂに示されるシンタックスのチェックは、第１の領域の
タイプの値を確認することからなる。次に、このタイプ、又は、この領域の長さ
に基づいて、次のタイプに移行する。移行する際、存在する種々のタイプのすべ
てを格納することが望ましい。その後、この３つのタイプの領域は、それらが位
置すべき場所に置かれる。これら３つの領域の各々は、その後、領域ＣＡｌの値
と同様に、それらの長さを確認することが適切である。要するに、これは、要求
されたアルゴリズムのタイプが、実際には、このアルゴリズムに対応するように
生成された鍵のタイプに対応していることを確認することになる。必ず、公開鍵
Ｋｐの値と、鍵の使用識別子Ｕの値とを含まなければならない埋め込みシステム
の外部に形成された領域に関して、これらの２つの値は、図４ｂに示されるよう
に０か１の任意の値を取ることが可能である。なぜなら、埋め込みシステムが、
それらの値を、内部で生成された適切な値に置き換えるからである。

【００７０】このようにして実施された確認、すなわち、図２ｂのステップ１００４ａにお
けるＶ（ＧＲＣＡ）で示される確認の真の値を認識した後に、２つの領域の値は
、埋め込みシステムによって生成された値によって置き換えられる。置き換えら
れた使用領域Ｕは、ビット列からなる。このビット列は、例えば、暗号化／暗号
解読使用Ｃ／Ｄと、暗号を示す値１と、暗号の欠如を示す値０とを表す第１のビ
ットと、例えば、ディジタル署名又は証明使用Ａとに対応する第２のビットと、
例えばディジタル署名を使用する非否認動作ＮＲに対応する第３のビットからな
る。

【００７１】公開鍵Ｋｐの値は、この対応する鍵のビット値で置き換えが可能である。

【００７２】最終的に、図４ｃにあるように、ユーザＵｔｉが自発的にロードする認証要求
テンプレートＧＲＣＡの構造は、このユーザＵｔｉの識別子に関連する領域と、
鍵Ｋｐの値に関連する領域と、その認証がユーザによって要求される公開鍵と、
この鍵Ｕの使用に関連する領域と、有効な領域、又は上述の鍵Ｋｐの使用に関連
する領域Ｐｌｕとを含むことが可能である。

【００７３】さらに詳細に言えば、ユーザＵｔｉの識別子に関連する領域は、ユーザが認証
を要求するとき、このユーザによって、書き込まれる。一方、鍵Ｋｐの値に関連
する領域と、この鍵の使用に関連する領域とは、埋め込みシステム自身によって
書き込まれる。

【００７４】ユーザＵｔｉの識別子に関連する領域は、埋め込みシステム自身の連続番号Ｓ
Ｎ_１に対応することが可能である。

【００７５】ステップ１０１２の実施について、図５に関連して、さらに詳細に説明する。
ステップ１０１２は、認証局に、要求メッセージＭＲＣＡ、特に、暗号制御値Ｓ
ｃ_ｉを確認させることからなる。

【００７６】一般に、各確認ステップは、特に先に明細書で記述した、ステップ１００６の
多様な私用鍵ＫｓＭから得られた署名に他ならない、暗号制御値Ｓｃｉを確認す
る署名確認ステップを使用して行われることに留意されたい。これらの条件に基
づいて、確認操作μ_ＫＰＭは上述のプロセス１００６で行ったものの二重の操作
から成っている。

【００７７】図５に示すように、入力変数は、図２ａ又は図２ｂのプロセス１００９、１０
１０及び１０１１に続いて検索されたマザー公開鍵ＫＰＭの他に、暗号制御値Ｓ
ｃ_ｉ及び認証要求メッセージＭＲＣＡ並びに埋め込みシステムの識別子ＩＤｄ_ｉ、即ちオペレータＯＰｊの識別子及び当該埋め込みシステムの連続番号ＳＮ_ｉで
ある。そこで、パラメータとしての上述の入力変数を持った署名操作の二重確認
操作により、イエス又はノーの応答ができる。即ち、確認操作の真の値の確立、
又は偽の値と考えられる、この真の値を補正した値の確立される。

【００７８】認証要求源はこうして本発明の主題である方法の実施に従って確認することが
出来るが、図２ａ及び／又は図２ｂで表されるように、上述の方法はまた、暗号
操作の力を調節すること、即ち、当該各埋め込みシステムＳｉに割り当てられた
暗号化／暗号解読及び署名計算／確認操作を可能にする。

【００７９】こうして、本発明の主題である、方法の特に顕著な局面に従って、所与の公開
鍵の要求された認証の結果、及びこの公開鍵の使用の結果、弱いアルゴリズムに
よって支持されたプロセスに従って暗号解読操作を行うためのこの認証を要求し
て、埋め込まれたシステムＳｉに帰する、あるいはこの埋め込まれたシステム又
はこの埋め込まれたシステムをの所有におけるエンティティに、単に署名計算操
作に限定したアルゴリズムによって支持された操作のためにのみ帰することが可
能となる。

【００８０】特に、当該鍵の使用領域のビット値の関数として、例えば２ビットでコードさ
れた使用値、その中２ビットが弱いアルゴリズムによって支持されるプロセスに
従って暗号解読の使用に相当させられる値１Ｘ、及び値Ｘ１は署名生成アルゴリ
ズムのみによって支持されたプロセスに従う操作に相当するものとし、帰せられ
た埋め込まれたシステムはこれらの操作のいずれかか又は両方共の操作を行うこ
とが出来るが、しかし強い暗号解読のような操作は行うことが出来ない。また、
同埋め込みシステムは幾つかの鍵からなることが出来、これらの中の幾つかは例
えば値１０を持った使用ビットから成るものとし、これによってそれらの使用を
弱い暗号解読の目的に限定し、また他のものを０１の値にし、こうしてそれらの
使用を署名生成の目的に限定することにも留意されたい。

【００８１】本発明の主題に従う弱いアルゴリズムによって支持された暗号解読のプロセス
を図６に従って説明する。

【００８２】一般に、非対称鍵であるＲＳＡアルゴリズムによって用いられる暗号化又は暗
号解読鍵は一般に５１２又はそれ以上のビットから成るが、対称の鍵は一般に４
０乃至１９２ビットを含むことに留意されたい。それゆえ、例えばヘッダーで、
残りのビットを埋めることが必要となる。例えば、こうして作り出した５１２ビ
ットのストリングでは、特定の任意のダミー値によって構成されたヘッダーを設
けることが可能である。その値は０２、００及び６小数点コードＦＦＦに続き２
バイトとし、値００をヘッダーの全値に持たせ、これにより右揃えの対称私用鍵
が繋がれ、その全てを５１２ビットのビット・ストリングで構成する。対称の私
用鍵ＫＳＦが６４以上のビットから成る場合は、対称の私用鍵の暗号解読プロセ
スは強いと考えられ、そして本実施形態の本発明の主題に相当しない。

【００８３】これに対し、対称の私用鍵領域ＫＳＦが４０ビットと等しいか又はそれ以下の
場合は、例えば６小数点値ＦＦＦ、続いて所定数００ｓによって完成されている
場合は、私用鍵領域は対称の弱い暗号解読鍵領域となり、それゆえ本発明の主題
である方法に従って実施されることが出来る弱い暗号解読機能に相当する。

【００８４】そのような場合は、発明の主題である方法の特に顕著な局面に従って、一組の
対称の鍵、Ｅｐと印した公開暗号化鍵及び埋め込んだシステムＳｉによって生成
されたＤｓと印した私用暗号解読鍵、本説明で先に述べたようにその認証が要求
された公開鍵Ｋｐに相当する暗号化鍵Ｅｐ、及び記述で先に述べた私用鍵Ｋｓに
相当する私用暗号解読鍵Ｄｓに対して、本発明の主題である方法は、暗号解読鍵
Ｄｓと関連させ、また例えば弱い暗号解読プロセスであるＲＳＡアルゴリズムに
よって支持された相当する非対称暗号解読プロセスと関連させ、また例えばＤＥ
Ｓアルゴリズムによって支持され、その対称的鍵は４０ビット以下の長さを持つ
鍵と関連させることから成る。こうして、図６を参照して、記述中に先に述べた
ように任意の値のそのヘッダーによって完成させられた、ＫＳｆと印した、弱い
対称的私用鍵を、公開非対称暗号化鍵Ｅｐから暗号化鍵を得るために暗号化処理
にかける。こうして得られた暗号化鍵は次に私用非対称暗号解読鍵Ｄｓによって
暗号解読処理にかけられる一方、本発明の主題である方法に従って、この私用暗
号解読鍵Ｄｓは外部からアクセス可能な埋め込まれたシステムの読み取り／書き
込み保護された格納領域に格納されるので、それゆえユーザには知られない。そ
れゆえ上記の暗号解読プロセスは、その構造が以前に本説明で述べたヘッダー及
びその長さが決定要素となっている弱い対称鍵ＫＳｆに他ならない、暗号解読鍵
を得ることが出来るようにするものである。

【００８５】弱い対称鍵ＫＳｆの長さが４０ビット以下のときは、ヘッダーは相当するヘッ
ダーの値を参照することにより単純に区別され、また対称鍵、そして特に弱い対
称鍵ＫＳｆもその結果区別される。この弱い対称鍵ＫＳｆは弱いアルゴリズムに
よって支持されるプロセスに従って暗号解読の操作のための埋め込まれたシステ
ムを持ったエンティティに利用できるようになる。これらの条件に基づき、対称
の弱い暗号解読鍵ＫＳｆだけが、後者に第６図に示した弱い暗号解読アルゴリズ
ムを用いて暗号Ｃを解除してメッセージＭに暗号解読することが出来るようにす
る。

【００８６】これに反し、上述のヘッダーを除いて対称的鍵を表すビット・ストリングの長
さが４０ビットより大きいならば、その長さが４０ビットよりも大きい対称の鍵
は、埋め込まれたシステムを持ったエンティティには利用できるようにならず、
従ってそれは強いアルゴリズムによって支持されたプロセスに従って暗号解読の
操作を行うことが出来ない。

【００８７】特に、本発明の主題である方法を実施することを可能とする埋め込まれたシス
テムを、図７に関連して記述する。非限定的な方法で、この埋め込まれたシステ
ムをマイクロプロセッサ・カードの形で表しかつ記述する。

【００８８】上述の図７について述べると、埋め込まれたシステムは、従来の方法で、図１
に関連して記述したものと同じ要素、即ち、計算装置１４、ＲＡＭ１６、外部か
らアクセス可能な保護された格納領域ＭＡＰから成るプログラマブルメモリ１８
ａから成る不揮発性メモリ１８、暗号計算モジュール２０、及びＢＵＳ型のリン
クによって接続された入力／出力システム１２から成る。本発明の主題である方
法を実施するために、この埋め込まれたシステムは、少なくとも外部からアクセ
スできる保護されたメモリＭＡＰに格納された多様な鍵から成る。この多様な私
用鍵は独特であり、またこの埋め込みシステムにより区別される。それはマザー
私用鍵ＫｓＭ及び埋め込みシステムのＩＤ番号から成り、マザー公開鍵ＫｐＭと
関連付けされる。

【００８９】暗号モジュール２０は多様な私用鍵ＫｓＭ_ｉから署名を計算するためのモジュ
ールＭＣＳから成り、これにより要求の署名を計算して私用の暗号化鍵Ｋｓ又は
署名鍵のそれぞれと関連した公開鍵Ｋｐを認証することが出来る。私用鍵Ｋｓは
署名計算モジュールＭＣＳによって生成され、保護されたメモリＭＡＰに格納さ
れる。認証要求の署名はこの埋め込みシステムのＩＤ番号の関数である。署名計
算モジュールＭＣＳによりこの認証要求と上記の署名とから成る認証要求メッセ
ージを認証局へ送信することが出来る。これによって認証局は埋め込まれたシス
テム１０からの認証要求源を確認できるようになり、また、マザー公開鍵ＫｐＭ
のような、公開要素だけを用いて、多様な私用鍵ＫｓＭ_ｉ及び外部からアクセス
できる保護されたメモリＭＡＰの私用署名鍵Ｋｓの保護が出来るようになる。署
名計算モジュールＭＣＳは不揮発性メモリ１８のＲＯＭ部分１８ｂに設置できて
、暗号計算モジュール２０によって呼び出される。

【図面の簡単な説明】

【図１】標準マイクロプロセッサカードによって構成される埋め込みシステムに関する
。

【図２ａ】本発明の主題、すなわち埋め込みシステムによって発生された認証要求の確認
である方法を実行することができる全ての動作あるいはステップのフローチャー
トを非限定の例によって示す。

【図２ｂ】埋め込みシステムに供給された認証要求テンプレートのシンタックスのチェッ
クが前記認証要求の発生より前に埋め込みシステムによって実行され、図２ａに
示されるような本発明の主題である方法の実行の変形のフローチャートを非限定
の例によって示している。

【図３】多様な私用鍵が各埋め込みシステムに対して計算される、図２ａあるいは図２
ｂに示されるように実行される方法のステップの詳細を機能図の形式で示してい
る。

【図４ａ】図２ａに示されるように本発明の主題である方法を実行することができる簡略
バージョンの認証要求メッセージの構造を非限定の例によって示している。

【図４ｂ】図２ｂに示されるように本発明の主題である方法の実行により詳細に適合され
るＴＬＶ構造のＡＳＮＩフォーマットで符号化された改良されたバージョンの認
証要求メッセージの構造を非限定の例により示している。

【図４ｃ】認証要求テンプレートＧＲＣＡの構造の例を示している。

【図５】要求メッセージの確認が認証当局実行される、図２ａあるいは図２ｂに示され
るように実行される方法のステップの詳細を機能図の形式で示している。

【図６】弱暗号化／暗号解読に対する対称鍵が認証要求を受ける公開鍵に関連した私用
鍵と関連している本発明の主題である方法の実行の特に有利な変形を示している
。

【図７】本発明の主題である方法を実行することができる埋め込みシステムを示してい
る。

【手続補正書】

【提出日】平成１２年１１月１０日（２０００．１１．１０）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【発明の名称】オンボードシステムによって生成される公開鍵の使用を検証す
る方法

【特許請求の範囲】

【発明の詳細な説明】

【０００１】本発明は、特に「埋め込み（ｅｍｂｅｄｄｅｄ）システム」によって生成され
る公開鍵の使用及び対応する埋め込みシステムを検証（ｖｅｒｉｆｙ）する方法
に関するものである。

【０００２】コンピュータネットワークを通して伝送されるデータの伝送セキュリティを保
証するために、これらのネットワークのユーザは、この伝送データの暗号化／暗
号解読あるいはディジタル署名生成／検証のための装備に対する強い要求を示し
た。

【０００３】暗号化／暗号解読の目的は、送信者と受信者の間で一時的に共有された秘密の
約束を使用して、送信されたメッセージを符号化、そして復号化することであり
、これにより、その約束が部外者に理解できないものとなる。

【０００５】公共の安全性の理由のために、いくつかの国の政府当局は、いわゆる「強いアルゴリズム」を使用する暗号化／暗号解読演算に厳しい規則を課すために制限的
な立法上の規定を制定した。しかしながら、いわゆる「弱いアルゴリズム」を使
用する暗号化／暗号解読のような他の演算、ディジタル署名計算を使用する認証
、完全性及び非否認は、このような制限的な対策に左右されない。特に、非暗号
化形式で伝送されるディジタル署名を付加する情報メッセージはいかなる使用可
能な警察試験をも受けてもよい。

【０００７】これらの中で、非対称鍵を使用する暗号システムは、その使用が柔軟であるた
めにあるいは少なくとも前記鍵のその管理が比較的に柔軟であるためにより幅広
く使用されている。本質的には、これらのシステムは、未公開の秘密（プライベート）鍵及び公開鍵を使用する。公開鍵を知っていても、秘密鍵を計算すること
ができない。

【０００９】非対称鍵暗号システムの使用に関する本発明の目的の１つは、ディジタル署名
のためだけに使用されるＲＳＡアルゴリズム及びＲＳＡ鍵を使用する埋め込みシ
ステムが、前記鍵だけから、署名演算をサポートでき、暗号解読演算をサポートできないことを確実にすることにある。

【００１０】本発明の他の目的は、ディジタル署名目的のために排他的に使用可能な公開鍵
インフラストラクチャを実現することにある。本質的には、ユーザが署名目的の
ために認証された前記ＲＳＡ公開鍵の１つを暗号化の目的のために使用すること
を試みた場合、対応するＲＳＡ秘密鍵の所有のエンティティは前記秘密鍵を使用
してこの秘密鍵を完全に暗号解読できない。

【００１１】本発明の他の目的は、認証局が限られた暗号解読演算の目的のためにこの鍵の
使用を制御できる埋め込みシステムによって生成される公開鍵を認証する要求を検証する方法を提供することにある。

【００１４】エンティティの前述の概念は、マイクロプロセッサカードのような埋め込みシ
ステムを所有している物理的な人、または、匹敵可能な埋め込みシステムあるい
はマイクロプロセッサカードが装備された任意のシステムのいずれかをカバーす
る。

【００１５】暗号化／暗号解読あるいはディジタル署名検証／生成のような所与の使用及び
所与のアルゴリズムＣＡｌのために埋め込みシステムによって生成され、暗号計
算手段及びディジタルデータを記憶する外部からアクセス可能な読み出し／書き
込み保護手段が装備された埋め込みシステムＳｉの記憶領域に記憶された一対の
非対称鍵、公開鍵Ｋｐ及び秘密鍵Ｋｓから得られた公開鍵を認証する要求源を検証し、このディジタルデータＩＤｄ_ｉが埋め込みシステムを識別する少なくとも
連続番号ＳＮ_ｉ及び前記埋め込みシステムを構成するように許可されたオペレー
タの識別コードＯＰ_ｊを含み、この要求が、前記公開鍵Ｋｐを含む要求メッセー
ジＭＲＣＡを認証局ＣＡに伝送することによって前記埋め込みシステムで定型化
される方法は、いかなる認証要求の伝送より前に、埋め込みシステムのセットＬｋの全ての埋
め込みシステムＳｉに対してこの権限を与えられたオペレータによるこれらの埋
め込みシステムの構成中、この所与の埋め込みシステムのセットに対して、マザー公開鍵（ｍｏｔｈｅｒｐｕｂｌｉｃｋｅｙ）ＫｐＭ及びマザー秘密鍵（ｍｏｔｈｅｒｐｒｉｖａｔｅｋｅｙ）ＫｓＭをこの権限を与えられたオペレータに生成させるステップと、この権限を与えられたオペレータＯＰ_ｊのＩＤ、及びこの埋め込みシステムの
セットＬｋに関連付けられ、かつこの埋め込みシステムのセットＬｋによって規
定される識別子の範囲に属する各埋め込みシステムのための前記マザー公開鍵Ｋ
ｐＭを公開するステップと、この埋め込みシステムの前記マザー秘密鍵ＫｓＭ及び連続番号ＳＮ_ｉから、多
様な秘密鍵ＫｓＭ_ｉをこの権限を与えられたオペレータに生成させ、前記多様な秘密鍵ＫｓＭ_ｉを前記外部からアクセス可能な読み出し／書き込み保護記憶領域
に、認証要求のいかなる伝送より前に記憶するステップと、特に前記公開鍵のフィールドＣＡｌ、Ｋｐ及びこの公開鍵の使用インジケータ
Ｕを含む認証要求ＲＣＡを、埋め込みシステムに生成させるステップと、この埋め込みシステムに関連付けられた前記計算手段及び前記多様な秘密鍵Ｋ
ｓＭ_ｉを使用して、認証要求が埋め込みシステムによって前記認証局に送信される場合、前記多様な秘密鍵ＫｓＭ_ｉの手段によって計算されたディジタル署名で
ある全要求ＲＣＡの暗号制御値Ｓｃ_ｉを埋め込みシステムに生成させるステップと、要求ＲＣＡと、この権限を与えられたオペレータの識別子ＯＰ_ｊ及び前記埋め
込みシステムの前記連続番号ＳＮ_ｉによって構成される前記埋め込みシステムの
識別子ＩＤｄ_ｉと、暗号制御値Ｓｃ_ｉとを含む認証要求メッセージＭＲＣＡを形
成するステップと、前のフェーズ中に形成され、かつ前記認証を受ける前記公開鍵フィールドＣＡ
ｌ、Ｋｐ及び前記使用インジケータＵと、前記暗号制御値Ｓｃ_ｉとを含む前記要
求メッセージＭＲＣＡを認証局ＣＡに伝送するステップと、認証要求メッセージＭＲＣＡが認証局によって受信される場合、権限を与えら
れたオペレータＯＰ_ｊのＩＤを埋め込みシステムの識別子ＩＤｄ_ｉから検索するステップと、この権限を与えられたオペレータの識別子ＯＰ_ｊから、埋め込みシステムが属
する前記セットＬｋに関連付けられた前記マザー公開鍵ＫｐＭの値を検索するステップと、この暗号制御値の確実性を確立することができる前記暗号制御値Ｓｃ_ｉを、埋
め込みシステムの前記マザー公開鍵ＫｐＭ、前記連続番号ＳＮ_ｉ及び受信された
前記認証要求メッセージＭＲＣＡから検証するステップとからなる点で注目すべ
きである。

【００１６】本発明の主題である埋め込みシステムによって生成された主要認証要求を検証する方法は、任意の型式の埋め込みシステムに適用されるが、特に各々がマイク
ロプロセッサカード等によって構成される多数の埋め込みシステムに適用する。下記の説明の解釈及び図面の検討により、より明白に理解される。

【００１７】本発明の主題による公開鍵認証要求を検証する方法のより詳細な説明は、図２
ａ、図２ｂ及び後続の図面に関して示される。

【００１９】通常、本発明の主題である方法は、埋め込みシステムによって生成された公開
鍵認証要求の検証を実行することができ、この検証は、特にこの要求源の検証を
含むが、このように実行された検証の結果及びこのように得られたこの要求源の
確実性の結果として、本認証要求の主題である生成された公開鍵に対応する秘密鍵がディジタル署名生成あるいは弱い対称鍵の暗号解読のような明らかに指定さ
れた使用のためにだけ使用できることを確認することもできる。

【００２０】その名前が示すように、公開鍵は公的であることを示し、暗号化のためにこれ
らの鍵の使用を制限することができない。しかしながら、これらの秘密鍵は必ず
保護され、使用される保護方法は、ＲＳＡ秘密鍵が暗号解読目的のために使用さ
れることを防止でき得る。したがって、暗号化演算は防止することができないの
に対して、暗号解読演算は防止することができ、したがって、暗号化／暗号解読
処理は不可能である。使用される方法は、所与の公開鍵に対応する秘密鍵が暗号
解読のために使用できないことを保証することができる事実及び暗号解読目的の
ために使用されることを防止する保護された埋め込みシステムに有効的に含まれ
ることを確認することができる事実に基づいている。

【００２２】公開鍵を支持するアーキテクチャに参加できるようにするためには、公開鍵認
証を獲得できるようにすることが必要である。公開鍵認証を獲得するためには、
要求する者が自分の認証で示したいと望む情報を含む要求を定式化する必要があ
る。この要求は、特に、使用されたＣＡｌアルゴリズムの識別子、このアルゴリ
ズムのための公開鍵値Ｋｐ、及びこの鍵の使用法Ｕを含んでいる。もし、この要
求がこのエンティティから直接発生するのであれば、対応する秘密鍵のために施
された保護を知ることが不可能である。しかしながら、もし、この要求が、秘密鍵が暗号解読目的のために用いられることを防ぐ埋め込みシステムから直接発生
するのであれば、認証要求の対象である公開鍵に対応する秘密鍵が、例えば、署
名の生成、又は、弱い暗号解読目的のために示される使用のためにのみ確実に使
用可能となる。これは、本発明の主題である方法の目的の１つである。これにつ
いては、以下に、図２ａ及び図２ｂを参照して、詳細に説明する。

【００２４】従来は、図１に示されるように、マイクロプロセッサカード１０は、マイクロ
プロセッサ１４に接続された入力／出力システム１２と、ＲＡＭ１６と、ＲＯＭ
１８ｂ及びプログラマブルメモリ１８ａからなる非揮発性のメモリ１８からなる
。これらの要素のすべては、ＢＵＳを介してリンクされ、マイクロプロセッサ１
４に接続されている。データの暗号計算のためのモジュール２０もまた、付加さ
れる。非揮発性のメモリ１８は、通常、ＭＡＰで表された読み取り／書き込み保
護記憶領域を含む。この保護記憶領域に対しては、マイクロプロセッサ１４によ
って、純粋に内部で使用する目的のためだけにアクセスできる。

【００２５】図１を参照すると、この種のマイクロプロセッサカードにおいては、暗号計算
モジュールが、署名を生成する又は署名を検証するための、あるいは、例えば、
鍵の大きさが４０ビットに限定されたＤＥＳのようなアルゴリズムによって支持
された、いわゆる「弱い」処理によって、また、例えば、アルゴリズムＲＳＡに
よって支持されるいわゆる「強い」処理によって実施される暗号化／暗号解読の
ためのプログラムを含むことが可能であることが分かる。

【００２７】具体的に、一組の非対称の鍵から派生した公開鍵と、上述の一組の埋め込みシ
ステムに属する埋め込みシステムによって生成された公開鍵Ｋｐ及び秘密鍵Ｋｓ
とを認定するための要求の源を検証するために、本発明の主題である方法は、こ
の構成を実行することが認定されたオペレータによって埋め込み式のシステムを
構成するステップにおいて、任意の所定の要求が送信されるより前に、この構成
を実行することを認定されたオペレータによって、埋め込みシステムの構成が実
行されている間、認定されたオペレータに、上述の一組の埋め込みシステムに関
して、ステップ１００１において、マザー公開鍵ＫｐＭ及びマザー秘密鍵ＫｓＭ
に関連したアルゴリズムＣＡｌＭによって支持されるプロセスに関連して用いら
れるように設計されたマザー公開鍵ＫｐＭ及びマザー秘密鍵ＫｓＭを生成させる
。これらの公開鍵Ｋｐ及び秘密鍵Ｋｓは、例えば、暗号化／暗号解読、又は、デ
ィジタル署名の検証／生成などのような所与の目的のために使用されるために生
成されている。

【００２８】上述のステップ１００１の次に、ステップ１００２が来る。このステップ１０
０２は、認定されたオペレータＯＰ_ｊ及び埋め込みシステムのセットＬｋに関連付けられたマザー公開鍵ＫｐＭを公表することからなる。この場合、図２ａのス
テップ１００２において表されるように、４つのリンクした値を、例えば、リス
トの形態で公表することからなる。これらの値とは、すなわち、埋め込みシステ
ムのセットＬｋによって生成される識別子の範囲にある認定されたオペレータＯ
Ｐ_ｊの識別子と、もちろん、使用されるアルゴリズムＣＡｌＭを示すコードと関
連付けられたマザー公開鍵ＫｐＭの値とである。識別子の範囲は、範囲開始識別
子及び範囲終了識別子との間にある。

【００２９】認定されたオペレータによってこの構成ステップが実行されている間、鍵、す
なわちマザー公開鍵ＫｐＭ及びマザー秘密鍵ＫｓＭの作成は、使用するアルゴリ
ズムに直接関係している。従って、使用するアルゴリズムによって支持されるプ
ロセスと無関係には、説明できない。しかしながら、用いられるアルゴリズムの
タイプについては、以下に示す。

【００３０】上述のステップ１００２の後、本発明の主題である方法は、埋め込みシステム
の一組のＬｋに属する埋め込みシステムＳｉの各々を、ステップ１００３におい
て、マザー秘密鍵ＫｓＭと、当該埋め込みシステムＳ_ｉの各々の連続番号ＳＮ_ｉとから、多様な秘密鍵ＫｓＭ_ｉを計算することからなる。

【００３１】本発明の主題である方法の特に利点のある局面によれば、多様な秘密鍵ＫｓＭ _ｉは、その後、埋め込みシステムを構成するマイクロプロセッサカードにおける
、外部とアクセス可能な読み取り／書き込み保護記憶領域ＭＡＰに記憶される。

【００３２】一般的に、多様な秘密鍵ＫｓＭ_ｉは独自のものであり、その識別子ＳＮ_ｉが埋
め込みシステムの一組のＬｋとは異なる各埋め込みシステムによって区別される
。

【００３３】上述のステップ１００３の後、本発明の主題である方法の特に利点のあるバー
ジョンは、当該の各埋め込みシステムＳｉの要求によって認証される任意の公開鍵Ｋｐに対する任意の認証要求が送信される前に、ステップ１００４−５におい
て、埋め込みシステムに、特に、公開鍵領域ＣＡｌ、Ｋｐ及びこの公開鍵の使用
インジケータＵを含む認定要求ＲＣＡを生成させることからなる。この要求はも
ちろん、ユーザＵｔｉ、すなわち、エンティティによって定型化される。認定要
求ＲＣＡが埋め込みシステムによって直接生成されるとき、本プロセスは、埋め
込みシステムのレベルで、認定要求ＲＣＡを生成することからなる。この要求は
、その後、３つの領域を含むようになる。すなわち、公開鍵アルゴリズムＣＡｌ
と、公開鍵値Ｋｐと、この鍵の使用識別子Ｕとである。

【００３４】ある特定の限定されない実施形態において、ステップ１００４−５は、例えば
、ステップ１００４において、識別子ＳＮ_ｉとＧＲＣＡで表される認証要求テン
プレートとを有する当該埋め込みシステムと通信することを含む。この認証要求
テンプレートは、要求された認証の対象である公開鍵Ｋｐの使用識別子Ｕ、ならびに、暗号解読、又はディジタル署名検証のための公開鍵領域以外の要求された
すべての領域を含んでいる。

【００３８】上述のステップ１００４−５あるいはステップ１００５の次には、ステップ１
００６が来る。このステップ１００６は、当該埋め込みシステムの計算モジュー
ルと、ステップ１００３において、この埋め込みシステムと関連付けられた多様
な秘密鍵ＫｓＭ_ｉとを用いて、Ｓｃ_ｉで示される暗号制御値を計算することから
なる。

【００３９】一般的に、上述の暗号制御値は、全体に補完された要求ＲＣＡ及び当該埋め込
みシステムの識別子ＩＤｄ_１に基づいて計算されることに留意されたい。ここで
、埋め込みシステムＳｉの識別子ＩＤｄ_１は、認定されたオペレータの識別子Ｏ
ｐ_ｊと、埋め込みシステムの連続番号ＳＮ_ｉによって形成されていることが想起
される。

【００４０】暗号制御値Ｓｃ_ｉは、多様な秘密鍵ＫｓＭ_ｉによって計算されたディジタル署
名であることが好ましい。

【００４２】Ｓｃ_ｉ＝Ｓ_ＫｓＭｉ（ＲＣＡ，ＩＤｄ_ｉ）この関係式において、署名演算Ｓに割り当てられている添え字ＫｓＭｉは、項Ｒ
ＣＡ、ＩＤｄ_ｉにおいて、多様な秘密鍵ＫｓＭ_ｉを用いて、この署名を計算する
ことを示していることに留意されたい。

【００４３】本発明の主題である方法によれば、認証局に対して、認証要求が当該埋め込み
システムによって送られるとき、この動作は、図２ａに示すように、「Ｕｔ_ｉに
よる要求」と称される。この方法は、ステップ１００７において、埋め込みシス
テムの外部で、当該埋め込みシステムによって完全になった要求ＲＣＡと、埋め込みシステムの識別子と、当該暗号制御値Ｓｃ_ｉとからなる、ＭＲＣＡで表され
る認証要求メッセージを形成することからなる。

【００４５】本発明の主題である方法は、上述の認証メッセージＭＲＣＡを受領する際、認
定されたオペレータＯＰ_ｊの身元を検索し、埋め込みシステムの識別子ＩＤｄ_ｉから、埋め込みシステムの識別子ＳＮ_ｉを検索するために、認証局に、ステップ
１００９の動作を実行させることからなる。その後、ステップ１０１０において
、識別子ＳＮ_ｉが属する識別子Ｌｋの範囲を、オペレータＯＰ_ｊによって公表さ
れるデータから検索し、その後、ステップ１０１１において、使用するアルゴリ
ズムＣＡｌＭによって支持される処理の識別子及び一組の埋め込みシステムＬｋ
に関連するマザー公開鍵ＫｐＭの値を、一組の埋め込みシステムＬｋのデータか
ら検索することからなる。

【００４６】特に、ステップ１００９、１０１０及び１０１１において、ステップ１００２で公表されたリンクした変数ＯＰ_ｊは、認定されたオペレータを示し、Ｌｋは、
当該の埋め込みシステムの一組を示し、ＣＡｌＭは、使用すべきアルゴリズムを
示し、ＫｐＭは、この埋め込みシステムの一組に関連付けられたマザー公開鍵の
値を表している。マザー公開鍵ＫｐＭの値及び使用すべきアルゴリズムＣＡｌＭ
の識別子の後に、この認定されたオペレータの識別子を、例えば、４つの公開さ
れたリンクした変数から、継続的に検索することが可能になる。

【００４７】認証局によって上述のマザー公開鍵ＫｐＭの値が所有された後、ステップ１０
１２が実行される。このステップ１０１２において、マザー公開鍵ＫｐＭの値と
、埋め込みシステムの連続番号ＳＮ_ｉと、受領した完全な認証要求ＲＣＡとから
、暗号制御値Ｓｃ_ｉを検証する。暗号制御値Ｓｃ_ｉを検証する動作は、以下の関
係式で表される。

【００４８】 μ_ＫＰＭ（Ｓ_ＫｓＭｉ）この検証動作は、署名検証動作において、暗号制御値Ｓｃ_ｉを獲得するために
ステップ１００６で実行された署名動作の二重動作からなる。このように、ステ
ップ１０１２において、署名検証動作は、マザー公開鍵ＫｐＭを用いることによ
って実行される。

【００５０】本説明で以下に示す状態において、この要求の検証と、確立された認証要求源
とは、上述の使用する値Ｕ、埋め込みシステムに含まれる秘密鍵Ｋｓを用いて実
施することが可能な動作に使用上の限定を加える公開鍵Ｋｐによって実施するこ
とが可能な専用の使用から確実に知ることができる。その後、対応する秘密鍵を
用いて実施することが可能な動作に、限定を加えるこの公開鍵からなりうる使用
を保証するために、認証を公表することが可能となる。この使用の保証は、２つ
の情報を組み合わせて用いた結果、実行される。この２つの情報は、公開鍵の識
別子の使用と、機密保護対策（ｓｅｃｕｒｉｔｙｐｏｌｉｃｙ）識別子とから
生成される認証に提供される。機密保護対策は、鍵の生成が、埋め込みシステム
においてなされることを示している。埋め込みシステムは、この埋め込みシステ
ムにおいて生成された秘密鍵の使用を制限するために要求されるすべての性能を
有している。機密保護対策はまた、Ｘ．５０９ｖ３標準によって明白に提供され
るような、認証を拡張するための他の任意の領域をも用いる。

【００５１】本発明の主題である方法の他の実施の変形形態によれば、図２ａに示すように
、認証要求テンプレートＧＲＣＡを検証することが可能である。図２ａについて
は、図２ｂと関連して、以下に説明する。なお、図２ａと図２ｂにおいて、同じ
ステップは同じ参照番号で示す。

【００５２】図２ｂから分かるように、認証要求テンプレートＧＲＣＡを埋め込みシステム
Ｓｉに送信するステップ１００４より後であるが、埋め込みシステムＳｉに、認
証要求テンプレートＧＲＣＡの不足領域を補完させるステップ１００５より先の
ステップ１００４ａにおいて、本発明の主題である方法は、これが実際に認証要
求であるかどうか検証するために、当該埋め込みシステムＳｉのレベルで、上述
の認証要求テンプレートのシンタックスをチェックすることからなる。ステップ
１００４ａの後には、ステップ１００４ｂが続く。このステップ１００４ｂにお
いて、例えば、シンタックスのチェックの真の値について試験する。ステップ１
００４ａにおいて、シンタックスのチェックは、Ｖ（ＧＲＣＡ）で表される。ス
テップ１００４ｂにおいて、シンタックスのチェックの真の値は、Ｖ（ＧＲＣＡ
）＝真の値で示される。

【００５３】埋め込みシステムＳｉに、認証要求テンプレートＧＲＣＡの不足領域を満たさせることからなるステップ１００５は、肯定的な検証に対して、すなわち、上述の試験ステップ１００４ｂに対する肯定的な応答に対して条件付けされ得る。

【００５４】一方、上述のステップ１００４ｂに対して、否定的な応答がなされる場合には
、戻りステップ１００４ｃによって、認証要求テンプレートＲＣＡをロードする
ステップ１００４まで戻る。

【００５６】このように、上述の本発明の主題である方法における第１の局面によれば、秘密鍵Ｋｓを、エンティティに使用させることが可能である。しかし、このエンティティに、秘密鍵Ｋｓの値について知らせることはできない。秘密鍵について知
られることを防ぐために、秘密鍵及び公開鍵の対が、保護された埋め込みシステ
ムによって生成される。この秘密鍵は、埋め込みシステムに直接含まれるアルゴ
リズムによって実施される。埋め込みシステムの外部に、秘密鍵についての知識
が漏洩することはない。

【００５７】本発明の主題である方法における第２の局面によれば、公開鍵を認証する要求
が実際に、埋め込みシステムから発生していることを検証するために、本方法は
、いくつかの技術を用いている。特に、本方法は、暗号制御合計の計算を用いて
いる。これによって、上記の要求が、確実に、オペレータＯｐ_ｊによってカスタ
マイズされた埋め込みシステムから発生するようになる。先行技術においても、
これらの方法のうちのいくつかは、すでに用いられているが、下記に説明するよ
うに、柔軟性に欠けるものである。第１の技術は、埋め込みシステムの各々に、
暗号制御合計を計算する秘密鍵を、設置するという特徴を持つ。この既知の技術
における主な不利益な点は、埋め込みシステムの各々の秘密鍵の値が、前もって
、各々の潜在的な認証局に、内密に知らされていなければならない点である。こ
の特徴を改善した、第１の改善技術は、マザー秘密鍵を用いて、埋め込みシステ
ムの連続番号とマザー秘密鍵から、埋め込みシステムの各々を計算することから
なる。この技術における主な不利益な点は、所与の埋め込みシステムのセットに
対応する各マザー秘密鍵の秘密値が、前もって、各々の潜在的な認証局に、内密
に知らされていなければならない点である。

【００５８】一方、本発明の独自の特徴は、いかなる秘密情報も前もって知らせないが、各
々の潜在的な認証局に対し、公開された情報のみをアクセス可能にすることであ
る。公開された情報には、認定されていないオペレータＯＰ_ｊ、一組の埋め込み
システムのＬｋの参照が含まれる。使用されるべきアルゴリズムの識別子ＣＡｌ
Ｍに関連付けられたマザー公開鍵ＫｐＭの値ももちろん含まれる。この情報によ
って、任意の認証局が、一組の埋め込みシステムに属する任意の埋め込みシステ
ムからの要求の源を検証できるようになる。

【００５９】多様な秘密鍵ＫｓＭ_ｉの各々を計算するステップ１００３について、図３を参
照して、さらに詳細に説明する。上述の計算の演算モードは、図２ａ又は図２ｂ
に関連して上記に説明されたように、本発明の主題である方法の実施の形態がど
のようなものであっても、実施される。

【００６０】鍵の多様化プロセスは、図３に示すように、ステップ１００３において実施さ
れる。ステップ１００３は、この目的のために用いることが可能な「ゼロ知識署名機構（ＺｅｒｏＫｎｏｗｌｅｄｇｅＳｉｇｎａｔｕｒｅＭｅｃｈａｎｉｓｍ）」として知られているアルゴリズムと、ＦＬＡＴ−ＳＨＡＭＩＲ又はＧＵ
ＩＬＬＯＵ−ＱＵＩＳＱＵＡＴＥＲという名称で知られるアルゴリズムによって
支持されるプロセスによって成り立っている。このため、図３に示されるように
、多様な秘密鍵ＫｓＭ_ｉの各々は、ＦＬＡＴ−ＳＨＡＭＩＲアルゴリズムＦ−Ｓ
又はＧＵＩＬＬＯＵ−ＱＵＩＳＱＵＡＴＥＲアルゴリズムＧ−Ｑによって支持さ
れる実行プロセスによって取得できたことが考慮されている。これらの関係は、
下記のように表される。

【００６２】ここで用いられた技術において、埋め込みシステムの各々に、埋め込みシステ
ムの連続番号とマザー秘密鍵とから計算された多様な秘密鍵を設置する。この多
様な秘密鍵は、暗号制御合計を計算するために用いられる。認証局ＣＡは、その
後、埋め込みシステムの連続番号および埋め込みシステムが属する一組の埋め込みシステムＬｋに対応するマザー公開鍵のみを用いる、使用されたアルゴリズム
のタイプに対応するアルゴリズムＣＡｌＭを実施することによって、計算される
暗号制御合計の精密度を確認できるようになる。

【００６５】図４ａは、認証要求メッセージの構造を単純化したバージョンを示している。
この単純化した実施の形態において、埋め込みシステムは、以下の情報を含むこ
とによって、要求ＲＣＡのすべての領域を生成する。その情報とは、すなわち、
要求された認証の対象である、使用されたＣＡＩの識別子と公開鍵Ｋｐの値とか
らなる公開鍵領域と、鍵使用領域Ｕである。これらの領域は、例えば、各領域の
サイズを定め、各領域の特徴を確実なものにするために、ＡｂｓｔｒａｃｔＳ
ｙｎｔａｘＮｏｔａｔｉｏｎ１用のＡＳＮ１標準に一致した符号化の対象と
なりうる。最終的に、暗号制御値Ｓｃ_ｉは、先行する情報において計算された後
、先行する情報に追加される。

【００６８】図４ｂにおいて、１）は、ＡＳＮ１標準と一致した、連続して、又は、交互に
配置される領域ＴＬＶのうちの一組によって形成されると考えられるような場合
における、認証要求テンプレートＧＲＣＡの構造を示している。この要求テンプ
レートは、埋め込みシステムの外部に形成されている。これは、埋め込みシステ
ムによって検証され、３つの領域を含まなければならない。この３つの領域は、
１）アルゴリズム認識領域のタイプ、２）公開鍵値領域のタイプ、３）公開鍵使
用識別子領域のタイプに対応しているもののみでなければならない。また、要求
テンプレートの他の領域における３つの領域の位置も、各々、正確な位置になけ
ればならない。すなわち、前後に異なるタイプの領域があるような位置になけれ
ばならない。

【００６９】これらの条件下において、上述の認証要求テンプレートＧＲＣＡから始まる図
２ｂのステップ１００４ｂに示されるシンタックスのチェックは、第１の領域の
タイプの値を検証することからなる。次に、このタイプ、又は、この領域の長さ
に基づいて、次のタイプに移行する。移行する際、存在する種々のタイプのすべ
てを記憶することが望ましい。その後、この３つのタイプの領域は、それらが位
置すべき場所に置かれる。これら３つの領域の各々は、その後、領域ＣＡｌの値
と同様に、それらの長さを検証することが適切である。要するに、これは、要求
されたアルゴリズムのタイプが、実際には、このアルゴリズムに対応するように
生成された鍵のタイプに対応していることを検証することになる。必ず、公開鍵
Ｋｐの値と、鍵の使用識別子Ｕの値とを含まなければならない埋め込みシステム
の外部に形成された領域に関して、これらの２つの値は、図４ｂに示されるよう
に０か１の任意の値を取ることが可能である。なぜなら、埋め込みシステムが、
それらの値を、内部で生成された適切な値に置き換えるからである。

【００７０】このようにして実施された検証、すなわち、図２ｂのステップ１００４ａにお
けるＶ（ＧＲＣＡ）で示される検証の真の値を認識した後に、２つの領域の値は
、埋め込みシステムによって生成された値によって置き換えられる。置き換えら
れた使用領域Ｕは、ビット列からなる。このビット列は、例えば、暗号を示す値１と暗号の欠如を示す値０とを示す暗号化／暗号解読使用Ｃ／Ｄを表す第１のビ
ットと、例えば、ディジタル署名又は証明使用Ａとに対応する第２のビットと、
例えばディジタル署名を使用する非否認動作ＮＲに対応する第３のビットからな
る。

【００７２】最終的に、図４ｃにあるように、ユーザＵｔｉが自発的にロードする認証要求
テンプレートＧＲＣＡの構造は、このユーザの識別子に関連する領域Ｕｔｉと、認証がユーザによって要求される公開鍵の値に関連する領域Ｋｐと、この鍵の使
用に関連する領域Ｕと、上述の鍵Ｋｐの妥当性または使用の範囲に関連する領域Ｐｌｕとを含むことが可能である。

【００７５】ステップ１０１２の実施について、図５に関連して、さらに詳細に説明する。
ステップ１０１２は、認証局に、要求メッセージＭＲＣＡ、特に、暗号制御値Ｓ
ｃ_ｉを検証させることからなる。

【００７６】一般に、各検証ステップは、特に先に明細書で記述した、ステップ１００６の
多様な秘密鍵ＫｓＭから得られた署名に他ならない、暗号制御値Ｓｃｉを検証す
る署名検証ステップを使用して行われることに留意されたい。これらの条件に基
づいて、検証操作μ_ＫＰＭは上述のプロセス１００６で行ったものの二重の操作
から成っている。

【００７７】図５に示すように、入力変数は、図２ａ又は図２ｂのプロセス１００９、１０
１０及び１０１１に続いて検索されたマザー公開鍵ＫｐＭの他に、暗号制御値Ｓ
ｃ_ｉ及び認証要求メッセージＭＲＣＡ並びに埋め込みシステムの識別子ＩＤｄ_ｉ、即ちオペレータＯＰｊの識別子及び当該埋め込みシステムの連続番号ＳＮ_ｉで
ある。そこで、パラメータとしての上述の入力変数を持った署名操作の二重検証操作により、イエス又はノーの応答ができる。即ち、検証操作の真の値の確立、
又は偽の値と考えられる、この真の値を補正した値の確立される。

【００７８】認証要求源はこうして本発明の主題である方法の実施に従って検証することが
出来るが、図２ａ及び／又は図２ｂで表されるように、上述の方法はまた、暗号
操作の力を調節すること、即ち、当該各埋め込みシステムＳｉに割り当てられた
暗号化／暗号解読及び署名計算／検証操作を可能にする。

【００８２】一般に、非対称鍵であるＲＳＡアルゴリズムによって用いられる暗号化又は暗
号解読鍵は一般に５１２又はそれ以上のビットから成るが、対称の鍵は一般に４
０乃至１９２ビットを含むことに留意されたい。それゆえ、例えばヘッダーで、
残りのビットを埋めることが必要となる。例えば、こうして作り出した５１２ビ
ットのストリングでは、特定の任意のダミー値によって構成されたヘッダーを設
けることが可能である。その値は０２、００及び６小数点コードＦＦＦに続き２
バイトとし、値００をヘッダーの全値に持たせ、これにより右揃えの対称秘密鍵
が繋がれ、その全てを５１２ビットのビット・ストリングで構成する。対称の秘密鍵ＫＳＦが６４以上のビットから成る場合は、対称の秘密鍵の暗号解読プロセ
スは強いと考えられ、そして本実施形態の本発明の主題に相当しない。

【００８３】これに対し、対称の秘密鍵領域ＫＳＦが４０ビットと等しいか又はそれ以下の
場合は、例えば６小数点値ＦＦＦ、続いて所定数の００によって完成されている
場合は、秘密鍵領域は対称の弱い暗号解読鍵領域となり、それゆえ本発明の主題
である方法に従って実施されることが出来る弱い暗号解読機能に相当する。

【００８４】そのような場合は、発明の主題である方法の特に顕著な局面に従って、一組の
対称の鍵、すなわち埋め込んだシステムＳｉによって生成されたＥｐと印した暗号化公開鍵及びＤｓと印した暗号解読秘密鍵について、暗号化公開鍵Ｅｐは、本
説明で先に述べたような認証が要求された公開鍵Ｋｐに相当し、暗号解読秘密鍵Ｄｓは、本説明で先に述べたような秘密鍵Ｋｓに相当し、本発明の主題である方法は、例えばＤＥＳアルゴリズムによって支持された弱い暗号解読プロセス及び弱い暗号解読鍵を、例えばＲＳＡアルゴリズムによって支持された対応する非対称な暗号解読プロセス及び暗号解読秘密鍵Ｄｓと関連付けるステップからなり、対称な鍵は、４０ビット以下の長さを持つ。こうして、図６を参照して、記述中
に先に述べたように任意の値のそのヘッダーによって完成させられた、ＫＳｆと
印した、弱い対称な秘密鍵を、非対称な暗号化公開鍵Ｅｐから暗号化鍵を得るた
めに暗号化処理にかける。こうして得られた暗号化鍵は次に非対称な暗号解読秘密鍵Ｄｓによって暗号解読処理にかけられる一方、本発明の主題である方法に従
って、この暗号解読秘密鍵Ｄｓは外部からアクセス可能な埋め込まれたシステム
の読み取り／書き込み保護された記憶領域に記憶されるので、それゆえユーザに
は知られない。それゆえ上記の暗号解読プロセスは、その構造が以前に本説明で
述べたヘッダー及びその長さが決定要素となっている弱い対称な鍵ＫＳｆに他な
らない、暗号解読鍵を得ることが出来るようにするものである。

【００８５】弱い対称な鍵ＫＳｆの長さが４０ビット以下のときは、ヘッダーは相当するヘ
ッダーの値を参照することにより単純に区別され、また対称鍵、そして特に弱い
対称鍵ＫＳｆもその結果区別される。この弱い対称な鍵ＫＳｆは弱いアルゴリズ
ムによって支持されるプロセスに従って暗号解読の操作のための埋め込まれたシ
ステムを持ったエンティティに利用できるようになる。これらの条件に基づき、弱い対称な暗号解読鍵ＫＳｆだけが、後者に第６図に示した弱い暗号解読アルゴ
リズムを用いて暗号Ｃを解除してメッセージＭに暗号解読することが出来るよう
にする。

【００８６】これに反し、上述のヘッダーを除いて対称な鍵を表すビット・ストリングの長
さが４０ビットより大きいならば、その長さが４０ビットよりも大きい対称な鍵は、埋め込まれたシステムを持ったエンティティには利用できるようにならず、
従ってそれは強いアルゴリズムによって支持されたプロセスに従って暗号解読の
操作を行うことが出来ない。

【００８８】上述の図７について述べると、埋め込まれたシステムは、従来の方法で、図１
に関連して記述したものと同じ要素、即ち、計算装置１４、ＲＡＭ１６、外部か
らアクセス可能な保護された記憶領域ＭＡＰから成るプログラマブルメモリ１８
ａから成る不揮発性メモリ１８、暗号計算モジュール２０、及びＢＵＳ型のリン
クによって接続された入力／出力システム１２から成る。本発明の主題である方
法を実施するために、この埋め込まれたシステムは、少なくとも外部からアクセ
スできる保護されたメモリＭＡＰに記憶された多様な鍵から成る。この多様な秘密鍵は独特であり、またこの埋め込みシステムにより区別される。それはマザー秘密鍵ＫｓＭ及び埋め込みシステムのＩＤ番号から成り、マザー公開鍵ＫｐＭと
関連付けされる。

【００８９】暗号モジュール２０は多様な秘密鍵ＫｓＭ_ｉから署名を計算するためのモジュ
ールＭＣＳから成り、これにより要求の署名を計算して秘密の暗号化鍵Ｋｓ又は
署名鍵のそれぞれと関連した公開鍵Ｋｐを認証することが出来る。秘密鍵Ｋｓは
署名計算モジュールＭＣＳによって生成され、保護されたメモリＭＡＰに記憶さ
れる。認証要求の署名はこの埋め込みシステムのＩＤ番号の関数である。署名計
算モジュールＭＣＳによりこの認証要求と上記の署名とから成る認証要求メッセ
ージを認証局へ送信することが出来る。これによって認証局は埋め込まれたシス
テム１０からの認証要求源を検証できるようになり、また、マザー公開鍵ＫｐＭ
のような、公開要素だけを用いて、多様な秘密鍵ＫｓＭ_ｉ及び外部からアクセス
できる保護されたメモリＭＡＰの秘密署名鍵Ｋｓの保護が出来るようになる。署
名計算モジュールＭＣＳは不揮発性メモリ１８のＲＯＭ部分１８ｂに設置できて
、暗号計算モジュール２０によって呼び出される。

【図面の簡単な説明】

【図１】標準マイクロプロセッサカードによって構成される埋め込みシステムに関する図である。

【図２ａ】非限定の例による、本発明の主題、すなわち埋め込みシステムによって生成さ
れた認証要求の検証である方法を実行することができる全ての動作あるいはステ
ップのフローチャートである。

【図２ｂ】非限定の例による、埋め込みシステムに供給された認証要求テンプレートのシ
ンタックスのチェックが前記認証要求の生成より前に埋め込みシステムによって
実行される、図２ａに示されるような本発明の主題である方法の実行の変形のフ
ローチャートである。

【図３】多様な秘密鍵が各埋め込みシステムに対して計算される、図２ａあるいは図２
ｂに示されるように実行される方法のステップの詳細の機能図である。

【図４ａ】非限定の例による、図２ａに示されるように本発明の主題である方法を実行す
ることができる簡略バージョンの認証要求メッセージの構造図である。

【図４ｂ】非限定の例による、図２ｂに示されるように本発明の主題である方法の実行に
より詳細に適合されるＴＬＶ構造のＡＳＮＩフォーマットで符号化された改良さ
れたバージョンの認証要求メッセージの構造図である。

【図５】要求メッセージの検証が認証当局実行される、図２ａあるいは図２ｂに示され
るように実行される方法のステップの詳細の機能図である。

【図６】弱い暗号化／暗号解読に対する対称鍵が認証要求を受ける公開鍵に関連した秘密鍵と関連している本発明の主題である方法の実行の特に有利な変形の図である。

【図７】本発明の主題である方法を実行することができる埋め込みシステムの図である。

【手続補正２】

【補正対象書類名】図面

【補正対象項目名】図２ａ

【補正方法】変更

【補正の内容】

【図２ａ】

【手続補正３】

【補正対象書類名】図面

【補正対象項目名】図２ｂ

【補正方法】変更

【補正の内容】

【図２ｂ】

【手続補正４】

【補正対象書類名】図面

【補正対象項目名】図４ａ

【補正方法】変更

【補正の内容】

【図４ａ】

【手続補正５】

【補正対象書類名】図面

【補正対象項目名】図６

【補正方法】変更

【補正の内容】

【図６】

───────────────────────────────────────────────────── 【要約の続き】ムＳＮ_ｉの識別子の確認１０１２は、公開鍵Ｋｐ認証要求及びその使用は、前記鍵の使用を制限できるオンボード構成要素から実際生じることを確実にすることができる。

Claims

【特許請求の範囲】

【請求項１】暗号化／暗号解読あるいはディジタル署名確認／生成のよう
な所与の使用のために埋め込みシステムによって生成され、かつ暗号計算手段及
びディジタルデータを格納する外部からアクセス可能な読み出し／書き込み保護
手段が装備された埋め込みシステム（Ｓ_ｉ）の格納領域に格納される非対称鍵の
セット、公開鍵（Ｋｐ）及び私用鍵（Ｋｓ）から得られる公開鍵の使用を確認す
る方法であって、このディジタルデータ（ＩＤｄ_ｉ）が埋め込みシステムを識別
する少なくとも１つの連続番号（ＳＮ_ｉ）及び前記埋め込みシステムを構成する
権限を与えられたオペレータの識別コード（Ｏｐ_ｊ）を含み、この要求が、前記
公開鍵（Ｋｐ）を含む要求メッセージ（ＭＲＣＡ）を認証局に伝送することによ
って前記埋め込みシステムにより定型化される方法において、この方法が、いかなる認証要求の伝送より前にも、埋め込みシステムのセット（Ｌｋ）の全
ての埋め込みシステム（Ｓ_ｉ）に対してこの権限を与えられたオペレータによる
これらの埋め込みシステムの構成中、この埋め込みシステムのセットに対して、アルゴリズム（ＣＡｌＭ）によって
サポートされる処理に関して使用されるマザー公開鍵（ＫｐＭ）及びマザー私用
鍵（ＫｓＭ）をこの権限を与えられたオペレータに発生させること、前記アルゴリズム（ＣＡｌＭ）に関連する前記マザー私用鍵（ＫｐＭ）、この
権限を与えられたオペレータ（ＯＰ_ｊ）のＩＤ、及び埋め込みシステム識別子の
範囲を規定するセット（Ｌｋ）を公開すること、この埋め込みシステムのセット（Ｌｋ）に属する各埋め込みシステムに対して
、多様な私用鍵（ＫｓＭ_ｉ）を前記埋め込みシステムの前記マザー私用鍵（Ｋｓ
Ｍ）及び連続番号（ＳＮ_ｉ）から計算し、かつ前記多様な私用鍵（ＫｓＭｉ）を
前記外部からアクセス可能な読み出し／書き込み保護格納領域に格納すること、
及び認証要求メッセージのいかなる伝送より前に、特に前記公開鍵のフィールド（ＣＡｌ、Ｋｐ）及びこの公開鍵の使用インジケ
ータ（Ｕ）を含む認証要求（ＲＣＡ）を前記埋め込みシステムに発生させること
、この埋め込みシステムに関連した前記計算手段及び前記多様な鍵（ＫｓＭｉ）
を使用して、前記多様な私用鍵（ＫｓＭ_ｉ）の手段によって計算されたディジタ
ル署名である全要求（ＲＣＡ）の暗号制御値（Ｓｃ_ｉ）を計算すること、認証要求が前記埋め込みシステムによって前記認証局に送信される場合、前記要求（ＲＣＡ）と、この権限を与えられたオペレータの識別子（ＯＰ_ｊ）
及び前記埋め込みシステムの前記連続番号（ＳＮ_ｉ）によって構成される前記埋
め込みシステムの識別子（ＩＤｄ_ｉ）と、暗号制御値（Ｓｃ_ｉ）とを含む認証要
求メッセージ（ＭＲＣＡ）を形成すること、前のフェーズ中に形成され、かつ前記認証を受ける前記公開鍵（Ｋｐ）及び前
記使用インジケータ（Ｕ）と、前記暗号制御値（Ｓｃ_ｉ）とを含む前記要求メッ
セージ（ＭＲＣＡ）を前記認証局（ＣＡ）に伝送すること、認証要求メッセージ（ＭＲＣＡ）が前記認証局によって受信される場合、前記権限を与えられたオペレータ（ＯＰ_ｊ）のＩＤを前記埋め込みシステムの
識別子（ＩＤｄ_ｉ）から検索すること、この権限を与えられたオペレータの前記識別子（ＯＰ_ｊ）から、前記マザー公
開鍵（ＫｐＭ）の値ならびに前記埋め込みシステムが属する前記セットに関連し
たアルゴリズムの識別子（ＣＡｌＭ）を検索すること、この暗号制御値と認証要求源の確実性を確立することができる前記暗号制御値
（Ｓｃ_ｉ）を、前記埋め込みシステムの前記マザー公開鍵（ＫｐＭ）、前記連続
番号（ＳＮ_ｉ）及び受信された前記認証要求メッセージ（ＭＲＣＡ）から確認す
ること、からなることを特徴とする方法。
【請求項２】前記認証要求が前記埋め込みシステムによって発生されると
、前記方法が、埋め込みシステムレベルで、３つのフィールド、すなわち公開鍵
アルゴリズム識別子（ＣＡｌ）、公開鍵値（Ｋｐ）及びこの鍵の使用（Ｕ）のイ
ンジケータで構成される前記認証要求（ＲＣＡ）を発生することからもなること
を特徴とする請求項１に記載の方法。
【請求項３】前記認証要求が、認証要求テンプレート（ＧＲＣＡ）を前記
埋め込みシステムに通信することからなるステップ中、前記埋め込みシステムに
よって完了される場合、前記方法が、前記埋め込みシステムレベルで、正しく形成された認証要求であることを確認
にするために前記認証要求テンプレート（ＧＲＣＡ）のシンタックスをチェック
すること、及び前記埋め込みシステムに認証要求テンプレート（ＧＲＣＡ）の抜けているフィ
ールドを埋めさせることからなるステップを完全な確認に条件付けること、からもなることを特徴とする請求項１に記載の方法。
【請求項４】前記埋め込みシステムによって発生された非対称署名鍵（Ｋ
ｐ）、（Ｋｓ）のセットに対して、この埋め込みシステムの暗号計算手段が、署
名発生目的のためにだけ前記私用鍵（Ｋｓ）の使用を許し、前記外部からアクセ
ス可能な読み出し／書き込み保護格納領域に格納される前記私用鍵（Ｋｓ）が、
ユーザに未知であり、かつディジタル署名目的のためには排他的な使用に限定さ
れ、前記鍵の使用が署名目的に限定され、かつ対応する公開鍵を含む前記認証の
使用が、実際には署名確認目的に限定されることを特徴とする請求項１に記載の
方法。
【請求項５】非対称鍵のセット、前記埋め込みシステムによって発生され
た公開暗号化鍵（Ｅｐ）及び私用暗号解読鍵（Ｄｓ）に対して、前記方法が、前
記鍵（Ｅｐ）、（Ｄｓ）に関連付けすること及び非対称暗号解読処理、対称「弱
い」暗号解読処理及び鍵に関連付けすることからなり、前記対称暗号解読鍵が暗
号化され、次に私用非対称暗号解読鍵（Ｄｓ）によって暗号解読され、前記外部
からアクセス可能な読み出し／書き込み保護格納領域に格納される前記私用鍵（
Ｄｓ）が、弱暗号解読目的のためにだけ前記鍵の使用を許可することができるユ
ーザに未知であり、対応する公開鍵を含む認証の使用が実際には弱暗号化目的に
限定されることを特徴とする請求項１に記載の方法。
【請求項６】計算装置と、ＲＡＭと、外部からアクセス可能な保護格納領
域を含むプログラマブルメモリを含む不揮発性メモリと、暗号計算モジュールと
、ＢＵＳ型式のラインによって接続された入出力システムとを備えている埋め込
みシステムであって、前記埋め込みシステムが少なくとも、前記外部からアクセス可能な保護メモリに格納された多様な鍵ＫｓＭ_ｉを含み
、この埋め込みシステムに対して固有であり、かつ異なり、かつこの埋め込みシ
ステムのマザー私用鍵ＫｓＭ及び識別番号から計算された前記多様な私用鍵がマ
ザー公開鍵ＫｐＭと関連し、前記暗号計算モジュールが、私用暗号化鍵Ｋｓあるいは署名鍵それぞれに関連した公開鍵Ｋｐを認証する要
求の署名を計算することができる前記多様な私用鍵ＫｓＭ_ｉからの署名を計算す
る手段を含み、前記署名計算手段によって生成される前記私用鍵Ｋｓが前記保護
メモリに格納され、この認証要求の署名がこの埋め込みシステムの識別番号の関
数であり、前記署名計算手段が、認証局がこの埋め込みシステムからの認証要求
源を確認することができる前記認証要求及び前記署名を含む認証要求メッセージ
を認証局に伝送することができ、かつ前記外部からアクセス可能な保護メモリの
前記多様な私用鍵及び私用署名鍵の保護がマザー公開鍵ＫｐＭのような公開要素
だけを使用することを特徴とする埋め込みシステム。