암호학 - DES 와 IDEA

 

DES (Data Encryption Standard)

 

기본 역사

1977년에 미국 표준국(NIST)이 연방정부의 정보 처리용 표준 암호 기술(FIPS)로 선정되었다

 

특징

• 평문을 64 비트 단위로 나누어 각 블록에 치환(Substitution)과 전치(Transposition)를 16회 반복적으로 처리하여 암호화
• 블록 암호의 일종, 대칭키(비밀키) 암호
• 1974년 8월 IBM에서 제안한 루시퍼 알고리즘을 기반
• 복호화는 암호 알고리즘을 그대로 적용, 라운드 키만 역순으로 적용

알고리즘 설명

복잡한 치환과 전치 과정을 거쳐 복호화하여 최종적으로 암호화 된 사이퍼텍스트를 얻어낼 수 있으나, 역순으로 진행하면 복호화가 된다는 점이 단점.

 

DES 암호 해독은?

• DES의 가능한 모든 암호 키(56 비트)의 개수는 2^56 ≒ 7.2 × 10^16
• 암호문을 해독하려면 평균적으로 2^55 ≒ 3.6 × 10^16 암호키를 시도
• 98년 7월에 EFF 단체에서 2만5천달러로 DES해독기라는 특수목적 장비를 제작하여 3일 이내에 해독하였다고 발표한 이후로는 DES암호는 더이상 안전하지 않다고 판단되었다.

 

---

 

IDEA(International Data Encryption Algorithm)

 

 

기본역사

스위스에서 1990년 Xuejia Lai, James Messey 가 만든 PES(Proposed Encryption Standard)를 개량, 1991년에 제작된 블록 암호 알고리즘으로 현재 국제 데이터 암호화 알고리즘으로 사용되고 있다.

 

특징

• 현재 가장 안전하고 최고라고 여겨지는 알고리즘이며 블록 초당 177Mbit의 빠른 처리가 가능
• 0이 많이들어간 키 같은 특정 키에 대해서는 취약(AES이전까지의 가장 효율적인 블록 암호화 방식)
• 64비트 블록을 128비트의 key를 이용하여 8개의 라운드로 구성
• 여덟 개의 라운드가 끝나면 한 라운드에서 K1, K2, K3, K4 연산까지만 거치게 되고 끝남
• 복호화는 암호화와 비슷한 방식으로 진행