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

SUBJECT

Code
Subject
MML1011 Cryptography
Section
Semester
Hours: C+S+L
Category
Type
Computational Mathematics - in Hungarian
1
2+1+0
speciality
compulsory
Optimization of computational models- in Hungarian
3
2+1+0
speciality
compulsory
Teaching Staff in Charge
Assoc.Prof. SZANTO Csaba Lehel, Ph.D.,  szantomath.ubbcluj.ro
Aims
We present the most important algorithms for cryptography with private keys (DES, AES) and public keys (RSA, DSS), and also several protocols.
Content
Preliminaries: 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.
References
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.
Links: Syllabus for all subjects
Romanian version for this subject
Rtf format for this subject