基于RSA和Arnold变换的非对称图像混淆算法

黄小玲; 董友霞; 焦开心; 叶国栋

doi:10.1631/FITEE.2000241

Your Location：

Home >

Browse articles >

基于RSA和Arnold变换的非对称图像混淆算法

常规文章 | Updated：2022-05-19

- 基于RSA和Arnold变换的非对称图像混淆算法
- Asymmetric pixel confusion algorithm for images based on RSA and Arnold transform
- 信息与电子工程前沿（英文） 2020年21卷第12期页码：1783-1794
- Affiliations：
  
  Faculty of Mathematics and Computer Science, Guangdong Ocean University, Zhanjiang 524088, China
- Author bio：
  
  Guo-dong YE, E-mail: guodongye@hotmail.com
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61972103 and 61702116), the Natural Science Foundation of Guangdong Province, China (No. 2019A1515011361), the Project of Enhancing School with Innovation of Guangdong Ocean University (No. Q18306), and the Guangdong Postgraduate Education Innovation Project (No. 2020JGXM059)
- DOI：10.1631/FITEE.2000241
  中图分类号： TP37
- 收稿：2020-05-20，
  
  修回：2020-10-29，
  
  纸质出版：2020-12
- Accepted：
Scan QR Code
黄小玲, 董友霞, 焦开心, 等. 基于RSA和Arnold变换的非对称图像混淆算法[J]. 信息与电子工程前沿（英文）, 2020,21(12):1783-1794.

Xiao-ling HUANG, You-xia DONG, Kai-xin JIAO, et al. Asymmetric pixel confusion algorithm for images based on RSA and Arnold transform[J]. Frontiers of Information Technology & Electronic Engineering, 2020, 21(12): 1783-1794.
黄小玲, 董友霞, 焦开心, 等. 基于RSA和Arnold变换的非对称图像混淆算法[J]. 信息与电子工程前沿（英文）, 2020,21(12):1783-1794. DOI： 10.1631/FITEE.2000241.

Xiao-ling HUANG, You-xia DONG, Kai-xin JIAO, et al. Asymmetric pixel confusion algorithm for images based on RSA and Arnold transform[J]. Frontiers of Information Technology & Electronic Engineering, 2020, 21(12): 1783-1794. DOI： 10.1631/FITEE.2000241.

摘要

提出一种新的基于Rivest-Shamir-Adleman（RSA）公钥密码系统和Arnold映射的非对称像素混淆算法。首先，为解决Arnold映射参数对称分布问题，采用RSA非对称算法生成两组Arnold映射变换参数。其次，将图像分成图像块，并利用第一组参数对各图像块进行Arnold混淆。然后，使用第二组参数对整个图像进行Arnold混淆。从而，充分削弱图像相关性，进一步提高图像混淆程度和效果。试验结果表明，相比于基于经典Arnold映射混淆和基于行列交换混淆，本文所提图像像素混淆算法具有更好混淆效果。具体来说，灰度差的值均接近于0。另外，新的混淆操作安全性依赖于RSA，可作为密码学中混淆-替换结构的一部分。

Abstract

We propose a new asymmetric pixel confusion algorithm for images based on the Rivest-Shamir-Adleman (RSA) public-key cryptosystem and Arnold map. First

the RSA asymmetric algorithm is used to generate two groups of Arnold transform parameters to address the problem of symmetrical distribution of Arnold map parameters. Second

the image is divided into blocks

and the first group of parameters is used to perform Arnold confusion on each sub-block. Then

the second group of parameters is used to perform Arnold confusion on the entire image. The image correlation is thereby fully weakened

and the image confusion degree and effect are further enhanced. The experimental results show that the proposed image pixel confusion algorithm has better confusion effect than the classical Arnold map based confusion and the row-column exchange based confusion. Specifically

the values of gray difference are close to one. In addition

the security of the new confusion operation is dependent on RSA

and it can act as one part of a confusion-substitution structure in a cipher.

关键词

