Security and Cryptography (S2, 2014)

Number Theory

Lecture Material

Lecture Notes: View, Print

Readings

Cryptography and Network Security by Stallings: chapter 8
Computer Security by Stallings and Brown: appendix B
Cryptography and Network Security by Forouzan: chapter 9
Network Security by Kaufman, Perlman and Speciner: chapter 7
Handbook of Applied Cryptography by Menezes, van Oorschot and Vanstone: chapter 2, 3

Videos

This year: Part 1, Part 2
Last year: Part 1, Part 2

Notes

Hover over images to see the title; right-click and view the image to zoom in. Alternatively, download a zip archive with all the images or a printable PDF of the notes.

Divisors, Greatest Common Divisor and Relatively Prime Modular Addition and Subtraction Modular Multiplication and Division Expanding with modular arithmetic properties 1 Euler's Totient Examples Totient of two factors Euler's Theorem Example Fermat's Theorem Example Discrete Logarithm Examples Primitive Roots mod 7 Number Theory Examples

Return to: Course Home | Course List | Steven Gordon's Home | SIIT