Nøklene som brukes innen offentlig nøkkelkryptering har en matematisk struktur. For eksempel så er offentlige nøkler som brukes i RSA produktet av to primtall. Av den grunn så krever offentlige nøkkelsystemer lengre nøkler enn symmetriske systemer for det samme nivå av sikkerhet. 3072 bits er den anbefalte nøkkellengden for systemer basert på faktorisering og heltalls diskrete logaritmer som har som mål å ha en sikkerhetsekvivalens tilsvarende en 128 bits symmetrisk nøkkel.