- •Ставрополь, 2013 г. Фгаоу впо «Северо-Кавказский федеральный университет»
- •Задание
- •1 Анализ использования задач суммирования чисел по модулю в криптографических приложениях 11
- •2 Аналитический обзор архитектуры и принципов построения современных цифровых сигнальных процессоров 14
- •3 Разработка практических рекомендаций по использованию алгоритмов суммирования чисел по модулю для цифрового сигнального процессора 23
- •Список используемых сокращений
- •Введение
- •2Обзор основных задач криптографии использующих суммирование чисел по модулю
- •Задача обеспечения секретности передаваемых сообщений
- •Использование криптографических методов при автоматизации процессов передачи и обработки информации
- •Анализ использования задач суммирования чисел по модулю в криптографических приложениях
- •1Обзор проблем защиты информации в компьютерных системах
- •3Выводы по главе
- •Аналитический обзор архитектуры и принципов построения современных цифровых сигнальных процессоров
- •4Классификация универсальных и специализированных цифровых сигнальных процессоров
- •5Общие аппаратные архитектуры используемые для цифровой обработки сигналов
- •5.1Основные особенности гарвардской архитектуры
- •5.2Особенности конвейерной обработки задач
- •5.3Общие принципы построения аппаратных умножителей
- •6Общие принципы построения универсальных цифровых сигнальных процессоров
- •6.1Особенности архитектуры с фиксированной запятой
- •6.2Построение процессоров с плавающей запятой
- •7Особенности построения специализированных цифровых сигнальных процессоров
- •8Выводы по главе
- •Разработка практических рекомендаций по использованию алгоритмов суммирования чисел по модулю для цифрового сигнального процессора
- •9Классификация и основные принципы построения сумматоров
- •10Схемотехнические решения построения сумматоров
- •11Обоснование основных требований к аппаратным средствам реализации алгоритмов суммирования чисел по модулю в криптографических приложениях
- •12Синтез алгебраических основ суммирования чисел по произвольному модулю
- •13Алгоритм нахождения суммы чисел по модулю
- •14Алгоритм реализации многоразрядного параллельного сумматора по модулю с последовательным переносом
- •15Выводы по главе
- •Заключение
- •Список использованных источников
- •Приложение а
3Выводы по главе
В результате анализа проблем защиты информации в компьютерных системах было выявлено, что:
– основными задачами криптографии, использующими суммирование чисел по модулю являются задачи обеспечения секретности передаваемых сообщений и задачи использования криптографических методов автоматизации процессов передачи и обработки информации;
– для эффективного решения этих задач в реальном масштабе времени необходимо использовать специализированные цифровые сигнальные процессоры.
Следовательно, необходимо проанализировать архитектуру и принципы построения современных цифровых сигнальных процессоров и определить их место в криптографических приложениях.
Аналитический обзор архитектуры и принципов построения современных цифровых сигнальных процессоров
Проанализируем ключевые фундаментальные вопросы, связанные с универсальными и специализированными процессорами для цифровой обработки сигналов (ЦОС), влиянием алгоритмов ЦОС на аппаратную и программную архитектуру данных процессоров, а также с реализацией ключевых алгоритмов ЦОС на блоке специализированной аппаратуры или на универсальных процессорах ЦОС для работы в реальном масштабе времени в криптографических приложениях.
4Классификация универсальных и специализированных цифровых сигнальных процессоров
Процессоры ЦОС можно для удобства разделить на две обширные категории: универсальные и специализированные. В число распространенных процессоров ЦОС входят такие устройства с фиксированной запятой, как TMS320C54x от Texas Instruments и DSP563X от Motorola [22], и такие устройства с плавающей запятой, как TMS320C4x (Texas Instruments) [23] и ADSP21xxx SHARC (Analog Devices).
Существует два типа специализированных устройств.
1. Аппаратное обеспечение, разработанное для эффективного выполнения специальных алгоритмов ЦОС, таких как цифровая фильтрация, быстрое преобразование Фурье. Устройства данного типа иногда называют алгоритмическими процессорами ЦОС.
2. Аппаратное обеспечение, разработанное для специального приложения, например, в сфере контроля, телекоммуникаций или цифрового аудио. Устройства данного типа иногда называют процессорами ЦОС специального назначения (специализированными).
5Общие аппаратные архитектуры используемые для цифровой обработки сигналов
Изначально большинство универсальных процессоров были основаны на архитектуре фон Неймана (см. рисунок 1), при которой операции выполняются последовательно.
Рисунок 1 - Упрощенная архитектура стандартных микропроцессоров
5.1Основные особенности гарвардской архитектуры
Принципиальная особенность гарвардской (двухшинной) архитектуры заключается в том, что память для хранения данных и память для хранения программы располагаются в разных местах, допуская полное совмещение во времени операций вызова команды из памяти и ее выполнения. Стандартные микропроцессоры, такие как Intel 6502, характеризуются одношинной структурой, через которую передаются и данные, и команды, как показано на рисунке 2.1.
Предположим, что при использовании стандартного микропроцессора требуется считать значение op1, которое находится по адресу памяти ADR1, в аккумулятор, а затем сохранить его по двум другим адресам, ADR2 и ADR3. В этом случае могут использоваться такие команды:
LDA ADR1 загрузить операнд ор1 в аккумулятор из ячейки ADR1
STA ADR2 сохранить ор1 по адресу ADR2
STA ADR3 сохранить ор1 по адресу ADR3
Обычно каждая из приведенных команд включает три различных этапа:
выборка команды из памяти;
декодирование команды;
выполнение команды.
В нашем случае выборка команды включает вызов следующей команды из памяти, а выполнение команды предполагает чтение данных из памяти либо запись данных в память. (см. рисунок 2).
Рисунок 2 - Иллюстрация выборки, декодирования и выполнения команды в негарвардской архитектуре с единой областью памяти: а) вызов команды из памяти; б) временная диаграмма процесса
Следовательно, вызов следующей команды при выполнении текущей невозможен, поскольку обе операции требуют обращения к памяти.
