КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Моноалфавитные шифры заменыАлгоритмы симметричного шифрования Шифры, использующие для шифрования один (возможно, тот же самый) алфавит подстановки, называются одноалфавитными или моноалфавитными шифрами. Эти шифры легко вскрываются путём анализа частот появления символов в шифротексте. Криптосистема Цезаря. Каждый символ шифруемого текста заменяется на другой символ того же алфавита, но сдвинутый относительно шифруемого на К символов. При достижении конца алфавита выполняется циклический переход к его началу. В данном случае К является ключом шифра. Пример. Выбрав в качестве ключа К=2 зашифруем сообщение Цезаря «пришёл увидел победил».
Шифротекст будет выглядеть как «сткьзн хдкёжн сргжёкн». Если в качества ключа к шифру Цезаря использовать более сложные ключи, например, K=at+b, где a и b являются взаимно простыми числами, а t – номер символа в исходном алфавите, то получим криптосистему, получившую название аффинная система подстановки Цезаря. Для примера, если пронумеровать все 26 букв латинского алфавита и выбрать a=3 и b=5, то K=3t+5 и тогда
или
Ещё одна криптосистема, использующая подстановку Цезаря, получила название криптосистема Цезаря с ключевым словом. Выбирается некоторое число в пределах числа букв алфавита и ключевое слово. Желательно чтобы все буквы в этом слове были различными. Укоротим русский алфавит до 20 символов. Выберем число К= 5 и ключевое слово "барин".
Ключевое слово записывается под буквами алфавита, начиная с буквы, числовой код которой совпадает с выбранным числом К. Оставшиеся буквы алфавита подстановки записываются после ключевого слова в алфавитном порядке. Если в ключевом слове есть повторяющиеся символы, то при повторной встрече они выбрасываются из ключевого слова, например, "барабан" будет выглядеть как "барн". Шифр АТБАШ. Название происходит от букв древнесемитского алфавита первой и последней, второй и предпоследней и отражает принцип шифрования. Правило шифрования состоит в замене i -го символа алфавита символом с номером n - i + 1, где n - число символов в алфавите. Шифрующие таблицы Трисемуса. Для получения шифротекста использовалась таблица для записи букв алфавита и ключевое слово. Ключом служило ключевое слово и размеры таблицы. В таблицу вписывается сначала ключевое слово, причём повторяющиеся буквы отбрасываются. Затем таблица дополнялась символами алфавита не вошедшими в ключевое слово. Например, для алфавита русских символов можно использовать таблицу 4х8 или 6х6. При шифровании находят в таблице очередной символ открытого текста и записывают в шифртекст символ, расположенный ниже в том же столбце. Если символ оказывается в самой нижней строке, то берут символ из верхней строки. Шифр Полибия. Использует буквы алфавита, записанные в квадратную таблицу. Каждый символ заменяется парой символов, обозначающих строку и столбец, на пересечении которого стоит буква открытого текста. Применительно к латинскому алфавиту квадрат Полибия имеет следующий вид.
В скобках указаны символы, которыми вместо чисел можно обозначать строки и столбцы. Квадрат Полибия можно использовать и с ключом, каждый символ которого обозначает строку и столбец, как показано ниже. Ключевым словом здесь является "TABLE".
Дата добавления: 2015-06-04; Просмотров: 720; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |