Title :
A Novel Fast Exponentiation Algorithm for Encryption
Author :
Jianghong, Shi ; Ting, Zhou
Author_Institution :
Commun. Eng. Dept., Xiamen Univ., Xiamen
Abstract :
The idea behind Lempel-Ziv (LZ) data compression algorithm and Yacobi fast exponentiation algorithm is investigated. Also based on the fulfillment of the fast cascade exponentiation algorithm, a novel method is proposed to obtain rational tradeoff between memory size and fast computing speed by modifying the process of creating compression tree in Yacobi algorithm. The analysis shows that this new algorithm is suitable for fast computation in embedded encryption systems.
Keywords :
cryptography; data compression; data encapsulation; Lempel-Ziv data compression algorithm; Yacobi fast exponentiation algorithm; embedded encryption system; Algorithm design and analysis; Cryptography; Data compression; Data engineering; Dictionaries; Digital signatures; Electronic mail; Embedded computing; Portable computers; Public key; LZ data compression algorithm; cascade exponentiation computation; encryption; exponentiation computation;
Conference_Titel :
Anti-counterfeiting, Security, Identification, 2007 IEEE International Workshop on
Conference_Location :
Xiamen, Fujian
Print_ISBN :
1-4244-1035-5
Electronic_ISBN :
1-4244-1035-5
DOI :
10.1109/IWASID.2007.373736
