3: Message Attacks (ISD)

collection
Mise en ligne : 05 mai 2015
  • niveau 1 niveau 2 niveau 3
  • document 1 document 2 document 3
Logo Inria

Descriptif

Table of contents

3.1. From Generic Decoding to Syndrome Decoding

3.2. Combinatorial Solutions: Exhaustive Search and Birthday Decoding     

3.3. Information Set Decoding: the Power of Linear Algebra   

3.4. Complexity Analysis    

3.5. Lee and Brickell Algorithm    

3.6. Stern/Dumer Algorithm        

3.7. May, Meurer, and Thomae Algorithm          

3.8. Becker, Joux, May, and Meurer Algorithm   

3.9. Generalized Birthday Algorithm for Decoding        

3.10. Decoding One Out of Many

 

Vidéos

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

Intervenants et intervenantes