Crypto and Number Theory
[ambient page updated 09:13, 23 Jan 07]
...
[ 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.)
Some overheads from Fall '03 class:
- [ general
info ]
... [ updated 14:55, 17 May 04]
- [ 08 Sept 2003
]
... [ updated 10:44, 10 Sep 03]
- [ 10 Sept 2003
]
... [ updated 18:15, 10 Sep 03]
- [ 15 Sept 2003
]
... [ updated 09:16, 23 Jan 07]
- [ 17 Sept 2003
]
... [ updated 09:08, 02 Jun 05]
- [ 22 Sept 2003
]
... [ updated 18:22, 22 Sep 03]
- [ 24 Sept 2003
]
... [ updated 09:08, 02 Jun 05]
- [ 29 Sept 2003
]
... [ updated 09:08, 02 Jun 05]
- [ 01 Oct 2003, Vigenere
]
... [ updated 12:36, 01 Oct 03]
- [ 01 and 06 Oct 2003,
Intro RSA, Diffie-Hellman, public-key issues
]
... [ updated 18:12, 06 Oct 03]
- [ 13 Oct 2003
]
... [ updated 11:12, 15 Oct 03]
- [ 15-20 Oct 2003
]
... [ updated 17:56, 21 Oct 03]
- [ 20 Oct 2003
]
... [ updated 17:09, 20 Oct 03]
- [ 22 Oct 2003
]
... [ updated 15:13, 22 Oct 03]
- [ 27 Oct 2003
]
... [ updated 13:50, 28 Oct 03]
- [ 29 Oct 2003
]
... [ updated 16:17, 18 Nov 03]
- [ 03 Nov 2003
]
... [ updated 17:38, 04 Nov 03]
- [ comments on projects
]
... [ updated 14:04, 08 Nov 03]
- [ 10 Nov 2003
]
... [ updated 18:58, 10 Nov 03]
- [ 17 Nov 2003
]
... [ updated 12:09, 22 Nov 03]
- [ 19 Nov 2003
]
... [ updated 11:21, 20 Nov 03]
- [ 24 Nov 2003
]
... [ updated 18:06, 24 Nov 03]
- [ 01 Dec 2003
]
... [ updated 11:53, 03 Dec 03]
- [ 03 Dec 2003:
quadratic reciprocity
]
... [ updated 18:00, 03 Dec 03]
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
I've developed for this course.
... [ some errata in first printing ]
... [ remaining errata in second printing ]
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. And so on and so
on...
Supplementary references/sources/links .
© 1996-2008,
Paul Garrett
...
[ garrett@math.umn.edu
]
[this page is http://www.math.umn.edu/~garrett/crypto/index.shtml]
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."