Speeding up galois counter mode (GCM) computations

摘要

Methods and apparatus to speed up Galois Counter Mode (GCM) computations are described. In one embodiment, a carry-less multiplication instruction may be used to perform operations corresponding to verification of an encrypted message in accordance with GCM. Other embodiments are also described.

主权项

1. A method comprising:
multiplying, at a processor, a most significant portion of a product of a carry-less multiplication with a first value to generate a second value; multiplying, at the processor, a most significant portion of the second value with a least significant portion of an irreducible polynomial of a final field used in a block cipher to generate a third value; and determining, at the processor, whether a remainder exists based on the third value, wherein non-existence of the remainder is to indicate that an encrypted message is authentic in accordance with Galois Counter Mode (GCM).