Universitatea POLITEHNICA din Bucureti

Facultatea de Electronic, Telecomunicaii i Tehnologia Informaiei

Catedra de Electronic Aplicat i Ingineria Informaiei
Anul universitar 2010 -2011

FISA DISCIPLINEI

1. DATE DE IDENTIFICARE
Titlul Disciplinei:

Criptografie i Protecia Datelor

Titular de disciplin:

Prof. Dr. ing. Adriana VLAD

Codul disciplinei:

04.S.08.A.515

Tipul disciplinei:

S - disciplin de specialitate

Semestrul:

Numar ore curs:

28 ore

Numar ore aplicatii:

14 ore

Numar puncte de credit:

Pachetul:

aria curiculara de specialitate

Precondiii:

parcurgerea urmtoarelor discipline:

Teoria transmisiunii informaiei, Matematici Speciale, Structuri de

date si algoritmi.
Este complementar disciplinelor n care este vorba de prelucrarea
informaiei n reele mari de calcul.
2. OBIECTIVELE DISCIPLINEI
- pentru curs:
Cursul face o prezentare de ansamblu a sistemelor secrete clasice i cu chei
publice urmrind: (1) stpnirea de ctre student a teoriei i a tehnicilor de
protecie a informaiei, a metodelor de proiectare, realizare i evaluare a unui
algoritm criptografic. (2) utilizarea metodelor criptografice n alte domenii (codarea
imaginilor, algoritmi compleci) sau cu alte scopuri (modelarea limbajului natural,
evidenierea i evaluarea entropiei i redundanei din surse naturale, generarea
de numere pseudoaleatoare, etc).
- pentru aplicaii:
Sunt considerai algoritmi specifici criptografiei clasice i cu chei publice, att cu
scop ilustrativ (activitatea de laborator), ct i ca exerciii de proiectare (teme de
cas). Sunt prezentate metode de criptare i elemente de criptanaliz.

3. COMPETENTE SPECIFICE
Stpnirea fundamentelor teoretice care permit nelegerea modului de
funcionare al unui criptosistem, precum i cunoasterea celor mai importante
criptosisteme de interes practic. Dezvoltarea abilitii de a proiecta noi sisteme de
cifrare eficiente.
Competene privind cunotinele: C3.1 Identificarea unor clase de probleme i metode de
rezolvare caracteristice sistemelor informatice; C3.2 Utilizarea de cunotine interdisciplinare,
a tiparelor de soluii i a instrumentelor teoretice, efectuarea de experimente i interpretarea
rezultatelor lor.
Competene privind abilitile: C3.4 Evaluarea comparativ, inclusiv experimental, a
alternativelor de rezolvare, pentru optimizarea performanelor; C3.5 Dezvoltarea i
implementarea de soluii informatice pentru probleme concrete.
4. CONTINUTUL TEMATIC (SYLABUS)
a. Curs:
Capitolul
1.
2.

3.
4.

5.

Continutul
O privire de ansamblu asupra cursului: descriere, notiuni de baza ale criptografiei
convenionale i ale criptografiei cu chei publice.
Principiile criptografiei n lumina teoriei sistemelor secrete a lui C.E.
SHANNON.
Cantitatea de secret. Sistem secret perfect, sistem secret cu soluie unic,
sistem secret ideal.
Spargerea cifrurilor. Redundana. Distana de unicitate.
Evaluarea sistemelor secrete practice: rezistena la atac criptanalitic,
mrimea cheii, complexitatea cifrrii/descifrrii, propagarea erorilor,
expandarea mesajului.
Combinaii de cifruri. Funcii criptografice de mixare. Difuzie i confuzie.
Exemple de cifruri clasice (construcie, atac criptanalitic).
Standardul american de cifrare: DES.
Criptografia cu chei publice.
Contribuiile lui HELLMAN. Fundamente matematice n criptografia cu chei
publice. Complexitate computaional. Sisteme cu distribuire public a cheilor
i sisteme secrete publice.
Sistemul RSA.
Sisteme de tip rucsac.
Autentificarea n sistemele de comunicaie. Semntura secret.
Criptografie bazat pe sisteme haotice.
Total:

Nr. Ore
2
14

2
8

