한국정보통신학회:학술대회논문집 (Proceedings of the Korean Institute of Information and Commucation Sciences Conference)
- 한국해양정보통신학회 2008년도 춘계종합학술대회 A
- /
- Pages.221-224
- /
- 2008
하이브리드 가산 셀룰라 오토마타의 분석
Analysis of Hybrid Additive Cellular Automata
- Cho, Sung-Jin (Pukyong National Univ.) ;
- Choi, Un-Sook (Tongmyong Univ.) ;
- Kim, Han-Doo (Inje Univ.) ;
- Hwang, Yoon-Hee (Pukyong National Univ.) ;
- Kim, Jin-Gyoung (Pukyong National Univ.) ;
- Kim, Bong-Soo (Pukyong National Univ.)
- 발행 : 2008.05.30
초록
Anghelescu 등은 전이규칙 51, 60 (또는 102) 만을 사용하는 주기가 8인 8셀 하이브리드 가산 셀룰라 오토마타를 이용하여 블록 암호시스템을 제안하였다. 그러나 이 암호시스템에 사용되는 셀룰라 오토마타중에서 암호시스템의 요구사항인 모든 상태들이 같은 길이의 사이클로 쪼개져야 한다는 요구조건을 만족시키지 못하는 셀룰라 오토마타가 존재한다. 본 논문에서는 이러한 문제점을 분석하고 개선된 방법을 제안한다.
Anghelescu et al. proposed a block cryptosystem based on 8-cell hybrid additive cellular automata with cycle length 8 using state transition rules 51, 60 (or 102). All states must divided into the same cycles in the diagram of the cellular automata. But there exist cellular automata which don't satisfy this condition in Anghelescu et al.'s cryptosystem. In this paper we analyze hybrid additive cellular automata and propose an improved method.