DES 암호 쉽게 알아보기 !

DES(Data Encryption Standard)암호 알고리즘

대칭키 블록 암호화 알고리즘

* 축약 : 줄이기

* 전치 : 위치 바꾸기

 

! DES 암호 알고리즘 과정 !

1. 64비트에서 8의 배수인 비트 자리를 빼며 위치를 바꾸는 축약전치를 하여 56비트로 변형한다.
   
   
2. 56비트를 28비트로 나눈다.
   
   
3. 1, 2, 9, 16 번째는 한 번씩, 나머지는 2번씩 16번 회전한다.
   (4+12*2 = 28, 28비트를 28번 회전 시키면 제자리)
   
   
4. 28비트를 다시 합친 다음, 56비트에서 7의 배수인 비트 자리를 빼며 위치를 바꾸는 축약전치를 하여 48비트로 변형한다.
   
   
5. 다시 64비트로 돌아가서 섞고 섞은 64비트를 32비트씩 쪼개서 각각 L-0과 R-0이라 정한다.
   
   
6. L-1 자리에 R-0을 넣고 R-0을 48비트로 확장시키며 섞는다.
   
   
7. 섞은 것을 전에 만든 48비트 16개랑 XOR 연산을 한다.
   
   
8. 6비트씩 8개로 나누어 6비트짜리의 행 값과 열 값을 구한다.
   
   
9. S-box 연산을 하고 그 값을 이진수로 변환하고 4비트로 압축하면 48비트가 32비트가 된다. 이것을 L-0이랑 다시 XOR 연산을 하고 이걸 R-1에 둔다.
   
   
10. (3)에서 16번 회전하였기 때문에 (5)~(9)를 16번 반복한다.
    
    
11. 마지막 R-16과 L-16의 위치를 바꿔주고 합친 64비트 다시 반대로 역전치한다.