Cryptography. Authors: Mladen Kovačević, Miodrag Milić, Vojin Šenk. Teacher: Mladen Kovačević. Date:

Транскрипт

1 Cryptography Authors: Mladen Kovačević, Miodrag Milić, Vojin Šenk Teacher: Mladen Kovačević Date: Teaching/training material developed within the project BENEFIT - Boosting the telecommunications engineer profile to meet modern society and industry needs cofounded by the ERASMUS+ KA2 program grant agreement n EPP AT-EPPKA2-CBHE-JP. Disclaimer: The European Commission's support for the production of this publication does not constitute an endorsement of the contents, which reflect the views only of the authors, and the Commission cannot be held responsible for any use which may be made of the information contained therein.

2 Kriptozaštita informacija Uvod i pregled predmeta

3 Nastavnik Mladen Kovačević Kabinet: NTP 126 O predmetu Materijali Slajdovi Snimljena predavanja Knjiga: Dan Boneh and Victor Shoup, A Graduate Course in Applied Cryptography, ( Način polaganja Vaše prezentacije (30 bodova) Pismeni ispit (75 bodova)

4 Literatura Dan Boneh and Victor Shoup, A Graduate Course in Applied Cryptography, Jonathan Katz and Yehuda Lindell, Introduction to Modern Cryptography, 2 nd ed., Istorijat i zanimljivosti: David Kahn, The Codebreakers The Story of Secret Writing, Simon Singh, The Code Book The Secret History of Codes & Code-breaking, 1999.

5 Osnovni pojmovi Kriptografija κρυπτόσ = skriveno, tajno γράϕειν = pisati Nauka o metodama za zaštitu tajnosti i integriteta podataka (kao i metodama autentikacije, obezbeđivanja anonimnosti, i još mnogo toga) Kriptoanaliza Nauka o metodama za razbijanje šifara Tehnike otkrivanja/izvlačenja informacija iz kriptosistema bez poznavanja tajnog ključa Kriptologija = kriptografija + kriptoanaliza λογία = nauka, proučavanje

6 Osnovni pojmovi Steganografija στεγανόσ = prikriveno Metode za prikrivanje poruka unutar drugih poruka ili nekog drugog sadržaja (slika, video,...) Za razliku od kriptografije, kod ovakvih načina prenošenja informacija sakriva se činjenica da poruka uopšte postoji Prvi zapis: Johannes Trithemius, Steganographia, 1499

7 Egipat ( 1900 BC) Kriptografija kroz istoriju

8 Antička Grčka ( 500 BC) Kriptografija kroz istoriju Skitali

9 Rim ( BC) Kriptografija kroz istoriju Gaj Julije Cezar

10 Abasidski kalifat (855 AD) Kriptografija kroz istoriju Al-Kindi, O dešifrovanju kriptografskih poruka

11 Kriptografija kroz istoriju Leon Batista Alberti ( ) Otac zapadne kriptografije"

12 Tomas Džeferson ( 1795) Kriptografija kroz istoriju Jefferson disk, wheel cipher

13 II svetski rat ( ) Kriptografija kroz istoriju Enigma

14 Osnovni model (simetričnog) kriptosistema

15 Terminologija cryptosystem kriptografski sistem, kriptosistem cipher šifra encryption proces šifrovanja decryption proces dešifrovanja key (tajni) ključ plaintext izvorni tekst poruke ciphertext šifrovani tekst, šifrat cryptogram kriptogram cryptographers kriptografi, dizajneri kriptografskih sistema cryptanalysts kriptoanalitičari

16 Sadržaj kursa Klasična kriptografija Supstitucija Transpozicija Informaciono-teoretska bezbednost Protočne šifre Blok šifre 3DES AES Autentikovana enkripcija MAC Kriptosistemi sa javnim ključem Diffie Hellman protokol RSA kriptosistem El-Gamal kriptosistem Digitalni potpisi

17 Kriptozaštita informacija Kraj

18 Disclaimer: The European Commission's support for the production of this publication does not constitute an endorsement of the contents, which reflect the views only of the authors, and the Commission cannot be held responsible for any use which may be made of the information contained therein.