Groupe de Travail "Butte aux Cailles"
(organisateur : Édouard Rousseau, anciennement et pendant longtemps Jean-Pierre Flori)
Une fois par mois environ, habituellement le jeudi à 16h00, mais parfois à un tout autre moment, à l'ENST (Télécom ParisTech), 46 rue Barrault, Paris 13e.
Le séminaire dispose d'une liste de diffusion.
Pour vous y inscrire afin d'en recevoir les annonces, rendez-vous à l'adresse suivante.
Pas de séance prévue
Programme :
- Vendredi 5 février 2010 à 14h30, Jean-Pierre Flori (Télécom ParisTech) : Multiplication complexe et polynômes de classe.
- Vendredi 12 mars 2010 à 14h30, David A. Madore (Télécom ParisTech) : Tores algébriques sur les corps finis (un survol).
- Vendredi 9 avril 2010 à 14h30, Ben Smith (LIX) : Applications of Explicit Real Multiplication.
- Vendredi 30 avril 2010 à 14h30, Alain Couvreur (LIX) : Correspondances entre graphes et courbes algébriques.
- Vendredi 11 juin 2010 à 14h30, Jérôme Plût (Institut Fourier) : Une version algorithmique (d'un point de vue du comptage de points) de la preuve de Dwork de la rationalité des fonctions zêta.
- Vendredi 2 juillet 2010 à 14h30, Hugues Randriam (Télécom ParisTech) : Heuristiques de Cohen-Lenstra et un problème de combinatoire extrémale.
- Vendredi 15 octobre 2010 à 14h30, Luca De Feo (LIX) : Calcul rapide d'isogénies en genre 1.
- Vendredi 5 novembre 2010 à 14h30, Daniel Augot (LIX) : Décodage en métrique de Lee.
- Vendredi 14 janvier 2011 à 15h00, Patrick Solé (Télécom ParisTech) : $\sigma,\varphi,\psi$ and RH.
- Vendredi 25 février 2011 à 14h30, Medhi Tibouchi (ENS) : Hachage vers les courbes elliptiques et hyperelliptiques.
- Vendredi 8 avril 2011 à 15h00, Alexey Zaytsev (Claude Shannon Institute and University College Dublin) : Curves over finite fields with many rational points, existence and constructions.
- Vendredi 10 juin 2011 à 14h30, Hugues Randriam (Télécom ParisTech) : Formules de Plücker généralisées, codes intersectants, et complexité bilinéaire de la multiplication dans les corps finis.
- Vendredi 4 novembre 2011 à 15h15, Jean-Pierre Flori (ANSSI) : Fonctions courbes, sommes de Kloosterman et comptage de points.
- Jeudi 1 décembre 2011 à 10h30, Sihem Mesnager (Université Paris VIII) : Caractérisation efficace d'une famille de fonctions hyper-courbes.
- Jeudi 12 janvier 2012 à 14h30, Damien Robert (Microsoft Research) : Algorithme des variétés abéliennes pour la cryptographie.
- Vendredi 17 février 2012 à 14h30, Luca De Feo / Jérôme Plût (Laboratoire PRiSM,
Université de Versailles) : Encore un cryptosystème basé sur les isogénies.
- Vendredi 23 mars 2012 à 14h30, Alain Couvreur (LIX) : L'approche de Stöhr et Voloch pour le comptage de points d'une courbe sur un corps fini.
- Vendredi 20 avril 2012 à 14h30, Jean-Pierre Flori (ANSSI) : Hyper-bent functions with Dillon-like exponents.
- Vendredi 4 mai 2012 à 14h30, Gaëtan Bisson (Macquarie University) : Variétés abéliennes, isogénies et anneaux d'endomorphismes.
- Vendredi 25 mai 2012 à 14h30, Hugues Randriam (Télécom ParisTech) : Construction de codes binaires asymptotiquement bons ainsi que leurs carrés.
- Vendredi 19 octobre 2012 à 10h30, Ben Smith (LIX) : An introduction to zeta functions and point counting.
- Vendredi 23 novembre 2012 à 10h30, Nicolas Delfosse (LIX) : Étude des paramètres des codes topologiques quantiques.
- Vendredi 7 décembre 2012 à 10h30, Cécile Gonçalves (LIX) : Une introduction aux algorithmes à la Kedlaya.
- Jeudi 10 janvier 2013 à 17h30, Jean-Pierre Flori (ANSSI) : Algorithmes de comptage de points sur courbes elliptiques par
relèvement canonique.
- Jeudi 28 mars 2013 à 10h15, Jérôme Plût (ANSSI) : Fonctions zêta : calculs cohomologiques --- Première partie.
- Jeudi 18 avril 2013 à 15h30, Jérôme Plût (ANSSI) : Fonctions zêta : calculs cohomologiques --- Seconde partie.
- Vendredi 24 mai 2013 à 17h00, Ben Smith (LIX) : Families of fast elliptic curves from \QQ-curves.
- Vendredi 14 juin 2013 à 17h00, Sorina Ionica (ENS de Paris) : Isogeny graphs with real multiplication.
- Vendredi 20 septembre 2013 à 10h30, Luca De Feo (UVSQ) : Algorithms for F_p-bar.
- Vendredi 31 janvier 2014 à 10h30, Jérôme Plût (ANSSI) : Isomorphismes de polynômes et pinceaux de formes quadratiques
.
- Vendredi 14 février 2014 à 10h00, David A. Madore (Télécom Paristech) : Calculabilité au sens de Church-Turing de la cohomologie étale (modulo
\ell).
- Vendredi 21 mars 2014 à 14h30, Irene Márquez (LIX) : Cryptanalyse du Système de McEliece sur les codes géométriques.
- Vendredi 21 mars 2014 à 16h00, Alain Couvreur (LIX) : Une attaque polynomiale du schéma de McEliece basé sur les codes
de Goppa "sauvages".
- Vendredi 11 avril 2014 à 11h00, Philippe Lebacque (Université de Franche-Comté) : Propriétés asymptotiques des corps globaux.
- Vendredi 23 mai 2014 à 14h30, Eric Sibony (Télécom ParisTech) : Multiresolution Analysis of Incomplete Rankings.
- Jeudi 18 septembre 2014 à 11h00, Matthieu Rambaud (Télécom ParisTech) : Comment trouver de bons algorithmes de multiplication par interpolation ?.
- Jeudi 23 octobre 2014 à 14h30, Cyril Hugounenq (UVSQ) : Structure de graphe de l-isogénies de courbes elliptiques.
- Jeudi 27 novembre 2014 à 14h30, Jérôme Plût (ANSSI) : Une solution du problème "Isomorphisme de polynômes à deux secrets" pour toutes
les paires de formes quadratiques.
- Jeudi 11 décembre 2014 à 14h45, Daniel Augot (LIX) : Private Information Retrieval, codes localement décodables, et codes de Reed-Muller.
- Jeudi 8 janvier 2015 à 14h30, Claudia Malvenuto (Università di Roma) : Quasi-symmetric functions, poset partitions and finite topologies.
- Jeudi 26 février 2015 à 10h30, Razvan Barbulescu (IMJ-PRG) : Comments on Schirokauer's tower number field sieve.
- Vendredi 27 mars 2015 à 10h30, Johan S. R. Nielsen (INRIA) : Power decoding of Hermitian codes in sub-quadratic time.
- Jeudi 9 avril 2015 à 10h30, János Körner (Università di Roma) : Entropies and capacity of graphs.
- Jeudi 7 mai 2015 à 10h30, Buket Özkaya (Télécom ParisTech) : Multidimensional Quasi-Cyclic and Convolutional Codes.
- Jeudi 28 mai 2015 à 10h30, Jean-Pierre Flori et Jérôme Plût (ANSSI) : Diversity and Transparency for ECC.
- Jeudi 25 juin 2015 à 10h30, Cécile Pierrot (LIP6, UMPC) : Algèbre linéaire dense ou creuse ? - Algèbre linéaire presque creuse !.
- Jeudi 19 novembre 2015 à 10h30, Christian Berghoff (LIX) : Elliptic Gauss sums and applications.
- Vendredi 18 décembre 2015 à 10h30, Virgile Ducet (LIX) : Sur une méthode de Duursma pour calculer des distributions de poids
via des fonctions L.
- Vendredi 29 janvier 2016 à 10h30, Alain Couvreur (LIX) : Nouvelles constructions de codes optimaux pour la métrique rang.
- Jeudi 10 mars 2016 à 15h00, Cyril Hugounenq (UVSQ) : Calcul d'isogénies en temps quadratique à l'aide de volcans d'isogénies.
- Jeudi 26 mai 2016 à 15h00, Thomas Houtmann (Université de Caen) : The complex analytic CM method in genus 2 for non-maximal orders.
- Jeudi 26 mai 2016 à 16h30, Christelle Vincent (UVM) : Computing equations of hyperelliptic curves whose Jacobian has CM.
- Jeudi 7 juillet 2016 à 16h00, Julia Pieltant (Télécom ParisTech) : Algorithme de Chudnovsky-Chudnovsky et diviseurs non-spéciaux de degré g-1.
- Vendredi 9 septembre 2016 à 10h30, Sihem Mesnager (Université Paris VIII et Télécom ParisTech) : Codes from bent functions over finite fields.
- Vendredi 7 octobre 2016 à 15h30, Hugues Randriam (Télécom ParisTech) : Théorie de Harder-Narasimhan pour les codes linéaires.
- Mercredi 9 novembre 2016 à 15h00, Alexandre Gélin (LIP6) : Réduction du polynôme de définition d'un corps de nombres et
applications au calcul du groupe de classes.
- Jeudi 8 décembre 2016 à 10h30, Alexandre Wallet (LIP6) : Le problème de décompositions de points dans les variétés Jacobiennes.
- Jeudi 16 février 2017 à 16h00, Joost Renes (Radboud University) : Complete Addition Formulas for Prime Order Elliptic Curves.
- Vendredi 17 mars 2017 à 10h30, Pierrick Méaux (ENS) : Symmetric Encryption Scheme adapted to Fully Homomorphic Encryption Scheme: New Criteria for Boolean functions.
- Jeudi 6 avril 2017 à 16h00, Ilaria Chillotti (UVSQ) : Faster Fully Homomorphic Encryption: Bootstrapping in less than 0.1 Seconds.
- Jeudi 11 mai 2017 à 16h00, Sébastien Duval (INRIA) : Étude d'une Généralisation de la Boîte-S de Dillon.
- Vendredi 16 juin 2017 à 10h30, Élise Barelli (LIX) : Short McEliece Keys from Algebraic-Geometry codes with automorphisms.
- Jeudi 28 septembre 2017 à 16h00, Jean Kieffer (ENS) : Etude et accélération du protocole d'échange de clés de Couveignes-Rostovtsev-Stolbunov.
- Vendredi 20 octobre 2017 à 16h00, Yann Rotella (INRIA) : Cryptanalyse de LFSR filtrés exploitant la structure des corps finis.
- Jeudi 16 novembre 2017 à 16h00, Sudarshan Shinde (UMPC) : Finding ECM-friendly curves - A Galois approach.
- Jeudi 14 décembre 2017 à 16h00, Édouard Rousseau (UVSQ et Télécom ParisTech) : Lattices of compatibly embedded finite fields.
- Jeudi 8 mars 2018 à 16h00, Anand Kumar Naranayan (UPMC) : Drinfeld Modules, Hasse Invariants and Factoring Polynomials over Finite Fields.
- Jeudi 12 avril 2018 à 16h00, Elif Saçıkara (Sabancı University) : Concatenated Structure of Quasi-Abelian Codes and a Resulting Minimum Distance Bound.
- Jeudi 17 janvier 2019 à 16h00, Matthieu Lequesne (INRIA) : Cryptanalyse du schéma RLCE-KEM avec clé courtes.
- Jeudi 21 février 2019 à 16h30, Thomas Debris-Alazard (INRIA) : Wave: A New Code-Based Signature Scheme.
- Jeudi 28 mars 2019 à 16h30, Matthieu Rambaud (Télécom ParisTech) : Multiplication friendly lifts of (AG) codes over local rings and applications.
- Jeudi 18 avril 2019 à 16h30, Isabella Panaccione (LIX) : An extension of the Error Correcting Pairs algorithm.
- Jeudi 16 mai 2019 à 16h30, Monika Trimoska (Université de Picardie) : A SAT-based approach for index calculus on binary elliptic curves.
- Mercredi 18 mai 2022 à 16h45, Sarah Bordage (Inria) : Tests de proximité aux codes algébriques.