Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

더블 DES란?

<시간/>

DES(Data Encryption Standard)는 64비트 평문과 56비트 키를 입력으로 생성하고 64비트 암호문을 출력으로 만드는 대칭 키 블록 암호입니다. DES 기능은 P 및 S-박스로 구성됩니다. P-box는 비트를 전치하고 S-box는 비트를 대체하여 암호를 만듭니다.

DES는 LUCIFER라고 하는 Feistel 블록 암호 구현입니다. 각 라운드마다 다른 키를 사용할 수 있는 16개의 라운드가 있는 Feistel 구조가 필요합니다. DES(데이터 암호화 표준)를 이해해야 하는 주요 이유는 암호화 알고리즘의 기반을 형성하기 때문입니다. 이것은 DES 알고리즘보다 훨씬 빠른 현재 사용되는 암호화 알고리즘이나 방법의 구현 또는 작동을 쉽게 배울 수 있도록 합니다.

Double DES는 동일한 일반 텍스트에서 DES의 두 가지 예를 사용하는 암호화 접근 방식입니다. 두 예 모두 일반 텍스트를 인코딩하기 위해 서로 다른 키를 제공합니다. Double DES는 배우기 쉽습니다.

Double DES는 k1 및 k2와 같은 두 개의 키를 사용합니다. 암호화된 텍스트를 가져오기 위해 k1을 사용하여 원본 일반 텍스트에 DES를 구현할 수 있습니다. 암호화된 텍스트에 DES를 구현할 수 있지만 이번에는 다른 키 k2를 사용합니다. 최종 출력은 그림과 같이 암호화된 텍스트의 암호화입니다.

더블 DES란?

이중 암호화된 암호문 블록은 먼저 키 K2를 사용하여 복호화되어 단일 암호화된 암호문을 만듭니다. 이 암호문 블록은 keyK1을 사용하여 해독되어 원래의 일반 텍스트 블록을 얻습니다.

더블 DES란?

1비트의 키만 사용할 수 있다면 0과 1의 두 가지 가능한 키가 있습니다. 2비트 키를 사용할 수 있는 경우 가능한 키 값은 (00, 01, 10, 11)과 같이 4가지입니다.

일반적으로 n비트 키를 사용할 수 있는 경우 암호 분석가는 2 n 을 구현해야 합니다. 가능한 모든 키를 시도하는 작업. 각각 n비트를 포함하는 두 개의 다른 키를 사용할 수 있는 경우 암호 분석가는 2 2n 이 필요합니다. 키를 해독하려고 합니다.

Double DES는 (2 2*56 키 검색이 필요했습니다.) ), 나. 이자형. , 2 112 키. 중간자 공격의 조건을 소개합니다. 이 공격은 한쪽 끝에서 암호화, 다른 쪽 끝에서 암호 해독 및 중간에 결과를 연결하는 것을 포함합니다.

암호 분석가가 메시지에 대한 P(일반 텍스트 블록) 및 C(해당 최종 암호 텍스트 블록)를 포함한 두 가지 기본 정보를 이해하고 있다고 가정합니다. 그림과 같이 Double DES의 숫자 표현입니다.

첫 번째 암호화의 결과는 T로 알려져 있으며 T =Ek1으로 표시됩니다. (P) [즉, 키 K1을 사용하여 블록 P를 암호화]. 이 암호화된 블록이 다른 키 K2로 암호화된 후 결과를 C =EK2로 나타냅니다. (EK1 (P)) [즉, 이미 암호화된 블록 T를 다른 키 K2로 암호화하고 최종 암호문을 C로 호출].

더블 DES란?