DocumentCode
2031585
Title
On the performance of Dimitrov-Jullien-Miller recoding algorithm
Author
Yang, Wu-Chuan ; Hung, Ching-Po ; Wang, Jeng-Jung
Author_Institution
Dept. of Inf. Eng., I-Shou Univ., Kaohsiung, Taiwan
fYear
2010
fDate
16-18 Dec. 2010
Firstpage
210
Lastpage
214
Abstract
In 2000, Dimitrov, Jullien, and Miller proposed a efficient multi-exponentiation algorithm based on signed-digit recoding algorithm. The average joint Hamming ratio (AJHR) can be reduced from 0.556 to 0.534 by the recoding algorithm. In this article, we preciously extend the recoding step of the DJM algorithm to three cases: the fixed-windows, the right-to-left sliding windows, and the left-to-right sliding windows. We prove that the AJHR of the three cases are 0.521, 0.515, and 0.511, respectively.
Keywords
public key cryptography; Dimitrov-Jullien-Miller recoding algorithm; average joint Hamming ratio; fixed-window DJM algorithm; left-to-right sliding window DJM algorithm; multiexponentiation algorithm; right-to-left sliding window DJM algorithm; signed-digit recoding algorithm; Algorithm design and analysis; Classification algorithms; Elliptic curve cryptography; Software; Software algorithms; average joint Hamming ratio (AJHR); binary signed-digit representation recoding; multi-exponentiation;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Symposium (ICS), 2010 International
Conference_Location
Tainan
Print_ISBN
978-1-4244-7639-8
Type
conf
DOI
10.1109/COMPSYM.2010.5685517
Filename
5685517
Link To Document