DLCT를 활용한 향상된 차분선형 분석
Improved Differential-Linear Cryptanalysis Using DLCT
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
차분선형 분석의 복잡도는 라운드 독립성, 선형 근사식 독립성, 차분 경로를 만족하지 못하는 경로에 대한 균일성가정 아래 계산되는 차분선형 특성의 확률에 큰 영향을 받는다. 따라서 차분선형 특성의 정확한 확률을 계산하는 것은 공격의 유효성과 관련된 매우 중요한 문제이다. 본 논문은 차분선형 분석을 위한 새로운 개념DLCT(Differential-Linear Connectivity Table)를 제안한다. 그리고 DLCT를 적용하여 선형 근사식 독립성가정을 완화할 수 있는 차분선형 특성의 향상된 확률 계산 방법을 제안하며, DES와 SERPENT에 적용하여 기존분석결과를 재분석한다. DES의 7-라운드 차분선형 특성의 확률은 , SERPENT의 9-라운드 차분선형특성의 확률은 로 다시 계산되었고 공격에 필요한 데이터 복잡도는 각각 , 배 감소한다.
Abstract
The complexity of the differential-linear cryptanalysis is strongly influenced by the probability of the differential-linearcharacteristic computed under the assumption of round independence, linear approximation independence, and uniformity forthe trail that does not satisfy differential trail. Therefore, computing the exact probability of the differential-linearcharacteristic is a very important issue related to the validity of the attack. In this paper, we propose a new concept calledDLCT(Differential-Linear Connectivity Table) for the differential-linear cryptanalysis. Additionally, we propose an improvedprobability computation technique of differential-linear characteristic by applying DLCT. By doing so, we were able toweaken linear approximation independence assumption. We reanalyzed the previous results by applying DLCT to DES andSERPENT. The probability of 7-round differential-linear characteristic of DES is , the probability of 9-rounddifferential-linear characteristic of SERPENT is computed again to , and data complexity required for the attackis reduced by and times, respectively.
참고문헌 (16)
- Biham, Eli, "Differential cryptanalysis of DES-like cryptosystems", Journal of CRYPTOLOGY, 4(1), pp.3~72 (1991)
- Matsui, Mitsuru, "Linear cryptanalysis method for DES cipher", Workshop on the Theory and Application of of Cryptographic Techniques, pp.386~397 (1993), Springer
- Langford, Susan K., "Differential-linear cryptanalysis", Annual International Cryptology Conference, pp.17~25 (1994), Springer
- Biham, Eli, "Enhancing differential-linear cryptanalysis", International Conference on the Theory and Application of Cryptology and Information Security, pp.254~266 (2002), Springer
- FIPS, PUB, "46-3: Data encryption standard (des)", National Institute of Standards and Technology 25(10), 1~22 (1999)
- Biham, Eli, "Differential-linear cryptanalysis of Serpent", International Workshop on Fast Software Encryption, pp.9~21 (2003), Springer
- Biham, Eli, "Serpent: A new block cipher proposal", International Workshop on Fast Software Encryption, pp.222~238 (1998), Springer
- Lu, Jiqiang, "A methodology for differential-linear cryptanalysis and its applications", Designs, Codes and Cryptography, 77(1), pp.11~48 (2015)
- Wagner, David, "The boomerang attack", International Workshop on Fast Software Encryption, pp.156~170 (1999), Springer
- Kelsey, John, "Amplified boomerang attacks against reduced-round MARS and Serpent", International Workshop on Fast Software Encryption, pp.75~93 (2000), Springer
- Biham, Eli, "The rectangle attack —rectangling the Serpent", International Conference on the Theory and Applications of Cryptographic Techniques, pp.340~357 (2001), Springer
- Biryukov, Alex, "Related-key cryptanalysis of the full AES-192 and AES-256", International Conference on the Theory and Application of Cryptology and Information Security, pp.1~18 (2009), Springer
- Dunkelman, Orr, "A practical-time related-key attack on the KASUMI cryptosystem used in GSM and 3G telephony", Annual Cryptology Conference, pp.393~410 (2010), Springer
- Murphy, Sean, "The return of the cryptographic boomerang", IEEE Transactions on Information Theory, 57(4), pp.2517~2521 (2011)
- Cid, Carlos, "Boomerang Connectivity Table: A New Cryptanalysis Tool", Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp.683~714 (2018), Springer
- Lai, Xuejia, "Markov ciphers and differential cryptanalysis", Workshop on the Theory and Application of of Cryptographic Techniques, pp.17~38 (1991), Springer