MATH 173A LEC A: INTRO CRYPTOLOGY (44815)

Jump to Today

Lecture: MWF 3.00-3.50 pm, MSTB 114
Discussion: TuTh 3.00-3.50 pm, DBH 1425

Lecturer: Michiel F Kosters 
Email: mkosters@uci.edu
Phone: (949) 824-0971
Office Location: 410X Rowland Hall
Office Hours: 4-5 pm MO, 4-5 pm WE (please come!)

TA: James Upton
Email: jupton@uci.edu
Office Location: 590 Rowland Hall
Office Hourse: 10-11amTU, 10-11am TH

Tentative Syllabus (remark: older version of the book)

Precise lecture/discussion schedule:
The exercises come from the 2nd edition of the book. (ha) means computation should be done by hand, (co) means computation should be done by computer (use Sagemath - you can always ask me questions about Sage/Python). You should always hand in/email/share the code of your programs with the TA.
The easiest way to share is the following following:
Create a project in Sagemath. Then go to settings and add jtupton@uci.edu as a collaborator. For each homework, create a new Sage Worksheet file with a name like Homework_1. Write in comment whose file this is. You can also download the sage worsksheet and send it by mail.
Link to some answer code: Link
The sections and exercises refer to the book below.
Week Monday Tuesday Wednesday Thursday Friday
0: 19 Sept L: 1.1, 1.2
1: 26 Sept L: 1.2 D: no quiz L: 1.3

D: Homework: 1.2c, 1.4c (use tools online - don't show much work), 1.5ab12, 1.9a+1.10a (ha), 1.11ab, 1.12 (co)
Quiz: 1.1, 1.2

 L: 1.3, 1.4
2: 3 Oct L: 1.5, 2.5 D: L: (1.6), 1.7 D: Homework: 1.16abd, 1.17ach (mostly ha), 1.18aeg (mostly ha), 1.19, 1.26 (co),  1.28, 1.30c, 1.32a, 1.34bde (e with co) 
Quiz: 1.3, 1.4, 1.5		 L: (2.1), 2.2, 2.3
3: 10 Oct L: 2.3, 2.4 D: L: 2.6, 

D: Homework: 1.41, 1.44, 1.45, 1.46ce (can use co), 2.4, 2.5, 2.6, 2.8 (can use co)
Quiz: 1.7, 2.2, 2.3, 2.4

 L: 2.7
4: 17 Oct L: (by Chris Davis) 2.8 D: L: 2.9 D: Homework: 2.16, 2.17 (co), 2.18bd, 2.23ad, 2.24, 2.25
Quiz: 2.6, 2.7, 2.8		 L: 3.1, 3.2
5: 24 Oct L: 3.2, 3.3 D:  L: MIDTERM REVIEW D: L: MIDTERM (up to and including 3.3)
6: 31 Oct L: 3.4 D: L: 3.5 D: Homework: 2.26, 2.28acd, 3.1ae (use gxcd in Sage), 3.5, 3.7, 3.8, 3.9bd, 3.10, 3.11, 3.13, 3.14bcd (b: only i and ii), 3.15ad, 3.17
Quiz: 2.9, 3.1, 3.2, 3.3, 3.4		 L: 3.6
7: 7 Nov L: 3.7 D: L: 3.7 D: Homework: 3.22ac, 3.23abcdef, 3.24d, 3.25b, 3.26bd, 3.27e, 3.29, 3.33
Quiz: 3.5, 3.6, 3.7.1		 HOLIDAY
8: 14 Nov L: 3.8 D: L: 3.9 D: Homework: 3.34, 3.35, 3.36 + exercises from Computer_questions.pdf
Quiz: 3.7.1, 3.7.2, 3.8		 L: 3.9, 3.10
9: 21 Nov L: 4.1 D: L: 4.2 HOLIDAY HOLIDAY
10: 28 Nov L: 4.3 D: Homework: 3.40, 3.41, COMPUTE (28/173), 3.42, 3.43, 4.2, 4.4 
Quiz: 3.9, 3.10, 4.1, 4.2		 L: EXAM REVIEW D: L: No lecture, EXTRA OFFICE HOUR
(11): 5 Dec EXAM, 4-6pm

Book and covered material: The course will follow the book `An Introduction to Mathematical Cryptography', J. Hoffstein, J. Pipher, and J. Silverman, 2nd edition. Online version of the book is available for FREE at Link(from campus). Errata: http://www.math.brown.edu/~jhs/MathCrypto/MathCryptoErrata.pdf

We will cover chapters 1, 2, 3, 4. See the syllabus (under files) for a tentative schedule (which used the 1st edition, so things will change). This website will be updated with a precise list of things which we have covered during the class and with a list of homework problems.
 
Grading policy: 20% homework, 20% quizzes, 20% midterm, 40% final exam.
 
Homework: Homework should be handed in at the beginning of the discussion session on Thursday (unless otherwise stated). We encourage students to work together on the homework - copying homework from others is not allowed. 
Quiz: The quiz on Thursday, during the discussion session, will cover mostly exercises similar to the homework handed in on that day. The lowest grade will be dropped.
 
Midterm and final exam: there will be one midterm exam on?, regarding the material covered till that moment. The final exam, which covers all the material, will be on Mon, Dec 5, 4:00-6:00pm. Example midterm and final are online!

Course Summary:

Date Details Due