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

Volume

1

fYear

2010

fDate

24-25 April 2010

Firstpage

95

Lastpage

98

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/NSWCTC.2010.30

Filename

5480286