Applications of the representation of finite fields by matrices

DOI10.1016/S0304-3975(00)00150-XzbMath0989.11068MaRDI QIDQ1575722

N. Delaunay

Publication date: 21 August 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

finite fields; matrix representation; power residues; probabilistic algorithm; computing \(d\)th roots

Mathematics Subject Classification ID

15B33: Matrices over special rings (quaternions, finite fields, etc.)

11Y16: Number-theoretic algorithms; complexity

11T06: Polynomials over finite fields

12E20: Finite fields (field-theoretic aspects)

Cites Work

• Some properties of the cyclotomic polynomial
• Unnamed Item
• Unnamed Item