Mottaker finner fram to primtall som og og regner ut og . For at dette skal bli tilstrekkelig sikkert må man velge to store primtall (over noen 100 siffer i hver). Nå velger mottaker et tall slik at Tallene og kan nå offentliggjøres for at sender kan begynne kryptering. Dette er den offentlige nøkkelen (en.: public key). Kongruensen regnes nå ut, og det minste positive tallet velges til det hemmelige tallet . (= hemmelig dekrypteringsnøkkel).