Partenaires





« décembre 2018 »
L M M J V S D
26 27 28 29 30 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6

Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site >

3 événements

  • Cryptographie

    Mardi 23 octobre 11:00-12:00 - Sam Jaques - University of Waterloo

    Costs of quantum random walks to find secret isogenies

    Résumé : Tani’s quantum claw-finding algorithm is cited as the best quantum attack against Supersingular Isogeny-based Diffie-Helman. However, it requires exponential quantum memory. In this talk I’ll explain how Tani’s algorithm works as a natural quantum analogue of a classical random walk. I’ll give a brief explanation of why superposition, reversibility, and error correction imply huge costs to quantum memory. Combining these ideas, I conclude that Grover’s algorithm, or even classical van Oorschot-Wiener, would be a better use of any quantum hardware.

    Lieu : bât. Descartes, salle 301

    [En savoir plus]

  • Algèbre Géométrie

    Mardi 23 octobre 11:30-12:30 - Clément de Seguins Pazzis - UVSQ & Lycée Privé Sainte-Geneviève

    Décompositions en objets quadratiques en dimension infinie

    Résumé : Un élément d’une algèbre A (sur un corps) est dit quadratique lorsqu’il admet un polynôme annulateur de degré 2. Dans cet exposé, on se penchera sur le cas particulier de l’algèbre L(V ) des endomorphismes d’un espace vectoriel V de dimension infinie. On exposera des résultats récents (ainsi que diverses questions ouvertes) sur la décomposabilité d’un élément de L(V ) comme somme ou comme produit d’éléments quadratiques en nombre imposé et à polynômes annulateurs imposés. En particulier, on évoquera la décomposabilité d’un endomorphisme en somme d’endomorphismes de carré nul, et celle d’un automorphisme en produit d’involutions.

    Lieu : Fermat - Salle 2105

    [En savoir plus]

  • Mardi 23 octobre 12:30-13:30 - Catherine Donati-Martin

    Réunion équipe probabilités et statistiques

    [En savoir plus]