Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Better Circuits for Binary Polynomial Multiplication

Published

Author(s)

Rene C. Peralta, Magnus G. Find

Abstract

We develop a new and simple way to describe Karatsuba-like algorithms for multiplication of polynomials over GF2. These techniques, along with interpolation-based recurrences, yield circuits that are better (smaller and with lower depth) than anything previously known. We use our optimization tools to actually build the circuits for n-term binary polynomial multiplication for values of n of practical interest.
Citation
IEEE Transactions on Computers
Volume
68
Issue
4

Keywords

Binary polynomial multiplication, circuits, symmetric bilinear circuits
Created April 1, 2019, Updated May 1, 2019