Le LIP6 organise (LIP6)

• 28/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...
  Salle 405, couloir 24-25, 4 place Jussieu - 75005 Paris
• 04/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 th...
  Salle 405, couloir 24-25, 4 place Jussieu - 75005 Paris
• 08/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. Fro...
  LIP6, salle 105 (1er étage), couloir 25-26, 4 place Jussieu, 75005 Paris
• 18/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, ...
  Salle 405, couloir 24-25, 4 place Jussieu - 75005 Paris
• 26/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 ...
  Salle 405, couloir 24-25, 4 place Jussieu - 75005 Paris