Introduction to cryptology

Credits

6 ECTS, CTD 36h, TP 18h

Introduction to cryptology
- ECTS: 6
- Course code: GBX8AM21 (UGA)
- UE: Introduction to cryptology
  - ECTS: 3
  - Course code: GBIN8U16 (UGA) or WMM8U16 (INP)
- UE: Algebraic Algorithms for Cryptology
  - ECTS: 3
  - Course code: GBX8AM32 (UGA) or WMM8AM32 (INP)

Instructor

Bruno Grenet
Clément Pernet

Description

The goal of this course is to acquire the main theoretical and practical notions of modern cryptography: from notions in algorithmic complexity and information theory, to a general overview on the main algorithms and protocols in symmetric and asymmetric cryptography.

Content

Part 1. Cryptology

Symmetric cryptography: encryption (AES, block ciphers), Message Authentication Codes (HMAC), hash functions (SHA-2, SHA-3)
Public-Key cryptography: key exchange (Diffie-Hellman), encryption (ElGamal, RSA), signatures (Schnorr, RSA)
TLS protocol

Part 2. Algebraic Algorithms for cryptology

Integer and polynomial arithmetic (multiplication, GCD, exponentiation, …)
Finite groups, rings and fields (mathematical context, algorithms and implementation aspects)
Applications: error correcting codes, asymmetric ciphers