Pregătire Examen - Securitatea Datelor

Surse de informație, modelul sistemului de transmisie, proprietățile informației și măsura cantitativă a informației.

Definiția entropiei Shannon, proprietăți, entropia condiționată, informația mutuală și relații între entropii.

Canal discret fără memorie, canal binar simetric, matricea de tranziție, capacitatea canalului și formula CBS.

Prima teoremă (codarea surselor), a doua teoremă (codarea canalului), implicații practice și interpretare.

Coduri bloc, cod unic decodabil, cod prefix (instantaneu), inegalitatea Kraft, inegalitatea McMillan, arbori de cod.

Algoritmul Huffman pas cu pas, construcția arborelui, proprietăți de optimalitate, eficiența codului și exemplu complet.

Procedura de codare Shannon-Fano, comparație cu Huffman, teorema Kraft-Fano, exemplu pas cu pas.

Redundanța, eficiența codului, limitele teoretice ale compresiei, rata de compresie și exemplu practic.

Definiția distanței Hamming, distanța minimă a codului, capacitatea de detecție și corecție a erorilor, greutatea Hamming și modelul canalului binar simetric.

Parametrii codului Hamming, matricea generatoare G, matricea de paritate H, codarea și decodarea prin sindrom, cu exemplu complet pe Hamming(7,4).

Definiția codurilor Reed-Muller RM(r,m), parametri, construcția matricei generatoare, decodarea prin logică majoritară și exemplu cu RM(1,3).

Definiția codurilor Bose-Chaudhuri-Hocquenghem, câmpuri Galois, elemente primitive, polinoame minimale și generatoare, exemplu de construcție BCH cu t=2.

Teoria numerelor, algoritmul lui Euclid, funcția Euler, congruențe, teorema chineză a resturilor, teoremele Euler și Fermat, logaritmul discret, inele de polinoame și criteriul lui Eisenstein.

Modelul matematic al sistemelor de cifrare (cifrator, receptor, interceptor), definiția Shannon, sisteme secrete perfecte, compunerea sistemelor, cele 5 principii Shannon, difuzia și confuzia.

Succesiuni aleatoare și pseudoaleatoare, metoda congruențial-liniară, LFSR, criteriile lui Golomb, testele de aleatorism și generatoare neliniare.

Câmpuri Galois GF(q), reprezentare polinomială și exponențială, funcții de permutare, metoda N=pⁿ, metoda Carmichael N=pⁿ+1, cifrare poligrafică și exemplu practic.

Porți logice fundamentale, tabele de adevăr, circuite combinaționale (sumatoare, multiplexoare, decodificatoare) și secvențiale (bistabile, registre, numărătoare).

Familia TTL și subfamiliile sale, familia CMOS, comparație detaliată TTL vs CMOS, parametri electrici și interfațarea între familii.

Clasificarea memoriilor nevolatile: ROM mask-programmed, PROM, EPROM (exemplu 2764A), EEPROM, organizare internă, semnale de control și diagrame de timp.

SRAM (celula cu 6 tranzistoare, exemplu HM6264A), DRAM (celula cu 1 tranzistor, refresh, multiplexarea adreselor RAS/CAS), comparație SRAM vs DRAM.

Arhitectura Flash NOR vs NAND, ștergerea pe sectoare, programare Fowler-Nordheim, exemplu 29F010, cicluri limitate și aplicații moderne.

Extensia în lățime (paralel), extensia în adâncime (serie cu decodificator), extensia mixtă, exemple practice și hazardul combinațional la decodificare.

Definiția ingineriei sociale, clasificarea atacurilor (phishing, pretexting, baiting), ciclul atacului, exemple reale (RSA 2011, Target 2013, Stuxnet) și modelul Cyber Kill Chain.

Principiile psihologice ale lui Cialdini, trigger-ele emoționale, analiza semantică a emailurilor de phishing, profilul emoțional al mesajelor malițioase.

Apărare stratificată (defence in depth), măsuri tehnice, Security Awareness Training, detectare prin machine learning (SVM, Naive Bayes), vectori hibrizi și metrici de evaluare.