Chaque premier ou second jeudi du mois, à 14h30, à l'ENST ("TELECOM ParisTech"), 46 rue Barrault, Paris 13e.
(En fait seul le séminaire de mathématique des télécommunications tient séance le premier ou second jeudi du mois à 14h30 rue Barrault ; lorsqu'un exposé est prévu un autre jour, à un autre horaire, ou à un autre endroit, il s'agit du séminaire de mathématiques pour l'informatique et les réseaux.)

Prochaine séance :

We describe the first algorithm that given an elliptic curve E defined over Fq, maps elements of Fq onto E in deterministic polynomial time and in a constant number of operations over Fq. The algorithm is based on computing a cube root and is different from the classical probabilistic `try-and-increment' method. As an application we show how to hash deterministically onto an elliptic curve, an operation that was until now known possible only on a special class of supersingular curves.

Programme pour l'année 2008-2009 :

• Lundi 22 septembre 2008, double séance exceptionnelle dans le cadre d'une rencontre du chapitre français de l'IEEE Information Theory Society :
  • V. Guruswami (Univ. Washington & Carnegie Mellon) : Expander codes, explicit Euclidean sections, and compressed sensing.
  • J. Körner (Univ. Rome "La Sapienza") : Permutation capacity.
• Jeudi 20 novembre 2008, S. Dodunekov (Acad. Sc. Bulgarie) : Some optimization problems in Coding theory.
• Jeudi 18 décembre 2008, J. Boutros (Texas A&M Univ.) : A code construction for the cooperative channel.
• Jeudi 22 janvier 2009, B. Kindarji (Sagem & TELECOM ParisTech) : Biométrie, codes et cryptographie.
• Jeudi 12 mars 2009, D. Auger (TELECOM ParisTech) : Racines carrées de graphes.
• Jeudi 9 avril 2009, G. Zémor (Univ. Bordeaux 1 & TELECOM ParisTech), séance annulée.
• Jeudi 7 mai 2009, O. Hudry (TELECOM ParisTech) : Routage et affectation de longueurs d'onde dans les réseaux optiques WDM.
• Jeudi 4 juin 2009, T. Icart (Sagem) : How to Hash onto Elliptic Curves.

Le séminaire dispose d'une liste de diffusion. Pour vous y inscrire afin d'en recevoir les annonces, envoyez à l'adresse listserv@inf.enst.fr un message *sans sujet*, et contenant uniquement la ligne :
SUB seminairemir Prenom Nom