Отчет. Дешифрование с помощью программы. Процесс дешифрования вручную
 Скачать 1.36 Mb.
|
|
Одноалфавитный метод с фиксированным смещением. Изначальный текст  Было выполнено шифрование текста одноалфавитным методом (с фиксированным смещением).  Дешифрование с помощью программы.   Процесс дешифрования вручную. Для определения смещения выделим наиболее часто встречающийся символ шифрованного текста. Найдем символ с той же частотой встречаемости на гистограмме исходного текста. Переведем символы в ASCII-кодировку и определим смещение, посчитав разность между шифрованным символом и исходным.   Исходные: Зашифрованные: А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я Гистограмма очень упрощает задачу. Мы видим, что шифрованный символ находится прямо под исходным символом, т.е. смещение равняется 3. Это значит, что все остальные символы в шифрованном файле сдвинуты на 3 позиции. 2. Одноалфавитный метод с задаваемым смещением (шифр Цезаря). Произвольный шифр из класса одноалфавитных методов не является шифром Цезаря (если мощность алфавита текста равна N, то число шифров Цезаря равно N, а число всех одноалфавитных шифров – N!). Но и для таких методов легко предложить способы дешифрования, основанные на статистических свойствах шифрования текстов, т.к. открытый и закрытый тексты имеют одинаковые статистические характеристики. Исходный текстовый файл – Текст.txt   Получены следующие результаты:  Процесс дешифрования вручную. Из гистограммы шифрованного текста возьмем наиболее часто встречающийся символ ‘+’. В гистограмме исходного текста ему соответствует символ ‘ ’ (пробел), т.к. он имеет ту же частоту встречаемости 0,142. Из ASCII таблицы код символа ‘ ’ (пробел) равен 32, а код символа ‘+’ равен 43. Вычислим смещение: 45 – 32 = 13. Зная смещение, можно рассчитать оставшиеся символы по формуле: ASCII-код исход. символа = ASCII-код шифр. символа – смещение; При этом не следует забывать об отсутствии символов под номерами 176 – 223 и 240 – 255 в таблице ASCII-кодов. Дешифрование с помощью программы.  Как мы видим, дешифрование текста выполнено без ошибок. 3. Метод перестановки символов. Данный метод состоит в том, что символы текста переставляются по определенным правилам, при этом используются только символы исходного текста.  После шифрования получаем:   Если количество символов исходного текста кратно длине ключа, то гистограммы совпадут, иначе – не совпадут, т.к. в конце исходного текста добавляются недостающие для кратности ‘ ’ (пробелы). Гистограмма не содержит полезной информации для дешифрования, т.к. данный метод основан на перестановке символов, следовательно, частота появления отдельных символов совпадает. Процесс дешифрования вручную. Длина ключа равна 3, значит берем из шифрованного текста блок размером в 3 символа и выполняем над ним следующие действия: берем символ с номером, соответствующим номеру первой позиции ключа (символ с номером 3) и помещаем его в первую позицию расшифрованного текста. Далее делает то же самое с символом, соответствующим номеру второй позиции, затем – третьей, после чего переходим к дешифрованию следующего блока. Дешифрование с помощью программы. 4. Метод инверсного кодирования (по дополнению до 255). Данный метод шифрования является частным случаем одноалфавитной замены в алфавите мощности 256. Суть метода заключается в замене символа ASCII-кодировки с номером i на символ с номером 255 – i.     Расшифруем несколько символом вручную:
5. Метод многоалфавитного шифрования с фиксированным ключом. После шифрования получили: Гистограммы исходной и зашифрованной строки: Для шифрования последовательности из одинаковых символов используется набор из 6-и смещений. Рассмотрим метод шифрования
После 6-го шага набор смещений повторяется. И в конце мы получили результат шифрования. 6. Метод многоалфавитного шифрования с ключом фиксированной длины. Вводим ключ шифрования:  Получаем: Дальнейшее выполнение задание невозможно, поскольку вылезает одна и та же ошибка. 7. Многоалфавитное шифрование с произвольным паролем. Вводим ключ шифрования:  Дальнейшее выполнение задание невозможно, поскольку вылезает одна и та же ошибка. |