DD2448 Foundations of Cryptography
KTH Royal Institute of Technology
Knowledge of algorithms and complexity, 7.5 credits, equivalent to completed course DD2350 / DD2352.
Knowledge of discrete mathematics, 7.5 credits, equivalent to completed course SF1610 / SF1630 / SF1662 / SF1679 / SF1688.
Knowledge in probability theory and statistics, 6 credits, equivalent to completed course SF1912 / SF1914 / SF1915 / SF1916 / SF1920 / SF1921 / SF1922 / SF1923 / SF1924.
Knowledge of algebra and geometry, 7.5 credits, equivalent to completed course SF1624 / SF1672.
Knowledge in one-variable calculus, 7.5 credits, equivalent to completed course SF1625 / SF1673.
Course from Upper Secondary School equivalent to the Swedish upper secondary course English B/6.
Classic cryptosystems. What does secure encryption mean? Background in information theory, entropy. Symmetric encryption algorithms such as Advanced Encryption Standard (AES). Open key systems for encryption and digital signatures e.g. RSA, ElGamal and Schnorr signatures. Cryptographically secure hash functions in theory and practice (SHA). Properties and examples of pseudo-random number generators. Connections to complexity theory.
After passing the course, the student shall be able to
- discuss the following basic concepts in cryptography: symmetric and asymmetric encryption, digital signatures, cryptographic hash functions, and strong pseudo-random number generator
- give examples of the above concepts
- perform simple own analyzes of cryptographic constructions such as cryptographic systems and cryptographic protocols
- determine the reliability of analyzes of cryptographic constructions such as cryptographic systems and cryptographic protocols
- summarize the content of technical articles on cryptography and cryptographic protocols
in order to be able to work with analysis and development of cryptographic protocols and systems.
Reviews
Improve accuracy by rating this course