Ett sentralt problem blir da hvordan denne hemmeligheten kan formidles mellom partene, slik at kommunikasjon kan oppstå.
Nyere kryptosystemer har omgått dette på en elegant måte: En har en nøkkel som bare kan brukes til å kryptere meldingen, og en annen nøkkel som bare kan brukes til å dekryptere den; en kan ikke finne den ene selv om en har den andre.
En kan da distribuere nøkkelen for nedpakking fritt, og bare holde nøkkelen for opp-pakning hemmelig.
En pussig bivirkning er at en får noe som kan gi oss en signatur; dersom en krypterer en melding med den hemmelige nøkkelen, kan alle som har den offentlige nøkkelen pakke den opp, og være garantert at bare den som har den tilhørende hemmelige nøkkelen kan ha laget meldingen.