통합 암호 분석

Integral cryptanalysis

암호학에서, 통합 암호 분석은 대체 변환 네트워크에 기반한 암호 블록에 특히 적용할 수 있는 암호 분석 공격입니다.이것은 원래 라스 크누센에 의해 광장에 대한 전용 공격으로 설계되었기 때문에 일반적으로 광장의 공격으로 알려져 있습니다.또한 Square와 관련된 몇 가지 암호(CRIPTON, Rijndael, SHARK)로 확장되었습니다.Stefan Lucks는 이 공격을 포화 공격이라고 부르는 것으로 일반화했고, Square와는 전혀 유사하지 않은 Feistel 네트워크 구조를 가진 Twofish를 공격하기 위해 사용했습니다.이후 Hierocrypt, IDEA, Camellia, Skipjack, MISTY1, MISTY2, SAFER++, KHAZAD, FOX(현재는 IDEA NXT) 등 다양한 암호에 통합 암호 형식이 적용되었습니다.

고정 XOR 차이를 가진 선택된 평문의 쌍을 사용하는 차등 암호 분석과 달리, 통합 암호 분석은 선택된 평문의 집합 또는 심지어 멀티셋을 사용합니다. 이 집합의 일부는 일정하게 유지되고 다른 부분은 모든 가능성을 통해 다릅니다.예를 들어, 공격은 8비트를 제외한 모든 비트가 동일한 256개의 선택된 플레인텍스트를 사용할 수 있습니다.단, 이들 8비트는 모두 다릅니다.이러한 집합은 반드시 0의 XOR 합계를 가지며, 대응하는 암호문 집합의 XOR 합계는 암호의 연산에 관한 정보를 제공한다.텍스트 쌍의 차이와 더 큰 텍스트 세트의 합 사이의 이러한 대조는 미적분학의 용어를 차용하여 "통합 암호 분석"이라는 이름에 영감을 주었다.

레퍼런스