Algoritmo de Booth en operaciones de inverso modular

Booth algorithm modular reverse operations

Descargar PDF

Publicado en 3C TIC – Volumen 5 Número 2 (Edición 17)

Autores

Resumen

El algoritmo dado por Andrew Donald Booth en 1950, además de permitir apoyarse en la operación inversa a aquella que compone el cómputo que estamos calculando, también nos permite pivotar sobre el elemento inverso con respecto de la misma. De esa doble interpretación, en el presente documento propondremos un algoritmo para el cálculo del inverso modular basado en el concepto ideado por Booth aplicado en este caso al algoritmo de Euclides. Veremos distintas aportaciones para realizar ese cómputo, y con el añadido de apoyarnos en operaciones que igualmente ya explotan el concepto introducido por Booth.

Abstract

The algorithm given by Andrew Donald Booth in 1950, besides allowing rely on inverse operation to that composing the computing we are calculating operation, also it allows us to pivot on the inverse element with respect to the same. That double interpretation propose an algorithm for calculating the inverse modular based on the concept devised by Booth applied in this case the Euclidean algorithm. We will see different contributions to make that calculation, and with added support in operations and also exploit the concept introduced by Booth.

Artículo

Palabras clave

Booth; Algoritmo; Multiplicación; Inverso; Modular.

Keywords

Booth; Algorithm; Multiplication; Inverse; Modular.

Articulos relacionados