랜덤하게 변형된 AES 키 비트열에 대한키 복구 알고리즘
Key Recovery Algorithm for Randomly-Decayed AES Key Bits
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
일반적으로 알려진 믿음과는 달리 다양한 컴퓨팅 장치의 메인 메모리로 사용되는 DRAM은 전원이 차단되더라도저장하고 있던 데이터가 곧바로 사라지지 않고, 대신 어느 정도의 시간 동안 데이터를 유지하게 된다. 특히 DRAM 을 냉각시키면 그 데이터 유지 시간이 더 길어진다는 사실 역시 알려져 있다. Cold Boot Attack이란 이러한DRAM의 데이터 유지 성질을 이용하여, 전원이 차단된 DRAM으로부터 암호 알고리즘의 키와 같은 민감한 정보를복구해내는 부채널 공격 방법의 일종이다. 본 논문에서는 대칭붕괴모델을 가정한 Cold Boot Attack 방법을 이용하여 전원이 차단된 DRAM으로부터 추출된 AES 키 비트열로부터 원래의 AES 키를 복구하는 알고리즘을 제안한다. 제안된 알고리즘은 추출된 AES 키 비트열의 랜덤성을 테스트하는 방법을 사용하여 후보 키 공간의 크기를 줄이는 방법을 사용한다.
Abstract
Contrary to the common belief, DRAM which is used for the main memory of various computing devices retains its content even though it is powered-off. Especially, the data-retaining time can increase if DRAM is cooled down. The Cold Boot Attack, a kind of side-channel attacks, tries to recover the sensitive information such as the cryptographic key from the powered-off DRAM. This paper proposes a new algorithm which recovers the AES key under the symmetric-decay cold-boot-attack model. In particular, the proposed algorithm uses the strategy of reducing the size of the candidate key space by testing the randomness of the extracted AES key bit stream.
참고문헌 (11)
- J.A. Halderman, "Lest we remember : cold boot attacks on encryption keys", USENIX Security Symposium, pp.45~60 (2008)
- P. Kocher, "“Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems”, CRYPTO ‘96", LNCS, 1109, pp.104~113 (1996)
- P. Kocher, "Differential power analysis”, CRYPTO ‘99", LNCS, 1666, pp.388~397 (1999)
- T. Meserges, "“Securing the AES finalists against power analysis attacks”, FSE 2000", LNCS, 1978, pp.150~165 (2000)
- NIST, "A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications", NIST Special Publication 800-22 Revision 1a, ~ (2010)
- A. Tsow, "“An Improved Recovery Algorithm for Decayed AES Key Schedule Images”, SAC 2009", LNCS, 5867, pp.215~230 (2009)
- A.A. Kamal, "Applications of SAT Solvers to AES key Recovery from Decayed Key Schedule Images", SECURWARE 2010 (2010)
- M. Albrecht, "“Cold Boot Key Recovery by Solving Polynomial Systems with Noise”, ACNS 2011", LNCS, 6715, pp.57~72 (2011)
- A.J. Menezes, "Handbook of Applied Cryptography" (1996), CRC Press
- N. Heninger, "“Reconstructing rsa private keys from random key bits”, CRYPTO ‘09", LNCS, 5677, pp.1~17 (2009)
- W. Henecka, "“Correcting Errors in RSA Private Keys”, CRYPTO ‘10", LNCS, 6223, pp.351~369 (2010)