%
Алгоритм Рюкзака

Меню сайта

Статистика
Рейтинг@Mail.ru Яндекс.Метрика

Дешифрирование

 Законный получатель данного сообщения знает закрытый ключ: оригинальную сверхвозрастающую поcледовательность, а также значения п и т, использованные для превращения ее в нормальную последовательность рюкзака. Для дешифрирования сообщения получатель должен сначала определить n-1, такое что n(n-1)l (mod т). Каждое значение щифротекста умножается на п-1 mod m, а затем разделяется с помощью закрытого ключа, чтобы получить значения открытого текста.

 В нашем примере сверхвозрастающая последовательность - {2,3,6,13,27,52}, т равно 105, а и - 31. Шифротекстом служит 174,280,333. В этом случае п-1 равно 61, поэтому значения шифротекста должны быть умножены на 61 mod 105.

 

174*61 mod 105 = 9 = 3 + 6, что соответствует 011000

280*61 mod 105 = 70 = 2 + 3 + 13 + 52, что соответствует 110101

333*61 mod 105 = 48 = 2 + 6 + 13 + 27, что соответствует 101110

 

 Расшифрованным открытым текстом является 011000 110101 101110.

Назад Домой Вперед
Друзья сайта
  • Группа AR в ВК.
  • Группа AR в FB.
  • Группа AR в OK.
  • Алгебра Логики.
  • Альтернатива Групп.

  • Алгоритм Рюкзака © 2017 created AD.