METHOD OF BIT-PARALLEL POLYNOMIAL BASIS MULTIPLICATION

摘要

PURPOSE: A method of bit-parallel polynomial basis multiplication is provided to improve the efficiency of performing bit-parallel polynomial basis multiplication by applying pentanomial irreducible polynomial to 443 degrees. CONSTITUTION: Whether an arbitrary polynomial on the finite field has a minimum natural number and p(x) which satisfies x^s=q(x)p(x)+1 or not is determined. If the minimum natural number, and p(x) exist, a minimum positive number, and the existence of a first polynomial which satisfies q(x), and the polynomial is determined.