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

Code	Subject	
MML1013	Modular Arithmetic and Cryptography	

Section	Semester	Hours: C+S+L	Category	Type	
Databases	1	2+1+1	speciality	compulsory	
Distributive Systems in Internet	1	2+1+1	speciality	compulsory	

Teaching Staff in Charge	Assoc.Prof. CRIVEI Septimiu, Ph.D., crivei@math.ubbcluj.ro	
Aims	Presentation of basic elements of modular arithmetic. Presentation of fundamental encryption algorithms with private and public keys and applications.	
Content	1. Algorithms complexity. Modular arithmetic.
2. Primality and factorization.
3. Finite fields and discrete logarithms.
4. Classical encryption systems.
5. Private key cryptography.
6. Public key cryptography.
7. Hash functions and digital signatures.
8. Protocols on keys.	
Bibliography	1. S. Crivei, A. Marcus, C. Sacarea, C. Szanto, Computational algebra with applications to coding theory and cryptography, Ed. EFES, Cluj-Napoca, 2006.
2. C. Gherghe, D. Popescu, Criptografie. Coduri. Algoritmi, Univ. Bucuresti, 2005.
3. D. Kahn, The Codebreakers, Macmillan, 1967.
4. N. Koblitz, A Course in Number Theory and Cryptography, Springer, 1994.
5. A.J. Menezes, P.C. van Oorschot, S.A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997. [http://www.cacr.math.uwaterloo.ca/hac]
	
Assessment	Presentation and project (2/3 of the grade), laboratories (1/3 of the grade).