[네트워크 보안] Modern Cryptography (현대암호) - DES

 

(2022.04.01)

네트워크 보안 및 실습 강의 들으면서 정리하기 2탄

실습 2주차 내용 정리

 

---

 

Block cipher (블록암호)

: 블록 단위로 암호화를 수행하는 알고리즘

 

- 단순한 함수를 반복적으로 적용하여 암호학적으로 강한 함수를 만든다. (round 함수)

- round 의 적용 방법에 따라 Feistel 과 SPN으로 구분된다.

 

---

 

DES (Data Encryption Standard)

- 1977년 미국 연방 정보 처리 표준 규격으로 채택된 symmetric encryption , block cipher

- 이제는 brute-force attack 으로 해독 가능하여 보안 성능이 떨어짐

• key: 56bit --> round key: 48bit
• plain text: 64bit
• cipher text: 64bit

DES는 64bit 블록 암호이며, Feistel 구조를 이용한다. 

 

[Feistel 구조]

- 데이터를 2개로 분할 (L0, R0)

- 각 라운드에서 사용하는 키는 Ki

- 라운드 함수는 F

 

각 라운드에서 사용하는 키는 round key 이며, DES는 56bit key를 16개의 48bit round-key를 생성한다.

라운드 키 생성과정은 다음과 같다.

 

라운드 함수 F의 과정은 다음과 같다.

 

 

 

DES 알고리즘

 

 

 

round function, p-box, s-box, round key 에 대한 참고 자료

 

 

 

 

DES 의 키의 길이는 56bit --> 생성가능한 key의 수는 2^56가지이다.

평문선택 공격을 수행하는 공격자는 DES의 complementation property(보수적 특징) 을 이용하여 키를 알아내기 위한 시도를 반으로 줄일 수 있다. (2^55)

(제대로 이해하지 못했다..)