|
|
Шифр Виженера (модифицированный шифр Цезаря) ⇐ ПредыдущаяСтр 2 из 2 Вариант 1 Декларирование функции
Описание функции
Шифрование
Расшифрование
Задание. Проверить работу функции: зашифровать и расшифровать произвольный текст, изменяя пароль.
Модифицированный шифр Цезаря (шифр Виженера) Вариант 2 Декларирование функции
Описание функции
Шифрование
Расшифрование
Задание. Проверить работу функции: зашифровать и расшифровать произвольный текст, изменяя пароль. Убедитесь, что шифры Виженера и модифицированный шифр Цезаря дают один и тот же результат, т.е. реализуют одинаковый алгоритм с различной программной реализацией. Шифрование методом XOR Декларирование функции
Описание функции
Шифрование
Расшифрование
Задание. Проверить работу функции, изменяя пароль. Лабораторная работа №3 Модель шифровальной машины ”ЭНИГМА” Особенностью алгоритма ЭНИГМА является сдвиг текущего символа в строке текста на значение некоторой функции, зависимой от номера позиции символа в строке. В нашей работе будем применять функцию сдвига f(kx,i) = (kx * i)^2, где i – порядковый номер символа в строке, kx – множитель (нечетное число = 0, 1, 3, 5, 7,..., n).
В качестве алгоритма шифрования может выступать алгоритм Цезаря с переменным шагом замены. Шифрование по таблице ASCII Расшифрование по таблице ASCII При kx = 0 шифрование и расшифрование происходить не будут, так как Ci = Ti + 0 (mod 256) и Для выполнения работы будем использовать компоненты:
Ниже приводится универсальная функция шифрования и расшифрования текста по описанному алгоритму. Входными параметрами функции являются:
Результатом работы функции является текст либо криптограмма.
Декларирование функции
Задание 1. Выполнить шифрование и расшифрование текста при различных значениях множителя. Задание 2. Изменить функцию сдвига, например на Шифрование
Расшифрование
Примечание: множитель kx может принимать любые значения. Лабораторная работа №4 Простые числа Натуральное число p, большее единицы, называется простым, если оно имеет только 2 положительных делителя 1 и само число p. Например числа 3, 5, 7. Натуральное число называется составным, если оно имеет более 2-х положительных делителей. Например числа 6, 8, 9. 1 — ни простое, ни составное число. Теорема арифметики. Любое натуральное число n, большее единицы, может быть разложено в произведение простых чисел (множителей), причем это разложение единственное. Разложение натурального числа n имеет вид:
Задача проверки, является ли число простым, а так же задача получения больших простых чисел являются важными в криптографии. Решается задача: о пределить, является ли натуральное число n простым.
Метод пробных делений Пусть число n Будем искать делители числа n. Для этого достаточно проверить, делится ли число n Если делитель найден, то число n — составное (не является простым). Если, делитель не будет найден, то n – простое число.
Пример. Сгенерироватьтаблицупростых чисел в выбранном диапазоне значений.
В примере использованы:
  Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право...  Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот...  ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...  Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|
, (1)
. (2)
и посмотрите на результат.
, где p 1, p 2, ... pk — различные простые числа, 
(множество натуральных чисел).
N. Если n – составное число, то n = ab, где 1 < a 
b, причем 
(если b=a, то n=a2 → 
).
.
Рис. 2 Расположение элементов в форме