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

SUBJECT

Code
Subject
MML0013 Elements of Criptography
Section
Semester
Hours: C+S+L
Category
Type
Information engineering - in Hungarian
7
2+1+1
optional
Teaching Staff in Charge
Prof. MARCUS Andrei, Ph.D.,  marcusmath.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
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