COE 509: Applied Cryptosystems: Techniques and Architectures


Term 072 (Second Term 2007)


Instructor   Dr. Adnan GutubOffice: 22/145  Phone: 1723  Email:


Catalogue Description:

Introduction to encryption and information hiding.

Mathematical Foundation of Cryptography.

Private and Public key Cryptosystems.

Key Protocol and Management.


Advanced Encryption Standard.

Digital Signatures.

Elliptic Curve Cryptosystems.

Architectures of Cryptosystems and Processors.



Consent of Instructor.


Helpful Books:

1.      Handbook of Applied Cryptography, Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone

2.      Modern Cryptography Protect Your Data with Fast Block Ciphers, Nik Goots, Boris Izotov, Alex Moldovyan, Nik Moldovyan

3.      Cryptography Theory and Practice, Doug Stinson


Grading Policy:

Exams & Quizzes 30%




Assignments 20%

Steganography Paper 20%

Week 3: Proposed Idea & References to be submitted

Week 6: Report

Week 7: Presentation

Crypto Project 30%

(topic based on interest)

Week 9: Proposed Idea and References to be submitted

Week 13: Report

Week 15: Presentation


Covered Lectures Topics :

         Introduction (Week 1)

o       Concepts; Definitions; Encryption & Info hiding

         Steganography (Week 1-2)

o       Applications; Main aspects; Difference: Cryptography and Watermarking; Stego model; Greyscale images steganography

o       S-tools; RGB image steganography; Pixel indictor technique; Text steganography; Arabic text steganography; Kashida & Diacritics Stego Methods.

         Overview of Cryptography (Week 3)

o       Terminology; Crypto model & Attack means; Kerckhkoffs principle; Mono-alphabetic ciphers; Modern ciphers property; Symmetric/Asymmetric key cryptography & applications; Public Crypto Spoofing Attack (Man-in-middle); Key management issues

o       Authentication; Aspects of PKC; Key space & Brute force; Unbreakable Cryptosystem; Crypto Applications; Hash Functions; Security Risks & Attacks

         Classic Cryptosystems (Week 4-5)

o       Modulo & Ring characteristics; Modulo arithmetic properties

o       Substitution; Transposition; Enigma Machine; Shift; Affine; Vigenere

o       Block (Hill); Detailed example of cryptography using modulo computations

o       Properties of Good Cryptosystems; Vernam (one time pad)

o       Random number generation; Stream Ciphers; LFSR; Nonlinear Combination Generator (Geffe generator); Synchronous/Asynchronous Stream Ciphers; SEAL

         RSA & Number Theory (Week 6-8)

o       Diffie Hellman Key distribution; trapdoor one-way function; PKC & Standards;Divisibility; Primes; GCD; Euclidean algorithm & its extension; Congruence Classes; Chinese Remainder Theorem; Eulerís theorem; Exponentiation; Primitive roots

o       RSA encryption & decryption; RSA digital signature; RSA Key lengths; RSA security & attack

o       Finite Fields; Group properties - abelian - cyclic; Order of groups; Galois Fields; Polynomial Arithmetic in general and in GF(2n)

         Steganography Paper Presentations (Week 9)

         RSA Hardware Architectures (Week 9-10)

o       RSA Implementations Principles; 90ís RSA & Modular arithmetic designs; RSA exponentiation (MSB first & LSB first) algorithms & architectures comparisons

o       RSA Multiplication; Montgomery Multiplication Princeples; Montgomery Multiplication Hardware algorithms & architectures; Expandable designs; Scalable designs; Improving multiplication through fast adders.

         Elliptic Curve Cryptography (ECC) (Week 11-12)

o       What & Why ECC?; Benefits, Applications, Equivalent key sizes; Security Strength

o       Some theory of Elliptic Curves (EC); EC & finite fields; EC Point properties & operations; EC Scalar multiplications;EC Discrete Logarithm Problem (ECDLP); EC Generator Point

o       ECC Application: ECDH, EC Encryption/Decryption, ECDSA, ElGamal ECC

o       EC Projective Coordinate Systems

         ECC Hardware Issues (Week 13)

o       GF(p) & GF(2k) ECC Architecture Designing: Single/Multiple/Pipelined Multiplier Desings

o       Montgomery Modular Inverse Hardware & Scalability; Multi-bit shifting Invsrsion Hardware; Unified Montgomery Inversion in GF(p) & GF(2k)

         Symmetric Key Cryptosystems (Week 14)

o       DES Encryption/Decryption; AES Encryption/Decryption

         Crypto Remarks (Week 15)

o       Students Research Presentations