Оценка стойкости систем защиты информации и скоростные алгоритмы преобразования данных в системах

• Автор: Ходжаев, Александр Георгиевич
• Шифр специальности: 05.13.19
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 203 с. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ

ГЛАВА I. ФАКТОРИЗАЦИЯ ПРЕДМЕТНОЙ ОБЛАСТИ

1. Общие вопросы и понятия связанные с защитой информации

2. Блочные алгоритмы преобразования информации

3. Примеры блочных алгоритмов преобразования информа

С ГУ

4. Скоростные програмщйлйлгорйтаы преобразования ин

формации в РВС .

Постановка задачи.

Основные результаты.

ГЛАВА II. АНАЛИЗ АЛГЕБРАИЧЕСКИХ СВОЙСТВ
ПСЕВДОВЕРОЯТНОСТНЫХ АЛГОРИТМОВ ПРЕОБРАЗОВАНИЯ ИНФОРМАЦИИ В РВС
1 .Алгоритм преобразований базирующийся на выборке
подключей в зависимости от преобразуемых данных
2. Методы вычисления подключей при реализации повторов
3. Способы повышения скорости и стойкости алгоритмов
преобразования данных в РВС
Основные результаты.
ГЛАВА III. АНАЛИЗ АЛГЕБРАИЧЕСКИХ СВОЙСТВ
НЕДЕТЕРМИНИРОВАННЫХ АЛГОРИТМОВ ПРЕОБРАЗОВАНИЯ ИНФОРМАЦИИ В РВС 6
1. Построение скоростных программных алгоритмов преобразования данных с недетерминированными процедурами .
2. Анализ алгебраических свойств преобразования
3. Выявление особенностей ключей слабые и сомнительные ключи
4 Построение алгоритмов преобразования на основе управляемых блоков перестановок.
Основные результаты
ГЛАВА IV. ОЦЕНИВАНИЕ СТАТИСТИЧЕСКИХ СВОЙСТВ АЛГОРИТМОВ ПРЕОБРАЗОВАНИЙ ДАННЫХ В
РВС.
1. Описание основных критериев и тестов используемых для анализа статистических свойств алгоритмов преобразований .
2. Статистический анализ цикловой структуры алгоритма
преобразования данных
3. Применение статистического анализа к исследуемым алгоритмам преобразования данных.
Основные результаты
ЗАКЛЮЧЕНИЕ.
СПИСОК ЛИТЕРАТУРЫ


Ьх объем алфавита открытого текста равенство выполняется тогда и только тогда, когда открытый текст полностью случаен. Это означает, что ключ не должен быть короче открытого текста нижняя граница достигается в шифре Вернама, когда длина ключа равна длине открытого текста. Шеннон рассмотрел и случай, когда криптоаналитик теоретически может раскрыть несовершенный шифр. Шеннон определил также расстояние единственности V как наименьшее число п, для которого п 0. Уи Уг,. Уп можно найти лишь одно значение секретного ключа, т. Г оЬу

избыточность текста криптограммы, содержащей знаков из алфавита объемаЬу Если МиЬх Ьу что имеет место в большинстве криптосистем, то г это просто избыточность открытого текста, примерно равная У4 в обычном русском тексте. Таким образом, если криптосистема с Ьх Ьу Ь2 используется для шифрования обычного русского текста, то она может быть раскрыта после получения около Лг знаков шифртекста. Например, теоретически можно восстановить секретный ключ объемом бит восемь 7битовых символов в коде АвСП на основе анализа всего около одиннадцати 7битовых символов шифртекста. Хотя Шеннон при выводе использовал определенный тип случайного шифра, он отметил, что методы анализа случайного шифра могут быть использованы для оценки характеристик ненадежности и расстояния единственности обычных типов шифров. В тех случаях, когда была возможна проверка этого утверждения Шеннона, оно оказалось правильным. Приближение Шеннона широко используется сегодня для оценки расстояния единственности классических криптосистем с секретными ключами.