Lower bounds on the orders of subgroups connected with Agrawal conjecture

Abstract

Explicit lower bounds are obtained on the multiplicative orders of subgroups of a finite field connected with primality proving algorithm.

Keywords

• primality proving
• finite field
• multiplicative order