Explicit factorization of {Mathematical expression} + 1 over Fp with prime p≡3 mod 4

Applicable Algebra in Engineering, Communication and Computing

Volumn 4, Issue 2, 1993, Pages 89-94

  Blake, Ian F ^a   Gao, Shuhong ^a   Mullin, Ronald C ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Fast Fourier Transform (FFT); Finite field; Irreducible polynomial; Primitive root of unity

Indexed keywords

EID: 0039576102     PISSN: 09381279     EISSN: 14320622     Source Type: Journal    
DOI: 10.1007/BF01386832     Document Type: Article

References (7)

1. Große Primzahlen und Befreundete Zahlen: Über den Lucas-Test and Thabit-Regeln
2. Primality testing and Jacobi sums
3. Finding isomorphisms between finite fields
4. New algorithms for finding irreducible polynomials over finite fields