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
Si on se donne deux matrices hermitiennes A et B de spectre connu, la description du spectre de leur somme A+B est un problème classique et difficile. Dans le cas ou les matrices sont aléatoires et de grande taille, on
L’institut IMOSE et le Laboratoire de Mathématiques de Versailles organisent un petit-déjeuner sur le thème "Maths et IA" le vendredi 29 mars de 8h30 à 10h30 à l’UFR des sciences, 45 avenue des Etats Unis, Versailles Nous aborderons les différentes
Programme : 10h30 : accueil 11h00-12h00 – Zoé Chatzidakis : Clôtures aux différences Résumé : Il est bien connu qu'un corps différentiel de caractéristique 0 a une clôture différentielle, et que celle-ci est unique à isomorphisme près. La question se pose
Concentration inequalities are very often a crucial step in deriving many results in statistical learning. The purpose of this talk is to present exponential and polynomial tail maximal inequalities for regenerative Markov chains. All constants involved in the bounds are
Étant donné un feuilletage holomorphe (singulier) F sur une variété complexe (projective) X, nous nous intéressons aux symétries birégulières (ou, plus généralement, birationnelles) de F, c’est-à-dire aux automorphismes (respectivement, aux transformations birationnelles) de X qui envoient chaque feuille de F
La réponse immunitaire consiste en un ensemble de processus biologiques mis en oeuvre par l’organisme pour répondre à une infection. Beaucoup de ces processus sont spécifiques et caractérisés par d’importantes régulations, tant moléculaires que cellulaires. Je présenterai un ensemble de
Secure Multi-Party Computation (MPC) allows a set of "n" distrusting parties to compute functions on their private inputs while guaranteeing secrecy of inputs while ensuring correctness of the computation. Most MPC protocols can achieve such security only against a minority
