Кафедра организации и технологии защиты информации

 

Утверждена приказом по университету от «14» февраля 2013 г. №241/с

Допущена к защите «21» мая 2013 г. Зав. кафедрой организации и технологии защиты информации канд. техн. наук, доцент   ________________В.И. Петренко М.П.

 

ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА

 

РАЗРАБОТКА АЛГОРИТМА СУММИРОВАНИЯ ЧИСЕЛ ПО МОДУЛЮ ДЛЯ КРИПТОГРАФИЧЕСКИХ ПРИЛОЖЕНИЙ

Дата защиты: «____» июня 2013 г.     Оценка ___________________

Выполнил: Иванов Николай Сергеевич студент 5 курса специальности «Организация и технология защиты информации» очной формы обучения _______________________________   Научный руководитель: Петров Владимир Михайлович канд. техн. наук, доцент, доцент кафедры организации и технологии защиты информации

 

Ставрополь, 2013 г.

ФГАОУ ВПО «Северо-Кавказский федеральный университет»

Очная форма обучения

 

Институт	информационных технологий и телекоммуникаций
Кафедра	организации и технология защиты информации
Специальность	Организация и технология защиты информации

	УТВЕРЖДАЮ
Зав. кафедрой	ОТЗИ
канд. техн. наук, доцент
В.И. Петренко
«03» ноября 2012 г.

 

ЗАДАНИЕ

НА ВЫПУСКНУЮ КВАЛИФИКАЦИОННУЮ РАБОТУ

Студенту	Иванову Николаю Сергеевичу
(фамилия, имя, отчество)
1. Тема работы	Разработка алгоритма суммирования чисел по модулю
для криптографических приложений
утверждена приказом по университету	от «14» февраля 2013 г., № 241/с
2. Срок сдачи студентом законченной работы	«06» мая 2013 г.
3. Исходные данные к работе
Проанализировать архитектуру и принципы построения цифровых сигнальных
микропроцессоров TMS320C54x от Texas Instruments и DSP563X от Motorola.
Метод реализации алгоритма: параллельный сумматор по модулю с
последовательным переносом.
Разрядность чисел 16, разрядность модуля -16.
4. Содержание расчетно-пояснительной записки (перечень подлежащих
разработке вопросов)
1. Проанализировать порядок использования задач суммирования чисел по
модулю в криптографических приложениях.
2. Выполнить аналитический обзор архитектуры и принципов построения
современных цифровых сигнальных процессоров.
3. Разработать практические рекомендации по использованию алгоритмов
суммирования чисел по модулю в цифровых сигнальных процессорах.
5. Перечень графического материала (с точным указанием обязательных
чертежей, графиков, карт)

 

6. Консультанты по работе с указанием относящихся к ним разделов работы

Раздел	Консультант	Подпись, задание выдал	Дата, задание принял

 

7. Дата выдачи задания

«03» ноября 2012 г.

 

Руководитель ________________________________ В.М. Петров

(подпись)

Задание принял к исполнению __________________ Н.С. Иванов

(подпись)

 

КАЛЕНДАРНЫЙ ПЛАН

№	Наименование этапов выпускной квалификационной работы	Срок выполнения работы	Примечание
1.	Анализ литературы по теме работы	до 11.03.13
2.	Классификация и обзор предпосылок возникновения уязвимостей мобильных устройств	до 18.03.13
3.	Анализ возможностей и классификация вредоносного программного обеспечения для мобильных устройств	до 25.03.13
4.	Обзор существующего антивирусного программного обеспечения для мобильных устройств и разработка рекомендаций по его использованию	до 01.04.13
5.	Разработка рекомендаций для защиты информации в мобильных устройствах	до 08.04.13
6.	Написание пояснительной записки	до 15.04.13
7.	Разработка доклада	до 22.04.13
8.	Предварительная защита	до 25.04.13
9.	Корректировка работы	до 05.05.13
10.	Рецензирование	до 17.05.13

 

Студент _____________________________________ Н.С. Иванов

(подпись)

Руководитель работы__________________________ В.М. Петров

(подпись)

 

СОДЕРЖАНИЕ

СПИСОК ИСПОЛЬЗУЕМЫХ СОКРАЩЕНИЙ.. 6

ВВЕДЕНИЕ. 7

1 АНАЛИЗ ИСПОЛЬЗОВАНИЯ ЗАДАЧ СУММИРОВАНИЯ ЧИСЕЛ ПО МОДУЛЮ В КРИПТОГРАФИЧЕСКИХ ПРИЛОЖЕНИЯХ.. 11

1.1 Обзор проблем защиты информации в компьютерных системах. 11

1.2 Обзор основных задач криптографии использующих суммирование чисел по модулю 11

1.2.1 Задача обеспечения секретности передаваемых сообщений. 11

1.2.2 Использование криптографических методов при автоматизации процессов передачи и обработки информации. 12

1.3 Выводы по главе. 13

2 АНАЛИТИЧЕСКИЙ ОБЗОР АРХИТЕКТУРЫ И ПРИНЦИПОВ ПОСТРОЕНИЯ СОВРЕМЕННЫХ ЦИФРОВЫХ СИГНАЛЬНЫХ ПРОЦЕССОРОВ 14

2.1 Классификация универсальных и специализированных цифровых сигнальных процессоров. 14

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

2.2.1 Основные особенности гарвардской архитектуры.. 15

2.2.2 Особенности конвейерной обработки задач. 17

2.2.3 Общие принципы построения аппаратных умножителей. 17

2.3 Общие принципы построения универсальных цифровых сигнальных процессоров. 18

2.3.1 Особенности архитектуры с фиксированной запятой. 18

2.3.2 Построение процессоров с плавающей запятой. 19

2.4 Особенности построения специализированных цифровых сигнальных процессоров. 19

2.5 Выводы по главе. 20

3 РАЗРАБОТКА ПРАКТИЧЕСКИХ РЕКОМЕНДАЦИЙ ПО ИСПОЛЬЗОВАНИЮ АЛГОРИТМОВ СУММИРОВАНИЯ ЧИСЕЛ ПО МОДУЛЮ ДЛЯ ЦИФРОВОГО СИГНАЛЬНОГО ПРОЦЕССОРА.. 23

3.1 Классификация и основные принципы построения сумматоров. 23

3.2 Схемотехнические решения построения сумматоров. 23

3.3 Обоснование основных требований к аппаратным средствам реализации алгоритмов суммирования чисел по модулю в криптографических приложениях 23

3.4 Синтез алгебраических основ суммирования чисел по произвольному модулю 24

3.5 Алгоритм нахождения суммы чисел по модулю.. 24

3.6 Алгоритм реализации многоразрядного параллельного сумматора по модулю с последовательным переносом. 26

3.7 Выводы по главе. 27

ЗАКЛЮЧЕНИЕ. 28

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ.. 30