Законный получатель данного сообщения знает закрытый ключ: оригинальную сверхвозрастающую поел е-довательность, а также значения я и от, использованные для превращения ее в нормальную последовательность рюкзака. Для дешифрирования сообщения получатель должен сначала определить п такое что n{nl)= (mod от). Каждое значение щифротекста умножается на nl mod от, а затем разделяется с помощью закрытого ключа, чтобы получить значения открытого текста.
В нашем примере сверхвозрастающая последовательность - {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.