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