[Resource Topic] 2012/470: Some Connections Between Primitive Roots and Quadratic Non-Residues Modulo a Prime

Resource No category
#1

Welcome to the resource topic for 2012/470

Title:
Some Connections Between Primitive Roots and Quadratic Non-Residues Modulo a Prime

Authors: Sorin Iftene

Abstract:

In this paper we present some interesting connections between primitive roots and quadratic non-residues modulo a prime. Using these correlations, we propose some polynomial deterministic algorithms for generating primitive roots for primes with special forms (for example, for safe primes).

ePrint: https://eprint.iacr.org/2012/470

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .