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]

Reference

  1. ^ a b RSA . Kurs na njemačkoj gimnaziji u Berlinu Arhivirano 12. 11. 2016. na Wayback Machine učitano 18.01.2014 njem.
  2. ^ 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.
  3. ^ Katrin Schäfer,Kratak uvod u RSA šifru na univerzitetu matematike u Wuppertalu Njemačka učitano 18.01.2013 njem.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.