Многопроцессорная реализация функции шифрования в сетях сотовой связи Исполнитель: студент-дипломник гр. Б10-04 Липсюк С.В. Научный руководитель: к.ф.-м.н., доц. Велигура А.Н. Москва 2012 г.
2 Цель работы Реализовать функцию шифрования в сетях сотовой связи на многопроцессорных вычислительных системах
3 Этапы работы анализ алгоритма шифрования и выбор базовых операций; представление алгоритма в виде схемы зависимости базовых операций; назначение процессоров для выполнения операций.
4 Анализ алгоритма шифрования и выбор базовых операций Алгоритм шифрования – 496 операций; получение раундовых ключей – 40 операций. блочный шифр: размер блока – 64 бита; длина ключа – 128 бит; число раундов – 8.
5 Схема зависимости базовых операций (1 из 3) Общая структура
6 Схема зависимости базовых операций (2 из 3) Функция FO Функция FL Функция FI
7 Схема зависимости базовых операций (3 из 3) Получение раундовых ключей
8 Размеры задачи ЦЛП общее число переменных равно ; общее количество ограничений (уравнений и неравенств) равно ; общее число ненулевых элементов в матрице ограничений равно
9 Описание стенда операционная система Windows 7 х64; процессор core i3 с частотой 2,13 ГГц; ОЗУ 4 ГБ; Microsoft Visual Studio 2008.
10 Программная реализация решения ЗЦЛП оценка снизу t 4, сек; минимальное время t = 4, сек; конвейерная реализация t = 2, сек. Число процессоров – 16
11 Результаты работы исследован алгоритм KASUMI, выбраны базовые операции; построена схема зависимости базовых операций; получена нижняя оценка минимального времени выполнения алгоритма; получено многопроцессорное расписание, и найдено минимальное время реализации алгоритма.