김현우, 김성겸, 홍득조, 성재철, 홍석희,

Vol. 28, No. 6, pp. 1379-1392, 11월. 2018
10.13089/JKIISC.2018.28.6.1379, Full Text:
Keywords: Differential-Linear Cryptanalysis, DLCT(Differential-Linear Connectivity Table), DES, SERPENT
Abstract

차분선형 분석의 복잡도는 라운드 독립성, 선형 근사식 독립성, 차분 경로를 만족하지 못하는 경로에 대한 균일성가정 아래 계산되는 차분선형 특성의 확률에 큰 영향을 받는다. 따라서 차분선형 특성의 정확한 확률을 계산하는 것은 공격의 유효성과 관련된 매우 중요한 문제이다. 본 논문은 차분선형 분석을 위한 새로운 개념DLCT(Differential-Linear Connectivity Table)를 제안한다. 그리고 DLCT를 적용하여 선형 근사식 독립성가정을 완화할 수 있는 차분선형 특성의 향상된 확률 계산 방법을 제안하며, DES와 SERPENT에 적용하여 기존분석결과를 재분석한다. DES의 7-라운드 차분선형 특성의 확률은    , SERPENT의 9-라운드 차분선형특성의 확률은    로 다시 계산되었고 공격에 필요한 데이터 복잡도는 각각  , 배 감소한다.

Statistics
Cite this article