YoVDO

Code-Based Cryptography

Offered By: Inria (French Institute for Research in Computer Science and Automation) via France Université Numerique

Tags

Cryptography Courses Error-Correcting Codes Courses Coding Theory Courses

Course Description

Overview

We all use cryptography in our daily lives. The security of the most popular Public-Key Cryptosystems are based either on the hardness of factoring or the presumed intractability of the discrete logarithm problem. Advances on these problems or the construction of large quantum computers would dramatically change the landscape: Code-Based Cryptography is a powerful and promising alternative.

The objective of this course is to present the state of the art of these cryptosystems. This MOOC covers the essentials that you should know about this hot topic in Cryptography and Coding Theory: the security-reduction proofs, the possible attacks, several proposals to reduce the key-size, etc.


Syllabus

Week 1
Error-Correcting Codes and Cryptography

Week 2
McEliece Cryptosystem

Week 3
Message Attacks (ISD)

Week 4
Key Attacks

Week 5
Other cryptographic constructions relying on coding theory


Taught by

Matthieu Finiasz, Nicolas Sendrier and Irene Márquez-Corbella

Tags

Related Courses

Applied Cryptography
University of Virginia via Udacity
Cryptography II
Stanford University via Coursera
Coding the Matrix: Linear Algebra through Computer Science Applications
Brown University via Coursera
Cryptography I
Stanford University via Coursera
Unpredictable? Randomness, Chance and Free Will
National University of Singapore via Coursera