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


 

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

41414. Учет кредитов банка, займов и процентов за пользование заемными средствами 63.78 KB
  По договору займа одна сторона (заимодавец) передает в собственность другой стороне (заемщику) деньги или другие вещи, определенные родовыми признаками, а заемщик обязуется возвратить заимодавцу такую же сумму денег (сумму займа) или равное количество других таких вещей того же рода и качества.
41415. Учет прочих доходов и расходов. Методы учета заготовления и приобретения материалов 25.11 KB
  Для учета прочих доходов и расходов предназначен счет 91 Прочие доходы и расходы.По кредиту счета 91 Прочие доходы и расходы в течение отчетного периода находят отражение:· поступления, связанные с предоставлением за плату во временное пользование (временное владение и пользование)
41416. Понятие о забалансовых счетах и особенности отражения операций на этих счетах. Учёт расчётов с бюджетом по НДС 20.4 KB
  В отдельных случаях организации при осуществлении хозяйственной деятельности используют не принадлежащие им средства, находящиеся у них во временном пользовании, распоряжении или на ответственном хранении.
41417. Бухгалтерский учет затрат на строительство объектов 17.84 KB
  Порядок учета затрат на строительство объекта зависит от способа производства объекта – хозяйственного или подрядного. При использовании подрядного и хозяйственного способа производства строительные и монтажные работы отражаются у застройщика на счете 08
41418. Виды, формы и системы оплаты труда 17.83 KB
  Выплата заработной платы обычно производится в денежной форме в валюте РФ (в рублях). В соответствии с коллективным или трудовым договором по письменному заявлению работника оплата труда может производиться в иных формах
41419. СПЕЦИФИКА СОЦИАЛЬНОЙ РЕАЛЬНОСТИ 122 KB
  Существование человека вне общества невозможно. Но что такое общество, как оно возникает, каково его строение, в соответствии с какими принципами оно существует и функционирует Эти вопросы составляют предметное поле того раздела философских знаний, который называется социальной философией
41420. Порядок ведения и отражения в учете кассовых операций 20.81 KB
  Первичными документами по кассе являются документы, разработанные ЦБ России. Прием наличных денежных средств кассами организаций производится по приходным кассовым ордерам, подписанным главным бухгалтером или лицом, уполномоченным на это письменным распоряжением руководителя организации.
41421. Учет операций на расчетных счетах в банках 20.45 KB
  Він розширив її територію на підкорених древлян сіверян радимичів. міська верхівка почала боротись за розширення прав міста і відтоді усі князі перед посіданням князівського престолу укладали âрядâ договір з Вічем. Розширена укладена за князювання Володимира Мономаха чи його сина Мстислава. Розширена Правда встановлювала норми щодо захисту земельної власності феодалів та обмеження майнових і особистих прав феодально залежного населення.
41422. Учёт выбытия материальных запасов 21.67 KB
  Для учета реализации и прочего выбытия товарно-материальных ценностей предназначен операционно-результатный счет 91 «Прочие доходы и расходы». Выбытие материалов в качестве вклада в уставный (складочный) капитал других организаций учитывается как долгосрочные инвестиции