Kui A tahab saata B-le salajast sõnumit M, toimub see alljärgnevalt: B moodustab avaliku ja isikliku võtme paari (Ab, Ib) B teeb A-le teatavaks Ab üle ebaturvalise kuid autentse kanali (telefoni) A arvutab Ab (M) ning saadab selle B-le. B dekodeerib sõnumi Ib(Ab(M)) = M A arvutab Ia(M) ning saadab B-le (M,Ia(M)) B kontrollib, kas Aa(Ia(M))=M Kui A tahab saata B-le sõnumit M, mis on nii autentne kui ka konfidentsiaalne. Kuidas siis toimida? A moodustab avaliku ja isikliku võtme paai (Aa, Ia) ning avalikustab Aa. B moodustab avaliku ja isikliku võtme paari (Ab, Ib) ning avalikustab Ab Nüüd on A-l kaks võimalust-- kas moodustada ja saata Ia(Ab(M)) või (Ab(Ia(M)). Milliseid tingimusi peavad rahuldama võtmepaari (Ab, Ib) poolt määratud kodeerimis- ja dekodeerimisoperatsioonid. C= Ab(M) peab olema lihtsalt arvutatav. Ib(C) peab olema leitav teades suurust Ib. Teades avalikku suurust Ab ei tohi olla võimalik arvutada salajast suurust Ib.
Kui A tahab saata B-le salajast sõnumit M, toimub see alljärgnevalt: B moodustab avaliku ja isikliku võtme paari (Ab, Ib) B teeb A-le teatavaks Ab üle ebaturvalise kuid autentse kanali (telefoni) A arvutab Ab (M) ning saadab selle B-le. B dekodeerib sõnumi Ib(Ab(M)) = M A arvutab Ia(M) ning saadab B-le (M,Ia(M)) B kontrollib, kas Aa(Ia(M))=M Kui A tahab saata B-le sõnumit M, mis on nii autentne kui ka konfidentsiaalne. Kuidas siis toimida? A moodustab avaliku ja isikliku võtme paai (Aa, Ia) ning avalikustab Aa. B moodustab avaliku ja isikliku võtme paari (Ab, Ib) ning avalikustab Ab Nüüd on A-l kaks võimalust-- kas moodustada ja saata Ia(Ab(M)) või (Ab(Ia(M)). Milliseid tingimusi peavad rahuldama võtmepaari (Ab, Ib) poolt määratud kodeerimis- ja dekodeerimisoperatsioonid. C= Ab(M) peab olema lihtsalt arvutatav. Ib(C) peab olema leitav teades suurust Ib. Teades avalikku suurust Ab ei tohi olla võimalik arvutada salajast suurust Ib.