Cryptographie

Vidéos

1.3. Encoding (Linear Transformation)
Vidéo pédagogique
00:04:14

1.3. Encoding (Linear Transformation)

Marquez-Corbella
Irene
Sendrier
Nicolas
Finiasz
Matthieu

In this session, we will talk about the easy map of the  - one-way trapdoor functions based on error-correcting codes. We suppose that the set of all messages that we wish to transmit is the set

3.2. Combinatorial Solutions: Exhaustive Search and Birthday Decoding
Vidéo pédagogique
00:05:16

3.2. Combinatorial Solutions: Exhaustive Search and Birthday Decoding

Marquez-Corbella
Irene
Sendrier
Nicolas
Finiasz
Matthieu

In this session, I will detail two combinatorial solutions to the decoding problem. The first one is the Exhaustive Search. To find our w columns, we will simply enumerate all the tuples j1 to jw

1.5. Error Correcting Capacity
Vidéo pédagogique
00:08:25

1.5. Error Correcting Capacity

Marquez-Corbella
Irene
Sendrier
Nicolas
Finiasz
Matthieu

This sequence will be about the error-correcting capacity of a linear code. We describe the way of considering the space Fq^n as a metric space. This metric is necessary to justify the principle of

3.3. Information Set Decoding: the Power of Linear Algebra
Vidéo pédagogique
00:03:11

3.3. Information Set Decoding: the Power of Linear Algebra

Marquez-Corbella
Irene
Sendrier
Nicolas
Finiasz
Matthieu

In this third session, we will present the most important concept of the week: Information Set Decoding. The problem of decoding is not only a combinatorial problem. Because we are dealing with

Voir plus