هدکشناد مولع ی
هورگ یشزومآ اهدربراک و تایضایر
نایاپ دشرا یسانشراک هجرد تفایرد یارب همان
هتشر رد یضایر ی
یدربراک شیارگ
زیلانآ
ناونع
ینتبم یراذگ سیدنا و کولب ییاجباج زا هدافتسا اب ریوصت یراگنزمر دیدج بوشآ متیروگلا راشتنارب
:امنهار داتسا دمحمرتکد براض
این
:رواشم داتسا رتکد زورپ اضر
:وجشناد یریزو نایاش
ناتسمز 1398
ناونع هدنروآ دیدپ مان و :
متیروگلا بوشآ
دیدج یراگنزمر ریوصت
اب هدافتسا زا
ییاجباج
کولب و سیدنا یراذگ ینتبم راشتنارب
/
یریزو نایاش
:امنهار داتسا رتکد
براض دمحم این
:رواشم داتسا رتکد
اضر زورپ
:عافد خیرات ناتسمز
1398
: تاحفص دادعت 85
:همان نایاپ هرامش /
اهدربراک و تایضایر هورگ
هدیکچ رد نیا نایاپ
،همان کی متیروگلا بوشآ
دیدج یراذگزمر ریوصت
هئارا یم میهد هک لماش
کی حرط میسقت ریوصت کولب و کی حرط راشتنا ینتبم رب سیدنا یکیمانید تسا
. رد
هلحرم لوا ، ریوصت یلصا هب ود کولب یواسم اب
تهج یاه یدومع ای
یقفا یواسم
میسقت یم دوش .
،سپس زا بوشآسیرتام یارب
تخاس لودج
تاصتخم تاصتخم ، X
و Y
لرتنکضیوعت هدافتسا
یم مینک . اب یوجتسج لوادج
تاصتخم و X
، Y تیعقوم لدابت
لسکیپ شزادرپ
رارق یم دریگ . زا لودج لرتنک ضیوعت یارب
لرتنک ضیوعت لسکیپ
رد
کولب یراج ای کولب رگید هدافتسا یم
دوش . رد
،تیاهن حرط سیدنا یکیمانید یارب
شخپ ریوصت هتخیمآ لامعا
یم دوش . جیاتن هیبش یزاس و هیزجت و لیلحت درکلمع ناشن
یم دهد هک متیروگلا یداهنشیپ
یاراد اب تنیما یلاع اب اهنت اب کی رود تسا .
هژاودیلک :اه
یراگنزمر
،ریوصت
،بوشآ
،تلامح
مایپ
بلاطم تسرهف
لوادج تسرهف ...
...
...
...
ه
ریواصت تسرهف ...
...
...
...
و
1 فده و همدقم ...
...
...
...
1
2 . هنیشیپ و ینابم قیقحت
...
...
...
5
2 . 1 همدقم ...
...
...
...
5
2 . 2 یراگنزمر یساسا میهافم ...
...
...
6
2 . 3 متسیس یتینما یاه ...
...
...
8
2 . 4 یراگنزمر ...
...
...
...
9
2 . 5 یراگنزمر عاونا ...
...
...
...
9
2 . 5 . 1 یکیزیف یراگنزمر ...
...
...
9
2 . 5 . 2 یضایر یراگنزمر ...
...
...
10
2 . 5 . 3 یموتناوک یراگنزمر ...
...
...
10
2 . 6 ناهنپ تافت یراگنزمر و یراگن
...
...
...
10
2 . 7 ناهنپ یارب یلاثم یراگنزمر و یراگن
...
...
11
2 . 8 یریوصت یراگنزمر ...
...
...
14
2 . 9 هناسردنچ یراگنزمر یا
...
...
...
15
2 . 10 – تیب حطس یناکم هزوح رد اه ...
...
....
17
2 . 11 رایعم ریوصت یراگنزمر متیروگلا کی یسررب یاه ...
...
19
2 . 11 . 1 تینما ...
...
...
...
19
2 . 11 . 2 تعرس ...
...
...
...
19
2 . 11 . 3 تیب هتشر لوبق ...
...
...
19
2 . 11 . 4 تیب شزادرپ ...
...
...
20
2 . 11 . 5 یگدرشف نازیم رب ریثات ...
...
...
20
2 . 12 ریوصت یراگنزمر دیاس ...
...
...
20
2 . 13 یدنب عمج ...
...
...
...
23
3 هتفای و جیاتن شهوژپ یاه
...
...
...
24
3 . 1 همدقم ...
...
...
...
24
3 . 2 شور متیروگلارب ینتبم ریوصت یراگنزمر یارب هئارا یاه ...DNA
26
3 . 2 . 1 دیلک هعسوترب ینتبم ریوصت یراگنزمر ...AES
...
26
3 . 2 . 2 ریوصت یراگنزمر یراذگزمر ساساربRGB
بوشآ تشاگن و DNA 27
3 . 2 . 3 کینکت :یسررب کی رب ینتبم یراگنزمر یاه
...DNA 27
3 . 2 . 4 رب ینتبم یراگنزمر دیلک دیلوت یفداصت شور و تشگیاج زا هدافتسا ابDNA
...
28
3 . 2 . 5 یراذگزمررب ینتبم یگنر ریوصت یراگنزمر کی یور رب تینما زیلانآ بوشآ تشاگن وDNA
....
29
3 . 2 . 6 متیروگلا یراذگزمر و بوشآ رب ینتبم یحطس دنچ ریوص یراگنزمر
DNA ...
30
3 . 2 . 7 رب شهوژپ متیروگلا کی
بیکرت رب ینتبم ریوصت یراگنزمر تشاگن
یراگنزمر و بوشآ یاه
... DNA ...
...
...
...
...
32
3 . 2 . 8 یراگنزمر زا هدافتسا اب ریوصت یراگنزمر یبیکرت شور لیه زمر متیروگلا وDNA
TF ...
34
3 . 2 . 9 کیتسجل تشاگن ...
...
...
...
...
35
3 . 4 نیاس تشاگن ...
...
...
...
...
37
3 . 5 تشاگن Chebyshev ...
...
...
...
....
38
3 . 6 بوشآ متسیس کی دیدج
...
...
...
...
38
3 . 7 متسیس راتخاس ...
...
...
...
...
38
3 دیدج بوشآ متسیس یبایزرا . ...
...
...
38
3 . 8 . 1 کیتسجل تشاگن کیتسجل–
...
...
..
39
3 . 8 . 2 نیاس تشاگن نیاس–
...
...
...
40
3 . 8 . 3 تشاگن Chebyshev Chebyshev -
...
...
40
3 . 8 . 4 دیدج بوشآ متسیس تاعلاطا یپورتنآ ...
...
41
3 . 9 ریوصت یراگنزمر متیروگلا ...
...
...
42
3 . 10 اگنزمر دنیارف یر
...
...
...
42
3 . 11 ییاشگزمر دنیارف ...
...
...
44
3 . 13 دیلک یتینما یاضف ...
...
...
45
3 . 14 یرامآ لیلحت ...
...
...
..
45
3 . 14 . 1 مارگوتسیه لیلحت و هیزجت ...
...
...
45
3 . 14 . 2 رواجم لسکیپ یگتسبمه ...
...
...
46
3 . 14 . 4 هداد نداد تسد زا و زیون هلمح اه
...
...
49
3 . 15 یسررب و ثحب ...
...
...
..
51
3 . 16 عمج یدنب ...
...
...
...
52
4 هتفای و جیاتن شهوژپ یاه
...
...
...
53
4 . 1 همدقم ...
...
...
...
53
4 . 2 لوادج راتخاس ...
...
...
....
53
3 . 4 هدش یزیر مه رد ریوصت کولب ...
...
...
55
4 . 4 راشتنا تلاح ...
...
...
...
58
4 . 5 ییاشگزمر دنیآرف ...
...
...
60
4 . 6 درکمع لیلحت و هیزجت و یبرجت جیاتن ...
...
61
4 . 6 . 1 یتینما یدیلک یاضف ...
...
...
61
4 . 6 . 2 مارگوتسیه زیلانآ ...
...
...
63
4 . 7 یگتسبمه لیلحت و هیزجت ...
...
...
64
4 . 8 تاعلاطا یپورتنآ لیلحت و هیزجت ...
...
...
65
4 . 9 یدیلک تیساسح شیامزا ...
...
...
66
4 . 10 یقارتفا هلمح ...
...
...
..
67
4 . 11 کیسلاک تلامج عاونا ...
...
...
68
4 . 12 هسیاقم و تعرس لیلحت و هیزجت ...
...
71
4 . 13 یریگ هجیتن ...
...
...
...
73
عجارم ...
...
...
...
75
عبانم
[1] Li, S., G. Chen, A. Cheung, B. Bhargava and KT. Lo, 2007. On the design of perceptual MPEGVideo encryption algorithms. IEEE Transactions on Circutis and System for VIdeo Technology, 17(2): 214–23.
[2] Wang, XY., L. Yang, R. Liu and A. Kadir, 2010. A chaotic image encryption algorithm based on perceptron model. Nonlinear Dynamic, 62(3):615–21.
[3] Matthews, R., 1989. On the derivation of a chaotic encryption algorithm. Cryptologia, 13(1): 29–42.
[4] Fridrich, J., 1998. Symmetric ciphers based on twodimensional chaotic maps. International Journal of Bifurcation and Chaos, 8(6): 1259–84.
[5] Guan, ZH., F. Huang and W. Guan, 2005. Chaosbased image encryption algorithm. Physics Letters A, 346: 153–7.
[6] Ye, GD. and KW. Wong, 2012. An efficient chaotic image encryption algorithm based on a generalized Arnold map. Nonlinear Dyanamic, 69(4): 2079–87.
[7] Liu, HJ. and XY. Wang, 2010. Color image encryption based on onetime keys and robust chaotic maps. Computers & Mathematics Applications, 59(10): 3320–7.
[8] Gao, TG. and ZQ. Chen, 2008. A new image encryption algorithm based on hyperchaos. Physics Letters A, 372(4): 394–400.
[9] Zhao, J., S. Wang, Y. Chang and X. Li, 2015. A novel image encryption scheme based on an improper fractionalorder chaotic system. Nonlinear Dyanamic, 80(4): 1721–9.
[10] Zhang, YQ. and XY. Wang, 2015. A new image encryption algorithm based on nonadjacent coupled map lattices. Applied Soft Computing, 26: 10–20.
[11] Zhang, YQ. and XY. Wang, 2014. A symmetric image encryption algorithm based on mixedLinearnonlinear coupled map lattice. Information Soiences, 273(20): 329–51.
[12] Liu, W., K. Sun and C. Zhu, 2016. A fast image encryption algorithm based on chaotic map. Optics and Lasers in Engineeriy, 84: 26–36.
[13] Xiang, T., KW. Wong and X. Liao, 2007. Selective image encryption using a spatiotemporal chaotic system. Chaos, 17(3): 023115.
[14] Zhu, ZL., W. Zhang, KW. Wong and H. Yu, 2011. A chaosbased symmetric image encryption scheme using a bitlevel permutation. Information Soiences, 181(6): 1171–86.
[15] Liu, HJ. and XY. Wang. 2011. Color image encryption using spatial bitlevel permutation and highdimension chaotic system. Optics Communications, 284(16): 3895–903.
[16] Zhou, YC. WJ. Cao and CLP. Chen, 2014. Image encryption using binary bitplane. Signal Process, 100: 197–207. Curran and P. McKevitt, 2010. A hashbased
[17] Wang, XY., SX. Gu and YQ. Zhang, 2015. Novel image encryption algorithm based on cycle shift and chaotic system. Optics and Lasers Engineering, 68: 126– 34.
[18] Shan, M., J. Chang, Z. Zhong and B. Hao, 2012. Double image encryption based on discrete multipleparameter fractional Fourier transform and chaotic maps. Optics Communications, 285:4227–34.
[19] Chen, TH., KH. Tsao and YS. Lee, 2012. Yet another multipleimage encryption by rotating random grids. Signal Process, 92(9): 2229–37.
[20] Cheddad, A., J. Condell, K. Curran and P. McKevitt, 2010. A hashbased image encryption algorithm. Optics Communications, 283(6): 879–93.
[21] Wang, XY. and Q. Wang, 2014. A novel image encryption algorithm based on dynamic Sboxes constructed by chaos. Nonlinear Dynamic, 75(3): 567–76.
[22] Zhang, Q., Q. Wang and XP. Wei, 2010. A novel image encryption scheme based on DNA coding and multichaotic maps. Advanced Science Letters, 3(4): 447–51.
[23] Liu, HJ. and XY. Wang, 2012. Image encryption using DNA complementary rule and chaotic maps.
Applied Soft Computing, 12(5): 1457–66.
[24] Enayatifar, R., AH. Abdullah and IF. Isnin, 2014. Chaosbased image encryption using a hybrid genetic algorithm and a DNA sequence. Optics and Lasers Engineering, 56: 83–93.
[25] Wang, XY. YQ. Zhang, and XM. Bao, 2015. A novel chaotic image encryption scheme using DNA sequence operations. Optics and Lasers Engineering, 73: 53– Image encryption algorithm. Optics Communications, 283(6): 879–93.
[21] Wang, XY. and Q. Wang, 2014. A novel image encryption algorithm based on dynamic Sboxes constructed by chaos. Nonlinear Dynamic, 75(3): 567–76.
[22] Zhang, Q., Q. Wang and XP. Wei, 2010. A novel image encryption scheme based on DNA coding and multichaotic maps. Advanced Science Letters, 3(4): 447–51.
[23] Liu, HJ. and XY. Wang, 2012. Image encryption using DNA complementary rule and chaotic maps.
Applied Soft Computing, 12(5): 1457–66.
[24] Enayatifar, R., AH. Abdullah and IF. Isnin, 2014. Chaosbased image encryption using a hybrid genetic algorithm and a DNA sequence. Optics and Lasers Engineering, 56: 83–93.
[25] Wang, XY. YQ. Zhang, and XM. Bao, 2015. A novel chaotic image encryption scheme using DNA sequence operations. Optics and Lasers Engineering, 73: 53–61.
[26] Enayatifar, R., HJ. Sadaei, AH. Abdullah, M. Lee and IF. Isnin, 2015. A novel chaotic based image encryption using a hybrid model of deoxyribonucleic acid and cellular automata. Optics and Lasers Engineering, 71: 33–41.
[27] Chai, X., Y. Chen and L. Broyde, 2017. A novel chaosbased image encryption algorithm using DNA sequence operations. Optics and Lasers Engineering, 88: 197–213.
[28] Tao, R., J. Lang and Y. Wang, 2008. Optical image encryption based on the multiple parameter fractional Fourier transform. Optices Letters, 581–3.
[29] Liu, Z., J. Dai, X. Sun and S. Liu, 2010. Color image encryption by using the rotation of color vector in Hartley transform domains. Optics and Lasers Engineering, 48: 800–5.
[30] Lang, J., 2012. Image encryption based on the realitypreserving multipleparameter fractional Fourier transform and chaos permutation. Optics and Lasers
Engineering, 50: 929–37.
[31] Belazi, A., AAA. ElLatif, AV. Diaconu, R. Rhouma and S. Belghith, 2017. Chaosbased
partial image encryption scheme based on linear fractional and lifting wavelet transforms. Optics and Lasers Engineering, 88: 37–50.
[32] Zhou, NR., AD. Zhang, F. Zheng and LH. Gong, Novel image compressionencryption hybrid algorithm based on keycontrolled measurement matrix in compressive
sensing. Optics & Laser Technology, 62: 152–60. [33] Rawat, N., B. Kim and R. Kumar, Fast digital image encryption based on compressive sensing using structurally random matrices and Arnold transform technique. Optik, 127(4): 2282–6.
[34] Li, C., S. Li and KT. Lo, 2011. Breaking a modified substitution–diffusion image cipher based on chaotic standard and logistic maps. Communications in Nonlinear Science and Numerical Simulation, 16(2): 837–43.
[35] Zhang, Y., C. Li, Q. Li, D. Zhang and S. Shu, 2012. Breaking a chaotic image encryption algorithm based on perceptron model. Nonlinear Dynamic, 69(3): 1091– 6.
[36] Li, C., Y. Liu, T. Xie and MZQ. Chen2013. Breaking a novel image encryption scheme based on improved hyperchaotic sequences. Nonlinear Dynamic, 73(3): 2083–9.
[37] Zhu. CG., SY. Xu, YP. Hu and KH. Sun, 2015. Breaking a novel image encryption
scheme based on Brownian motion and PWLCM chaotic system. NonlinearDynamic, 79(2): 1511–8.
[38] Zhang, YS., D. Xiao, WH. Wen and M. Li, 2014. Breaking an image encryption algorithm based on hyperchaotic system with only one round diffusion process. Nonlinear Dynamic, 76(3): 1645–50.
[39] He, J., HF. Qian, Y. Zhou and ZB. Li, 2010. Cryptanalysis and improvement ofa block cipher based on multiple chaotic systems. Mathematical Problems in Engineriy, Art ID 590590.
[40] Du, MK., B. He and Y. Wang, 2011. Security analysis of a block encryption algorithm based on dynamic sequences of multiple chaotic systems. Chinese Physincs Letters, 28(1): 010503.
[41] Teng, L. and XY. Wang, 2012. A bitlevel image encryption algorithm based on spatiotemporal chaotic system and selfadaptive. Optics Communications, 285(20): 4048–54.
[42] Wang, XY., LT. Liu and YQ. Zhang, 2015. A novel chaotic block image encryption algorithm based on dynamic random growth technique. Optics and Lasers Engineering, 66: 10–8.
[43] Alvarez, G. and SJ. Li, 2006. Some basic cryptographic requirements for chaosbased cryptosystems.
International Journal of Bifurcation and Chaos, 16(08): 2129–51.
[44] Xu, L., Z. Li, J. Li and W. Hua, 2016. A novel bitlevel image encryption algorithm based on chaotic maps. Optics and Lasers Engineering, 78: 17–25.
[45] Mao, YB., GR. Chen and SG. Lian, 2004. A novel fast image encryption scheme based on 3D chaotic baker maps. International Journal of Bifurcation and Chaos, 14(10): 3613–24.
[46] Wang, XY., F. Chen and T. Wang, 2010. A new compound mode of confusion and diffusion for block encryption of image based on chaos. Communications in Nonlinear Scince and Numerical Simulation, 15(9): 2479–85.
[47] Wang, XY., L. Teng and X. Qin, 2012. A novel colour image encryption algorithm based on chaos. Signal Process, 92(4): 1101–8.
Title and Author A novel chaotic image encryption algorithm using block scrambling and dynamic index based diffusion/ Shayan Vaziri
Supervisor: Dr. Mohammad Zarebniay Advisor Dr. Reza Parvaz
Graduation date: 2020.00.00
Nubmer of pages: 85 Abstract
In this thesis, we propose a novel chaotic image encryption algorithm which involves a block image scrambling scheme and a new dynamic index based diffusion scheme.
Firstly, the original image is divided into two equal blocks by vertical or horizontal directions. Then, we use the chaos matrix to construct X coordinate, Y coordinate and swapping control tables. By searching the X coordinate and Y coordinate tables, the swapping position of the processing pixel is located. The swapping control table is used to control the swapping of the pixel in the current block or the other block.
Finally, the dynamic index scheme is applied to the diffusing of the scrambled image.
The simulation results and performance analysis show that the proposed algorithm has an excellent safety performance with only one round.
Keywords:Image encryption, Chaos, Block scrambling, Dynamic index
University of Mohaghegh Ardabili Faculty of Sciences
Thesis submitted in partial fulfillment for the degree of M. Sc. in Subject
Title:
A novel chaotic image encryption algorithm using block scrambling and dynamic index based diffusion
Supervisor:
Dr. Mohammad Zarebniay
Advisor:
Dr. Reza Parvaz By:
Shayan Vaziri
2020