|
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:
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
|
|
|