1862543791

Liczba godzin: 30 godzin wykładu + 30 godzin laboratorium.

Forma zaliczenia: Na podstawie 2-3 projektów obowiązkowych i jednego przydzielonego indywidualnie.

| OVslO/ZIVs8-KK | KRYPTO LOGIA - KRYPTOGRAFIA I KRYPTOANALIZA |

Cele przedmiotu: Przedstawienie metod zabezpieczania informacji, ograniczania dostępu do niej poprzez szyfrowanie oraz metod przełamywania tych ograniczeń. Przedstawienie aktualnie wykorzystywanych algorytmów i protokołów kryptograficznych jak również ukazanie perspektywy historycznej rozwoju tych metod. Zawartość programowa:

1.    Kryptografia klasyczna (10 godzin). Kryptosystem, kryptografia i kryptoanaliza. Kryptosystemy mono-alfabetyczne - przegląd, przykład kryptoanalizy. Kryptosystemy polialfabetyczne - przegląd, przykład krypto-analizy. Maszyny rotorowe - ENIGMA - podstawy teoretyczne; historia. DES, 3DES i AES.

2.    Kryptografia klucza publicznego (12 godzin). Idea klucza publicznego, funkcje jednokierunkowe. Problem plecakowy i kryptosystem plecakowy. Algorytm Shamira przełamania kryptosystemu plecakowego. Ciała Ga-lois, logarytm dyskretny, kryptosystem plecakowy „gęsty”. RS A - najczęściej stosowany kryptosystem klucza publicznego. Testy pierwszości - przegląd. Podpis elektroniczny - identyfikacja.

3.    Protokoły kryptograficzne (8 godzin). Protokół kryptograficzny - wprowadzenie. Rzut monetą przez telefon; poker telefoniczny. Częściowe odkrywanie sekretu. Dowody o wiedzy zerowej. Przekonywanie bez ujawniania szczegółów.

Literatura:

1.    N. Koblitz, Wykład, z teorii liczb i kryptografii, WNT, Warszawa, 1995.

2.    B. Schneier, Applied cryptography, John Wiley&Sons, 1994.

3.    W. Trappe, L.C. Washington, Introduction to cryptography with Coding Theory, Prentice Hall, 2002.

Liczba godzin: 30 godzin wykładu + 30 godzin ćwiczeń.

Forma zaliczenia: ćwiczenia - pisemne kolokwia i aktywność na ćwiczeniach. Egzamin pisemny (z uwzględ-niemiem oceny z ćwiczeń).