JP2000253375A - ディジタル画像暗号化方法、画像暗号化システム及び暗号化画像解読システム - Google Patents

ディジタル画像暗号化方法、画像暗号化システム及び暗号化画像解読システム

Info

Publication number
JP2000253375A
JP2000253375A JP2000027664A JP2000027664A JP2000253375A JP 2000253375 A JP2000253375 A JP 2000253375A JP 2000027664 A JP2000027664 A JP 2000027664A JP 2000027664 A JP2000027664 A JP 2000027664A JP 2000253375 A JP2000253375 A JP 2000253375A
Authority
JP
Japan
Prior art keywords
block
image
encryption
coefficient
map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000027664A
Other languages
English (en)
Inventor
Wenjun Zeng
ゼン ウエンジュン
Shaw-Min Lei
レイ シャウ−ミン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Publication of JP2000253375A publication Critical patent/JP2000253375A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/167—Systems rendering the television signal unintelligible and subsequently intelligible
    • H04N7/1675—Providing digital key or authorisation information for generation or regeneration of the scrambling sequence
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2347—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving video stream encryption
    • H04N21/23476—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving video stream encryption by partially encrypting, e.g. encrypting the ending portion of a movie

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】 【課題】 画像の圧縮率に対して悪影響の少ないディジ
タル画像スクランブル方式を提供する。 【解決手段】 データルータ/バッファ160は変換係
数,動きベクトル(適応可能な場合)及び1つ以上の暗
号化キー又はシャッフルテーブルを取り込み、暗号化中
にこれらをキャッシュする。選択された暗号化コンフィ
グレーションに従い、ルータ/バッファ160はルータ
/バッファ160に接続された機能の1つ以上に適当な
シーケンスでデータを利用できるようにする。例えば各
変換係数ブロックの受信時にまずブロックを符号ビット
ハンドラ162及びビットスクランブラ170へ送って
符号ビットスクランブルを行うことができる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ディジタル画像暗
号化方法、画像暗号化システム及び暗号化画像解読シス
テムに関し、より詳細には、ディジタル画像形成におけ
る、画像圧縮率に対して影響が少ないディジタル画像ス
クランブル技術を用いたディジタル画像暗号化方法、画
像暗号化システム及び暗号化画像解読システムに関す
る。
【0002】
【従来の技術】ディジタル動画を含むディジタル画像
は、非私的チャネル、例えば衛星リンク,ケーブルテレ
ビネットワーク,無線ホームネットワーク及びインター
ネットを通して通信、すなわち配信されることが多い。
多くのアプリケーション、例えば有料テレビ,秘密テレ
ビ会議,秘密ファックス伝送,医療画像の伝送及びデー
タベースへの蓄積に対し、私的ディジタル画像/動画伝
送又は蓄積を行うための条件的アクセスシステムが求め
られている。権限のない第三者がかかる私的な画像へア
クセスするのを防止しなければならない場合、非私的チ
ャネルと共にディジタル暗号化技術を使用しなければな
らない。
【0003】画像データへの不正なアクセスを防止する
のに、一般に動画スクランブラが使用されている。いく
つかの動画スクランブルシステムは、デスクランブルを
行わなければ、視聴者に動画が判読できなくなるように
ビジュアル画像を直接歪ませる方法に依存している。例
えば、1978年7月11日に発行されたN.Jayant及
びS.Kakの米国特許第4,100,374号“均一転移
プライバシーシステム(Uniform permitation privacy
system)”には、動画信号をN個の連続する動画サンプ
ルのグループに分割し、次にグループ内のサンプルを転
移させる方法が記載されている。1994年6月14日
に発行されたD.Zeidler及びJ.Griffinの米国特許第
5,321,748号“ブロックシャフリングを使用して
テレビ信号をスクランブルするための方法及び装置(Me
thod and apparatus for television signal scramblin
g using block shuffling)”には、動画ラインのブロ
ック及びブロック内のラインをシャッフルする別の方法
が記載されている。1998年9月29日に発行され
た、G.Hobbsの米国特許第5,815,572号“動画
スクランブリング(Video scrambling)”は、ラインリ
バーサル,ラインインバージョン,ラインパーミュテー
ション,(ラインの)ブロックパーミュテーションを含
む動画パーミュテーションモードの組み合わせを含み、
使用するモードの組み合わせは時間が進むにつれ変化す
るようになっている。
【0004】これら方法は、次のようないくつかの欠点
を有する。すなわち(1)これら方法は画像の圧縮率を
深刻に劣化させることがあること、及び(2)これら方
法は動画シーケンスに高度に空間的かつ時間的に相関化
した性質があるために、符号を不正に解読するような攻
撃を受け易いことが挙げられる。
【0005】ディジタル画像をスクランブルするための
多くのシステムでは、まず最初に画像を圧縮し、次に圧
縮された画像データを正規のデータとして扱い、伝統的
な暗号アルゴリズム、例えばデータ暗号化規格(DE
S)を使って暗号化/解読したりする。例えば、199
7年11月4日,H.Pinder及びM.Palgonの米国特許
第5,684,876号“MPEGトランスポートパケッ
トを暗号化する際の暗号を盗み出すための装置及び方法
(Apparatus and method for cipher stealing when en
crypting MPEG transmission system)”、1997年
4月15日,N.Katta他の米国特許第5,621,79
9号“スクランブルされた送信システム(Scrambled tr
ansmission system)”を参照されたい。動画(圧縮さ
れた動画も含む)の高いデータレートに起因し、これら
方法はリアルタイムの動画送出条件を満たすために、多
量の処理オーバーヘッドを追加している。
【0006】処理オーバーヘッドの量を低減するため
に、数人の研究者がMPEGで圧縮された動画データの
選択的暗号化を提案している。例えば、T.Maples及び
G.Spanos著“ネットワークされたリアルタイム動画の
安全性のための選択的暗号化方式の性能の研究(Perfor
mance study of a selective encyptior Scheme for th
e security of networked,real-time video)”、コン
ピュータ通信及びネットワークに関する第4回国際会議
議事録、ネバダ州ラスベガス(1995年9月);J.
Meyer及びF.Gadegast“MPEG−1動画によるマル
チメディアデータのための安全機構(Security mechani
sm for multimedia data with the enableMPEG-1 vide
o)”http://www.cs.tuberlin.de/phade/phade/secmpe
g.html(1995)を参照されたい。例えば選択的暗号化で
は、エントロピ符号化されたIフレーム又は予測(P/
B)フレームのエントロピ符号化されたIフレームとイ
ントラ符号化されたブロックだけを暗号化するだけでよ
い。
【0007】I.Agi及びL.Gong両氏は“安全なMP
EG動画伝送の経験的研究(An empirical study of se
cure MPEG video transmissions)”ネットワーク及び
配信システムの安全性に関するインターネット協会のシ
ンポジウム(1996年2月)において、あるケースで
はIフレームだけを暗号化しても十分な安全性が得られ
ないことを証明した。これらシステムは、デジタル伝送
システムの誤り耐性を向上するための概知の同期化ワー
ドを利用している。このために明瞭なテキストデータへ
の攻撃、又は圧縮システムにしばしば使われるブロック
記号への攻撃に弱いかもしれない。イントラブロックの
ような圧縮されたデータの一部のセグメントを選択的に
暗号化することは、かかるセグメントを探すのに、更に
別のヘッダオーバーヘッドを必要とすることが多い(例
えばMeyer及びGodegastの方法を参照)。更に、トラン
ス符号化器は解読できなければならないので、このよう
な古典的な解決案は伝送チャネルの中間ルータでトラン
ス符号化するのに極めて安全であるとは言えない。
【0008】動画像を歪ませるのにより巧妙な手段を使
用する別のシステムもある。B.Macq及びJ.Quisquat
er両氏は“ディジタル画像のマルチ解像度暗号化(Digi
talimages multiresolution encryption)”ジャーナル
オブインタラクティブマルチメディアアソシエーショ
ン,知的所有権プロジェクト,第1巻,第1号,179
〜186ページ(1994年1月)において、画像をス
クランブルするための3つのステップのプロセスを提案
している。これら著者によって提案された“線形マルチ
解像度変換”(LMT)によって画像をまず変換する。
次に変換された画像の選択された行と列をシャッフル
し、次にこのシャッフルした変換画像に対して変換及び
ビットストリーム符号化を行う前に逆LMTを施す。元
の画像を回復するために復号器でこれらステップの逆を
行う。この方法は符号を解読するような攻撃を受けにく
く、あるレベルのトランスペアレンシを提供できる(す
なわちスクランブルされた信号では元画像の劣化したバ
ージョンを見ることができる)が、各エンドで更に必要
とされる2つの変換によって複雑さが増し、画像の圧縮
率が悪影響を受けるという欠点もある。
【0009】ある研究者によって、画像の離散コサイン
変換(DCT)の係数に対するあるグループのシャッフ
ル演算のうちの1つ以上を実行することが提案されてい
る。L.Tangによる“MPEG動画データを効率的に暗
号化し、解読するための方法(Methods for encrypting
and decrypting MPEG video data efficiently)”第
4回ACM国際マルチメディア会議(ACMマルチメデ
ィア’96)の議事録(219〜229ページ)におい
ては、係数をMPEGエントロピ符号化器に入力する前
に、MPEG変換符号化中に得られるDCT係数の8×
8ブロックの各々をスクランブルしている。このスクラ
ンブルは、(1)各ブロック内でAC係数をシャッフル
し、(2)各ブロックに適用するのはどのシャッフルテ
ーブルであるかを判断する第2ランダム変数と共に、2
つのシャッフルテーブルを使用してAC係数をシャッフ
ルし、(3)8つのブロックからDC係数をグループ分
けし、DESによってグループを暗号化し、(4)各ブ
ロックからのDC係数を2つのDCビットパターンにス
プリットし、ブロックの最終AC係数位置にこれらビッ
トパターンのうちの1つを入れ、ブロックに対するすべ
ての係数をスクランブルすることを必要とし得る。これ
ら技術は複雑ではなく、妥当なレベルの安全性を提供す
るが、DCT係数の統計学的性質(例えばランレングス
特性)を変えてしまう。この結果、これら技術は圧縮さ
れた動画のビットレートを50%も増加させ得る。再量
子化前に暗号化鍵を解読する必要があるので、このよう
な方法も中間ルータでトランス符号化するためには極め
て安全とは言えない。
【0010】
【発明が解決しようとする課題】ディジタル画像の暗号
化は安全性を別にすれば、データ暗号化分野でユニーク
な一セットの問題を生じさせることが理解されよう。デ
ィジタル画像スクランブル方式は、リアルタイムのイン
タラクティブなアプリケーションのために低コストの復
号機器及び少ない遅延を条件とするような、比較的簡単
な構成とすべきである。また、この方式は画像の圧縮率
に対する悪影響が最小でなければならない。また、画像
に対して選択されたビットストリーム圧縮と独立してい
ることが好ましく、暗号復号化をすることなく圧縮トラ
ンス符号化が可能でなければならない。また、一部のシ
ステムにおいて、許可されていないユーザが完全なトラ
ンスペアレンシを得るため料金を支払うよう誘導すると
共に、符号を不正に解読しようとする試みをなくさせる
ようなレベルのトランスペアレンシをこれら許可されて
いないユーザに与えることも好ましいが、全体に良好な
安全性を提供できるものでなければならない。
【0011】本発明は、上述のごとき実情に鑑みてなさ
れたものであり、画像の圧縮率に対して悪影響が少ない
ディジタル画像スクランブル方法、すなわち一般的にサ
ブバンドごとに異なる係数分布の統計学的性質を破壊し
ない係数シャッフル方法を用いたディジタル画像暗号化
方法、画像暗号化システム及び暗号化画像解読システム
を提供することをその目的とする。
【0012】
【課題を解決するための手段】妥協することなく、これ
ら課題の各々を達成できるのは明らかにディジタル画像
スクランブル方法である。この発明は、ハフマン符号
化,ランレングス符号化,算術符号化,埋め込み符号
化,又は他のエントロピ符号化の前に変換された画像に
対してスクランブル処理を行うことにより、これら目的
を達成することが好ましい。本発明によって実行される
暗号化/復号化(暗号復号)演算は、エントロピ符号化
器が効率的に画像を圧縮できるようにする、変換された
画像の特性をできるだけ多く保存するようになってい
る。好ましい暗号化演算は、計算的に安価な演算、例え
ばビットのサブセットに対するブロックシャッフリング
やビットスクランブルである。
【0013】本発明の第1の特徴によれば、ディジタル
画像を暗号化する方法が開示されている。この方法で
は、画像に対し空間−周波数変換を行うことによって変
換係数マップを発生する。次に、マップ内の係数の符号
ビットをスクランブルする技術,係数の更新ビットをス
クランブルする技術,マップを画像データのスライス単
位で集合したP又はBフレームに対する動きベクトルと
予測フレームとの一組の二次元係数ブロックに区分け
し、マップ内で選択されたブロックをシャッフルする技
術,空間周波数のサブバンドから画像データのスライス
単位で集合した一組の変換係数をグループ分けし、グル
ープ内で変換係数をシャッフルする技術から選択された
1つ以上の暗号化技術を使用してマップを暗号化する。
【0014】本発明の第2の特徴によれば、ディジタル
画像を暗号化するいくつかの方法が開示されている。1
つの方法では、1つのブロックのデータにわたって、ビ
ットの1グループを選択する。このグループは、全体に
データのブロックの予測される圧縮率と比較して、予測
される平均的圧縮率より低い圧縮率を有する。次にこれ
らビットをスクランブルする。第2の方法では、ディジ
タル動画ストリームの動き補償データ成分を選択的にス
クランブルする。
【0015】本発明の別の特徴によれば、画像暗号化シ
ステムが開示される。このシステムは、バッファに蓄積
された変換データに演算を行う、少なくとも1つの暗号
化サブシステムと共に、変換された画像データを受け入
れる暗号化バッファを含んでいる。サブシステムは、符
号ビットスクランブラ,ブロックシャッフラ,ブロック
ローテータ,サブバンド係数シャッフラを含むことがで
きる。このシステムは、量子化器及び/又は暗号化され
た変換データの符号化処理を行うエントロピ符号化器を
更に含むことができる。
【0016】本発明の更に別の特徴によれば、暗号化さ
れた画像の解読システムが開示される。このシステムは
バッファに蓄積された暗号化された変換データに演算を
行う少なくとも1つの解読サブシステムと共に、暗号化
された変換データを受け入れる解読バッファを含む。こ
のサブシステムは、符号ビットデスクランブラ,ブロッ
クデシャッフラ,ブロックデローテータ,サブバンド係
数デシャッフラを含むことができる。このシステムは、
エントロピ符号化され、暗号化された変換データに演算
を行うエントロピ復号器及び/又は逆量子化器を更に含
むことができる。
【0017】本発明の第1の技術手段は、元のディジタ
ル画像に対して、空間−周波数変換を実行し、該ディジ
タル画像に対応する変換係数のマップを生成するステッ
プと、前記変換係数の符号ビットをスクランブルする処
理、前記変換係数の更新ビットをスクランブルする処
理、前記変換係数マップを二次元係数ブロックに区分
し、該係数マップ内で選択されたブロックをシャッフル
する処理、及び空間周波数サブバンドから一組の変換係
数をグループ分けし、グループ内で変換係数をシャッフ
ルする処理からなる群から選択した1つ以上の処理を使
って変換係数マップを暗号化するステップとを有するデ
ィジタル画像暗号化方法を特徴としたものである。
【0018】本発明の第2の技術手段は、第1の技術手
段において、前記暗号化された変換係数マップをエント
ロピ符号化するステップを更に含むことを特徴としたも
のである。
【0019】本発明の第3の技術手段は、第1の技術手
段において、元の変換係数マップの1つ以上の空間周波
数サブバンドは前記暗号化ステップをバイパスすること
を特徴としたものである。
【0020】本発明の第4の技術手段は、画像データの
ブロックの全体として予測される圧縮率と比較して、予
測される圧縮率の平均値よりも低い圧縮率を有するビッ
トのグループを画像データのブロックにわたって選択す
るステップと、該ビットのグループをスクランブルする
ステップとを有するディジタルデータのブロックを暗号
化するためのディジタルデータブロック暗号化方法を特
徴としたものである。
【0021】本発明の第5の技術手段は、第4の技術手
段において、前記ディジタルデータのブロックは空間−
周波数変換係数のマップを含むことを特徴としたもので
ある。
【0022】本発明の第6の技術手段は、第5の技術手
段において、前記ビットのグループは前記変換係数マッ
プからの符号ビットを含むことを特徴としたものであ
る。
【0023】本発明の第7の技術手段は、第5の技術手
段において、前記ビットのグループは前記変換係数マッ
プからの更新ビットを含むことを特徴としたものであ
る。
【0024】本発明の第8の技術手段は、第4の技術手
段において、前記ディジタルデータのブロックは動き補
償データを含むことを特徴としたものである。
【0025】本発明の第9の技術手段は、動き補償デー
タ成分を含むディジタル動画ストリームを暗号化するた
めのディジタル動画スクランブル暗号化方法であって、
ディジタル動画ストリームのビットストリーム符号化前
に、該ディジタル動画ストリームの動き補償データ成分
を選択的にスクランブルすることを含むことを特徴とし
たものである。
【0026】本発明の第10の技術手段は、第9の技術
手段において、前記動き補償データ成分を選択的にスク
ランブルするステップは、前記動き補償データ値の符号
ビットをスクランブルすることを含むことを特徴とした
ものである。
【0027】本発明の第11の技術手段は、第9の技術
手段において、前記動き補償データ成分を選択的にスク
ランブルするステップは、画像データのマクロブロック
ごとの動きベクトルを画像データのスライス単位グルー
プを選択し、該グループ内で前記ベクトルをシャッフル
することを含むことを特徴としたものである。
【0028】本発明の第12の技術手段は、暗号化バッ
ファと、該暗号化バッファに蓄積された変換データに演
算を行う少なくとも1つの暗号化サブシステムとを有
し、該暗号化サブシステムは、符号の付いた係数を有す
る空間−周波数変換係数のマップを受け入れ、該係数の
符号ビットをスクランブルする符号ビットスクランブラ
と、空間−周波数変換係数のマップを受け入れ、変換係
数ブロックを二次元マップで構成した二次元係数ブロッ
クを該マップ内の擬似ランダムロケーションへシャッフ
ルするブロックシャッフラと、空間−周波数変換係数の
マップを受け入れ、二次元係数ブロックを擬似ランダム
配列に巡回させるブロックローテータと、空間−周波数
変換係数マップを受け入れ、空間周波数サブバンドの変
換係数を、擬似ランダムロケーションへシャッフルする
係数シャッフラとからなる群から選択されていることを
特徴としたものである。
【0029】本発明の第13の技術手段は、第12の技
術手段において、前記暗号化サブシステムが供給する暗
号化変換されたデータを処理するエントロピ符号化器を
更に含むことを特徴としたものである。
【0030】本発明の第14の技術手段は、第12の技
術手段において、前記符号ビットスクランブラは符号の
付いた動きベクトルをビットスクランブル処理するステ
ップをさらに含むことを特徴としたものである。
【0031】本発明の第15の技術手段は、第12の技
術手段において、前記係数シャッフラは動きベクトル成
分のグループをシャッフル処理するステップをさらに含
むことを特徴としたものである。
【0032】本発明の第16の技術手段は、暗号解読バ
ッファと、該暗号解読バッファに蓄積された暗号化され
た変換データに演算を行う少なくとも1つの暗号解読サ
ブシステムとを有し、該暗号解読サブシステムは、空間
−周波数変換係数のマップ及び/又は暗号化された符号
ビットを有する動きビットアレイを受け入れ、暗号化さ
れた符号ビットに暗号解読鍵を適用し、元の符号ビット
を再形成する符号ビットデスクランブラと、シャッフル
された二次元の係数ブロックを有する空間−周波数変換
係数のマップを受け入れ、該係数ブロックのパターンに
暗号解読鍵を適用し、該ブロックを元のロケーションに
蓄積し直すブロックデシャッフラと、巡回された変換係
数ブロックを2次元マップで構成した二次元の係数ブロ
ックを有する空間−周波数変換係数のマップを受け入
れ、該係数ブロックのパターンに暗号解読鍵を適用し、
該ブロックを元の配置に蓄積し直すブロックデローテー
タと、空間周波数サブバンドの変換係数がシャッフルさ
れたパターンに暗号解読鍵を適用し、グループ内の前記
係数を元のロケーションに蓄積し直す係数デシャッフラ
とからなる群から選択されたものであることを特徴とし
たものである。
【0033】本発明の第17の技術手段は、第16の技
術手段において、入力ビットストリームに演算を行い、
暗号化された変換データを前記暗号解読バッファに供給
するエントロピ復号器を更に含むことを特徴としたもの
である。
【0034】本発明の第18の技術手段は、第16の技
術手段において、前記符号ビットデスクランブラは暗号
化された符号ビットを有する動きベクトルアレイを元の
符号ビットを有する動きベクトルアレイに処理すること
をを特徴としたものである。
【0035】本発明の第19の技術手段は、第16の技
術手段において、前記係数デシャッフラはシャッフルさ
れた動きベクトルデータを有する動きベクトルアレイを
元の動きベクトルデータを有する動きベクトルアレイに
処理することを特徴としたものである。添付図面を参照
し、本明細書を読めば、本発明について最良に理解でき
よう。
【0036】
【発明の実施の形態】(1)JPEG,MPEG−1,
MPEG−2,H.26X規格に記載のようなDCTに
基づく画像コーデック及び、(2)ウェーブレットベー
スによる画像コーデックに対して適用されるような好ま
しい実施形態を以下に開示する。これら実施形態は説明
のために選択したものであり、発明を限定するために選
択したものではない。開示した実施形態は本発明で利用
する性質を示す他の画像コーデックにも等しく適用され
る。
【0037】本明細書に記載したいくつかの用語は所定
の意味を有する。空間−周波数変換とは一セットの係数
としての画像を示し、各係数は空間周波数と空間ロケー
ション情報の双方を含む。ブロックベースによる空間周
波数変換及びウェーブレット変換はこれらの例として挙
げられる。変換係数マップは空間−周波数変換係数を含
む。マップは一般に二次元アレイに蓄積されるが、実際
には所望する任意のフォーマットで蓄積できる。マップ
の定義にはサブマップ及び空間−周波数−時間変換係数
マップが含まれる。
【0038】シャッフリングとは、順序を変えた出力を
発生するように、入力の順序をランダムにするプロセス
を意味する。スクランブルとは出力を発生するのに任意
の方法で入力をランダムにするプロセスを意味する。鍵
(キー)とは、ユーザが暗号化/復号シーケンスにアク
セスできるようにする任意のシンボル又はデバイスを意
味する。
【0039】図1は、従来のMPEG動画符号化器を示
す図で、MPEG同様の動画符号化器30のための一般
的アーキテクチャを示す図である。入力画像ストリーム
はシステムへ入力するためにI,P,Bフレームに分割
される。I(イントラ符号化)フレームは直接符号化さ
れ、P(予測)フレーム及びB(双方向に予測)フレー
ムは他のフレームからの情報を使って部分的に間接的に
符号化される。オペレータは少なくとも一部のIフレー
ムを使用しなければならないとする制限と共に、画像シ
ーケンス内のI,P,Bフレームの周波数を選択でき
る。Iフレーム及びそれに従属するP及びBフレームを
一般に画像のグループ(GOP)と称す。
【0040】図2は、MPEG動画フレームのためのデ
ータ構造を示す図である。DCT32は入力画像の8×
8ピクセルブロック56aに対して演算を行う。DCT
32への入力端で、入力画像フレーム50は水平スライ
ス52a〜52fへ分割される(図示されているスライ
スの数は説明のために選択されたものであり、一般に固
定されない)。カラー画像の輝度成分に対して、各スラ
イスは16ピクセル幅である。画像の対応する色度成分
は、色度スライスが8ピクセル幅となるように、輝度成
分の空間周波数の半分でサンプリングされる。更に各ス
ライス(スライス52a参照)は、マクロブロック54
a〜54fへ更に区分けされる(図示されているマクロ
ブロックの数は説明のために選択したものであり、一般
に固定されない)。各マクロブロックは6つのブロック
(例えばブロック56a〜56f)を含むので、最初の
4つのブロック56a〜56dは現在のスライスの輝度
成分からの16×16ピクセルエリアをカバーし、5番
目のブロック56e及び6番目のブロック56fは、ス
ライスの2つの色度成分からそれぞれ取り込まれた対応
する8×8エリアをカバーする。
【0041】図3は、MPEG動画ブロックのためのD
CT及び変換係数の順序付けを説明するための図で、ブ
ロック係数をジグザグ順序に出力するDCT32の作動
を示す図である。DCT32は、8×8のピクセルブロ
ック56aに二次元の離散コサイン変換を実行して、8
×8のブロックで表わす変換係数60を生成する。上部
の最も左側の係数DCはブロック56aの平均強度を示
す。係数ブロック60内で下方及び/又は右側に移動す
るにつれ、係数が示す空間周波数は高くなる。従って、
ブロック60内の係数のナンバリングによって示される
ジグザグ順序によって、最も低い空間周波数から最も高
い空間周波数へ係数の順序がほぼ決まる。
【0042】ブロック60の係数がジグザグ順に一旦配
列されると、図1の量子化器34は係数をスケーリング
する(量子化後にジグザグ状の順序とすることも可能で
あることに留意されたい)。DC係数量子化のステップ
サイズは固定してもよい。係数はこれらの範囲の値に合
わせたスケールに量子化される。
【0043】ビットストリーム符号化器36は別の方法
でDC係数を処理することもできる。各スライス内でD
C係数は差分符号化し、可変長符号を使って伝送でき
る。所定の場合のDC係数と共に、他の63の係数は、
特に最高周波数において、代表的なブロック60内の非
ゼロ係数がまばらに分布することを活用するために、ラ
ンレングス符号化される。ビットストリーム符号化器3
6のビットストリーム出力はこれまで説明したようにブ
ロックごとの符号化を含む、すなわち、マクロブロッ
ク,スライス,フレーム及びピクチャレベルのグループ
にヘッダが挿入された状態になっている。
【0044】符号化器30への動画フレーム入力端で
は、ピクチャシーケンスのグループが使用され、次の着
信フレームがIフレーム,Pフレーム,Bフレームとな
るかどうかを判断する。Iフレームは直接DCT32へ
入力される(JPEG符号化器は符号化器30における
Iフレーム動画処理に類似する方法で、単一の画像フレ
ームを処理することに留意されたい)。Pフレーム及び
BフレームはDCT30へは直接入力されず、むしろほ
とんどの動画シーケンスで見られる時間的冗長性を利用
しようとする予測チャネルを通過する。
【0045】動き補償器44はP又はBフレームのブロ
ックと予測フレーム(単数又は複数)のブロックとを一
致させようとする。例えばIフレームに続く最初のPフ
レームをIフレームから予測する。量子化器34の出力
端に生じる量子化されたIフレームは、逆量子化器40
及び逆DCT42によって“復号”され、符号化器30
のビットストリーム出力を演算する復号器において見ら
れるようなIフレームを示す。動き補償器44は量子化
された予測フレームに基づき、Pフレームの各マクロブ
ロックに対する最良適合予測を見つけようとする。マク
ロブロックのロケーションから最良適合する予測ロケー
ションまでのオフセットを動きベクトルによって記述す
る。シーンに新しいオブジェクトが導入された場合のよ
うな所定のケースでは、予測が不良となることがあり、
動き予測器44は、そのマクロブロックを予測しないよ
うに選択し、マクロブロックをIフレームのようにイン
トラ符号化させる。
【0046】動き補償器44は各入力P又はBフレーム
に対する2つの出力を発生する。すなわち動きベクトル
と予測フレームの一セットを発生する。動きベクトルは
ビットストリーム出力の符号化のためにビットストリー
ム符号化器36へ供給される。画像加算器38において
入力P又はBフレームから予測フレームが減算されて、
残差フレームを形成する。次に、Iフレームと同じ方法
でDCT32に残差フレームが入力される。
【0047】図4は、従来のMPEG動画復号器を示す
図で、図中、動画復号器62は動画符号化器30によっ
て発生されたビットストリームを復号するのに適した復
号器である。ビットストリーム復号器64は符号化され
たビットストリームから変換係数及び動きベクトル情報
を復号する。変換係数情報は逆量子化器40及び逆DC
T42を通過する。この時点でIフレームは完全に再構
成され、出力されるだけでなく、動き補償器66へ送る
こともできる。動き補償器66は動きベクトル情報及び
適当なI及びPフレームデータを使って予測フレームを
構成し、画像加算器68は予測フレームと残差フレーム
とを組み合わせ、P及びBフレームを再構成する。
【0048】図5及び図6は、それぞれ、本発明に係わ
る画像暗号化兼符号化器70及び暗号化された画像の復
号器80を一般的に示すブロック図である。符号化器7
0では、画像変換器72とビットストリーム符号化器7
6との間に暗号化器74が挿入されている。復号器80
ではビットストリーム復号器82と逆画像変換器86と
の間に対応する暗号復号器(暗号解読器)84が挿入さ
れている。
【0049】本発明においては、画像フレームがブロッ
クDCTまたはウェーブレット変換のような空間−周波
数変換処理を受けた後であって、このフレームがエント
ロピ符号化のためのビットストリーム符号器へ送られる
前に暗号化処理が施される。変換係数マップは1つ以上
の暗号化処理を受け、この暗号化処理はその後、復号化
される(しかしながら解読はされない)画像を理解でき
ないようにする。これら処理は小さい計算オーバーヘッ
ドおよび圧縮されたビットレートにわずかな影響しか与
えないように行われるようになっている。これら処理は
暗号化キーがなくても伝送チャンネルの中間ルータにお
ける安全なトランス符号化を可能にする。一つの処理で
は、変換係数の符号ビットがスクランブルされる。他の
処理では、共通のサブバンドからの係数の二次元ブロッ
クが擬似ランダムのロケーションと配列にシャッフル及
び/又は巡回される。さらに、他の処理では、共通の
“サブバンド”を占めるが異なるDCTブロックからの
係数がシャッフルされる。さらに、他の処理では、動き
ベクトルをシャッフルし、及び/又は、動きベクトル係
数の符号ビットをスクランブルする。これらの処理は、
エントロピ符号化器に表れるデータのエントロピを大い
に乱すことなく、ビジュアル的に表れるデータを乱す。
【0050】(暗号化方法)従来のほとんどの画像暗号
化では、画像変換前か、又はビットストリーム符号化後
のいずれかにスクランブルを実行している。従来技術の
説明において説明したように、タング(L.Tang)著
“MPEG動画データを効率的に暗号化し、暗号復号す
るための方法”(Methods of Encrypting and decrypti
ng MPEG videodata efficiaty)において、ある研究者
は、画像変換とビットストリーム符号化との間でスクラ
ンブルを実行したが、本発明の利点の多くはタングの方
法では見られないほど、この研究者の方法は本発明と大
幅に異なっている。
【0051】(サブバンドシャッフル)本発明は暗号化
の2つの一般的なサブ方法を含み、各サブ方法は変換係
数データの異なる特徴に基づくものである。第1のサブ
方法は、シャッフルがマップのエントロピが低いという
特徴を破壊しない様に、ビットストリーム符号化器に依
存されている。圧縮率を破壊することなく、変換係数マ
ップにおける係数の配置をシャッフルすることによって
効率的な安全性を提供できることを認知している。係数
を暗号化することは複雑さを増し、低エントロピ係数デ
ータの圧縮率を破壊するので、第2のサブ方法は個々の
変換係数を規模の大きな方式に暗号化することは一般に
望ましくないが、個々の変換係数の一部のビットはエン
トロピが高いので、圧縮率に大きな影響を与えることな
く、暗号化が可能である。
【0052】次に、いくつかの例によって本発明が圧縮
率を破壊することなく、変換係数をどのようにシャッフ
ルするかを説明する。図7は、空間周波数の関数として
量子化されたDCT係数に対する(ライン90及び92
によって境界が定められた)仮想的な既知の信頼区間を
示す図である。固定された量子化後、低い周波数のター
ムよりも高い周波数のタームのほうが1/2LSBカッ
トオフライン93よりも低く低下し易くなる。従って、
これらタームは符号化器によってゼロとして表示される
可能性がより高くなる。
【0053】ほとんどのMPEGタイプのビットストリ
ーム符号化器が平均的な係数ブロックの統計量に依拠し
て、効率的な符号化を行う。ジグザグ状に順序を定めた
後に、係数はほぼ周波数が高くなるように配置されるこ
とに留意されたい。このビットストリーム符号化器は図
7に示された概念に基づき、より可能性の高い係数値及
びランレングスの組み合わせに対し、一般により短い符
号語を割り当てる可変長の符号語ランレングス符号化技
術を使用している。従って、より短い符号語は後に小さ
い係数が続くランを好む性質がある。
【0054】タングが提案した係数シャッフル方法で
は、ジグザグ状の係数の順序が破壊される。これにより
一般に、平均ランレングスが短くなり、一部の大きな係
数は符号順序で可能性のない場所におかれることとな
る。この結果、ランレングス符号化器は効率的には作動
しない。タングの方法によると、主にこの効果によって
ビットレートが50%まで増加することが観察される。
【0055】図8は、画像スライスの輝度成分からのD
CT係数に対するサブバンドの順序付けを説明するため
の図である。本発明はランレングス符号化器が依存する
統計量を破壊することなく、効果的なスクランブルを行
う係数シャッフル方法を含む。図8に示された実施例で
は、係数シャッフル器にDCT係数マップのスライス9
4が入力される。ブロックは、行を横断するようにジグ
ザグ順序で配列し直される。この場合、ブロックはマッ
プ96に示されるように列の下方に向けてスタックされ
る。
【0056】DCT係数がマップ96に示されるように
配列された場合、各列は元画像スライスにおける異なる
8×8の空間ロケーションで測定したのと同じ空間周波
数を示す。マップ96のうちの所定の列内の係数は同一
の値を有することは予想されないが、これら係数は同様
な既知の統計的分布を有していなければならない。従っ
て、列内の係数はランレングス符号化器が依存する統計
量を大幅に劣化することなく、多くの場合、シャッフル
し直すことができる。
【0057】一実施形態においては、マップ96は同様
な空間周波数の大きさを有する係数のサブバンドに分割
される。サブバンドは単一の列と同じ程度に小さくでき
るが、図8に示される便利なサブバンド分割法は、1つ
以上の“ジグザグ”に対応する元の係数ブロックの1本
以上の対角線に沿って係数をグループ分けする。
【0058】各サブバンド内の係数は、このサブバンド
内でシャッフルされる。シャッフルテーブルは異なるサ
ブバンド及び異なるスライスの同じサブバンドに対して
一般に異なる。図9は、本発明におけるサブバンドシャ
ッフル技術の一実施例を説明するための図で、係数A〜
Xを含む特定のサブバンド100のためのサブバンドシ
ャッフルの例を示す図である。このサブバンドは1つの
鍵(キー)と共にサブバンド係数シャッフラ98へ送ら
れる。このキーはシャッフルマップを作成するのに使用
される。もしくはシャッフルマップを直接シャッフラ9
8へ送ることも可能である。シャッフル器98はシャッ
フルされたサブバンドを発生するのに、シャッフルマッ
プを使用する。簡略化された実施例では、シャッフル後
も同じブロックから取り込まれたサブバンド係数が残っ
ており、拘束されてシャッフルされたサブバンド、例え
ばサブバンド102が発生する。これによってシャッフ
ルマップのサイズをサブバンドの幅と無関係とすること
ができる。より複雑な実施例では、限定することなく係
数をシャッフルし、拘束されずにシャッフルされたサブ
バンド、例えばサブバンド104を発生する。
【0059】図10は、本発明におけるサブバンドシャ
ッフル技術の一実施例を説明するための図で、より簡単
なサブバンドシャッフル方法の例を示す図である。シャ
ッフラは基本的にはサブバンドローテータ106に縮小
されており、このローテータは可能なシャッフル出力の
小さいセットを使用し、キーはシャッフルテーブルを選
択するのに使用される。例えば可能なシャッフルの結果
は2ビットキーと共に4つの値のうちの1つに限定でき
る。すなわち係数を下方にハーフシフトし(出力サブバ
ンド116)、係数を垂直にフリップし(出力サブバン
ド114)、係数を水平にフリップし(出力サブバンド
112)、もしくは係数を2つの方向にフリップする
(出力サブバンド110)ことに限定できる。一般に、
符号解読者が試みなければならない置換が少なくなる
が、少数のシャッフル置換は認識できない逆変換された
画像(暗号復号を行うことがない)を提供する。
【0060】この同じシャッフル原理は他のタイプの画
像符号化器、例えばウェーブレット変換符号化器にも同
じように使用できる。ウェーブレット変換符号化器は異
なる空間周波数を示すサブバンドとなるように1つの画
像を分離し、この場合、各サブバンドは原画像の空間配
置を(異なる解像度で)維持する。
【0061】図11は、ウェーブレット変換係数マップ
のためのサブバンドの構成を示す図で、入力フレームの
行及び列に沿った分離可能なウェーブレットフィルタリ
ングによって得られる入力フレームの3つのレベルのウ
ェーブレット分解を示す10個のサブバンド(LH1−
3,HL1−3,HH1−3,LL−3)を示してい
る。
【0062】上述のDCTに基づく変換の場合と同じよ
うに、係数分布の統計量は一般にサブバンドごとに異な
る。更に、サブバンドの係数は原画像の空間配列で配置
されるので、ビットストリーム符号化器が利用できるよ
うな隣接する係数の相関性が存在する。本発明の目的
は、これら統計学的性質を破壊しない係数シャッフル方
法を提供することにある。
【0063】図12は、ウェーブレット変換のサブバン
ドをシャッフルするためのプロセスを示す図である。一
実施形態においては、シャッフルのために各サブバンド
を別個に検討する。サブバンドが異なればシャッフルテ
ーブルも一般に異なる。各サブバンドは同じサイズの多
数のブロック、例えば図12にサブバンドLH1に対し
て示されている16個のブロックA〜Pに分割される。
次に、シャッフルキー、すなわちシャッフルマップと共
にブロックされたサブバンドがブロックシャッフラ12
2に入力され、このブロックシャッフラ122はシャッ
フルされたサブバンド124を出力する。
【0064】ブロックシャッフラ122によって実行さ
れるスクランブルはブロックをベースとしているので、
このスクランブルはサブバンド信号の局部的な二次元統
計量のほとんどを維持する。従って、暗号化され、復号
化された画像に対するシャッフルの視覚的効果がドラマ
ティックな状態で、その後の統計学的符号化に与える否
定的な影響が最小となる。一般に、統計学的符号化の影
響に対する安全性に妥協するようにブロックサイズを選
択することができ、ブロックが大きくなり、かつ少数に
なれば、安全性が低下するが、統計的符号化に対する影
響は少なくなる。
【0065】統計学的符号化に対する影響がほとんどな
いように安全性を更に改善するために、シャッフルキ
ー、すなわちシャッフルマップと共に、シャッフルされ
たサブバンド124をブロックローテータ126に入力
することができる。ブロックローテータ126は各ブロ
ックに対し、8つの可能な配置(ブロックシャフラ12
2を機能させた場合をさせない場合に対し、0,90,
180及び270度の回転)のうちの1つを選択し、ブ
ロックをその配置となるように回転/転置し、回転さ
れ、シャッフルされたサブバンド128を発生する。
【0066】(ビットスクランブル)図13は、係数の
グループのビットをスクランブルするためのプロセスを
示す図である。いくつかの例は変換係数内の選択された
ビットをスクランブルし、画像を暗号化するための発明
の第2のサブ方法を示している。8つの係数値w0〜w
7の任意グループからなるテーブル132を示してお
り、各係数値は7つの振幅ビットb0〜b6及び符号ビ
ットsをを有しており、ビットb6が最有意ビットであ
り、b0が最も有意でないビットである。暗号化は係数
値をランダムにするので、テーブル内の各係数を直接暗
号化することは、係数を暗号復号するのに必要な計算パ
ワー及び圧縮率の双方の点でコストがかかる。
【0067】係数の各ビットを3つのタイプのうちの1
つとして見ることができる。係数のための有意ビットは
1の値を有する最有意ビットであり、先行する任意のビ
ットは0の値を有する。これらビットは係数の大きさを
既知のレンジに制限する。更新ビットは既知のレンジ内
の係数を更新するのに使用される残りの振幅ビットであ
り、符号ビットは既知のレンジが正であるか負であるか
を決定する。
【0068】本発明では、符号化されるビットタイプに
応じてビットストリーム符号化器の効率が異なる。ほと
んどの変換は大きさの小さい多数の係数を発生するが、
このことは有意ビットは1の値ではなく、0の値を有す
る可能性がより高いことを意味している。ジグザグ状の
順序及びウェーブレット変換も、小さい大きさの定数を
ひとまとめにグループ化する傾向がある。従って、有意
ビットは比較的低いエントロピを有するので、高度に圧
縮可能である。他方、ほとんどの変換は1又は0のほぼ
等しい確率を有し、隣接する係数の符号ビットと大きな
相関性がない符号ビットを有する係数を発生する。更新
ビットも1又は0のほぼ等しい確率を有する傾向があ
り、隣接する更新ビットと大きな相関性はない。これら
ビットはエントロピが高く、予測性が限られているの
で、符号ビット及び更新ビットは極めて圧縮率があると
は言えない。
【0069】一実施形態において、本発明は、各係数か
ら個々の有意でないビットを選択し、これらビットをス
クランブルする。これらビットは開始するための予測性
が限られているので、これらビットをスクランブルする
結果、ビットストリームの符号化効率が無視できる程度
に低下する。図13では、テーブル132からの係数は
暗号化鍵(暗号化キー)と共に符号ビットスクランブラ
130へ送られる。このキーは、例えば、符号ビットと
擬似ランダムビットストリームとを排他的OR演算する
ことにより、符号ビットをスクランブルし、歪んだ係数
w0〜w7を発生するのに使用される。テーブル134
内の係数のほぼ半分は誤った符号を有するが、符号を解
読しようとする侵入者はどれが誤った符号を有するかを
知ることはできない。符号を反転した係数はそれらを誘
導したピクセルの全ブロックにわたってそれらのエネル
ギを分散させているので、画質が深刻に劣化する際には
符号ビットスクランブルは極めて効果的である。
【0070】すべて正のピクセル値を有する画像を変換
する際には、タームから画像の平均値を除かないなら
ば、ローパス係数又は“DC”係数の符号は常に正とな
る。かかる係数に対する符号ビットを単にスクランブル
することは、安全性の点で効率的でない形態になり得
る。その理由は、DC係数のロケーションは既知である
か又は容易に推測できるからである。この場合、ターム
の符号は予め定められた値の周辺、例えば係数に対する
最大値の半分の周りで係数の大きさを反転することによ
って切り換えできる。これとは異なり、DC係数を差分
符号化すべき場合には、差分符号化の後に符号ビットを
スクランブルすることができる。
【0071】他の実施形態では、係数の更新ビットをス
クランブルできる。有意ビット及び符号ビットは大きさ
のレンジを定め、その後、更新ビットは係数値に多くて
±33%を加えるだけにすぎないので、このようなスク
ランブルは符号ビットスクランブルと同じレベルの劣化
を発生しない。それにもかかわらず、更新ビットのスク
ランブルは、複雑さはあまり増すことなく、更に画像劣
化及び安全性を大きくする。更新ビットスクランブラは
符号ビットスクランブラ130と同じように実現でき
る。唯一の差異は更新ビットがテーブル132内の特定
の列を占有しないことである。従って、更新ビットスク
ランブラは、各係数からの最有意(最上位)の更新ビッ
ト又は2つの最有意の更新ビットしかスクランブルしな
いように選択できる。後者のオプションはテーブル13
2の特定のケースにおいて、次のビット、すなわち係数
w0のb4及びb5,w1のビットb2及びb3,w2
のビットb4及びビットb3,w3及びw4のビットb
0及びb1,w7のビットb0をスクランブルすること
に対応する(w5及びw6に対するビットは無し)。
【0072】特定の既知のビットストリーム符号化器と
共に作動する、本発明による選択的ビットスクランブル
の他の形態を考え付くことができる。例えば、MPEG
1はランレングス及び係数値に基づき、既知の可変長符
号と共にDCT係数を伝送する。所定のランレングスに
対し、多くの係数値は同じ長さの可変長符号を発生でき
る。かかる任意の係数値はMPEG1のビットストリー
ム符号化器のビットレートを増すことなく、他の任意の
かかる係数値に置換できる。先の実施形態は静止画像,
イントラ符号化された動画フレーム及び時間予測に関連
する残差動画フレームに対する空間−周波数変換の暗号
化を可能にする。別の実施形態では、処理パワー又はバ
ンド幅のペナルティがほとんどない状態で、予測動画に
対する暗号化を大幅に改善する。この実施形態では、例
えば上述の方法のうちの1つを使って動きベクトル情報
をスクランブルする。
【0073】(動きベクトルスクランブル)動き補償
は、動きベクトルのアレイ、例えば符号化すべきフレー
ムのマクロブロックにつき1つのベクトルを発生する。
これらベクトルは符号化すべきマクロブロックに対する
最適適合を有する基準フレーム(すなわち直前のIフレ
ーム)における位置を基準とする。復号器は動きベクト
ルを使って同じ基準フレームにオフセットし、動きベク
トルが示す位置にある基準フレームからピクセルを抽出
し、新フレーム内でこれらピクセルを組み合わせること
によって予測フレームを構成する。
【0074】従って、動きベクトルの符号ビットを変え
(動きベクトルを差分符号化する場合には、差分符号化
の後に符号ビットをスクランブルできる)、動きベクト
ルアレイ内の動きベクトルをシャッフルするか、又は他
の方法で動きベクトルを歪ませることによって、予測フ
レーム(及び出力フレーム)を歪ませることができる。
【0075】(ハードウェアによる構成)図14は、本
発明の一実施形態に係わる動画符号化器を示す図であ
る。この符号化器140はMPEG動画符号化とコンパ
ーチブルであり、図1の動画符号化器30に見られる機
能の多くを含む。しかしながら、符号化器140では量
子化器34の出力及び動き補償器44の動きベクトル出
力は上述の方法の1つ以上によって暗号化するために暗
号化器142へ送られる。暗号化後、暗号化されたDC
T変換係数及び動きベクトルはビットストリーム符号化
器144へ送られる。
【0076】図15は、本発明の一実施形態に係わる暗
号化器を示す図である。暗号化器はハードワイヤによる
シーケンスの機能として存在し得るが、図15のブロッ
ク図に示されるように構成可能な暗号化器142を実現
できる。データルータ/バッファ160は変換係数,動
きベクトル(適応可能な場合)及び1つ以上の暗号化キ
ー又はシャッフルテーブルを取り込み、暗号化中にこれ
らをキャッシュする。選択された暗号化コンフィグレー
ションに従い、ルータ/バッファ160はルータ/バッ
ファ160に接続された機能の1つ以上に適当なシーケ
ンスでデータを利用できるようにする。例えば各変換係
数ブロックの受信時にまずブロックを符号ビットハンド
ラ162及びビットスクランブラ170へ送って符号ビ
ットスクランブルを行うことができる。スライスのすべ
てのブロックが受信され、符号ビットがスクランブルさ
れると、このスライスはサブバンドブロック168へ向
けられ、次に係数シャッフラ172にサブバンドブロッ
クの1つ以上を送ることができる。ビットスクランブル
及び係数シャッフルを行った後に、ビットストリーム符
号化器144へバッファ化されたスライスが出力され
る。
【0077】図16は本発明の一実施形態に係わる動画
復号器を示す図で、図17は本発明の一実施形態に係わ
る暗号解読器を示す図である。復号器150及び関連す
る暗号復号器(暗号解読器)154は、基本的には上述
のプロセスの逆を実行して、最初に、暗号器142に供
給された変換係数及び動きベクトルを回復する。解読器
154はデータルータ/バッファ160と同様な機能を
実行するデータルータ/バッファ180を有する。ビッ
トデスクランブラ190,係数デシャッフラ192,ブ
ロックデシャッフラ194及びブロックデローテータ1
96は、図15における対応するブロックのプロセスの
逆を実行する。
【0078】図4の復号器62のような従来の復号器
は、動画符号化器140が発生したビットストリームを
受信でき、これをMPEGビットストリームとして理解
する。しかしながら復号された動画信号はスクランブル
された状態で生じる。同様に、本発明に係わる復号器1
50は適当な暗号化キーにアクセスすることなく、かか
るビットストリームをMPEGビットストリームとして
理解できるが、動画信号をデスクランブルすることはで
きない。低周波サブバンド情報を暗号化しないように選
択することによって、適当なキーを用いることなく従来
技術の復号器及び暗号用復号器のユーザに、あるレベル
のトランスペアレンシを与えることができる。これらユ
ーザは動画のノイズの多い低ディテールのバージョンを
見ることができる。同様に、ユーザが1つのキーを有す
る劣化した動画及びユーザがすべてのキーを有する場合
にはクリアな動画を受信できるように、クリアな画像は
異なるサブバンドに対する異なるキーを必要とすること
がある。
【0079】開示された実施形態の別の特徴は、キーの
知識がなくても出力ビットストリームをトランス符号化
できることである。例えば、適当なビットストリーム復
号器に暗号化された出力ビットストリームを通過させ、
次に新しいビットストリーム符号化器に通過させること
ができる。これとは異なり、埋め込み符号化器のような
符号化器では、本発明に係わる暗号復号器の能力に影響
することなく、任意の点でフレームのための出力ビット
ストリームを切り捨てて、残っているビットストリーム
のどの部分も暗号復号することができる。
【0080】スクランブルプロセスの安全性は次のよう
に分析できる。符号ビットの暗号化を行うには、符号解
読攻撃者が1つの原フレームを完全に回復しなければな
らない場合、2M回の試行の消尽的サーチが必要であ
る。この場合、Mはフレーム内の0でない係数の数であ
る。512×512のフレームでは256個の0でない
係数しか存在していないと従来通り仮定した場合、必要
な試行回数は約1075回となる。攻撃者が原符号ビット
の最良推定値をサーチするのに、空間的領域内のスムー
ズネス制約を使用した場合、各試行は1回の逆変換(少
なくとも1回の局部的逆変換)を含む。当然ながら、符
号の暗号化は画像を完全に認識できないようにすること
はできないので、攻撃者は完全な画像を回復するのにか
かる努力はしない。
【0081】次のステップ、すなわちブロックシャッフ
リングは経験的な結果において示すように、画像を完全
に判読不能にする。理論的にはシャッフリングテーブル
を知ることなく画像フレームを回復することは極めて困
難である。64個のブロックを含むサブバンドを検討す
る。これら64個のブロックは64!の可能な置換のう
ちの1つにシャッフルされる。当然ながら、特に高周波
サブバンドに対し、ゼロ係数しか含まない多数のブロッ
クが存在し得る。n個のゼロブロックがあり、他のすべ
てのブロックは互いに異なると仮定すると、異なる置換
の数は64!/n!となる。n=48であれば、異なる
置換の数は約1028となり、各置換はサブバンドの置換
によって影響されるすべてのブロックに対し、逆変換す
ることを必要とする。
【0082】変換ブロックのグループごとに多数のサブ
バンドがあり、フレームごとに多数のグループがあり、
1秒ごとに多数のフレームがあると仮定した場合、ブロ
ックシャッフルされた変換画像に対し、かなりの量の符
号の不正解読を実行することがすぐに不可能となる。ウ
ェーブレット変換データを用いた場合、攻撃者は例えば
エッジの連続性のような係数画像の一部の構造を利用す
ることによって変換領域内の最良の予測値を直接サーチ
することを潜在的に試みることができる。しかしなが
ら、このような攻撃は特に動画のコンテンツに関する予
備的な知識がない場合、係数画像の相関性のない性質の
ため、構成することは困難である。回復を助けるには人
手による相互作用が必要である。しかしながら、このこ
とはコンピュータによって自動化された回復と比較し
て、試行ごとに、より長い時間が必要である。
【0083】ブロックローテーションはキーがない場
合、原フレームの回復を更に困難にする。このケースで
は、8つの巡回(回転)方法が可能であるとすると、6
4のローテーションを満たすには潜在的に512個(6
4×8)の候補ブロックがある。再度、解凍されたサブ
バンド内にn個のゼロブロックがあり、他のすべてのブ
ロックが互いに異なると仮定すると、異なるコンフィギ
ュレーションの数は512!/(8n)!となり、この
数は64!/n!よりもかなり多い。
【0084】各開示された方法を好ましい順序で別々
に、又は組み合わせて使用することができる。異なる動
画フレームに対してシャッフル/ローテーションテーブ
ルは同じにすることはできない。より安全な動画伝送を
するには、単一キーを使用し、連続的な動画フレームを
スクランブルするための一セットの異なるシャッフル/
ローテーションテーブルを発生できる。トレードオフは
若干複雑さが増すことであるが、よりダイナミックなシ
ャッフル/ローテーションテーブルによってシステムを
より安全にできる。時間が進むにつれてキーを更新して
ダイナミックなキーに基づくスクランブルシステムを提
供することも可能である。このシステムではキー発生、
伝送及び利用のための公知の方法を使用できる。
【0085】シャッフルされたブロックはフレームにわ
たって隣接していてもよいし、空間的に分散していても
よいし、またランダムに位置していてもよい。隣接ブロ
ックは復号器のメモリ条件及びシステムの潜在能力を低
減する傾向があるので隣接ブロックが好ましい。一般
に、Iフレームをスクランブルすることにより、Iフレ
ームに対するP/Bフレームの依存性に起因して、次の
P/Bフレームを認識することがより困難となる。これ
により、P/Bフレームをスクランブルする必要はない
という結論が得られる。P及びBフレームのすべてをス
クランブルする必要はないが、これらフレームの少なく
ともイントラ符号化されたブロックをスクランブルする
ことが好ましく、動きベクトル情報もスクランブルする
ことがより好ましい。
【0086】(実験結果) ・ウェーブレットベースによるシステム 一セットの特定の例に対する実験結果を、表及び画像と
してレポートする。図18及び図19は本発明の性能を
示す画像を示した図であるが、これら画像は本発明を完
全に理解する上で必要なものではない。
【0087】第1のセットの実験では、入力画像フレー
ムに対し5レベルのウェーブレット分解を実行する。ま
ず、所定のキーから発生された1及び−1の等しい確率
を有する一連の独立した同一の分散した(i.i.
d.)擬似ランダムビットを使用して、ウェーブレット
係数の符号ビットを暗号化する。これら擬似ランダムビ
ットは原符号ビットと排他的OR演算され、この結果得
られるビットを係数のスクランブルされた符号ビットと
して使用する。キー及びスクランブルされた符号が過程
されると、原符号は同じシーケンスの擬似ランダムビッ
トとの別の排他的OR演算によって完全に回復できる。
図18の画像1(a)は原画像を示すが、画像1(b)
は符号暗号化及び暗号復号を行わない復号後の同じ画像
を示す。画像1(b)は大幅に歪んでいるが、画像のコ
ンテンツの主な構造はまだ認識可能である。この暗号化
された画像はトランスペアレンシを所定のレベルとす
る。
【0088】安全性を更に高めるためには、ウェーブレ
ット係数のブロックをシャッフルする。各サブバンドに
対し、係数を同じサイズの64個のブロックに分割す
る。例えば画像サイズが512×512であれば、最高
レベルのサブバンドは256×256のサイズを有し、
最低レベルのサブバンドは16×16のサイズを有す
る。本発明では、各サブバンドを64個のブロックに分
割し、最低サブバンドに対し、2×2のブロックを発生
し、最高サブバンドに対し、32×32のブロックを発
生する。
【0089】シャッフルテーブルを発生するには多数の
方法がある。これら実験では次の手順を使用する。ブロ
ックのロケーションに番号1,2,....,64を付け
る。シードとしてキーを使ってA[0,1]で均一に分
散した擬似ランダム数を発生する。インターバル[0,
1]を等しい長さの64個のサブインターバル1〜64
に分割する。ランダム数はこのサブインターバルj内に
入ると仮定すると、最初のブロックはj番目のロケーシ
ョンにマッピングされる。次にインターバル[0,1]
を等しい長さの63個のサブインターバルに分割し、第
2のランダム数を発生する。ランダム数がどのサブイン
ターバルに位置するかに応じ、第2ブロックは残りの6
3個のロケーションのうちの1つにマッピングされる。
すべてのブロックがマッピングされるまでこのプロセス
が続く。異なるサブバンドに対しては、異なるシャッフ
ルテーブルを発生する。ブロックローテーションも使用
する場合、サブインターバルの各々は更にサブ分割され
て、各ブロックのローテーションを決定する。
【0090】画像1(c)は、変換係数をブロックシャ
ッフルし、逆変換した後の画像1(a)を示す。原フレ
ームの特徴は実質的に認識できない。画像1(d)はブ
ロックローテーションだけを示し、画像1(e)は符号
の暗号化とブロックのシャッフルとの組み合わせを示
す。最後に、画像1(f)は符号の暗号化と、ブロック
のシャッフルと、ブロックのローテーションの組み合わ
せの後の結果を示す。画像1(c),1(e)及び1
(f)におけるスクランブルされた画像は、ほとんど同
じように理解できないが、安全性レベルが異なってい
る。
【0091】比較のために、画像1(g)は各サブバン
ド内でウェーブレット係数のラインをシャッフルする簡
単な方式の応用を実行した後の画像1(a)のバージョ
ンを示す。原画像は一部の垂直構造を有するが、ライン
のシャッフル方式は判読不能としない。
【0092】表1に圧縮効率に対するこれらスクランブ
ル方法の各々の影響を示す。使用した圧縮方式は当技術
レベルの圧縮方式、すなわちレート−歪み最適化埋め込
み符号化(RDE)及びレイヤゼロ符号化(LZC)で
あった。符号の暗号化だけを行った場合、ピークの信号
対雑音比(PSNR)の損失はないことが、表1から理
解できる。ブロックシャッフリング又はブロックローテ
ーションを行うと、元のPSNRから0.2〜0.4dB
の損失(すなわち等価的には5%までのビットレートの
増加)しか生じない。これら3つの方式の組み合わせで
は、同様な量のPSNRの損失が観察されている。他
方、ラインスクランブル方式はPSNRの1.1dBま
での損失を生じさせるが、これは等価的には22%のビ
ットレートの増加である。
【0093】
【表1】
【0094】・8×8ブロックのDCTに基づくシステ
ム 提案されたスクランブル方法をブリティッシュコロンビ
ア大学によって維持されているH.263証明モデル符
号化器に組み込む。これら実験ではテスト動画はQCI
Fサイズ(176×144)である。サブバンドシャッ
フリングのためにこれら実験はスライスとしてマクロブ
ロックの1行を扱う。スライス内で係数及び動きベクト
ルをシャッフルする。換言すれば、各サブバンド(周波
数ロケーション)に対し、輝度ブロックのこのバンドか
ら44(11×4)個の係数をシャッフルし、各色度成
分のこのバンドからの11個の係数をシャッフルする。
2つの色度成分の特定のバンドから22個の係数をグル
ープ化し、これらをシャッフルすることもできるが、か
かるテストに関し、この章では結果をレポートしない。
シャッフルするための1つのユニットとしてのスライス
を選択することは、スクランブルのためのメモリ条件を
制限することが目的である。
【0095】シャッフルテーブルの数を低減するため
に、いくつかのバンドからのAC係数をグループにまと
め、同じシャッフルテーブルを使ってシャッフルする。
特にDC係数は1つのシャッフルテーブルを使用する。
ジグザグ順序の最初の2つのACバンド/係数は別のシ
ャッフルテーブルを共用する。次に、ジグザグ順序の次
の3つのACバンドは1つのシャッフルテーブルを共用
し、次の4つのACバンドは1つのシャッフルテーブル
を共用し、次々に同様なことを行う。次にレポートする
実験結果では、ジグザグ順序の最初の45個のバンドし
かシャッフルしなかった。その他のバンドはそのままに
残した。
【0096】最初のテストではIフレームのスクランブ
ルをテストした。画像2(a)は“自動車電話”のシー
ケンスからの原Iフレームを示す。画像2(b)は係数
値に対する符号ビットの暗号化及び逆変換を行った後の
対応するフレームを示す。画像は大幅に歪んでいるが、
(可能性としては正しい符号を維持したDC係数に大き
く起因し)画像の多くは判読可能なままである。符号の
暗号化を用いた場合/用いない場合(それぞれ画像2
(c)及び2(d))のスライス方法によるシャッフリ
ングによって、フレームは完全に理解できないものとな
ることが判る。比較のために、画像2(e)は8×8ブ
ロック内で係数をシャッフルするTangの方法によって得
られた結果も示されている。この特定のシーケンスに対
し、Tangの方法を用いると、シーン内の人物はその人の
シャツが均一に暗くなっていることに起因し、多少認識
できるままである(ブロック内で係数をシャッフルして
も暗さは変化しない)。
【0097】表2は、Iフレームにおける圧縮効率に対
するスクランブル方法の影響を示す。予想されるよう
に、符号の暗号化は圧縮効率に影響しない。符号の暗号
化を行った場合/行わない場合のスライスに沿ったシャ
ッフルは、圧縮されたIフレームのサイズを約10%だ
け増加する。他方、ブロック内のシャッフルはフレーム
のサイズを100%より多く増加する。
【0098】
【表2】
【0099】表3は、シーケンスの圧縮率に対するスク
ランブル方法の影響を示す。再び符号の暗号化は圧縮効
率に影響しない。符号の暗号化を行ったり/行わない、
スライスに沿ったシャッフル方法は、平均として圧縮さ
れたシーケンスのビットレートを約20%だけ増加す
る。このことは、圧縮効率に対するスライスに沿ったシ
ャッフリング方法の影響はIフレームよりもPフレーム
でより深刻であること示唆している。Iフレーム(及び
イントラ符号化されたブロック)に対し、スライスに沿
ったシャッフルと符号の暗号化の双方を使用し、Pフレ
ームに対しては符号の暗号化しか使用しない場合、圧縮
されたシーケンスのビットレートは1.6%しか増加し
ない。比較として、ブロック内のタングのシャッフル方
法はビットレートを約50%増加する。
【0100】
【表3】
【0101】この実験では、テストしたすべてのスクラ
ンブル方式において、動きベクトル情報を暗号化しない
場合、詳細は見ることができなかったが、誰かがシーン
内でしゃべっていることを認識できた。一部のアプリケ
ーションでは動き情報の暗号化は重要となり得る。再構
成されたP/Bフレームは動きベクトルの精度に大きく
依存しているので、P/Bフレームをスクランブルする
ことは極めて効果的な方法でもある。
【0102】表3は、すべての係数の符号及びすべての
動きベクトルの符号を暗号化し、Iフレーム/ブロック
に対して、スライスに沿ったシャッフリングだけを行う
こと(I(符号+スライス)+P(符号+MV_符
号))によって安全性と符号化の効率とを極めて良好に
妥協できることを示している。この方法は、ビットレー
トを4.6%しか増加せず、動きベクトルの符号の暗号
化を実行した場合、動画シーケンスは完全に認識できな
い。上述のスクランブル方法の別の組み合わせも可能で
ある。例えばスライス内の動きベクトルをシャッフルす
る方法と、他の係数暗号化方式を組み合わせることがで
きる。
【0103】本明細書に示した暗号化システムは、完全
な動画伝送又は蓄積システムの1構成部品として使用で
きる。基本的にはこのシステムは圧縮及び伝送のような
他の部品と独立している。暗号化器と符号化器の別のブ
ロックを統合することによって性能を改善できる状況も
ある。例えば、コンテクストによって予測可能な符号化
器はシャッフルテーブルを活用して、ブロックの“実
際”のロケーションに基づき、コンテクスト及び係数の
符号化順序を決定し、これによりブロックシャッフルで
生じるエッジ効果によって生じる符号化の非効率性を低
減できる。かかるシステムにおける妥協点はフレキシビ
リティ(例えばトランス符号化性)である。当業者であ
れば、本明細書に示した概念は他の多くの、明らかで、
かつ有利な方法で拡張できることが理解できよう。かか
るわずかな変更は、本発明の範囲内に含まれるものであ
り、請求の範囲に入るものである。
【0104】
【発明の効果】本発明によれば、リアルタイムのインタ
ラクティブなアプリケーションのために低コストの復号
機器及び少ない遅延を条件とするような、比較的簡単な
構成のディジタル画像スクランブル方式を、全体に良好
な安全性を伴って提供でき、この方式は画像の圧縮率に
対する悪影響が最小となる。また、本発明によれば、画
像に対して選択されたビットストリーム圧縮と独立し
て、暗号復号化をすることなく圧縮トランス符号化が可
能となる。
【図面の簡単な説明】
【図1】従来のMPEG動画符号化器を示す図である。
【図2】MPEG動画フレームのためのデータ構造を示
す図である。
【図3】MPEG動画ブロックのためのDCT及び変換
係数の順序付けを説明するための図である。
【図4】従来のMPEG動画復号器を示す図である。
【図5】本発明に係わる画像符号化器を示すブロック図
である。
【図6】本発明に係わる画像復号器を示すブロック図で
ある。
【図7】空間周波数の関数としてのDCT係数の大きさ
に対する信頼区間のトレンドを示す図である。
【図8】画像スライスの輝度成分からのDCT係数に対
するサブバンドの順序付けを説明するための図である。
【図9】本発明におけるサブバンドシャッフル技術の一
実施例を示す図である。
【図10】本発明におけるサブバンドシャッフル技術の
一実施例を示す図である。
【図11】ウェーブレット変換係数マップのためのサブ
バンドの構成を示す図である。
【図12】ウェーブレット変換のサブバンドをシャッフ
ルするためのプロセスを示す図である。
【図13】係数のグループのビットをスクランブルする
ためのプロセスを示す図である。
【図14】本発明の一実施形態に係わる動画符号化器を
示す図である。
【図15】本発明の一実施形態に係わる暗号化器を示す
図である。
【図16】本発明の一実施形態に係わる動画復号器を示
す図である。
【図17】本発明の一実施形態に係わる暗号解読器を示
す図である。
【図18】本発明の性能を示す画像を示した図である。
【図19】本発明の性能を示す画像を示した図である。
【符号の説明】
34…量子化器、44…動き補償器、72…画像変換
器、74,142…暗号化器、76,144…ビットス
トリーム符号化器、82,152…ビットストリーム復
号器、84,154…暗号解読器、86…逆画像変換
器、140…符号化器、150…復号器、160,18
0…データルータ/バッファ、162…符号ビットハン
ドラ、170…ビットスクランブラ、172…係数シャ
ッフラ、174…ブロックシャッフラ、176…ブロッ
クローテータ、190…ビットデスクランブラ、192
…係数デシャッフラ、194…ブロックデシャッフラ、
196…ブロックデローテータ。

