(57)【特許請求の範囲】
【請求項１】
複数の認証書と、
前記複数の認証書に関する情報を含む認証書検索テーブルと、
ホスト装置から受信した最上位認証機関ＩＤおよび前記ホスト装置の認証書を発給した認証機関の認証書の公開鍵情報に基づいて前記認証書検索テーブルを参照して、前記複数の認証書のうち前記最上位認証機関ＩＤおよび前記公開鍵情報に対応する認証書の位置および長さを取得し、前記対応する認証書を抽出する低性能ファイルシステムと、
前記低性能ファイルシステムによって抽出された認証書を前記ホスト装置の認証書の検証に用いる認証モジュールとを含んでおり、
前記認証モジュールによる検証が成功しかつ検証された認証書から一段上の上位認証機関の認証書の公開鍵情報が抽出されない場合には、前記ホスト装置の認証書が適法と判定され、
前記認証モジュールによる検証が成功しかつ検証された認証書から一段上の上位認証機関の認証書の公開鍵情報が抽出された場合には、前記低性能ファイルシステムは前記最上位認証機関ＩＤおよび前記上位認証機関の認証書の公開鍵情報に基づいて前記認証書検索テーブルを参照して、前記複数の認証書のうち前記最上位認証機関ＩＤおよび前記上位認証機関の認証書の公開鍵情報に対応する位置および長さを取得し、前記最上位認証機関ＩＤおよび前記上位認証機関の認証書の公開鍵情報に対応する認証書を抽出するよう構成されている、
複数の認証書を管理する装置。
【請求項２】
前記複数の認証書は、異なる最上位認証機関の下位にある複数の認証機関から発給された認証書を含む請求項１に記載の複数の認証書を管理する装置。
【請求項３】
前記認証書検索テーブルは、認証書種類、認証機関ＩＤ、認証書公開鍵に関する情報、認証書の位置、およびデータ長さ情報を含む請求項１に記載の複数の認証書を管理する装置。
【請求項４】
前記公開鍵情報は、前記ホスト装置の認証書を発給した認証機関の認証書の公開鍵を暗号化ハッシュして得た値を含む請求項１に記載の複数の認証書を管理する装置。
【請求項５】
（ａ）低性能装置がホスト装置からホスト装置の認証書、最上位認証機関ＩＤ、および前記ホスト装置の認証書を発給した認証機関の認証書の公開鍵情報を受信するステップと、
（ｂ）前記低性能装置が前記受信した最上位認証機関ＩＤおよび公開鍵情報に基づいて、低性能ファイルシステムが、複数の認証書に関する情報を含む前記低性能装置内に記憶された認証書検索テーブルを参照して、前記複数の認証書のうち前記最上位認証機関ＩＤおよび前記公開鍵情報に対応する認証書の位置および長さを取得し、前記対応する認証書を抽出するステップと、
（ｃ）前記低性能装置が検証手段によって前記低性能ファイルシステムによって抽出された認証書を前記ホスト装置の認証書の検証に用いるステップと、
（ｄ）前記認証手段による検証が成功しかつ検証された認証書から一段上の上位認証機関の認証書の公開鍵情報が抽出されない場合には、前記ホスト装置の認証書が適法と判定するステップと、
（ｅ）前記認証モジュールによる検証が成功しかつ検証された認証書から一段上の上位認証機関の認証書の公開鍵情報が抽出された場合には、前記低性能ファイルシステムは前記最上位認証機関ＩＤおよび前記上位認証機関の認証書の公開鍵情報に基づいて前記認証書検索テーブルを参照して、前記複数の認証書のうち前記最上位認証機関ＩＤおよび前記上位認証機関の認証書の公開鍵情報に対応する位置および長さを取得し、前記最上位認証機関ＩＤおよび前記上位認証機関の認証書の公開鍵情報に対応する認証書を抽出し、ステップ（ｃ）に進むステップとを含む、
複数の認証書を管理する方法。
【請求項６】
前記複数の認証書は、異なる最上位認証機関の下位にある複数の認証機関から発給された認証書を含む請求項５に記載の複数の認証書を管理する方法。
【請求項７】
前記認証書検索テーブルは、認証書種類、認証機関ＩＤ、認証書公開鍵に関する情報、認証書の位置、およびデータ長さ情報を含む請求項５に記載の複数の認証書を管理する方法。
【請求項８】
前記公開鍵情報は、前記ホスト装置の認証書を発給した認証機関の認証書の公開鍵を暗号化ハッシュして得た値を含む請求項５に記載の複数の認証書を管理する方法。
【請求項９】
請求項１記載の複数の認証書を管理する装置であって、当該装置は低性能装置であり、
前記低性能ファイルシステムは、ホスト装置から最上位認証機関ＩＤを受信するが公開鍵情報を受信しない場合、ホスト装置から受信した最上位認証機関ＩＤに関する情報に基づいて前記認証書検索テーブルを参照して、前記複数の認証書のうちの最終認証書のうちで前記最上位認証機関ＩＤに対応する当該低性能装置の認証書の位置および長さを取得し、前記低性能装置の認証書を抽出する低性能ファイルシステムと、
前記抽出した当該低性能装置の認証書をホスト装置に伝送する認証モジュールとを含む、複数の認証書を管理する装置。
【請求項１０】
前記ホスト装置から公開鍵情報と最上位認証機関ＩＤに関する情報とを受信する場合、前記低性能ファイルシステムは受信した公開鍵情報と最上位認証機関ＩＤに関する情報に基づいて前記認証書検索テーブルを参照して前記低性能装置の認証書の位置および長さを取得し、前記低性能装置の認証書の抽出を行い、
前記認証モジュールは前記抽出した認証書を前記ホスト装置に伝送する請求項９に記載の複数の認証書を管理する装置。
【請求項１１】
前記複数の認証書は、複数の認証機関から発給された認証書を含む請求項９に記載の複数の認証書を管理する装置。
【請求項１２】
前記認証書検索テーブルは、認証書種類、認証機関ＩＤ、認証書公開鍵に関する情報、認証書の位置、およびデータ長さ情報を含む請求項９に記載の複数の認証書を管理する装置。
【請求項１３】
請求項５記載の複数の認証書を管理する方法であって、
前記低性能装置がホスト装置から最上位認証機関ＩＤに関する情報を受信するが公開鍵情報は受信しない場合、前記低性能装置が前記受信した最上位認証機関ＩＤに関する情報に基づいて複数の認証書に関する情報を含む前記低性能装置内に記憶されている認証書検索テーブルを参照して、前記複数の認証書のうちの最終認証書のうちで前記最上位認証機関ＩＤに対応する前記低性能装置の認証書の位置および長さを取得し、前記低性能装置の認証書を抽出するステップと、
前記低性能装置が前記抽出した低性能装置の認証書を前記ホスト装置に伝送するステップとを含む、複数の認証書を管理する方法。
【請求項１４】
前記低性能装置が前記ホスト装置から公開鍵情報と最上位認証機関ＩＤに関する情報を受信する場合、前記低性能装置が受信した公開鍵情報と最上位認証機関ＩＤに関する情報に基づいて前記認証書検索テーブルを参照して前記低性能装置の認証書の抽出を行う請求項１３に記載の複数の認証書を管理する方法。
【請求項１５】
前記複数の認証書は、複数の認証機関から発給された認証書を含む請求項１３に記載の複数の認証書を管理する方法。
【請求項１６】
前記認証書検索テーブルは、認証書種類、認証機関ＩＤ、認証書公開鍵に関する情報、認証書の位置、およびデータ長さ情報を含む請求項１３に記載の複数の認証書を管理する方法。
【請求項１７】
請求項５記載の複数の認証書を管理する方法であって、
前記低性能装置がホスト装置から最上位認証機関ＩＤに関する情報を受信するが公開鍵情報は受信しない場合、前記低性能装置が前記受信した最上位認証機関ＩＤに関する情報に基づいて複数の認証書に関する情報を含む前記低性能装置内に記憶されている認証書検索テーブルを参照して、前記複数の認証書のうちの最終認証書のうちで前記最上位認証機関ＩＤに対応する前記低性能装置の認証書の位置および長さを取得し、前記低性能装置の認証書を抽出するステップと、
前記低性能装置が検証手段によって前記抽出した低性能装置の認証書を他の認証書の検証に用いるステップとを含む、複数の認証書を管理する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、認証書管理に関し、より詳しくは、低性能装置で複数の認証書を管理する方法に関するものである。
【背景技術】
【０００２】
一般的に装置間に保安機能を具現することは認証書の発給と検証から始まる。最近、無線電話、ＰＣ、ＭＰ３プレーヤー、保安メモリ格納装置などのような大部分の装置は認証書を有しており、他の装置との通信を行うに先立って、互いの認証書を交換して各々の認証書が有効であるか否かを検証する。
【０００３】
この時、相互有効であるか否かを検証する対象になる認証書は、同一の最上位認証機関（Ｒｏｏｔ  Ｃｅｒｔｉｆｉｃａｔｅ  Ａｕｔｈｏｒｉｔｙ）から発給された認証書に限定される。互いに異なる最上位認証機関から発給された認証書間の相互有効性の検証は意味がないからである。
【０００４】
通常、認証書の有効性を検証するために、認証書は最上位認証機関の電子署名が必要である。ここで、最上位認証機関の認証書と装置の認証書（最終認証書）との間には認証経路が存在することができる。認証経路は、最上位認証機関の認証書から始まって最終認証書で終わり、最上位認証機関の認証書は適法なものと仮定する。
【０００５】
図１は、従来技術に係わる認証経路を示す例示図である。
【０００６】
図１を参照すれば、最上位認証機関の認証書は、下位認証機関の認証書内容を自身の個人鍵で署名して、下位認証機関の認証書を発給する。下位認証機関は、また他の下位認証機関の認証書を同一の方式で発給でき、このような発給経路の最後の認証機関は最終認証書を発給する。
【０００７】
より具体的に説明すれば、最上位認証機関Ａの認証書内容（または認証書内容と公開鍵Ａ）は、認証機関Ａの公開鍵Ａと一組になる最上位認証機関Ａの個人鍵で電子署名され、その結果は最上位認証機関Ａの認証書に追加して発給される。
【０００８】
それから、下位認証機関Ｂの認証書内容（または認証書内容と公開鍵Ｂ）は、最上位認証機関Ａの個人鍵で電子署名され、その結果は下位認証機関Ｂの認証書に追加して発給される。この時、公開鍵Ａが下位認証機関Ｂの認証書に含まれる。
【０００９】
再び下位認証機関Ｃの認証書内容（または認証書内容と公開鍵Ａ）は、下位認証機関Ｂの個人鍵で電子署名され、その結果は下位認証機関Ｃの認証書に追加される。この時、公開鍵Ｂが下位認証機関Ｃの認証書に含まれる。
【００１０】
このような方式で電子署名を繰り返し、最終認証書の発給に達するようになる。この時、最終認証書には上位認証機関の公開鍵が含まれる。
【００１１】
一般的に装置は、このような認証経路の最終認証書を自身の装置の認証書として有するようになるが、装置間の認証において最終認証書の検証は次の通りである。
【００１２】
まず、最終認証書を、自身が発給された認証機関Ｃの認証書の公開鍵Ｃで検証する。最終認証書を認証した認証機関Ｃの認証書も自身が発給された上位認証機関Ｂの認証書の公開鍵Ｂで検証される。同一の方法で進んで、認証経路の最後の上位認証機関Ｂの認証書は、自身が発給された最上位認証機関Ａの認証書の公開鍵Ａで検証される。このような方式で装置の最終認証書は、最上位認証機関Ａの認証書による検証を受ける。
【００１３】
一方、最近、１つの装置が複数の最上位認証機関から発給された複数の認証書を含まなければならない要求事項が生じている。例えば、ＯＭＡ  ＤＲＭ（Ｏｐｅｎ  Ｍｏｂｉｌｅ  Ａｌｌｉａｎｃｅ  ＤＲＭ）と米国マイクロソフト社のＤＲＭシステムとを共に有している個人用コンピュータ（ＰＣ）がその例である。
【００１４】
ＯＭＡ  ＤＲＭとマイクロソフト社のＤＲＭとは、各々独立した最上位認証機関を運営している。結局、個人用コンピュータはＯＭＡ  ＤＲＭのために認証機関から発給された認証書とマイクロソフト社のＤＲＭのために認証機関から発給された認証書を同時に保有しなければならない。この場合、このような個人用コンピュータで認証を行うための構造を図２に示している。
【００１５】
図２を参照すれば、個人用コンピュータ２００は、認証モジュール２１０、高性能ファイルシステム２２０、および複数の認証書２３０を含む。
【００１６】
個人用コンピュータ２００は、複数の認証機関から発給した複数の認証書２３０を有するようになり、このような場合、独立して作動可能な高性能ファイルシステム２２０を有するため、認証書の数に関わらず書き込み作業および読み取り作業を容易に行うことができる。
【００１７】
まず、個人用コンピュータ２００の認証書の書き込み作業は、次のような過程によって行われる。
【００１８】
ステップ１）認証モジュール２１０は、書き込みを所望する認証書を発給機関の識別情報を用いたファイル名と共に高性能ファイルシステム２２０に伝送する。
【００１９】
ステップ２）高性能ファイルシステム２２０は、該当認証書を伝送されたファイル名を用いて格納場所に格納する。
【００２０】
そして、個人用コンピュータ２００の認証書の読み取り作業は、次のような過程によって行われる。
【００２１】
ステップ１）認証モジュール２１０は、読み取りを所望する認証書のファイル名を発給機関の識別情報を用いて高性能ファイルシステム２２０に伝送する。
【００２２】
ステップ２）高性能ファイルシステム２２０は、伝送されたファイル名で格納されている認証書を読み取る。
【００２３】
ステップ３）高性能ファイルシステム２２０は、読み取った認証書を認証モジュール２１０に伝送する。
【００２４】
一方、図３では、図２に示した個人用コンピュータ２００のような高性能装置ではなく、低性能装置の構造を示しているが、メモリカードのような低性能装置３２０はホスト装置３１０によってのみ作動ができる低性能ファイルシステム３２７を有しており、従来の低性能装置３２０は一般的に１つの認証機関から発給した認証書だけを有している。
【００２５】
低性能装置３２０での認証書の読み取り動作は次の通り行われる。
【００２６】
ステップ１）ホスト装置３１０の認証モジュール３１５が低性能装置３２０の認証書の読み取りを低性能装置３２０に要求する。
【００２７】
ステップ２）低性能装置３２０の認証モジュール３２５は自身の低性能ファイルシステム３２７に認証書の読み取りを要求する。
【００２８】
ステップ３）低性能装置３２０の低性能ファイルシステム３２７は認証書３２９が格納されているメモリのアドレスに直接アクセスして認証書を読み取る。
【００２９】
上の過程で認証書にアクセスする時、認証書発給機関に対する条件は含まれない。
【００３０】
以上、説明した従来技術によれば、複数の認証機関が発給した複数の認証書を保有している装置を具現するためには、図２のような形態で具現しなければならず、図３に示した低性能装置でこのような動作が行われるように具現することは低性能装置のファイルシステムの性能を考慮してみた時、低性能装置のリソースを増加させ、価格を上昇させる結果をもたらす。
【００３１】
すなわち、保安メモリ格納装置のように少ないリソースを有する低性能装置は、自身の内部に格納されている資料のアクセスをホスト装置の助けなしでは行うことができない。結局、外部装置によって認証書のクエリ（ｑｕｅｒｙ）を行う方法なしでは複数の認証書を有する低性能装置の具現は難しくなる。
【００３２】
したがって、低性能装置であっても複数の認証機関から発給された複数の認証書を管理できる方法が必要になった。
【特許文献１】日本公開特許第２００５−０１１０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【００３３】
本発明は、低性能装置において、複数の認証機関から発給された複数の認証書を効率的に管理する方法およびこれを行う低性能装置を提供することを目的とする。
【００３４】
本発明の目的は、以上で言及した目的に制限されず、言及していないまた他の目的は下記記載によって当業者が明確に理解できるものである。
【課題を解決するための手段】
【００３５】
前記目的を達成するために、本発明の一態様に係わる複数の認証書を管理する装置は、複数の認証書と、前記複数の認証書に関する情報を含む認証書検索テーブルと、ホスト装置から受信した最上位認証機関ＩＤおよび前記ホスト装置の認証書を発給した認証機関の認証書の公開鍵情報に基づいて前記認証書検索テーブルを参照して、前記複数の認証書のうち該当認証書を抽出する低性能ファイルシステムと、前記抽出した認証書を検証する認証モジュールとを含む。
【００３６】
また、前記目的を達成するために、本発明の他の態様に係わる複数の認証書を管理する方法は、ホスト装置からホスト装置の認証書、最上位認証機関ＩＤおよび前記ホスト装置の認証書を発給した認証機関の認証書の公開鍵情報を受信するステップと、前記受信した最上位認証機関ＩＤおよび公開鍵情報に基づいて複数の認証書に関する情報を含む認証書検索テーブルを参照して、前記複数の認証書のうち該当認証書を抽出するステップと、前記抽出した認証書を検証するステップとを含む。
【００３７】
また、前記目的を達成するために、本発明の他の態様に係わる複数の認証書を管理する装置は、複数の認証書と、前記複数の認証書に関する情報を含む認証書検索テーブルと、ホスト装置から受信した最上位認証機関ＩＤに関する情報に基づいて前記認証書検索テーブルを参照して、低性能装置の認証書を抽出する低性能ファイルシステムと、前記抽出した低性能装置の認証書をホスト装置に伝送する認証モジュールとを含む。
【００３８】
また、前記目的を達成するために、本発明の他の態様に係わる複数の認証書を管理する装置は、複数の認証書と、前記複数の認証書に関する情報を含む認証書検索テーブルと、ホスト装置から受信した認証書の公開鍵情報に基づいて前記認証書検索テーブルを参照して、前記複数の認証書のうち該当認証書を抽出する低性能ファイルシステムと、前記抽出した認証書を前記ホスト装置の認証書の検証に用いる認証モジュールとを含む。
【００３９】
また、前記目的を達成するために、本発明の他の態様に係わる複数の認証書を管理する方法は、ホスト装置から最上位認証機関ＩＤに関する情報を受信するステップと、前記受信した最上位認証機関ＩＤに関する情報に基づいて複数の認証書に関する情報を含む認証書検索テーブルを参照して、低性能装置の認証書を抽出するステップと、前記抽出した低性能装置の認証書をホスト装置に伝送するステップとを含む。
【００４０】
また、前記目的を達成するために、本発明の他の態様に係わる複数の認証書を管理する方法は、ホスト装置から最上位認証機関ＩＤに関する情報を受信するステップと、前記受信した最上位認証機関ＩＤに関する情報に基づいて複数の認証書に関する情報を含む認証書検索テーブルを参照して、低性能装置の認証書を抽出するステップと、前記抽出した低性能装置の認証書を他の認証書の検証に用いるステップとを含む。
【００４１】
また、前記目的を達成するために、本発明の他の態様に係わる複数の認証書を管理する方法は、ホスト装置から最上位認証機関ＩＤに関する情報が低性能装置に伝送されるステップと、前記最上位認証機関ＩＤに関する情報に基づいて低性能装置の認証書を抽出するステップと、前記抽出した低性能装置の認証書がホスト装置に伝送されるステップと、前記低性能装置の認証書を検証するステップとを含む。
【００４２】
また、前記目的を達成するために、本発明の他の態様に係わる複数の認証書を管理する方法は、ホスト装置からホスト装置の認証書および前記ホスト装置の認証書を発給した認証機関の認証書の公開鍵情報を受信するステップと、前記受信した公開鍵情報に基づいて複数の認証書に関する情報を含む認証書検索テーブルを参照して、前記複数の認証書のうち該当認証書を抽出するステップと、前記抽出した認証書を前記ホスト装置の認証書の検証に用いるステップとを含む。
【発明の効果】
【００４３】
本発明によると、低性能装置で低性能ファイルシステムだけでも複数の認証機関が発給した複数の認証書の管理と認証書の検証を行うことができる効果がある。
【００４４】
また、本発明における低性能装置が１つ以上の最上位認証機関に対する認証書を格納している場合、各々の認証書を効率的に管理できる効果を提供する。
【発明を実施するための最良の形態】
【００４５】
その他、実施形態の具体的な事項は、詳細な説明および図面に含まれている。
【００４６】
本発明の利点および特徴、そしてそれらを達成する方法は、添付する図面と共に詳細に後述する実施形態を参照すれば明確になる。しかし、本発明は以下にて開示する実施形態に限定されず、互いに異なる多様な形態によって実施され、単に本実施形態は本発明の開示が完全なものとなるようにし、本発明が属する技術分野で通常の知識を有する者に発明の範疇を完全に知らせるために提供されるものであって、本発明は請求項の範疇によってのみ定義されるものである。
【００４７】
以下、本発明の実施形態によって複数の認証書を管理する装置および方法を説明するためのブロック図または処理フローチャートに対する図面を参考にして本発明について説明する。この時、処理フローチャートの各ブロックとフローチャートの組合せは、コンピュータプログラムインストラクションによって行われることが理解できる。これらコンピュータプログラムインストラクションは、汎用コンピュータ、特殊用コンピュータ、またはその他のプログラム可能なデータプロセシング装備のプロセッサに搭載することができるため、コンピュータまたはその他のプログラム可能なデータプロセシング装備のプロセッサを介して行われるそのインストラクションがフローチャートブロックで説明する機能を行う手段を生成するようになる。これらコンピュータプログラムインストラクションは、特定方式で機能を具現するために、コンピュータまたはその他のプログラム可能なデータプロセシング装備に備えられるコンピュータによって利用可能または読取可能なメモリに格納されることも可能であるため、そのコンピュータによって利用可能または読取可能なメモリに格納されたインストラクションは、フローチャートブロックで説明する機能を行うインストラクション手段を含む製造品目を生産することも可能である。コンピュータプログラムインストラクションは、コンピュータまたはその他のプログラム可能なデータプロセシング装備上に搭載することも可能であるため、コンピュータまたはその他のプログラム可能なデータプロセシング装備上で一連の動作ステップが行われ、コンピュータで実行されるプロセスを生成して、コンピュータまたはその他のプログラム可能なデータプロセシング装備の機能を行うインストラクションはフローチャートブロックで説明する各ステップの機能を実行することも可能である。
【００４８】
また、各ブロックは、特定された論理的機能を実行するための１つ以上の実行可能なインストラクションを含むモジュール、セグメント、またはコードの一部を示すことができる。また、複数の代替実行例ではブロックで言及された機能が順序から外れて行われることも可能であることに注目しなければならない。例えば、連続して図示されている２つのブロックは、実質的に同時に行われることも可能で、またはそのブロックが時々該当機能により逆順で行われることも可能である。
【００４９】
一方、本発明の説明のために必要な用語を定義すれば次の通りである。
【００５０】
（１）認証書（Ｃｅｒｔｉｆｉｃａｔｅ）
公認認証書ともいい、電子情報取引の際、身元を確認して、文書の偽造と変調、取引事実の否認防止などの目的に用いる。
（２）認証機関（Ｃｅｒｔｉｆｉｃａｔｅ  Ａｕｔｈｏｒｉｔｙ）
電子情報取引事実を公定に管理、保証できる公信力と、認証システムを安全に構築、管理できる人力、技術力、資金力を備えた機関のことをいう。
（３）最上位認証機関最上位認証機関（Ｒｏｏｔ  Ｃｅｒｔｉｆｉｃａｔｅ  Ａｕｔｈｏｒｉｔｙ）
認証経路の認証機関のうち最上位段階の認証機関のことをいう。
（４）認証機関の認証書（ＣＡ  Ｃｅｒｔｉｆｉｃａｔｅ）
認証経路上の認証機関の認証書のことをいう。
（５）最上位認証機関の認証書（Ｒｏｏｔ  ＣＡ  Ｃｅｒｔｉｆｉｃａｔｅ）
最上位認証機関の認証書であって、上位認証書の検証なしに信頼できる認証書のことをいう。
（６）認証経路（Ｃｅｒｔｉｆｉｃａｔｅ  Ｐａｔｈ）
認証機関の認証書の連結からなり、最上位認証機関の認証書を信頼時点として最終認証書に連結され、経路上、上位認証機関は下位認証機関の認証書を発給する。このような発給関係によって認証経路が生成される。
（７）上位認証機関
認証経路上で相対的に最上位認証機関に近い認証機関のことをいう。
（８）下位認証機関
認証経路上で相対的に最上位認証機関から遠い認証機関のことをいう。
（９）最終認証書
認証経路上で最後に位置する認証書のことをいう。
（１０）署名
電子署名とも呼ばれ、コンピュータを媒介として、署名者の身元を確認し、情報の送信と受信の過程で情報の内容が偽造または変調していないことを証明する役割をする。
（１１）公開鍵（Ｐｕｂｌｉｃ  Ｋｅｙ）
公開鍵基盤構造（ＰＫＩ）で情報の暗号化および電子署名の検証に用いられ、個人鍵と一組になる。
（１２）個人鍵（Ｐｒｉｖａｔｅ  Ｋｅｙ）
公開鍵基盤構造（ＰＫＩ）で情報の復号化および電子署名の署名に用いられ、公開鍵と一組になる。
（１３）“｜｜”
２つの情報を結びつけることを示す。
（１４）暗号化ハッシュ
任意の情報Ａを特定の長さを有するハッシュ値Ｂに変換する。この時、ハッシュ値Ｂだけをもって任意の情報Ａを類推できず、また、ＡとＢだけをもってＡとは異なるが同一のハッシュ値Ｂに変換されるまた他の値、すなわちＣを得ることは不可能であることをいう。例）ＳＨＡ１、ＭＤ５など
（１５）ハッシュ鍵を用いる暗号化ハッシュ
ハッシュ鍵を用いる暗号化ハッシュは、任意の情報をハッシュする時、鍵を用い、その鍵を有していない存在は本来の任意の情報を有していたとしてもハッシュされた値を予測できない。例）ＨＭＡＣ−ＳＨＡ１、ＨＭＡＣ−ＭＤ５など。
【００５１】
図４は、本発明の一実施形態に係わるシステムを示すブロック図である。
【００５２】
図４を参照すれば、本発明に係わるシステム４００は、ホスト装置４１０と低性能装置４２０を含み、低性能装置４２０で複数の認証機関が発給した複数の認証書を検索できるシステムを提供する。
【００５３】
ここでホスト装置４１０は認証モジュール４１５を含み、低性能装置４２０は認証モジュール４２５、低性能ファイルシステム４２７、複数の認証書４２９、および認証書検索テーブル４２３を含む。
【００５４】
この時、本実施形態で用いられる「モジュール」という用語は、ソフトウェアまたはＦＰＧＡまたはＡＳＩＣのようなハードウェア構成要素を意味し、モジュールはある役割を行う。ところが、モジュールは、ソフトウェアまたはハードウェアに限定される意味ではない。モジュールは、アドレッシングできる格納媒体にあるように構成することもでき、１つまたはそれ以上のプロセッサを再生させるように構成することもできる。したがって、一例としてモジュールはソフトウェア構成要素、オブジェクト指向ソフトウェア構成要素、クラス構成要素およびタスク構成要素のような構成要素と、プロセス、関数、属性、プロシージャ、サブルーチン、プログラムコードのセグメント、ドライバ、ファームウェア、マイクロコード、回路、データ、データベース、データ構造、テーブル、アレイ、および変数を含む。構成要素とモジュールの中で提供されている機能は、さらに小さい数の構成要素およびモジュールに結合したり、追加的な構成要素とモジュールにさらに分離したりすることができる。それだけでなく、構成要素およびモジュールは、デバイスまたは保安マルチメディアカード内の１つまたはそれ以上のＣＰＵを再生させるように具現することもできる。
【００５５】
図４を参照すれば、ホスト装置４１０および認証モジュール４１５は、図３に示したホスト装置３１０および認証モジュール３１５に対応する。
【００５６】
また、低性能装置４２０の認証モジュール４２５および低性能ファイルシステム４２７は、図３に示した低性能装置３２０の認証モジュール３２５および低性能ファイルシステム３２７に対応する。したがって、低性能装置４２０の認証モジュール４２５は、ホスト装置４１０の認証モジュール４１５からの要求事項を低性能ファイルシステム４２７に伝送する。
【００５７】
しかし、本発明に係わる低性能ファイルシステム４２７は、従来の技術とは異なり認証書検索テーブル４２３に含まれた認証書の種類、認証機関ＩＤ、認証書の公開鍵のハッシュに関する情報に基づいて、複数の認証書４２９のうち該当認証書を選択して認証モジュール４２５に伝送する役割をする。この時、複数の認証書４２９は低性能装置４２０の格納領域（図示せず）に格納され、低性能ファイルシステム４２７は認証書検索テーブル４２３から前記格納領域上での該当認証書の位置と長さを得て、前記格納領域で該当認証書を抽出することができる。
【００５８】
図５では、低性能装置４２０で複数の認証書を検索するための認証書検索テーブル４２３の構造を示している。
【００５９】
図５を参照すれば、認証書検索テーブル４２３は、認証書の種類、最上位認証機関ＩＤ、公開鍵のハッシュ、認証書の位置および長さに関する情報を有するフィールドを含む。
【００６０】
認証書の種類情報は、該当認証書が認証経路上での位置を表示する。例えば、認証書が最上位認証機関の認証書であるか、認証経路上の最後である最終認証書であるかを示す。
【００６１】
最上位認証機関ＩＤ情報は認証書に対する最上位認証機関の識別情報を示す。
【００６２】
また、非対称鍵の署名方式である公認認証書は一般的に公開鍵を有しているが、公開鍵のハッシュ情報は認証書に含まれている公開鍵の暗号化ハッシュ値を示す。
【００６３】
認証書の位置および長さ情報は、該当認証書が低性能装置４２０の格納領域（図示せず）に格納されている位置（例えば、アドレス情報）と該当認証書のデータの長さ情報を示す。
【００６４】
図６は、本発明の一実施形態によって、ホスト装置の認証書を伝送する方法およびホスト装置が有している認証経路上の他の認証書を伝送する方法を示す例示図である。
【００６５】
図６を参照すれば、ホスト装置４１０は、ホスト装置４１０の認証書（ここでホスト装置４１０の認証書は認証経路上の最終認証書と見なされる）と共に、最上位認証機関ＩＤ、ホスト装置４１０の認証書を発給した認証機関の認証書の公開鍵を暗号化ハッシュして得た値を伝送する（Ｓ６１０）。
【００６６】
低性能装置４２０は、ホスト装置の認証書の検証を行った後、その結果をホスト装置４１０に伝送でき、認証経路で認証書の抜けという理由などによって、低性能装置４２０が認証書の検証を行うことができない場合には検証に必要な認証書の伝送をホスト装置４１０に要請することができる。この場合、低性能装置４２０は、伝送を所望する認証書の公開鍵ハッシュを認証結果と共にホスト装置４１０に伝送できる。それから、ホスト装置４１０は、該当する認証書を低性能装置４２０に伝送する（Ｓ６２０）。
【００６７】
図７は、本発明の一実施形態によってホスト装置の認証書を検証する過程を示すフローチャートであって、より詳しくは図６で示した方法のように、ホスト装置４１０の認証書を伝送された低性能装置４２０が認証書検索テーブル４２３を用いて認証経路上の認証書を検索して、前記伝送された認証書を検証する過程を示している。
【００６８】
図６のように、ホスト装置４１０が自身の認証書、公開鍵ハッシュ、最上位認証機関ＩＤを低性能装置４２０に伝送すれば、低性能装置４２０は認証書検索テーブル４２３で公開鍵ハッシュ、最上位認証機関ＩＤを用いて、ホスト装置の認証書を発給した上位認証機関の認証書を抽出する（Ｓ７１０）。ここで公開鍵ハッシュは、ホスト装置の認証書を発給した認証機関の認証書の公開鍵ハッシュ値を示す。
【００６９】
それから、低性能装置４２０は、前記抽出された上位認証機関の認証書を用いてホスト装置の認証書を検証し（Ｓ７２０）、検証に用いた認証書の一段上の上位認証機関の認証書の公開鍵ハッシュを抽出する（Ｓ７３０）。これは公認認証書標準のＸ．５０９に従う場合、全ての認証書は自身の上位認証書の公開鍵ハッシュ値を有するため可能なことである。この時、公開鍵ハッシュが得られないならば、これは最近認証に用いた認証書が最上位認証機関の認証書という意味であるため、ホスト装置の認証書は適法なものと判断して検証過程を完了する（Ｓ７４０，Ｓ７５０）。
【００７０】
Ｓ７４０段階で公開鍵ハッシュが得られれば、認証書検索テーブル４２３で公開鍵ハッシュ、最上位認証機関ＩＤを用いて認証書を抽出し、抽出された認証書を用いて最近認証に用いた認証書を検証する（Ｓ７６０）。
【００７１】
この時、認証書の検証が失敗する場合、ホスト装置の認証書は適法ではないものと判断して、検証過程を終了する（Ｓ７７０，Ｓ７８０）。低性能装置４２０がホスト装置の認証書の検証に失敗した場合、低性能装置４２０はホスト装置４１０から伝送されるデータの処理を拒否することができる。
【００７２】
そして、認証書の検証が成功する場合にはＳ７３０段階を行う。
【００７３】
認証経路の検証途中、低性能装置４２０が有していない認証機関の認証書が発見される場合、該当認証書をホスト装置４１０から受信することができ、このために低性能装置４２０は受信しようとする認証書の公開鍵ハッシュ値をホスト装置４１０に伝送できる。
【００７４】
図８は、本発明の一実施形態によって低性能装置の認証書を検証する方法を示す例示図であって、より詳しくは図７に示された過程が終了した後、ホスト装置４１０が低性能装置４２０の認証書を検証するための過程を示している。
【００７５】
ホスト装置４１０は、自身が検証しようとする認証書の最上位認証機関ＩＤを低性能装置４２０に伝送すれば（Ｓ８１０）、低性能装置４２０は前記伝送された最上位認証機関ＩＤを用いて認証書検索テーブル４２３から低性能装置の認証書を抽出する（Ｓ８２０）。この時、公開鍵ハッシュがないため、最終認証書を読み取るようになる。
【００７６】
それから、低性能装置４２０は、抽出した低性能装置の認証書をホスト装置４１０に伝送する（Ｓ８３０）。
【００７７】
ホスト装置４１０は、低性能装置４２０から伝送された認証書を発給した認証機関の認証書を自身から探し出して検証を試みる。この時、ホスト装置４１０が低性能装置４２０から伝送された認証書を発給した認証機関の認証書を探し出すことができない場合には低性能装置４２０で探そうとする認証書の公開鍵ハッシュと最上位認証機関ＩＤとを伝送して、低性能装置４２０は該当する認証書を探してホスト装置４１０に伝送できる。
【００７８】
ホスト装置４１０は、自身から探したか、または低性能装置４２０から伝送された認証書を用いて、検証しようとした認証書を検証し、このような過程は最上位認証機関の認証書が検証に用いられる時まで繰り返される（Ｓ８４０）。すなわち、前記認証書は他の認証書の検証に用いられることもできる。
【００７９】
以上、添付した図面を参照して本発明の実施形態を説明したが、本発明が属する技術分野で通常の知識を有する者であれば、本発明がその技術的思想や必須の特徴を変更せず、他の具体的な形態によって実施することができるということを理解できる。したがって、以上で記述した実施形態はすべての面で例示的なものであり、限定的なものではないことを理解しなければならない。
【図面の簡単な説明】
【００８０】
【図１】従来技術に係わる認証経路を示す例示図である。
【図２】従来技術により認証を行う一般的な装置の構造を示すブロック図である。
【図３】従来技術により認証を行う低性能装置の構造を示すブロック図である。
【図４】本発明の一実施形態に係わるシステムを示すブロック図である。
【図５】本発明の一実施形態に係わる認証書検索テーブルの構造を示す例示図である。
【図６】本発明の一実施形態によりホスト装置の認証書を伝送する方法およびホスト装置が有している認証経路上の他の認証書を伝送する方法を示す例示図である。
【図７】本発明の一実施形態によりホスト装置の認証書を検証する過程を示すフローチャートである。
【図８】本発明の一実施形態により低性能装置の認証書を検証する方法を示す例示図である。
【符号の説明】
【００８１】
４１０      ホスト装置
４１５      ホスト装置の認証モジュール
４２０      低性能装置
４２３      認証書検索テーブル
４２５      低性能装置の認証モジュール
４２７      低性能ファイルシステム
４２９      複数の認証書
【図１】
0004790574.tif 000002
【図２】
0004790574.tif 000003
【図３】
0004790574.tif 000004
【図４】
0004790574.tif 000005
【図５】
0004790574.tif 000006
【図６】
0004790574.tif 000007
【図７】
0004790574.tif 000008
【図８】
0004790574.tif 000009