JP4155712B2

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

Info

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

Description

【０００１】
本発明は、特に「埋め込み（ｅｍｂｅｄｄｅｄ）システム」によって生成される公開鍵の使用及び対応する埋め込みシステムを検証（ｖｅｒｉｆｙ）する方法に関するものである。
【０００２】
コンピュータネットワークを通して伝送されるデータの伝送セキュリティを保証するために、これらのネットワークのユーザは、この伝送データの暗号化／暗号解読あるいはディジタル署名生成／検証のための装備に対する強い要求を示した。
【０００３】
暗号化／暗号解読の目的は、送信者と受信者の間で一時的に共有された秘密の約束を使用して、送信されたメッセージを符号化、そして復号化することであり、これにより、その約束が部外者に理解できないものとなる。
【０００４】
署名操作の目的は、伝送データの完全性及び伝送データ源を保証することができる特定のメッセージを伝送することにある。
【０００５】
公共の安全性の理由のために、いくつかの国の政府当局は、いわゆる「強いアルゴリズム」を使用する暗号化／暗号解読演算に厳しい規則を課すために制限的な立法上の規定を制定した。しかしながら、いわゆる「弱いアルゴリズム」を使用する暗号化／暗号解読のような他の演算、ディジタル署名計算を使用する認証、完全性及び非否認は、このような制限的な対策に左右されない。特に、非暗号化形式で伝送されるディジタル署名を付加する情報メッセージはいかなる使用可能な警察試験をも受けてもよい。
【０００６】
ディジタル署名計算の様々な計算は日付を入れるために提案される。
【０００７】
これらの中で、非対称鍵を使用する暗号システムは、その使用が柔軟であるためにあるいは少なくとも前記鍵のその管理が比較的に柔軟であるためにより幅広く使用されている。本質的には、これらのシステムは、未公開の秘密（プライベート）鍵及び公開鍵を使用する。公開鍵を知っていても、秘密鍵を計算することができない。
【０００８】
いくつかのディジタル署名アルゴリズムは、ディジタル署名以外のどの使用に対しても使用できない。これは、ＤＳＡ（ディジタル署名アルゴリズム）として既知のシステムに関する場合である。しかしながら、その発明者、Ｒｉｖｅｓｔ、Ｓｈａｍｉｒ及びＡｄｌｅｍａｎの名前にちなんでつけられ、ディジタル署名計算及びいわゆる「強い」暗号化／暗号解読演算の両方の使用を可能にする、ＲＳＡとして既知の他の広く使用されたアルゴリズムがある。
【０００９】
非対称鍵暗号システムの使用に関する本発明の目的の１つは、ディジタル署名のためだけに使用されるＲＳＡアルゴリズム及びＲＳＡ鍵を使用する埋め込みシステムが、前記鍵だけから、署名演算をサポートでき、暗号解読演算をサポートできないことを確実にすることにある。
【００１０】
本発明の他の目的は、ディジタル署名目的のために排他的に使用可能な公開鍵インフラストラクチャを実現することにある。本質的には、ユーザが署名目的のために認証された前記ＲＳＡ公開鍵の１つを暗号化の目的のために使用することを試みた場合、対応するＲＳＡ秘密鍵の所有のエンティティは前記秘密鍵を使用してこの秘密鍵を完全に暗号解読できない。
【００１１】
本発明の他の目的は、認証局が限られた暗号解読演算の目的のためにこの鍵の使用を制御できる埋め込みシステムによって生成される公開鍵を認証する要求を検証する方法を提供することにある。
【００１２】
最後に、この鍵の使用の前述の制御に関する本発明の他の目的は、この使用をいくつかの政府当局によって許可された「弱い」対称アルゴリズムによる暗号化／暗号解読演算に限定することにある。
【００１３】
埋め込みシステムが通常マイクロプロセッサカードによって構成され、エンティティに利用されることが想起される。
【００１４】
エンティティの前述の概念は、マイクロプロセッサカードのような埋め込みシステムを所有している物理的な人、または、匹敵可能な埋め込みシステムあるいはマイクロプロセッサカードが装備された任意のシステムのいずれかをカバーする。
【００１５】
暗号化／暗号解読あるいはディジタル署名検証／生成のような所与の使用及び所与のアルゴリズムＣＡｌのために埋め込みシステムによって生成され、暗号計算手段及びディジタルデータを記憶する外部からアクセス可能な読み出し／書き込み保護手段が装備された埋め込みシステムＳｉの記憶領域に記憶された一対の非対称鍵、公開鍵Ｋｐ及び秘密鍵Ｋｓから得られた公開鍵を認証する要求源を検証し、このディジタルデータＩＤｄ_ｉが埋め込みシステムを識別する少なくとも連続番号ＳＮ_ｉ及び前記埋め込みシステムを構成するように許可されたオペレータの識別コードＯＰ_ｊを含み、この要求が、前記公開鍵Ｋｐを含む要求メッセージＭＲＣＡを認証局ＣＡに伝送することによって前記埋め込みシステムで定型化される方法は、
いかなる認証要求の伝送より前に、埋め込みシステムのセットＬｋの全ての埋め込みシステムＳｉに対してこの権限を与えられたオペレータによるこれらの埋め込みシステムの構成中、
この所与の埋め込みシステムのセットに対して、マザー公開鍵（ｍｏｔｈｅｒｐｕｂｌｉｃｋｅｙ）ＫｐＭ及びマザー秘密鍵（ｍｏｔｈｅｒｐｒｉｖａｔｅｋｅｙ）ＫｓＭをこの権限を与えられたオペレータに生成させるステップと、
この権限を与えられたオペレータＯＰ_ｊのＩＤ、及びこの埋め込みシステムのセットＬｋに関連付けられ、かつこの埋め込みシステムのセットＬｋによって規定される識別子の範囲に属する各埋め込みシステムのための前記マザー公開鍵ＫｐＭを公開するステップと、
この埋め込みシステムの前記マザー秘密鍵ＫｓＭ及び連続番号ＳＮ_ｉから、多様な秘密鍵ＫｓＭ_ｉをこの権限を与えられたオペレータに生成させ、前記多様な秘密鍵ＫｓＭ_ｉを前記外部からアクセス可能な読み出し／書き込み保護記憶領域に、認証要求のいかなる伝送より前に記憶するステップと、
特に前記公開鍵のフィールドＣＡｌ、Ｋｐ及びこの公開鍵の使用インジケータＵを含む認証要求ＲＣＡを、埋め込みシステムに生成させるステップと、
この埋め込みシステムに関連付けられた前記計算手段及び前記多様な秘密鍵ＫｓＭ_ｉを使用して、認証要求が埋め込みシステムによって前記認証局に送信される場合、前記多様な秘密鍵ＫｓＭ_ｉの手段によって計算されたディジタル署名である全要求ＲＣＡの暗号制御値Ｓｃ_ｉを埋め込みシステムに生成させるステップと、
要求ＲＣＡと、この権限を与えられたオペレータの識別子ＯＰ_ｊ及び前記埋め込みシステムの前記連続番号ＳＮ_ｉによって構成される前記埋め込みシステムの識別子ＩＤｄ_ｉと、暗号制御値Ｓｃ_ｉとを含む認証要求メッセージＭＲＣＡを形成するステップと、
前のフェーズ中に形成され、かつ前記認証を受ける前記公開鍵フィールドＣＡｌ、Ｋｐ及び前記使用インジケータＵと、前記暗号制御値Ｓｃ_ｉとを含む前記要求メッセージＭＲＣＡを認証局ＣＡに伝送するステップと、
認証要求メッセージＭＲＣＡが認証局によって受信される場合、権限を与えられたオペレータＯＰ_ｊのＩＤを埋め込みシステムの識別子ＩＤｄ_ｉから検索するステップと、
この権限を与えられたオペレータの識別子ＯＰ_ｊから、埋め込みシステムが属する前記セットＬｋに関連付けられた前記マザー公開鍵ＫｐＭの値を検索するステップと、
この暗号制御値の確実性を確立することができる前記暗号制御値Ｓｃ_ｉを、埋め込みシステムの前記マザー公開鍵ＫｐＭ、前記連続番号ＳＮ_ｉ及び受信された前記認証要求メッセージＭＲＣＡから検証するステップとからなる点で注目すべきである。
【００１６】
本発明の主題である埋め込みシステムによって生成された主要認証要求を検証する方法は、任意の型式の埋め込みシステムに適用されるが、特に各々がマイクロプロセッサカード等によって構成される多数の埋め込みシステムに適用する。
下記の説明の解釈及び図面の検討により、より明白に理解される。
【００１７】
本発明の主題による公開鍵認証要求を検証する方法のより詳細な説明は、図２ａ、図２ｂ及び後続の図面に関して示される。
【００１８】
前述された図面に関する方法を実行するように要求されるステップの詳細な説明より前に、本発明の主題である方法の使用のための背景を示す一般的な考察が下記に示される。
【００１９】
通常、本発明の主題である方法は、埋め込みシステムによって生成された公開鍵認証要求の検証を実行することができ、この検証は、特にこの要求源の検証を含むが、このように実行された検証の結果及びこのように得られたこの要求源の確実性の結果として、本認証要求の主題である生成された公開鍵に対応する秘密鍵がディジタル署名生成あるいは弱い対称鍵の暗号解読のような明らかに指定された使用のためにだけ使用できることを確認することもできる。
【００２０】
その名前が示すように、公開鍵は公的であることを示し、暗号化のためにこれらの鍵の使用を制限することができない。しかしながら、これらの秘密鍵は必ず保護され、使用される保護方法は、ＲＳＡ秘密鍵が暗号解読目的のために使用されることを防止でき得る。したがって、暗号化演算は防止することができないのに対して、暗号解読演算は防止することができ、したがって、暗号化／暗号解読処理は不可能である。使用される方法は、所与の公開鍵に対応する秘密鍵が暗号解読のために使用できないことを保証することができる事実及び暗号解読目的のために使用されることを防止する保護された埋め込みシステムに有効的に含まれることを確認することができる事実に基づいている。
【００２１】
所与の鍵が所与のエンティティに付加されることを確認するために、鍵認証技術は現在幅広く使用される。この技術は、所与の有効期間、所与の使用Ｕに対する公開鍵アルゴリズム識別子ＣＡｌ及び公開鍵値Ｋｐを所与のエンティティ名と関連付ける公開鍵認証を認証局ＣＡに生成させることからなる。このような認証の１つの例は、標準化するＩＴＵ（国際電気通信連合）の対応する規格にちなんで名前をつけられたＸ．５０９証明書として既知である。
【００２２】
公開鍵を支持するアーキテクチャに参加できるようにするためには、公開鍵認証を獲得できるようにすることが必要である。公開鍵認証を獲得するためには、要求する者が自分の認証で示したいと望む情報を含む要求を定式化する必要がある。この要求は、特に、使用されたＣＡｌアルゴリズムの識別子、このアルゴリズムのための公開鍵値Ｋｐ、及びこの鍵の使用法Ｕを含んでいる。もし、この要求がこのエンティティから直接発生するのであれば、対応する秘密鍵のために施された保護を知ることが不可能である。しかしながら、もし、この要求が、秘密鍵が暗号解読目的のために用いられることを防ぐ埋め込みシステムから直接発生するのであれば、認証要求の対象である公開鍵に対応する秘密鍵が、例えば、署名の生成、又は、弱い暗号解読目的のために示される使用のためにのみ確実に使用可能となる。これは、本発明の主題である方法の目的の１つである。これについては、以下に、図２ａ及び図２ｂを参照して、詳細に説明する。
【００２３】
本発明の目的である方法に関して、埋め込みシステムが、バンクカード、ＰＣＭＣＩＡカードなどのようなマイクロプロセッサカードによって成立する限定されない場合について説明する。
【００２４】
従来は、図１に示されるように、マイクロプロセッサカード１０は、マイクロプロセッサ１４に接続された入力／出力システム１２と、ＲＡＭ１６と、ＲＯＭ１８ｂ及びプログラマブルメモリ１８ａからなる非揮発性のメモリ１８からなる。これらの要素のすべては、ＢＵＳを介してリンクされ、マイクロプロセッサ１４に接続されている。データの暗号計算のためのモジュール２０もまた、付加される。非揮発性のメモリ１８は、通常、ＭＡＰで表された読み取り／書き込み保護記憶領域を含む。この保護記憶領域に対しては、マイクロプロセッサ１４によって、純粋に内部で使用する目的のためだけにアクセスできる。
【００２５】
図１を参照すると、この種のマイクロプロセッサカードにおいては、暗号計算モジュールが、署名を生成する又は署名を検証するための、あるいは、例えば、鍵の大きさが４０ビットに限定されたＤＥＳのようなアルゴリズムによって支持された、いわゆる「弱い」処理によって、また、例えば、アルゴリズムＲＳＡによって支持されるいわゆる「強い」処理によって実施される暗号化／暗号解読のためのプログラムを含むことが可能であることが分かる。
【００２６】
図２ａによると、識別子ＯＰ_ｊによって識別される認定されたオペレータは、ステップ１０００において、一組の埋め込みシステムを構成することが可能である。この一組の埋め込みシステムは、Ｌｋで表されている。実際の方法としては、この一組の埋め込みシステムは、例えば、オペレータが市場に分配したいと思うマイクロプロセッサカードのような埋め込み式のシステムのバッチに対応していることが分かる。この認定されたオペレータとは、もちろん、チップカードの製造者、又は、この製造者に認定された、又は、私的あるいは公的な認証局によって認定された任意の下請け業者のどちらかである。埋め込みシステムの各々については、ＳＮ_ｉで表される識別番号も与えられる。これについては、本発明の主題である方法の実施の範囲内である。従って、一組の埋め込みシステムＬｋに含まれる各埋め込みシステムＳ_１には、ＩＤｄ_ｉで表された識別番号が付され、認定されたオペレータの識別子ＯＰ_ｊ及びこの埋め込みシステムの連続番号ＳＮ_ｉからなる。
【００２７】
具体的に、一組の非対称の鍵から派生した公開鍵と、上述の一組の埋め込みシステムに属する埋め込みシステムによって生成された公開鍵Ｋｐ及び秘密鍵Ｋｓとを認定するための要求の源を検証するために、本発明の主題である方法は、この構成を実行することが認定されたオペレータによって埋め込み式のシステムを構成するステップにおいて、任意の所定の要求が送信されるより前に、この構成を実行することを認定されたオペレータによって、埋め込みシステムの構成が実行されている間、認定されたオペレータに、上述の一組の埋め込みシステムに関して、ステップ１００１において、マザー公開鍵ＫｐＭ及びマザー秘密鍵ＫｓＭに関連したアルゴリズムＣＡｌＭによって支持されるプロセスに関連して用いられるように設計されたマザー公開鍵ＫｐＭ及びマザー秘密鍵ＫｓＭを生成させる。これらの公開鍵Ｋｐ及び秘密鍵Ｋｓは、例えば、暗号化／暗号解読、又は、ディジタル署名の検証／生成などのような所与の目的のために使用されるために生成されている。
【００２８】
上述のステップ１００１の次に、ステップ１００２が来る。このステップ１００２は、認定されたオペレータＯＰ_ｊ及び埋め込みシステムのセットＬｋに関連付けられたマザー公開鍵ＫｐＭを公表することからなる。この場合、図２ａのステップ１００２において表されるように、４つのリンクした値を、例えば、リストの形態で公表することからなる。これらの値とは、すなわち、埋め込みシステムのセットＬｋによって生成される識別子の範囲にある認定されたオペレータＯＰ_ｊの識別子と、もちろん、使用されるアルゴリズムＣＡｌＭを示すコードと関連付けられたマザー公開鍵ＫｐＭの値とである。識別子の範囲は、範囲開始識別子及び範囲終了識別子との間にある。
【００２９】
認定されたオペレータによってこの構成ステップが実行されている間、鍵、すなわちマザー公開鍵ＫｐＭ及びマザー秘密鍵ＫｓＭの作成は、使用するアルゴリズムに直接関係している。従って、使用するアルゴリズムによって支持されるプロセスと無関係には、説明できない。しかしながら、用いられるアルゴリズムのタイプについては、以下に示す。
【００３０】
上述のステップ１００２の後、本発明の主題である方法は、埋め込みシステムの一組のＬｋに属する埋め込みシステムＳｉの各々を、ステップ１００３において、マザー秘密鍵ＫｓＭと、当該埋め込みシステムＳ_ｉの各々の連続番号ＳＮ_ｉとから、多様な秘密鍵ＫｓＭ_ｉを計算することからなる。
【００３１】
本発明の主題である方法の特に利点のある局面によれば、多様な秘密鍵ＫｓＭ_ｉは、その後、埋め込みシステムを構成するマイクロプロセッサカードにおける、外部とアクセス可能な読み取り／書き込み保護記憶領域ＭＡＰに記憶される。
【００３２】
一般的に、多様な秘密鍵ＫｓＭ_ｉは独自のものであり、その識別子ＳＮ_ｉが埋め込みシステムの一組のＬｋとは異なる各埋め込みシステムによって区別される。
【００３３】
上述のステップ１００３の後、本発明の主題である方法の特に利点のあるバージョンは、当該の各埋め込みシステムＳｉの要求によって認証される任意の公開鍵Ｋｐに対する任意の認証要求が送信される前に、ステップ１００４−５において、埋め込みシステムに、特に、公開鍵領域ＣＡｌ、Ｋｐ及びこの公開鍵の使用インジケータＵを含む認定要求ＲＣＡを生成させることからなる。この要求はもちろん、ユーザＵｔｉ、すなわち、エンティティによって定型化される。認定要求ＲＣＡが埋め込みシステムによって直接生成されるとき、本プロセスは、埋め込みシステムのレベルで、認定要求ＲＣＡを生成することからなる。この要求は、その後、３つの領域を含むようになる。すなわち、公開鍵アルゴリズムＣＡｌと、公開鍵値Ｋｐと、この鍵の使用識別子Ｕとである。
【００３４】
ある特定の限定されない実施形態において、ステップ１００４−５は、例えば、ステップ１００４において、識別子ＳＮ_ｉとＧＲＣＡで表される認証要求テンプレートとを有する当該埋め込みシステムと通信することを含む。この認証要求テンプレートは、要求された認証の対象である公開鍵Ｋｐの使用識別子Ｕ、ならびに、暗号解読、又はディジタル署名検証のための公開鍵領域以外の要求されたすべての領域を含んでいる。
【００３５】
認証要求テンプレートＧＲＣＡの変形例について、以下に、より詳細に説明する。
【００３６】
認証要求テンプレートＧＲＣＡは、ステップ１００５において、当該埋め込みシステムに、認証要求テンプレートＧＲＣＡの不足領域を満たす動作を実行させる。このようにして、次のステップ１００５において、ＲＣＡで表される完全な認証要求を再構成するために、この公開鍵の使用識別子Ｕに関連する領域だけでなく、公開鍵領域、暗号化／暗号解読の識別子又は署名計算アルゴリズムＣＡｌ、例えば、上述のＲＳＡアルゴリズムを含む領域、及び、要求された認証の対象である公開鍵値Ｋｐが満たされることになる。
【００３７】
図２ａにおいて、ステップ１００５は、埋め込みシステムに、上述の不足領域を補完させることからなる。＋マークは、この補完動作を示している。一般的に、上述の補完動作は、所与の領域の認証要求テンプレートＧＲＣＡにおいて、すでに与えらた仮の値に、適切な値を割り当てるか、あるいは、もし必要であれば、この要求テンプレートを、これらの適切な値を用いる連続動作によって補完するかのどちらかからなる。この連続動作については、以下にその詳細を示す。
【００３８】
上述のステップ１００４−５あるいはステップ１００５の次には、ステップ１００６が来る。このステップ１００６は、当該埋め込みシステムの計算モジュールと、ステップ１００３において、この埋め込みシステムと関連付けられた多様な秘密鍵ＫｓＭ_ｉとを用いて、Ｓｃ_ｉで示される暗号制御値を計算することからなる。
【００３９】
一般的に、上述の暗号制御値は、全体に補完された要求ＲＣＡ及び当該埋め込みシステムの識別子ＩＤｄ_１に基づいて計算されることに留意されたい。ここで、埋め込みシステムＳｉの識別子ＩＤｄ_１は、認定されたオペレータの識別子Ｏｐ_ｊと、埋め込みシステムの連続番号ＳＮ_ｉによって形成されていることが想起される。
【００４０】
暗号制御値Ｓｃ_ｉは、多様な秘密鍵ＫｓＭ_ｉによって計算されたディジタル署名であることが好ましい。
【００４１】
このため、暗号制御値は、以下の関係式で示される。
【００４２】
Ｓｃ_ｉ＝Ｓ_ＫｓＭｉ（ＲＣＡ，ＩＤｄ_ｉ）
この関係式において、署名演算Ｓに割り当てられている添え字ＫｓＭｉは、項ＲＣＡ、ＩＤｄ_ｉにおいて、多様な秘密鍵ＫｓＭ_ｉを用いて、この署名を計算することを示していることに留意されたい。
【００４３】
本発明の主題である方法によれば、認証局に対して、認証要求が当該埋め込みシステムによって送られるとき、この動作は、図２ａに示すように、「Ｕｔ_ｉによる要求」と称される。この方法は、ステップ１００７において、埋め込みシステムの外部で、当該埋め込みシステムによって完全になった要求ＲＣＡと、埋め込みシステムの識別子と、当該暗号制御値Ｓｃ _ｉとからなる、ＭＲＣＡで表される認証要求メッセージを形成することからなる。
【００４４】
上述のステップ１００７の後、認証局ＣＡへの送信を含むステップ１００８が行われる。ステップ１００８において、先のステップ１００７が実行されている間に形成された要求メッセージＭＲＣＡが供給される。この要求メッセージＭＲＣＡは、その使用識別子Ｕと同様に、認証が要求されている、公開鍵Ｋｐを認証するための完全な要求を特に含んでいる。このように、この公開鍵Ｋｐと、これらの使用識別子とは、上述の認証要求の対象となっている。
【００４５】
本発明の主題である方法は、上述の認証メッセージＭＲＣＡを受領する際、認定されたオペレータＯＰ_ｊの身元を検索し、埋め込みシステムの識別子ＩＤｄ_ｉから、埋め込みシステムの識別子ＳＮ_ｉを検索するために、認証局に、ステップ１００９の動作を実行させることからなる。その後、ステップ１０１０において、識別子ＳＮ_ｉが属する識別子Ｌｋの範囲を、オペレータＯＰ_ｊによって公表されるデータから検索し、その後、ステップ１０１１において、使用するアルゴリズムＣＡｌＭによって支持される処理の識別子及び一組の埋め込みシステムＬｋに関連するマザー公開鍵ＫｐＭの値を、一組の埋め込みシステムＬｋのデータから検索することからなる。
【００４６】
特に、ステップ１００９、１０１０及び１０１１において、ステップ１００２で公表されたリンクした変数ＯＰ_ｊは、認定されたオペレータを示し、Ｌｋは、当該の埋め込みシステムの一組を示し、ＣＡｌＭは、使用すべきアルゴリズムを示し、ＫｐＭは、この埋め込みシステムの一組に関連付けられたマザー公開鍵の値を表している。マザー公開鍵ＫｐＭの値及び使用すべきアルゴリズムＣＡｌＭの識別子の後に、この認定されたオペレータの識別子を、例えば、４つの公開されたリンクした変数から、継続的に検索することが可能になる。
【００４７】
認証局によって上述のマザー公開鍵ＫｐＭの値が所有された後、ステップ１０１２が実行される。このステップ１０１２において、マザー公開鍵ＫｐＭの値と、埋め込みシステムの連続番号ＳＮ_ｉと、受領した完全な認証要求ＲＣＡとから、暗号制御値Ｓｃ_ｉを検証する。暗号制御値Ｓｃ_ｉを検証する動作は、以下の関係式で表される。
【００４８】
μ_ＫＰＭ（Ｓ_ＫｓＭｉ）
この検証動作は、署名検証動作において、暗号制御値Ｓｃ_ｉを獲得するためにステップ１００６で実行された署名動作の二重動作からなる。このように、ステップ１０１２において、署名検証動作は、マザー公開鍵ＫｐＭを用いることによって実行される。
【００４９】
本発明の主題である方法を実行することによって、図２ａに示されるように、上述の暗号制御値と、認証局に与えた認証要求源との信頼性を確立することができる。
【００５０】
本説明で以下に示す状態において、この要求の検証と、確立された認証要求源とは、上述の使用する値Ｕ、埋め込みシステムに含まれる秘密鍵Ｋｓを用いて実施することが可能な動作に使用上の限定を加える公開鍵Ｋｐによって実施することが可能な専用の使用から確実に知ることができる。その後、対応する秘密鍵を用いて実施することが可能な動作に、限定を加えるこの公開鍵からなりうる使用を保証するために、認証を公表することが可能となる。この使用の保証は、２つの情報を組み合わせて用いた結果、実行される。この２つの情報は、公開鍵の識別子の使用と、機密保護対策（ｓｅｃｕｒｉｔｙｐｏｌｉｃｙ）識別子とから生成される認証に提供される。機密保護対策は、鍵の生成が、埋め込みシステムにおいてなされることを示している。埋め込みシステムは、この埋め込みシステムにおいて生成された秘密鍵の使用を制限するために要求されるすべての性能を有している。機密保護対策はまた、Ｘ．５０９ｖ３標準によって明白に提供されるような、認証を拡張するための他の任意の領域をも用いる。
【００５１】
本発明の主題である方法の他の実施の変形形態によれば、図２ａに示すように、認証要求テンプレートＧＲＣＡを検証することが可能である。図２ａについては、図２ｂと関連して、以下に説明する。なお、図２ａと図２ｂにおいて、同じステップは同じ参照番号で示す。
【００５２】
図２ｂから分かるように、認証要求テンプレートＧＲＣＡを埋め込みシステムＳｉに送信するステップ１００４より後であるが、埋め込みシステムＳｉに、認証要求テンプレートＧＲＣＡの不足領域を補完させるステップ１００５より先のステップ１００４ａにおいて、本発明の主題である方法は、これが実際に認証要求であるかどうか検証するために、当該埋め込みシステムＳｉのレベルで、上述の認証要求テンプレートのシンタックスをチェックすることからなる。ステップ１００４ａの後には、ステップ１００４ｂが続く。このステップ１００４ｂにおいて、例えば、シンタックスのチェックの真の値について試験する。ステップ１００４ａにおいて、シンタックスのチェックは、Ｖ（ＧＲＣＡ）で表される。ステップ１００４ｂにおいて、シンタックスのチェックの真の値は、Ｖ（ＧＲＣＡ）＝真の値で示される。
【００５３】
埋め込みシステムＳｉに、認証要求テンプレートＧＲＣＡの不足領域を満たさせることからなるステップ１００５は、肯定的な検証に対して、すなわち、上述の試験ステップ１００４ｂに対する肯定的な応答に対して条件付けされ得る。

