VECTORIZED GALOIS FIELD MULTIPLICATION

摘要

Embodiments relate to vectorized Galois field multiplication. An aspect includes a subdivision of first and second input operands into vector elements of equal sizes with multiple modes defined such that a base mode has a size corresponding to a smallest vector element size, which is a factor of a size of the first and second input operands, and a higher mode has a size that is a multiple of the base mode size. The vector elements of the first input operand are modified with a bit mask based on a size of the vector elements. The modified vector elements of the first input operand and the vector elements of the second input operand are input into a single hardware tree configured for subdivision into staggered subtrees a size of each of which being based on the base mode size.

主权项

1. A computer system for executing vectorized Galois field multiplication, the system comprising:
a memory; and a processor, communicatively coupled to said memory, the computer system configured to perform a method comprising: subdividing first and second input operands into vector elements of equal sizes with multiple modes defined such that a base mode has a size corresponding to a smallest vector element size, which is a factor of a size of the first and second input operands, and a higher mode has a size that is a multiple of the base mode size; modifying the vector elements of the first input operand with a bit mask based on a size of the vector elements; and inputting, by the processor, the modified vector elements of the first input operand and the vector elements of the second input operand into a single hardware tree configured for subdivision into staggered subtrees a size of each of which being based on the base mode size.