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)

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


 

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

84400. Outstanding people of Uzbekistan Abu-Rayhon Beruniy 117.38 KB
  Abu-Rayhon Beruniy – a remarkable scientist, amazing with variety of his scientific interests, boldness of idea, the author of more than 150 works devoted to actual issues of natural sciences, philosophy, history, philology, great encyclopaedist – the thinker, the humanist of the Middle Ages epoch.
84401. Muhammad ibn Muso al-Khorazmiy 164.28 KB
  Muhammad ibn Muso al-Khorazmiy (783 - 850) Nickname Al – Khorezmi specifies his native land – the Central Asian state Khoresm (nowadays territory of Uzbekistan), Bin Mussa – son of Mussa, and one of nicknames of the scientist – Al – Madjusi– speaks about his origin from a sort of magicians...
84402. Alisher Navoi (1441-1501) 163.92 KB
  An ingenious poet and the thinker, the musician and the artist, the teacher and the scientist, a great statesman and one of the most cultural persons of his time. Alisher Navoi was the conventional head of the cultural life of Herat, the patron of numerous representatives of sciences, arts and cultures.
84403. Imam al-Bukhoriy (810-870) 37.33 KB
  Al – Bukhari, Muhammad Ismail Abu Abdullah al – Djufi (810 - 870) – well-known Sunni muhaddist – traditionalist. He was born in the family of Iranian origin in Bukhara, has died in the Hartanka settlement (near Samarkand).
84404. Amir Temur (Tamerlane) (1336-1405) 128.66 KB
  Amir Temur was born in 8th April 1336 in Hodja Ilgor village (Yakkabag) near Kesh (Shahrisabz). His father emir Muhammad Taragaj was from notable family of a Turkic sort barlas. He was the influential person and had the big authority in Movarounnahr.
84405. DIE UKRAINE: LAND UND LEUTE 20.22 KB
  Die Ukraine ist ein verhältnismäßig junger Staat. Einst war sie eine der Sowjetrepubliken. Am 24. August 1991 wurde ihre Unabhängigkeit bekanntgegeben. Jetzt hat die Ukraine ihre eigene Verfassung, Regierung, den Obersten Rat und Währung — die Grywnja.
84406. LEHRERTÄTIGKEIT 19.92 KB
  Lehrer unterstützen und fördern die persönliche Entwicklung ihrer Schüler und vermitteln anderen ihr Fachwissen. Die Aufgaben eines Lehrers sind vielseitig. Es geht nicht nur um die Vermittlung von Bildungsinhalten und das Einhalten des vorgeschriebenen Lehrplans.
84407. SEHENSWÜRDIGKEITEN BERLINS 20.26 KB
  Berlin ist die Hauptstadt der Bundesrepublik Deutschland. Es wurde im 13. Jahrhundert gegründet. Im 19. Jahrhundert hatte sich Berlin zu einer der größten Städte Europas entwickelt. Berlin war bis 1945 das Kulturzentrum Europas.
84408. UMWELTSCHUTZ IN DEUTSCHLAND 18.21 KB
  Die räuberische Einmischung des Menschen in die Natur führte zur ökologischen Tragödie in der ganzen Welt. Es gibt viele Beispiele dazu: der sterbende Wald, verseuchtes Wasser, verpestete Luft, drohende Klimaveränderungen.