RSA je metoda šifriranja koja se zasniva na tome da dugo traje pronaći proste brojeve kod velikih prirodnih brojeva. Objavljen je 1978 od strane: Ronalda Rivesta, Adija Shamira i Leonarda Adlemana po kojima je i dobio ime.RSA . Kurs na njemačkoj gimnaziji u Berlinu učitano 18.01.2014 njem.
Uvod
RSA koristi algoritam asimetričnog ključa koji prema tome ima dva različita ključa: javni i privatni.Simon Singh, GEHEIME BOTSCHAFTEN - Die Kunst der Verschlüsselung von der Antike bis in die Zeiten des Internet,Carl Hanser Verlag, München 1999 njem.Katrin Schäfer,Kratak uvod u RSA šifru na univerzitetu matematike u Wuppertalu Njemačka učitano 18.01.2013 njem.
Javni je poznat svima i služi samo za šifriranje. Privatni ključ je poznat samo onom ko ga proizvede i služi za dešifriranje.
Postupak
Dvije stranke Alice i Bob žele da razmijene šifriranu poruku.
Alice bira dva prosta broja s kojim prozvodi javni i privatni ključ Alice šalje Bobu samo javni ključ s kojim Bob može da šifrira svoju poruku Bob šalje svoju poruku Alice. Alice koristi privatni ključ samo njoj poznat za dešifriranje poruke. Reference
Kategorija:Kriptografija