24. – 29. Mai 2009, Dagstuhl-Seminar 09221

Algorithms and Number Theory


Johannes A. Buchmann (TU Darmstadt, DE)
John Cremona (University of Warwick, GB)
Michael E. Pohst (TU Berlin, DE)

Auskunft zu diesem Dagstuhl-Seminar erteilt

Dagstuhl Service Team


Dagstuhl Seminar Proceedings DROPS
Programm des Dagstuhl-Seminars [pdf]


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.

Dagstuhl-Seminar Series


  • Data Structures / Algorithms / Complexity
  • Security / Cryptography
  • Interdisciplinary With Non-informatics-topic: Number Theoretical Algorithms


  • Algorithms
  • Number theory
  • Cryptography


In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.


Download Übersichtsflyer (PDF).

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.


Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.