Canal-U

Mon compte
Inria

2.9. Implementation


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/2_9_implementation.32853?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
Auteur(s) :
MARQUEZ-CORBELLA Irene
SENDRIER Nicolas
FINIASZ Matthieu

Producteur Canal-U :
Inria
Contacter la chaine
J’aime
Imprimer
partager facebook twitter

2.9. Implementation

This is the last session of the second week. The cryptography community has different options for using public key cryptosystems, among others, they have RSA or DSA. But … McEliece has the same level of performance of the current protocol? eBATS is a competition to identify the most efficient public key cryptosystem. They mesure among other criteria: the key size, the time of the key generation algorithm, the encryption algorithm, and the decryption algorithm. The eBATS benchmarking includes seven public key encryption schemes. A McEliece implementation, from Biswas and Sendrier, using binary Goppa codes with length of 2048, and the number of errors that it can correct is 32. The security level of this scheme is around 80 bits of security. An NTRU implementation with 256-bits of security and five sizes of RSA. eBATS times each system on a wide range of computer. None of this implementation have a layer of semantic security. The results seem to confirm that the McEliece cryptosystem is an interesting candidate for public key schemes. The fastest encryption in the eBATS benchmarking is RSA, with 80 bits of security, followed by the McEliece implementation, while the fastest decryption is for NTRU, followed by the McEliece implementation. Recall that the McEliece cryptosystem is well known to provide extremely fast encryption and reasonnably fast decryption. however, the main drawback of code-based cryptography are the large key sizes. As we have seen, quasi cyclic MDPC codes allow a very compact key representation. They claim that a public key of only 4800 bits can provide a level of 80 bits security. Neither an attack nor an implementation of cryptography using quasi cyclic MDPC code have been published. We present here recent results which provide better decryption performances for the Mc Eliece. We denote by m the field extension. t, the number of errors that we can correct.


  •  
    Label UNT : UNIT
  •  
    Date de réalisation : 5 Mai 2015
    Durée du programme : 4 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 : 2: McEliece Cryptosystem
    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, McEliece, LDPC, MDPC
    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)
 

Dans la même collection

FMSH
 
Facebook Twitter
Mon Compte