Методические указания для студентов по выполнению практических работ являются частью основной профессиональной образовательной программы Государственного бюджетного
|
Скачать 1.58 Mb.
|
Цель работы: изучить методы шифрования перестановкойКраткие теоретические и учебно-методические материалы по теме практической работы. Исторически, изначально, методы шифрования были предназначены для преобразования текстовых сообщений. Поэтому, любой текст состоящий из некоторых символов, зависит от двух параметров присущих символам исходного текста, а именно: - местоположения символа в слове; - значения символа, как такового. При изменении местоположения символа в тексте получится шифрование перестановкой. При изменении значения символа получится шифрование заменой. При изменении обоих параметров получится комбинированное шифрование. ПРАВИЛО: При шифровании методом перестановки символы исходного текста могут поменять только местоположение, но не меняют значение символов. Для зашифровывания исходного текста методом перестановки необходимо перемешать имеющиеся в нем символы. Насколько данный метод надежен и от чего это зависит? Безусловно, чем больше исходный текст, тем больше вариантов перемешивания. Посчитаем возможное количество перестановок для слова содержащего 3 символа: исходный текст: КОТ. Возможные варианты шифрования перестановкой: КТО, ОТК, ОКТ, ТКО, ТОК. 3 символа исходного текста – дают 6 вариантов перестановки. Посчитаем возможное количество перестановок для слова содержащего 4 символа: Исходный текст: МОСТ Возможные варианты шифрования перестановкой: МОТС, МТСО, МТОС, МСОТ, МСТО, ОТСМ, ОТМС, ОМСТ, ОМТС, ОСТМ, ОСМТ, ТОСМ, ТОМС, ТСМО, ТСОМ, ТМОС, ТМСО, СОМТ, СОТМ, СТМО, СТОМ, СМОТ, СМТО. 4 символа исходного текста – дают 24 варианта перестановки. Математическая закономерность количества возможных перестановок вычисляется функцией факториал: 3! = (1*2*3) = 6 4! = (1*2*3*4) = 24 5! = (1*2*3*4*5) = 120 ПРАВИЛО: Число различных преобразований шифра перестановки, можно посчитать с помощью математической функции факториал. С увеличением числа n значение n! растет очень быстро. Приведем таблицу значений n! для первых 10 натуральных чисел: n = 1 2 3 4 5 6 7 8 9 10 n! = 1 2 6 24 120 720 5040 40320 362880 3628800 ПРИМЕР:1.Найти количество возможных перестановок исходного текста (Пробелы исключить и не учитывать). Исходный текст(ИТ): Иванов Петр Федорович Количество символов ИТ: 19 Количество возможных перестановок: 19! = 121 645 100 408 832 000 (121 квадратильон 645триллионов 100миллиардов 408миллионов 832 тысячи) возможных комбинаций. 2.Посчитать время перебора всех комбинаций с помощью компьютера с производительностью 1 миллион комбинаций в секунду. Исходное количество перестановок: 121 645 100 408 832 000 Время перебора всех комбинаций с применением компьютера: 121 645 100 408 832 000 : 1 000 000 = 121 645 100 408. 832 секунд 121 645 100 408. 832 : 60 = 2 027 418 340 минут 2 027 418 340 : 60 = 33 790 305.6 часов 33 790 305.6 : 24 = 1 407 929.4 суток 1 407 929.4 : 365 = 3 857.3 лет Задание. №1 Определить количество возможных перестановок в Фамилии Имени Отчестве студента, посчитать время перебора всех комбинаций с применением компьютера с производительностью 1 000 000 комбинаций в секунду. ПРАВИЛО: Стойкость шифрования методом перестановки зависит от длины исходного текста и метода организации перестановки. Все шифры перестановки делятся на два подкласса: - шифры одинарной (простой) перестановки. При шифровании символы перемещаются с исходных позиций в новые один раз; - шифры множественной (сложной) перестановки. При шифровании символы перемещаются с исходных позиций в новые несколько раз. Шифры одинарной перестановки. В общем случае для данного класса шифров при шифровании и дешифровании используется таблица перестановок.
|
Похожие:
 |
Методические указания для студентов по выполнению практических работ... «Применение программно-аппаратных, инженерно-технических методов и средств обеспечения информационной безопасности телекоммуникационных... |
|
Методические указания для студентов по выполнению практических работ... «Применение программно-аппаратных, инженерно-технических методов и средств обеспечения информационной безопасности телекоммуникационных... |
|
Методические указания по выполнению Методические указания по выполнению практических работ являются частью основной профессиональной образовательной программы по мдк... |
 |
Методические указания по выполнению практических работ адресованы... Методические указания для выполнения практических работ являются частью основной профессиональной образовательной программы огбоу... |
|
Методические указания по выполнению практических занятий адресованы обучающимся Методические указания для выполнения практических занятий являются частью основной профессиональной образовательной программы гбпоу... |
|
Методические указания для студентов по выполнению лабораторных работ... Лабораторная работа 4, 5 Исследование регистров, счетчиков и дешифраторов Лабораторная работа 6, 7 Исследование генератора псевдослучайной... |
|
Сборник методических указаний для студентов по выполнению лабораторных работ дисциплина «химия» Методические указания для выполнения лабораторных работ являются частью основной профессиональной образовательной программы Государственного... |
|
Методические указания doc Методические указания по выполнению лабораторно... Данные методические указания для студентов являются частью учебно-методического комплекта по пм 01. «Техническое обслуживание и ремонт... |
|
Методические указания для студентов по выполнению лабораторных и... Методические указания для студентов по выполнению лабораторных и практических работ |
|
Методические указания к практическим работам являются частью основной... Автономная некоммерческая профессиональная образовательная организация «уральский промышленно-экономический техникум» |
|
Методические рекомендации по выполнению практических работ по дисциплине «Деловой русский язык» «Деловой русский язык» предназначены для студентов средних профессиональных учебных заведений, реализующих фгос среднего (полного)... |
|
Методические рекомендации по выполнению практических работ по дисциплине... «Русский язык и культура речи» предназначены для студентов средних профессиональных учебных заведений, реализующих фгос среднего... |
|
Методические указания для выполнения практических работ по общепрофессиональной... Методические указания для выполнения практических работ по общепрофессиональной дисциплине являются частью программы подготовки специалистов... |
|
Методические указания по выполнению практических работ по учебной дисциплине Методические указания для выполнения практических работ разработаны на основе программы учебной дисциплины «Устранение и предупреждение... |
|
Методические указания по выполнению практических и лабораторных работ... Учебно-методическое пособие предназначенодля студентов 3 курса, обучающихся по профессии 23. 01. 03 Автомеханик. Пособие содержит... |
|
Область применения программы Программа факультатива является частью... Место дисциплины в структуре основной профессиональной образовательной программы |