(57)【要約】【課題】  公開鍵の証明書発行要求を行う際に、装置内に保持する必要のあるデータ量の少ない情報処理装置を提供する。【解決手段】  証明書発行要求生成部１０２が証明書発行要求を生成し、証明書発行要求削除部１０６が証明書発行要求の少なくとも一部を記憶部１２に保持することなく削除し、検証情報再生成部１０８が証明書発行要求に含まれる情報を記憶部１２に保持されている情報をもとに検証情報として再生成し、公開鍵証明書検証部１０９が公開鍵証明書に含まれる情報が証明書発行要求に含まれる情報に合致することを前記検証情報を用いて検証する情報処理装置である。【選択図】        図２
2006270645.tif 000002
【特許請求の範囲】
【請求項１】
記憶手段と、
公開鍵暗号方式による公開鍵の主体者を保証する公開鍵証明書の発行を認証局に要求する証明書発行要求を生成する証明書発行要求生成手段と、
前記証明書発行要求の少なくとも一部を前記記憶手段に保持することなく削除する証明書発行要求削除手段と、
前記証明書発行要求に含まれる情報を、前記記憶手段に保持されている情報をもとに検証情報として再生成する検証情報再生成手段と、
前記認証局により発行された公開鍵証明書に含まれる情報が、前記証明書発行要求に含まれる情報に合致することを、前記検証情報を用いて検証し、その結果を出力する証明書検証手段と、
を含むことを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置において、
前記公開鍵の主体者を特定する識別名の情報の種別を、前記記憶手段に保持する識別名種別保持手段を含み、
前記検証情報再生成手段は、前記識別名の種別を用いて前記公開鍵証明書に含まれる主体者の識別名の情報を再生成することを特徴とする情報処理装置。
【請求項３】
請求項１に記載の情報処理装置において、
前記公開鍵の主体者を特定する識別名の情報を、前記記憶手段に保持する識別名保持手段を含み、
前記検証情報再生成手段は、前記識別名の情報を用いて前記公開鍵証明書に含まれる主体者の識別名の情報を再生成することを特徴とする情報処理装置。
【請求項４】
請求項１乃至３のいずれか一項に記載の情報処理装置において、
前記公開鍵の少なくとも一部を前記記憶手段に保持する公開鍵情報保持手段を含み、
前記検証情報再生成手段は、前記公開鍵情報保持手段により保持された情報を用いて前記公開鍵証明書に含まれる公開鍵の情報を再生成することを特徴とする情報処理装置。
【請求項５】
記憶手段と、
公開鍵暗号方式による公開鍵の主体者を保証する公開鍵証明書の発行を認証局に要求する証明書発行要求を生成する証明書発行要求生成手段と、
前記公開鍵の主体者を特定する識別名の情報から、当該識別名の情報の内容を検証するための識別名検証用情報を生成する識別名検証用情報生成手段と、
前記識別名検証用情報を前記記憶手段に保持する識別名検証用情報保持手段と、
前記記憶部に保持される前記証明書発行要求の少なくとも一部を削除する証明書発行要求削除手段と、
前記認証局により発行された公開鍵証明書に含まれる情報が、前記証明書発行要求に含まれる情報に合致することを、前記識別名検証用情報を用いて検証し、その結果を出力する証明書検証手段と、
を含むことを特徴とする情報処理装置。
【請求項６】
記憶手段を含む情報処理装置に、
公開鍵暗号方式による公開鍵の主体者を保証する公開鍵証明書の発行を認証局に要求する証明書発行要求を生成するステップと、
前記証明書発行要求の少なくとも一部を前記記憶手段に保持することなく削除するステップと、
前記証明書発行要求に含まれる情報を、前記記憶手段に保持されている情報をもとに検証情報として再生成するステップと、
前記認証局により発行された公開鍵証明書に含まれる情報が、前記証明書発行要求に含まれる情報に合致することを、前記検証情報を用いて検証し、その結果を出力するステップと、
を実行させることを特徴とする情報処理方法。
【請求項７】
記憶手段を含むコンピュータに、
公開鍵暗号方式による公開鍵の主体者を保証する公開鍵証明書の発行を認証局に要求する証明書発行要求を生成するステップと、
前記証明書発行要求の少なくとも一部を前記記憶手段に保持することなく削除するステップと、
前記証明書発行要求に含まれる情報を、前記記憶手段に保持されている情報をもとに検証情報として再生成するステップと、
前記認証局により発行された公開鍵証明書に含まれる情報が、前記証明書発行要求に含まれる情報に合致することを、前記検証情報を用いて検証し、その結果を出力するステップと、
を実行させることを特徴とする情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、公開鍵暗号方式による公開鍵の証明書発行要求を行う情報処理装置、情報処理方法及び情報処理プログラムに関する。
【背景技術】
【０００２】
公開鍵暗号方式による公開鍵を生成して公開する場合、その公開鍵の所有者（以下、主体者と呼ぶ）を証明し、第三者によるなりすましを防止するため、信頼できる認証局が公開鍵の主体者を保証する公開鍵証明書を発行することが通常行われている。この場合、主体者は、生成した公開鍵と主体者を特定するための識別名の情報を含む証明書発行要求を認証局に対して送付する。そして、後に認証局から公開鍵証明書を受け取ると、前述の証明書発行要求に含まれる公開鍵と識別名の情報をもとに、公開鍵証明書に含まれる公開鍵と識別名の情報が正しいことを検証する。このため、証明書発行要求を送付した主体者は、後に検証を行うために、送付した証明書発行要求のデータを保持する必要がある。
【０００３】
また、主体者は、秘密鍵についても、後に暗号化などに使用するためにその情報を保持する必要がある。このような秘密鍵及び証明書発行要求に含まれるデータについては、生成した装置内で保持するのが通常であるが、外部の機関にこれらを送信し、保管させる方法もある（例えば、特許文献１参照）。
【特許文献１】特開２００２−３１４５２１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、秘密鍵を外部の機関に保管させる方法は、信頼できる適当な外部の機関が見つからない場合には利用できない。一方で、例えば家庭内での利用を想定した廉価なプリンタ装置などにおいては、物理的な制約により装置内に限られたメモリ容量しか確保することができない場合がある。この場合、証明書発行要求のデータを保持するために十分な記憶領域を装置内に確保することが困難となる。
【０００５】
本発明は、上記実情に鑑みてなされたもので、その目的の一つは、公開鍵の証明書発行要求を行う際に、装置内に保持する必要のあるデータ量の少ない情報処理装置を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明に係る情報処理装置は、記憶手段と、公開鍵暗号方式による公開鍵の主体者を保証する公開鍵証明書の発行を認証局に要求する証明書発行要求を生成する証明書発行要求生成手段と、前記証明書発行要求の少なくとも一部を前記記憶手段に保持することなく削除する証明書発行要求削除手段と、前記証明書発行要求に含まれる情報を、前記記憶手段に保持されている情報をもとに検証情報として再生成する検証情報再生成手段と、前記認証局により発行された公開鍵証明書に含まれる情報が、前記証明書発行要求に含まれる情報に合致することを、前記検証情報を用いて検証し、その結果を出力する証明書検証手段と、を含むことを特徴としている。
【０００７】
また、本発明に係る情報処理装置は、前記公開鍵の主体者を特定する識別名の情報の種別を、前記記憶手段に保持する識別名種別保持手段を含み、前記検証情報再生成手段は、前記識別名の種別を用いて前記公開鍵証明書に含まれる主体者の識別名の情報を再生成することとしてもよい。
【０００８】
あるいは、本発明に係る情報処理装置は、前記公開鍵の主体者を特定する識別名の情報を、前記記憶手段に保持する識別名保持手段を含み、前記検証情報再生成手段は、前記識別名の情報を用いて前記公開鍵証明書に含まれる主体者の識別名の情報を再生成することとしてもよい。
【０００９】
さらに、本発明に係る情報処理装置は、前記公開鍵の少なくとも一部を前記記憶手段に保持する公開鍵情報保持手段を含み、前記検証情報再生成手段は、前記公開鍵情報保持手段により保持された情報を用いて前記公開鍵証明書に含まれる公開鍵の情報を再生成することとしてもよい。
【００１０】
また、本発明の別の態様に係る情報処理装置は、記憶手段と、公開鍵暗号方式による公開鍵の主体者を保証する公開鍵証明書の発行を認証局に要求する証明書発行要求を生成する証明書発行要求生成手段と、前記公開鍵の主体者を特定する識別名の情報から、当該識別名の情報の内容を検証するための識別名検証用情報を生成する識別名検証用情報生成手段と、前記識別名検証用情報を前記記憶手段に保持する識別名検証用情報保持手段と、前記記憶部に保持される前記証明書発行要求の少なくとも一部を削除する証明書発行要求削除手段と、前記認証局により発行された公開鍵証明書に含まれる情報が、前記証明書発行要求に含まれる情報に合致することを、前記識別名検証用情報を用いて検証し、その結果を出力する証明書検証手段と、を含むことを特徴としている。
【００１１】
また、本発明の一の態様に係る情報処理方法は、記憶手段を含む情報処理装置に、公開鍵暗号方式による公開鍵の主体者を保証する公開鍵証明書の発行を認証局に要求する証明書発行要求を生成するステップと、前記証明書発行要求の少なくとも一部を前記記憶手段に保持することなく削除するステップと、前記証明書発行要求に含まれる情報を、前記記憶手段に保持されている情報をもとに検証情報として再生成するステップと、前記認証局により発行された公開鍵証明書に含まれる情報が、前記証明書発行要求に含まれる情報に合致することを、前記検証情報を用いて検証し、その結果を出力するステップと、を実行させることを特徴としている。
【００１２】
また、本発明の別の態様に係る情報処理プログラムは、記憶手段を含むコンピュータに、公開鍵暗号方式による公開鍵の主体者を保証する公開鍵証明書の発行を認証局に要求する証明書発行要求を生成するステップと、前記証明書発行要求の少なくとも一部を前記記憶手段に保持することなく削除するステップと、前記証明書発行要求に含まれる情報を、前記記憶手段に保持されている情報をもとに検証情報として再生成するステップと、前記認証局により発行された公開鍵証明書に含まれる情報が、前記証明書発行要求に含まれる情報に合致することを、前記検証情報を用いて検証し、その結果を出力するステップと、を実行させることを特徴としている。
【発明の効果】
【００１３】
このように、装置内に保持する秘密鍵などの情報を用いることにより、証明書発行要求を出力後、その全部又は一部を削除した場合であっても、後に公開鍵証明書の検証を行うことができ、装置内に保持する必要のあるデータ量を少なくすることができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の好適な実施の形態について、図面を参照しながら説明する。
【００１５】
本発明の実施の形態に係る情報処理装置１０は、図１に示すように、制御部１１、記憶部１２、操作部１３、表示部１４、通信部１５及び画像形成部１６を含んで構成されている。
【００１６】
ここで、制御部１１は、例えばＣＰＵ等で構成されており、記憶部１２に格納されているプログラムに従って動作する。記憶部１２は、ＲＡＭやＲＯＭ、ＮＶＲＡＭ（不揮発性ＲＡＭ）等のメモリ素子などを含んで構成されている。この記憶部１２には、制御部１１によって実行されるプログラムが格納されている。また、記憶部１２は、制御部１１のワークメモリとしても動作する。また、記憶部１２は、公開鍵証明書の検証に必要な情報を保持する。制御部１１が実行する処理の内容及び記憶部１２が保持する公開鍵証明書の検証に必要な情報については、後に詳しく述べる。
【００１７】
操作部１３は、操作パネル等であり、利用者の指示操作を受け付けて、当該指示操作の内容を制御部１１に出力する。表示部１４は、ディスプレイ等であり、制御部１１からの指示に従って、情報の表示を行う。
【００１８】
通信部１５は、ネットワークカードやモデム等であり、制御部１１からの指示に従って、ネットワークを介して情報を送信する。また、通信部１５は、ネットワークを介して到来する情報を受信して制御部１１に出力する。
【００１９】
画像形成部１６は、制御部１１から画像データを受け取り、媒体上にその画像を形成する。なお、画像形成部１６は、必ずしも必要ではない。
【００２０】
情報処理装置１０は、機能的には、図２に示すように、鍵ペア生成部１０１、証明書発行要求生成部１０２、証明書発行要求出力部１０３、識別名検証用情報生成部１０４、検証情報記録部１０５、証明書発行要求削除部１０６、公開鍵証明書入力部１０７、検証情報再生成部１０８及び公開鍵証明書検証部１０９を含んで構成されている。これらの機能は、プログラムとして情報処理装置１０の記憶部１２に記憶されており、制御部１１によって実行される。
【００２１】
以下では、情報処理装置１０により、認証局に対して証明書発行要求を行うとともに、認証局が発行した公開鍵証明書の検証を行う処理について、詳しく説明する。なお、認証局は、主体者の要求に応じて公開鍵の主体者を保証する公開鍵証明書を発行するなどの業務を行う機関である。
【００２２】
まず、鍵ペア生成部１０１が、公開鍵暗号方式による公開鍵及び秘密鍵のペアを生成する。公開鍵暗号方式に用いるアルゴリズムとしては、ＲＳＡ（Rivest-Shamir-Adleman）などの方式が利用できる。
【００２３】
次に、証明書発行要求生成部１０２が、認証局に対して証明書の発行を要求するための証明書発行要求を生成する。本実施の形態の例においては、証明書発行要求は、図３に示すように、主体者の識別名、公開鍵、拡張情報及び電子署名を含んでいるものとする。ただし、拡張情報は、鍵用途に関する情報などであり、必須のものではない。また、主体者の識別名は、主体者を特定するための情報であり、ＩＰアドレスや、ＵＲＬ、あるいはＸ．５０９などのディレクトリサービスにおけるディレクトリ情報ツリー内のエントリなどの情報から生成される。さらに、電子署名は、主体者の識別名、公開鍵及び拡張情報をもとに、鍵ペア生成部１０１で生成した秘密鍵を用いて作成したものであり、認証局が証明書発行要求の検証に使用する。
【００２４】
証明書発行要求出力部１０３は、証明書発行要求生成部１０２で生成された証明書発行要求を出力する。証明書発行要求は、通信部１５により装置の外部に出力され、ネットワークを介して認証局に送られる。
【００２５】
続いて、識別名検証用情報生成部１０４は、後に公開鍵証明書検証部１０９で検証に用いる情報を必要に応じて生成する。また、検証情報記録部１０５は、後に公開鍵証明書検証部１０９で検証に用いる情報を必要に応じて記憶部１２に記録する。なお、ここでは、検証情報記録部１０５は、記憶部１２のうちのＮＶＲＡＭに情報を記録するものとする。識別名検証用情報生成部１０４及び検証情報記録部１０５で生成、記録する情報は、公開鍵暗号方式に用いるアルゴリズムや主体者の識別名として用いる情報などに応じて変わるため、後に詳しく説明する。
【００２６】
なお、検証情報記録部１０５は、記録すべき情報を必要に応じて暗号化して記録してもよい。また、記録すべき情報を必要に応じて圧縮して記録してもよい。特に、文字列からなるデータについては、高い圧縮率で圧縮することが期待できるため、記憶部１２に保持する必要があるデータの量を減らす効果がある。
【００２７】
さらに、証明書発行要求削除部１０６は、証明書発行要求生成部１０２で一時的に生成した証明書発行要求の削除を行う。これにより、証明書発行要求は、検証情報記録部１０５によって記憶部１２に記録された部分を除いて削除され、その全体は記憶部１２には残らないこととなる。図３に示された証明書発行要求の内容のうち、少なくとも電子署名は認証局による検証に使用され、後に情報処理装置１０で検証に必要となることはないので、証明書発行要求削除部１０６により削除することが可能である。
【００２８】
一方、証明書発行要求出力部１０３により出力され、認証局に送付された証明書発行要求が認証局に受理されると、認証局はその内容に応じて公開鍵証明書を発行し、主体者に対して送付する。公開鍵証明書入力部１０７は、発行された公開鍵証明書のデータを、通信部１５から受け取る。
【００２９】
次に、検証情報再生成部１０８は、必要に応じて、公開鍵証明書検証部１０９で検証に用いる情報を、記憶部１２に保持されている情報などをもとに再生成する処理を行う。ここで再生成する情報は、検証情報記録部１０５で記録した情報などに応じて変わるため、後に詳しく説明する。
【００３０】
続いて、公開鍵証明書検証部１０９は、記憶部１２に保持されている情報及び検証情報再生成部１０８で再生成された情報をもとに、公開鍵証明書入力部１０７で受け取った公開鍵証明書の検証を行い、その結果を表示部１４などに出力する。具体的には、公開鍵証明書に含まれる公開鍵、主体者の識別名などの情報が証明書発行要求に含まれていた情報に合致するか否かを検証する。また、合わせて、公開鍵証明書に添付されている認証局による電子署名の検証を行う。
【００３１】
以下では、具体的に、公開鍵証明書検証部１０９が行う検証の内容に応じて、識別名検証用情報生成部１０４で生成する情報、検証情報記録部１０５で記録する情報、検証情報再生成部１０８で再生成する情報及び公開鍵証明書検証部１０９が行う検証の方法について説明する。
【００３２】
まず、公開鍵証明書検証部１０９により、公開鍵証明書に含まれる公開鍵の情報を検証する方法について説明する。
【００３３】
公開鍵暗号方式としてＲＳＡのアルゴリズムを用いた場合、公開鍵に含まれる情報は、全て秘密鍵の情報に含まれる。そして、鍵ペア生成部１０１が生成した秘密鍵の情報は、後に使用されるため記憶部１２に保持されている。よって、識別名検証用情報生成部１０４及び検証情報記録部１０５は、特に処理を行う必要はない。検証情報再生成部１０８は、記憶部１２に保持されている秘密鍵の情報をもとに公開鍵の情報を再生成する。そして、公開鍵証明書検証部１０９は、検証情報再生成部１０５で再生成された公開鍵の情報をもとに、公開鍵証明書に含まれる公開鍵の情報が正しいか否かを検証する。
【００３４】
一方、公開鍵暗号方式としてＲＳＡ以外のアルゴリズムを用いた場合、公開鍵に含まれる情報の全てが、秘密鍵の情報に含まれるとは限らない。この場合、検証情報記録部１０５は、公開鍵の情報のうち秘密鍵と共通する情報を除いて、その他の情報を記憶部１２に保持する。検証情報再生成部１０８は、検証情報記録部１０５により記録された公開鍵の情報及び必要に応じて記憶部１２に保持されている秘密鍵の情報を用いて、公開鍵の情報を再生成する。検証情報再生成部１０８で再生成された公開鍵の情報を用いて、公開鍵証明書検証部１０９は、公開鍵証明書に含まれる公開鍵の情報の検証を行う。
【００３５】
次に、公開鍵証明書検証部１０９により、公開鍵証明書に含まれる主体者の識別名の情報を検証する方法について説明する。
【００３６】
証明書発行要求生成部１０２が主体者の識別名を生成する際に、使用する情報の種別（ＩＰアドレス、ＵＲＬ、ディレクトリサービスにおけるエントリなど）が固定されている場合、情報処理装置１０が既に保持している情報により、主体者の識別名の情報を再生成することができる。そのため、識別名検証用情報生成部１０４及び検証情報記録部１０５は、特に処理を行う必要はない。検証情報再生成部１０８は、情報処理装置１０が保持しているＩＰアドレスなどの情報から、証明書発行要求生成部１０２と同様の処理により、主体者の識別名の情報を再生成する。そして、公開鍵証明書検証部１０９は、検証情報再生成部１０８で再生成された識別名の情報により、公開鍵証明書に含まれる主体者の識別名の情報が正しいか否かを検証する。
【００３７】
一方、主体者の識別名の情報の種別が固定されていない場合には、検証情報記録部１０５において、主体者の識別名の種別を表す情報を記憶部１２に保持することとしてもよい。この場合、検証情報再生成部１０８は、検証情報記録部１０５により記録された主体者の識別名の種別の情報から、主体者の識別名としてどの情報が使われたかを判別し、その情報に基づいて主体者の識別名の情報を再生成する。これにより、証明書発行要求生成部１０２が場合によって異なる種別の情報を用いて主体者の識別名を生成する場合も、主体者の識別名の情報を正しく再生成することができ、公開鍵証明書検証部１０９が主体者の識別名の情報を検証できる。
【００３８】
しかし、例えば主体者の識別名にＩＰアドレスが使われた場合、前述の方法では、証明書発行要求を証明書発行要求生成部１０２が生成した後、公開鍵証明書検証部１０９が公開鍵証明書の検証を行うまでの間に、情報処理装置１０のＩＰアドレスが変更された場合には、検証情報再生成部１０８が正しく検証用の情報を再生成することができない。そこで、このような事態が想定される場合には、以下に示す方法で主体者の識別名の情報を検証する必要がある。
【００３９】
まず、検証情報記録部１０５が、主体者の識別名の情報そのものを記憶部１２に保持する方法がある。この場合であっても、電子署名を含む証明書発行要求自体は証明書発行要求削除部１０６により削除されるので、証明書発行要求の全ての情報を記憶部１２に保持する場合に比べて、記憶部１２に保持すべきデータ量は減らすことができる。この場合、検証情報再生成部１０８は、検証情報記録部１０５によって記録された主体者の識別名の情報をもとに、検証に用いる主体者の識別名の情報を再生成する。公開鍵証明書検証部１０９は、検証情報再生成部１０８により再生成された主体者の識別名の情報により、公開鍵証明書に含まれる主体者の識別名の情報を検証する。
【００４０】
あるいは、識別名検証用情報生成部１０４で生成した識別名検証用情報を用いて、主体者の識別名の情報を検証する方法もある。この場合、識別名検証用情報生成部１０４は、例えばＳＨＡ−１や、ＭＤ５などのアルゴリズムを用いて、証明書発行要求に含まれる主体者の識別名の情報に対するハッシュ値を計算する。そして、検証情報記録部１０５は、識別名検証用情報生成部１０４によって得られたハッシュ値を記憶部１２に記録する。
【００４１】
この方法を用いた場合、公開鍵証明書検証部１０９は、識別名検証用情報生成部１０４で用いたのと同様の方法により、公開鍵証明書に含まれる主体者の識別名の情報に対するハッシュ値を計算する。そして、このハッシュ値を、検証情報記録部１０５により記憶部１２に記録されたハッシュ値と比較することにより、公開鍵証明書に含まれる主体者の識別名の情報が正しいか否かを検証する。ＳＨＡ−１のアルゴリズムを用いた場合、計算されるハッシュ値のデータ量は２０バイトであり、ＭＤ５のアルゴリズムを用いた場合は、計算されるハッシュ値のデータ量は１６バイトである。よって、主体者の識別名の情報がこれらのデータ量を上回るデータ量の情報であれば、この方法を用いることにより記憶部１２に保持すべきデータ量を減らすことができる。
【００４２】
以上の方法により、証明書発行要求の全てのデータを記憶部１２に保持しなくても、公開鍵証明書に含まれる公開鍵及び主体者の識別名の情報を検証することができる。
【００４３】
なお、検証情報記録部１０５は、証明書発行請求に含まれる情報のうち、必要に応じて拡張情報の一部又は全部を記憶部１２に保持し、後に検証情報再生成部１０８により当該拡張情報をもとに検証用の情報を再生成することとしてもよい。
【図面の簡単な説明】
【００４４】
【図１】本発明の実施の形態に係る情報処理装置の一例を表す構成ブロック図である。
【図２】本発明の実施の形態に係る情報処理装置の一例を表す機能ブロック図である。
【図３】本発明の実施の形態に係る情報処理装置で生成される証明書発行要求のデータの一例を表す図である。
【符号の説明】
【００４５】
１０  情報処理装置、１１  制御部、１２  記憶部、１３  操作部、１４  表示部、１５  通信部、１６  画像形成部、１０１  鍵ペア生成部、１０２  証明書発行要求生成部、１０３  証明書発行要求出力部、１０４  識別名検証用情報生成部、１０５  検証情報記録部、１０６  証明書発行要求削除部、１０７  公開鍵証明書入力部、１０８  検証情報再生成部、１０９  公開鍵証明書検証部。
【図１】
2006270645.tif 000003
【図２】
2006270645.tif 000004
【図３】
2006270645.tif 000005