Program SHARCS'09

Wednesday, September 9
16:00Registration
16:30Opening
Session I: Tools, chair: Tanja Lange
16:35Tim Güneysu, Gerd Pfeiffer, Christof Paar, and Manfred Schimmler
3 Years of Evolution: Cryptanalysis with COPACOBANA
17:05Igor Semaev
Sparse Boolean equations and circuit lattices
17:35break
Session II: ECDLP, chair: Arjen K. Lenstra
17:45Joppe W. Bos, Marcelo E. Kaihara, and Peter L. Montgomery
Pollard Rho on the PlayStation 3
18:15Daniel V. Bailey, Brian Baldwin, Lejla Batina, Daniel J. Bernstein, Peter Birkner, Joppe W. Bos, Gauthier van Damme, Giacomo de Meulenaer, Junfeng Fan, Tim Güneysu, Frank Gurkaynak, Thorsten Kleinjung, Tanja Lange, Nele Mentens, Christof Paar, Francesco Regazzoni, Peter Schwabe, Leif Uhsadel
The Certicom Challenges ECC2-X
18:45Apero
19:30Dinner


Thursday, September 10
Invited talk, chair: Daniel J. Bernstein
09:00 Shay Gueron (University of Haifa, and Intel Corporation, Israel)
Intel's New AES and Carry-Less Multiplication Instructions - Applications and Implications
10:00coffee break
Session III: Hash Functions, chair: Martijn Stam
10:30Daniel J. Bernstein, Tanja Lange, Ruben Niederhagen, Christiane Peters, and Peter Schwabe
FSBday: Implementing Wagner's Generalized Birthday Attack against the SHA-3 candidate FSB
11:00Daniel J. Bernstein
Cost analysis of hash collisions: will quantum computers make SHARCS obsolete?
Session IV: GPUs, chair: Tim Güneysu
11:30Jens Hermans, Michael Schneider, Johannes Buchmann, Frederik Vercauteren, and Bart Preneel
Shortest Lattice Vector Enumeration on Graphics Cards
12:00Daniel J. Bernstein, Hsueh-Chung Chen, Ming-Shing Chen, Chen-Mou Cheng, Chun-Hung Hsiao, Tanja Lange, Zong-Cing Lin, and Bo-Yin Yang
The Billion-Mulmod-Per-Second PC
12:30lunch
Invited talk, chair: Christof Paar
14:30Peter Alfke (Xilinx, USA)
Virtex-6 and Spartan-6, plus a Look into the Future (invited talk)
15:30coffee break
Session V: FPGAs, chair: Jean-Jacques Quisquater
16:00Jean-Philippe Aumasson, Itai Dinur, Luca Henzen, Willi Meier, and Adi Shamir
Efficient FPGA Implementations of High-Dimensional Cube Testers on the Stream Cipher Grain-128
16:30Martin Novotný and Timo Kasper
Cryptanalysis of KeeLoq with COPACOBANA
17:00Closing remarks