Algorithm for Generating Primes for the Giuliani-Gong Public Key System

Maciej Grześkowiak

Adam Mickiewicz University

Faculty of Mathematics and Computer Science

Umultowska 87, 61-614 Poznań, Poland

maciejg@amu.edu.pl

Abstract

In this paper we propose an algorithm for computing large primes p and q such that q divides

p⁴+ p³+ p²+ p+1 or p⁴− p³+ p²− p+1. Such primes are key parameters for the Giuliani-Gong Public Key System.

Keywords: Prime generation, Public key system, Algorithm