【００５４】
一方、上述のステップ１００４ｂに対して、否定的な応答がなされる場合には、戻りステップ１００４ｃによって、認証要求テンプレートＲＣＡをロードするステップ１００４まで戻る。
【００５５】
シンタックスをチェックするステップは、認証要求テンプレートＧＲＣＡのシンタックスをチェックすることによって実行される。上述のチェックのプロセスは、用いられる認証要求テンプレートの構造に依存する可能性がある。シンタックスをチェックするプロセスの一例について、以下に説明する。
【００５６】
このように、上述の本発明の主題である方法における第１の局面によれば、秘密鍵Ｋｓを、エンティティに使用させることが可能である。しかし、このエンティティに、秘密鍵Ｋｓの値について知らせることはできない。秘密鍵について知られることを防ぐために、秘密鍵及び公開鍵の対が、保護された埋め込みシステムによって生成される。この秘密鍵は、埋め込みシステムに直接含まれるアルゴリズムによって実施される。埋め込みシステムの外部に、秘密鍵についての知識が漏洩することはない。
【００５７】
本発明の主題である方法における第２の局面によれば、公開鍵を認証する要求が実際に、埋め込みシステムから発生していることを検証するために、本方法は、いくつかの技術を用いている。特に、本方法は、暗号制御合計の計算を用いている。これによって、上記の要求が、確実に、オペレータＯｐ_ｊによってカスタマイズされた埋め込みシステムから発生するようになる。先行技術においても、これらの方法のうちのいくつかは、すでに用いられているが、下記に説明するように、柔軟性に欠けるものである。第１の技術は、埋め込みシステムの各々に、暗号制御合計を計算する秘密鍵を、設置するという特徴を持つ。この既知の技術における主な不利益な点は、埋め込みシステムの各々の秘密鍵の値が、前もって、各々の潜在的な認証局に、内密に知らされていなければならない点である。この特徴を改善した、第１の改善技術は、マザー秘密鍵を用いて、埋め込みシステムの連続番号とマザー秘密鍵から、埋め込みシステムの各々を計算することからなる。この技術における主な不利益な点は、所与の埋め込みシステムのセットに対応する各マザー秘密鍵の秘密値が、前もって、各々の潜在的な認証局に、内密に知らされていなければならない点である。
【００５８】
一方、本発明の独自の特徴は、いかなる秘密情報も前もって知らせないが、各々の潜在的な認証局に対し、公開された情報のみをアクセス可能にすることである。公開された情報には、認定されていないオペレータＯＰ_ｊ、一組の埋め込みシステムのＬｋの参照が含まれる。使用されるべきアルゴリズムの識別子ＣＡｌＭに関連付けられたマザー公開鍵ＫｐＭの値ももちろん含まれる。この情報によって、任意の認証局が、一組の埋め込みシステムに属する任意の埋め込みシステムからの要求の源を検証できるようになる。
【００５９】
多様な秘密鍵ＫｓＭ_ｉの各々を計算するステップ１００３について、図３を参照して、さらに詳細に説明する。上述の計算の演算モードは、図２ａ又は図２ｂに関連して上記に説明されたように、本発明の主題である方法の実施の形態がどのようなものであっても、実施される。
【００６０】
鍵の多様化プロセスは、図３に示すように、ステップ１００３において実施される。ステップ１００３は、この目的のために用いることが可能な「ゼロ知識署名機構（ＺｅｒｏＫｎｏｗｌｅｄｇｅＳｉｇｎａｔｕｒｅＭｅｃｈａｎｉｓｍ）」として知られているアルゴリズムと、ＦＩＡＴ−ＳＨＡＭＩＲ又はＧＵＩＬＬＯＵ−ＱＵＩＳＱＵＡＴＥＲという名称で知られるアルゴリズムによって支持されるプロセスによって成り立っている。このため、図３に示されるように、多様な秘密鍵ＫｓＭ_ｉの各々は、ＦＩＡＴ−ＳＨＡＭＩＲアルゴリズムＦ−Ｓ又はＧＵＩＬＬＯＵ−ＱＵＩＳＱＵＡＴＥＲアルゴリズムＧ−Ｑによって支持される実行プロセスによって取得できたことが考慮されている。これらの関係は、下記のように表される。
【００６１】
ＫｓＭ_ｉ＝Ｄ−Ｆ−Ｓ（ＫｓＭ，ＳＮ_ｉ）
ＫｓＭ_ｉ＝Ｄ−Ｇ−Ｑ（ＫｓＭ，ＳＮ_ｉ）
Ｄ−Ｆ−Ｓ及びＤ−Ｇ−Ｑとの関係が、ＦＩＡＴ−ＳＨＡＭＩＲ及びＧＵＩＬＬＯＵ−ＱＵＩＳＱＵＡＴＥＲアルゴリズムのそれぞれによって支持される鍵の多様化プロセスの実施を指定している。
【００６２】
ここで用いられた技術において、埋め込みシステムの各々に、埋め込みシステムの連続番号とマザー秘密鍵とから計算された多様な秘密鍵を設置する。この多様な秘密鍵は、暗号制御合計を計算するために用いられる。認証局ＣＡは、その後、埋め込みシステムの連続番号および埋め込みシステムが属する一組の埋め込みシステムＬｋに対応するマザー公開鍵のみを用いる、使用されたアルゴリズムのタイプに対応するアルゴリズムＣＡｌＭを実施することによって、計算される暗号制御合計の精密度を確認できるようになる。
【００６３】
このため、エンティティによって選択される認証局を、前もって、知る必要はなくなる。なぜなら、各認証局は、特に、認証要求の受領後に、埋め込みシステムが属する組に対応するマザー公開鍵を取得できるからである。したがって、多数の、例えば、数百万個の埋め込みシステムの管理は、大幅に簡易なものになる。こうして、それらの使用を認定する国内における法律の規定と厳密に一致した、このような暗号システムが、広範囲に普及することになる。
【００６４】
本発明の主題である方法を実施するために用いられるメッセージ又はデータの構造を説明する種々の要素について、図４ａから図４ｃを参照して、以下に説明する。
【００６５】
図４ａは、認証要求メッセージの構造を単純化したバージョンを示している。この単純化した実施の形態において、埋め込みシステムは、以下の情報を含むことによって、要求ＲＣＡのすべての領域を生成する。その情報とは、すなわち、要求された認証の対象である、使用されたＣＡＩの識別子と公開鍵Ｋｐの値とからなる公開鍵領域と、鍵使用領域Ｕである。これらの領域は、例えば、各領域のサイズを定め、各領域の特徴を確実なものにするために、ＡｂｓｔｒａｃｔＳｙｎｔａｘＮｏｔａｔｉｏｎ１用のＡＳＮ１標準に一致した符号化の対象となりうる。最終的に、暗号制御値Ｓｃ_ｉは、先行する情報において計算された後、先行する情報に追加される。
【００６６】
この単純化された実施の形態において、例えば、図２に示した例のように、上述の領域すべてにおいて、本発明の主題である方法を実施することが可能である。
【００６７】
図４ｂは、例えば、上述のＡＮＳ１に関連した形式において、完成された要求メッセージの構造を示している。この場合、これらのメッセージの符号化は、いわゆるＴＬＶモードと一致して、実施される。このモードにおいて、Ｔは、領域のタイプを示し、Ｌは領域の長さを示し、Ｖは、領域の値を示している。
【００６８】
図４ｂにおいて、１）は、ＡＳＮ１標準と一致した、連続して、又は、交互に配置される領域ＴＬＶのうちの一組によって形成されると考えられるような場合における、認証要求テンプレートＧＲＣＡの構造を示している。この要求テンプレートは、埋め込みシステムの外部に形成されている。これは、埋め込みシステムによって検証され、３つの領域を含まなければならない。この３つの領域は、１）アルゴリズム認識領域のタイプ、２）公開鍵値領域のタイプ、３）公開鍵使用識別子領域のタイプに対応しているもののみでなければならない。また、要求テンプレートの他の領域における３つの領域の位置も、各々、正確な位置になければならない。すなわち、前後に異なるタイプの領域があるような位置になければならない。
【００６９】
これらの条件下において、上述の認証要求テンプレートＧＲＣＡから始まる図２ｂのステップ１００４ｂに示されるシンタックスのチェックは、第１の領域のタイプの値を検証することからなる。次に、このタイプ、又は、この領域の長さに基づいて、次のタイプに移行する。移行する際、存在する種々のタイプのすべてを記憶することが望ましい。その後、この３つのタイプの領域は、それらが位置すべき場所に置かれる。これら３つの領域の各々は、その後、領域ＣＡｌの値と同様に、それらの長さを検証することが適切である。要するに、これは、要求されたアルゴリズムのタイプが、実際には、このアルゴリズムに対応するように生成された鍵のタイプに対応していることを検証することになる。必ず、公開鍵Ｋｐの値と、鍵の使用識別子Ｕの値とを含まなければならない埋め込みシステムの外部に形成された領域に関して、これらの２つの値は、図４ｂに示されるように０か１の任意の値を取ることが可能である。なぜなら、埋め込みシステムが、それらの値を、内部で生成された適切な値に置き換えるからである。
【００７０】
このようにして実施された検証、すなわち、図２ｂのステップ１００４ａにおけるＶ（ＧＲＣＡ）で示される検証の真の値を認識した後に、２つの領域の値は、埋め込みシステムによって生成された値によって置き換えられる。置き換えられた使用領域Ｕは、ビット列からなる。このビット列は、例えば、暗号を示す値１と暗号の欠如を示す値０とを示す暗号化／暗号解読使用Ｃ／Ｄを表す第１のビットと、例えば、ディジタル署名又は証明使用Ａとに対応する第２のビットと、例えばディジタル署名を使用する非否認動作ＮＲに対応する第３のビットからなる。
【００７１】
公開鍵Ｋｐの値は、この対応する鍵のビット値で置き換えが可能である。
【００７２】
最終的に、図４ｃにあるように、ユーザＵｔｉが自発的にロードする認証要求テンプレートＧＲＣＡの構造は、このユーザの識別子に関連する領域Ｕｔｉと、認証がユーザによって要求される公開鍵の値に関連する領域Ｋｐと、この鍵の使用に関連する領域Ｕと、上述の鍵Ｋｐの妥当性または使用の範囲に関連する領域Ｐｌｕとを含むことが可能である。
【００７３】
さらに詳細に言えば、ユーザＵｔｉの識別子に関連する領域は、ユーザが認証を要求するとき、このユーザによって、書き込まれる。一方、鍵Ｋｐの値に関連する領域と、この鍵の使用に関連する領域とは、埋め込みシステム自身によって書き込まれる。
【００７４】
ユーザＵｔｉの識別子に関連する領域は、埋め込みシステム自身の連続番号ＳＮ_１に対応することが可能である。
【００７５】
ステップ１０１２の実施について、図５に関連して、さらに詳細に説明する。ステップ１０１２は、認証局に、要求メッセージＭＲＣＡ、特に、暗号制御値Ｓｃ_ｉを検証させることからなる。
【００７６】
一般に、各検証ステップは、特に先に明細書で記述した、ステップ１００６の多様な秘密鍵ＫｓＭから得られた署名に他ならない、暗号制御値Ｓｃｉを検証する署名検証ステップを使用して行われることに留意されたい。これらの条件に基づいて、検証操作μ_ＫＰＭは上述のプロセス１００６で行ったものの二重の操作から成っている。
【００７７】
図５に示すように、入力変数は、図２ａ又は図２ｂのプロセス１００９、１０１０及び１０１１に続いて検索されたマザー公開鍵ＫｐＭの他に、暗号制御値Ｓｃ_ｉ及び認証要求メッセージＭＲＣＡ並びに埋め込みシステムの識別子ＩＤｄ_ｉ、即ちオペレータＯＰｊの識別子及び当該埋め込みシステムの連続番号ＳＮ_ｉである。そこで、パラメータとしての上述の入力変数を持った署名操作の二重検証操作により、イエス又はノーの応答ができる。即ち、検証操作の真の値の確立、又は偽の値と考えられる、この真の値を補正した値の確立される。
【００７８】
認証要求源はこうして本発明の主題である方法の実施に従って検証することが出来るが、図２ａ及び／又は図２ｂで表されるように、上述の方法はまた、暗号操作の力を調節すること、即ち、当該各埋め込みシステムＳｉに割り当てられた暗号化／暗号解読及び署名計算／検証操作を可能にする。
【００７９】
こうして、本発明の主題である、方法の特に顕著な局面に従って、所与の公開鍵の要求された認証の結果、及びこの公開鍵の使用の結果、弱いアルゴリズムによって支持されたプロセスに従って暗号解読操作を行うためのこの認証を要求して、埋め込まれたシステムＳｉに帰する、あるいはこの埋め込まれたシステム又はこの埋め込まれたシステムをの所有におけるエンティティに、単に署名計算操作に限定したアルゴリズムによって支持された操作のためにのみ帰することが可能となる。
【００８０】
特に、当該鍵の使用領域のビット値の関数として、例えば２ビットでコードされた使用値、その中２ビットが弱いアルゴリズムによって支持されるプロセスに従って暗号解読の使用に相当させられる値１Ｘ、及び値Ｘ１は署名生成アルゴリズムのみによって支持されたプロセスに従う操作に相当するものとし、帰せられた埋め込まれたシステムはこれらの操作のいずれかか又は両方共の操作を行うことが出来るが、しかし強い暗号解読のような操作は行うことが出来ない。また、同埋め込みシステムは幾つかの鍵からなることが出来、これらの中の幾つかは例えば値１０を持った使用ビットから成るものとし、これによってそれらの使用を弱い暗号解読の目的に限定し、また他のものを０１の値にし、こうしてそれらの使用を署名生成の目的に限定することにも留意されたい。
【００８１】
本発明の主題に従う弱いアルゴリズムによって支持された暗号解読のプロセスを図６に従って説明する。
【００８２】
一般に、非対称鍵であるＲＳＡアルゴリズムによって用いられる暗号化又は暗号解読鍵は一般に５１２又はそれ以上のビットから成るが、対称の鍵は一般に４０乃至１９２ビットを含むことに留意されたい。それゆえ、例えばヘッダーで、残りのビットを埋めることが必要となる。例えば、こうして作り出した５１２ビットのストリングでは、特定の任意のダミー値によって構成されたヘッダーを設けることが可能である。その値は０２、００及び６小数点コードＦＦＦに続き２バイトとし、値００をヘッダーの全値に持たせ、これにより右揃えの対称秘密鍵が繋がれ、その全てを５１２ビットのビット・ストリングで構成する。対称の秘密鍵ＫＳＦが６４以上のビットから成る場合は、対称の秘密鍵の暗号解読プロセスは強いと考えられ、そして本実施形態の本発明の主題に相当しない。
【００８３】
これに対し、対称の秘密鍵領域ＫＳＦが４０ビットと等しいか又はそれ以下の場合は、例えば６小数点値ＦＦＦ、続いて所定数の００によって完成されている場合は、秘密鍵領域は対称の弱い暗号解読鍵領域となり、それゆえ本発明の主題である方法に従って実施されることが出来る弱い暗号解読機能に相当する。
【００８４】
そのような場合は、発明の主題である方法の特に顕著な局面に従って、一組の対称の鍵、すなわち埋め込んだシステムＳｉによって生成されたＥｐと印した暗号化公開鍵及びＤｓと印した暗号解読秘密鍵について、暗号化公開鍵Ｅｐは、本説明で先に述べたような認証が要求された公開鍵Ｋｐに相当し、暗号解読秘密鍵Ｄｓは、本説明で先に述べたような秘密鍵Ｋｓに相当し、本発明の主題である方法は、例えばＤＥＳアルゴリズムによって支持された弱い暗号解読プロセス及び弱い暗号解読鍵を、例えばＲＳＡアルゴリズムによって支持された対応する非対称な暗号解読プロセス及び暗号解読秘密鍵Ｄｓと関連付けるステップからなり、対称な鍵は、４０ビット以下の長さを持つ。こうして、図６を参照して、記述中に先に述べたように任意の値のそのヘッダーによって完成させられた、ＫＳｆと印した、弱い対称な秘密鍵を、非対称な暗号化公開鍵Ｅｐから暗号化鍵を得るために暗号化処理にかける。こうして得られた暗号化鍵は次に非対称な暗号解読秘密鍵Ｄｓによって暗号解読処理にかけられる一方、本発明の主題である方法に従って、この暗号解読秘密鍵Ｄｓは外部からアクセス可能な埋め込まれたシステムの読み取り／書き込み保護された記憶領域に記憶されるので、それゆえユーザには知られない。それゆえ上記の暗号解読プロセスは、その構造が以前に本説明で述べたヘッダー及びその長さが決定要素となっている弱い対称な鍵ＫＳｆに他ならない、暗号解読鍵を得ることが出来るようにするものである。
【００８５】
弱い対称な鍵ＫＳｆの長さが４０ビット以下のときは、ヘッダーは相当するヘッダーの値を参照することにより単純に区別され、また対称鍵、そして特に弱い対称鍵ＫＳｆもその結果区別される。この弱い対称な鍵ＫＳｆは弱いアルゴリズムによって支持されるプロセスに従って暗号解読の操作のための埋め込まれたシステムを持ったエンティティに利用できるようになる。これらの条件に基づき、弱い対称な暗号解読鍵ＫＳｆだけが、後者に第６図に示した弱い暗号解読アルゴリズムを用いて暗号Ｃを解除してメッセージＭに暗号解読することが出来るようにする。
【００８６】
これに反し、上述のヘッダーを除いて対称な鍵を表すビット・ストリングの長さが４０ビットより大きいならば、その長さが４０ビットよりも大きい対称な鍵は、埋め込まれたシステムを持ったエンティティには利用できるようにならず、従ってそれは強いアルゴリズムによって支持されたプロセスに従って暗号解読の操作を行うことが出来ない。
【００８７】
特に、本発明の主題である方法を実施することを可能とする埋め込まれたシステムを、図７に関連して記述する。非限定的な方法で、この埋め込まれたシステムをマイクロプロセッサ・カードの形で表しかつ記述する。
【００８８】
上述の図７について述べると、埋め込まれたシステムは、従来の方法で、図１に関連して記述したものと同じ要素、即ち、計算装置１４、ＲＡＭ１６、外部からアクセス可能な保護された記憶領域ＭＡＰから成るプログラマブルメモリ１８ａから成る不揮発性メモリ１８、暗号計算モジュール２０、及びＢＵＳ型のリンクによって接続された入力／出力システム１２から成る。本発明の主題である方法を実施するために、この埋め込まれたシステムは、少なくとも外部からアクセスできる保護されたメモリＭＡＰに記憶された多様な鍵から成る。この多様な秘密鍵は独特であり、またこの埋め込みシステムにより区別される。それはマザー秘密鍵ＫｓＭ及び埋め込みシステムのＩＤ番号から成り、マザー公開鍵ＫｐＭと関連付けされる。
【００８９】
暗号モジュール２０は多様な秘密鍵ＫｓＭ_ｉから署名を計算するためのモジュールＭＣＳから成り、これにより要求の署名を計算して秘密の暗号化鍵Ｋｓ又は署名鍵のそれぞれと関連した公開鍵Ｋｐを認証することが出来る。秘密鍵Ｋｓは署名計算モジュールＭＣＳによって生成され、保護されたメモリＭＡＰに記憶される。認証要求の署名はこの埋め込みシステムのＩＤ番号の関数である。署名計算モジュールＭＣＳによりこの認証要求と上記の署名とから成る認証要求メッセージを認証局へ送信することが出来る。これによって認証局は埋め込まれたシステム１０からの認証要求源を検証できるようになり、また、マザー公開鍵ＫｐＭのような、公開要素だけを用いて、多様な秘密鍵ＫｓＭ_ｉ及び外部からアクセスできる保護されたメモリＭＡＰの秘密署名鍵Ｋｓの保護が出来るようになる。署名計算モジュールＭＣＳは不揮発性メモリ１８のＲＯＭ部分１８ｂに設置できて、暗号計算モジュール２０によって呼び出される。
【図面の簡単な説明】
【図１】標準マイクロプロセッサカードによって構成される埋め込みシステムに関する図である。
【図２ａ】非限定の例による、本発明の主題、すなわち埋め込みシステムによって生成された認証要求の検証である方法を実行することができる全ての動作あるいはステップのフローチャートである。
【図２ｂ】非限定の例による、埋め込みシステムに供給された認証要求テンプレートのシンタックスのチェックが前記認証要求の生成より前に埋め込みシステムによって実行される、図２ａに示されるような本発明の主題である方法の実行の変形のフローチャートである。
【図３】多様な秘密鍵が各埋め込みシステムに対して計算される、図２ａあるいは図２ｂに示されるように実行される方法のステップの詳細の機能図である。
【図４ａ】非限定の例による、図２ａに示されるように本発明の主題である方法を実行することができる簡略バージョンの認証要求メッセージの構造図である。
【図４ｂ】非限定の例による、図２ｂに示されるように本発明の主題である方法の実行により詳細に適合されるＴＬＶ構造のＡＳＮＩフォーマットで符号化された改良されたバージョンの認証要求メッセージの構造図である。
【図５】要求メッセージの検証が認証当局実行される、図２ａあるいは図２ｂに示されるように実行される方法のステップの詳細の機能図である。
【図６】弱い暗号化／暗号解読に対する対称鍵が認証要求を受ける公開鍵に関連した秘密鍵と関連している本発明の主題である方法の実行の特に有利な変形の図である。
【図７】本発明の主題である方法を実行することができる埋め込みシステムの図である。

