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

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

DOI QR Code

Gradual Encryption of Image using LFSR and 2D CAT

LFSR과 2D CAT를 이용한 단계적 영상 암호화

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

Abstract

In this paper, we propose the gradual encryption method of image using LFSR(Linear Feedback Shift Register) and 2D CAT(Two-Dimensional Cellular Automata Transform). First, an LFSR is used to create a PN(pseudo noise) sequence, which is identical to the size of the original image. Then the created sequence goes through an XOR operation with the original image resulting to the first encrypted image. Next, the gateway value is set to produce a 2D CAT basis function.The created basis function multiplied with the first encrypted image produces the 2D CAT encrypted image which is the final output. Lastly, the stability analysis verifies that the proposed method holds a high encryption quality status.

본 논문에서는 LFSR(Linear Feedback Shift Register)과 2D CAT(Two-Dimensional Cellular Automata Transform)를 단계적으로 적용한 영상 암호화 방법을 제안한다. 먼저 LFSR을 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그런 다음, 생성된 수열을 원 영상과 XOR 연산하여 1단계로 암호화된 영상을 얻는다. 그리고, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 생성된 기저함수를 1단계로 암호화된 영상에 곱하여 2D CAT 방법으로 암호화를 한다. 마지막으로, 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

Keywords

References

  1. 박진, 나철훈, '디지털 컨텐츠의 보호기술에 관한 기술동향 분석', 한국해양정보통신학회논문집, pp. 1094-1097, May. 2005
  2. 송학현, 김윤호, 류광렬, '영상 콘텐츠 지적재산권 보호 워터마킹 기술', 한국해양정보통신학회논문집, pp.144-148, May. 2004
  3. A. Menezes, P. Van Oorschot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press, Oct. 1996
  4. 이지범, 고형화, '인터리빙과 랜덤 셔플링을 이용한 디지털 영상의 암호화 방법', 한국통신학회논문지. Vol. 31, No. 5C, pp. 497-502, May. 2006
  5. A. Uhl, Image and Video Encryption, Springer Science, 2005
  6. 박성호, 최현준, 서영호, 김동욱, 'DCT-기반 영상/비디오 보안을 위한 암호화 기법 및 하드웨어 구현', 전자공학회논문지, Vol. 42, SP No. 2, pp. 27-36, Mar. 2005
  7. 남태희, 김석태, 조성진, '90/150 NBCA 구조를 이용한 영상 암호화', 한국해양정보통신학회, 2009년도 춘계종합학술대회, Vol. 13, No. 1, pp. 152-155, May. 2009
  8. J. Scharinger, 'Fast encryption of image data using chaotic Kolmogorov Flows', J Electron Image, Vol. 2, No. 2, pp. 318-325, Apr. 1998
  9. 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 https://doi.org/10.1016/j.physleta.2007.12.026
  10. N.K. Pareek, V. Patidar, and K.K. Sud, 'Image encryption using chaotic logistic map', Image and Vision Computing, Feb. 2006 https://doi.org/10.1016/j.imavis.2006.02.021
  11. H.Y. Song, 'Feedback Shift Register Sequences', Encyclopedia of telecommunications, edited by G. J. Proakis, John Wiley & Sons, New York, Dec 2002
  12. 남태희, 김석태, 조성진, 'LFSR과 CAT을 이용한 영상 암호화', 한국해양정보통신학회, 2009년도 춘계종합학술대회, Vol. 13, No. 1, pp. 164-167, May. 2009
  13. S.J. Cho, U.S. Choi, H.D. Kim, Y.H. Hwang, J.G. Kim, and S.H. Heo, 'New synthesis of One-Dimensional 90/150 Linear Hybrid Group Cellular Automata', IEEE Transactions on computer-aided design of integrated circuits and systems, Vol. 26, No. 9, pp. 1720-1724, Aug. 2007 https://doi.org/10.1109/TCAD.2007.895784
  14. O. Lafe, 'Cellular Automata Transforms: Theory and Application in Multimedia Compression, Encryption, and Modeling', Kluwer Academic Publishers, Jan. 2000
  15. 박영일, 김석태, '다해상도 특성을 갖는 2D 셀룰러 오토마타변환을 이용한 디지탈 워터마킹', 한국통신학회논문지, Vol. 34, No. 1, pp. 105-112, Jan. 2009