The generalized birthday problem, or k-xor problem, has many applications in cryptography. Interestingly, there is a gap between its provable query complexity and its best known time complexity, obtained with Wagner’s algorithm. Quantum algorithms for this problem have been studied
Deformations of affine toric varieties have been extensively studied by Klaus Altmann and depend on Minkowski decompositions of polytopes. In this talk, which is based on joint work with Alessio Corti and Paul Hacking, I will explain how to construct
On commencera par introduire le modèle de marche renforcée linéaire par arête, conçu par Diaconis dans les années 80, généralisant le modèle d’urne de Pólya. Nous expliquons ensuite que la marche renforcée est une marche aléatoire en milieu aléatoire, et
Le but de cette présentation est de donner un aperçu des avancées récentes sur le développement des schémas de type Lagrange-Projection pour les écoulements de fluides compressibles comportant des termes sources. L’idée de la stratégie Lagrange-Projection est de découpler les
L’estimation des quantiles extrêmes demeure un problème majeur. Durant cet exposé, le problème est traité dans le cadre du modèle des lois à queue de distribution de type "log-Weibull" généralisé, où le logarithme de l’inverse de la fonction de risque
Je présenterai une généralisation de la notion d’hyperbolicité (au sens de Kobayashi) et des techniques associées dans le cadre des paires orbifoldes (au sens de Campana) qui donne de nouvelles perspectives sur l’étude de la distribution des courbes rationnelles et
We are concerned in this talk with the improvement of the efficiency of iterative solver treating of 3D frequency domain (acoustic and elastic) wave propagation problems through Boundary Element Method (BEM). Since the fundamental solutions involved in the integral equations
This talk focuses on a new Topology Optimisation (TO) method, developed at the Institut de Mécanique et d’Ingénierie de Bordeaux (I2M) laboratory, which is based on a smart coupling between the well- established Solid Isotropic Material Penalisation (SIMP) strategy and
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
La cryptographie incrémentale permet d’obtenir des applications plus performantes et plus économes en ressources énergétiques (serveurs, appareils sur batterie). Elle se place dans le vaste contexte où des documents dont nous disposons des formes cryptographiques (p. ex. des chiffrés, des
