摘要 |
PROBLEM TO BE SOLVED: To provide a Galois field multiplication circuit that can be implemented in a regular circuit configuration.SOLUTION: In the Galois field multiplication circuit for multiplying two elements vector-represented by m bits on a Galois field GF(2) (hereafter m is an integer), an element operation section 10 for operation of an element of a product of the multiplication has m AND operation sections 11 for performing concurrent AND operations on bits of one of the two elements and bits of the other of the two elements or combinations of the bits, and an addition section 12 for performing an exclusive OR operation on operation results of the m AND operation sections. |