28543

Использование нелинейных операций для построения блочных шифров

Доклад

Информатика, кибернетика и программирование

В большинстве блочных алгоритмов симметричного шифрования используются следующие типы операций: Табличная подстановка при которой группа битов отображается в другую группу битов. Эти операции циклически повторяются в алгоритме образуя так называемые раунды. Входом каждого раунда является выход предыдущего раунда и ключ который получен по определенному алгоритму из ключа шифрования K.

Русский

2013-08-20

35.87 KB

3 чел.

Использование нелинейных операций для построения блочных шифров

Алгоритмы симметричного шифрования различаются способом, которым обрабатывается исходный текст. Возможно шифрование блоками или шифрование потоком.

Блок текста рассматривается как неотрицательное целое число, либо как несколько независимых неотрицательных целых чисел. Длина блока всегда выбирается равной степени числа два. В большинстве блочных алгоритмов симметричного шифрования используются следующие типы операций:

  1.  Табличная подстановка, при которой группа битов отображается в другую группу битов. Это так называемые S-box.
  2.  Перемещение, с помощью которого биты сообщения переупорядочиваются.
  3.  Операция сложения по модулю 2, обозначаемая XOR или знаком .
  4.  Операция сложения по модулю или по модулю .
  5.  Циклический сдвиг на некоторое число битов.

Эти операции циклически повторяются в алгоритме, образуя так называемые раунды. Входом каждого раунда является выход предыдущего раунда и ключ, который получен по определенному алгоритму из ключа шифрования K. Ключ раунда называется подключом. Каждый алгоритм шифрования может быть представлен на рис. 1 следующим образом:

Рис. 1. Структура алгоритма симметричного шифрования

Стандартизованный алгоритм шифрования должен быть применим в различных приложениях:

  1.  Шифрование данных. Алгоритм должен быть эффективен при шифровании файлов данных или большого потока данных.
  2.  Создание случайных чисел. Алгоритм должен быть эффективен при создании определенного количества случайных битов.
  3.  Хэширование. Алгоритм должен эффективно преобразовываться в одностороннюю хэш-функцию.

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

  1.  Алгоритм должен эффективно реализовываться на специализированной аппаратуре, предназначенной для выполнения шифрования/дешифрования.
  2.  Хотя для наиболее быстрых приложений всегда используется специальная аппаратура, программные реализации применяются чаще. Алгоритм должен допускать эффективную программную реализацию на 32-битных процессорах.
  3.  Алгоритм должен работать на микроконтроллерах и других процессорах среднего размера.
  4.  Должна существовать возможность реализации алгоритма на смарт-картах, пусть даже с учетом жестких ограничений на используемую память.

Алгоритм шифрования должен, по возможности, удовлетворять некоторым дополнительным требованиям.

  1.  Алгоритм должен быть простым для написания кода, чтобы минимизировать вероятность программных ошибок.
  2.  Алгоритм должен допускать любую случайную строку битов нужной длины в качестве возможного ключа шифрования.
  3.  Алгоритм должен легко модифицироваться для различных уровней безопасности и удовлетворять как минимальным, так и максимальным требованиям.
  4.  Все операции с данными должны осуществляться над блоками, кратными байту или 32-битному слову.


 

А также другие работы, которые могут Вас заинтересовать