Claims

暗号化／暗号解読あるいはディジタル署名生成／検証のような所与の使用のために、暗号計算手段とディジタルデータ（ＩＤｄ_ｉ）を記憶するために読み出し／書き込み保護手段とが装備された埋め込みシステム（Ｓ_ｉ）によって生成され、かつ前記埋め込みシステム（Ｓ_ｉ）の記憶領域に記憶される、公開鍵（Ｋｐ）と秘密鍵（Ｋｓ）との非対称鍵の組から得られる公開鍵（Ｋｐ）を認証局が検証する方法であって、
当該ディジタルデータ（ＩＤｄ_ｉ）が、埋め込みシステム（Ｓ_ｉ）を識別するための連続番号（ＳＮ_ｉ）と前記埋め込みシステム（Ｓ_ｉ）を構成する権限を与えられたオペレータの識別子（Ｏｐ_ｊ）とを少なくとも含み、前記公開鍵（Ｋｐ）を含む認証要求（ＲＣＡ）が、前記認証要求（ＲＣＡ）を含む要求メッセージ（ＭＲＣＡ）を伝送することによって、認証局（ＣＡ）へ前記埋め込みシステム（Ｓ _ｉ）により送信される方法であり、
いかなる認証要求（ＲＣＡ）の伝送より前で、かつ、埋め込みシステムの集合（Ｌｋ）の全ての埋め込みシステム（Ｓ_ｉ）に対して、当該権限を与えられたオペレータによって埋め込みシステム（Ｓ_ｉ）が構成されている間の、埋め込みシステムの暗号計算手段を用いた、
当該埋め込みシステムの集合（Ｌｋ）に対して、アルゴリズム（ＣＡｌＭ）によってサポートされる処理に関して使用されるマザー公開鍵（ＫｐＭ）及びマザー秘密鍵（ＫｓＭ）を、当該権限を与えられたオペレータに生成させるステップと、
前記アルゴリズム（ＣＡｌＭ）に関連付けられた前記マザー公開鍵（ＫｐＭ）と、当該権限を与えられたオペレータの識別子（ＯＰ_ｊ）と、埋め込みシステム識別子の範囲を規定する集合（Ｌｋ）とを公表するステップと、
当該埋め込みシステムの集合（Ｌｋ）に属する各埋め込みシステム（Ｓ_ｉ）に対して、多様な秘密鍵（ＫｓＭ_ｉ）を、前記マザー秘密鍵（ＫｓＭ）及び前記埋め込みシステムの連続番号（ＳＮ_ｉ）から計算し、かつ前記多様な秘密鍵（ＫｓＭｉ）を、読み出し／書き込み保護記憶領域に記憶するステップと、
いかなる認証要求メッセージの伝送より前の、
特に、公開鍵のフィールド（Ｋｐ）及び当該公開鍵の使用インジケータ（Ｕ）を含む前記認証要求（ＲＣＡ）を、前記埋め込みシステムに生成させるステップと、
前記暗号計算手段及び当該埋め込みシステムに関連付けられた前記多様な秘密鍵（ＫｓＭ_ｉ）を使用して、前記多様な秘密鍵（ＫｓＭ_ｉ）によって計算されたディジタル署名である全ての認証要求（ＲＣＡ）の暗号制御値（Ｓｃ_ｉ）を計算するステップと、
認証要求（ＲＣＡ）が、埋め込みシステムによって認証局に送信される際の、埋め込みシステムの暗号計算手段を用いた、
前記認証要求（ＲＣＡ）と、当該権限を与えられたオペレータの識別子（ＯＰ_ｊ）及び前記埋め込みシステムの連続番号（ＳＮ_ｉ）によって構成される埋め込みシステムの識別子（ＩＤｄ_ｉ）と、暗号制御値（Ｓｃ_ｉ）とを含む認証要求メッセージ（ＭＲＣＡ）を形成するステップと、
前記形成するステップ中に形成され、かつ認証を受ける公開鍵（Ｋｐ）及び使用インジケータ（Ｕ）と、前記暗号制御値（Ｓｃ_ｉ）とを含む前記認証要求メッセージ（ＭＲＣＡ）を、前記認証局（ＣＡ）に伝送するステップと、
認証要求メッセージ（ＭＲＣＡ）が、前記認証局によって受信される際の、
前記権限を与えられたオペレータの識別子（ＯＰ_ｊ）を、前記埋め込みシステムの識別子（ＩＤｄ_ｉ）から検索するステップと、
当該権限を与えられたオペレータの識別子（ＯＰ_ｊ）から、前記マザー公開鍵（ＫｐＭ）の値ならびに前記埋め込みシステムが属する集合に関連付けられたアルゴリズムの識別子（ＣＡｌＭ）を検索するステップと、
前記マザー公開鍵（ＫｐＭ）と、前記埋め込みシステムの連続番号（ＳＮ_ｉ）と、受信された前記認証要求メッセージ（ＭＲＣＡ）とから、当該暗号制御値（Ｓｃ_ｉ）と認証要求源との証明を確立することができる暗号制御値（Ｓｃ_ｉ）を検証するステップとからなることを特徴とする方法。
前記認証要求（ＲＣＡ）が、埋め込みシステムによって生成される際、３つのフィールド、すなわち公開鍵アルゴリズム識別子（ＣＡｌ）と、公開鍵（Ｋｐ）と、当該公開鍵の使用インジケータ（Ｕ）とで構成される認証要求（ＲＣＡ）を、埋め込みシステムによって生成するステップをも含むことを特徴とする請求項１に記載の方法。
認証要求テンプレート（ＧＲＣＡ）を、埋め込みシステムに通信することからなるステップ中、前記認証要求（ＲＣＡ）が、前記埋め込みシステムによって完成される際、
埋め込みシステムによって、正しく形成された認証要求（ＲＣＡ）であることを確認するために、前記認証要求テンプレート（ＧＲＣＡ）のシンタックスをチェックするステップと、
前記埋め込みシステムに、認証要求テンプレート（ＧＲＣＡ）の抜けているフィールドを埋めさせることからなるステップを、肯定的な検証に条件付けるステップとをも含むことを特徴とする請求項１に記載の方法。
埋め込みシステムによって生成された署名用非対称鍵の組（Ｋｐ、Ｋｓ）に対して、当該埋め込みシステムの暗号計算手段が、署名を生成する目的のためにだけ、秘密鍵（Ｋｓ）を使用することができ、
読み出し／書き込み保護記憶領域に記憶される前記秘密鍵（Ｋｓ）が、ユーザに未知であり、かつディジタル署名目的のための排他的な利用に限定され、
前記秘密鍵（Ｋｓ）の利用が、署名目的に限定されるとともに、これに対応する公開鍵（Ｋｐ）を含む認証の利用が、実際には、認証要求メッセージに割り当てられる秘密鍵及び公開鍵の使用領域の特定値を用いて、署名確認目的に限定されることを特徴とする請求項１に記載の方法。
埋め込みシステムによって生成された暗号化公開鍵（Ｅｐ）及び暗号解読秘密鍵（Ｄｓ）の非対称鍵の組に対して、前記方法が、弱い対称な暗号解読処理を、非対称な暗号解読処理に、かつ、弱い対称な暗号解読鍵を、前記暗号化公開鍵（Ｅｐ）及び暗号解読秘密鍵（Ｄｓ）に関連付けるステップを含み、
対称な暗号解読鍵が、暗号化され、非対称な暗号解読秘密鍵（Ｄｓ）によって暗号解読され、
読み出し／書き込み保護記憶領域に記憶される秘密鍵（Ｄｓ）が、弱い暗号解読の目的のためにだけ、秘密鍵の利用について権限を与えることができる、ユーザに未知なものであり、
対応する公開鍵を含む認証の利用が、実際には、弱い暗号化の目的に限定されることを特徴とする請求項１に記載の方法。