On the complexity of the 2k-ary and of the sliding window algorithms for fast exponentiation

Articolo
Data di Pubblicazione:
2004
Citazione:
On the complexity of the 2k-ary and of the sliding window algorithms for fast exponentiation / O.G. Rizzo. - In: RIVISTA DI MATEMATICA DELLA UNIVERSITÀ DI PARMA. - ISSN 0035-6298. - 7:3(2004), pp. 289-299.
Abstract:
We present the 2k-ary and the sliding window algorithms for fast exponentiation. We give a precise formula for the error terms of their complexity and we discuss how to choose the parameters or the exponent optimally.
Tipologia IRIS:
01 - Articolo su periodico
Elenco autori:
O.G. Rizzo
Autori di Ateneo:
RIZZO OTTAVIO GIULIO ( autore )
Link alla scheda completa:
https://air.unimi.it/handle/2434/10853
Link al Full Text:

Aree Di Ricerca

Settori


Settore MAT/03 - Geometria