Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

CS/ECE/MATH 435: Introduction to Cryptography

Credits: 3

Course Designations and Attributes

Breadth – Natural Science

Level – Advanced

L&S Credit – Counts as Liberal Arts and Science credit in L&S

Course Description

Cryptography is the art and science of transmitting digital information in a secure manner. This course provides an introduction to its technical aspects.

Requisites

(MATH 320, 340, 341, or 375) or graduate/professional standing or member of the Pre-Masters Mathematics (Visiting International) Program

Meeting Time

Monday-Thursday

8:00am - 9:15am

Instructional Modality

Online (Zoom)

The lectures will not be recorded.

Credit Hours

The three credit hours are met by four 75-minute meetings per week and about two hours of out of classroom student work per class session for eight weeks.

Course Learning Outcomes

By the end of this course, students should have a thorough understanding of:

• Classical cryptosystems such as affine ciphers, substitution ciphers, Vigenère ciphers, and some block ciphers.

• General principles of cryptanalysis and some specific techniques for the classical cryptosystems.

• Modern symmetric key systems such as the Data Encryption Standard and the Advanced Encryption Standard.

• Modern public key techniques such as the RSA algorithm and Diffie-Hellman key exchange.

• The mathematics required for these topics: modular arithmetic, basic prime number theory, factorization theory, and basic probability.

• Advanced topics such as elliptic curve cryptography, block chains, and cryptographic hashing.

Grading

Your course grade will be determined as follows:

• Knowledge Checks 5%

• Homework 25%

• 2 Midterm exams 20% + 20%

• Final exam 30%

Grade Cutoffs

These grade cutoffs are subject to decrease at the end of the semester but will not increase.

A:    92<

AB: 88-92

B:    82-88

BC: 78-82

C:    70-78

D:    60-70

F:        <60

Homework

Homework will be due every week on Thursday at 11:59 PM unless otherwise specified. Homework must be submitted to Canvas. You may discuss the material with others and consult other sources, but the solutions must be written in your own words. To respect the time of the grader, late homework will be accepted for the 24 hours after the deadline with a maximum score of 80% (the score will be multiplied by 0.8). After the 24-hour window, no more submissions will be accepted.

Knowledge Checks

Knowledge checks will occur each Thursday at the beginning of class, and they can be accessed through Canvas at that time. They will consist of a few (about 2-3) questions about definitions or very small computations that we have gone over recently in class. These questions are meant to be a way of making sure that you are keeping up with the course and are not intended to be very challenging.

Exams, Quizzes, Papers & Other Major Graded Work

The midterm exams will be open for a 12-hour window on Wednesday, July 3 and Thursday, July 25. During this 12-hour window, the exam will be available for 90 minutes, but the exams should be able to be completed in 60 minutes with 30 minutes to account for any technology issues that may arise. The final exam is cumulative and will be held during class time on Thursday, August 8. If any issues/conflicts arise with the exam, do not hesitate to email the instructor so that the issue can be resolved promptly.

Diversity & Inclusion Statement

Diversity is a source of strength, creativity, and innovation for UW-Madison. We value the contributions of each person and respect the profound ways their identity, culture, background, experience, status, abilities, and opinion enrich the university community. We commit ourselves to the pursuit of excellence in teaching, research, outreach, and diversity as inextricably linked goals. The University of Wisconsin-Madison fulfills its public mission by creating a welcoming and inclusive community for people from every background – people who as students, faculty, and staff serve Wisconsin and the world.