Math 4440: Intro to Coding and Cryptography
Spring 2008
Announcements:
- May 5: I will be holding office hours tomorrow 10-11:30 in UMC,
at one of the big tables in front of the Baby Doe's Cafe; this will be
more convenient than holding it at my office (which is small).
- April 19: Click here for the
notes on the lattice and the subset-sum based cryptosystems. Test 5,
which will take place this Friday (April 25) will be based on these
two cryptosystems.
- March 30: Interesting anecdote:
Beale Treasure.
- March 30: My flight to Denver was canceled, and
while I have been rebooked to return tomorrow, I will miss our
lecture, which therefore is canceled as well. We will
continue on Wednesday, when I plan to review the elliptic curves
material in preparation for Test 4 which will take place on Friday.
- March 30: Test 3 was done very well. The average is
92.4%. I hope that this will encourage you to work very hard until
the end of the course.
- March 30: This was distributed in class on Friday March 21:
NSA Suite B.
- March 11: Test 3 will take place this Friday; it will contain
two questions on RSA and two questions on the Rabin-Miller algorithm.
- March 11: Notes on RSA (revised on
March 12).
- March 5: The average on Test 1 was 63.7/100 and the average on
the second test was 41.2/100. Let's bring the average up on the third
test!
- March 4: Notes on the Rabin-Miller
algorithm.
- Feb 26: Solutions to test 2 have been posted below.
- Feb 12: Greg Herman is going to be teaching the lectures on Feb
15,18,20,22,25,27. He is going to hold office hours 12:00-12:50 (the
hour before each lecture) in the lobby of ECCR. Greg's email is:
- Feb 12: Test 2 will take place on Feb 22 (Friday). It is going
to be supervised by Greg Herman. The test will be on all the material
covered since Test 1, up to, and including the lecture on Wednesday
Feb 20.
- Feb 9: Here is the new version of the course
preliminaries (v2). These notes
contain solutions to all the problems that we saw in class. Remember
to pay attention only to the material that was presented in the
lectures.
- Feb 7: If you are interested in a free implementation of public
key cryptography (and a lot more) go to
www.gnupg.org.
- Jan 28: Office hours: Mondays and Wednesdays, 12:15-12:50 in my
office (Math 253). Also by appointment (please send me an email).
- Jan 25: Here are the notes on the
preliminaries, namely induction,
invariance, and correctness of algorithms. There are some
bibliographical references in those notes; they can be see in the
bibliography file. Comments and corrections are
appreciated.
Midterms: