Blacklist를 활용한 선택적 평문 충돌 쌍 공격
Chosen Plaintext Collision Attack Using the Blacklist
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
부채널을 이용한 충돌 쌍 공격은 부채널 신호를 통해 동일한 비밀 중간 값을 확인하고, 이를 이용하여 암호 알고리즘의 비밀정보를 복원한다. CHES 2011에서 Clavier 등은 Blacklist를 활용하여 기존보다 적은 수의 평문으로 충돌쌍 공격을 수행하였다. 하지만 Blacklist를 활용한 구체적인 방법 또는 수행 알고리즘에 대한 언급이 없고 단지 사용된평문의 수치만 소개하였다. 따라서 본 논문에서는 효율적인 충돌 쌍 공격을 위한 구체적인 방법을 소개한다. 우선Blacklist를 활용할 수 있도록 기본적인 개념 및 용어, 표기법을 정의했으며, 이를 바탕으로 여러 가지 기법들을 제안했다. 또한 설계 시 공격 성능에 가장 큰 영향을 주는 사항에 대해 중점적으로 기술하였고, 분석을 통해 좀 더 효율적인알고리즘을 설계함으로써 성능 향상을 꾀하였다.
Abstract
Collision attacks using side channel analysis confirm same intermediate value and restore sensitive data of algorithm usingthis point. In CHES 2011 Clavier and other authors implemented the improved attack using Blacklist so they carried out theattack successfully using less plaintext than before. However they did not refer the details of Blacklist method and justperformed algorithms with the number of used plaintext. Therefore in this paper, we propose the specific method to carry outefficient collision attack. At first we define basic concepts, terms, and notations. And using these, we propose various methods. Also we describe facts that greatly influence on attack performance in priority, and then we try to improve the performance ofthis attack by analyzing the algorithm and structuring more efficient one.
참고문헌 (23)
- P. Kocher, "“Differential Power Analysis,”CRYPTO’99", LNCS, 1666, pp.388~397 (1999)
- E. Biham, "“Differential Fault Analysis of Secret Key Cryptosystems,” CRYPTO’97", LNCS, 1294, pp.513~525 (1997)
- D. Boneh, "“On the Importance of Checking Cryptographic Protocols for Faults,”EUROCRYPT’97", LNCS, 1233, pp.37~51 (1997)
- P. Kocher, "“Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Others Systems,” CRYPTO’96", LNCS, 1109, pp.104~113 (1996)
- "Introduction to differential power analysis and related attacks" (1998)[URL]
- E. Brier, "Correlation power analysis with a leakage model", LNCS, 3156, pp.16~29 (2004)
- M.-L. Akkar, "“An Implementation of DES and AES, Secure against Some Attacks,” CHES 2001", LNCS, 2162, pp.309~318 (2001)
- J. Blömer, "“Provably Secure Masking of AES,” SEC 2005", LNCS, 3357, pp.69~83 (2005)
- E. Oswald, "“A Side-Channel Analysis Resistant Description of the AES S-Box,”FSE 2005", LNCS, 3557, pp.199~228 (2005)
- C. Herbst, "“An AES Smart Card Implementation Resistant to Power Analysis Attacks,”ACNS 2006", LNCS, 3989, pp.239~252 (2006)
- E. Oswald, "An Efficient Masking Scheme for AES Software Implementations", LNCS, 3786, pp.292~305 (2006)
- HeeSeok Kim, "Efficient Masking Methods Appropriate for the Block Ciphers ARIA and AES", ETRI Journal, 32(3), pp.370~379 (2010), 한국전자통신연구원
- T. S. Messerges, "“Using Second-Order Power Analysis to Attack DPA Resistant Software,” CHES 2000", LNCS, 1965, pp.238~251 (2000)
- K. Schramm, "“A New Class of Collision Attacks and Its Application to DES,” FSE 2003", LNCS, 2887, pp.206~222 (2003)
- K. Schramm, "“A Collision Attack on AES:Combining Side Channel and Differential Attack,” CHES 2004", LNCS, 3156, pp.163~175 (2004)
- A. Bogdanov, "“Improved Side-Channel Collision Attacks on AES,” SAC 2007", LNCS, 4876, pp.84~95 (2007)
- A. Moradi, "“Correlation-Enhanced Power Analysis Collision Attack,” CHES 2010", LNCS, 6225, pp.125~139 (2010)
- C. Clavier, "“Improved Collision-Correlation Power Analysis on First Order Protected AES,” CHES 2011", LNCS, 6917, pp.49~62 (2011)
- S. Chari, "“Towards Sound Approaches to Counteract Power-Analysis Attacks,”CRYPTO’99", LNCS, 1666, pp.398~412 (1999)
- L. Goubin, "“DES and differential power analysis (The “Duplication”Method),” CHES 1999", LNCS, 1717, pp.158~172 (1999)
- Jovan D. Golic, "“Multiplicative Masking and Power Analysis of AES,” CHES 2002", LNCS, 2523, pp.198~212 (2002)
- E. Trichina, "“Simplified Adaptive Multiplicative Masking for AES,” CHES 2002", LNCS, 2523, pp.187~197 (2003)
- J. Blomer, "“Provably Secure Masking of AES,” SAC 2004", LNCS, 3357, pp.69~83 (2005)