JISE


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


Journal of Information Science and Engineering, Vol. 11 No. 3, pp. 417-431


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

  Retrieve PDF document (JISE_199503_05.pdf)