미분 선형 공격

1994년 Martin Hellman과 Susan K. Langford에 의해 도입된 차분 선형 공격은 선형 암호 분석과 차분 암호 분석을 혼합한 것입니다.

공격에서는 1의 확률로 암호의 일부에 대해 차분 특성을 사용합니다(몇 라운드의 경우 이 확률은 암호 전체에 대해 훨씬 낮습니다).미분 특성 직후의 라운드에는 선형 근사치가 정의되어 있으며, 선택된 각 평문 쌍에 대해 선택된 평문 중 하나에 대해 선형 근사치가 유지될 확률은 올바른 키에 대해 낮아질 것으로 예상한다.Hellman과 Langford는 이 공격이 512개의 평문 선택만으로 8라운드 DES의 10개의 주요 비트를 회복할 수 있으며 80%의 성공 가능성을 가지고 있음을 보여 주었습니다.

공격은 확률이 1 미만인 미분 특성을 사용하기 위해 엘리 비햄 등에 의해 일반화되었다.DES 이외에도 FEAL, IDEA, Sent, Camellia, 스트림 암호 Phelix에도 적용되고 있습니다.

레퍼런스

• Johan Borst (February 1997). "Differential-Linear Cryptanalysis of IDEA". CiteSeerX 10.1.1.49.5084. {{cite journal}}:Cite 저널 요구 사항 journal=(도움말)
• Johan Borst, Lars R. Knudsen, Vincent Rijmen (May 1997). Two Attacks on Reduced IDEA (PDF). Advances in Cryptology - EUROCRYPT '97. Konstanz: Springer-Verlag. pp. 1–13. Retrieved 2007-03-08.{{cite conference}}: CS1 maint: 여러 이름: 작성자 목록(링크)
• Eli Biham; Orr Dunkelman; Nathan Keller (December 2002). Enhancing Differential-Linear Cryptanalysis (PDF/gzipped PostScript). Advances in Cryptology, proceeding of ASIACRYPT 2002, Lecture Notes in Computer Science 2501. Queenstown, New Zealand: Springer-Verlag. pp. 254–266. Retrieved 2006-12-07.
• Eli Biham, Orr Dunkelman, Nathan Keller (February 2003). Differential-Linear Cryptanalysis of Serpent (PDF/PostScript). 10th International Workshop on Fast Software Encryption (FSE '03). Lund: Springer-Verlag. pp. 9–21. Retrieved 2007-03-08.{{cite conference}}: CS1 maint: 여러 이름: 작성자 목록(링크)
• Hongjun Wu, Bart Preneel (December 12, 2006). Differential-Linear Attacks against the Stream Cipher Phelix (PDF). 14th International Workshop on Fast Software Encryption (FSE '07). Luxembourg City: Springer-Verlag. Retrieved 2007-03-08.
• Eli Biham, Orr Dunkelman, Nathan Keller (December 12, 2006). A New Attack on 6-round IDEA. 14th International Workshop on Fast Software Encryption (FSE '07). Luxembourg City: Springer-Verlag.{{cite conference}}: CS1 maint: 여러 이름: 작성자 목록(링크)