# Workshop on Factoring Large Integers

On September 11./12. there will be a workshop on Factoring at the Ruhr-University Bochum. It is organized by the Federal Office for Information Security (BSI) and the Chair of Cryptology and IT-Security.

Everyone interested in the topic is welcome.

**The workshop will take place in Veranstaltungsraum 2 (room number 01/53), which is located at level 01 in the mensa building.**

## Invited Speakers:

**Daniel J. Bernstein**, University of Illinois at Chicago**Willi Geiselmann**, Karlsruhe University**Antoine Joux**, Université de Versailles**Tanja Lange**, Technische Universiteit Eindhoven**Claus-Peter Schnorr**, Goethe-University Frankfurt**Francesco Sica**

## Program:

Friday, 11th | |
---|---|

9:00-9:30 | Reception |

9:30-10:15 | Antoine Joux, DGA and Université de VersaillesFactoring pq² with hints (Abstract Slides) |

10:15-11:00 | Colin Stahlke, Edizone and Ruhr-University BochumSome Remarks on Polynomial Selection in the GNFS (Abstract Slides) |

11:00-11:30 | Break |

11:30-12:15 | Claus-Peter Schnorr, Goethe-University FrankfurtAverage-Time Fast SVP and CVP Algorithms: Factoring Integers in Polynomial Time (Abstract Slides) |

12:15-14:00 | Lunch |

14:00-14:45 | Willi Geiselmann, University KarlsruheSieving Hardware for the NFS: Architectures and their Bottlenecks (Abstract Slides) |

14:45-15:30 | Ralf Zimmermann, Ruhr-University BochumImplementing the Elliptic Curve Method (ECM) on Special-Purpose Hardware (Abstract Slides) |

15:30-16:00 | Break |

16:00-16:45 | Daniel Loebenberger, B-IT BonnOptimization strategies for hardware-based cofactorization (Abstract Slides) |

16:45-17:30 | Francesco SicaStriding Towards a New Subexponential Factoring Algorithm (Abstract Slides) |

Saturday, 12th | |
---|---|

9:00-09:45 | Tanja Lange, Technische Universiteit EindhovenECM using Edwards curves (Abstract Slides) |

09:45-10:30 | Mathias Herrmann, Ruhr-University BochumPolynomial Selection Using Lattice Reduction (Abstract Slides) |

10:30-11:00 | Break |

11:00-11:45 | Stefan Baumgart, Kiel UniversityCOPACOBANA and Upcoming Architectures for Cryptanalysis (Abstract Slides) |

11:45-12:30 | Daniel J. Bernstein, University of Illinois at ChicagoECM speed records on CPU and GPU (Abstract Slides) |

12:30-14:00 | Lunch |

## Registration:

The workshop is free of charge, but for organisatorial reasons, we kindly ask everyone who plans on attending the workshop to register ** until 8 Sep.** via the following link:

**Registration closed!**

## Accommodation:

- We recommend the ParkInn Hotel (90 Euro per night)

To get the Corporate Account ID of Ruhr Univerity Bochum, please send a short note to mathias.herrmann'at'rub.de or marion.reinhardt'at'rub.de. - A cheaper alternative is the Ibis Zentrum (approx. 60 Euro per night)

## How to get there:

Getting to Ruhr-University from Bochum Central Station: http://www.ruhr-uni-bochum.de/lage/anreise_en.htm

The workshop will take place in the **Veranstaltungszentrum** (http://www.ruhr-uni-bochum.de/msz/lageplan/lageplan1-VZ.pdf/a<)