10035

Элементарные шифры. Основные типы шифров: потоковые и блочные шифры

Доклад

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

Элементарные шифры. Шифр замены шифр подстановки метод шифрования при котором каждый знак исходного текста взаимнооднозначно заменяется одним либо несколькими знаками некоторого алфавита. Шифр простой замены заменяет каждый знак входного алфавита на некоторый зн

Русский

2013-03-20

35.5 KB

39 чел.

Элементарные шифры.

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

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

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

Шифры гаммирования. Широко распространенные примеры шифра данного  типа  основаны на операции сложения чисел по некоторому модулю. Символы открытого текста, предварительно заменяемые на числа, складываются с элементами некоторой числовой последовательности, которая является ключом и называется гаммой. Процедура зашифрования называется гаммированием, а количество т знаков в алфавите - модулем гаммирования. Однако гаммирование не обязано быть только модульным сложением: могут используются обратимые табличные функции. Пример: шифр поразрядного гаммирования по модулю 2 прелусмотрен в стандарте ГОСТ 28147-89 для зашифрования двоичных последовательностей в режиме гаммирования с обратной связью.

Основные типы шифров: потоковые и блочные шифры.

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

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

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

Ключевой поток определяется исходными ключевыми данными и номерами тактов шифрования, вплоть до рассматриваемого.

Примеры потокового шифра: шифры модульного гаммирования, шифр полиалфавитной замены, криптоалгоритм RC4.

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

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

Примеры блочного шифра: алгоритм ГОСТ 28147-89 в режиме простой замены и DES-алгоритм в режиме ЕСВ (режим электронной кодовой книги) взаимно однозначно отображают множество мощности   на себя.


 

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

14932. Қазақстанның оқу-ағарту және денсаулық сақтау жүйесі 67.5 KB
  Қазақстанның оқуағарту жүйесі Оқуағарту жүйесi. Қазақстан жерiнде әсiресе оның отырықшы аудандарында орта ғлардың ерте кезеңiндеақ 7 8 ғ. көптеген мектептер мұсылманша бастауыш оқу орны мен медреселер дiни бiлiм беретiн ортадан жоғары оқу орындары жұмыс iсте
14933. Қазақстанның тәуелсіздігі Түркияның қоғамдық пікірінде 77.5 KB
  Қазақстанның тәуелсіздігі Түркияның қоғамдық пікірінде Абдуллах Гүндоғду Жафер Гүлер Кеңес Одағының ыдырау үрдісінің бастамасы деп саналатын Қазақстандағы 1986 жылғы желтоқсан оқиғаларының орын алуы Түркиядағы толқыныстардың тууына негіз болған еді. Түркия үшін ...
14934. Қырғызстандағы Қазақтар 56.5 KB
  Серікқұл Қосақов Баласағұн атындағы Қырғыз ұлттық университетінің конституциялық құқық кафедрасының меңгерушісі профессор Қырғыз Республикасы Конституциясын жазған авторлардың бірі ҚЫРҒЫЗСТАНДАҒЫ ҚАЗАҚТАР Қазақтар әлемнің қайсы бөлігінде өмір с...
14935. Қытайдың батыс бөлікті игеру стратегиясы және оның Қазақстан-Қытай қатынасына әсері 64.5 KB
  Қытайдың батыс бөлікті игеру стратегиясы және оның ҚазақстанҚытай қатынасына әсері Н.Мұқаметханұлы Қазақстан Республикасының Президенті Нұрсұлтан Назарбаевтің Қазақстан экономикалық әлеуметтік және саяси жедел жаңғыру жолында атты 2005 жылғы Қазақстан халқ
14936. Махатма Ганди 110.5 KB
  МАХАТМА ГАНДИ Қысқаша өмірбаяны Мохандас Карамчанд ГАНДИ 02.10.186930.01.1948 ж.ж. Үндістан ұлтазаттық қозғалысының қайраткері. М.Ганди Оңтүстік Африкада жүргенде бейбіт жолмен қарсыласудың теориясы мен тактикасын белгілеп оны сатьяграха Шындық үшін тайсалма деп...
14937. Монғолия Қазақтары 62 KB
  Айнагүл Сарайқызы Моңғолия қазақ әйелдері Арулар одағының төрайымы Аруларжұлдыз журналының бас редакторы Моңғолия УЛАНБАТАР МЕН МОҢҒОЛИЯНЫҢ БАСҚА АЙМАҚТАРЫН МЕКЕНДЕЙТІН ҚАЗАҚТАРДЫҢ РУХАНИ ЖАҒДАЙЫ ТІЛ МӘДЕНИЕТ ЖАЙЛЫ ОЙТОЛҒАМ Армысыздар құр
14938. Мұса Жәлел 55 KB
  АСАУ ЖҮРЕК Өгей ұлың болдым ғой мен өз елім. Өлім күтіп шетте өртендіау өзегім. Өлсем қызыл гүлдер өссін қаныма Көз жасымды қабылдасынөзенің. Мұса Жәлел Берлинде Осыдан он жылдай бұрын Алматыда Ғалымдар үйінде атақты ақын Мұса Жәлелдің туғаны
14939. Отаршылдық саясаттың Түркі өркениетіне тигізген кері әсері 46.5 KB
  Тарихсыз халық тұл демекші әр халықтың өзіндік өткені жолы, даму тарихы болады. Еліміздің ұлттық тәуелсіздік алуы – қазақ халқының тарихи даму жолына қатысты жаңа көзқарастар туғызды...
14940. ҰЛТТЫҚ САНА-СЕЗІМ – ШЕКСІЗ ДҮНИЕ (Өзбекстандағы қазақтар жайында) 46.5 KB
  Нұрсұлтан Жүсіпов Өзбекстан мемлекеттік әлем тілдері университетінің докторанты филология ғылымдарының кандидаты ҰЛТТЫҚ САНАСЕЗІМ ШЕКСІЗ ДҮНИЕ Өзбекстандағы қазақтар жайында Ұлттық санасезім ұлттық патриотизм әр адамды әр халықты ұлттық ойлау қ