Keywords: Prime generation, Public key system, Algorithm
Abstract
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.