셀룰러 오토마타 기반 블록 암호에 대한 안전성 분석Cryptanalysis of Two Block Ciphers based on Cellular Automata
- Other Titles
- Cryptanalysis of Two Block Ciphers based on Cellular Automata
- Authors
- 류한성; 이제상; 이창훈; 홍석희
- Issue Date
- 2008
- Publisher
- 한국멀티미디어학회
- Keywords
- Cellular Automata(셀룰러 오토마타); Differential Attack(차분 공격); Block Cipher(블록 암호)
- Citation
- 멀티미디어학회논문지, v.11, no.8, pp.1111 - 1120
- Indexed
- KCI
- Journal Title
- 멀티미디어학회논문지
- Volume
- 11
- Number
- 8
- Start Page
- 1111
- End Page
- 1120
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/125467
- ISSN
- 1229-7771
- Abstract
- 셀룰러 오토마타(CA: cellular automata)의 특징 중에서 확산과 국소적인 상호 작용(Local Interaction)은 암호시스템을 설계하는데 적합하여 암호 알고리즘, 의사난수 생성기를 비롯한 암호시스템의 설계 논리로 활용되고 있다. 국내에서는 2002년 CA 기법을 이용한 128 비트 블록 암호(CAB1)가 처음으로 소개되었고, CEC'04에서는 가역 CA를 이용한 64 비트 블록 암호(CAB2)가 제안되었다. 본 논문에서는 두 알고리즘이 각각 차분 공격과 통계 분석에 취약함을 보인다. 먼저, 의 선택 평문을 이용하여 의 공격 복잡도를 갖는 CAB1에 대한 차분 공격을 소개한다. 그리고 CAB2는 제안 논문에서 비트의 안전성을 갖는다고 제안되었지만, CAB2의 키가 균일 성질을 만족해야만 하는 취약점을 이용하여 비트의 안전성만을 가짐을 보인다. 본 논문에서 제안하는 공격 결과는 이 CA 기반 블록 암호들에 대한 첫 번째 분석 결과이다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Cyber Security > Department of Information Security > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholar.korea.ac.kr/handle/2021.sw.korea/125467)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.