【手続補正書】
【提出日】平成18年10月4日(2006.10.4)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
暗号通信装置と、自端末装置が保持する所定ビット数のビット列なる識別子を、当該暗号通信装置に送信する機能を有する複数の端末装置と、無効化すべき端末装置を特定するものとして１以上の識別子を示す無効化特定情報を生成する管理装置とを備える暗号通信システムであって、
前記管理装置は、
前記所定ビット数のビット列中の一部分の値を特定する情報により当該部分が当該値と同一である全ての識別子を包括的に表現するデータ形式を用いて、前記無効化特定情報を生成する無効化特定情報生成手段と、
生成された前記無効化特定情報を出力する出力手段とを有し、
前記暗号通信装置は、
前記管理装置により出力された前記無効化特定情報を取得する無効化特定情報取得手段と、
端末装置から識別子が送信された場合に当該識別子を受信する識別子受信手段と、
前記識別子受信手段により受信された識別子が、無効化すべき端末装置を特定するものとして前記無効化特定情報により示される何れかの識別子と一致するか否かを判定する判定手段と、
前記受信された識別子が前記無効化特定情報により示される何れの識別子とも一致しないと前記判定手段により判定された場合には、当該識別子を送信した端末装置との間で、所定の通信を行い、一方、前記受信された識別子が前記無効化特定情報により示される何れかの識別子と一致すると前記判定手段により判定された場合には、当該識別子を送信した端末装置との間では前記所定の通信を行わない通信手段とを有する
ことを特徴とする暗号通信システム。
【請求項２】
前記無効化特定情報生成手段により生成される前記無効化特定情報は、
所定ビット数のビット列中の一部分の値を示す値情報と、当該ビット列中における当該部分のビット位置を特定するための位置情報とを対応付けて１組以上含んでおり、
識別子中の部分的なビット列であって各位置情報により特定されるビット位置に所在する部分的なビット列の値が、当該位置情報に対応する値情報で示される値と同一である全ての識別子それぞれを保持する端末装置の全てを、無効化すべき端末装置として特定する情報であり、
前記判定手段は、
前記無効化特定情報に含まれる各位置情報について、前記識別子受信手段により受信された識別子中の当該位置情報により特定されるビット位置に所在する部分的なビット列の値が、当該位置情報に対応する値情報で示される値と一致するか否かを検査し、
当該検査において一度でも一致した場合には、当該受信された識別子が、無効化すべき端末装置を特定するものとして前記無効化特定情報により示される何れかの識別子と一致すると判定する
ことを特徴とする請求項１記載の暗号通信システム。
【請求項３】
前記無効化特定情報生成手段により生成される前記無効化特定情報は、
所定ビット数のビット列である代表値情報と、所定ビット数のマスクフラグとを対応付けて１組以上含んでおり、
識別子中の部分のうち各マスクフラグにおけるビット値が１である部分の値が、当該マスクフラグに対応する代表値情報における当該部分の値と同一である全ての識別子それぞれを保持する端末装置の全てを、無効化すべき端末装置として特定する情報であり、
前記判定手段は、
前記無効化特定情報に含まれる各マスクフラグについて、前記識別子受信手段により受信された識別子と当該マスクフラグとの論理積と、当該マスクフラグに対応する代表値情報と当該マスクフラグとの論理積とが一致するか否かを検査し、
当該検査において一度でも一致した場合には、当該受信された識別子が、無効化すべき端末装置を特定するものとして前記無効化特定情報により示される何れかの識別子と一致すると判定する
ことを特徴とする請求項１記載の暗号通信システム。
【請求項４】
前記無効化特定情報生成手段は、前記無効化特定情報に所定ビット数の孤立値情報を含めて生成し、
前記無効化特定情報は、更に前記孤立値情報と同一の値を有する識別子をも、無効化すべき端末装置として特定する情報であり、
前記判定手段は更に、
前記識別子受信手段により受信された識別子と、前記無効化特定情報に含まれる孤立値情報とが一致する場合にも、当該受信された識別子が、無効化すべき端末装置を特定するものとして前記無効化特定情報により示される何れかの識別子と一致すると判定する
ことを特徴とする請求項３記載の暗号通信システム。
【請求項５】
前記無効化特定情報生成手段により生成される前記無効化特定情報は、
ビット桁数を示す有効上位桁情報と、当該ビット桁数分のビット列の値を示す値情報とを対応付けて１組以上含んでおり、
識別子中の最上位ビットから各有効上位桁情報により示されるビット桁数分のビット列の値が、当該有効上位桁情報に対応する値情報で示される値と同一である全ての識別子それぞれを保持する端末装置の全てを、無効化すべき端末装置として特定する情報であり、
前記判定手段は、
前記無効化特定情報に含まれる各有効上位桁情報について、前記識別子受信手段により受信された識別子中の最上位ビットから当該有効上位桁情報により示されるビット桁数分のビット列の値が、当該有効上位桁情報に対応する値情報で示される値と一致するか否かを検査し、
当該検査において一度でも一致した場合には、当該受信された識別子が、無効化すべき端末装置を特定するものとして前記無効化特定情報により示される何れかの識別子と一致すると判定する
ことを特徴とする請求項１記載の暗号通信システム。
【請求項６】
前記管理装置は、無効化すべき全ての端末装置それぞれが保持する識別子を取得する識別子取得手段を有し、
前記無効化特定情報生成手段は、前記所定ビット数をＮとすると、前記識別子取得手段により取得された識別子のうち最上位ビットからＸビットの値が同一である識別子の個数が２の（Ｎ−Ｘ）乗であるという条件を満たすＸの値を１以上特定し、各Ｘの値について、当該条件に係る２の（Ｎ−Ｘ）乗個の識別子を、Ｘなるビット桁数を示す有効上位桁情報と、当該識別子の最上位ビットからＸビットの部分のビット列の値を示す値情報とでもって包括的に表現したデータ形式を用いて前記無効化特定情報を生成する
ことを特徴とする請求項５記載の暗号通信システム。
【請求項７】
前記各端末装置は、複数の製造者のうちいずれかにより製造されたものであり、
前記各端末装置が保持する各識別子は、当該識別子中の最上位ビットから所定ビット数のビット列で当該端末装置の製造者を示す
ことを特徴とする請求項６記載の暗号通信システム。
【請求項８】
前記各端末装置が保持する各識別子は、当該識別子中の前記製造者を示すビット列に続く上位の所定数のビット列で、当該端末装置が如何なる種別の製品に属するかを示す
ことを特徴とする請求項７記載の暗号通信システム。
【請求項９】
前記複数の端末装置は各々固有の復号鍵を保持しており、更にコンテンツ鍵で暗号化されたコンテンツである暗号化コンテンツを自端末装置内部に格納可能であり、
前記出力手段は、前記無効化特定情報を暗号通信装置に対し送信することにより前記出力を行い、
前記暗号通信装置は、
全ての前記端末装置の復号鍵に呼応する暗号化鍵を記憶する暗号化鍵記憶手段と、
前記コンテンツ鍵を記憶するコンテンツ鍵記憶手段とを有し、
前記無効化特定情報取得手段は、前記出力手段により送信された前記無効化特定情報を受信することにより前記取得を行い、
前記通信手段は、前記受信された識別子が前記無効化特定情報により示される何れの識別子とも一致しないと前記判定手段により判定された場合には、当該識別子を送信した端末装置に対して、当該端末装置の復号鍵に呼応する暗号化鍵を用いて前記コンテンツ鍵を暗号化して送信し、
前記端末装置は、
暗号通信装置から送信された暗号化済みのコンテンツ鍵を自端末装置固有の前記復号鍵を用いて復号する復号手段と、
前記暗号化コンテンツが自端末装置内部に格納されている場合において前記復号手段により復号されたコンテンツ鍵を用いて当該暗号化コンテンツを復号して再生する再生手段とを有する
ことを特徴とする請求項７記載の暗号通信システム。
【請求項１０】
前記無効化特定情報生成手段により生成される前記無効化特定情報は、
所定ビット数のビット列中の一部分の値及び当該部分を特定する包括情報を１以上含み、かつ、所定ビット数の例外情報を１以上含んでおり、
識別子中の部分のうち各包括情報により特定される部分が当該包括情報により特定される値と同一である全ての識別子のうちから、前記各例外情報と同値である識別子を除いたものの全てを、無効化すべき端末装置として特定する情報であり、
前記判定手段は、
前記識別子受信手段により受信された識別子が、前記無効化特定情報に含まれるいずれかの包括情報により特定される部分において当該包括情報により特定される値と一致するか否かを検査し、
当該検査において一致した場合には、当該受信された識別子が前記無効化特定情報に含まれるいずれかの例外情報と同値である場合を除いて、当該識別子が、無効化すべき端末装置を特定するものとして前記無効化特定情報により示される何れかの識別子と一致すると判定する
ことを特徴とする請求項１記載の暗号通信システム。
【請求項１１】
前記管理装置は、無効化すべき全ての端末装置それぞれが保持する識別子を取得する識別子取得手段を有し、
前記無効化特定情報生成手段は、前記所定ビット数をＮとすると、
前記識別子取得手段により取得されたいずれかの識別子の最下位ビットのみ反転したＮビットのビット列であって、当該識別子取得手段により取得された他のいずれかの識別子とも値が同一でないという条件を満たすビット列を、前記例外情報と定めるとともに、当該ビット列を識別子とみなし、
前記識別子取得手段により取得された識別子及び前記みなした識別子のうち、最上位ビットからＸビットの値が同一である識別子の個数が２の（Ｎ−Ｘ）乗であるという条件を満たすＸの値で、かつ、Ｎ未満であるＸの値を、１以上特定し、特定した各Ｘの値について、当該Ｘの値と、当該条件に係る２の（Ｎ−Ｘ）乗個の識別子の最上位ビットからＸビットの部分のビット列の値とを特定する情報を前記包括情報と定めることにより前記無効化特定情報を生成する
ことを特徴とする請求項１０記載の暗号通信システム。
【請求項１２】
前記各端末装置は、複数の製造者のうちいずれかにより製造されたものであり、
前記各端末装置が保持する各識別子は、当該識別子中の最上位ビットから所定ビット数のビット列で当該端末装置の製造者を示す
ことを特徴とする請求項１１記載の暗号通信システム。
【請求項１３】
前記複数の端末装置は各々固有の復号鍵を保持しており、更にコンテンツ鍵で暗号化されたコンテンツである暗号化コンテンツを自端末装置内部に格納可能であり、
前記出力手段は、前記無効化特定情報を暗号通信装置に対し送信することにより前記出力を行い、
前記暗号通信装置は、
全ての前記端末装置の復号鍵に呼応する暗号化鍵を記憶する暗号化鍵記憶手段と、
前記コンテンツ鍵を記憶するコンテンツ鍵記憶手段とを有し、
前記無効化特定情報取得手段は、前記出力手段により送信された前記無効化特定情報を受信することにより前記取得を行い、
前記通信手段は、前記受信された識別子が前記無効化特定情報により示される何れの識別子とも一致しないと前記判定手段により判定された場合には、当該識別子を送信した端末装置に対して、当該端末装置の復号鍵に呼応する暗号化鍵を用いて前記コンテンツ鍵を暗号化して送信し、
前記端末装置は、
暗号通信装置から送信された暗号化済みのコンテンツ鍵を自端末装置固有の前記復号鍵を用いて復号する復号手段と、
前記暗号化コンテンツが自端末装置内部に格納されている場合において前記復号手段により復号されたコンテンツ鍵を用いて当該暗号化コンテンツを復号して再生する再生手段とを有する
ことを特徴とする請求項１２記載の暗号通信システム。
【請求項１４】
前記各端末装置は、複数の製造者のうちいずれかにより製造されたものであり、
前記識別子は、各端末装置を識別可能なものであり、
前記各端末装置を識別する各識別子は、当該識別子中の所定範囲のビット列で当該端末装置の製造者を示し、
前記通信手段は、端末装置と所定の通信を行うときには、当該端末装置に固有な暗号化を施して通信を行う
ことを特徴とする請求項１記載の暗号通信システム。
【請求項１５】
前記複数の端末装置は各々固有の復号鍵を保持しており、
前記暗号通信装置は、全ての前記端末装置の復号鍵に呼応する暗号化鍵を記憶する暗号化鍵記憶手段を有し、
前記通信手段は、前記受信された識別子が前記無効化特定情報により示される何れの識別子とも一致しないと前記判定手段により判定された場合には、当該識別子を送信した端末装置に対して、当該端末装置の復号鍵に呼応する暗号化鍵を用いて通信データを暗号化して送信し、
前記端末装置は、暗号通信装置から送信された通信データを自端末装置固有の前記復号鍵を用いて復号する
ことを特徴とする請求項１記載の暗号通信システム。
【請求項１６】
前記出力手段は、前記無効化特定情報を暗号通信装置に対し送信することにより前記出力を行い、
前記無効化特定情報取得手段は、前記出力手段により送信された前記無効化特定情報を受信することにより前記取得を行う
ことを特徴とする請求項１記載の暗号通信システム。
【請求項１７】
前記出力手段は、記録媒体を装着可能な装着部を有し、装着された記録媒体に前記無効化特定情報を記録することにより前記出力を行い、
前記無効化特定情報取得手段は、前記記録媒体を装着可能であり、装着された記録媒体から前記無効化特定情報を読み出すことにより前記取得を行う
ことを特徴とする請求項１記載の暗号通信システム。
【請求項１８】
複数の端末装置それぞれが保持する所定ビット数のビット列なる識別子のうち、無効化すべき１以上の各端末装置が保持する各識別子を示す無効化特定情報を生成する管理装置であって、
前記所定ビット数のビット列中の一部分の値を特定する情報により当該部分が当該値と同一である全ての識別子を包括的に表現するデータ形式を用いて、前記無効化特定情報を生成する無効化特定情報生成手段と、
生成された前記無効化特定情報を出力する出力手段とを備える
ことを特徴とする管理装置。
【請求項１９】
前記無効化特定情報生成手段により生成される前記無効化特定情報は、
所定ビット数のビット列中の一部分の値を示す値情報と、当該ビット列中における当該部分のビット位置を特定するための位置情報とを対応付けて１組以上含んでおり、
識別子中の部分的なビット列であって各位置情報により特定されるビット位置に所在する部分的なビット列の値が、当該位置情報に対応する値情報で示される値と同一である全ての識別子それぞれを保持する端末装置の全てを、無効化すべき端末装置として特定する情報である
ことを特徴とする請求項１８記載の管理装置。
【請求項２０】
前記各端末装置は、複数の製造者のうちいずれかにより製造されたものであり、
前記識別子は、各端末装置を識別可能なものであり、
前記各端末装置を識別する各識別子は、当該識別子中の所定範囲のビット列で当該端末装置の製造者を示す
ことを特徴とする請求項１９記載の管理装置。
【請求項２１】
複数の端末装置のうち所定ビット数のビット列なる識別子を保持する各端末装置との間で通信を行う暗号通信装置であって、
前記所定ビット数のビット列中の一部分の値を特定する情報により当該部分が当該値と同一である全ての識別子を包括的に表現するデータ形式を用いて構成され、無効化すべき端末装置を特定するためのものとして１以上の各端末装置が保持する各識別子を示した無効化特定情報を外部から取得する無効化特定情報取得手段と、
端末装置から、当該端末装置が保持する識別子が送信された場合に当該識別子を受信する識別子受信手段と、
前記識別子受信手段により受信された識別子が、無効化すべき端末装置を特定するものとして前記無効化特定情報により示される何れかの識別子と一致するか否かを判定する判定手段と、
前記受信された識別子が前記無効化特定情報により示される何れの識別子とも一致しないと前記判定手段により判定された場合には、当該識別子を送信した端末装置との間で、所定の通信を行い、前記受信された識別子が前記無効化特定情報により示される何れかの識別子と一致すると前記判定手段により判定された場合には、当該識別子を送信した端末装置との間では前記所定の通信を行わない通信手段とを備える
ことを特徴とする暗号通信装置。
【請求項２２】
前記無効化特定情報取得手段により取得される前記無効化特定情報は、
所定ビット数のビット列中の一部分の値を示す値情報と、当該ビット列中における当該部分のビット位置を特定するための位置情報とを対応付けて１組以上含んでおり、
識別子中の部分的なビット列であって各位置情報により特定されるビット位置に所在する部分的なビット列の値が、当該位置情報に対応する値情報で示される値と同一である全ての識別子それぞれを保持する端末装置の全てを、無効化すべき端末装置として特定する情報であり、
前記判定手段は、
前記無効化特定情報に含まれる各位置情報について、前記識別子受信手段により受信された識別子中の当該位置情報により特定されるビット位置に所在する部分的なビット列の値が、当該位置情報に対応する値情報で示される値と一致するか否かを検査し、
当該検査において一度でも一致した場合には、当該受信された識別子が、無効化すべき端末装置を特定するものとして前記無効化特定情報により示される何れかの識別子と一致すると判定する
ことを特徴とする請求項２１記載の暗号通信装置。
【請求項２３】
複数の端末装置のうち無効化すべき端末装置を特定するための無効化特定情報を生成する情報生成方法であって、
前記複数の端末装置それぞれが保持する所定ビット数のビット列なる識別子のうち、無効化すべき各端末装置が保持する各識別子を取得する識別子取得ステップと、
前記所定ビット数のビット列中の一部分の値を特定する情報により当該部分が当該値と同一である全ての識別子を包括的に表現するデータ形式を用いて、前記識別子取得ステップにより取得された全ての識別子を示す前記無効化特定情報を生成する生成ステップとを含む
ことを特徴とする情報生成方法。
【請求項２４】
前記生成ステップは、前記所定ビット数をＮとすると、前記識別子取得ステップにより取得された識別子のうち最上位ビットからＸビットの値が同一である識別子の個数が２の（Ｎ−Ｘ）乗であるという条件を満たすＸの値を１以上特定し、各Ｘの値について、Ｘなるビット桁数を示す有効上位桁情報と、当該識別子の最上位ビットからＸビットの部分のビット列の値を示す値情報とを対応付けて、対応付けた有効上位桁情報と値情報との全ての組を構成要素とする前記無効化特定情報を生成する
ことを特徴とする請求項２３記載の情報生成方法。
【請求項２５】
前記各端末装置は、複数の製造者のうちいずれかにより製造されたものであり、
前記識別子は、各端末装置を識別可能なものであり、
前記各端末装置を識別する各識別子は、当該識別子中の最上位ビットから所定ビット数のビット列で当該端末装置の製造者を示す
ことを特徴とする請求項２４記載の情報生成方法。
【請求項２６】
前記生成ステップは、前記所定ビット数をＮとすると、
前記識別子取得ステップにより取得されたいずれかの識別子の最下位ビットのみ反転したＮビットのビット列であって、当該識別子取得ステップにより取得された他のいずれかの識別子とも値が同一でないという条件を満たすビット列を、例外情報として定めるとともに、当該ビット列を識別子とみなし、
前記識別子取得ステップにより取得された識別子及び前記みなした識別子のうち、最上位ビットからＸビットの値が同一である識別子の個数が２の（Ｎ−Ｘ）乗であるという条件を満たすＸの値で、かつ、Ｎ未満であるＸの値を、１以上特定し、
特定した各Ｘの値について、当該Ｘの値と、当該条件に係る２の（Ｎ−Ｘ）乗個の識別子の最上位ビットからＸビットの部分のビット列の値と対応付けて、対応付けた値の全ての組と前記例外情報とを構成要素とする前記無効化特定情報を生成する
ことを特徴とする請求項２３記載の情報生成方法。
【請求項２７】
前記各端末装置は、複数の製造者のうちいずれかにより製造されたものであり、
前記識別子は、各端末装置を識別可能なものであり、
前記各端末装置を識別する各識別子は、当該識別子中の最上位ビットから所定ビット数のビット列で当該端末装置の製造者を示す
ことを特徴とする請求項２６記載の情報生成方法。
【請求項２８】
複数の端末装置のうち無効化すべき端末装置を特定するための無効化特定情報を生成する情報生成処理をコンピュータに実行させるためのプログラムであって、
前記情報生成処理は、
前記複数の端末装置それぞれが保持する所定ビット数のビット列なる識別子のうち、無効化すべき各端末装置が保持する各識別子を取得する識別子取得ステップと、
前記所定ビット数のビット列中の一部分の値を特定する情報により当該部分が当該値と同一である全ての識別子を包括的に表現するデータ形式を用いて、前記識別子取得ステップにより取得された全ての識別子を示す前記無効化特定情報を生成する生成ステップとを含む
ことを特徴とするプログラム。
【請求項２９】
複数の端末装置のうち無効化すべき端末装置を特定するための無効化特定情報を生成する情報生成処理をコンピュータに実行させるためのプログラムを記録した記録媒体であって、
前記情報生成処理は、
前記複数の端末装置それぞれが保持する所定ビット数のビット列なる識別子のうち、無効化すべき各端末装置が保持する各識別子を取得する識別子取得ステップと、
前記所定ビット数のビット列中の一部分の値を特定する情報により当該部分が当該値と同一である全ての識別子を包括的に表現するデータ形式を用いて、前記識別子取得ステップにより取得された全ての識別子を示す前記無効化特定情報を生成する生成ステップとを含む
ことを特徴とする記録媒体。
【請求項３０】
端末装置から送信される識別子に基づいて当該端末装置が無効化すべき端末装置であるか否かを判定する判定処理をコンピュータに実行させるためのプログラムであって、
前記判定処理は、
端末装置から送信される所定ビット数の識別子を受信する識別子受信ステップと、
前記所定ビット数のビット列中の一部分の値を特定する情報により当該部分が当該値と同一である全ての識別子を包括的に表現するデータ形式を用いて、無効化すべき１以上の端末装置が保持する各識別子を特定する無効化特定情報を取得する無効化特定情報取得ステップと、
前記識別子受信ステップにより受信された識別子が、前記無効化特定情報により特定される何れかの識別子と一致するか否かを判定する判定ステップを含む
ことを特徴とするプログラム。
【請求項３１】
端末装置から送信される識別子に基づいて当該端末装置が無効化すべき端末装置であるか否かを判定する判定処理をコンピュータに実行させるためのプログラムを記録した記録媒体であって、
前記判定処理は、
端末装置から送信される所定ビット数の識別子を受信する識別子受信ステップと、
前記所定ビット数のビット列中の一部分の値を特定する情報により当該部分が当該値と同一である全ての識別子を包括的に表現するデータ形式を用いて、無効化すべき１以上の端末装置が保持する各識別子を特定する無効化特定情報を取得する無効化特定情報取得ステップと、
前記識別子受信ステップにより受信された識別子が、前記無効化特定情報により特定される何れかの識別子と一致するか否かを判定する判定ステップを含む
ことを特徴とする記録媒体。
【請求項３２】
無効化特定データを記録したコンピュータ読み取り可能な記録媒体であって、
前記無効化特定データは、複数の端末装置それぞれが保持する所定ビット数のビット列なる識別子のうち、無効化すべき各端末装置が保持する各識別子を特定するために、
前記所定ビット数のビット列中の一部分の値を特定するための部分特定情報を記録した識別子特定フィールドを有し、
当該部分特定情報により、当該部分が当該値と同一である全ての識別子を包括的に表現している
ことを特徴とする記録媒体。
【請求項３３】
前記識別子特定フィールドは、
所定ビット数のビット列中の一部分の値を示す値情報を記録した値情報フィールドと、
前記ビット列中における前記部分のビット位置を特定するための位置情報を記録した位置情報フィールドとを対応付けてなる組を１組以上含んで構成され、
前記無効化特定データは、
識別子中の部分的なビット列であって前記各位置情報フィールド内の各位置情報により特定されるビット位置に所在する部分的なビット列の値が、当該位置情報が記録された位置情報フィールドに対応する値情報フィールドに記録された値情報で示される値と、同一である全ての識別子それぞれを、無効化すべき各端末装置の識別子として特定するデータである
ことを特徴とする請求項３２記載の記録媒体。
【請求項３４】
前記各端末装置は、複数の製造者のうちいずれかにより製造されたものであり、
前記識別子は、各端末装置を識別可能なものであり、
前記各端末装置を識別する各識別子は、当該識別子中の所定範囲のビット列で当該端末装置の製造者を示す
ことを特徴とする請求項３３記載の記録媒体。
【請求項３５】
複数の端末装置それぞれが保持する所定ビット数のビット列なる識別子のうち、無効化すべき各端末装置が保持する各識別子を特定するために、
前記所定ビット数のビット列中の一部分の値を特定するための部分特定情報を記録した識別子特定フィールドを有し、
当該部分特定情報により、当該部分が当該値と同一である全ての識別子を包括的に表現している
ことを特徴とする無効化特定データ。
【請求項３６】
暗号通信装置と、当該暗号通信装置に所定ビット数の鍵識別子を送信する端末装置と、無効化すべき１以上の各鍵識別子を特定する無効化鍵識別子特定情報を生成する管理装置とを備える暗号通信システムであって、
前記管理装置は、
前記所定ビット数のビット列中の一部分の値を特定する情報により当該部分が当該値と同一である全ての鍵識別子を包括的に表現するデータ形式を用いて、前記無効化鍵識別子特定情報を生成する無効化鍵識別子特定情報生成手段と、
生成された前記無効化鍵識別子特定情報を出力する出力手段とを有し、
前記暗号通信装置は、
前記管理装置により出力された前記無効化鍵識別子特定情報を取得する無効化鍵識別子特定情報取得手段と、
端末装置から鍵識別子を受信する鍵識別子受信手段と、
前記鍵識別子受信手段により受信された鍵識別子が、前記無効化鍵識別子特定情報により特定される何れかの鍵識別子と一致するか否かを判定する判定手段と、
前記受信された鍵識別子が前記無効化鍵識別子特定情報により特定される何れの鍵識別子とも一致しないと前記判定手段により判定された場合に限って、当該鍵識別子を送信した端末装置との間で、当該鍵識別子について固有な暗号化を施すことにより所定の通信を行う通信手段とを有する
ことを特徴とする暗号通信システム。