Cryptography and Coding Theory at LIX

Morgan Barbier's thesis, new publications, and visits from Peter Beelen and Christophe Petit.

New publications, TANC at ECC 2011, DIFMAT, popular science...

Jérôme Milan's TIFA package for integer factorization was released, and presented at the 2011 Teratec Forum.

Ben Smith spoke about accelerated point counting on genus 2 curves with explicit Real Multiplication at the GeoCrypt 2011 conference. This new algorithm, joint work with Pierrick Gaudry (CARAMEL/LORIA) and David Kohel (Luminy), has been used to completely smash the previous world record for genus 2 point counting in large characteristic. A preprint is now on the arXiv.

Thursday, July 7, 2011
Amphithéatre Becquerel, École polytechnique
[Program|Abstracts|Logistics]

Program

10h30—11h00: Meeting, coffee
11h00—12h00: Ben Smith (LIX/INRIA Saclay/LIX)
Point Counting for Genus 2 Curves with Real Multiplication Abstract

12h00—13h30: Lunch

13h30—14h30: Kamal Khuri-Makdisi (American University of Beirut)
Using algebraic values of modular forms to obtain models for modular curves Abstract

14h30—15h00: Coffee break

15h00—16h00: David Gruenewald (Université de Caen Basse Normandie)
Computing “isogeny graphs” using CM lattices Abstract

Jerome Milan's TIFA package ("Tools for Integer FActorization") is now available online. TIFA is an open source library for factoring small to medium-sized composite integers (from 40 to 200 bits, say).

May Events

Daniel Augot gave a presentation ("Qu'est-ce qu'un matheux?") at Scube.

Ben Smith visited the CARAMEL project in Nancy, and gave a talk about geometric algorithms for low-degree isogenies in genus 2. He also gave two talks at the Elliptic Curve Discrete Logarithm Problem workshop at EPFL's Laboratory for Cryptologic Algorithms (LACAL): a general introduction to the arithmetic of hyperelliptic curves, and a technical talk on the isogeny attack in genus 3.

TANC welcomes Cécile Gonçalves and Tania Richmond; Iwan Duursma visits; two new publications; and other news.

Crypto@LIX, and TANC, will evolve.

Stay tuned.

Luca De Feo successfully defended his PhD thesis, Fast algorithms for towers of finite fields and isogenies, on 13/12/2010. He is now working as a postdoctoral researcher at Rennes.

François Morain was a guest on the discussion panel for the film Cosmic Code Breakers: the Secrets of Prime Numbers at the 2010 Pariscience film festival.