Analysis of the variable length nonzero window method for exponentiation

✍ Scribed by H. Park; K. Park; Y. Cho

• Book ID: 104353533
• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 498 KB
• Volume: 37
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/s0898-1221(99)00084-x

✦ Synopsis

The variable length nonzero window method is a way of computing exponentiation and modular exponentiation. This method has been analyzed, but there is a substantial difference between the analysis and experimental results. The difference results from some logical errors in the analysis. We analyze the variable length nonzero window method by modeling it as a Markov chain. We consider all details and our analysis predicts the behavior of the variable length nonzero window method exactly. (~) 1999 Elsevier Science Ltd. All rights reserved.