For å unngå at en nøkkel skal bli funnet, må man generere virkelig tilfeldige nøkler, og de må ha tilstrekkelig entropi. Utfordringen ved å generere virkelig tilfeldige tall på en sikker måte er stor, og har blitt adressert ved hjelp av mange metoder av forskjellige kryptografiske systemer. Det finnes en RFC som omhandler det å generere slumptall. Noen operativsystemer inkluderer verktøy for å innhente entropi ved å ta tiden på uforutsebare operasjoner slik som bevegelser på lesehodet til en harddisk. For å generere små mengder med nøkkelmateriale, vil terningkast være en god kilde til tilfeldighet med høy kvalitet.