Claims (19)

    【特許請求の範囲】
  1. 【請求項1】 ディジタル画像暗号化方法において、元
    のディジタル画像に対し、空間−周波数変換を実行し、
    該ディジタル画像に対応する変換係数のマップを生成す
    るステップと、 前記変換係数の符号ビットをスクランブルする処理、 前記変換係数の更新ビットをスクランブルする処理、 前記変換係数マップを二次元係数ブロックに区分し、該
    係数マップ内で選択されたブロックをシャッフルする処
    理、及び空間周波数サブバンドから一組の変換係数をグ
    ループ分けし、グループ内で変換係数をシャッフルする
    処理からなる群から選択した1つ以上の処理を行って変
    換係数マップを暗号化するステップとを有することを特
    徴とするディジタル画像暗号化方法。
  2. 【請求項2】 前記暗号化された変換係数マップをエン
    トロピ符号化するステップを更に含むことを特徴とする
    請求項1記載のディジタル画像暗号化方法。
  3. 【請求項3】 元の変換係数マップの1つ以上の空間周
    波数サブバンドは前記暗号化ステップをバイパスするこ
    とを特徴とする請求項1記載のディジタル画像暗号化方
    法。
  4. 【請求項4】 画像データのブロック全体として予測さ
    れる圧縮率と比較して、予測される圧縮率の平均値より
    も低い圧縮率を有するビットのグループを画像データの
    ブロックにわたって選択するステップと、 該ビットのグループをスクランブルするステップとを有
    することを特徴とするディジタルデータのブロックを暗
    号化するためのディジタル画像データブロック暗号化方
    法。
  5. 【請求項5】 前記ディジタルデータのブロックは空間
    −周波数変換係数のマップを含むことを特徴とする請求
    項4記載のディジタルデータブロック暗号化方法。
  6. 【請求項6】 前記ビットのグループは前記変換係数マ
    ップからの符号ビットを含むことを特徴とする請求項5
    記載のディジタルデータブロック暗号化方法。
  7. 【請求項7】 前記ビットのグループは前記変換係数マ
    ップからの更新ビットを含むことを特徴とする請求項5
    記載のディジタルデータブロック暗号化方法。
  8. 【請求項8】 前記ディジタルデータのブロックは動き
    補償データを含むことを特徴とする請求項4記載のディ
    ジタルデータブロック暗号化方法。
  9. 【請求項9】 動き補償データ成分を含むディジタル動
    画ストリームを暗号化するためのディジタル動画スクラ
    ンブル暗号化方法であって、ディジタル動画ストリーム
    のビットストリーム符号化前に、該ディジタル動画スト
    リームの動き補償データ成分を選択的にスクランブルす
    るステップを有することを特徴とするディジタル動画ス
    クランブル暗号化方法。
  10. 【請求項10】 前記動き補償データ成分を選択的にス
    クランブルするステップは、前記動き補償データ値の符
    号ビットをスクランブルするステップを有することを特
    徴とする請求項9記載のディジタル動画スクランブル暗
    号化方法。
  11. 【請求項11】 前記動き補償データ成分を選択的にス
    クランブルするステップは、動きベクトルのグループを
    選択し、該グループ内で前記ベクトルをシャッフルする
    ステップを有することを特徴とする請求項9記載のディ
    ジタル動画スクランブル暗号化方法。
  12. 【請求項12】 暗号化バッファと、 該暗号化バッファに蓄積された変換データに演算を行う
    少なくとも1つの暗号化サブシステムとを有し、該暗号
    化サブシステムは、 符号の付いた係数を有する空間−周波数変換係数のマッ
    プを受け入れ、該係数の符号ビットをスクランブルする
    符号ビットスクランブラと、 空間−周波数変換係数のマップを受け入れ、二次元係数
    ブロックを該マップ内の擬似ランダムロケーションへシ
    ャッフルするブロックシャッフラと、 空間−周波数変換係数のマップを受け入れ、二次元係数
    ブロックを擬似ランダム配列に巡回させるブロックロー
    テータと、 空間周波数サブバンドの変換係数を、擬似ランダムロケ
    ーションへシャッフルする係数シャッフラとからなる群
    から選択されていることを特徴とする画像暗号化システ
    ム。
  13. 【請求項13】 前記暗号化サブシステムが供給する暗
    号化変換されたデータを処理するエントロピ符号化器を
    更に含むことを特徴とする請求項12記載の画像暗号化
    システム。
  14. 【請求項14】 前記符号ビットスクランブラは符号の
    付いた動きベクトルをビットスクランブル処理するステ
    ップを含むことを特徴とする請求項12記載の画像暗号
    化システム。
  15. 【請求項15】 前記係数シャッフラは動きベクトル成
    分のグループをシャッフル処理するステップを含むこと
    を特徴とする請求項12記載の画像暗号化システム。
  16. 【請求項16】 暗号解読バッファと、 該暗号解読バッファに蓄積された暗号化された変換デー
    タに演算を行う少なくとも1つの暗号解読サブシステム
    とを有し、該暗号解読サブシステムは、 空間−周波数変換係数のマップ及び/又は暗号化された
    符号ビットを有する動きビットアレイを受け入れ、暗号
    化された符号ビットに暗号解読鍵を適用し、元の符号ビ
    ットを再形成する符号ビットデスクランブラと、 シャッフルされた二次元の係数ブロックを有する空間−
    周波数変換係数のマップを受け入れ、該係数ブロックの
    パターンに暗号解読鍵を適用し、該ブロックを元のロケ
    ーションに蓄積し直すブロックデシャッフラと、 巡回された二次元の係数ブロックを有する空間−周波数
    変換係数のマップを受け入れ、該係数ブロックのパター
    ンに暗号解読鍵を適用し、該ブロックを元の配置に蓄積
    し直すブロックデローテータと、 空間周波数サブバンドの変換係数がシャッフルされたパ
    ターンに暗号解読鍵を適用し、グループ内の前記係数を
    元のロケーションに蓄積し直す係数デシャッフラとから
    なる群から選択されたものであることを特徴とする暗号
    化された画像を解読することを特徴とする暗号化画像解
    読システム。
  17. 【請求項17】 入力ビットストリームに演算を行い、
    暗号化された変換データを前記暗号解読バッファに供給
    するエントロピ復号器を更に含むことを特徴とする請求
    項16記載の暗号化画像解読システム。
  18. 【請求項18】 前記符号ビットデスクランブラは暗号
    化された符号ビットを有する動きベクトルアレイを元の
    符号ビットを有する動きベクトルアレイに処理すること
    を特徴とする請求項16記載の暗号化画像解読システ
    ム。
  19. 【請求項19】 前記係数デシャッフラはシャッフルさ
    れた動きベクトルデータを有する動きベクトルアレイを
    元の動きベクトルデータを有する動きベクトルアレイに
    処理することを特徴とする請求項16記載の暗号化画像
    解読システム。
