Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений

Скачать 0.9 Mb.

Название	Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений
страница	12/25
Дата публикации	30.11.2014
Размер	0.9 Mb.
Тип	Реферат

100-bal.ru > Информатика > Реферат

1 ... 8 9 10 11 12 13 14 15 ... 25

3.1.2 Битовые циклические сдвиги

Альтернативой таблиц замен с более прозрачной структурой являются битовые сдвиги обрабатываемого слова. Впервые идея применения в блочных алгоритмах циклических сдвигов была широко применена Роном Ривестом в 1994 году в алгоритме RC5 [9]. В дальнейшем идея распространена в алгоритме RC6. Данный алгоритм участвовал во всех крупных конкурсах на право быть стандартом шифрования. Неоднократный анализ данного алгоритма не выявил каких-либо уязвимостей, а высокую криптостойкость объясняли в первую очередь наличием циклических сдвигов.

Дальнейшим развитием идеи стал вариант алгоритма RC5-RA, где число бит сдвига определяется не просто битами от входных данных, а некой функцией зависимой от входных данных. Проведенные исследования показали предположительно еще большую защищенность алгоритма чем у «родителя» [9].

Конечно, у битовых сдвигов также имеется ряд недостатков, среди которых можно выделить:

высокую ресурсоемкость (на некоторых платформах);
возможность атаки «по времени выполнения» на крипто-схему.

Однако эти недостатки легко устранимы. Ресурсоемкость при программной реализации минимизируется оптимизацией программного кода для определенной конфигурации системы. А решение вопроса атаки на аппаратную реализацию было предложено самими основателями атаки: следует программно предусмотреть прохождение всего счетчика сдвига (дабы лишить шпионский модуль возможности замерить число тактов выполнения) [9].

Как видно, недостатки легко устранимы. Поэтому неоспоримые достоинства битовых сдвигов перед таблицами замен – прозрачность структуры и высокая криптостойкость, позволяют считать битовые сдвиги альтернативой S-box.

3.1.3 Отбеливание данных

Отбеливанием (забеливанием, whitening) данных называют наложение ключевой информации на входной/выходной блок данных посредством операции сложения по модулю два. Данная операция требует на выполнения минимальных затрат, однако благодаря ей приптоанализ пар входной-выходной текст существенно затрудняется.

Отбеливание применяется во многих алгоритмах шифрования. Внимание к данной технологии было привлечено после появления алгоритмов DESX (1984-1996) и XTEA-3, в которых добавление операции забеливания к основной структуре показало существенное усиление алгоритма [9].

Позже отбеливание распространилось на такие алгоритмы как Twofish, MARS и другие. Поэтому использование отбеливания в алгоритмах шифрования можно считать малозатратным, но эффективным средством усиления криптостойкости алгоритма.

3.1.4 Вложенные Сети Фейстеля

Широкое использование Сетей Фейстеля при проектировании алгоритмов шифрования было вызвано неоспоримыми достоинствами данного вида построения алгоритмов. Простота конструкции, низкая стоимость аппаратной реализации, возможность распараллеливания вычислений, хорошая изученность – все это достоинства, которых лишены иные подходы к построению. Однако, Сетям Фейстеля как структуре присущ один большой недостаток – необходимость большого числа повторов вычисления (раундов) для хорошего «перемешивания» данных. Для решения этого недостатка была реализована иная структура, которая получила название «Вложенные Сети Фейстеля».

Принцип данной структуры заключается в том, что раундовая операция Сети Фейстеля состоит из другой Сети Фейстеля. Построенная таким образом структура позволяет достичь значительно большего «лавинного эффекта» и диффузии входных данных при минимальном усложнении структуры алгоритма. При этом все достоинства родительской структуры: прозрачность, простота, возможность распараллеливания вычислений –остаются.

Структура вложенных сетей Фейстеля нашла практическое применение в таких современных алгоритмах шифрования как Camellia (алгоритм шифрования промышленного и государственного использования Японии), MISTY1, Kasumi [9]. Криптоанализ данных алгоритмов позволяет заключить, что именно применение вложенных сетей Фейстеля, существенно затрудняет работу криптоаналитика и существенно повышает уровень криптостойкости алгоритма.

