DES는 64비트 일반 텍스트 블록에서 작동하고 64비트 암호문을 복원하는 강력한 암호화 표준입니다. 따라서 DES는 2 64 각각 0 또는 1이 될 수 있는 64비트의 가능한 배열.
DES에는 16개의 라운드가 있으며 일반 텍스트 블록에서 동일한 기술 세트를 16번 사용할 수 있습니다. 라운드가 적을수록 차등 암호 분석에 취약한 DES가 생성될 수 있습니다.
데이터 암호화 표준에서 64비트 일반 텍스트 블록은 키를 기반으로 하지 않는 초기 순열의 대상이 되는 반면, 이 순열의 역은 알고리즘을 완료하고 암호문을 생성합니다.
키 길이는 56비트입니다. 키는 일반적으로 64비트 숫자로 작성되지만 각 8 번째 비트는 패리티 검사에 사용되며 키가 DES 알고리즘에 로드될 때 거부됩니다.
DES의 빌딩 블록은 일반 텍스트와 키를 기반으로 하는 이러한 기술의 단일 세트입니다. 이것을 라운드라고 합니다. DES의 보안에 영향을 미치는 몇 가지 요소는 다음과 같습니다. -
약한 키 − 초기 키가 알고리즘 라운드마다 하위 키를 수신하도록 변경되는 방식 때문에 특정 초기 키는 약한 키입니다. 초기 키 값은 두 개의 반으로 나뉘며 각 반은 독립적으로 변경됩니다.
각 절반의 모든 비트가 0 또는 1이면 알고리즘의 일부 주기에 사용할 수 있는 키가 알고리즘의 모든 주기에 대해 동일합니다. 이것은 키가 완전히 1, 완전히 0 또는 키의 절반이 완전히 1이고 나머지 절반이 완전히 0인 경우 나타날 수 있습니다. 따라서 DES가 덜 안전합니다.
대수 구조 − DES 암호화 작업은 그룹을 형성할 수 있으며 k1 다음에 k2가 있는 일반 텍스트 블록 그룹을 암호화하는 것은 k3으로 블록을 암호화하는 것과 동일할 수 있습니다.
설상가상으로 DES는 2 28 만에 실행되는 중간 중간 알려진 일반 텍스트 공격에 취약할 수 있습니다. 단계. DES가 닫혀 있으면 k1 및 k2에 대해 다음과 같은 k3이 있습니다.
$$\mathrm{E_{k2}\left ( E_{k1}\left ( P \right ) \right )\, =\, E_{k3}\left ( P \right )}$$
키 길이 − 시공간 절충에 의해 검색 절차를 가속화할 가능성이 있는 경우. 계산 및 저장 가능성 2 56 각각의 가능한 키 아래에 있는 개별 평문 블록을 암호화한 다음 알 수 없는 키를 깨뜨릴 수 있는 가능한 결과이며 암호화 스트림에 데이터 블록을 추가하고 결과 암호문을 복구하고 키를 조회해야 합니다.
아니요. 라운드 수 - 감소된 라운드 수가 강하게 공격을 받아 라운드 수가 16으로 유지되었습니다. 3~4개의 라운드가 있는 DES는 단순히 손상되었습니다. 라운드 수가 16개 미만인 DES는 무차별 대입 공격보다 알려진 일반 텍스트 공격으로 더 효과적으로 손상될 수 있습니다.