Для демонстрации качества алгоритма выберем два открытых текста, различающихся лишь одной перестановкой соседних букв, пусть это будут слова АТЛАНТ и ТАЛАНТ.
Первое преобразование:
, где
- числовой эквивалент шифруемой биграммы. Биграмма АТ имеет эквивалент 0x33+19=19, биграмма ЛА имеет эквивалент 12x33+0=396, биграмма НТ - 14x33+19=481, биграмма ТА - 627. Вычисления дают: Вычисления дают: АТ->17x19+19=342=10x33+12->ЙЛ, ЛА->17x396+19(mod 332) =675119(mod 332)=217=6x33+19->ЁТ, НТ->17x481+19=8196=573=17x33+12->РЛ, ТА->17x627+19=10678=877=26x33+19->ЩТ и после первого преобразования получили тексты: ЙЛЁТРЛ и ЩТЁТРЛ. Второе преобразование: перестановка (462513), получаем: ТЛЛРЙЁ и ТЛТРЩЁ.
Третье преобразование: разбиваем текст на триграммы и шифруем с помощью матрицы
. Триграмме ТЛЛ соответствует вектор
, результат зашифрования:
-> УДЬ, триграмме РЙЁ соответствует вектор
, результат зашифрования:
-> ДЖР и результатом зашифрования слова АТЛАНТ является шифртекст УДЬДЖР. Проведя вычисления аналогично, получим результат зашифрования слова ТАЛАНТ, это шифртекст ЪШГТЁА.
Итак, АТЛАНТ->УДЬДЖР, ТАЛАНТ->ЪШГТЁА и мы видим, что между результатами зашифрования первого и второго слова нет связи, несмотря на совпадение букв с 3 по 6 в исходных словах. Применение разных типов преобразований к блокам разной длины (в первом преобразовании длина блока 2, во втором 1, в третьем 3) дало хороший результат.
Зашифровать по данной схеме с теми же параметрами текст УРАГАН.
Правильный ответ:
-
#
Решить следующее сравнение
. (В качестве ответа введите наименьшее значение x.)
-
#
С помощью
-алгоритма Полларда найти наибольший нетривиальный делитель числа 2263.
- # Расшифровать сообщение на английском языке 6-12.txt, зашифрованное шифром Виженера, Длина ключа равна 5. В ответ введите ключ. .
-
#
Два пользователя используют общий модуль N = 4183, но разные взаимно простые экспоненты
и
. Пользователи получили шифртексты
и
, которые были получены в результате зашифрования на экспонентах
и
соотетственно одного и того же сообщения. Найти исходное сообщение методом бесключевого чтения.
-
#
Дан шифртекст, показанный ниже. Зная секретный ключ
, найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)).
Шифртекст{(377, 456), (367, 360)}; {(425, 663), (715, 398)};{(188, 93), (279, 353)}; {(179, 275), (128, 79)};{(568, 355), (515, 67)}; {(568, 355), (482, 230)};{(377, 456), (206, 645)}; {(188, 93), (300, 455)};{(489, 468), (362, 446)}; {(16, 416), (69, 510)};{(425, 663), (218, 601)}
. (В качестве ответа введите наименьшее значение x.)
-алгоритма Полларда найти наибольший нетривиальный делитель числа 2263.
и
. Пользователи получили шифртексты
и
, которые были получены в результате зашифрования на экспонентах
и
соотетственно одного и того же сообщения. Найти исходное сообщение методом бесключевого чтения.
, найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)).
Шифртекст{(377, 456), (367, 360)}; {(425, 663), (715, 398)};{(188, 93), (279, 353)}; {(179, 275), (128, 79)};{(568, 355), (515, 67)}; {(568, 355), (482, 230)};{(377, 456), (206, 645)}; {(188, 93), (300, 455)};{(489, 468), (362, 446)}; {(16, 416), (69, 510)};{(425, 663), (218, 601)}