1 / 15

Asimetrični algoritmi kriptiranja

Asimetrični algoritmi kriptiranja. Ivan Murat. Uvod. Sve važnije pitanje sigurnosti Podjela po važnosti zaštite: Vojni informacijski sustavi Bankovni informacijski sustavi Zdravstveni i bolnički informacijski sustavi Informacijski sustavi državnih institucija

harding-mercer
Download Presentation

Asimetrični algoritmi kriptiranja

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Asimetrični algoritmi kriptiranja Ivan Murat

  2. Uvod • Sve važnije pitanje sigurnosti • Podjela po važnosti zaštite: • Vojni informacijski sustavi • Bankovni informacijski sustavi • Zdravstveni i bolnički informacijski sustavi • Informacijski sustavi državnih institucija • Informacijski sustavi osguravajućih društava • Poslovni informacijski sustavi gospodarskih subjekata

  3. Uvod • Jedan od podjela sigurnosnih mehanizama: • Zaštita od vanjskih utjecaja • Zaštita ostvarena sučeljem prema korisniku • Unutarnji zaštitni mehanizmi • Komunikacijski zaštitni mehanizmi

  4. Uvod • Tri osnovna sigurnosna zahtjeva: • Povjerljivost ili tajnost • Raspoloživost • Besprijekornost • Povjerljivost ili tajnost i besprijekornost osigurava kriptiranje

  5. Osnovni kriptografski pojmovi • Razgovijetni ili jasni tekst • Kriptiranje – kriptirani tekst • Dekriptiranje

  6. Osnovni kriptografski pojmovi • Kriptiranje u izvorištu, dekriptiranje u odredištu • Komunikacijski kanal se štiti od prisluškivanja • Osigurana povjerljivost informacija

  7. Kriptosustavi, povjerljivi komunikacijski kanal • Funkcija kriptiranja E i funkcija dekriptiranja D • Alica i Bob • KEi KD - ključevi

  8. Kriptosustavi, povjerljivi komunikacijski kanal • Dobrota kriptosustava određena je težinom otkrivanja ključa dekriptiranja KD • Kriptoanalitičar može pokušavati otkriti ključ dekriptiranja: • Uz poznavanje samo kriptiranog teksta • Uz poznavanje samo ograničene količine kriptiranog i razgovijetnog teksta • Uz poznavanje neograničene količine kriptiranog i njemu pripadajućeg razgovijetnog teksta

  9. Kriptosustavi, povjerljivi komunikacijski kanal • Danas su u uporabi dva osnovna oblika kriptosustava: • Simetrični kriptosustavi • Asimetrični kriptosustavi

  10. Asimetrični kriptosustavi • Osnova u svojstima brojeva - teorija brojeva • Djeljivost • Prosti brojevi • Ekvivalentnost po modulu • Eulerov teorem • Fermatov teorem • …

  11. Asimetrični kriptosustav - RSA • Opisuje ih izraz • P - jasni ili razgovijetni tekst • C - kriptirani tekst • E - funkcija kriptiranja • KE – parametar ili ključ kriptiranja • KD – parametar ili ključ dekriptiranja

  12. Asimetrični kriptosustav - RSA • RSA • Ron Rivest, • Adi Shamir, • Len Adleman • Zasniva se na teoriji brojeva

  13. Asimetrični kriptosustav - RSA • Algoritam • Odabiru se dva velika prosta broja (p,q>10100) • Računa se umnožak n=p*q • Računa se umnožak φ(n)=(p-1)(q-1) • Odabire se broj d< φ(N) i relativno prost u odnosu na φ(n) • Računa se e< φ(N) takav da je e*d=1 (mod φ(N)) • KE=(e,n) je javni ključ (public key) • KD=(d,n) je privatni ključ (private key)

  14. Komuniciranje kriptosustavom RSA • Svi znaju KEB, samo Bob zna KDB • Poruke slane Bobu se kodiraju s KEB • Samo Bob zna KDB potreban za dekriptiranje • Podaci su sigurni

  15. Raspodjela ključeva u zatvorenom RSA kriptosustavu • PKM (public key manager) – zna javne ključeve i dodjeljuje ih • Zna i identifikaciju svakog korisnika • Nakon što PKM javi ključ komunikacija je moguća

More Related