Zagadnienia na egzamin z kryptografii

Zagadnienia na egzamin z kryptografii
1. Podstawowe pojęcia, Zasada Kerchoffa, Szyfr Cezara, Szyfr afiniczny
2. Kryptoanaliza oparta na analizie częstości i jej przeciwdziałanie.
• Szyfrowanie homofoniczne
• Podstawienie wieloalfabetyczne
• Szyfry homofoniczne wyższego rzędu
• Podstawienia polialfabetyczne
• Podstawienia poligramowe
• (Uogólniony) szyfr Hilla.
3. Elementy kryptoanalizy
4. Szyfrowanie symetryczne
• Algorytm DES
• Algorytm 3DES
• Algorytm IDEA
• Algorytm AES-Rijandel
5. Rejestr przesuwny ze sprzężeniem zwrotnym
6. Szyfry strumieniowe
• Podstawy
• Algorytm RC4
• Algorytm A5
7. Kryptografia asymetryczna
• Problem logarytmu dyskretnego
• Rząd grupy, rząd elementu
• Algorytm uzgadniania klucza Diffiego-Hellmana
• Algorytm ElGamala
• Algorytm RSA. Atak RSA ze wspólnym modułem.
• Podpisy cyfrowe
• DSS - Schemat podpisu cyfrowego
– Algorytm SHA
– Algorytm DSA - podpisywanie wiadomości
8. Protokoły kryptograficzne
1
9. Metody uwierzytelniania
• Protokoły z wiedzą zerową
• Uwierzytelnianie interaktywne
– Protokół Fiata-Shamira
– Protokół Schnorra
10. Generatory liczb pseudolosowych
11. Protokół SSL (slajdy)
2