Пусть . Положим
Примечание - Описанная процедура в некоторых случаях не обеспечивает однозначного восстановления исходного сообщения. Например, результаты дополнения сообщений , такого что для некоторого , и будут одинаковы. В этом случае для однозначного восстановления необходимо дополнительно знать длину исходного сообщения.