Разработка и исследование стохастических методов защиты программных систем

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

Введение
Глава 1. Теория, применение и оценка качества генераторов псевдослучайных последовательностей ПСП.

1.1. Задачи, решаемые с использованием генераторов ПСП

1.2. Обзор функций генераторов ПСП в защищенных программных системах.

1.3. Требования к генераторам ПСП.

1.4. Оценка качества генераторов ПСП

1.5. Формулировка целей работы и постановка задач исследования

1.6. Выводы.

Глава 2. Исследование эллиптических алгоритмов обеспечения безопасности информации ОБИ.

2.1. Основы теории эллиптических алгоритмов.

2.1.1. Введение.

2.1.2. Группа.
2.1.3. Конечное поле
2.1.4. Группа точек эллиптической кривой.
2.1.5. Математические основы преобразований
на эллиптических кривых.
2.2. Анализ атак на .
2.2.1. Полный перебор xiv .
2.2.2. Атака ПолигаХеллмана i
2.2.3. Алгоритм маленьких и больших шагов Шэнкса
i
2.2.4. ралгоритм Полларда р .
2.2.5. Хметод Полларда X
2.3. Выводы.
Глава 3. Исследование и разработка эллиптических
алгоритмов формирования ПСП.
3.1. Эллиптические алгоритмы формирования ПСП.
3.1.1. Эллиптические генераторы ПСП на основе функции след
3.1.2. Эллиптические генераторы ПСП на основе регистров сдвига с линейными обратными связями
3.1.3. Эллиптические алгоритмы формирования ПСП на основе линейных конгруэнтных генераторов.
3.1.4. Эллиптические алгоритмы формирования ПСП на основе инверсивного конгруэнтного генератора.
3.1.5. Генераторы ПСП на основе статической и динамической экспоненты
3.1.6. Эллиптические генераторы ПСП на основе умножения матриц
3.1.7. Эллиптические генераторы ПСП на основе нелинейного фильтра.
3.1.8. Эллиптические генераторы ПСП на основе ЫИ функции
3.2. Исследование быстродействия и статистической безопасности эллиптических алгоритмов генерации ПСП
3.3. Выводы
Глава 4. Разработка и исследование быстродействующих
алгоритмов генерации ПСП.
4.1. Разработка и исследование программных средств генерации
ПСП на основе стохастических сумматоров
4.1.1. Стохастическое преобразование информации. Иблоки
4.1.2. Регистры сдвига со стохастическими обратными связями
4.1.3. Хеширование с использованием Яблоков.
4.1.4. Модификация существующих алгоритмов.
4.1.5. Разработка нелинейных стохастических генераторов
ПСП длиной 2
4.1.6. Разработка блоков стохастического преобразования
над конечными полями вРр.
4.1.7. Исследование и разработка генераторов ПСП ИрРЭК
4.1.8. Аддитивные генераторы по модулю р.
4.2. Исследование и программная реализация дихотомических генераторов ПСП
4.2.1. Простейший дихотомический нелинейный счетчик
4.2.2. Простейший одномерный дихотомический генератор
4.2.3. Простейший двухмерный дуальный дихотомический генератор
4.3. Выводы.
Глава 5. Разработка программного комплекса Стохастические эллиптические алгоритмы обеспечения безопасности информации
5.1. Структура комплекса
5.2. Реализация стохастических эллиптических алгоритмов.
5.2.1. Схема симметричного преобразования на эллиптических кривых i
5.2.2. Схема асимметричного преобразования
на эллиптических кривых i .
5.2.3. Схема электронной цифровой подписи на эллиптических кривых
5.2.4. Схема электронной цифровой подписи на эллиптических кривых
5.2.5. Протокол выработки общего секретного ключа ЕСКЕР
5.2.6. Протокол аутентификации на эллиптических кривых ЕСКАР.
5.2.7. Схема преобразования с использованием сеансового
ключа
5.2.8. Схема формирования ЭЦП и преобразования
на эллиптических кривых
5.2.9. Схема формирования слепой ЭЦП.
5.2 Реализации стеганографического скрытия информации
с использованием протокола
5.2 Протокол доказательства с нулевым разглашением
знаний ii v .
5.3. Выводы
Заключение.
Список источников


