Idi na sadržaj

RSA

S Wikipedije, slobodne enciklopedije

RSAje metodašifriranjakoja se zasniva na tome da dugo traje pronaćiproste brojevekod velikihprirodnih brojeva.[1]Objavljen je1978od strane:Ronalda Rivesta,Adija ShamiraiLeonarda Adlemanapo kojima je i dobio ime.[1]

Uvod

[uredi|uredi izvor]

RSA koristialgoritam asimetričnog ključakoji 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.

  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]

Reference

[uredi|uredi izvor]
  1. ^abRSA. Kurs na njemačkoj gimnaziji u BerlinuArhivirano12. 11. 2016. naWayback Machineučitano 18.01.2014njem.
  2. ^abcdefgSimon Singh,GEHEIME BOTSCHAFTEN - Die Kunst der Verschlüsselung von der Antike bis in die Zeiten des Internet,Carl Hanser Verlag, München 1999ISBN3-446-19873-3njem.
  3. ^Katrin Schäfer,Kratak uvod u RSA šifru na univerzitetu matematike uWuppertaluNjemačkaučitano 18.01.2013njem.
Preuzeto iz "https://bs.wikipedia.org/w/index.php?title=RSA&oldid=3145881"