33663

БЛОЧНОЕ КОДИРОВАНИЕ (АЛГОРИТМ DES, РЕЖИМ CFB)

Доклад

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

БЛОЧНОЕ КОДИРОВАНИЕ АЛГОРИТМ DES РЕЖИМ CFB Криптографический режим обычно объединяет базовый шифр обратную связь какогото типа и нескольких простых операций. Опреации просты поскольку стойкость определяется используемым алгоритмом шифрования а не режимом. Требования предъявляемые к режимам: Режим не должен снижать стойкость используемого алгоритма Эффективность режима не должна быть ниже чем у используемого алгоритма Отказоустойчивость устойчивость к потерям синхронизации процессов шифрования и дешифрования. Режим CFB Блочный...

Русский

2013-09-06

98 KB

26 чел.

28. БЛОЧНОЕ КОДИРОВАНИЕ (АЛГОРИТМ DES, РЕЖИМ CFB)

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

Требования, предъявляемые к режимам:

  •  Режим не должен снижать стойкость используемого алгоритма
  •  Эффективность режима не должна быть ниже, чем у используемого алгоритма

Отказоустойчивость( устойчивость к потерям синхронизации процессов шифрования и дешифрования).

Режим CFB

Блочный шифр можно реализовывать, как самосинхронизующийся потоковый шифр. Такой режим называется режимом обратной связи по шифротексту CFB. В режиме СВС начать шифрование до поступления полного блока данных невозможно. Для некоторых сетевых приложений это создает проблемы. Например в защищенном сетевом окружении терминал должен иметь возможность передавать хосту каждый символ сразу после ввода. Если же данные нужно обрабатывать блоками в несколько байт, режим СВС не  работает.

В режиме CFB можно шифровать единицы данных размером не больше блока. На рис.3.13.изображен 8-битовый CFB. Кроме того, можно использовать 64-битовый CFB, или любой n-битовый CFB, где n больше или равно размеру блока.

Блочный алгоритм в режиме CFB работает с очередью, регистром сдвига, размер которого равен размеру используемого блока. Как и в режиме СВС, превоначально очередь заполнена вектором инициализации ВИ (см.ниже). Очередь шифруется, затем выполняется операция  XOR над восьмью старшими (крайними левыми ) битами результата и  первым 8-битовым символом открытого текста(см. рис. 3.13. ). В результате появляется первый бит шифротекста. Теперь этот символ можно передать. Кроме того, полученные восемь битовпопадают в очередь на место восьми младших битов, а все остальные биты сдвигаются на 8 позиций влево. Предыдущин восемь старших битов отбрасываются. Затем точно также шифруется следующей символ открытого текста. Расшифрование выполняется в обратном порядке. Обе стороны – шифрующая и расшифровывающая-используют блочный алгоритм в режиме шифрования.

Рис. 3.13. Режим 8-битовой обратной связи по шифротексту.

Если обозначить n  размер блока алгоритма, то n-битовый CFB выглядит так, как показано на рис. 3.14.

Распространение ошибки:

  •  Ошибка в шифротексте опасна. Первый результат сбоя бита шифротекста –сбой одного бита открытого текста. Затем ошибка попадает в сдвиговый регистр, и пока ошибочный бит не покинет регистра, формируемый шифротекст будет некорректен. В 8-битовом режиме CFB из-за сбоя 1 бита искажаются 9 байт дешифрованного открытого текста. Затем система восстанавливается, и весь последующий текст расшифровывается корректно. В общем случае, в n-битовом режиме CFB 1 ошибка шифротекста влияет на расшифрование текущего и следующих m/n-1 блоков, где m-размер блока.
    •  Режим CFB самостоятельно восстанавливается после ошибок синхронизации. Ошибка попадает в регистр сдвига и, пока она в нем находится, искажает 8 байт данных.

49. БЛОЧНОЕ КОДИРОВАНИЕ (АЛГОРИТМ DES, РЕЖИМ OFB)

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

Требования, предъявляемые к режимам:

  •  Режим не должен снижать стойкость используемого алгоритма
  •  Эффективность режима не должна быть ниже, чем у используемого алгоритма

Отказоустойчивость( устойчивость к потерям синхронизации процессов шифрования и дешифрования).

Режим OFB

Режим обратной связи по выходу – OFB представляет собой метод использования блочного шифра в качестве синхронного потокового шифра. Этот режим подобен CFB за исключением того, что n-битов предыдущего выходного блока сдвигаются в крайние правые позиции очереди (см. рис. 3.15.). Расшифрование выполняется в обратном  порядке. Такой режимом ОFB. Блочный алгоритм работает в режиме шифрования как на шифрующей , так и на расшифровывающей сторонах. Такую обратную связь иногда называют внутренней, поскольку механизм обратной связи не зависит ни от потока открытого текста ни от потока шифротекста. Если обозначить как n размер блока алгоритма, то n-битовый алгоритм OFB выглядит, так как показано на рис. 3.16.

