A Stream Cipher using A Cellular Automata

셀룰라 오토마타를 이용한 스트림 암호

  • 이준석 (부경대학교 전자계산학과) ;
  • 장화식 (대덕대학 인터넷정보기술계열) ;
  • 이경현 (부경대학교 전자컴퓨터정보통신공학부 전임)
  • Published : 2002.04.01

Abstract

In this paper, we propose a stream cipher using a cellular automata. For the security evaluation, we use the statistical tests suggested on the report of FIPS PUB 140-2 and additionally, we apply entropy test, linear complexity test and auto-correlation test which are popular statistical tests for the output sequences of stream ciphers.

본 논문에서는 셀룰라 오토마타를 이용한 스트림 암호 알고리즘을 제안한다. 제안 알고리즘의 안전성 평가를 위해 출력 수열에 대하여 FIPS PUB 140-2에서 제시하는 통계 검정을 수행하였으며, 부가적으로 스트림 암호 출력 수열에 대한 검정 방법으로 많이 사용되는 엔트로피 검정과 선형복잡도 검정 및 자기상관 검정을 수행함으로써 발생 수열의 랜덤성 결과를 보인다.

Keywords