- Maciej Grze?kowiak
Adam Mickiewicz University, Faculty of Mathematics and Computer Science, Umultowska 87, 61-614 Pozna ́ n, Poland.
maciejg@amu.edu.pl
ISSN: 2182-2069 (printed) / ISSN: 2182-2077 (online)
Algorithm for Generating Primes for the Giuliani-Gong Public Key System
In this paper we propose an algorithm for computing large primes p and q such that q divides p 4 + p 3 + p 2 + p + 1 or p 4 − p 3 + p 2 − p + 1. Such primes are key parameters for the Giuliani- Gong Public Key System.