SUBQUADRATIC SPACE COMPLEXITY PARALLEL MULTIPLIER AND METHOD USING TYPE 4 GAUSSIAN NORMAL BASIS

摘要

Disclosed are a parallel multiplication computation method and a computation apparatus thereof. The parallel multiplication computation method according to the present invention includes the steps of: receiving the element a of a finite field [] as a vector [] and converting the vector [] as an element of the finite field []; receiving the element b of the finite field [] as a vector [] and converting the vector [] as an element of the finite field []; receiving two element of the finite field [] and calculating the resultant value of the multiplication c to output the c as a vector []; and receiving the element c of the finite field [] as a vector [] and converting the vector as an element of the finite field [].