"サービス提供者ごとのアプリケーションに付加する署名を検証する公開情報である検証鍵と、当該検証鍵に対応した秘密情報である前記サービス提供者固有の鍵であって順次更新される署名鍵とを用いた署名方式によって、アプリケーションサーバが前記アプリケーションに署名を付加して受信端末に配信するアプリケーション認証システムに備えられ、前記署名鍵を更新するための鍵情報を前記署名方式により生成する鍵管理装置において、前記サービス提供者ごとに前記署名鍵に対応して付される有効識別子であって、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子に対応付けて、前記鍵情報を生成する更新鍵情報生成手段と、前記サービス提供者ごとの更新後の有効識別子とともに、前記鍵情報を前記アプリケーションサーバに送信する更新鍵情報送信手段と、前記更新前の有効識別子と、前記更新後の有効識別子との境界を区分する値を要素として失効リストを生成する失効リスト生成手段と、前記失効リストを前記受信端末に送信する失効リスト送信手段と、を備えることを特徴とする鍵管理装置。サービス提供者ごとのアプリケーションに付加する署名を検証する公開情報である検証鍵と、当該検証鍵に対応した秘密情報である前記サービス提供者固有の鍵であって順次更新される署名鍵とを用いた署名方式によって、アプリケーションサーバが前記アプリケーションに署名を付加して受信端末に配信するアプリケーション認証システムに備えられ、前記署名鍵を更新するための鍵情報を前記署名方式により生成する鍵管理装置を制御するコンピュータを、前記サービス提供者ごとに前記署名鍵に対応して付される有効識別子であって、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子に対応付けて、前記鍵情報を生成する更新鍵情報生成手段、前記サービス提供者ごとの更新後の有効識別子とともに、前記鍵情報を前記アプリケーションサーバに送信する更新鍵情報送信手段、前記更新前の有効識別子と、前記更新後の有効識別子との境界を区分する値を要素として失効リストを生成する失効リスト生成手段、前記失効リストを前記受信端末に送信する失効リスト送信手段、として機能させることを特徴とする鍵管理プログラム。サービス提供者ごとのアプリケーションに付加する署名を検証する公開情報である検証鍵と、当該検証鍵に対応した秘密情報である前記サービス提供者固有の鍵であって、鍵管理装置によって生成された鍵情報によって順次更新される署名鍵とを用いた署名方式によって、アプリケーションサーバが前記アプリケーションに署名を付加して受信端末に配信するアプリケーション認証システムに用いられる前記受信端末であって、前記検証鍵を予め記憶する検証鍵記憶手段と、前記鍵管理装置から、前記サービス提供者ごとに付される有効識別子であって、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子のうちで、更新前の有効識別子と、更新後の有効識別子との境界を区分する値を要素とした失効リストを受信する失効リスト受信手段と、この失効リスト受信手段で受信した失効リストを記憶する失効リスト記憶手段と、前記アプリケーションサーバから、前記署名が付加されたアプリケーションとともに、当該署名を付加した際の署名鍵の有効識別子を受信するアプリケーション受信手段と、前記失効リスト記憶手段に記憶されている失効リストに基づいて、前記アプリケーション受信手段で受信したアプリケーションに付加されている有効識別子が、有効か否かを検証する失効リスト検証手段と、前記検証鍵記憶手段に記憶されている検証鍵により、前記アプリケーションに付加されている署名を検証する署名検証手段と、前記失効リスト検証手段および前記署名検証手段において、前記有効識別子が有効で、かつ、前記署名が正当である場合に、前記アプリケーションの起動または蓄積を行うアプリケーション管理手段と、を備えていることを特徴とする受信端末。サービス提供者ごとのアプリケーションに付加する署名を検証する公開情報である検証鍵と、当該検証鍵に対応した秘密情報である前記サービス提供者固有の鍵であって、鍵管理装置によって生成された鍵情報によって順次更新される署名鍵とを用いた署名方式によって、アプリケーションサーバが前記アプリケーションに署名を付加して受信端末に配信するアプリケーション認証システムに用いられる前記受信端末を制御するコンピュータを、前記鍵管理装置から、前記サービス提供者ごとに付される有効識別子であって、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子のうちで、更新前の有効識別子と、更新後の有効識別子との境界を区分する値を要素とした失効リストを受信し失効リスト記憶手段に記憶する失効リスト受信手段、前記アプリケーションサーバから、前記署名が付加されたアプリケーションとともに、当該署名を付加した際の署名鍵の有効識別子を受信するアプリケーション受信手段、前記失効リスト記憶手段に記憶されている失効リストに基づいて、前記アプリケーション受信手段で受信したアプリケーションに付加されている有効識別子が、有効か否かを検証する失効リスト検証手段、予め検証鍵記憶手段に記憶されている検証鍵により、前記アプリケーションに付加されている署名を検証する署名検証手段、前記失効リスト検証手段および前記署名検証手段において、前記有効識別子が有効で、かつ、前記署名が正当である場合に、前記アプリケーションの起動または蓄積を行うアプリケーション管理手段、として機能させることを特徴とするアプリケーション認証プログラム。アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記署名鍵更新用部分鍵生成装置であって、前記サービス提供者ごとに付された初期のサービス提供者識別子である有効識別子、または、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子に対応付けて、前記検証鍵および前記第1マスタ鍵から、前記サービス提供者ごとの有効識別子に対応した前記部分鍵を生成する部分鍵生成手段と、この部分鍵生成手段で生成された部分鍵を前記有効識別子に対応付けて記憶する部分鍵記憶手段と、前記有効識別子を付加して、前記部分鍵を前記署名鍵発行装置に送信する部分鍵送信手段と、前記部分鍵生成手段で生成された部分鍵と、前記部分鍵記憶手段に記憶されている更新前の部分鍵との差分により差分部分鍵を生成する更新鍵情報生成手段と、前記サービス提供者識別子ごとの更新後の有効識別子とともに、前記差分部分鍵を前記アプリケーションサーバに送信する更新鍵情報送信手段と、前記更新前の有効識別子と、前記更新後の有効識別子との境界を区分する値を要素として失効リストを生成する失効リスト生成手段と、前記失効リストを前記受信端末に送信する失効リスト送信手段と、を備えることを特徴とする署名鍵更新用部分鍵生成装置。前記部分鍵生成手段は、前記署名鍵の更新回数を示す更新識別子に前記サービス提供者の予め定めた総数の上限値を乗算し、前記サービス提供者識別子に加算することで、前記サービス提供者ごとに固有の前記有効識別子を演算し、前記部分鍵を生成することを特徴とする請求項5に記載の署名鍵更新用部分鍵生成装置。前記失効リスト生成手段は、更新前の更新識別子に前記サービス提供者の予め定めた総数の上限値を乗算し、前記サービス提供者識別子の最大値に加算した値を、前記境界を区分する値とすることを特徴とする請求項6に記載の署名鍵更新用部分鍵生成装置。前記失効リスト生成手段は、更新後の更新識別子に前記サービス提供者の予め定めた総数の上限値を乗算した値を、前記境界を区分する値とすることを特徴とする請求項6に記載の署名鍵更新用部分鍵生成装置。アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記署名鍵更新用部分鍵生成装置を制御するコンピュータを、前記サービス提供者ごとに付された初期のサービス提供者識別子である有効識別子、または、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子に対応付けて、前記検証鍵および前記第1マスタ鍵から、前記サービス提供者ごとの有効識別子に対応した前記部分鍵を生成して部分鍵記憶手段に記憶する部分鍵生成手段、前記有効識別子を付加して、前記部分鍵を前記署名鍵発行装置に送信する部分鍵送信手段、前記部分鍵生成手段で生成された部分鍵と、前記部分鍵記憶手段に記憶されている更新前の部分鍵との差分により差分部分鍵を生成する更新鍵情報生成手段、前記サービス提供者識別子ごとの更新後の有効識別子とともに、前記差分部分鍵を前記アプリケーションサーバに送信する更新鍵情報送信手段、前記更新前の有効識別子と、前記更新後の有効識別子との境界を区分する値を要素として失効リストを生成する失効リスト生成手段、前記失効リストを前記受信端末に送信する失効リスト送信手段、として機能させることを特徴とする署名鍵更新用部分鍵生成プログラム。アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記署名鍵発行装置であって、前記鍵生成装置から、前記サービス提供者固有の前記第2マスタ鍵を受信する第2マスタ鍵受信手段と、前記第2マスタ鍵を記憶する第2マスタ鍵記憶手段と、前記署名鍵更新用部分鍵生成装置から、前記サービス提供者ごとに付された初期のサービス提供者識別子である有効識別子、または、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子と、前記部分鍵とを受信する部分鍵受信手段と、前記第2マスタ鍵記憶手段に記憶されている前記第2マスタ鍵と、前記部分鍵受信手段で受信した前記部分鍵とを用いて、前記有効識別子に対応する署名鍵を生成する署名鍵生成手段と、を備えることを特徴とする署名鍵発行装置。アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記署名鍵発行装置を制御するコンピュータを、前記鍵生成装置から、前記サービス提供者固有の前記第2マスタ鍵を受信して第2マスタ鍵記憶手段に記憶する第2マスタ鍵受信手段、前記署名鍵更新用部分鍵生成装置から、前記サービス提供者ごとに付された初期のサービス提供者識別子である有効識別子、または、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子と、前記部分鍵とを受信する部分鍵受信手段、前記第2マスタ鍵記憶手段に記憶されている前記第2マスタ鍵と、前記部分鍵受信手段で受信した前記部分鍵とを用いて、前記有効識別子に対応する署名鍵を生成する署名鍵生成手段、として機能させることを特徴とする署名鍵発行プログラム。アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記アプリケーションサーバであって、前記署名鍵発行装置で生成された署名鍵を記憶する署名鍵記憶手段と、前記署名鍵更新用部分鍵生成装置から、前記サービス提供者ごとに付されたサービス提供者識別子を初期の有効識別子とし、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子と、前記差分部分鍵とを受信する更新鍵情報受信手段と、この更新鍵情報受信手段で受信した差分部分鍵を用いて、前記署名鍵記憶手段に記憶されている署名鍵を前記有効識別子と対応付けて更新する署名鍵更新手段と、前記署名鍵記憶手段に記憶されている署名鍵を用いて、前記有効識別子に対応する署名を生成し、前記アプリケーションに付加する署名付加手段と、この署名付加手段で前記署名が付加されたアプリケーションを前記受信端末に送信するアプリケーション送信手段と、を備えることを特徴とするアプリケーションサーバ。アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記アプリケーションサーバを制御するコンピュータを、前記署名鍵更新用部分鍵生成装置から、前記サービス提供者ごとに付されたサービス提供者識別子を初期の有効識別子とし、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子と、前記差分部分鍵とを受信する更新鍵情報受信手段、この更新鍵情報受信手段で受信した差分部分鍵を用いて、署名鍵記憶手段に記憶されている前記署名鍵発行装置で生成された署名鍵を前記有効識別子と対応付けて更新する署名鍵更新手段、前記署名鍵記憶手段に記憶されている署名鍵を用いて、前記有効識別子に対応する署名を生成し、前記アプリケーションに付加する署名付加手段、この署名付加手段で前記署名が付加されたアプリケーションを前記受信端末に送信するアプリケーション送信手段、として機能させることを特徴とするアプリケーション署名付加プログラム。アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記受信端末であって、前記鍵生成装置で生成された検証鍵を記憶する検証鍵記憶手段と、前記署名鍵更新用部分鍵生成装置から、前記サービス提供者ごとに付されたサービス提供者識別子を初期の有効識別子とし、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子のうちで、更新前の有効識別子と、更新後の有効識別子との境界を区分する値を要素とした失効リストを受信する失効リスト受信手段と、この失効リスト受信手段で受信した失効リストを記憶する失効リスト記憶手段と、前記アプリケーションサーバから、前記署名が付加されたアプリケーションとともに、当該署名を付加した際の署名鍵の有効識別子を受信するアプリケーション受信手段と、前記失効リスト記憶手段に記憶されている失効リストに基づいて、前記アプリケーション受信手段で受信したアプリケーションに付加されている有効識別子が、有効か否かを検証する失効リスト検証手段と、前記検証鍵記憶手段に記憶されている検証鍵により、前記アプリケーションに付加されている署名を検証する署名検証手段と、前記失効リスト検証手段および前記署名検証手段において、前記有効識別子が有効で、かつ、前記署名が正当である場合に、前記アプリケーションの起動または蓄積を行うアプリケーション管理手段と、を備えていることを特徴とする受信端末。アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記受信端末を制御するコンピュータを、前記署名鍵更新用部分鍵生成装置から、前記サービス提供者ごとに付されたサービス提供者識別子を初期の有効識別子とし、前記署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子のうちで、更新前の有効識別子と、更新後の有効識別子との境界を区分する値を要素とした失効リストを受信し失効リスト記憶手段に記憶する失効リスト受信手段、前記アプリケーションサーバから、前記署名が付加されたアプリケーションとともに、当該署名を付加した際の署名鍵の有効識別子を受信するアプリケーション受信手段、前記失効リスト記憶手段に記憶されている失効リストに基づいて、前記アプリケーション受信手段で受信したアプリケーションに付加されている有効識別子が、有効か否かを検証する失効リスト検証手段、予め検証鍵記憶手段に記憶されている前記鍵生成装置で生成された検証鍵により、前記アプリケーションに付加されている署名を検証する署名検証手段、前記失効リスト検証手段および前記署名検証手段において、前記有効識別子が有効で、かつ、前記署名が正当である場合に、前記アプリケーションの起動または蓄積を行うアプリケーション管理手段、として機能させることを特徴とするアプリケーション認証プログラム。放送通信連携サービスにおいて、不正な動作を行うアプリケーションを制作するサービス提供者が存在した場合、当該サービス提供者が付加した署名、あるいは当該サービス提供者が保持する署名鍵を放送局が効率よく失効する手段が必要である。しかし、前記したPKIは、サービス提供者が鍵生成を行い、第三者機関である認証局が鍵管理を行うモデルであり、証明書失効リストCRL:CertificateRevocationListも認証局から発行される。そのため、放送局が不正なアプリケーションを制作するサービス提供者の署名鍵を失効させたい場合であっても、対応する公開鍵証明書を放送局の一存で失効させることは困難であり、早急に署名鍵を失効させることができないという問題があった。また、署名鍵はサービス提供者によって安全に管理する必要があるが、サーバアタックなどの理由により、署名鍵が第三者に漏洩する可能性もある。そのため、鍵漏洩対策として署名鍵を容易に更新する手段が必要である。しかし、PKIにおいてサービス提供者の署名鍵を更新する場合、認証局に対し公開鍵証明書の再発行を要求する必要がある等、煩雑な処理が必要となり、早急に署名鍵を更新することができないという問題があった。本発明は、以上のような問題点に鑑みてなされたものであり、放送通信連携サービスにおいて、放送局が鍵生成および鍵管理を行うとともに、サービス提供者の数によらず1つの固定の検証鍵を用いて署名の検証を行うことを可能とし、さらに、署名鍵の容易な失効や署名鍵の容易な更新を可能とするアプリケーション認証システムに用いられる鍵管理装置、署名鍵更新用部分鍵生成装置、署名鍵発行装置、アプリケーションサーバおよび受信端末、ならびに、それらの制御プログラムを提供することを課題とする。本発明は、前記課題を解決するために創案されたものであり、まず、請求項1に記載の鍵管理装置は、サービス提供者ごとのアプリケーションに付加する署名を検証する公開情報である検証鍵と、当該検証鍵に対応した秘密情報である前記サービス提供者固有の鍵であって順次更新される署名鍵とを用いた署名方式によって、アプリケーションサーバが前記アプリケーションに署名を付加して受信端末に配信するアプリケーション認証システムに備えられ、前記署名鍵を更新するための鍵情報を前記署名方式により生成する鍵管理装置において、更新鍵情報生成手段と、更新鍵情報送信手段と、失効リスト生成手段と、失効リスト送信手段と、を備える構成とした。かかる構成において、鍵管理装置は、更新鍵情報生成手段によって、サービス提供者ごとに署名鍵に対応して付される有効識別子であって、署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子に対応付けて、鍵情報を生成する。この鍵情報は、IDベース署名方式やKey-Insulated署名方式により生成する。そして、鍵管理装置は、更新鍵情報送信手段によって、サービス提供者ごとの更新後の有効識別子とともに、鍵情報をアプリケーションサーバに送信する。これによって、鍵情報を取得したアプリケーションサーバは、有効識別子に対応して署名鍵を更新することができる。そして、鍵管理装置は、失効リスト生成手段によって、更新前の有効識別子と、更新後の有効識別子との境界を区分する値を要素として失効リストを生成する。これは、有効識別子が、署名鍵の更新前後で、その値の大きさが異なるため、その境界となる値を失効リストとして通知すれば、受信端末において署名鍵の有効無効の判定を行うことが可能となるためである。そして、鍵管理装置は、失効リスト送信手段によって、失効リストを受信端末に送信する。これによって、受信端末は、境界を区分する値の大小判断によって、有効識別子が、失効していないか否かを判定することができる。さらに、コンピュータを、更新鍵情報生成手段、更新鍵情報送信手段、失効リスト生成手段、失効リスト送信手段、として機能させる鍵管理プログラムで、鍵管理装置を制御する構成としてもよい請求項2。また、請求項3に記載の受信端末は、サービス提供者ごとのアプリケーションに付加する署名を検証する公開情報である検証鍵と、当該検証鍵に対応した秘密情報である前記サービス提供者固有の鍵であって、鍵管理装置によって生成された鍵情報によって順次更新される署名鍵とを用いた署名方式によって、アプリケーションサーバが前記アプリケーションに署名を付加して受信端末に配信するアプリケーション認証システムに用いられる前記受信端末であって、検証鍵記憶手段と、失効リスト受信手段と、失効リスト記憶手段と、アプリケーション受信手段と、失効リスト検証手段と、署名検証手段と、アプリケーション管理手段と、を備える構成とした。かかる構成において、受信端末は、検証鍵記憶手段に検証鍵を予め記憶しておく。そして、受信端末は、失効リスト受信手段によって、鍵管理装置から、サービス提供者ごとに付される有効識別子であって、署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子のうちで、更新前の有効識別子と、更新後の有効識別子との境界を区分する値を要素とした失効リストを受信し、失効リスト記憶手段に記憶する。また、受信端末は、アプリケーション受信手段によって、アプリケーションサーバから、署名が付加されたアプリケーションとともに、当該署名を付加した際の署名鍵の有効識別子を受信する。そして、受信端末は、失効リスト検証手段によって、失効リスト記憶手段に記憶されている失効リストに基づいて、アプリケーション受信手段で受信したアプリケーションに付加されている有効識別子が、有効か否かを検証する。さらに、受信端末は、署名検証手段によって、検証鍵記憶手段に記憶されている検証鍵により、アプリケーションに付加されている署名を検証する。そして、受信端末は、アプリケーション管理手段によって、失効リスト検証手段および署名検証手段において、有効識別子が有効で、かつ、署名が正当である場合に、アプリケーションの起動または蓄積を行う。さらに、コンピュータを、失効リスト受信手段、アプリケーション受信手段、失効リスト検証手段、署名検証手段、アプリケーション管理手段、として機能させるアプリケーション署名認証プログラムで、受信端末を制御する構成としてもよい請求項4。また、請求項5に記載の署名鍵更新用部分鍵生成装置は、アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記署名鍵更新用部分鍵生成装置であって、部分鍵生成手段と、部分鍵記憶手段と、部分鍵送信手段と、更新鍵情報生成手段と、更新鍵情報送信手段と、失効リスト生成手段と、失効リスト送信手段と、を備える構成とした。かかる構成において、署名鍵更新用部分鍵生成装置は、部分鍵生成手段によって、サービス提供者ごとに付された初期のサービス提供者識別子である有効識別子、または、署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子に対応付けて、検証鍵および第1マスタ鍵から、サービス提供者ごとの有効識別子に対応した部分鍵を生成する。この部分鍵は、例えば、Key-Insulated署名方式により生成することができる。そして、署名鍵更新用部分鍵生成装置は、生成した部分鍵を、有効識別子に対応付けて部分鍵記憶手段に記憶しておく。そして、署名鍵更新用部分鍵生成装置は、部分鍵送信手段によって、有効識別子を付加して、部分鍵を署名鍵発行装置に送信する。また、署名鍵更新用部分鍵生成装置は、更新鍵情報生成手段によって、部分鍵生成手段で生成された部分鍵と、部分鍵記憶手段に記憶されている更新前の部分鍵との差分により差分部分鍵を生成する。そして、署名鍵更新用部分鍵生成装置は、更新鍵情報送信手段によって、サービス提供者識別子ごとの更新後の有効識別子とともに、差分部分鍵をアプリケーションサーバに送信する。これによって、差分部分鍵を取得したアプリケーションサーバは、有効識別子に対応して署名鍵を更新することができる。また、署名鍵更新用部分鍵生成装置は、失効リスト生成手段によって、更新前の有効識別子と、更新後の有効識別子との境界を区分する値を要素として失効リストを生成する。これは、有効識別子が、署名鍵の更新前後で、その値の大きさが異なるため、その境界となる値を失効リストとして通知すれば、受信端末において署名鍵の有効無効の判定を行うことが可能となるためである。そして、署名鍵更新用部分鍵生成装置は、失効リスト送信手段によって、失効リストを受信端末に送信する。これによって、受信端末は、境界を区分する値の大小判断によって、有効識別子が、失効していないか否かを判定することができる。また、請求項6に記載の署名鍵更新用部分鍵生成装置は、請求項5に記載の署名鍵更新用部分鍵生成装置において、前記部分鍵生成手段が、前記署名鍵の更新回数を示す更新識別子に前記サービス提供者の予め定めた総数の上限値を乗算し、前記サービス提供者識別子に加算することで、前記サービス提供者ごとに固有の前記有効識別子を演算し、前記部分鍵を生成する構成とした。かかる構成において、署名鍵更新用部分鍵生成装置は、署名鍵を更新するごとに、有効識別子が、サービス提供者数の予め定めた総数の上限値ごとに増加していく。このとき、失効リスト生成手段は、更新前の更新識別子にサービス提供者の予め定めた総数の上限値を乗算し、サービス提供者識別子の最大値に加算した値を、境界を区分する値とすることとしてもよい請求項7。また、失効リスト生成手段は、更新後の更新識別子にサービス提供者の予め定めた総数の上限値を乗算した値を、境界を区分する値とすることとしてもよい請求項8。これによって、有効識別子が失効しているか否かをある基準境界で定めることができる。さらに、コンピュータを、部分鍵生成手段、部分鍵送信手段、更新鍵情報生成手段、更新鍵情報送信手段、失効リスト生成手段、失効リスト送信手段、として機能させる署名鍵更新用部分鍵生成プログラムで、署名鍵更新用部分鍵生成装置を制御する構成としてもよい請求項9。また、請求項10に記載の署名鍵発行装置は、アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記署名鍵発行装置であって、第2マスタ鍵受信手段と、第2マスタ鍵記憶手段と、部分鍵受信手段と、署名鍵生成手段と、を備える構成とした。かかる構成において、署名鍵発行装置は、第2マスタ鍵受信手段によって、鍵生成装置から、サービス提供者固有の第2マスタ鍵を受信して、第2マスタ鍵記憶手段に記憶する。また、署名鍵発行装置は、部分鍵受信手段によって、署名鍵更新用部分鍵生成装置から、サービス提供者ごとに付された初期のサービス提供者識別子である有効識別子、または、署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子と、部分鍵とを受信する。そして、署名鍵発行装置は、署名鍵生成手段によって、第2マスタ鍵記憶手段に記憶されている第2マスタ鍵と、部分鍵受信手段で受信した部分鍵とを用いて署名鍵を生成する。これによって、署名鍵発行装置は、鍵生成装置から取得した有効識別子に対応した署名鍵を生成することがでる。また、この署名鍵が、サービス提供者に配布され、アプリケーションサーバにおいて、アプリケーションに署名が付加されることで、その署名もまた有効識別子に対応したものとなる。さらに、コンピュータを、第2マスタ鍵受信手段、部分鍵受信手段、署名鍵生成手段、として機能させる署名鍵発行プログラムで、署名鍵発行装置を制御する構成としてもよい請求項11。また、請求項12に記載のアプリケーションサーバは、アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記アプリケーションサーバであって、署名鍵記憶手段と、更新鍵情報受信手段と、署名鍵更新手段と、署名付加手段と、アプリケーション送信手段と、を備える構成とした。かかる構成において、アプリケーションサーバは、署名鍵記憶手段に署名鍵発行装置で生成された署名鍵を記憶しておく。そして、アプリケーションサーバは、更新鍵情報受信手段によって、署名鍵更新用部分鍵生成装置から、サービス提供者ごとに付されたサービス提供者識別子を初期の有効識別子とし、署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子と、差分部分鍵とを受信する。そして、アプリケーションサーバは、署名鍵更新手段によって、更新鍵情報受信手段で受信した差分部分鍵を用いて、署名鍵記憶手段に記憶されている署名鍵を有効識別子と対応付けて更新する。また、アプリケーションサーバは、署名付加手段によって、署名鍵記憶手段に記憶されている署名鍵を用いて、有効識別子に対応する署名を生成し、アプリケーションに付加する。そして、アプリケーションサーバは、アプリケーション送信手段によって、署名が付加されたアプリケーションを受信端末に送信する。さらに、コンピュータを、更新鍵情報受信手段、署名鍵更新手段、署名付加手段、アプリケーション送信手段、として機能させるアプリケーション署名付加プログラムで、アプリケーションサーバを制御する構成としてもよい請求項13。また、請求項14に記載の受信端末は、アプリケーションサーバがアプリケーションに署名を付加する際に用いるサービス提供者固有の署名鍵を発行する署名鍵発行装置と、前記署名を検証する検証鍵と前記サービス提供者固有の前記署名鍵の一部となる部分鍵を生成するための第1マスタ鍵と前記署名鍵を生成するための第2マスタ鍵とを生成する鍵生成装置と、前記検証鍵と前記第1マスタ鍵とを用いて、前記部分鍵と前記アプリケーションサーバが前記署名鍵を更新する際に用いる差分部分鍵を生成する署名鍵更新用部分鍵生成装置とを備え、前記アプリケーションサーバが前記アプリケーションに前記署名を付加して受信端末に配信し、前記受信端末において前記検証鍵で前記アプリケーションの認証を行うアプリケーション認証システムに用いられる前記受信端末であって、検証鍵記憶手段と、失効リスト受信手段と、失効リスト記憶手段と、アプリケーション受信手段と、失効リスト検証手段と、署名検証手段と、アプリケーション管理手段と、を備える構成とした。かかる構成において、受信端末は、検証鍵記憶手段に鍵生成装置で生成された検証鍵を記憶しておく。そして、受信端末は、失効リスト受信手段によって、署名鍵更新用部分鍵生成装置から、サービス提供者ごとに付されたサービス提供者識別子を初期の有効識別子とし、署名鍵の更新時に更新前の有効識別子の最大値よりも大きい値を設定した有効識別子のうちで、更新前の有効識別子と、更新後の有効識別子との境界を区分する値を要素とした失効リストを受信し、失効リスト記憶手段に記憶する。また、受信端末は、アプリケーション受信手段によって、アプリケーションサーバから、署名が付加されたアプリケーションとともに、当該署名を付加した際の署名鍵の有効識別子を受信する。そして、受信端末は、失効リスト検証手段によって、失効リスト記憶手段に記憶されている失効リストに基づいて、アプリケーション受信手段で受信したアプリケーションに付加されている有効識別子が、有効か否かを検証する。さらに、受信端末は、署名検証手段によって、検証鍵記憶手段に記憶されている検証鍵により、アプリケーションに付加されている署名を検証する。そして、受信端末は、アプリケーション管理手段によって、失効リスト検証手段および署名検証手段において、有効識別子が有効で、かつ、署名が正当である場合に、アプリケーションの起動または蓄積を行う。さらに、コンピュータを、失効リスト受信手段、アプリケーション受信手段、失効リスト検証手段、署名検証手段、アプリケーション管理手段、として機能させるアプリケーション署名認証プログラムで、受信端末を制御する構成としてもよい請求項15。本発明は、以下に示す優れた効果を奏するものである。請求項1,2,5~9に記載の発明によれば、アプリケーション認証システムにおいて、放送局が鍵生成および鍵管理を行うことができ、鍵漏洩が発生した場合であっても、第三者機関によらずに、署名鍵を更新するための情報をアプリケーションサーバに送信するだけで、署名鍵をすばやく更新することができる。また、請求項1,2,5~9に記載の発明によれば、署名鍵を更新するための情報が有効識別子に対応して生成され、また、その値は更新前後で大きさが異なるため、有効識別子が失効していないか否かを、更新前後の識別子の境界を示す値のみで判定することができる。そのため、失効リストの記述を簡潔にすることができるとともに、署名鍵の検証を容易に行うことができる。請求項10~13に記載の発明によれば、有効識別子に対応して署名鍵が生成、更新されることになる。また、その有効識別子は、署名鍵の更新によって、更新前後でその値の大きさが異なるため、有効識別子が失効していないか否かを、容易に判定することができる。請求項3,4,14,15に記載の発明によれば、失効リストで通知される更新前後の有効識別子の境界を区分する値の大小を判定するだけで、署名鍵の有効性を一括して判定できるため、判定の負荷を軽減させることができる。以下、本発明の実施形態について図面を参照して説明する。[アプリケーション認証システムの構成]最初に、図1を参照して、アプリケーション認証システムの構成について説明を行う。アプリケーション認証システムSは、放送通信連携サービスにおいて、サービス提供者がユーザ視聴者に提供するアプリケーションを認証するシステムである。ここでは、アプリケーション認証システムSは、ストロングキーインシュレイテッドStrongKeyInsulated署名GOhtake,GHanaokaandKOgawa:EfficientProviderAuthenticationforBidirectionalBroadcastingService,IEICETransFundamentals,VolE93A,No6,pp10391051,2010を用いて、システムを構成することとする。このアプリケーション認証システムSは、放送局内に備えた鍵管理サーバ鍵管理装置1および署名鍵発行サーバ署名鍵発行装置3と、サービス提供者サービス提供事業者内に備えたアプリケーションサーバ5と、ユーザ宅内に備えたあるいは、ユーザが携帯する受信端末7とで構成される。なお、鍵管理サーバ1と、アプリケーションサーバ5と、受信端末7とは、インターネットまたは専用IP回線等のネットワーク外部ネットワークN1に相互に接続されている。また、鍵管理サーバ1と署名鍵発行サーバ3とは、放送局の内部ネットワーク専用通信線N2に接続されている。なお、ここでは、説明を簡略化するため、アプリケーションサーバ5や受信端末7を1台ずつ図示しているが、これらは、ネットワークN1に複数接続されていることはいうまでもない。鍵管理サーバ鍵管理装置1は、アプリケーションを認証する際に使用する鍵を生成および管理記憶するものである。ここでは、鍵管理サーバ1は、検証鍵およびマスタ鍵を生成および管理する鍵生成装置10と、署名鍵の生成や更新に使用する鍵、および、失効した署名鍵のリストを示す失効リストを生成する部分鍵生成装置署名鍵更新用部分鍵生成装置20とを備えている。なお、鍵管理サーバ1が生成する検証鍵は、例えば、ICカード等に書き込まれて、オフラインで受信端末7に配布されるものとする。署名鍵発行サーバ3は、アプリケーションに署名を付加する際に使用する署名鍵を生成するものである。なお、署名鍵発行サーバ3が生成する署名鍵も、漏洩等を考慮してオフラインでサービス提供者アプリケーションサーバ5に配布されるものとする。アプリケーションサーバ5は、署名鍵を管理記憶および更新するとともに、署名鍵を用いてアプリケーションに署名を付加して受信端末7に送信するものである。ここでは、アプリケーションサーバ5は、署名鍵を管理記憶および更新する署名鍵更新装置50と、アプリケーションに署名を付加して送信する署名生成装置60とを備えている。受信端末7は、アプリケーションサーバ5からアプリケーションを受信し、アプリケーションに付加された署名を検証鍵で検証認証するものである。この受信端末7は、放送通信連携サービスを享受することが可能な、例えば、テレビ受像機、パーソナルコンピュータ等である。これら鍵管理サーバ1鍵生成装置10、部分鍵生成装置20と、署名鍵発行サーバ3と、アプリケーションサーバ5と、受信端末7とは、それぞれ、CPUCentralProcessingUnit、ROMReadOnlyMemory、RAMRandomAccessMemory、HDDHardDiskDrive、通信インタフェース等図示を省略を備え、CPUがHDD等に格納されたプログラムをRAMに展開することにより後記する各種機能を実現する。鍵管理サーバの構成次に、図2を参照適宜図1参照して、鍵管理サーバの構成について説明を行う。ここでは、鍵管理サーバ鍵管理装置1は、鍵生成装置10と、部分鍵生成装置署名鍵更新用部分鍵生成装置20とを備えている。なお、鍵生成装置10と部分鍵生成装置20とは、図示を省略した通信インタフェースによって通信可能に接続されているものとする。鍵生成装置の構成鍵生成装置10は、署名鍵を生成する際に用いる鍵部分鍵、差分部分鍵を生成するためのマスタ鍵と、署名鍵を検証するための検証鍵とを生成し、管理記憶するものである。ここでは、鍵生成装置10は、鍵生成手段11と、検証鍵管理手段12と、第1マスタ鍵管理手段13と、第2マスタ鍵送信手段14とを備えている。鍵生成手段11は、マスタ鍵第1マスタ鍵、第2マスタ鍵と検証鍵とを生成するものである。すなわち、鍵生成手段11は、素数位数qの巡回群の生成元gと、素数qを法とする剰余類Zqとに基づいて、マスタ鍵第1マスタ鍵、第2マスタ鍵と検証鍵とを生成する。具体的には、鍵生成手段11は、qがp-1の約数となる素数p,qを生成し、乗法群Zpの元gによって生成される部分群の位数がqとなるような生成元gを生成する。そして、鍵生成手段11は、素数qを法とする剰余類Zq0,1,...,q-1;以下単にZqで示すからランダムにx,x′を選択し、以下の式1により、第1マスタ鍵x0を生成する。また、鍵生成手段11は、x′を第2マスタ鍵とする。このように生成された第1マスタ鍵x0は、第1マスタ鍵管理手段13に出力され、第2マスタ鍵x′は、第2マスタ鍵送信手段14に出力される。また、鍵生成手段11は、以下の式2に示すように、素数p,q、元g、要素y0,y′、および、ハッシュ関数Hからなる検証鍵VKを生成する。なお、検証鍵VKの要素y0,y′は、以下の式3により求められる値である。また、ハッシュ関数Hは、H:{0,1}→Zq、すなわち、任意の長さのビット列{0,1}をZqの固定長の値に変換する関数である。このハッシュ関数には、例えば、SHA-1等のアルゴリズムを用いることができる。この鍵生成手段11で生成された検証鍵VKは、検証鍵管理手段12に出力される。検証鍵管理手段検証鍵記憶手段12は、鍵生成手段11で生成された検証鍵を記憶し、管理するものである。具体的には、検証鍵管理手段12は、鍵生成手段11で生成された検証鍵を、図示を省略した記憶媒体に書き込み、要求に応じて読み出す。ここでは、検証鍵管理手段12は、検証鍵を受信端末7に配布する際に、操作者の指示により記憶媒体から検証鍵を読み出す。このように読み出された検証鍵は、例えば、図示を省略したICカード発行装置に出力されICカードに書き込まれた後、受信端末7に配布される。なお、検証鍵管理手段12は、セキュアな通信路例えば、放送波を介して検証鍵を配信することとしてもよい。また、検証鍵管理手段12は、後記する部分鍵生成装置20において部分鍵を生成する際に、記憶媒体から検証鍵を読み出す。この場合、検証鍵管理手段12は、部分鍵生成装置20、あるいは、操作者からの指示により記憶媒体から検証鍵を読み出し、部分鍵生成装置20に出力する。なお、検証鍵管理手段12は、記憶している検証鍵を公開情報として公開するものとし、署名鍵発行サーバ3やアプリケーションサーバ5から、ネットワークN1や内部ネットワークN2を介して取得あるいは参照可能であるものとする。第1マスタ鍵管理手段第1マスタ鍵記憶手段13は、鍵生成手段11で生成された第1マスタ鍵を記憶し、管理するものである。具体的には、第1マスタ鍵管理手段13は、鍵生成手段11で生成された第1マスタ鍵を、図示を省略した記憶媒体に書き込み、要求に応じて読み出す。ここでは、第1マスタ鍵管理手段13は、部分鍵生成装置20において部分鍵を生成する際に、記憶媒体から第1マスタ鍵を読み出す。この場合、第1マスタ鍵管理手段13は、部分鍵生成装置20からの要求、あるいは、操作者からの指示により記憶媒体から第1マスタ鍵を読み出し、部分鍵生成装置20に出力する。第2マスタ鍵送信手段14は、内部ネットワークN2を介して、鍵生成手段11で生成された第2マスタ鍵を署名鍵発行サーバ3に送信するものである。部分鍵生成装置署名鍵更新用部分鍵生成装置の構成部分鍵生成装置署名鍵更新用部分鍵生成装置20は、署名鍵の生成や更新に使用する鍵部分鍵、差分部分鍵を生成するとともに、失効した署名鍵のリストを示す失効リストを生成するものである。ここでは、部分鍵生成装置20は、パラメータ入力手段21と、部分鍵生成手段22と、部分鍵管理手段23と、部分鍵送信手段24と、更新鍵情報生成手段25と、更新鍵情報送信手段26と、失効リスト生成手段27と、失効リスト送信手段28とを備えている。パラメータ入力手段21は、部分鍵、差分部分鍵および失効リストを生成するための種々のパラメータを入力するものである。ここでは、パラメータ入力手段21には、図示を省略した入力手段から更新種別、更新識別子およびサービス提供者識別子が入力され、鍵生成装置10から第1マスタ鍵および検証鍵が入力される。更新種別は、署名鍵の発行、更新、失効の処理内容の指示を示す種別情報である。例えば、以下の表のように、更新種別の値に対して、処理内容として、署名鍵の発行、更新、失効を割り当てる。更新識別子は、署名鍵の更新回数を示す識別子である。この更新識別子は、予め定めた数例えば、0からの連続番号であって、署名鍵を更新する場合、現在の更新識別子に1を加算した値とする。サービス提供者識別子は、サービス提供者を一意に特定するために予め定めた識別子である。このサービス提供者識別子は、予め定めた数例えば、1からの連続番号であって、新たなサービス提供者を登録する場合、現在のサービス提供者識別子の最大値に1を加算した値とする。このパラメータ入力手段21は、入力された更新種別、更新識別子、サービス提供者識別子、第1マスタ鍵および検証鍵を、部分鍵生成手段22に出力する。部分鍵生成手段22は、パラメータ入力手段21において入力された更新種別、更新識別子、サービス提供者識別子、第1マスタ鍵および検証鍵に基づいて、部分鍵を生成するものである。すなわち、部分鍵生成手段22は、サービス提供者ごとに付されたサービス提供者識別子から、更新識別子を用いて署名鍵の発行時または更新時に有効な識別子有効識別子を生成し、当該有効識別子に固有の部分鍵を生成する。具体的には、部分鍵生成手段22は、Zqから乱数rをランダムに生成し、その乱数rと、検証鍵の一部p,gとに基づいて、受信端末7において部分鍵の正当性を示す情報の一部となる部分鍵検証情報vを、以下の式4により生成する。また、部分鍵生成手段22は、以下の式5に示すように、検証鍵の一部であるハッシュ関数Hにより、署名鍵に対応する部分鍵検証情報vのハッシュ値cを生成する。ただし、∥は連結を示す。この式5で、iはサービス提供者識別子、jは更新識別子、nはサービス提供者の総数の予め定めた上限値である。この式5のijn、すなわち、サービス提供者識別子更新識別子×nは、サービス提供者識別子に対応するサービス提供者において、発行後あるいは更新後の署名鍵を識別する識別子有効識別子である。なお、有効識別子として、その内容を示すためijn等の符号を付す場合があるが、この有効識別子は、ijn等の演算を行った後の数値である。そして、部分鍵生成手段22は、第1マスタ鍵x0と、検証鍵の一部qと、ハッシュ値cと、乱数rとに基づいて、以下の式6により、部分鍵xを生成する。このように、部分鍵生成手段22は、署名鍵の識別子有効識別子に対応した部分鍵を生成する。この部分鍵生成手段22は、更新種別が1署名鍵発行の場合、生成した部分鍵を部分鍵管理手段23に出力する。また、部分鍵生成手段22は、更新種別が2署名鍵更新の場合、更新種別とともに、生成した部分鍵、部分鍵検証情報、検証鍵および有効識別子ijnを、更新鍵情報生成手段25に出力する。なお、部分鍵生成手段22は、更新種別が3署名鍵更新サービス提供者の追加がある場合の場合、更新種別が1署名鍵発行の場合と同様に部分鍵を生成し、部分鍵管理手段23に出力した後、さらに、2署名鍵更新の場合と同様に、署名鍵を更新させるための部分鍵を生成し、部分鍵、部分鍵検証情報、検証鍵および有効識別子ijnを、更新鍵情報生成手段25に出力する。また、部分鍵生成手段22は、署名鍵の更新を行う場合署名種別2,3の場合、更新種別を失効リスト生成手段27に出力する。また、部分鍵生成手段22は、更新種別が4署名鍵失効の場合、部分鍵を生成せずに、入力されたサービス提供者識別子失効させたいサービス提供者識別子を失効リスト生成手段27に出力する。部分鍵管理手段部分鍵記憶手段23は、部分鍵生成手段22で生成された部分鍵を記憶し、管理するものである。具体的には、部分鍵管理手段23は、部分鍵生成手段22で生成された部分鍵x、部分鍵検証情報vおよび有効識別子ijnを部分鍵情報として部分鍵送信手段24に出力するとともに、図示を省略した記憶媒体に書き込み、要求に応じて読み出す。ここでは、部分鍵管理手段23は、署名鍵を更新する際に、更新鍵情報生成手段25からの要求により、管理記憶している部分鍵xを更新鍵情報生成手段25に出力する。部分鍵送信手段24は、部分鍵管理手段23の指示に基づいて、内部ネットワークN2を介して、部分鍵を署名鍵発行サーバ3に送信するものである。ここでは、部分鍵送信手段24は、部分鍵xとともに、部分鍵検証情報v前記式4参照と、部分鍵xを生成した際の有効識別子ijnとを併せて、部分鍵情報x,v,ijnとして送信する。なお、部分鍵送信手段24が、署名鍵発行サーバ3に送信するのは、署名鍵を発行する段階であるため、更新識別子jは初期値0である。よって、ここでは、部分鍵送信手段24は、部分鍵情報x,v,サービス提供者識別子iが署名鍵発行サーバ3に送信されることになる。更新鍵情報生成手段25は、サービス提供者識別子ごとに署名鍵の更新のために新たに部分鍵生成手段22で生成された部分鍵と、部分鍵管理手段23で管理記憶されている更新前の部分鍵との差分をとることで、差分部分鍵を生成するものである。具体的には、更新鍵情報生成手段25は、部分鍵管理手段23で管理記憶されている部分鍵xをx1、部分鍵生成手段22で生成された部分鍵xをx2としたとき、検証鍵の一部qに基づいて、差分部分鍵Δxを、以下の式7により生成する。このように生成された差分部分鍵Δxは、部分鍵検証情報vと有効識別子ijnとともに、更新鍵情報送信手段26に出力される。なお、更新鍵情報生成手段25は、後記する失効リスト生成手段27から、個別に署名鍵の更新差分部分鍵の送信を停止させたいサービス提供者識別子有効識別子を通知された場合、当該識別子を、図示を省略した記憶媒体に記憶しておき、該当するサービス提供者識別子有効識別子に対応する差分部分鍵の生成を行わないこととする。更新鍵情報送信手段26は、更新鍵情報生成手段25で生成された差分部分鍵Δxを、ネットワークN1を介して、アプリケーションサーバ5に送信するものである。なお、更新鍵情報送信手段26は、差分部分鍵Δxとともに、部分鍵検証情報vと、差分部分鍵Δxを生成した際の有効識別子ijnとを併せて、差分部分鍵情報Δx,v,ijnとしてアプリケーションサーバ5に送信する。失効リスト生成手段27は、失効させたい署名鍵を特定するリスト失効リスト;以下CRLというを生成するものである。ここでは、失効リスト生成手段27は、更新前の有効識別子と、更新後の有効識別子との境界を区分する値を第1要素としてCRLを生成する。具体的には、失効リスト生成手段27は、更新種別が2,3署名鍵更新の場合、サービス提供者識別子の最大値と更新前の更新識別子で特定される最大の有効識別子すなわち、サービス提供者識別子の最大値更新前の更新識別子×サービス提供者数の上限値を、最大失効識別子として、CRLの第1要素に記述する。また、失効リスト生成手段27は、更新種別が4署名鍵失効の場合、個別に失効させたいサービス提供者識別子に対応する有効識別子すなわち、サービス提供者識別子更新識別子×サービス提供者数の上限値を、個別失効識別子として、CRLの第2要素以降に記述する。なお、CRLにおいて第1要素最大失効識別子、および、第2要素以降の各要素個別失効識別子を記述するフォーマットは、予め受信端末7において既知であるものとする。これによって、CRLの第1要素として記述された最大失効識別子以下の識別子に対応する署名鍵を一度に失効させることができるとともに、第2要素以降に記述された個別失効識別子に対応する署名鍵を個別に失効させることができる。なお、最大失効識別子は、新たに生成する識別子よりも小さな値であればよいため、更新後の更新識別子×サービス提供者数の上限値としてもよい。このように生成されたCRLは、失効リスト送信手段28に出力される。また、更新種別が4署名鍵失効の場合、差分部分鍵の送信を停止させるため、失効リスト生成手段27は、更新鍵情報生成手段25に失効させたいサービス提供者識別子有効識別子を通知することとする。失効リスト送信手段28は、失効リスト生成手段27で生成された失効リストCRLを、ネットワークN1を介して、受信端末7に送信するものである。これによって、受信端末7において、アプリケーションが正規のサービス提供者から送信されたものであるか否かを認証することが可能になる。ここで、図17を参照して、更新識別子と署名鍵とCRLの最大失効識別子との関係について説明する。図17aに示すように、更新識別子0のときに生成されたサービス提供者識別子1,2,...,m有効識別子1,2,...,mに対応する署名鍵がSK1,SK2,...,SKmの場合、CRLの第1要素である最大失効識別子は、サービス提供者識別子を示さない値、例えば0とする。そして、署名鍵の更新により、更新識別子1でサービス提供者識別子1,2,...,m有効識別子1n,2n,...,mnに対応する署名鍵がSK1n,SK2n,...,SKmnが生成される。このときの最大失効識別子は、更新識別子0の最大有効識別子mを含むように、{m}またはサービス提供者数の上限値{n}とする。同様に、更新識別子2で署名鍵を更新する場合、最大失効識別子は、更新識別子1の最大有効識別子mnを含むように、{mn}またはサービス提供者数の上限値を更新識別子の値2で乗算した{2n}とする。なお、図17aでは、m1,...,nや、mn1,...,2n等、未使用の有効識別子が存在する。そこで、これらの未使用の有効識別子をなくすため、図17bに示すように、署名鍵を生成する際に、更新前の署名鍵に対応する有効識別子、例えば、更新識別子0における最大有効識別子m1に1を加算したm11から署名鍵を生成し、そのときの最大失効識別子を{m1}としてもよい。署名鍵発行サーバの構成次に、図3を参照適宜図1参照して、署名鍵発行サーバの構成について説明を行う。ここでは、署名鍵発行サーバ署名鍵発行装置3は、第2マスタ鍵受信手段31と、第2マスタ鍵管理手段32と、部分鍵受信手段33と、署名鍵生成手段34と、署名鍵出力手段35とを備えている。第2マスタ鍵受信手段31は、鍵管理サーバ1で生成された第2マスタ鍵を、内部ネットワークN2を介して受信するものである。この受信した第2マスタ鍵は、第2マスタ鍵管理手段32に出力される。第2マスタ鍵管理手段第2マスタ鍵記憶手段32は、第2マスタ鍵受信手段31で受信した第2マスタ鍵を記憶し、管理するものである。具体的には、第2マスタ鍵管理手段32は、第2マスタ鍵受信手段31で受信した第2マスタ鍵を、図示を省略した記憶媒体に書き込み、要求に応じて読み出す。ここでは、第2マスタ鍵管理手段32は、署名鍵生成手段34からの要求により、管理記憶している第2マスタ鍵を署名鍵生成手段34に出力する。部分鍵受信手段33は、鍵管理サーバ1で生成された部分鍵部分鍵情報を、内部ネットワークN2を介して受信するものである。この受信した部分鍵部分鍵情報は、署名鍵生成手段34に出力される。署名鍵生成手段34は、第2マスタ鍵管理手段32で管理記憶されている第2マスタ鍵と、サービス提供者識別子ごとに部分鍵受信手段33で受信した部分鍵部分鍵情報とから、署名鍵を生成するものである。すなわち、署名鍵生成手段34は、部分鍵に第2マスタ鍵を加算することで、署名鍵を生成する。具体的には、署名鍵生成手段34は、第2マスタ鍵管理手段32で管理記憶されている第2マスタ鍵x′と、部分鍵受信手段33で受信した部分鍵情報部分鍵,部分鍵検証情報,サービス提供者識別子に含まれている部分鍵xと、鍵管理サーバ1で公開情報として公開されている検証鍵の一部である素数qとに基づいて、以下の式8により、サービス提供者識別子iに対応する署名鍵SKiを生成する。このように生成された署名鍵SKiは、部分鍵検証情報vとサービス提供者識別子iとともに、署名鍵情報SKi,v,iとして署名鍵出力手段35に出力される。署名鍵出力手段35は、署名鍵生成手段34で生成された署名鍵署名鍵情報を、外部に出力するものである。この署名鍵出力手段35は、例えば、CD-R等の記憶媒体の書き込み装置図示せずに署名鍵署名鍵情報を出力し、CD-R等に書き込みを行う。このように署名鍵署名鍵情報が書き込まれた記憶媒体は、オフラインでアプリケーションサーバ5に配布される。アプリケーションサーバの構成次に、図4を参照適宜図1参照して、アプリケーションサーバの構成について説明を行う。ここでは、アプリケーションサーバ5は、署名鍵更新装置50と、署名生成装置60とを備えている。なお、署名鍵更新装置50と署名生成装置60とは、図示を省略した通信インタフェースによって通信可能に接続されているものとする。署名鍵更新装置の構成署名鍵更新装置50は、サービス提供者に配布された署名鍵を、鍵管理サーバ1から送信される差分部分鍵差分部分鍵情報に基づいて更新するものである。ここでは、署名鍵更新装置50は、署名鍵入力手段51と、署名鍵管理手段52と、更新鍵情報受信手段53と、署名鍵更新手段54とを備えている。署名鍵入力手段51は、署名鍵発行サーバ3で生成された署名鍵署名鍵情報を入力するものである。この署名鍵入力手段51は、例えば、署名鍵署名鍵情報が書き込まれたCD-R等の記憶媒体から署名鍵署名鍵情報を読み出す読み出し装置図示せずを介して、署名鍵署名鍵情報を入力する。ここで、署名鍵情報は、署名鍵と、部分鍵検証情報と、サービス提供者識別子とを含んでいる。この入力された署名鍵情報は、署名鍵管理手段52に出力される。署名鍵管理手段署名鍵記憶手段52は、署名鍵入力手段51で入力された署名鍵署名鍵情報を記憶し、管理するものである。具体的には、署名鍵管理手段52は、署名鍵入力手段51で入力された署名鍵署名鍵情報を、図示を省略した記憶媒体に書き込み、要求に応じて署名鍵署名鍵情報の読み出しや更新を行う。ここでは、署名鍵管理手段52は、署名鍵更新手段54において署名鍵を更新する際に、署名鍵更新手段54からの要求により、署名鍵署名鍵情報を記憶媒体から読み出し、署名鍵更新手段54に出力する。また、署名鍵管理手段52は、更新された署名鍵を署名鍵更新手段54から取得し、記憶媒体において上書き保存する。また、署名鍵管理手段52は、署名生成装置60でアプリケーションに署名を付加する際に、署名生成装置60からの要求により、記憶媒体に記憶している署名鍵署名鍵情報を読み出し、署名生成装置60に出力する。更新鍵情報受信手段53は、鍵管理サーバ1で生成された差分部分鍵差分部分鍵情報を、ネットワークN1を介して受信するものである。この受信した差分部分鍵差分部分鍵情報は、署名鍵更新手段54に出力される。この差分部分鍵情報は、差分部分鍵と、部分鍵検証情報と、有効識別子とを含んでいる。署名鍵更新手段54は、更新鍵情報受信手段53で受信した差分部分鍵差分部分鍵情報に基づいて、署名鍵を更新するものである。すなわち、署名鍵更新手段54は、更新前の署名鍵に、差分部分鍵を加算することで、署名鍵を更新する。具体的には、署名鍵更新手段54は、署名鍵管理手段52で管理記憶されている更新前の署名鍵をSKij-1nと、更新鍵情報受信手段53で受信した差分部分鍵情報に含まれている差分部分鍵Δxと、鍵管理サーバ1で公開情報として公開されている検証鍵の一部である素数qとに基づいて、以下の式9により、差分部分鍵情報に含まれている有効識別子ijnに対応付けた新たな署名鍵SKijnを生成する。例えば、更新識別子jが0から1になった場合、有効識別子iに対応した署名鍵SKiから、有効識別子inに対応した署名鍵SKinが生成されることになる。このように、更新識別子が順次増加するごとに、有効識別子は、i,in,i2n,...,imnと増加し、それぞれの有効識別子に対応する署名鍵SKi,SKin,SKi2n,...,SKimnが順次生成されることになる。このように生成された署名鍵SKijnは、差分部分鍵情報に含まれている部分鍵検証情報vとともに、有効識別子ijnと対応付けて、署名鍵管理手段52に記憶される。署名生成装置の構成署名生成装置60は、署名鍵更新装置50で管理されている署名鍵を用いて、アプリケーションに署名を付加するものである。ここでは、署名生成装置60は、アプリケーション入力手段61と、署名付加手段62と、アプリケーション送信手段63とを備えている。アプリケーション入力手段61は、外部からアプリケーションを入力するものである。このアプリケーション入力手段61は、例えば、サービス提供者内部のネットワークを介してアプリケーションを受信するものであってもよいし、記憶媒体に書き込まれたアプリケーションを読み出すものであってもよい。このアプリケーション入力手段61は、入力したアプリケーションを署名付加手段62に出力する。署名付加手段62は、アプリケーション入力手段61で入力したアプリケーションに、署名鍵を用いて、デジタル署名を付加するものである。すなわち、署名付加手段62は、サービス提供者ごとに固有の有効識別子を含んだハッシュ値を演算し、有効識別子固有の署名を生成して、アプリケーションに付加する。具体的には、署名付加手段62は、公開情報として公開されている検証鍵の一部p,gに基づいて、Zqから乱数rsをランダムに生成し、以下の式10により、署名の正当性を検証するための情報の一部となる署名検証情報vsを生成する。また、署名付加手段62は、以下の式11に示すように、署名鍵管理手段52に記憶されている部分鍵検証情報vおよび有効識別子ijnと、アプリケーションソフトウェアMと、式10で生成された署名検証情報vsとを連結し、公開されている検証鍵の一部であるハッシュ関数Hにより、ハッシュ値csを生成する。そして、署名付加手段62は、ハッシュ値csと、乱数rsと、署名鍵管理手段52に記憶されている署名鍵SKijnと、公開されている検証鍵の一部qとに基づいて、以下の式12により、署名σsを生成する。そして、署名付加手段62は、アプリケーションMに、署名σsと、ハッシュ値csと、部分鍵検証情報vとからなる署名情報σs,cs,vと、署名鍵管理手段52に記憶されている有効識別子ijnとを付加して、アプリケーション送信手段63に出力する。アプリケーション送信手段63は、署名付加手段62で署名署名情報および有効識別子が付加されたアプリケーション署名付きアプリケーションを、ネットワークN1を介して受信端末7に送信するものである。受信端末の構成次に、図5を参照適宜図1参照して、受信端末の構成について説明を行う。ここでは、受信端末7は、失効リスト受信手段71と、失効リスト管理手段72と、検証鍵管理手段73と、アプリケーション受信手段74と、失効リスト検証手段75と、署名検証手段76と、アプリケーション管理手段77とを備えている。失効リスト受信手段71は、鍵管理サーバ1で生成された失効リストCRLを、ネットワークN1を介して受信するものである。この受信したCRLは、失効リスト管理手段72に出力される。失効リスト管理手段失効リスト記憶手段72は、失効リスト受信手段71で受信したCRLを記憶し、管理するものである。具体的には、失効リスト管理手段72は、失効リスト受信手段71で受信したCRLを、図示を省略した記憶媒体に書き込み、要求に応じてCRLの読み出しや更新を行う。ここでは、失効リスト管理手段72は、失効リスト検証手段75においてサービス提供者識別子有効識別子を検証する際に、失効リスト検証手段75からの要求により、CRLを記憶媒体から読み出し、失効リスト検証手段75に出力する。また、失効リスト管理手段72は、新たに失効リスト受信手段71でCRLを受信した場合、記憶媒体に記憶されているCRLを更新する。検証鍵管理手段検証鍵記憶手段73は、鍵管理サーバ1で生成された検証鍵を記憶し、管理するものである。具体的には、検証鍵管理手段73は、例えば、ICカード等であって、予め検証鍵が書き込まれた記憶媒体である。この検証鍵管理手段73は、署名検証手段76からの要求によって検証鍵の読み出しを行う。アプリケーション受信手段74は、アプリケーションサーバ5から送信されるアプリケーション署名付きアプリケーションを、ネットワークN1を介して受信するものである。このアプリケーション受信手段74は、受信した署名付きアプリケーションを失効リスト検証手段75に出力する。失効リスト検証手段75は、失効リスト管理手段72で記憶されているCRLを参照して、署名付きアプリケーションに付加されているサービス提供者識別子有効識別子が有効であるか否かを検証するものである。すなわち、失効リスト検証手段75は、署名付きアプリケーションに付加されている有効識別子ijnが、CRLの第1要素に記述されている最大失効識別子以下である場合、署名付きアプリケーションに付加されている有効識別子ijnに対応する署名鍵はすでに失効していると判定する。また、失効リスト検証手段75は、署名付きアプリケーションに付加されている有効識別子ijnが、CRLの第2要素以降に記述されている個別失効識別子の1つと一致する場合、署名付きアプリケーションに付加されている有効識別子ijnに対応する署名鍵はすでに失効していると判定する。このように、失効リスト検証手段75は、署名付きアプリケーションに付加されている有効識別子ijnに対応する署名鍵を失効していると判定した場合、図示を省略した表示装置に対してエラーメッセージを表示する。また、失効リスト検証手段75は、署名付きアプリケーションに付加されている有効識別子ijnを有効と判定した場合、署名付きアプリケーションを署名検証手段76に出力する。署名検証手段76は、検証鍵管理手段73に記憶されている検証鍵を用いて、署名付きアプリケーションに付加されている署名を検証するものである。すなわち、署名検証手段76は、検証鍵を用いて予め定めた条件式で得られたハッシュ値が、署名に付加されているハッシュ値と一致するか否かにより署名の検証を行う。具体的には、署名検証手段76は、以下の式13に示すように、アプリケーションに付加されている部分鍵検証情報vと有効識別子ijnとを連結し、検証鍵管理手段73に記録されている検証鍵に含まれるハッシュ関数Hにより、ハッシュ値c1を生成する。そして、署名検証手段76は、ハッシュ値c1と、検証鍵の一部p,g,y0,y′と、署名情報σs,cs,vとに基づいて、以下の式14の条件式が成り立つか否かにより、署名検証を行う。そして、署名検証手段76は、この式14が成り立つ場合のみ、付加された署名を正当な署名であると判定し、アプリケーション管理手段77に対して、署名付きアプリケーションを出力する。また、署名検証手段76は、署名が正当でないと判定した場合、図示を省略した表示装置に対してエラーメッセージを表示する。アプリケーション管理手段77は、署名検証手段76で署名が正当であると判定された署名付きアプリケーションを起動復号、再生あるいは蓄積するものである。なお、アプリケーション管理手段77は、符号化されたアプリケーション符号化データを復号、再生したり、一旦、ハードディスク等の記憶媒体にアプリケーションを蓄積した後に、再生したりする一般的な蓄積再生手段であるため、ここでは、詳細な説明は省略する。[アプリケーション認証システムの動作]次に、アプリケーション認証システムの動作について説明を行う。鍵生成署名鍵発行最初に、図6を参照適宜図2,図3参照して、アプリケーション認証システムSにおける初期動作である鍵生成および署名鍵発行の動作について説明する。まず、鍵管理サーバ1は、鍵生成装置10において、鍵生成手段11によって、署名鍵を生成するために必要となる2つのマスタ鍵第1マスタ鍵、第2マスタ鍵と、公開情報となる検証鍵とを生成するステップS1:マスタ鍵検証鍵生成。なお、このステップS1における鍵マスタ鍵および検証鍵の生成動作については、後で図7を参照して説明する。そして、鍵管理サーバ1は、検証鍵管理手段12によって、ステップS1で生成された検証鍵を記憶するとともに、検証鍵を公開するステップS2。このステップS1で生成された検証鍵は、オフラインで、または、セキュアな通信路例えば、放送波を介して受信端末7に配布配信されるステップとして図示せず。また、鍵管理サーバ1は、第1マスタ鍵管理手段13によって、ステップS1で生成された第1マスタ鍵を記憶するステップS3。また、鍵管理サーバ1は、第2マスタ鍵送信手段14によって、ステップS1で生成された第2マスタ鍵を、署名鍵発行サーバ3に送信するステップS4。一方、署名鍵発行サーバ3は、第2マスタ鍵受信手段31によって、第2マスタ鍵を受信するステップS5。そして、第2マスタ鍵管理手段32によって、第2マスタ鍵を記憶するステップS6。以上の動作によって、署名鍵を生成するために必要となるマスタ鍵第1マスタ鍵、第2マスタ鍵と、署名鍵を検証するための検証鍵が生成される。その後、アプリケーション認証システムSは、サービス提供者に署名鍵を発行するために、以下の動作を行う。すなわち、鍵管理サーバ1は、部分鍵生成装置20において、パラメータ入力手段21によって、外部からサービス提供者識別子を入力するとともに、ステップS2,S3で記憶されている検証鍵および第1マスタ鍵を取得し、部分鍵生成手段22によって、署名鍵を生成するための部分鍵を含む部分鍵情報を生成するステップS7:部分鍵生成。なお、このステップS7における部分鍵生成動作については、後で図8を参照して説明する。そして、鍵管理サーバ1は、部分鍵管理手段23によって、ステップS7で生成された部分鍵部分鍵情報を記憶するステップS8。さらに、鍵管理サーバ1は、部分鍵送信手段24によって、ステップS7で生成された部分鍵部分鍵情報を、署名鍵発行サーバ3に送信するステップS9。一方、署名鍵発行サーバ3は、部分鍵受信手段33によって、部分鍵部分鍵情報を受信するステップS10。そして、署名鍵発行サーバ3は、署名鍵生成手段34によって、ステップS10で受信した部分鍵部分鍵情報と、ステップS6で記憶した第2マスタ鍵とから、署名鍵を生成するステップS11:署名鍵生成。なお、このステップS11における署名鍵生成動作については、後で図8を参照して説明する。このステップS11で生成された署名鍵は、オフラインでサービス提供者アプリケーションサーバ5に配布されるステップとして図示せず。以上の動作によって、署名鍵が生成され秘密情報としてサービス提供者で管理されることになる。なお、サービス提供者アプリケーションサーバ5が複数存在する場合、署名鍵はそれに対応して複数生成されることになるが、その場合、ステップS7以降の動作がサービス提供者の数に応じて繰り返される。鍵マスタ鍵検証鍵生成次に、図7を参照適宜図2参照して、マスタ鍵第1マスタ鍵、第2マスタ鍵および検証鍵の生成動作について説明する。なお、ここで説明する動作は、図6で説明したステップS1の動作に相当し、鍵生成装置10の鍵生成手段11において動作する。まず、鍵生成手段11は、qがp-1の約数となる素数p,qを生成しステップS21、その素数p,qに基づいて、乗法群Zpの元gによって生成される部分群の位数がqとなるような生成元gを生成するステップS22。そして、鍵生成手段11は、Zqからランダムにx,x′を選択するステップS23。そして、鍵生成手段11は、前記式1の演算を行うことで得たx0を第1マスタ鍵と設定するステップS24。また、鍵生成手段11は、ステップS23で選択されたx′を第2マスタ鍵として設定するステップS25。その後、鍵生成手段11は、前記式3の演算により検証鍵の要素の一部y0,y′を算出し、p、q、g、y0,y′およびハッシュ関数Hからなる前記式2に示す検証鍵VKを生成するステップS26。以上の動作によって、鍵生成手段11は、署名鍵を生成するための2つのマスタ鍵である第1マスタ鍵x0および第2マスタ鍵x′と、公開情報となる検証鍵VKとを生成する。署名鍵発行次に、図8を参照適宜図2,図3参照して、署名鍵を発行する際の主な動作について説明する。なお、図8aで説明する動作は、図6で説明したステップS7の部分鍵生成動作に相当し、鍵管理サーバ1の鍵生成装置10の部分鍵生成手段22において動作する。また、図8bで説明する動作は、図6で説明したステップS11の署名鍵生成動作に相当し、署名鍵発行サーバ3の署名鍵生成手段34において動作する。まず、図8aに示すように、部分鍵生成手段22は、Zqから乱数r1rをランダムに生成するステップS31。そして、部分鍵生成手段22は、乱数r1rと、検証鍵の一部p,gとに基づいて、前記式4の演算により部分鍵検証情報v1vを生成するステップS32。さらに、部分鍵生成手段22は、部分鍵検証情報v1vと、有効識別子ここでは、署名鍵の発行段階であるため、サービス提供者識別子iとを連結し、前記式5により、ハッシュ値c1cを生成するステップS33。その後、部分鍵生成手段22は、第1マスタ鍵x0と、検証鍵の一部qと、ハッシュ値c1cと、乱数r1rとに基づいて、前記式6により、部分鍵x1xを生成するステップS34。このように生成された部分鍵x1xは、部分鍵検証情報v1vと、サービス提供者識別子iとともに、部分鍵情報として署名鍵発行サーバ3に送信される。一方、図8bに示すように、署名鍵生成手段34は、事前に取得している第2マスタ鍵x′と、ステップS34で生成され送信された部分鍵情報に含まれている部分鍵x1xと、公開されている検証鍵の一部qとに基づいて、前記式8により、サービス提供者識別子iに対応する署名鍵SKiを生成するステップS41。このように生成された署名鍵SKiは、サービス提供者識別子iで特定されるサービス提供者にオフラインで配布される。署名鍵更新次に、図9を参照適宜図2,図4,図5参照して、アプリケーション認証システムSにおける署名鍵の更新動作について説明する。まず、鍵管理サーバ1は、部分鍵生成装置20において、パラメータ入力手段21によって、外部から更新種別、更新識別子およびサービス提供者識別子を入力するとともに、図6のステップS2,S3で記憶されている検証鍵および第1マスタ鍵を取得し、部分鍵生成手段22および更新鍵情報生成手段25によって、署名鍵を更新するための差分部分鍵を含む差分部分鍵情報を生成するステップS51:差分部分鍵生成。なお、このステップS51における差分部分鍵生成動作については、後で図10を参照して説明する。そして、鍵管理サーバ1は、更新鍵情報送信手段26によって、ステップS51で生成された差分部分鍵差分部分鍵情報を、アプリケーションサーバ5に送信するステップS52。さらに、鍵管理サーバ1は、失効リスト生成手段27によって、更新前の有効識別子の最大値最大失効識別子を、第1要素に記述した失効リストCRLを生成するステップS53。なお、失効リスト生成手段27は、個別に失効させたいサービス提供者識別子が入力された場合、第2要素以降にそれらの識別子個別失効識別子を記述する。そして、鍵管理サーバ1は、失効リスト送信手段28によって、ステップS53で生成されたCRLを、受信端末7に送信するステップS54。一方、アプリケーションサーバ5は、署名鍵更新装置50において、更新鍵情報受信手段53によって、差分部分鍵差分部分鍵情報を受信するステップS55。そして、アプリケーションサーバ5は、署名鍵更新手段54によって、署名鍵管理手段52で管理記憶されている更新前の署名鍵を、ステップS55で受信した差分部分鍵差分部分鍵情報に基づいて更新するステップS56:署名鍵更新。このステップS56における署名鍵更新動作については、後で図10を参照して説明する。また、一方、受信端末7は、失効リスト受信手段71によって、失効リストCRLを受信するステップS58。そして、受信端末7は、失効リスト管理手段72によって、ステップS58で受信したCRLを記憶するステップS59。以上の動作によって、アプリケーションサーバ5内で署名鍵が更新され、更新前の署名鍵については失効した旨が、CRLによって、受信端末7に通知される。差分部分鍵生成署名鍵更新次に、図10を参照適宜図2,図4参照して、署名鍵を更新する際の主な動作について説明する。なお、図10aで説明する動作は、図9で説明したステップS51の差分部分鍵生成動作に相当し、鍵管理サーバ1の鍵生成装置10の部分鍵生成手段22および更新鍵情報生成手段25において動作する。また、図10bで説明する動作は、図9で説明したステップS56の署名鍵更新動作に相当し、アプリケーションサーバ5の署名鍵更新装置50の署名鍵更新手段54において動作する。まず、図10aに示すように、部分鍵生成手段22は、Zqから乱数r2rをランダムに生成するステップS61。そして、部分鍵生成手段22は、乱数r2rと、検証鍵の一部p,gとに基づいて、前記式4の演算により部分鍵検証情報v2vを生成するステップS62。さらに、部分鍵生成手段22は、部分鍵検証情報v2vと、有効識別子ijnとを連結し、前記式5により、ハッシュ値c2cを生成するステップS63。そして、部分鍵生成手段22は、第1マスタ鍵x0と、検証鍵の一部qと、ハッシュ値c2cと、乱数r2rとに基づいて、前記式6により、部分鍵x2xを生成するステップS64。その後、更新鍵情報生成手段25は、部分鍵管理手段23で管理記憶されている以前の部分鍵x1と、ステップS64で生成された部分鍵x2と、検証鍵の一部qとに基づいて、前記式7により、差分部分鍵Δxを生成するステップS65。このように生成された差分部分鍵Δxは、部分鍵検証情報v2vと、有効識別子ijnとともに、差分部分鍵情報としてアプリケーションサーバ5に送信される。一方、図10bに示すように、署名鍵更新手段54は、署名鍵管理手段52で管理記憶されている更新前の署名鍵をSKij-1nと、ステップS65で生成され送信された差分部分鍵情報に含まれている差分部分鍵Δxと、鍵管理サーバ1で公開情報として公開されている検証鍵の一部qとに基づいて、前記式9により、新たな署名鍵SKijnを生成するステップS71。このように生成された署名鍵SKijnは、差分部分鍵情報に含まれている部分鍵検証情報vとともに、有効識別子ijnと対応付けて、署名鍵管理手段52に記憶される。これによって、アプリケーションサーバ5が保持する署名鍵署名鍵情報が更新されることになる。アプリケーション認証次に、図11を参照適宜図4,図5参照して、アプリケーション認証システムSにおける署名を生成してアプリケーションに付加し、アプリケーションの受信側で署名を検証するアプリケーション認証動作について説明する。まず、アプリケーションサーバ5は、アプリケーション入力手段61によって、外部からアプリケーションを入力するステップS81。そして、アプリケーションサーバ5は、署名付加手段62によって、署名鍵管理手段52に記憶されている署名鍵情報に基づいて署名を生成するステップS82:署名生成。なお、このステップS82における署名生成動作については、後で図12を参照して説明する。そして、アプリケーションサーバ5は、署名付加手段62によって、ステップS81で入力したアプリケーションに、ステップS82で生成した署名を付加するステップS83。そして、アプリケーションサーバ5は、アプリケーション送信手段63によって、ステップS83で署名が付加された署名付きアプリケーションを受信端末7に送信するステップS84。一方、受信端末7は、アプリケーション受信手段74によって、署名付きアプリケーションを受信するステップS85。そして、受信端末7は、失効リスト検証手段75および署名検証手段76によって、署名付きアプリケーションに署名が正当なものであるか否かを検証するステップS86:署名検証。なお、このステップS86における署名生成動作については、後で図12を参照して説明する。そして、受信端末7は、ステップS87において、検証結果として署名が正当であると判定された場合ステップS87でYesにのみ、アプリケーション管理手段77によって、アプリケーションの起動復号、再生あるいは蓄積を行うステップS88。一方、検証結果として署名が不正であると判定された場合ステップS87でNo、受信端末7は、アプリケーションの起動等を行わず、エラーメッセージを表示して処理を終了する。以上の動作によって、正規のサービス提供者によって正当な署名が付加されたアプリケーションのみが受信端末7において、起動蓄積されることになる。署名生成署名検証次に、図12を参照適宜図4,図5参照して、アプリケーション認証の主な動作について説明する。なお、図12aで説明する動作は、図11で説明したステップS82の署名生成動作に相当し、アプリケーションサーバ5の署名生成装置60の署名付加手段62において動作する。また、図12bで説明する動作は、図11で説明したステップS86の署名検証動作に相当し、受信端末7の失効リスト検証手段75および署名検証手段76において動作する。まず、図12aに示すように、署名付加手段62は、Zqから乱数rsをランダムに生成するステップS91。そして、署名付加手段62は、乱数rsと、検証鍵の一部p,gとに基づいて、前記式10の演算により署名検証情報vsを生成するステップS92。さらに、署名付加手段62は、署名鍵管理手段52に記憶されている部分鍵検証情報vと、署名検証情報vsと、有効識別子ijnと、アプリケーションMとを連結し、前記式11により、ハッシュ値csを生成するステップS93。その後、署名付加手段62は、ハッシュ値csと、乱数rsと、署名鍵管理手段52に記憶されている有効識別子ijnに対応する署名鍵SKijnと、検証鍵の一部qとに基づいて、前記式12により、署名σsを生成するステップS94。このように生成された署名σsは、ハッシュ値csと、部分鍵検証情報vと、有効識別子ijnとともに、アプリケーションMに付加されて署名付きアプリケーションが生成される。一方、図12bに示すように、失効リスト検証手段75は、署名付きアプリケーションに付加されている有効識別子ijnが、CRLに含まれているか否かを判定するステップS101。ここで、有効識別子ijnが、CRLに含まれている場合、すなわち、有効識別子ijnがCRLの第1要素に記述されている最大失効識別子以下である場合、または、有効識別子ijnが、CRLの第2要素以降に記述されている個別失効識別子の1つと一致する場合ステップS101でYes、不正な署名鍵に対応する署名が付加されているため、失効リスト検証手段75は、検証結果に署名が不正である旨を設定しステップS102、署名検証動作を終了する。一方、有効識別子ijnが、CRLに含まれていない場合ステップS101でNo、署名検証手段76が以下の動作を行う。すなわち、署名検証手段76は、検証鍵管理手段73に記録されている検証鍵に含まれるハッシュ関数Hを用いて、前記式13によりハッシュ値c1を生成するステップS103。そして、署名検証手段76は、ハッシュ値c1と、検証鍵の一部p,g,y0,y′と、署名情報σs,cs,vとに基づいて、前記式14の条件式が成り立つか否かにより、署名σsの検証を行うステップS104。ここで、前記式14の条件式が成り立つ場合ステップS104でYes、署名検証手段76は、検証結果に署名が正当である旨を設定するステップS105。一方、前記式14の条件式が成り立たない場合ステップS104でNo、署名検証手段76は、検証結果に署名が正当でない旨を設定するステップS102。以上の手順によって、受信端末7は、アプリケーションに付加された署名を検証することができる。[署名鍵の更新と失効の例]次に、図13~図16を参照適宜図1~図5参照して、アプリケーション認証システムにおける署名鍵の更新と失効の処理について具体的に説明する。通常更新まず、図13を参照して、署名鍵を定期的に更新する処理について説明する。図13に示すように、サービス提供者の数がmの場合、それぞれのサービス提供者には、1,2,...,mのサービス提供者識別子が付与される。そして、図6の署名鍵発行動作で説明したように、鍵管理サーバ1の部分鍵生成手段22が更新識別子0で生成した部分鍵を署名鍵発行サーバ3に送信し、署名鍵発行サーバ3の署名鍵生成手段34が、サービス提供者識別子1,2,...,mに対応する署名鍵SK1,SK2,...,SKmを生成する。このとき、失効すべき署名鍵は存在しないため、鍵管理サーバ1の失効リスト生成手段27は、CRLに、有効なサービス提供者識別子より小さい値ここでは、0を設定する。これによって、CRLを取得した受信端末7は、サービス提供者識別子1,2,...,mに対応する署名鍵SK1,SK2,...,SKmがすべて有効であると判定することができる。その後、署名鍵を更新する場合、更新識別子が1増加され、部分鍵生成手段22が、新たな更新識別子1で部分鍵を生成し、更新鍵情報生成手段25が、以前に生成した部分鍵との差分をとることで差分部分鍵を生成する。そして、アプリケーションサーバ5の署名鍵更新手段54が、差分部分鍵により署名鍵を更新する。このとき、鍵管理サーバ1は、アプリケーションサーバ5に対し、差分部分鍵と同時に有効識別子サービス提供者識別子更新識別子×サービス提供者数上限値が通知されるため、それぞれのアプリケーションサーバ5の署名鍵更新手段54では、その有効識別子に対応して署名鍵を生成する。これによって、更新識別子が0から1になった場合、サービス提供者ごとのアプリケーションサーバ5に保持されている署名鍵SK1,SK2,...,SKmが、有効識別子1n,2n,...,mnに対応する署名鍵SK1n,SK2n,...,SKmnに更新される。このとき、失効すべき署名鍵は署名鍵SK1,SK2,...,SKmであるため、最大失効識別子として、mを第1要素に記述してCRL={m}を生成する。あるいは、更新識別子1×サービス提供者数の上限値nであるnを第1要素に記述してCRL={n}を生成する。これによって、CRLを取得した受信端末7は、CRL{m}または{n}によって、サービス提供者識別子1,2,...,mに対応する署名鍵SK1,SK2,...,SKmがすべて無効であると判定することができる。このように、更新識別子を0,1,...と増加させて署名鍵を更新するとともに、CRLに更新後の有効識別子よりも小さい値を設定することで、更新前の署名鍵を一度に失効させることができる。サービス提供者を追加する場合次に、図14を参照して、サービス提供者を追加する処理について説明する。ここでは、更新識別子2の署名鍵が配布されている状態で、m<t≦nとなるサービス提供者識別子tが割り当てられたサービス提供者を追加するものとする。この場合、まず、図6の署名鍵発行動作で説明したように、鍵管理サーバ1の部分鍵生成手段22が更新識別子0で生成した部分鍵を署名鍵発行サーバ3に送信し、署名鍵発行サーバ3の署名鍵生成手段34が、サービス提供者識別子tに対応する署名鍵SKtを生成する。その後、更新識別子3の更新時に、サービス提供者識別子tの署名鍵SKtは、有効識別子サービス提供者識別子t更新識別子3×サービス提供者数上限値nに対応する署名鍵SKt3nに更新される。このとき、鍵管理サーバ1の失効リスト生成手段27は、最大失効識別子として、更新前の有効識別子の最大値tと、更新前の更新識別子2と、サービス提供者数の上限値nで特定される有効識別子を第1要素に記述して、CRL={t2n}を生成する。あるいは、更新後の更新識別子3×サービス提供者数の上限値nを第1要素に記述してCRL={3n}を生成する。なお、ここでは、新たに追加するサービス提供者の署名鍵として、更新識別子0に相当する署名鍵を生成することとしたが、現在有効な更新識別子に相当する署名鍵を生成することとしてもよい。例えば、図14において、更新識別子2のときに、サービス提供者識別子tの署名鍵を生成する場合、SKtの代わりにSKt2nを生成することとしてもよい。サービス提供者を失効させる場合次に、図15を参照して、特定のサービス提供者の署名鍵を失効させる処理について説明する。ここでは、更新識別子1の署名鍵を配信後に、あるサービス提供者識別子kとして定められたサービス提供者の署名鍵を失効させるものとする。この場合、鍵管理サーバ1の失効リスト生成手段27は、最大失効識別子として、更新前の有効識別子の最大値mを第1要素に記述し、個別失効識別子として、失効させたいサービス提供者識別子kの更新識別子1における有効識別子を第2要素に記述して、CRL={m,kn}を生成する。あるいは、第1要素には、現在の更新識別子1×サービス提供者数の上限値nを第1要素に記述し、CRL={n,kn}を生成する。なお、更新識別子2以降の署名鍵の更新は、鍵管理サーバ1の更新鍵情報生成手段25において、サービス提供者識別子kに対応する差分部分鍵が生成されないため、CRLには個別失効識別子を記述する必要はなく、図14で説明した動作と同じである。署名鍵の漏洩が発覚した場合次に、図16を参照して、特定のサービス提供者の署名鍵が漏洩した場合の署名鍵の更新と失効の処理について説明する。ここでは、更新識別子1においてサービス提供者識別子hの署名鍵が漏洩したものとする。この場合、図15で説明した処理と同様に、最大失効識別子として、更新前の有効識別子の最大値mを第1要素に記述し、個別失効識別子として、失効させたいサービス提供者識別子hの更新識別子1における有効識別子を第2要素に記述して、CRL={m,hn}を生成する。あるいは、第1要素には、現在の更新識別子1×サービス提供者数の上限値nを第1要素に記述し、CRL={n,hn}を生成する。また、サービス提供者識別子hが割り当てられているサービス提供者には、新たにサービス提供者識別子h′を割り当てる。以降の処理については、図14で新たにサービス提供者を追加する場合の処理と同様であるため説明を書略する。なお、図13~図16では、図17aで説明した手法によって、署名鍵の更新、および、CRLの生成を行った例を説明したが、図17bで説明したように、有効識別子が連続するようにして、署名鍵の更新、および、CRLの生成を行ってもよいことはいうまでもない。以上説明したアプリケーション認証システムSによれば、放送局が鍵生成および鍵管理を行うとともに、サービス提供者の数によらず固定長の検証鍵を用いて署名の検証を行うことができる。また、最大失効識別子を用いることで、一度に複数の署名鍵を容易に失効させることができるとともに、署名鍵を容易に更新することができる。また、アプリケーション認証システムSは、マスタ鍵を分離して管理するため、一方のマスタ鍵が漏洩した場合であっても、もう一方のマスタ鍵がなければ署名鍵を更新することができないため、より安全にサービス提供者の認証を行うことができる。以上、本発明の実施の形態について説明したが、本発明はこれに限定されるものではない。例えば、鍵管理サーバ1は、一般的なコンピュータを、前記した各手段として機能させるプログラム鍵管理プログラム鍵生成プログラム、署名鍵更新用部分鍵生成プログラムにより動作させることで実現することができる。同様に、署名鍵発行サーバ3は、一般的なコンピュータを、前記した各手段として機能させるプログラム署名鍵発行プログラムにより動作させることで実現することができる。また、アプリケーションサーバ5の署名鍵更新装置50は、一般的なコンピュータを、前記した各手段として機能させるプログラム署名鍵更新プログラムにより動作させることで実現することができ、署名生成装置60は、一般的なコンピュータを、前記した各手段として機能させるプログラムアプリケーション署名付加プログラムにより動作させることで実現することができる。さらに、受信端末7は、一般的なコンピュータを、前記した各手段として機能させるプログラムアプリケーション認証プログラムにより動作させることで実現することができる。なお、ここでは、StrongKeyInsulated署名を用いてシステムを構成したが、IDベース署名AShamir:IdentityBasedCryptosystemsandSignatureSchemes,ProcofCRYPTO’84,LNCS196,pp4753,SpringerVerlag,1984や、KeyInsulated署名YDodis,JKatz,SXuandMYung:StrongKeyInsulatedSignatureSchemes,ProcofPKC’03,pp130144,2003を用いて、本発明の署名鍵の更新や失効を行うシステムを実現することも可能である。[アプリケーション認証システムの他の構成IDベース署名]以下、IDベース署名を用いた本発明の他の実施形態について説明する。図18に示すように、IDベース署名を用いて本発明を実施した場合、アプリケーション認証システムSBは、放送局内に備えた鍵管理サーバ鍵管理装置1Bと、サービス提供者サービス提供事業者内に備えたアプリケーションサーバ5Bと、ユーザ宅内に備えたあるいは、ユーザが携帯する受信端末7とで構成される。IDベース署名は、部分鍵という概念は存在せず、1つのマスタ鍵とIDサービス提供者識別子有効識別子から署名鍵が生成される。そこで、アプリケーション認証システムSBは、図1で説明したアプリケーション認証システムSから署名鍵発行サーバ3を省き、鍵管理サーバ1の鍵生成装置10および部分鍵生成装置20を、鍵生成装置10Bおよび署名鍵生成装置20Bとして鍵管理サーバ1Bを構成するとともに、アプリケーションサーバ5の署名鍵更新装置50を新たな署名鍵更新装置50Bとしてアプリケーションサーバ5Bを構成している。なお、受信端末7は、図1と同一のものである。鍵管理サーバの構成まず、図19を参照適宜図18参照して、鍵管理サーバの構成について説明を行う。ここでは、鍵管理サーバ鍵管理装置1Bは、鍵生成装置10Bと、署名鍵生成装置20Bとを備えている。なお、鍵生成装置10Bと署名鍵生成装置20Bとは、図示を省略した通信インタフェースによって通信可能に接続されているものとする。鍵生成装置の構成鍵生成装置10Bは、署名鍵を生成するためのマスタ鍵と、署名鍵を検証するための検証鍵とを生成し、管理記憶するものである。ここでは、鍵生成装置10Bは、鍵生成手段11Bと、検証鍵管理手段12と、マスタ鍵管理手段13Bとを備えている。なお、検証鍵管理手段12は、図2で説明したものと同一であるため、説明を省略する。鍵生成手段11Bは、マスタ鍵と検証鍵とを生成するものである。ここでは、鍵生成手段11Bは、IDベース署名方式によりマスタ鍵と検証鍵とを生成する。この鍵生成手段11Bは、生成した検証鍵を検証鍵管理手段12に出力し、生成したマスタ鍵をマスタ鍵管理手段13Bに出力する。マスタ鍵管理手段13Bは、鍵生成手段11Bで生成されたマスタ鍵を記憶し、管理するものである。このマスタ鍵管理手段13Bは、図2で説明した第1マスタ鍵管理手段13が管理する第1マスタ鍵と同様に、マスタ鍵を管理する。署名鍵生成装置の構成署名鍵生成装置20Bは、署名鍵の生成、ならびに、署名鍵を更新する際に使用する鍵情報を生成するとともに、失効した署名鍵のリストを示す失効リストを生成するものである。ここでは、署名鍵生成装置20Bは、パラメータ入力手段21と、署名鍵生成手段22Bと、署名鍵管理手段23Bと、署名鍵送信手段24Bと、更新鍵情報生成手段25Bと、更新鍵情報送信手段26Bと、失効リスト生成手段27と、失効リスト送信手段28とを備えている。パラメータ入力手段21、失効リスト生成手段27および失効リスト送信手段28は、図2で説明した部分鍵生成装置20と同一の構成であるため説明を省略する。前記したように、IDベース署名は、部分鍵という概念は存在せず、1つのマスタ鍵とIDサービス提供者識別子有効識別子から署名鍵が生成されるため、ここでは、図2に示した部分鍵生成手段22、部分鍵管理手段23および部分鍵送信手段24を、それぞれ、署名鍵生成手段22B、署名鍵管理手段23Bおよび署名鍵送信手段24Bとして構成している。すなわち、署名鍵生成装置20Bは、署名鍵生成手段22Bによって、IDベース署名方式によって署名鍵を生成し、署名鍵管理手段23Bで署名鍵を管理記憶するとともに、署名鍵送信手段24Bによって、アプリケーションサーバ5Bに署名鍵を送信する。また、ここでは、図2に示した更新鍵情報生成手段25および更新鍵情報送信手段26を、それぞれ、更新鍵情報生成手段25Bおよび更新鍵情報送信手段26Bして構成している。この更新鍵情報生成手段25Bおよび更新鍵情報送信手段26Bにおいても、図2に示した更新鍵情報生成手段25および更新鍵情報送信手段26が、部分鍵の差分を求めてアプリケーションサーバ5に送信しているのに対し、署名鍵の差分を求めてアプリケーションサーバ5Bに送信している点のみが異なっている。アプリケーションサーバの構成次に、図20を参照適宜図18参照して、アプリケーションサーバの構成について説明を行う。ここでは、アプリケーションサーバ5Bは、署名鍵更新装置50Bと、署名生成装置60とを備えている。署名生成装置60は、図4で説明したものと同一のものであるため、説明を省略する。署名鍵更新装置50Bは、サービス提供者に配布された署名鍵を、鍵管理サーバ1Bから送信される差分署名鍵差分署名鍵情報に基づいて更新するものである。ここでは、署名鍵更新装置50Bは、署名鍵入力手段51と、署名鍵管理手段52と、更新鍵情報受信手段53Bと、署名鍵更新手段54Bとを備えている。なお、署名鍵入力手段51および署名鍵管理手段52は、図4で説明したものと同一のものである。また、更新鍵情報受信手段53Bおよび署名鍵更新手段54Bは、図4で説明した更新鍵情報受信手段53および署名鍵更新手段54が差分部分鍵を受信して署名鍵を更新したのに対し、差分署名鍵を受信して署名鍵を更新する点のみが異なっている。なお、署名鍵更新手段54Bは、一般的なIDベース署名方式により、差分署名鍵を用いて署名鍵を更新する。このように、本発明は、サービス提供者ごとのアプリケーションに付加する署名を検証する公開情報である検証鍵と、当該検証鍵に対応した秘密情報であるサービス提供者固有の鍵であって順次更新される署名鍵とを用いた署名方式において、一度に複数の署名鍵を容易に失効させることができるとともに、署名鍵を容易に更新することができる。"