91607

Системы шифрования Вижинера

Доклад

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

В то время ключ k=(k0 ,k1 ,...,kк-1) записывался на бумажной ленте. Каждая буква исходного текста в алфавите, расширенном некоторыми дополнительными знаками, сначала переводилась с использованием кода Бодо в пятибитовый символ. К исходному тексту Бодо добавлялся ключ (по модулю 2). Старинный телетайп фирмы AT&T со считывающим устройством Вернама и оборудованием для шифрования, использовался корпусом связи армии США.

Русский

2015-07-21

41.91 KB

2 чел.

Системы шифрования Вижинера

Начнем с конечной последовательности ключа

k = (k0 ,k1 ,...,kn),

которая называется ключом пользователя, и продлим ее до бесконечной последовательности, повторяя цепочку. Таким образом, получим рабочий ключ 

k = (k0 ,k1 ,...,kn), kj = k(j mod r, 0 j < .

Например, при r = и ключе пользователя 15 8 2 10 11 4 18 рабочий ключ будет периодической последовательностью:

15 8 2 10 11 4 18 15 8 2 10 11 4 18 15 8 2 10 11 4 18 ...

Определение. Подстановка Вижинера VIGk определяется как

VIGk : (x0, x1, ..., xn-1) (y0, y1, ..., yn-1) = (x0+k, x1+k,. .., xn-1+k).

Таким образом:

  1. исходный текст x делится на r фрагментов 

xi = (xi , xi+r , ..., xi+r(n-1)), 0 i < r;

  1. i-й фрагмент исходного текста xi шифруется при помощи подстановки Цезаря Ck :

(xi , xi+r , ..., xi+r(n-1)) (yi , yi+r , ..., yi+r(n-1)),

Вариант системы подстановок Вижинера при m=2 называется системой Вернама (1917 г).

В то время ключ k=(k0 ,k1 ,...,kк-1) записывался на бумажной ленте. Каждая буква исходного текста в алфавите, расширенном некоторыми дополнительными знаками, сначала переводилась с использованием кода Бодо в пятибитовый символ. К исходному тексту Бодо добавлялся ключ (по модулю 2). Старинный телетайп фирмы AT&T со считывающим устройством Вернама и оборудованием для шифрования, использовался корпусом связи армии США.

Очень распространена плохая с точки зрения секретности практика использовать слово или фразу в качестве ключа для того, чтобы k=(k0 ,k1 ,...,kк-1) было легко запомнить. В ИС для обеспечения безопасности информации это недопустимо. Для получения ключей должны использоваться программные или аппаратные средства случайной генерации ключей.

Пример. Преобразование текста с помощью подстановки Вижинера (r=4)

Исходный текст (ИТ1):

НЕ_СЛЕДУЕТ_ВЫБИРАТЬ_НЕСЛУЧАЙНЫЙ_КЛЧx

Ключ: КЛЧx

Разобьем исходный текст на блоки по 4 символа:

НЕ_С ЛЕДУ ЕТ_В ЫБИР АТЬ_ НЕСЛ УЧАЙ НЫЙ_ КЛЧx

и наложим на них ключ (используя таблицу Вижинера):

H+К=x, Е+Л=Р и т.д.

Получаем зашифрованный (ЗТ1) текст:

xРЭЗ ХРБЙ ПЭЭЩ ДМЕЖ КЭЩЦ xРОБ ЭБЧ_ xЕЖЦ ФЦЫН

Можно выдвинуть и обобщенную систему Вижинера. ЕЕ можно сформулировать не только при помощи подстановки Цезаря.

Пусть x - подмножество симметрической группы SYM(Zm).

Определение. r-многоалфавитный ключ шифрования есть r-набор = (0, 1, ..., r-1) с элементами в x.

Обобщенная система Вижинера преобразует исходный текст (x0, x1 ,..., xn-1) в шифрованный текст (y0 ,y1 ,...,yn-1) при помощи ключа = (0, 1, ..., r-1) по правилу

VIGk : (x0 ,x1 ,...,xn-1) (y0 ,y1 ,...,yn-1) = (00), 11), ..., n-1(xn-1)),

где используется условие i = i mod r .

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

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


 

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

81980. Велетні чарівники 95.5 KB
  Формувати науковий світогляд та початкове уявлення про астрономію; дати елементарне уявлення про Всесвіт закріпити знання про воду та її значення розширити знання про повітря; розвивати пізнавальні інтереси вміння бачити красу і захоплюватися нею.
81981. ТО СВІТЛИЙ ВЕЛИКДЕНЬ ГОСПОДНІЙ ДИТЯЧИЙ ЗВЕЛИЧУЄ СПІВ 74 KB
  У нашого українського народу існує повір’я, що від тих батьків, які не дотримуються звичаїв, родяться діти, що стають вовкулаками. Вовкулака – це завжди похмурий, завжди чимось незадоволений чоловік; в день святого Юрія він перекидається вовком, бігає разом з іншими звірами по лісі...
81982. Великодні свята в Україні 891 KB
  Практична: розвивати комунікативні навички учнів у учнів; формувати вміння підтримувати бесіду використовуючи лексику з даної теми; розвивати культуру спілкування; вчити учнів виконувати проектпрезенту вати результати проектних досліджень; розвивати навички групової роботикри тичного...
81983. Проект з французької мови: Чому Великдень є улюбленим святом дітей? 182.5 KB
  Завдання: Збагатити знання про історію та традиції святкування Пасхи. Дібрати французькі та українські прислів’я та приказки до цього свята та зробити порівняльну характеристику. Скласти вітальні привітання до свята Великодня. Оформити проект до цього свята.
81984. ВЕРНІСАЖ РОКУ 257.5 KB
  Ознайомити учнів із поняттям текст формувати уявлення про текст як форму звязного висловлювання його характерні ознаки; розвивати вміння визначати тему тексту добирати заголовок до тексту відповідно до його змісту; збагачувати словниковий запас учнів; розвивати усне і писемне мовлення...
81985. Веселі старти 39 KB
  Мета. Створити атмосферу свята. Виховувати любов до фізкультури та спорту: розвивати руховий апарат, фізичні уміння та навички, зміцнювати здоров’я, виховувати почуття дружби, колективізму. Обладнання. М’ячі, скакалки, кубики, обручі, стрічки, дротики.
81986. ВЕСНА МИЛІША ВСІХ 72 KB
  Добрий день вам, люди добрі, що сидять в нашій господі. Раді з святом вас вітати, щастя і добра бажати. З початком весни, з першою весняною травичкою, ніжними квітами й дзвінким співом пташок приходить до нас і жіноче свято – 8 Березня. Це свято наших мам і бабусь.
81987. Я – перша квіточка весни 91 KB
  Хто ж із них переможе? Цього ми поки що не знаємо... Але, напевно, кожен із нетерпінням чекає на початок конкурсу. Ведуча 2. Насамперед потрібно визначитись, в якому порядку учасниці будуть змагатися, потрібно провести жеребкування.
81988. Сценарій конкурсу «Поетична весна» 311 KB
  Голос за кулісами - Багатий на дива та містерії наш Всесвіт, прекрасний і величний у своїй таїні, щедрий легендами та зоряницями, що ніби разочки намист оповили неймовірним сяйвом його безмежність.