Title: Some Connections Between Primitive Roots and Quadratic Non-Residues Modulo a Prime.
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).
Publication Year: 2012
Publication Date: 2012-01-01
Language: en
Type: preprint
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot