442 ريض

تطبيقات الجبر: التعمية (التشفير).

Title of the course: Applications of Algebra
Pre-requisite: Math 344
Credit hours: 4 (3+1)

Content: 
1- Cryptography: Classical mono and poly alphabetic ciphers, Stream ciphers. Introduction to cryptanalysis. Exponential ciphers. Public-key cryptosystems: RSA, Rabin Cryptosystem, ElGamal system. Electronic signatures.
2-Coding Theory: Introduction and general concepts. Linear Codes. Perfect Codes. Cyclic Codes.
Here is the breakdown of the course contents over the weeks of the semester:
 

Topic	Number of weeks	Contact hours
Classical cipher systems	2	10
Stream ciphers	2	10
Introduction to cryptanalysis	2	10
Exponential ciphers and public-key systems	2	10
Introduction to codes	2	10
Linear codes	2	10
Perfect codes	1	5
Cyclic codes	2	10

 

See more details of the course (in Arabic بالعربية ) . Click here 

Textbooks:
1- Douglas Stinson, Cryptography: Theory and Practice. CRC Press 2000.
2- Fawzi Al-Thukair and Maroof Samhan, Introduction to Cryptograpy, in print ( in Arabic)
3- D. G. Hoffman et al, Coding Theory: The Essentials