Algebraic Circuits

This book presents a complete and accurate study of algebraic circuits, digital circuits whose performance can be associated with any algebraic structure. The authors distinguish between basic algebraic circuits, such as Linear Feedback Shift Registers (LFSRs) and cellular automata and algebraic circuits, such as finite fields or Galois fields.

The book includes a comprehensive review of representation systems, of arithmetic circuits implementing basic and more complex operations and of the residue number systems (RNS). It presents a study of basic algebraic circuits such as LFSRs and cellular automata as well as a study of circuits related to Galois fields, including two real cryptographic applications of Galois fields.

First self-contained reference guide to algebraic circuits Provides the readers with the necessary theoretical background for an easy understanding of algebraic circuits and for their use in practice Written by leading experts in the field Includes supplementary material: sn.pub/extras

Inhalt
Number Systems.- Basic Arithmetic Circuits.- Residue Number Systems.- Basic algebraic circuits.- Galois Fields GF(2m).- Galois Fields GF(pn).- Two Galois fields cryptographic applications.