GF(2n) Redundant Representation Using Matrix Embedding for Irreducible Trinomials

DOI10.1142/S0129054116500106zbMath1369.68361MaRDI QIDQ3186049

Yongjia Wang, Xi Xiong, Haining Fan

Publication date: 8 August 2016

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

finite fieldsmatrix-vector productredundant representation

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Polynomials over finite fields (11T06) Mathematical problems of computer architecture (68M07) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

• Algorithms for exponentiation in finite fields
• A redundant representation of GF(qⁿ) for designing arithmetic circuits
• A fast algorithm for solving a Toeplitz system of equations
• Modified Redundant Representation for Designing Arithmetic Circuits with Small Complexity

This page was built for publication: GF(2ⁿ) Redundant Representation Using Matrix Embedding for Irreducible Trinomials