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-битному слову.


 

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

41631. Сервисное программное обеспечение и технологии MS Windows 1022.47 KB
  Вывод приобретел практические навыков при работе с сервисным программным обеспечением, изучение технологий обмена данными в операционной системе MS Windows
41632. ЧИСЕЛЬНЕ ІНТЕГРУВАННЯ ФУНКЦІЙ 55.64 KB
  Хід роботи: Згідно з варіантом одержати значення визначеного інтегралу методами прямокутників трапецій і парабол. Для наближеного інтегрування використаємо формулу трапецій і формулу Сімпсона Формула трапецій: b ∫fxdx=hffb 2fx1 fx2 fxn1 b Формула Сімпсона: ∫fxdx=h 3[f4fx12fx24fx3 2fx4...
41633. Базовый логический элемент И-НЕ на КМДП-транзисторах 163.93 KB
  Его можно переводить в открытое состояние подавая управляющее напряжение большее чем максимальное входное положительное напряжение причем и в таком режиме работы ток затвора будет равен нулю.
41634. Обчислення визначників. Розв’язування систем лінійних алгебраїчних рівнянь методом Крамера 239.53 KB
  Розв’язування систем лінійних алгебраїчних рівнянь методом Крамера Виконала: студентка ІГСН групи ДК – 11 Бойчук Оксана Перевірила: Ярка Уляна Борисівна м. В даному випадку матриця коефіцієнтів А і вектор вільних членів b мають вигляд: А= b= Рис. Розв’язування систем лінійних алгебраїчних рівнянь методом Крамера Виконала: студентка ІГСН групи ДК – 11 Бойчук Оксана Перевірила: Ярка Уляна Борисівна м....
41635. ЛАБОРАТОРНЫЙ ПРАКТИКУМ ПО БУХГАЛТЕРСКОМУ УЧЕТУ 707.68 KB
  Наименование хозяйственных средств Сумма руб. Наименование источников хозяйственных средств Сумма руб. № п п Наименование хозяйственных средств Сумма руб. № п п Наименование источника хозяйственных средств Сумма руб.
41636. Попередні обчислення в тріангуляції 1.68 MB
  Попередні обчислення в тріангуляції Загальні відомості Перед початком зрівнювання тріангуляції необхідно виміряні та зрівняні на станціях напрямки зприести до центрів знаків редукувати їх на рефернцеліпсоїд а потім на площину в проекції ГауссаКрюгера. Попереднє вирішення трикутників та обчислення сферичних надлишків Для того щоб обчислити поправки у виміряні напрямки за центрування теодоліта та редукції візирних цілей необхідно знайти спочатку довжини сторін трикутників. Довжини сторін обчислюють до цілого міліметра: Сферичний надлишок...
41637. ОПРЕДЕЛЕНИЕ КОЭФФИЦИЕНТА ВЯЗКОСТИ ЖИДКОСТИ МЕТОДОМ СТОКСА 76.01 KB
  2 используемая для определения коэффициента вязкости жидкости по методу Стокса представляет собой два стеклянных цилиндрических сосуда 1 наполненных жидкостью различной вязкости в данной работе определяется вязкость только одной жидкости; уровень поверхности жидкости обозначен цифрой 2. Пинцетом аккуратно опускают в сосуд с глицерином маленький шарик по оси симметрии сосуда плотность шарика больше плотности жидкости. Расстояние между поверхностью жидкости 2 и верхним указателем 3 подбирают так чтобы на этом участке скорость шарика...
41638. Процессы крепления и поддержания капитальных и подготовительных горных выработок. Анкерная крепь 230.72 KB
  Шахтный ствол горнодобывающего предприятия является ключевым элементов, от исправного состояния которого зависит эксплуатация всего предприятия. Поэтому состоянию крепи шахтных стволов, их техническому обслуживанию, а также проведению современного качественного ремонта, должно уделяться особое внимание.
41639. Архитектура микропроцессоров 42.81 KB
  Команда осуществляет изменение содержания определенного регистра или передачу содержимого определенного регистра в другой регистр. Команда работает с определенными ячейками памяти или регистрами называемыми операндами команд содержимое которых при выполнении команды читается и или записывается. Основной формат кодирования команд Ассемблера на примере IBM имеет следующий вид: [метка] команда [операнды]. Команда MOV с однобайтовым непосредственным операндом.