33623

Поточные шифры

Доклад

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

Поточный шифр это симметричный шифр в котором каждый символ открытого текста преобразуется в символ шифрованного текста в зависимости не только от используемого ключа но и от его расположения в потоке открытого текста. Синхронные поточные шифры генерируют псевдослучайную последовательность независимо от какихлибо битов открытого или шифрованного текста. Фактически же если период гаммы превышает длину всего зашифрованного текста и неизвестна никакая часть исходного текста то шифр можно раскрыть только прямым перебором пробой на ключ....

Русский

2013-09-06

31.5 KB

14 чел.

42. Поточные шифры.

Поточный шифр — это симметричный шифр, в котором каждый символ открытого текста преобразуется в символ шифрованного текста в зависимости не только от используемого ключа, но и от его расположения в потоке открытого текста.

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

Самосинхронизирующиеся поточные шифры используют предыдущие N битов при генерации, что позволяет автоматически синхронизироваться источнику и получателю. Потерянные или вставленные биты могут быть легко обнаружены.

4.5.1. Гаммирование. 

Гаммирование – процесс наложения по определенному закону гаммы шифра на открытые данные. Гамма шифра — это псевдослучайная последовательность, выработанная по заданному алгоритму для зашифрования открытых данных и расшифрования зашифрованных данных.

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

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

Процесс дешифрования данных сводится к повторной генерации гаммы шифра при известном ключе и наложении такой гаммы на зашифрованные данные.

Полученный зашифрованный текст является достаточно трудным для раскрытия в том случае, если гамма шифра не содержит повторяющихся битовых последовательностей. По сути дела гамма шифра должна изменяться случайным образом для каждого шифруемого слова. Фактически же, если период гаммы превышает длину всего зашифрованного текста и неизвестна никакая часть исходного текста, то шифр можно раскрыть только прямым перебором (пробой на ключ). Криптостойкость в этом случае определяется размером ключа.

Метод гаммирования становится бессильным, если злоумышленнику становится известен фрагмент исходного текста и соответствующая ему шифрограмма. Простым вычитанием по модулю получается отрезок ПСП и по нему восстанавливается вся последовательность. Злоумышленники может сделать это на основе догадок о содержании исходного текста. Так, если большинство посылаемых сообщений начинается со слов “СОВ.СЕКРЕТНО”, то криптоанализ всего текста значительно облегчается. Это следует учитывать при создании реальных систем информационной безопасности.

Следует отметить, что перед зашифрованием открытые данные разбивают на блоки Т0(i) одинаковой длины, обычно по 64 бита. Гамма шифра вырабатывается в виде последовательности блоков Гш(i)  аналогичной длины. Уравнение зашифрования можно записать в виде

Тш(i) = Гш(i)  Т0(i), I = 1… М,

где Тш(i)i-й блок шифртекста, Гш(i)i-й блок гаммы шифра, Т0(i)i-й блок открытого текста; М – количество блоков открытого текста.

Процесс расшифрования сводится к повторной генерации гаммы шифра и наложению этой гаммы на зашифрованные данные. Уравнение расшифрования имеет вид

Т0(i) = Гш(i)  Тш(i)

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


 

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

13195. БІЛОРУСІЯ у 1945–1991 рр. 117 KB
  БІЛОРУСІЯ у 1945–-1991 рр. В 1946 р. у республіці було створено Міністерство закордонних справ. Однак БРСР не була самостійним правосуб’єктом міжнародних відносин. Її роль та місце на міжнародній арені визначалися політикою КПРС і Радянської держави. В 1945 р. з ініціативи СРС
13196. Бєларусь з найдавніших часів до другої половини ХVI ст. 29.27 KB
  Бєларусь з найдавніших часів до другої половини ХVI ст. Перші люди на території Європи з’явилися близько 600 тис. років до н. е. у Білорусії близько 100 тис. років до н.е. Це було пов’язано з тим що в давнину територія Білорусії була покрита льодовиками. Відомі три великі ...
13197. Білоруські землі у другій половині XVІ – XVIII ст 25.18 KB
  Білоруські землі у другій половині XVІ – XVIII ст. Заснування Московського патріархату у 1589 р. зміцнило позиції православ’я на білоруських землях. Тому Ватікан поспішив з наближенням Білорусії та України до католицької віри через унію. У цей час Річ Посполиту роздирали релі...
13198. Бєларусь у 90-х рр. ХХ ст. 80.5 KB
  Бєларусь у 90х рр. ХХ ст. Верховна Рада БРСР 27 липня 1990 р. ухвалила Декларацію про державний суверенітет БРСР а 25 серпня і 991 р. їй був наданий статус конституційного закону. 19 вересня 1991 р. БРСР перейменовано на Республіку Білорусь. 10 грудня 1991 р. Верховна Рада РБ ратифікув
13199. БІЛОРУСІЯ у ХІХ ст. 234.5 KB
  БІЛОРУСІЯ у ХІХ ст. Соціальноекономічний розвиток у першій половині ХІХ ст. У Білорусії першої половини ХІХ ст. промислова революція на відміну від західноєвропейських країн тільки починалася. Розвитку промисловості сприяли роботи з поліпшення шляхів сполучення що ...
13200. Довнар-Запольский М. В. ЧИСТОТА БЕЛОРУССКОГО ТИПА 50 KB
  М. В. Довнар-Запольский ЧИСТОТА БЕЛОРУССКОГО ТИПА Белорусское племя искони занимало ту самую территорию на которой оно живет и поныне за весьма небольшим исключением. Никакие иные народы никогда не занимали этой территории. Таким образом белорусское племя сохранил
13201. Потомки Белополя 261.5 KB
  Владимир ЛОБАЧ Александр ШИШКОВ Потомки Белополя Откуда взялись белорусы Новый взгляд на происхождение народа Вопросы происхождения народов неизменно вызывают жгучий интерес на протяжении всего новейшего времени. Именно на национальном уровне развития
13202. ИСТОРИЯ БЕЛАРУСИ (с древнейших времен до начала XXI в) 1.06 MB
  ИСТОРИЯ БЕЛАРУСИ с древнейших времен до конца XIX в. ИСТОРИЯ БЕЛАРУСИ XX начало XXI в. ИСТОРИЯ БЕЛАРУСИ с древнейших времен до конца XIX в. Программа курса Беларусь в период первобытнообщинного строя и раннего средневековья Древние общества на тер
13203. Политическая история Полоцкого княжества в XII веке 99 KB
  Политическая история Полоцкого княжества в XII веке Полоцкая земля одно из интереснейших раннефеодальных княжеств древней Руси. Она первая выделилась из состава Киевской Руси в ней следовательно впервые проявились те центробежные...