MATH 314
Cryptography
Fall 2023
Division III
Quantitative/Formal Reasoning
This is not the current course catalog
Class Details
We will discuss some classical ciphers, current assymetric cryptosystems (DES, AES, Rijndael), public key cryptosystems (RSA, Diffie-Hellman key exchange, ElGamal), and Error Correcting Codes. We will devote a substantial part of the semester covering the necessary mathematical background from number theory and asymptotic analysis. Time permitting, we may also discuss some special topics, such as primality testing (including the polynomial-time AKS algorithm), quantum computers, hash functions, digital signatures, zero-knowledge proofs, information theory, and elliptic curve cryptography.
The Class:
Format: lecture
Limit: 30
Expected: 20
Class#: 1485
Grading: yes pass/fail option, yes fifth course option
Limit: 30
Expected: 20
Class#: 1485
Grading: yes pass/fail option, yes fifth course option
Requirements/Evaluation:
exams, problem sets, quizzes
Prerequisites:
MATH 250 or permission of instructor.
Enrollment Preferences:
Juniors and seniors.
Distributions:
Division III
Quantitative/Formal Reasoning
QFR Notes:
The course will contain mathematical proofs.
Class Grid
-
HEADERS
Column header 1
CLASSESColumn header 2DREQColumn header 3INSTRUCTORSColumn header 4TIMESColumn header 5CLASS#
-
MATH 314 - 01 (F) LEC Cryptography
MATH 314 - 01 (F) LEC CryptographyDivision III Quantitative/Formal ReasoningTF 2:35 pm - 3:50 pm
Wachenheim 1141485