Thèses

28/10/2021 - 10h : QUEZADA Franco
Cutting planes generation and decomposition-based approaches for solving multi-stage stochastic lot-sizing problems
Conservatoire National des Arts et Métiers, Amphithéâtre Gaston Planté, Accès 35 – 1er étage
28/10/2021 - 14h : ALI EL SAYED Sarah
Tolérance aux Fautes dans les Implémentation Matérielle des Réseaus de Neurones à Impulsions
Soutenance format virtuel : < https://zoom.us/j/4260158336?pwd=WGN6d2trc01NK2gxR1kxZW5KZENndz09 >
02/11/2021 - 14h : EMÉRIAU Pierre-Emmanuel
Relation entre contextualité quantique et la négativité de la fonction de Wigner
Campus Pierre et Marie Curie, salle Jacques Pitrat (25-26/105)

Le LIP6 organise

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 of n-bit vectors is fixed). We show th...
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 the name of Information Set Decoding (ISD)...
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. From a theoretical point of view, we aim to...
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, multiple collision finding, and the Schr...
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 be able to apply them to masking schemes...
Salle 405, couloir 24-25, 4 place Jussieu - 75005 Paris