CN106056527A - 基于混合型平衡二阶可逆二维细胞自动机图像加密方法 - Google Patents
基于混合型平衡二阶可逆二维细胞自动机图像加密方法 Download PDFInfo
- Publication number
- CN106056527A CN106056527A CN201610357250.XA CN201610357250A CN106056527A CN 106056527 A CN106056527 A CN 106056527A CN 201610357250 A CN201610357250 A CN 201610357250A CN 106056527 A CN106056527 A CN 106056527A
- Authority
- CN
- China
- Prior art keywords
- matrix
- packet
- image
- encryption
- dimensional cellular
- 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
- 230000001413 cellular effect Effects 0.000 title claims abstract description 46
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000002441 reversible effect Effects 0.000 title claims abstract description 17
- 239000011159 matrix material Substances 0.000 claims abstract description 49
- 230000008569 process Effects 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims description 3
- 230000000875 corresponding effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000010429 evolutionary process Effects 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Storage Device Security (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种基于混合型平衡二阶可逆二维细胞自动机图像加密方法,该方法对需加密图像I的RGB三个通道进行像素置乱得到一个N×24M的0‑1矩阵I’;将N×24M的0‑1矩阵I’矩阵分成若干8×16的0‑1矩阵分组;构造混合型平衡二阶可逆二维细胞自动机对每个矩阵分组进行加密迭代;将加密后的分组组合成为加密后图像。
Description
技术领域
本发明涉及信息安全领域,更具体地,涉及一种基于混合型平衡二阶可逆二维细胞自动机图像加密方法。
背景技术
随着互联网络的开放壮大,信息安全的作用已经不言而喻。尤其在军事、金融、商业、医疗领域对信息的安全性要求更高。图像加密算法是信息安全中不可或缺的一部分。常用的图像加密方法有自适应图像加密、基于混沌***的图像加密、盲源分离图像加密方法和数字水印算法。由于图像本身具有大数据量、高冗余度以及像素之间强相关性等特点,使得传统加密方式在加密效率及性能上并不能达到理想效果。
发明内容
本发明提供一种基于混合型平衡二阶可逆二维细胞自动机图像加密方法,该方法并行性高、易于实现,加密后的图像的混淆性和扩散性较强。
为了达到上述技术效果,本发明的技术方案如下:
一种基于混合型平衡二阶可逆二维细胞自动机图像加密方法,包括以下步骤:
S1:对需加密图像I的RGB三个通道进行像素置乱得到一个N×24M的0-1矩阵I’;
S2:将N×24M的0-1矩阵I’矩阵分成若干8×16的0-1矩阵分组;
S3:构造混合型平衡二阶可逆二维细胞自动机对每个矩阵分组进行加密迭代;
S4:将加密后的分组组合成为加密后图像。
进一步地,所述步骤S1的具体过程如下:
使用8bit表示一个颜色通道中的一个像素值,将大小为N×M图像I按R通道-G通道-B通道的顺序对像素值进行排列,直至图像I的像素字节序列的末端,得到一个N×24M的0-1矩阵I’。
进一步地,所述步骤S2的具体过程如下:
将N×24M的0-1矩阵I’分成若干组128bit的8×16的0-1矩阵,得到一个矩阵分组集合PB={PB1,PB2,···,PBk},并给每个分组一个32bit的编号ni。
进一步地,所述步骤S3的具体过程如下:
S31:将分组矩阵PBi分为两个子块和每个子块是一个8×8的0-1矩阵,将和两个子块作为细胞自动机的两个初始构造;
S32:随机生成128bit串作为加密的密钥,每个分组的密钥
S33:随机挑选出符合平衡性的64个细胞自动机规则集合S={R1,R2,...R64},并通过二阶规则构造64个平衡细胞自动机的可逆性;
S34:使用细胞自动机规则集合S={R1,R2,...R64}对子块和进行迭代更新,集合S={R1,R2,...R64}的64个细胞自动机分别对应构造和的64个细胞,将Ki左移8bit,取低位的64bit为分组的子密钥SKi,如果64bit的SKi对应细胞的值为0,则该细胞使用Ri∈S进行迭代;如果为1,则使用Ri的补规则进行迭代;
S35:对步骤S34重复迭代L次得到和令得到分组矩阵PBi的加密分组矩阵CBi,进而得到加密分组矩阵集合CB={CB1,CB2,···,CBk}。
进一步地,将得到的加密分组矩阵加密分组矩阵集合CB={CB1,CB2,···,CBk}中的每个加密分组矩阵按顺序组合起来,得到加密图像Ic={CB1,CB2,···,CBk}。
优选地,所述二维细胞自动机选取平衡Moore邻居规则,考虑细胞自身C,其上N、下S、左W、右E、左上NW、右上NE、左下SW、右下SE的所有邻居,细胞的状态值由0或1表示,且所有邻居状态中状态值为0的个数与为1的个数相等。
与现有技术相比,本发明技术方案的有益效果是:
本发明方法使用细胞自动机加密与传统加密方法相比,实现了完全的并行加/解密和局部加/解密;使用512比特表示的Moore邻居规则,同时对规则进行筛选,仅使用其中随机性较高的平衡规则,与传统的细胞自动机图像加密方法相比,具有巨大的密钥空间,且增大了算法的混淆性;对各个明文分组采用了不同的演化规则和密钥进行加密,防止了同明文输出同密文的问题,增大算法扩散性 和混淆性;
附图说明
图1为本发明的流程图;
图2为本发明中单个分组矩阵加密过程示意图;
图3为两类二维细胞自动机的几何表示。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;
对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
下面结合附图和实施例对本发明的技术方案做进一步的说明。
二维细胞自动机,即细胞自动机结构由邻居间相互关联的二维空间网格组成,是一维细胞自动机的衍生。对于二维细胞自动机,细胞的邻居选择通常分为两类,及5个邻居,由中心元胞自身及与其直接相邻的4个非对角元胞所组成(也被称为von Neumann邻居);9个邻居,由中心元胞自身及包围它的所有8个元胞所构成(也被称为Moore邻居)。图3为两类二维细胞自动机的几何表示。本文中所提出的图像加密方法使用Moore邻居规则,因此共有29=512个不同的邻居构造,为了表示Moore邻居的二维细胞自动机,使用512位的二进制数字表示,即共有2512种不同的规则。二维细胞自动机选取Moore邻居规则,考虑细胞自身C,其上N、下S、左W、右E、左上NW、右上NE、左下SW、右下SE的所有邻居,细胞的状态值由0或1表示。
这里给出的加密策略属于对称分组加密,因此加密密钥与解密密钥是同一个,密钥长度为128比特,以保证足够大的密钥空间来抵抗蛮力密钥搜索攻击。转换方程使用上述密钥和随机生成的使用64×512位所表示的64个平衡Moore邻居规则将128位的明文分组PBi转换为一个相同大小的密文分组CBi,本文使用二阶方法对细胞自动机构造可逆性规则,即在自动机演化过程中,规则不仅与前一时刻的状态相关,也与前一时刻的前一时刻的状态相关。定义t时刻的细胞自动机构造为Ct,则使用下面的方式对平衡Moore邻居规则构造可逆性规则:
其中F表示演化过程中所采用的基本二维Moore规则,上述演化过程可 以方便地实现可逆运算,如下式所示:
实施例1
如图1所示,一种基于混合型平衡二阶可逆二维细胞自动机图像加密方法,包括以下步骤:
S1:对需加密图像I的RGB三个通道进行像素置乱得到一个N×24M的0-1矩阵I’;
S2:将N×24M的0-1矩阵I’矩阵分成若干8×16的0-1矩阵分组;
S3:构造混合型平衡二阶可逆二维细胞自动机对每个矩阵分组进行加密迭代;
S4:将加密后的分组组合成为加密后图像。
步骤S1的具体过程如下:
使用8bit表示一个颜色通道中的一个像素值,将大小为N×M图像I按R通道-G通道-B通道的顺序对像素值进行排列,直至图像I的像素字节序列的末端,得到一个N×24M的0-1矩阵I’。
步骤S2的具体过程如下:
将N×24M的0-1矩阵I’分成若干组128bit的8×16的0-1矩阵,得到一个矩阵分组集合PB={PB1,PB2,···,PBk},并给每个分组一个32bit的编号ni。
如图2所示,步骤S3的具体过程如下:
S31:将分组矩阵PBi分为两个子块和每个子块是一个8×8的0-1矩阵,将和两个子块作为细胞自动机的两个初始构造;
S32:随机生成128bit串作为加密的密钥,每个分组的密钥
S33:随机挑选出符合平衡性的64个细胞自动机规则集合S={R1,R2,...R64},并使用二阶规则构造64个细胞自动机的可逆性;
S34:使用细胞自动机规则集合S={R1,R2,...R64}对子块和进行迭代更新,集合S={R1,R2,...R64}的64个细胞自动机分别对应构造和的64个细胞,将Ki左移8bit,取低位的64bit为分组的子密钥SKi,如果64bit的SKi对应细胞的值为0,则该细胞使用Ri∈S进行迭代;如果为1,则使用Ri的补规则进行迭代;
S35:对步骤S34重复迭代L次得到和令得到分组矩阵PBi的加密分组矩阵CBi,进而得到加密分组矩阵集合CB={CB1,CB2,···,CBk}。
将得到的加密分组矩阵加密分组矩阵集合CB={CB1,CB2,···,CBk}中的每个加密分组矩阵按顺序组合起来,得到加密图像Ic={CB1,CB2,···,CBk}。
相同或相似的标号对应相同或相似的部件;
附图中描述位置关系的用于仅用于示例性说明,不能理解为对本专利的限制;
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (6)
1.一种基于混合型平衡二阶可逆二维细胞自动机图像加密方法,其特征在于,包括以下步骤:
S1:对需加密图像I的RGB三个通道进行像素置乱得到一个N×24M的0-1矩阵I’;
S2:将N×24M的0-1矩阵I’矩阵分成若干8×16的0-1矩阵分组;
S3:构造混合型平衡二阶可逆二维细胞自动机对每个矩阵分组进行加密迭代;
S4:将加密后的分组组合成为加密后图像。
2.根据权利要求1所述的基于混合型平衡二阶可逆二维细胞自动机图像加密方法,其特征在于,所述步骤S1的具体过程如下:
使用8bit表示一个颜色通道中的一个像素值,将大小为N×M图像I按R通道-G通道-B通道的顺序对像素值进行排列,直至图像I的像素字节序列的末端,得到一个N×24M的0-1矩阵I’。
3.根据权利要求2所述的基于混合型平衡二阶可逆二维细胞自动机图像加密方法,其特征在于,所述步骤S2的具体过程如下:
将N×24M的0-1矩阵I’分成若干组128bit的8×16的0-1矩阵,得到一个矩阵分组集合PB={PB1,PB2,···,PBk},并给每个分组一个32bit的编号ni。
4.根据权利要求1所述的基于混合型平衡二阶可逆二维细胞自动机图像加密方法,其特征在于,所述步骤S3的具体过程如下:
S31:将分组矩阵PBi分为两个子块和每个子块是一个8×8的0-1矩阵,将和两个子块作为细胞自动机的两个初始构造;
S32:随机生成128bit串作为加密的密钥,每个分组的密钥
S33:随机挑选出符合平衡性的64个细胞自动机规则集合S={R1,R2,...R64};
S34:将Ki左移8bit,取低位的64bit为分组的子密钥SKi,更新子块和如果64bit的SKi对应细胞的值为0,则该细胞使用Ri∈S进行迭代;如果为1,则使用Ri的补规则进行迭代;
S35:对步骤S34重复迭代L次得到和令得到分组矩阵PBi的加密分组矩阵CBi,进而得到加密分组矩阵集合CB={CB1,CB2,···,CBk}。
5.根据权利要求4所述的基于混合型平衡二阶可逆二维细胞自动机图像加密方法,其特征在于,将得到的加密分组矩阵加密分组矩阵集合CB={CB1,CB2,···,CBk}中的每个加密分组矩阵按顺序组合起来,得到加密图像Ic={CB1,CB2,···,CBk}。
6.根据权利要求1所述的基于混合型平衡二阶可逆二维细胞自动机图像加密方法,其特征在于,所述二维细胞自动机选取Moore邻居规则,考虑细胞自身C,其上N、下S、左W、右E、左上NW、右上NE、左下SW、右下SE的所有邻居,细胞的状态值由0或1表示。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610357250.XA CN106056527B (zh) | 2016-09-05 | 2016-09-05 | 基于混合型平衡二阶可逆二维细胞自动机图像加密方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610357250.XA CN106056527B (zh) | 2016-09-05 | 2016-09-05 | 基于混合型平衡二阶可逆二维细胞自动机图像加密方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106056527A true CN106056527A (zh) | 2016-10-26 |
CN106056527B CN106056527B (zh) | 2019-08-20 |
Family
ID=57174658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610357250.XA Expired - Fee Related CN106056527B (zh) | 2016-09-05 | 2016-09-05 | 基于混合型平衡二阶可逆二维细胞自动机图像加密方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106056527B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107590843A (zh) * | 2017-09-07 | 2018-01-16 | 电子科技大学 | 基于构造的二维可逆元胞自动机的图像加密方法 |
CN109117657A (zh) * | 2018-08-28 | 2019-01-01 | 电子科技大学 | 一种有损图像压缩加密方法 |
CN110650006A (zh) * | 2019-09-17 | 2020-01-03 | 南通大学 | 一种中英文字符串的加密和解密方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7000093B2 (en) * | 2001-12-19 | 2006-02-14 | Intel Corporation | Cellular automaton processing microprocessor prefetching data in neighborhood buffer |
CN102523365A (zh) * | 2011-12-05 | 2012-06-27 | 河海大学 | 一种基于元胞自动机的图像加密和解密方法 |
CN102915520A (zh) * | 2012-09-14 | 2013-02-06 | 辽宁大学 | 一种基于Kirkman女生问题解决方案的图像置乱方法 |
CN104092530A (zh) * | 2014-06-11 | 2014-10-08 | 长春理工大学 | 基于量子细胞神经网络超混沌***光学图像加密方法 |
CN104766266A (zh) * | 2015-03-19 | 2015-07-08 | 河海大学 | 一种基于二维元胞自动机的图像置乱方法 |
-
2016
- 2016-09-05 CN CN201610357250.XA patent/CN106056527B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7000093B2 (en) * | 2001-12-19 | 2006-02-14 | Intel Corporation | Cellular automaton processing microprocessor prefetching data in neighborhood buffer |
CN102523365A (zh) * | 2011-12-05 | 2012-06-27 | 河海大学 | 一种基于元胞自动机的图像加密和解密方法 |
CN102915520A (zh) * | 2012-09-14 | 2013-02-06 | 辽宁大学 | 一种基于Kirkman女生问题解决方案的图像置乱方法 |
CN104092530A (zh) * | 2014-06-11 | 2014-10-08 | 长春理工大学 | 基于量子细胞神经网络超混沌***光学图像加密方法 |
CN104766266A (zh) * | 2015-03-19 | 2015-07-08 | 河海大学 | 一种基于二维元胞自动机的图像置乱方法 |
Non-Patent Citations (5)
Title |
---|
夏学文,李元香,曾辉: "二维可反向迭代细胞自动机在数据加密中的应用", 《计算机科学》 * |
张统权,何建农: "基于混沌细胞自动机的图像加密算法", 《图形、图像与多媒体》 * |
彭川: "二阶可逆耦合触发细胞自动机的加密技术研究", 《计算机与数字工程》 * |
潘强,印鉴: "提取明文信息耦合多混沌像素混乱的彩图RGB分量同步无损加密算法", 《计算机应用研究》 * |
袁野,陈炬桦: "一种基于二维变邻居混合可逆细胞自动机的加密算法", 《小型微型计算机***》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107590843A (zh) * | 2017-09-07 | 2018-01-16 | 电子科技大学 | 基于构造的二维可逆元胞自动机的图像加密方法 |
CN107590843B (zh) * | 2017-09-07 | 2019-08-13 | 电子科技大学 | 基于构造的二维可逆元胞自动机的图像加密方法 |
CN109117657A (zh) * | 2018-08-28 | 2019-01-01 | 电子科技大学 | 一种有损图像压缩加密方法 |
CN109117657B (zh) * | 2018-08-28 | 2020-06-16 | 电子科技大学 | 一种有损图像压缩加密方法 |
CN110650006A (zh) * | 2019-09-17 | 2020-01-03 | 南通大学 | 一种中英文字符串的加密和解密方法 |
CN110650006B (zh) * | 2019-09-17 | 2021-11-12 | 南通大学 | 一种中英文字符串的加密和解密方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106056527B (zh) | 2019-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ye et al. | An efficient pixel-level chaotic image encryption algorithm | |
Zhen et al. | Chaos-based image encryption scheme combining DNA coding and entropy | |
Li et al. | Cryptanalyzing image encryption using chaotic logistic map | |
Kumar et al. | A survey on chaos based image encryption techniques | |
Fu et al. | A novel chaos-based bit-level permutation scheme for digital image encryption | |
Hadipour et al. | Improved rectangle attacks on SKINNY and CRAFT | |
Chen et al. | Projective synchronization with different scale factors in a driven–response complex network and its application in image encryption | |
Chen et al. | Reusing the permutation matrix dynamically for efficient image cryptographic algorithm | |
CN103491279B (zh) | 超混沌Lorenz***的4-邻域异或图像加密方法 | |
Patro et al. | Secure multilevel permutation-diffusion based image encryption using chaotic and hyper-chaotic maps | |
Kumar et al. | An efficient image encryption scheme using elementary cellular automata with novel permutation box | |
CN101739695A (zh) | 一种基于三维Arnold映射的图像分组加密方法 | |
Kengnou Telem et al. | A simple and robust gray image encryption scheme using chaotic logistic map and artificial neural network | |
CN106056527A (zh) | 基于混合型平衡二阶可逆二维细胞自动机图像加密方法 | |
Bouslehi et al. | Innovative image encryption scheme based on a new rapid hyperchaotic system and random iterative permutation | |
Shantha et al. | SAT_Jo: An enhanced lightweight block cipher for the internet of things | |
Kumar et al. | Novel and efficient cellular automata based symmetric key encryption algorithm for wireless sensor networks | |
Chen et al. | Cryptanalysis of a chaotic image cipher based on plaintext-related permutation and lookup table | |
Yang et al. | Efficient color image encryption algorithm based on 2D coupled chaos and multi-objective optimized S-box | |
Cheng et al. | An efficient image encryption scheme based on ZUC stream cipher and chaotic logistic map | |
Liu et al. | A tolerant algebraic side-channel attack on aes using cp | |
Tech et al. | A novel encryption system using layered cellular automata | |
Zahednejad et al. | An improved integral distinguisher scheme based on neural networks | |
Panda et al. | Encryption and Decryption algorithm using two dimensional cellular automata rules in Cryptography | |
Zeng et al. | Secure Analysis for IIOT Systems Using Hyperchaotic Image Encryption |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into 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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190820 |