The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Image Encryption using Shrinking Generator based on CA

CA기반의 수축생성기를 이용한 영상 암호

  • 최언숙 (동명대학교 정보통신공학과) ;
  • 조성진 (부경대학교 응용수학과) ;
  • 김한두 (인제대학교 컴퓨터공학부) ;
  • 강성원 (부경대학교 응용수학과)
  • Received : 2019.08.08
  • Accepted : 2020.02.15
  • Published : 2020.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

Cellular automata (CA), which is known as a pseudo random number generator due to its excellent randomness, has various applications. Cho et al. designed a CA-based shrinking generator to generate a long period of nonlinear sequence. In addition, chaotic cat maps have been studied by many researchers as the complex nonlinear dynamics systems with sensitivity in initial conditions and unpredictable characteristics. In this paper, we propose a new image encryption method using nonlinear sequence generated by CA-based shrinking generator with maximum period and 3D chaotic cat map for high security.

랜덤성이 우수한 의사난수열 생성기로 알려진 셀룰라 오토마타(Cellular automata, CA)는 그 응용분야가 매우 다양하다. Cho 등은 긴 주기의 비선형 수열을 생성하기 위하여 CA기반의 수축수열 생성기를 설계하였다. 또한, 카오스 캣맵은 초기 조건에 대한 민감성과 예측 불가능한 특성을 가지는 복잡한 비선형 동역학계로 많은 연구자들에 의하여 연구되어 왔다. 본 논문에서는 높은 보안성을 위하여 최대 주기를 갖는 CA기반의 수축 생성기로 생성한 비선형 수열과 3차원 카오스 캣맵을 이용한 새로운 영상 암호화 방법을 제안한다.

Keywords

References

  1. J. Von Neumann, Theory of self-reproducing automata. Urbana and London: University of Illinois Press, 1966.
  2. S. Wolfram, "Statistical mechanics of cellular automata," Rev. Modern Physics, vol. 55, no. 3, July 1983, pp. 601-644. https://doi.org/10.1103/RevModPhys.55.601
  3. S. Cho, U. Choi, H. Kim, Y. Hwang, J. Kim, and S. Heo, "New synthesis of one-dimensional 90/150 linear hybrid group cellular automata," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 26, no. 9, Sept. 2007, pp. 1720-1724. https://doi.org/10.1109/TCAD.2007.895784
  4. S. Cho, U. Choi, H. Kim, and H. An, "Analysis of nonlinear sequences based on shrinking generator," J. of the Korea Institute of Electronic Communication Sciences, vol. 5, no. 4, 2010, pp. 412-417.
  5. U. Choi, S. Cho, Y. Hwang, and H. Kim, "Attack using phase shifts of shrunken sequence," J. of the Korea Institute of Electronic Communication Sciences, vol. 6, no. 1, 2011, pp. 97-104. https://doi.org/10.13067/JKIECS.2011.6.1.097
  6. G. Chen, Y. Mao, and C. K. Chui, "A symmetric image encryption scheme based on 3D chaotic maps," Chaos, Solitons and Fractals, vol. 21, 2004, pp. 749-761. https://doi.org/10.1016/j.chaos.2003.12.022
  7. Z.-H. Guan, F. Huang, and W. Guan, "Chaos-based image encryption algorithm," Phys. Lett. A, vol. 346, no. 1, 2005, pp. 153-157. https://doi.org/10.1016/j.physleta.2005.08.006
  8. U. Choi, S. Cho, J. Kim, S. Kang, H. Kim, and S. Kim, "Color image encryption based on PC-MLCA and 3-D chaotic cat map," 2019 IEEE 4th International Conference on Computer and Communication System, Singapore, 2019, pp. 272-277.
  9. Y. Wu, Z. Hua, and Y. Zhou, "n-dimensional discrete cat map generation using Laplace expansions," IEEE Trans. on Cybernetics, vol. 46, no. 11, 2016, pp. 2622-2633. https://doi.org/10.1109/TCYB.2015.2483621
  10. H. Liu and A. Kadir, "Asymmetric color image encryption scheme using 2D discrete-time map," Signal Process, vol. 113, Aug. 2015, pp. 104-112. https://doi.org/10.1016/j.sigpro.2015.01.016
  11. X. Wang, Y. Zhao, H. Zhang, and K. Guo, "A novel color image encryption scheme using alternate chaotic mapping structure," Opt. Laser Eng., vol. 82, July 2016, pp. 79-86. https://doi.org/10.1016/j.optlaseng.2015.12.006