IBCA에 기초한 여원 MLCA와 2D CAT를 이용한 영상 암호화 = Image Encryption using Complemented MLCA based on IBCA and 2D CAT

국문 초록 (Abstract)

본 논문에서는 IBCA(Intermediate Boundary Cellular Automata)에 기반을 둔 여원 MLCA(Maximum Length Cellular Automata)와 2D CAT(Cellular Automata Transform)를 단계적으로 이용하여 영상을 암호화하는 방법을 제안한다. 암호화 방법은 먼저, 여원 MLCA를 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그리고, 원 영상과 생성된 수열을 XOR 연산하여 여원 MLCA 영상으로 변환한다. 그 후, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 생성된 기저 함수를 변환된 여원 MLCA 영상에 곱하여 암호화를 한다. 마지막으로 PSNR(Peak Signal to Noise Ratio) 및 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

다국어 초록 (Multilingual Abstract)

In this paper we propose a new image encryption method which utilizes Complemented MLCA(Complemented Maximum Length Cellular Automata) based on IBCA(Intermediate Boundary CA) and 2D CAT(Cellular Automata Transform). The encryption method is processed in the following order. First, Complemented MLCA is used to create a PN (pseudo noise) sequence, which matches the size of the original image. And, the original image goes through a XOR operation with the created sequence to convert the image into Complemented MLCA image. Then, the gateway value is set to produce a 2D CAT basis function. The produced basis function is multiplied by the encrypted MLCA image that has been converted to process the encipherment. Lastly, the stability analysis and PSNR(Peak Signal to Noise Ratio) verifies that the proposed method holds a high encryption quality status.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 여원 MLCA와 2D CAT
• Ⅲ. 제안 방법
• Ⅳ. 암호화 방법
• Ⅴ. 실험 결과
• Ⅵ. 안정성 분석
• Ⅶ. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 홍도원, "유비쿼터스 환경을 위한 암호 기술 동향" 2005

2 박영일, "다 해상도 특성을 갖는 2D 셀룰러 오토마타 변환을 이용한 디지털 워터마킹" 한국통신학회 34 (34): 105-112, 2009

3 서동환, "가상 위상 영상을이용한 잡음 및 변이에 강한 암호화 시스템" 40 (40): 2003

4 R. Want, "Survey on Information Appliances" 20 (20): 2000

5 S.J. Cho, "New synthesis of One-Dimensional 90/150 Linear Hybrid Group Cellular Automata" 26 (26): 1720-1724, 2007

6 X. Tong, "Image encryption with compound chaotic sequence cipher shifting dynamically" 2007

7 N.K. Pareek, "Image encryption using chaotic logistic map" 2006

8 J. Giesl, "Image encryption based on strange attractor" 9 (9): 2009

9 A. Menezes, "Handbook of Applied Cryptography" CRC Press 1997

10 K.W. Wong, "Fast image encryption scheme based on chaotic standard map" 2007

11 J. Scharinger, "Fast encryption of image data using chaotic Kolmogorov Flows" 2 (2): 318-325, 1998

12 박성호, "DCT-기반 영상/비디오 보안을 위한 암호화 기법 및 하드웨어 구현" 대한전자공학회 42 (42): 145-154, 2005

13 O. Lafe, "Cellular Automata Transforms: Theory and Application in Multimedia Compression, Encryption, and Modeling" Kluwer Academic Publishers 2000

14 B. Schneier, "Applied Cryptography: Second Edition" John Wiley & Sons 1996

15 A.K. Das, "Additive Cellular Automata : Theory and application as a built-in self-test structure" 1990

16 C. Charles, "A Practical Approach to Using Visual Cryptography in Technical Drawing Environments" 1997