Algorithm for Generating Primes p and q Such that q Divides p(4) +/- p(3) +/- p(2) +/- p+1

作者：Grzeskowiak Maciej^*

来源：Fundamenta Informaticae, 2012, 114(3-4): 287-299.

DOI：10.3233/FI-2012-629

• The Giuliani-Gong Public Key System
• primes of special form

In the paper we propose an algorithm for generating 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, and p, q are key parameters for Giuliani-Gong%26apos;s Public Key System. We analyze the computational complexity of considered methods.

• 出版日期2012