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