Partenaires





« février 2018 »
L M M J V S D
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 1 2 3 4

Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site > Séminaires et journées internes > Séminaires de CRYPTO > Séminaires CRYPTO 2017-2018

Séminaires CRYPTO 2017-2018

Agenda

séminaire

    • Vendredi 19 janvier 11:00-12:00 - Xavier Bonnetain - Inria Paris

      Quantum Key-Recovery on AEZ

      Résumé : AEZ is an authenticated encryption algorithm, candidate in the CAESAR competition. While some classical analysis on the algorithm have been published, the cost of these attacks is beyond the security claimed by the designers.
      In this talk, I’ll present how all the versions of AEZ are completely broken against a quantum adversary, using a generalisation of Simon’s quantum algorithm for period finding.

      Lieu : Bât. Descartes, Salle 301


    • Vendredi 2 février 11:00-12:00 - Anand Narayanan - LIP6

      Nearly linear time encodable codes beating the Gilbert-Varshamov bound

      Résumé : Error-correcting codes enable reliable transmission of information over an erroneous channel. One typically desires codes to transmit information at a high rate while still being able to correct a large fraction of errors. However, rate and relative distance (which quantifies the fraction of errors corrected) are competing quantities with a trade off. The Gilbert-Varshamov bound assures for every rate R, relative distance D and alphabet size Q, there exists an infinite family of codes with R + H_Q(D) >= 1-\epsilon. Constructing codes meeting or beating the Gilbert-Varshamov bound remained a long-standing open problem, until the advent of algebraic geometry codes by Goppa. In a seminal paper, for prime power squares Q ≥ 7², Tsfasman-Vladut-Zink constructed algebraic geometry codes beating the Gilbert-Varshamov bound. A rare occasion where an explicit construction yields better parameters than guaranteed by randomized arguments ! For codes to find use in practice, one often requires fast encoding and decoding algorithms in addition to satisfying a good trade off between rate and minimum distance. A natural question, which remains unresolved, is if there exist linear time encodable and decodable codes meeting or beating the Gilbert-Varshamov bound. In this talk, I shall present the first nearly linear time encodable codes beating the Gilbert-Varshamov bound, along with a nearly quadratic decoding algorithm. Time permitting, applications to secret sharing, explicit construction of pseudorandom objects and the like will also be discussed.
      The talk will be based on joint work with Matthew Weidner (Caltech). A preprint is available here https://arxiv.org/abs/1712.10052

      Lieu : Bât. Descartes, Salle 301


Ajouter un événement iCal
Séminaire dédié à la cryptographie et à la sécurité informatique. Ce séminaire, ouvert à tous, a généralement lieu le vendredi matin de 11h à 12h en salle 301 du bâtiment Descartes.

Pour intervenir dans celui-ci, en présentant vos recherches ou vos développements industriels, veuillez contacter Luca De Feo.
Pour être tenu au courant des séances, veuillez vous inscrire à la liste de diffusion en visitant cette page.

Comment venir ?

Procédure pour les invités en mission

Mots-clés

Cryptographie