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