Inhaltsverzeichnis

Development of
Algorithmic Constructions

08:41:59
DeutschEnglish
2.Sep 2015

I. Primes

1. Definition of primes
2. Infinity of primes
3. Distribution of primes
4. cycle structur of primes
5. linear sieving algorithms
6. quadratic sieving algorithms
7. primesieves for f(x)=x^p-1
8. probablistic prime tests
9. pseudo primes
10. deterministic prime tests
11. certificate for primes
12. twin primes
13. prime number producing quadratic polynomials
14. simultaneous primes
15. gaps of primes
16. solved prime conjectures
17. unsolved prime conjectures
18. list of primes
19. list of pseudoprimes
20. program for primes
21. links

II. Factorization

1. algorithms
2. Cunningham numbers
3. webapplication for factorization
4. links

III. Kryptology

1. algorithms
2. links

IV. Mathematic

1. links
2. librarys

V. Personal

1. What's new - History
3. curriculam vita
4. contact
5. Old Stuff

I. Primes

1. Definition of primesinhalt

  1. Primzahl
  2. Prime number
  3.  Primzahldefinitionen

2. Infinity of primesinhalt

  1. Unendlichkeit von Primzahlen
  2. Infinity of primes

3. Distribution of primes inhalt

  1. Bestimmung der Anzahl von Primzahlen
  2. Primes in arithmetic progression
  3.  Primzahlverteilung : Tabellen
  4. Dirichlets theorem
  5. Dirichletscher_Primzahlsatz
  6. Primzahlzwillinge
  7. Twin primes
  8. Prime number theorem

4. cycle structur of primes inhalt

  1.  mit natürlichen Zahlen
  2.  im komplexen
  3.  mit adjungierter Wurzel
  4.  mit adjungiert komplexer Wurzel
  5.  im komplexen mit |a+bi|=1 mod p
  6.  im komplexen mit a^2-b^2=1 mod p
  7.  mit adjungierter Wurzel mit Norm=1
  8.  mit adjungiert komplexer Wurzel mit Norm=1
  9.  im komplexen mit Norm=-1
  10.  mit adjungierter Wurzel mit Norm=-1
  11.  mit adjungiert komplexer Wurzel mit Norm=-1
  12.  im komplexen mit Norm=0
  13.  mit adjungierter Wurzel mit Norm=0
  14.  mit adjungiert komplexer Wurzel mit Norm=0
  15.  with adjoined √3 in the complex field with norm=1 and a metric

  16.  Pythagorain triples and the complex field with Norm=1
  17.  special Pythagorain triples and Mersenne (prime) numbers
  18.  Prime pictures as sequence

  19. Group of rational points on the unit circle
  20. The unit hyperbola's group of rational points

  21. discrete logarithm

5. linear sievings algorithms inhalt

  1.  Sieb des Eratosthenes
  2. Wheel factorization
  3. Unfaithfull Sieve
  4.   Sieb für Pia
  5.   Sieb des Ulam (horizontal)
  6.   Sieb des Ulam (vertikal)
  7.   Sieb des Ulam (vertikal I)
  8.   Sieb des Ulam (vertikal II)
  9. Sieve of Atkin
  10. Sieb des Sundaram
  11. Sieb des Euler
  12. Sieb des Fermat

6. quadratic sievings algorithms inhalt

  1. Fundamental discriminant
  2. Quadratic field

  3.  p(x)=x^2+1
  4.  p(x)=x^2+x+1
  5.  p(x)=2x^2-1
  6.  p(x)=2x^2+1
  7.  p(x)=4x^2+1

  8. Class number problem
  9.  Introduction for the collection of polynomials
  10.  quadratic irreducible base polynomials p(x)=ax^2+bx+c

  11. quadratic irreducible polynomials ax^2+bxy+cy^2
  12. Ulam Spirale
  13. Ulam spiral

7. sieves for primes of the kind f(x)=x^p-1inhalt

  1.  Cyclotomic Polynomial
  2.  Cyclotomic Polynomial
  3.  Prime sieve for f(x)=(x^3-1)/(x-1)=x^2+x+1
  4.  Prime sieve for f(x)=(x^5-1)/(x-1)=x^4+x^3+x^2+x+1

