JP4128941B2 - マルチメディアデータ暗号化圧縮方法及び装置 - Google Patents

マルチメディアデータ暗号化圧縮方法及び装置 Download PDF

Info

Publication number
JP4128941B2
JP4128941B2 JP2003388458A JP2003388458A JP4128941B2 JP 4128941 B2 JP4128941 B2 JP 4128941B2 JP 2003388458 A JP2003388458 A JP 2003388458A JP 2003388458 A JP2003388458 A JP 2003388458A JP 4128941 B2 JP4128941 B2 JP 4128941B2
Authority
JP
Japan
Prior art keywords
coefficients
coefficient
encryption
dct
vli
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.)
Expired - Fee Related
Application number
JP2003388458A
Other languages
English (en)
Other versions
JP2004312671A (ja
Inventor
晟▲ケン▼ 趙
炳人 文
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2004312671A publication Critical patent/JP2004312671A/ja
Application granted granted Critical
Publication of JP4128941B2 publication Critical patent/JP4128941B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

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

Description

本発明は、マルチメディアデータ暗号化圧縮方法及び装置に関し、特に、マルチメディアデータを記録及び伝送するために圧縮する過程で所定の暗号化キーによってマルチメディアデータを変換して圧縮することにより、圧縮過程で使用された暗号化キーを利用しなければ復号化できないように暗号化するマルチメディアデータ暗号化圧縮方法及び装置に関する。
ＭＰＥＧ(Moving Picture Expert Group)は、動画像及びオーディオの圧縮格納及び伝送を始めとして、圧縮された情報の復元、処理及び符号化表現方法に対する国際標準案である。
ＭＰＥＧ標準にはＭＰＥＧ１、ＭＰＥＧ２、ＭＰＥＧ４があるが、この中でも、マルチメディアデータの最も基本となるＭＰＥＧ−１（ＩＳＯ／ＣＥＩ １１１７２）は重複情報を除去或いは変換し、そこに統計的特性を適用して動画像信号を圧縮するものである。
このようなＭＰＥＧでは、空間的な重複性を除去するための手段としては離散余弦変換（Discrete Cosine Transform:以下、「ＤＣＴ」という）と量子化(Quantization)を、時間的重複性を除去するための手段としてはＤＰＣＭ(Differential Pulse Code Modulation)を使用しており、さらにランレングス符号化(Run Length Coding)及びハフマン符号化(Huffmann Coding)からなるエントロピーエンコード(entropy encoding)を使用している。
また、ＭＰＥＧは基本的に多数のフレーム集合であるＧＯＰ(Group of Picture)から構成されており、各ＧＯＰはＩ−ｆｒａｍｅ(Intra frame)、Ｐ−ｆｒａｍｅ(forward-predicted frame)、Ｂ−ｆｒａｍｅ(bi-directional predicted frame)から構成されている。
最近、無線通信技術の発達と移動通信の幅広い提供に伴って、このような圧縮技術を基盤とする無線ネットワーク上のマルチメディアサービスが活性化されているため、マルチメディアサービスによって提供されるデータに対する保安性がさらに要求されている。
すなわち、サービス利用権限のある使用者にのみ該当サービスを提供することであって、一例として、一定の使用料金を支払った使用者にのみ映画を伝送し、或いは機密会議に参加する権限のある使用者にのみ画像情報を伝送することが挙げられる。
このような保安性を提供するための暗号化アルゴリズムとしては、１９９７年国際標準アルゴリズムに採用されたデータ暗号化標準（Data Encryption Standard:以下、「ＤＥＳ」という）が主に使用されている。
ＤＥＳは、対称キー(symmetric key)を用いてブロック単位のプレーンテキスト(plain text)を処理するブロック暗号アルゴリズムであるが、保安性のあるマルチメディアサービスのために圧縮されたマルチメディアデータを伝送及び再生するためにも使用されている。
このように、ＭＰＥＧ圧縮技法を用いるマルチメディアデータを暗号化する方法に関して提案された米国特許第６０２１１９９号（発明の名称：Motion picture data encrypting method and computer system and motion picture data encoding/decoding apparatus to which encrypting method is applied’）は、元画像情報が全て入っているＩ−ｆｒａｍｅの特性を用いてＭＰＥＧデータの中からＩ−ｆｒａｍｅのみをＤＥＳによって選択的に暗号化(encryption)してデータ量を減らす。
このようなＭＰＥＧ圧縮技法を用いるマルチメディアデータを暗号化する過程は、図１と図２に示すようになされる。
すなわち、図１に示すように、ＤＣＴと量子化過程を経て、入力された８×８ブロック内の多くの値が「０」となる。
このように処理されたフレームデータを効率よく処理するために、ＤＣ係数とＡＣ係数の値をジグザグ順で（ＤＣ、ＡＣ１、ＡＣ２、…、ＡＣ６３）と読み込み、エントロピーエンコード過程によって圧縮し（１００）、ＤＥＳ暗号化過程によって暗号化処理する（２００）。
また、図２に示すように、マルチメディアデータ提供者(Multimedia data producer)は、マルチメディアデータ受信者(Multimedia data receiver)から伝送される公開キー(public key)を受信し（１）、マルチメディアサービスによって提供される暗号化されたマルチメディアデータを復号化するために必要な対称キーを生成し、生成された対称キーを受信者からの公開キーで暗号化した後、受信者に伝送する（２）。
そして、提供者は、ＤＥＳに使用される対称キーを周期的に変換することにより、保安性を高める（３）。
このような共有された対称キーを用いてＭＰＥＧデータをＤＥＳアルゴリズムによって暗号化する方式は、暗号化及び復号化過程が複雑なので、暗号化及び復号化過程を処理するためのリソースが要求され、また、マルチメディア圧縮率を向上させることができないため、無線移動端末機を対象とする実時間マルチメディアサービスには不適であった。
従って、無線ネットワーク環境の帯域幅(bandwidth)資源と移動端末機の演算(computation)資源の限界を効率よく使用することが可能なマルチメディア保安システムが要求されている実状である。
本発明は、かかる従来の技術の問題点を解消するためのもので、その目的は、ＭＰＥＧ圧縮過程でエントロピーエンコードを行う際、所定の暗号化キーによってエントロピーエンコードすることにより、変換されるエンコード結果に基づいてマルチメディアデータを暗号化し圧縮することにある。
本発明の他の目的は、所定の対称キーを用いた符号化過程によって圧縮効率を増大させることにある。
上記目的を達成するために、本発明は、入力されるマルチメディアデータをＤＣＴに適用させてＤＣＴ係数を生成し、生成されたＤＣＴ係数を量子化する段階と、量子化されたＤＣＴのＤＣ及びＡＣ係数をエントロピーエンコードする際、所定の暗号化キーによってエンコード結果を変換させ、変換されたＤＣ及びＡＣ係数を暗号化圧縮する段階と、暗号化されたＤＣ及びＡＣ係数をハフマンテーブルを用いてハフマン符号化して出力する段階とを含むマルチメディア暗号化圧縮方法を提供する。
また、上記目的を達成するために、本発明は、入力されるマルチメディアデータを離散信号に変換してＡＣ及びＤＣ係数からなるＤＣＴ係数を生成するＤＣＴと、ＤＣＴ係数を量子化テーブルを用いて量子化する量子化部と、量子化されたＡＣ及びＤＣ係数を所定の暗号化キーによりエントロピーエンコードしてＡＣ及びＤＣ係数を暗号化するエントロピー暗号化エンコード部とを含むマルチメディア暗号化圧縮装置を提供する。
本発明によれば、所定の暗号化キーによって変化するエントロピーエンコード結果を用いて、入力されるマルチメディアデータを暗号化することにより、暗号化及び復号化過程が複雑でないため、移動端末機を対象とするマルチメディアサービスに適し、圧縮効果が大きいので、無線通信上のマルチメディア処理に効果的である。
以下、本発明に係るマルチメディア暗号化圧縮方法及び装置を添付図に基づいて詳細に説明する。
まず、本発明に係る暗号化圧縮方法及び装置は、ＭＰＥＧ−１のＨ.２６１動画像圧縮アルゴリズムを基盤として実現されるもので、圧縮過程を説明するための用語の意味や階層的構造などは、ＭＰＥＧ−１の動画像圧縮アルゴリズムに定義されている。
従って、本発明に係る暗号化圧縮方法及び装置を説明するに際して、本発明の要旨を乱すおそれがあると考えられる用語の意味、階層的構造及び各種パラメータに関する詳細な説明は省く。
また、本発明では、対称キー値(symmetric key)を用いてＤＣとＡＣをそれぞれ異なる方法で暗号化しているが、ＤＣはｓｈｉとＢｈａｒｇａｃａのAn Efficient MPEG Video Encryption Algorithmに提示された通りに、暗号キーによって符号を変える方法を使用し、ＡＣはロッシー圧縮(lossy compression)を追加的に行う方法を使用している。
まず、本発明に係る暗号化圧縮装置を図３に基づいて詳細に説明する。
図３に示すように、本発明に係る暗号化圧縮装置は、入力されるマルチメディアデータを離散信号に変換して、ＡＣ及びＤＣ係数からなるＤＣＴ係数を生成するＤＣＴ（離散余弦変換部）１１０と、量子化テーブル１３０を用いて、生成されたＤＣＴ係数を量子化する量子化部１５０と、量子化されたＡＣ及びＤＣ係数を所定の暗号化キーによってエントロピーエンコードしてＡＣ及びＤＣ係数を暗号化するエントロピー暗号化エンコード部１７０とから構成される。
エントロピー暗号化エンコード部１７０は、ＤＣＴ係数のＤＣをパルス変調するＤＰＣＭ１７１と、ＤＣＴ係数のＡＣをジグザグラン(zig-zag run)にスキャンするランレングス符号化部１７３と、ＤＰＣＭ１７１とランレングス符号化部１７３を介して得られるＤＣ及びＡＣのＶＬＣ及びＶＬＩを用いてＤＣ及びＡＣを暗号化する暗号化部１７５と、暗号化されたＤＣ及びＡＣをハフマンテーブル１７７を用いてハフマン符号化するハフマン符号化部１７９とから構成される。
このように構成される暗号化圧縮装置を用いてマルチメディアデータを暗号化圧縮する方法は、入力されるマルチメディアデータをＤＣＴ１１０に適用させてＤＣＴ係数を生成し、生成されたＤＣＴ係数を量子化する段階と、量子化されたＤＣＴのＤＣ及びＡＣ係数をエントロピーエンコードする際、所定の暗号化キーによってエンコード結果を変換させ、変換されたＤＣ及びＡＣ係数を暗号化する段階と、暗号化されたＤＣ及びＡＣ係数をハフマンテーブル１７７を用いてハフマン符号化して出力する段階とからなる。
暗号化する段階は、ＤＣ係数をＤＰＣＭし、ＡＣ係数をランレングス符号化する段階と、ＤＰＣＭ及びランレングス符号化過程によって得られる前記ＤＣ及びＡＣ係数の可変長情報（ＶＬＣ、ＶＬＩ）を用いて前記ＡＣ及びＤＣの暗号化キー、及び暗号化キーの開始ビットを意味するランダム定数（ｒ）を決定する段階と、決定された暗号化キーを用いて前記ＡＣ及びＤＣ係数を暗号化する段階とからなる。
ＤＣ係数を暗号化する段階は、決定されたＤＣの暗号化キーにおいて前記ｒ番目のビット値が１であるか否かを判別する段階と、判別結果が１であれば、前記ＤＣ係数のＶＬＣ値を１１１１１１１１と排他的論理和して前記ＤＣ係数を変換させる段階とを含む。
ＡＣ係数を暗号化する段階は、決定された暗号化キーにおいて前記ｒ番目のビット値が１であるか否かを判別する段階と、判別結果が１であれば、前記ＡＣ係数のＶＬＩを右にシフトさせる段階と、右にシフトされたＶＬＩ値によってハフマンテーブルを用いてＶＬＣを決定する段階と、決定されたＶＬＣと前記ＶＬＩを用いて前記ＡＣ係数を変換させる段階とからなる。
前記暗号化キーは、２つの対称型キーからなり、それぞれ前記ＤＣ及びＡＣのＶＬＣである。ＤＣ及びＡＣのＶＬＣによってＤＣ及びＡＣをエントロピーエンコードして変化するＤＣ及びＡＣエンコード結果値を圧縮することにより、ＶＬＣを介してのみデコードできるようにする。
以下、このように行われる本発明に係るマルチメディア暗号化圧縮方法を添付図面に基づいて一実施例によって詳細に説明する。
まず、一例として、ジグザグ順による（ＤＣ、ＡＣ１、ＡＣ２、…ＡＣ６３）のベクトルマトリックスの形式が下記表１に示す通りであれば、
このような８×８ブロックをデファレンシャル(differential)ＤＣとＡＣ係数でジグザグスキャンし、これをハフマンテーブルを用いてデファレンシャルＤＣ及びＡＣ係数を表現するための最小ビット数を示すＶＬＣ(Variable Length Coding)と、デファレンシャルＤＣからＶＬＣビットだけを取ったＶＬＩ(Variable Length Integer)にエンコードする。
前記例によれば、ＤＣ係数は３なので、表２(Huffman Code for differential DC)を参照して３を表現するための最小ビット数を決定すれば２となる。
これにより、ＤＣ係数のＶＬＣ＝２（０１１）であり、ＤＣ係数の３を表現する０１１のleast significant bitからＶＬＣビット２だけを抽出するＶＬＩは１１となる。
また、ＶＬＣ及びＶＬＩからなるＤＣ係数のエントロピーエンコード結果は、０１１１１となる。
そして、ＡＣ係数は、ランレングス符号化によって、一連の０の繰り返し回数（Ｉ）、０でない数を示すためのビット数ｍが圧縮されたビットストリームとなるが、前記実施例によれば、０の繰り返し回数（Ｉ）は７であり、０でない数７を表現するためのビット数は、下記表３(AC coefficient magnitude category for bit size table)を参照すると３なので、（７,３）となる。
これにより、表４(Typical AC Huffman Code Table)を用いて、（７,３）に該当するＶＬＣを決定すると、ＡＣのＶＬＣ＝１１１１１１１１１１０１０１１１０である。
そして、７を表現するためのビット数３をＶＬＣから取るＶＬＩ＝１１０となるので、ＶＬＣ及びＶＬＩからなるＡＣ係数のエントロピーエンコード結果は、１１１１１１１１１１０１０１１１０１１０となる。
このような過程により、エントロピー暗号化エンコード部１７０のＤＰＣＭ１７１、ランレングス符号化部１７３を介してＤＣ及びＡＣ係数のＶＬＣ及びＶＬＩが生成されると、これを用いて暗号化圧縮過程を行う。
ＤＣ及びＡＣのＶＬＣ及びＶＬＩを用いた暗号化圧縮過程を図４に基づいて一実施例によって説明する。
図４に示すように、量子化されたＤＣ及びＡＣ係数をＤＰＣＭ１７１、ランレングス符号化部１７３を介してそれぞれＶＬＣ及びＶＬＩを生成し、生成されたＤＣ及びＡＣのＶＬＣ及びＶＬＩを用いて暗号化キー（以下、対称キー１、２とという）及び暗号化キーの開始ビットを示す任意のランダム定数（ｒ）を決定する（Ｓ１）。前記対称キー１、２はＤＣ及びＡＣのＶＬＣで決定されるが、キー１はＤＣ、キー２はＡＣと定義する。
このように対称キー１，２及びランダム定数が決定されると、ＤＣ係数か否かを判別して（Ｓ２）ＤＣ係数とＡＣ係数をそれぞれ暗号化圧縮処理する。
判別結果、ＤＣ係数であれば（Ｓ２で「はい」）、対称キー１で指定されたランダム定数に該当するビットが１であるか否かを判別し（Ｓ３）、１であれば（Ｓで「はい」）、ＤＣのＶＬＩを１１１１１１１１と排他的和（ＸＯＲ）する（Ｓ４）。
１１１１１１１１との排他的和によってＶＬＩ値が変わるにつれて、ＤＣエンコード値を変換する（Ｓ５）。
すなわち、ランダム定数を２と仮定し、前記実施例に適用すれば、ＶＬＣ＝０１１であり、ＶＬＩ＝１１のＤＣ係数においてＶＬＩの２番目のビット列が１なので、１１１１１１１１と排他的和した結果は１１１１１１００となる。
このような排他的和の結果からＶＬＣビット２だけを抽出するＶＬＩは００となる。
前記変化するＶＬＩ値によって、ＤＣエンコード値は０１１００に変化する。
判別結果、ＤＣ係数でなければ、対称キー２で指定されたランダム定数に該当するビットが１であるか否かを判別し（Ｓ６）、１であれば、ＡＣのＶＬＩを右にシフトさせる（Ｓ７）。
右へのシフトによってＶＬＩ値が変わるにつれて、ＡＣエンコード値を変換する（Ｓ８）。
すなわち、前記実施例によってＶＬＣ＝１１１１１１１１１１０１０１１１０であり、ＶＬＩ＝１１０のＡＣ係数においてＶＬＩの２番目のビット列が１なので、ＶＬＩ（１１０）を右にシフトさせると、ＶＬＩ＝０１１となる。
このようにシフトさせた結果、ＶＬＩ値が３（０１１）なので、３を表現するための最小ビット２をＡＣ係数に適用してＡＣ係数（７,３）を（７,２）に変換する。
これにより、（７,２）に該当するＶＬＣを表４から検索すれば、ＶＬＣは１１１１１１１１０１１１となり、ＶＬＣから最小ビット数のみを抽出するＶＬＩは１１となる。
前記変化するＶＬＩによって変化するＡＣエンコード値は、１１１１１１１１０１１１１１１となる。
このように、圧縮されたＡＣ及びＤＣ係数は暗号化キーとしての対称キー１、２によってのみ復号化できることになって暗号化される。
このような過程によって暗号化キー（対称キー１、２）が決定され、マルチメディアデータが暗号化圧縮されると、図５に示すように、マルチメディアデータ提供者は、マルチメディアデータ受信者Ｂから公開キーの伝送を受け（１）、暗号化キー（対称キー１、２）はマルチメディアデータ受信者Ｂの公開キーで暗号化して伝達する（２）。
マルチメディアデータ受信者は、それぞれの個人キーを用いてこれを復号化し、マルチメディアサービスによって提供される圧縮されたマルチメディアデータを復号化することができる。
すなわち、本発明による対称キー１、２及びｒによってマルチメディアデータをエンコードしたため、対称キー１、２値を知らなければ、復号化が不可能でマルチメディアデータを再生することができないので、保安性の提供が可能である。
マルチメディア提供者は、高い保安性を保つために対称キー１、２及びｒを周期的に変更するが（３）、ｒは対称キー１，２より頻繁に変更されてｒが変更される時間（ｔ）の一定の倍数より、対称キー１，２が変更される時間（Ｔ）がさらに長い。
また、本発明に係る暗号化圧縮過程によってＡＣ係数のビット列が減って圧縮率が向上するが、前記実施例において対称キー２によってエンコードする過程を経てＡＣ係数（７、３）を（７、２）に変換することにより、ＡＣ係数が５ビット減少する効果を得ることができる。
従って、８×８ブロックが１つのフレーム内スライスレイヤ(slice layer)のマクロブロック(macro block)の一部であることを考慮すると、全体動画像ファイルの大きさでは相当な圧縮効果を期待することができる。
このような暗号化圧縮結果は、図６Ａ〜図６Ｃと図７Ａ〜図７Ｃによって説明すると、図６Ａ及び図７Ａは原本イメージを示すもので、図６Ｂ及び図７Ｃは２つの原本イメージを暗号化圧縮した結果を示す。
このように暗号化圧縮されたイメージを本発明による対称キー１，２を用いて復号化した結果は、図６Ｃ及び図７Ｃの通りである。
図６Ｃ及び図７Ｃに示すように、本発明に係るＸＯＲ及び右シフト(right shift)などの簡単な演算によって効果的な暗号化復号化結果を得ることができる。
また、図６Ａ〜図６Ｃ及び図７Ａ〜図７Ｃを本発明によって暗号化圧縮した結果によるデータ圧縮率を既存の圧縮率と比較すれば、表５に示す通りである。
表５より、本発明による圧縮率が既存の圧縮率に比べて著しく高いことを確認することができる。
そして、表６は該当フレームの計算にかかるオーバーヘッドを示すものである。図６Ａ〜図６Ｃの場合にはＭＰＥＧ標準による圧縮より０.０５７４６秒さらに消耗されて１.３２％のオーバーヘッドが必要であり、図７Ａ〜図７Ｃの場合には０.０３９３７３秒がさらに消耗されて０.８８％の追加的なオーバーヘッドが必要である。
このような結果から、本発明によって発生するオーバーヘッドが無視する程度に少ない値であることが分る。
従来のＭＰＥＧ圧縮技法を用いるマルチメディアデータをＤＥＳによって暗号化するための装置の概略的な構成を示す図である。 従来のＭＰＥＧ圧縮技法を用いるマルチメディアデータをＤＥＳによって暗号化する概略的なシステム構成を示す図である。 本発明に係るマルチメディア暗号化圧縮装置の概略的な構成を示す図である。 本発明に係るマルチメディア暗号化圧縮方法の動作過程を示すフローチャートである。 本発明に係るマルチメディア暗号化圧縮装置を含む概略的なシステム構成を示すブロック図である。 本発明に係る原本イメージ及び暗号化圧縮結果を示す写真である。 本発明に係る原本イメージ及び暗号化圧縮結果を示す写真である。 本発明に係る原本イメージ及び暗号化圧縮結果を示す写真である。 本発明に係る他の原本イメージ及び暗号化圧縮結果を示す写真である。 本発明に係る他の原本イメージ及び暗号化圧縮結果を示す写真である。 本発明に係る他の原本イメージ及び暗号化圧縮結果を示す写真である。
符号の説明
１１０ 離散余弦変換部（ＤＣＴ）
１３０ 量子化テーブル
１５０ 量子化部
１７０ エントロピー暗号化エンコード部
１７１ ＤＰＣＭ
１７３ ランレングス符号化部
１７５ 暗号化部
１７７ ハフマンテーブル
１７９ ハフマン符号化部

Claims (4)

  1. 入力されるマルチメディアデータをＤＣＴに適用させてＤＣＴ係数を生成し、生成されたＤＣＴ係数を量子化する段階と、
    前記量子化されたＤＣＴのＤＣ及びＡＣ係数をエントロピーエンコードする際，所定の暗号化キーによってエンコード結果を変換させ、変換されたＤＣ及びＡＣ係数を暗号化圧縮する段階と、
    前記暗号化されたＤＣ及びＡＣ係数をハフマンテーブルを用いてハフマン符号化して出力する段階とを含み、
    前記ＤＣ及びＡＣ係数を暗号化圧縮する段階は、
    前記ＤＣ及びＡＣ係数のうち、ＤＣ係数はＤＰＣＭし、ＡＣ係数はランレングス(Run Length)符号化する段階と、
    前記ＤＰＣＭ及びランレングス符号化過程によって得られる前記ＡＣ及びＤＣ係数の可変長情報（ＶＬＣ、ＶＬＩ）を用いて前記ＡＣ及びＤＣの暗号化キー、及び暗号化キーの開始ビットを意味するランダム定数（ｒ）を決定する段階と、
    前記決定された暗号化キーを用いて前記ＡＣ及びＤＣ係数を暗号化する段階とを含み、
    前記暗号化キーを決定する段階において、前記ＤＣの暗号化キーは、前記ＤＣ係数を表現するための最小ビット数から決定され、前記ＡＣの暗号化キーは、前記ＡＣ係数のジグザグスキャンにおける０の繰り返し回数と０でない数を表現するための最小ビット数とから決定されることを特徴とするマルチメディア暗号化圧縮方法。
  2. 前記ＤＣ係数を暗号化する段階は、
    前記決定されたＤＣの暗号化キーにおいて前記ｒ番目のビット値が１であるか否かを判別する段階と、
    前記判別結果が１であれば、前記ＤＣ係数のＶＬＣ値を１１１１１１１１と排他的論理和して前記ＤＣ係数を変換させる段階とを含むことを特徴とする請求項１記載のマルチメディア暗号化圧縮方法。
  3. 前記ＡＣ係数を暗号化する段階は、
    前記決定された暗号化キーにおいて前記ｒ番目のビット値が１であるか否かを判別する段階と、
    前記判別結果が１であれば、前記ＡＣ係数のＶＬＩを右シフトさせる段階と、
    前記右シフトされたＶＬＩ値によってハフマンテーブルを用いてＶＬＣを決定する段階と、
    前記決定されたＶＬＣと前記ＶＬＩを用いて前記ＡＣ係数を変換させる段階とを含むことを特徴とする請求項１記載のマルチメディア暗号化圧縮方法。
  4. 入力されるマルチメディアデータを離散信号に変換して、ＡＣ及びＤＣ係数からなるＤＣＴ係数を生成するＤＣＴと、
    前記ＤＣＴ係数を量子化テーブルを用いて量子化する量子化部と、
    前記量子化されたＡＣ及びＤＣ係数を所定の暗号化キーを用いてエントロピーエンコードしてＡＣ及びＤＣ係数を暗号化するエントロピー暗号化エンコード部とを含み、
    前記エントロピー暗号化エンコード部は、
    ＤＣＴ係数のＤＣ係数をパルス変調するＤＰＣＭと、
    前記ＤＣＴ係数のＡＣ係数をジグザグラン(zig-zag run)にスキャンするランレングス符号化部と、
    前記ＤＰＣＭとランレングス符号化部によって得られるＤＣ及びＡＣ係数のＶＬＣ及びＶＬＩを用いてＤＣ及びＡＣを暗号化する暗号化部と、
    前記暗号化されたＤＣ及びＡＣをハフマンテーブルを用いてハフマン符号化するハフマン符号化部とを含むことを特徴とするマルチメディア暗号化圧縮装置。
JP2003388458A 2002-11-21 2003-11-18 マルチメディアデータ暗号化圧縮方法及び装置 Expired - Fee Related JP4128941B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0072813A KR100501933B1 (ko) 2002-11-21 2002-11-21 멀티미디어 데이터 암호화 압축방법 및 장치

Publications (2)

Publication Number Publication Date
JP2004312671A JP2004312671A (ja) 2004-11-04
JP4128941B2 true JP4128941B2 (ja) 2008-07-30

Family

ID=32709675

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003388458A Expired - Fee Related JP4128941B2 (ja) 2002-11-21 2003-11-18 マルチメディアデータ暗号化圧縮方法及び装置

Country Status (4)

Country Link
US (1) US7519228B2 (ja)
JP (1) JP4128941B2 (ja)
KR (1) KR100501933B1 (ja)
CN (1) CN100364336C (ja)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8780957B2 (en) * 2005-01-14 2014-07-15 Qualcomm Incorporated Optimal weights for MMSE space-time equalizer of multicode CDMA system
MX2007011084A (es) 2005-03-10 2007-11-15 Qualcomm Inc Clasificacion de contenido para procesamiento multimedia.
CN101313580A (zh) * 2005-09-27 2008-11-26 高通股份有限公司 使用内容信息安排多媒体转码的内容驱动转码器
US8879856B2 (en) 2005-09-27 2014-11-04 Qualcomm Incorporated Content driven transcoder that orchestrates multimedia transcoding using content information
US20070206117A1 (en) * 2005-10-17 2007-09-06 Qualcomm Incorporated Motion and apparatus for spatio-temporal deinterlacing aided by motion compensation for field-based video
US8654848B2 (en) 2005-10-17 2014-02-18 Qualcomm Incorporated Method and apparatus for shot detection in video streaming
US8948260B2 (en) * 2005-10-17 2015-02-03 Qualcomm Incorporated Adaptive GOP structure in video streaming
US20070171280A1 (en) * 2005-10-24 2007-07-26 Qualcomm Incorporated Inverse telecine algorithm based on state machine
US9131164B2 (en) 2006-04-04 2015-09-08 Qualcomm Incorporated Preprocessor method and apparatus
CN100426859C (zh) * 2006-05-11 2008-10-15 蓝汛网络科技（北京）有限公司 针对网络视频的选择性加密算法
KR100817021B1 (ko) 2006-06-21 2008-03-26 한국전자통신연구원 Ｈ．２６４／ａｖｃ 멀티미디어 콘텐츠의 선택적 암호화기능을 갖는 부호화 및 복호화 장치 및 그 방법
US7730106B2 (en) 2006-12-28 2010-06-01 Teradata Us, Inc. Compression of encrypted data in database management systems
KR101375302B1 (ko) 2008-01-21 2014-03-18 삼성전자주식회사 멀티미디어 데이터의 처리 방법 및 그 장치
US8189776B2 (en) * 2008-09-18 2012-05-29 The Hong Kong University Of Science And Technology Method and system for encoding multimedia content based on secure coding schemes using stream cipher
CN101465724B (zh) * 2009-01-06 2011-01-05 中国科学院软件研究所 一种加密的Huffman编码方法,及其解码方法
EP2839666B1 (en) * 2012-04-20 2019-12-11 The Board of Regents of The University of Texas System Systems and methods for simultaneous compression and encryption
CN103634273A (zh) 2012-08-21 2014-03-12 电信科学技术研究院 数据压缩发送及解压缩方法和设备
CN106851299B (zh) * 2014-05-21 2019-11-08 三星半导体(中国)研究开发有限公司 移动设备中的基于jpeg文件格式的编解码方法及其装置
CN104077541B (zh) * 2014-06-20 2017-02-01 纵横壹旅游科技（成都）有限公司 一种基于多媒体数据的选择性加密方法及装置
CN104394144A (zh) * 2014-11-24 2015-03-04 蔡志明 一种云存储医疗数据的安全传输方法
CN104517059A (zh) * 2014-12-19 2015-04-15 张凡 基于云的图像加密方法及装置
CN106341692B (zh) * 2015-07-07 2019-06-21 杭州海康威视数字技术股份有限公司 图像数据的霍夫曼解码装置和方法
CN105975869B (zh) * 2016-02-05 2018-10-19 四川长虹电器股份有限公司 基于显著性区域的自适应选择加密方法
CN108134936A (zh) * 2016-12-01 2018-06-08 钦州市晶通科技有限公司 一种高性能视频加密方法
CN106791882B (zh) * 2016-12-05 2019-12-13 Tcl集团股份有限公司 一种图像的编码加密方法及装置
KR20180064832A (ko) * 2016-12-06 2018-06-15 아주대학교산학협력단 비트스트림을 암호화하는 방법 및 이를 이용하는 비트스트림 암호화기, 및 이를 포함하는 비트스트림 암호화 장치
CN107578452B (zh) * 2017-07-31 2020-08-18 华南理工大学 一种具有兼容格式和不变尺寸的jpeg图像加密方法
US11967974B2 (en) * 2017-10-30 2024-04-23 AtomBeam Technologies Inc. System and method for data compression with protocol adaptation
CN110012029B (zh) * 2019-04-22 2020-05-26 中国科学院声学研究所 一种区分加密和非加密压缩流量的方法和***
CN111325807B (zh) * 2020-02-24 2023-11-24 南京信息工程大学 一种基于jpeg图像的加密与特征提取方法
KR102666313B1 (ko) * 2022-01-28 2024-05-17 건국대학교 산학협력단 Jpeg 이미지의 부분 암호화를 통한 비식별화 방법 및 이를 수행하는 장치

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4468708A (en) * 1981-10-30 1984-08-28 Ampex Corporation Combined data rate reduction system
ATE25177T1 (de) * 1982-10-14 1987-02-15 British Telecomm Bilduebertragung.
US4780761A (en) * 1987-06-02 1988-10-25 Eastman Kodak Company Digital image compression and transmission system visually weighted transform coefficients
US4939583A (en) * 1987-09-07 1990-07-03 Hitachi, Ltd. Entropy-coding system
US5028995A (en) * 1987-10-28 1991-07-02 Hitachi, Ltd. Picture signal processor, picture signal coder and picture signal interpolator
JPH0671237B2 (ja) * 1988-09-16 1994-09-07 日本ビクター株式会社 高能率符号化方式
US5121216A (en) * 1989-07-19 1992-06-09 Bell Communications Research Adaptive transform coding of still images
US5333212A (en) * 1991-03-04 1994-07-26 Storm Technology Image compression technique with regionally selective compression ratio
US5422736A (en) * 1991-03-22 1995-06-06 Canon Kabushiki Kaisha Multi-mode image processing permitting selection of quantization process according to image characteristics
KR0160610B1 (ko) * 1992-04-07 1999-01-15 강진구 가변장부호화에 의한 영상압축방법과 신장방법 및 그 장치
JP3340157B2 (ja) 1992-07-21 2002-11-05 松下電器産業株式会社 スクランブル装置
JPH06125553A (ja) * 1992-10-12 1994-05-06 Oki Electric Ind Co Ltd 画像データ暗号化方法
JPH07111645A (ja) * 1993-10-12 1995-04-25 Matsushita Electric Ind Co Ltd スクランブル装置およびデスクランブル装置
US5479527A (en) * 1993-12-08 1995-12-26 Industrial Technology Research Inst. Variable length coding system
US5426512A (en) * 1994-01-25 1995-06-20 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Image data compression having minimum perceptual error
JPH10145773A (ja) * 1996-11-14 1998-05-29 Toshiba Corp 動画像データの暗号化方法およびその方法が適用されるコンピュータシステム並びに動画像データ符号化／復号化装置
FR2771581B1 (fr) 1997-11-26 1999-12-17 Thomson Multimedia Sa Procede d'embrouillage et procede de desembrouillage de donnees video numeriques et dispositifs mettant en oeuvre les procedes
US6505299B1 (en) * 1999-03-01 2003-01-07 Sharp Laboratories Of America, Inc. Digital image scrambling for image coding systems
US20020188570A1 (en) * 1999-03-24 2002-12-12 Donna Coningsby Partial protection of content
JP2001045265A (ja) * 1999-07-30 2001-02-16 Olympus Optical Co Ltd 画像信号処理装置
US6725372B1 (en) * 1999-12-02 2004-04-20 Verizon Laboratories Inc. Digital watermarking
CN1173567C (zh) * 2000-02-09 2004-10-27 德国汤姆森-布兰特有限公司 使用加密、解密来保护数据流的方法、编码和解码装置
US20020018565A1 (en) * 2000-07-13 2002-02-14 Maximilian Luttrell Configurable encryption for access control of digital content
JP2002099213A (ja) * 2000-09-21 2002-04-05 Nec Corp ディジタルコンテンツ生成装置及び再生装置
US6674982B2 (en) 2000-09-26 2004-01-06 Ricoh Company, Ltd. Image forming apparatus including components mounted and/or dismounted in selected order
JP3553912B2 (ja) 2000-09-28 2004-08-11 株式会社リコー 消費情報管理システムおよびサービスセンター装置
US7167560B2 (en) * 2002-08-08 2007-01-23 Matsushita Electric Industrial Co., Ltd. Partial encryption of stream-formatted media

Also Published As

Publication number Publication date
CN1520185A (zh) 2004-08-11
JP2004312671A (ja) 2004-11-04
KR100501933B1 (ko) 2005-07-18
KR20040044685A (ko) 2004-05-31
CN100364336C (zh) 2008-01-23
US20040136566A1 (en) 2004-07-15
US7519228B2 (en) 2009-04-14

Similar Documents

Publication Publication Date Title
JP4128941B2 (ja) マルチメディアデータ暗号化圧縮方法及び装置
CN100556125C (zh) 用于逐层管理多层多媒体流的版权的方法和设备
Liu et al. A survey of video encryption algorithms
US7549058B1 (en) Method and apparatus for encrypting and decrypting digital data
AU2009265724B2 (en) Methods and apparatuses for selective data encryption
Asghar et al. An efficient security system for CABAC bin-strings of H. 264/SVC
Xu et al. An improved scheme for data hiding in encrypted H. 264/AVC videos
KR20100102155A (ko) 선택성 데이터 암호화를 위한 방법 및 장치
Guan et al. An efficient commutative encryption and data hiding scheme for HEVC video
CN110677694A (zh) 一种用于抵抗轮廓攻击的视频加密方法
KR100817021B1 (ko) Ｈ．２６４／ａｖｃ 멀티미디어 콘텐츠의 선택적 암호화기능을 갖는 부호화 및 복호화 장치 및 그 방법
Lui et al. Chaos-based selective encryption for H. 264/AVC
Park et al. Efficient selective encryption scheme for the H. 264/scalable video coding (SVC)
Dolati et al. A selective encryption for H. 264/AVC videos based on scrambling
Xu Data hiding in partially encrypted HEVC video
Lian et al. Perceptual cryptography on JPEG2000 compressed images or videos
Mian et al. An H. 264 video encryption algorithm based on entropy coding
CN111372083B (zh) 一种基于层间处理的shvc视频加密方法
Song et al. Efficient protection using chaos for context-adaptive binary arithmetic coding in H. 264/advanced video coding
KR101375302B1 (ko) 멀티미디어 데이터의 처리 방법 및 그 장치
Park et al. An efficient encryption and key management scheme for layered access control of H. 264/scalable video coding
Asghar et al. Efficient selective encryption with H. 264/SVC CABAC bin-strings
KR100764246B1 (ko) 비디오 암호화 방법, 비디오 복호화 방법 및 그 장치
Saleh et al. Fast selective encryption for video stream of high efficiency video coding standard
JP2010021931A (ja) 映像送信装置及び映像受信装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051117

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071204

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080303

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080415

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080515

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110523

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees