



Tom Roby's Math 3094 Home Page (Spring 2010) Cryptography Questions or Comments?
Class InformationCOORDINATES: Classes meet Tuesdays and Thursdays 12:302:00 in CUE 321. The registrar calls this Section 001, #19187. PREREQUISITES: Consent of Instructor, excellent performance in previous math courses, linear algebra (at the level of Math 2210Q), and experience with mathematical reasonsing (at the level of Math 2710). This is a Math Scholars course. TEXT: Wade Trappe and Lawrence C. Washington: Introduction to Cryptography with Coding Theory, 2nd Edition (July, 2005). The ISBN is 0131862391. You will need to purchase this through some (probably online) source other than the UConn Coop. Let me know if you have any trouble getting it. WEB RESOURCES: The homepage for this course is http://www.math.uconn.edu/~troby/Math3094S10/. The second author also has a useful site with errata and downloadable programs at: http://wwwusers.math.umd.edu/~lcw/book.html. SOFTWARE The authors provide programs that do cryptographic computations in each of the the three major commercial symbolic algebra packages: Maple, Mathematica, and Matlab. Unfortunately, these all cost significant amounts of money. I just learned more about a possible free opensource alternative called Sage, which we may try using for computations. GRADING: Your grade will be based on one midterm exam, homework & (possible quizzes), and a final presentation. The breakdown of points is:
MIDTERM EXAM: Will cover all the material to that point in the term. It is currently scheduled for 6 April. Please let me know immediately if you have a conflict with that date (the Tuesday after Easter). This class is small enough that if we can agree on an alternate date, that's OKI just want to avoid giving makeup exams at all costs. QUIZZES: Quizzes will only be given if it seems to be pedagogically preferable. For this group, I suspect that HW might be enough. But I'm not ready to rule out the possibility entirely yet. HOMEWORK: Homework for the sections scheduled for a given week are due the following Thursday. I will not be able to check your homework thoroughly, but may grade a random sample of problems carefully. Please provide clear and complete solutions, not just correct answers. The quality of your writing is important. You may find some homework problems to be challenging, leading you to spend lots of time working on them and sometimes get frustrated. This is natural. I encourage you to work with other people in person or electronically. The HuskyCT site for this class has discussions boards you can use for this purpose (though I may not check them regularly). It's OK to get significant help from any resource, but in the end, please write your own solution in your own words. Copying someone else's work without credit is plagiarism and will be dealt with according to university policy. It also is a poor learning strategy. PROJECTS: are described in the link. Please select your research topics by 9 February. First drafts of papers are due 10 April. Presentations will start shortly thereafter. CONTENT: Cryptography is a fascinating subject, with venerable history and many ties to modern mathematics. The fates of monarchs (e.g., Mary Queen of Scots) and empires have been determined by whether a cipher was sufficiently strong to withstand attack. Today the widespread use of electronic communication, and the ease with which such information can be captured, has made the use of cryptographic systems essential in everyday commerce. The distinction between "http" and "https" is one of whether a Secure Socket Layer (SSL) of encryption (whose details are invisible to those using them) prevents someone's credit card number or identity being stolen. DISABILITIES: If you have a documented disability and wish to discuss academic accommodations, or if you would need assistance in the event of an emergency, please contact me as soon as possible. LEARNING: The only way to learn mathematics is by doing it! Complete each assignment to the best of your ability, and get help when you are confused. Come to class prepared with questions. Don't hesitate to seek help from other students. Sometimes the point of view of someone who has just figured something out can be the most helpful. We will often spend classtime doing things in groups, presenting mathematics to one another, or having interactive discussions. There will not be time for "cover" all material in a lecture format so you will need to read and learn some topics on your own from the book, web sources, (or otherwise). HONORS CONVERSIONS If you are in the Honors Program and perform at the level of a B or better, then this course will automatically convert to an honors course. You don't need to fill out the paperwork yourself. SCHEDULE: The following is a the start of a tentative schedule, that I will update throughout the semester.
Web ResourcesWeb Resources abound for cryptography, and a careful google search will often reveal useful slides, handouts, writeups, and applets that are outside your instructor's knowledge. As you find such things, please share them with me, and I'll make sure they get out to the whole class.
NEWS & NOTESThanks to Professor Conrad, here's a copy of the original paper on RSA encryption by Rivest, Shamir, and Adelman. The Wikipedia article on the PohligHellman technique for finding discrete log (mod p) when p1 is smooth is stubby, but has a link to the original article. Here's a fully worked out example from a page of Bill Cherowitzo. Back to my home page.  

