차등 암호 분석은 일반적으로 블록 암호에 적용할 수 있는 암호 분석의 일반 모델이지만 스트림 암호 및 암호 해시 함수에도 적용할 수 있습니다. 가장 큰 의미에서는 데이터 입력의 차이가 출력의 결과 차이에 어떻게 영향을 미칠 수 있는지에 대한 연구입니다.
차등 암호 분석의 주요 목적은 암호문의 통계적 분포와 패턴을 확인하여 암호에 사용된 키에 대한 세부 정보를 추론하는 것입니다.
차등 암호 분석은 암호화된 출력의 차이와 관련된 입력의 방법 차이를 비교하는 암호화 연구 섹션입니다. 이는 기본적으로 블록 암호 연구에서 일반 텍스트의 변경으로 인해 암호화된 암호 텍스트에서 무작위가 아닌 결과가 나오는지 여부를 결정하는 데 사용할 수 있습니다.
암호문에 대한 비무작위 변경은 암호화 체계의 약점을 나타낼 수 있기 때문에 이 프로세스는 필수적입니다. 승인되지 않은 제3자는 정보 변경 사항을 검사하여 암호화된 내용 또는 암호화 방법에 대한 정보를 얻을 수 있습니다.
블록 암호에서 차등 분석은 변환 네트워크를 통해 차이점을 추적하는 기술 그룹으로 정의할 수 있으며, 암호가 소위 비무작위 동작을 나타내는 위치를 찾고 이러한 요소를 이용하여 비밀 키(암호화 키)를 검색합니다.
특정 암호의 경우 공격이 성공하려면 입력 차이를 엄격하게 선택해야 합니다. 알고리즘의 내부에 대한 분석이 수행되고 표준 접근 방식은 차등 특성으로 정의되는 다양한 암호화 프로세스를 통해 매우 가능성이 높은 차이의 경로를 추적하는 것입니다.
절차에서 두 개의 선택되거나 알려지지 않은 일반 텍스트 입력 간의 원하는 출력 차이를 관찰하여 가능한 키 값을 권장합니다.
차등 암호 분석은 1990년 Biham과 Shamir에 의해 DES 블록 암호를 해석하기 위해 처음 도입되었습니다. 차등 분석은 블록 암호에서 가장 효율적인 공격 방법 중 하나입니다.
차분 분석은 선택적 평문 공격으로 암호화 과정에서 명확한 평문 차분 값이 차등 전파될 확률을 연구하는 것이 기본 개념입니다.
블록 암호를 순열 영역에서 분리한 다음 이를 기반으로 키 복구 공격을 생성할 수 있습니다. 즉, 높은 확률의 미분 흔적을 찾을 수 있습니다.
마지막으로 미분 특성 전후에 여러 개의 라운드를 삽입하고 이 라운드에 사용되는 라운드 키를 추측하여 평문을 암호화하고 암호문을 복호화하여 블록 암호의 올바른 키를 결정할 수 있습니다.
혼합 정수 선형 계획법은 일부 또는 모든 변수가 정수로 정의되는 과학적 최적화 또는 타당성 설계입니다. 경우에 따라 정수 제약 조건을 제외하고 목적 함수 및 제약 조건 측면에서 선형인 정수 선형 계획법(ILP)을 정의할 수 있습니다. MILP는 일반적으로 최적화 문제를 해결하기 위해 비즈니스 및 재무에서 사용됩니다.