Keywords

references

NA Abbas . . Image encryption based on independent component analysis and Arnold's cat map . . Egypt Inform J , , 2016 . . 17 ( ( 1 ): ): 139 - - 146 . . DOI: 10.1016/j.eij.2015.10.001 http://doi.org/10.1016/j.eij.2015.10.001 . .

A Arab , , , MJ Rostami , , , B Ghavami . . An image encryption method based on chaos system and AES algorithm . . J Supercomput , , 2019 . . 75 ( ( 10 ): ): 6663 - - 6682 . . DOI: 10.1007/s11227-019-02878-7 http://doi.org/10.1007/s11227-019-02878-7 . .

A Boldyreva , , , H Imai , , , K Kobara . . How to strengthen the security of RSA-OAEP . . IEEE Trans Inform Theory , , 2010 . . 56 ( ( 11 ): ): 5876 - - 5886 . . DOI: 10.1109/TIT.2010.2070330 http://doi.org/10.1109/TIT.2010.2070330 . .

JX Chen , , , ZL Zhu , , , LB Zhang , , , 等 . . Exploiting self-adaptive permutation-diffusion and DNA random encoding for secure and efficient image encryption . . Signal Process , , 2018 . . 142 340 - - 353 . . DOI: 10.1016/j.sigpro.2017.07.034 http://doi.org/10.1016/j.sigpro.2017.07.034 . .

LF Chen , , , DM Zhao , , , F Ge . . Image encryption based on singular value decomposition and Arnold transform in fractional domain . . Opt Commun , , 2013 . . 291 98 - - 103 . . DOI: 10.1016/j.optcom.2012.10.080 http://doi.org/10.1016/j.optcom.2012.10.080 . .

SE El-Khamy , , , NO Korany , , , MH El-Sherif . . A security enhanced robust audio steganography algorithm for image hiding using sample comparison in discrete wavelet transform domain and RSA encryption . . Multim Tool Appl , , 2017 . . 76 ( ( 22 ): ): 24091 - - 24106 . . DOI: 10.1007/s11042-016-4113-8 http://doi.org/10.1007/s11042-016-4113-8 . .

ZH Gan , , , XL Chai , , , DJ Han , , , 等 . . A chaotic image encryption algorithm based on 3-D bit-plane permutation . . Neur Comput Appl , , 2019 . . 31 ( ( 11 ): ): 7111 - - 7130 . . DOI: 10.1007/s00521-018-3541-y http://doi.org/10.1007/s00521-018-3541-y . .

LH Gong , , , KD Qiu , , , CZ Deng , , , 等 . . An image compression and encryption algorithm based on chaotic system and compressive sensing . . Opt Laser Technol , , 2019a . . 115 257 - - 267 . . DOI: 10.1016/j.optlastec.2019.01.039 http://doi.org/10.1016/j.optlastec.2019.01.039 . .

LH Gong , , , KD Qiu , , , CZ Deng , , , 等 . . An optical image compression and encryption scheme based on compressive sensing and RSA algorithm . . Opt Laser Eng , , 2019b . . 121 169 - - 180 . . DOI: 10.1016/j.optlaseng.2019.03.006 http://doi.org/10.1016/j.optlaseng.2019.03.006 . .

ZY Hua , , , BX Xu , , , F Jin , , , 等 . . Image encryption using Josephus problem and filtering diffusion . . IEEE Access , , 2019 . . 7 8660 - - 8674 . . DOI: 10.1109/ACCESS.2018.2890116 http://doi.org/10.1109/ACCESS.2018.2890116 . .

LCK Hui , , , KY Lam . . Fast square-and-multiply exponentiation for RSA . . Electron Lett , , 1994 . . 30 ( ( 17 ): ): 1396 - - 1397 . . . .

OA Khashan , , , AM Zin , , , EA Sundararajan . . ImgFS: a transparent cryptography for stored images using a filesystem in userspace . . Front Inform Technol Electron Eng , , 2015 . . 16 ( ( 1 ): ): 28 - - 42 . . DOI: 10.1631/FITEE.1400133 http://doi.org/10.1631/FITEE.1400133 . .

