[암호화]DES 알고리즘

소개글

많은 도움이 되었으면 합니다 ^^

목차

1. DES (Dsta Encryption Standard)
<키 스케줄>

2. 다중 DES

3. DES 운영방식
1) ECB(Electronic CodeBook)
2) CBC (Cipher Block Chaining)
3) CFB(Cipher FeedBack)
4) OFB(Output FeedBack)

본문내용

NPUT : 64비트의 평문과 키 스케줄을 거친 64비트의 키가 입력된다.
OUTPUT : 64비트의 암호문이 나온다.

1. 먼저 64비트의 평문이 첫 라운드를 거치기 전에 IP(initial permutation)를 거친다.
2. IP를 거친 뒤 평문은 첫 번째 라운드에 들어가게 되는데, 좌우 각각 32비트(Lo,Ro)로 나뉘어서 들어간다.
3. 이제 오른쪽 32비트는 키 스케줄에 의해 나온 첫 번째 48비트 키와 F함수에 들어가고 F함수는 32비트를 내뱉는다.
4. F함수에서 나온 32비트는 2번의 왼쪽 32비트와 XOR연산을 거치게 된다.

<키 스케줄>

사용자는 56비트의 키를 입력하는데 이것에 8비트의 parity bits가 포함되어 키 스케줄에는 모두 64비트의 키가 들어간다. parity bits는 키 사이즈를 64에서 56 비트로 줄여준다.

키 스케줄을 거친 뒤 16개의 48비트 키가 생성되는데 그 과정은 다음과 같다.

1. 키 스케줄을 하기 전에 쉬프트 횟수를 정의하는데 1, 2, 9, 16번째는 1번, 나머지는 2번씩이다. 이것으로 총 28번의 쉬프트가 이루어진다.
2. 먼저 키는 PC1박스를 거치게 된다. PC1박스를 거친 후엔 두 부분(각각 28비트)으로 나뉘게 된다.
3. 이제 각각의 두 부분은 위에서 정의한 데로 1번째에는 1번의 왼쪽 쉬프트를, 두 번째에는 1번의 왼쪽 쉬프트를, 세 번째에는 2번의 왼쪽 쉬프트를 .....16번째에는 1번의 왼쪽 쉬프트를 하게 된다.
4. 첫 번째 키는 1번째 쉬프트를 했을 때 두 부분을 합쳐서 PC2박스를 통과시켜 나오는 48비트이다.
5. 두 번째 키는 2번째 쉬프트를 한 후 첫 번째와 같이 두 부분을 합쳐 PC2박스를 통과시켜 나오는 48비트이다.
6. 이런 식으로 16번째까지 모두 16개의 키가 생성되게 된다.

참고 자료

없음