Распространение ошибки:

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

- С другой стороны потеря синхронизации фатальна. Если сдвиговый регистры пришифровании различаются, восстановленный открытый текст представляет собой бессмыслицу. В любой системе, использующей режим OFB, должен быть предусмотрен механизм обнаружения потери синхронизации и механизм заполнения обоих сдвиговых регистров  новым (или тем же самим) вектором инициализации для восстановления синхронизации.

 


 

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

35840. Линейное программирование. Задачи линейного программирования 769.1 KB
  Симплексный метод решения задачи линейного программирования ЛП Симплексный метод СМ алгебраический метод позволяющий решить задачу ЛП с помощью итераций. Идея СМ начиная с некоторого исходного опорного решения начальной точки с учетом ограничений осуществляется последовательно направленное перемещение по опорным решениям задачи к оптимальному к точке глобального оптимума угловая точка такая что при перемещении в любую другую точку допустимой области решений значение ЦФ не убывает для задач на mx и не возрастает на min....
35841. Методы расчета линейных электрических цепей постоянного тока 682 KB
  После нахождения контурных токов токи которые протекают в совместных ветвях находят как разности соответствующих контурных токов Метод узловых потенциалов Ток в любой ветви схемы можно найти по закону Ома для участка цепи содержащей ЭДС. Ток в данной цепи не изменяется если ветвь b включает в себя 2 разные и противоположно направленные ЭДС Ток протекающий через данную цепь можно представить как сумму двух токов где I ток вызванный ЭДС E1 и всеми источниками ЭДС и тока активного двухполюсника; I ток вызванный одной ЭДС E2 Можно...
35842. Акушерство и общая медицинская теория 586.08 KB
  Особенности вскармливания недоношенных детей в неонатальном периоде и грудном возрасте. Искусственные смеси в питании недоношенных детей. Предупреждение холодового стресса в группе маловесных детей имеет для них жизненное значение. Принципы первичного туалета недоношенного аналогичны таковым у доношенных детей за исключением купания: купать можно только здоровых недоношенных родившихся с массой более 2000 г.
35843. Математические методы анализа экономики 565 KB
  Этот метод называют также методом последовательного улучшения решения плана. Решить задачу методом больших штрафов РЕШЕНИЕ: Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных переход к канонической форме. Из уравнений выражаем искусственную переменную: которую подставим в целевую функцию: Или Базисные переменные х4 х6 Свободные переменные х1 х2 х3 х5 Полагая что свободные переменные равны 0 получим первый опорный план: X1 = 0008010 Базисное...
35844. Функция полезности: определения свойства 538.06 KB
  Самая распространенная функция КоббаДугласа: g = fLK = 0 Одна из задач фирмы заключается в определении количества продукции и в расчете необходимых для ее выпуска затрат с учетом технологической связи между ними и заданными ценами на затраты и продукцию. Модель фирмы в условиях совершенной конкуренции. Неоклассическая теория фирмы построена на предположении что цель фирмы заключается в максимизации прибыли путем выбора вида затрат при заданной ПФ и заданных ценах на продукцию и затраты. Модель фирмы в условиях олигополии.
35847. СРАВНИТЕЛЬНЫЙ АНАЛИЗ ТЕХНОЛОГИЙ РАСШИРЕНИЯ WEB-СЕРВЕРОВ 236 KB
  Диаграммы Use Cse =диаграммы прецедентов диаграммы вариантов использования Диаграмма Use Cse определяет поведение системы с точки зрения пользователя. Диаграмма Use Cse рассматривается как главное средство для первичного моделирования динамики системы используется для выяснения требований к разрабатываемой системе фиксации этих требований в форме которая позволит проводить дальнейшую разработку. Вершинами в диаграмме Use Cse являются актеры и элементы Use Cse. Элементы Use Cse представляют действия выполняемые системой в интересах...
35848. ОБЩИЕ СВЕДЕНИЯ О ЦИФРОВЫХ АВТОМАТАХ. Функционирование цифрового автомата в дискретном времени 213.5 KB
  ОБЩИЕ СВЕДЕНИЯ О ЦИФРОВЫХ АВТОМАТАХ. функционирование цифрового автомата в дискретном времени. Отличительной особенностью дискретного автомата является дискретное множество внутренних состояний и скачкообразность перехода из одного состояния в другое. В реальных автоматах множество внутренних состояний всегда конечно поэтому дискретные автоматы часто называют конечными автоматами или просто автоматами.