Browse > Article
http://dx.doi.org/10.6109/JKIICE.2009.13.6.1150

Gradual Encryption of Image using LFSR and 2D CAT  

Nam, Tae-Hee (동주대학 의료기공학과)
Kim, Seok-Tae (부경대학교 전자컴퓨터정보통신공학부)
Cho, Sung-Jin (부경대학교 수리과학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.13, no.6, 2009 , pp. 1150-1156 More about this Journal
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.
Keywords
CAT(Cellular Automata Transform); PN(pseudo noise) sequences; LFSR(Linear Feedback Shift Register); Gateway Values;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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   DOI   ScienceOn
2 A. Menezes, P. Van Oorschot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press, Oct. 1996
3 박성호, 최현준, 서영호, 김동욱, 'DCT-기반 영상/비디오 보안을 위한 암호화 기법 및 하드웨어 구현', 전자공학회논문지, Vol. 42, SP No. 2, pp. 27-36, Mar. 2005
4 H.Y. Song, 'Feedback Shift Register Sequences', Encyclopedia of telecommunications, edited by G. J. Proakis, John Wiley & Sons, New York, Dec 2002
5 박진, 나철훈, '디지털 컨텐츠의 보호기술에 관한 기술동향 분석', 한국해양정보통신학회논문집, pp. 1094-1097, May. 2005
6 A. Uhl, Image and Video Encryption, Springer Science, 2005
7 N.K. Pareek, V. Patidar, and K.K. Sud, 'Image encryption using chaotic logistic map', Image and Vision Computing, Feb. 2006   DOI   ScienceOn
8 이지범, 고형화, '인터리빙과 랜덤 셔플링을 이용한 디지털 영상의 암호화 방법', 한국통신학회논문지. Vol. 31, No. 5C, pp. 497-502, May. 2006
9 O. Lafe, 'Cellular Automata Transforms: Theory and Application in Multimedia Compression, Encryption, and Modeling', Kluwer Academic Publishers, Jan. 2000
10 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   DOI   ScienceOn
11 남태희, 김석태, 조성진, 'LFSR과 CAT을 이용한 영상 암호화', 한국해양정보통신학회, 2009년도 춘계종합학술대회, Vol. 13, No. 1, pp. 164-167, May. 2009
12 남태희, 김석태, 조성진, '90/150 NBCA 구조를 이용한 영상 암호화', 한국해양정보통신학회, 2009년도 춘계종합학술대회, Vol. 13, No. 1, pp. 152-155, May. 2009
13 박영일, 김석태, '다해상도 특성을 갖는 2D 셀룰러 오토마타변환을 이용한 디지탈 워터마킹', 한국통신학회논문지, Vol. 34, No. 1, pp. 105-112, Jan. 2009
14 송학현, 김윤호, 류광렬, '영상 콘텐츠 지적재산권 보호 워터마킹 기술', 한국해양정보통신학회논문집, pp.144-148, May. 2004
15 J. Scharinger, 'Fast encryption of image data using chaotic Kolmogorov Flows', J Electron Image, Vol. 2, No. 2, pp. 318-325, Apr. 1998