Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Image Encryption using Cellular Automata Sequence with Two Maximum Cycle

두 개의 최대 주기를 갖는 셀룰라 오토마타 수열을 이용한 영상 암호화

  • 남태희 (동주대학 의료기공학과) ;
  • 조성진 (부경대학교 자연과학대학 수리과학부) ;
  • 김석태 (부경대학교 전자컴퓨터정보통신공학부)
  • Received : 2010.01.21
  • Accepted : 2010.02.16
  • Published : 2010.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an image encryption method using two linear MLCA(Maximum Length Cellular Automata). The encryption method first sets arbitrary 8 bit initial values. Next, we create high quality PN(pseudo noise) sequences by converting rows and columns with the set initial values. hen we generate a basis image using the set PN sequences. Lastly, the final image with high encryption level is produced by XOR operation of the basis image and the original image. In order to verify that the proposed method has the high encryption level, we performed histogram and stability analysis.

본 논문에서는 두 개의 선형 MLCA(Maximum Length Cellular Automata)을 이용한 영상 암호화 방법을 제안한다. 암호화 방법은 먼저 8 비트 초기 값을 임의로 설정한다. 그 다음, 설정된 초기 값을 이용하여 행과 열을 단계적으로 변화시켜 고품질의 PN(pseudo noise) 수열을 생성한다. 생성된 수열을 이용하여 기저영상을 생성한다. 마지막으로 기저영상을 원 영상과 XOR 연산함으로서 암호화 수준이 높은 결과 영상을 얻는다. 히스토그램 및 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

Keywords

References

  1. 박진, 나철훈, "디지털 컨텐츠의 보호기술에 관한 기술동향 분석", 한국해양정보통신학회논문집, pp. 1094-1097, May. 2005.
  2. 박영일, 김석태, "다해상도 특성을 갖는 2D 셀룰러 오토마타변환을 이용한 디지털 워터마킹", 한국통신학회논문지, Vol. 34, No. 1, pp. 105-112, Jan. 2009.
  3. I. Scharinger, "Fast encryption of image data using chaotic Kolmogorov Flows", J Electron lmage, Vol. 2, No. 2, pp. 318-325, Apr. 1998.
  4. K.W. Wong, S.H. Kwok, and W.S. Law, "A fast image encryption scheme based on chaotic standard map", Physics Letters A, Dec. 2007.
  5. N.K. Pareek, V. Patidar, and K.K. Sud, "Image encryption using chaotic logistic map", Image and Vision Computing, Feb. 2006.
  6. X. Tong, "Image encryption with compound chaotic sequence cipher shifting dynamically", Image and Vision Computing, Sep. 2007.
  7. 남태희, 김석태, 조성진, "IBCA에 기초한 여원 MLCA와 2D CAT를 이용한 영상 암호화", 전자공학회논문지, Vol. 46-SP, No. 4, pp. 34-41, Jul. 2009.
  8. O. Lafe, "Cellular Automata Transforms: Theory and Application in Multimedia Compression, Encryption, and Modeling", Kluwer Academic Publishers, Jan. 2000.
  9. Q. Zhou, "Parallel Image Encryption Algorithm based on discretized chaotic map", Chaos, Solitons and Fractals, Jan. 2007.
  10. A. Kaminsky, "Cellular Automata Based Stream Ciphers Lecture Notes", Department of Computer Science, Apr. 2004.
  11. K. Cattell and S. Zhang, "Minimal Cast One-Dimensional Linear Hybrid Cellular Automata of Degree through 500", Journal of Electronic Testing: Theory and Applications, pp. 255-258, Jun. 1995.
  12. 남태희, 조성진, 김석태, "비선형 FSR과 2D CAT을 이용한 영상 암호화", 한국통신학회논문지, Vol. 34, No. 7, pp. 663-670, Jul. 2009.
  13. 남태희, 김석태, 조성진, "LFSR과 2D CAT을 이용한 단계적 영상 암호화", 한국해양정보통신학회논문지, Vol. 13, No. 6, pp. 1150-1156, Jun. 2009.