[Resource Topic] 2011/589: Impact of Intel's New Instruction Sets on Software Implementation of $GF(2)[x]$ Multiplication

Welcome to the resource topic for 2011/589

Title:
Impact of Intel’s New Instruction Sets on Software Implementation of GF(2)[x] Multiplication

Authors: Chen Su, Haining Fan

Abstract:

PCLMULQDQ, a new instruction that supports GF(2)[x] multiplication, was introduced by Intel in 2010. This instruction brings dramatic change to software implementation of multiplication in GF(2^m) fields. In this paper, we present improved Karatsuba formulae for multiplying two small binary polynomials, compare different strategies for PCLMULQDQ-based multiplication in the five GF(2^m) fields recommended by NIST and conclude the best design approaches to software implementation of GF(2)[x] multiplication.

ePrint: https://eprint.iacr.org/2011/589

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .