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].
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 |