8. probablistic test for primes inhalt

  1. Fermat-Test
  2. Rabin - Miller - Algorithmus
  3. Solovay-Strassen-Algorithmus
  4. Baillie-PSW
  5. Quadratic Frobenius test
  6. Strong probablistic Primes

9. pseudo primes inhalt

  1. Pseudoprimzahl
  2. Starke Pseudoprimzahl
  3. Fermat pseudoprimes
  4. Carmichael Pseudoprimzahl
  5. Carmichael-Zahlentabelle
  6. Eulersche Pseudoprimzahl
  7. Euler Jacobi pseudoprime
  8. Fibonacci pseudoprime
  9. Perrin pseudoprime
  10. Lucas pseudoprime
  11. strong Lucas pseudoprime
  12. extra strong Lucas pseudoprime
  13. Sommer Lucas pseudoprime
  14. strong Froebenius pseudoprime

10. deterministic tests for primes inhalt

  1. Wilson´s Theorem
  2. Pocklington-Test
  3. Lucas-Lehmer-Test und Mersennsche Primzahlen
  4. Lucas-Lehmer-Riesel Test
  5. Proths Theorem
  6. Pepin's test
  7. Elliptic curve primality
  8. Adleman-Pomerance-Rumely primality test
  9. AKS

11. certificates for primes inhalt

  1. Primzahlzertifikat
  2. Primzahlzertifikat
  3. Primzahlzertifikat mit eliptischen Kurven
  4. Größte mit dem ECPP-Algorithmus verifizierte Primzahlen

12.Twin primes inhalt

  1. Twin primes
  2. Zählungen von Primzahlzwillingspaaren
  3. Die größten bekannten Primzahlzwillinge

13. prime producing quadratic polynominals inhalt

  1. Prime-Generating Polynomial

14. simultaneous primes inhalt

  1. Simultaneous Primes

15. gaps of primes inhalt

  1. Primzahllücken
  2. Prime gab
  3. Primzahllücken Tabelle
  4. huge tables of Prime Gaps
  5. Vermutung von Andrica
  6. Andrica's conjecture

16. solved problems for primes inhalt

  1. Pythagoräische Tripel
  2. Pythagorean triple
  3. Tree of Pythagorean triple
  4. Sophie Germain and Fermat's Last Theorem
  5.   Fermatsche Vermutung modulo P
  6. Fermatsche Vermutung
  7. Fermat's Last Theorem
  8. Vollkommene Zahlen

17. unsolved problems for primes inhalt

  1. Primzahlzwillinge
  2. Goldbachsche Vermutung
  3. Landau´s Problem
  4. Abstand von Primzahlen
  5. Riemansche Vermutung
  6. Riemann hypothesis
  7. The new Mersenne Conjecture
  8. Collatz-Problem

18. list of primes inhalt

  1. Die ersten 1000 Primzahlen
  2. Die ersten 10000 Primzahlen
  3. Die ersten 100000 Primzahlen
  4. Die ersten 1008 Primzahlzwillinge
  5. Die ersten 10008 Primzahlzwillinge
  6. Die ersten 100000 Primzahlzwillinge
  7. Mersennsche Primzahlen
  8. Fermatsche Primzahlen
  9. Sophie Germain Zahlen
  10. Cunningham Chain
  11. Cunningham Chain Records
  12. Liste von speziellen Primzahlen
  13. Table of special primes

19. list of pseudoprimes inhalt

  1. base-2 Fermat pseudoprimes below below 2^64
  2. Tabelle Fermatsche Pseudoprimzahlen
  3. Tabelle Eulersche Pseudoprimzahlen
  4. Tabelle Starke Pseudoprimzahlen
  5. Tabelle pure Eulersche Pseudoprimzahlen
  6. Tabelle von Carmichael Zahlen
  7. Tabelle absolute eulersche Pseudoprimzahlen

20. programs inhalt

  1. NewPGen by Paul Jobling
  2. Sieving Programs
  3. Prime Searching Software by David Underbakke
  4. Illegale_Primzahl

21. links inhalt

  1. Yahoo forum for primenumbers
  2. Mersenne forum for primenumbers
  3. The Prime Pages von Chris Caldwell
  4. Gimps - Great Internet Mersenne Prime Search
  5. Fermatsearch
  6. Prothsearch
  7. Status der Mersenne-Vermutung von Gateman, Selfridge und Wagstaff
  8. Prime curios von Chris Caldwell

II. Factorization

