Zorro의 연관키 차분특성을 이용한 키 복구 공격 및 PGV-Zorro의 충돌쌍 공격 (Key Recovery Attacks on Zorro Using Related-Key Differential Characteristics, and Collision Attacks on PGV-Zorro)

서지정보

· 발행기관 : 한국정보보호학회
· 수록지 정보 : 정보보호학회논문지 / 28권 / 5호 / 1059 ~ 1070페이지
· 저자명 : 김기윤, 박은후, 이종혁, 장성우, 김지훈, 김한기, 김종성

초록

블록암호 Zorro는 AES와 비슷한 연산과정을 거치나 S-box 개수를 줄여 부채널 공격에 대비한 마스킹을 구현비용을 줄일 수 있게 설계되었다. 하지만 마스터키를 라운드키로 그대로 사용하기 때문에 연관키 차분공격 관점에서취약하다. 본 논문에서는 Zorro의 연관키 차분특성을 이용해 키 복구 공격을 보인다. 또한 안전성이 증명된 12가지의 PGV 모델을 Zorro를 기반으로 할 때 블록암호의 연관키 차분 특성이 해시함수 충돌쌍 공격에 어떻게 활용될수 있는지 설명하고 실제 충돌쌍을 제시한다.

영어초록

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.

참고자료

· 없음