Eurocrypt 2013 and the Gödel Prize

EUROCRYPT 2013 was held in Athens last week. It was a very well-organised and enjoyable conference, with two papers directly related to elliptic curve research.

Craig Costello presented his recent work with Joppe Bos, Huseyin Hisil, and Kristin Lauter on fast implementations of cryptographic algorithms based on some special genus 2 curves. Their main techniques are fast kummer surface arithmetic and four-dimensional scalar decompositions, applied to genus 2 CM curves: y^2 = x^5 + b and y^2 = x^5 + ax, which both have cyclotomic CM (by fifth and eighth roots of unity, respectively).

Antoine Joux presented some of his recent work on discrete logarithms in finite fields. These results, which have great importance for pairing-based ECC, have already been discussed elsewhere on the blog. The last six months has seen a small explosion of results on discrete logarithms, and this seems like a good point to collect some of the announcements:

In other news this week, Dan Boneh, Matthew Franklin, and Antoine Joux were awarded the 2013 Gödel prize for their foundational papers in constructive pairing-based cryptography: Boneh and Franklin for their Identity-Based Encryption protocol, and Joux for his one-round tripartite Diffie-Hellman protocol.

–Ben Smith

Advertisements
This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s