전력분석 공격에 안전한 개선된 스트림 암호 Rabbit

국문 초록 (Abstract)

최근 유럽연합의 eSTREAM 공모사업에서 소프트웨어 분야에 선정된 Rabbit 알고리듬은 ISO/IEC 18033-4 기술분야에 추가 선정된 스트림 암호이다. 그러나 Rabbit 알고리듬은 구현된 실제 환경에서 발생할 수 있는 전력분석 공격의 취약성이 발견되고, 실제 가능함이 발표되었다. 본 논문에서는 전력분석 공격에 안전한 Rabbit의 구현을 위해 적합한 랜덤 마스킹 및 연산 순서 숨김 기법을 제안한다. 제안한 방어책들은 빠른 수행속도의 장점을 유지하며 24%의 연산시간과 12.3%의 메모리 요구량만이 증가하여 스트림 암호의 방어책으로 적합하다. 8비트 RISC 계열의 AVR 마이크로프로세서(ATmega128L)에 탑재하여 실험한 결과, 전력분석 공격에 안전함을 검증하였다.

다국어 초록 (Multilingual Abstract)

Recently, stream cipher Rabbit was selected for the final eSTREAM portfolio organized by EU ECRYPT and as one of algorithm in part of ISO/IEC 18033-4 Stream Ciphers on ISO Security Standardization. However, a feasibility of practical power analysis attack to algorithm in experiment was introduced. Therefore, we propose appropriate methods such as random masking and hiding schemes to secure against power analysis attack on stream cipher Rabbit. We implement the proposed method with increment of 24% operating time and 12.3% memory requirements due to maintaining a high-speed performance. We use a 8-bit RISC AVR microprocessor (ATmegal128L chip) to implement our method for practical experiments, and verify that stream cipher Rabbit with our method is secure against power analysis attack.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. Rabbit 알고리듬
• Ⅲ. 기존에 소개된 방어책
• Ⅳ. 부채널 공격에 안전한 스트림 암호 Rabbit
• Ⅴ. 실험 결과 및 안전성 분석
• Ⅵ. 결론
• 참고문헌

참고문헌 (Reference)

1 배기석, "스트림 암호 Rabbit에 대한 전력분석 공격" 한국정보보호학회 21 (21): 27-35, 2011

2 조영인, "마스킹 형태 변환 알고리즘에 대한 새로운 전력 분석 공격" 대한전자공학회 47 (47): 159-168, 2010

3 "The eSTREAM Project"

4 B. Gierlichs, "Susceptible of eSTREAM Candidates towards Side Channel Analysis" 123-150, 2008

5 M. Boesgaard, "Rabbit : A new high-performance stream cipher" 307-329, 2003

6 E. Prouff, "Provably Secure S-Box Implementation Based on Fourier Transform" 216-230, 2006

7 S. Tillich, "Protecting AES Software Implementations on 32-Bit Processors Against Power Analysis" 141-157, 2007

8 M. Rivain, "Higher-Order Masking and Shuffling for Software Implementations of Block Ciphers" 171-188, 2009

9 S. Mangard, "Hardware Countermeasures against DPA-A Statistical Analysis of Their Effectiveness" 222-235, 2004

10 P. Kocher, "Differential power analysis" 388-397, 1999

11 Keke Wu, "Correlation Power Analysis Attack against Synchronous Stream Ciphers" 2067-2072, 2008

12 S. Tillich, "Attacking State-of-the-Art Software Countermeasures-A Case Study for AES" 228-243, 2008

13 ISO/IEC, "Amendment 1 - Information technology - security techniques - Encryption algorithms - Part 4: Stream ciphers"

14 E. Oswald, "A Side-Channel Analysis Resistant Description of the AES S-box" 21-23, 2005

15 Ilya Mironov, "(Not So)Random Shuffles of RC4" 304-319, 2002