Diskrečiūjų struktūrų egzamino konspektas

Ištrauka

1. Bendrieji kombinatorikos dėsniai(skaidrės)
2. Junginiai
2.1. Pagrįsti junginių skaičiaus apskaičiavimą.
2.2 Apskaičiuoti junginių skaičių arba tikimybę.
3 Junginių generavimas
4. Rekurentiniai sąryšiai:
4.1. Rekurentinio sąryšio sąvoka.
4.2. Tiesiniai rekurentiniai sąryšiai su pastoviais koeficientais ir jų sprendimas.
4.3. Rekurentinių sąryšių sudarymas.
4.3.1. Sudaryti rekurentinį sąryšį duotam uždaviniui.(KNYGIOJ 268)
5. Kriptografija
5.1. Kriptografija ir steganografija.
5.2. Kriptografinės atakos.
5.2.1. Atpažinti situacijoje kriptografinę ataką.
5.3. Reikalavimai kriptosistemoms.
6. Vernamo šifras
6.1. Kas tai yra? Kaip jis veikia?
6.2. Kodėl jis nenulaužiamas?
6.3. Kokie jo trūkumai?
7. Klasikiniai šifrai
7.1. Pakeitimas ir perstatymas.
7.2. Monoalfabetiniai pakeitimo šifrai.
7.2.1. Cezario šifras.
7.2.2. Afininiai šifrai.
7.2.3. Šifrų kriptoanalizė.
8. Dalumas, pirminiai skaičiai ir pan. 
9. Euklido algoritmas.
10. Išplėstinis Euklido algoritmas.
11. Modulinė aritmetika, lyginiai.
11.1. Lyginio sąvoka.
12. Oilerio fi funkcija.
12.1. Apibrėžimas, apskaičiavimas, savybės.  maa mod1
13. Viešojo rakto kriptosistemos.
14. RSA