Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.11 No.3, pp.417-431 (September 1995)
A Cascade Exponentiation Evaluation Scheme
Based on the Lempel-Ziv-Welch
Compression Algorithm

Chin-Chen Chang, Woan-Jing Horng and Daniel J. Buehrer
Institute of Computer Science and Information Engineering
National Chung Cheng University
Chiayi, Taiwan, 621, R.O.C.

In this paper, a method based on the Lempel-Ziv -Welch compression encoding scheme is proposed for evaluating cascade exponentiation. JISE. The Lempel-Ziv-Welch compression algorithm has the effect of dynamically increasing the window size of Yen and Laih's method [11]. Some experiments have been carried out to compare the performance of the proposed method with those of previous methods. From the experimental results, we find that our approach is indeed feasible, and that the merits of our method become more pronounced for large bi's.

Keywords: cascade exponentation, Lempel-Ziv-Welch compression encoding scheme, the large factorization problem, the discrete logarithm problem

Received August 26, 1994; revised January 23, 1995.
Communicated by Soo-Chang Pei.