1. algorithms for factorization inhalt

  1. Trial Division
  2. Faktorisierungsmethode von Fermat
  3. Faktorisierungsmethode von Lehmann
  4. Pollards p-1 factorization
  5. Williams p+1 factorization
  6.  Helmes p-1 factorization
  7.  Helmes p+1 factorization
  8. Pollard´s factorization
  9.  Faktorization with Pocklington and Pollard
  10.  Faktorization with Pollard Rho for Mersenne numbers
  11. Continued fraction factorization
  12. Shanks' square forms factorization
  13. Shanks' SQUFOF
  14. Dixon's factorization method
  15. General number field sieve
  16. Special number field sieve
  17. Zahlkörpersieb
  18. Lenstra elliptic curve algorithm
  19. Brents algorithm
  20. Shor`s algorithm

2. Cunningham numbers inhalt

  1. factors of Mersenne numbers
  2. Faktorisierung von b^n +/-1 b=2,3,5,6,7,10,11,12 (2012)
  3. Faktorisierung von b^n +/-1 with bases 13 to 99 (2001)
  4. Mersenne Numbers between 1200 and 10000 (2008)
  5. Faktoren von Mersennschen Zahlen (2010)
  6. Faktoren von 2^n+1 (2010)
  7. Faktoren von 3^n-1 (2010)
  8. Faktoren von 3^n+1 (2010)
  9. Faktoren von 5^n-1 (2010)
  10. Faktoren von 5^n+1 (2010)
  11. Faktoren von 6^n-1 (2010)
  12. Faktoren von 6^n+1 (2010)
  13. Faktoren von 7^n-1 (2010)
  14. Faktoren von 7^n+1 (2010)
  15. Faktoren von 10^n-1 (2010)
  16. Faktoren von 10^n+1 (2010)
  17. Faktoren von 11^n-1 (2010)
  18. Faktoren von 11^n+1 (2010)
  19. Faktoren von 12^n-1 (2010)
  20. Faktoren von 12^n+1 (2010)

3. webapplication for factorization inhalt

  1. Webprogram : Faktorisierung
  2. Faktorisierung und Primzahlpruefer

4. links inhalt

  1. The Cunningham Project
  2. Cunningham Numbers
  3. Proth Search
  4. RSA-59
  5. RSA-129
  6. RSA-576
  7. RSA-640
  8. RSA-768

III. Kryptology

1. algorithms inhalt

  1. Diffie-Hellman
  2. Elliptische Kurven
  3. Elgamal
  4. RSA

2. links

  1. Einführung in die Kryptologie, Wikipedia
  2. Einführung in die Kryptologie

IV. Mathematic

1. links inhalt

  1. The On-Line Encyclopedia of Integer Sequences by N.J.A.Sloane
  2. Wolfram Mathworld Number Theory
  3. Number Theory by Keith Matthews
  4. Mathpages by Kevin S. Brown
  5. Vorlesungsscript zur Elementarer Zahlentheorie
  6. Elementary Number Theory, A Computational Approach

2. libraries inhalt

  1. Gmp
  2. Mpc
  3. Mpfr
  4. Mpir
  5. Flint
  6. Openpfgw

V. Personal

5. old stuff inhalt

  1.  Primzahlen der Form 3*k+1
  2.  Primzahlen der Form 4*k+1
  3.  Primzahlen der Form 5*k+1
  4.  Primzahlen der Form 7*k+1
  5.  Primzahlen der Form 11*k+1
  6.  Primzahlen der Form 13*k+1
  7.  Probablistischer Test für Mersennsche Primzahlen
  8.  Helmes-Test
  9.  Helmes-Test with certificate
  10.  Helmes-Test in the complex field
  11.  Helmes-Test in the adjoined square root field
  12.  Chance to find big primes
  13.  1000 Digit Primes
  14.  2000 Digit Primes
  15.  3000 Digit Primes
  16.  4000 Digit Primes
  17.  5000 Digit Primes
  18.  6000 Digit Primes
  19.  7000 Digit Primes
  20.  8000 Digit Primes
  21.  9000 Digit Primes
  22.  10000 Digit Primes
  23.  20000 Digit Primes
  24.  30000 Digit Primes
  25.  40000 Digit Primes
  26.  50000 Digit Primes
  27.  60000 Digit Primes
  28.  70000 Digit Primes
  29.  100000 Digit Primes