33663

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

Доклад

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

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

Русский

2013-09-06

98 KB

24 чел.

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, должен быть предусмотрен механизм обнаружения потери синхронизации и механизм заполнения обоих сдвиговых регистров  новым (или тем же самим) вектором инициализации для восстановления синхронизации.

 


 

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

40867. Текст, упражнения и вопросы. Французский язык 72.5 KB
  Patrick adore les jeux-concours intellectuels où il faut répondre aux questions sur l’histoire, la littérature, la langue. Mais les parents ne lui permettent pas de passer beaucoup de temps devant l’écran.
40868. Частичный артикль (du, de la) 104 KB
  Tu ne l suis ps– Non j’i déjà mnqué quelques épisodes et je n’ime ps voir les feuilletons qund je ne sis ps le début de l’histoire. Heureusement il y des puses publicitires: comme ç j’i le temps d’ller prendre une tsse de thé à l cuisine. Dns ce feuilleton on prle des ventures d’un petit grçon. pprenez les mots: lit m молоко cfé m кофе jus m – сок vin m – вино pin m хлеб beurre m – сливочное масло fromge m сыр fromge m blnc творог poisson m рыба jmbon m ветчина sucisson m колбаса sucre m сахар sel m соль poivre...
40869. Futur Simple глаголов III группы 128 KB
  Vous désirez Bonjour Monsieur. Donnezmoi s’il vous plît un kilo de pommes et un kilo de poires. Et vezvous des frises Non Mdme ce n’est ps l sison. Voulezvous utre chose lors je prendri des frises surgeléesзамороженные u supermrché.
40870. Относительные местоимения qui, que 117 KB
  vezvous quelque chose de léger Bien sûr Mdme. Vous désirez une entrée Pour moi une slde de tomtes et de concombres s’il vout plît. Qu’estce que vous nous conseillez comme dessert Nos gteux sont délicieux. Je peux ussi vous recommnder notre trte ux frises et des glces différentes.
40871. Определенный артикль во французском языке 88 KB
  Mdemoiselle vous vez des chussures en cuir mrron Quelle est votre pointure Monsieur Je fis du 44. TEXTE 24 PPRENDRE UNE LNGUE ETRNGERE Il n’y ps longtemps Jcques reçu pr son courriel l'invittion à une conférence interntionle sur les problèmes des grndes villes. Il y fer un rpport sur les tendnces ctuelles de l'rchitecture et prticiper à une des tbles rondes. Il pprend cette lngue dès septembre et vers l fin des cours il fit des progrès remrqubles.
40872. Imparfait в придаточном предложении 103 KB
  Pour voir le poste que je veux il fut prler u moins deux lngues étrngères. Mon nglis est ssez bon qunt u russe je ne l’pprends que dès septembre. Oh On dit que cette lngue est très difficile Сomment rrivestu à l’étudier Mis non ce n’est ps trop dur Pourtnt il fut trviller ferme. Et qu’estce que tu sis déjà fire Bon je sis lire et trduire des textes dptés je peux m’exprimer sur quelques sujets liés à l vie cournte et à m profession.
40873. Предпрошедшее время. Plus-que-parfait 143 KB
  Estce que tu es un bon conducteur Je pense que oui mis il fut être très ttentif. Oui vriment être u volnt c’est ssez énervnt On peut voir une pnne ou un ccident on risque toujours de pyer une mende en prlnt u téléphone portble u volnt ou en oublint d’ttcher l ceinture de sécurité ремень безопасности. Bon c’est ton choix 2. Trduisez les questions et répondezy: 1.
40874. Cогласование времен во французском языке 124.5 KB
  Mis il y bien longtemps que je ne suis ps descendu dns le métro. Heureusement ce n’étit ps ux heures de pointe lors les voitures n’étient ps bondées et j’i été ssis pendnt presque tout le trjet. J’i enfin lu à l fin le livre que tu m’vis donné. Trduisez les questions et répondezy : 1.
40875. Имя существительное во французском языке 68.5 KB
  Le moment des vacances et des voyages est enfin venu. Vous allez partir, peut-être seul pour la première fois, peut-être très loin... Pour vous aider à comprendre si vous êtes prêt, voici vingt questions de notre enquête. Répondez par oui ou par non et calculez vos points. Puis consultez le résultat.