Crypto and Number Theory
[ambient page updated 14:39, 13 Dec 09]
...
[ home ]
...
[ garrett@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
- [ 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 13:27, 02 Dec 09]
- [ 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
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 .
Unless explicitly noted otherwise, everything here, work
by Paul Garrett, is licensed
under a Creative
Commons Attribution 3.0
Unported License.
...
[ garrett@umn.edu ]
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."