(57)【要約】   ＰＭＢＣＭ及びＳＭＢＣＭが利用される場合、システム中のブロードキャストの間で制御情報を保護する方法及び／または装置が提供される。ＳＭＢＣＭを保護するために、第１のハッシュ情報インスタンスはＳＭＢＣＭのための各々の多数の制御データブロックのためのハッシュに基づいて計算される。第１のハッシュ情報インスタンスはＰＭＢＣＭに付加される。誤り訂正符号ワードは、ＳＭＢＣＭのための多数の制御データブロックのための多数のハッシュのために生成される。誤り訂正符号ワードはＳＭＢＣＭの制御データブロックに付加される。受信機は、ＳＭＢＣＭの任意の制御データブロックが破損したかどうかを決定するためにＰＭＢＣＭ中の第１のハッシュインスタンス情報を使用する。そうである場合、誤り訂正符号ワードは、残りの制御データブロックを証明するために制御データブロックに対する破損したハッシュを再構成するために使用されることができる。
2012523166.tif 000002
【特許請求の範囲】
【請求項１】
多数の制御データブロック及び誤り訂正符号ワードを含む二次ブロードキャスト制御メッセージを生成することと、
一次ブロードキャスト制御メッセージ中に前記二次ブロードキャスト制御メッセージのための情報を含むことと、
前記二次ブロードキャスト制御メッセージの前記多数の制御データブロックのための多数のハッシュに基づいて前記二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを計算することと、
前記一次ブロードキャスト制御メッセージ中に前記第１のハッシュ情報インスタンスを含むことと
を備える、二次ブロードキャスト制御メッセージを生成する方法。
【請求項２】
前記二次ブロードキャスト制御メッセージの前記多数の制御データブロックのための多数のハッシュに基づいて前記二次ブロードキャスト制御メッセージに対する前記第１のハッシュ情報インスタンスを計算することは、
前記二次ブロードキャスト制御メッセージの第１の制御データブロックから第１のハッシュを計算することと、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックから第２のハッシュを計算することと、
前記第１のハッシュ及び前記第２のハッシュから前記第１のハッシュ情報インスタンスを計算することと
を備える、請求項１に記載の方法。
【請求項３】
前記第１のハッシュ及び前記二次ブロードキャスト制御メッセージの前記制御データブロックのための１つ以上の付加的なハッシュに基づいて第１の誤り訂正符号ワードを計算することと、
前記第２のハッシュ及び前記二次ブロードキャスト制御メッセージの前記制御データブロックのための１つ以上の付加的なハッシュに基づいて第２の誤り訂正符号ワードを計算することと、
前記二次ブロードキャスト制御メッセージ中に前記第１の誤り訂正符号ワード及び前記第２の誤り訂正符号ワードを含むことと
を更に備える、請求項２に記載の方法。
【請求項４】
前記第１の誤り訂正符号ワードは前記第１の制御データブロックの部分として含まれ、前記第２の誤り訂正符号ワードは前記第２の制御データブロックの部分として含まれる、請求項３に記載の方法。
【請求項５】
前記第１の誤り訂正符号ワードはまた前記第２のハッシュに少なくとも部分的に基づく、請求項３に記載の方法。
【請求項６】
前記一次ブロードキャスト制御メッセージを送信することと、
前記二次ブロードキャスト制御メッセージを送信することと
を更に備える、請求項１に記載の方法。
【請求項７】
多数の制御データブロック及び誤り訂正符号ワードを含む二次ブロードキャスト制御メッセージを生成するのに適した二次ブロードキャスト制御メッセージジェネレータと、
一次ブロードキャスト制御メッセージ中に前記二次ブロードキャスト制御メッセージのための情報を含むのに適した一次ブロードキャスト制御メッセージジェネレータと、
前記二次ブロードキャスト制御メッセージの前記多数の制御データブロックのための多数のハッシュに基づいて前記二次ブロードキャスト制御メッセージに対する第１のハッシュ情報インスタンスを計算するのに適したハッシュエンジンと
を備え、
前記一次ブロードキャスト制御メッセージジェネレータは、前記一次ブロードキャスト制御メッセージ中に前記第１のハッシュ情報インスタンスを含むのに更に適している、
通信デバイス。
【請求項８】
前記ハッシュエンジンは、
前記二次ブロードキャスト制御メッセージの第１の制御データブロックから第１のハッシュを計算し、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックから第２のハッシュを計算し、
前記第１のハッシュ及び前記第２のハッシュから前記第１のハッシュ情報インスタンスを計算する
のに更に適している、請求項７に記載の通信デバイス。
【請求項９】
順方向誤り符号符号器は、
前記第１のハッシュ及び前記二次ブロードキャスト制御メッセージの前記制御データブロックのための１つ以上の付加的なハッシュに基づいて第１の誤り訂正符号ワードを計算し、
前記第２のハッシュ及び前記二次ブロードキャスト制御メッセージの前期制御データブロックのための１つ以上の付加的なハッシュに基づいて第２の誤り訂正符号ワードを計算する
のに適しており、
前記二次ブロードキャスト制御メッセージジェネレータは、前記二次ブロードキャスト制御メッセージ中に前記第１の誤り訂正符号ワード及び前記第２の誤り訂正符号ワードを含むのに更に適している、
請求項８に記載の通信デバイス。
【請求項１０】
前記第１の誤り訂正符号ワードは前記第１の制御データブロックの部分として含まれ、前記第２の誤り訂正符号ワードは前記第２の制御データブロックの部分として含まれる、請求項９に記載の通信デバイス。
【請求項１１】
前記一次ブロードキャスト制御メッセージを送信し、
前記二次ブロードキャスト制御メッセージを送信する
のに適した送信モジュールを更に備える、請求項７記載の通信デバイス。
【請求項１２】
多数の制御データブロック及び誤り訂正符号ワードを含む二次ブロードキャスト制御メッセージを生成する手段と、
一次ブロードキャスト制御メッセージ中に前記二次ブロードキャスト制御メッセージのための情報を含む手段と、
前記二次ブロードキャスト制御メッセージの前記多数の制御データブロックのための多数のハッシュに基づいて前記二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを計算する手段と、
前記一次ブロードキャスト制御メッセージ中に前記第１のハッシュ情報インスタンスを含む手段と
を備える通信デバイス。
【請求項１３】
前記二次ブロードキャスト制御メッセージの前記多数の制御データブロックのための多数のハッシュに基づいて前記二次ブロードキャスト制御メッセージのための前記第１のハッシュ情報インスタンスを計算する前記手段は、
前記二次ブロードキャスト制御メッセージの第１の制御データブロックから第１のハッシュを計算する手段と、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックから第２のハッシュを計算する手段と、
前記第１のハッシュ及び前記第２のハッシュから前記第１のハッシュ情報インスタンスを計算する手段と
を備える、請求項１２に記載の通信デバイス。
【請求項１４】
前記第１のハッシュ及び前記二次ブロードキャスト制御メッセージの前記制御データブロックのための１つ以上の付加的なハッシュに基づいて第１の誤り訂正符号ワードを計算する手段と、
前記第２のハッシュ及び前記二次ブロードキャスト制御メッセージの前記制御データブロックのための１つ以上の付加的なハッシュに基づいて第２の誤り訂正符号ワードを計算する手段と、
前記二次ブロードキャスト制御メッセージ中に前記第１の誤り訂正符号ワード及び前記第２の誤り訂正符号ワードを含む手段と
を更に備える、請求項１３に記載の通信デバイス。
【請求項１５】
前記一次ブロードキャスト制御メッセージを送信する手段と、
前記二次ブロードキャスト制御メッセージを送信する手段と
を更に備える、請求項１２に記載の通信デバイス。
【請求項１６】
プロセッサによって実行されるときに、前記プロセッサに、
多数の制御データブロック及び誤り訂正符号ワードを含む二次ブロードキャスト制御メッセージを生成させ、
一次ブロードキャスト制御メッセージ中に前記二次ブロードキャスト制御メッセージのための情報を含ませ、
前記二次ブロードキャスト制御メッセージの前記多数の制御データブロックのための多数のハッシュに基づいて前記二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを計算させ、
前記一次ブロードキャスト制御メッセージ中に前記第１のハッシュ情報インスタンスを含ませる、
二次ブロードキャスト制御メッセージを生成するための命令を備えるコンピュータ読み取り可能媒体。
【請求項１７】
前記二次ブロードキャスト制御メッセージの前記多数の制御データブロックのための多数のハッシュに基づいて前記二次ブロードキャスト制御メッセージのための前記第１のハッシュ情報インスタンスを計算することは、前記プロセッサに、
前記二次ブロードキャスト制御メッセージの第１の制御データブロックから第１のハッシュを計算させ、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックから第２のハッシュを計算させ、
前記第１のハッシュ及び前記第２のハッシュから前記第１のハッシュ情報インスタンスを計算させる
ための命令を含む、請求項１６に記載のコンピュータ読み取り可能媒体。
【請求項１８】
前記プロセッサに、
前記第１のハッシュ及び前記二次ブロードキャスト制御メッセージの前記制御データブロックのための１つ以上の付加的なハッシュに基づいて第１の誤り訂正符号ワードを計算させ、
前記第２のハッシュ及び前記二次ブロードキャスト制御メッセージの前記制御データブロックのための１つ以上の付加的なハッシュに基づいて第２の誤り訂正符号ワードを計算させ、
前記二次ブロードキャスト制御メッセージ中に前記第１の誤り訂正符号ワード及び前記第２の誤り訂正符号ワードを含ませる
命令を更に備える、請求項１７に記載のコンピュータ読み取り可能媒体。
【請求項１９】
多数の制御データブロック及び誤り訂正符号ワードを含む二次ブロードキャスト制御メッセージを生成し、
一次ブロードキャスト制御メッセージ中に前記二次ブロードキャスト制御メッセージのための情報を含み、
前記二次ブロードキャスト制御メッセージの前記多数の制御データブロックのための多数のハッシュに基づいて前記二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを計算し、
前記一次ブロードキャスト制御メッセージ中に前記第１のハッシュ情報インスタンスを含む
のに適した処理回路を備えるプロセッサ。
【請求項２０】
一次ブロードキャスト制御メッセージを得ることと、
前記一次ブロードキャスト制御メッセージと関連づけられた二次ブロードキャスト制御メッセージを得ることと、
前記一次ブロードキャスト制御メッセージ中の前記二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを識別することと、
たとえ前記制御データブロックの１つ以上が危険にさらされたとしても前記二次ブロードキャスト制御メッセージが前記第２のハッシュ情報の正しいバージョンを計算することを容易にする誤り訂正符号ワードを含む場合、前記二次ブロードキャスト制御メッセージの多数の制御データブロックに基づいて第２のハッシュ情報インスタンスを計算することと、
前記二次ブロードキャスト制御メッセージが危険にさらされたかどうかを決定するために前記第１のハッシュ情報インスタンスを前記第２のハッシュ情報インスタンスと比較することと
を備える、二次ブロードキャスト制御メッセージを処理する方法。
【請求項２１】
第１の制御データブロックが危険にさらされたということを決定することと、
前記誤り訂正符号ワードから前記第１の制御データブロックの第１のハッシュを再構成することと、
前記第１のハッシュ及び前記多数の制御データブロックのための１つ以上の付加的なハッシュに基づいて前記第２のハッシュ情報を計算することと
を更に備える、請求項２０に記載の方法。
【請求項２２】
各々の制御データブロックは、前記多数の制御データブロックのための１つ以上の計算されたハッシュに基づいて付加された誤り訂正符号ワードを有する、請求項２０に記載の方法。
【請求項２３】
前記一次ブロードキャスト制御メッセージのデジタル署名を検証することを更に備え、
前記デジタル署名は、前記一次ブロードキャスト制御メッセージ及び前記第１のハッシュ情報インスタンスをカバーする
請求項２０に記載の方法。
【請求項２４】
前記二次ブロードキャスト制御メッセージの第１の制御データブロックが誤り訂正符号計算に基づいて危険にさらされたということを決定することと、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックに対応する符号ワードを識別することと、
前記二次ブロードキャスト制御メッセージの前記第２の制御データブロックに対応する誤り訂正符号ワードに少なくともある程度基づいて前記二次ブロードキャスト制御メッセージの前記第１の制御データブロックのための第１のハッシュを計算することと、
前記二次ブロードキャスト制御メッセージの前記第２の制御データブロックから第２のハッシュを計算することと、
前記第１のハッシュ及び前記第２のハッシュから前記第２のハッシュ情報インスタンスを計算することと
を更に備える、請求項２０に記載の方法。
【請求項２５】
前記第２のハッシュ情報インスタンスを計算することは、
前記二次ブロードキャスト制御メッセージの第１の制御データブロックから第１のハッシュを計算することと、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックから第２のハッシュを計算することと、
前記第１のハッシュ及び前記第２のハッシュから前記第２のハッシュ情報インスタンスを計算することと
を更に備える、請求項２０に記載の方法。
【請求項２６】
前記第２のハッシュ情報インスタンスと前記第１のハッシュ情報インスタンスの前記比較が前記二次ブロードキャスト制御メッセージが危険にさらされたということを示す場合、
前記第１の制御データブロックに対応する第１の符号ワードから第３のハッシュを計算することと、
前記第２の制御データブロックに対応する第２の符号ワードから第４のハッシュを計算することと、
前記第３のハッシュ及び前記第４のハッシュから前記第２のハッシュ情報インスタンスを再計算することと、
前記二次ブロードキャスト制御メッセージが危険にさらされたかどうかを決定するために前記第１のハッシュ情報インスタンスを前期再計算された第２のハッシュ情報インスタンスと比較することと
を更に備える、請求項２５に記載の方法。
【請求項２７】
前記再計算された第２のハッシュ情報インスタンスを前記第１のハッシュ情報インスタンスと比較し、それらが一致するかどうかを決定することと、
一致が決定された場合、
前記二次ブロードキャスト制御メッセージの１つ以上の危険にさらされた制御データブロックを識別して捨てることと、
前記残りの制御データブロックの１つ以上を利用することと、
一致が決定されない場合、前記二次ブロードキャスト制御メッセージを捨てることと
を更に備える、請求項２６に記載の方法。
【請求項２８】
前記第２のハッシュ情報インスタンスと前記第１のハッシュ情報インスタンスの前記比較が前記二次ブロードキャスト制御メッセージが危険にさらされたということを示す場合、
前記第１の制御データブロックに対応し、前記第２の制御データブロックのハッシュのための情報を含む第１の符号ワードを得ることと、
前記第１の符号ワードからの情報に基づいて前記第２の制御データブロックのための第３のハッシュを計算することと、
前記第１のハッシュ及び前記第３のハッシュから前記第２のハッシュ情報インスタンスを再計算することと
を更に備える、請求項２５に記載の方法。
【請求項２９】
前記再計算された第２のハッシュ情報インスタンスを前記第１のハッシュ情報インスタンスと比較し、それらが一致するかどうかを決定することと、
一致が決定された場合、
前記第２の制御データブロックを識別して捨てることと、
前記残りの制御データブロックの１つ以上を利用することと、
一致が決定されない場合、
前記第２の制御データブロックに対応し、前記第１の制御データブロックのハッシュのための情報を含む第２の符号ワードを得ることと、
前記第２の符号ワードからの情報に基づいて第４のハッシュを計算することと、
前記第２のハッシュ及び前記第４のハッシュから前記第２のハッシュ情報インスタンスを再計算することと
を更に備える、請求項２８に記載の方法。
【請求項３０】
一次ブロードキャスト制御メッセージ及び前記一次ブロードキャスト制御メッセージと関連づけられた二次ブロードキャスト制御メッセージを得るための受信機と、
前記一次ブロードキャスト制御メッセージ中の前記二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを識別するのに適した一次ブロードキャスト制御メッセージ検証器と、
前記得られた二次ブロードキャスト制御メッセージの少なくとも１つの制御データブロックが危険にさらされたということが決定された場合、前記二次ブロードキャスト制御メッセージから得られた誤り訂正符号ワードを使用して第２のハッシュ情報インスタンスを計算するのに適したハッシュエンジンと、
前記二次ブロードキャスト制御メッセージが危険にさらされたかどうかを決定するために前記第１のハッシュ情報インスタンスを前記第２のハッシュ情報インスタンスと比較するのに適した二次ブロードキャスト制御メッセージ検証器と
を備えるモバイルデバイス。
【請求項３１】
前記ハッシュエンジンは、
前記二次ブロードキャスト制御メッセージの第１の制御データブロックから第１のハッシュを計算し、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックから第２のハッシュを計算し、
前記第１のハッシュ及び前記第２のハッシュから前記第２のハッシュ情報インスタンスを計算する
ように更に構成された、請求項３０に記載のモバイルデバイス。
【請求項３２】
前記一次ブロードキャスト制御メッセージ検証器は、前記二次ブロードキャスト制御メッセージの第１の制御データブロックが誤り訂正符号計算に基づいて危険にさらされたということを決定し、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックに対応する誤り訂正符号ワードを識別するのに適した順方向誤り訂正復号器を更に備え、
前記ハッシュエンジンは、
前記二次ブロードキャスト制御メッセージの前記第２の制御データブロックに対応する前記誤り訂正符号ワードに少なくともある程度基づいて前記二次ブロードキャスト制御メッセージの前記第１の制御データブロックのための第１のハッシュを計算し、
前記二次ブロードキャスト制御メッセージの前記第２の制御データブロックから第２のハッシュを計算し、
前記第１のハッシュ及び前記第２のハッシュから前記第２のハッシュ情報インスタンスを計算する
のに適している
請求項３０に記載のモバイルデバイス。
【請求項３３】
一次ブロードキャスト制御メッセージを得る手段と、
前記一次ブロードキャスト制御メッセージと関連づけられた二次ブロードキャスト制御メッセージを得る手段と、
前記一次ブロードキャスト制御メッセージ中の前記二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを識別する手段と、
前記得られた二次ブロードキャスト制御メッセージの少なくとも１つの制御データブロックが危険にさらされているということが決定された場合、前記二次ブロードキャスト制御メッセージから得られた誤り訂正符号ワードを使用して第２のハッシュ情報インスタンスを計算する手段と、
前記二次ブロードキャスト制御メッセージが危険にさらされたかどうかを決定するために前記第１のハッシュ情報インスタンスを前記第２のハッシュ情報インスタンスと比較する手段と
を備える、モバイルデバイス。
【請求項３４】
第１の制御データブロックが危険にさらされたということを決定する手段と、
前記誤り訂正符号ワードから前記第１の制御データブロックの第１のハッシュを再構成する手段と、
前記第１のハッシュ及び前記多数の制御データブロックのための１つ以上の付加的なハッシュに基づいて前記第２のハッシュ情報を計算する手段と
を更に備える、請求項３３に記載のモバイルデバイス。
【請求項３５】
誤り訂正符号計算に基づいて前記二次ブロードキャスト制御メッセージの第１の制御データブロックが危険にさらされたということを決定する手段と、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックに対応する誤り訂正符号ワードを識別する手段と、
前記二次ブロードキャスト制御メッセージの前記第２の制御データブロックに対応する誤り訂正符号ワードに少なくともある程度基づいて前記二次ブロードキャスト制御メッセージの前記第１の制御データブロックのための第１のハッシュを計算する手段と、
前記二次ブロードキャスト制御メッセージの前記第２の制御データブロックから第２のハッシュを計算する手段と、
前記第１のハッシュ及び前記第２のハッシュから前記第２のハッシュ情報インスタンスを計算する手段と
を更に備える、請求項３３に記載のモバイルデバイス。
【請求項３６】
前記第２のハッシュ情報インスタンスを計算することは、
前記二次ブロードキャスト制御メッセージの第１の制御データブロックから第１のハッシュを計算する手段と、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックから第２のハッシュを計算する手段と、
前記第１のハッシュ及び前記第２のハッシュから前記第２のハッシュ情報インスタンスを計算する手段と
を備える、請求項３３に記載のモバイルデバイス。
【請求項３７】
前記二次ブロードキャスト制御メッセージの前記第１の制御データブロックに対応する第１の誤り訂正符号ワード及び前記二次ブロードキャスト制御メッセージの前記第２の制御データブロックに対応する第２の誤り訂正符号ワードから第３のハッシュを計算する手段、ここで、前記第１の制御データブロック及び前記第２の制御データブロックは制御データブロックであり、前記第３のハッシュに対応する第３の制御データブロックは制御データ搬送ブロックである、を更に備え、
前記第１のハッシュ及び前記第２のハッシュから前記第２のハッシュ情報インスタンスを前記計算することは、前記第３のハッシュから前記第２のハッシュ情報インスタンスを計算することを更に備える、
請求項３６に記載のモバイルデバイス。
【請求項３８】
前記二次ブロードキャスト制御メッセージが危険にさらされた場合、前記第１の制御データブロックに対応する第１の誤り訂正符号ワードから第３のハッシュを計算する手段と、
前記二次ブロードキャスト制御メッセージが危険にさらされた場合、前記第２の制御データブロックに対応する第２の誤り訂正符号ワードから第４のハッシュを計算する手段と、
前記第３のハッシュ及び前記第４のハッシュから前記第２のハッシュ情報インスタンスを再計算する手段と、
前記二次ブロードキャスト制御メッセージが危険にさらされたかどうかを決定するために前記第１のハッシュ情報インスタンスを前記再計算された第２のハッシュ情報インスタンスと比較する手段と
を更に備える、請求項３７に記載のモバイルデバイス。
【請求項３９】
前記第１の制御データブロックに対応し、前記第２の制御データブロックのハッシュのための情報を含む第１の誤り訂正符号ワードを得る手段と、
前記第２のハッシュ情報インスタンスと前記第１のハッシュ情報インスタンスの前記比較が前記二次ブロードキャスト制御メッセージが危険にさらされているということを示す場合、前記第１の誤り訂正符号ワードからの情報に基づいて前記第２の制御データブロックのための第３のハッシュを計算する手段と、
前記第１のハッシュ及び前記第３のハッシュから前記第２のハッシュ情報インスタンスを再計算する手段と
を更に備える、請求項３６に記載のモバイルデバイス。
【請求項４０】
プロセッサによって実行されるときに、前記プロセッサに、
一次ブロードキャスト制御メッセージを得させ、
前記一次ブロードキャスト制御メッセージと関連づけられた二次ブロードキャスト制御メッセージを得させ、
前記一次ブロードキャスト制御メッセージ中の前記二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを識別させ、
たとえ前記制御データブロックの１つ以上が危険にさらされたとしても前記二次ブロードキャスト制御メッセージが前記第２のハッシュ情報の正しいバージョンを計算することを容易にする誤り訂正符号ワードを含む場合、前記二次ブロードキャスト制御メッセージの多数の制御データブロックに基づいて第２のハッシュ情報インスタンスを計算させ、
前記二次ブロードキャスト制御メッセージが危険にさらされたかどうかを決定するために前記第１のハッシュ情報インスタンスを前記第２のハッシュ情報インスタンスと比較させる、
二次ブロードキャスト制御メッセージを受信するための命令を備えるコンピュータ読み取り可能媒体。
【請求項４１】
前記プロセッサに、
前記第１の制御データブロックが危険にさらされているということを決定させ、
前記誤り訂正符号ワードから前記第１の制御データブロックの第１のハッシュを再構成させ、
前記第１のハッシュ及び前記多数の制御データブロックのための１つ以上の付加的なハッシュに基づいて前記第２のハッシュ情報を計算させる
命令を更に備える、請求項４０に記載のコンピュータ読み取り可能媒体。
【請求項４２】
前記プロセッサに、
誤り訂正符号計算に基づいて前記二次ブロードキャスト制御メッセージの第１の制御データブロックが危険にさらされているということを決定させ、
前記二次ブロードキャスト制御メッセージの第２の制御データブロックに対応する誤り訂正符号ワードを識別させ、
前記二次ブロードキャスト制御メッセージの前記第２の制御データブロックに対応する誤り訂正符号ワードに少なくともある程度基づいて前記二次ブロードキャスト制御メッセージの前記第１の制御データブロックのための第１のハッシュを計算させ、
前記二次ブロードキャスト制御メッセージの前記第２の制御データブロックから第２のハッシュを計算させ、
前記第１のハッシュ及び前記第２のハッシュから前記第２のハッシュ情報インスタンスを計算させる
命令を更に備える、請求項４０に記載のコンピュータ読み取り可能媒体。
【請求項４３】
一次ブロードキャスト制御メッセージを得て、
前記一次ブロードキャスト制御メッセージと関連づけられた二次ブロードキャスト制御メッセージを得て、
前記一次ブロードキャスト制御メッセージ中の前記二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを識別し、
たとえ前記制御データブロックの１つ以上が危険にさらされたとしても前記二次ブロードキャスト制御メッセージが前記第２のハッシュ情報の正しいバージョンを計算することを容易にする誤り訂正符号ワードを含む場合、前記二次ブロードキャスト制御メッセージの多数の制御データブロックに基づいて第２のハッシュ情報インスタンスを計算し、
前記二次ブロードキャスト制御メッセージが危険にさらされているかどうかを決定するために前記第１のハッシュ情報インスタンスを前記第２のハッシュ情報インスタンスと比較する
のに適した処理回路を備えるプロセッサ。
【発明の詳細な説明】
【技術分野】
【０００１】
様々な特徴は、ブロードキャスト制御チャネルに関係する。少なくとも１つの態様は、複数のメッセージブロードキャスト制御チャネルを保護する方法に関係する。
【背景技術】
【０００２】
無線マルチキャストまたはブロードキャスト配信システムにおいて、内容及び制御情報は、損失送信環境、すなわち、無線マルチキャストチャネルを通して単一のネットワークサーバからいくつかの受信者に送信される。制御情報は、２つのタイプのメッセージ、単一の一次メッセージ及び１つ以上の二次メッセージを典型的に含む。一次メッセージは、全ての受信者によって処理される情報を含む。それは、送信ネットワークについての全体的な情報であり、二次メッセージについても識別情報、すなわち、二次メッセージ識別子を含む。したがって、一次メッセージは、二次メッセージのいずれかが処理されることができる前に受信者によって典型的に処理される。
【０００３】
二次メッセージは、データブロック、つまり、数Ｍのデータブロック含む。データブロックは、Ｎの受信者のサブセットのみが実際に処理する情報を含む。例えば、二次メッセージは全ての受信者のサブセットにあてられることができる一方、データブロックはサブセット内の１つ以上の受信者に対してターゲットにされることができる。二次メッセージはまた、全ての受信者によってまたは受信者のいくつかのみによって処理されることができる。データブロックはまた、受信者の全てまたはいくつかのみによって処理されることができる。
【０００４】
これらのメッセージから間違った情報を受信することは、受信者にとって可能性がある。送信媒体からのノイズは、一次及び／または二次メッセージの内容を変えるかもしれない。また、通信とインタフェースで接続することを試みる悪意のある者による故意の妨害のような妨害は、一次及び／または二次メッセージを変えるかもしれない。たいていの通信システムにおいて、基本的な通信インフラストラクチャは、全てでないが多くの送信エラーを訂正することができる誤り訂正符号を全体のメッセージに適用する。しかしながら、誤り訂正符号は、訂正不能なエラーを検出することができる。この場合において、訂正不能なエラーを備えるデータブロックは抹消とみなされ、対応するデータは受信者によって無視される。
【０００５】
破損した、間違ったまたは改ざんされたデータブロック（例えば、ビデオ、オーディオ等を含む）は、いくつかの情報を不正確に示させ、または不完全にさせることができるとは言え、その悪意のある結果は、比較的制限される。しかしながら、制御メッセージを含むブロックが送信中で（例えば、悪意のある実態によって）変更されるまたは改ざんされる場合、これらの制御メッセージは、受信機デバイスの動作を潜在的に変えるまたは変更する（例えば、コード、チャネル、セキュリティレベル等を変える）ことができ、それによって、その動作及び／またはセキュリティを備える。このようなシナリオにおいて、受信者にこれらの変更された制御メッセージを処理させることはアタッカーの目的であり、それによって受信機の動作の状態を悪意のある状態に変える。その結果として、送信の間にマルチパートブロードキャスト制御メッセージを効率的に保護し、及び／または制御メッセージが変更されたかどうかを確かめることができるための方法が必要とされる。
【概要】
【０００６】
方法及び／装置は、一次及び二次モバイルブロードキャスト制御メッセージ（ＰＭＢＣＭ及びＳＭＢＣＭ）が利用されるシステムにおけるブロードキャストの間に制御情報を保護するために提供される。
【０００７】
１つの特徴に従うと、例えば、送信機、符号器、プロセッサ上で実現されることができる、及び／またはコンピュータ読み取り可能媒体中に記憶されることができる二次ブロードキャスト制御メッセージを生成する方法が提供される。多数の制御データブロック及び誤り訂正符号ワードを含む、二次ブロードキャスト制御メッセージが生成される。二次ブロードキャスト制御メッセージのための情報は、一次ブロードキャスト制御メッセージ中に含まれることができる。二次ブロードキャスト制御メッセージの多数の制御データブロックのための多数のハッシュに基づいて二次ブロードキャスト制御メッセージに対する第１のハッシュ情報インスタンスは計算されることができる。第１のハッシュ情報インスタンスは、一次ブロードキャスト制御メッセージ中に含まれることができる。一次ブロードキャスト制御メッセージ及び二次ブロードキャスト制御メッセージは、それから送信されるまたはブロードキャストされることができる。
【０００８】
１つの例において、二次ブロードキャスト制御メッセージの多数の制御データブロックのための多数のハッシュに基づいて二次ブロードキャスト制御メッセージに対する第１のハッシュ情報インスタンスを計算することは、（ａ）二次ブロードキャスト制御メッセージの第１の制御データブロックから第１のハッシュを計算すること、（ｂ）二次ブロードキャスト制御メッセージの第２の制御データブロックから第２のハッシュを計算すること、及び／または（ｃ）第１のハッシュ及び第２のハッシュから第１のハッシュ情報インスタンスを計算することを含むことができる。第１の誤り訂正符号ワードは、第１のハッシュ及び二次ブロードキャスト制御メッセージの制御データブロックのための１つ以上の付加的なハッシュに基づいて計算されることができる。第２の誤り訂正符号ワードは、第２のハッシュ及び二次ブロードキャスト制御メッセージの制御データブロックのための１つ以上の付加的なハッシュに基づいて計算されることができる。第１の誤り訂正符号ワード及び第２の誤り訂正符号ワードは、二次ブロードキャスト制御メッセージ中に含まれることができる。第１の誤り訂正符号ワードは第１の制御データブロックの部分として含まれることができ、第２の誤り訂正符号ワードは第２の制御データブロックの部分として含まれることができる。１つの例として、第１の誤り訂正符号ワードはまた、第２のハッシュに少なくとも部分的に基づいている。
【０００９】
別の特徴に従うと、例えば、受信機、復号器、プロセッサ上で実現されることができる、及び／またはコンピュータ読み取り可能媒体中に記憶されることができる、二次ブロードキャスト制御メッセージを処理する方法が提供される。一次ブロードキャスト制御メッセージが得られることができる。一次ブロードキャスト制御メッセージと関連づけられた二次ブロードキャスト制御メッセージはまた得られることができる。例えば、一次ブロードキャスト制御メッセージ及びに字ブロードキャスト制御メッセージは、１つ以上のブロードキャストの部分として無線で受信されることができる。一次ブロードキャスト制御メッセージ中の二次ブロードキャスト制御メッセージに対する第１のハッシュ情報インスタンスは識別されることができる。たとえ制御データブロックの１つ以上が危険にさらされたとしても二次ブロードキャスト制御メッセージが第２のハッシュ情報の正しいバリエーションを計算することを容易にする誤り訂正符号ワードを含む場合、第２のハッシュ情報インスタンスは、二次ブロードキャスト制御メッセージの多数の制御データブロックに基づいて計算されることができる。１つの例において、各々の制御データブロックは、多数の制御データブロックのための１つ以上の計算されたハッシュに基づいて付加された誤り訂正符号ワードを有することができる。第１のハッシュ情報インスタンスは、二次ブロードキャスト制御メッセージが危険にさらされたかどうかを決定するために第２のハッシュ情報とそのとき比較されることができる。デジタル署名が一次ブロードキャスト制御メッセージ及び第１のハッシュ情報インスタンスをカバーする場合、一次ブロードキャスト制御メッセージのデジタル署名はまたそのとき検証されることができる。
【００１０】
第１の制御データブロックが危険にさらされたという決定がそのときされることができる。結果として、第１の制御データブロックの第１のハッシュは、誤り訂正符号ワードから再構成されることができる。第２のハッシュ情報は、第１のハッシュ及び多数の制御データブロックのための１つ以上の付加的なハッシュに基づいてそのとき計算されることができる。
【００１１】
１つの態様に従うと、二次ブロードキャスト制御メッセージの第１の制御データブロックが誤り訂正符号計算に基づいて危険にさらされたという決定がされることができる。結果として、二次ブロードキャスト制御メッセージの第２の制御データブロックに対応する符号ワードは識別されることができる。二次ブロードキャスト制御メッセージの第２の制御データブロックに対応する誤り訂正符号ワードに少なくともある程度基づいて二次ブロードキャスト制御メッセージの第１の制御データブロックのための第１のハッシュがそのとき計算される。第２のハッシュは、二次ブロードキャスト制御メッセージの第２の制御データブロックから計算されることができる。第２のハッシュ情報インスタンスは、第１のハッシュ及び第２のハッシュからそのとき計算される。第２のハッシュ情報インスタンスを計算することは、（ａ）二次ブロードキャスト制御メッセージの第１の制御データブロックから第１のハッシュを計算すること、二次ブロードキャスト制御メッセージの第２の制御データブロックから第２のハッシュを計算すること、及び／または（ｃ）第１のハッシュ及び第２のハッシュから第２のハッシュ情報インスタンスを計算することを含むことができる。
【００１２】
別の態様に従うと、第２のハッシュ情報インスタンスと第１のハッシュ情報インスタンスの比較が二次ブロードキャスト制御メッセージが危険にさらされるということを示す場合、付加的なステップが実行されることができる。第３のハッシュは、第１の制御データブロックに対応する第１の符号ワードから計算されることができる。第４のハッシュは、第２の制御データブロックに対応する第２の符号ワードから計算されることができる。第２のハッシュ情報インスタンスは、第３のハッシュ及び第４のハッシュから再計算されることができる。第１のハッシュ情報インスタンスは、二次ブロードキャスト制御メッセージが危険にさらされるかどうかを決定するために再計算された第２のハッシュ情報インスタンスとそのとき比較されることができる。再計算された第２のハッシュ情報インスタンスは第１のハッシュ情報インスタンスとそのとき比較され、それらが一致するかどうかを決定することができる。一致が決定された場合、（ａ）二次ブロードキャスト制御メッセージの１つ以上の危険にさらされた制御データブロックが識別される及び／または捨てられることができる、及び／または（ｂ）残りの制御データブロックの１つ以上が利用されることができる。一致が決定されない場合、二次ブロードキャスト制御メッセージは捨てられることができる。
【００１３】
更に別の態様に従うと、第２のハッシュ情報インスタンスと第１のハッシュ情報インスタンスの比較が二次ブロードキャスト制御メッセージが危険にさらされたということを示す場合、付加的なステップが実行される。第１の制御データブロックに対応し、第２の制御データブロックのハッシュのための情報を含む第１の符号ワードが得られることができる。第１の符号ワードからの情報に基づいて第２の制御データブロックのための第３のハッシュが計算されることができる。第２のハッシュ情報は、第１のハッシュ及び第３のハッシュからインスタンスを再計算されることができる。再計算された第２のハッシュ情報インスタンスは、第１のハッシュ情報インスタンスとそのとき比較され、それらが一致するかどうかを決定することができる。一致が決定された場合、（ａ）識別された及び／または捨てられた第２の制御データブロック、及び（ｂ）残りの制御データブロックの１つ以上は利用されることができる。一致が決定されない場合、（ａ）第２の制御データブロックに対応し、第１の制御データブロックのハッシュのための情報を含む第２の符号ワードが得られることができる、（ｂ）第４のハッシュは、第２の符号ワードからの情報に基づいて計算されることができる、及び／または（ｃ）第２のハッシュ情報インスタンスは、第２のハッシュ及び第４のハッシュから再計算されることができる。
【図面の簡単な説明】
【００１４】
本態様の特徴、本質、及び利点は、同様な参照文字が相応して至る所で識別する図面と併用されるとき、下に説明される詳細な記述からより明白になるかもしれない。
【図１】図１は、一次モバイルブロードキャスト制御メッセージ（ＰＭＢＣＭ）がデジタル署名によって保護される一例のモバイルブロードキャストシステムを示すブロック図である。
【図２】図２は、ＰＭＢＣＭ（ＰＭＢＣＭ）及びＳＭＢＣＭの間で分割されるモバイルブロードキャスト制御メッセージ（ＭＢＣＭ）を効率的に保護するシステムのブロック図である。
【図３】図３は、特定のモバイル無線受信機に対して専用である二次のあるデータブロックを例証するブロック図である。
【図４】図４は、効率的に保護されたブロードキャスト制御メッセージの受信を例証するブロック図である。
【図５】図５は、少なくとも１つのデータブロックが間違って受信された効率的に保護されたブロードキャスト制御メッセージの受信を例証するブロック図である。
【図６】図６は、マルチパートブロードキャスト制御メッセージを効率的に保護することが可能なブロードキャスト送信機６００の一例を例証するブロック図である。
【図７】図７は、二次ブロードキャスト制御メッセージを符号化するために送信機または符号器デバイス上で使用可能な方法を例証するフロー図である。
【図８】図８は、図７中に例証された方法と併せて実行されることができる送信機または符号器デバイス上で使用可能な方法を例証するフロー図である。
【図９】図９は、図７及び８に関して記述された方法と併せて使用されることができる方法を例証するフロー図である。
【図１０】図１０は、効率的に保護されたマルチパートブロードキャスト制御メッセージを受信及び処理することが可能な受信機及び復号器デバイスのブロック図である。
【図１１】図１１は、二次ブロードキャスト制御メッセージを受信するための受信機または復号器デバイスで使用可能な方法を例証するフロー図である。
【図１２】図１２は、図１１に関して例証された方法と併せて実行されることができる方法を例証するフロー図である。
【図１３】図１３は、図１１に関して例証された方法と併せて実行されることができる方法を例証するフロー図である。
【図１４】図１４は、回復不能のデータブロックがない場合において誤り訂正符号ワードが正確に受信されたということを保証することが可能な受信機を例証するブロック図である。
【図１５】図１５は、図１４に関して例証された受信機システムによって、図１２に関して例証された方法と併せて実行されることができる方法を例証するフロー図である。
【図１６】図１６は、誤り訂正符号ワードを使用することによって受信された二次ブロードキャスト制御メッセージを検証することが可能な受信機を例証するブロック図である。
【図１７Ａ】図１７Ａは、図１６に関して例証された受信機システムによって、図１２に関して例証された方法と併せて実行されることができる方法を例証するフロー図である。
【図１７Ｂ】図１７Ｂは、図１６に関して例証された受信機システムによって、図１２に関して例証された方法と併せて実行されることができる方法を例証するフロー図である。
【詳細な説明】
【００１５】
次に続く記述において、特定の詳細は、実施形態の完全な理解を提供するために与えられる。しかしながら、実施形態がこれらの特定の詳細なく実行されることができるということは、当業者によって理解されるであろう。例えば、回路は、余計な詳細において実施形態を覆い隠さないためにブロック図中に示されることができる。他の例において、よく知られた回路、構造及び技術は、実施形態を覆い隠さないために詳細に示されることができる。
【００１６】
概観
マルチキャストまたはブロードキャスト分配システムにおいて、サービスガイド、エンドユーザライセンス契約等のような制御情報は、正確に受信者に分配される必要がある。アタッカーは、システム全体に対して望ましくない結果を有する、この制御情報を変更することができる。通常、このリスクは、制御情報の全てを通して暗号化認証符号を計算することによって取り組まれることができる。しかしながら、送信媒体のノイズの多い性質（noisy nature）によって引き起こされる送信エラーは、失敗した認証の検証の原因となる。送信エラーの量は、除かれないが、リードソロモン符号のような誤り訂正符号の使用とともに減らされることができる。（データ及び制御情報を含む）メッセージは全体のメッセージを通して誤り訂正符号によって保護されることができるとは言え、これは制御メッセージに対するエラーと対比してデータに対するエラーの間で区別しない。データ（例えば、ビデオ、オーディオ等）に対するエラーが生じるとき、このようなデータが署名の有害な結果なくしばしば無視または再構成されることができるということに特に言及する。しかしながら、エラーが制御情報（例えば、動作または受信機を変更することができる制御メッセージ）にあるとき、これらのエラーは、再構成するのにより困難であり、再送信が必要である場合にシステムの性能に影響を及ぼすことができる。
【００１７】
送信エラーの存在において制御情報が検証されることを可能にするために抹消符号、デジタル署名、及び暗号学的ハッシュを組み合わせるスキームがここに提供される。抹消符号を使用することによって、制御メッセージの失われたブロックのハッシュ値は、再生成されることができる。際生成されたハッシュ値は、より強い暗号化方法において残りの情報を検証するためにそのとき使用される。
【００１８】
１つの例において、秘密／公開暗号鍵のペアは、セキュリティサーバによって生成される。秘密鍵はサーバに安全に記憶される一方、公開鍵は、（例えば、１次及び第２のメッセージを含む）マルチキャスト送信を受信すべき全ての受信者に分配される。秘密／公開鍵のペアに加えて、サーバ及び受信者はまた、リードソロモン抹消符号ジェネレータマトリックスＲのような、抹消符号ジェネレータマトリックスを生成することができる。サーバが送信のための（多数のデータブロックを備える）１次メッセージ及び二次メッセージを生成し、受信者にブロードキャストしているとき、それは、二次メッセージ内で各々のデータブロックに対してハッシュｈｘを生成する。これらのハッシュ値ｈｘは、ハッシュベクトルＨを形成するために組み合わせられることができる。そして、変換されたベクトルは、ｘ＝１．．．Ｍに対してＨＴ＝［ｈ１  ｈ２  ．．．ｈＭ］である。これらのハッシュ値を使用すると、変換されたベクトルがｘ＝１．．．Ｍに対してＣＴ＝［ｃ１  ｃ２  ．．．ｃＭ］である、多数の抹消符号は、Ｃ＝ＲＨのように生成されることができる。それから、ハッシュベクトルＨのハッシュは、サーバによって一次メッセージの部分として計算されて記憶される。これは、二次メッセージの各々に対してされる。それから、サーバは、秘密鍵を使用して一次メッセージのデジタル署名を計算し、一次メッセージとともにそれを送る。最後に、抹消符号Ｃは、全ての二次メッセージ中の対応するデータブロックに付加され、それが受信者に送られる。抹消符号は、原型のメッセージがこれらのブロックのサブセットから回復されることができるように、ｎブロックのメッセージをｎブロックより多くを備えるメッセージに変換する。再構成するために必要とされるブロックの小部分は、レートと呼ばれ、ｒと示される。抹消符号は、順方向誤り訂正の部分として使用される。
【００１９】
一次メッセージにおいて、ハッシュ情報を含む、情報の全ては、デジタル署名によって安全にされる。一次メッセージを受信すると、受信者はそのデジタル署名を検証する。署名検証が（例えば、アタッカーによる変更または送信チャネル上のノイズのどちらか一方によって）失敗する場合、一次メッセージは捨てられる。署名検証が成功である場合、受信者は、一次メッセージを処理する；これは、二次メッセージのためのハッシュ情報及び識別を含む。それから、受信者は、一次メッセージからの情報を使用して二次メッセージを取得する。二次メッセージが任意の送信エラーなく受信された場合、各々のデータブロックのハッシュは、ハッシュベクトルを形成するために計算されて組み合わせられる。それから、ハッシュベクトルのハッシュは、局所的に計算されて、一次メッセージからの受信されたハッシュと比較される。一次メッセージからのハッシュが計算されたハッシュと一致する場合、二次メッセージは、正確に受信されて、処理されることができる。一次メッセージからのハッシュが計算されたハッシュと一致しない場合、二次メッセージは、変更されたと仮定され、捨てられる。二次メッセージがＫのデータブロックを破損した送信エラーとともに受信された場合（Ｋ＜Ｍ／２の場合）、Ｍ−Ｋのエラーのないデータブロックの各々のハッシュが計算される。それから、Ｋの抹消符号ワードは、Ｍ−Ｋのデータブロックのいずれかから利用される。Ｋの抹消符号ワードは、Ｍ−Ｋの計算されたハッシュ値と組み合わせられ、抹消符号復号器に入力される。それは、紛失したＫのハッシュ値を再生成する。再生成されたＫのハッシュは、ハッシュベクトルのローカルバージョンを形成するために計算されたＭ−Ｋのハッシュと組み合わせられる。それから、局所的に計算されたハッシュベクトルのハッシュは、計算されて、一次メッセージからの受信されたハッシュと比較される。一次メッセージからの受信されたハッシュが局所的に計算されたハッシュと一致する場合、二次メッセージからのＭ−Ｋのデータブロックは、正確に受信されて、処理されることができる。一次メッセージからの受信されたハッシュが局所的に計算されたハッシュと一致しない場合、二次メッセージは変更されたと仮定され、捨てられる。
【００２０】
例のネットワーク環境
図１は、一次モバイルブロードキャスト制御メッセージ（ＰＭＢＣＭ）がデジタル署名によって保護される一例のモバイルブロードキャストシステムを示すブロック図である。ＳＭＢＣＭのハッシュ情報は、ＰＭＢＣＭ中のデジタル署名によって保護されるので、二次モバイルブロードキャスト制御メッセージ（ＳＭＢＣＭ）はまた、デジタル署名によって保護される。
【００２１】
１つの例において、ブロードキャストメッセージ送信１３０は、全体のメッセージ１３０を通して内容１３２（例えば、ビデオ、データ等）、制御情報１３４）、及びメッセージ誤り訂正符号（ＥＣＣ）１３６を含むことができる。制御情報１３０は、ＰＭＢＣＭ１３８及びＰＭＢＣＭ１３８と関連づけられた１つ以上のＳＭＢＣＭ１４０及び１４２を含むことができる。
【００２２】
ネットワーク運営センタ１０２は、ブロードキャスト信号を集め、モバイルブロードキャストネットワークを通したブロードキャストのためにそれらを準備する。例えば、モバイルブロードキャストネットワークは、メディアフロー（MediaFLO）ネットワークであることができ、それは、ＦＬＯフォーラムによって標準化されている。別の例のブロードキャストネットワークは、日本におけるＡＲＩＢ（Association of Radio Industries and Businesses）によって、欧州電気通信標準化機構（ＥＴＳＩ）標準ＥＮ ３０２ ３０４、韓国におけるデジタルマルチメディアブロードキャスティング（ＤＭＢ）、及び統合デジタル放送サービス（ＩＳＤＢ）として公表された、デジタルビデオブロードキャスティングハンドヘルド（ＤＶＢ−Ｈ）である。ここに記述されるシステム及び方法は、上の例のモバイルブロードキャストシステムに制限されないが、そのうえ他のブロードキャストシステムに適用されることができるであろう。
【００２３】
ネットワーク運営センタ１０２は、内容（例えば、ビデオ及び／またはデータ）を受信し、送信機サイト１０４への分配のためにそれを処理することができる。内容は、アンテナ１０６で衛生信号によって受信されることができる。代替的に、内容は、インターネットまたは他のネットワーク（示されない）から受信されることができる。受信機／復号器１０８は、受信された内容を復調及び復号する。トランスコーダ１１０（例えば、送信コーダ）は、モバイルブロードキャスティングのために内容を符号化する。送信マルチプレクサ１１２は、送信のための制御情報１１３の多重化されたストリームを生成するために制御情報とともに内容（例えば、ビデオ及び／またはデータ）を多重化することができる。ネットワーク運営センタ１０２は、多重化されたストリーム１１５を送信機サイト１０４にそのとき送信する。
【００２４】
送信機サイト１０４は、ネットワーク運営センタ１０２からの多重化されたブロードキャスト信号を受信及び復号する受信機／復号器１１４を含むことができる。信号は、衛生によって、または例えば光ファイバネットワーク（示されない）のような他の高速データ送信ネットワークによって送信機サイト１０４に送信されることができる。送信機／符号器１１６は、１つ以上のモバイル無線デバイス１１８、１２０及び１２２へのモバイルブロードキャスト信号を符号化及び送信する。送信に先立って、送信機／符号器１１６は、全体の送信のための誤り訂正符号を生成することができ、それは、送信が破損し、破損した部分を潜在的に再生成するかどうかを決定するために受信者によって使用されることができる。
【００２５】
１つの例において、内容及び制御情報は、損失送信環境、すなわち、無線マルチキャストチャネルを通してネットワークサーバ、例えばネットワーク運営センタ１０２から（無線デバイス１１８、１２０及び１２２として示される）Ｎの受信者へのネットワークサーバへ（例えば、メッセージ１３０の部分として）送信されることができる。制御情報１３４は、少なくとも２つのタイプのメッセージ：ＰＭＢＣＭ及び１つ以上のＳＭＢＣＭを含むことができる。
【００２６】
多重化されたストリーム１１５（例えば、内容及び／または制御情報）が保護されていない限り、アタッカーＡ１１７がストリームを傍受してその点で制御情報をそれ自身の制御情報と取り替え、送信機サイト１０４にそれを再送信する（それによって受信者無線デバイスの動作を変更しようと試みる）ことができということに特に言及する。アタッカーＢ１１９はまた、制御情報をその点で取り替えるために送信機サイト１０４からブロードキャストされたメッセージを傍受するかもしれない。
【００２７】
送信機／符号器１１６によって生成された誤り訂正符号１３６は、受信者デバイス１１８、１２０及び１２２によって送信エラーを検出するために使用されることができる。しかしながら、アタッカー１１０は、送信１３０を傍受し、送信中の制御情報を差し込みまたは取り替え、それ自身の誤り訂正符号を生成し、エラーがデバイス１１８、１２０及び１２２によって検出されるようにメッセージを再送信することができる。その結果、全体の送信またはメッセージ１３０を通した誤り訂正符合のこの従来の使用は、制御情報を取り替えるアタッカーに反して保護するために不十分である。
【００２８】
１つの特徴に従うと、誤り訂正符号の付加的なレベルは、送信の間の破損または取り替えに反して制御情報を特に保護するために使用される。
【００２９】
関係メッセージ保護アプローチ
様々なアプローチは、一次メッセージ及び／または二次メッセージをアタッカーから保護するために使用されることができる。
【００３０】
第１のアプローチは、サーバで秘密鍵を使用して、一次メッセージに関するデジタル署名及び二次メッセージに関する別のデジタル署名を提供する。受信者は、デジタル署名を検証するために公開鍵を使用する。このアプローチにおいて、二次メッセージのＭのデータブロックのいずれかにおけるエラーは、Ｍのデータブロックのどれがエラーを有しているまたは攻撃されたかを決定する方法がないので、Ｍのデータブロックの全てを捨てさせる。
【００３１】
第２のアプローチは、サーバ及びネットワークデバイス間で共有の秘密鍵を使用して各々の二次メッセージを通して有鍵のハッシュを計算する。第１のアプローチの欠点に加えて、このアプローチはまた、二次メッセージの実際上の送信者を決定する方法がないので、非拒否に関する問題を有している。非拒否は、誰がメッセージを送ったかを確信していることを意味する。そのため、送信者は、メッセージの送信者でないことを主張できない、またはメッセージを否認することができない。
【００３２】
第３のアプローチは、一次メッセージに関するデジタル署名及び二次メッセージ中のＭのデータブロックの各々に関するデジタル署名を計算する。この第３のアプローチは、第１及び第２のアプローチと関連づけられた問題に取り組むとは言え、デジタル署名のサイズは、データブロックのサイズに関して極めて大きいかもしれない。更に、各々のブロックのためのＭのデジタル署名を検証するための処理要求はまた、受信者に負担となる。
【００３３】
第４のアプローチは、第２のメッセージを通してハッシュ木（hash tree）を生成し、一次メッセージ中のルートハッシュ（root hash）を記憶する。デジタル署名は、一次メッセージを通して計算される。このアプローチは、第３のアプローチに伴う処理問題に取り組む。しかしながら、各々のデータブロックは、各々のデータブロックが他から独立して検証されることができるということを保証するために十分なハッシュ情報を含まなければならない。データブロックＭの少ない数のために、付加的なハッシュ情報の量は、扱いやすいがデータブロックのＭが増加するにつれて速く増大することができる。
【００３４】
マルチパート制御メッセージを保護する例の方法
図２は、ＰＭＢＣＭ及びＳＭＢＣＭの間で分割されるモバイルブロードキャスト制御メッセージ（ＭＢＣＭ）を効率的に保護するシステムのブロック図である。１つの例において、この処理は、ＭＢＣＭの送信機で実現されることができる。ここに使用されるように、ＭＢＣＭは、ハイレベルＥＣＣ１３６（図１）によって保護されるより大きなブロードキャストまたは送信（図１中の１３０のような）の部分であることができる。ＰＭＢＣＭ２０２は、一次メッセージペイロード２０４、ＳＭＢＣＭの少なくとも部分のハッシュ情報２０６及びデジタル署名２０８を含むことができる。一次メッセージペイロード２０４は、送信ネットワークについての全体的な情報、及び少なくとも１つのＳＭＢＣＭ２１０、すなわち、二次メッセージ識別子についての識別情報２４８を含むことができる。ＰＭＢＣＭ２０２は、二次メッセージのいずれかが処理される前に受信者によって典型的に処理される。ＳＭＢＣＭ２１０は、１つ以上の制御データブロックを含むことができる。
【００３５】
典型的なデータ搬送データブロックより保護されることは、制御データブロックにとってより重要であるかもしれない。データ搬送ブロックは、エラーとともに破損または受信された場合、一時また最小にのみユーザの経験に影響を及ぼすビデオデータであるかもしれない（例えば、ビデオディスプレイの一時的な劣化、または信号の一時的な損失）。しかしながら、ビデオ信号は、短時間後に典型的に標準に戻る。しかしながら、制御データブロックは、受信デバイスの動作に影響を及ぼすかもしれない（例えば、チャネルは、モバイルビデオシステム、セキュリティ符号、内容制限または制御において見られる。制御データブロックがエラー中に受信された場合、モバイルビデオデバイスの機能することは、正常に機能しない。例えば、間違ったチャネルが表示されるかもしれないし、全くチャネルがないかもしれない。したがって、制御データブロックを保護することはより重要であるかもしれない。
【００３６】
ＳＭＢＣＭの１つの例が示される。各々のＳＭＢＣＭ２１０は、Ｍの制御データブロック２１２、２１４、２１６、２１８、２２０、２２２、２２４及び２２６を含む。それは、Ｎの受信者のサブセットのみが実際に処理することができる情報を含む。例えば、ＳＭＢＣＭは、全ての受信者のサブセットにあてられることができる一方、制御データブロックは、サブセット内で１つ以上の受信者のためにターゲットにされることができる。二次メッセージ識別２４８は、ＳＭＢＣＭがどの受信機によって必要とされるかまたはどの受信機に対してターゲットにされるかを識別する情報を含むことができる。例えば、二次メッセージ識別２４８は、ＳＭＢＣＭのＩＤに対するチャネルまたはサービスのマッピングを含むことができる。その場合において、受信機は、マッピングされたＳＭＢＣＭのＩＤに対する選択されたサービスまたはチャネルからのマッピングをサービスまたはチャネルが選択した及び読んだということを識別するであろう。したがって、受信機は、どのＳＭＢＣＭを読むべきかを知るであろう。
【００３７】
例えば、図３は、特定のモバイル無線受信機のために専用である二次メッセージのある制御データブロックを例証するブロック図である。ＳＭＢＣＭ３０２は、多数の制御データブロック、制御データブロック１（ＤＢ１）３０４、制御データブロック２（ＤＢ２）３０６から制御データブロックＭ−１（ＤＢ Ｍ−１）３０８まで、及び制御データブロックＭ（ＤＢ Ｍ）３１０を含むことができる。図３の例において、Ｎの受信機（Ｒ）がある。制御データブロックＤＢ１ ３０４は、実線３１８によって示されるように、受信機１（Ｒ１）３１２、受信機４（Ｒ４）３１５、受信機Ｎ−６（Ｒ（Ｎ−６））３１４及び受信機Ｒ（Ｎ−５）（Ｒ（Ｎ−５））３１６に向けられ、受信機１（Ｒ１）３１２、受信機４（Ｒ４）３１５、受信機Ｎ−６（Ｒ（Ｎ−６））３１４及び受信機Ｒ（Ｎ−５）（Ｒ（Ｎ−５））３１６によって処理されるであろう。同様に、制御データブロックＤＢ２ ３０６は、大きな破線３２６によって示されるように、受信機Ｒ（２）３２０、Ｒ（３）３２２及びＲ（５）３２４に向けられる。同様に、制御データブロックＤＢ Ｍ−１ ３０８は、小さな破線３３４によって示されるように、受信機Ｒ（６）３２８、Ｒ（Ｎ−３）３３０及びＲ（Ｎ）３３２に向けられる。最後に、制御データブロックＤＢ Ｍ３１０は、ドット波線３４４によって示されるように、受信機Ｒ（７）３３６、Ｒ（８）３３８、Ｒ（Ｎ−７）３４０、及びＲ（Ｎ−４）３４２に向けられる。
【００３８】
図２を再び参照すると、秘密／公開暗号鍵ペアは、ネットワーク（例えば、ネットワーク運営センタ１０２）によって生成されることができる。秘密鍵は、ネットワークに安全に記憶される一方、公開鍵は、マルチキャスト送信を受信するであろう受信者（例えば、受信機）の全てに分配される。加えて、ネットワーク及び受信者はまた、例えば、リードソロモン抹消符号ジェネレータマトリックスＲのような、抹消符号ジェネレータマトリックスを生成することができる。システム及び方法は、例として、秘密／公開鍵暗号及びリードソロモン抹消符号に関してここに記述される。他の暗号及び抹消符号が使用されることができるであろう。
【００３９】
ネットワーク１０２（例えば、ネットワーク運営センタ）または送信サイト１０４は、ＳＭＢＣＭ２１０内の各々のデータブロック（２１２、２１４、２１６、２１８、２２０、２２２、２２４及び２２６）のためのハッシュ（ｈ（１）２２８、ｈ（２）２３０、ｈ（３）２３２、ｈ（４）２３４、ｈ（Ｍ−３）２３６、ｈ（Ｍ−２）２３８、ｈ（Ｍ−１）２４０及びｈ（Ｍ）２４２）を生成することができる。例えば、ハッシュｈ１ ２２８は、制御データブロックＤＢ１ ２１２のデータ部分２４３に基づいて生成される。これらのハッシュ値、ｈ１、ｈ２．．．ｈ（Ｍ）は、変換されたベクトルＨが
ＨＴ＝［ｈ１  ｈ２．．．ｈＭ］
として表されるように、ベクトルＨ（例えば、ｈ１．．．ｈ（Ｍ））を形成するために組み合わせられる。
【００４０】
抹消符号ジェネレータ２４６は、変換されたベクトルＣが
ＣＴ＝［ｃ１  ｃ２．．．ｃＭ］
として表されるように、次に続くマトリックス計算：
Ｃ＝ＲｘＨ
を実行することによってハッシュ値（例えば、ベクトルＨ）及び符号ジェネレータマトリックスＲから抹消符号（例えば、ベクトルＣ）を生成することができる。
【００４１】
それゆえ、ジェネレータ２４６によって精算された各々の抹消符号ワードは、多数の制御データブロックのためのハッシュの組み合わせである。変換されたベクトルＣ中の抹消符号ワードは、全てのＳＭＢＣＭ中の対応する制御データブロックに付加される。抹消符号ワード２４４が制御データブロックＤＢ１ ２１２の制御データ部分２４３に付加される場合、変換されたベクトルＣの１つの例の要素は、制御データブロックＤＢ１ ２１２のために示される。この例において、抹消符号ワード２４４は、多数の制御データブロックと関連づけられている多数のハッシュ（ｈ１．．．ｈ（Ｍ））に基づいている。同様に、各々の制御データブロックＤＢに対応するＣ中の抹消符号ワードの他の要素は、各々の制御データブロックＤＢに付加されている。特定の制御データブロックと関連づけられている各々の抹消符号が他のデータブロックのための１つ以上のハッシュに基づいているということに特に言及する。それゆえ、これらの他の制御データブロックのうちの１つが（受信機で）破損した場合、そのハッシュは、他の制御データブロックと関連づけられている抹消符号に基づいて再構成されることができる。
【００４２】
各々の制御データブロックのハッシュに加えて、ハッシュ情報２０６はまた、ハッシュベクトル（例えば、全てのブロックのためのハッシュの組み合わせ）から計算される。言い換えると、ハッシュ情報２０６は、複数のハッシュのうちの１つのハッシュである。ハッシュベクトルのハッシュ２０６は、計算され、サーバ１０２または送信機１０４によってＰＭＢＣＭ中に記憶される。制御データブロックのハッシュのハッシュ情報２０６を計算することによって、制御データブロックの各々は、ＳＭＢＣＭ中の各々の制御データブロックのための別のハッシュを含むことなく保護されることができる。（複数のハッシュのうちの１つのハッシュである）１つのハッシュ２０６は、制御データブロックの全てのためのハッシュとして使用されることができる。これは、ＳＭＢＣＭの各々のためにされる。サーバ及び送信機は、秘密鍵を使用してＰＭＢＣＭのデジタル署名２０８を計算し、それをＰＭＢＣＭとともに送る。
【００４３】
ＰＭＢＣＭにおいて、ハッシュ情報２０６を含む、情報の全ては、デジタル署名２０８によって安全にされる。ＰＭＢＣＭを受信すると、受信者は、そのデジタル署名２０８を検証する。署名の検証が（アタッカーによる変更または送信チャネル上のノイズのどちらか一方によって）失敗した場合、ＰＭＢＣＭは捨てられる。
【００４４】
図４は、効率的に保護されたブロードキャスト制御メッセージの受信を例証するブロック図である。この図は、受信者がブロードキャスト制御メッセージ（例えば、一次及び／または二次メッセージ）中の情報の正確さを検証するための動作をどのように実行することができるかを例証する。例えば、全体の一次メッセージ４０２を通したデジタル署名４０５は、メッセージの正確さを検証するために使用されることができる。ハッシュ情報４０４が一次メッセージ４０２中に含まれることができるので、デジタル署名４０５が少なくともある程度ハッシュ情報４０４の署名であるかもしれないということに特に言及する。ハッシュ情報４０４は、更に下に記述されるように、ＳＭＢＣＭ制御データブロックの複数のハッシュのうちの１つのハッシュである。署名の検証が成功する場合、受信者は、ＰＭＢＣＭ４０２を処理する。ＰＭＢＣＭ４０２は、１つ以上のＳＭＢＣＭのためのハッシュ情報４０４及び二次メッセージ識別４０３を含む。受信者は、ＰＭＢＣＭ４０２からの情報４０３を使用してＳＭＢＣＭ４０６を取得する。ＳＭＢＣＭが任意の送信エラーなく受信された場合、各々の制御データブロックの各々のハッシュ（４０８、４１０、４１２、４１４、４１６、４１８、４２０及び４２２）は、ハッシュエンジン４２６によって計算され、変換されたハッシュベクトルがＨＴ＝［ｈ１  ｈ２．．．ｈ（Ｍ）］であるようにハッシュベクトルを形成するために組み合わせられる。ハッシュエンジン４２６は、ハッシュエンジン４２６ａ及び４２６ｂとして示される。ハッシュエンジン４２６ａ及び４２６ｂ波、同じハッシュエンジンであることができ、ハッシュエンジン４２６の異なる態様を例証するために別々に示されているのみである。
【００４５】
ハッシュベクトルのハッシュインスタンス４２４は、ハッシュエンジン４２６ｂによって計算される。言い換えると、ハッシュインスタンス４２４は、じゅしんされたＳＭＢＣＭ制御データブロックの複数のハッシュのうちの１つのハッシュである。ハッシュインスタンス４２４は、ＰＭＢＣＭ４０２（例えば、別のハッシュインスタンス）からの受信されたハッシュ４０４と比較される。ＰＭＢＣＭ４０２からのハッシュインスタンス４０４が計算されたハッシュインスタンス４２４と一致する場合、ＳＭＢＣＭ４０６は、正確に受信されたと仮定され、処理されることができる。ＰＭＢＣＭ４０２からのハッシュ４０４が計算されたハッシュ４２４と一致しない場合、ＳＭＢＣＭ４０６変更されたと仮定され、捨てられることができる。
【００４６】
図５は、少なくとも１つの制御データブロックが間違って受信された効率的に保護されたブロードキャスト制御メッセージの受信を例証するブロック図である。ＰＭＢＣＭ５０１は、受信機で受信されている。ＰＭＢＣＭ５０１は、図４中に例証されるように処理されることができる。ＳＭＢＣＭ５０２がエラーとともに受信された場合、正確に受信された制御データブロックからの抹消符号ワードは、エラーとともに受信されたデータブロックのための正確なハッシュを計算するために使用されることができる。Ｋの破損した制御データブロック（すなわち、エラーとともに受信されたブロック）がある場合、Ｍ−Ｋのエラーのない制御データブロックがある。例えば、制御データブロックＤＢ３ ５０４は、制御データブロックＤＢ３ ５０４上の“Ｘ”によって図５中に示されるように、破損されて受信されるかもしれない。Ｋの抹消符号ワードは、正確に受信されたＭ−Ｋの制御データブロックのいずれかからとられることができる。図５の例においては、Ｋ＝１。Ｋの抹消符号ワードは、Ｍ−Ｋの計算されたハッシュ値と組み合わせられ、抹消符号復号器５０６に入力される。例において、１つの抹消符号ワードＣＷ１ ５３０は、１つの制御データブロック（すなわち、ＤＢ３ ５０４）が破損されて受信されたので、順方向誤り訂正（ＦＥＣ）復号器５０６への入力として役に立つ。制御データブロックのためのハッシュ値５１０、５１２、５１４、５１６、５１８、５２０、５２２は、破損した制御データブロックＤＢ３ ５０４のための紛失したハッシュ値を生成するために符号ワードＣＷ１ ５３０とともに使用される。ＦＥＣ５０６は、紛失したＫのハッシュ値、例えば、１つのハッシュ値、破損した制御データブロックＤＢ３ ５０４に対応するハッシュ３ ５０８を再生成するために、符号ワード（例えば、抹消符号ワード）を利用することができる。再生成されたＫのハッシュ値は、ハッシュベクトル５２４を形成するために計算されたＭ−Ｋのハッシュ５１０、５１２、５１４、５１６、５１８、５２０、５２２と組み合わせられる。ハッシュベクトル５２４のハッシュは、ハッシュインスタンス５２６としてハッシュエンジン５２５によって計算され、ＰＭＢＣＭ５０１からの受信されたハッシュインスタンス５２８と比較される。ＰＭＢＣＭからのハッシュ５２８が計算されたハッシュ５２６と一致する場合、ＳＭＢＣＭ５０２からのＭ−Ｋの制御データブロックは、正確に受信されたと仮定され、処理されることができる。ＰＭＢＣＭ５０１からのハッシュ５２８が計算されたハッシュ５２６と一致しない場合、ＳＭＢＣＭ５０２は、変更されたと仮定され、捨てられる。その結果、制御情報（例えば、ＳＭＢＣブロック）に対する無効な変化に帰着する送信に対する任意の変更が検出される。
【００４７】
図４及び５中に例証されたものに対する代替的な方法論があり得るということに特に言及する。例えば、図１４及び１６は、ブロードキャスト制御メッセージを保護するための２つの代替的な例を例証する。
【００４８】
それについての例の送信機／符号器デバイス及び動作
図６は、マルチパートブロードキャスト制御メッセージを効率的に保護することができるブロードキャスト送信機６００の一例を例証するブロック図である。ブロードキャスト送信機６００は、例えば、図１に関して示される送信機サイト１０４であることができる。送信機６００は、モバイル受信機への無線ブロードキャスティングのために準備された信号を受信する受信機６０２を含むことができる。受信機６０２は、例えば、図１に関して示される受信機１１４であることができる。例えば、受信機６０２は、図１に関して示されるネットワーク運営センタ１０２から信号（例えば、制御メッセージ）を受信することができる。受信機６０２は、プロセッサ６０４に接続されることができる。プロセッサ６０４は、図１に関して示される送信機／符号器１１６中に、少なくともある程度、含まれることができる。プロセッサ６０４は、一次ブロードキャスト制御メッセージジェネレータ６０９、二次ブロードキャスト制御メッセージジェネレータ６１１、暗号エンジン６０６及びＦＥＣ符号器６０８を含むことができる。暗号エンジン６０６は、図２−５に関して示されるＳＭＢＣＭ２１０の制御データブロック２１２−２２６のような、制御メッセージのハッシュ値を計算するハッシュエンジン６１２を含むことができる。デジタル署名器（digital signer）６１４は、図２に関して示されるデジタル署名２０８のような、デジタル署名を生成することができる。ＦＥＣ符号器６０８は、制御データブロック２１２のための抹消符号２４４及び図２に関して示される制御データブロックの各々に付加された他の抹消符号ワードのような、制御メッセージのための抹消符号（例えば、誤り訂正符号ワード）を生成するように適合させられることができる。代替的に、プロセッサ６０４の様々な特徴及び機能は、トランスコーダ１１０、マルチプレクサ１１２または図１に関して示される他のモジュール中に含まれることができる。言い換えると、プロセッサ６０４の様々なモジュールまたは機能は、ネットワーク運営センタ１０２中にあるかもしれないし、図１の送信機サイト１０４中にあるかもしれない。例えば、デジタル署名器６１４は、ネットワーク運営センタ１０２にあることができる一方で、ＦＥＣ符号器６０８は、送信機サイト１０４における送信機／符号器１１６中にあることができる。
【００４９】
変調器／ＲＦフロントエンド６１８は、プロセッサ６０４に接続される。変調器／送信機６１８は、デジタルビデオデータのような、他の信号と一緒に、一次及び二次制御メッセージを変調及び／または送信し、アンテナ６２０上で信号を送信する。記憶デバイス６１６はまた、制御メッセージ及び／またはデータを記憶するためにプロセッサ６０４に接続される。
【００５０】
ブロードキャスト送信機６００の１つ以上の構成要素は、マルチパートブロードキャスト制御メッセージを保護するように適合させられることができる。例えば、一次ブロードキャスト制御メッセージジェネレータ６０９が一次ブロードキャスト制御メッセージを生成するように適合させられることができる一方、第２のブロードキャスト制御メッセージ６１１は、第２のブロードキャスト制御メッセージを生成するように適合させられることができる。ハッシュは、二次メッセージＳＭＢＣＭを通して計算されることができ、一次メッセージＰＭＢＣＭに付加されることができる。１つの例において、ＳＭＢＣＭに関するハッシュは、ＳＭＢＣＭの制御データブロックに対する多数のハッシュに基づくことができる。多数のハッシュのための誤り訂正符号は、たとえ制御データブロックの１つ以上が送信の間に破損されたとしても制御データブロックが検証されることができるようにＳＭＢＣＭの部分として生成されて含まれることができる。デジタル署名は、ＰＭＢＣＭを通して計算されることができる。このアプローチは、上で特に言及された第３のアプローチに伴う処理の問題に取り組む。しかしながら、ＳＭＢＣＭの各々の制御データブロックは、各々の制御データブロックが他のものから独立して検証されることができるということを補償するために十分なハッシュ情報を含まなければならない。Ｍの制御データブロックの小さい数のために、付加的なハッシュ情報の量は、扱いやすいがＭが増加するにつれて速く増大することができる。
【００５１】
図７は、二次ブロードキャスト制御メッセージを生成する送信機または符号器デバイス上で使用可能な方法を例証するフロー図である。方法は、図１に関して示されるＴｘマルチプレクサ１１２または送信機／符号器１１６によって実行されることができる。二次ブロードキャスト制御メッセージのための誤り訂正符号が計算されることができる７０２。例えば、二次ブロードキャスト制御メッセージのための誤り訂正符号は、二次ブロードキャスト制御メッセージの制御データブロックのための１つ以上のハッシュに基づいて計算されることができる。多数の制御データブロック及び誤り訂正符号ワードを含む二次ブロードキャスト制御メッセージが生成されることができる７０４。計算された誤り訂正符号ワードは、二次ブロードキャスト制御メッセージの制御データブロックに付加されることができる。図２は、二次ブロードキャスト制御メッセージ２１０がどのような誤り訂正符号ワード２４４を有する制御データブロック２１２−２２６を含むかという１つの例を例証する。
【００５２】
二次ブロードキャスト制御メッセージのための情報は、一次ブロードキャスト制御メッセージ中に含まれることができる７０６。例えば、二次制御メッセージを識別する情報は、一次ブロードキャスト制御メッセージ中に含まれることができる。二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスは、二次ブロードキャスト制御メッセージの制御データブロックの多数のハッシュに基づいて計算されることができる７０８。第１のハッシュ情報インスタンスは、一次ブロードキャスト制御メッセージ中に含まれることができる７１０。オプションで、第１のハッシュ情報インスタンスを含む一次ブロードキャスト制御メッセージのデジタル署名を備える一次ブロードキャスト制御メッセージが符号化されることができる７１２。一次及び／または二次ブロードキャスト制御メッセージは、そのとき送信されることができる７１４。
【００５３】
図８は、図７中に例証される方法と併せて実行されることができる送信機または符号器デバイス上で使用可能な方法を例証するフロー図である。図８の方法は、二次ブロードキャスト制御メッセージのための第１のハッシュ情報インスタンスを計算することのステップ７０８（図７）の一例を提供する。第１のハッシュは、二次ブロードキャスト制御メッセージの第１の制御データブロックから計算される８０２。第２のハッシュは、二次ブロードキャスト制御メッセージの第２の制御データブロックから計算されることができる８０４。同様に、二次ブロードキャスト制御メッセージの各々の付加的な制御データブロックのための付加的なハッシュが計算されることができる８０６。ハッシュ情報インスタンスは、第１のハッシュ及び第２のハッシュ（及びあるいは付加的な制御データブロックの付加的なハッシュ）から計算される８０８。このハッシュ情報インスタンスは、図７のステップ７０８の第１のハッシュ情報インスタンス及び／または図２のハッシュ２０６であることができる。この処理は、各々の二次メッセージに対するハッシュ情報インスタンスが一次メッセージ中に含まれるように各々の二次メッセージに対して繰り返されることができる。
【００５４】
図９は、図７及び８に関して記述された方法と併せて使用されることができる方法を例証するフロー図である。例えば、図９のステップは、図７のステップ７０２及び／または７０４の一部として実行されることができる。第１の誤り訂正符号ワードは、第１のハッシュ及び（あるいは）１つ以上の付加的なハッシュに基づいて計算される９０２。このような第１のハッシュが二次ブロードキャスト制御メッセージの第１の制御データブロックのハッシュであることができる一方、１つ以上の付加的なハッシュは、二次ブロードキャスト制御メッセージの他の制御データブロックのためのハッシュであることができる。度言うように、第２の誤り訂正符号ワードは、第２のハッシュ及び（あるいは）１つ以上の付加的なハッシュに基づいて計算されることができる９０４。このような第２のハッシュが二次ブロードキャスト制御メッセージの第２の制御データブロックのハッシュであることができる一方、１つ以上の付加的なハッシュは、二次ブロードキャスト制御メッセージの他の制御データブロックのためのハッシュであることができる。第１の誤り訂正符号ワードは、第１の制御データブロックに付加されることができ、第２の誤り訂正符号ワードは、第２の制御データブロックに付加されることができる。
【００５５】
図２、７、８、及び９中に例証されるように、二次ブロードキャスト制御メッセージのインテグリティは、二次ブロードキャスト制御メッセージの制御データブロックのハッシュからハッシュを生成することによって安全にされることができる。このハッシュは、関連づけられた一次ブロードキャスト制御メッセージに付加される。加えて、誤り訂正符号ワードは、制御データブロックのハッシュの各々のために生成されることができ、それによって潜在的に危険にさらされている制御データブロックのためのハッシュの再構成を容易にする。
【００５６】
二次メッセージ（またはその点での制御データブロック）のインテグリティを安全にするための１つの特徴に従うと、デジタル署名は、各々のＳＭＢＣＭに分配されるが、ＰＭＢＣＭにローカライズ（localize）される。例えば、図２中のデジタル署名２０８は、ＰＭＢＣＭ２０２に対してのみであり、ＳＭＢＣＭ２１０とともに付加されない。これは、重要な処理時間及び電力を省き、また、より少ない通信帯域幅を消費する。
【００５７】
二次メッセージ（またはその点での制御データブロック）のインテグリティを安全にするための別の特徴に従うと、ハッシュは異例の誤り訂正符号ワードのみがＳＭＢＣＭに付加される場合、単一レベルの抹消符号が生成される。例えば、図２中に例証されるように、抹消符号２４４は、ハッシュ配列（ハッシュ２２８−２４２）に基づいて生成され、第１の制御データブロックＤＢ１ ２１２の制御データ部分２４３に付加される。このアプローチは、抹消符号の第２のレベルの使用を（例えば、デジタル署名２０８及び／またはハッシュ２２８−２４２に基づいて）避け、それによってより多くの帯域幅の消費の使用を避けることに加えて処理電力及び時間を減らす。
【００５８】
それについての例の受信機／復号器デバイス及び動作
図１０は、効率的に保護されたマルチパートブロードキャスト制御メッセージを受信及び処理することができる受信機または復号器デバイスのブロック図である。受信機１０００は、一次メッセージ（ＰＭＢＣＭ）及び二次メッセージ（ＳＭＢＣＭ）をアンテナ１００２で受信することができる。復調器／ＲＦフロントエンド受信機１００４は、ＰＭＢＣＭ及びＳＭＢＣＭを含む、受信された信号を受信及び復調することができる。復調されたメッセージは、プロセッサ１００６によって受信される。プロセッサ１００６は、一次ブロードキャスト制御メッセージ検証器１００９、二次ブロードキャスト制御メッセージ検証器１０１１、暗号エンジン１００８及びＦＥＣ復号器１０１０を含むことができる。暗号エンジン１００８は、図１−５に関して上述されたように、ハッシュエンジン１０１２で制御データブロックのハッシュ値の計算を、デジタル署名検証器１０１４でデジタル署名の検証を実行するように適合させられることができる。また、都合がよければ、暗号エンジン１００８及びＦＥＣ復号器１０１０は、単一のプロセッサ１００６の代わりに別のプロセッサ上にあることができる。
【００５９】
図４及び５に関して上述されたように、ＰＭＢＣＭは復号されることができ、デジタル署名が検証される。デジタル署名が間違っている場合、ＰＭＢＣＭは捨てられる。デジタル署名が正しい場合、ＰＭＢＣＭは解釈される。ＳＭＢＣＭのＩＤが識別され、ＳＭＢＣＭは取得及び復号される。ＳＭＢＣＭハッシュは、図４、５、１４及び１５に関して記述されたように、ハッシュエンジン１０１２によって計算される。制御データブロックが破損されて受信された場合、プロセッサ１００６は、Ｋの符号ワード及びＭ−ＫのハッシュをＦＥＣ復号器１０１０に渡す。ＦＥＣ復号器１０１０は、例えば図５に関して示されるハッシュｈ３ ５０８のような、紛失したハッシュＫを生成する。ＳＭＢＣＭの制御データブロックのためのハッシュのハッシュインスタンス５２６は、ハッシュエンジン１０１２によって計算される。プロセッサ１００６は、ハッシュインスタンス５２６を受信されたハッシュインスタンス５２８と比較する。プロセッサ１００６は、受信機１０００での使用のためのメッセージ及びデータを記憶する記憶装置１０１６に接続される。
【００６０】
受信機１０００は、モバイルビデオ信号を表示することができるかもしれない。例えば、受信機１０００は、メディアフロー（MediaFLO）互換性のあるデバイスまたは他のモバイルビデオデバイスであることができる。したがって、受信機１０００は、ユーザインタフェース１０１８を含むことができる。ユーザインタフェース１０１８は、受信されたビデオ／オーディオを再生するために視覚ディスプレイ（visual display）１０２０及びスピーカー（示されない）を含むことができる。ユーザインタフェース１０１８はまた、個人識別番号（ＰＩＮ）、または他の入力情報のような、セキュリティ情報を入力する、ビデオチャネル選択のようなユーザ入力を受信するためのキーパッド１０２２を含むことができる。受信機１０００はまた、示されない様々な他のデバイスまたはモジュールを含むことができる。例えば、受信機１０００は、例えば、ＣＤＭＡセルラーネットワークまたはＧＳＭ（登録商標）ネットワークのような、無線ネットワーク上の通信のために無線ワイドエリアネットワークトランシーバを含むことができる。
【００６１】
図１１は、二次ブロードキャスト制御メッセージを受信する受信機または復号器デバイスで使用可能な方法を例証するフロー図である。例えば、方法は、図１０の受信機１０００によって実行されることができる。一次ブロードキャスト制御メッセージが得られる１１０２。つまり、一次ブロードキャスト制御メッセージは、（例えば、特別のチャネル上で聞くことによって）受信されるかもしれないし、受信機におけるバッファまたはメモリから読まれるかもしれない。一次ブロードキャスト制御メッセージのデジタル署名が検証される。例えば、デジタル署名は、デジタル署名検証器１０１４によって検証されることができる（図１０）。二次ブロードキャスト制御メッセージは、一次ブロードキャスト制御メッセージからの二次ブロードキャスト制御メッセージ情報を使用して得られることができる１１０４。いくつかの実例において、二次ブロードキャスト制御メッセージのための二次ブロードキャスト制御メッセージ情報は、一次ブロードキャスト制御メッセージにおいて識別されるかもしれないし、または一次ブロードキャスト制御メッセージから得られるかもしれない。二次ブロードキャスト制御メッセージに対する第１のハッシュ情報インスタンスは、一次ブロードキャスト制御メッセージにおいて識別される１１０６。二次ブロードキャスト制御メッセージは、そのとき復号されることができる。たとえ制御データブロックの１つ以上が危険にさらされたとしても二次ブロードキャスト制御メッセージが第２のハッシュ情報の正しいバージョンを計算することを容易にする誤り訂正符号ワードを含む場合、（二次ブロードキャスト制御メッセージに対する）第２のハッシュ情報インスタンスは、二次ブロードキャスト制御メッセージの多数の制御データブロックに基づいて計算されることができる。第１のハッシュ情報インスタンスは、二次ブロードキャスト制御メッセージが危険にさらされたかどうかを決定するために第２のハッシュ情報インスタンスと比較される１１１０。
【００６２】
図１２は、図１１に関して例証された方法と併せて実行されることができる方法を例証するフロー図である。図１２の方法は、二次ブロードキャスト制御メッセージに対する第２のハッシュ情報インスタンスを計算するためのステップ１１０８（図１１）の一例を例証することができる。受信された二次ブロードキャスト制御メッセージの第１の制御データブロックからの第１のハッシュが計算される１２０２。受信された二次ブロードキャスト制御メッセージの第２の制御データブロックからの第２のハッシュがまた計算される１２０４。最後に、ハッシュ情報インスタンスは、第１のハッシュ及び第２のハッシュから計算される１２０６。
【００６３】
図１３は、図１１に関して例証された方法と併せて実行されることができる方法を例証するフロー図である。例えば、破損した二次メッセージ（またはその点での制御データブロック）が（例えば、図１のメッセージ誤り訂正符号１３６を使用して）より高いレベルの誤り訂正符号によって検出された場合、図１３の方法は実行されることができる。誤り訂正符号に基づいて、二次ブロードキャスト制御メッセージの第１の制御データブロックが危険にさらされたということが決定されることができる１３０２。その決定は、図１０に関して示される、例えば、ＦＥＣ復号器１０１０によってされることができる。危険にさらされた制御データブロックは、図５に関して示される、例えば、ＤＢ（３）５０４であることができる。受信機は、誤り訂正符号ワードから第１の制御データブロックの第１のハッシュをそのとき再構成することができる。例えば、二次ブロードキャスト制御メッセージの第２の制御データブロックに対応する誤り訂正符号ワードが識別される１３０４。符号ワードは、図５に関して示される、ＣＷ１ ５３０であることができる。図５に関して上述されたように、符号ワードＣＷ１ ５３０抹消符号２４４であることができる。特に、識別された誤り訂正符号ワードは、危険にさらされてなく受信された制御データブロックに対応する。二次ブロードキャスト制御メッセージの第１の制御データブロックのための第１のハッシュは、二次ブロードキャスト制御メッセージの第２のブロックに対応する符号ワードに少なくともある程度基づいて計算される１３０６。第２のハッシュは、二次ブロードキャスト制御メッセージの第２の制御データブロックから計算される１３０８。ハッシュは、図１０に関して示されるハッシュエンジン１０１２によって計算されることができる。第２のハッシュ情報インスタンスは、第１のハッシュ及び第２のハッシュから計算される１３１０。ハッシュ情報インスタンスは、図１０に関して示されるハッシュエンジン１０１２によって計算されることができる１３１０ハッシュ情報インスタンスは、図１０に関して示されるハッシュエンジン１０１２によって計算されることができる。
【００６４】
ブロードキャスト制御メッセージを保護する第１の代替的な例
図１４は、誤り訂正符号ワードを使用することによって受信された二次ブロードキャスト制御メッセージを確認することができる受信機を例証するブロック図である。これは、ブロードキャスト制御メッセージを保護及び復号することの代替的な方法であることができ、図４及び５中に例証された方法論のバリエーションであることができる。この例において、二次ブロードキャスト制御メッセージ１４００は、多数の制御データブロック１４４０、１４４２、１４４４、１４４６、１４４８、１４５０、１４５２及び１４５４を含むことができる。多数の制御データブロック１４４０、１４４２、１４４４、１４４６、１４４８、１４５０、１４５２及び１４５４は、対応する組の符合ワードＣＷ１〜Ｍ１４０２を有することができる。Ｃ＝ＲＨという事実を使用して、方程式Ｈ＝Ｒ−１Ｃが形成されることができる。
【００６５】
送信機／符号器で、ハッシュインスタンスは、ＳＭＢＣＭ１４００の各々の制御データブロックのためのハッシュから生成される。そのハッシュインスタンスは、関連づけられたＰＭＢＣＭに付加されることができる。加えて、制御データブロックの各々のハッシュのために、誤り訂正符号ワードは、その対応する制御データブロックと関連付けられるまたは生成及び付加されることができる。これらの誤り訂正符号ワードは、ＳＭＢＣＭ１４００のための制御データブロックに対応するＣＷ１〜Ｍ１４０２として示される。誤り訂正符号ワードは、ＳＭＢＣＭ１４００の部分として送信されることができる。
【００６６】
受信機／復号器で、受信されたＳＭＢＣＭのインテグリティは、ＰＭＢＣＭからのハッシュインスタンスを使用して検証されることができる。１つの例において、受信機／復号器は、第２のハッシュエンジン１４２５及び／または第２のハッシュエンジン１４２７を経てＳＭＢＣＭ１４００の受信された制御データブロックのためのハッシュを計算することができる。第１のハッシュエンジン１４２５は各々の制御データブロック１４４０−１４５４のためのハッシュ４０８−４２２を計算することができる一方、第２のハッシュエンジン１４２７は、計算されたハッシュ４０８−４２２からハッシュインスタンスＡを計算する。いくつかの実現において、ハッシュインスタンスＡは、ＳＭＢＣＭ１４００と関連づけられたＰＭＢＣＭ（示されない）からの受信された第１のハッシュ情報と比較１４３１されることができる。その比較１４３１が失敗した場合、その次の動作は、正しいハッシュを得ることを試みるために誤り訂正符号ワードＣＷ１〜Ｍ１４０２を使用することによって実行されることができる。
【００６７】
ＳＭＢＣＭ１４００のための制御データブロック１４４０−１４５４に対応する誤り訂正符号ワードＣＷ１〜Ｍ１４０２を使用して、順方向誤り訂正（ＦＥＣ）復号器１４０６は、ハッシュ配列Ｈ１４０８、１４１０、１４１２、１４１４、１４１６、１４１８、１４２０及び１４２２を計算することができる。つまり、ＦＥＣ復号器１４０６は、誤り訂正符号ワード１４０２を使用してＳＭＢＣＭ１４００のためのハッシュ１４０８−１４２２を再計算することができる。第３のハッシュエンジン１４２９は、ハッシュ配列１４０８−１４２２のハッシュに基づいてハッシュインスタンスＢをそのとき計算する。ハッシュ情報インスタンス１４２６は、ハッシュ配列Ｈ１４０８−１４２２から計算されることができる。
【００６８】
１つの実例において、ハッシュインスタンスＢは、ＳＭＢＣＭ１４００と関連づけられたＰＭＢＣＭ（示されない）からの受信された第１のハッシュ情報と比較１４３１されるハッシュ情報インスタンス１４２６として使用されることができる。これは、誤り訂正符号ワードが正確に受信されたということを検証する。ＳＭＢＣＭ１４００中の各々の制御データブロック１４４０−１４５４の信頼性を検証するために、各々の受信されたハッシュ４０８−４２２は、その対応する再計算されたハッシュ１４０８−１４２２と比較されることができる。ハッシュ４０８−４２２がその対応する再計算されたハッシュ１４０８−１４２２と一致しない場合、対応する制御データブロック１４４０−１４５４は無視または拒絶される。一方、ハッシュ４０８−４２２がその対応する再計算されたハッシュ１４０８−１４２２と一致する場合、対応する制御データブロック１４４０−１４５４は受け入れられるか、または利用される。
【００６９】
更に他の実現において、ハッシュインスタンスＡは、制御データブロックが危険にさらされたか、または破損されたかどうかを決定するためにハッシュインスタンスＢと比較１４６０されることができる。この比較１４６０ハッシュインスタンス１４２６をＰＭＢＣＭからの受信された第１のハッシュインスタンスと比較１４３１することの前または後のどちらか一方で行われることができる。
【００７０】
図１５は、図１４に関して例証されたシステムによって図１２に関して例証された方法と併せて実行されることができる方法を例証するフロー図である。いくつかの例において、この方法は、受信された第１のハッシュ情報インスタンスが二次ブロードキャスト制御メッセージに対する計算された第２のハッシュ情報インスタンス（図１４中のハッシュインスタンスＡ）と一致しないということを決定された後にオプション的に実現されることができる１５０２。他の例において、この方法は、受信された制御データブロックまたはそれらのハッシュの正確さに関しての任意の決定の前及び／または任意の決定と同時に実現されることができる。第３のハッシュ、例えば、Ｈ（１）１４０８、Ｈ（２）１４１０、Ｈ（３）１４１２またはＨ（４）１４１４は、二次ブロードキャスト制御メッセージ１５０４の第１の制御データブロック、例えば、ＤＢ（Ｍ−３）に対応する第１の符号ワード、例えば、符号ワードＣＷ（Ｍ−３）から計算される１５０４。第４のハッシュは、二次ブロードキャスト制御メッセージの第２の制御データブロック、例えば、ＤＢ（Ｍ−２）に対応する、第２の符号ワード、例えば、ＣＷ（Ｍ−２）から計算される１５０６。第２のハッシュ情報インスタンスは、第３のハッシュ及び第４のハッシュからそのとき再計算されることができる１５０８。比較は、第１のハッシュ情報インスタンス及び再計算された第２のハッシュ情報インスタンスが一致するかどうかを決定するためにそのときされる１５１０。一致がない場合、二次ブロードキャストメッセージが危険にさらされた１５１２ということが断定されることができ、二次ブロードキャスト制御メッセージが捨てられる１５１４。別な方法では、一致がある場合、危険にさらされた制御データブロックは、識別される及び／または捨てられることができる。危険にさらされた制御データのブロックのこの識別は、各々の制御データブロックのための１つ以上の誤り訂正符号ワードから計算されたハッシュを前記制御データブロックのために計算されたハッシュと比較することによって実行されることができる。残りの制御データブロックの１つ以上、危険にさらされていないこれらのデータブロックは、利用されることができる１５１８。
【００７１】
ブロードキャスト制御メッセージを保護する第２の代替的な例
図１６は、誤り訂正符号ワードを使用することによって受信された二次ブロードキャスト制御メッセージを検証することができる受信機を例証するブロック図である。このブロック図は、二次ブロードキャスト制御メッセージを保護及び復号する別の代替的な方法を例証することができる。この例は、図４及び５中に例証された方法論のバリエーションである。図１６中に例証された例において、第１のハッシュエンジン１６２３は、対応するハッシュ値Ｈ（Ｍ−３）１６１６、Ｈ（Ｍ−２）１６１８、Ｈ（Ｍ−１）１６２０及びＨ（Ｍ）１６２２を計算するために受信された制御データブロックＤＢ（Ｍ−３）１６０２、ＤＢ（Ｍ−２）１６０４、ＤＢ（Ｍ−１）１６０６及びＤＢ（Ｍ）１６０８を使用する。１つ以上の他の制御データブロック１６０１、１６０３、１６０５、及び／または１６０７がエラーとともに受信された場合、制御データブロック１６０２、１６０４、１６０６、及び／または１６０８のための誤り訂正符号ワード（例えば、符号ワード１６２４）は、他の制御データブロック１６０１、１６０３、１６０５、及び／または１６０７に対する１つ以上のハッシュ値１６０８、１６１０、１６１２、及び／または１６１４を計算するためにＦＥＣ復号器１６２７によって使用されることができる。つまり、この例において、制御データブロック１６０２、１６０４、１６０６、及び／または１６０８のための誤り訂正符号ワード（例えば、符号ワード１６２４）は、エラーとともに受信されたかもしれない１つ以上の他の制御データブロック１６０１、１６０３、１６０５、及び／または１６０７のためのハッシュを再構成するための情報を含むことができる。図１６においては、制御データブロック１６０２のための誤り訂正符号ワードＣＷ（Ｍ−３）のみが例証目的のために示されている。しかしながら、他の符号ワードＣＷ（Ｍ−２）、ＣＷ（Ｍ−１）及びＣＷ（Ｍ）は、熟考され、また、他の制御データブロック１６０１、１６０３、１６０５、及び／または１６０７に対するハッシュ値１６０８、１６１０、１６１２、及び／または１６１４を計算するためにＦＥＣ復号器１６２７によって使用されることができる。
【００７２】
第２のハッシュエンジン１６２５は、ハッシュ値１６０８、１６１０、１６１２、１６１４、１６１６、１６１８、１６２０及び１６２２に基づいてハッシュ情報インスタンス１６２６をそのとき計算することができる。比較器１６２９は、ＳＭＢＣＭ１６００の制御データブロックを証明するためにハッシュ情報インスタンス１６２６をＰＭＢＣＭからの第１のハッシュ情報５２８とそのとき比較することができる。
【００７３】
比較１６２９が失敗した場合、除去の処理は、どの制御データブロックが変更されたまたはエラーを有しているかを決定するために使用されることができる。特に、比較が失敗した場合、制御データブロックＤＢ（Ｍ−３）１６０２、ＤＢ（Ｍ−２）１６０４、ＤＢ（Ｍ−１）１６０６及びＤＢ（Ｍ）１６０８のうちの少なくとも一つが１つ以上のエラーとともに受信されたということが仮定されることができる。これらの制御データブロックの１つは、ランダムに、または連続して、または任意の他の方法によって選択されることができ、ハッシュ値１６０８、１６１０、１６１２及び１６１４の計算から除外されることができる。このように、例えば、制御データブロックＤＢ（Ｍ−３）１６０２は、ハッシュ値１６０８、１６１０、１６１２及び１６１４を計算するためのＦＥＣ復号器５０６によって使用されないために選択されることができるであろう。ハッシュ情報インスタンス１６２６は、ＦＥＣ復号器１６２７への入力としてＤＢ（Ｍ−２）、ＤＢ（Ｍ−１）及びＤＢ（Ｍ）をまさに信頼する及びＤＢ（ｍ−３）を使用することなく計算されたハッシュ値から計算される。一致が成功した場合、ＤＢ（Ｍ−３）１６０２がエラー中に受信された制御データブロックであったということが決定される。制御データブロックＤＢ（Ｍ−３）１６０２は捨てられることができ、他の制御データブロックは使用されることができる。捨てられた場合、ＤＢ（Ｍ−３）１６０２のためのハッシュ１６１６が他の制御データブロックからの他の誤り訂正符号ワードに基づいて再計算されることができるということに特に言及する。代替的に、比較が成功しない場合、別の制御データブロックＤＢ（Ｍ−２）１６０４は、再構成するハッシュにおける除外のために選択されることができる。上のこれらに対する同様の計算は、ＤＢ（Ｍ−３）１６０２、ＤＢ（Ｍ−１）１６０６及びＤＢ（Ｍ）１６０８のみを使用して実行されることができる。一致が成功した場合、ＤＢ（Ｍ−２）１６０４がエラー中に受信されたということが決定され、他の制御データブロックは使用されることができる。この方法において、全てのデータブロックはチェックされることができ、エラー中に受信された任意の１つの制御データブロックは識別されることができる。そのため、それは捨てられることができる一方、他の制御データブロックは使用されることができる。
【００７４】
同様に、２つの制御データブロックがエラー中に受信された場合、２つの制御データブロックは、ハッシュ１６０８、１６１０、１６１２及び１６１４の計算から選択及び除外されるであろう。３つより多くの制御データブロックがあるということを仮定すると、ただ１つの制御データブロックの組み合わせより２つの制御データブロックのより多くの組み合わせがある。したがって、３つより多くの制御データブロックがある限り、より多くの計算は、エラー中に受信されたただ１つに対してよりエラー中に受信された２つの制御データブロックを識別するために必要とされるであろう。しかし、それはまだ可能である。制御データブロックの２より高い数でさえ、エラー中に受信された制御データブロックが識別されるまで全ての組み合わせの除去の同様の処理によって識別されることができる。
【００７５】
図１７（図１７Ａ及び１７Ｂを備える）は、図１２に関して例証された方法と併せて実行されることができる方法を例証するフロー図である。この方法は、図１６中に例証された代替的な方法論に基づくことができる。いくつかの例において、この方法は、受信された第１のハッシュ情報インスタンスが二次ブロードキャスト制御メッセージに対する計算された第２のハッシュ情報インスタンスと一致しないということが決定された後にオプション的に実現されることができる１７０２。他の例において、この方法は、受信された制御データブロックまたはそれらのハッシュの正確さに関しての任意の決定の前／または任意の決定と同時に実現されることができる。
【００７６】
第１の制御データブロックに対応し、第２の制御データブロックのハッシュのための情報を含む第１の（誤り制定）符号ワードが得られる１７０４。第３のハッシュは、第１の符号ワードからの情報に基づいて第２の制御データブロックのために計算される１７０６。第１の符号ワードが二次ブロードキャスト制御メッセージの他の制御データブロックの１つ以上のハッシュのための情報を含むということに特に言及する。第２のハッシュ情報インスタンスは、第１のハッシュ及び第３のハッシュから計算または再計算されることができる１７０８。
【００７７】
比較は、第１のハッシュ情報インスタンス及び第２のハッシュ情報インスタンスが一致するかどうかを決定するためにそのときされることができる。一致がある場合、危険にさらされた制御データブロックは、識別される及び／または捨てられることができる１７１２。この例において、第２の制御データブロックが破損したということが仮定されることができ、それは捨てられることができる。危険にさらされた制御データブロックのこの識別は、各々の制御データブロックのための１つ以上の誤り訂正符号ワードから計算されたハッシュを前記制御データブロックのために計算されたハッシュと比較することによって実行されることができる。残りの制御データブロックの１つ以上、危険にさらされたこれらのデータブロックは、利用されることができる１７１４。
【００７８】
一致がない場合、処理は、異なる誤り訂正符号ワードとともに繰り返される。例えば、第２の制御データブロックに対応し、第１の制御データブロックのハッシュのための情報を含む第２の符号ワードは、得られることができる１７１６。第４のハッシュは、第２の符号ワードからの情報に基づいて計算されることができる１７１８。第２のハッシュ情報インスタンスは、第２のハッシュ及び第４のハッシュから再計算されることができる１７２０。
【００７９】
比較は、第１のハッシュ情報インスタンス及び第２のハッシュ情報インスタンスが一致するかどうかを決定するためにそのときされることができる１７２２。一致がある場合、危険にさらされた制御データブロックは、識別される及び／または捨てられることができる１７２４。この例において、第１の制御データブロックが破損したということが仮定されることができ、それは捨てられることができる。危険にさらされた制御データブロックのこの識別は、各々の制御データブロックのための１つ以上の誤り訂正符号ワードから計算されたハッシュを前記制御データブロックのために計算されたと比較することによって実行されることができる。残りの制御データブロックの１つ以上、危険にさらされていないこれらのデータブロックは、利用されることができる１７２６。別な方法では、一致がない場合、異なる符号ワードは新しいハッシュを計算しようとし１７２８、第２のハッシュ情報インスタンスは新しいハッシュを使用して再計算される１７３０。この処理は、危険にさらされた制御データブロックを識別するために複数回繰り返されることができ、残りの制御データブロックを検証または証明することができる。
【００８０】
一般に、この開示中に記述された処理のほとんどが同様の仕方において実現されることができるということは認識されるべきである。回路または回路セクションのいずれかは、１つ以上のプロセッサを備える集積回路の部分として組み合わせにおいてまたは単独で実現されることができる。回路の１つ以上は、集積回路、アーム（ＡＲＭ：Advanced RISC Machine）プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、汎用プロセッサ等の上で実現されることができる。
【００８１】
また、実施形態がフローチャート、フロー図、構造図、またはブロック図として描かれた処理として記述されることができるということは特に言及される。フローチャートは連続的な諸都市手の動作を記述するかもしれないが、動作の多くは、並行にまたは同時に実行されることができる。加えて、動作の順序は再配置されることができる。その動作が完了されたとき、処理は終えられる。処理は、方法、機能、手順、サブルーチン、サブプログラム等に対応することができる。処理が機能に対応するとき、その終了は、機能の呼び出しまたはメイン機能に対する機能のリターンに対応する。
【００８２】
この出願において使用されるように、用語“構成要素”、“モジュール”、“システム”、及びその同様なものコンピュータ関連の実体、ハードウェアか、ファームウェアか、ハードウェア及びソフトウェアの組み合わせか、ソフトウェアか、または実行中であるソフトウェアかを指すことが意図されている。例えば、構成要素は、これらであることに限定されないが、プロセッサ上で実行する処理、プロセッサ、オブジェクト、実行可能な、実行のスレッド、プログラム、及び／またはコンピュータであることができる。例証として、コンピューティングデバイス上で実行するアプリケーション及びコンピューティングデバイスの両方は、構成要素であることができる。１つ以上の構成要素は、実行のスレッド及び
／またはプロセス内に存することができ、構成要素は、コンピュータ上でローカライズされることができ、及び／または２つ以上のコンピュータの間で分配されることができる。加えて、これらの構成要素は、その上に記憶された様々なデータ構造を有する様々なコンピュータ読み取り可能媒体から実行することができる。構成要素は、１つ以上のデータパケット（例えば、ローカルシステム、分散システムにおいて、及び／または信号を手段として他のシステムを備えるインターネットのようなネットワークを渡って、別の構成要素と相互に作用する１つの構成要素からのデータ）を有する信号に従うようなローカル及び／またはリモート処理を手段として通信することができる。
【００８３】
更に、記憶媒体は、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）磁気ディスク記憶媒体、光記憶媒体フラッシュメモリデバイス及び／または情報を記憶するための他の機械読み取り可能媒体を含む、データを記憶するための１つ以上のデバイスを表すことができる。用語“機械読み取り可能媒体”は、持ち運びできるまたは固定の記憶デバイスに制限されないが、光記憶デバイス、無線チャネル及び命令及び／またはデータを記憶し、含み、または搬送することができる様々な他の媒体を含む。
【００８４】
更に、実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、またはその任意の組み合わせによって実現されることができる。ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコードにおいて実現されるとき、必要なタスクを実行するためのプログラムコードまたはコードセグメントは、記憶媒体または他の記憶装置のような機械読み取り可能媒体中に記憶されることができる。プロセッサは、必要なタスクを実行することができる。コードセグメントは、手順、機能、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、または命令、データ構造、またはプログラムステートメントの任意の組み合わせを表すことができる。コードセグメントは、情報、データ、引数、パラメータ、またはメモリ内容を渡す及び／または受信することによってハードウェア回路または別のコードセグメントに連結されることができる。情報、引数、パラメータ、データ等は、メモリ共有、メッセージパッシング、トークンパッシング、ネットワーク送信等を含む任意の適切な手段を経て渡され、転送され、または送信されることができる。
【００８５】
図中に例証される構成要素、ステップ、及び／または機能の１つ以上は、単一の構成要素、ステップ、または機能に再配置される及び／または組み合わせられることができ、擬似乱数生成の動作に影響を及ぼすことなくいくつかの構成要素、ステップ、または機能において具体化されることができる。付加的な要素、構成要素、ステップ、及び／または機能はまた、発明から逸脱することなく加えられることができる。図中に例証される装置、デバイス、及び／または構成要素は、図中に記述される方法、特徴、またはステップの１つ以上を実行するように構成されることができる。ここに記述された新しいアルゴリズムは、ソフトウェア及び／または内蔵ハードウェアにおいて効率的に実現されることができる。
【００８６】
当業者は、ここに開示された実施形態に関して記述された様々な実例となる論理ブロック、モジュール、回路、及びアルゴリズムステップは、電子機器、コンピュータソフトウェアまたは両方の組み合わせとして実現されることができるということを更に認識するであろう。ハードウェア及びソフトウェアのこの互換性を明瞭に例証するために、様々な実例となる構成要素、ブロック、モジュール、回路、及びステップは、それらの機能性の点から一般に上述されている。このような機能性がハードウェアまたはソフトウェアとして実現されるかどうかは、システム全体上で課される設計制約及び特別のアプリケーションに依存する。
【００８７】
ここに記述された発明の様々な特徴は、発明から逸脱することなく異なるシステムにおいて実現されることができる。例えば、発明のいくつかの実現は、動くまたは静止した通信デバイス（例えば、アクセス端末）及び多数の移動可能なまたは静止した基地局（例えば、アクセスポイント）とともに実行されることができる。
【００８８】
前の実施形態が単に例にすぎず、発明を制限するとして解釈されないということは特に言及されるべきである。実施形態の記述は、実例となること、及び特許請求の範囲を制限しないことが意図されている。そういうものとして、本技術は、他のタイプの装置に容易に適用されることができ、多くの代案、変更、及びバリエーションは、当業者に明白であろう。
【図１】
2012523166.tif 000003
【図２】
2012523166.tif 000004
【図３】
2012523166.tif 000005
【図４】
2012523166.tif 000006
【図５】
2012523166.tif 000007
【図６】
2012523166.tif 000008
【図７】
2012523166.tif 000009
【図８】
2012523166.tif 000010
【図９】
2012523166.tif 000011
【図１０】
2012523166.tif 000012
【図１１】
2012523166.tif 000013
【図１２】
2012523166.tif 000014
【図１３】
2012523166.tif 000015
【図１４】
2012523166.tif 000016
【図１５】
2012523166.tif 000017
【図１６】
2012523166.tif 000018
【図１７Ａ】
2012523166.tif 000019
【図１７Ｂ】
2012523166.tif 000020
【国際調査報告】
2012523166.tif 000021
2012523166.tif 000022
2012523166.tif 000023