CN113904764A - 基于多尺度压缩感知和马尔科夫模型的图像加密方法 - Google Patents
基于多尺度压缩感知和马尔科夫模型的图像加密方法 Download PDFInfo
- Publication number
- CN113904764A CN113904764A CN202111111707.6A CN202111111707A CN113904764A CN 113904764 A CN113904764 A CN 113904764A CN 202111111707 A CN202111111707 A CN 202111111707A CN 113904764 A CN113904764 A CN 113904764A
- Authority
- CN
- China
- Prior art keywords
- matrix
- chaotic
- sequence
- image
- coefficient
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 239000011159 matrix material Substances 0.000 claims abstract description 220
- 230000000739 chaotic effect Effects 0.000 claims abstract description 69
- 238000005070 sampling Methods 0.000 claims abstract description 17
- 238000009792 diffusion process Methods 0.000 claims abstract description 13
- 230000007704 transition Effects 0.000 claims description 33
- 238000013507 mapping Methods 0.000 claims description 32
- 238000005259 measurement Methods 0.000 claims description 17
- 238000000354 decomposition reaction Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 8
- 230000006835 compression Effects 0.000 claims description 6
- 238000007906 compression Methods 0.000 claims description 6
- 230000006870 function Effects 0.000 claims description 6
- 230000000903 blocking effect Effects 0.000 claims description 4
- 230000008447 perception Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 11
- 230000035945 sensitivity Effects 0.000 abstract description 5
- 230000000007 visual effect Effects 0.000 abstract description 2
- 239000013598 vector Substances 0.000 description 8
- 230000000694 effects Effects 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/001—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using chaotic signals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/29—Graphical models, e.g. Bayesian networks
- G06F18/295—Markov models or related models, e.g. semi-Markov models; Markov random fields; Networks embedding Markov models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/602—Providing cryptographic facilities or services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/002—Countermeasures against attacks on cryptographic mechanisms
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Software Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Algebra (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Complex Calculations (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
本发明公开了一种基于多尺度压缩感知和马尔科夫模型的图像加密方法,根据图像的低频系数与高频系数携带信息的不同,对图像的低频系数与高频系数设置不同的采样率,能够有效地提高解密图像的重构质量。另外,通过结合混沌系统与马尔科夫模型,用先对图像进行系数矩阵内置乱,后对图像进行系数矩阵间置乱,最后进行独立扩散与全局扩散的策略完成加密的过程。相比于已有方案生成的密文图像信息熵更高,难以获取原始图像的相关信息,同时有较好的明文敏感性和密钥敏感性,可以抵抗各种攻击。经过本发明获得的解密图像,相比于已有方案生成的解密图像质量更高,可以取得更好的视觉效果以及更完整的原图像信息。
Description
技术领域
本发明涉及图像加密技术领域,具体涉及基于多尺度压缩感知和马尔科夫模型的图像加密方法。
背景技术
随着社会生产力和互联网技术的不断发展,数字图像信息作为互联网信息的一种重要载体,在互联网信息的交互中起到了非常重要的作用。在涉及到个人隐私、商业秘密、国防机密、国家安全等诸多领域,数字图像信息的安全性要求也越来越高,因此数字图像加密技术也越来越重要。目前常用的数字图像加密技术已较为成熟,但其中大部分理论核心仍主要是由国外提出。纵观目前现有的图像加密方案,存在着诸如:容易获取原始图像的相关信息,明文敏感性和密钥敏感性差、解密图像的重构质量以及加密效果不够好等弱点。故此,综合改进并有所创新的提出一套更为完善且安全性更强的数字图像加密方法,是非常迫切与必要的需求。
发明内容
针对现有技术存在上述弱点,本发明提出了基于多尺度压缩感知和马尔科夫模型的图像加密方法,该方法扩大了压缩感知理论在图像加密领域中的应用范围,并且借助马尔科夫模型设计了新的像素置乱方法,最终得到了加密效果较好的密文图像以及解密效果较好的解密图像。
为实现上述目的,本申请的技术方案为:基于多尺度压缩感知和马尔科夫模型的图像加密方法,包括:
根据明文图像信息生成一维混沌映射的参数及初始值;
通过所述明文图像的总目标采样率,利用多尺度分块压缩感知理论得到原各级系数矩阵的子采样率;
将所述一维混沌映射的参数及初始值代入相应的混沌系统生成混沌序列,把所述混沌序列转换为矩阵形式,并获取相应的正交基矩阵;根据所述子采样率提取所述正交基矩阵的部分元素作为测量矩阵;
所述明文图像进行三级离散小波变换,得到原各级系数矩阵,对所述原各级系数矩阵分块,构造新的各级系数矩阵;
利用混沌序列生成索引序列,对相应的各级系数矩阵作块进行置乱;
用所述测量矩阵对各级系数矩阵进行测量;
保留低频系数矩阵,合并测量后的非低频各级系数矩阵,构造矩阵T,对矩阵T作微处理,得到待测矩阵NT,根据待测矩阵NT分别生成行-状态转移概率矩阵和列-状态转移概率矩阵;
对所述低频系数矩阵作SVD分解得到子矩阵,将所述子矩阵以及非低频各级系数矩阵中元素量化到预设区间;
根据所述混沌序列的信息生成索引值并通过所述索引值确定合并规则,根据合并规则先合并所述非低频各级系数矩阵得到整体矩阵,再将子矩阵插入到所述整体矩阵的不同位置;
调整所述整体矩阵维度以及获取所述整体矩阵元素信息,生成二次置乱的控制参数;
根据所述行-状态转移概率矩阵和列-状态转移概率矩阵对合并后的整体矩阵进行置乱,同时设置相应的标志位;
用其中一个混沌序列进行整体矩阵元素的独立扩散,用其余混沌序列进行整体矩阵元素的全局扩散,得到最终密文图像。
进一步的,根据明文图像信息生成一维混沌映射的参数及初始值,具体为:利用SHA256函数生成明文图像的hash值K,将K转化成二进制数后按每8位一组生成32组二进制数k1,k2...,k32;
其中,L0,L1分别为明文图像hash值K中0的个数,1的个数,l0,l1分别为最长连续0序列的长度,最长连续1序列的长度。rend为混沌区间右端点,r0为混沌区间的某个值。
其中,ki,i=1,2,…12为K的第i组二进制数,t1-t4为外部密钥,rstart为混沌区间左端点,rend为混沌区间右端点,r1和r2为混沌区间的某个值。
其中,ki,i=13,14,…24为K的第i组二进制数,t5-t8为外部密钥,rstart为混沌区间左端点,rend为混沌区间右端点,a,b,c分别为相应混沌区间的某个值。
根据上式构造Z1和Z2两个矩阵,然后求两个矩阵的克罗内克积得到Z3。其中,ki,i=25,14,…32为K的第i组二进制数,t1-t8为外部密钥。
进一步的,对相应的各级系数矩阵作块进行置乱,所述置乱方法具体为:以第三级小波分解的低频系数A3为例,设矩阵A3是一个m×n的矩阵,将A3展开为一个长度为m×n的序列,i为序列中第i个元素的索引,其置乱方式为:
A3'(Ind3(m×n-i+1))=A3(Ind3(i))
A3′为A3置乱后的序列,Ind3为对第三级小波分解系数矩阵进行置乱的索引序列;同理得到其余置乱后的系数矩阵Hi',Vi',Di',i=1,2,3。
进一步的,对矩阵T作微处理,得到待测矩阵NT的具体方式为:
其中,Hi”,Vi”,Di”,i=1,2,3为将Hi',Vi',Di',i=1,2,3压缩后的系数矩阵,T为合并后的矩阵。
其中,L0,L1分别为明文图像hash值K中0的个数,1的个数,l0,l1分别为最长连续0序列的长度,最长连续1序列的长度,NT为对T处理后的待测矩阵。
进一步的,根据合并规则先合并所述非低频各级系数矩阵得到整体矩阵,具体为:
其中,Lindi,i=1,2,3是混沌序列Xi',i=1,2,3生成的索引值,ni×ni,i=1,2,3是Xi',i=1,2,3的长度,Lindi',i=1,2,3是Lindi,i=1,2,3映射到区间[1,6]上的结果。
其中,Hi”',Vi”',Di”',i=1,2,3是对Hi”,Vi”,Di”,i=1,2,3量化后的结果;第一组排序后的矩阵记为Y1,内部三个块矩阵分别记为Y11,Y12,Y13,排列顺序由Lind1'决定;第二组排序后的矩阵记为Y2,内部三个块矩阵分别记为Y21,Y22,Y23,排列顺序由Lind2'决定;第三组排序后的矩阵记为Y3,内部三个块矩阵分别记为Y31,Y32,Y33,排列顺序由Lind3'决定。
进一步的,将子矩阵插入到所述整体矩阵的不同位置,具体为:
其中,Hindi,i=1,2,3是混沌序列Xi',i=1,2,3生成的索引值,Hindi',i=1,2,3是Hindi,i=1,2,3映射到区间[1,4]上的结果。
T'=(Y1' Y2' Y3')
其中,Y1'为第一组合并后的矩阵,排列顺序由Hind1'决定;Y2'为第二组合并后的矩阵,排列顺序由Hind2'决定;Y3'为第三组合并后的矩阵,排列顺序由Hind3'决定。U,S,VT为对低频系数矩阵进行SVD分解得到的三个子矩阵。T'为Y1',Y2',Y3'合并后的矩阵。
进一步的,调整所述整体矩阵维度以及获取所述整体矩阵元素信息,具体方式为:
其中,Max为矩阵T′的最大值,Min为T′的最小值,d1为小于或等于T′中元素平均值的最大整数,d2为大于或等于Max和Min平均值的最小整数,d1′为d1除以10的余数,d2′为d2除以10的余数,d12为d1′和d2′中的较大值。
更进一步的,生成二次置乱的控制参数,具体方式为:
其中,V'为生成并处理的混沌序列,Vi,i=1,2,3,4为由V'生成的子序列。
其中,w1~w4作为控制参数用于后续移位操作,fix为向零取整函数。其中m1′是矩阵行维数m1的最大质因子,n1′是矩阵列维数n1的最大质因子。
经过本发明获得的密文图像,相比于已有方案生成的密文图像信息熵更高,难以获取原始图像的相关信息,同时有较好的明文敏感性和密钥敏感性,可以抵抗各种攻击。经过本发明获得的解密图像,相比于已有方案生成的解密图像质量更高,可以取得更好的视觉效果以及更完整的原图像信息。
本发明与已有的方法,在以下方面存在优势:
1.引入了马尔科夫模型中转移概率矩阵的概念对图像进行置乱操作,根据加密过程中图像像素值的特征定义状态空间,以像素值的分布为依据构造状态转移概率矩阵,使得加密过程具有较好的随机性,从而很难被预测。
2.将明文图像和混沌序列的信息用于整个加密过程中,使得加密方案有较好的明文敏感性,可以有效抵抗选择明文攻击和已知明文攻击。
3.引入了多尺度分块压缩感知理论,更合理地设置图像的采样率,使得解密图像的重构质量有较大提高。
附图说明
图1为本发明加密过程框架图;
图2为本发明三级小波分解示意图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步详细的描述:以此为例对本申请做进一步的描述说明。
首先对图像进行小波分解得到原各级系数矩阵,其次分别对每级系数矩阵作一次置乱,接着用多个测量矩阵分别对相应的系数矩阵进行测量,之后借助状态转移概率矩阵对合并后的测量值矩阵进行二次置乱,最后进行扩散得到最终的密文图像。解密过程即为加密过程的逆过程。
本发明用到的混沌映射有四个,分别是TSL映射,TLT映射、Hybrid映射和ISEL映射。
TSL映射,TLT映射、Hybrid映射用于构造测量矩阵,第一次置乱的索引序列,系数矩阵合并规则的索引值。ISEL映射用于生成第二次置乱的控制参数,独立扩散和全局扩散的扩散序列。
本发明用到的状态转移概率矩阵的构造方法如下所示:
首先构造状态空间,将数分为四类,定义如下:
(1)如果一个数的整数部分既是正数又是奇数,则该数为正奇数。
(2)如果一个数的整数部分既是负数又是奇数,则该数为负奇数。
(3)如果一个数的整数部分既是正数又是偶数,则该数为正偶数。
(4)如果一个数的整数部分既是负数又是偶数,则该数为负偶数。
之后,初始化一个4×4的矩阵f,矩阵f用来记录状态转移的频数。对于待测矩阵的每一列向量,先判断第一个元素属于哪一类数,即确定了状态转移矩阵的行坐标。之后确定下一个元素属于哪一类数,即确定了状态转移矩阵的列坐标。该坐标点所对应矩阵f中的位置的数值加1。依此类推,得到更新后的矩阵f如表1所示,计算上述矩阵f每一行的和,对于一行内的每个元素,除以对应行的和,得到相应的概率。所有概率计算出来之后,就得到了最终的行-状态转移概率矩阵如表2所示。列-状态转移概率矩阵与行-状态转移概率矩阵的生成方式相似,只是每次取的不是待测矩阵的列向量,而是行向量。
表1
表2
本发明用到的基于状态转移概率矩阵的像素置乱方法如下所示:
对于行-状态转移概率矩阵(列-状态转移概率矩阵),找到矩阵中概率值大于0.25的值所处的位置。行坐标指示选择奇数/偶数列(行)向量以及移动方向上/下(左/右)。如果行坐标是奇数就选择奇数列(行),行坐标是偶数就选择偶数列(行);行坐标是正数被选中的元素就向上(左)移动,行坐标是负数被选中的元素就向下(右)移动。具体来说,如果选中的数所在行对应正奇数,则将矩阵所有奇数列(行)向上(左)移动;如果选中的数所在行对应负奇数,则将矩阵所有奇数列(行)向下(右)移动;如果选中的数所在行对应正偶数,则将矩阵所有偶数列(行)向上(左)移动;如果选中的数所在行对应负偶数,则将矩阵所有偶数列(行)向下(右)移动。列坐标指示循环移位的移位数,具体数值由混沌映射生成。
实施例1
如图1所示,本发明的实施例是基于本发明技术方案进行实施的,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述实施例。实例中设置外部密钥可以为:
t1=0.11,t2=0.22,t3=0.33,t4=0.44,t5=2.723,t6=0.618,t7=3.141,t8=4.6692,t=600,设置决定矩阵分块大小的数组block_size为[32,16,8],即block_size1=32,block_size2=16,block_size3=8,设置采样率为0.25。所用混沌映射如上所述。
步骤1:根据明文图像信息生成一维混沌映射的参数及初始值
示例性的,利用SHA256函数生成明文图像的hash值K,将K转化成二进制数后按每8位一组生成32组二进制数k1,k2...,k32。统计明文hash值K中0的个数L0,1的个数L1,最长连续0序列的长度l0与最长连续1序列的长度l1。按如下各式生成一维混沌映射的参数及初始值。
其中,ki,i=1,2,...32为K的第i组二进制数,r0,r1,r2分别是Hybrid映射,TLT映射,TST映射的参数值。
其中,a,b,c是ISEL映射的参数值。
根据上式构造Z1和Z2两个矩阵,然后求两个矩阵的克罗内克积得到Z3。
步骤2:通过所述明文图像的总目标采样率,利用多尺度分块压缩感知理论得到原各级系数矩阵的子采样率。
步骤3:将所述一维混沌映射的参数及初始值代入相应的混沌系统生成混沌序列,把所述混沌序列转换为矩阵形式,并获取相应的正交基矩阵;根据所述子采样率提取所述正交基矩阵的部分元素作为测量矩阵;
示例性的,将步骤1生成的混沌系统的参数r2及初始值y00代入TST映射迭代t+n1×n1次,r1和x00代入TLT映射迭代t+n2×n2次,r0和x0代入Hybrid映射迭代t+n3×n3次,其中,n1,n2,n3由事先给定的分块大小确定。每迭代2000次,用初始状态的正弦值乘以微小的系数来扰动下一次迭代的初始状态值,舍弃前t个元素得到相应的混沌序列X1,X2,X3。其中,X1是长度为n1×n1的序列,X2是一个长度为n2×n2的序列,X3是一个长度为n3×n3的序列。为了加强混沌序列的随机性,对生成的混沌序列作进一步处理。即将序列乘以干扰系数α,之后加上干扰系数β,得到序列X1′,X2′,X3′,此处,取α=-2,β=1。将处理后的混沌序列X1′,X2′,X3′转化为矩阵形式得到X1″,X2″,X3″。其中,X1″是一个n1×n1的矩阵,X2″是一个n2×n2的矩阵,X3″是一个n3×n3的矩阵。之后,将X1″,X2″,X3″相应的正交基矩阵Φ1,Φ2,Φ3作为冗余测量矩阵。将冗余测量矩阵的行维数ni,i=1,2,3乘以相应的采样率得到新的行维数mi,i=1,2,3,然后分别提取冗余测量矩阵的前mi行作为正式的测量矩阵Φ1′,Φ2′,Φ3′。
步骤4:所述明文图像进行三级离散小波变换,得到原各级系数矩阵,对所述原各级系数矩阵分块,构造新的各级系数矩阵;
示例性的,如图2所示,构造新的各级系数矩阵为一个低频系数矩阵A3和九个水平、垂直、对角方向的高频系数矩阵Hi,Vi,Di,i=1,2,3。
步骤5:利用混沌序列生成索引序列,对相应的各级系数矩阵作块进行置乱;
示例性的,给定长度为3的数组block_size,元素的数值表示分块大小。第三级小波分解系数矩阵H3,V3,D3分成的block_size3×block_size3块,第二级小波分解矩阵H2,V2,D2分成block_size2×block_size2的块,第一级小波分解系数矩阵H1,V1,D1分成block_size1×block_size1的块,分块之后将每个块矩阵展开为列向量。最后依次合并相应的列向量就构成了九个新的系数矩阵NH3,NV3,ND3,NH2,NV2,ND2,NH1,NV1,ND1。
对步骤3生成的三个混沌序列X1′,X2′,X3′按升序排序得到相应的索引序列Ind1,Ind2,Ind3。用Ind3对第三级小波分解系数矩阵A3,NH3,NV3,ND3进行置乱得到A3′,H3′,V3′,D3′,Ind2对第二级小波分解系数矩阵NH2,NV2,ND2进行置乱得到H2′,V2′,D2′,Ind1对第一级小波分解系数矩阵NH1,NV1,ND1进行置乱得到H1′,V1′,D1′。以A3为例,设矩阵A3是一个m×n的矩阵,将A3展开为一个长度为m×n的序列,i为序列中第i个元素的索引。其中,A3′为A3置乱后的序列。
3′(3(m×n-i+1))=3(3(i))
步骤6:用所述测量矩阵对各级系数矩阵进行测量;
示例性的,系数矩阵A3′保持不变,用Φ3′对系数矩阵H3′,V3′,D3′进行测量,得到测量值矩阵H3″,V3″,D3″;用Φ2′对系数矩阵H2′,V2′,D2′进行测量,得到测量值矩阵H2″,V2″,D2″;用Φ1′对系数矩阵H1′,V1′,D1′进行测量,得到测量值矩阵H1″,V1″,D1″。
步骤7:保留低频系数矩阵,合并测量后的非低频各级系数矩阵,构造矩阵T,对矩阵T作微处理,得到待测矩阵NT,根据待测矩阵NT分别生成行-状态转移概率矩阵和列-状态转移概率矩阵;
为了增强随机性,根据步骤1中求得的信息l0,l1,L0,L1对待测矩阵T作微处理,得到矩阵NT。
结合矩阵NT的元素信息构造行-状态转移概率矩阵和列-状态转移概率矩阵。
步骤8:对所述低频系数矩阵作SVD分解得到子矩阵,将所述子矩阵以及非低频各级系数矩阵中元素量化到预设区间;
示例性的,分别求出各级小波分解后Hi″,Vi″,Di″,i=1,2,3九个系数矩阵的最大值与最小值,并将系数矩阵量化到[0,255]的区间上。对Hi″,Vi″,Di″,i=1,2,3九个系数矩阵的量化完成后,就得到了Hi″′,Vi″′,Di″′,i=1,2,3九个相对应的系数矩阵。对低频矩阵A3′进行SVD分解,得到u,s,vt三个相同维度的子矩阵,然后分别求出三个子矩阵的最大值与最小值,将u,s,vt三个子矩阵量化到区间[0,255]上,最终得到相对应的矩阵U,S,VT。
步骤9:根据所述混沌序列的信息生成索引值并通过所述索引值确定合并规则,根据合并规则先合并所述非低频各级系数矩阵得到整体矩阵,再将子矩阵插入到所述整体矩阵的不同位置;
示例性的,同方向系数合并为一组:H1″′,H2″′,H3″′分在一个组,记为第一组。V1″′,V2″′,V3″′分在一个组,记为第二组。D1″′,D2″′,D3″′分在一个组,记为第三组。利用步骤3生成的三个混沌序列X1′,X2′,X3′求索引值。
即第一组的索引值Lind1′由X1′,X2′,X3′的最后一个元素决定,第二组的索引值Lind2′由X1′,X2′,X3′的倒数第二个元素决定,第三组的索引值Lind3′由X1′,X2′,X3′的倒数第三个元素决定。同时将三个索引值映射到[1,6]区间上,表示每个组存在6种可能的排列顺序。
其中,第一组排序后的矩阵记为Y1,内部三个块矩阵分别记为Y11,Y12,Y13;第二组排序后的矩阵记为Y2,内部三个块矩阵分别记为Y21,Y22,Y23;第三组排序后的矩阵记为Y3,内部三个块矩阵分别记为Y31,Y32,Y33。
将量化后的矩阵U,S,VT分别插入到第一轮合并后的矩阵中。即矩阵U插到第一组Y1中,矩阵S插到第二组Y2中,矩阵VT插到第三组Y3中。利用步骤3生成的三个混沌序列X1′,X2′,X3′求索引值。
即第一组的索引值Hind1′由X1′,X2′,X3′的第一个元素决定,第二组的索引值Hind2′由X1′,X2′,X3′的第二个元素决定,第三组的索引值Hind3′由X1′,X2′,X3′的第三个元素决定。同时将三个索引值映射到[1,4]区间上,表示U,S,VT三个矩阵分别有四个插入的位置,即每个矩阵组的顶部,组内两个相邻块矩阵之间,矩阵组的底部。结果如下所示。
其中,第一组合并后的矩阵记为Y1′,将第二组合并后的矩阵记为Y2′,将第三组合并后的矩阵记为Y3′。将三个矩阵Y1′,Y2′,Y3′合并,记合并后的矩阵为T′。
T′=(Y1′ Y2′ Y3′)
步骤10,调整所述整体矩阵维度以及获取所述整体矩阵元素信息,生成二次置乱的控制参数;
示例性的,假设合并后的矩阵维度为m×n,则寻找m×n的两个因子m1和n1,使得m1×n1=m×n,同时|m1-n1|最小,然后将矩阵维度调整为m1×n1。之后获取矩阵信息如下所示。
其中,Max为矩阵T′的最大值,Min为T′的最小值,d1为小于或等于T′中元素平均值的最大整数,d2为大于或等于Max和Min平均值的最小整数,d1′为d1除以10的余数,d2′为d2除以10的余数,d12为d1′和d2′中的较大值。
步骤11:根据所述行-状态转移概率矩阵和列-状态转移概率矩阵对合并后的整体矩阵进行置乱,同时设置相应的标志位;
示例性的,将步骤1生成的参数a,b,c和初始值v0带入ISEL映射,共迭代t+(d12+1)×m1×n1次,每迭代2000次,用初始状态的正弦值乘以微小的系数来扰动下一次迭代的初始状态值。再舍弃前t个数,最后生成一个混沌序列V。为增强随机性,对序列V作进一步处理。即将序列乘以干扰系数α,之后加上干扰系数β,得到序列V′,此处,取α=-4,β=1。之后根据混沌序列V′生成四个子序列V1,V2,V3,V4。
其中,round为四舍五入函数。
根据V1,V2,V3,V4生成置乱过程的控制参数,计算过程如下所示。
其中,w1~w4作为控制参数用于后续移位操作,fix为向零取整函数。其中m1′是矩阵行维数m1的最大质因子,n1′是矩阵列维数n1的最大质因子。
步骤12:用其中一个混沌序列进行整体矩阵元素的独立扩散,用其余混沌序列进行整体矩阵元素的全局扩散,得到最终密文图像;
示例性的,根据步骤7产生的行-状态转移概率矩阵,对列向量进行置乱操作。如果选中的数所在列对应正奇数,则矩阵元素移动位数为w1;如果选中的数所在列对应负奇数,则矩阵元素移动位数为w3;如果选中的数所在列对应正偶数,则矩阵元素移动位数为w2;如果选中的数所在列对应负偶数,则矩阵元素移动位数为w4。记置乱后的矩阵为T”。设置状态转移标志位矩阵,初始值为0。如果对应位置的元素发生了移位操作,则相应位置的标志位由0变成1。
根据步骤7产生的列-状态转移概率矩阵,对行向量进行置乱操作,规则同上述步骤一致。记置乱后的矩阵为T”'。同样设置初始的标志位矩阵,如果对应位置发生了移位操作,则相应位置的标志位由0变成1。
将步骤11生成的混沌序列V′量化到[0,255]区间上,得到序列V″。将步骤10中获取的d1′和d2′作为混沌序列的采样间隔,对V″进行间隔为d1′的采样得到序列V1′,对V″进行间隔为d2′的采样得到序列V2′。以序列V2′的最后一个元素的位置作为起始位置,由序列V″向后取连续的m1×n1个数据,记为序列V0。将图像矩阵T″′与序列V0作异或运算得到矩阵T″″。将T″″记为矩阵A。
所示序列V1′对矩阵A作前向加取模运算,得到矩阵B,之后利用B中每个元素的前一个元素作循环左移位运算得到B′;利用V2′对矩阵B′作后向加取模运算,得到矩阵C,之后利用C中每个元素的后一个元素作循环左移位运算得到C′。至此,最终的密文图像就得到了。
本发明提出基于多尺度压缩感知和马尔科夫模型的图像加密方法,根据图像的低频系数与高频系数携带信息的不同,对图像的低频系数与高频系数设置不同的采样率,能够有效地提高解密图像的重构质量。另外,通过结合混沌系统与马尔科夫模型,用先对图像进行系数矩阵内置乱,后对图像进行系数矩阵间置乱,最后进行独立扩散与全局扩散的策略完成加密的过程。
以上所述,仅为本发明创造较佳的具体实施方式,但本发明创造的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明创造披露的技术范围内,根据本发明创造的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明创造的保护范围之内。
Claims (8)
1.基于多尺度压缩感知和马尔科夫模型的图像加密方法,其特征在于,包括:
根据明文图像信息生成一维混沌映射的参数及初始值;
通过所述明文图像的总目标采样率,利用多尺度分块压缩感知理论得到原各级系数矩阵的子采样率;
将所述一维混沌映射的参数及初始值代入相应的混沌系统生成混沌序列,把所述混沌序列转换为矩阵形式,并获取相应的正交基矩阵;根据所述子采样率提取所述正交基矩阵的部分元素作为测量矩阵;
所述明文图像进行三级离散小波变换,得到原各级系数矩阵,对所述原各级系数矩阵分块,构造新的各级系数矩阵;
利用混沌序列生成索引序列,对相应的各级系数矩阵作块进行置乱;
用所述测量矩阵对各级系数矩阵进行测量;
保留低频系数矩阵,合并测量后的非低频各级系数矩阵,构造矩阵T,对矩阵T作微处理,得到待测矩阵NT,根据待测矩阵NT分别生成行-状态转移概率矩阵和列-状态转移概率矩阵;
对所述低频系数矩阵作SVD分解得到子矩阵,将所述子矩阵以及非低频各级系数矩阵中元素量化到预设区间;
根据所述混沌序列的信息生成索引值并通过所述索引值确定合并规则,根据合并规则先合并所述非低频各级系数矩阵得到整体矩阵,再将子矩阵插入到所述整体矩阵的不同位置;
调整所述整体矩阵维度以及获取所述整体矩阵元素信息,生成二次置乱的控制参数;
根据所述行-状态转移概率矩阵和列-状态转移概率矩阵对合并后的整体矩阵进行置乱,同时设置相应的标志位;
用其中一个混沌序列进行整体矩阵元素的独立扩散,用其余混沌序列进行整体矩阵元素的全局扩散,得到最终密文图像。
2.根据权利要求1所述基于多尺度压缩感知和马尔科夫模型的图像加密方法,其特征在于,根据明文图像信息生成一维混沌映射的参数及初始值,具体方法为:
其中,L0,L1分别为明文图像hash值K中0的个数,1的个数,l0,l1分别为最长连续0序列的长度,最长连续1序列的长度;rend为混沌区间右端点,r0为混沌区间的某个值;
其中,ki,i=1,2,…12为K的第i组二进制数,t1-t4为外部密钥,rstart为混沌区间左端点,rend为混沌区间右端点,r1和r2为混沌区间的某个值;
其中,ki,i=13,14,…24为K的第i组二进制数,t5-t8为外部密钥,rstart为混沌区间左端点,rend为混沌区间右端点,a,b,c分别为相应混沌区间的某个值;
其中,ki,i=25,14,…32为K的第i组二进制数,t1-t8为外部密钥;Z1,Z2为过渡矩阵;
3.根据权利要求1所述基于多尺度压缩感知和马尔科夫模型的图像加密方法,其特征在于,对相应的各级系数矩阵作块进行置乱,所述置乱方法具体为:
设矩阵A3是一个m×n的矩阵,将矩阵A3展开为一个长度为m×n的序列,i为序列中第i个元素的索引,其置乱方式为:
A3'(Ind3(m×n-i+1))=A3(Ind3(i))
A3′为A3置乱后的序列,Ind3为对第三级小波分解系数矩阵进行置乱的索引序列;同理得到其余置乱后的系数矩阵Hi',Vi',Di',i=1,2,3。
5.根据权利要求1所述基于多尺度压缩感知和马尔科夫模型的图像加密方法,其特征在于,根据合并规则先合并所述非低频各级系数矩阵得到整体矩阵,具体为:
其中,Lindi,i=1,2,3是混沌序列Xi',i=1,2,3生成的索引值,ni×ni,i=1,2,3是Xi',i=1,2,3的长度,Lindi',i=1,2,3是Lindi,i=1,2,3映射到区间[1,6]上的结果;
其中,Hi”',Vi”',Di”',i=1,2,3是对Hi”,Vi”,Di”,i=1,2,3量化到[0,255]后的结果;第一组排序后的矩阵记为Y1,内部三个块矩阵分别记为Y11,Y12,Y13,排列顺序由Lind1'决定;第二组排序后的矩阵记为Y2,内部三个块矩阵分别记为Y21,Y22,Y23,排列顺序由Lind2'决定;第三组排序后的矩阵记为Y3,内部三个块矩阵分别记为Y31,Y32,Y33,排列顺序由Lind3'决定。
6.根据权利要求1所述基于多尺度压缩感知和马尔科夫模型的图像加密方法,其特征在于,将子矩阵插入到所述整体矩阵的不同位置,具体为:
其中,Hindi,i=1,2,3是混沌序列Xi',i=1,2,3生成的索引值,Hindi',i=1,2,3是Hindi,i=1,2,3映射到区间[1,4]上的结果;
T'=(Y1' Y2' Y3')
其中,Y1'为第一组合并后的矩阵,排列顺序由Hind1'决定;Y2'为第二组合并后的矩阵,排列顺序由Hind2'决定;Y3'为第三组合并后的矩阵,排列顺序由Hind3'决定;T'为Y1',Y2',Y3'合并后的矩阵;U,S,VT为对低频各级系数矩阵进行SVD分解得到的三个子矩阵。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111111707.6A CN113904764B (zh) | 2021-09-18 | 2021-09-18 | 基于多尺度压缩感知和马尔科夫模型的图像加密方法 |
PCT/CN2022/097275 WO2023040365A1 (zh) | 2021-09-18 | 2022-06-07 | 基于多尺度压缩感知和马尔科夫模型的图像加密方法 |
US17/948,648 US12118096B2 (en) | 2021-09-18 | 2022-09-20 | Image encryption method based on multi-scale compressed sensing and Markov model |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111111707.6A CN113904764B (zh) | 2021-09-18 | 2021-09-18 | 基于多尺度压缩感知和马尔科夫模型的图像加密方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113904764A true CN113904764A (zh) | 2022-01-07 |
CN113904764B CN113904764B (zh) | 2023-06-16 |
Family
ID=79028809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111111707.6A Active CN113904764B (zh) | 2021-09-18 | 2021-09-18 | 基于多尺度压缩感知和马尔科夫模型的图像加密方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN113904764B (zh) |
WO (1) | WO2023040365A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114866811A (zh) * | 2022-03-31 | 2022-08-05 | 广州科拓科技有限公司 | 视频加密方法、装置及视频解密方法、装置 |
CN115426101A (zh) * | 2022-11-04 | 2022-12-02 | 广东夏龙通信有限公司 | 一种云互通平台的数据传输方法 |
WO2023040365A1 (zh) * | 2021-09-18 | 2023-03-23 | 大连理工大学 | 基于多尺度压缩感知和马尔科夫模型的图像加密方法 |
WO2024061017A1 (zh) * | 2022-09-19 | 2024-03-28 | 大连大学 | 一种视觉安全图像加密方法 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116089984B (zh) * | 2023-04-06 | 2023-06-13 | 河北科技师范学院 | 一种用于行政文件的防泄密管理方法及系统 |
CN116167089B (zh) * | 2023-04-20 | 2023-07-14 | 恒辉信达技术有限公司 | 高安全性数据库 |
CN116881986B (zh) * | 2023-07-03 | 2024-05-07 | 深圳市博德越科技有限公司 | 一种硬盘数据保密方法和系统 |
CN116647327B (zh) * | 2023-07-26 | 2023-10-13 | 傲拓科技股份有限公司 | 一种基于图像加密的可编程边缘控制器通信方法 |
CN117318919B (zh) * | 2023-11-24 | 2024-02-06 | 山东交通学院 | 一种用于乘务资源调度的数据管理方法 |
CN117812196B (zh) * | 2024-02-28 | 2024-05-14 | 广东工业大学 | 基于虹膜特征验证的一维混沌映射的医学图像保护方法 |
CN117880432A (zh) * | 2024-03-12 | 2024-04-12 | 齐鲁工业大学(山东省科学院) | 一种基于二维正余弦混沌系统和压缩感知的安全多方混合加密共享方法 |
CN118200458B (zh) * | 2024-05-16 | 2024-08-02 | 广东工业大学 | 基于一维混沌系统的图像保护系统、方法 |
CN118509537B (zh) * | 2024-07-16 | 2024-10-11 | 中南大学 | 一种图像加密方法及设备 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1575297A1 (en) * | 2004-03-11 | 2005-09-14 | Istituto Superiore Mario Boella sulle Tecnologie dell'Informazione e delle Telecomunicazioni | Method and apparatus for edge-based image encoding and decoding |
US20080130883A1 (en) * | 2006-04-26 | 2008-06-05 | The Board Of Regents Of The University Of Texas System | Methods and Systems for Digital Image Security |
WO2011013610A1 (ja) * | 2009-07-31 | 2011-02-03 | 富士フイルム株式会社 | 画像処理装置及び方法、データ処理装置及び方法、並びにプログラム及び記録媒体 |
CN103581677A (zh) * | 2012-07-20 | 2014-02-12 | 中国科学院深圳先进技术研究院 | 图像加密压缩和解压解密方法及装置 |
CN106600518A (zh) * | 2016-11-23 | 2017-04-26 | 河南大学 | 基于压缩感知的视觉安全和数据安全的图像加密、解密方法 |
CN111050020A (zh) * | 2019-11-12 | 2020-04-21 | 河南大学 | 基于压缩感知和双随机加密机制的彩色图像压缩加密方法 |
CN111325807A (zh) * | 2020-02-24 | 2020-06-23 | 南京信息工程大学 | 一种基于jpeg图像的加密与特征提取方法 |
CN111614455A (zh) * | 2020-04-30 | 2020-09-01 | 河南大学 | 基于二维压缩感知和忆阻混沌系统的彩色图像压缩加密方法 |
CN112637441A (zh) * | 2020-12-14 | 2021-04-09 | 天津大学 | 一种基于压缩感知的彩色图像压缩加密方法 |
CN112711766A (zh) * | 2021-01-05 | 2021-04-27 | 重庆第二师范学院 | 基于置乱块压缩感知的图像传输系统、加密及解密方法 |
CN113115053A (zh) * | 2021-04-08 | 2021-07-13 | 广东海洋大学 | 一种基于整数小波变换和压缩感知的图像加密方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018153317A1 (zh) * | 2017-02-24 | 2018-08-30 | 陈伟 | 一种基于混沌数谱的数字化混沌密码方法 |
CN111327900B (zh) * | 2020-01-21 | 2022-03-01 | 河南大学 | 基于压缩感知和变形耦合映像格子的彩色图像加密方法 |
CN112134681B (zh) * | 2020-08-19 | 2021-11-19 | 河南大学 | 一种图像压缩加密方法和云辅助解密方法 |
CN112422268B (zh) * | 2020-11-10 | 2021-08-20 | 郑州轻工业大学 | 一种基于分块置乱与状态转换的图像加密方法 |
CN113904764B (zh) * | 2021-09-18 | 2023-06-16 | 大连大学 | 基于多尺度压缩感知和马尔科夫模型的图像加密方法 |
-
2021
- 2021-09-18 CN CN202111111707.6A patent/CN113904764B/zh active Active
-
2022
- 2022-06-07 WO PCT/CN2022/097275 patent/WO2023040365A1/zh active Application Filing
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1575297A1 (en) * | 2004-03-11 | 2005-09-14 | Istituto Superiore Mario Boella sulle Tecnologie dell'Informazione e delle Telecomunicazioni | Method and apparatus for edge-based image encoding and decoding |
US20080130883A1 (en) * | 2006-04-26 | 2008-06-05 | The Board Of Regents Of The University Of Texas System | Methods and Systems for Digital Image Security |
WO2011013610A1 (ja) * | 2009-07-31 | 2011-02-03 | 富士フイルム株式会社 | 画像処理装置及び方法、データ処理装置及び方法、並びにプログラム及び記録媒体 |
CN102473279A (zh) * | 2009-07-31 | 2012-05-23 | 富士胶片株式会社 | 图像处理装置和方法、数据处理装置和方法、程序和记录介质 |
CN103581677A (zh) * | 2012-07-20 | 2014-02-12 | 中国科学院深圳先进技术研究院 | 图像加密压缩和解压解密方法及装置 |
CN106600518A (zh) * | 2016-11-23 | 2017-04-26 | 河南大学 | 基于压缩感知的视觉安全和数据安全的图像加密、解密方法 |
CN111050020A (zh) * | 2019-11-12 | 2020-04-21 | 河南大学 | 基于压缩感知和双随机加密机制的彩色图像压缩加密方法 |
CN111325807A (zh) * | 2020-02-24 | 2020-06-23 | 南京信息工程大学 | 一种基于jpeg图像的加密与特征提取方法 |
CN111614455A (zh) * | 2020-04-30 | 2020-09-01 | 河南大学 | 基于二维压缩感知和忆阻混沌系统的彩色图像压缩加密方法 |
CN112637441A (zh) * | 2020-12-14 | 2021-04-09 | 天津大学 | 一种基于压缩感知的彩色图像压缩加密方法 |
CN112711766A (zh) * | 2021-01-05 | 2021-04-27 | 重庆第二师范学院 | 基于置乱块压缩感知的图像传输系统、加密及解密方法 |
CN113115053A (zh) * | 2021-04-08 | 2021-07-13 | 广东海洋大学 | 一种基于整数小波变换和压缩感知的图像加密方法 |
Non-Patent Citations (5)
Title |
---|
GUOZHEN HU ET AL.: "Coupling chaotic system based on unit transform and its applications in image encryption", 《SIGNAL PROCESSING》 * |
ZHONGYUN HUA ET AL.: "Cosine-transform-based chaotic system for image encryption", 《INFORMATION SCIENCES》 * |
杨岿: "基于压缩感知与实时动态置乱的图像加密算法", no. 09 * |
梁亚茹,吴建华: "基于压缩感知和变参数混沌映射的图像加密", no. 03 * |
赵芳玲,马文涛: "一种图像混合加密算法仿真研究", no. 05 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023040365A1 (zh) * | 2021-09-18 | 2023-03-23 | 大连理工大学 | 基于多尺度压缩感知和马尔科夫模型的图像加密方法 |
CN114866811A (zh) * | 2022-03-31 | 2022-08-05 | 广州科拓科技有限公司 | 视频加密方法、装置及视频解密方法、装置 |
WO2024061017A1 (zh) * | 2022-09-19 | 2024-03-28 | 大连大学 | 一种视觉安全图像加密方法 |
CN115426101A (zh) * | 2022-11-04 | 2022-12-02 | 广东夏龙通信有限公司 | 一种云互通平台的数据传输方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113904764B (zh) | 2023-06-16 |
WO2023040365A1 (zh) | 2023-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113904764A (zh) | 基于多尺度压缩感知和马尔科夫模型的图像加密方法 | |
CN111050020B (zh) | 基于压缩感知和双随机加密机制的彩色图像压缩加密方法 | |
Abdullah et al. | A hybrid genetic algorithm and chaotic function model for image encryption | |
CN112637441B (zh) | 一种基于压缩感知的彩色图像压缩加密方法 | |
CN112199690B (zh) | 基于混合时滞的分数阶复杂系统同步实现的图像加密方法 | |
CN107220923B (zh) | 基于映像网络的数字图像反馈加密方法 | |
CN107094072B (zh) | 一种基于广义Henon映射的混合混沌加密方法 | |
CN115242475A (zh) | 一种大数据安全传输方法及系统 | |
CN111294481B (zh) | 基于自更新变换、双随机三维矩阵置乱和dna计算的图像加密方法 | |
Enayatifar et al. | Image security via genetic algorithm | |
Soni et al. | A novel image encryption approach using an index based chaos and DNA encoding and its performance analysis | |
CN115567186A (zh) | 一种混沌优选的深度窗口置乱加密方法 | |
Saranya et al. | Algorithm for enhanced image security using DNA and genetic algorithm | |
CN113691362A (zh) | 基于超混沌系统和dna编码的位平面图像压缩加密算法 | |
Song et al. | Multi-image reorganization encryption based on SLF cascade chaos and bit scrambling | |
CN108804933B (zh) | 一种用于信息隐藏技术中的大数据的进制转换方法 | |
CN113300827B (zh) | 一种基于拉丁方的混沌图像加密方法 | |
CN106373082A (zh) | 基于细胞自动机和混沌映射的数字图像加密及其解密方法 | |
Das et al. | Diffusion and encryption of digital image using genetic algorithm | |
CN112260815B (zh) | 基于索引矩阵的图像加密方法、装置、终端及存储介质 | |
CN112887509A (zh) | 一种基于多混沌系统的融合加密方法 | |
Masmoudi et al. | A new image cryptosystem based on chaotic map and continued fractions | |
Abd-El-Hafiz et al. | Permutation techniques based on discrete chaos and their utilization in image encryption | |
CN117424967A (zh) | 基于改进型双混沌系统和压缩感知的彩色图像加密方法 | |
CN116680712A (zh) | 一种基于感兴趣区域的医学图像加密算法 |
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 |