DocumentCode
2874495
Title
A Novel Fast Exponentiation Algorithm for Encryption
Author
Jianghong, Shi ; Ting, Zhou
Author_Institution
Commun. Eng. Dept., Xiamen Univ., Xiamen
fYear
2007
fDate
16-18 April 2007
Firstpage
245
Lastpage
248
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IWASID.2007.373736
Filename
4244822
Link To Document