MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A NEW METHOD FOR THE GENERATION OF STRONG PRIME NUMBERS

Download:
Download as a PDF | Download as a PS
by Yannick Saouter, Yannick Saouter
http://ssrnet.snu.ac.kr/~parkmj/math_paper/PI-931.prime.ps
Add To MetaCart

Abstract:

A new method for the generation of strong prime numbers

Citations

1976 A method for obtaining digital signatures and public-key cryptosystems – Rivest, Shamir, et al. - 1978
137 Riemann's hypothesis and tests for primality – Miller - 1976
128 The Art of Computer Programming, Sorting and Searching – Knuth - 1997
109 Elliptic curves and primality proving – Atkin, Morain - 1993
102 A Fast Monte-Carlo Test for Primality – Solovay, Strassen - 1977
81 On distinguishing prime numbers from composite numbers – Adleman, Pomerance, et al. - 1983
60 The Book of Prime Number Records – Ribenboim - 1996
52 Theorems on factorization and primality testing – Pollard - 1974
32 A p+l method of factoring – Williams - 1982
31 First Leaves: Tutorial Introduction to Maple – Char - 1992
24 Fast generation of prime numbers and secure public-key cryptographic parameters – Maurer - 1995
21 Factorization of the eighth Fermat number – Brent, Pollard - 1981
15 Strong primes are easy to find – Gordon - 1985
11 The determination of the prime and composite nature of large numbers by Fermat's theorem – Pocklington - 1914
8 Greatest of the least primes in arithmetic progressions having a given modulus – Wagstaff - 1979
8 Fast generation of secure RSA-moduli with almost maximal diversity – Maurer - 1990
7 Théorie des Nombres – Lucas - 1891
7 On the least prime in an arithmetic progression. I. The basic theorem – Linnik - 1944
7 A Monte-Carlo method for factorization – Pollard - 1975
2 Lucas pseudoprimes – Baillie, Wagstaff - 1980
1 A Monte-Carlo method for factorization. -- BIT, 15:331--334 – Pollard - 1975
1 An extended theory of Lucas' functions. -- Annals of Math., 31:419--448 – Lehmer - 1930
1 On the least prime in an arithmetic progression and theorems concerning the zeros of Dirichlet's l-functions – Chen - 1979