25 этюдов о шифрах - страница 22
3. Одна фирма предложила устройство для автоматической проверки пароля. Паролем может быть любой непустой упорядоченный набор букв в алфавите {a, b, c}. Будем обозначать такие наборы большими латинскими буквами. Устройство перерабатывает введенный в него набор P в набор Q = φ(P). Отображение φ держится в секрете, однако про него известно, что оно определено не для каждого набора букв P и обладает следующими свойствами. Для любого набора букв P
1) φ(aP) = P;
2) φ(bP) = φ(P)aφ(P);
3) набор φ(cP) получается из набора φ(P) выписыванием букв в обратном порядке.
Устройство признает предъявленный пароль верным, если φ(P) = P. Например, трехбуквенный набор bab является паролем, так как φ(bab) = φ(ab)aφ(ab) = bab. Подберите пароль, состоящий более, чем из трех букв.
4. Коммерсант для передачи цифровой информации с целью контроля передачи разбивает строчку передаваемых цифр на пятерки и после каждых двух пятерок приписывает две последние цифры от суммы чисел, изображенных этими пятерками. Затем процесс шифрования осуществляется путем прибавления к шифруемым цифрам членов арифметической прогрессии с последующей заменой сумм цифр остатками от деления на 10. Прочитайте зашифрованное сообщение:
>4 2 3 4 6 1 4 0 5 3 1 3.
5. Рассмотрим модель шифра для цифрового текста, в котором каждая цифра заменяется остатком от деления значения многочлена
f(x) = b(x>3 + 7x>7 + 3x + a)
на число 10, где a,b — фиксированные натуральные числа. Выяснить, при каких значениях a и b возможно однозначное расшифрование.
6. Фирма предложила на рынок кодовый замок. При установке владелец замка сопоставляет каждой из 26 латинских букв, расположенных на клавиатуре, произвольное натуральное число (известное лишь обладателю замка). После выбора произвольной комбинации попарно различных букв, происходит суммирование числовых значений набранных букв и замок открывается, если сумма делится на 26. Докажите, что для любых числовых значений букв существует комбинация, открывающая замок.
7. Рассматривается шифр, в котором буквы русского 30-буквенного алфавита Ω занумерованы по следующей таблице:
>А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ь Ы Э Ю Я
>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
Для зашифрования сообщения τ = t>1t>2...t>n выбирается некоторая последовательность κ = γ>1γ>2...γ>n (ключ), состоящая из букв алфавита Ω. Зашифрование состоит в позначном сложении соответствующих букв из τ и κ с последующей заменой суммы буквой алфавита Ω, номер которой равен остатку от деления этой суммы на число 30.
Известно, что два сообщения τ>1 и τ>2 зашифрованы с помощью одного ключа (κ) и что каждое из них содержит слово «корабли». Восстановить τ>1 и τ>2 по текстам данных криптограмм:
σ>1=>ЮПТЦАРГШАЛЖЖЕВЦЩЫРВУУ
σ>2=>ЮПЯТБНЩМСДТЛЖГПСГХСЦЦ
8. Перехвачена «шифровка»: >РБЬНПТСИТСРРЕЗОХ
Относительно шифра известно следующее:
— используется шифр предыдущей задачи;
— в качестве ключа используется произвольная последовательность, составленная из букв: А,Б,В.
Прочтите зашифрованное сообщение.
9. Шифр простой замены в алфавите A = {a>1, a>2,..., a>n}, состоящем из n различных букв, заключается в замене каждой буквы шифруемого текста буквой того же алфавита, причем разные буквы заменяются разными. Ключом шифра простой замены называется таблица, в которой указано, какой буквой надо заменить каждую букву алфавита A. Если слово >СРОЧНО зашифровать простой заменой с помощью ключа:
>АБВГДЕЖЗИКЛМНОПРСТУФХЦЧШЩЪЫЭЮЯ
>ЧЯЮЭЫЫЦШЦХФУБДТЗВРПМЛКАИОЖЕСГН,
то получится слово >ВЗДАБД. Зашифровав полученное слово с помощью того же ключа еще раз, получим новое слово >ЮШЫЧЯЫ. Сколько всего различных слов можно получить, если указанный процесс шифрования продолжить неограниченно?
10. Сообщение, зашифрованное в пункте А шифром простой замены в алфавите из букв русского языка и знака пробела (_) между словами, передается в пункт Б отрезками по 12 символов. При передаче очередного отрезка сначала передаются все его знаки, стоящие на четных местах в порядке возрастания их номеров, начиная со второго, а затем — все знаки, стоящие на нечетных местах, также в порядке возрастания их номеров, начиная с первого. В пункте
