Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Masterat
Domeniul: Informatica
Programul de studii: Baze de date
Limba de predare: Română

SYLLABUS

I. Date generale
Codul	Disciplina	
MML1013	Aritmetică modulară şi criptografie	

Semestrul	Ore: C+S+L	Categoria	Statutul	
1	2+1+1	specialitate	obligatorie	

II. Cadre didactice cu norma de bază în Universitate
Numele şi	Titlul	Gradul	Catedra	Tipul activităţii	
prenumele	ştiinţific	didactic		C	S	L	
CRIVEI Septimiu	Dr.	Conf.	Algebră	*			

Cadre didactice asociate
Numele şi	Titlul	Instituţia	Tipul	Tipul activităţii	
prenumele	ştiinţific		postului	C	S	L	

III. Obiectivele disciplinei
Prezentaelementelor de baza din aritmetica modulara. Prezentarea unor algoritmi fundamentali de criptare cu chei private si cu chei publice a unor aplicatii.	

IV. Conţinutul disciplinei
1. Complexitatea algoritmilor. Aritmetica modulara. 
2. Primalitate si factorizare. 
3. Corpuri finite si logaritmi discreti.
4. Sisteme clasice de criptare. 
5. Criptcu chei private.
6. Criptcu chei publice: RSA, . 
7. Functii hash si semnatur digital.
8. Protocoale legate de chei.	

V. Bibliografie
1. S. Crivei, A. Marcus, C. Sacarea, C. Szanto, Computational algebra with applications to coding theory and cryptography, Editura EFES, Cluj-Napoca, 2006.
2. C. Gherghe, D. Popescu, Criptografie. Coduri. Algoritmi, Editura Univ. Bucuresti, 2005.
3. D. Kahn, The Codebreakers, Macmillan, 1967.
4. N. Koblitz, A Course in Number Theory and Cryptography, Springer-Verlag, 1994.
5. A.J. Menezes, P.C. van Oorschot, S.A. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, 1997. [http://www.cacr.math.uwaterloo.ca/hac]	

VI. Tematica activităţilor didactice pe săptămâni
Saptamana 1: Notiuni de complexitatea algoritmilor, congruente. [1, Cap. 1]
Saptamana 2: Primalitate si factorizare. [1, Cap. 10-11]
Saptamana 3: Resturi patratice. [1, Cap. 2]
Saptamana 4: Corpuri finite si logaritmi discreti. [1, Cap. 5]
Saptamana 5: Sisteme clasice de criptare. [5, Cap. 1]
Saptamana 6: Criptografie cu cheie privata. [5, Cap. 1] 
Saptamana 7: Cifruri pe blocuri. [5, Cap. 7]
Saptamana 8: Cifruri pe siruri. [5, Cap. 6]
Saptamana 9: Criptosistemul RSA. [1, Cap. 12]
Saptamana 10: Criptosistemul ElGamal. [1, Cap. 12]
Saptamana 11: Functii hash. [5, Cap. 9]
Saptamana 12: Semnaturi digitale. [5, Cap. 11]
Saptamana 13: Protocoale legate de chei. [5, Cap. 12-13]
Saptamana 14: Criptografie cuantica. [diverse resurse web]	

VII. Metode didactice folosite
Expunere, conversatie, demonstratie didactica, algoritmizare, problematizare.	

VIII. Evaluare
Referat (1/3 din nota), proiect (1/3 din nota), laborator (1/3 din nota).	

IX. Bibliografie suplimentară
1. R. Lidl, G. Pilz, Applied Abstract Algebra, Springer-Verlag, 1998.
2. B. Schneier, Applied Cryptography, John Wiley & Sons, New York, 1996.
3. S. Singh, The Code Book on CD-ROM [http://www.simonsingh.net].	

	Decan,							Sef de catedra,

	Data,							Titular curs,
   03.03.2009					Conf. Dr.  CRIVEI Septimiu