Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Licenţă
Domeniul: Informatică
Programul de studii: Informatică - în limba engleză
Limba de predare: Engleză

SYLLABUS

I. General data
Code	Subject	
MA024	Cryptography	

Semester	Hours: C+S+L	Category	Status	
8	2+2+0		optional	

II. Full status faculty members
Name and	Scientific	Didactic	Chair	Type of activity	
surname	title	title		C	S	L	
SACAREA Cristian	Ph.D.	Lect.	Algebra	*			

Associated faculty members
Name and	Scientific	Institution	Type of	Type of activity	
surname	title		position	C	S	L	

III. Course objectives
We present the most important algorithms for cryptography with private keys (DES, AES) and public keys (RSA, DSS), and also several protocols including zero knowledge protocols.	

IV. Course contents
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.	

V. Bibliography
1. S. ARTO: 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 

VI. Thematic of didactic activities per weeks
1.	Introduction to Cryptography (1 lecture + 1 exercise class) : What is Cryptography, areas of use, some historical remarks, examples.
2.	Classical cryptographical systems (2 lectures + 2 exercise classes): Autokey cipher, permutation cipher, Vigerene cipher, polygraphic substitution ciphers, affine ciphers, substitution ciphers 
3.	Attacks on classical ciphers (2 lectures + 2 exercise classes): Frequency analysis, index of coincidence, Kasiski examination
4.	Symmetric key cryptography (3 lectures + 3 exercise classes): block ciphers, stream ciphers, DES, 3-DES, IDEA, MARS, AES
5.	Attacks on modern ciphers (2 lectures + 2 exercise classes): linear and differential cryptanalysis
6.	Public key cryptography (2 lectures + 2 exercise classes): RSA, ElGamal, digital signature schemes
7.	Various cryptographic protocols (2 lectures + 2 exercise classes): Zero Knowledge Protocol, secret sharing, electronic cash, secure multiparty computation	

VII. Didactic methods used
Lectures, presentation, projects, exercises, individual study	

VIII. Assessment
At the end of the semester a final project has to be written, consisting in a series of practical attacks on some ciphertexts. The final grade is the grade of this project	

IX. Additional references
A.J. Menezes, P.C. van Oorshchot, S.A. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, 1997.	

	Decan,							Sef catedra
Prof. Dr. Petru Blaga				Prof. Dr. Andrei Marcus

	Date,							Course responsible,
27.04.2007								Lect. SACAREA Cristian, Ph.D.