35515. Лечебное дело. Сборник задач 834.5 KB
  2] Критерии оценки при решении задач по оказанию неотложной помощи [0. Предлагаемый сборник содержит проблемноситуационные задачи задачи по оказанию доврачебной помощи при неотложных состояниях с эталонами ответов. Решение задач предполагает выявить у выпускников способность клинически мыслить распознавать основную клиническую патологию и ее осложнения определять правильную тактику ведения больного и оказание неотложной помощи осуществлять профилактическую и реабилитационную деятельность владеть техникой важнейших лечебнодиагностических...
35516. ТЕРАПИЯ. Сборник клинических задач 775.5 KB
  Эталоны ответов Рекомендуемая литература Инструктивно-методические документы Требования государственного образовательного стандарта к уровню подготовки специалистов в области терапии для специальности 0401 Лечебное дело Фельдшер должен: знать систему организации терапевтической службы; знать причины механизмы развития клинические проявления методы диагностики осложнения принципы лечения и профилактики заболеваний внутренних органов; уметь поставить диагноз в соответствии с современной классификацией; уметь определить тактику...
35517. Гилерболоидные зубчатые передачи 414.5 KB
  Для обеспечения точечного касания линий зубьев можно применить более простые по форме поверхности, чем гиперболоиды вращения, что упрощает изготовление зубчатых колес.
35518. НЕРВНЫЕ БОЛЕЗНИ ПСИХИЧЕСКИЕ БОЛЕЗНИ КОЖНЫЕ И ВЕНЕРИЧЕСКИЕ БОЛЕЗНИ БОЛЕЗНИ УХА, ГОРЛА, НОСА 285 KB
  Глазные болезни Нервные болезни Психические болезни Нуриева Л. Болезни уха горла носа Насыбуллина С. Кожные и венерические болезни Самойлова Л.
35519. ПЕДИАТРИЯ С ДЕТСКИМИ ИНФЕКЦИЯМИ 407.5 KB
  Обучение студентов в медицинском колледже(училище) завершается проведением итоговой аттестации, которая включает в себя вопросы педиатрии с детскими инфекциями. Данное пособие поможет Вам подготовиться к предстоящей аттестации. При подготовке к аттестации следует. Проверить свои знания, ответив на тестовые задания по всем разделам и сверить свои ответы с эталонами. Для оценки знаний пользуйтесь критериями
35520. Лечебное дело. Сборник тестовых заданий 98.5 KB
  Концентрация раствора хлорамина для обработки поверхности загрязненной кровью а 3 б 1 в 05 г 025 2. При попадании хлорсодержащего раствора в глаза медсестры необходимо а промыть раствором гидрокарбоната натрия б закапать раствором альбуцида в немедленно обратиться к врачу г промыть глаза проточной водой 6. Пациент разбил ртутный термометр действие медсестры а собрать в герметичную емкость и сообщить в СЭС б собрать влажным тампоном и выбросить в мусорный контейнер в собрать грушевидным баллоном и вылить в раковину г собрать...
35521. ТЕРАПИЯ. Сборник тестовых заданий 285.5 KB
  При подготовке к аттестации следует: 1. При неудовлетворительной оценке следует вновь проработать учебный материал 3. Повторить решение тестовых заданий Желаем успеха Требования государственного образовательного стандарта к уровню подготовки специалистов в области терапии для специальности 0401 Лечебное дело Фельдшер должен: знать систему организации терапевтической службы; знать причины механизмы развития клинические проявления методы диагностики осложнения принципы лечения и профилактики заболеваний внутренних органов; уметь...
35522. МЕДИЦИНА КАТАСТРОФ. АКУШЕРСТВО. ГИНЕКОЛОГИЯ. КЛИНИЧЕСКАЯ ФАРМАКОЛОГИЯ. ИНФЕКЦИОННЫЕ БОЛЕЗНИ С ЭПИДЕМИОЛОГИЕЙ 167.5 KB
  Для профилактики раневой инфекции на первом этапе медицинской эвакуации применяют: а первичную хирургичесую обработку ран наложение асептической повязки б антибиотикотерапию обезболивание инфузионную терапию в транспортную иммобилизацию обезболивание г наложение асептической повязки антибиотикотерапию 19. Для профилактики раневой инфекции на первом этапе медицинской эвакуации применяют: а первичную хирургичесую обработку ран наложение асептической повязки б антибиотикотерапию обезболивание инфузионную терапию в транспортную...
35523. КОМПАС - ГРАФИК LT 5.10. Краткое руководство пользователя 159.5 KB
  Открыть: страницу меню Файл команды Создать и Лист. Открыть: страницу меню Настройка команды Параметры текущего листа Параметры листа. Открыть команду Оформление выбрать тип основной надписи: Чертеж констр. открыть нужную папку по указанию.