WikiDer > Разделение криптоанализа

Partitioning cryptanalysis

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

Рекомендации