MTH3137 Number theory and cryptography (Advanced)
Faculty of Science
MTH3137 Number theory and cryptography (Advanced) is a level 3, 6-credit-point, undergraduate unit from the Faculty of Science, offered in 2022 in Semester 2 at Clayton. It has no prerequisites.
- Credit points
- 6
- Offered in 2022
- Semester 2
- Clayton
- Assessment
- Exam 60%
- and 1 other task
This is the 2022 handbook entry. See the 2027 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review MTH3137.
Requisites
Before MTH3137
No prerequisites or corequisites besides the enrolment rules below.
After MTH3137
No unit lists MTH3137 as a prerequisite in the 2022 handbook.
Enrolment rules
PREREQUISITE: At least a Distinction in one of MTH2025, MTH2141 or MTH3141 or by approval of the unit coordinator. You must enrol in this unit manually via the online enrolment amendment form (and link 'online enrolment amendment form to: https://www.monash.edu/enrolments/amendment-form).
PROHIBITION: MTH2121, MTH2137, MTH3121
Equivalent units
The same content under another code. Only one of them counts.
Overview
Prime numbers; Euclidean algorithm; congruences; the Euler totient function; the theorems of Fermat, Euler and Wilson; RSA public key cryptosystem; Chinese remainder theorem; quadratic reciprocity; primitive roots; factorisation and primality testing algorithms; secure key exchange; elliptic curve cryptography.
Offerings in 2022
| Teaching period | Campus | Mode |
|---|---|---|
| Second semester | Clayton | On campus |
Assessment
- Continuous assessmentOther40%
- Examination (3 hours and 10 minutes)ExamThreshold hurdle60%
Learning outcomes
When you finish this unit, you should be able to:
- 1
Apply the classification of numbers and analyse their relationships, such as divisibility and primality;
- 2
Illustrate the power of pure mathematics and appreciate its beauty;
- 3
Demonstrate a deep understanding of the fundamental concepts of number theory;
- 4
Develop proofs involving number theoretic insights and techniques;
- 5
Demonstrate advanced problem solving and theorem proving skills;
- 6
Explain how thousands of years of pure mathematical developments have enabled secure electronic communication and commerce;
- 7
Analyse fundamental number theoretic algorithms for a range of tasks including exchanging information securely and testing whether numbers are prime.
Workload and teaching
- Applied sessions16.5 hours
- Lectures36 hours
- Teaching approachActive learning
- Three 1-hour lectures
- One 1.5-hour applied class (in weeks 2-12) and
- 7.5 hours of independent study per week
Where it fits
MTH3137 is part of 7 areas of study in the 2022 handbook.
- APPLMTH07Additional extended major elective unitApplied mathematicsNo reviews yet
- MTHSTAT07Mathematical statistics elective unitsMathematical statisticsNo reviews yet
- MATHS07Mathematics elective unitMathematicsNo reviews yet
- MATHS09Mathematics elective unitsMathematicsNo reviews yet
- MATHS11Mathematics elective unitsMathematicsNo reviews yet
- MATPURE09Pure mathematics elective unitsPure mathematicsNo reviews yet
- MATPURE11Pure mathematics elective unitsPure mathematicsNo reviews yet
Contacts
- Chief Examiners
- Professor Ian Wanless
- Unit Coordinators
- Professor Ian Wanless
Common questions
What are the prerequisites for MTH3137?
MTH3137 has no prerequisites, but enrolment rules apply.
When is MTH3137 offered?
In 2022, MTH3137 runs in Semester 2 at Clayton.
Does MTH3137 have an exam?
Yes. The exam is worth 60% of the final mark, alongside 1 other task.
Which majors and minors include MTH3137?
MTH3137 is part of Applied mathematics, Mathematical statistics, Mathematics and Pure mathematics.