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
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;
Conference_Titel :
Computer Symposium (ICS), 2010 International
Conference_Location :
Tainan
Print_ISBN :
978-1-4244-7639-8
DOI :
10.1109/COMPSYM.2010.5685517
