Тема . Верченко (криптография)

Последовательности, функции и их кодирование на Верченко

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела верченко (криптография)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#123667

Для зашифрования осмысленного слова его буквы переводят в числа x ,x ,...,x
 1  2    n  по таблице. Затем выбирают натуральные числа x
 0  и k.  Далее число x0  приписывают в начало последовательности x1,x2,...,xn,  а число            n+4
xn+1 =x0+ 19  (где n− длина слова) — в ее конец. Получившаяся в результате последовательность x0,x1,...,xn,xn+1  затем преобразуется в последовательность y0,y1,...,yn,yn+1  по формуле       (        3   )
yi = r32 xi+ 6xi⋅k + k ,i= 0,1,...,n+ 1,  где r32(a)− остаток от деления числа a  на 32.  Затем числа y0,y1,...,yn+1  заменяют буквами согласно таблице. В результате получили вот что: КЙЫЦНБНЦЛ. Какое слово было зашифровано?

А Б В Г Д Е Ё Ж 3 И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Ш Ъ Ы Ь Э Ю Я
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

Источники: Верченко - 2020, 11.2

Подсказки к задаче

Подсказка 1

Да, условие и правда очень мудрёное и не совсем понятно за что ухватиться. Для начала наверное будет хорошо выписать всё, что можем найти. Как насчёт n и последовательности y?

Подсказка 2

Первая и последняя буква в итоговом шифре никак не зависят от изначального слова, но их можно использовать, чтобы найти k. Подумайте, каким образом?

Подсказка 3

Попробуйте рассмотреть остаток от деления от разности последней и первой букв. Может, так получится оценить k?

Подсказка 4

Опробуйте значение k, используйте правило шифрования в обратную сторону и посмотрите, получилось ли осмысленное слово. Если нет, то может стоит попробовать другое значение k?

Показать ответ и решение

В слове КЙЫЦНБНЦЛ 9  букв, значит n= 9− 2= 7.  Найдеём остаток

     11        25         5          33            3
r32(19 )= r32((19 )⋅19)= r32(9⋅19)= r32((3 ) ⋅57)= r32((− 5) ⋅(−7))= r32(3⋅25)=11

Преобразуем зашифрованный текст в последовательность чисел:

y0 = 10, y1 =9, y2 = 27, y3 = 22, y4 = 13, y5 = 1, y6 =13, y7 = 22, y8 = 11

Из условия следует, что x8− x0 = 11.  Рассмотрим разность

r32(y8− y0)=r32(x8+ 6x8⋅k3 +k − x0− 6x0⋅k3 − k)=

= r32((1 +6k3)⋅(x8− x0))= r32(11⋅(1+ 6k3))

Имеем:

r32(11⋅(1+ 6k3))= 1

Заметим, что r32(3⋅11)= 1.  Откуда находим r32(1+ 6k3)= 3.  Значит,

1+ 6k3 = 3+32t

 3
3k  =1+ 16t

   3
33k = 11+ 11⋅16t

Значит, r16(33k3)= r16(k3)= 11.  В итоге

3
k =11+ 16p

При p= 1  получим k3 =27.  Отсюда k =3.  Опробуем полученное значение.

Согласно правилу зашифрования

y = 9= r (x + 6x  ⋅27+ 3)= r (x ⋅3+ 3)
 1      32 1   1         32 1

3x1+ 3= 9+32t

3x1 =6+ 32t

Т.е. r32(3x1)= 6,  тогда r32(x1)= 2.  Продолжая дальше получим:

y2 = 27= r32(x2+ 6x2⋅27+3)= r32(x2⋅3+3)

3x2+3 =27+ 32t

3x2 = 24+ 32t

Т.е. r32(3x2)= 24,  тогда r32(x2)= 8.  В итоге получим слово ВИСОКОС.

Ответ:

ВИСОКОС

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!