Еще одной особенностью вложенных сетей является возможность построения неоднородных по своей структуре алгоритмов. Т.е. такого алгоритма, структуру которого тяжело описать алгебраически. Как писали создатели алгоритма Twofish (Брюс Шнайер, Нилс Фергюсон и др) о AES – «он слишком аккуратный и структурированный» [10].

Таким образом, если внутрь Вложенной Сети Фейстеля ввести некое линейное преобразование, то структура алгоритма становится гетерогенной. Изучение гетерогенных блочных алгоритмов шифрования позволяет сделать вывод о том, что «скорее всего, алгоритм с гетерогенной структурой будет лучше противостоять криптоаналитическим методам будущего, чем алгоритм, все раунды которого идентичны» [9].

На основе вышесказанного, можно заключить, что на основе Вложенных Сетей Фейстеля возможно построение прозрачных и одновременно гетерогенных алгоритмов по структуре.

1 ... 8 9 10 11 12 13 14 15 ... 25

Похожие:

	Реферат в работе изложены теоретические вопросы, проведен анализ... Работа содержит 69 страниц, 15 рисунков, 11 таблиц, 18 приложений, 48 источников		Исследование модели фрактального броуновского движения Дипломная работа содержит 96 страниц, 24 рисунка, 5 таблиц, 11 источников, 1 приложение
	Реферат Отчет содержит 90 машинописных страниц, включая 18 таблиц Государственный научно-исследовательский институт озерного и речного рыбного хозяйства (Госниорх)		Сибирский государственный технологический университет Курсовой проект содержит расчётно-пояснительную записку из 38 страниц печатного текста, 8 таблиц, 1 рисунка, 7 литературных источников...
	А. В. Брюханов летопись природы Отчет «Летопись природы национального парка «Зюраткуль» за 2002 год» содержит 187 стр., включая 6 таблиц и 5 приложений. Список использованной...		Реферат Курсовой проект содержит 35 страниц, 14 таблиц, 25 источников Состояние и перспективы развития молочной промышленности на примере Республики Мордовия
	Реферат Данная работа изложена на 57 страниц машинописного текста... Данная работа изложена на 57 страниц машинописного текста и состоит из реферата, введения, 4-х глав (разделов) и 8-и подразделов,...		Отчет о проведенных работах по очистке данных Отчет 24 страницы без учета приложений, 2 таблицы, 4 рисунка, 1 приложение (в электронном виде в отдельных файлах)
	Реферат Пояснительная записка к кп содержит 29 страниц, 18 рисунков,... Информационно-программный комплекс, информационная система, база данных, арм, даталогическое проектирование, автоматизация, директор,...		Дипломный проект на тему: «Проект реконструкции участка текущего... Общий объем проекта составляет 70 страниц. Дипломный проект содержит 4 рисунка, 15 таблиц. Список литературы представлен 29 источниками...
	Дипломный проект на тему: «Проект реконструкции участка текущего... Общий объем проекта составляет 70 страниц. Дипломный проект содержит 4 рисунка, 15 таблиц. Список литературы представлен 29 источниками...		Реферат Отчет представлен на 21 страницах, включает в себя 1 таблицу... Содержание деятельности и результаты реализации Мероприятия 1 «Предоставление услуг населению по формированию ик компетенций с помощью...
	Реферат Отчёт изложен на 36 страницах, включает 12 таблиц, 3 рисунка,... «Мониторинг и прогнозирование состояния продовольственной безопасности на территории Калужской области. Практические рекомендации...		Отчет содержит 99 страниц компьютерного текста. Состоит из реферата,... Мероприятия № Разработка и внедрение образовательной программы для жителей пенсионного возраста г. Москвы по возделыванию плодовых...
	Реферат Отчет: страниц 30; рисунков 14; таблиц 5 Тема: вопрос 1 Токарно-винторезные... Объектами исследования в первом вопросе являются токарно-винторезные станки любой модификации		Реферат должен содержать: титульный лист; содержание; введение; основную... Тiтеs Nеw Rотап Суr №14. Минимальный объем реферата без приложений должен составлять 70-80 страниц. Большие таблицы, иллюстрации...

Школьные материалы