Math 1350: Introduction to Cryptology



Instructors:
Edward Swartz
Office: 592 Malott Hall
Phone : 255-1443
Email: ebs@math.cornell.edu
Office Hours: NO OFFICE HOURS WEEK OF NOV. 30 - Office hours Wed: 12:30-2:30. Thurs. through Sunday: 2-4.  NO OFFICE HOURS Monday Dec. 13 or Tuesday Dec. 14.


Andy Frohmader

Office: 581 Malott Hall
Phone :
Email: adf55@cornell.edu 
Office Hours:  Mon 1:30-2:20, Tu and Th, 12:30 - 1:20.  Also, by appointment.

Teaching Assistant:
Saúl Blanco

Office:  Malott 218
Email: sabr@math.cornell.edu
Office hours: Wed. 10:00 - 12:00

Extra Office Hours (in Malott 102)
Friday Dec. 10 and Monday Dec. 13: 11 AM to 12 PM, and 2 PM to 3 PM.
You may pick up the last HW and you can get your HW score.


Text:

Invitation to Cryptology
T. Barr
Course description:
Math 1350 will investigate classical and current methods of message encryption and decryption, as well as analyze the strength of various cryptosystems. In examining the different methods, mathematical concepts such as modular arithmetic, matrix arithmetic, probability and number theory will be developed. This course will require several years of high school mathematics, in particular algebra, and is an alternative to calculus to fulfill the math requirement for many majors.     

Grading:

A total of 400 points are available during the term.
HW: 50 points, Prelim 1: 100 points, Prelim 2: 100 points, Final Exam: 150 points.
If necessary, the course will be curved AFTER the final exam.

HW
Here are the HW assignments:

Due date    Problems
09/02         pg. 46-47: 1,3,4,5
09/09         pg. 66-69: 1,4,8,12,15    pg. 80-82: 2,4,8,9,12,13   Sols. to ungraded probs.
09/16         pg. 92-95: 2,4,5,10         pg. 106-107: 2,5,7
09/23         pg. 118 - 119: 1,2,4,5     pg. 130 - 133: 4,9,11,14 (you may use a calculator for 14)
09/30         PRELIM I      -    NO HW DUE THIS WEEK -
10/07         pg. 141: 2,4                   pg. 155 - 157: 5,6,7 (you only need to decipher the first line of ciphertext on 6 and 7)
10/14         pg. 185-186: 2,8,10,12    
10/21         pg. 199-201: 1,2,3,8       pg. 208: 2,3,5,6
10/28         pg. 219-220: 2,3,6,7
11/04         PRELIM 2      -    NO HW DUE THIS WEEK
Sample problems for prelim2
Solutions to problems for prelim2
11/11         pg. 232: 1,5                   pg. 242: 5     pg. 260: 3
11/18         pg. 260-262: 6,11,12       pg. 284: 1
12/2           pg. 272-273: 2,3,4,7       pg. 284:  2,3  pg 294-295: 4,5,9


First Prelim (in class) Sept. 30 - COVERS UP TO AND INCLUDING SECTION 2.8
Sample problems Solutions to these problems

There were four versions of the exam.  Here are solutions to all four.
Prelim1A
Prelim1B
 Prelim1C
Prelim1D

Second Prelim (in class) Nov. 4 - Covers primarily (but not exclusively) Chapter 3.
See HW for sample problems

There were four versions of the exam.  Here are solutions to all four.
Prelim2A
Prelim2B
Prelim2C
Prelim2D


Final Exam: Dec. 14, 2-4:30 pm. in Rockefeller Hall Room 203.  NOT, REPEAT NOT in the classroom where we met during the semester.  

Calculators wil NOT be allowed.  The exam is CUMULATIVE. 

Here are some sample problems for chapter 4. Solutions will be posted Thursday (not early).  Be sure you read the first two paragraphs. 

Sample problems for chapter 4. 

Solutions to the sample problems


Here is a copy of the syllabus which contains some additional information.