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

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

Dvije stranke Alice i Bob žele da razmijene šifriranu poruku.

1. Alice bira dva prosta broja s kojim prozvodi javni i privatni ključ ^[2]
2. Alice šalje Bobu samo javni ključ s kojim Bob može da šifrira svoju poruku ^[2]
3. Bob šalje svoju poruku Alice.^[2]
4. Alice koristi privatni ključ samo njoj poznat za dešifriranje poruke.^[2]