2
28

b. Aplicaii:
Laborator
1, 2 i 3

Laborator
4, 5 i 6
Loborator
7

Concepere i implementare software a metodei de criptare i evaluarea

rezistenei la atacuri criptanalitice.
Se vor studia diveri algoritmi din criptografia convenional: metode de tip
subtituie, metode de tip transpoziie, metode bazate pe funcii criptografice de
mixare, standardul american de criptare DES i criptosisteme nrudite.
Implementare software i analiza unor algoritmi din criptografia cu chei
publice:
- metode bazate pe problema rucsacului
- metoda RSA (Rivest Shamir Adleman)
- funcia Hash; semntura secret
Verificare laborator
Total:

2
14

5. EVALUAREA
a) Activitatile evaluate si ponderea fiecareia (conform Regulamentului studiilor
de licen) :
laborator (test de verificare):
30%;
teme de cas:
30%;
examen final (scris/oral):
40%.
b) Cerintele minimale pentru promovare
predarea temelor de casa;
efectuarea tuturor lucrrilor de laborator
obinerea a 50 % din punctajul total pe parcus (laborator, teme de casa)
obinerea a 50 % din punctajul verificrii finale
c) Calculul notei finale: prin rotunjirea punctajului final (obtinut prin insumarea
punctajului de la laborator, teme de casa, verificare final).
6. REPERE METODOLOGICE (modul de prezentare, materiale, etc.)
Prelegerile de curs se fac n amfiteatru cu demonstrarea teoriei matematice care
permite nelegerea modului de lucru i utilizrii unui criptosistem.
Cursul este susinut de numeroase articole i alte lucrri de cercetare ale
titularului de curs n colaborare cu echipa didactic i de cercetare asociat
disciplinei.
7. BIBLIOGRAFIA
1. Adriana Vlad, Note de Curs.
2. C.E. Shannon, "Communication Theory of Secrecy Systems", Bell Systems Technical
Journal, 28 (1949), 656-715.
3. W. Diffie and M. E. Hellman, New directions in criptography, IEEE Transactions on
Information Theory, 22 (1976), 644-654.
4. I. Angheloiu, E. Gyrfi i V. Patriciu, Securitatea i protecia informaiei n sistemele
electronice de calcul, Ed. Militar, Bucureti, 1986.
5. A. Salomaa, Criptografie cu chei publice, Ed. Militar, Bucureti, 1993.
6. V. Patriciu, Criptografia i securitatea reelelor de calculatoare cu aplicaii n C i
Pascal, Ed. Tehnic, Bucureti, 1994.
7. Adriana Vlad, M. Mitrea, A Study of Confusion Involved by Shannon's Mixing
Transformations, Buletinul tiinific al Universitii Politehnica din Bucureti,
Seria C, Vol. 57-58, Nr. 1-4, (1995-1996), pp. 55-64.
8. Adriana Vlad, M. Mitrea, "Image Enciphering by Means of Cryptographic Mixing
Transformations", Buletinul tiinific al Universitii "Politehnica" din Timioara, Tom
43(57), Fasc. 2, (1998), pp. 185-190.
9. Adriana Vlad, M. Mitrea, "Cryptographic Mixing Transformations for Image
Applications", Proc. SPIE, Vol. 3405, (1997), pp. 477-482.
10. Adriana Vlad, M. Mitrea Digital image protection by means of cryptographic
mixing transformations Proc. SPIE, Vol. 4430, (2000), pp. 560-565.
11. M. Mitrea, Adriana Vlad, A. Branea, The m-gram Substitution in the Cryptographic
Mixing Transformation Applied to Images, in Proc. Intl. Symp. on Signal, Circuits &
Systems - SCS99, July 1999, Iai, pp. 151-155.
12. Adriana Vlad, A. Mitrea i M. Mitrea, Limba romn scris ca surs de informaii, Ed.
Paideia, Bucureti, 2003.
13. M.S. Baptista, Cryptography with chaos Physics Letters A, vol. 240 (1998) 50-54.
SEF DE CATEDRA

TITULAR DE DISCIPLINA

Prof. Dr. ing. Dan Alexandru STOICHESCU

Prof. Dr. ing. Adriana VLAD