Proceedings of the Korean Society of Broadcast Engineers Conference (한국방송∙미디어공학회:학술대회논문집)
- 2008.02a
- /
- Pages.59-61
- /
- 2008
Distinguish Attack of block ciphers based on Reversible Cellular Automata
가역 셀룰러 오토마타 기반 블록 암호에 대한 취약점 분석
- Ryu, Han-Seong (Korea University) ;
- Lee, Je-Sang (Korea University) ;
- Lee, Chang-Hoon (Korea University) ;
- Sung, Jae-Chul (University of Seoul) ;
- Hong, Seok-Hie (Korea University)
- Published : 2008.02.02
Abstract
셀룰러 오토마타(CA:cellular automata)의 특징 중에서 확산(Diffusion)과 국소적인 상호 작용(Local Interaction)은 암호시스템을 설계하는데 적합하여 암호 알고리즘, 의사난수 생성기를 비롯한 암호시스템의 설계 논리로 활용되고 있다. 본 논문에서는 2004년에 제안된 가역 셀룰러 오토마타 기반 블록 암호(BCRCA)에 대한 취약점 분석을 소개한다. BCRCA는 224 비트의 안전성을 가져야 하지만, 균일한 키를 이용할 경우 통계적 취약점을 이용하여 191.8 비트의 안전성을 갖는다.
Keywords