Zorro의 연관키 차분특성을 이용한 키 복구 공격 및 PGV-Zorro의 충돌쌍 공격
Key Recovery Attacks on Zorro Using Related-Key Differential Characteristics, and Collision Attacks on PGV-Zorro
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
블록암호 Zorro는 AES와 비슷한 연산과정을 거치나 S-box 개수를 줄여 부채널 공격에 대비한 마스킹을 구현비용을 줄일 수 있게 설계되었다. 하지만 마스터키를 라운드키로 그대로 사용하기 때문에 연관키 차분공격 관점에서취약하다. 본 논문에서는 Zorro의 연관키 차분특성을 이용해 키 복구 공격을 보인다. 또한 안전성이 증명된 12가지의 PGV 모델을 Zorro를 기반으로 할 때 블록암호의 연관키 차분 특성이 해시함수 충돌쌍 공격에 어떻게 활용될수 있는지 설명하고 실제 충돌쌍을 제시한다.
Abstract
The block cipher Zorro is designed to reduce the implementation cost for side-channel countermeasure. It has a structuresimilar to AES, but the number of S-Boxes used is small. However, since the master key is used as the round key, it canbe vulnerable to related key attacks. In this paper, we show key recovery attacks on Zorro using related-key differentialcharacteristics. In addition, the related key differential characteristics are fatal when Zorro is used as the base block cipherof the hash function. In this paper, we describe how these characteristics can be linked to collision attacks in the PGVmodels.
참고문헌 (5)
- B. Gérard, "Block cipher s that are easier to mask: how far can we go", CHES 2013. LNCS, 8086, pp.383~399 (2013)
- S. Rasoolzadeh, "Total brea k of Zorro using linear and differential attacks", IACR Cryptology ePrint Archi, pp.220~ (2014)
- B. Preneel, "Hash functions based on block c iphers: A synthetic approach", Adv ances in Cryptology - Proceedings of C RYPTO ’93, LNCS 773, pp.368~378 (2001), Springer
- J. Black, "Black-box analysis of the block-cip her-based hash-function constructions from pgv", Advances in Cryptology - Proceedings of CRYPTO ’02, LNCS 2442, pp.320~335 (2002), Springer
- H. Kim, "Cryptanalysis of hash functions based on blockciphers suitable for IoT service pl atform security", Multimedia Tools an d Applications, pp.1~24 (2018)