AOP arithmetic architectures over GF(2m)

摘要

This paper presents bit-serial arithmetic architectures for GF(2m) based on an irreducible all one polynomial. First, modular multiplier and a squarer are designed with significantly less hardware complexity than previous architectures. Then, two arithmetic architectures are proposed based on the modular multiplier and squarer. They can be used as kernel architecture for modular exponentiations, which is very important operation in the most of public key cryptosystem. Since the multipliers have low hardware requirements and regular structures, they are suitable for VLSI implementation.