SHA-3 최종 라운드 후보 Skein에 대한 부채널 공격 방법
Side-channel Attack on the Final Round SHA-3 Candidate Skein
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
NIST(National Institute of Standards and Technology)는 SHA-2의 대체 알고리즘 부재로 SHA-3 개발 프로젝트를 진행 되고 있는 중 이다. 2010년 최종 라운드 후보 5개가 발표되었고, SHA-3 최종 라운드 5개의 후보에 대한 부채널 공격 시나리오가 제안되었다. 본 논문에서는SHA-3 최종 라운드 후보 중 Skein에 대한 부채널 공격 시나리오를 32비트 레지스터를 사용하는 ARM Chip을 이용하여, 8 비트의 블록단위로 Divide and Conquer 분석이 가능함을 실험을 통해 증명한다. 9700개의 파형으로 128비트 키의 모든 비트를 찾을 수 있음을 실험으로 검증하였다.
Abstract
Due to the absence of an alternative algorithm SHA-2, NIST (National Institute of Standards and Technology) is proceeding to development project of SHA-3. NIST announced five candidates of the final round at the end of 2010. Side-channel attack scenarios of five candidates for SHA-3 final round have been proposed. In this paper, we prove the possibility of the analysis against 32-bit modular addition by 8-bit blocks from our experiment on ARM chip board with a register size of 32-bit. In total we required 9700 power traces to successfully recover the 128-bit secret key for the attack against.
참고문헌 (7)
- P. Kocher, "Introduction to differential power analysis and related attacks, White Paper", Cryptography Research
- P. Kocher, "Differential power analysis", LNCS, 1666, pp.388~397 (1999), Springer-Verlag
- O. Benoît, "Side-Channel Analysis of Six SHA-3 Candidates", LNCS, 6225, pp.140~157 (2010), Springer-Verlag
- "The skein hash function family"[URL]
- M. Bellare, "Keying hash functions for message authentication", LNCS, 1109, pp.1~15 (1996)
- National Institute of Standards and Technology, "The Keyed-Hash Message Authentication Code (HMAC)", FIPS 198, 6 Mar, 2002, ~ (2002)
- M. Zohner, "Side channel analysis of the sha-3 finalists", Design, Automation & Test in Europe, DATE, ~ (2012)