P Li , , , J Xu , , , J Mou , , , 等 . . Fractional-order 4D hyperchaotic memristive system and application in color image encryption . . EURASIP J Image Video Process , , 2019 . . 2019 22 DOI: 10.1186/s13640-018-0402-7 http://doi.org/10.1186/s13640-018-0402-7 . .

LF Liu , , , SD Hao , , , J Lin , , , 等 . . Image block encryption algorithm based on chaotic maps . . IET Signal Process , , 2018 . . 12 ( ( 1 ): ): 22 - - 30 . . DOI: 10.1049/iet-spr.2016.0584 http://doi.org/10.1049/iet-spr.2016.0584 . .

ZJ Liu , , , M Gong , , , YK Dou , , , 等 . . Double image encryption by using Arnold transform and discrete fractional angular transform . . Opt Laser Eng , , 2012 . . 50 ( ( 2 ): ): 248 - - 255 . . DOI: 10.1016/j.optlaseng.2011.08.006 http://doi.org/10.1016/j.optlaseng.2011.08.006 . .

A Mansouri , , , XY Wang . . Image encryption using shuffled Arnold map and multiple values manipulations . . Vis Comput , , 2020 . . DOI: 10.1007/s00371-020-01791-y http://doi.org/10.1007/s00371-020-01791-y . .

R Mndez-Ramrez , , , A Arellano-Delgado , , , C Cruz-Hernndez , , , 等 . . Chaotic digital cryptosystem using serial peripheral interface protocol and its dsPIC implementation . . Front Inform Technol Electron Eng , , 2018 . . 19 ( ( 2 ): ): 165 - - 179 . . DOI: 10.1631/FITEE.1601346 http://doi.org/10.1631/FITEE.1601346 . .

CJ Mitchell . . On the security of 2-key triple DES . . IEEE Trans Inform Theory , , 2016 . . 62 ( ( 11 ): ): 6260 - - 6267 . . DOI: 10.1109/TIT.2016.2611003 http://doi.org/10.1109/TIT.2016.2611003 . .

E Mossa . . Security enhancement for AES encrypted speech in communications . . Int J Speech Technol , , 2017 . . 20 ( ( 1 ): ): 163 - - 169 . . DOI: 10.1007/s10772-017-9395-3 http://doi.org/10.1007/s10772-017-9395-3 . .

V Patidar , , , NK Pareek , , , G Purohit , , , 等 . . A robust and secure chaotic standard map based pseudorandom permutation-substitution scheme for image encryption . . Opt Commun , , 2011 . . 284 ( ( 19 ): ): 4331 - - 4339 . . DOI: 10.1016/j.optcom.2011.05.028 http://doi.org/10.1016/j.optcom.2011.05.028 . .

N Rawat , , , B Kim , , , R Kumar . . Fast digital image encryption based on compressive sensing using structurally random matrices and Arnold transform technique . . Optik , , 2016 . . 127 ( ( 4 ): ): 2282 - - 2286 . . DOI: 10.1016/j.ijleo.2015.11.064 http://doi.org/10.1016/j.ijleo.2015.11.064 . .

PS Sneha , , , S Sankar , , , AS Kumar . . A chaotic colour image encryption scheme combining Walsh-Hadamard transform and Arnold-Tent maps . . J Amb Intell Human Comput , , 2020 . . 11 ( ( 3 ): ): 1289 - - 1308 . . DOI: 10.1007/s12652-019-01385-0 http://doi.org/10.1007/s12652-019-01385-0 . .

G Verma , , , MH Liao , , , DJ Lu , , , 等 . . An optical asymmetric encryption scheme with biometric keys . . Opt Laser Eng , , 2019 . . 116 32 - - 40 . . DOI: 10.1016/j.optlaseng.2018.12.010 http://doi.org/10.1016/j.optlaseng.2018.12.010 . .

