ВУЗ:
Составители:
3
СОДЕРЖАНИЕ
1. ФЕДЕРАЛЬНЫЙ СТАНДАРТ США – DES...................................................... 6
2. УПРОЩЕННЫЙ DES........................................................................................ 15
2.1. ВЫЧИСЛЕНИЕ КЛЮЧЕЙ S-DES.......................................................................... 16
2.2. ШИФРОВАНИЕ S-DES ....................................................................................... 17
2.2.1. Начальная и завершающая перестановки .................................................. 17
2.2.2. Функция f
K
.................................................................................................... 19
2.2.3. Функция-переключатель.............................................................................. 20
3. ЛИНЕЙНЫЙ КРИПТОАНАЛИЗ БЛОЧНЫХ ШИФРОВ .............................. 21
3.1. ВВЕДЕНИЕ В ЛИНЕЙНЫЙ КРИПТОАНАЛИЗ ......................................................... 21
3.2. ОСНОВНЫЕ ИДЕИ ЛИНЕЙНОГО КРИПТОАНАЛИЗА ............................................. 21
3.2.1. Нахождение статистических аналогов для 1 цикла алгоритма DES........ 22
3.2.2. Нахождение статистических аналогов для трех циклов
алгоритма DES........................................................................................................ 25
3.2.3. Пример применения линейного криптоанализа к раскрытию ключа...... 28
4. ДИФФЕРЕНЦИАЛЬНЫЙ КРИПТОАНАЛИЗ БЛОЧНЫХ ШИФРОВ......... 34
4.1. ВВЕДЕНИЕ В ДИФФЕРЕНЦИАЛЬНЫЙ КРИПТОАНАЛИЗ........................................ 34
4.2.ПРИМЕНЕНИЕ ДИФФЕРЕНЦИАЛЬНОГО КРИПТОАНАЛИЗА НА ПРАКТИКЕ............ 36
4.3. ОБЩАЯ СХЕМА ДИФФЕРЕНЦИАЛЬНОГО КРИПТОАНАЛИЗА ДЛЯ БЛОЧНЫХ
ШИФРОВ
, СОДЕРЖАЩИХ R-РАУНДОВ ...................................................................... 43
4.4. ПРИМЕНЕНИЕ ДИФФЕРЕНЦИАЛЬНОГО КРИПТОАНАЛИЗА К АЛГОРИТМУ
S_DES, СОСТОЯЩЕМУ ИЗ 4 ЦИКЛОВ ....................................................................... 45
5. МЕТОД «ВСТРЕЧА ПОСЕРЕДИНЕ».............................................................. 51
ЗАКЛЮЧЕНИЕ ...................................................................................................... 51
ПРИЛОЖЕНИЕ...................................................................................................... 54