Algoritmo de Booth en operaciones de exponenciación modular

BOOTH ALGORITHM IN MODULAR EXPONENTIATION OPERATIONS

Descargar PDF Descargar PDF

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

Autores

Resumen

El algoritmo dado por Andrew Donald Booth en 1950 (Booth, 1951), presenta un comportamiento más natural de cara al cruce de operaciones y sucesiones de las mismas, cuando éstas se encuentran en el mismo estrato algebraico (Ayuso 2015, pp. 113-119). De ahí que el presente documento proponga varios algoritmos de exponenciación entre enteros basados en el concepto ideado por Booth. Mostrando distintas aportaciones para realizar ese cómputo, y sobre todo con la novedad de apoyarse en operaciones que igualmente ya explotan el concepto introducido por Booth, solucionando así el proceso de reducción en un contexto modular. Y jugando con el hecho de advertir que, para lograr el resultado final, se requerirán una gran cantidad de cálculos los cuales explotan estos conceptos.

Abstract

The algorithm given by Andrew Donald Booth in 1950 (Booth, 1951), presents a more natural behavior to the crossing of operations and successions of the same, when these are in the same algebraic stratum (Ayuso 2015, pp. 113-119). Hence in this paper, we propose several algorithms of exponentiation between integers based on the concept devised by Booth. We will see different contributions to realize this computation, and above all with the novelty of supporting us in operations that equally already exploit the concept introduced by Booth, thus solving the reduction process in a modular context. And playing with the fact of warning that to achieve the final result, will require a lot of calculations which exploit these concepts.

Artículo

Hay que estar registrado para poder ver el artículo completo en la página

Palabras clave

Booth, Algoritmo, Adición, Exponenciación, Modular.

Keywords

Booth, Algorithm, Addition, Exponentiation, Modular.

Articulos relacionados