Efficient cellular automata based montgomery AB2 multipliers over GF(2m)

作者：Kim K W; Lee W J

来源：IETE Technical Review (Institution of Electronics and Telecommunication Engineers, India), 2014, 31(1): 92-102.

DOI：10.1080/02564602.2014.891383

• Cellular automata
• Cryptography
• Exponentiation.
• Finite fields
• Montgomery Multiplication

This paper presents two efficient cellular automata based Montgomery AB2 multipliers for exponentiation in finite fields GF(2m) using a polynomial representation. The proposed type I multiplier produces the results in m + 1 cycles with a critical path delay of two 2-input AND gates, two 2-input XOR gates, and one flip-flop using O(m2) area-time complexity. The proposed type II multiplier produces the results in m + 1 cycles with a critical path delay of one 2-input AND gate, two 2-input XOR gates, and one flip-flop using O(m2) area-time complexity. The proposed architectures are highly modular, and consist of regular blocks of AND and XOR logic gates. Exponentiation is more efficiently implemented by applying AB2 multiplication repeatedly rather than AB multiplication. Compared with related works, the proposed multipliers have lower area-time complexity, and computational and include the features of regularity, modularity, and cascadability.