Applied Cryptography: RSA Public Key Cryptography 🔑

Lecture 5: Public Key Cryptography, RSA key generation, RSA PKCS#1 v1.5 algorithm for encryption and signing, RSA public and private key storage format, hybrid encryption, exponentiation operation (square and multiply method), key length recommendations, adversary (threat) model, threshold cryptography, Smart-ID threshold scheme

00:00 Introduction
02:19 Public key cryptography
03:31 RSA
03:45 RSA algorithm
10:11 RSA encryption
11:18 Hybrid encryption
13:38 RSA signing
15:05 Exponentiation
17:36 RSA exponents
19:51 RSA private key file format
22:22 RSA public key file format
23:31 Task: RSA utility
24:52 RSA PKCS#1 v1.5
30:42 Task: Test cases
32:03 Task: Debugging
33:30 Key length recommendations (NIST)
37:58 Adversary (threat) model
42:17 Infineon RSA key generation flaw
46:57 Threshold cryptography
49:17 Smart-ID protocol
54:17 Smart-ID protocol: PIN protection

University of Tartu, MTAT.07.017 Applied Cryptography, Spring 2024
Instructor: Arnis Parsovs
View the complete course: https://courses.cs.ut.ee/2024/appcrypto/spring