Algoritmo de Booth en aritmética modular para operaciones de multiplicación escalar

  • Jesús Ayuso Pérez

Resumen

El algoritmo dado por Andrew Donald Booth en 1950 para la multiplicación no es únicamente aplicable a dicha operación cuando actúan números enteros, se puede emplear a la misma también al multiplicar un entero por un punto de una curva elíptica. De ahí que en el presente documento, propongamos varios algoritmos de multiplicación escalar basados en el concepto ideado por Booth. Viendo distintas aportaciones a la hora de realizar ese cómputo, y con el añadido de apoyarnos en operaciones que igualmente ya explotan el concepto introducido por Booth.

Publicado
2018-06-29