C Wu , , , LY Hu , , , Y Wang , , , 等 . . Scalable asymmetric image encryption based on phase-truncation in cylindrical diffraction domain . . Opt Commun , , 2019 . . 448 26 - - 32 . . DOI: 10.1016/j.optcom.2019.05.009 http://doi.org/10.1016/j.optcom.2019.05.009 . .

D Xiao , , , Y Wang , , , T Xiang , , , 等 . . High-payload completely reversible data hiding in encrypted images by an interpolation technique . . Front Inform Technol Electron Eng , , 2017 . . 18 ( ( 11 ): ): 1732 - - 1743 . . DOI: 10.1631/FITEE.1601067 http://doi.org/10.1631/FITEE.1601067 . .

LL Yao , , , CJ Yuan , , , JJ Qiang , , , 等 . . An asymmetric color image encryption method by using deduced gyrator transform . . Opt Laser Eng , , 2017 . . 89 72 - - 79 . . DOI: 10.1016/j.optlaseng.2016.06.006 http://doi.org/10.1016/j.optlaseng.2016.06.006 . .

GD Ye . . Image scrambling encryption algorithm of pixel bit based on chaos map . . Patt Recogn Lett , , 2010 . . 31 ( ( 5 ): ): 347 - - 354 . . DOI: 10.1016/j.patrec.2009.11.008 http://doi.org/10.1016/j.patrec.2009.11.008 . .

GD Ye , , , XL Huang . . Spatial image encryption algorithm based on chaotic map and pixel frequency . . Sci China Inform Sci , , 2018 . . 61 ( ( 5 ): ): 058104 DOI: 10.1007/s11432-017-9191-x http://doi.org/10.1007/s11432-017-9191-x . .

GD Ye , , , C Pan , , , XL Huang , , , 等 . . An efficient pixellevel chaotic image encryption algorithm . . Nonl Dynam , , 2018 . . 94 ( ( 1 ): ): 745 - - 756 . . DOI: 10.1007/s11071-018-4391-y http://doi.org/10.1007/s11071-018-4391-y . .

SS Yu , , , NR Zhou , , , LH Gong , , , 等 . . Optical image encryption algorithm based on phase-truncated short-time fractional Fourier transform and hyper-chaotic system . . Opt Laser Eng , , 2020 . . 124 105816 DOI: 10.1016/j.optlaseng.2019.105816 http://doi.org/10.1016/j.optlaseng.2019.105816 . .

NR Zhou , , , AD Zhang , , , F Zheng , , , 等 . . Novel image compression-encryption hybrid algorithm based on keycontrolled measurement matrix in compressive sensing . . Opt Laser Technol , , 2014 . . 62 152 - - 160 . . DOI: 10.1016/j.optlastec.2014.02.015 http://doi.org/10.1016/j.optlastec.2014.02.015 . .

NR Zhou , , , TX Hua , , , LH Gong , , , 等 . . Quantum image encryption based on generalized Arnold transform and double random-phase encoding . . Quant Inform Process , , 2015 . . 14 ( ( 4 ): ): 1193 - - 1213 . . DOI: 10.1007/s11128-015-0926-z http://doi.org/10.1007/s11128-015-0926-z . .

HH Zhu , , , XB Chen , , , YX Yang . . A quantum image dual-scrambling encryption scheme based on random permutation . . Sci China Inform Sci , , 2019 . . 62 ( ( 12 ): ): 229501 DOI: 10.1007/s11432-018-1514-y http://doi.org/10.1007/s11432-018-1514-y . .

ZL Zhu , , , W Zhang , , , KW Wong , , , 等 . . A chaos-based symmetric image encryption scheme using a bit-level permutation . . Inform Sci , , 2011 . . 181 ( ( 6 ): ): 1171 - - 1186 . . DOI: 10.1016/j.ins.2010.11.009 http://doi.org/10.1016/j.ins.2010.11.009 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据