(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. Selliseid funktsioone Ab nimetatakse tagauksega ühesuunalisteks funktsioonideks. RSA Krüptosüsteemi RSA leiutasid 1977(8) aastal R. Rivest, A. Shamir ja L. Adleman. Seda saab kasutada andmete krüpteerimiseks ja digitaalallkirjade moodustamiseks. RSA turvalisus põhineb arvu algteguriteks lahutamise keerukusel.
(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. Selliseid funktsioone Ab nimetatakse tagauksega ühesuunalisteks funktsioonideks. RSA Krüptosüsteemi RSA leiutasid 1977(8) aastal R. Rivest, A. Shamir ja L. Adleman. Seda saab kasutada andmete krüpteerimiseks ja digitaalallkirjade moodustamiseks. RSA turvalisus põhineb arvu algteguriteks lahutamise keerukusel.