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
Link alla scheda completa:
Link al Full Text: