## MATH 418 Number Theory and Cryptography

**MATH 418**

**Number Theory and Cryptography**

**Units: 3.00**

Time estimates for arithmetic and elementary number theory algorithms (division algorithm, Euclidean algorithm, congruences), modular arithmetic, finite fields, quadratic residues. Simple cryptographic systems; public key, RSA. Primality and factoring: pseudoprimes, Pollard's rho-method, index calculus. Elliptic curve cryptography.

**Learning Hours:**120 (36 Lecture, 84 Private Study)

**Offering Faculty:**Faculty of Arts and Science

## Mathematics and Statistics

https://www.queensu.ca/academic-calendar/graduate-studies/programs-study/mathematics-statistics/

The Department of Mathematics and Statistics is located in its own building, Jeffery Hall. Graduate students are provided with study space in Jeffery Hall and most classes and seminars are scheduled in the building.

## Mathematics and Statistics (MATH)

https://www.queensu.ca/academic-calendar/graduate-studies/courses-instruction/math/

The department offers a selection of courses from the following list each academic year. Course offerings for the current academic year can be found on the Department of Mathematics and Statistics website .

## Computing, Mathematics and Analytics – Specialization (Computing) – Bachelor of Computing (Honours)

**...**467 ; **MATH** 401 ;
**MATH** 402 ; **MATH** **418** .
iv. Discrete **Math** and Optimization: **MATH** 337 ; **MATH****...**

## Computing, Mathematics and Analytics – Specialization (Computing) – Bachelor of Computing (Honours)

**...**467 ; **MATH** 401 ; **MATH** 402 ; **MATH** **418** . iv. Discrete **Math** and Optimization: **MATH** 337 ; **MATH****...**

## Concurrent Education Degree Requirements

https://www.queensu.ca/academic-calendar/education/concurrent-education-program/degree-requirements/

**...**WRIT, LING
Mathematics
Any **MATH** or STAT are**...**404 /3.0, BIOL **418** /3.0, BIOL**...**