TOP
Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Dagstuhl Seminar 09221

Algorithms and Number Theory

( May 24 – May 29, 2009 )

(Click in the middle of the image to enlarge)

Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/09221

Organizers



Schedule

Summary

This seminar on number-theoretical algorithms and their applications was the sixth on this topic at Dagstuhl over a period of seventeen years. This time 39 people from 10 countries participated.

One of the major goals of these seminars has been to broaden interactions between number theory and other areas. For instance, there has been an effort to bring together people developing the theory of efficient algorithms with people actually writing software. There has also been continuing interest in cryptography. These aspects were both emphasized by the topics of special interest in this year: Number Theoretical Software and Algorithms for the Post Quantum Era.

About half of the 24 talks given were in these areas showing rapidly growing interest. One fourth of the talks were on curves, most with an eye to applications in cryptography.

The other talks focused on more classical topics of algorithmic algebraic number theory. We just mention the calculation of global fields and of class groups.

Even though we had less participants than at the last meeting the group seemed to be more homogenous. The variety of topics of the talks was stimulating to the audience. Their smaller number gave more room for discussions. It did not come as a surprise that these were most intensive in our emphasized topics.

For example, number theoretical software was not only discussed but also developed during the meeting. The participants did indeed a lot of coding. We would like to mention hat M. Stoll has a C program called ratpoints which is very fast at finding rational solutions to $y^2=f(x)$. During the conference this program was incorporated into Sage, a process which included finding several bugs (memory leaks) in ratpoints so that M. Stoll could fix them right there.

The reaction of the participants was very positive and we believe that we succeeded in having an effective meeting that was able to appeal to a broad audience. We made sure to allow for adequate breaks between sessions, and - as already mentioned - there were many opportunities for discussions that the participants took advantage of. The pleasant atmosphere of Schloss Dagstuhl once again contributed to a very productive meeting. Even more positively, several younger people who were there (for the first time) told us that they not only found it a very good meeting indeed, but the best venue they had been to for a conference.


Participants
  • Martin R. Albrecht (Royal Holloway University of London, GB) [dblp]
  • Bill Allombert (University of Montpellier 2, FR)
  • Maria Teresa Aranes (University of Warwick, GB)
  • Burcu Baran (University of Rome "Tor Vergata", IT)
  • Daniel J. Bernstein (University of Illinois - Chicago, US) [dblp]
  • Johan Bosman (Universität Duisburg-Essen, DE)
  • Irene Bouw (Universität Ulm, DE)
  • Robert Bradshaw (University of Washington - Seattle, US)
  • Johannes A. Buchmann (TU Darmstadt, DE) [dblp]
  • Henri Cohen (University of Bordeaux, FR)
  • John Cremona (University of Warwick, GB)
  • Erwin Dassen (Leiden University, NL)
  • Bart deSmit (Leiden University, NL)
  • Stephen Donnelly (University of Sydney, AU)
  • Andreas Enge (Ecole Polytechnique - Palaiseau, FR) [dblp]
  • David Ford (Concordia University - Montreal, CA)
  • Gerhard Frey (Universität Duisburg-Essen, DE)
  • William B. Hart (University of Warwick, GB)
  • Florian Hess (TU Berlin, DE)
  • Michael J. Jacobson (University of Calgary, CA)
  • Thorsten Kleinjung (EPFL - Lausanne, CH)
  • David R. Kohel (CNRS - Marseille, FR)
  • Tanja Lange (TU Eindhoven, NL) [dblp]
  • Richard Lindner (TU Darmstadt, DE)
  • Manfred Lochter (BSI - Bonn, DE)
  • Robert L. Miller (University of Washington - Seattle, US)
  • Moritz Minzlaff (TU Berlin, DE)
  • Anna Morra (University of Bordeaux, FR)
  • Ken Nakamula (Tokyo Metropolitan University, JP)
  • Sebastian Pauli (The University of North Carolina - Greensboro, US)
  • Michael E. Pohst (TU Berlin, DE)
  • Markus Rückert (TU Darmstadt, DE)
  • Renate Scheidler (University of Calgary, CA)
  • Michael Schneider (TU Darmstadt, DE)
  • René Schoof (University of Rome "Tor Vergata", IT)
  • Denis Simon (Caen University, FR)
  • Peter Stevenhagen (Universiteit Leiden, NL)
  • Michael Stoll (Universität Bayreuth, DE)
  • Osmanbey Uzunkol (TU Berlin, DE)

Related Seminars
  • Dagstuhl Seminar 01201: Algorithms and Number Theory (2001-05-13 - 2001-05-18) (Details)
  • Dagstuhl Seminar 04211: Algorithms and Number Theory (2004-05-16 - 2004-05-21) (Details)

Classification
  • data structures / algorithms / complexity
  • security / cryptography
  • Interdisciplinary with non-informatics-topic: number theoretical algorithms

Keywords
  • algorithms
  • number theory
  • cryptography