Finite field polynomial division algorithm and method using Euclidean algorithm

摘要

The present invention relates to a finite field polynomial division computing device for finite field division, and more particularly, to a finite field polynomial division computing device using Euclidean algorithm. The invention comprises a finite field polynomial divide operator 10, an EOB check unit 20, and an EOS check unit 30, wherein the EOR operator 16 is provided in the finite field polynomial divide operator 10. As the operation is repeatedly performed, the division operation of the finite field polynomial according to the Euclidean algorithm is performed.