Location and timeClass: MWF 10-10:50 am, MS 5117

Discussion: T 10-10:50 am, MS 5117InstructorMartin Gallauer

Office hours: M 5-6, W 11-12TAAlex Mennen

Office hours: T 11-12, Th 10-11TextbookHoffstein, Pipher, Silverman: An Introduction to Mathematical Cryptography. Springer UTM, 2014.

Note: The textbook is freely available for download through SpringerLink. (You need to access the website from within the campus network, or use the UCLA proxy server.)HomeworkWeekly homework will be announced on ccle and the solutions will be collected on Fridays at the beginning of class. (The first homework set will be due on April 13.)

Working in groups could be a more efficient way of learning. You are permitted (and encouraged) to meet with other students in the class to study the material of the course and/or get help for the homework. However, the homework you turn in must be written by you in your own words.

Testing

- First midterm: April 27, 10 am, MS 5117
- Second midterm: May 18, 10 am, MS 5117
- Final exam: June 14, 8:00 am-11:00 am, MS 5117
GradingThere will be no make-up exams, neither for the midterms nor for the final. However, some flexibility is built into the system by having two grading schemes. Your overall final grade will be the best of the following two variants:

- 10% best 6 homeworks + 40% both midterms + 50% final.
- 15% best 6 homeworks + 25% best midterm + 60% final.
Letter grades will not be assigned until the end of the quarter, at which point your composite numerical score will be converted into a letter grade based on class ranking. Approximately a third of the class will receive grades in the A+/A/A- range, and another third of the class will receive grades in the B+/B/B- range (unless something surprising happens).

The final exam must be taken in order to receive a passing grade.

Regrades on midterms and homework must be requested within one week of the date those are returned. After this time, no requests for corrections will be honored.

All grades will be recorded on myUCLA.

ScheduleThis is a tentative schedule for the course:

MWF1syllabus, introduction; shift ciphersmodular arithmeticaffine ciphers2substitution ciphersChinese Remainder Theoremhomework 1; Hill cipher3symmetric cipherscomplexity theory, encoding schemeshomework 2; one-time pad4pseudo-randomness, asymmetric cryptographyfinite fields, exponentiationfirst midterm 5discrete logarithmsDiffie-Hellmanhomework 3; Elgamal6algorithms for discrete logarithmsEuler's formulahomework 4; RSA7RSARSA attackssecond midterm 8primality testingfactoring integershomework 5; digital signatures9holiday Hash functionshomework 6; PGP, blind digital signatures10digital cashBitcoinBitcoin