menuicon

Undergraduate Study

MATH2068 Number Theory and Cryptography

General Information

This page contains information on the Intermediate Unit of Study MATH2068 Number Theory and Cryptography (Normal).

This unit is offered in Semester 2.

Lecturer(s): Dzmitry Badziahin

For further information on Intermediate Mathematics and Statistics, refer to the Intermediate Handbook. In particular, see the MATH2068 handbook entry for further information relating to MATH2068.

You may also view the description of MATH2068 in the central units of study database.

  • Credit point value: 6CP.
  • Classes per week: Three lectures, one tutorial and one computer laboratory session.

Email enquiries about MATH2068 may be sent to MATH2068@sydney.edu.au.

Students: Please give your name and SID when emailing us. Anonymous emails will not be replied to.

Students have the right to appeal any academic decision made by the School or Faculty. For further information, see the Science Faculty web site.

Links

All students should read the Information Sheet. As well as repeating some of the information below, this contains details of class times, lecturer consultation times, the textbook and reference book, meanings of assessment grades, assessment and feedback schedule, special consideration advice, objectives and learning outcomes, the difference between mainstream and advanced streams, and a week-by-week outline of the lectures.

The Blackboard site for MATH2068 (and likewise for MATH2988) will be used only for lecture recordings and assignment submission through Turnitin. It has links back to this web page.

Here is the Ed question-and-answer forum for MATH2068/2988, which is the best place for all your non-personal questions about both the content and the administration of the units.

Class Starting Times

An important note: the computer laboratory sessions for this unit start in Week 1, even if your scheduled lab session is before the first lecture. The first lab session is to introduce you to the computer algebra package MAGMA which you will be using in subsequent lab sessions.

Lectures start in Week 1 and tutorials start in Week 2.

Assessment

The final mark in MATH2068/2988 will be calculated as follows:

  • 70%: Exam at the end of Semester 2
  • 20%: Assignments (two, worth 10% each)
  • 10%: Quiz
The quiz will be the same for MATH2068 and MATH2988 students. The assignments and the exam will have some questions in common, and some questions only for MATH2068 students or only for MATH2988 students. There is no assessment associated with attendance at lectures, tutorials or computer lab sessions. For more information on assessment dates, see the Information Sheet or the appropriate entries in the Resources Table.

Computer Lab Resources

Most files relating to the computer labs are in the Resources Table below. Here are the instructions for downloading the student version of MAGMA to your own computer and doing the computer laboratory exercises at home.

Here is the javascript Vigenere key finder mentioned in Computer Lab 4, and the relevant pieces of ciphertext for that lab: ct2.txt, ct3.txt and ct5.txt. The ciphertexts for Assignment 1 are in the Week 6 row of the Resources Table below.

Resources Information sheet Blackboard Lecture recordings Ed Discussion
Lecture notes Computer labs Tutorials Assessment
Week 1
31/7-4/8
Lecture-1-1
Lecture-1-2
Lecture-1-3
MAGMA start-up file 1
MAGMA start-up file 2
Lab 1 exercises
Lab 1 log file
No tutorial
Week 2
7/8-11/8
Lecture-2-1
Lecture-2-2
Lecture-2-3
Lab 2 exercises
Lab 2 data file
Lab 2 log file
Tutorial 2
Solutions 2
Week 3
14/8-18/8
Lecture-3-1
Lecture-3-2
Lecture-3-3
Lab 3 exercises
Lab 3 data file
Lab 3 log file
Tutorial 3
Solutions 3
Week 4
21/8-25/8
Lecture-4-1
Lecture-4-2
Lecture-4-3
Lab 4 exercises
Lab 4 data file
Lab 4 log file
Tutorial 4
Solutions 4
Assignment 1
Assignment 1 cipher texts
Week 5
28/8-1/9
Lecture-5-1
Lecture-5-2
Lecture-5-3
Lab 5 exercises
Lab 5 data file
Lab 5 log file
Tutorial 5
Solutions 5
Week 6
4/9-8/9
Lecture-6-1
Lecture-6-2
Lecture-6-3
Tutorial 6
Solutions 6
Week 7
11/9-15/9
Lecture-7-1
Lecture-7-2
Lecture-7-3
Lab 7 exercises
Lab 7 data file
Lab 7 log file
Tutorial 7
Solutions 7
Assignment 1 solutions
Sample Quiz
Sample Quiz solutions
Week 8
18/9-22/9
Lecture-8-1
Lecture-8-2
Lecture-8-3
Lab 8 exercises
Lab 8 data file
Lab 8 log file
Tutorial 8
Solutions 8
Mid-semester break
Week 9
2/10-6/10
Labour day public holiday
Lecture-9-2
Lecture-9-3
Lab 9 exercises
Lab 9 data file
Lab 9 log file
Quiz solutions
Week 10
9/10-13/10
Lecture-10-1
Lecture-10-2
Lecture-10-3
Lab 10 exercises
Lab 10 data file
Lab 10 log file
Tutorial 10
Solutions 10
Assignment 2
Assignment 2 data file
Week 11
16/10-20/10
Lecture-11-1
Lecture-11-2
Lecture-11-3
Lab 11 exercises
Lab 11 log file
Tutorial 11
Solutions 11
Week 12
23/10-27/10
Lecture-12-1
Lecture-12-2
Lecture-12-3
Tutorial 12
Solutions 12
Week 13
30/10-3/11
Lecture-13-1
Lecture-13-2
Lecture-13-3
Assignment 2 solutions

Timetable

 

Show timetable / Hide timetable.