Главная /
Криптографические методы защиты информации /
Сообщение 249 (шифротекст) зашифровано с помощью шифра на основе проблемы рюкзака. Расшифровать его с помощью закрытого ключа - {1,2,7,11,23,47,92}, m=185 и n=29. В ответе укажите исходное сообщение.
Сообщение 249 (шифротекст) зашифровано с помощью шифра на основе проблемы рюкзака. Расшифровать его с помощью закрытого ключа - {1,2,7,11,23,47,92}, m=185 и n=29. В ответе укажите исходное сообщение.
вопрос
Правильный ответ:
1011010
Сложность вопроса
54
Сложность курса: Криптографические методы защиты информации
88
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не осилил c этими тестами intuit.
10 окт 2020
Аноним
Это очень элементарный решебник intuit.
18 дек 2015
Аноним
Спасибо за сайт
04 дек 2015
Другие ответы на вопросы из темы безопасность интуит.
-
#
Найти остаток от деления
![math]()
на 18.
-
#
Вычислить значение
![math]()
при a = 3825; b = 701; c = 32551.
- # Найти количество квадратных корней из 212 по непримарному составному модулю 1001.
-
#
Для демонстрации качества алгоритма выберем два открытых текста, различающихся лишь одной перестановкой соседних букв, пусть это будут слова АТЛАНТ и ТАЛАНТ.
А 0 Б 1 В 2 Г 3
Д 4 Е 5 Ё 6 Ж 7
З 8 И 9 Й 10 К 11
Л 12 М 13 Н 14 О 15
П 16 Р 17 С 18 Т 19
У 20 Ф 21 Х 22 Ц 23
Ч 24 Ш 25 Щ 26 Ъ 27
Ы 28 Ь 29 Э 30 Ю 31
Я 32
Первое преобразование:
![math]()
, где ![math]()
- числовой эквивалент шифруемой биграммы. Биграмма АТ имеет эквивалент 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), получаем: ТЛЛРЙЁ и ТЛТРЩЁ.
Третье преобразование: разбиваем текст на триграммы и шифруем с помощью матрицы ![math]()
. Триграмме ТЛЛ соответствует вектор ![math]()
, результат зашифрования: ![math]()
-> УДЬ, триграмме РЙЁ соответствует вектор ![math]()
, результат зашифрования: ![math]()
-> ДЖР и результатом зашифрования слова АТЛАНТ является шифртекст УДЬДЖР. Проведя вычисления аналогично, получим результат зашифрования слова ТАЛАНТ, это шифртекст ЪШГТЁА.
Итак, АТЛАНТ->УДЬДЖР, ТАЛАНТ->ЪШГТЁА и мы видим, что между результатами зашифрования первого и второго слова нет связи, несмотря на совпадение букв с 3 по 6 в исходных словах. Применение разных типов преобразований к блокам разной длины (в первом преобразовании длина блока 2, во втором 1, в третьем 3) дало хороший результат.
Зашифровать по данной схеме с теми же параметрами текст ТАЙФУН.
- # Провести операцию MixColumns над приведенным ниже столбцом состояния 0779A6D8
на 18. 
при a = 3825; b = 701; c = 32551. 
, где 
- числовой эквивалент шифруемой биграммы. Биграмма АТ имеет эквивалент 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) дало хороший результат.
Зашифровать по данной схеме с теми же параметрами текст ТАЙФУН.