KTU 2024 Scheme · Semester 6 · Open Elective I — Computer Science and Engineering
Foundations of Cryptography (OECST613) Syllabus
Official KTU 2024 Scheme syllabus for Foundations of Cryptography, Semester 6, Open Elective I — Computer Science and Engineering (Computer Science and Engineering).
Course Code
OECST613
Credits
3
Teaching Hours
3:0:0:0 (L:T:P:R)
CIE Marks
40
ESE Marks
60
Exam Duration
2 Hrs 30 Min
Prerequisites
None
Semester
Semester 6
Course Objective
To develop a foundational understanding of mathematical concepts in cryptography, to gain comprehensive knowledge of cryptographic methods, and to understand the principles and need for computer security.
Module-wise Syllabus
Module 1
9 contact hoursInteger arithmetic: divisibility, greatest common divisor, Euclid's and extended Euclid's algorithm for GCD. Modular arithmetic - operations, properties, polynomial arithmetic. Algebraic structures - group, ring, field.
Module 2
9 contact hoursPrime numbers and prime factorisation: primitive roots, existence of primitive roots for primes, Fermat's theorem, primality testing, Euler's theorem, Euler's totient function, discrete logarithms, modular arithmetic, Chinese Remainder Theorem.
Module 3
9 contact hoursPrinciples of security: types of security attacks, security services, security mechanisms. Cryptography - introduction, cryptographic notations, substitution techniques, transposition techniques, limitations of classical cryptography.
Module 4
9 contact hoursSymmetric key ciphers: block cipher principles and algorithms - DES, AES, differential and linear cryptanalysis. Asymmetric key ciphers - RSA, ECC. Hash functions - MD5, SHA-1.
Course Outcomes
- CO1Explain integer arithmetic operations including divisibility and GCD algorithms, modular arithmetic operations and properties, polynomial arithmetic, and algebraic structures such as groups, rings and fields.
- CO2Describe the number theory concepts essential for cryptographic applications and mathematical problem-solving.
- CO3Explain the security principles, types of attacks and protective measures, alongside a thorough understanding of cryptographic techniques and their applications in securing data.
- CO4Discuss symmetric and asymmetric key cryptography, including block cipher principles, algorithms, public key cryptosystems and hash functions.
Assessment Pattern (CIE: 40 marks, ESE: 60 marks)
Continuous Internal Evaluation (CIE)
| Attendance | 5 |
| Assignment / Microproject | 15 |
| Internal Examination 1 (Written) | 10 |
| Internal Examination 2 (Written) | 10 |
End Semester Examination (ESE)
Total 60 marks, 2 Hrs 30 Min. See the official KTU syllabus document for the exact Part A / Part B question pattern for this course.
Textbooks & Reference Books
Textbooks
- Cryptography and Network Security — Behrouz A. Forouzan (McGraw Hill, 3rd edition, 2007)
- Security in Computing — Charles P. Pfleeger, Shari L. Pfleeger, Jonathan Margulies (Prentice Hall, 5th edition, 2015)
- Introduction to Cryptography: Principles and Applications — H. Delfs, H. Knebl (Springer, 1st edition, 2002)
- A Classical Introduction to Cryptography: Applications for Communications Security — Serge Vaudenay (Springer, 1st edition, 2009)
Reference Books
- Cryptography and Network Security — William Stallings (Pearson Education, 7th edition, 2017)
Frequently Asked Questions
How many credits is KTU Foundations of Cryptography (OECST613)?
3 credits, with 3:0:0:0 (L:T:P:R) teaching hours per week, under the KTU 2024 Scheme.
How many modules are in the OECST613 syllabus?
4 modules, 36 total contact hours.
What is the CIE and ESE mark split for this course?
CIE (Continuous Internal Evaluation): 40 marks. ESE (End Semester Examination): 60 marks, 2 Hrs 30 Min. Total: 100 marks.
What are the recommended textbooks for OECST613?
Cryptography and Network Security (Behrouz A. Forouzan); Security in Computing (Charles P. Pfleeger, Shari L. Pfleeger, Jonathan Margulies); Introduction to Cryptography: Principles and Applications (H. Delfs, H. Knebl); A Classical Introduction to Cryptography: Applications for Communications Security (Serge Vaudenay).
Is this syllabus specific to one branch, or common to others too?
This Semester 6 course is listed under Open Elective I — Computer Science and Engineering at KTU under the 2024 Scheme — check the course header above for which branches it's common to.
Need help with KTU Foundations of Cryptography?
Learnizo offers live, 1-on-1 online tuition for KTU CSE subjects — matched to your exact module and semester.