차분 공격

Differential Cryptanalysis; 차분 공격, 차분 암호 분석

암호해독(cryptanalysis)의 한 방법으로, 입력값의 변화에 따른 출력값의 변화를 이용하는 방법

개요

• 1990년 엘리 비함(Eli Biham)과 아디 샤미르(Adi Shamir)가 DES 를 대상으로 발표한 블록 암호 해독 기법이다
• 공격자는 일정한 차이(보통 XOR 값)를 가진 평문 쌍 을 골라 암호화하고, 그 결과 암호문 쌍의 차이가 어떤 확률로 나타나는지를 분석해 마지막 라운드 키의 일부를 알아낸다
• 공격자가 평문을 골라 암호문을 얻어야 하므로 선택 평문 공격 모델에 속한다
• 같은 시기에 나온 선형 공격(선형 암호 분석, 1993년 마쓰이 미쓰루)은 평문·암호문·키 비트 사이의 선형 근사식을 이용하는 기법으로, 차분 공격과 함께 블록 암호 설계 때 반드시 검증하는 두 공격이다 → 블록 암호 공격

패스워드 공격과 구분

• 차분 공격은 암호 알고리즘(블록 암호) 자체를 분석하는 기법이다. 패스워드 후보를 대입하는 무차별 대입 공격, 사전 공격, 레인보우 테이블 공격과는 대상이 다르다

대응

• S-box 를 차분 특성이 고르게 나오도록 설계하고 라운드 수를 충분히 둔다. DES 의 S-box 는 이 공격을 이미 고려해 설계된 것으로 알려졌고, AES 는 차분·선형 공격에 대한 안전성을 증명할 수 있게 설계되었다

같이 보기

• 블록 암호 공격
• 암호 공격
• 블록 암호