针对图像加密算法中迭代性高、低维离散混沌加密密钥空间小、保密性低等特点,我们提出了一种基于有限状态斜帐篷映射的混沌加密方法。该方法采用一种有限状态skew tent映射来产生伪随机整数序列,然后依据该混沌序列控制图像像素的置换和灰度值的修改,攻击者在不知道密钥的情况下,加密图像不能被正确重建。
一、有限状态斜帐篷混沌映射
考虑如下一维离散时间非线性动力学系统Xk+1=τ(xk),其中Xk∈P,k=0,1,2,…,称之为状态;而τ:P→P是一个映射,将当前状态Xk映射到下一个状态Xk+1,如果由初始值x0反复应用τ,就得到一个序列{Xk}k=o,1,2,…,这一序列称为该离散时间动力系统的一条轨迹。
定义有限状态斜帐篷映射fa(x):{1,2,…,M}→{1,2,…,M}为:
fa(x)是一维正合的,因而也是混合和遍历的,其中控制参数a=0.5时,(1)式即为Tent映射,f的Lyapunov指数定义为:
有限状态帐篷映射fa(x){1,2,…,M}→{1,2,…,M}是一个双射,在有限精度数字计算机中迭代时,由于截断误差,x将很快落人一个循环。将区间[o,1]分成M等分,将外部密钥P和密文C表示为所有的等分点构成一个状态集合:
同时将外部密钥空间K定义为:
基于fa,可以构造一个在P上的有限状态映射fa。
其中a∈K,[z]表示小于z且与z最接近的古的倍数。
为了使混沌映射在整数集上运算,在(2)式的基础上,重新定义明文空间、密文空间、密钥空间和混沌映射FA如下:
其中P’为明文空间,C’为密文空间,K’为密钥空间。
二、图像加密算法
图像加密算法过程如下:
Step1:设待加密图像Ie={o≤fk(i,j)≤255),若图像为彩色图像,k=1,2,3分别对应三个彩色分量R、G、B;若图像为灰度图像,k=1,i=0,1,2,…,M-1,j=0,1,2,…,N-1,图像分辨率为MxN。不失一般性,假设明文图像大小为t= 256×256,对于比之大或比之小的图像,可以分别采取分割为256×256的块组或填充至256×256的办法。
Step2:利用有限状态斜帐篷映射产生伪随机整数序列Sk∞=0,Sk∈(1,M)),该序列对初始值十分敏感,不同的初始值将产生完全不同的随机参数序列,从而达到像素置乱之目的。
Step3:二值序列,可以通过定义一个阈值函数Ⅱ,由上述的伪随机整数序列得到2H值混沌序列,阈值函数Ⅱ定义为:
Step4:在对MxN的图像进行位置置换时,一般做法是建立一个等大的输出空间,将此空间中的每个像素坐标(i,j)作为初始值代人混沌映射序列T1 (x)=Cn-1Cn-2…C1C0中,对于某一个像素点(i,j)的灰度值I(i,j),0≤/(i,j)≤255,将它表示为二进制形式I7I6…I1I0。利用2H值混沌序列T(x)=Cn-1Cn-2…C1C0来修改I7I6…I1I0。
Step5:执行混沌置乱算法,混沌置乱采用的是使用较多的猫映射,也叫Amold映射,其定义为:
从式(3)不难看出,Arnold映射过程是把原图像位置(x,y)上的像素映射到(x’,y')位置上,那么其逆映射即为把(x’,y')的像素映射到(x’,y')位置上.因此,可以用原来式(3)的映射过程,通过(x,y)求得(x’,y')后,把位置(x’,y')上的像素移动到(x,y)上便实现逆映射过程,该逆映射方法简单,不需要进行判断。
Step6:图像加密过程结束。
本文设计的加密算法是对称的,也就是图像文件加密和解密都使用同一个密钥,因此解密算法是上述加密算法的逆过程。
三、加密算法安全性分析
1、密文统计特性与密文相关性
明文图像一般具有某种统计特征,经过图像文件加密处理后,这种统计特性应该消失,即密文图像的灰度分布应该是均匀的,从图1可以发现,加密算法在消除明文图像的统计特性方面是有效的。
分别测试密文图像中垂直方向、水平方向和对角线方向相邻像素之间的相关性。首先,从密文图像中随机选择1000对相邻像素点;然后,通过下式计算每对相邻像素点之间的相关系数:
其中x和y是相邻两个像素点的灰度值。在数值计算中,使用如下离散公式计算:
2、密文图像受损攻击
数字图像在传输过程中,难免经过必要的数据处理或遭受人为攻击,如压缩、滤波、噪声污染、破损和几何失真等,算法应该具有抵抗这种攻击和干扰的能力,在密文图像受到破损攻击后,经解密算法,破损部分应该没有扩散,其余部分应能正确还原,图2所示为密文图像破损攻击,设定密文图像的左上方有一块15 ×10大小的图像像素丢失,设丢失部分的图像像素灰度值为0,图2(d)所示为解密结果,可以发现解密图像与明文图像相似程度很高。
小知识之阈值函数:
阈值函数定义为:Y=X-T,X≥TX+T,X≤-T0,|X|小波变换的系数,T是预先选定的阈值。而阈值的量化采用固定阈值法,其定义为:T=σ2log(N),这里N为信号采样的数目,σ为噪声的标准偏差。
实操指南:如何监控聊天中的敏感信息?这款秘籍软件,轻松掌握微信聊天动态
电影《摩登时代》里,流水线工人就连在吃饭时都要用“自动喂食机”提高效率,这样才能挤出更多时间投入工作。虽然现在打工人不至于此,但有些老板仍然放心不下……像企业聊天记录往往蕴含着大量的敏感信息。为了确保信息安全,监控聊天中的敏感信息成为了一项必要且重要的工作。以下是一款秘籍软件,帮助你轻松掌握微信聊天动态,确保信息安全。...
怎么监控员工上班情况?2024企业管理的四种方法,老板们不容错过
怎么监控员工上班情况?2024企业管理的四种方法,老板们不容错过员工上班在干什么?摸鱼?打游戏?老板该怎么管理?如何才能监视怎么监控员工上班情况?监控员工上班情况可以通过多种方式实现,但重要的是要确保这些措施既合法又合规,同时尊重员工的隐私权。以下是一些建议的方法:一、制定明确的行为规范与奖惩制度1、制定行为规范: 企...
怎么监控员工上班情况?快速监控员工状态
怎么监控员工上班情况?快速监控员工状态在企业管理中,如何有效监控员工上班情况,确保工作效率与团队协作,是每位老板都需面对的课题。本文为您揭秘五招快速监控员工状态的实用技巧,不仅能帮助您实时掌握员工动态,还能提升整体管理效率。作为老板,掌握这些技巧,将让您在企业管理中游刃有余,轻松应对各种挑战。一、使用安企神软件实时监控...
安企神桌管软件:提升企业管理效率的全能助力
安企神桌管软件:提升企业管理效率的全能助力在当今竞争激烈的商业环境中,企业必须不断优化管理和运营流程,以提高效率和盈利能力。安企神桌管软件正是这样一款面向中小企业的管理工具,能够帮助企业在多方面提升综合管理水平。本文将详细探讨安企神桌管软件给企业带来的多重价值。一、全方位的管理功能安企神桌管软件是一款集成了多种管理功能...
安企神:揭开终端安全管理软件的神秘面纱
安企神:揭开终端安全管理软件的神秘面纱在数字化日益普及的今天,企业的网络安全问题愈发显得重要。数据泄露、网络攻击等事件层出不穷,如何保障企业内部信息的安全性成为众多企业关心的焦点。安企神终端安全管理软件应运而生,作为一款专业的安全管理工具,它的功能与优势备受关注。本文将全面揭秘安企神软件的核心功能、应用场景及其在终端安...