ПСП, сочетающих в себе высокое быстродействие при программной реализации и качество формируемых последовательностей, приемлемое для большинства приложений. Разработка и исследование генераторов ПСП, основанных на использовании стохастических сумматоров в цепи обратной связи, в том числе нелинейных генераторов ПСП длиной 2, где О число элементов памяти генератора, универсальных генераторов, обеспечивающих произвольное значение периода и предпериода длины нестационарного участка формируемых последовательностей. Методы исследований. ПСП. ПСП. Реализация результатов. Результаты диссертационной работы внедрены в учебный процесс кафедры Компьютерные системы и технологии МИФИ. Практическое использование результатов диссертации подтверждено актом о внедрении. Апробация работы. Основные результаты работы докладывались и обсуждались на научных сессиях МИФИ Москва, г. Публикации. По теме диссертационной работы опубликовано 7 печатных работ, в том числе 4 тезиса докладов на научных сессиях МИФИ, материалы в каталоге экспонатов выставки Телекоммуникации и новые информационные технологии в образовании, статья в журнале Инженерная физика и доклад в сборнике научных трудов Российского НТО радиотехники, электроники и связи им. А.С. Попова. Структура работы. Диссертация состоит из введения, пяти глав, заключения и приложений. Основной материал изложен на 0 страницах и содержит рисунков. Список литературы включает наименований. В приложения включены результаты исследований, руководства пользователя по созданным программным продуктам. В приложения включены результаты исследования, примеры генераторов ПСП, описание интерфейса пользователья разработанного программного комплекса. ПСП. ПСП. Глава 1. Непрерывного анализа защищенности процессов управления, обработки и передачи информации и опережающего совершенствования методов и средств обеспечения безопасности информации ОБИ. Практически все перечисленные задачи ОБИ решаются стохастическими методами, которые основаны на использовании алгоритмов генерации ПСП и хеширования. Формирование долей секрета в протоколах разделения секрета. ЭПС на основе цифровых денег 7. При обеспечении безопасности ЭПС помимо традиционных задач защиты информации, таких как аутентификация участников информацион нога взаимодействия обеспечение конфиденциальности и целостности электронных документов при их передаче по каналам связи обеспечение невозможности отказа от факта получения какоголибо сообщения обеспечение юридической значимости пересылаемых электронных документов, приходится решать и такие новую задачу как обеспечение анонимности i и неотслеживаемости ii электронных платежей. Именно это свойство, присущее обычным бумажным денежным купюрам, необходимо обеспечить при попытке создания их цифрового аналога. Анонимность платежа предполагает отсутствие взаимосвязи между платежом и личностью инициирующего его потребителя. Неотслеживаемость платежей означает, что два платежа, совершенные одним и тем же потребителем, не могут быть соотнесены друг с другом ни при каких условиях. Решение указанных задач невозможно без применения стохастических методов. ЭПС аналог традиционной платежной системы, обеспечивающий денежные расчеты между поставщиками и потребителями в электронном виде. Участники ЭПС банки, объединенные договорными обязательствами предприятия торговли и сервиса, образующие сеть точек обслуживания клиентов процессинговые центры держатели платежных средств. Цифровые деньги цифровая наличность это защищенное от подделки электронное платежное средство. Более того, это единственное платежное средство, обеспечивающее анонимность и неотслеживаемость платежей. Ни одно из множества других электронных платежных средств платежные карты, электронные чеки и пр. Формат цифровой купюры ЦК номинал ЦК серийный номер ЦК электронная цифровая подпись ЭЦП банкаэмитента цифровой наличности. Как обеспечить анонимность и неотслеживаемость платежей, иначе говоря, как получить полный цифровой аналог традиционных денег, обладающих такими свойствами. В таблице 1. Табл. На рис. ЦК Б Н3, Нх хешфункция, И затемняющий множитель ПСЧ. С Проверка подписи абонента А
С. Рис. Рис.