Literaturliste - references and related papers
----------------------------------------------

Die nachfolgende Literatur half mir beim Verstehen vieler Algorithmen,
mathematischer Verfahren und Ideen weiter.

Kurze Hinweise/Anmerkungen für den interessierten Leser:
Einen guten deutschsprachigen Einstieg mit Überblick in die Thematik
"Faktorisieren natürlicher Zahlen" bietet [4]; sehr empfehlenswert für
eine erste Vertiefung ist [9]; unerläßliche Detailarbeit wird
in [14], [15] und [21] geleistet; wer selbst Zahlen faktorisieren will,
für den bietet [23] eine gute Alternative zu meinem Programm;
für Programmierer in verwandten Themen ist schließlich [8] unerläßlich.
Allgemeine algorithmische Grundlagen werden in [20] behandelt, wobei
[1] notwendige Vertiefungen liefert.

 [ 1] Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: 
      "The Design and Analysis of Computer Algorithms",
      Addison-Wesley, 1974

 [ 2] Anders Björn and Hans Riesel: "Factors Of Generalized Fermat Numbers",
      Mathematics Of Computation, Vol 67 (221), Jan 1998, p. 441-446

 [ 3] Richard P. Brent: "Factorization Of The Tenth And Eleventh
      Fermat Numbers", 1996, submitted to Mathematics of Computation

 [ 4] Johannes Buchmann: Faktorisierung großer Zahlen,
      in: Spektrum der Wissenschaft, September 1996

 [ 5] Johannes Buchmann, Volker Müller: "Algorithms for factoring integers",
      Universität des Saarlandes

 [ 6] Chris K. Caldwell: Finding Primes and Proving Primality,
      http://www.utm.edu/research/primes
    
 [ 7] Thomas Friedrich Denny: "Faktorisieren mit dem Quadratischen Sieb",
      Diplomarbeit an der Universität des Saarlandes, 1993

 [ 8] Torbjörn Granlund: "The GNU Multiprecision Arithmetic Library",
      Edition 2.0.2, June 1996

 [ 9] Riesel, Hans: "Prime Numbers and computer methods for factorization",
      Boston; Basel; Stuttgart: Birkhäuser, 1985
      (2.Auflage, Basel, 1994)

 [10] Friedrich Ischebeck: "Einladung zur Zahlentheorie", Mannheim, Wien,
      Leipzig, Zürich: BI-Wiss.-Verl., 1992

 [11] J.H. van Lint, R.M. Wilson: "A Course in Combinatorics",
      Cambridge University Press, 1992, p.132ff

 [12] Peter L. Montgomery:
      "Evaluating recurrences of form x[m+n]=f(x[m],x[n],x[m-n])
       via Lucas chains", 1992, ftp.cwi.nl:/pub/pmontgom/Lucas.ps.gz

 [13] Peter L. Montgomery: "Modular Multiplication Without Trial Division",
      Mathematics Of Computation, Vol. 44 (170), April 1985, p. 519-521

 [14] Peter L. Montgomery, "Speeding the Pollard and Elliptic Curve Methods
      of Factorization", Mathematics Of Computation, Vol. 48 (177), January 1987,
      p. 243-264

 [15] Peter L. Montgomery: 
      "An FFT Extension of the Elliptic Curve Method of Factorization",
      (dissertation, University of California), 1992,
      ftp.cwi.nl/pub/pmontgom/ucladissertation.psl.gz

 [16] Michael S. Paterson and Larry J. Stockmeyer: "On The Number of
      Nonscalar Multiplications to Evaluate Polynomials",
      SIAM J. Comp., Vol. 2, No. 1, March 1973

 [17] Jürgen Rink: "Quantencomputer: ungeahnte Rechenleistung",
      in: c't magazin für computertechnik, 3/1997, S. 110 ff.

 [18] Arto Salomaa: Public-Key Cryptography, Berlin, 1990

 [19] A. Schönhage und V. Strassen: "Schnelle Multiplikation großer Zahlen",
      Computing 7, 281-292 (1971), Springer Verlag

 [20] Robert Sedgewick: "Algorithmen",
      Addison-Wesley, 1991

 [21] Robert D. Silverman: The Multiple Polynomial Quadratic Sieve,
      Mathematics Of Computation, Vol.48, January 1987, p. 329-339)

 [22] Douglas H. Wiedemann: "Solving Sparse Linear Equations Over
      Finite Fields", IEEE Transactions on Information Theory, Vol. IT-32,
      No.1, Jan 1986

 [23] Paul Zimmermann:
      ecm.c -- Integer factorization using the Elliptic Curve Method, 1998,
      http://www.loria.fr/~zimmerma/records/ecmnet.html