We propose two hardware inverters for calculating the multiplicative inverses in finite fields GF(2m): one produces a result in every O(m) time using O(m) area; and the other produces a result in every O(1) time using O(m2) area. While existing O(m)-time inverters require at least two shift registers in the datapath, the proposed O(m)-time implementation uses only one, thus costing less hardware. By exploiting the idea used in the O(m)-time inverter and developing a new way of controlling the dataflow, we also design a new O(1)-time inverter that works faster but costs less hardware than the best previously proposed O(1)-time implementation with the same area-time complexity. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Kim, H. G., & Oh, H. C. (2003). Efficient hardware multiplicative inverters. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2587, 313–326. https://doi.org/10.1007/3-540-36552-4_22
Mendeley helps you to discover research relevant for your work.