CN113473152A - 一种基于混沌的h.264视频快速零码率膨胀加密方法 - Google Patents

一种基于混沌的h.264视频快速零码率膨胀加密方法 Download PDF

Info

Publication number
CN113473152A
CN113473152A CN202110628340.9A CN202110628340A CN113473152A CN 113473152 A CN113473152 A CN 113473152A CN 202110628340 A CN202110628340 A CN 202110628340A CN 113473152 A CN113473152 A CN 113473152A
Authority
CN
China
Prior art keywords
encryption
value
formula
encrypted
video
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.)
Granted
Application number
CN202110628340.9A
Other languages
English (en)
Other versions
CN113473152B (zh
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.)
Northeastern University China
Original Assignee
Northeastern University China
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 Northeastern University China filed Critical Northeastern University China
Priority to CN202110628340.9A priority Critical patent/CN113473152B/zh
Publication of CN113473152A publication Critical patent/CN113473152A/zh
Application granted granted Critical
Publication of CN113473152B publication Critical patent/CN113473152B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/001Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using chaotic signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/16Obfuscation or hiding, e.g. involving white box
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Power Engineering (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明是一种基于混沌的H.264视频快速零码率膨胀加密方法,包括以下步骤:步骤1:生成加密密钥流:将yuv视频作为SHA‑224函数的输入得到哈希摘要值,并将其与用户密钥结合共同驱动混沌系统生成加密密钥流;步骤2:利用步骤1中的密钥流,加密帧内预测信息;步骤3:利用步骤1中的密钥流,加密帧间预测信息;步骤4:利用步骤1中的密钥流,加密残差系数;步骤5:将哈希摘要值隐写于加密后的运动矢量差中。引入哈希函数增强明文与加密密钥流之间的关联,并针对各被加密语法元素设计特定的加密方案,实现快速加密的同时,兼顾了加密过程中的无码率膨胀及良好的加密效果。此外,对于哈希摘要值的隐写算法使其无需独立的传输机制即可完成传递。

Description

一种基于混沌的H.264视频快速零码率膨胀加密方法
技术领域
本发明是一种基于混沌的H.264视频快速零码率膨胀加密方法,涉及多媒体信息安全领域。
技术背景
互联网的迅猛发展和数字多媒体信息的广泛应用推动了传媒产业的快速发展,丰富的多媒体信息被用于政治、经济、军事、教育、医疗和新闻等各行各业。多媒体中的视频信息具有独特的感观特性,是包含内容最为丰富的一种媒体,能提供比文本、声音和图形更为丰富和形象生动的信息。随着数字视频编码技术的成熟,使得以视频编码为基础的视频信息流能够适应多种带宽的实际应用场景,逐渐成为人类获取信息的重要手段,满足了人们社会交往、学习、医疗、购物、娱乐等各种需要。
然而,任何事物的发展都具有两面性。由于网络的国际化、社会化、开放化、个性化的特点,使得视频信息在向人们提供信息共享、资源共享和技术共享的同时,也带来了一系列安全隐患。当前,信息安全问题已威胁到了各行各业,其中视频信息安全问题尤为突出。例如,对于敏感的军事航空等视频信息,通常要求进行安全保护处理,防止未授权用户非法访问获取数据内容。对于视频点播或收费电视等应用,非法拷贝传播或者未授权用户通过非法手段获取付费节目,都会造成巨大的商业损失。随着无线及移动通信网络的迅猛发展,个人用户需要保存和交流的视频信息越来越多,使得视频信息的安全问题更加突显。
早期的安全方法主要依赖于对访问者的身份认证,而视频信息本身并未经过加密处理,存在传输过程中被窃取后解码并播放的问题。因此,如何从源头保护视频信息的安全是一项十分紧迫的工作,具有十分重要的理论意义与实际应用价值,己成为信息安全领域的研究热点。近年来,研究学者们提出了一系列视频加密算法,力求在视频进行存储或传输前即对其本身进行加密,使得视频加密算法的研究取得了长足的进步。然而,现有的基于H.264视频加密算法中,仍然存在以下不足:
(1)对于早期算法由于加密数据选取不当或加密算法过于复杂而造成的实时性不足的问题,现有算法提出以视频的哈希摘要值作为密钥以提升实时性。然而这种做法相当于一次一密,带来了密钥分发的难题;一些算法提出将哈希值作为密钥的一部分,联合驱动混沌系统。然而这种做法通常需要对哈希值进行单独传输,带来了应用的不便。
(2)对于早期算法中将视频数据视为普通二进制码流而对其进行完全加密造成的计算复杂度较高的问题,现有算法选取重要语法元素进行选择性加密。然而在进行算法设计时未针对待加密语法元素的编码特征设计相应的加密方法,使得加密后的数据流与原始数据流相比有一定程度的码率膨胀,对于视频信息的传输和存储都带来了额外的困难。
发明内容
本发明的目的是提供一种基于混沌的H.264视频快速零码率膨胀加密方法。利用哈希函数增强明文信息和加密密钥流之间的关联,通过使用明文哈希值与用户密钥共同驱动混沌系统生成密钥流,建立了明文与密钥流的强耦合,实现仅一轮替代即可达到良好扩散效果的加密算法,实现快速加密;对于哈希值的传递,本发明在密文运动矢量差处设计了一种隐写算法。通过将哈希值隐藏于密文视频中,使其不再需要额外的传输机制,实用性更强;在加密算法的设计中,本发明针对待加密语法元素的编码特征设计对应的加密方法,保证了加密过程的零码率膨胀。本发明能够在保证加密算法安全性的前提下,提高视频加密算法的实时性,同时实现加密算法的零膨胀。
为实现本发明的目的所采用的技术方案是:
一种基于混沌的H.264视频快速零码率膨胀加密方法,包括以下步骤:
步骤1:生成加密密钥流:引入哈希函数,将生成的明文摘要与用户密钥结合共同驱动混沌系统生成与明文相关的密钥流;
步骤2:帧内预测信息加密:结合H.264编码规则中帧内预测模式的编码方式对其设计特定的加密方法,运用步骤1中生成的密钥流进行加密;
步骤3:帧间预测信息加密:对帧间预测编码过程中的运动矢量差设计特定的加密方法,运用步骤1中生成的密钥流进行加密;
步骤4:残差系数加密:此步骤在残差系数的熵编码过程中进行,对拖尾系数及非零系数幅值分别运用步骤1中生成的密钥流进行加密;
步骤5:将哈希摘要值隐写于密文运动矢量差中以用于视频的正确解密。
本发明的有益效果是:
1、针对加密算法的实时性问题,本发明引入哈希函数设计了一种加密密钥流与明文相关的算法,建立了明文与密钥流的强耦合。利用哈希函数的“雪崩”特性与混沌系统初始值敏感特性,使用该密钥流进行一轮替代操作即可达到良好的扩散效果,实现快速加密。如图2所示,为使用该密钥流对明文进行一轮替代操作与传统“置乱-扩散”框架进行两轮操作后的加密结果对比图。
2、针对哈希值传递问题,本发明对哈希摘要值在密文运动矢量差处设计了一种隐写算法。通过将哈希值隐藏于密文视频中,使其不再需要额外的传输机制,算法的整体实用性更强。
3、针对码率膨胀问题,本发明结合各加密点的语法元素编码规则进行加密算法的设计,在保证加密系统有良好的安全性的同时,实现无码率膨胀的加密算法,利于视频数据的存储和传输。
附图说明
为了使本发明的技术方案更加清晰,下面结合附图对本发明进行详细描述,其中:
图1为视频加密方法流程图。
图2a为传统置乱-扩散算法。
图2b为本发明提出的一轮替代算法。
图3为视频加密算法总体框架。
图4为帧内预测块示意图。
图5a为测试视频Bus第100帧原图像。
图5b为测试视频Bus第100帧加密效果图。
图5c为测试视频Bus第100帧解密效果图。
图5d为测试视频Harbour第100帧原图像。
图5e为测试视频Harbour第100帧加密效果图。
图5f为测试视频Harbour第100帧解密效果图。
图5g为测试视频Ice第100帧原图像。
图5h为测试视频Ice第100帧加密效果图。
图5i为测试视频Ice第100帧解密效果图。
具体实施方式
为了使本发明的目的、技术方法及优点更加明显,下面结合图1、图2a、图2b、图3、图4、图5a、图5b、图5c、图5d、图5e、图5f、图5g、图5h、图5i及具体实施方式对本发明做进一步的详细说明。此处描述的具体实施方式仅用来解释本发明,并限定于本发明。本发明亦可通过其他具体实施方法进行应用。可根据相似需求背景,在不背离本发明思路下进行修饰或修改。
本发明提出一种基于混沌的H.264视频快速零码率膨胀加密方法,其流程图如图1所示,加密算法总体框架如图3所示。具体包括以下步骤:
步骤1:生成加密密钥流,具体包括以下步骤:
步骤1.1:初始化用户密钥。假设用户密钥值取为: (userkey_x=9.45478484102548,userkey_y=7.01548752156984,userkey_z=20.125487501450 6,userkey_u=5.69840145987215)。
步骤1.2:将完整的待加密视频作为哈希函数SHA-224的输入得到224bits的明文摘要值sha0~sha223。其中,SHA-224是美国国家标准与技术研究院于2004年2月发布的散列函数。
步骤1.3:将224bits的哈希摘要值进行分组得到SHAp1~SHAp4,分组公式如式(1)所示:
Figure BDA0003102759170000041
步骤1.4:量化SHAp1~SHAp4得到四个实数hx,hy,hz,hu,量化公式如式(2)所示:
Figure BDA0003102759170000042
其中<<s代表左移s位。
步骤1.5:将用户密钥(userkey_x,userkey_y,userkey_z,userkey_u)与(hx,hy,hz, hu)结合,公式如式(3)所示,得到混沌初值x0,y0,z0,u0
Figure BDA0003102759170000043
步骤1.6:以混沌初值x0,y0,z0,u0作为超混沌
Figure BDA0003102759170000044
系统的状态变量初始值,采用四阶龙格-库塔法(Runge-Kutta)对超混沌
Figure BDA0003102759170000045
系统进行N0次预迭代。超混沌
Figure BDA0003102759170000046
系统的公式如式(4)所示:
Figure BDA0003102759170000051
其中,(x,y,z,u)为混沌系统的状态变量,
Figure BDA0003102759170000052
分别为状态变量x,y,z,u对时间的导数,a,b,c为常量,本文中,a=36,b=3,c=20,d为控制参数,当-0.35<d≤1.30 时,系统处于超混沌状态。
N0为常量,一般取N0≥200,本文中,N0=200。
采用四阶龙格-库塔法对
Figure BDA0003102759170000053
系统进行N0次迭代的公式如式(5)所示:
Figure BDA0003102759170000054
其中,
Figure BDA0003102759170000055
Figure BDA0003102759170000056
其中(xn,yn,zn,un)为超混沌
Figure BDA0003102759170000057
系统的n次迭代后的状态变量,(xn+1,yn+1,zn+1,un+1)为超混沌
Figure BDA0003102759170000058
系统的n+1次迭代后的状态变量,h为步长,此处取0.005。
步骤1.7:继续迭代一次
Figure BDA0003102759170000061
混沌系统,将当前的状态变量值(xn+1,yn+1,zn+1,un+1)依次存储到数组dsk={ds0,ds1,ds2,ds3}。
步骤1.8:将dsk量化为key_elem(m=0,1,2,3)。量化公式如式(6)所示。
key_elem=mod(sig(abs(dsk),α),QL), (6)
其中,abs(dsk)代表dsk的绝对值,sig(abs(dsk),α)代表取abs(dsk)的前α位有效数字, QL代表不同加密点的量化长度,mod(sig(abs(dsk),α),QL)代表sig(abs(dsk),α)除以 QL的余数。
步骤1.9:每加密四个语法元素后,回到步骤1.7继续迭代,直到所有待加密元素均加密完成。
步骤2:帧内预测信息加密,具体包括以下步骤:
步骤2.1:判断每个4×4帧内预测块标志位pred_intra4×4_pred_mode_flag的值,出于无码率膨胀的设计要求,对标志位为1的帧内预测块的预测模式不进行加密。对标志位为0预测块执行下述步骤。
步骤2.2:判断帧内预测块的位置。提取图4中的白色区域部分,即除上边缘块及左边缘块以外的帧内预测块的3bits预测码字作为待加密数据。
步骤2.3:生成加密密钥流。调用步骤1.8中的密钥流生成公式(6)。为保证视频编码的压缩率不变,本步骤中的QL取值为8。
步骤2.4:对每一个筛选出的帧内预测模式执行具体加密操作。加密公式如式(7)所示。
Figure BDA0003102759170000062
其中,ipmcurr为当前待加密的帧内预测模式,en_ipmcurr为当前帧内预测模式加密后的密文值,key_elecurr为当前密钥流元素值,
Figure BDA0003102759170000063
为异或操作符。
步骤2.5:将密文值写入编码码流中,并返回步骤2.1对下一个帧内预测子块进行加密,直至完成所有4×4帧内预测块加密。
步骤3:帧间预测信息加密,具体包括以下步骤:
步骤3.1:确定用于加密的运动矢量差范围。如表1所示为运动矢量差编码规则,为保证加密算法的应用不对视频大小造成影响,对运动矢量差绝对值进行判断,若为0 则不进行操作,直接写入输出码流,否则,执行步骤3.2。
表1 0阶指数哥伦布编码对应于运动矢量差的编码应用
Figure BDA0003102759170000071
步骤3.2:设置计数器j,初始值设为1。
步骤3.3:若abs(MVD)的值在区间(2j,2j+1-1)上,执行步骤3.4,否则重复步骤3.3,并且j=j+1。
步骤3.4:调用步骤1.8中的密钥流生成公式(6),为保证加密算法的无码率膨胀特性,本步骤中的量化级QL取值为2j
步骤3.5:对每一个运动矢量差执行具体加密操作。若当前的密钥流元素的值key_elecurr为偶数,由加密公式如式(8)所示对运动矢量差的数值及符号进行加密运算。
Figure BDA0003102759170000072
若当前的密钥流元素的值key_elecurr为奇数,由加密公式如式(9)所示对运动矢量差的数值及符号进行加密运算。
Figure BDA0003102759170000073
其中,mvdcurr为当前待加密的运动矢量差,en_mvdcurr为当前运动矢量差加密后的密文值。
步骤3.6:对加密后的运动矢量差进行0阶指数哥伦布编码后写入编码码流中,并返回步骤3.1对下个运动矢量差数据进行加密。
步骤4:对残差系数在熵编码过程语法元素加密,具体操作如下:
步骤4.1:在编码的过程中,提取每个宏块的拖尾系数数目,存储在变量num中。
步骤4.2:调用步骤1.8中的密钥流生成公式(6),为保证加密后视频的格式兼容性,并且不改变拖尾系数的数目,本步骤中量化级QL取值为2num
步骤4.3:对每一个拖尾系数符号进行具体加密操作。加密公式如式(10)所示。
Figure BDA0003102759170000081
其中,T1scurr为当前待加密的拖尾系数符号,en_T1scurr为当前拖尾系数符号加密后的密文值。
步骤4.4:将加密后的拖尾系数符号写入码流后,对非零系数幅值进行编码。为保证加密算法的无码率膨胀特性,本算法对非零系数幅值的符号位进行加密。调用步骤 1.8中的密钥流生成公式(6),本步骤中量化级QL取值为2。
步骤4.5:对后缀长度值大于等于1时的非零系数幅值的符号位进行随机翻转,翻转公式如式(11)所示。
Figure BDA0003102759170000082
其中,Levelcurr为当前待加密的非零系数幅值的符号位,en_Levelcurr为当前非零系数幅值的符号位加密后的密文值。
步骤4.6:将加密后的非零系数幅值写入码流,并继续进行熵编码过程。
步骤5:将哈希摘要值隐写于密文视频中以用于视频的正确解密。
步骤5.1:使用用户密钥(userkey_x,userkey_y,userkey_z,userkey_u)作为Lü系统的初值,对系统预迭代N0次。一般取N0≥200,本步骤中,N0=200。
步骤5.2:继续迭代系统56次,并将迭代生成的混沌值依次存储于数组 usp={us0,us1,…,us223}。
步骤5.3:将usp={us0,us1,…,us223}量化为hkq={hk0,hk1,...,hk223},量化公式如式 (12)所示。
hkq=mod(sig(abs(usp),α),Q) (12)
其中,Q为量化长度,此处取值为2。
步骤5.4:利用hkq={hk0,hk1,...,hk223}加密哈希值shai={sha0,sha1,…,sha223},加密公式如式(13)所示。
Figure BDA0003102759170000083
其中,cst代表当前哈希比特加密后的结果,cst-1代表上一个哈希比特加密后的结果。
步骤5.5:计算加密过的运动矢量差对en_mvdu-1与en_mvdu的整数均值l及差值h0,公式如式(14)所示。
Figure BDA0003102759170000091
步骤5.6:判断当前加密过的运动矢量差对是否满足嵌入加密过的哈希比特条件,即判断l,h0与cst是否满足式(15)。若满足则执行步骤5.7将cst隐写入当前加密过的运动矢量差对,否则继续判断下一对运动矢量差是否满足嵌入条件。
|2×h0+cst|≤min(2×(k-l),2×l+1) (15)
其中,min(x,y)为返回x与y中较小的值,当yuv视频尺寸为Width×Height时, k=min(Width,Height)。
步骤5.7:根据式(16)计算隐写了哈希比特后的运动矢量差对。
Figure DEST_PATH_1
其中,h1=2×h0+cst,hid_en_mvdu-1与hid_en_mvdu为隐写了哈希比特后的运动矢量差对。
步骤5.8:反复执行步骤5.5至步骤5.7直至全部的224bits哈希值全部隐写入加密后的运动矢量差对内。
加密结果与实验对比结果。
一个有效的视频加密系统,其加密后的视频应具备视觉安全性,并有效抵抗常见的密码学攻击。为对本方法的性能做进一步的评判,下面分别从主观感知、客观数据评价、抗穷举攻击几方面对本文提出的视频加密算法的性能进行详尽的分析。
(1)主观感知
本文对三个视频进行加密的测试实验。测试结果如图5所示。其中(a-c)、(d-f)、(g-i) 分别为QCIF(Bus)、4CIF(Harbour)、CIF(Ice)三种格式视频的第100帧加密前、加密后及解密的效果图。其中,各语法元素正确的用户密钥均为 (userkey_x=9.45478484102548,userkey_y=7.01548752156984,userkey_z=20.125487501450 6,userkey_u=5.69840145987215)。
从结果图可以看出,对视频信息进行加密后,观察者已无法清晰的辨认出原始视频信息,视频不再具备商业价值。实验结果表明本算法具备良好的感知安全性。
(2)客观评价
对于视频的客观评价标准中PSNR(峰值信噪比)应用最为广泛,PSNR是图像、视频质量的一个量化标准,一般认为PSNR<20db时,图像就具有不可辨别性。本文对测试视频进行加密操作,并计算加密后视频的100帧平均PSNR,从客观数据上分析视频被破坏的程度,进而说明本文设计的加密算法的有效性,结果如表2所示。
表2不同视频序列100帧的平均峰值信噪比值
Figure BDA0003102759170000101
从计算结果中可以看出,加密后的视频的Y、U、V三个分量PSNR值均小于20dB,具备良好的安全性。
(3)穷举攻击
对于有效的密码系统,其密钥空间应该足够大,以防止攻击者针对密钥进行暴力破解。现代计算机的计算能力有限,通常认为如果密钥长度大于100比特,那么这个密码系统就是安全的,难以通过现代计算机对其进行穷举攻击。
本文中使用的混沌系统为Lü系统,其具有4个状态变量。对混沌映射采用64位双精度浮点数进行迭代,其有效精度为53bits,同时各个混沌映射中的各状态变量相互独立,本文中加密算法的密钥实际具有4×53=212位,多于现代密码系统需要的密钥长度。因此,本文提出的算法可以有效的抵抗穷举攻击。
(4)时间膨胀
本文所提出的加密算法的计算开销包括密钥流的生成成本和对帧内预测模式、运动矢量差及残差系数加密的过程。实际上,本算法所选择加密的语法元素,占整个视频数据的比率很低。密钥流采用Lü混沌系统生成,并使用本文提出的高效的加密算法对语法元素进行动态加密,使得本加密算法具有较快的计算速度。
在实验中我们对测试序列的编码时间及编码并加密的时间进行了记录,并计算出加密操作所产生的时间膨胀,计算公式如式(19)所示。
Figure BDA0003102759170000111
其中,Ptime_expansion表示时间膨胀,ten表示原始视频经过编码、加密后的时间,tcoded表示只对原始视频进行编码后的时间。
时间膨胀实验结果如表3所示。
表3加密引入的时间膨胀
Figure BDA0003102759170000112
从表3中可以看出该算法的加密时间膨胀率均在0.06%以下,这样的时间开销是十分小的,说明该加密算法具有很高时间效率。
(5)码率膨胀
对加密系统而言,码率膨胀指视频在编码的过程中进行加密操作后的视频大小减去视频仅进行编码操作生成的视频大小,如式(20)所示为码率膨胀的计算方法,由此计算得到的值越大,说明加密算法对视频编码的压缩效率的影响越大,反之,则说明加密算法对视频编码的压缩效率的影响越小。
Figure BDA0003102759170000113
其中,Prate_expansion表示码率膨胀,ben表示原始视频经过编码、加密后得到的加密视频的字节数,bcoded表示只对原始视频进行编码后得到的视频文件的字节数。
本文设计的算法通过对各加密元素的编码特性进行分析,实现了零码率膨胀的加密算法,在应用中不占用额外的带宽进行数据传输,具有实际应用价值。
本实验用于测试的平台为:Intel(R)Core(TM)i3-4170 CPU@3.70GHz;内存:4GB外存:1TB机械硬盘;操作系统:Ubuntu 16.04LTS 64位;算法实现语言:C语言。
通过以上的一系列分析说明本发明提出的视频加密方法在保证了加密后视频的安全性的同时,也保证了视频编码的时间效率和编码压缩效率。实验证明本文加密算法适用于视频的存储或传输等应用场景,有实际应用价值。

Claims (6)

1.一种基于混沌的H.264视频快速零码率膨胀加密方法,其特征在于,
包括以下步骤:
步骤1:生成加密密钥流;
步骤2:帧内预测信息加密;
步骤3:帧间预测信息加密;
步骤4:对残差系数在熵编码过程语法元素加密;
步骤5:将哈希摘要值隐写于密文视频中以用于视频的正确解密。
2.根据权利要求1所述的一种基于混沌的H.264视频快速零码率膨胀加密方法,其特征在于,
步骤1:生成加密密钥流,具体包括以下步骤:
步骤1.1:初始化用户密钥;假设用户密钥值取为:(userkey_x=9.45478484102548,userkey_y=7.01548752156984,userkey_z=20.1254875014506,userkey_u=5.69840145987215);
步骤1.2:将完整的待加密视频作为哈希函数SHA-224的输入得到224bits的明文摘要值sha0~sha223;其中,SHA-224是美国国家标准与技术研究院于2004年2月发布的散列函数;
步骤1.3:将224bits的哈希摘要值进行分组得到SHAp1~SHAp4,分组公式如式(1)所示:
Figure FDA0003102759160000011
步骤1.4:量化SHAp1~SHAp4得到四个实数hx,hy,hz,hu,量化公式如式(2)所示:
Figure FDA0003102759160000012
其中<<s代表左移s位;
步骤1.5:将用户密钥(userkey_x,userkey_y,userkey_z,userkey_u)与(hx,hy,hz,hu)结合,公式如式(3)所示,得到混沌初值x0,y0,z0,u0
Figure FDA0003102759160000021
步骤1.6:以混沌初值x0,y0,z0,u0作为超混沌
Figure FDA0003102759160000022
系统的状态变量初始值,采用四阶龙格-库塔法(Runge-Kutta)对超混沌
Figure FDA0003102759160000023
系统进行N0次预迭代;超混沌
Figure FDA0003102759160000024
系统的公式如式(4)所示:
Figure FDA0003102759160000025
其中,(x,y,z,u)为混沌系统的状态变量,
Figure FDA0003102759160000026
分别为状态变量x,y,z,u对时间的导数,a,b,c为常量,本文中,a=36,b=3,c=20,d为控制参数,当-0.35<d≤1.30时,系统处于超混沌状态;
N0为常量,一般取N0≥200,本文中,N0=200;
采用四阶龙格-库塔法对
Figure FDA0003102759160000029
系统进行N0次迭代的公式如式(5)所示:
Figure FDA0003102759160000027
其中,
Figure FDA0003102759160000028
Figure FDA0003102759160000031
其中(xn,yn,zn,un)为超混沌
Figure FDA0003102759160000032
系统的n次迭代后的状态变量,(xn+1,yn+1,zn+1,un+1)为超混沌
Figure FDA0003102759160000033
系统的n+1次迭代后的状态变量,h为步长,此处取0.005;
步骤1.7:继续迭代一次
Figure FDA0003102759160000034
混沌系统,将当前的状态变量值(xn+1,yn+1,zn+1,un+1)依次存储到数组dsk={ds0,ds1,ds2,ds3};
步骤1.8:将dsk量化为key_elem(m=0,1,2,3);量化公式如式(6)所示;
key_elem=mod(sig(abs(dsk),α),QL), (6)
其中,abs(dsk)代表dsk的绝对值,sig(abs(dsk),α)代表取abs(dsk)的前α位有效数字,QL代表不同加密点的量化长度,mod(sig(abs(dsk),α),QL)代表sig(abs(dsk),α)除以QL的余数;
步骤1.9:每加密四个语法元素后,回到步骤1.7继续迭代,直到所有待加密元素均加密完成。
3.根据权利要求1所述的一种基于混沌的H.264视频快速零码率膨胀加密方法,其特征在于,
步骤2:帧内预测信息加密,具体包括以下步骤:
步骤2.1:判断每个4×4帧内预测块标志位pred_intra4×4_pred_mode_flag的值,出于无码率膨胀的设计要求,对标志位为1的帧内预测块的预测模式不进行加密;对标志位为0预测块执行下述步骤;
步骤2.2:判断帧内预测块的位置;提取4×4帧内预测块中除上边缘块及左边缘块以外的预测块的3bits预测码字作为待加密数据;
步骤2.3:生成加密密钥流;调用步骤1.8中的密钥流生成公式(6);为保证视频编码的压缩率不变,本步骤中的QL取值为8;
步骤2.4:对每一个筛选出的帧内预测模式执行具体加密操作;加密公式如式(7)所示;
Figure FDA0003102759160000041
其中,ipmcurr为当前待加密的帧内预测模式,en_ipmcurr为当前帧内预测模式加密后的密文值,key_elecurr为当前密钥流元素值,
Figure FDA0003102759160000042
为异或操作符;
步骤2.5:将密文值写入编码码流中,并返回步骤2.1对下一个帧内预测子块进行加密,直至完成所有4×4帧内预测块加密。
4.根据权利要求1所述的一种基于混沌的H.264视频快速零码率膨胀加密方法,其特征在于,
步骤3:帧间预测信息加密,具体包括以下步骤:
步骤3.1:确定用于加密的运动矢量差范围;为保证加密算法的应用不对视频大小造成影响,对运动矢量差绝对值进行判断,若为0则不进行操作,直接写入输出码流,否则,执行步骤3.2;
步骤3.2:设置计数器j,初始值设为1;
步骤3.3:若abs(MVD)的值在区间(2j,2j+1-1)上,执行步骤3.4,否则重复步骤3.3,并且j=j+1;
步骤3.4:调用步骤1.8中的密钥流生成公式(6),为保证加密算法的无码率膨胀特性,本步骤中的量化级QL取值为2j
步骤3.5:对每一个运动矢量差执行具体加密操作;若当前的密钥流元素的值key_elecurr为偶数,由加密公式如式(8)所示对运动矢量差的数值及符号进行加密运算;
Figure FDA0003102759160000043
若当前的密钥流元素的值key_elecurr为奇数,由加密公式如式(9)所示对运动矢量差的数值及符号进行加密运算;
Figure FDA0003102759160000044
其中,mvdcurr为当前待加密的运动矢量差,en_mvdcurr为当前运动矢量差加密后的密文值;
步骤3.6:对加密后的运动矢量差进行0阶指数哥伦布编码后写入编码码流中,并返回步骤3.1对下个运动矢量差数据进行加密。
5.根据权利要求1所述的一种基于混沌的H.264视频快速零码率膨胀加密方法,其特征在于,
步骤4:对残差系数在熵编码过程语法元素加密,具体操作如下:
步骤4.1:在编码的过程中,提取每个宏块的拖尾系数数目,存储在变量num中;
步骤4.2:调用步骤1.8中的密钥流生成公式(6),为保证加密后视频的格式兼容性,并且不改变拖尾系数的数目,本步骤中量化级QL取值为2num
步骤4.3:对每一个拖尾系数符号进行具体加密操作;加密公式如式(10)所示;
Figure FDA0003102759160000051
其中,T1scurr为当前待加密的拖尾系数符号,en_T1scurr为当前拖尾系数符号加密后的密文值;
步骤4.4:将加密后的拖尾系数符号写入码流后,对非零系数幅值进行编码;为保证加密算法的无码率膨胀特性,本算法对非零系数幅值的符号位进行加密;调用步骤1.8中的密钥流生成公式(6),本步骤中量化级QL取值为2;
步骤4.5:对后缀长度值大于等于1时的非零系数幅值的符号位进行随机翻转,翻转公式如式(11)所示;
Figure FDA0003102759160000052
其中,Levelcurr为当前待加密的非零系数幅值的符号位,en_Levelcurr为当前非零系数幅值的符号位加密后的密文值;
步骤4.6:将加密后的非零系数幅值写入码流,并继续进行熵编码过程。
6.根据权利要求1所述的一种基于混沌的H.264视频快速零码率膨胀加密方法,其特征在于,
步骤5:将哈希摘要值隐写于密文视频中以用于视频的正确解密;
步骤5.1:使用用户密钥(userkey_x,userkey_y,userkey_z,userkey_u)作为
Figure FDA0003102759160000053
系统的初值,对系统预迭代N0次;一般取N0≥200,本步骤中,N0=200;
步骤5.2:继续迭代系统56次,并将迭代生成的混沌值依次存储于数组usp={us0,us1,…,us223};
步骤5.3:将usp={us0,us1,…,us223}量化为hkq={hk0,hk1,...,hk223},量化公式如式(12)所示;
hkq=mod(sig(abs(usp),α),Q) (12)
其中,Q为量化长度,此处取值为2;
步骤5.4:利用hkq={hk0,hk1,...,hk223}加密哈希值shai={sha0,sha1,…,sha223},加密公式如式(13)所示;
Figure FDA0003102759160000061
其中,cst代表当前哈希比特加密后的结果,cst-1代表上一个哈希比特加密后的结果;
步骤5.5:计算加密过的运动矢量差对en_mvdu-1与en_mvdu的整数均值l及差值h0,公式如式(14)所示;
Figure FDA0003102759160000062
步骤5.6:判断当前加密过的运动矢量差对是否满足嵌入加密过的哈希比特条件,即判断l,h0与cst是否满足式(15);若满足则执行步骤5.7将cst隐写入当前加密过的运动矢量差对,否则继续判断下一对运动矢量差是否满足嵌入条件;
|2×h0+cst|≤min(2×(k-l),2×l+1) (15)
其中,min(x,y)为返回x与y中较小的值,当yuv视频尺寸为Width×Height时,k=min(Width,Height);
步骤5.7:根据式(16)计算隐写了哈希比特后的运动矢量差对;
Figure 1
其中,h1=2×h0+cst,hid_en_mvdu-1与hid_en_mvdu为隐写了哈希比特后的运动矢量差对;
步骤5.8:反复执行步骤5.5至步骤5.7直至全部的224bits哈希值全部隐写入加密后的运动矢量差对内。
CN202110628340.9A 2021-06-07 2021-06-07 一种基于混沌的h.264视频快速零码率膨胀加密方法 Expired - Fee Related CN113473152B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110628340.9A CN113473152B (zh) 2021-06-07 2021-06-07 一种基于混沌的h.264视频快速零码率膨胀加密方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110628340.9A CN113473152B (zh) 2021-06-07 2021-06-07 一种基于混沌的h.264视频快速零码率膨胀加密方法

Publications (2)

Publication Number Publication Date
CN113473152A true CN113473152A (zh) 2021-10-01
CN113473152B CN113473152B (zh) 2022-08-30

Family

ID=77872362

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110628340.9A Expired - Fee Related CN113473152B (zh) 2021-06-07 2021-06-07 一种基于混沌的h.264视频快速零码率膨胀加密方法

Country Status (1)

Country Link
CN (1) CN113473152B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7549058B1 (en) * 2005-06-30 2009-06-16 Mavs Lab. Inc. Method and apparatus for encrypting and decrypting digital data
CN101527830A (zh) * 2008-03-07 2009-09-09 华为技术有限公司 水印信息嵌入方法及装置和水印信息认证方法及装置
CN102843558A (zh) * 2012-08-21 2012-12-26 中国电子科技集团公司第三十八研究所 H.264/avc压缩域视频加密/解密装置及其加密/解密方法
CN104093029A (zh) * 2014-07-22 2014-10-08 哈尔滨工业大学(威海) 一种基于新时空混沌系统的视频加密算法
CN108199823A (zh) * 2017-09-20 2018-06-22 长春理工大学 基于滑动加密窗口的混沌视频加密方法
CN108833924A (zh) * 2018-06-22 2018-11-16 东北大学 一种基于h.265的多安全级别视频加密算法
CN111431698A (zh) * 2020-04-23 2020-07-17 兰州交通大学 运用Haar变换和高斯分布的矢量空间数据加密方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7549058B1 (en) * 2005-06-30 2009-06-16 Mavs Lab. Inc. Method and apparatus for encrypting and decrypting digital data
CN101527830A (zh) * 2008-03-07 2009-09-09 华为技术有限公司 水印信息嵌入方法及装置和水印信息认证方法及装置
CN102843558A (zh) * 2012-08-21 2012-12-26 中国电子科技集团公司第三十八研究所 H.264/avc压缩域视频加密/解密装置及其加密/解密方法
CN104093029A (zh) * 2014-07-22 2014-10-08 哈尔滨工业大学(威海) 一种基于新时空混沌系统的视频加密算法
CN108199823A (zh) * 2017-09-20 2018-06-22 长春理工大学 基于滑动加密窗口的混沌视频加密方法
CN108833924A (zh) * 2018-06-22 2018-11-16 东北大学 一种基于h.265的多安全级别视频加密算法
CN111431698A (zh) * 2020-04-23 2020-07-17 兰州交通大学 运用Haar变换和高斯分布的矢量空间数据加密方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
蒋刚,郭祥,杨晨,丁召: "《混沌和DNA运算结合的图像加密算法仿真》", 《计算机仿真》 *
郑中华: "《基于内容自适应的视频加密技术研究与实现》", 《中国优秀硕士学位论文全文数据库》 *

Also Published As

Publication number Publication date
CN113473152B (zh) 2022-08-30

Similar Documents

Publication Publication Date Title
Long et al. Separable reversible data hiding and encryption for HEVC video
Xu et al. An efficient chaos pseudo-random number generator applied to video encryption
Li et al. Joint image encryption and compression schemes based on 16× 16 DCT
CN108924099B (zh) 加密方法及装置、加密性能分析方法及装置、电子设备及可读存储介质
CN111917558B (zh) 一种基于区块链的视频帧数据双认证与分级加密方法
Li et al. Survey on JPEG compatible joint image compression and encryption algorithms
Zhang et al. Chaos-based partial encryption of SPIHT coded color images
Wang et al. Hash key-based video encryption scheme for H. 264/AVC
CN103856786A (zh) 一种基于h.264的流媒体视频加密方法及其加密装置
CN109889687B (zh) 基于交流统计特征改变的jpeg图像比特流加密方法
CN104093029A (zh) 一种基于新时空混沌系统的视频加密算法
Elkamchouchi et al. New video encryption schemes based on chaotic maps
CN110677694A (zh) 一种用于抵抗轮廓攻击的视频加密方法
CN100571395C (zh) 一种基于h.264视频流的加密方法
Lui et al. Chaos-based selective encryption for H. 264/AVC
CN100556145C (zh) H.264中基于变换域的dct系数分层置乱方法
He et al. Chosen plaintext attack on JPEG image encryption with adaptive key and run consistency
Yuan et al. On the security of encrypted jpeg image with adaptive key generated by invariant characteristic
Gu et al. A chaotic-cipher-based packet body encryption algorithm for JPEG2000 images
Tang et al. A format compliant framework for HEVC selective encryption after encoding
CN113473152B (zh) 一种基于混沌的h.264视频快速零码率膨胀加密方法
El-den et al. Even symmetric chaotic and skewed maps as a technique in video encryption
CN115278243A (zh) 对抗深度学习人脸攻击的实时视频加密方法及装置
CN115208549A (zh) 一种基于Paillier同态加密的JPEG图像可逆信息隐藏方法及系统
Prabhakaran et al. A new cryptic steganographic approach using video steganography

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20220830