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