钥矩阵序列视频乱序加密方法.pdfVIP

钥矩阵序列视频乱序加密方法

摘要：提出RMSP(RandomMatrixSequencePermutation)方法，同时

完成帧内宏块(MacroBlock，MB)之间、块内VLC(VariableLengthCoding)码

字之间双重互补的乱序加密，并利用随机序列生成随机乱序密钥矩阵序列，供

每帧和每块依次用不重复的密钥矩阵对MB和VLC码字乱序。RMSP方法完全保

持编码格式和压缩率，具有对应序列密码的抗攻击能力且明文信息完全隐藏的

特点，速度快约四倍，适用于MPEG、H.26x及JPEG等主流编码信号加密，可制

作单独模块。关键词：视频加密；变长编码码字乱序；宏块乱序；密钥矩

阵序列图像和视频应用日益广泛，使得实用图像和视频加密技术

越来越重要。视频加密的评价较之通用密码体制具有新的要求：应具备足够的

抗攻击能力、视觉信息应被充分隐藏。同时，由于视频数据量大、结构性强等

特征，实用加密方法的计算速度、对编码格式和压缩率的影响等指标也很重

要。视频密文保持编码格式十分重要。格式信息在存储、传输和在线

处理过程中具有重要作用，如实现检索、暂停、快进、快退等交互功能和QoS

保障作用，提高容错能力和网络适应性。付费视频等商业应用往往需要非授权

用户能顺利解码密文却得不到所需视频信息，从而破坏了编码格式，使这些用

户因不能识别或解码死机，误认为是线路或软硬件故障，妨碍业务开展；格式

被破坏的视频数据可能更容易引起注意，增加遭到攻击和被破译的机会，而对

不含视频源信息的长零串等公开的特殊规则序列加密，既为明文攻击提供了便

利，也浪费了计算资源。直接密码方法将视频当做普通流用分组密

码、序列密码等加密，安全且易实现[1,2]，但往往不能同时满足视频数据安

全、实时和传输处理等实用需要，在很多场合不适用。其最难克服的缺陷是破

坏编码格式。VLC码字作为编码视频数据中的重要成分必须重点加密，而有效

的VLC码字远未遍历对应比特码空间。直接使用密码加密，必然随机产生大量

非法的VLC码字，密文不可能符合编码格式。因此寻求VLC码字的理想加密方

法是一个急需研究的课题。1现有的方法近年针对

视频加密进行了大量研究，提出很多各有不同优缺点的方法[2]，但仍很难解决

VLC码字加密的难题。现有针对VLC码字的视频加密方法大致分为：①DCT系数

乱序(Zig－ZagPermutation)[3]。其速度快，但乱序表固定或有限，对明、密

文攻击都脆弱[1]，且大幅降低了压缩率[2]；块置乱(BlockShuffling)和块旋

转(BlockRotation)[4]同样对明、密文攻击脆弱。由于没有加密宏块的运动矢

量，视频的运动信息非常清楚，同时子带乱序[4]方式也降低了压缩率。②改变

Huffman码表方法[5,6]。它不增加处理负担(Lightweight)，可以不降低压缩

率，但因密钥空间受限而降低了安全性，且产生密钥困难[5,6]；密钥码表固

定，不能抵抗明文攻击；码字出现依长度具有统计规律，便于唯密文分析。

③VLC码字映射成定长索引加密[7,8]。其增加了加密比特数即计算量；不同长

度码字统一处理(可为多个VLC码字数是2的幂的子集)，降低了压缩率。④随

机改变VLC码字符号位[9,10]。它不降低压缩率，但加密信息量过少，安全性

不高。这些方法虽能保持编码格式，但均存在明显缺陷，实验还表明它们的视

频信息隐藏效果不够。本文提出利用密钥矩阵序列随机改变乱序表的

视频乱序加密方法(RandomMatrixSequencePermutation，RMSP)，通过帧内

MB乱序来加密视频画面形状和帧间运动信息，通过块内VLC码字乱序来加密纹

理细节信息，两者结合使明文视频信息完全隐藏；再由随机序列构造乱序密钥

矩阵序列，通过使用每次随机变化的乱序表，使乱序接近一次一密的安全强

度。RMSP方法速度快、完全保持编码格式、不降低压缩率，能同时满足安全、

实时、传输处理、码流带宽等多项实用要求。2基于密钥矩阵序

列的变模乱序算法乱序是保持明文的基本元素(如文