Optimal Shuffle을 적용한 HIGHT의 연관키 렉탱글 공격에 대한 안전성 분석 (Security Analysis of Related-Key Rectangle Attack on the Block Cipher HIGHT with Optimal Shuffle)

서지정보

· 발행기관 : 한국디지털콘텐츠학회
· 수록지 정보 : 디지털콘텐츠학회논문지 / 21권 / 5호 / 997 ~ 1008페이지
· 저자명 : 백승준, 김한기, 김종성

초록

사물인터넷 기술의 발달로 인해 소형 컴퓨팅 장치가 보편화되고 있으며, 경량 환경에서의 정보보호를 위한 경량 암호 알고리즘의 필요성이 대두되고 있다. HIGHT는 이러한 경량 환경에 적합하도록 2006년 설계된 국산 경량 암호 알고리즘이다. 그러나 해당 알고리즘은 연관키 렉탱글 공격 기법을 사용해 전체 라운드 키 복구가 키 전수조사 시간 복잡도보다 빠르게 가능함이 이론적으로 밝혀진 바 있다. 본 논문에서는 FSE 2010에서 제안된 generalized feistel network의 optimal shuffle을 HIGHT의 구조에 적용한 HIGHT-variant의 안전성에 대해 논하며, 결과적으로 local collision 기법을 이용한 연관키 렉탱글 공격은 HIGHT-variant 분석에 효과적이지 않음을 보인다.

영어초록

Due to the development of Internet of Things technology, small computing devices are becoming common, and the necessity of a lightweight cryptographic algorithm for information protection in a lightweight environment is emerging. HIGHT is a lightweight cryptographic algorithm designed for lightweight environments in Korea in 2006. However, for HIGHT, it has been theoretically found that full-round key recovery attack using the related-key rectangle attack technique is faster than the time complexity of brute forcing. In this paper, we discuss the security of the HIGHT-variant which is the application of the generalized feistel network proposed in FSE 2010 to the structure of HIGHT. As a result, we show that the related-key rectangle attack using local collision method is not effective for HIGHT-variant analysis.

참고자료

· 없음