ACCESS-UGS 1430
Math Portion
Summer 2006


College of Science
Math Department
Nick Korevaar's home page


Send e-mail to :
Nick Korevaar
Meagan McNulty
Erin Chamberlain
Rosemary Gray
Irene Hacke




WEEK 1 SCHEDULE
JUNE 12-16, 2006

     Hi! I'm Professor Nick Korevaar. My office is LCB 204, my phone number is 581-7318, and my email address is korevaar@math.utah.edu You can find ACCESS information (like these notes), by following links from my home page, at http://www.math.utah.edu/~korevaar

     The math portion of ACCESS is the first week, June 12-16, and the fourth week, July 3-7. Meagan McNulty is our ACCESS TA for the entire summer session, and Erin Chamberlain is our special math-weeks TA; both Meagan and Erin are math graduate students.

     Our theme for the first week will be codes and cryptography. Our planned schedule is below, although it could change as the week progresses.

Monday June 12:
8:30-9:45 a.m.
JTB 120
Introductions, and the forming of study groups. Rosemary Gray has a challenge for you!
9:45-10:15 a.m.
 
We will walk to the Union to get pictures taken for your University I.D.'s, and then over to Marriott Library and PC-Lab 1735. If you want to explore the rest of campus from your computer, use the interactive campus map.
10:15-noon
PC-Lab 1735
Introduction to the lab: set up accounts, email, internet; introduction/review to Microsoft Word for word processing. We will download Monday's notes: MonJune12.doc. If you want to look at these notes from a non-microsoft place, try MonJune12.pdf. We may also experiment with the mathematical software known as Maple, by playing with the document MapleExpls.mws; (Open MapleExpls.pdf if you want to look but not play.)

Tuesday June 13:
8:30-10:15 a.m.
PC-Lab 1735
An introduction to historical cryptography: Caesar Shifts and other substitution ciphers, as described in "The Code Book". Please read chapter 1 (pages 1-44) before class. Simon Singh tells the story of how Mary Queen of Scots lost her head, not understanding how easy it is to break substitution ciphers with frequency analysis. There will be a cipher for us to solve, and MAPLE will help us. Go here: Tuesdaydocs
10:30-noon
JWB 333
"Clock arithmetic," a presentation led by Erin.

Wednesday June 14:
8:30-10:15 a.m.
JWB 333
We'll continue talking about clock addition and multiplication, and learn about the Euclidean algorithm for finding gcd's and multiplicative inverses. Erin's notes are posted at http://www.math.utah.edu/~erin/Access/Access2006.html
10:30-noon
JWB 333
"RSA cryptography and internet security", lecture and discussion led by Nick. the RSA algorithm uses power functions in modular arithmetic, to encrypt (and decrypt) message packets. To prep for this presentation, you may want to read chapters 6-7 of "The Code Book". Here are notes and tables for the presentation: modularpowers.pdf, tables.pdf. Starting tomorrow we'll also need Tom Davis' notes on Cryptography, and the original paper on RSA systems, by Rivest, Shamir, Adelman.

Thursday June 15:
7:30-9:00 a.m.
Women's Resource Center
"Safety and survival" - go to southeast end of main floor of the Union
PC-Lab 1735
9:15-10:15
RSA encryption; You will want to become very familiar with the Maple code for setting up RSA systems. The file RSA.mws has some commands missing so you can practice easy Maple syntax (and discover the most common mistakes). The files RSAverbose.mws and RSAverbose.pdf contain all the commands. As usual, the .pdf version is only for viewing or printing out; only ".mws" files can be opened from Maple. Here is a picture summary of the RSA algorithm: AliceBob.pdf
10:30-noon
AEB 360
"Genetic Codes," lecture by Biology Professor Jon Seger. Jon has posted the genetic code problem you started to solve, namely, how much of the genetic code key can you deduce from from Khorana's experimental data? There is a link at at http://www.biology.utah.edu/seger

Friday June 16:
8:30-noon
PC-Lab 1735
Project work in the MARRIOTT computer lab. Here is the assignment: assignment1.pdf   Here are your public keys: publickeys.txt