Basic Cryptography

Objectifs pédagogiques

  • Student will be able to understand basic cryptographic algorithms.
  • Students will be able to identify information system requirements in terms of message protection.
  • Students will solve various cryptographic challenges.

Description du cours

The goal of this course is to present basic notions of cryptography such as confidentiality, authenticity, and integrity. After a quick presentation of historical ciphers, we will cover the difference between public-key and secret-key cryptography, the security level of cryptographic schemes, security protocol and key distribution. We will explain how work block ciphers, mode of operation, hash functions, signature, encryption, and key exchange based on the hardness of the Factorization and Discrete-Log hard problems.

Contenu du cours

  • Cryptography goals
  • Historical ciphers
  • Public-key vs. secret-key cryptography
  • Mode of operations for symmetric schemes
  • Signature scheme
  • Encryption scheme
  • Key distribution and key exchange

Mots-clés

Confidentiality, authentication, integrity, public-key and secret-key cryptography.

Prérequis

Maths for computer science.

Bibliographie

  • New Directions in Cryptography, by Whitfield Diffie and Martin E. Hellman, 1976
  • A method for obtaining digital signatures and public-key cryptosystems, by Ronald L. Rivest, Adi Shamir and Leonard Adleman, 1978
  • Handbook of Applied Cryptography, by Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, 1996
  • Cryptographie, théorie et pratique (2nd edition), by Douglas Stinson, 2003

Biographie de l’enseignant

Pierre-Alain Fouque is a Researcher Professor at the University of Rennes and the Scientific Director of the CyberSchool. His research involves symmetrical public-key cryptography, proof of security protocols used in real life such as TLS or Signal, attacks by auxiliary canals, and the development of automatic attack detection tools by learning. His research is carried out at IRISA.