Rambler's Top100 Service
Поиск   
 
Обратите внимание!   Посмотрите новые поступления ... Обратите внимание!
 
  Наука | Задачи
 Написать комментарий  Добавить новое сообщение
 См. также

Книги"Введение в криптографию" под редакцией В.В.Ященко: Шифр перестановки маршрутная перестановка

Книги"Введение в криптографию" под редакцией В.В.Ященко: Методы вскрытия шифров перестановки

столбцовая перестановка сообщения
27.12.2001 23:30 | МЦНМО

    Сообщение было построчно записано в таблицу, имеющую 20 столбцов. При этом в каждую клетку таблицы записывалось по одной букве сообщения, пробелы между словами были опущены, а знаки препинания заменены на условные комбинации: точка - ТЧК, запятая - ЗПТ. Затем столбцы таблицы были некоторым образом переставлены, в результате чего был получен текст:
$\begin{array}{cccccccccccccccccccc} Я & Н & Л & В & К & Р & А & Д & О & Е & Т & Е & Р & Г & О & М & И & З & Я & Е \\ Й & Л & Т & А & Л & Ф & Ы & И & П & Е & У & И & О & О & Г & Е & Д & Б & О & Р \\ Ч & Р & Д & Ч & И & Е & С & М & О & Н & Д & К & Х & И & Н & Т & И & К & Е & О \\ Н & У & Л & А & Е & Р & Е & Б & Ы & Ы & Е & Е & З & И & О & Н & Н & Ы & Ч & Д \\ Ы & Т & Д & О & Е & М & П & П & Т & Щ & В & А & Н & И & П & Т & Я & З & С & Л \\ И & К & С & И & - & Т & Ч & Н & О & - & - & Е & - & Л & У & Л & - & Т & - & Ж \end{array}$ Прочтите исходное сообщение.
(Задача с сайта www.cryptography.ru.)
  • Хочу подсказку


  •     Решение:
    Так как при записывании сообщения в таблицу пробелы опускались, можно сделать вывод, что столбцы, содержащие пробел в последней клетке, до перестановки стояли в конце таблицы. Таким образом, столбцы можно разбить на две группы, как показано ниже. При этом для получения исходного текста потребуется переставлять столбцы только внутри групп.
    $ \begin{array}{cccccccccccccccccccc} Я & Н & Л & В & Р & А & Л & О & Е & Г & О & М & З & Е \\ Й & Л & Т & А & Ф & Ы & И & П & И & О & Г & Е & Б & Р \\ Ч & Р & Д & Ч & Е & С & М & О & К & И & Н & Т & К & О \\ Н & У & Л & А & Р & Е & Б & Ы & Е & И & О & Н & Ы & Д \\ Ы & Т & Д & О & М & П & П & Т & А & И & П & Т & З & Л \\ И & К & С & И & Т & Ч & Н & О & Е & Л & У & Л & Т & Ж \end{array} $
    $ \begin{array}{cccccc} К & Е & Т & Р & И & Я \\ Л & Е & У & О & Д & О \\ И & Н & Д & Х & И & Е \\ Е & Ы & Е & З & Н & Ч \\ Е & Щ & В & Н & Я & С \\ - & - & - & - & - & - \end{array} $
    Естественно предположить, что сообщение оканчивалось точкой. Поэтому на третьем с конца месте в первой группе должен быть столбец, оканчивающийся на Т, на втором - на Ч, на последнем - на К. Получаем два варианта, из которых первый является явно ``нечитаемым'':
    $ \begin{array}{cccccccccc} Р & А & Н & & & & & З & А & Н \\ Ф & Ы & Л & & & & & Б & Ы & Л \\ Е & С & Р & & & & & К & С & Р \\ Р & Е & У & & & & & Ы & Е & У \\ М & П & Т & & & & & З & П & Т \\ Т & Ч & К & & & & & Т & Ч & К \end{array} $
    Таким образом, удалось зафиксировать последние три столбца первой группы. Переставляя столбцы второй группы, ищем ``читаемые'' продолжения зафиксированных столбцов .
    $ \begin{array}{ccccccccc} З & А & Н & Я & Т & И & Е & К & Р \\ Б & Ы & Л & О & У & Д & Е & Л & О \\ К & С & Р & Е & Д & И & Н & И & Х \\ Ы & Е & У & Ч & Е & Н & Ы & Е & З \\ З & П & Т & С & В & Я & Щ & Е & Н \\ Т & Ч & К & - & - & - & - & - & - \end{array} $
    Действуя далее аналогичным образом с оставшимися столбцами первой группы, достаточно легко получаем исходное сообщение.

    Ответ:
    $ \begin{array}{cccccccccccccccccccc} Д & О & Л & Г & О & Е & В & Р & Е & М & Я & З & А & Н & Я & Т & И & Е & К & Р \\ И & П & Т & О & Г & Р & А & Ф & И & Е & Й & Б & Ы & Л & О & У & Д & Е & Л & О \\ М & О & Д & И & Н & О & Ч & Е & К & Т & Ч & К & С & Р & Е & Д & И & Н & И & Х \\ Б & Ы & Л & И & О & Д & А & Р & Е & Н & Н & Ы & Е & У & Ч & Е & Н & Ы & Е & З \\ П & Т & Д & И & П & Л & О & М & А & Т & Ы & З & П & Т & С & В & Я & Щ & Е & Н \\ Н & О & С & Л & У & Ж & И & Т & Е & Л & И & Т & Ч & К & & & & & & \end{array} $


    Написать комментарий
     Copyright © 2000-2015, РОО "Мир Науки и Культуры". ISSN 1684-9876 Rambler's Top100 Яндекс цитирования