Meldingen som skal sendes gjøres om til tall. La være ett av tallene. Vi finner nå det minste positive tallet for , slik at . Resten ved divisjonen er altså den hemmelige meldingen. Nå kan avsender sende til mottaker.