16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03)
A Unidirectional Bit Serial Systolic Architecture for Double-Basis Division over GF(2m)
Santiago de Compostela, Spain
June 15-June 18
ISBN: 0-7695-1894-X
A unidirectional bit serial systolic architecture for division over Galois field GF(2m) is presented which uses both triangular and polynomial basis representations. It is suitable for hardware implementations where the dimension of the field is large and may vary. This is the typical case for cryptographic applications. This architecture is simulated in Verilog-HDL and synthesized for a clock period of 1.4 ns using Synopsys. The time and area complexities are truly linear, since no carry propagation structures are present, and the complexity measures are equivalent or excel the best designs proposed so far.
Citation:
Amir K. Daneshbeh, M. A. Hasan, "A Unidirectional Bit Serial Systolic Architecture for Double-Basis Division over GF(2m)," arith, pp.174, 16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03), 2003