期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2016
卷号：92
期号：1
出版社：Journal of Theoretical and Applied
摘要：The LUC cryptosystem is a modification of RSA cryptosystem. It was based on Lucas Function and has been introduced by Smith and Lennon. The computation of the LUC Cryptosystem is totally based on the computation of Lucas Function. Fast computation algorithm is required since the public key, message, primes are all big enough in order to have very secure cryptosystems. In this paper, the Addition Chain technique will be implemented for a parallel computation algorithm. In this case, the public key will be turn into the suitable array where this array will be used for computation of LUC cryptosystem based on Addition Chain. This Addition Chain will be use in manipulating the Lucas Functions properties such as V2n, V2n+1 and V2n-1 to find the fast computation techniques for Lucas Functions. The capability of the standard Message Passing Interface (MPI) is implemented. The process run on special distributed memory multiprocessors machine known as Sun Fire V1280. The proposed techniques can reduce a computation time for LUC Cryptosystem computation compare to the computation algorithm for one processor. As a comparison, the computation time for one processor and several numbers of processors are also included.
关键词：Parallel Algorithm; Addition Chain; MPI; Public Key Cryptosystem.
