LIP6 events

  • Ajouter à votre agenda10/21/2021 - Rencontres francophones sur la logique floue et ses applications
    Pour leur trentième année d’existence, les rencontres francophones sur le thème de la logique floue et de ses applications vont se dérouler à Paris, les 21 et 22 octobre 2021. Ces rencontres ont pour but de réunir la communauté francophone sur les thématiques liées à la logique f...
    campus Pierre et Marie Curie de l’Université Sorbonne Université, au 4 place Jussieu, 75005 Paris. -
  • Ajouter à votre agenda10/28/2021 - Algorithms for the Sparse Random 3XOR Problem
    Schedule : 14:00
    Speaker(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 agenda11/04/2021 - Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric
    Schedule : 14:00
    Speaker(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 agenda11/08/2021 - Introduction to quantum computing
    Schedule : 14:00
    Speaker(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 agenda11/18/2021 - Low-Memory Subset Sum and LPN Algorithms via Multiple Collisions
    Schedule : 14:00
    Speaker(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 agenda11/26/2021 - Fast Verification of Masking Schemes in Characteristic Two
    Schedule : 11:00
    Speaker(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