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

 Законный получатель данного сообщения знает закрытый ключ: оригинальную сверхвозрастающую по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.