DES - 3

Cryptography - Security/Dreamhack - Basic

잉카콜라 2023. 5. 8. 16:49

다중 DES

서로 다른 키를 사용하는 DES모듈을 여러 개 이어 붙여서 DES의 약점을 보완한 암호 시스템이다

이중 DES는 112비트, 삼중 DES는 168비트의 키를 사용한다

를 평문, 를 암호문이라고 했을 때, 이중 DES의 암호화를 식으로 표현하면 Ek2(Ek1(p))=c 이다

마찬가지로 삼중 DES는 가 된다

중간 일치 공격은 공격자가 어떤 평문 와, 를 암호화한 암호문 를 알 수 있을 때, 수행할 수 있는 공격이다

때문에 이중 DES는 단일 DES와 비슷한 안전성을 가지며 삼중 DES는 키 길이를 2배로 늘리는 효과만이 있다

이중 DES의 안전성은 DES의 두 배 정도 이지만
삼중 DES는 112비트 키를 사용하는 DES 이상의 안전성을 가져 일반적으로 삼중 DES를 사용한다

1. 56비트 키 공간 에서 가능한 모든 키 으로 를 암호화하여 집합 를 생성한다

2. 에서 가능한 모든 키 로 를 복호화하여 집합 를 생성한다
S2={Dk2(c)∣k2∈K}

3. 의 모든 원소와 의 모든 원소에 대해 를 만족하는 , 의 쌍으로 후보키의 집합 를 생성한다
CK={(k1,k2)∣Ek1(p)=Dk2(c),Ek1(p)∈S1,Dk2(c)∈S2}

4. 다른 평문 ′과 ′을 암호화한 암호문 ′을 생성한다

5. 의 모든 원소에 대해 을 만족하는 과 의 쌍으로 집합 를 갱신
CK={(k1,k2)∣Ek1(p′)=Dk2(c′),(k1,k2)∈CK}

6. 의 원소가 하나가 될 때까지 4와 5의 과정을 반복

Dreamhack - Cryptography 공부내용 정리

관련된 문제는 사이트에 수록되어 있습니다

728x90