Основы теории защиты информации. Криптосистема без передачи ключей, криптосистема с открытым ключом.

Проводитсясоздание нового узла с весом 11, удаление узлов Б и В из списка свободных. Далее «наилегчайшими» парамивыступают узлы Б/В и Г/Д.Для них еще раз проводится создание родителя, теперь уже с весом 20. Узел Б/В соответствует нулевой ветви родителя, Г/Д - ветви 1.На последнейитерации в списке свободных находится только 2 узла - это узел А и узел Б (Б/В)/(Г/Д). Проводится создание родителя с весом 34, и бывшие свободные узлы присоединяются к различным его ветвям.Так как свободным является только один узел, то построение дерева кодирования Хаффмана заканчивается.Каждому символу, входящему в сообщение, сопоставляется конкатенация нулей и единиц, соответствующих ребрам дерева Хаффмана, на пути от корня к соответствующему листу.Для данной таблицы символов коды Хаффмана принимают следующий вид:А01Б100В101Г110Д111Наиболее часто используемый символ сообщения А закодирован минимальнымчислом бит, а наиболее редкий символ Д - максимальным. Величина стоимости хранения кодированного потока, определяемая через сумму длин взвешенных путей, рассчитывается выражением 14*1+6*3+5*3+5*3+4*3=74, что значительнониже стоимости хранения входного потока (312).Поскольку ни один из полученных кодов не является префиксом другого, они могут быть однозначно декодированы при чтении их из потока.Порядок декодирования предполагает просмотр потоков битов и синхронное перемещение от корня вниз по дереву Хаффмана в соответствии со считанным значением до тех пор, пока не будет достигнут лист, то есть декодировано очередное кодовое слово, после чего распознавание следующего слова вновь начинается с вершины дерева[4].Для классического алгоритмахарактерен один существенный недостаток. Для возможности восстановления содержимого сжатых сообщений в декодере должнахраниться таблицу частот, котораяиспользовалась кодером. Следовательно, длина сжатого сообщения увеличивается на длину таблицы частот, которая должна посылаться впереди данных, что может свести на нет все усилия по сжатию сообщения. Кроме того, необходимость наличия полной частотной статистики перед началом собственно кодирования требует двух проходов по сообщению: одного для построения модели сообщения (таблицы частот и дерева Хаффмана), другого для кодирования.ЗаключениеВ рамках данной работы проведено изучение алгоритмов кодирования информации, был проведен анализ источников по исследуемой теме, проведено изучение нормативной документации.В результате исследования была достигнута поставленная цель –изучены основы алгоритмов кодирования и шифрования информации, определена область использования технологий кодирования.Выполнены работы:- проведен анализ алгоритмов кодирования текста и областей использования тех или иных видов кодирования информации;- проведена классификация технологий кодирования информации;- рассмотрены области применения технологий кодирования информации в информационной безопасности;- рассмотрены основные виды алгоритмов шифрования.Показано, что области использования кодирования информации в настоящее время связаны как с обеспечением систем безопасности, так и с работой систем электронного документооборота, а также в системах идентификации объектов.Проведено рассмотрение теоретических аспектов обеспечения безопасности информационных ресурсов с использованием средств криптографии. Показано что криптографическая защита информационных ресурсов имеет свои особенности, связанные с необходимостью обеспечения защиты ключей шифрования, программного и аппаратного обеспечения систем шифрования, а также физической защиты помещений, в которых хранятся носители ключевой информации. При этом безопасность криптографических систем является залогом штатного функционирования предприятий.Список использованных источниковАкулов Л. Г., Наумов В. Ю. Хранение и защита компьютерной информации: учебное пособие / Л.Г. Акулов, В.Ю. Наумов. - Волгоград : ВолгГТУ, 2015. – 62с.Рябко Б. Я., Фионов А. Н., Шокин Ю. И. Криптография и стеганография в информационных технологиях / Б. Я. Рябко, А. Н. Фионов, Ю. И. Шокин. - Новосибирск : Наука, 2015. - 239 с. Прокушев Я. Е. Криптографические методы защиты информации : учебное пособие / Я.Е. Прокушев. - Белгород : Изд-во Белгородского университета кооперации, экономики и права, 2017. - 120 с. Кирпичников А. П., Хайбуллина З. М. Криптографические методы защиты компьютерной информации: учебное пособие / А. П. Кирпичников, З. М. Хайбуллина. - Казань: Изд-во КНИТУ, 2016. - 99 с. Воробейкина И. В. Криптографические методы защиты информации: учебное пособие / И.В. Воробейкина. - Калининград: Изд-во БГАРФ, 2018. - 89 с.Душкин Р. В. Математика и криптография / Роман Душкин. - Москва: АСТ, 2017. – 190с.Черепнев М. А. Криптографические протоколы: учебное пособие / М. А. Черепнев. - Москва: МАКС Пресс, 2018. - 125 с. Макаров В. Ф., Куприянов А. И. Защита информации в телекоммуникационных системах. Криптографические алгоритмы: учебное пособие / В. Ф. Макаров, А. И. Куприянов. - Москва: Изд-во МАИ, 2016. - 95 с.