Title :
An Efficient Elliptic Curve Scalar Multiplication Algorithm Suitable for Wireless Network
Author :
Tian, Min ; Wang, Jizhi ; Wang, Yinglong ; Xu, Shujiang
Author_Institution :
Comput. Network Key Lab., Shandong Comput. Sci. Center, Jinan, China
Abstract :
Elliptic curve cryptosystems are suitable for memory-constraint devices like wireless network due to their small key-size. A novel approach is proposed to speed up the pre-computation stage of window-w nonadjacent form elliptic curve scalar multiplication by conjugate additions and strategic points. Our analysis shows that the proposed scheme offers lower costs than other known methods for various elliptic curve forms.
Keywords :
public key cryptography; radio networks; telecommunication security; efficient elliptic curve scalar multiplication algorithm; elliptic curve cryptosystems; memory-constraint devices; window-w nonadjacent form; wireless network; Arithmetic; Computer networks; Computer science; Computer security; Costs; Elliptic curve cryptography; Elliptic curves; Laboratories; Wireless communication; Wireless networks; conjugate addition; elliptic curve cryptography; nonadjacent form; scalar multiplication; wireless network;
Conference_Titel :
Networks Security Wireless Communications and Trusted Computing (NSWCTC), 2010 Second International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-4011-5
Electronic_ISBN :
978-1-4244-6598-9
DOI :
10.1109/NSWCTC.2010.30
