Information, Théorie de l'

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

1.6. Decoding (A Difficult Problem)
Vidéo pédagogique
00:08:13

1.6. Decoding (A Difficult Problem)

Marquez-Corbella
Irene
Sendrier
Nicolas
Finiasz
Matthieu

The process of correcting errors and obtaining back the message is called decoding. In this sequence, we will focus on this process, the decoding. We would like that the decoder of the received

Voir plus