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 .

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

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


 

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

21780. Деньги и кредитные отношения, краткий курс лекций 92 KB
  Деньги в функции средства обращения – представлены в качестве средства оплаты товаров и услуг, а также средства погашения различных долговых обязательств.
21781. Методы снижения степени риска 64 KB
  Классификация методов управления рисками 2. Методы уклонения от риска 3. Методы локализации риска 4.
21782. Учет риска при принятии управленческих решений 63 KB
  Это обстоятельство усложняет процесс принятия решений в условиях неопределенности и предопределяет необходимость использования соответствующих методов которые дают возможность по заданным целям и ограничениям получить приемлемые для практики оптимальные или рациональные управленческие решения. На методы принятия решений в условиях риска существенным образом накладывает отпечаток многообразие критериев и показателей посредством которых оценивается уровень риска. В самом общем виде постановка и решение задачи оптимизации решений...
21783. Управление риском в банковской системе 120.5 KB
  Важными составляющими кредитного риска являются отраслевой риск который связан с неопределенностью в отношении перспектив развития отрасли заемщика и риск страныместопребывания заемщика. Последний имеет место при кредитовании иностранных заемщиков и обусловлен действием факторов риска относящихся к стране в которой находится заемщик. Тремя ключевыми для банка рисками относящимися к данной группе являются риск изменения процентных ставок рыночный и валютный риски: риск изменения процентных ставок касается кредитных вложений а также...
21784. Риск-менеджмент в страховании 189.5 KB
  Страхователи имеют право при заключении договоров личного страхования назначать с согласия застрахованного лица граждан или юридических лиц выгодоприобретателей для получения страховых выплат а также заменять их до наступления страхового случая если иное не предусмотрено договором страхования. Страховые платежи определяют на основе страховых тарифов отождествляемых с бруттоставкой которая состоит из двух частей: неттоставки предназначенной для возмещения вероятного ущерба; нагрузки включающей расходы на содержание страховой...
21785. Инвестиционный менеджмент и риск 162.5 KB
  Отсюда с очевидностью вытекает что оценивая риск конкретного актива из инвестиционного портфеля можно действовать двояко: либо рассматривать этот актив изолированно от других активов либо считать его неотъемлемой частью портфеля. Более того актив имеющий высокий уровень риска при рассмотрении его изолированно может оказаться практически безрисковым с позиции портфеля и при определенном сочетании входящих в этот портфель активов. Кроме того увеличение числа включаемых в портфель активов как правило приводит к снижению риска данного...
21786. Управление финансовыми рисками 174.5 KB
  Сущность и классификация финансовых рисков 2. Сущность и классификация финансовых рисков Финансовая деятельность предприятия во всех ее формах сопряжена с многочисленными рисками степень влияния которых на результаты этой деятельности существенно возрастает с переходом к рыночной экономике. Риски сопровождающие эту деятельность выделяются в особую группу финансовых рисков играющих наиболее значимую роль в общем портфеле рисков предприятия. Возрастание степени влияния финансовых рисков на результаты финансовой деятельности предприятия...
21787. Риск как экономическая категория 80 KB
  Понятие риска его основные элементы 2. Причины возникновения риска 3. Общие принципы классификации риска 4. Факторы влияющие на уровень экономического риска 1.
21788. Система количественных оценок риска 94 KB
  Как отмечалось ранее тема 2 одним из наиболее распространенных методов количественной оценки риска является статистический метод. Главными инструментами статистического метода расчета риска являются: среднее значение х изучаемой случайной величины последствий какоголибо действия например дохода прибыли и т. как случайные величины подчиняются закону близкому к нормальному широко используется в литературе по проблеме количественной оценки экономического риска.