Algoritmo de Booth en operaciones de exponenciación modular

• Autores: J. A.
• Localización: 3 c TIC: cuadernos de desarrollo aplicados a las TIC, ISSN-e 2254-6529, Vol. 6, Nº. 2, 2017, págs. 1-12
• Idioma: español
• Títulos paralelos:
  • Booth algorithm in modular exponentiation operations
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.