標題: A Fast Window-based Scalar Multiplication Algorithm for Elliptic Curve Cryptography in Wireless Sensor Networks
作者: Ye, Hung-Nan
Wang, Kuochen
Jan, Rong-Hong
Hu, Yuh-Jyh
Tseng, Yu-Chee
Hsu, Yi-Huai
資訊工程學系
Department of Computer Science
關鍵字: Elliptic curve cryptography;mutual opposite form;one's complement;scalar multiplication;window method
公開日期: 1-Jan-2015
摘要: In this paper, we propose an enhanced window-based mutual opposite form (EW-MOF) for scalar multiplication with ECC in WSNs. The proposed EW-MOF combines MOF with an enhanced window method that can reduce not only pre-computation time and memory usage, but also average key generation time that includes pre-computation time in each sensor node. Our analysis has shown that the proposed EW-MOF requires a smaller number of essential pre-computed points than the one's complement. Therefore, it is very suitable for WSNs. Simulation results show that the proposed EW-MOF is 24.69% faster than the one's complement method, which is the best method available, in the average key generation time of ECC that includes pre-computation time under different field sizes. In summary, the proposed EW-MOF is more feasible than the one's complement for wireless sensor networks in terms of key generation time and power saving.
URI: http://dx.doi.org/10.3233/978-1-61499-484-8-1646
http://hdl.handle.net/11536/150907
ISSN: 0922-6389
DOI: 10.3233/978-1-61499-484-8-1646
期刊: INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014)
Volume: 274
起始頁: 1646
結束頁: 1655
Appears in Collections:Conferences Paper