논문KCI 등재
ARX 구조를 가지는 블록 암호에 대한 효율적인 차분 경로 자동 탐색 알고리즘
Efficient Differential Trail Searching Algorithm for ARX Block Ciphers
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
주제분류컴퓨터학
초록
본 논문에서 우리는 ARX 구조를 가지는 블록 암호에 대한 차분 경로 탐색을 효율적으로 수행하는 방법에 대해 제안한다. 우리는 두 가지 기법을 이용하여 A. Biryukov 등이 제안한 차분 경로 자동 탐색하는 알고리즘을 최적화하였고, 이를 블록 암호 SPECK에 적용하여 Birykov의 결과보다 2~3배 향상된 결과를 얻었다. 이는 ARX 구조를 가지는블록 암호에 대한 기제안된 결과보다 더 좋은 차분 경로를 찾는데 도움을 줄 수 있다.
Abstract
In this paper, we suggest an advanced method searching for differential trails of block cipher with ARX structure. we use two techniques to optimize the automatic search algorithm of differential trails suggested by A. Biryukov et al, and obtain 2~3 times faster results than Biryukov’s when implemented in block cipher SPECK. This results contribute to find better differential trails than previous results.
참고문헌 (7)
- Biham, Eli, "Differential cryptanalysis of DES-like cryptosystems", Journal of CRYPTOLOGY, 4(1), pp.3~72 (1991)
- Biryukov, Alex, "Automatic search for the best trails in arx : Application to block cipher speck", Fast Software Encryption –FSE, pp.268~288 (2016)
- Beaulieu, Ray, "The SIMON and SPECK lightweight block ciphers", Proceedings of the 52nd Annual Design Automation Conference (2015), ACM
- Lipmaa, Hel, "Efficient algorithms for computing differential properties of addition", International Workshop on Fast Software Encryption (2001), Springer Berlin Heidelberg
- Fu, Kai, "MILP-Based Automatic Search Algorithms for Differential and Linear Trails for Speck", Fast Software Encryption–FSE, pp.289~310 (2016)
- Hong, Deukjo, "HIGHT: A new block cipher suitable for low-resource device", International Workshop on Cryptographic Hardware and Embedded Systems (2006), Springer Berlin Heidelberg
- Mouha, Nicky, "Chaskey: an efficient MAC algorithm for 32-bit microcontrollers", International Workshop on Selected Areas in Cryptography (2014), Springer International Publishing
관련 논문AI추천
SAT 솔버를 이용한 ARX 구조 암호의 디퍼렌셜 확률 근사값 계산강형철, 김서진, 성재철, 이호창, 홍득조, 홍석희한국정보보호학회 · 정보보호학회논문지2018 · 제28권 제1호MILP를 이용한 ARX 기반 블록 암호의 불능 차분 특성 탐색강형철, 성재철, 이호창, 홍득조, 홍석희한국정보보호학회 · 정보보호학회논문지2017 · 제27권 제3호블록암호 RECTANGLE에 대한 DLCT를 이용한 차분-선형 공격김종성, 백승준, 조세희한국정보보호학회 · 정보보호학회논문지2021 · 제31권 제2호연산 순서 변경에 따른 범용 프로세서에서 효율적인 CHAM-like 구조권동근, 김선규, 김선엽, 김인성, 성재철, 신명수, 신한범, 홍득조, 홍석희한국정보보호학회 · 정보보호학회논문지2024 · 제34권 제4호차분 분석에서의 데이터 탐색을 위한 해시 테이블 기법권동근, 김선엽, 김인성, 성재철, 신한범, 이명규, 홍득조, 홍석희한국정보보호학회 · 정보보호학회논문지2025 · 제35권 제6호경량 암호 알고리듬 CHAM에 대한 오류 주입 공격권홍필, 하재철한국정보보호학회 · 정보보호학회논문지2018 · 제28권 제5호