[ACM Press the 2005 conference - Shanghai, China (2005.01.18-2005.01.21)] Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05 - A fast digit-serial systolic multiplier for finite field GF (2 m )

✍ Scribed by Kim, Chang Hoon; Kwon, Soonhak; Hong, Chun Pyo

• Book ID: 121698888
• Publisher: ACM Press
• Year: 2005
• Tongue: English
• Weight: 701 KB
• Category: Article
• ISBN-13: 9780780387379
• DOI: 10.1145/1120725.1121040

✦ Synopsis

This paper presents a new digit-serial systolic multiplier over GF (2 m ) for cryptographic applications. When input data come in continuously, the proposed array produces multiplication results at a rate of one every m/D + 2 clock cycles, where D is the selected digit size. Since the inner structure of the proposed array is tree-type, critical path increases logarithmically proportional to D. Therefore, the computation delay of the proposed architecture is significantly less than previously proposed digit-serial systolic multipliers whose critical path increases proportional to D. Furthermore, since the new architecture has the features of regularity, modularity, and unidirectional data flow, it is well suited to VLSI implementations.
P (x) =