Classes’ Summaries
19-09-2025
- Introduction to class syllabus and methodology
- Basic cryptographic notation, definitions and assumptions
- Historic ciphers: algorithms, key considerations and frequency attacks
- One-time-pad and perfect security
- Adversary models and security experiments
Bib.
Extra
Slides of the expository class
Lab session: Support in the resolution of mandatory and extra exercises of week #1
26-09-2025
Bib.
Extra
Slides of the expository class
Lab session: Support in the resolution of mandatory exercises of week #2
3-10-2025
- Defining block ciphers
- Construction of block ciphers: SPNs and Feistel Networks
- DES, 3DES and AES
- AES internals
- Definition of symmetric encryption
- Modes of encryption: ECB, CBC and CTR
Bib.
Extra
Slides of the expository class
Lab session: Support in the resolution of mandatory and extra exercises of week #3
10-10-2025
- Stream Ciphers
- Stateful and Counter-based Ciphers
- LFSRs and LFSRs with filter
- NFSRs and Hybrid FSRs
- Grain 128a
- A5/1
- RC4
- Salsa 20
Bib.
Extra
Slides of the expository class
Lab session: Support in the resolution of mandatory exercises of week #4
17-10-2025
- Security of cryptographic hash functions: preimage and collision resistance
- Building blocks for hash functions: Merkle-Damgard+Davis Meyer and Sponge construction
- MD5, SHA-1, SHA-2 and SHA-3
- Message Authentication Codes - defintions
- HMAC and CMAC
- Universal Hash Functions and the Wegman-Carter construction
Bib.
Extra
Slides of the expository class
Lab session: Support in the resolution of mandatory and extra exercises of week #5
24-10-2025
- Authenticated Encryption Schemes
- Modes for combining Hash and Encryption
- AES-GCM and AES-OCB
- SIV mode
- AE from permutations
- Request For Comments documents
Bib.
Extra
Slides of the expository class
Lab session: catch up time… try to complete all the previous exercises
7-11-2025
Computational Complexity & Hard problems
Bib.
Extra
Slides of the expository class
Midterm test
14-11-2025
RSA
- Notion of PKC its virtues and limitations
- Mathematical preliminaries
- Trivial notions of divisibility
- Fundamental theorem of arithmetic
- Greatest common divider and its properties
- Fermat's (little) theorem
- Euler's theorem and its corolary
- RSA and examples
- Optimal Asymmetric Encryption Padding (OEAP)
- RSA signatures
- PSS signature Standard
- Full Domain Hash Signatures
- Attacks to the RSA
Bib.
Extra
Lab session: Support in the resolution of mandatory and extra exercises of week #8
21-11-2025
- The Discrete Logarithm Problem
- Diffie-Hellman protocols and its properties
Bib.
Extra
Slides of the expository class
Lab session: Support in the resolution of mandatory and extra exercises of week #9
28-11-2025
- Elliptic Curves
- Adding two points
- Multiplying by an integer
- Diffie-Hellman over an Elliptic Curve
- Signing with Elliptic Curves
- ECDSA vs. RSA Signatures
Bib.
"Serious Cryptography: A Practical Introduction to Modern Encryption" chapter 12
RFC 8032 about Edwards-Curve Digital Signature Algorithm
NIST DSA document
RFC 8032 about Edwards-Curve Digital Signature Algorithm
NIST DSA document
Extra
Slides of the expository class
Lab session: Support in the resolution of mandatory and extra exercises of week #10
Última modificação: 28/11/2025