Asymmetrisen kryptauksen ajatuksena on se, että tieto salataan ja muutetaan selväkieliseksi eri avaimilla. Asymmetrisen salausjärjestelmän tulee siis täyttää ainakin seuraavat vaatimukset.
1) Kaikilla :llä
2) Kaikki -parit poikkeavat toisistaan.
3) :n johtaminen
:stä on vähintään yhtä vaikeata kuin
:n laskeminen
:stä.
4) -pari on helppo muodostaa.
Ajatuksen asymmetrisesta kryptologiasta esittivät Diffie ja Hellman jo vuonna 1976, mutta heillä ei kuitenkaan ollyt esittää funktioita, jotka täyttäisivät annetut ehdot [SEDG83].