Babes-Bolyai University of Cluj-Napoca
Faculty of Mathematics and Computer Science
Study Cycle: Graduate
SUBJECT

Code	Subject	
MML0013	Elements of Criptography	

Section	Sem.	Hours: C+S+L	Category	Type	
Information engineering	7	2+1+1	speciality	optional	

Teaching Staff in Charge		
Aims	We present the most important algorithms for cryptography 
with private keys (DES, AES) and public keys (RSA, DSS), and also several protocols.
	
Content	Modular arithmetic. Congruences.  Modular exponentiation. Quadratic residues. 
Classical cryptosystems. Complexity of algorithms. Factorization
 Private key cryptosystems: DES, AES. Public key cryptosystems. One-way and trapdoor functions. 
Public key cryptosystems. RSA, Diffie-Hellman. Hash functions. Digital signature.
	
Bibliography	1. A. Salomaa: Criptografie cu chei publice, Ed. Militara, Bucuresti 1983. 
2. T. CORMEN, C.  LEISERSON, R. RIVEST: Introducere în algoritmi. Computer Press Agora,  Cluj Napoca1999. 
3. N. KOBLITZ : A Course in Number Theory and Cryptography, Springer-Verlag, Berlin 1994. 
4. R.LIDL, G. PILZ : Applied Abstract Algebra, Springer-Verlag, Berlin1998. 
5. V.V. PATRICIU: Criptografie si securitatea retelelor de calculatoare. Ed. Tehnica, Bucuresti 1994
6. W. STALLINGS: Cryptography and Network Security, second ed., Prentice-Hall, 1999 

Assessment	Homework. Essays. Exam.