Abstract
Inversion is a significant operation in ECC processors and is the most complex and time-consuming operation among operations like addition, subtraction and multiplication. Thus, proposing an algorithm and designing its architecture to compute inverse with minimum number of clock cycles are mandatory. In this brief, high-speed inversion of NIST recommended pentanomial \(\text {GF}(2^{163})\), based on traditional Itoh–Tsujii inversion algorithm (ITIA) is proposed. This proposed inversion algorithm is then implemented on FPGA Virtex-5 platforms to analyze its performance. This design minimizes the latency and, thereby, improves speed. The developed high-speed Itoh–Tsujii inversion algorithm HS-ITIA computes inversions in 18 clock cycles with maximum clock frequency 64.5 MHz, which thereby yields a rise in performance by 56%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Itoh T, Tsujii S (1988) A fast algorithm for computing multiplicative inverses in \(GF (2^{m})\) using normal bases. Inf Comput 78(3):171–177
Rebeiro C, Roy SS, Reddy DS, Mukhopadhyay D (2011) Revisiting the Itoh-Tsujii inversion algorithm for FPGA platforms. IEEE Trans Very Large Scale Integr Syst 19(8):1508–1512
Roy SS, Rebeiro C, Mukhopadhyay D (2011) Theoretical modeling of the Itoh-Tsujii inversion algorithm for enhanced performance on k-LUT based FPGAs. In: Design, automation & test in Europe conference & exhibition, 2011. IEEE, pp 1–6
Hu J, Guo W, Wei J, Cheung RCC (2015) Fast and generic inversion architectures over \(GF (2^{m})\) using modified Itoh Tsujii algorithms. IEEE Trans. Circuits Syst. II Express Briefs 62(4):367–371
Li J, Li Z, Xue C, Zhang J, Gao W, Cao S (2018) A fast modular inversion FPGA implementation over \(GF (2^{m})\) using modified \(x^{2^{n}}\) unit. In: Proceedings of IEEE international symposium on circuits and systems (ISCAS), May 2018, pp 1–5
Rashidi B, Farashahi RR, Sayedi SM (2017) High-performance and high-speed implementation of polynomial basis Itoh Tsujii inversion algorithm over \(GF (2^{m})\). IET Inf Secur 11(2):66–77
Li L, Li S (2017) Fast inversion in \(GF (2^{m})\) with polynomial basis using optimal addition chains. In: Proceedings of IEEE international symposium on circuits and systems, May 2017, pp 1–4
Sinha RS, Chester R, Debdeep M (2012) Generalized high speed Itoh-Tsujii multiplicative inversion architecture for FPGAs. Integr VLSI J 45(3):307–315
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kalaiarasi, M., Venkatasubramani, V.R., Christina Grace, A., Rajaram, S. (2020). High-Speed Inversion Using \(x^{4^{n}}\) Units. In: Jayakumari, J., Karagiannidis, G., Ma, M., Hossain, S. (eds) Advances in Communication Systems and Networks . Lecture Notes in Electrical Engineering, vol 656. Springer, Singapore. https://doi.org/10.1007/978-981-15-3992-3_50
Download citation
DOI: https://doi.org/10.1007/978-981-15-3992-3_50
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3991-6
Online ISBN: 978-981-15-3992-3
eBook Packages: EngineeringEngineering (R0)