I asymmetrisk nøgle kryptografi to forskellige nøgler nemlig offentlige nøgle og den private nøgle bruges til kryptering og dekryptering. En offentlig privat nøglepar er matematisk beslægtet, men ikke kan hentes af hinanden.
Offentlige nøgle for en bestemt bruger er kendt for alle. Hvis nogle af parterne ønsker at sende nogle besked til brugeren, partiet benytter brugerens offentlige nøgle til at kryptere meddelelsen, nu beskeden kan kun dekrypteres ved hjælp af den private nøgle af den tilsvarende offentlige nøgle.
Når en bruger sender nogle budskab, bør han være i stand til at fornægte sin handling. Dette kaldes ikke-afvisning.
I asymmetrisk nøgle kryptografi kan garanteres ikke afvisning, hvis brugeren underskriver digitalt nogle budskab med sin private nøgle, som kun svarer offentlige nøgle for at brugeren kan dekryptere den.