Title :
New Algorithm for Public Key Cryptosystems Based on Lucas Sequences
Author :
Zhihui Li ; Bo Lu ; Huimin Xu ; Gen Li ; Wang Li ; Xiang Li
Abstract :
A novel algorithm for the computation of Lucas sequences is proposed to improve the efficiency of cryptosystems based on it. By the introduction of pre-computation, the original Characteristic polynomial algorithm is modified to reduce the number of multiplication operations. The influence of window size on efficiency of the algorithm is also analyzed, and a optimization scheme is presented. In circumstances that more than one values of Lucas sequence need to be calculated, the new algorithm is more efficient than the existing Yen-Laih algorithm.
Keywords :
optimisation; polynomials; public key cryptography; sequences; Lucas sequence computation; Yen-Laih algorithm; multiplication operation number reduction; optimization scheme; original characteristic polynomial algorithm; public key cryptosystem; Educational institutions; Encryption; Polynomials; Public key cryptography;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing (WiCOM), 2012 8th International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-684-2
DOI :
10.1109/WiCOM.2012.6478583
