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


 

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

29562. Отдача от масштаба. Графические решения. Кривая путь развития фирмы 76.5 KB
  Отдача от масштаба. Графические решения Кривая путь развития фирмы Путь развития и экономия от масштаба производства. Кривая путь развития Если расстояния между изоквантами уменьшаются это свидетельствует о том что существует возрастающая экономия от масштаба т. Возрастающая экономия от масштаба Если расстояния между изоквантами увеличиваются это свидетельствует об убывающей экономии от масштаба рис.
29563. Экономическая и бухгалтерская прибыль. В общем виде прибыль (profit) определяется как разность между совокупной выручкой (total revenue) 130 KB
  1 где TR totl revenue совокупная выручка доход; ТС totl cost совокупные издержки; Pr profit прибыль. Однако сами издержки бывают внешними явными и внутренними неявными. Вычтя из совокупной выручки дохода внешние издержки мы получаем бухгалтерскую прибыль. Бухгалтерская прибыль однако не учитывает внутренние или скрытые издержки.
29564. Правило наименьших издержек 138.5 KB
  Правило наименьших издержек.5 Правило наименьших издержек это условие согласно которому издержки минимизируются в том случае когда последний доллар марка рубль и так далее затраченный на каждый ресурс дает одинаковую отдачу одинаковый предельный продукт. Правило наименьших издержек обеспечивает равновесие положения производителя. В этом положении достигается оптимальная комбинация факторов производства обеспечивающая максимизацию издержек.
29565. Трансакционные издержки 73 KB
  Трансакционные издержки По материалам курсовой Определений понятия трансакционные издержки множество каждый из ученых пытается выделить какуюлибо специфичную сторону данных видов затрат однако в целом обобщая можно сказать что трансакционные издержки представляют собой определенные затраты затраты ресурсов времени на взаимоотношения с внешним окружением. Можно сказать что трансакционные издержки это цена оплачиваемая экономической системой за несовершенства и провалы рынка и провалы государства. То есть...
29566. Конкурентные и неконкурентные рынки 69.5 KB
  Принимая решение он рассматривает два его следствия: Эффект объема производства. Эффект цены. Если эффект объема производства больше чем эффект цены владелец колодца увеличит предложение воды. Если эффект цены превышает эффект объема производитель откажется от планов увеличения предложения.
29567. Понятия «неопределенность» и «риск». Предпосылки поведения потребителя в условиях неопределенности 365.5 KB
  Понятия неопределенность и риск. Неопределенность как условие риска Неопределенность одно из центральных понятий в современной теории и практике управления. Неопределенность выступает необходимым и достаточным условием риска в принятии решений. Как отмечается в этимологическом словаре Фасмера термины риск рисковать происходят от греческого rysicon утес скала; отсюда рисковать значит взбираться на скалу или лавировать между скалами.
29568. Теория игр в выборе потребителя. Динамические игры. Координационные игры 487.5 KB
  Динамические игры. Координационные игры. думаю главное самое основное рассказать у теории игр большой математический аппарат который нет смысла сейчас изучать главное передать суть теории применительно к выбору потребителя и к решениям принимаемым на предприятиях в условиях олигополии стратегии равновесия выигрыши. Из лекции Бодрова у него только про статические игры: Теория игр анализирует принятие решений экономическими субъектами называемыми в соответствии с установившейся традицией игроками в ситуациях когда на результат...
29569. Эластичность спроса. Эластичность спроса относительно дохода 73 KB
  Эластичность спроса. Эластичность спроса относительно цены показывает относительное изменение объема спроса под влиянием изменения цены на один процент. Оно вызывает значительное изменение величины спроса. Рост цен автомобиля Вольво на 10 рублей практически не ощутим для покупателей этой автомашины поэтому изменение цены и величины спроса дается в формуле эластичности не абсолютно а относительно: EPD =  Q Q : P P  = Q в P в  3.
29570. Потребительское поведение и выбор потребителя 117.5 KB
  Полезность блага utility of good это способность экономического блага удовлетворять одну или несколько человеческих потребностей. была выявлена закономерность: потребляемые последовательно части какоголибо блага обладают убывающей полезностью для потребителя. Это означает что любому бесконечно малому увеличению количества блага Q соответствует прирост общей полезности totl utility TU см. Хотя общая полезность с увеличением количества благ постепенно возрастает предельная полезность mrginl utility MU каждой дополнительной...