TY - JOUR T1 - Fast Cascade Exponentiation Schemes Based on String Compression Algorithms AU - , Ching-Te Wang AU - , Chin-Chen Chang AU - , Chu-Hsing Lin JO - Asian Journal of Information Technology VL - 3 IS - 9 SP - 731 EP - 738 PY - 2004 DA - 2001/08/19 SN - 1682-3915 DO - ajit.2004.731.738 UR - https://makhillpublications.co/view-article.php?doi=ajit.2004.731.738 KW - AB - 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. ER -