Partenaires





« mars 2019 »
L M M J V S D
25 26 27 28 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 29 30 31

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 2018-2019

Agenda

séminaire

    • Lundi 25 mars 11:00-12:00 - Claire Delaplace - Ruhr Uni Bochum

      Improved Low-Memory Subset Sum and LPN Algorithms via Multiple Collisions

      Résumé : For enabling post-quantum cryptanalytic experiments on a meaningful scale, there is a strong need for low-memory algorithms. We show that the combination of techniques from representations, multiple collision finding, and the Schroeppel-Shamir Algorithm leads to improved low-memory algorithms.
      For random subset sum instances (a_1, ..., a_n,t) defined modulo 2^n, our algorithms improve over the Dissection technique for small memory M < 2^(0.02n) and in the mid-memory regime 2^(0.13n) < M < 2^(0.2n).
      An application of our technique to LPN of dimension k and constant error p yields significant time complexity improvements over the Dissection-BKW algorithm from Crypto 2018 for all memory parameters M< 2^(0.35 k / log k).
      Joint work with Andre Esser and Alexander May.

      Lieu : bât. Descartes, salle 301


Ajouter un événement iCal

Archives des années précédentes du séminaire

Séminaire dédié à la cryptographie et à la sécurité informatique. Ce séminaire, ouvert à tous, a généralement lieu le lundi 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