ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Некоторый текст зашифровали, поставив в соответствие каждой букве некоторую (возможно, ту же самую букву) букву так, что текст можно однозначно расшифровать. Докажите, что найдется такое число N, что после N-кратного применения шифрования заведомо получится исходный текст. Найдите из всех таких значений N наименьшее, годящееся для всех шифров (при условии, что в алфавите 33 буквы). (Задача с сайта www.cryptography.ru.)

   Решение

Задачи

Страница: << 1 2 3 4 5 >> [Всего задач: 24]      



Задача 35741

Темы:   [ Теория алгоритмов (прочее) ]
[ Ребусы ]
[ Арифметика остатков (прочее) ]
[ Криптография ]
Сложность: 3+
Классы: 9,10,11

Каждую букву исходного сообщения заменили её двузначным порядковым номером в русском алфавите согласно таблице:

Полученную цифровую последовательность разбили (справа налево) на трёхзначные цифровые группы без пересечений и пропусков. Затем каждое из полученных трёхзначных чисел умножили на 77 и оставили только три последние цифры произведения. В результате получилась следующая последовательность цифр:  317564404970017677550547850355.  Восстановите исходное сообщение.

Прислать комментарий     Решение

Задача 35745

Темы:   [ Теория алгоритмов (прочее) ]
[ Арифметика остатков (прочее) ]
[ Криптография ]
Сложность: 3+
Классы: 8,9

  На каждой из трёх осей установлено по одной вращающейся шестерёнке и неподвижной стрелке. Шестеренки соединены последовательно. На первой шестерёнке 33 зубца, на второй – 10, на третьей – 7. На каждом зубце первой шестерёнки по часовой стрелке написано по одной букве русского языка в алфавитном порядке:

А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я.
  На зубцах второй и третьей шестерёнки в порядке возрастания по часовой стрелке написаны цифры от 0 до 9 и от 0 до 6 соответственно. Когда стрелка первой оси указывает на букву, стрелки двух других осей указывают на цифры.
  Буквы сообщения шифруются последовательно. Зашифрование производится вращением первой шестерёнки против часовой стрелки до первого попадания шифруемой буквы под стрелку. В этот момент последовательно выписываются цифры, на которые указывают вторая и третья стрелки. В начале шифрования стрелка 1-го колеса указывала на букву А, а стрелки 2-го и 3-го колес – на цифру 0.
  Зашифруйте слово  О Л И М П И А Д А.

Прислать комментарий     Решение

Задача 35761

Темы:   [ Ребусы ]
[ Уравнения в целых числах ]
[ Криптография ]
[ Перестановки и подстановки (прочее) ]
[ Перебор случаев ]
Сложность: 3+
Классы: 10,11

Цифры 0, 1, ..., 9 разбиты на несколько непересекающихся групп. Из цифр каждой группы составляются всевозможные числа, для записи каждого из которых все цифры группы используются ровно один раз (учитываются и записи, начинающиеся с нуля). Все полученные числа расположили в порядке возрастания и k-му числу поставили в соответствие k-ю букву алфавита АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Оказалось, что каждой букве соответствует число и каждому числу соответствует некоторая буква. Шифрование сообщения осуществляется заменой каждой буквы соответствующим ей числом. Если ненулевое число начинается с нуля, то при шифровании этот нуль не выписывается. Восстановите сообщение 873146507381 и укажите таблицу замены букв числами.

Прислать комментарий     Решение

Задача 35763

Тема:   [ Уравнения в целых числах ]
Сложность: 3+
Классы: 9,10

Комбинация  (x, y, z)  трёх натуральных чисел, лежащих в диапазоне от 10 до 20 включительно, является отпирающей для кодового замка, если
 3x² – y² – 7z = 99.  Найдите все отпирающие комбинации.

Прислать комментарий     Решение

Задача 35604

Темы:   [ Группа перестановок ]
[ Криптография ]
Сложность: 3+
Классы: 9,10,11

Некоторый текст зашифровали, поставив в соответствие каждой букве некоторую (возможно, ту же самую букву) букву так, что текст можно однозначно расшифровать. Докажите, что найдется такое число N, что после N-кратного применения шифрования заведомо получится исходный текст. Найдите из всех таких значений N наименьшее, годящееся для всех шифров (при условии, что в алфавите 33 буквы). (Задача с сайта www.cryptography.ru.)
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 >> [Всего задач: 24]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .