DES 알고리즘

목차

1. DES 정의
2. DES 알고리즘

본문내용

Right0 = 32bit )
단계 3. Right0 32bit는 Key schedule에 의해 나온 첫 번째 48비트 키와 f함수에 들어가고 f함수는 32비트를 내보낸다.
단계 4. f함수에서 나온 32비트는 단계 2번의 Left0 32bit와 XOR연산을 거친다.
단계 5. Iteration 1의 Right0 32bit는 다음 라운드의 Left1 32bit로 들어가고, XOR연산을 거친 32비트는 Iteration 2의 Right1 32bit로 들어간다.
단계 6. Iteration 2에서 Iteration 16까지 Iteration 1와 같은 방식을 거친다.
단계 7. Iteration 16를 거친 뒤 IP-1에 들어가게 되는데 이때는 좌우가 바뀌어서 들어 간다.(Swap)
단계 8. IP-1를 거친 것이 64비트의 암호문이다.
단계 1. Righti-1 32bit는 Expansion을 거치면서 48bit가 된다.
단계 2. 이 48bit는 Ki 48bit와 XOR 연산을 하게 된다.
단계 3. XOR 연산의 결과로 나온 48bit는 6bit씩 잘려서 8개의 S-box에 들어간다.
단계 4. 각각의 6bit는 S-box를 거친 뒤 4bit가 되어서 나온다.
단계 5. 4bit씩 8개가 모여 다시 32bit를 이루게 된다.
단계 6. 이 32bit는 Permutation를 거쳐서 f함수의 결과인 32bit를 내놓는다.
단계 1. Key schedule을 하기 전에 쉬프트 횟수를 정의한다.
( 1, 2, 9, 16 번째 : Shift left 1 )
( 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15 번째 : Shift left 2 )
단계 2. 먼저 Key는 PC1 box를 거친다. PC1 box를 거친 후 각각 28bit의 두 부분으로 나뉜다.
단계 3. 각각의 두 부분은 정의한 데로 1번째에는 Shift left 1, 2번째에는 Shift left 1, 3번째에는 Shift left 2,.............16번째에는 Shift left 1을 한다.
단계 4. 1번째에서 Shift 된 bit는 PC2 box를 거치면서 두 부분이 합쳐져 48bit의 K1을 생성한다.
단계 5. 2번째에서 Shift 된 bit는 PC2 box를 거치면서 K1생성과 동일하게 48bit의 K2를 생성한다.
단계 6. 단계4, 단계 5와 같은 방법으로 16번째까지 총 16개의 Key가 생성된다.

키워드

DES,   알고리즘,   DES 알고리즘 ,   데스 알고리즘,   통신