知財求人 - 知財ポータルサイト「IP Force」
特開2023-98680署名付きメディアデータを圧縮するための方法およびデバイス
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023098680
(43)【公開日】2023-07-10
(54)【発明の名称】署名付きメディアデータを圧縮するための方法およびデバイス
(51)【国際特許分類】
H04L 9/32 20060101AFI20230703BHJP
G06F 21/64 20130101ALI20230703BHJP
【ＦＩ】
H04L9/32 200A
H04L9/32 200F
G06F21/64
【審査請求】未請求
【請求項の数】16
【出願形態】ＯＬ
【外国語出願】
(21)【出願番号】P 2022206369
(22)【出願日】2022-12-23
(31)【優先権主張番号】21217983
(32)【優先日】2021-12-28
(33)【優先権主張国・地域又は機関】EP
(71)【出願人】
【識別番号】502208205
【氏名又は名称】アクシス アーベー
(74)【代理人】
【識別番号】110002077
【氏名又は名称】園田・小林弁理士法人
(72)【発明者】
【氏名】ボルカー， ビョルン
(72)【発明者】
【氏名】ルンドベリ， ステファン
(57)【要約】 （修正有）
【課題】署名付きメディアデータを圧縮するための方法及びデバイスを提供する。
【解決手段】署名付きメディアビットストリームは、データユニットと、署名ユニットと、から構成され、各署名ユニットが、１つ又は複数の、近くの関連するデータユニットから導出された少なくとも１つのフィンガープリントと、少なくとも１つのフィンガープリントのデジタル署名と、を含む。記憶方法は、メディアビットストリームのセグメントを受信することと、受信したセグメント中の反復データユニットのＮ≧２個のインスタンスを識別することと、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングした後に、受信されたセグメントを記憶する。検証方法は、記憶方法に従って記憶されたメディアビットストリームのセグメントを受信することと、署名ユニットを、その中に含まれているデジタル署名を使用して検証することと、を含む。
【選択図】図２
【解決手段】署名付きメディアビットストリームは、データユニットと、署名ユニットと、から構成され、各署名ユニットが、１つ又は複数の、近くの関連するデータユニットから導出された少なくとも１つのフィンガープリントと、少なくとも１つのフィンガープリントのデジタル署名と、を含む。記憶方法は、メディアビットストリームのセグメントを受信することと、受信したセグメント中の反復データユニットのＮ≧２個のインスタンスを識別することと、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングした後に、受信されたセグメントを記憶する。検証方法は、記憶方法に従って記憶されたメディアビットストリームのセグメントを受信することと、署名ユニットを、その中に含まれているデジタル署名を使用して検証することと、を含む。
【選択図】図２
【特許請求の範囲】
【請求項1】
データユニット（Ｉ，Ｏ，Ｐ）と、１つまたは複数の近くのデータユニットに関連する署名ユニット（Ｓｋ）とから構成された署名付きメディアビットストリームを記憶する方法（２００）であって、
各署名ユニットが、前記関連するデータユニットから導出された少なくとも１つのフィンガープリントと、前記少なくとも１つのフィンガープリントのデジタル署名とを含み、
前記方法が、
前記メディアビットストリームのセグメントを受信すること（２１０）と、
前記受信されたセグメント中の反復データユニット（Ｏ）のＮ≧２個のインスタンスを識別すること（２１２）と、
前記反復データユニットの前記識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすること（２１４）と、
プルーニングの後に、前記受信されたセグメントを記憶すること（２１６）と
を含む、方法（２００）。
各署名ユニットが、前記関連するデータユニットから導出された少なくとも１つのフィンガープリントと、前記少なくとも１つのフィンガープリントのデジタル署名とを含み、
前記方法が、
前記メディアビットストリームのセグメントを受信すること（２１０）と、
前記受信されたセグメント中の反復データユニット（Ｏ）のＮ≧２個のインスタンスを識別すること（２１２）と、
前記反復データユニットの前記識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすること（２１４）と、
プルーニングの後に、前記受信されたセグメントを記憶すること（２１６）と
を含む、方法（２００）。
【請求項2】
前記反復データユニットの前記プルーニングされたインスタンスのフィンガープリントをプルーニングすること（２１４．１）をさらに含み、
前記署名ユニットのうちの少なくとも１つが、
すべての関連するデータユニットのフィンガープリントと、
前記関連するデータユニットのプルーニング可能なものの前記フィンガープリントに依存しない、小さい署名（ｍ）と
を含む、請求項１に記載の方法。
前記署名ユニットのうちの少なくとも１つが、
すべての関連するデータユニットのフィンガープリントと、
前記関連するデータユニットのプルーニング可能なものの前記フィンガープリントに依存しない、小さい署名（ｍ）と
を含む、請求項１に記載の方法。
【請求項3】
前記署名ユニットが、そのままで記憶される、請求項１に記載の方法。
【請求項4】
各署名ユニットが、
すべての関連するデータユニットのフィンガープリントのうちのフィンガープリント（Ｆ）と、
プルーニング可能な関連するデータユニットの前記フィンガープリントに依存しない、フィンガープリントのうちの小さいフィンガープリント（ｆ）と
を含む、請求項１または３に記載の方法。
すべての関連するデータユニットのフィンガープリントのうちのフィンガープリント（Ｆ）と、
プルーニング可能な関連するデータユニットの前記フィンガープリントに依存しない、フィンガープリントのうちの小さいフィンガープリント（ｆ）と
を含む、請求項１または３に記載の方法。
【請求項5】
前記反復データユニットの前記プルーニングされたインスタンスの前記ビットストリーム中の位置を指示するプルーニングログを記憶すること（２１８）
をさらに含む、請求項１に記載の方法。
をさらに含む、請求項１に記載の方法。
【請求項6】
各署名ユニットが、
前記関連するデータユニットの１つまたは複数のプルーニング可能なもののフィンガープリントに依存する、大きい署名（Ｍ）と、
プルーニング可能な関連するデータユニットの前記フィンガープリントに依存しない、小さい署名（ｍ）と
を含み、
前記方法が、少なくとも１つのプルーニングされた反復データユニットに関連する署名ユニット中の前記大きい署名をプルーニングすること（２２０）をさらに含む、
請求項１から５のいずれか一項に記載の方法。
前記関連するデータユニットの１つまたは複数のプルーニング可能なもののフィンガープリントに依存する、大きい署名（Ｍ）と、
プルーニング可能な関連するデータユニットの前記フィンガープリントに依存しない、小さい署名（ｍ）と
を含み、
前記方法が、少なくとも１つのプルーニングされた反復データユニットに関連する署名ユニット中の前記大きい署名をプルーニングすること（２２０）をさらに含む、
請求項１から５のいずれか一項に記載の方法。
【請求項7】
データユニット（Ｉ，Ｏ，Ｐ）と、１つまたは複数の近くのデータユニットに関連する署名ユニット（Ｓｋ）とから構成された署名付きメディアビットストリームのセグメントを検証する方法（３００）であって、
前記署名ユニットのうちの少なくとも１つが、
すべての関連するデータユニットのフィンガープリントと、
前記フィンガープリントのデジタル署名（Ｍ）と、
前記関連するデータユニットのプルーニング可能なものの前記フィンガープリントに依存しない、小さいデジタル署名（ｍ）と
を含み、
前記方法が、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
前記小さいデジタル署名を使用して署名ユニットを検証すること（３１４）と、
受信された関連するデータユニットを、前記検証された署名ユニット中の前記フィンガープリントに関して検証すること（３１６ａ）と
を含む、方法（３００）。
前記署名ユニットのうちの少なくとも１つが、
すべての関連するデータユニットのフィンガープリントと、
前記フィンガープリントのデジタル署名（Ｍ）と、
前記関連するデータユニットのプルーニング可能なものの前記フィンガープリントに依存しない、小さいデジタル署名（ｍ）と
を含み、
前記方法が、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
前記小さいデジタル署名を使用して署名ユニットを検証すること（３１４）と、
受信された関連するデータユニットを、前記検証された署名ユニット中の前記フィンガープリントに関して検証すること（３１６ａ）と
を含む、方法（３００）。
【請求項8】
データユニット（Ｉ，Ｏ，Ｐ）と、１つまたは複数の近くのデータユニットに関連する署名ユニット（Ｓｋ）とから構成された署名付きメディアビットストリームのセグメントを検証する方法（３００）であって、
前記署名ユニットのうちの少なくとも１つが、
すべての関連するデータユニットのフィンガープリントのうちのフィンガープリント（Ｆ）と、
前記関連するデータユニットのプルーニング可能なものの前記フィンガープリントに依存しない、フィンガープリントのうちの小さいフィンガープリント（ｆ）と、
フィンガープリントのうちの前記フィンガープリントの、およびフィンガープリントのうちの前記小さいフィンガープリントの、デジタル署名（Ｍ）と
を含み、
前記方法が、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
前記デジタル署名を使用して署名ユニットを検証すること（３１４）と、
受信された関連するデータユニットのフィンガープリントを算出すること（３１８）と、
前記算出されたフィンガープリントユニットのフィンガープリントを算出すること（３２２）と、
フィンガープリントのうちの前記算出されたフィンガープリントを、フィンガープリントのうちの前記小さいフィンガープリントに関して検証すること（３２４ａ）と
を含む、方法（３００）。
前記署名ユニットのうちの少なくとも１つが、
すべての関連するデータユニットのフィンガープリントのうちのフィンガープリント（Ｆ）と、
前記関連するデータユニットのプルーニング可能なものの前記フィンガープリントに依存しない、フィンガープリントのうちの小さいフィンガープリント（ｆ）と、
フィンガープリントのうちの前記フィンガープリントの、およびフィンガープリントのうちの前記小さいフィンガープリントの、デジタル署名（Ｍ）と
を含み、
前記方法が、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
前記デジタル署名を使用して署名ユニットを検証すること（３１４）と、
受信された関連するデータユニットのフィンガープリントを算出すること（３１８）と、
前記算出されたフィンガープリントユニットのフィンガープリントを算出すること（３２２）と、
フィンガープリントのうちの前記算出されたフィンガープリントを、フィンガープリントのうちの前記小さいフィンガープリントに関して検証すること（３２４ａ）と
を含む、方法（３００）。
【請求項9】
データユニット（Ｉ，Ｏ，Ｐ）と、１つまたは複数の近くのデータユニットに関連する署名ユニット（Ｓｋ）とから構成された署名付きメディアビットストリームのセグメントを検証する方法（３００）であって、
前記署名ユニットのうちの少なくとも１つが、
前記関連するデータユニットの少なくとも１つのフィンガープリントと、
前記少なくとも１つのフィンガープリントのデジタル署名と
を含み、
前記方法は、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
前記記憶されたセグメントについてのプルーニングログを受信すること（３１２）であって、前記プルーニングログが、反復データユニット（Ｏ）のプルーニングされたインスタンスの前記ビットストリーム中の位置を指示する、プルーニングログを受信すること（３１２）と、
前記デジタル署名を使用して署名ユニットを検証すること（３１４）と、
前記プルーニングログによって指示された不在データユニットのフィンガープリントを無視しながら、受信された前記関連するデータユニットを、前記署名ユニットに関して検証すること（３１６ｂ）と
を含む、方法（３００）。
前記署名ユニットのうちの少なくとも１つが、
前記関連するデータユニットの少なくとも１つのフィンガープリントと、
前記少なくとも１つのフィンガープリントのデジタル署名と
を含み、
前記方法は、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
前記記憶されたセグメントについてのプルーニングログを受信すること（３１２）であって、前記プルーニングログが、反復データユニット（Ｏ）のプルーニングされたインスタンスの前記ビットストリーム中の位置を指示する、プルーニングログを受信すること（３１２）と、
前記デジタル署名を使用して署名ユニットを検証すること（３１４）と、
前記プルーニングログによって指示された不在データユニットのフィンガープリントを無視しながら、受信された前記関連するデータユニットを、前記署名ユニットに関して検証すること（３１６ｂ）と
を含む、方法（３００）。
【請求項10】
前記署名ユニット中の前記少なくとも１つのフィンガープリントが、すべての関連するデータユニットのフィンガープリントのうちのフィンガープリントであり、前記方法が、
前記署名ユニットに関連する受信された前記データユニットのフィンガープリントを算出すること（３１８）と、
前記反復データユニットの、前記署名ユニットに関連しないインスタンスのフィンガープリントを算出し、前記プルーニングログに従って前記算出されたフィンガープリントを復帰させること（３２０ａ）と、
前記算出されたフィンガープリントのうちのフィンガープリントを算出すること（３２２）と、
フィンガープリントのうちの前記算出されたフィンガープリントを、前記署名ユニット中のフィンガープリントのうちの前記フィンガープリントに関して検証すること（３２４ｂ）と
をさらに含む、請求項９に記載の方法。
前記署名ユニットに関連する受信された前記データユニットのフィンガープリントを算出すること（３１８）と、
前記反復データユニットの、前記署名ユニットに関連しないインスタンスのフィンガープリントを算出し、前記プルーニングログに従って前記算出されたフィンガープリントを復帰させること（３２０ａ）と、
前記算出されたフィンガープリントのうちのフィンガープリントを算出すること（３２２）と、
フィンガープリントのうちの前記算出されたフィンガープリントを、前記署名ユニット中のフィンガープリントのうちの前記フィンガープリントに関して検証すること（３２４ｂ）と
をさらに含む、請求項９に記載の方法。
【請求項11】
データユニット（Ｉ，Ｏ，Ｐ）と、１つまたは複数の近くのデータユニットに関連する署名ユニット（Ｓｋ）とから構成された署名付きメディアビットストリームのセグメントを検証する方法（３００）であって、
前記署名ユニットのうちの少なくとも２つが、
すべての関連するデータユニットのフィンガープリントと、
少なくとも１つのフィンガープリントのデジタル署名と
を含み、
前記メディアビットストリームが、反復データユニット（Ｏ）の位置が固定であるフォーマットに従っており、
前記方法が、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
それぞれのデジタル署名を使用して前記署名ユニットを検証すること（３１４）と、
前記署名ユニットのうちの第１のものに関連する前記反復データユニット（Ｏ）のインスタンスを位置決めすること（３２６）と、
前記署名ユニットのうちの前記第１のものに関連する受信されたデータユニットを、その中の前記フィンガープリントに関して検証すること（３２８）と、
前記反復データユニットの前記位置決めされたインスタンスのフィンガープリントと一致するフィンガープリントを無視しながら、前記署名ユニットのうちの第２のものに関連する受信されたデータユニットを、その中の前記フィンガープリントに関して検証すること（３３０）と
を含む、方法（３００）。
前記署名ユニットのうちの少なくとも２つが、
すべての関連するデータユニットのフィンガープリントと、
少なくとも１つのフィンガープリントのデジタル署名と
を含み、
前記メディアビットストリームが、反復データユニット（Ｏ）の位置が固定であるフォーマットに従っており、
前記方法が、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
それぞれのデジタル署名を使用して前記署名ユニットを検証すること（３１４）と、
前記署名ユニットのうちの第１のものに関連する前記反復データユニット（Ｏ）のインスタンスを位置決めすること（３２６）と、
前記署名ユニットのうちの前記第１のものに関連する受信されたデータユニットを、その中の前記フィンガープリントに関して検証すること（３２８）と、
前記反復データユニットの前記位置決めされたインスタンスのフィンガープリントと一致するフィンガープリントを無視しながら、前記署名ユニットのうちの第２のものに関連する受信されたデータユニットを、その中の前記フィンガープリントに関して検証すること（３３０）と
を含む、方法（３００）。
【請求項12】
データユニット（Ｉ，Ｏ，Ｐ）と、１つまたは複数の近くのデータユニットに関連する署名ユニット（Ｓｋ）とから構成された署名付きメディアビットストリームのセグメントを検証する方法（３００）であって、
前記署名ユニットのうちの少なくとも１つが、
すべての関連するデータユニットのフィンガープリントのうちのフィンガープリントと、
フィンガープリントのうちの前記フィンガープリント（Ｆ）の、およびフィンガープリントのうちの小さいフィンガープリント（ｆ）の、デジタル署名であって、フィンガープリントのうちの前記小さいフィンガープリントが、前記関連するデータユニットのプルーニング可能なもののフィンガープリントに依存しない、デジタル署名と
を含み、
前記メディアビットストリームが、反復データユニット（Ｏ）の位置が固定であるフォーマットに従っており、
前記方法が、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
前記デジタル署名を使用して署名ユニットを検証すること（３１４）と、
受信された関連するデータユニットのフィンガープリントを算出すること（３１８）と、
前記反復データユニットの、前記署名ユニットに関連しないインスタンスのフィンガープリントを算出し、前記固定位置に従って前記フィンガープリントを復帰させること（３２０ｂ）と、
前記算出されたフィンガープリントのうちのフィンガープリントを算出すること（３２２）と、
フィンガープリントのうちの前記算出されたフィンガープリントを、前記署名ユニット中のフィンガープリントのうちの前記フィンガープリントに関して検証すること（３２４ｂ）と
を含む、方法（３００）。
前記署名ユニットのうちの少なくとも１つが、
すべての関連するデータユニットのフィンガープリントのうちのフィンガープリントと、
フィンガープリントのうちの前記フィンガープリント（Ｆ）の、およびフィンガープリントのうちの小さいフィンガープリント（ｆ）の、デジタル署名であって、フィンガープリントのうちの前記小さいフィンガープリントが、前記関連するデータユニットのプルーニング可能なもののフィンガープリントに依存しない、デジタル署名と
を含み、
前記メディアビットストリームが、反復データユニット（Ｏ）の位置が固定であるフォーマットに従っており、
前記方法が、
前記メディアビットストリームの記憶されたセグメントを受信すること（３１０）と、
前記デジタル署名を使用して署名ユニットを検証すること（３１４）と、
受信された関連するデータユニットのフィンガープリントを算出すること（３１８）と、
前記反復データユニットの、前記署名ユニットに関連しないインスタンスのフィンガープリントを算出し、前記固定位置に従って前記フィンガープリントを復帰させること（３２０ｂ）と、
前記算出されたフィンガープリントのうちのフィンガープリントを算出すること（３２２）と、
フィンガープリントのうちの前記算出されたフィンガープリントを、前記署名ユニット中のフィンガープリントのうちの前記フィンガープリントに関して検証すること（３２４ｂ）と
を含む、方法（３００）。
【請求項13】
前記反復データユニットが、前記メディアビットストリームのすべてに適用可能なメタデータを含む、請求項１から１２のいずれか一項に記載の方法。
【請求項14】
前記データユニットのうちの少なくともいくつかが、ビデオシーケンスのフレームに対応する、請求項１から１３のいずれか一項に記載の方法。
【請求項15】
前記フィンガープリントのうちの少なくとも１つが、ハッシュまたはソルト付きハッシュである、請求項１から１４のいずれか一項に記載の方法。
【請求項16】
請求項１から１５のいずれか一項に記載の方法（２００、３００）を実施するように構成された処理回路（１２１、１４１）を備えるデバイス（１２０、１４０）。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、無認可のアクティビティからデータを保護するためのセキュリティ構成（ｓｅｃｕｒｉｔｙ ａｒｒａｎｇｅｍｅｎｔ）の分野に関する。本開示は、記憶空間および／または送信容量の使用の低減を伴う、署名付きメディアデータ、および特にビデオデータを記憶および検証する（ｖａｌｉｄａｔｅ）ための方法およびデバイスを提案する。
【背景技術】
【0002】
オーディオビットストリーム、ビデオビットストリームまたは他のメディアビットストリームは、様々なタイプのメタデータに関連し得る。メタデータは、その収集の時間、場所、コンテンツタイプおよび他の状態を指示するドキュメンテーションを含み得、メタデータは、メディアビットストリームのプレイバックを支援する設定、使用されたメディアコーディングフォーマットに関する情報、またはメディアビットストリームの受信者への潜在的関心の他の指示を含んでいることがある。メタデータをもつデータユニットをメディアビットストリーム中に周期的に挿入することによって、メタデータを受信者にとって利用可能にすることが慣例である。メディアビットストリームのオープンエンド性質のために、受信者が、ビットストリームの短いセグメントを消費するのか長いセグメントを消費するのか（たとえば、セグメントのコピーをプレイする、送るまたは保存する）、およびセグメントがビットストリーム中で時間的にどこに位置決めされるかを予測することが難しい。これは、メディアビットストリームの製作者が、メタデータをもつデータユニットを、比較的短い間隔において、データユニットが含んでいるそのメタデータがその間に変化しないにもかかわらず、挿入することをもたらす。挿入されたデータユニットは、不必要に記憶および通信リソースを消費するオーバーヘッドを表す。
【0003】
メタデータに加えて、ビットストリーム受信者が一度だけアクセスする必要がある任意のタイプの反復データユニット（ｒｅｐｅａｔｉｎｇ ｄａｔａ ｕｎｉｔ）、いわゆる一度だけ必要な（ｏｎｌｙ－ｎｅｅｄｅｄ－ｏｎｃｅ）情報について、同様の問題が起こる。
【発明の概要】
【0004】
本開示の１つの目的は、一般的なデータユニットおよび署名ユニットに加えて反復データユニットを含んでいる、署名付きメディアビットストリームにおけるオーバーヘッドを低減するための方法およびデバイスを利用可能にすることである。この目的は、特に、メディアビットストリームの明確なセグメントにおけるオーバーヘッドを低減することを含み得る。その目的は、最初に署名されたメディアビットストリームのデータセキュリティを著しく損なうことなしに、オーバーヘッド低減を行うことをさらに含み得る。本開示のさらなる目的は、メディアビットストリームに再署名することなしに、すなわち、メディアビットストリームが最初に署名された暗号ファシリティ（ｃｒｙｐｔｏｇｒａｐｈｉｃ ｆａｃｉｌｉｔｙ）へのアクセスを取得する必要なしに、オーバーヘッド低減を可能にすることである。またさらなる目的は、提案されるやり方でオーバーヘッド低減を受けたメディアビットストリームを検証するための方法およびデバイスを利用可能にすることである。
【0005】
これらの目的のうちの少なくともいくつかが、独立請求項において定義されるように本発明によって達成される。
【0006】
本発明の第１の態様では、データユニットＩ、Ｏ、Ｐと署名ユニットＳｋとから構成された署名付きメディアビットストリームを記憶する方法であって、それらの署名ユニットが１つまたは複数の近くのデータユニットに関連する、方法が提供される。本開示で使用される「記憶」することは、通信ネットワーク上で送信されるのに好適なデジタルデータファイルの準備など、永続的、長期および短期記憶、さらには一時（ｅｐｈｅｍｅｒａｌ）記憶に関係し得る。署名ユニットは、メディアビットストリームの受信者が、メディアビットストリームを検証すること、すなわち、署名ユニットが改変されていないことを妥当な信頼性を伴って確認する（ｖｅｒｉｆｙ）こと、およびデータユニットが署名ユニットと一致していることを確認することを可能にする。この目的で、各署名ユニットが、関連するデータユニットから導出された少なくとも１つのフィンガープリントと、少なくとも１つのフィンガープリントのデジタル署名とを含み得る。署名ユニットとのデータユニットの一致は、受信者側における独立したフィンガープリント計算が、署名ユニット中のフィンガープリントと同等のフィンガープリントを作り出すことになることを含み得る。第１の態様による本方法は、メディアビットストリームのセグメントを受信することと、受信されたセグメント中の反復データユニットＯのＮ≧２個のインスタンスを識別することと、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすることと、プルーニングの後に、受信されたセグメントを記憶することとを含む。
【0007】
反復データユニットのうちのいくつかが除去されるので、メディアビットストリームの記憶されたセグメントのサイズは、受信されたセグメントのサイズよりも小さくなり、これは、メモリおよび通信リソースを温存する。さらに、少なくとも１つの反復ユニットが、記憶されたセグメント中に残っているので、メタデータへの受信者のアクセスが保証される。さらに、発明者は、受信者が受信されたセグメントを検証し得るのと匹敵するセキュリティレベルにおいて受信者がメディアビットストリームの記憶されたセグメントを検証することができる、プロシージャが設計され得ることを了解した。これは、検証（ｖａｌｉｄａｔｉｏｎ）が受信者側において成功している限り、記憶されたセグメントが、その真正性または完全性に関する新しい不確実性を導入することなしに、非セキュアなメモリ中に置かれることまたは非セキュア通信チャネル上で共有されることを可能にする。
【0008】
本発明の第２の態様では、データユニットＩ、Ｏ、Ｐと署名ユニットＳｋとから構成された署名付きメディアビットストリームのセグメントを検証する方法であって、その署名ユニットが１つまたは複数の近くのデータユニットに関連する、方法が提供される。各署名ユニットが、最小限として、関連するデータユニットから導出された少なくとも１つのフィンガープリントと、少なくとも１つのフィンガープリントのデジタル署名とを含んでいる。本方法は、メディアビットストリームの記憶されたセグメントを受信することと、署名ユニットを、その中に含まれている（１つまたは複数の）デジタル署名のうちのいずれかを使用して検証することとを含む。受信された関連するデータユニットは、次いで、直接的にまたは間接的にのいずれかで検証され、これは、記憶されたセグメントの真正性および／または完全性の確証（ｃｏｎｆｉｒｍａｔｉｏｎ）としてとられ得る。
【0009】
一実施形態では、署名ユニットのうちの少なくとも１つが、すべての関連するデータユニットのフィンガープリントと、前記フィンガープリントのデジタル署名と、関連するデータユニットのプルーニング可能なもののフィンガープリントに依存しない、小さい（ｍｉｎｏｒ）デジタル署名とを含む。この実施形態では、本方法は、メディアビットストリームの記憶されたセグメントを受信することと、小さいデジタル署名を使用して署名ユニットを検証することと、受信された関連するデータユニットを、検証された署名ユニット中のフィンガープリントに関して検証することとを含む。
【0010】
別の実施形態では、署名ユニットのうちの少なくとも１つが、すべての関連するデータユニットのフィンガープリントのうちのフィンガープリントと、関連するデータユニットのプルーニング可能なもののフィンガープリントに依存しない、フィンガープリントのうちの小さいフィンガープリント（ｍｉｎｏｒ ｆｉｎｇｅｒｐｒｉｎｔ）と（署名ユニットが、通常、反復データユニットのインスタンスがプルーニングされる前に、元のメディアビットストリームに基づいて準備されていることが想起される）、フィンガープリントのうちのフィンガープリントの、およびフィンガープリントのうちの小さいフィンガープリントの、デジタル署名とを含む。検証方法は、メディアビットストリームの記憶されたセグメントを受信することと、デジタル署名を使用して署名ユニットを検証することと、受信された関連するデータユニットのフィンガープリントを算出することと、算出されたフィンガープリントユニットのフィンガープリントを算出することと、フィンガープリントのうちの算出されたフィンガープリントを、フィンガープリントのうちの小さいフィンガープリントに関して検証することとを含む。
【0011】
別の実施形態では、署名ユニットのうちの少なくとも１つが、関連するデータユニットの少なくとも１つのフィンガープリントと、少なくとも１つのフィンガープリントのデジタル署名とを含む。本方法は、その場合、メディアビットストリームの記憶されたセグメントを受信することと、記憶されたセグメントについてのプルーニングログを受信することであって、プルーニングログが、反復データユニットＯのプルーニングされたインスタンスのビットストリーム中の位置を指示する、プルーニングログを受信することと、デジタル署名を使用して署名ユニットを検証することと、プルーニングログによって指示された不在データユニットのフィンガープリントを無視しながら、受信された関連するデータユニットを、署名ユニットに関して検証することとを含む。
【0012】
以下で説明されることになる、この実施形態のさらなる発展が、署名ユニット中の前記少なくとも１つのフィンガープリントが、すべての関連するデータユニットのフィンガープリントのうちのフィンガープリントである場合に対処する。
【0013】
別の実施形態では、署名ユニットのうちの少なくとも２つが、すべての関連するデータユニットのフィンガープリントと、少なくとも１つのフィンガープリントのデジタル署名とを含む。本方法は、その場合、メディアビットストリームの記憶されたセグメントを受信することと、それぞれのデジタル署名を使用して署名ユニットを検証することと、署名ユニットのうちの第１のものに関連する反復データユニットＯのインスタンスを位置決めすることと、反復データユニットの位置決めされたインスタンスのフィンガープリントと一致するフィンガープリントが無視されながら、署名ユニットのうちの第２のものに関連する受信されたデータユニットを、その中のフィンガープリントに関して検証することとを適切に含む。随意に、この実施形態は、署名ユニットのうちの第１のものに関連する受信されたデータユニットを、その中のフィンガープリントに関して検証するステップをも含む。
【0014】
また別の実施形態では、署名ユニットのうちの少なくとも１つが、すべての関連するデータユニットのフィンガープリントのうちのフィンガープリントと、フィンガープリントのうちのフィンガープリントの、およびフィンガープリントのうちの小さいフィンガープリントの、デジタル署名とを含む。さらに、メディアビットストリームは、反復データユニットＯの位置が固定である（すなわち、受信者側において再生可能であるという意味で）フォーマットに従っている。この使用事例に対処するために、本方法は、メディアビットストリームの記憶されたセグメントを受信することと、デジタル署名を使用して署名ユニットを検証することと、受信された関連するデータユニットのフィンガープリントを算出することと、反復データユニットの、署名ユニットに関連しないインスタンスのフィンガープリントを算出し、前記固定位置に従ってフィンガープリントを復帰させることと、算出されたフィンガープリントのうちのフィンガープリントを算出することと、フィンガープリントのうちの算出されたフィンガープリントを、署名ユニット中のフィンガープリントのうちのフィンガープリントに関して検証することとを含む。
【0015】
これらの概説される実施形態のいずれも、メディアビットストリームフォーマットのそれぞれの構成について、メディアビットストリームの記憶されたセグメントが受信者側において検証され得ることを保証する。したがって、反復データユニットＯのプルーニングは、署名の有用性を無効にしない、オーバーヘッド低減を達成する。署名－検証チェーンはそのままである。
【0016】
本発明の第３の態様では、メディアビットストリームのセグメントの記憶に関してデータ圧縮が可能にされる署名付きメディアビットストリームを生成する方法が提供される。本方法は、データユニットＩ、Ｏ、Ｐと、１つまたは複数の近くのデータユニットに関連する署名ユニットＳｋとから構成されたビットストリームを生成し、各署名ユニットは、関連するデータユニットから導出された少なくとも１つのフィンガープリントと、少なくとも１つのフィンガープリントのデジタル署名とを含む。第３の態様によれば、署名ユニットのうちの少なくとも１つが、
（ａ）すべての関連するデータユニットのフィンガープリント、および、関連するデータユニットのプルーニング可能なもののフィンガープリントに依存しない、小さい署名（ｍｉｎｏｒ ｓｉｇｎａｔｕｒｅ）、ならびに／または
（ｂ）すべての関連するデータユニットのフィンガープリントのうちのフィンガープリント、および、プルーニング可能な関連するデータユニットのフィンガープリントに依存しない、フィンガープリントのうちの小さいフィンガープリント
を含む。
本方法は、第１および第２の態様による方法の実施をサポートする。本方法は、たとえば、ビデオ収集システムにおいて実装され得る。
（ａ）すべての関連するデータユニットのフィンガープリント、および、関連するデータユニットのプルーニング可能なもののフィンガープリントに依存しない、小さい署名（ｍｉｎｏｒ ｓｉｇｎａｔｕｒｅ）、ならびに／または
（ｂ）すべての関連するデータユニットのフィンガープリントのうちのフィンガープリント、および、プルーニング可能な関連するデータユニットのフィンガープリントに依存しない、フィンガープリントのうちの小さいフィンガープリント
を含む。
本方法は、第１および第２の態様による方法の実施をサポートする。本方法は、たとえば、ビデオ収集システムにおいて実装され得る。
【0017】
本発明は、さらに、上記の方法を行うように構成されたデバイス、ならびにコンピュータにこれらの方法を行わせるための命令を含んでいるコンピュータプログラムに関する。コンピュータプログラムは、データキャリア上に記憶または分散され得る。本明細書で使用される「データキャリア」は、変調された電磁波または光波などの一時的データキャリア、あるいは非一時的データキャリアであり得る。非一時的データキャリアは、磁気、光またはソリッドステートタイプの永続的および非永続的記憶媒体など、揮発性および不揮発性メモリを含む。依然として「データキャリア」の範囲内で、そのようなメモリは、固定式に取り付けられるかまたはポータブルであり得る。
【0018】
概して、特許請求の範囲において使用されるすべての用語は、本明細書で別段明示的に定義されない限り、本技術分野におけるその通例の意味に従って解釈されるべきである。「１つの（ａ／ａｎ）／その（ｔｈｅ）要素、装置、構成要素、手段、ステップなど」へのすべての言及は、別段明示的に述べられていない限り、その要素、装置、構成要素、手段、ステップなどの少なくとも１つの事例を指すようにオープンに解釈されるべきである。本明細書で説明されるいずれの方法のステップも、明示的に述べられていない限り、開示される厳密な順序で実施される必要はない。
【0019】
次に、例として、添付の図面を参照しながら、態様および実施形態が説明される。
【図面の簡単な説明】
【0020】
【図1】署名付きメディアビットストリームのセグメントを交換する、接続されたエンティティを示す図である。
【図2】署名付きメディアビットストリームを記憶する方法のフローチャートである。
【図3】署名付きメディアビットストリームのセグメントを検証する方法のフローチャートである。
【図4】そのそれぞれのコンテンツが図の下側部分に示されている、署名ユニットＳ１、Ｓ２、Ｓ３と、固定位置における反復フレームＯとを含むビデオフレームのシーケンスであって、本発明の実施形態１Ａ．１が記憶および検証のためにそれに適用可能である、ビデオフレームのシーケンスを示す図である。
【図5】そのそれぞれのコンテンツが図の下側部分に示されている、署名ユニットＳ１、Ｓ２、Ｓ３と、固定位置における反復フレームＯとを含むビデオフレームのシーケンスであって、本発明の実施形態１Ａ．２が記憶および検証のためにそれに適用可能である、ビデオフレームのシーケンスを示す図である。
【図6】そのそれぞれのコンテンツが図の下側部分に示されている、署名ユニットＳ１、Ｓ２、Ｓ３と、固定位置における反復フレームＯとを含むビデオフレームのシーケンスであって、本発明の実施形態１Ｂが記憶および検証のためにそれに適用可能である、ビデオフレームのシーケンスを示す図である。
【図7】そのそれぞれのコンテンツが図の下側部分に示されている、署名ユニットＳ１、Ｓ２、Ｓ３と、任意位置における反復フレームＯとを含むビデオフレームのシーケンスであって、本発明の実施形態２Ａ．１が記憶および検証のためにそれに適用可能であり、データ構造ＬＯＧが、記憶において追加され、検証において調べられる、ビデオフレームのシーケンスを示す図である。
【図8】そのそれぞれのコンテンツが図の下側部分に示されている、署名ユニットＳ１、Ｓ２、Ｓ３と、任意位置における反復フレームＯとを含むビデオフレームのシーケンスであって、本発明の実施形態２Ａ．２が記憶および検証のためにそれに適用可能である、ビデオフレームのシーケンスを示す図である。
【図9】そのそれぞれのコンテンツが図の下側部分に示されている、署名ユニットＳ１、Ｓ２、Ｓ３と、任意位置における反復フレームＯとを含むビデオフレームのシーケンスであって、本発明の実施形態２Ｂ．１が記憶および検証のためにそれに適用可能であり、データ構造ＬＯＧが、記憶において追加され、検証において調べられる、ビデオフレームのシーケンスを示す図である。
【図10】そのそれぞれのコンテンツが図の下側部分に示されている、署名ユニットＳ１、Ｓ２、Ｓ３と、任意位置における反復フレームＯとを含むビデオフレームのシーケンスであって、本発明の実施形態２Ｂ．２が記憶および検証のためにそれに適用可能である、ビデオフレームのシーケンスを示す図である。
【発明を実施するための形態】
【0021】
次に、本発明のいくつかの実施形態が示されている添付の図面を参照しながら、本開示の態様が以下でより十分に説明される。しかしながら、これらの態様は、多くの異なる形態で具現化され得、限定的なものとして解釈されるべきではなく、むしろ、これらの実施形態は、本開示が徹底的かつ完全であり、本発明のすべての態様の範囲を当業者に十分に伝えるように、例として提供される。同様の番号は、説明全体にわたって同様の要素を指す。
【0022】
メディアビットストリームのセグメントを記憶および検証するための方法およびデバイスは、様々な異なるコンテキストにおいておよび多くのタイプのメディアデータについて、貴重なものであり得る。図１は、署名付きメディアビットストリームのセグメントを交換する（たとえば、記憶する／取り出す、送る／受信する）接続されたエンティティを示す。図１は、ビデオ収集システム１１０が、署名付きビデオビットストリームを生成し、第１のデバイス１２０が、その署名付きビデオビットストリームを、チャネル１３０に好適なものにするために記憶し、それにより、受信者がその署名付きビデオビットストリームを取得することを可能にする、１つの現在企図される使用事例を示す。チャネル１３０は、通信ネットワーク１３１、ポータブルメモリ１３２および／またはメモリ１３３からなり得る。ビットストリームセグメントを「記憶」する行為は、いくつかの実施形態では、メモリ１３２、１３３中の従来の長期または短期記憶に加えて、通信ネットワーク１３１上で送信されるのに好適なデジタルデーテファイルの準備など、一時記憶に関係し得ることが想起される。受信者は、チャネル１３０からビデオビットストリームの記憶されたセグメントを取り出し、検証するように構成された第２のデバイス１４０を自由に使うことができ、随意に、ビデオシーケンスをレンダリングするためのプレイバックデバイス１５０を使用する。特に、メモリ１３２、１３３中の記憶の使用事例では、ビデオビットストリームの記憶を実施するエンティティが、受信者と一致し得ることに留意されたい。この場合、たとえば、第１のデバイス１２０と第２のデバイス１４０とが一致するとき、ビデオビットストリームセグメントの検証は、そのセグメントがメモリ１３２、１３３のうちの１つ中に置かれた後に、そのセグメントが、改変されなかったことを確認するのに役立つ。
【0023】
ビデオ収集システム１１０は、より正確には、カメラ１１１と、メタデータ挿入段１１２と、暗号化要素１１３とを含む。カメラ１１１は、ビデオデータユニットを含むビデオビットストリームとして表される、カメラ１１１が出力するビデオシーケンスを収集するように構成される。ビデオデータユニットのうちの少なくともいくつかが、ビデオシーケンスのそれぞれのフレームに対応し得る。その対応は、１つのフレームに固有であるすべてのデータが、それぞれのビデオデータユニット中に含まれていることを必要とし得る。ビデオビットストリームは、メッセージ、署名ユニットまたは他のデータ構造など、非フレームデータユニットをさらに含み得る。
【0024】
カメラ１１１は、予測コーディングと随意に組み合わせられる、ロスレスまたはロッシー圧縮など、様々なタイプのデータ圧縮を適用するように構成され得る。次の段落において予測コーディングの要素を検討する前に、本発明は、予測コーディングが適用されていないビデオビットストリームを含む、一般的なメディアビットストリームに適用可能であることが強調される。
【0025】
共通のシーンを示す過去のフレームに鑑みてあるビデオフレームを予測する能力は、予測コーディングの基礎をなす仮定である。予測コーディングは、ビデオデータのために特に適応されたデータ圧縮技法として説明され得る。予測コード化ビデオシーケンスのセグメントが、ＩフレームとＰフレームとから構成され得る。ＩフレームとＰフレームとは、これらのデータ構造が符号化する平文ビデオフレームと混同されるべきでない。Ｉフレームは、あらかじめ定義された関連する復号演算によって平文ビデオフレーム（またはビデオフレームのブロック）に復号され得る、単独で復号可能なビデオデータをもつデータ構造である。Ｐフレームは、その一部について、その関連する復号演算が、Ｐフレーム自体のビデオデータだけでなく少なくとも１つの他のＩフレームまたはＰフレームをも参照するデータ構造である。概念的に、およびやや簡略化されると、Ｐフレーム中のビデオデータは、その前のＩフレームまたはＰフレームが符号化するビデオフレームに対する変更または移動を表す。通常、復号演算が成功した場合、ＰフレームおよびＩフレームから復号されるビデオフレームが区別され得ない。ビデオビットストリームの例示的なフラグメントが、ＩＰＰＩＰＰＰＰＩＰＰＰＩＰＰＰの外観を有し得る。ここで、各Ｐフレームが、直前のＩフレームまたはＰフレームを参照する。リーディングＰフレームが、前のＰフレームを参照する場合、前のＰフレームは、必ず少なくとも１つのさらなるＩフレームまたはＰフレームを参照する。Ｉフレームと、直接または間接的にＩフレームを参照する後続のＰフレームとの組合せは、ピクチャグループ（ＧＯＰ）と呼ばれることがある。例では、以下のＧＯＰ、すなわち、ＩＰＰ、ＩＰＰＰＰ、ＩＰＰＰ、ＩＰＰＰが見分けられ得る。
【0026】
予測コーディングの２つのさらなる発展が、第２の例示的なフレームシーケンス、ＩＢＢＰＢＢＩＢＢＰＢＢＩによって示され得る。ここで、Ｂフレームが、それらの最も近いＩフレームまたはＰフレームネイバーを（双方向に）参照し、各Ｐフレームが、最も近い前のＩフレームを（一方向に）参照する。したがって、順方向予測Ｐフレーム構造に加えて、双方向予測Ｂフレームが予測コーディングにおいて使用され得る。基礎をなす双方向予測演算は、平滑化など、参照されるフレーム間の補間を含み得る。第２の例、ＩＢＢＰＢＢＩＢＢＰＢＢＩは、Ｐフレームが、直前に来る必要はないが、２つまたはそれ以上のステップ離れて位置決めされ得る、Ｉフレーム、ＰフレームまたはＢフレームを参照することができることをさらに示す。第２の例のフラグメント、ＩＢＢＰＢＢＩＢＢＰＢＢＩは、それが他のＩフレーム、ＰフレームまたはＢフレームの参照なしに復号され得るので、ＧＯＰとして特徴づけられ得る。勧告ＩＴＵ－Ｔ Ｈ．２６４（２０１９年６月）「Ａｄｖａｎｃｅｄ ｖｉｄｅｏ ｃｏｄｉｎｇ ｆｏｒ ｇｅｎｅｒｉｃ ａｕｄｉｏｖｉｓｕａｌ ｓｅｒｖｉｃｅｓ」、国際電気通信連合、は、順方向予測フレームと双方向予測フレームの両方が使用されるビデオコーディング規格を指定する。
【0027】
同等の記法Ｉ、Ｐが本開示で使用されるが、すべてのＩフレームおよびＰフレームについて、これらのフレームが同一のコピーでないことを理解されたい。むしろ、それらは、フレームにわたって一致することも一致しないこともある、互いに依存しないビデオデータを含んでいる。
【0028】
メタデータ挿入段１１２は、ビデオビットストリームの全体に適用可能なメタデータを含んでいるデータユニットＯを挿入するように構成される。すでに言及したように、このメタデータは、時間、場所およびビデオビットストリームの収集（の開始または終了）の他の状態を指示するドキュメンテーションを含み得、そのメタデータは、最適プレイバックを可能にする設定、使用されたビデオコーディングフォーマットに関する情報、検証のために使用されるべき証明書または（公開）暗号鍵、あるいはビデオビットストリームの受信者への潜在的使用の他の指示を含んでいることがある。これらの指示のいずれも変化しない限り、メタデータも不変であり、したがって、データユニットＯは、反復と見なされ得る。したがって、ビデオビットストリームの受信者が、受信者の選定のいずれか１つのデータユニットＯからメタデータを取得することを選定し得る。機能するシステムでは、概して、ビデオビットストリーム中のさらなるデータユニットＯを読み取ることから期待されるべき追加の恩恵がない。
【0029】
暗号化要素１１３は、ビデオビットストリームに署名ユニットＳ１、Ｓ２、Ｓ３を挿入するように構成される。説明されることになるすべての実施形態では、各署名ユニットが、署名ユニットの前に、署名ユニットの後に、または署名ユニットの周りに位置決めされた関連するデータユニットから導出された少なくとも１つのフィンガープリント、ならびに少なくとも１つのフィンガープリントのデジタル署名を含む。フィンガープリントの集合は、ドキュメントと呼ばれることがある。デジタル署名を生成するために、暗号化要素１１３は、秘密鍵をその中に記憶していることがある。受信者は、受信者が、暗号化要素１１３によって作り出された署名が真正であることを確認するが、新しい署名を生成しないことを可能にする、同じ鍵ペアに属する公開鍵を保持し得る。示されている例では、公開鍵は、暗号化要素１４３中に保持される。公開鍵はまた、メディアビットストリームのメタデータとして含まれ得、その場合、公開鍵を受信者側において記憶する必要がない。ＩＴＵ－Ｔ Ｈ．２６４フォーマットでは、署名ユニットは、ビデオビットストリーム中に補足エンハンスメント情報（ＳＥＩ）メッセージとして含まれ得る。ＡＶ１規格では、署名は、メタデータオープンビットストリームユニット（ＯＢＵ）中に含まれ得る。
【0030】
署名ユニットＳ１、Ｓ２、Ｓ３の各々は、すべての関連するデータユニットのフィンガープリントを含み得るか、またはそれは、すべての関連するデータユニットのフィンガープリントのうちのフィンガープリントを含み得るかのいずれかであり得る。フィンガープリントの各々は、ハッシュまたはソルト付きハッシュであり得る。ソルト付きハッシュは、データユニット（またはデータユニットの一部分）と暗号化ソルトとの組合せのハッシュであり得、ソルトの存在は、複数のハッシュへのアクセスを有する無認可のパーティが、どんなハッシュ関数が使用されているかを推測するのを阻止し得る。潜在的に有用な暗号化ソルトは、アクティブ内部カウンタの値と、乱数と、署名の時間および場所とを含む。ハッシュは、署名されるべきビデオデータの機密性に鑑みて、および／またはビデオデータが無認可のパーティによって操作された場合に問題となるであろう値に鑑みて十分であると見なされる安全レベルを提供する暗号関数である、ハッシュ関数（または、一方向性関数）ｈによって生成され得る。３つの例は、ＳＨＡ－２５６、ＳＨＡ３－５１２、およびＲＳＡ－１０２４である。ハッシュ関数は、フィンガープリントが、受信者がフィンガープリントを確認することになるときに再生成され得るように、あらかじめ定義されるものとする（たとえば、ハッシュ関数は再生可能であるものとする）。
【0031】
ビデオビットストリームセグメントの記憶が図２の記憶方法２００に従って実施される、第１のデバイス１２０は、処理回路１２１とメモリ１２２とから機能的に構成された、任意の好適なローカルまたは分散処理リソースであり得る。第１のデバイスは、いわゆるビデオ管理システム、またはＶＭＳの構成要素であり得る。様々な実施形態では、第１のデバイス１２０は、ライブビデオビットストリームまたはオフラインビデオビットストリーム、またはその両方を処理するように構成される。
【0032】
第２のデバイス１４０は、処理回路１４１と、メモリ１４２と、公開鍵が中に置かれた随意の暗号化要素１４３とから機能的に構成された任意の好適な形態のローカルまたは分散処理リソースとして実装され得る。第２のデバイス１４０は、次に説明されることになる実施形態のいずれかによる、図３の検証方法３００を行うように構成される。
【0033】
概観として、表１は、それぞれ、図２および図３に示されている、記憶方法２００および検証方法３００の実施形態の適用可能性を指示する。
図２および図３では、点線ボックスが、随意であるか、またはいくつかの実施形態においてのみ行われる、ステップを表す。図２および図３に示されているステップの順序は必ずしも意味のあるものであるとは限らないことが強調される。むしろ、当業者が了解するように、いくつかのステップの順序が修正され得、および／またはいくつかのステップが並列に実行され得る。
【0034】
実施形態１Ａ．１
図４に関して、データユニットＩ、Ｐを含んでおり、反復データユニットＯが矩形によって指示された固定位置を占有する、メディアビットストリームフォーマットが考慮される。そのビットストリームフォーマットは、そのような固定位置を指定するので、第２のデバイス１４０は、記憶されたビットストリームセグメント中のどのデータユニット間で、第１のデバイス１２０が、もしあれば、反復データユニットＯのインスタンスをプルーニングしたかを解明することが可能であることになる。図４中のデータユニットＩ、Ｐは、関連する署名ユニットＳ１、Ｓ２、Ｓ３に先行するが、他の実施形態では、データユニットＩ、Ｐは、署名ユニットＳ１、Ｓ２、Ｓ３に続き得るか、またはデータユニットＩ、Ｐが前と後の両方に位置決めされ得ることに留意されたい。図４では、署名ユニットＳ１、Ｓ２、Ｓ３は、各々、関連するデータユニットの個々のフィンガープリント（ハッシュ）のドキュメントを含んでおり、署名Ｍをさらに含んでいることがわかる。署名ユニットは、署名Ｍを使用して受信者側において検証され得る。メディアビットストリームがビデオビットストリームであると仮定すると、ＩデータユニットおよびＰデータユニットは、ＩフレームおよびＰフレームを表し得、ＧＯＰごとに１つの署名ユニットがある。
図４に関して、データユニットＩ、Ｐを含んでおり、反復データユニットＯが矩形によって指示された固定位置を占有する、メディアビットストリームフォーマットが考慮される。そのビットストリームフォーマットは、そのような固定位置を指定するので、第２のデバイス１４０は、記憶されたビットストリームセグメント中のどのデータユニット間で、第１のデバイス１２０が、もしあれば、反復データユニットＯのインスタンスをプルーニングしたかを解明することが可能であることになる。図４中のデータユニットＩ、Ｐは、関連する署名ユニットＳ１、Ｓ２、Ｓ３に先行するが、他の実施形態では、データユニットＩ、Ｐは、署名ユニットＳ１、Ｓ２、Ｓ３に続き得るか、またはデータユニットＩ、Ｐが前と後の両方に位置決めされ得ることに留意されたい。図４では、署名ユニットＳ１、Ｓ２、Ｓ３は、各々、関連するデータユニットの個々のフィンガープリント（ハッシュ）のドキュメントを含んでおり、署名Ｍをさらに含んでいることがわかる。署名ユニットは、署名Ｍを使用して受信者側において検証され得る。メディアビットストリームがビデオビットストリームであると仮定すると、ＩデータユニットおよびＰデータユニットは、ＩフレームおよびＰフレームを表し得、ＧＯＰごとに１つの署名ユニットがある。
【0035】
記憶方法２００の実施形態１Ａ．１は、メディアビットストリームのセグメントを受信すること２１０と、受信されたセグメント中の反復データユニットＯのＮ≧２個のインスタンスを識別すること２１２と、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすること２１４と、プルーニングの後に、受信されたセグメントを記憶すること２１６とを含む。署名ユニットＳ１、Ｓ２、Ｓ３は、そのままで、すなわち、２１０においてそれらが受信されたのと同じ状態で記憶されることを理解されたい。
【0036】
セグメントを受信するステップ２１０は、セグメントが、ローカルまたは外部通信ネットワーク上で送られるメッセージ中で配信されるようにすることを含み得、通信は、方法２００を実施するエンティティとは異なるエンティティによって始動されることによって自己要求されていることがある。ステップ２１０の意味において「受信」することは、メモリからセグメントを取り出すことをも含むことができる。
【0037】
反復データユニットＯの識別されたインスタンスのうちのある数をプルーニングするステップ２１４は、データユニットが記憶される前に、セグメントからそのデータユニットを削除することを含むことができる。ステップ２１４は、インスタンスに、それらが保存されないおよび／または送信されないものとすること、あるいはそれらが、記憶されるとメモリ中で自由に上書きされることを指示するマーカー（フラグ）を追加することなど、間接的な様々なタイプの削除要求をも含むことができる。
【0038】
プルーニングの後に、受信されたセグメントを記憶するステップ２１６は、ファイル、オブジェクト、データベースアイテムまたは別のデータ構造をインスタンス化または編集することを含み得る。すでに述べられたように、永続する様式で、たとえば、不揮発性メモリ中に、記憶されたセグメントを維持することは、本発明にとって必須ではない。むしろ、記憶されたセグメントは、差し迫った送信または中継のために使用されるべき一時ファイルであり得、これは、その後廃棄され得る。セグメントの全体を表すファイルが、ある時点で存在することが必須ではなく、むしろ、セグメントのより早い部分のネットワーク送信が、セグメントのより後の部分が作成される前に始まることができる。これは、オーバーヘッド低減方法２００が、ライブストリーミングおよび同様の適用例に好適な処理チェーンにおいて統合されることを可能にする。
【0039】
方法２００は、新しいデジタル署名を生成することを許可されない、すなわち、秘密鍵へのアクセスがない、エンティティによって正常に実施され得ることに留意されたい。したがって、方法２００は、図１中の第１のデバイス１２０によって実装され得る。
【0040】
検証方法３００の実施形態１Ａ．１は、メディアビットストリームの記憶されたセグメントを受信すること３１０と、それぞれのデジタル署名を使用して署名ユニットを検証すること３１４と、署名ユニットのうちの第１のものに関連する反復データユニットＯのインスタンスを位置決めすること３２６と、署名ユニットのうちの第１のものに関連する受信されたデータユニットを、その中のフィンガープリントに関して検証すること３２８と、署名ユニットのうちの第２のものに関連する受信されたデータユニットを、その中のフィンガープリントに関して検証すること３３０とを含む。ステップ３３０において、反復データユニットの位置決めされたインスタンスのフィンガープリントと一致するフィンガープリントが無視される。この無視することは、反復データユニットＯがすでに検証されたので、セキュリティの観点から中立である。無視することはまた、検証方法３００が、反復データユニットＯのいくつかのインスタンスがプルーニングされたにもかかわらず、進むことを可能し、それにより、対応するフィンガープリントは、メディアビットストリームの受信されたセグメント中でデータユニットとペアリングされ得ない。
【0041】
記憶されたセグメントを受信するステップ３１０は、通信ネットワーク１３１上で送信されるメッセージ中のセグメントを受信すること、および／またはメモリ１３２、１３３などからセグメントを読み取ることを含み得る。
【0042】
署名ユニットＳ１、Ｓ２、Ｓ３を検証するステップ３１４は、それ自体知られている様式で、その中に含まれているフィンガープリントが真正であることを検証するために鍵ペアの公開鍵を使用することを含み得る。これは、非対称署名セットアップとして説明され得、ここで、署名および確認は、秘密／公開鍵に対応する別個の暗号化演算である。本発明の範囲から逸脱することなく、対称および／または非対称確認演算の他の組合せが可能である。
【0043】
受信されたデータユニットＩ、Ｐを検証するステップ３２８および３３０は、メディアビットストリームのソースにおいて実施されたと見なされるフィンガープリンティング演算を複製すること、すなわち、同じハッシュ関数ｈを使用してフィンガープリントを再算出することを含み得る。署名ユニット中のすべてのフィンガープリントが正常に確認された場合、セグメントの対応するデータユニットが真正であると結論付けられ得る（検証）。
【0044】
「受信」すること、「プルーニング」すること、「検証」することなど、ステップに関係する詳細は、別段に明記されていない限り、本開示の後のセクションにおいて説明されることになる実施形態にも適用可能であり、したがって繰り返されない。
【0045】
実施形態１Ａ．２
図５に関して、反復データユニットＯが、矩形によって指示された固定位置を占有する、メディアビットストリームフォーマットが考慮される。第１のデバイス１２０が、反復データユニットＯの１つのインスタンスをプルーニングした場合、第２のデバイス１４０は、記憶されたビットストリームセグメント中のどのデータユニット間で、これらのインスタンスが位置決めされたかを決定することが可能であることになる。図５では、署名ユニットＳ１、Ｓ２、Ｓ３が、関連するデータユニットの個々のハッシュを含んでいることがわかる。署名ユニットＳ１、Ｓ２、Ｓ３は、署名（大きい（ｍａｊｏｒ）署名）Ｍと、小さい署名ｍとをさらに含んでいる。大きい署名Ｍは、元の署名ユニットを検証するために、すなわち、ビデオ収集システム１１０を出るときのその状態において使用される。小さい署名ｍは、反復データユニットＯのプルーニング可能なインスタンスのフィンガープリントに依存しない。反復データユニットＯのインスタンスは、それがセグメント中の唯一のインスタンスでない限り、概してプルーニング可能であり、唯一のインスタンスである場合、受信者は、別のインスタンスからメタデータを読み取ることによってそのインスタンスを置き換えることができない。第２の署名ユニットＳ２は、反復データユニットのプルーニング可能なインスタンスのフィンガープリントを含んでおらず、したがって、小さい署名ｍを含む必要がないが、これは、ビットストリームフォーマットの均一性を向上させるために随意に行われ得る。
図５に関して、反復データユニットＯが、矩形によって指示された固定位置を占有する、メディアビットストリームフォーマットが考慮される。第１のデバイス１２０が、反復データユニットＯの１つのインスタンスをプルーニングした場合、第２のデバイス１４０は、記憶されたビットストリームセグメント中のどのデータユニット間で、これらのインスタンスが位置決めされたかを決定することが可能であることになる。図５では、署名ユニットＳ１、Ｓ２、Ｓ３が、関連するデータユニットの個々のハッシュを含んでいることがわかる。署名ユニットＳ１、Ｓ２、Ｓ３は、署名（大きい（ｍａｊｏｒ）署名）Ｍと、小さい署名ｍとをさらに含んでいる。大きい署名Ｍは、元の署名ユニットを検証するために、すなわち、ビデオ収集システム１１０を出るときのその状態において使用される。小さい署名ｍは、反復データユニットＯのプルーニング可能なインスタンスのフィンガープリントに依存しない。反復データユニットＯのインスタンスは、それがセグメント中の唯一のインスタンスでない限り、概してプルーニング可能であり、唯一のインスタンスである場合、受信者は、別のインスタンスからメタデータを読み取ることによってそのインスタンスを置き換えることができない。第２の署名ユニットＳ２は、反復データユニットのプルーニング可能なインスタンスのフィンガープリントを含んでおらず、したがって、小さい署名ｍを含む必要がないが、これは、ビットストリームフォーマットの均一性を向上させるために随意に行われ得る。
【0046】
小さい署名および大きい署名を生成するためのやり方が、一例として第１の署名ユニットＳ１を使用して、手短に説明される。一方では、これらの署名は、以下のように生成され得る。
Ｍ＝ｓ（｛ｈ（Ｏ），ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）、
ｍ＝ｓ（｛ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）、
ここで、｛・｝は連結を示し、ｓは、鍵ペア中の秘密鍵に依存する署名関数である。小さい署名ｍはｈ（Ｏ）に依存しないことに留意されたい。代替的に、小さい署名および大きい署名は、繰り返し、および場合によっては、マルチレベル様式で、生成される。第１のステップにおいて、小さい署名は、プルーニング可能なデータユニット以外のすべてのデータユニットのフィンガープリントに署名することによって生成される、
ｍ＝ｓ（｛ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）。
小さい署名ｍは、反復データユニットＯのプルーニング可能なインスタンスのフィンガープリントに依存しない。第２のステップにおいて、大きい署名Ｍは、小さい署名ｍとプルーニング可能なデータユニットとの組合せ（たとえば、連結）に署名することによって生成される、
Ｍ＝ｓ（｛ｍ，ｈ（Ｏ）｝）。
大きい署名Ｍのこの定式化は、第１の署名ユニットＳ１に関連するすべてのデータユニットのフィンガープリントへの依存を有する。暗号化署名は算出的に複雑な演算であるので、代替セットアップが、知覚できる算出節約を可能にすることができる。代替セットアップはまた、小さい署名と大きい署名との間のリンクを確立し、これは、無認可のパーティが正の検証成果を偽造するために小さい署名ｍを置き換えることをより困難にし得る。
Ｍ＝ｓ（｛ｈ（Ｏ），ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）、
ｍ＝ｓ（｛ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）、
ここで、｛・｝は連結を示し、ｓは、鍵ペア中の秘密鍵に依存する署名関数である。小さい署名ｍはｈ（Ｏ）に依存しないことに留意されたい。代替的に、小さい署名および大きい署名は、繰り返し、および場合によっては、マルチレベル様式で、生成される。第１のステップにおいて、小さい署名は、プルーニング可能なデータユニット以外のすべてのデータユニットのフィンガープリントに署名することによって生成される、
ｍ＝ｓ（｛ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）。
小さい署名ｍは、反復データユニットＯのプルーニング可能なインスタンスのフィンガープリントに依存しない。第２のステップにおいて、大きい署名Ｍは、小さい署名ｍとプルーニング可能なデータユニットとの組合せ（たとえば、連結）に署名することによって生成される、
Ｍ＝ｓ（｛ｍ，ｈ（Ｏ）｝）。
大きい署名Ｍのこの定式化は、第１の署名ユニットＳ１に関連するすべてのデータユニットのフィンガープリントへの依存を有する。暗号化署名は算出的に複雑な演算であるので、代替セットアップが、知覚できる算出節約を可能にすることができる。代替セットアップはまた、小さい署名と大きい署名との間のリンクを確立し、これは、無認可のパーティが正の検証成果を偽造するために小さい署名ｍを置き換えることをより困難にし得る。
【0047】
記憶方法２００の実施形態１Ａ．２は、メディアビットストリームのセグメントを受信すること２１０と、受信されたセグメント中の反復データユニットＯのＮ≧２個のインスタンスを識別すること２１２と、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすること２１４と、反復データユニットのプルーニングされた最高Ｎ－１個のインスタンスのフィンガープリントをプルーニングすること２１４．１と、プルーニングの後に、受信されたセグメントを記憶すること２１６とを含む。随意に、少なくとも１つのプルーニングされた反復データユニットに関連する署名ユニット中の大きい署名Ｍは、オーバーヘッドをさらに低減するためにプルーニングされ得る２２０。
【0048】
検証方法３００の実施形態１Ａ．２は、メディアビットストリームの記憶されたセグメントを受信すること３１０と、小さいデジタル署名ｍを使用して署名ユニットを検証すること３１４と、受信された関連するデータユニットを、検証された署名ユニット中のフィンガープリントに関して検証すること３１６ａとを含む。小さい署名ｍを含まない署名ユニットは、大きい署名Ｍを使用して、従来の様式で検証される。小さい署名ユニットと大きい署名ユニットとを含んでいるが、反復データユニットＯのプルーニングされたインスタンスに関連しない、第１の署名ユニットＳ１が、大きいデジタル署名Ｍを使用して検証され得る。第２のデバイス１４０は、小さい署名ｍを使用して各署名ユニットを検証することを最初に試みるように構成され得、これが失敗するか、または小さい署名ｍが不在である場合、第２のデバイス１４０は、大きい署名Ｍを使用して署名ユニットを検証することを試み、両方の試みが成功しなかった場合、署名ユニットは拒否される。代替的に、第２のデバイス１４０は、大きい署名Ｍを使用して各署名ユニットを検証することを最初に試みるように構成され、これが失敗した場合、第２のデバイス１４０は、小さい署名ｍが存在するかどうかを検査し、小さい署名ｍが存在する場合、小さい署名ｍを使用して署名ユニットを検証することを試み、両方の試みが成功しなかった場合、署名ユニットは拒否される。第２のデバイス１４０を構成する代替のやり方は、反復データユニットＯのプルーニングされたインスタンスに関連する署名ユニットが、比較的小さい部分をなす場合、わずかにより効率的であり得る。反復データユニットＯのプルーニングされたインスタンスが、元のメディアビットストリーム中で位置決めされた、固定位置の知識は、この実施形態では利用されないことに留意されたい。
【0049】
実施形態１Ｂ
図６に関して、反復データユニットＯが、矩形によって指示された固定位置を占有する、メディアビットストリームフォーマットが考慮される。第１のデバイス１２０が、反復データユニットＯの１つのインスタンスをプルーニングした場合、第２のデバイス１４０は、これらのインスタンスがその間で位置決めされた、記憶されたビットストリームセグメント中のデータユニットを決定することが可能であることになる。図６では、署名ユニットＳ１、Ｓ２、Ｓ３が、フィンガープリントのうちのフィンガープリント、すなわち、マルチレベル様式でハッシュ関数ｈを適用することによって取得されたものを含んでいることがわかる。たとえば、第１の署名ユニットＳ１中のフィンガープリントは、ｈ（｛ｈ（Ｏ），ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）であり得、ここで、｛・｝は、ビット単位並置など、連結を示す。代替的に、ハッシュ関数のカスケーディング適用例、すなわち、ｈ１＝ｈ（Ｏ）、ｈ２＝ｈ（｛ｈ１，Ｉ｝）、ｈ３＝ｈ（｛ｈ２，Ｐ｝）（第１のＰフレーム）、ｈ４＝ｈ（｛ｈ２，Ｐ｝）（第２のＰフレーム）が可能である。これらから、すべての関連するデータユニットＯ、Ｉ、Ｐ、Ｐへの少なくとも間接的依存を有する、フィンガープリントｈ４は、第１の署名ユニットＳ１中に含まれる。これは、図６に示されていない。実施形態１Ｂの目的で、署名ユニットＳ１、Ｓ２、Ｓ３が、大きい署名Ｍのみを含んでいることが十分である。
図６に関して、反復データユニットＯが、矩形によって指示された固定位置を占有する、メディアビットストリームフォーマットが考慮される。第１のデバイス１２０が、反復データユニットＯの１つのインスタンスをプルーニングした場合、第２のデバイス１４０は、これらのインスタンスがその間で位置決めされた、記憶されたビットストリームセグメント中のデータユニットを決定することが可能であることになる。図６では、署名ユニットＳ１、Ｓ２、Ｓ３が、フィンガープリントのうちのフィンガープリント、すなわち、マルチレベル様式でハッシュ関数ｈを適用することによって取得されたものを含んでいることがわかる。たとえば、第１の署名ユニットＳ１中のフィンガープリントは、ｈ（｛ｈ（Ｏ），ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）であり得、ここで、｛・｝は、ビット単位並置など、連結を示す。代替的に、ハッシュ関数のカスケーディング適用例、すなわち、ｈ１＝ｈ（Ｏ）、ｈ２＝ｈ（｛ｈ１，Ｉ｝）、ｈ３＝ｈ（｛ｈ２，Ｐ｝）（第１のＰフレーム）、ｈ４＝ｈ（｛ｈ２，Ｐ｝）（第２のＰフレーム）が可能である。これらから、すべての関連するデータユニットＯ、Ｉ、Ｐ、Ｐへの少なくとも間接的依存を有する、フィンガープリントｈ４は、第１の署名ユニットＳ１中に含まれる。これは、図６に示されていない。実施形態１Ｂの目的で、署名ユニットＳ１、Ｓ２、Ｓ３が、大きい署名Ｍのみを含んでいることが十分である。
【0050】
記憶方法２００の実施形態１Ｂは、メディアビットストリームのセグメントを受信すること２１０と、受信されたセグメント中の反復データユニットＯのＮ≧２個のインスタンスを識別すること２１２と、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすること２１４と、プルーニングの後に、受信されたセグメントを記憶すること２１６とを含む。署名ユニットＳ１、Ｓ２、Ｓ３は、そのままで、すなわち、２１０においてそれらが受信されたのと同じ状態で記憶されることを理解されたい。
【0051】
検証方法３００の実施形態１Ｂは、メディアビットストリームの記憶されたセグメントを受信すること３１０と、デジタル署名を使用して署名ユニットを検証すること３１４と、受信された関連するデータユニットのフィンガープリントを算出すること３１８と、反復データユニットの、署名ユニットに関連しないインスタンスのフィンガープリントを算出し、前記固定位置に従って（下側破線６０１によって示唆されるように）フィンガープリントを復帰させること３２０ｂと、算出されたフィンガープリントのうちのフィンガープリントを算出すること３２２と、フィンガープリントのうちの算出されたフィンガープリントを、署名ユニット中のフィンガープリントのうちのフィンガープリントに関して検証すること３２４ｂとを含む。反復データユニットの前記インスタンスのフィンガープリントを算出すること３２０ｂの等価な代替形態は、その関連する署名ユニットからフィンガープリントを取り出すことである（上側破線６０２）が、メディアビットストリームフォーマットが、署名ユニットに記憶されるべき、フィンガープリントのうちのフィンガープリントの算出の中間結果をなす、この特定のフィンガープリントを可能にするかどうかは不確実である。フィンガープリントが上側破線６０２に沿って取り出される場合、下側破線６０１によって示されている計算－復帰プロシージャを適用する必要がない。
【0052】
実施形態２Ａ．１
図７に関して、反復データユニットＯが可変位置を占有する、メディアビットストリームフォーマットが考慮される。図７では、署名ユニットＳ１、Ｓ２、Ｓ３が、関連するデータユニットの個々のハッシュを含んでおり、署名Ｍをさらに含んでいることがわかり、署名ユニットは、署名Ｍを使用して受信者側において検証され得る。データ構造ＬＯＧは、メディアビットストリームフォーマットの一部でない。
図７に関して、反復データユニットＯが可変位置を占有する、メディアビットストリームフォーマットが考慮される。図７では、署名ユニットＳ１、Ｓ２、Ｓ３が、関連するデータユニットの個々のハッシュを含んでおり、署名Ｍをさらに含んでいることがわかり、署名ユニットは、署名Ｍを使用して受信者側において検証され得る。データ構造ＬＯＧは、メディアビットストリームフォーマットの一部でない。
【0053】
記憶方法２００の実施形態２Ａ．１は、メディアビットストリームのセグメントを受信すること２１０と、受信されたセグメント中の反復データユニットＯのＮ≧２個のインスタンスを識別すること２１２と、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすること２１４と、プルーニングの後に、受信されたセグメントを記憶すること２１６と、反復データユニットＯのプルーニングされたインスタンスのビットストリーム中の位置を指示するプルーニングログＬＯＧを記憶すること２１８とを含む。署名ユニットＳ１、Ｓ２、Ｓ３は、そのままで、すなわち、２１０においてそれらが受信されたのと同じ状態で記憶されることを理解されたい。プルーニングログは、反復データユニットＯのプルーニングされたインスタンスよりも比較的少ない空間を占有することになり、したがって、正味節約が達成されることをさらに理解されたい。
【0054】
検証方法３００の実施形態２Ａ．１は、メディアビットストリームの記憶されたセグメントを受信すること３１０と、記憶されたセグメントについてのプルーニングログを受信すること３１２であって、プルーニングログが、反復データユニットＯのプルーニングされたインスタンスのビットストリーム中の位置を指示する、プルーニングログを受信すること３１２と、デジタル署名を使用して署名ユニットを検証すること３１４と、図７にＬＯＧとして示されているプルーニングログによって指示された不在データユニットのフィンガープリントを無視しながら、受信された関連するデータユニットを、署名ユニットに関して検証すること３１６ｂとを含む。
【0055】
実施形態２Ａ．２
図８に関して、反復データユニットＯが可変位置を占有する、メディアビットストリームフォーマットが考慮される。図８では、署名ユニットＳ１、Ｓ２、Ｓ３が、関連するデータユニットの個々のハッシュを含んでいることがわかる。署名ユニットＳ１、Ｓ２、Ｓ３は、署名（大きい署名）Ｍと、小さい署名ｍとをさらに含んでいる。大きい署名Ｍは、元の署名ユニットを検証するために、すなわち、ビデオ収集システム１１０を出るときのその状態において使用される。小さい署名ｍは、反復データユニットＯのプルーニング可能なインスタンスのフィンガープリントに依存しない。反復データユニットＯのインスタンスは、それがセグメント中の唯一のインスタンスでない限り、概してプルーニング可能であり、唯一のインスタンスである場合、受信者は、別のインスタンスからメタデータを読み取ることによってそのインスタンスを置き換えることができない。第２の署名ユニットＳ２は、反復データユニットのプルーニング可能なインスタンスのフィンガープリントを含んでおらず、したがって、小さい署名ｍを含む必要がない。
図８に関して、反復データユニットＯが可変位置を占有する、メディアビットストリームフォーマットが考慮される。図８では、署名ユニットＳ１、Ｓ２、Ｓ３が、関連するデータユニットの個々のハッシュを含んでいることがわかる。署名ユニットＳ１、Ｓ２、Ｓ３は、署名（大きい署名）Ｍと、小さい署名ｍとをさらに含んでいる。大きい署名Ｍは、元の署名ユニットを検証するために、すなわち、ビデオ収集システム１１０を出るときのその状態において使用される。小さい署名ｍは、反復データユニットＯのプルーニング可能なインスタンスのフィンガープリントに依存しない。反復データユニットＯのインスタンスは、それがセグメント中の唯一のインスタンスでない限り、概してプルーニング可能であり、唯一のインスタンスである場合、受信者は、別のインスタンスからメタデータを読み取ることによってそのインスタンスを置き換えることができない。第２の署名ユニットＳ２は、反復データユニットのプルーニング可能なインスタンスのフィンガープリントを含んでおらず、したがって、小さい署名ｍを含む必要がない。
【0056】
記憶方法２００の実施形態２Ａ．２は、メディアビットストリームのセグメントを受信すること２１０と、受信されたセグメント中の反復データユニットＯのＮ≧２個のインスタンスを識別すること２１２と、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすること２１４と、反復データユニットのプルーニングされた最高Ｎ－１個のインスタンスのフィンガープリントをプルーニングすること２１４．１と、プルーニングの後に、受信されたセグメントを記憶すること２１６とを含む。随意に、少なくとも１つのプルーニングされた反復データユニットに関連する署名ユニット中の大きい署名Ｍは、オーバーヘッドをさらに低減するためにプルーニングされ得る２２０。
【0057】
検証方法３００の実施形態２Ａ．２は、メディアビットストリームの記憶されたセグメントを受信すること３１０と、小さいデジタル署名ｍを使用して署名ユニットを検証すること３１４と、受信された関連するデータユニットを、検証された署名ユニット中のフィンガープリントに関して検証すること３１６ａとを含む。小さい署名ｍを含まない署名ユニットは、大きい署名Ｍを使用して、従来の様式で検証される。小さい署名ユニットと大きい署名ユニットとを含んでいるが、反復データユニットＯのプルーニングされたインスタンスに関連しない、第１の署名ユニットＳ１が、大きいデジタル署名Ｍを使用して検証され得る。第２のデバイス１４０は、小さい署名ｍを使用して各署名ユニットを検証することを最初に試みるように構成され得、これが失敗するか、または小さい署名ｍが不在である場合、第２のデバイス１４０は、大きい署名Ｍを使用して署名ユニットを検証することを試み、両方の試みが成功しなかった場合、署名ユニットは拒否される。代替的に、第２のデバイス１４０は、大きい署名Ｍを使用して各署名ユニットを検証することを最初に試みるように構成され、これが失敗した場合、第２のデバイス１４０は、小さい署名ｍが存在するかどうかを検査し、小さい署名ｍが存在する場合、小さい署名ｍを使用して署名ユニットを検証することを試み、両方の試みが成功しなかった場合、署名ユニットは拒否される。
【0058】
実施形態２Ｂ．１
図９に関して、反復データユニットＯが可変位置を占有する、メディアビットストリームフォーマットが考慮される。図９では、署名ユニットＳ１、Ｓ２、Ｓ３が、フィンガープリントのうちのフィンガープリント、すなわち、マルチレベル様式でハッシュ関数ｈを適用することによって取得されたものを含んでいることがわかる。たとえば、第１の署名ユニットＳ１中のフィンガープリントは、ｈ（｛ｈ（Ｏ），ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）であり得、ここで、｛・｝は連結を示す。代替的に、図６に関して上記で説明されたように、ハッシュ関数のカスケーディング適用例が可能である。実施形態２Ｂ．１の目的で、署名ユニットＳ１、Ｓ２、Ｓ３が、大きい署名Ｍのみを含んでいることが十分である。
図９に関して、反復データユニットＯが可変位置を占有する、メディアビットストリームフォーマットが考慮される。図９では、署名ユニットＳ１、Ｓ２、Ｓ３が、フィンガープリントのうちのフィンガープリント、すなわち、マルチレベル様式でハッシュ関数ｈを適用することによって取得されたものを含んでいることがわかる。たとえば、第１の署名ユニットＳ１中のフィンガープリントは、ｈ（｛ｈ（Ｏ），ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）であり得、ここで、｛・｝は連結を示す。代替的に、図６に関して上記で説明されたように、ハッシュ関数のカスケーディング適用例が可能である。実施形態２Ｂ．１の目的で、署名ユニットＳ１、Ｓ２、Ｓ３が、大きい署名Ｍのみを含んでいることが十分である。
【0059】
記憶方法２００の実施形態２Ｂ．１は、メディアビットストリームのセグメントを受信すること２１０と、受信されたセグメント中の反復データユニットＯのＮ≧２個のインスタンスを識別すること２１２と、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすること２１４と、プルーニングの後に、受信されたセグメントを記憶すること２１６と、反復データユニットＯのプルーニングされたインスタンスのビットストリーム中の位置を指示するプルーニングログＬＯＧを記憶すること２１８とを含む。署名ユニットＳ１、Ｓ２、Ｓ３は、そのままで、すなわち、２１０においてそれらが受信されたのと同じ状態で記憶されることを理解されたい。プルーニングログは、反復データユニットＯのプルーニングされたインスタンスよりも比較的少ない空間を占有することになることをさらに理解されたい。
【0060】
検証方法３００の実施形態２Ｂ．１は、メディアビットストリームの記憶されたセグメントを受信すること３１０と、記憶されたセグメントについてのプルーニングログを受信すること３１２であって、プルーニングログが、反復データユニットＯのプルーニングされたインスタンスのビットストリーム中の位置を指示する、プルーニングログを受信すること３１２と、デジタル署名を使用して署名ユニットを検証すること３１４と、プルーニングログによって指示された不在データユニットのフィンガープリントを無視しながら、受信された関連するデータユニットを、署名ユニットに関して検証すること３１６ｂと、署名ユニットに関連する受信されたデータユニットのフィンガープリントを算出すること３１８と、反復データユニットの、署名ユニットに関連しないインスタンスのフィンガープリントを算出し、プルーニングログに従って、（下側破線９０１によって示唆されるように）前記算出されたフィンガープリントを復帰させること３２０ａと、算出されたフィンガープリントのうちのフィンガープリントを算出すること３２２と、フィンガープリントのうちの算出されたフィンガープリントを、署名ユニット中のフィンガープリントのうちのフィンガープリントに関して検証すること３２４ｂとを含む。代替的に、図６に関して上記で説明されたように、上側破線９０２によって示されているように、反復データユニットＯのプルーニングされたインスタンスのフィンガープリントが、反復データユニットＯのプルーニングされていないインスタンスに関連する署名ユニットから取り出され得る。
【0061】
実施形態２Ｂ．２
図１０に関して、反復データユニットＯが可変位置を占有する、メディアビットストリームフォーマットが考慮される。署名ユニットＳ１、Ｓ２、Ｓ３が、フィンガープリントのうちのフィンガープリント、すなわち、マルチレベル様式でハッシュ関数ｈを適用することによって取得されたものを含んでいることがわかる。たとえば、第１の署名ユニットＳ１中のフィンガープリントは、ｈ（｛ｈ（Ｏ），ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）であり得、ここで、｛・｝は連結を示す。代替的に、図６に関して上記で説明されたように、ハッシュ関数のカスケーディング適用例が可能である。実施形態２Ｂ．２の目的で、署名ユニットＳ１、Ｓ２、Ｓ３が、大きい署名Ｍのみを含んでいることが十分である。また、図１０では、反復データユニットＯの少なくとも１つのインスタンスに関連する署名ユニットＳ１、Ｓ３が、Ｆと示された、すべての関連するデータユニットのフィンガープリントのうちの（大きい）フィンガープリントだけでなく、反復データユニットＯの関連するプルーニング可能なインスタンスのフィンガープリントに依存しない、ｆと示された、フィンガープリントのうちの小さいフィンガープリントをも含んでいることがわかる。（大きい）署名Ｍは、Ｆとｆの両方に基づいて生成されており、したがって、Ｆおよびｆの同時検証のために使用され得る。
図１０に関して、反復データユニットＯが可変位置を占有する、メディアビットストリームフォーマットが考慮される。署名ユニットＳ１、Ｓ２、Ｓ３が、フィンガープリントのうちのフィンガープリント、すなわち、マルチレベル様式でハッシュ関数ｈを適用することによって取得されたものを含んでいることがわかる。たとえば、第１の署名ユニットＳ１中のフィンガープリントは、ｈ（｛ｈ（Ｏ），ｈ（Ｉ），ｈ（Ｐ），ｈ（Ｐ）｝）であり得、ここで、｛・｝は連結を示す。代替的に、図６に関して上記で説明されたように、ハッシュ関数のカスケーディング適用例が可能である。実施形態２Ｂ．２の目的で、署名ユニットＳ１、Ｓ２、Ｓ３が、大きい署名Ｍのみを含んでいることが十分である。また、図１０では、反復データユニットＯの少なくとも１つのインスタンスに関連する署名ユニットＳ１、Ｓ３が、Ｆと示された、すべての関連するデータユニットのフィンガープリントのうちの（大きい）フィンガープリントだけでなく、反復データユニットＯの関連するプルーニング可能なインスタンスのフィンガープリントに依存しない、ｆと示された、フィンガープリントのうちの小さいフィンガープリントをも含んでいることがわかる。（大きい）署名Ｍは、Ｆとｆの両方に基づいて生成されており、したがって、Ｆおよびｆの同時検証のために使用され得る。
【0062】
記憶方法２００の実施形態２Ｂ．２は、メディアビットストリームのセグメントを受信すること２１０と、受信されたセグメント中の反復データユニット（Ｏ）のＮ≧２個のインスタンスを識別すること２１２と、反復データユニットの識別されたインスタンスのうちの最高Ｎ－１個をプルーニングすること２１４と、プルーニングの後に、受信されたセグメントを記憶すること２１６とを含む。
【0063】
検証方法３００の実施形態２Ｂ．２は、メディアビットストリームの記憶されたセグメントを受信すること３１０と、デジタル署名を使用して署名ユニットを検証すること３１４と、受信された関連するデータユニットのフィンガープリントを算出すること３１８と、算出されたフィンガープリントユニットのフィンガープリントを算出すること３２２と、フィンガープリントのうちの算出されたフィンガープリントを、フィンガープリントのうちの小さいフィンガープリントｆに関して検証すること３２４ａとを含む。
【0064】
本開示の態様が、主に、数個の実施形態を参照しながら上記で説明された。しかしながら、当業者によって直ちに諒解されるように、上記で開示された実施形態以外の実施形態が、添付の特許請求の範囲によって規定される本発明の範囲内で等しく可能である。
【符号の説明】
【0065】
１１０ ビデオ収集システム
１１１ カメラ
１１２ メタデータ挿入段
１１３ 暗号化要素
１２０ 第１のデバイス
１２１ 処理回路
１２２ メモリ
１３０ チャネル
１３１ 通信ネットワーク
１３２ ポータブルメモリ、メモリ
１３３ メモリ
１４０ 第２のデバイス
１４１ 処理回路
１４２ メモリ
１４３ 暗号化要素
１５０ プレイバックデバイス
２００ 記憶方法、方法、オーバーヘッド低減方法
３００ 検証方法
１１１ カメラ
１１２ メタデータ挿入段
１１３ 暗号化要素
１２０ 第１のデバイス
１２１ 処理回路
１２２ メモリ
１３０ チャネル
１３１ 通信ネットワーク
１３２ ポータブルメモリ、メモリ
１３３ メモリ
１４０ 第２のデバイス
１４１ 処理回路
１４２ メモリ
１４３ 暗号化要素
１５０ プレイバックデバイス
２００ 記憶方法、方法、オーバーヘッド低減方法
３００ 検証方法
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【外国語明細書】