JP2000027664A 1999-03-01 2000-02-04 ディジタル画像暗号化方法、画像暗号化システム及び暗号化画像解読システム Pending JP2000253375A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/260193 1999-03-01
US09/260,193 US6505299B1 (en) 1999-03-01 1999-03-01 Digital image scrambling for image coding systems

Publications (1)

Publication Number Publication Date
JP2000253375A true JP2000253375A (ja) 2000-09-14

Family

ID=22988155

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000027664A Pending JP2000253375A (ja) 1999-03-01 2000-02-04 ディジタル画像暗号化方法、画像暗号化システム及び暗号化画像解読システム

Country Status (3)

Country Link
US (1) US6505299B1 (ja)
EP (1) EP1033880A3 (ja)
JP (1) JP2000253375A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005096636A1 (ja) * 2004-03-30 2005-10-13 Media Glue Corporation 符号化信号分離装置、符号化信号合成装置および符号化信号分離合成システム
US7519228B2 (en) 2002-11-21 2009-04-14 Samsung Electronics Co., Ltd. Method and apparatus for encrypting and compressing multimedia data
US7826615B2 (en) 2004-02-04 2010-11-02 Samsung Electronics Co., Ltd. Scrambling apparatus and method using conversion of motion vector information of video data
JP2010279496A (ja) * 2009-06-03 2010-12-16 Fujifilm Corp データ転送システム、送信装置、受信装置、放射線画像転送システム、および放射線画像診断システム
JP2013519295A (ja) * 2010-02-03 2013-05-23 トムソン ライセンシング 符号化ビデオにおける有効な置換えデータ

