MAT-30038 - Number Theory and Cryptography
Coordinator: Paul J Truman Room: MAC2.16 Tel: +44 1782 7 33246
Lecture Time: See Timetable...
Level: Level 6
Credits: 15
Study Hours: 150
School Office: 01782 733075

Programme/Approved Electives for 2019/20

Mathematics Combined Honours (Level 6)


Available as a Free Standing Elective

No

Co-requisites

None

Prerequisites

MAT-20025 Abstract Algebra.

Barred Combinations

None.

Description for 2019/20


Aims
This module aims to introduce students to Number Theory, which is one of the oldest and most beautiful branches of Pure Mathematics, and also illustrate how some concepts from Number Theory have had unexpected applications to modern problems in cryptography.

Intended Learning Outcomes

evaluate different approaches to linear congruence to determine a full list of solutions, or provide a mathematical proof that none exist: 1,2,

state and prove the Chinese Remainder Theorem, and apply it to solve problems involving systems of simultaneous linear congruences: 1,2,

state the definition of a Primitive Root modulo a natural number, and apply this definition to solve theoretical problems concerning the enumeration and properties of primitive roots: 1,2,

define Quadratic Residues and Legendre Symbols and, by stating, proving and applying suitable theorems, compute Legendre symbols in a variety of cases: 1,2,

explain and evaluate the construction and properties of a variety of ciphers, including symmetric and asymmetric (public key) systems: 1,2,

appraise the strengths and weaknesses of different cryptography systems, and make judgements on appropriate side-channel attacks to attack poorly implemented systems: 1,2,
























Study hours

Lectures and Examples Classes: 36 Hours
Preparation of Coursework: 24 Hours
Independent Study: 88 Hours
Unseen examination : 2 hours

School Rules

None.

Description of Module Assessment

1: Unseen Exam weighted 70%
2-hour unseen examination
The examination paper will consist of no less than five and not more than eight questions all of which are compulsory.

2: Exercise weighted 30%
Continual Assessment
Continuous assessment will consist of written coursework, problem sheets, class tests, or any combination thereof.