Skip to main content

2020 | OriginalPaper | Buchkapitel

High-Speed Inversion Using \(x^{4^{n}}\) Units

verfasst von : M. Kalaiarasi, V. R. Venkatasubramani, A. Christina Grace, S. Rajaram

Erschienen in: Advances in Communication Systems and Networks

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat 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 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
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat Sinha RS, Chester R, Debdeep M (2012) Generalized high speed Itoh-Tsujii multiplicative inversion architecture for FPGAs. Integr VLSI J 45(3):307–315 Sinha RS, Chester R, Debdeep M (2012) Generalized high speed Itoh-Tsujii multiplicative inversion architecture for FPGAs. Integr VLSI J 45(3):307–315
Metadaten
Titel
High-Speed Inversion Using Units
verfasst von
M. Kalaiarasi
V. R. Venkatasubramani
A. Christina Grace
S. Rajaram
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-3992-3_50