Bryn Mawr College
The Emily Balch Seminars
Section 011
Secret Code
Fall 2012
Course Materials
General Information
Instructor: Deepak Kumar, 246B Park Hall, 526-7485
E-Mail: dkumar at cs brynmawr dot edu
Tweet: @bmcdeepak
WWW: http://cs.brynmawr.edu/~dkumar
Lecture Hours: Tuesdays & Thursdays, 11:15a to 12:15p
Room: Park Science Building, Room TBA
Laboratories:
- Computer Science Lab Room 231 (Science Building)
Course Description:
The history of humankind is punctuated with the use of secret codes.
They have decided the outcomes of battles and led to deaths of kings
and queens. Through a tour of the history and use of secret codes this
course introduces students to the evolution of codes and code breaking
starting from the earliest ciphers in Ancient Egypt to the modern uses
of codes and ciphers in everyday life. Along the way students will
learn about the intricacies and implications of secret/codified
communication, cryptography, cryptanalysis, and our current issues of
security (of online purchases), privacy (involvement in social media),
and how these manifest themselves into the locks and keys of the
Information Age. Students will read, write, reflect, and participate in
computer experiments relating to secret codes and code breaking. Texts
will include The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography by Simon Singh and other readings on codes and cryptography. The class will also take a field trip to the National Security Agency’s Cryptologic Museum.
Texts & Software
|
|
|
The Code Book: The Science of Secrecy From Ancient Egypt to Quantum Cryptography. By Simon Singh, Anchor Books, 1999.
|
Writing With Sources: A Guide For Students. By Gordon Harvey, Hackett Publishing, 1998.
No need to buy this book. It will be provided to all students in the class. |
A Pocket Style Manual. By Dianna Hacker. Bedford St. Martin's; 6th Edition 2011 |
Readings
Writing Center
The trained tutors at the Writing Center offer help with any stage of the writing process, whether one is brainstorming, revising, or polishing a final draft. I encourage you to visit the Center often this semester, and I would appreciate receiving a copy of the tutor's report so that I can be aware of what you accomplish during the conference.
The Writing Center is located on the first floor of Canaday Library; tutors are available M-Th 2-6 and 7-10 and Sundays 2-8. Appointments may be made online at www.brynmawr.edu/writingcenter.
Important Dates
September 4: First Meeting
December 13: Last Meeting
Assignments
- Homework (Due on Tuesday, September 11): Write a piece about the coding scheme that you designed in Week 1. Describe the coding scheme in sufficient detail so any reader is able to adopt it, and use it to successfully send and receive secret coded messages. Based on the discussion(s) and readings from Week 1 classify and critique your coding scheme. Each person should write this independently but do mention on the top of your submission who your partner is. Use a word processor to write your assignment. Use a 12-point font, single-spaced, and 1-inch margins all around. Make sure that your full name appears on the top of the first page. Make sure that the pages are numbered and stapled together. The assignment will be collected at the start of class.
- Homework (Due on Thursday, September 20): It has been alleged that laser printer manufacturers, perhaps in collusion with federal agencies, insert steganographic signatures on every piece of paper printed on a laser printer. These signatures encode information identifying the serial number of the printer as well as a time stamp and other information that can be used to trace the originator of a printout. You have to do some research to establish the validity of these claims and write a piece on it. You piece could take the form of a report, or an informative article for mass consumption (as in a printed magazine or newspaper or a blog). Be thorough with your research, prvide evidence to support your claims and arguments, and write a commentary based on your findings.
Use a word processor to write your assignment. Use a 12-point font, single-spaced, and 1-inch margins all around. Make sure that your full name appears on the top of the first page. Make sure that the pages are numbered and stapled together. The assignment will be collected at the start of class.
- Homework (Due on Thursday, October 25): Write a short paper (~5 pages) on some aspect of Alan Turing's life and/or his contributions. You do not have to write a complete biography. Base your article on the reeadings and/or the film(s) from this week.
Use a word processor to write your assignment. Use a 12-point font, single-spaced, and 1-inch margins all around. Make sure that your full name appears on the top of the first page. Make sure that the pages are numbered and stapled together. The assignment will be collected at the start of class.
- Homework (Due on Thursday, December 6): Write a short paper (~5 pages) on one of the artifacts you found the most interesting during your visit to the National Cryptologic Museum.
Use a word processor to write your assignment. Use a 12-point font, single-spaced, and 1-inch margins all around. Make sure that your full name appears on the top of the first page. Make sure that the pages are numbered and stapled together. The assignment will be collected at the start of class.
Lectures
- Week 1 (September 4, 6)
September 4: Welcome! Class introductions.
Secret Writing: An Exercise. Design a method of secret communication with a classmate. Your messages will be carried to the receiver by a courier who is reliable but not trustworthy.
September 6: Presentation of coding schemes followed by a critique. Meta: the importance of creation, communication (speaking, writing, ...) of knowledge artifacts. Some basic vocabulary of secret codes: sender, receiver, message, messenger, steganography, cryptography, encryption, decryption, transposition, subsitution (codes and ciphers).
Conferences: Please schedule a time to meet with Deepak for your conference.
Click here to sign up.
Read: Chapter 1 from The Code Book. Slides from class are available here.
Links:
A replica of Roman 2-sided wax tablet
Ancient greek man with wax tablet, Painting by ancient greek painter Douris (about 500 BC), Museum Berlin
A relief showing a man with tablet from
a scribe's tomb found in Roman ruins of Flavia Solva in Austria.
Homework (Due on Tuesday, September 11): Write a piece about the coding scheme that you designed in Week 1. Describe the coding scheme in sufficient detail so any reader is able to adopt it, and use it to successfully send and receive secret coded messages. Based on the discussion(s) and readings from Week 1 classify and critique your coding scheme. Each person should write this independently but do mention on the top of your submission who your partner is. Use a word processor to write your assignment. Use a 12-point font, single-spaced, and 1-inch margins all around. Make sure that your full name appears on the top of the first page. Make sure that the pages are numbered and stapled together. The assignment will be collected at the start of class.
- Week 2 (September 11, 13)
September 11: Discussion: Chapter 1 from Simon Singh. Overview of basic terminology & concepts: Steganography, Cryptography, Transposition, Substitution, Cipher schemes and security, Cryptanalysis using frequencies.
Read: Chapters 1 & 2 from. Gordon Harvey's Writing with Sources. Start reading Chapter 2 from Simon Singh.
Homework (Due on Thursday, September 20): It has been alleged that laser printer manufacturers, perhaps in collusion with federal agencies, insert steganographic signatures on every piece of paper printed on a laser printer. These signatures encode information identifying the serial number of the printer as well as a time stamp and other information that can be used to trace the originator of a printout. You have to do some research to establish the validity of these claims and write a piece on it. You piece could take the form of a report, or an informative article for mass consumption (as in a printed magazine or newspaper or a blog). Be thorough with your research, prvide evidence to support your claims and arguments, and write a commentary based on your findings.
Use a word processor to write your assignment. Use a 12-point font, single-spaced, and 1-inch margins all around. Make sure that your full name appears on the top of the first page. Make sure that the pages are numbered and stapled together. The assignment will be collected at the start of class.
Read: Start reading Chapter 2 from Simon Singh.
September 13: Visit by Joey Yockey of the Writing Center (www.brynmawr.edu/writingcenter). A quick tutorial on creating documents in Microsoft Office: Inserting images, creating illustrations, etc. A discussion about sources in scholarly writing, kinds of sources, reliability, how to use non-journal sources, use of common knowledge, etc. Example of current uses of Steganography: Hiding images inside images.
- Week 4 (September 18, 20)
September 18: Today's discussion will be led by Tina, Alizeh, and Dur-e-Nayab: le chiffre indechiffrable: Alberti, Trithemius, Porta, Vigenere-> Vigenere Cipher. Louis XiV and Man in the Iron Mask, Rossignol, Black/dark chambers, Babbage versus Vigenere, agony columns, public awareness of cipher systems due to advances in communications technology (telegraph), ciphers is literature: Arthur Conan Doyle, Jules Verne, Edgar Allan Poe, Beale Papers.
September 20: Tina, Alizeh, and Dur-e-Nayab will continue Tuesday's discussion on the Beale Papers. Following that, Isobelle, Tess, and Prerana will lead the discussion on steganography in laser printers.
Handout/Reading: The Gold Bug, by Edgar Allan Poe.
- Week 4 (September 25, 27)
September 25: Discussion Poe's Gold Bug led by, Ashni, Megan, and Paloma.
Read: Chapter 3 from Simon Singh.
September 27: Movie (in Room 230): To Dream Tomorrow: A Portrait of Ada Lovelace (2003).
- Week 5 (October 2, 4)
October 2: Discussion on Chapter 3 led by Bara', Noor, and KT.
October 4: The Playfair Cipher, a class game on coding and decoding.
- Week 6 (October 9, 11)
October 9: Discussion on Chapter 4 led by Shiyu and Yusi.
Homework (Due on Thursday, October 25): Write a short paper (~5 pages) on some aspect of Alan Turing's life and/or his contributions. You do not have to write a complete biography. Base your article on the reeadings and/or the film(s) from this week.
Use a word processor to write your assignment. Use a 12-point font, single-spaced, and 1-inch margins all around. Make sure that your full name appears on the top of the first page. Make sure that the pages are numbered and stapled together. The assignment will be collected at the start of class.
October 10: Special Event (all students should attend): FREE Screening of film: Alan Turing: Codebreaker from 7p at Bryn Mawr Film Institute. This special, pre-release screening will be presented by Patrick Sammon, Executive Producer and Creator. For more information, visit: TuringFilm.com
October 11: Discussion of CODEBREAKER. Class reading today (see below). We will read and discuss the Turing Test and its implications in small groups.
Handout/Reading: A Coffeehouse Conversation on the Turing test, by Douglas Hofstadter, 1981.
Available here.
- Week 7 (October 16, 18)
No classes, Fall Break!!
- Week 9 (October 23, 25)
October 23: Leftover discussion on Alan M. Turing. Writing issues: Citations & References. Using the MLA style.
Read: Dianna Hacker's Pocket Style Guide (sections of citations and references). Start reading Chapter 5 from Simon Singh.
October 25: Discussion on Navajo Codetalkers, led by:
- Week 10 (October 30, November 1)
October 30: Class cancelled due to Hurricane Sandy. School is closed.
November 1: Discussion on Hieroglyphics led by Isobell & Paloma.
- Week 11 (November 6, 8)
November 6: DIscussion on Linear B led by Prerana, Meagan, and Ashni.
November 8: Discussion on Alice & Bob Go Public: Developing a public key exchange system, led by Noor and Bara'.
Field trip to NSA moved to next week due to impending storm. See below.
- Week 12 (November 13, 15)
November 13: Discussion on Public Key Cryptography, RSA, and the GCHQ history led by Yusi, Tina, and Alizeh.
Homework (Due on Thursday, December 6): Write a short paper (~5 pages) on one of the artifacts you found the most interesting during your visit to the National Cryptologic Museum.
Use a word processor to write your assignment. Use a 12-point font, single-spaced, and 1-inch margins all around. Make sure that your full name appears on the top of the first page. Make sure that the pages are numbered and stapled together. The assignment will be collected at the start of class.
November 15: Today, we will have a field trip to National Security Agency's National Cryptologic Museum in Columbia, MD. A bus has been chartered for the trip. It will depart from Pembroke Arch at 9:30a. Expected return time is by 3:30p.
- Week 13 (November 20, 22)
November 20: Discussion on National Cryptological Museum. Secret Writing in some recent news: Oxford University Press role in WWII, the secret message of military carrier pigeon 40TW194, trying to keep your e-mails secret when the CIA chief couldn't. A BBC Magazine Pop Quiz on Code & Ciphers.
November 22: Happy Thanksgiving!!
- Week 14 (November 27, 29)
November 27: Discussion on PGP led by KT & Shiyu.
November 29: Cryptography today and in the future. Examples of encryption from ATM machines, Pay TV, Mobile Phones, E-commerce. Quantum Computing & Quantum Cryptography.
Read: Chapter 8 from Singh.
- Week 15 (December 4, 6)
December 4: No class today. Deepak is out of town at a meeting (Purdue University)
December 6: Presentations on Purple (Ashni, Paloma, Tina), Midway (Isobel), Secure phones (Yusi)
- Week 16 (December 10, 12)
December 10: Presentations on Bombes (Noor), Sgiaba (Shiyu), Wooden Seal (Tess), John Nash (Alizeh)
December 12: Presentations on Supercomputers, Waves (Megan), Hobo Codes (Prerana), Jefferson Disk Cipher (Bara'). Class Wrap up.
Grading
All graded work will receive a grade, 4.0, 3.7, 3.3, 3.0, 2.7, 2.3, 2.0, 1.7,
1.3, 1.0, or 0.0. At the end of the semester, final grades will be calculated
as a weighted average of all grades according to the following weights:
Discussions
& Written Work: 100%
Total: 100%
Links
Created by dkumar at cs dot brynmawr dot edu on
August 22, 2012.