Разделительный криптоанализ

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

Ссылки

• Карло Харпес, Джерард Г. Крамер, Джеймс Л. Мэсси (май 1995 г.). Обобщение линейного криптоанализа и применимость леммы о накоплении Мацуи ( PDF / PostScript ) . Достижения в криптологии — Eurocrypt '95. Сен-Мало : Шпрингер-Верлаг . стр. 24–38 . Проверено 9 сентября 2007 г. {{cite conference}}: CS1 maint: несколько имен: список авторов ( ссылка )
• Томас Якобсен (1995). «Защита от обобщенного линейного криптоанализа и криптоанализа с разделением» (PDF/PostScript) . Проверено 9 сентября 2007 г. {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )
• Т. Якобсен; К. Харпес (1996). Границы мер неоднородности для обобщенного линейного криптоанализа и криптоанализа с разделением (PDF/PostScript) . Прагокрипт '96. Прага : Чешского технического университета Издательство . стр. 467–479 . Проверено 9 сентября 2007 г.
• К. Харпес; Дж. Мэсси (январь 1997 г.). Криптоанализ секционирования (PDF/PostScript) . 4-й международный семинар по быстрому программному шифрованию (FSE '97). Хайфа : Springer-Verlag. стр. 13–27 . Проверено 9 сентября 2007 г.
• Марин Минье, Анри Жильбер (апрель 2000 г.). Стохастический криптонный анализ криптона (PDF) . 7-й международный семинар по быстрому программному шифрованию (FSE 2000). Нью-Йорк : Springer-Verlag. стр. 121–133 . Проверено 10 сентября 2007 г.
• Томас Беньер, Паскаль Жюно, Серж Водене (декабрь 2004 г.). Как далеко мы можем выйти за рамки линейного криптоанализа? (PDF) . Достижения в криптологии — ASIACRYPT 2004. Остров Чеджу : Springer-Verlag. стр. 432–450 . Проверено 9 сентября 2007 г. {{cite conference}}: CS1 maint: несколько имен: список авторов ( ссылка )
• Гаэтан Леран (октябрь 2015 г.). Дифференциальный и линейный криптоанализ ARX с разделением (PDF) . Архив электронной печати по криптологии . Проверено 10 октября 2015 г.