Goto: Prof. King's page at Univ. of Florida.    Or: JK Homepage.

Modified: Tuesday, 02Aug2016     Printed: Thursday, 14Nov2019

Page: http://squash.1gainesville.com/Include/thispage.shtml

Number Theory & Cryptography

This is a 1-semester course interested in Mathematical Cryptography (major topic) and other aspects of Coding: Data Compression and Error-correcting codes. We also did one example of an Isomorphism code.

It was accessible to anyone with an introductory course or who has read the first chapter or two of a beginning text. (Mainly, I'd like you to know how to “add two numbers mod N”, and what the Euler phi function is.) Good choices for self-study are:

• Elementary Number Theory by James Strayer; or
• A Friendly Introduction Number Theory by Joseph Silverman; or
• Elementary Number Theory by David Burton; or
• the text by Vanden Eynden.

Here are the Courageous Ones, who registered: (Click for a larger version. Which student has spinach in his teeth? [Perhaps it is visible in the photo at the page-bottom?])

Various math czars who help out.

End-of-semester NT Individual project

The Project-Y is due, slid u n d e r my office door (Little Hall 402, Northeast corner) , no later than   noon, Friday, 26Apr2013.

The project must be carefully typed, but diagrams may be hand-drawn.

At all times have a paper copy you can hand-in; I do NOT accept electronic versions. Print out a copy each day, so that you always have the latest version to hand-in; this, in case your printer or computer fails. (You are too old for My dog ate my homework.)

Please follow the guidelines on the Checklist  (pdf, 3pages) to earn full credit.

Our Teaching Page has useful information for students in all of my classes. It has my schedule, LOR guidelines, and Usually Useful Pamphlets. One of them is the Checklist (pdf) which gives pointers on what I consider to be good mathematical writing. Further information is at our class-archive URL (I email this private URL directly to students).

• Here is our Class-X. It was preceded by Home-X, which was due at BOC on Wednesday, 03Apr2013.
• Here are some preliminary Notes on Codes (pdf).
• A topics guide (txt) for Class-W was posted on our Archive, and it provoked much posting in turn. Our Class-W took place on Monday, 25Feb2013.
• For the curious, Huffman's original 1952 paper (pdf) is online.
• xkcd Cryptography
• Available are all the NT quizzes so far (pdf). [Wednesday, 27Mar2013]
• Empirical Entropy of English. (Thanks, Aidan.)
• The test of prerequisite knowledge was on Wednesday, 09Jan2013: A [harder than what I gave] sample-test (pdf) was available.

Our textbook is An Introduction to Mathematical Cryptography (Undergraduate Texts in Mathematics).

Authors:	Jeffrey Hoffstein, Jill Pipher, J.H. Silverman	ISBN:	978-0-387-77993-5
Year:	2008	Publisher:	Springer
Marston:	QA268 .H64 2008	Electronic:	Chap. 1 and Chap. 2, Diffie-Hellman, etc. (Free for UF students)

The homepage of ... Mathematical Cryptography, with a link to its Errata sheet.
Here are links to this book at The Publisher's site and at Amazon.com.