Le LIP6 organise

  • Ajouter à votre agenda28/10/2021 - Algorithms for the Sparse Random 3XOR Problem
    Horaire : 14h
    Intervenant(s) : Charles Bouillaguet
    We present algorithms for variants of the 3XOR problem with lists consisting of random sparse n-bit vectors. We consider two notions of sparsity: low-density (each bit is independently biased towards zero) and low-weight (the Hamming weight of n-bit vectors is fixed). We show th...
    Salle 405, couloir 24-25, 4 place Jussieu - 75005 Paris
  • Ajouter à votre agenda04/11/2021 - Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric
    Horaire : 14h
    Intervenant(s) : Simona Etinski
    The security of code-based cryptography usually relies on the hardness of the syndrome decoding (SD) problem for the Hamming weight. The best generic algorithms are all improvements of an old algorithm by Prange, and they are known under the name of Information Set Decoding (ISD)...
    Salle 405, couloir 24-25, 4 place Jussieu - 75005 Paris
  • Ajouter à votre agenda08/11/2021 - Introduction to quantum computing
    Horaire : 14h
    Intervenant(s) : Alex Bredariol Grilo (LIP6)
    Since its development in the 80s, quantum computing has seen expressive growth both from the point of view of Computer Science and Physics. Its primary focus is understanding how to use quantum properties to perform computational tasks. From a theoretical point of view, we aim to...
    LIP6, salle 105 (1er étage), couloir 25-26, 4 place Jussieu, 75005 Paris
  • Ajouter à votre agenda18/11/2021 - Low-Memory Subset Sum and LPN Algorithms via Multiple Collisions
    Horaire : 14h
    Intervenant(s) : Claire Delaplace
    For enabling post-quantum cryptanalytic experiments on a meaningful scale, there is a strong need for low-memory algorithms. We present low memory algorithms for subset-sum and LPN based on a combination of techniques from representations, multiple collision finding, and the Schr...
    Salle 405, couloir 24-25, 4 place Jussieu - 75005 Paris
  • Ajouter à votre agenda26/11/2021 - Fast Verification of Masking Schemes in Characteristic Two
    Horaire : 11h
    Intervenant(s) : Nicolas Bordes et Pierre Karpman:
    We revisit the matrix model for non-interference (NI) probing security of masking gadgets introduced by Belaïd et al. at CRYPTO 2017. This leads to two main results.
    1) We generalise the theorems on which this model is based, so as to be able to apply them to masking schemes...

    Salle 405, couloir 24-25, 4 place Jussieu - 75005 Paris