Челябинский Государственный Университет Челябинский Государственный Университет Кафедра Компьютерной Безопасности Кафедра Компьютерной Безопасности Алгоритм арифметического Алгоритм арифметического кодирования как алгоритм кодирования как алгоритм шифрования шифрования Чемезова Екатерина Чемезова Екатерина МК-501 МК-501
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Челябинский Государственный УниверситетЧелябинский Государственный УниверситетКафедра Компьютерной БезопасностиКафедра Компьютерной Безопасности
Алгоритм арифметического Алгоритм арифметического кодирования как алгоритм кодирования как алгоритм
шифрованияшифрования
Чемезова ЕкатеринаЧемезова ЕкатеринаМК-501МК-501
Цель работы:Цель работы:
исследование применимости исследование применимости алгоритма арифметического алгоритма арифметического кодирования в задачах кодирования в задачах шифрования шифрования
• предложить способ шифрования предложить способ шифрования на основе алгоритма на основе алгоритма арифметического кодирования;арифметического кодирования;
• исследовать предложенный исследовать предложенный способ способ
После пpосмотpа "i" [0.233; 0.2336)После пpосмотpа "i" [0.233; 0.2336)
После пpосмотpа "!" [0.23354; 0.2336)После пpосмотpа "!" [0.23354; 0.2336)
Программа арифметического Программа арифметического кодирования кодирования
• Реализация на языке СиРеализация на языке Си
Идея шифрования на Идея шифрования на основе арифметического основе арифметического кодированиякодирования Алгоритм шифрованияАлгоритм шифрования• Вводится ключВводится ключ• На основе этого ключа генерируется На основе этого ключа генерируется
таблица частоттаблица частот• Посимвольно считываются и кодируются Посимвольно считываются и кодируются
данные с файла алгоритмом данные с файла алгоритмом арифметического кодирования, арифметического кодирования, используя составленную таблицу частотиспользуя составленную таблицу частот
• Побитовая запись полученного шифр Побитовая запись полученного шифр текстатекста
Идея шифрования на Идея шифрования на основе арифметического основе арифметического кодированиякодированияАлгоритм расшифрования:Алгоритм расшифрования:• Вводится ключВводится ключ• На основе этого ключа генерируется На основе этого ключа генерируется
таблица частоттаблица частот• Побитовое чтение файла и расшифровка Побитовое чтение файла и расшифровка
алгоритмом арифметического алгоритмом арифметического кодирования, используя составленную кодирования, используя составленную таблицу частоттаблицу частот
• Посимвольная запись расшифрованного Посимвольная запись расшифрованного текстатекста
Исследование Исследование предложенного способа предложенного способа шифрованияшифрования• Плоская таблица. Изменение частот всех Плоская таблица. Изменение частот всех
Исследование Исследование предложенного способа предложенного способа шифрованияшифрования• Плоская таблица. Изменение значения Плоская таблица. Изменение значения
частоты одного из символов частоты одного из символов
Исследование Исследование предложенного способа предложенного способа шифрованияшифрования• Адаптивная таблица. Изменение частот Адаптивная таблица. Изменение частот
всех символов по очереди на 1всех символов по очереди на 1
Исследование Исследование предложенного способа предложенного способа шифрованияшифрования• Адаптивная таблица. Изменение Адаптивная таблица. Изменение
значения частоты одного из символов значения частоты одного из символов
• Не выявлено четкой зависимости Не выявлено четкой зависимости между статистическими данными между статистическими данными текста шифровки и таблицей текста шифровки и таблицей частот, что позволяет частот, что позволяет использовать в качестве ключа использовать в качестве ключа шифрования таблицу частотшифрования таблицу частот
В планах: В планах:
• Реализация предложенного Реализация предложенного способа создания ключей способа создания ключей шифрованияшифрования