Многопроцессорная реализация функции шифрования в сетях сотовой связи Исполнитель: студент-дипломник гр. Б10-04 Липсюк С.В. Научный руководитель: к.ф.-м.н., - презентация

1 Многопроцессорная реализация функции шифрования в сетях сотовой связи Исполнитель: студент-дипломник гр. Б10-04 Липсюк С.В. Научный руководитель: к.ф.-м.н., доц. Велигура А.Н. Москва 2012 г.

2 2 Цель работы Реализовать функцию шифрования в сетях сотовой связи на многопроцессорных вычислительных системах

3 3 Этапы работы анализ алгоритма шифрования и выбор базовых операций; представление алгоритма в виде схемы зависимости базовых операций; назначение процессоров для выполнения операций.

4 4 Анализ алгоритма шифрования и выбор базовых операций Алгоритм шифрования – 496 операций; получение раундовых ключей – 40 операций. блочный шифр: размер блока – 64 бита; длина ключа – 128 бит; число раундов – 8.

5 5 Схема зависимости базовых операций (1 из 3) Общая структура

6 6 Схема зависимости базовых операций (2 из 3) Функция FO Функция FL Функция FI

7 7 Схема зависимости базовых операций (3 из 3) Получение раундовых ключей

8 8 Размеры задачи ЦЛП общее число переменных равно ; общее количество ограничений (уравнений и неравенств) равно ; общее число ненулевых элементов в матрице ограничений равно

9 9 Описание стенда операционная система Windows 7 х64; процессор core i3 с частотой 2,13 ГГц; ОЗУ 4 ГБ; Microsoft Visual Studio 2008.

10 10 Программная реализация решения ЗЦЛП оценка снизу t 4, сек; минимальное время t = 4, сек; конвейерная реализация t = 2, сек. Число процессоров – 16

11 11 Результаты работы исследован алгоритм KASUMI, выбраны базовые операции; построена схема зависимости базовых операций; получена нижняя оценка минимального времени выполнения алгоритма; получено многопроцессорное расписание, и найдено минимальное время реализации алгоритма.