Canal-U

Mon compte

4.1. Introduction

Copier le code pour partager la vidéo :
<div style="position:relative;padding-bottom:56.25%;padding-top:10px;height:0;overflow:hidden;"><iframe src="https://www.canal-u.tv/video/inria/embed.1/4_1_introduction.32923?width=100%&amp;height=100%" style="position:absolute;top:0;left:0;width:100%;height: 100%;" width="550" height="306" frameborder="0" allowfullscreen scrolling="no"></iframe></div> Si vous souhaitez partager une séquence, indiquez le début de celle-ci , et copiez le code : h m s
Contacter le contributeur
J’aime
Imprimer
partager

4.1. Introduction

Welcome to the fourth week of the MOOC Code-based Cryptography. Recall that we have mainly two ways of cryptanalyzing in the McEliece cryptosystem. We have Message Attacks, which address the problem of decoding a random linear code; these attacks has already been studied in the third week, by Nicolas Sendrier. Notice that efficient generic attack just makes the use of larger code in the McEliece scheme necessary. And we also have Key Attacks. These attacks try to retrieve the code structure, rather than attempting to use an specific decoding algorithm. These attacks will be studied during this week. First, let us give a small introduction. The principle of the McEliece cryptosystem is as follows: consider a large family of codes, with an efficient decoding algorithm, which is indistinguishable from a random family of linear codes of the same length and dimension. Then, the public key is a generator matrix of a code of the chosen family and the number of errors that we can correct. And the secret key is an efficient decoding algorithm specific for such code. The encryption algorithm: we take a plaintext and the public key, and we generate an error-vector of weight at most t, which is the error-correcting capacity. We encode the message using the public key, then, the ciphertext is just the resulting codeword, and the error. How to decrypt? We just apply the secret key that is an efficient decoding algorithm, to retrieve the original message. McEliece proposed to use binary Goppa code, but the parameters that he proposed are not enough nowadays. But there exist other families suitable for the McEliece scheme? On the following slides, we give a summary of these different proposals.

•
Label UNT : UNIT
•
Date de réalisation : 5 Mai 2015
Durée du programme : 5 min
Classification Dewey : Analyse numérique, Théorie de l'information, données dans les systèmes informatiques, cryptographie, Mathématiques
•
Catégorie : Vidéocours
Niveau : niveau Master (LMD), niveau Doctorat (LMD), Recherche
Disciplines : Mathématiques, Informatique, Informatique, Mathématiques et informatique
Collections : 4: Key Attacks
ficheLom : Voir la fiche LOM
•
Auteur(s) : MARQUEZ-CORBELLA Irene, SENDRIER Nicolas, FINIASZ Matthieu
•
Langue : Anglais
Mots-clés : algèbre linéaire, chiffrement à clé publique, cryptage des données, cryptographie, code correcteur, algorithmes, GRS code
Conditions d’utilisation / Copyright : Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.

commentaires

Ajouter un commentaire Lire les commentaires
*Les champs suivis d’un astérisque sont obligatoires.
Aucun commentaire sur cette vidéo pour le moment (les commentaires font l’objet d’une modération)