×

Systolic and scalable architectures for digit-serial multiplication in fields \(\text{GF}(p^m)\). (English) Zbl 1123.68300

Johansson, Thomas (ed.) et al., Progress in cryptology – INDOCRYPT 2003. 4th international conference on cryptology in India, New Delhi, India, December 8–10, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20609-4/pbk). Lect. Notes Comput. Sci. 2904, 349-362 (2003).
Summary: This contribution defines systolic digit-serial architectures for fields \(\text{GF}(p^m)\). These architectures are scalable in the sense that their instantiations support multiplication in different fields \(\text{GF}(p^m)\) for which \(p\) is fixed and \(m\) is variable. These features make the multiplier architectures suitable for ASIC as well as FPGA implementations. In addition, the same architectures are easily applicable to tower fields \(\text{GF}(p^m)\) for a given ground field \(\text{GF}(p)\), where \(q\) itself is a prime power. We simulated the basic cell of a systolic LSDE multiplier on \(0.18 \mu \)m CMOS technology to verify the functionality of the architectures. Finally, we provide specific values for \(\text{GF}(2^m)\)) and \(\text{GF}(3^m)\)) fields which are of particular interest in recent cryptographic applications, for example, the implementation of short signature schemes based on the Tate pairing.
For the entire collection see [Zbl 1029.00080].

MSC:

68M07 Mathematical problems of computer architecture
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
68P25 Data encryption (aspects in computer science)
94A60 Cryptography
Full Text: DOI