Crypto and Number Theory

[ambient page updated 14:39, 13 Dec 09] ... [ home ] ... [ garrett@math.umn.edu ]
[Overview] ... of basic crypto, in succinct form. [ updated 13:27, 26 Mar 07]
[Index] to second-printing of crypto book.

(No, I will not be teaching Crypto in 2005-06...)

Fall '03 overheads


Quiz solutions: s01.pdf [ updated 14:52, 17 May 04] ... s02.pdf [ updated 14:52, 17 May 04] ... s03.pdf [ updated 14:52, 17 May 04] ... s04.pdf [ updated 14:52, 17 May 04] ... s05.pdf [ updated 14:52, 17 May 04] ... s06.pdf [ updated 14:52, 17 May 04] ... s07.pdf [ updated 14:52, 17 May 04] ... s08.pdf [ updated 14:52, 17 May 04] ... s09.pdf [ updated 14:52, 17 May 04] ... s10.pdf [ updated 14:52, 17 May 04] ... s11.pdf [ updated 14:52, 17 May 04]


Miscellaneous overheads:

This course uses my book developed for this course. ... [ errata, first hardcover printing ] ... [ errata, second hardcover printing ] ... [ further errata in local softcover text "Crypto" ]

Snippets of code for basic number-theoretic algorithms . A little interactive stuff , including some small computational assists in lieu of other computing resources.

Introduction to cryptology, number-theory, algebra, and algorithms. Protocols. Symmetric versus asymmetric systems. Stream, block ciphers. One-way functions, signatures. Key management issues. DES, AES (Rijndael). (Pseudo-) random number generation. Permutation groups, primes, Euclidean algorithm, finite fields, quadratic reciprocity. Discrete logs, RSA, pseudoprimes, rho method. Elliptic curve methods. Quadratic sieve....

Supplementary references/sources/links .


© 1996-2013, Creative Commons license, Creative Commons License
This work by Paul Garrett is licensed under a Creative Commons Attribution 3.0 Unported License. ... [ garrett@math.umn.edu ]
[[an error occurred while processing this directive]]
The University of Minnesota explicitly requires that I state that "The views and opinions expressed in this page are strictly those of the page author. The contents of this page have not been reviewed or approved by the University of Minnesota."