1

Здравствуйте. Есть такой код циклического сдвига текста:

  X = 'Защита информации шифрованием';  
  n = X.length; Y = "";
  a = 15; b = 5; // Ключ шифра
  document.write('X = ' + X)  // Печать текста Х
  document.write('Y = ') 
  for (i=0; i<n; i++){
  j = (a*i+b) % n 
Y += X.charAt(j);
 document.write(X.charAt(j)) } // Печать шифртекста

Выводит всё отлично:

X = Защита информации шифрованием Y = аф рионвфаонримеамцЗиаищ ишти

Только как теперь найти уравнение расшифровки, чтобы то, что вышло раскодировать обратно?

2
  • Это же аффинный шифр. Ты не знаешь, какой алгоритм используешь для шифрования, что ли? На вики все формулы есть.
    – wokalek
    Commented 25 мар. 2017 в 9:55
  • Тут не совсем аффинный шифр. В аффинном есть x, что соответствует коду буквы, а тут сдвиги, кодов никаких нет.
    – Di3go
    Commented 25 мар. 2017 в 10:00

1 ответ 1

0
s = new Array();
 X = 'аф рионвфаонримеамцЗиаищ ишти';  
  n = X.length; Y = "";
   a = 15; b = 5; // Ключ шифра
   document.write('X = ' + X)  // Печать текста Х
    document.write('Y = ') 

   for (i=0; i<n; i++){  
      j = (a*i+b) % n     
      s[j]=X[i];
     }

     for (i=0; i<n; i++){
      document.write(s[i]);
     }
7
  • Как то так). X - это твоя криптограмма Commented 25 мар. 2017 в 11:24
  • Не пойму, в чём отличие формул? Знаю, что туплю, но голова не думает (тем временем решаю задачку с xor шифрованием)
    – Di3go
    Commented 25 мар. 2017 в 11:27
  • Ранее вычислялась позиция строки, с которой забиралось значение на каждой итерации цикла. Вставлялось оно по порядку(с 0 до N). Теперь мы(за счет массива) можем БРАТЬ значения ПО ПОРЯДКУ И ВСТАВЛЯТЬ ИХ НА МЕСТА С КОТОРЫХ РАНЕЕ БРАЛИ. Все просто Commented 25 мар. 2017 в 11:34
  • увы, у меня в задании написано "найти по уравнению шифрования обратное ему уравнение расшифровки";. Так что такой вариант не совсем подойдет.
    – Di3go
    Commented 25 мар. 2017 в 11:36
  • В твоем уравнении: i-место символа в криптограмме, j-место символа в сообщении. j=(15*i+5) mod 29 (Наше уравнение - зависимость места символа в сообщении от места в крип-ме). Я не спец по крипте, но функция взятия модуля(%, mod) - односторонняя(найти аргумент по значению функции трудно с точки зрения теории сложности вычислений). А тебе как раз и нужно найти уравнение i-f(j). Вот только это самое f - по википедии(ссылка) не найти. Commented 25 мар. 2017 в 14:02

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.