Families Citing this family (156)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2792433A1 (fr) * 1999-04-15 2000-10-20 Canon Kk Dispositif et procede de transformation de signal numerique
KR100343766B1 (ko) * 1999-06-08 2002-07-20 마쯔시다덴기산교 가부시키가이샤 영상신호 셔플링, 부호화, 복호화 장치 및 그 프로그램기록매체
FR2795206B1 (fr) * 1999-06-17 2001-08-31 Canon Kk Procede de modification d'orientation geometrique d'une image
US7114174B1 (en) 1999-10-01 2006-09-26 Vidiator Enterprises Inc. Computer program product for transforming streaming video data
US7339993B1 (en) * 1999-10-01 2008-03-04 Vidiator Enterprises Inc. Methods for transforming streaming video data
US7143432B1 (en) 1999-10-01 2006-11-28 Vidiator Enterprises Inc. System for transforming streaming video data
US8055894B2 (en) 1999-11-09 2011-11-08 Google Inc. Process and streaming server for encrypting a data stream with bandwidth based variation
US6449719B1 (en) * 1999-11-09 2002-09-10 Widevine Technologies, Inc. Process and streaming server for encrypting a data stream
US6985585B2 (en) * 2000-03-31 2006-01-10 Aevum Corporation Cryptographic method for color images and digital cinema
US7051111B1 (en) 2000-04-25 2006-05-23 Digeo, Inc. Multiple source proxy management system
US7024485B2 (en) 2000-05-03 2006-04-04 Yahoo! Inc. System for controlling and enforcing playback restrictions for a media file by splitting the media file into usable and unusable portions for playback
US7688803B1 (en) 2000-09-01 2010-03-30 Young Steven J System and method for coordinating between multiple telephony channels
US7165175B1 (en) 2000-09-06 2007-01-16 Widevine Technologies, Inc. Apparatus, system and method for selectively encrypting different portions of data sent over a network
US7221761B1 (en) * 2000-09-18 2007-05-22 Sharp Laboratories Of America, Inc. Error resilient digital video scrambling
US7200859B1 (en) 2000-11-22 2007-04-03 Digeo, Inc. Apparatus and method for intelligent multimedia compression and distribution
US7043473B1 (en) 2000-11-22 2006-05-09 Widevine Technologies, Inc. Media tracking system and method
US7150045B2 (en) * 2000-12-14 2006-12-12 Widevine Technologies, Inc. Method and apparatus for protection of electronic media
US7236204B2 (en) * 2001-02-20 2007-06-26 Digeo, Inc. System and method for rendering graphics and video on a display
US20020114360A1 (en) * 2001-02-20 2002-08-22 Perlman Stephen G. System and method for processing multiple broadcast multimedia streams
US20020116705A1 (en) 2001-02-20 2002-08-22 Perlman Stephen G. System and method for processing conditional access data
US7046805B2 (en) * 2001-03-20 2006-05-16 Digeo, Inc. System and method for efficiently storing and processing multimedia content
US7155010B2 (en) * 2001-05-04 2006-12-26 Hewlett-Packard Development Company, L.P. Signal format that facilitates easy scalability of encrypted streams
US7349539B2 (en) * 2001-05-04 2008-03-25 Hewlett-Packard Development Company, L.P. Encoding and encrypting devices for secure scalable data streaming
US7184548B2 (en) * 2001-05-04 2007-02-27 Hewlett-Packard Development Company, L.P. Encoding and decoding methods for secure scalable streaming and related systems
US7093277B2 (en) * 2001-05-30 2006-08-15 Digeo, Inc. System and method for improved multi-stream multimedia transmission and processing
US7386129B2 (en) 2001-05-30 2008-06-10 Digeo, Inc. System and method for multimedia content simulcast
US7336787B2 (en) * 2001-06-06 2008-02-26 Sony Corporation Critical packet partial encryption
US7350082B2 (en) * 2001-06-06 2008-03-25 Sony Corporation Upgrading of encryption
US7895616B2 (en) * 2001-06-06 2011-02-22 Sony Corporation Reconstitution of program streams split across multiple packet identifiers
US6950463B2 (en) * 2001-06-13 2005-09-27 Microsoft Corporation Non-compensated transcoding of a video stream
US7239708B2 (en) * 2001-06-27 2007-07-03 Microsoft Corporation Protecting decrypted compressed content and decrypted decompressed content at a digital rights management client
US7463737B2 (en) * 2001-08-15 2008-12-09 Digeo, Inc. System and method for conditional access key encryption
US6898288B2 (en) * 2001-10-22 2005-05-24 Telesecura Corporation Method and system for secure key exchange
CA2466482C (en) * 2001-11-09 2012-08-07 Musicmatch, Inc. File splitting, scalable coding and asynchronous transmission in streamed data transfer
US20040037421A1 (en) * 2001-12-17 2004-02-26 Truman Michael Mead Parital encryption of assembled bitstreams
US7292691B2 (en) * 2002-01-02 2007-11-06 Sony Corporation Progressive video refresh slice detection
US7376233B2 (en) * 2002-01-02 2008-05-20 Sony Corporation Video slice and active region based multiple partial encryption
US7765567B2 (en) * 2002-01-02 2010-07-27 Sony Corporation Content replacement by PID mapping
US7823174B2 (en) * 2002-01-02 2010-10-26 Sony Corporation Macro-block based content replacement by PID mapping
US7233669B2 (en) * 2002-01-02 2007-06-19 Sony Corporation Selective encryption to enable multiple decryption keys
US7155012B2 (en) * 2002-01-02 2006-12-26 Sony Corporation Slice mask and moat pattern partial encryption
US7218738B2 (en) 2002-01-02 2007-05-15 Sony Corporation Encryption and content control in a digital broadcast system
US7215770B2 (en) * 2002-01-02 2007-05-08 Sony Corporation System and method for partially encrypted multimedia stream
US7242773B2 (en) * 2002-09-09 2007-07-10 Sony Corporation Multiple partial encryption using retuning
US7292690B2 (en) * 2002-01-02 2007-11-06 Sony Corporation Video scene change detection
US7302059B2 (en) * 2002-01-02 2007-11-27 Sony Corporation Star pattern partial encryption
US7328345B2 (en) * 2002-01-29 2008-02-05 Widevine Technologies, Inc. Method and system for end to end securing of content for video on demand
US7299292B2 (en) * 2002-03-29 2007-11-20 Widevine Technologies, Inc. Process and streaming server for encrypting a data stream to a virtual smart card client system
FR2840147B1 (fr) * 2002-05-24 2004-08-27 France Telecom Procedes de brouillage et de debrouillage de signal video, systeme, decodeur, serveur de diffusion, support de donnees pour la mise en oeuvre de ces procedes
US7530084B2 (en) * 2002-05-28 2009-05-05 Sony Corporation Method and apparatus for synchronizing dynamic graphics
US20090180025A1 (en) * 2002-05-28 2009-07-16 Sony Corporation Method and apparatus for overlaying graphics on video
US7130423B2 (en) * 2002-05-31 2006-10-31 Xerox Corporation Threshold encoding of frame buffers
US8818896B2 (en) * 2002-09-09 2014-08-26 Sony Corporation Selective encryption with coverage encryption
US7594271B2 (en) * 2002-09-20 2009-09-22 Widevine Technologies, Inc. Method and system for real-time tamper evidence gathering for software
US7613298B2 (en) 2002-10-03 2009-11-03 Medialive System and process for adaptive and progressive scrambling of video streams
FR2845556B1 (fr) * 2002-10-03 2005-02-11 Medialive Embrouillage adaptatif et progressif de flux video
US8695029B2 (en) 2002-10-03 2014-04-08 Nagra France System and method of adaptive and progressive descrambling of streaming video
US9038096B2 (en) 2002-10-03 2015-05-19 Nagra France Sas System and method of adaptive and progressive descrambling of digital image content
FR2845553B1 (fr) * 2002-10-03 2009-10-23 Medialive Desembrouillage adaptatif et progressif de flux video
FR2846505B1 (fr) * 2002-10-25 2005-02-11 Medialive Dispositif pour la transformation de contenus multimedias et audiovisuels de type mpeg-2 en contenus securises de meme type
US7702103B2 (en) 2002-10-25 2010-04-20 Nagra France Device for the transformation of MPEG 2-type multimedia and audiovisual contents into secured contents of the same type
TW200407799A (en) * 2002-11-05 2004-05-16 Ind Tech Res Inst Texture partition and transmission method for network progressive transmission and real-time rendering by using the wavelet coding algorithm
FR2849565B1 (fr) 2002-12-31 2005-06-03 Medialive Protection adaptative et progressive d'images fixes codees en ondelettes
JP2004236225A (ja) * 2003-01-31 2004-08-19 Ricoh Co Ltd 画像処理装置、プログラム及び記憶媒体
US7007170B2 (en) * 2003-03-18 2006-02-28 Widevine Technologies, Inc. System, method, and apparatus for securely providing content viewable on a secure device
US7356143B2 (en) * 2003-03-18 2008-04-08 Widevine Technologies, Inc System, method, and apparatus for securely providing content viewable on a secure device
US7409702B2 (en) * 2003-03-20 2008-08-05 Sony Corporation Auxiliary program association table
US7292692B2 (en) * 2003-03-25 2007-11-06 Sony Corporation Content scrambling with minimal impact on legacy devices
US20040199771A1 (en) * 2003-04-04 2004-10-07 Widevine Technologies, Inc. Method for tracing a security breach in highly distributed content
WO2004092887A2 (en) * 2003-04-09 2004-10-28 New Jersey Institute Of Technology Methods and apparatus for multi-level dynamic security system
FR2854019B1 (fr) * 2003-04-16 2005-09-16 Medialive Embrouillage, desembrouillage et distribution securisee de sequences audiovisuelles issues de codeurs videos bases sur un traitement par ondelettes
FR2857813A1 (fr) * 2003-07-16 2005-01-21 St Microelectronics Sa Methode d'insertion de marques de synchronisation dans un flux video, compatible avec un chiffrage par blocs
FR2857812A1 (fr) * 2003-07-16 2005-01-21 St Microelectronics Sa Methode de chiffrage d'un flux audio ou video compresse preservant la syntaxe de codage
FR2857811A1 (fr) * 2003-07-16 2005-01-21 St Microelectronics Sa Methode de chiffrage d'un flux audio ou video compresse a tolerance d'erreurs
US20050036067A1 (en) * 2003-08-05 2005-02-17 Ryal Kim Annon Variable perspective view of video images
US7286667B1 (en) 2003-09-15 2007-10-23 Sony Corporation Decryption system
US20050066357A1 (en) * 2003-09-22 2005-03-24 Ryal Kim Annon Modifying content rating
US7406174B2 (en) * 2003-10-21 2008-07-29 Widevine Technologies, Inc. System and method for n-dimensional encryption
US20050097596A1 (en) * 2003-10-31 2005-05-05 Pedlow Leo M.Jr. Re-encrypted delivery of video-on-demand content
US20050097597A1 (en) * 2003-10-31 2005-05-05 Pedlow Leo M.Jr. Hybrid storage of video on demand content
US7263187B2 (en) * 2003-10-31 2007-08-28 Sony Corporation Batch mode session-based encryption of video on demand content
US7343013B2 (en) * 2003-12-16 2008-03-11 Sony Corporation Composite session-based encryption of video on demand content
US7620180B2 (en) 2003-11-03 2009-11-17 Sony Corporation Preparation of content for multiple conditional access methods in video on demand
US7853980B2 (en) * 2003-10-31 2010-12-14 Sony Corporation Bi-directional indices for trick mode video-on-demand
US7346163B2 (en) 2003-10-31 2008-03-18 Sony Corporation Dynamic composition of pre-encrypted video on demand content
US20050102702A1 (en) * 2003-11-12 2005-05-12 Candelore Brant L. Cablecard with content manipulation
KR101244308B1 (ko) * 2003-12-08 2013-03-18 삼성전자주식회사 동영상 파일의 암호화 방법 및 그를 이용한 디지털 저작권관리방법
US20050169473A1 (en) * 2004-02-03 2005-08-04 Candelore Brant L. Multiple selective encryption with DRM
US9609279B2 (en) * 2004-09-24 2017-03-28 Google Inc. Method and system for providing secure CODECS
US20060126829A1 (en) * 2004-11-24 2006-06-15 Binbin Lai Image encryption method
US7895617B2 (en) * 2004-12-15 2011-02-22 Sony Corporation Content substitution editor
US8041190B2 (en) 2004-12-15 2011-10-18 Sony Corporation System and method for the creation, synchronization and delivery of alternate content
US20060140490A1 (en) * 2004-12-29 2006-06-29 Anantharaman Balasubramanian Method and apparatus for controlling access to image data
US20080015999A1 (en) * 2005-02-04 2008-01-17 Widevine Technologies, Inc. Securely ingesting encrypted content into content servers
CA2617652A1 (en) * 2005-08-01 2007-02-08 Emitall Surveillance S.A. Scrambling for anonymous visual communication
US20070067643A1 (en) * 2005-09-21 2007-03-22 Widevine Technologies, Inc. System and method for software tamper detection
US7817608B2 (en) * 2005-09-23 2010-10-19 Widevine Technologies, Inc. Transitioning to secure IP communications for encoding, encapsulating, and encrypting data
WO2007038245A2 (en) 2005-09-23 2007-04-05 Widevine Technologies, Inc. Method for evolving detectors to detect malign behavior in an artificial immune system
US8065733B2 (en) * 2005-09-23 2011-11-22 Google, Inc. Method for evolving detectors to detect malign behavior in an artificial immune system
US8442221B2 (en) 2005-09-30 2013-05-14 Konica Minolta Laboratory U.S.A., Inc. Method and apparatus for image encryption and embedding and related applications
US20070083467A1 (en) * 2005-10-10 2007-04-12 Apple Computer, Inc. Partial encryption techniques for media data
US8689016B2 (en) 2005-12-02 2014-04-01 Google Inc. Tamper prevention and detection for video provided over a network to a client
US8526612B2 (en) * 2006-01-06 2013-09-03 Google Inc. Selective and persistent application level encryption for video provided to a client
US20070180231A1 (en) * 2006-01-31 2007-08-02 Widevine Technologies, Inc. Preventing entitlement management message (EMM) filter attacks
US8185921B2 (en) 2006-02-28 2012-05-22 Sony Corporation Parental control of displayed content using closed captioning
US7555464B2 (en) * 2006-03-01 2009-06-30 Sony Corporation Multiple DRM management
US7688977B2 (en) * 2006-03-31 2010-03-30 Brandenburgische Technische Universitaet Cottbus Method for encrypting video data
CN100426859C (zh) * 2006-05-11 2008-10-15 蓝汛网络科技(北京)有限公司 针对网络视频的选择性加密算法
US8136168B2 (en) * 2006-05-15 2012-03-13 Taiwan Semiconductor Manufacturing Company, Ltd. System and method for design-for-manufacturability data encryption
US8059902B2 (en) * 2006-10-31 2011-11-15 Ntt Docomo, Inc. Spatial sparsity induced temporal prediction for video compression
AU2006252252B2 (en) * 2006-12-22 2009-10-01 Canon Kabushiki Kaisha Image processing method and apparatus
US8243774B2 (en) * 2007-01-03 2012-08-14 Samsung Electronics Co., Ltd. System and method for information scrambling in a wireless communication system
KR100856422B1 (ko) 2007-04-30 2008-09-04 이진흥 비디오 컨텐츠 보호를 위한 셔플링 기반 선택적스크램블링 기법
US8621093B2 (en) * 2007-05-21 2013-12-31 Google Inc. Non-blocking of head end initiated revocation and delivery of entitlements non-addressable digital media network
US8243924B2 (en) 2007-06-29 2012-08-14 Google Inc. Progressive download or streaming of digital media securely through a localized container and communication protocol proxy
KR101370288B1 (ko) * 2007-10-24 2014-03-05 삼성전자주식회사 이미지 신호의 압축 방법 및 장치
US20090169001A1 (en) * 2007-12-28 2009-07-02 Cisco Technology, Inc. System and Method for Encryption and Secure Transmission of Compressed Media
US8868464B2 (en) 2008-02-07 2014-10-21 Google Inc. Preventing unauthorized modification or skipping of viewing of advertisements within content
JP5277660B2 (ja) * 2008-02-21 2013-08-28 富士通株式会社 画像暗号化装置および画像復号化装置、画像暗号化方法および画像復号化方法、並びに、画像暗号化プログラム
FR2932046B1 (fr) * 2008-06-03 2010-08-20 Thales Sa Procede et systeme permettant de crypter visuellement les objets mobiles au sein d'un flux video compresse
FR2932045B1 (fr) * 2008-06-03 2010-08-20 Thales Sa Procede et systeme permettant de proteger des la compression la confidentialite des donnees d'un flux video lors de sa transmission
WO2010050152A1 (ja) * 2008-10-27 2010-05-06 日本電信電話株式会社 画素予測値生成手順自動生成方法、画像符号化方法、画像復号方法、それらの装置、それらのプログラム、およびこれらのプログラムを記録した記録媒体
KR101269182B1 (ko) * 2009-11-24 2013-05-29 한국전자통신연구원 비디오 암호화를 위한 난수 기반 블록 치환 장치 및 방법
US20120014433A1 (en) * 2010-07-15 2012-01-19 Qualcomm Incorporated Entropy coding of bins across bin groups using variable length codewords
US8971532B1 (en) * 2011-01-17 2015-03-03 Exaimage Corporation System and methods for protecting video content
US11184623B2 (en) 2011-09-26 2021-11-23 Texas Instruments Incorporated Method and system for lossless coding mode in video coding
US8751800B1 (en) 2011-12-12 2014-06-10 Google Inc. DRM provider interoperability
US9436835B1 (en) * 2012-01-05 2016-09-06 Gokay Saldamli Homomorphic encryption in computing systems and environments
US9590959B2 (en) 2013-02-12 2017-03-07 Amazon Technologies, Inc. Data security service
US9286491B2 (en) 2012-06-07 2016-03-15 Amazon Technologies, Inc. Virtual service provider zones
US10084818B1 (en) 2012-06-07 2018-09-25 Amazon Technologies, Inc. Flexibly configurable data modification services
US10075471B2 (en) 2012-06-07 2018-09-11 Amazon Technologies, Inc. Data loss prevention techniques
US10257520B2 (en) 2012-06-26 2019-04-09 Velos Media, Llc Modified coding for transform skipping
US10210341B2 (en) 2013-02-12 2019-02-19 Amazon Technologies, Inc. Delayed data access
US10467422B1 (en) 2013-02-12 2019-11-05 Amazon Technologies, Inc. Automatic key rotation
US9705674B2 (en) 2013-02-12 2017-07-11 Amazon Technologies, Inc. Federated key management
US9300464B1 (en) 2013-02-12 2016-03-29 Amazon Technologies, Inc. Probabilistic key rotation
US10211977B1 (en) 2013-02-12 2019-02-19 Amazon Technologies, Inc. Secure management of information using a security module
US9367697B1 (en) 2013-02-12 2016-06-14 Amazon Technologies, Inc. Data security with a security module
US9832171B1 (en) 2013-06-13 2017-11-28 Amazon Technologies, Inc. Negotiating a session with a cryptographic domain
CN103442233B (zh) * 2013-08-28 2014-09-03 李秋华 基于排序置换的低码率h.264视频加密压缩传输方法
US9813737B2 (en) * 2013-09-19 2017-11-07 Blackberry Limited Transposing a block of transform coefficients, based upon an intra-prediction mode
CN104637039B (zh) * 2013-11-07 2020-07-07 深圳市腾讯计算机系统有限公司 一种图片处理的方法及装置
US9397835B1 (en) 2014-05-21 2016-07-19 Amazon Technologies, Inc. Web of trust management in a distributed system
US9438421B1 (en) 2014-06-27 2016-09-06 Amazon Technologies, Inc. Supporting a fixed transaction rate with a variably-backed logical cryptographic key
US9866392B1 (en) 2014-09-15 2018-01-09 Amazon Technologies, Inc. Distributed system web of trust provisioning
US9847974B2 (en) 2016-04-28 2017-12-19 Xerox Corporation Image document processing in a client-server system including privacy-preserving text recognition
US10757474B2 (en) 2018-04-27 2020-08-25 Twentieth Century Fox Home Entertainment Llc Method and apparatus for protecting data via application of corrupting function and complimentary restitution at video processing endpoints
US11132448B2 (en) 2018-08-01 2021-09-28 Dell Products L.P. Encryption using wavelet transformation
US10778990B2 (en) 2018-11-19 2020-09-15 Sony Corporation Embedded codec circuitry for randomized refinement of uncoded-bits
CN112788195B (zh) * 2019-11-11 2023-08-29 阿里巴巴集团控股有限公司 图像处理方法、装置和设备
CN110913234B (zh) * 2019-12-05 2021-11-30 福建师范大学福清分校 一种jpeg图像加密的方法
CN112217957A (zh) * 2020-08-28 2021-01-12 深圳市修远文化创意有限公司 一种图像加密与解密的方法及相关装置
CN112468677B (zh) * 2020-11-27 2022-09-27 中国农业银行股份有限公司 一种数据加解密方法、装置及电子设备
CN114866811B (zh) * 2022-03-31 2023-04-28 广州科拓科技有限公司 视频加密方法、装置及视频解密方法、装置
US20240202865A1 (en) * 2022-12-19 2024-06-20 Palantir Technologies Inc. Image obfuscation

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4100374A (en) 1977-04-11 1978-07-11 Bell Telephone Laboratories, Incorporated Uniform permutation privacy system
US4964162A (en) 1985-09-09 1990-10-16 Trw Inc. Secure television signal encoding and decoding system
FR2606237B1 (fr) 1986-10-31 1988-12-09 Trt Telecom Radio Electr Dispositif de cryptophonie analogique a permutations dynamiques de bande
SE503549C2 (sv) * 1988-09-15 1996-07-01 Telia Ab Kryptering med efterföljande källkodning
TW223690B (ja) * 1991-02-13 1994-05-11 Ampex
US5321748A (en) 1992-07-02 1994-06-14 General Instrument Corporation, Jerrold Communications Method and apparatus for television signal scrambling using block shuffling
US5268961A (en) 1992-08-20 1993-12-07 General Electric Co. Error control apparatus for a digital video signal processing system
KR0184313B1 (ko) * 1993-04-09 1999-05-01 모리시타 요이찌 디지털영상신호를 스크램블 및 디스크램블해서 전송하는 스크램블전송장치
KR950013093A (ko) 1993-10-19 1995-05-17 모리시타 요이찌 스크램블전송장치 및 난수발생장치
US5710834A (en) * 1995-05-08 1998-01-20 Digimarc Corporation Method and apparatus responsive to a code signal conveyed through a graphic image
US5822436A (en) * 1996-04-25 1998-10-13 Digimarc Corporation Photographic products and methods employing embedded information
US5832119C1 (en) * 1993-11-18 2002-03-05 Digimarc Corp Methods for controlling systems using control signals embedded in empirical data
US5815572A (en) 1995-08-31 1998-09-29 Lucent Technologies Inc. Video scrambling
US5764770A (en) * 1995-11-07 1998-06-09 Trimble Navigation Limited Image authentication patterning
US5684876A (en) 1995-11-15 1997-11-04 Scientific-Atlanta, Inc. Apparatus and method for cipher stealing when encrypting MPEG transport packets

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7519228B2 (en) 2002-11-21 2009-04-14 Samsung Electronics Co., Ltd. Method and apparatus for encrypting and compressing multimedia data
US7826615B2 (en) 2004-02-04 2010-11-02 Samsung Electronics Co., Ltd. Scrambling apparatus and method using conversion of motion vector information of video data
WO2005096636A1 (ja) * 2004-03-30 2005-10-13 Media Glue Corporation 符号化信号分離装置、符号化信号合成装置および符号化信号分離合成システム
JP2010279496A (ja) * 2009-06-03 2010-12-16 Fujifilm Corp データ転送システム、送信装置、受信装置、放射線画像転送システム、および放射線画像診断システム
JP2013519295A (ja) * 2010-02-03 2013-05-23 トムソン ライセンシング 符号化ビデオにおける有効な置換えデータ
US9124771B2 (en) 2010-02-03 2015-09-01 Thomson Licensing Valid replacement data in encoded video

