ИБ_Лаба_1
.docxМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение высшего образования
«САНКТ-ПЕТЕРБУРГСКИЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»
КАФЕДРА № 41
ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
|
старший преподаватель |
|
|
|
Е.К. Пойманова |
|
должность, уч. степень, звание |
|
подпись, дата |
|
инициалы, фамилия |
|
ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №1 |
|
ИССЛЕДОВАНИЕ ШИФРА ПРОСТОЙ ЗАМЕНЫ |
по курсу: Информационная безопасность |
|
|
|
|
РАБОТУ ВЫПОЛНИЛ
|
СТУДЕНТ ГР. № |
4616 |
|
|
|
А.В.Павлов |
|
|
|
|
подпись, дата |
|
инициалы, фамилия |
Санкт-Петербург 2019
Цель работы: Дешифровать текст, зашифрованный шифром простой замены применением непереборного метода вскрытия шифротекста.
Вариант 6
ЕИХЭДЫВФЮТЭИ ЖПВ ЧИЫИФВЕ ХЭДЫВФЮТТВЦВ ПИУКПЮ ЭЯЭ ЕЮТТРШ Ф ВЫЭЦЭТЮЯЗТРЭ ПИУКП ЭЯЭ ЕЮТТРИ ТЮБРФЮИНРИ ВПУЫРПРН ПИУКПВН ПВ СИ ЛПВ Э ЫЮКХЭДЫВФЮТЭИ
Таблица 1 - Вероятности p(С) появления символов в среднестатистическом
тексте для русского языка
|
Буква |
p(C) |
Буква |
p(C) |
Буква |
p(C) |
|
О |
0,090 |
М |
0,026 |
Й |
0,010 |
|
Е |
0,072 |
Д |
0,025 |
Х |
0,009 |
|
Ф |
0,062 |
П |
0,023 |
Ж |
0,007 |
|
И |
0,062 |
У |
0,021 |
Ш |
0,006 |
|
Н |
0,053 |
Я |
0,018 |
Ю |
0,006 |
|
Т |
0,053 |
З |
0,016 |
Ц |
0,004 |
|
С |
0,045 |
Ы |
0,016 |
Щ |
0,003 |
|
Р |
0,040 |
Б |
0,014 |
Э |
0,003 |
|
В |
0,038 |
Ь,Ъ |
0,014 |
Ф |
0,002 |
|
Л |
0,035 |
Г |
0,013 |
|
|
|
К |
0,028 |
Ч |
0,012 |
|
|
Ход работы:
Добавляем количество букв, которые существуют в нашем тексте и высчитываем вероятность. Дальше оставляем те буквы у которых частота больше 0.04
Рисунок 1 – Вероятность появление символов
Далее делаем сортировку значений в порядке убывания
Рисунок 2 – Сортировка в порядке убывания
Далее по особенностям русского языка можно заметить, что самыми частыми окончаниями в словах будет является ые,ым,ых, а так же с эяэ значит слово, далее пользуюсь такими же мыслями и логикой расшифровываю остальное сообщение путем подбора и перебора букв по смыслу и вероятностью их встречи. В итоге получают искомое сообщение
“Дешифрование это перевод шифрованного текста или данных в оригинальный текст или данные называемые открытым текстом то же что и расшифрованные”
Рисунок 3 – Расшифровка текста
Контрольные вопросы:
Cтатистическая функцией текста на определённом языке называется энтропия языка.
Избыточность сообщения – обозначает превышение количества информации, которая будет передаваться или храниться.
Шифр простой замены это такой шифр алгоритм которого сводится к созданию определенной таблице, где для каждой буквы открытого текста существует единственная сопоставленная ей буква шифр-текста.
Принцип дешифрования шифра простой замены это когда каждой букве сопоставляется буква или символ, так чтобы соответствия были однозначны.
При вскрытии текста простой замены используется не полная ранжировка по частоте всех символов русского языка, а лишь три или четыре наиболее частых символа. Так как вероятность того что именно частота этих трех или четырех символов в тексте совпадет с частотой самых частых букв в русском алфавите очень велика. И это поможет расшифровать большую часть текста. Основными разновидностями шифров простой замены шифр Цезаря .
Шифр Цезаря — это вид шифра подстановки, в котором каждый символ в открытом тексте заменяется символом находящимся на некотором постоянном числе позиций левее или правее него в алфавите. Например, в шифре со сдвигом 3 А была бы заменена на Г, Б станет Д, и так далее.
Список использованных источников
1.Бабаш А.В., Шанкин Г.П. История криптографии. Учебное пособие. -
М.»Гелиос АРВ», 2001 г.
2.Столингс В. Криптография и защита сетей. Принципы и практика. 2-е
изд. - М.: Вильямс, 2001.