Scribd
Upload
6 views2 pages

2-2 Number Theory & Applications SYLLABUS

The document outlines a course on Number Theory and its Applications, focusing on integers, congruence, finite fields, and cryptology. It details course objectives, outcomes, and the mapping of course outcomes to program outcomes. The syllabus includes topics such as prime factorization, linear congruence, applications of congruence, and various cryptographic methods.

Uploaded by

bhanu.kodeboina
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
6 views2 pages

2-2 Number Theory & Applications SYLLABUS

The document outlines a course on Number Theory and its Applications, focusing on integers, congruence, finite fields, and cryptology. It details course objectives, outcomes, and the mapping of course outcomes to program outcomes. The syllabus includes topics such as prime factorization, linear congruence, applications of congruence, and various cryptographic methods.

Uploaded by

bhanu.kodeboina
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

L T P C

3 0 0 3

II Year II Semester

NUMBER THEORY AND ITS APPLICATIONS – CSE (IOT&CSIBCT)

Course Objectives:
CO COURSE OUTCOMES BLOOMS
TAXONOMY
LEVEL
Master the Concepts and Applications of Integers, Greatest Common Divisors, and
CO1 Applying
Prime Factorization

CO2 Master the Concepts and Applications of Congruence Applying

CO3 Apply Congruence in Various Practical and Theoretical Contexts Applying

CO4 Analyze Advanced Topics in Number Theory Using Congruence Analyze

CO5 Master Advanced Topics in Finite Fields, Primality, and Factoring Analyze

CO6 Understand and Apply Fundamental Concepts in Cryptology Analyze

 This course enables the students to learn the concepts of number theory and its
applications to information security.

CO-PO MAPPING:
Course Program Outcomes (POs)
Outcome PO PO PO PO PO PO PO PO PO PO1 PO1 PO1
s 1 2 3 4 5 6 7 8 9 0 1 2
CO1 3 3 3
CO2 3 3 3 3
CO3 3 3 3 3
CO4 3 3 3 3
CO5 3 3 3 3
CO6 3 3 3 3 3

UNIT–I: Integers, Greatest common divisors and prime Factorization


The well-ordering property - Divisibility-Representation of integers - Computer operations with
integers-Prime numbers-Greatest common divisors-The Euclidean algorithm-The fundamental
theorem of arithmetic-Factorization of integers and the Fermat numbers-Linear Diophantine
equations
UNIT–II: Congruence:
Introduction to congruence-Linear congruence-The Chinese remainder theorem-Systems of
linear congruence

UNIT–III: Applications of Congruence:


Divisibility tests-The perpetual calendar-Round-robin tournaments-Computer file storage and
hashing functions. Wilson's theorem and Fermat's little theorem-Pseudo primes-Euler's theorem-
Euler's phi-function-Mersenne primes

UNIT–IV: Finite fields & Primality, factoring


Finite fields- quadratic residues and reciprocity-Pseudo primes-rho method-Fermat factorization
and factor bases
UNIT–V: Cryptology
Basic terminology - complexity theorem- Character ciphers- Block ciphers- Exponentiation
ciphers- Public- key cryptography- Discrete logarithm- Knapsack ciphers- R S Algorithm.

Text Books:
1. Elementary number theory and its applications, Kenneth H Rosen, AT & T Information
systems & Bell laboratories.
2. A course in Number theory & Cryptography, Neal Koblitz, Springer.

Reference Books:
1. An Introduction to the Theory of Numbers, Herbert S. Zuckerman, Hugh
L.Montgomery, Ivan Niven, wiley publishers
2. Introduction to Analytic number theory-Tom Apostol, springer
3. Elementary number theory, V K Krishnan, Universities press

Chairman, BoS University Nominee and External BoS Member


Mr K Bhanu Chander Dr. K. SOBHAN BABU
Assc.Professor of Mathematics Registrar & Professor of Mathematics
PSCMRCET Krishna University

Subject Expert and External BoS Member Subject Expert and External BoS Member
Dr B SATYANARAYANA Dr V B V NAGA PRASAD
Head & Professor of Mathematics Professor of Mathematics
Acharya Nagarjuna University K L Education Foundation

You might also like