В криптографии , разделяющий криптоанализ является формой криптоанализа для блочных шифров . Атака, разработанная Карло Харпесом в 1995 году, является обобщением линейного криптоанализа . Харпес первоначально заменил битовые суммы ( аффинные преобразования ) линейного криптоанализа более общими сбалансированными булевыми функциями . Он продемонстрировал игрушечный шифр, устойчивый к обычному линейному криптоанализу, но восприимчивый к такого рода криптоанализу с разделениями. В своей полной общности, секционирующий криптоанализ работает, разделяя наборы возможных открытых текстов и зашифрованных текстов на эффективно вычисляемые разделы.такое, что распределение зашифрованных текстов существенно неравномерно, когда открытые тексты выбираются равномерно из данного блока раздела. Было показано, что секционирующий криптоанализ более эффективен, чем линейный криптоанализ в отношении вариантов DES и CRYPTON . Особая атака разделения, называемая криптоанализом mod n, использует классы сравнения по модулю некоторого целого числа для разделов.
Категория