모바일 기기에서의 전력 분석 공격을 위한 새로운 전력 신호 정렬 방법

국문 초록 (Abstract)

최근 모바일 기기를 통한 인터넷 접속이 급격하게 증가함에 따라 모바일 보안의 중요성이 크게 대두피고 있다. 특히 무선 인터넷을 통해 개인정보나 금융정보와 같은 중요한 정보가 전달되는 경우 정보 노출의 우려가 크게 증가하므로 이를 방지하기 위해 다양한 암호화 알고리즘들이 개발되어 사용되고 있다. 그러나 이론적으로는 매우 안전한 것으로 알려진 암호화 알고리즘들도 암호화가 수행되는 동안 기기에서 누설되는 물리적 신호를 이용하는 부채널 공격에는 취약성을 드러내는 경우들이 많다. 이러한 문제를 해결하기 위해서는 부채널 공격에 대한 분석 및 예상되는 성능 개선안 등에 대한 연구가 선행되어야 한다. 부채널 공격 방법 중에서 전력 분석 공격은 매우 효과적이고 강력한 방법으로 알려져 있다. 그러나 전력 분석 공격의 성능을 보장하기 위해서는 수집된 전력 신호가 잘 정렬되어야 하나, 실제 전력 신호 측정 시 측정오차나 랜덤 클럭과 같은 부채널 공격 대응 방법 등으로 인해 시간 왜곡이 빈번하게 발생하므로 전력 분석 공격 성능이 저하되는 문제가 있다. 이러한 오정렬 문제를 해결하기 위해 다양한 정렬 방법이 제안되었으나, 기존 방법들은 많은 연산량이 요구되고 한 파형 내에서 시간 지연이 변화하는 경우에 효과적으로 대처하지 못하는 단점이 있다. 이러한 문제를 극복하기 위해 본 논문데서는 기준 신호의 피크 (peak)를 이용해 신호를 정렬하는 방법을 제안한다. 모의실험을 통해, 제안하는 정렬 방법이 기존의 정렬 방법보다 전력 분석 공격에서 매우 효과적임을 보인다.

다국어 초록 (Multilingual Abstract)

Recent trends in mobile device market whose services are rapidly expanding to provide wireless internet access are drawing people's attention to mobile security. Especially, since threats to information leakage are reaching to the critical level due to the frequent interchange of important data such as personal and financial information through wireless internet, various encryption algorithms has been developed to protect them. The encryption algorithms confront the serious threats by the appearance of side channel attack (SCA) which uses the physical leakage information such as timing, and power consumption, though the their robustness to threats is theoretically verified. Against the threats of SCA, researches including the performance and development direction of SCA should precede. Among the SCA methods, the power analysis (PA) attack overcome this misalignment problem. The conventional methods require large computational power and they do not effectively deal with the delay changes in a power trace. To overcome the limitation of the conventional methods, we proposed a novel alignment method using peak matching. By computer simulations, we show the advantages of the proposed method compared to the conventional alignment methods.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. PA 공격 성능과 신호 정렬의 관계
• Ⅲ. 기존의 신호 정렬 방법
• Ⅳ. 피크 매칭을 이용한 제안된 신호 정렬 방법
• Ⅴ. 모의실험 결과 및 성능 분석
• Ⅵ. 결론
• 참고문헌
• 〈著者紹介〉

참고문헌 (Reference)

• 1 이유석, "차분 전력 분석 공격의 성능 향상을 위한 전처리 기법" 한국정보보호학회 20 (20): 109-115, 2010
• 2 박제훈, "차분 전력 분석 공격을 위한 향상되고 실제적인 신호 정렬 방법" 한국���보보호학회 18 (18): 93-102, 2008
• 3 김완진, "웨이블릿 잡음 제거 방법을 이용한 전력 분석 공격 성능 개선" 한국통신학회 35 (35): 1330-1341, 2010
• 4 류정춘, "웨이블릿 기반의 차분전력분석 기법 제안" 한국정보보호학회 19 (19): 27-35, 2009
• 5 R. Bevan, "Ways to enhance differential power analysis, In Proceedings of Information Security and Cryptology - ICISC 2002" 2587 : 327-342, 2003
• 6 P.C. Kocher, "Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems, In Advances in Cryptology, CRYPTO'96" 1109 : 104-113, 1996
• 7 Korean Internet Security Agency, "The SEED encryption algorithm"
• 8 S. Mangard, "Power analysis attacks: Revealing the secrets of smart cards" Springer 123-136, 2007
• 9 Kyung-Won Song, "Performance improvement of the DPA attack based on wavelet denoising" Computers and Communications (ITC-CSCC) 1312-1315, 2009
• 10 IEEE standard, "Part 16: Air interface for fixed broadband wireless access systems"
• 11 IEEE standard, "Part 11: Wireless LAN Medium Access Control(MAC) and PHysical Layer(PHL) specifications"
• 12 T.H. Le, "Noise re-duction in side channel attack using fourth-order cumulant" 2 (2): 710-720, 2007
• 13 N. Homma, "High-resolution side-channel attack using phase-based waveform matching, In Proceedings of Cryptographic Hardware and Embedded Systems - CHES 2006" 4249 : 187-200, 2006
• 14 T.S. Messerges, "Examining smart-card security under the threat of power analysis attacks" 51 (51): 541-552, 2002
• 15 K. Gandolfi, "Electromagnetic analysis : Concrete results, In Proceedings of Cryptographic Hardware and Embedded Systems - CHES 2001" 2162 : 251-261, 2001
• 16 J.-J. Quisquater, "ElectroMagnetic Analysis (EMA) : Measures and countermeasures for smart cards, In Proceedings of Smart Card Programming and Security" 2140 : 200-210, 2001
• 17 P. Kocher, "Differential power analysis, In Advances in Cryptology, CRYPTO'99" 1666 : 388-397, 1999
• 18 O. Kömmerling, "Design principles for tamper-resistant smartcard processors" 9-20, 1999
• 19 National Bureau of Standards, "Data Encryption Standard(DES)"
• 20 E. Brier, "Correlation power analysis with a leakage model, In Proceedings of Cryptographic Hardware and Embedded Systems - CHES 2004" 3156 : 16-29, 2004
• 21 C. Herbst, "An AES smart card implementation resistant to power analysis attacks, In Proceedings of Applied Cryptography and Network Security" 3989 : 239-252, 2006
• 22 National Institute of Standards and Technology, "Advanced Encryption Standard(AES)" Federal Information Processing Standards Publication 197-, 2001
• 23 김종환, "AES 기반 와이브로 보안 프로세서 설계" 대한전자공학회 44 (44): 71-80, 2007