Asian Journal of Information Technology

Year: 2004
Volume: 3
Issue: 9
Page No. 731 - 738

Fast Cascade Exponentiation Schemes Based on String Compression Algorithms

Authors : Ching-Te Wang , Chin-Chen Chang and Chu-Hsing Lin

Abstract: In this paper, we propose a fast algorithm to solve the general case of cascade exponentiation of the form pi=I Mibi. On the basis of Lempel-Ziv-Welch compression method, a modified encoding scheme is used to compute the corresponding bits of exponents and encode them to a basket. By the use of the modified compression scheme, an algorithm is designed and applied to solve the problem of cascade exponentiation with general form. Several experiments are carried out and the performances are improved comparing with Chang et al.`s scheme.

How to cite this article:

Ching-Te Wang , Chin-Chen Chang and Chu-Hsing Lin , 2004. Fast Cascade Exponentiation Schemes Based on String Compression Algorithms . Asian Journal of Information Technology, 3: 731-738.

Design and power by Medwell Web Development Team. © Medwell Publishing 2022 All Rights Reserved