A parallel version of the Itoh-Tsujii multiplicative inversion algorithm

Francisco Rodríguez-Henríquez; Guillermo Morales-Luna; Nazar A. Saqib; Nareli Cruz-Cortés

doi:10.1007/978-3-540-71431-6_21

A parallel version of the Itoh-Tsujii multiplicative inversion algorithm

Francisco Rodríguez-Henríquez, Guillermo Morales-Luna, Nazar A. Saqib, Nareli Cruz-Cortés

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

7 Citas (Scopus)

Resumen

In this contribution, we derive a novel parallel formulation of the standard Itoh-Tsujii algorithm for multiplicative inverse computation over GF(2^m). When implemented in a Virtex 3200E FPGA device, our design is able to compute multiplicative inversion over GF(2¹⁹³) after 20 clock cycles in about 0.94μS.

Idioma original	Inglés
Título de la publicación alojada	Reconfigurable Computing
Subtítulo de la publicación alojada	Architectures, Tools and Applications - Third International Workshop, ARC 2007 Proceedings
Editorial	Springer Verlag
Páginas	226-237
Número de páginas	12
ISBN (versión impresa)	3540714308, 9783540714309
DOI	https://doi.org/10.1007/978-3-540-71431-6_21
Estado	Publicada - 2007
Publicado de forma externa	Sí
Evento	3rd International Workshop on Applied Reconfigurable Computing, ARC 2007 - Mangaratiba, Brasil Duración: 27 mar. 2007 → 29 mar. 2007

Serie de la publicación

Nombre	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen	4419 LNCS
ISSN (versión impresa)	0302-9743
ISSN (versión digital)	1611-3349

Conferencia

Conferencia	3rd International Workshop on Applied Reconfigurable Computing, ARC 2007
País/Territorio	Brasil
Ciudad	Mangaratiba
Período	27/03/07 → 29/03/07

Acceder al documento

10.1007/978-3-540-71431-6_21

Otros archivos y enlaces

Enlace a la publicación en Scopus

Citar esto

Rodríguez-Henríquez, F., Morales-Luna, G., Saqib, N. A., & Cruz-Cortés, N. (2007). A parallel version of the Itoh-Tsujii multiplicative inversion algorithm. En Reconfigurable Computing: Architectures, Tools and Applications - Third International Workshop, ARC 2007 Proceedings (pp. 226-237). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4419 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-71431-6_21

Rodríguez-Henríquez, Francisco ; Morales-Luna, Guillermo ; Saqib, Nazar A. et al. / A parallel version of the Itoh-Tsujii multiplicative inversion algorithm. Reconfigurable Computing: Architectures, Tools and Applications - Third International Workshop, ARC 2007 Proceedings. Springer Verlag, 2007. pp. 226-237 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d971049025b146ab8e84b81f63b7aa1f,

title = "A parallel version of the Itoh-Tsujii multiplicative inversion algorithm",

abstract = "In this contribution, we derive a novel parallel formulation of the standard Itoh-Tsujii algorithm for multiplicative inverse computation over GF(2m). When implemented in a Virtex 3200E FPGA device, our design is able to compute multiplicative inversion over GF(2193) after 20 clock cycles in about 0.94μS.",

author = "Francisco Rodr{\'i}guez-Henr{\'i}quez and Guillermo Morales-Luna and Saqib, {Nazar A.} and Nareli Cruz-Cort{\'e}s",

year = "2007",

doi = "10.1007/978-3-540-71431-6_21",

language = "Ingl{\'e}s",

isbn = "3540714308",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "226--237",

booktitle = "Reconfigurable Computing",

address = "Alemania",

note = "3rd International Workshop on Applied Reconfigurable Computing, ARC 2007 ; Conference date: 27-03-2007 Through 29-03-2007",

}

Rodríguez-Henríquez, F, Morales-Luna, G, Saqib, NA & Cruz-Cortés, N 2007, A parallel version of the Itoh-Tsujii multiplicative inversion algorithm. En Reconfigurable Computing: Architectures, Tools and Applications - Third International Workshop, ARC 2007 Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4419 LNCS, Springer Verlag, pp. 226-237, 3rd International Workshop on Applied Reconfigurable Computing, ARC 2007, Mangaratiba, Brasil, 27/03/07. https://doi.org/10.1007/978-3-540-71431-6_21

A parallel version of the Itoh-Tsujii multiplicative inversion algorithm. / Rodríguez-Henríquez, Francisco; Morales-Luna, Guillermo; Saqib, Nazar A. et al.
Reconfigurable Computing: Architectures, Tools and Applications - Third International Workshop, ARC 2007 Proceedings. Springer Verlag, 2007. p. 226-237 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4419 LNCS).

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

TY - GEN

T1 - A parallel version of the Itoh-Tsujii multiplicative inversion algorithm

AU - Rodríguez-Henríquez, Francisco

AU - Morales-Luna, Guillermo

AU - Saqib, Nazar A.

AU - Cruz-Cortés, Nareli

PY - 2007

Y1 - 2007

N2 - In this contribution, we derive a novel parallel formulation of the standard Itoh-Tsujii algorithm for multiplicative inverse computation over GF(2m). When implemented in a Virtex 3200E FPGA device, our design is able to compute multiplicative inversion over GF(2193) after 20 clock cycles in about 0.94μS.

AB - In this contribution, we derive a novel parallel formulation of the standard Itoh-Tsujii algorithm for multiplicative inverse computation over GF(2m). When implemented in a Virtex 3200E FPGA device, our design is able to compute multiplicative inversion over GF(2193) after 20 clock cycles in about 0.94μS.

UR - http://www.scopus.com/inward/record.url?scp=34548073336&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-71431-6_21

DO - 10.1007/978-3-540-71431-6_21

M3 - Contribución a la conferencia

AN - SCOPUS:34548073336

SN - 3540714308

SN - 9783540714309

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 226

EP - 237

BT - Reconfigurable Computing

PB - Springer Verlag

T2 - 3rd International Workshop on Applied Reconfigurable Computing, ARC 2007

Y2 - 27 March 2007 through 29 March 2007

ER -

Rodríguez-Henríquez F, Morales-Luna G, Saqib NA, Cruz-Cortés N. A parallel version of the Itoh-Tsujii multiplicative inversion algorithm. En Reconfigurable Computing: Architectures, Tools and Applications - Third International Workshop, ARC 2007 Proceedings. Springer Verlag. 2007. p. 226-237. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-71431-6_21

A parallel version of the Itoh-Tsujii multiplicative inversion algorithm

Resumen

Serie de la publicación

Conferencia

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto