標題: | 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-一月-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 |
顯示於類別: | 會議論文 |