Also Published As

Publication number Publication date
EP1033880A2 (en) 2000-09-06
US6505299B1 (en) 2003-01-07
EP1033880A3 (en) 2003-10-15

Similar Documents

Publication Publication Date Title
US6505299B1 (en) Digital image scrambling for image coding systems
Zeng et al. Efficient frequency domain selective scrambling of digital video
Zeng et al. Efficient frequency domain video scrambling for content access control
Shahid et al. Fast protection of H. 264/AVC by selective encryption of CAVLC and CABAC for I and P frames
Massoudi et al. Overview on selective encryption of image and video: challenges and perspectives
Shahid et al. Visual protection of HEVC video by selective encryption of CABAC binstrings
Agi et al. An empirical study of secure MPEG video transmissions
US8503671B2 (en) Method and apparatus for using counter-mode encryption to protect image data in frame buffer of a video compression system
Liu et al. A survey of video encryption algorithms
Dufaux et al. Scrambling for video surveillance with privacy
KR100501933B1 (ko) 멀티미디어 데이터 암호화 압축방법 및 장치
Kankanhalli et al. Compressed-domain scrambler/descrambler for digital video
Thiyagarajan et al. Energy-aware encryption for securing video transmission in internet of multimedia things
US7221761B1 (en) Error resilient digital video scrambling
AU2002248228B2 (en) Methods and apparatus for securely transmitting and processing digital image data
AU2002248228A1 (en) Methods and apparatus for securely transmitting and processing digital image data
Shahid et al. Fast protection of H. 264/AVC by selective encryption of CABAC for I & P frames
Wang et al. Design of a new selective video encryption scheme based on H. 264
Nakachi et al. A Design Method for Golomb Coding in Layered Scrambled JPEG XS Scheme
Shi et al. Selective encryption for H. 264/AVC video coding
Asghar et al. Sufficient encryption with codewords and bin-strings of H. 264/SVC
Shahid et al. Selective and scalable encryption of enhancement layers for dyadic scalable H. 264/AVC by scrambling of scan patterns
Chen et al. A novel scrambling scheme for digital video encryption
Nakachi et al. Lightweight scrambled JPEG XS coding for privacy protection
US20060215875A1 (en) Adaptive and progressive protection of fixed images encoded in wavelets

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040721

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20060907

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070619

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20071016